Router for virtual private network employing tag switching

Details Router for virtual private network employing tag switching Router for virtual private network employing tag switching

2008-05-06

2008-05-06

Lee, Andrew C. (Department: 2616)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S400000, C370S410000

Reexamination Certificate

active

10302201

ABSTRACT:
A service provider's routers (PE1, P1, P2, PE2) provide connections between and share routing information with routers (CE1, CE2) of a customer virtual private network (VPN) as well as routers of other customers' VPNs, which may have overlapping address spaces. A service provider's edge router (PE1) informed by the customer's router (CE1) that it will forward packets to a given prefix notifies the other edge router (PE2) that PE1can forward packets to that address prefix if the destination is in the VPN to which CE1belongs. PE1also tells PE2to tag any thus-destined packets with a particular tag T3. PE2stores this information in a forwarding information base that it separately keeps for that VPN so that when PE2receives from a router CE2in the same VPN a packet whose destination address has that prefix, it tags the packet as requested. But PE2also tags it with a tag T2that the router P2to which PE2first sends it has asked PE2to apply to packets to be sent to PE1. P2routes the packet in accordance with T2, sending it to P1after replacing T2with a tag T1that P1has similarly asked P2to use. P1removes T1from the packet and forwards it in accordance with T1to PE1, which in turn removes T3from the packet and forwards it in accordance with T3to CE1. In this manner, only the edge routers need to maintain separate routing information for separate VPNs.

REFERENCES:
patent: 5243342 (1993-09-01), Kattemalalavadi et al.
patent: 5309430 (1994-05-01), Verhille et al.
patent: 5353283 (1994-10-01), Tsuchiya
patent: 5394402 (1995-02-01), Ross
patent: 5426637 (1995-06-01), Derby et al.
patent: 5452294 (1995-09-01), Natarajan
patent: 5483522 (1996-01-01), Derby et al.
patent: 5487064 (1996-01-01), Galand et al.
patent: 5491692 (1996-02-01), Gunner et al.
patent: 5500860 (1996-03-01), Perlman et al.
patent: 5519704 (1996-05-01), Farinacci et al.
patent: 5555256 (1996-09-01), Calamvokis
patent: 5561669 (1996-10-01), Lenney et al.
patent: 5623492 (1997-04-01), Teraslinna
patent: 5650993 (1997-07-01), Lakshman et al.
patent: 5651002 (1997-07-01), Van Seters et al.
patent: 5812525 (1998-09-01), Teraslinna
patent: 5825772 (1998-10-01), Dobbins et al.
patent: 5872779 (1999-02-01), Vaudreuil
patent: 5917820 (1999-06-01), Rekhter
patent: 5949786 (1999-09-01), Bellenger
patent: 5996021 (1999-11-01), Civanlar et al.
patent: 6038322 (2000-03-01), Harkins
patent: 6055575 (2000-04-01), Paulsen et al.
patent: 6081524 (2000-06-01), Chase et al.
patent: 6151319 (2000-11-01), Dommety et al.
patent: 6169740 (2001-01-01), Morris et al.
patent: 6215878 (2001-04-01), Harkins
patent: 6229809 (2001-05-01), Murphy et al.
patent: 6337861 (2002-01-01), Rosen
patent: 6463061 (2002-10-01), Rekhter et al.
patent: 6490290 (2002-12-01), Zhang et al.
patent: 6912222 (2005-06-01), Wheeler et al.
P. Newman et al., “Ipsilon Flow Management Protocol Specification for Ipv4 Version 1.0,” Internet Community's Request for Comments No. 1953, (May 1996).
M. Perez et al., “ATM Signaling Support for IP over ATM,” Internet Community's Request for Comments No. 1755, (Feb. 1995).
J. Heinanen, “Multiprotocol Encapsulation over ATM Adaptation Layer 5,” Internet Community's Request for Comments No. 1483, (Jul. 1993).
M. Laubach, “IP over ATM Working Group's Recommendations for the ATM Forum's Multiprotocol BOF Version 1,” Internet Community's Request for Comments No. 1754, (Jan. 1995).
M. Laubach, “Classical IP and ARP over ATM,” Internet Community's Request for Comments No. 1577, (Jan. 1994).
Martin de Prycker,Asynchronous Transfer Mode Solution for Broadband ISDN, Prentice Hall, 1995, pp. 5-11, 87-90.
D. Ginsberg,ATM Solutions for Enterprise Internetworking, Addison-Wesley Longman 1996, pp. xv-xiv, 36-41, 72-76.
R. Ullman, “Rap: Internet Route Access Protocol,” Internet Community's Request for Comments No. 1476, (Jun. 1993).
M McGovern et al., “CATNIP: Common Architecture for the Internet,” Internet Community's Request for Comments No. 1707, (Oct. 1994).
S. Deering et al., “Internet Protocol, Version 6,” Internet Community's Request for Comments No. 1883, (Dec. 1995).
Information-Technology-Telecommunications and Information Exchange Between Systems—Protocol for Exchange of Inter-Domain Routeing Information Among Intermediate Systems to Support Forwarding of ISO 8473 PDU's,International Standard ISP/IEC, Oct. 1, 1994.
Amendment 1, International Standard ISO/IEC, (Oct. 1, 1995).
K. Nagami et al., “Toshiba's Flow Attribute Notification Protocol (FANP) Specification,” Internet Community's Request for Comments No. 2129, (Apr. 1997).
Y. Katsube et al., “Toshiba's Router Architecture Extensions for ATM: Overview,” Internet Community's Request for Comments No. 2098, (Feb. 1997).
A Viswanathan et al., “ARIS: Aggregate Route-Based IP Switching,” Internet Draft, (Mar. 1997).
P. Newman et al., “Ipsilon's General Switch Management Protocol Specification Version 1.1,” Internet Community's Request for Comments No. 1987, (Aug. 1996).
N. Feldman, “ARIS Specification,” Internet Draft, (Mar. 1997).
“ISDN Data Link Layer Specification for Frame Mode Bearer Services,” CCITT Recommendation Q.922, International Telecommunication Union, Geneva, 1992.
“Digital Subscriber Signalling System No. 1 (DSS 1)—Signalling Specification for Frame Mode Basic Call Control,” ITU-T Recommendation Q.933, International Telecommunication Union, Geneva, 1994.
G.P. Chandranmenon and Gm Varghese, “Trading Packet Headers for Packet Processing,” Proc. ACM SIGCOMM '95, Boston, MA, Sep. 1995, pp. 162-173.
Callon et al., “A Framework for Multiprotocol Label Switching,” IETF Network Working Group Internet Draft draft-ietf-mpls-framework-02.txt, Nov. 21, 1997.
Rosen et al., “A Proposed Architecture for MPLS,” IETF Network Working Group Internet Draft draft-ietf-mplws-arch-00.txt, Aug. 1997.
Woundy et. al., “ARIS: Aggregate Route-Based IP Switching,” Internet Draft draft-woundy-aris-ipswitching-00.txt, Nov. 1996.
J. Heinanen, “VPN Support for MPLS,” draft-heinanen-mpls-vpn-00.txt, Dec. 1997.

Affiliated with

Also associated with

Rating

Router for virtual private network employing tag switching does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Router for virtual private network employing tag switching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Router for virtual private network employing tag switching will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3959825