Hierarchical label switching across multiple OSPF areas
First Claim
1. An OSPF domain configured as a plurality of OSPF areas and comprising a plurality of OSPF-speaking label-switching routers, including at least one area border router and one autonomous-system border router, that maintain forwarding information bases containing forwarding entries, identified by respective forwarding labels, that contain information that the label-switching routers use for forwarding packets toward respective destinations, at least some of the label-switching routers responding to reception of an AS-External LSA by interpreting part of the AS-External LSA'"'"'s External Route Tag field as indicating whether the External Route Tag field contains a forwarding label and, if so, interpreting part of the External Route Tag field as a forwarding label and installing that forwarding label as a replacement label in any forwarding entry based on that LSA for the destination that the AS-External LSA'"'"'s Link-State ID field specifies.
1 Assignment
0 Petitions
Accused Products
Abstract
In a communications-networking autonomous system consisting of an OSPF domain, autonomous-system border routers (I-ASBR and E-ASBR) cause exchange of hierarchical forwarding labels whose hierarchies are based on OSPF areas. A border router transmits into the domain an OSPF LSA Update message containing an AS-External LSA whose External Route Tag field other routers interpret as specifying a label to be used for forwarding. When that LSA is flooded into the OSPF domain, area border routers respond by flooding new LSAs created from the received one by replacing the label contained in the External Route Tag field with labels that specify their forwarding tables'"'"' locations containing information for forwarding to the originating autonomous system border router. In so doing, they enable packets destined for an extra-domain location to be forwarded through the autonomous system without requiring non-border routers to allocate labels to the exterior location or to border routers outside their areas. This enables a networking backbone to conserve its label space even though it carries a large variety of external traffic.
-
Citations
32 Claims
- 1. An OSPF domain configured as a plurality of OSPF areas and comprising a plurality of OSPF-speaking label-switching routers, including at least one area border router and one autonomous-system border router, that maintain forwarding information bases containing forwarding entries, identified by respective forwarding labels, that contain information that the label-switching routers use for forwarding packets toward respective destinations, at least some of the label-switching routers responding to reception of an AS-External LSA by interpreting part of the AS-External LSA'"'"'s External Route Tag field as indicating whether the External Route Tag field contains a forwarding label and, if so, interpreting part of the External Route Tag field as a forwarding label and installing that forwarding label as a replacement label in any forwarding entry based on that LSA for the destination that the AS-External LSA'"'"'s Link-State ID field specifies.
-
9. An OSPF domain configured to provide a plurality of OSPF areas, including at least first and second OSPF areas, the OSPF domain including:
-
A) a first autonomous-system border router, located in the first OSPF area, that transmits requests for use of a first label on packets to be forwarded by it to a given external destination outside that OSPF domain;
B) an area border router, located in the second OSPF area, that transmits requests for use of a second label on packets to be forwarded by it to the first autonomous-system border router;
C) a transit router, located in the second OSPF area, that transmits requests for use of a third label on packets to be forwarded by it to the area border router; and
D) a second border router that receives the requests from the transit, area border, and autonomous-system border routers and responds to at least some data packets from an external source outside the OSPF domain and destined for the given external destination by forwarding those data packets into the OSPF domain with a forwarding-label stack that includes the first, second, and third labels. - View Dependent Claims (10, 11, 12, 13, 14)
-
-
15. An OSPF-speaking label-switching router comprising:
-
A) a forwarding information base containing forwarding entries, identified by respective forwarding labels, that contain information that the router uses for forwarding packets toward respective destinations;
B) an interface for receiving AS-External LSAs; and
C) circuitry for responding to reception of an AS-External LSA by interpreting part of the AS-External LSA'"'"'s External Route Tag field as indicating whether the External Route Tag field contains a forwarding label and, if so, interpreting part of the External Route Tag field as a forwarding label and installing that forwarding label as a replacement label in any forwarding entry based on that LSA for the destination that the AS-External LSA'"'"'s Link-State ID field specifies. - View Dependent Claims (16, 17, 18, 19, 20)
-
-
21. A storage medium containing instructions readable by a processor to configure the processor to function as an OSPF-speaking label-switching router that includes:
-
A) a forwarding information base containing forwarding entries, identified by respective forwarding labels, that contain information that the router uses for forwarding packets toward respective destinations;
B) an interface for receiving AS-External LSAs; and
C) circuitry for responding to reception of an AS-External LSA by interpreting part of the AS-External LSA'"'"'s External Route Tag field as indicating whether the External Route Tag field contains a forwarding label and, if so, interpreting part of the External Route Tag field as a forwarding label and installing that forwarding label as a replacement label in any forwarding entry based on that LSA for the destination that the AS-External LSA'"'"'s Link-State ID field specifies. - View Dependent Claims (22, 23, 24, 25, 26)
-
-
27. For communicating in an OSPF domain configured to provide a plurality of OSPF areas, including at least first and second OSPF areas, a method comprising:
-
A) from a first autonomous-system border router, located in the first OSPF area, transmiting requests for use of a first label on packets to be forwarded by the first autonomous-system border router to a given external destination outside the OSPF domain;
B) from an area border router, located in the second OSPF area, transmitting requests for use of a second label on packets to be forwarded by the area border router to the first autonomous-system border router;
C) from a transit router, located in the second OSPF area, transmitting requests for use of a third label on packets to be forwarded by it to the area border router; and
D) from a second border router, receiving the requests from the transit, area border, and autonomous-system border routers and responding to at least some data packets from an external source outside the OSPF domain and destined for the given external destination by forwarding those data packets into the OSPF domain with a forwarding-label stack that includes the first, second, and third labels. - View Dependent Claims (28, 29, 30, 31, 32)
A) maintaining at the area border router a forwarding information base containing forwarding entries, identified by respective forwarding labels, that contain information that the area border router uses for forwarding packets toward respective destinations;
B) responding to reception of an AS-External LSA by interpreting part of the AS-External LSA'"'"'s External Route Tag field as indicating whether the External Route Tag field contains a forwarding label; and
C) if so, interpreting part of the External Route Tag field as a forwarding label and installing that forwarding label as a replacement label in any forwarding entry based on that LSA for the destination that the AS-External LSA'"'"'s Link-State ID field specifies.
-
-
32. A method as defined in claim 28 wherein the request from the area border router is sent in response to receipt, from outside the second OSPF area, of an OSPF AS-External LSA whose Link-State ID field specifies the autonomous-system border router and whose External Route Tag field the area border router interprets as containing a for warding label.
Specification