Method for distribution of tree roots, message processing and routing bridge

Abstract

The invention discloses a tree root allocation and message processing method and a routing network bridge which is applied to a transparent interconnection of lots of links (TRILL) network. The tree root allocation method comprises the steps of using one routing network bridge (RB) as a group designate node (GDRB) in a routing network bridge group, allocating tree roots for each RB in the group according to a tree selection strategy and then informing an allocation result to each RB in the group. Correspondingly, the routing network bridge comprises a tree selection unit for allocating the tree roots for each RB in the group according to the tree selection strategy when the RB is used as the GDRB in the routing network bridge group, an informing unit for informing the allocation result of the tree selection unit for allocating the tree roots for each RB to each RB in the group. After adopting the tree root allocation and message processing method and the routing network bridge, mistaken abandonment of messages can be avoided, tree root allocation is flexibly applied, and members in the group can perform full information share and flexible network configuration through the group designate node and provide guarantee for network application.

Description

technical field

[0001] The invention relates to the field of communication, in particular to a method for distributing at the root of a tree, processing messages and a routing bridge. Background technique

[0002] TRILL (Transparent Interconnection over Lots of Links, transparent interconnection of multiple links) is a connection layer (L2) network standard recommended by the Internet Engineering Task Force (IETF for short). TRILL introduces an intermediate system to intermediate system (Intermediate System to Intermediate System, IS-IS for short) routing protocol into the L2 network and implements it as a control plane. In the TRILL network, the device running the TRILL protocol is called a router bridge (Router Bridge, RBridge or RB for short), and the RB connected to the terminal is called Edge RB (edge ​​RB, ERB for short), and the entrance RB is called Ingress RB, egress RB is called egress RB. At the entrance of the TRILL network, the original data frame of the end d...

Images