Method and apparatus for allocating backbone VLAN identifiers
AssigneeIndian Institute of Technology Bombay
InventorsDeval A. Bhamare, Ashwin Gumaste
Life of this patent
Estimating the term…
Abstract
Methods and apparatuses for allocating backbone virtual local area network identifiers (BVIDs) to connection requests in a provider backbone bridging-traffic engineering (PBB-TE) network are described. During operation, a system (e.g., a network management system) can receive a set of connection requests for a set of connections that are desired to be set up in the PBB-TE network. Next, the system can allocate a BVID to each connection request in the set of connection requests so that, once the set of connection requests are set up in the PBB-TE network, conflicting connections in the PBB-TE network have different BVIDs.
Claims12
A method for allocating backbone virtual local area network identifiers (BVIDs) to connection requests in a provider backbone bridging-traffic engineering (PBB-TE) network, the method comprising:
- receiving a set of connection requests for a set of connections that are desired to be set up in the PBB-TE network;
- and
- allocating a BVID to each connection request in the set of connection requests so that, once the set of connection requests are set up in the PBB-TE network, conflicting connections in the PBB-TE network have different BVIDs, wherein said allocating comprises:
- determining a path from a source node to a destination node associated with the connection request;
- selecting a BVID;
- determining a first sub-network of the PBB-TE network such that each link in the first sub-network carries one or more connections that are associated with the selected BVID;
- determining a second sub-network by performing a union of the path and the first sub-network;
- and
- in response to determining that the second sub-network does not contain a cycle, allocating the selected BVID to the connection request.
A non-transitory tangible computer-readable storage medium encoded with a computer program that, when executed by a computer, causes the computer to perform a method for allocating backbone virtual local area network identifiers (BVIDs) to connection requests in a provider backbone bridging-traffic engineering (PBB-TE) network, the method comprising:
- receiving a set of connection requests for a set of connections that are desired to be set up in the PBB-TE network;
- and
- allocating a BVID to each connection request in the set of connection requests so that, once the set of connection requests are set up in the PBB-TE network, conflicting connections in the PBB-TE network have different BVIDs, wherein said allocating comprises:
- determining a path from a source node to a destination node associated with the connection request;
- selecting a BVID;
- determining a first sub-network of the PBB-TE network such that each link in the first sub-network carries one or more connections that are associated with the selected BVID;
- determining a second sub-network by performing a union of the path and the first sub-network;
- and
- in response to determining that the second sub-network does not contain a cycle, allocating the selected BVID to the connection request.
An apparatus, comprising:
- a processor;
- and
- a non-transitory processor-readable storage medium storing instructions that are capable of being executed by the processor, the instructions comprising:
- instructions for receiving a set of connection requests for a set of connections that are desired to be set up in the PBB-TE network;
- and
- instructions for allocating a BVID to each connection request in the set of connection requests so that, once the set of connection requests are set up in the PBB-TE network, conflicting connections in the PBB-TE network have different BVIDs, wherein said allocating comprises:
- determining a path from a source node to a destination node associated with the connection request;
- selecting a BVID;
- determining a first sub-network of the PBB-TE network such that each link in the first sub-network carries one or more connections that are associated with the selected BVID;
- determining a second sub-network by performing a union of the path and the first sub-network;
- and
- in response to determining that the second sub-network does not contain a cycle, allocating the selected BVID to the connection request.
Dependencies are inferred from the claim text.