Routing apparatus for supporting IPv6 anycast service and method thereof

• US 20070133539A1
• Filed: 06/16/2006
• Published: 06/14/2007
• Est. Priority Date: 12/08/2005
• Status: Abandoned Application

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: Kim, Tae, Jung, Hae, Kang, Yoo
• Application Number:
  US11/455,590
• Publication Number:
  US 20070133539A1
• Time in Patent Office: Days
• US Class Current: 370/392
• CPC Class Codes: H04L 2101/659 Internet protocol version 6 [IPv6] addresses
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 61/5069 for group communication, multicast communication or broadcast communication
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
• CPC Class Codes: H04L 69/167 Adaptation for transition between two IP versions, e.g. between IPv4 and IPv6 translation of Internet protocol [IP] addresses H04L61/2503

Abstract

A routing apparatus for supporting an IPv6 anycast service and a method thereof are provided. The anycast routing apparatus includes: a receiving unit receiving a neighbor discovery protocol (NDP) message; a routing entry unit adding or deleting a host route for an IPv6 anycast address and a neighbor entry for the IPv6 anycast address according to the NDP message, if the NDP message includes the IPv6 anycast address; and an anycast address manager managing the host route or the neighbor entry according to a neighbor unreachability detection (NUD) process. Accordingly, an IPv6 anycast address can be transmitted between a host and a router, thereby configuring routing information effectively.

Claims

1. An anycast routing apparatus comprising:

a receiving unit receiving a neighbor discovery protocol (NDP) message;

a routing entry unit adding or deleting a host route for an IPv6 anycast address and a neighbor entry for the IPv6 anycast address according to the NDP message, if the NDP message comprises the IPv6 anycast address; and

an anycast address manager managing the host route or the neighbor entry according to a neighbor unreachability detection (NUD) process.

2. The apparatus of claim 1, wherein the NDP message comprises an option field indicating information on creation or deletion of the IPv6 anycast address and a router solicitation (RS) message comprising an information field of the IPv6 anycast address.

3. The apparatus of claim 1, wherein the NDP message comprises a neighbor advertisement (NA) message having an option field indicating information on creation or deletion of the IPv6 anycast address.

4. The apparatus of claim 1, wherein the routing entry unit sends an address resolution (AR) request to the anycast address manager, if a link layer address is not included in the IPv6 anycast address, and

deletes the host route for the IPv6 anycast address and the neighbor entry for the IPv6 anycast address, if a NA message fails to be received when the AR is requested.

5. The apparatus of claim 1, wherein the anycast address manager periodically transmits a neighbor solicitation (NS) message to all IPv6 anycast addresses within a network, updates the neighbor entry according to changes in a link layer address included in the NA message, if the NA message is received within a predetermined time period in response to the NS message, and

deletes the host route for the IPv6 anycast address and the neighbor entry for the IPv6 anycast address included in the NS message, if the NA message fails to be received within the predetermined time period.

6. The apparatus of claim 1, wherein the routing entry unit forwards a packet to hosts which receive the NDP message comprising the IPv6 anycast address, according to the IPv6 anycast address included in the host route or the neighbor entry.

7. The apparatus of claim 1, wherein the routing entry unit comprises an IPv6 anycast address list to store and manage only the host route for an IPv6 anycast address and the neighbor entry for the IPv6 anycast address, if the received NDP message comprises information on the IPv6 anycast address.

8. The apparatus of claim 6, wherein each of the hosts comprises an internet protocol television (IPTV) server, a video on demand (VOD) server, and a soft switch.

9. An anycast routing method comprising:

(a) receiving an NDP message;

(b) adding or deleting a host route for an IPv6 anycast address and a neighbor entry for the IPv6 anycast address according to the NDP message, if the received NDP message comprises the IPv6 anycast address; and

(c) managing the host route or the neighbor entry according to a NUD process in which a NS message is transmitted to all IPv6 anycast addresses within a network and a NA message is received in response to the NS message.

10. The method of claim 9, wherein the NDP message comprises an option field indicating information on creation or deletion of the IPv6 anycast address and a RS message comprising an information field of the IPv6 anycast address.

11. The method of claim 9, wherein the NDP message comprises a NA message having an option field indicating information on creation or deletion of the IPv6 anycast address.

12. The method of claim 9, wherein (b) comprises:

requesting an AR if a link layer address is not included in the IPv6 anycast address;

sending a NS message to all IPv6 anycast addresses when the AR is requested, and

deleting the host route for the IPv6 anycast address and the neighbor entry for the IPv6 anycast address, if a NA message fails to be received in response to the NS message.

13. The method of claim 9, wherein (c) comprises:

periodically transmitting a NS message to all IPv6 anycast addresses within a network;

updating the neighbor entry according to changes in a link layer address included in the NA message, if the NA message is received within a predetermined time period in response to the NS message; and

deleting the host route for the IPv6 anycast address and the neighbor entry for the IPv6 anycast address included in the NS message, if the NA message fails to be received within the predetermined time period.

14. The method of claim 9, further comprising:

(d) forwarding a packet to hosts which receive the NDP message comprising the IPv6 anycast address, according to the IPv6 anycast address included in the host route or the neighbor entry.