Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
1998-09-15
2004-02-24
Pezzlo, John (Department: 2662)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S395100
Reexamination Certificate
active
06697361
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention pertains to multiprotocol label switching network environments. More particularly, this invention relates to aggregating data streams in a multiprotocol label switching network environment.
2. Background
Computer systems are increasingly becoming commonplace in homes and businesses throughout the world. As the number of computer systems increases, more and more computer systems are becoming interconnected via networks. New devices as well as new methods of using both new and existing devices are continually being developed to improve the performance of such networks.
One such method is referred to as multiprotocol label switching (MPLS). MPLS integrates network layer (often referred to as layer 3) routing with a label swapping forwarding paradigm used by the link level (often referred to as layer 2) in a network. MPLS may use asynchronous transfer mode (ATM) switching hardware to route higher level (e.g., Internet Protocol or “IP”, protocols rather than the more traditional ATM addressing and switching mechanisms. A data packet being transferred through the network is assigned a “label” based on its entry and exit points to and from the network. When a switch within the network receives the data packet, it removes the current label uses the current label as an index into a table that identifies both the next switch or router and a new label. This new label is then forwarded to the next switch or router along with the data packet, which repeats the label replacement or swapping steps, or transfers the data packet out of the network as appropriate.
One problem encountered in using MPLS is the number of labels within the network that are required to support MPLS. As the number of sources and destinations in a network increases, as well as the potential number of routes, the number of labels required becomes extremely burdensome, and can be prohibitively large to be useable in most currently available hardware components within the network.
One solution is to aggregate data streams within the network on a single label. A data “stream” refers to one or more bytes of data to be transferred from a source to a destination via the network. Multiple destination devices may access the network via the same router, resulting in the paths to these multiple destinations sometimes being the same. New hardware devices, typically including additional hardware buffering capabilities, can be developed that allow the data from these one or more sources to the same destination to be merged so that only a single label is needed for the path. However, typical hardware components that are currently available do not support such aggregation. Thus, it would be beneficial to provide a way to aggregate data paths with currently available hardware devices as well as hardware devices currently installed in various locations.
Another solution is to use the same label for each possible source to a particular destination, thereby reducing the number of labels to be equal to the number of possible destinations. However, a problem of “cell interleaving” occurs with this solution. When data is transferred through the ATM switching hardware, it is transferred in small portions referred to as “cells”. If all sources were to use the same label for the frames of data being sent to the same destination, then it would not be possible for the destination to distinguish between these different frames, and cells of different frames would most likely become interleaved making it virtually impossible for the destination to recover the original frames.
Another solution is to identify the source of the frame with the particular request, thereby allowing the destination, as well as intermediary switches in the network, to identify which frames correspond to which sources. However, an additional problem can arise because it is possible that multiple paths from source to destination may exist, any one or more of which can be used by the source. Thus, cell interleaving can still occur because, although the source and destination for a frame may be known, the exact path taken by a frame, and thus which cells belong to which frame, would not be known to the destination.
Thus, a need exists for an improved way to provide for data stream aggregation in a multiprotocol label switching network environment.
SUMMARY OF THE INVENTION
A method and apparatus for stream aggregation in a multiprotocol label switching network environment is described herein. According to one aspect of the present invention, a method for aggregating data streams in a multiprotocol label switching network includes receiving a label assignment request that includes an identification of a path followed by the label assignment request through the network and determining whether the path has been used by any of a plurality of previous label assignment requests. A new label is assigned for the path if the path has not been used by any of the plurality of previous label assignment requests, otherwise a previously assigned label is assigned for the path.
According to one aspect of the present invention, a method in a switch of a multiprotocol label switching network includes receiving a label assignment request that includes an identification of a path followed by the label assignment request through the network to the switch, and determining whether the path has been used by any of a plurality of previous label assignment requests. A merge identifier is assigned to the label assignment request, the assigned merge identifier being either a new merge identifier, if the path has not been used by any of the plurality of previous label assignment requests, or a previously assigned merge identifier if the path has been used by any of the plurality of previous label assignment requests, and the merge identifier is forwarded along with the label assignment request to a next switch in the network.
REFERENCES:
patent: 5903559 (1999-05-01), Acharya et al.
patent: 5917820 (1999-06-01), Rekhter
patent: 5991300 (1999-11-01), Tappan
patent: 6009097 (1999-12-01), Han
patent: 6021263 (2000-02-01), Kujoory et al.
patent: 6031841 (2000-02-01), Woundy
patent: 6038230 (2000-03-01), Ofek
patent: 6055561 (2000-04-01), Feldman et al.
patent: 6069889 (2000-05-01), Feldman et al.
patent: 6092113 (2000-07-01), Maeshima et al.
patent: 6101549 (2000-08-01), Baugher et al.
patent: 6205488 (2001-03-01), Casey et al.
patent: 6332198 (2001-12-01), Simons et al.
patent: 2320159 (1998-06-01), None
Rosen et al., MPLS Architecture, Jul. 1998, Internet Draft, pp. 1-64.*
Nancy Feldman and Arun Viswanathan. “ARIS Specification.” Mar. 1997. Internet Draft. Advanced Networking Technologies IBM. pp. 1-36.*
Arun Viswanathan, Nacy Feldman, Zheng Wang, and Ross Callon. “Evolution of Multiprotocol Label Switching. ” May 1998. IEEE Communications Magazine. pp. 165-173.*
Ross Callon, Paul Doolan, Nancy Feldman, Andre Fredette, George Swallow, and Arun Viswanathan. “A Framework for Multiprotocol Label Switching.” Apr. 3, 1997. http://cell-relay.indiana.edu/mhonarc/mpls/1997-Apr/sg00010.html.*
Bruce Davie, Yakov Rekhter, Eric Rosen, Arun Viswanathan, Vijay Srinivasan, and Steven Blake. “Use of Label Switching With RSVP. ” Mar. 1998. Internet Draft. Network Working Group. pp. 1-12.*
Fred Baker and Yakov Rekhter. “Tag Swithing with RSVP.” Dec. 1996. Internet Draft. pp. 1-7.*
Le Frucher, F., “IERF Multiprotocol Label Switching (MPLS) Architecture” 1998 1st IEEE Internation Conference on ATM. ICATM '98. Conference Proceedings, Colmar.
France, Jun. 22-24, 1998, IEEE Internation Conference on ATM, New York, NY: IEEE, US, Jun. 22, 1998, pp. 6-15, XP010290976; ISBN: 0-7803-4982-2.
Fredette Andre N.
White Christopher J.
Blakely , Sokoloff, Taylor & Zafman LLP
Nortel Networks Limited
Pezzlo John
LandOfFree
Method and apparatus for stream aggregation in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for stream aggregation in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for stream aggregation in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3341465