Inter-domain SDN traffic engineering
First Claim
1. A method for resource provisioning in software defined networking (SDN) architectures, the method comprising:
- receiving, by an inter-domain traffic engineering (TE) controller, border element information from multiple SDN controllers, the multiple SDN controllers being assigned to different domains of a network;
computing, by the inter-domain TE controller, inter-domain allocation constraints in accordance with the border element information; and
sending, by the inter-domain TE controller, the inter-domain allocation constraints to at least a first SDN controller in the multiple SDN controllers, the first SDN controller being assigned to a first domain of the network, wherein the first domain is connected to a second domain of the network via one or more inter-domain links, and wherein the inter-domain allocation constraints are configured to reserve resources on the one or more inter-domain links for inter-domain traffic originating from outside the first domain.
2 Assignments
0 Petitions
Accused Products
Abstract
Constraining resource provisioning by domain controllers based on resource requirements projected for remotely-originating inter-domain traffic can improve utilization efficiency and link reliability in multi-domain software defined network (SDN) architectures. A domain controller may be required to reserve a portion of inter-domain link capacity for transporting remotely-originating traffic. This may limit the inter-domain link capacity available for transporting locally-originating traffic in a manner that ensures remotely-originating traffic flows have equitable and/or adequate access to resources of inter-domain links. Alternatively, a domain controller may be required to maintain a minimum throughput rate for remotely-originating traffic, which may cause remotely-originating traffic to be prioritized over locally-originating traffic when necessary to maintain the minimum throughput rate. Provisioning constraints can be generated in a centralized or distributed fashion.
-
Citations
24 Claims
-
1. A method for resource provisioning in software defined networking (SDN) architectures, the method comprising:
-
receiving, by an inter-domain traffic engineering (TE) controller, border element information from multiple SDN controllers, the multiple SDN controllers being assigned to different domains of a network; computing, by the inter-domain TE controller, inter-domain allocation constraints in accordance with the border element information; and sending, by the inter-domain TE controller, the inter-domain allocation constraints to at least a first SDN controller in the multiple SDN controllers, the first SDN controller being assigned to a first domain of the network, wherein the first domain is connected to a second domain of the network via one or more inter-domain links, and wherein the inter-domain allocation constraints are configured to reserve resources on the one or more inter-domain links for inter-domain traffic originating from outside the first domain. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A traffic inter-domain traffic engineering (TE) controller comprising:
-
a processor; and a computer readable storage medium storing programming for execution by the processor, the programming including instructions to; receive border element information from multiple SDN controllers, the multiple SDN controllers being assigned to different domains of a network; compute inter-domain allocation constraints in accordance with the border element information; and send the inter-domain allocation constraints to at least a first SDN controller in the multiple SDN controllers, the first SDN controller being assigned to a first domain of the network, wherein the first domain is connected to a second domain of the network via one or more inter-domain links, and wherein the inter-domain allocation constraints are configured to reserve resources on the one or more inter-domain links for inter-domain traffic originating from outside the first domain.
-
-
10. A method for resource provisioning in software defined networking (SDN) architectures, the method comprising:
-
reporting, by an SDN controller, border element information to an inter-domain traffic engineering (TE) controller, the border element information corresponding to a first domain of a network, wherein the first domain is connected to a second domain of the network via one or more inter-domain links; receiving, by the SDN controller, inter-domain allocation constraints from the inter-domain TE controller; identifying, by the SDN controller, an inter-domain resource reservation in accordance with the inter-domain allocation constraints, wherein the inter-domain resource reservation reserves resources on the one or more inter-domain links for inter-domain traffic originating from outside the first domain; and provisioning, by the SDN controller, resources in the first domain in accordance with the inter-domain resource reservation, wherein provisioning resources in the first domain comprises setting forwarding information databases (FIBs) in one or more border elements of the first domain, the FIB tables being set to restrict the forwarding of traffic originating from inside the first domain over the one or more inter-domain links in a manner that maintains the inter-domain resource reservation. - View Dependent Claims (11, 12)
-
-
13. A software defined networking (SDN) controller comprising:
-
a processor; and a computer readable storage medium storing programming for execution by the processor, the programming including instructions to; report border element information to an inter-domain traffic engineering (TE) controller, the border element information corresponding to a first domain of a network, wherein the first domain is connected to a second domain of the network via one or more inter-domain links; receive inter-domain allocation constraints from the inter-domain TE controller; identify an inter-domain resource reservation in accordance with the inter-domain allocation constraints, wherein the inter-domain resource reservation reserves resources on the one or more inter-domain links for inter-domain traffic originating from outside the first domain; and provision resources in the first domain in accordance with the inter-domain resource reservation, wherein the instructions to provision resources in the first domain in accordance with the inter-domain resource reservation include instructions to set forwarding information databases (FIBs) in one or more border elements of the first domain, the FIB tables being set to restrict the forwarding of traffic originating from inside the first domain over the one or more inter-domain links in a manner that preserves the inter-domain resource reservation. - View Dependent Claims (14)
-
-
15. A method for distributed inter-domain resource provisioning in a multi-domain software defined network (SDN), the method comprising:
-
receiving, by an SDN controller, inter-domain rate allocation information from at least a first neighboring SDN controller, the SDN controller being assigned to a domain and the first neighboring SDN controller being assigned to a first neighboring domain, wherein the domain is connected to the first neighboring domain via one or more inter-domain links, and wherein receiving inter-domain rate allocation information comprises receiving a rate demand of an inter-domain traffic flow from the first neighboring SDN controller, the inter-domain traffic flow being communicated from the first neighboring domain to a second neighboring domain via the domain, wherein the domain is positioned in-between the first neighboring domain and the second neighboring domain; computing, by the SDN controller, an inter-domain resource reservation in accordance with the inter-domain rate allocation information, wherein the inter-domain resource reservation reserves resources on the one or more inter-domain links for inter-domain traffic originating from outside the first domain; and provisioning, by the SDN controller, resources in the domain in accordance with the inter-domain resource reservation. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23)
-
-
24. A software defined networking (SDN) controller assigned to a domain, the SDN controller comprising:
-
a processor; and a computer readable storage medium storing programming for execution by the processor, the programming including instructions to; receive inter-domain rate allocation information from at least a first neighboring SDN controller, the first neighboring SDN controller being assigned to a first neighboring domain that is connected to the domain via one or more inter-domain links, wherein the instructions to receive inter-domain rate allocation information includes instructions to receive a rate demand of an inter-domain traffic flow from the first neighboring SDN controller, the inter-domain traffic flow being communicated from the first neighboring domain to a second neighboring domain via the domain, wherein the domain is positioned in-between the first neighboring domain and the second neighboring domain; compute an inter-domain resource reservation in accordance with the inter-domain rate allocation information, the inter-domain resource reservation indicating resources on the one or more inter-domain links reserved for carrying inter-domain traffic originating from outside the domain; and provision resources in the domain in accordance with the inter-domain resource reservation.
-
Specification