Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
1999-05-11
2003-09-02
Hsu, Alpus H. (Department: 2665)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S395540, C370S409000, C370S410000, C709S203000, C709S249000
Reexamination Certificate
active
06614791
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates generally to communication systems, and more particularly to supporting virtual private networks in an MPOA/NHRP network.
BACKGROUND OF THE INVENTION
In today's information age, communication devices typically support a number of different protocols that enable the communication devices to communicate over a data communication network. These various protocols are typically organized in layers, such that the protocol at a particular layer of the protocol stack provides communication services to the higher layer protocols and receives communication services from the lower layer protocols.
In order for the data communication network to be efficient, the data communication network is often divided into subnetworks. Communication devices within the same subnetwork communicate over a Local Area Network (LAN) using a LAN protocol, such as Ethernet or Token Ring, at a medium access control (MAC) protocol layer of the protocol stack. Communication devices on different subnetworks communicate using an internetwork protocol, such as the Internet Protocol (IP), IPX, or Appletalk, that requires routing at the internetwork protocol layer of the protocol stack. For convenience, a communication device that provides routing functions at the internetwork protocol layer of the protocol stack is commonly referred to as a “router.”
With the advent of Asynchronous Transfer Mode (ATM) networks, it was desirable to allow communication devices to be internetworked over the ATM network, and specifically over Virtual Channel Connections (VCCs) in the ATM network, in much the same was as those communication devices were internetworked over the LAN. Therefore, a LAN Emulation procedure was defined to allow such communication devices to be internetworked over the ATM network, and particularly over an emulated LAN (ELAN). The ELAN enabled those communication devices within the same subnetwork to communicate as if those communication devices were internetworked over the LAN.
Even though the ELAN enabled communication devices within the same subnetwork to communicate as if those communication devices were internetworked over the LAN, communication between communication devices on different subnetworks still required routing at the internetwork protocol layer of the protocol stack. Therefore, certain protocols were defined to allow communication devices on different subnetworks to communicate without requiring routing at the internetwork protocol layer of the protocol stack (or at least without requiring routing along the entire data path). One such protocol, known as Multi-Protocol Over ATM (MPOA), is described in ATM Forum Technical Committee documents entitled Multi-Protocol Over ATM Version 1.0 and Multi-Protocol Over ATM Version 1.1, which are hereby incorporated by reference in their entireties, and are referred to collectively hereinafter as the “MPOA specification”. MPOA allows communication devices to communicate in an ELAN environment without requiring routing through the ELAN at the internetwork protocol layer of the protocol stack. Specifically, MPOA allows those communication devices at the edge of the ELAN to establish a shortcut VCC through the ATM network and forward the inter-subnetwork data traffic over the shortcut VCC rather than route the inter-subnetwork data traffic at the internetwork protocol layer of the protocol stack. One technique for establishing such a shortcut VCC, which uses MPOA in conjunction with the Next Hop Resolution Protocol (NHRP), is described in the related patent application entitled ESTABLISHING SHORTCUTS IN A MULTIPROTOCOL-OVER-ATM SYSTEM, which was incorporated by reference above.
For various reasons, it is sometimes necessary or desirable for a communication network to be shared by multiple consumers. Because each of the consumers typically needs to maintain a certain amount of autonomy, the communication network is divided into a number of Virtual Private Networks (VPNs), where each VPN emulates a single, private network.
The present invention relates to the support of Virtual Private Networks (VPNs) in an MPOA/NHRP network.
SUMMARY OF THE INVENTION
In accordance with one aspect of the invention, multiple Virtual Private Networks are supported in an MPOA/NHRP network. In-band signaling is used to add/remove Virtual Private Networks to/from a connection in the MPOA/NHRP network. In order to obtain the information that would permit a shortcut connection to be established, each MPOA client/server includes a Virtual Private Network identifier in each control message in order to associate each control message with its corresponding Virtual Private Network. Once the connection is established, in-band signaling is used to add a number of Virtual Private Networks to the connection. In-band signaling is also used to dynamically add or remove a Virtual Private Network from the connection.
In accordance with another aspect of the invention, packets from multiple Virtual Private Networks are multiplexed over the connection. Each packet is associated with a particular Virtual Private Network. If packets do not inherently include information that allows the Virtual Private Network to be identified for each packet, then a Virtual Private Network identifier is encoded into each packet.
In one embodiment, a tagging mechanism, such as the MPOA tagging mechanism, is used to encode the Virtual Private Network identifier into each packet. In such an embodiment, each Virtual Private Network is associated with a unique tag. In order to transmit a packet that is associated with a particular Virtual Private Network, the corresponding tag is determined, for example, from a cache lookup, and the tag is included in the packet, for example, by prepending the tag onto the packet.
In another embodiment, a Virtual Private Network identifier is included within a packet header, for example, within an LLC/SNAP header.
In accordance with yet another aspect of the invention, NHRP supports multiple Virtual Private Networks by encoding a Virtual Private Network identifier in each NHRP control message and in each packet. Each NHRP control message includes a VPN-ID Type-Length-Value (TLV) encoding including a VPN identifier. Each packet may include a VPN identifier, or else a tagging mechanism may be used.
REFERENCES:
patent: 5528579 (1996-06-01), Wadman et al.
patent: 5638365 (1997-06-01), Duault et al.
patent: 5684800 (1997-11-01), Dobbins et al.
patent: 5946308 (1999-08-01), Dobbins et al.
patent: 5974452 (1999-10-01), Karapetkov et al.
patent: 6147970 (2000-11-01), Troxel
patent: 6147995 (2000-11-01), Dobbins et al.
patent: 6178171 (2001-01-01), Alexander, Jr. et al.
patent: 6189041 (2001-02-01), Cox et al.
patent: 6279035 (2001-08-01), Brown et al.
patent: 6335926 (2002-01-01), Silton et al.
patent: 6421321 (2002-07-01), Sakagawa et al.
The ATM Forum Technical Committee, Multi-Protocol Over ATM Version 1.0, Jul. 1997.
The ATM Forum Technical Committee, Multi-Protocol Over ATM Version 1.1, May 1999.
Luciani et al., Internet Engineering Task Force (IETF) Request for Comments (RFC) 2332, NBMA Next Hop Resolution Protocol (NHRP), Apr. 1998.
Fox and Petri, Internet Engineering Task Force (IETF) Internet Draft draft-ietf-ion-nhrp-vpn-00.txt, NHRP Support for Virtual Private Networks, Feb. 1999.
Luciani James V.
Squire Matthew
Gorecki John C.
Hsu Alpus H.
Nortel Networks Limited
LandOfFree
System, device, and method for supporting virtual private... 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, device, and method for supporting virtual private..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System, device, and method for supporting virtual private... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3060215