Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2011-04-19
2011-04-19
Abelson, Ronald (Department: 2476)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S254000
Reexamination Certificate
active
07929557
ABSTRACT:
In general, techniques are described for summarizing label mappings and thereby enabling longest-prefix match within Multi-Protocol Label Switching (MPLS) networks. More specifically, a first router included within a first area of a network comprises a control unit that maintains a label space defining labels available for mapping to a plurality of addresses assigned to network devices within the network. The control unit reserves a contiguous set of the labels of the label space and maps the contiguous set of labels to first area addresses. The first area addresses include those addresses of the plurality of addresses available for assignment to network devices within the first area. The first router also includes an interface card that transmits, to a second router of a second area of the network, an advertisement that advertises a summarized version of the mapping between the contiguous set of labels and the first area addresses.
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: 6968389 (2005-11-01), Menditto 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: 7136374 (2006-11-01), Kompella
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: 7483439 (2009-01-01), Shepherd et al.
patent: 7489695 (2009-02-01), Ayyangar
patent: 7570638 (2009-08-01), Shimizu et al.
patent: 7593405 (2009-09-01), Shirazipour et al.
patent: 7633859 (2009-12-01), Filsfils et al.
patent: 7768925 (2010-08-01), He et al.
patent: 2002/0071390 (2002-06-01), Reeves et al.
patent: 2002/0118644 (2002-08-01), Moir
patent: 2002/0126672 (2002-09-01), Chow et al.
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/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: 2004/0037279 (2004-02-01), Zelig 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: 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/0259674 (2005-11-01), Cuervo et al.
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/0088031 (2006-04-01), Nalawade
patent: 2006/0126630 (2006-06-01), Shirazipour et al.
patent: 2006/0133265 (2006-06-01), Lee
patent: 2006/0147204 (2006-07-01), Yasukawa et al.
patent: 2006/0153067 (2006-07-01), Vasseur et al.
patent: 2006/0182034 (2006-08-01), Klinker et al.
patent: 2006/0221958 (2006-10-01), Wijnands et al.
patent: 2006/0262735 (2006-11-01), Guichard et al.
patent: 2006/0262786 (2006-11-01), Shimizu 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: 2007/0189177 (2007-08-01), Zhai
patent: 2007/0189291 (2007-08-01), Tian
patent: 2008/0056258 (2008-03-01), Sharma et al.
patent: 2008/0112330 (2008-05-01), He et al.
patent: 2008/0123654 (2008-05-01), Tse-Au
patent: 2009/0028149 (2009-01-01), Yasukawa et al.
patent: 2009/0225650 (2009-09-01), Vasseur
patent: 2005130258 (2005-05-01), None
patent: 2005167482 (2005-06-01), None
patent: 2005252385 (2009-09-01), None
patent: 2004001206 (2004-01-01), None
patent: 02091670 (2002-11-01), None
patent: 2004071032 (2004-08-01), None
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.
U.S. Appl. No. 11/056,383, entitled “Fast Reroute Of Traffic Associated With A Point To Multi-Point Network Tunnel,” filed Feb. 10, 2005.
U.S. Appl. No. 11/215,813, entitled “Point To Multi-Point Label Switched Paths With Label Distribution Protocol,” filed Aug. 29, 2005.
U.S. Appl. No. 11/192,432, entitled “Transmission Of Layer Two (L2) Multicast Traffic Over Multi-Protocol Label Switching Networks,” filed Jul. 28, 2005.
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 Network (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,641, entitled “Inter-Autonomous System (AS) Multicast Virtual Private Networks,” filed Aug. 26, 2005.
B. Zhang and H. Mouftah, “A Destination-initiated Multicast Routing Protocol for Sho
Abelson Ronald
Juniper Networks, Inc.
Shumaker & Sieffert P.A.
LandOfFree
Summarization and longest-prefix match within MPLS networks does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Summarization and longest-prefix match within MPLS networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Summarization and longest-prefix match within MPLS networks will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2648753