System and method for mapping an index into an IPv6 address

Details System and method for mapping an index into an IPv6 address System and method for mapping an index into an IPv6 address

2001-09-27

2009-10-27

Sheikh, Ayaz R (Department: 2419)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S392000, C370S395520, C370S395530, C370S395540, C709S249000

Reexamination Certificate

active

07609689

ABSTRACT:
A system and method maps Virtual Local Area Network (VLAN) designations to Internet Protocol version 6 (IPv6) site identifiers (IDs), and embeds site IDs into scoped internet addresses in such a way as to facilitate processing by primarily hardware-oriented forwarding tables. A router has a plurality of interfaces for receiving and forwarding packets, and a route processor for making forwarding decisions for received packets. The route processor includes a routing engine, a routing table, a forwarding information base (FIB), a VLAN store and a site ID store. At least some of the router's interfaces are associated with corresponding VLAN IDs, and the site ID store is preconfigured with a mapping of VLAN IDs to site IDs. For IPv6 packets with link-local unicast destination addresses, embedding the VLAN ID associated with the inbound interface into the address, while for packets with site-local unicast destination addresses, using the retrieved VLAN ID as an index to obtain the corresponding site ID, which is then embedded into the address. The modified destination address is then applied to the FIB, which is a forwarding table optimized to permit fast lookups, to derive the outbound interface from which the packet is to be forwarded to reach the destination entity.

REFERENCES:
patent: 5394402 (1995-02-01), Ross
patent: 5742604 (1998-04-01), Edsall et al.
patent: 5920705 (1999-07-01), Lyon et al.
patent: 5938736 (1999-08-01), Muller et al.
patent: 5964841 (1999-10-01), Rekhter
patent: 5991299 (1999-11-01), Radogna et al.
patent: 6014380 (2000-01-01), Hendel et al.
patent: 6085238 (2000-07-01), Yuasa et al.
patent: 6172980 (2001-01-01), Flanders et al.
patent: 6269098 (2001-07-01), Crayford
patent: 6307837 (2001-10-01), Ichikawa et al.
patent: 6347087 (2002-02-01), Ganesh et al.
patent: 6389506 (2002-05-01), Ross et al.
patent: 6445709 (2002-09-01), Chiang
patent: 6560236 (2003-05-01), Varghese et al.
patent: 6570875 (2003-05-01), Hegde
patent: 6584106 (2003-06-01), Merchant et al.
patent: 6633567 (2003-10-01), Brown
patent: 6661787 (2003-12-01), O'Connell et al.
patent: 6661791 (2003-12-01), Brown
patent: 6665297 (2003-12-01), Hariguchi et al.
patent: 6674756 (2004-01-01), Rao et al.
patent: 6711171 (2004-03-01), Dobbins et al.
patent: 6728249 (2004-04-01), Chang
patent: 6779043 (2004-08-01), Crinion
patent: 6788681 (2004-09-01), Hurren et al.
patent: 6798777 (2004-09-01), Ferguson et al.
patent: 6804234 (2004-10-01), Chow
patent: 6862280 (2005-03-01), Bertagna
patent: 6937574 (2005-08-01), Delaney et al.
patent: 6940814 (2005-09-01), Hoffman
patent: 6947419 (2005-09-01), Liu et al.
patent: 6963567 (2005-11-01), Kaniz et al.
patent: 6980555 (2005-12-01), Mar
patent: 7046663 (2006-05-01), Temoshenko et al.
patent: 7050430 (2006-05-01), Kalkunte et al.
patent: 7116679 (2006-10-01), Ghahremani
patent: 7149216 (2006-12-01), Cheriton
patent: 7154889 (2006-12-01), Rekhter et al.
patent: 2001/0040895 (2001-11-01), Templin
patent: 2002/0075872 (2002-06-01), Ogawa et al.
patent: 2002/0196737 (2002-12-01), Bullard
patent: 2003/0088697 (2003-05-01), Matsuhira
patent: 2003/0165140 (2003-09-01), Tang et al.
patent: WO 01/26303 (2001-04-01), None
Baker, F., “Requirements for IP Version 4 Routers,” Network Working Group, Jun. 1995, Request for Comments: 1812.
Deering and Hinden, “Internet Protocol, Version 6 (IPv6) Specification,” Network Working Group, Dec. 1995, Request for Comments: 1883.
Hinden, et al., “An IPv6 Aggregatagble Global Unicast Address Format,” Network Working Group, Jul. 1998, Request for Comments: 2374.
Newman, et al., “Ipsilon Flow Management Protocol Specification for IPv4 Version 1.0,” Network Working Group, May 1996, Request for Comment: 1953.
Rekhter and Li, “An Architecture for IPv6 Unicast Address Allocation,” Network Working Group, Dec. 1995, Request for Comments: 1887.
Catalyst 2820 Series and Catalyst 1900 Series Enterprise Edition Software Configuration Guide, Chapter 2: Virtual LANs, pp. 2-1 through 2-49.
“Draft Standard P802.1Q/D10 IEEE Standards for Local and Metropolitan Area Networks: Virtual Bridged Local Area Networks,” Mar. 22, 1998, Institute of Electrical and Electronics Engineers, Inc., New York.
“White Paper, Catalyst 8500 CSR Architecture,” Cisco Systems, Inc., Jul. 2, 2000.
Ran Atkinson, “(IPng 1061) Forwarding Link-local Addresses,” Cisco Systems, Inc., Sep. 1996.
Brian Haberman, “Routing of Site-Scoped Addresses in the Internet Protocol Version 6 (IPv6),” IBM, Internet Draft, Apr. 1998.
Cisco Express Forwarding Feature Module, Cisco Systems, Inc., 1998.
White Paper: Cisco Express Forwarding (CEF), Cisco Systems, Inc., Jul. 3, 2000.
Overview of Routing Between Virtual LANs, Cisco Systems, Inc., 1997.
Next Generation IP, Morgan Kaufmann Publishers, 1997.

Affiliated with

Also associated with

Rating

System and method for mapping an index into an IPv6 address does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for mapping an index into an IPv6 address, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for mapping an index into an IPv6 address will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4095194