Dynamic area filtering for link-state routing protocols

1. A method comprising: receiving, by an area border router that borders a backbone area and a non-backbone area of a multi-area autonomous system that employs a hierarchical link state routing protocol to administratively group routers of the autonomous system into areas, a request message from the non-backbone area that requests the area border router to provide routing information associated with a service endpoint identifier to the non-backbone area, wherein the request message specifies the service endpoint identifier and the routing information comprises link state information associated with the service endpoint identifier;

adding or reconfiguring, by the area border router in response to the request message, a filter associated with the link state routing protocol to specify the service endpoint identifier; and

sending, by the area border router according to the filter, the routing information associated with the service endpoint identifier to the non-backbone area.

2. The method of claim 1 , wherein the request message identifies a router of the non-backbone area as an originating router of the request message.

3. The method of claim 1 , further comprising:

receiving, by the area border router from the backbone area and prior to receiving the request message, the routing information associated with the service endpoint identifier; and

storing, by the area border router, the routing information associated with the service endpoint identifier to a link state database without sending the routing information associated with the service endpoint identifier to the non-backbone area.

4. The method of claim 1 , wherein the request message comprises an Opaque Link State Advertisement (LSA) that conforms to an Open Shortest Path First (OSPF) routing protocol and includes, in an opaque information field, the service endpoint identifier.

5. The method of claim 1 , wherein the service endpoint identifier comprises one of a router identifier, a loopback IPv4 address, or an interface IPv4 address of a router.

6. The method of claim 1 , wherein the request message comprises a Link State Advertisement (LSA), the method further comprising:

storing, by the area border router, the LSA to a link-state database;

receiving, by the area border router from the backbone area and subsequent to receiving the request message, additional routing information associated with the service endpoint identifier; and

sending the additional routing information to the non-backbone area based at least on the LSA stored to the link-state database.

7. The method of claim 1 , wherein the request message comprises a Link State Advertisement (LSA), the method further comprising:

storing, by the area border router, the LSA to a link-state database;

receiving, by the area border router from the non-backbone area, a withdraw message to withdraw the LSA;

in response to receiving the withdraw message and by the area border router, deleting the LSA from the link-state database; and

receiving, by the area border router from the backbone area and subsequent to receiving the withdraw message, additional routing information associated with the service endpoint identifier;

storing, by the area border router, the additional routing information associated with the service endpoint identifier to a link state database without sending the additional routing information associated with the service endpoint identifier to the non-backbone area.

8. A router comprising:

a control unit comprising a processor and a memory that stores instructions for a management interface and a link state protocol module; and

a network interface card, wherein the management interface is configured for execution by the control unit to receive configuration information that configures the router to operate as an area border router that borders a backbone area and a non-backbone area of a multi-area autonomous system that employs a hierarchical link state routing protocol to administratively group routers of the autonomous system into areas; and

wherein the link state protocol module is configured for execution by the control unit to receive a request message from the non-backbone area that requests the area border router to provide routing information associated with a service endpoint identifier to the non-backbone area,

wherein the request message specifies the service endpoint identifier and the routing information comprises link state information associated with the service endpoint identifier, wherein the link state protocol module is further configured to add or reconfigured, in response to the request message, a filter associated with the link state routing protocol to specify the service endpoint identifier, and wherein the link state protocol module is further configured to send according to the filter and via the network interface card, the routing information associated with the service endpoint identifier to the non-backbone area.

9. The router of claim 8 ,

wherein the link state protocol module is further configured to receive, from the backbone area and prior to receiving the request message, the routing information associated with the service endpoint identifier, and

wherein the link state protocol module is further configured to store the routing information associated with the service endpoint identifier to a link state database without sending the routing information associated with the service endpoint identifier to the non-backbone area.

10. The router of claim 8 ,

wherein the request message comprises a Link State Advertisement (LSA),

wherein the link state protocol module is further configured to store the LSA to a link-state database,

wherein the link state protocol module is further configured to receive, from the backbone area and subsequent to receiving the request message, additional routing information associated with the service endpoint identifier, and

wherein the link state protocol module is further configured to send the additional routing information to the non-backbone area based at least on the LSA stored to the link-state database.

11. The router of claim 8 , wherein the request message comprises an Opaque Link State Advertisement (LSA) that conforms to an Open Shortest Path First (OSPF) routing protocol and includes, in an opaque information field, the service endpoint identifier.

12. The router of claim 11 , wherein:

the Opaque LSA comprises a first Opaque LSA; and

the link state protocol module is further configured to receive a withdraw message to withdraw the request message, wherein the withdraw message comprises a second Opaque LSA that includes a link state age field set to a maximum age for the second Opaque LSA.

13. The router of claim 8 , wherein the service endpoint identifier comprises one of a router identifier, a loopback IPv4 address, or an interface IPv4 address of the remote router.

14. The router of claim 8 , wherein the request message identifies a router of the non-backbone area as an originating router of the request message.

15. The router of claim 8 :

wherein the request message comprises a Link State Advertisement (LSA),

wherein the link state protocol module is further configured to store the LSA to a link-state database,

wherein the link state protocol module is further configured to receive, from the non-backbone area, a withdraw message to withdraw the LSA,

wherein the link state protocol module is further configured to, in response to receiving the withdraw message, delete the LSA from the link-state database; and

wherein the link state protocol module is further configured to receive, from the backbone area and subsequent to receiving the withdraw message, additional routing information associated with the service endpoint identifier, and

wherein the link state protocol module is further configured to store the additional routing information associated with the service endpoint identifier to a link state database without sending the additional routing information associated with the service endpoint identifier to the non-backbone area.

16. A non-transitory computer-readable medium comprising instructions for causing one or more programmable processors to:

receive, by an area border router that borders a backbone area and a non-backbone area of a multi-area autonomous system that employs a hierarchical link state routing protocol to administratively group routers of the autonomous system into areas, a request message from the non-backbone area that requests the area border router to provide routing information associated with a service endpoint identifier to the non-backbone area, wherein the request message specifies the service endpoint identifier and the routing information comprises link state information associated with the service endpoint identifier;

add or reconfigure, by the area border router in response to the request message, a filter associated with the link state routing protocol to specify the service endpoint identifier; and

send, by the area border router according to the filter, the routing information associated with the service endpoint identifier to the non- backbone area.