Calculation, representation, and maintanence of sharing information in mesh networks

• US 20040193728A1
• Filed: 09/26/2003
• Published: 09/30/2004
• Est. Priority Date: 03/31/2003
• Status: Active Grant

• Current Assignee: Provenance Asset Group LLC
• Original Assignee: Alcatel-Lucent SA (Nokia Corporation)
• Inventors: Nagarajan, Ramesh, Qureshi, Muhammad A., Wang, Yung-Terng, Dziong, Zbigniew M., Doshi, Bharat T.
• Granted Patent: US 8,296,407 B2
• Time in Patent Office: Days
• US Class Current: 709/238
• CPC Class Codes: H04L 41/0213 Standardised network management protocols, e.g. simple network management protocol [SNMP]
• CPC Class Codes: H04L 41/0663 Performing the actions predefined by failover planning, e.g. switching to standby network elements
• CPC Class Codes: H04L 41/5019 Ensuring fulfilment of SLA
• CPC Class Codes: H04L 41/5087 wherein the managed service relates to voice services management of VoIP services H04M7/0081

Abstract

A method for representing, in a network data structure, a minimum amount of protection bandwidth required to be reserved on each link in a mesh network, to restore service upon failure of another node or link in the network. The method includes (1) receiving a request for a new service in the network, wherein the new service is represented by a service data structure having an identification of each link and transit node in a primary path for the new service, (2) determining, using the network and service data structures, whether the new service requires additional protection bandwidth to be reserved on any link in the network, and (3) updating the network data structure if any additional protection bandwidth is determined to be needed. In one implementation the network and service data structures are vectors and the steps of determining and updating involve vector operations between these structures.

Claims

1. A method comprising:

representing, in a network data structure, information associated with a mesh network having a plurality of nodes interconnected by a plurality of links, wherein the network data structure comprises, for each link in the network and each node or other link in the network, a representation of a minimum amount of protection bandwidth required to be reserved on said each link to restore service upon failure of said node or other link;

receiving a request for a new service in the network, wherein the new service is represented by a service data structure comprising an identification of each link and transit node in a primary path for the new service;

determining, using the network and service data structures, whether the new service requires additional protection bandwidth to be reserved on any link in the network; and

updating the network data structure if any additional protection bandwidth is determined to be required for the new service.

2. The invention of claim 1, wherein the service data structure further comprises an identification of bandwidth associated with the new service.

3. The invention of claim 1, wherein the network is a virtual-circuit mesh data network that transmits packetized data.

4. The invention of claim 1, wherein the network data structure is distributed over the network such that at least one node in the network does not have all of the information in the network data structure.

5. The invention of claim 1, wherein each of the nodes in the network has all of the information in the network data structure.

6. The invention of claim 1, further comprising, in response to the new service request, determining a restoration path for the new service in the network using the network data structure.

7. The invention of claim 1, wherein:

the network data structure is an array of vectors, wherein;

each vector in the array corresponds to a different link in the network;

each vector in the array has a plurality of entries corresponding to the nodes and links in the network;

for a first vector corresponding to a first link, each entry in the first vector corresponding to a node or other link identifies the minimum amount of protection bandwidth required to be reserved on the first link to restore service upon failure of the node or other link; and

the service data structure is a primary path vector having a plurality of entries corresponding to the nodes and links in the network, wherein;

each entry of the primary path vector identifies whether the corresponding node or link is part of the primary path for the new service.

8. The invention of claim 7, wherein determining whether the new service requires any additional protection bandwidth to be reserved on a link A in the network comprises applying a vector addition operation between the primary path vector corresponding to the new service request and the vector of the array corresponding to the link A to form a result vector, and comparing the maximum value in the result vector with the bandwidth already reserved on the link A to determine whether any additional protection bandwidth is required for the new service.

9. The invention of claim 8, wherein the additional protection bandwidth is required and is reserved if any result vector entry is greater than the bandwidth already reserved on the link.

10. The invention of claim 8, wherein the vector addition operation is applied between the primary path vector and each vector in the array corresponding to each different link in a restoration path for the new service.

11. The invention of claim 1, wherein the service data structure is primary path node-link vector V_pnl.

12. The invention of claim 1, wherein a compact version of the network data structure is used to reduce the amount of data that needs to be transmitted in the network to disseminate the information about each link.

13. The invention of claim 12, wherein transmission control protocol/Internet protocol (TCP/IP) connections are used for the dissemination.

14. The invention of claim 12, wherein the compact representation is a node aggregate vector V_na wherein each element of V_na corresponds to a node in the network wherein the element'"'"'s value is a function of the maximum of reservation bandwidths reserved on all links incident to the node.

15. The invention of claim 12, wherein the dissemination is accomplished using a link-state routing protocol.

16. The invention of claim 1, wherein an incremental version of the network data structure is used to reduce the amount of data that is transmitted in the network to disseminate the information.

17. A network manager for a mesh network having a plurality of nodes interconnected by a plurality of links, the network manager adapted to:

represent, in a network data structure, information associated with the mesh network, wherein the network data structure comprises, for each link in the network and each node or other link in the network, a representation of a minimum amount of protection bandwidth required to be reserved on said each link to restore service upon failure of said node or other link;

receive a request for a new service in the network, wherein the new service is represented by a service data structure comprising an identification of each link and transit node in a primary path for the new service;

determine, using the network and service data structures, whether the new service requires additional protection bandwidth to be reserved on any link in the network; and

update the network data structure if any additional protection bandwidth is determined to be required for the new service.

18. The invention of claim 17, wherein the network manager is distributed over the network.

19. The invention of claim 17, wherein the network manager is located at a single node of the network.

20. The invention of claim 17, wherein a compact version of the network data structure is used to reduce the amount of data that needs to be transmitted in the network to disseminate the information about each link.