System and method for traffic engineering information summary of a zone in network communications

摘要

A method for summarizing topology transparent zone (TTZ) traffic engineering (TE) information, comprising computing a TE link state for every TE link internal to a TTZ from a root node to one or more non-root edge nodes, wherein the TE link state comprises the maximum bandwidth of the link, summarizing the computed TE link state information and storing the summary in a memory, and distributing at least a portion of the information in the summary to at least one neighboring node external to the TTZ connected to the root node via an external link.

主权项

1. A method for summarizing topology transparent zone (TTZ) traffic engineering (TE) information, comprising:
computing a TE link state information for every TE link internal to a TTZ from a root node to one or more non-root edge nodes, wherein the TE link state information for every TE link comprises a maximum bandwidth of a TE link; summarizing the computed TE link state information; and distributing at least a portion of the TE link state information in the summary to at least one neighboring node external to the TTZ connected to the root node, wherein computing the TE link state information comprises:
establishing a first list of one or more node-and-bandwidth pairs, wherein each node-and-bandwidth pair comprises a TTZ node, wherein each node-and-bandwidth pair comprises a maximum utilizable bandwidth on a TE link from the root node to a node of the node-and-bandwidth pair, and wherein a node-and-bandwidth pair containing the root node comprises the root node and a predefined maximum bandwidth;establishing a second list;selecting a node-and-bandwidth pair of the one or more node-and bandwidth pairs from the first list based on bandwidth;adding the selected node-and-bandwidth pair to the second list;removing the selected node-and-bandwidth pair from the first list;expanding the first list based on the selected node-and-bandwidth pair; andrepeating the selection, the addition, the removal, and the expansion until either the first list contains no node-and-bandwidth pairs, or every edge node of the TTZ is present in a node-and-bandwidth pair on the second list.