| 主权项 |
1. A method comprising:
receiving information identifying one or more active virtual connections (VCs) of a plurality of active VCs available within a network and one or more IP subnets of a plurality of IP subnets configured on a plurality of nodes, wherein
the information is received by a first node of the plurality of nodes coupled by the network,each of the plurality of nodes is coupled to at least one active VC,at least one node of the plurality of nodes is coupled to two or more active VCs, andthe information comprises a first set of information and a second set of information,the first set of information is received in a first message from a second node of the plurality of nodes, and the first set of information identifies the second node and at least one of:
a first VC that is not locally available at the first node, anda first IP subnet that is not configured on the first node, the second set of information is received from service provider equipment in one or more protocol messages and identifies at least one of:a second VC that is locally available to the first node, anda second IP subnet that is configured on the first node; sending a second message comprising information identifying the first node and the second set of information to the second node; generating information identifying a global topology of the network, based upon the received information, wherein
the global topology comprises each of the plurality of active VCs within the network and each of the plurality of IP subnets configured on the plurality of nodes; assigning one IP subnet of the plurality of IP subnets to one active VC of the plurality of active VCs, based upon the global topology of the network, wherein
the global topology indicates that the one active VC couples all nodes that are configured with the one IP subnet,the generating, the sending, and the assigning are performed by the first node,the assigning the one IP subnet to the one active VC is performed according to an algorithm, andthe second node is also configured to assign the one IP subnet to the one active VC according to the algorithm; and identifying which of the plurality of IP subnets is a most constrained IP subnet, based upon the information identifying the global topology, wherein
the information identifying the global topology is used to calculate a subnet entropy value for each of the plurality of IP subnets wherein
the subnet entropy value indicates how many active VCs satisfy the connectivity requirement of each IP subnet; assigning the most constrained of the IP subnets to one of the plurality of active VCs that satisfies connectivity requirements of the most constrained one of the IP subnets; and repeating said identifying which of the plurality of IP subnets is the most constrained IP subnet and said assigning the most constrained one of the IP subnets for additional ones of the plurality of IP subnets, until all of the plurality of IP subnets are assigned. |
