Path calculation method
US-9203702-B2 · Dec 1, 2015 · US
US9350661B2 · US · B2
| Field | Value |
|---|---|
| Publication number | US-9350661-B2 |
| Application number | US-201414231350-A |
| Country | US |
| Kind code | B2 |
| Filing date | Mar 31, 2014 |
| Priority date | Dec 18, 2012 |
| Publication date | May 24, 2016 |
| Grant date | May 24, 2016 |
A practical reading order for non-experts. Skip the full description unless you need deep technical detail.
What the patent document calls the invention.
A short plain-language summary of the technical disclosure.
Who owns or filed the patent and who is credited as inventor.
Filing, priority, publication, and grant dates set the timeline.
The legal scope of protection — read this for what is actually claimed.
Technology tags used to group this patent with similar filings.
Prior art links and similar publications in this corpus.
Official abstract text for this publication.
An access network is described in which a centralized controller provides seamless end-to-end service from a core-facing edge of a service provider network through aggregation and access infrastructure out to access nodes located proximate the subscriber devices. The controller operates to provide a central configuration point for configuring aggregation nodes (AGs) of a network of the service provider so as to provide transport services to transport traffic between access nodes (AXs) and edge routers on opposite borders of the network.
Opening claim text (preview).
What is claimed is: 1. A centralized controller in communication with a plurality of aggregation nodes, edge routers, and access nodes of a network, wherein the centralized controller comprises: a topology module that executes a software defined networking (SDN) protocol to receive topology information from the edge routers, wherein the topology module receives a plurality of messages flooded by one or more of the access nodes and the aggregation nodes, wherein each respective message of the plurality of messages specifies a respective list of interfaces for the access nodes and the aggregation nodes traversed by the respective message, wherein the centralized controller establishes a respective control channel with each of the aggregation nodes based on the lists of interfaces specified by the messages flooded by the aggregation nodes; and a path computation module (PCM) that computes forwarding information for one or more transport data channels in accordance with the topology information, wherein the transport data channels are for transporting network packets between the access nodes and the edge routers via the aggregation nodes, wherein the centralized controller outputs one or more messages to the aggregation nodes via the respective control channels to communicate and install within each of the aggregation nodes the forwarding information for configuring forwarding planes of the aggregation nodes to forward the network packets on the one or more transport data channels. 2. The centralized controller of claim 1 , wherein the centralized controller outputs one or more messages to the access nodes to communicate and install within each of the access nodes the forwarding information for one or more of the transport data channels for transporting the network packets between the access nodes and the edge routers via the aggregation nodes. 3. The centralized controller of claim 1 , wherein the PCM computes updated topology information for the network based on the list of interfaces specified by the plurality of messages, wherein the PCM generates the forwarding information for the transport data channels based at least in part on the computed updated topology information. 4. The centralized controller of claim 3 , wherein the PCM generates the forwarding information for the transport data channels based at least in part on (i) the computed updated topology information and (ii) one or more of (a) a capacity of links associated with each of the interfaces or (b) path requests for the transport data channels. 5. The centralized controller of claim 1 , wherein the centralized controller processes the topology information for the network and computes paths for the transport data channels in real-time based on current load conditions of the network packets at the access nodes and the aggregation nodes. 6. The centralized controller of claim 1 , wherein one or more of the plurality of messages flooded by the access nodes and the aggregation nodes includes one or more link characteristics associated with the interfaces, and wherein the centralized controller generates the forwarding information for the transport data channels at least based on quality of service (QoS) metrics requested for the transport data channels and the link characteristics. 7. The centralized controller of claim 3 , wherein the centralized controller establishes a respective control channel with each of the access nodes based on the list of interfaces specified by the messages, and wherein the centralized controller sends to the access nodes, via the respective control channels, the forwarding information generated by the centralized controller for configuring forwarding planes of the access nodes to forward the network packets on the transport data channels. 8. The centralized controller of claim 1 , wherein the topology module executes an interior routing protocol to receive at least some of the topology information from the edge routers. 9. The centralized controller of claim 1 , wherein the topology module receives at least some of the topology information from a centralized topology database. 10. The centralized controller of claim 1 , wherein, based on the forwarding information, the centralized controller computes one or more backup transport data channels for the network, wherein the one or more messages communicate and install, within the access nodes and the aggregation nodes, additional forwarding information for the backup transport data channels such that forwarding components of one or more of the access nodes and the aggregation nodes can re-route at least a portion of the network packets along the backup transport data channels in response to a network event. 11. The centralized controller of claim 1 , wherein the one or more transport data channels comprise one or more transport label switched paths (LSPs). 12. A method comprising: executing, by a centralized controller in communication with a plurality of aggregation nodes, edge routers, and access nodes of a network, a software defined networking (SDN) protocol to receive topology information from the edge routers; receiving, by the centralized controller, a plurality of messages flooded by one or more of the access nodes and the aggregation nodes, wherein each of the respective messages of the plurality of messages specifies a list of interfaces for the access nodes and the aggregation nodes traversed by the respective message; establishing a respective control channel with each of the aggregation nodes based on the lists of interfaces specified by the messages flooded by the aggregation nodes; computing, by the centralized controller, forwarding information for one or more transport label switched paths (LSPs) in accordance with the topology information, wherein the transport data channels are for transporting network packets between the access nodes and the edge routers via the aggregation nodes; and outputting one or more messages from the centralized controller to the aggregation nodes via the respective control channels to communicate and install within each of the aggregation nodes the forwarding information for configuring forwarding planes of the aggregation nodes to forward the network packets on the one or more transport data channels. 13. The method of claim 12 , further comprising: outputting one or more messages to the access nodes to communicate and install within each of the access nodes the forwarding information for one or more of the transport data channels for transporting the network packets between the access nodes and the edge routers via the aggregation nodes. 14. The method of claim 12 , further comprising: computing, by the centralized controller and based on the list of interfaces specified by the plurality of messages, updated topology information for the network; and generating the forwarding information for the transport data channels based at least in part on the computed updated topology information. 15. The method of claim 14 , wherein generating the forwarding information comprises generating the forwarding information for the transport data channels based at least in part on (i) the computed updated topology information and (ii) one or more of (a) a capacity of links associated with each of the interfaces or (b) path requests for the transport data channels. 16. The method of claim 12 , further comprising: by the centralized controller, processing the topology information for the network and computing paths for the transport data channels in real-time based on current load conditions of the network packets at the acc
of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV] · CPC title
Centralised routing · CPC title
Avoiding congestion; Recovering from congestion · CPC title
using label swapping, e.g. multi-protocol label switch [MPLS] · CPC title
using network fault recovery (ring fault isolation or reconfiguration in loop networks without recovery actions by a network management system H04L12/437) · CPC title
Related publications grouped by family.
Answers are generated from the same data shown on this page.