Patent ID: 7436860
Filing Date: 2008-10-14
Classification: H04L

Abstract:
1. A routing method, comprising: storing, according to a predetermined dynamic routing protocol, link state information of a router, which has a domain name service server in a network subnet to which the router belongs, in a link state advertisement of the router; delivering the link state information of the router having the domain name service server in the router subnet, and stored in the link state advertisement, to all routers within an autonomous system to which the router belongs, through a flooding procedure of the predetermined dynamic routing protocol; when the router having the domain name service server in the router subnet is requested by a requesting router to provide an address of the domain name service server, replying to the requesting router by the router having the domain name service server in the router subnet, the address of the domain name service server in the router subnet; and advertising by the requesting router having received the reply, a router advertisement message containing the address of the domain name service server to a subnet to which the requesting router having received the reply belongs, thereby searching a location of the domain name service server on the network using the predetermined dynamic routing protocol.