Upstream label assignment for the label distribution protocol

Details Upstream label assignment for the label distribution protocol Upstream label assignment for the label distribution protocol

2006-12-04

2010-11-23

Ryman, Daniel J (Department: 2466)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S395500, C370S395530

Reexamination Certificate

active

07839862

ABSTRACT:
The invention is directed toward techniques for Multi-Protocol Label Switching (MPLS) upstream label assignment for the Label Distribution Protocol (LDP). The techniques include extensions to the LDP that enable distribution of upstream assigned labels from an upstream router to two or more downstream routers of a tunnel established over a network. The tunnel may comprise a LDP Point to Multi-Point (P2MP) Label Switched Path (LSP), an Internet Protocol (IP) multicast tunnel, or a Resource Reservation Protocol with Traffic Engineering extensions (RSVP-TE) P2MP LSP. The techniques also include extensions to the LDP that enable a router to advertise upstream label assignment capability to neighboring routers in the network. The MPLS upstream label assignment using LDP described herein enables a branch router to avoid traffic replication on a Local Area Network (LAN) for LDP P2MP LSPs.

REFERENCES:
patent: 5600642 (1997-02-01), Pauwels et al.
patent: 6374303 (2002-04-01), Armitage et al.
patent: 6477166 (2002-11-01), Sanzi et al.
patent: 6493349 (2002-12-01), Casey
patent: 6501754 (2002-12-01), Ohba et al.
patent: 6553028 (2003-04-01), Tang et al.
patent: 6731652 (2004-05-01), Ramfelt et al.
patent: 6751218 (2004-06-01), Hagirahim et al.
patent: 6778531 (2004-08-01), Kodialam et al.
patent: 6807182 (2004-10-01), Dolphin et al.
patent: 6879594 (2005-04-01), Lee et al.
patent: 6920503 (2005-07-01), Nanji et al.
patent: 7035226 (2006-04-01), Enoki et al.
patent: 7039687 (2006-05-01), Jamieson et al.
patent: 7082102 (2006-07-01), Wright
patent: 7133928 (2006-11-01), McCanne
patent: 7251218 (2007-07-01), Jorgensen
patent: 7269135 (2007-09-01), Frick et al.
patent: 7281058 (2007-10-01), Shepherd et al.
patent: 7330468 (2008-02-01), Tse-Au
patent: 7333491 (2008-02-01), Chen et al.
patent: 7359328 (2008-04-01), Allan
patent: 7360084 (2008-04-01), Hardjono
patent: 7366894 (2008-04-01), Kalimuthu et al.
patent: 7418003 (2008-08-01), Alvarez et al.
patent: 7463591 (2008-12-01), Kompella et al.
patent: 7477642 (2009-01-01), Aggarwal et al.
patent: 7483439 (2009-01-01), Shepherd et al.
patent: 7545735 (2009-06-01), Shabtay et al.
patent: 2002/0071390 (2002-06-01), Reeves et al.
patent: 2002/0118644 (2002-08-01), Moir
patent: 2002/0181477 (2002-12-01), Mo et al.
patent: 2002/0186664 (2002-12-01), Gibson et al.
patent: 2002/0191584 (2002-12-01), Korus et al.
patent: 2003/0012215 (2003-01-01), Novaes
patent: 2003/0021282 (2003-01-01), Hospodor
patent: 2003/0031175 (2003-02-01), Hayashi et al.
patent: 2003/0043772 (2003-03-01), Mathis et al.
patent: 2003/0056007 (2003-03-01), Katsube et al.
patent: 2003/0063591 (2003-04-01), Leung et al.
patent: 2003/0087653 (2003-05-01), Leung et al.
patent: 2003/0088696 (2003-05-01), McCanne
patent: 2003/0099235 (2003-05-01), Shin et al.
patent: 2003/0112748 (2003-06-01), Puppa et al.
patent: 2003/0123446 (2003-07-01), Muirhead et al.
patent: 2003/0172114 (2003-09-01), Leung
patent: 2003/0177221 (2003-09-01), Ould-Brahim et al.
patent: 2003/0191937 (2003-10-01), Balissat et al.
patent: 2003/0210705 (2003-11-01), Seddigh et al.
patent: 2004/0037279 (2004-02-01), Zelig et al.
patent: 2004/0042406 (2004-03-01), Wu et al.
patent: 2004/0047342 (2004-03-01), Gavish et al.
patent: 2004/0081154 (2004-04-01), Kouvelas
patent: 2004/0151180 (2004-08-01), Hu et al.
patent: 2004/0151181 (2004-08-01), Chu et al.
patent: 2004/0190517 (2004-09-01), Gupta et al.
patent: 2004/0218536 (2004-11-01), Yasukawa et al.
patent: 2004/0240445 (2004-12-01), Shin et al.
patent: 2004/0240446 (2004-12-01), Compton
patent: 2005/0001720 (2005-01-01), Mason et al.
patent: 2005/0018693 (2005-01-01), Dull
patent: 2005/0027782 (2005-02-01), Jalan et al.
patent: 2005/0097203 (2005-05-01), Unbehagen et al.
patent: 2005/0108419 (2005-05-01), Eubanks
patent: 2005/0111351 (2005-05-01), Shen
patent: 2005/0169270 (2005-08-01), Mutou et al.
patent: 2005/0220132 (2005-10-01), Oman et al.
patent: 2005/0232193 (2005-10-01), Jorgensen
patent: 2005/0262232 (2005-11-01), Cuervo et al.
patent: 2005/0265308 (2005-12-01), Barbir et al.
patent: 2005/0271035 (2005-12-01), Cohen et al.
patent: 2005/0271036 (2005-12-01), Cohen et al.
patent: 2005/0281192 (2005-12-01), Nadeau et al.
patent: 2006/0013141 (2006-01-01), Mutoh et al.
patent: 2006/0039364 (2006-02-01), Wright
patent: 2006/0047851 (2006-03-01), Voit et al.
patent: 2006/0126496 (2006-06-01), Filsfils et al.
patent: 2006/0147204 (2006-07-01), Yasukawa et al.
patent: 2006/0153067 (2006-07-01), Vasseur et al.
patent: 2006/0164975 (2006-07-01), Filsfils et al.
patent: 2006/0182034 (2006-08-01), Klinker et al.
patent: 2006/0221958 (2006-10-01), Wijnands et al.
patent: 2007/0025277 (2007-02-01), Sajassi et al.
patent: 2007/0036162 (2007-02-01), Tingle et al.
patent: 2007/0098003 (2007-05-01), Boers et al.
patent: 2007/0124454 (2007-05-01), Watkinson
patent: 2007/0140107 (2007-06-01), Eckert et al.
patent: 2008/0056258 (2008-03-01), Sharma et al.
patent: 2008/0123524 (2008-05-01), Vasseur et al.
patent: 2008/0123654 (2008-05-01), Tse-Au
patent: 2008/0291921 (2008-11-01), Du et al.
patent: 2009/0028149 (2009-01-01), Yasukawa et al.
patent: 2005-086222 (2005-03-01), None
patent: 2005-130258 (2005-05-01), None
patent: 2005-167482 (2005-06-01), None
patent: 2005-252385 (2005-09-01), None
patent: 2005-323266 (2005-11-01), None
patent: 2004001206 (2004-01-01), None
patent: WO 02/091670 (2002-11-01), None
patent: WO 2004/071032 (2004-08-01), None
Aggarwal et al., MPLS Upstream Label Assignment and Context Specific Label Space, Jan. 2005.
Wijnands et al, Multicast Extensions for LDP, Mar. 2005.
Wei et al., Establishing Point to Multipoint MPLS TE LSPs, Jan. 2004, 15 pgs.
Yasukawa et al., Requirements for Point to Multipoint Extension to RSVP-TE, Oct. 2003, 20 pgs.
D. Awduche et al., “RFC 3209—RSVP-TE: Extensions to RSVP for LSP Tunnels,” Network Working Group, Dec. 2001, 64 pgs. http://rfc.sunsite.dk/rfc/rfc3209html.
RSVP-TE: Resource Reservation Protocol—Traffic Extension, Javvin Company, 2 pgs, printed Apr. 18, 2005. http://www.javvin.com/protocolRSVPTE.html.
B. Zhang and H. Mouftah, “A Destination-initiated Multicast Routing Protocol for Shortest Path Tree Constructions,” GLOBECOM 2003, IEEE Global Telecommunications Conference, XP010677629, pp. 2840-2844.
U.S. Appl. No. 11/212,509, entitled “Aggregate Multicast Trees for Multicast Virtual Private Networks,” filed Aug. 26, 2005.
U.S. Appl. No. 11/212,500, entitled “Multicast Data Trees for Multicast Virtual Private Networks,” filed Aug. 26, 2005.
U.S. Appl. No. 11/212,507, entitled “Reliable Exchange Of Control Information For Multicast Virtual Private Networks,” filed Aug. 26, 2005.
U.S. Appl. No. 11/213,636, entitled “Transport Of Control And Data Traffic For Multicast Virtual Private Networks,” filed Aug. 26, 2005.
U.S. Appl. No. 11/213,638, entitled “Shared Multicast Trees For Multicast Virtual Private Networks,” filed Aug. 26, 2005.
U.S. Appl. No. 11/212,475, entitled “Label Switching Multicast Trees For Multicast Virtual Private Networks,” filed Aug. 26, 2005.
U.S. Appl. No. 11/212,932, entitled “Multicast Trees for Virtual Private Local Area Network (LAN) Service Multicast,” filed Aug. 26, 2005.
U.S. Appl. No. 11/213,637, entitled “Aggregate Multicast Trees for Virtual Private Local Area Network (LAN) Service Multicast,” filed Aug. 26, 2005.
U.S. Appl. No. 11/212,490, entitled “Multicast Data Trees for Virtual Private Local Area (LAN) Service Multicast,” filed Aug. 26, 2005.
U.S. Appl. No. 11/213,639, entitled “Exchange of Control Information For Virtual Private Local Area Network (LAN) Service Multicast,” filed Aug. 26, 2005.
U.S. Appl. No. 11/213,640, entitled “Auto-Discovery of Multicast Virtual Private Networks,” filed Aug. 26, 2005.
U.S. Appl. No. 11/213,641, entitled “Inter-Autonomous System (AS) Multicast Virtual Private Networks,” filed Aug. 26, 2005.
U.S. Appl. No. 11/056,383, entitled “Fast R

Affiliated with

Also associated with

Rating

Upstream label assignment for the label distribution protocol does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Upstream label assignment for the label distribution protocol, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Upstream label assignment for the label distribution protocol will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4223678