Current and future applications pose new requirements that Internet architecture is not able to satisfy. In this context, new network architectures, focusing on different aspects, are being designed and deployed. The Entity Title Architecture (ETArch) is a clean-slate Software Defined Networking based approach which aims to satisfy different applications requirements such as multicast traffic, mobility and Quality of Service. This work presents the design and specification of the routing protocol used by ETArch, by describing the services, primitives and associated rules. This work contributes with ETArch in a central point of the architecture, the inter-networking. The multi-objective routing mechanism described in this work takes into account, applications requirements such as mobility and security. Moreover, the protocol presented works at the control plane and uses ETArch workspace concept, representing a new class of routing mechanism that differs from classical approaches such as Distance Vector or Link-State