Explicit route and multicast tree setup using label...

Details Explicit route and multicast tree setup using label... Explicit route and multicast tree setup using label...

1998-11-12

2002-04-16

Maung, Zarni (Department: 2154)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

Routing data updating

C370S390000

Reexamination Certificate

active

06374303

ABSTRACT:

FIELD OF THE INVENTION
This invention relates to the field of label augmented, multi-protocol routing of data packets in a network.
BACKGROUND OF THE INVENTION
In existing data networks, data packets have addresses attached thereto used to route the data packets over “hops” between a source and a destination router in the network. These addresses are assigned at each router, indicating the path of the next hop, and the addresses typically contain more information than is needed.
Multi-Protocol Label Switching (MPLS) provides for more efficient data forwarding based on the use of fixed size labels in making forwarding decisions. This mechanism is based on routing topology.
SUMMARY OF THE INVENTION
A mechanism and method is described by which Label Switched Paths (LSPs) can be explicitly established using a defined distribution protocol to meet requirements of users and networks. In particular, a negotiative protocol is defined for supporting Label Distribution in Multi-Protocol Label Switching (MPLS). This protocol allows for explicit route label setup, loop-free multicast tree setup, and label value negotiation.
The basic idea is to specify portions of a label which are defined by the upstream neighbor in an adjacent pair of Label Switching Routers (LSRs). The portion of the label which is assigned by the upstream neighbor is defined as a bit mask which indicates those portions of the label which remain to be assigned by the downstream neighbor. If all bits are zero, the label is fully determined by the upstream neighbor, otherwise any bit in the mask is set-able by the downstream neighbor. The range of set-able addresses may be further refined through the use of generic extensions to the protocol.
Multicast services may be optimized as a result of being able to allocate flow-classification labels from the source toward the destination (upstream allocation). Other applications of traditional IP Routing, such as Quality of Service routing, can be greatly augmented by the ability to establish a label switched path across specific routers. Our proposal embodies mechanisms to accomplish these aims.
This invention can be used with any media to be used for MPLS or any other form of label-based multi-protocol routing. As an example, the present invention may be incorporated specifically for IP routing support in access multiplexers or other network components.


REFERENCES:
patent: 5991300 (1999-11-01), Tappan
patent: 5996021 (1999-11-01), Civanlar et al.
patent: 6009097 (1999-12-01), Han
patent: 6055561 (2000-04-01), Feldman et al.
patent: 6041057 (2000-05-01), Stone
patent: 6130889 (2000-10-01), Feldman et al.
patent: 6185213 (2001-02-01), Katsube et al.
patent: 2001/0012295 (2001-08-01), Wilford
Seagall, A., et al., Reliable Multi-User Tree Setup with Local Identifiers, INFOCOM '92, IEEE, vol. 3, pp. 2096-2106, May 1992.*
Cohen, R., et al., Label Swapping Routing with Self-Termination, INFOCOM '93, IEEE, vol. 1, pp. 90-97, Apr. 1993.*
Acharya, A. et al., IP Multicast Support in MPLS, Proc. of ATM Workshop, 1999, IEEE, pp. 211-218, May 1999.*
Awduche, D., MPLS and Traffic Engineering in IP Networks, IEEE Communications Magazine, pp. 42-47, Dec. 1999.

Affiliated with

Also associated with

Rating

Explicit route and multicast tree setup using label... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Explicit route and multicast tree setup using label..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Explicit route and multicast tree setup using label... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2828314