A method and device for generating a forwarding tree

Abstract

The invention discloses a method and a device for generating a forwarding tree and is applied to an IRF (intelligent resilient framework) system. The method includes: when the number of stack devices in the IRF system is even, for the forwarding tree which uses any stack device as a root node, determining a first available bandwidth and a second available bandwidth of the stack device when a last stack device is added to a left branch and a right branch of the forwarding tree; when the first available bandwidth is larger than the second available bandwidth, adding the stack device to the left branch of the forwarding tree; when the first available bandwidth is smaller than the second available bandwidth, adding the stack device to the right branch of the forwarding tree. By the method, generation of the forwarding tree in the IRF system is optimized and balance and reasonability of bandwidth utilization of an IRF port in the IRF system are enhanced.

Description

technical field [0001] The present invention relates to the communication field, in particular to a method and device for generating a forwarding tree. Background technique [0002] IRF (Intelligent Resilient Framework) is a software virtualization technology. Its core idea is to connect multiple devices together through IRF physical ports, and after necessary configuration, virtualize them into a "distributed device". Using this virtualization technology can integrate the hardware resources and software processing capabilities of multiple devices to achieve coordinated work, unified management and uninterrupted maintenance of multiple devices. [0003] Such as figure 1 As shown, it is a schematic diagram of a typical IRF networking architecture in the prior art, which may include two types of devices, that is, IRF member devices (ie, stacking devices) and independent operating devices. in: [0004] The stand-alone device can only run on a single machine, and cannot form ...

AI Technical Summary

Problems solved by technology

[0012] However, there is an obvious defect in the above method of generating forwarding trees, because in actual networking, due to resource constraints and other reasons, it is impossible to guarantee that the bandwidth of each stack port is completely equal. In addition, even if the configuration is equal, it may be due to Some kinds of faults cause a stack port to go down or fail, and the bandwidth of each stack port is inconsistent.

In this case, the method of ring stacking to generate trees according to the above method cannot achieve balanced and effective utilization of bandwidth

like Figure 4 In the spanning tree shown on the left, the bandwidth on IRF1->IRF2 is larger than that on IRF1->IRF4, but the traffic carried may be smaller. In extreme cases, it may cause congestion on IRF1->IRF4, while IRF1->IRF2 There is also excess bandwidth, where the number of links represents the proportional relationship between the bandwidth of each stack port

Images