WO2016078347A1

WO2016078347A1 - Trill network distribution tree selection method and trill network node

Info

Publication number: WO2016078347A1
Application number: PCT/CN2015/077841
Authority: WO
Inventors: 吴强
Original assignee: 中兴通讯股份有限公司
Priority date: 2014-11-17
Filing date: 2015-04-29
Publication date: 2016-05-26
Also published as: CN105591940A; CN105591940B

Abstract

Provided are a TRILL network distribution tree selection method and a TRILL network node, said method comprising: a first TRILL node configures the distribution tree selection policy of a TRILL network, and said first TRILL node floods said distribution tree selection policy to all nodes in said TRILL network, so as to instruct all nodes in said TRILL network to select, in accordance with the distribution tree selection policy, the distribution tree to be used; a TRILL network node comprises a policy configuration unit and a transmitting unit.

Description

TRILL network distribution tree selection method and TRILL network node

Technical field

This paper relates to the Transparent Interconnection of Lots of Links (TRILL) network distribution tree selection technology, and in particular to a TRILL network distribution tree selection method and a TRILL network node.

Background technique

The TRILL protocol is currently an international standard protocol. The Layer 3 routing technology is applied to Layer 2 transmission to implement a large-scale Layer 2 cloud to meet the growing requirements of converged networks or very large data centers, and to build an excellent and efficient Layer 2 broadcast. area. The TRILL network uses the Intermediate System to Intermediate System Routing Protocol (ISIS) as its dynamic routing protocol to complete network topology and route calculation.

TRILL-ISIS is a dynamic, link-state-based Interior Gateway Protocol (IGP). After ISIS establishes neighbors through hello packet negotiation, each routing bridge (RB) is generated. A link-state packet (LSP) describes the link state information of the RB and sends it to the network. It also stores the LSPs sent by all RBs on the network topology to form a link-state database. -state database, LSDB. ISIS uses the LSDB to calculate the best route to the destination address through the Shortest Path First algorithm.

The TRILL-ISIS multicast topology calculation is to uniformly negotiate a nickname as the root of the tree from the TRILL network topology, and perform SPF to calculate a consistent distribution tree across the entire network. A multicast distribution tree in a TRILL network can have multiple trees, and different nicknames are used as roots for load balancing of multicast and broadcast. Nickname is the nickname of RB. The Nicknames of each RB are different. Each RB can be configured with multiple nicknames.

In different network application scenarios, in a TRILL network with multiple distribution trees, in order to meet the needs of different users, RBs need to use different distribution trees for forwarding. For example, in a network application scenario where the delay is small, any RB in the TRILL network needs to select the smallest hop. A tree is configured to forward multicast streams. In a network application scenario where large throughput is required, any RB in the TRILL network needs to use the MTU's largest distribution tree to forward multicast streams.

Summary of the invention

It is an object of the present invention to provide a TRILL network distribution tree selection method and a TRILL network node such that the selected distribution tree satisfies network requirements.

In order to solve the above problems, the following technical solutions are adopted:

A multi-link transparent transmission (TRILL) network distribution tree selection method is applied to the first TRILL node side, including:

The first TRILL node configures a distribution tree selection policy of the TRILL network;

The first TRILL node floods the distribution tree selection policy to all nodes in the TRILL network to indicate that all nodes in the TRILL network select a distribution tree to use according to the distribution tree selection policy.

Optionally, the step of the first TRILL node flooding the distribution tree selection policy to all nodes in the TRILL network includes:

The first TRILL node carries the distribution tree selection policy in a link state data packet LSP and sends it to all nodes in the TRILL network.

Optionally, the LSP includes a Type Length Value (TLV) parameter, and the TLV parameter includes the distribution tree selection policy.

Optionally, the first TRILL node is a node with the highest root priority.

Optionally, the step of configuring the distribution tree selection policy of the TRILL network by the first TRILL node includes:

The first TRILL node configures the distribution tree selection policy according to network requirements.

Optionally, the distribution tree selection policy includes:

Distribution tree maximum hop minimum policy, or distribution tree maximum transmission unit (MTU) maximum policy.

Optionally, the step of selecting, by the distribution tree selection policy, the distribution tree used by all the nodes in the TRILL network includes:

When there are multiple nodes with the highest root priority, all nodes in the TRILL network are based on The distribution tree used by the distribution tree selection policy for the node ID with the largest device ID is selected.

A multi-link transparent transmission (TRILL) network node, including a policy configuration unit and a transmission unit, wherein

The policy configuration unit is configured to: configure a distribution tree selection policy of the TRILL network;

The transmission unit is configured to flood the distribution tree selection policy to all nodes in the TRILL network to instruct all nodes in the TRILL network to select a distribution tree to use according to the distribution tree selection policy.

Optionally, the transmitting unit is configured to flood the distribution tree selection policy to all nodes in the TRILL network as follows:

The distribution tree selection policy is carried in a link state data packet LSP and sent to all nodes in the TRILL network.

Optionally, the policy configuration unit is configured to configure a distribution tree selection policy of the TRILL network as follows:

Configure the distribution tree selection policy of the TRILL network when determining that the network node is the node with the highest root priority.

Optionally, the policy configuration unit is a distribution tree selection policy configured to configure the TRILL network as follows:

Configure the distribution tree selection policy according to network requirements.

A multi-link transparent transmission (TRILL) network node, including a receiving unit and a distribution tree selection unit, wherein

The receiving unit is configured to: receive a distribution tree selection policy that is flooded by the first TRILL network node in the TRILL network;

The distribution tree selection unit is configured to select a distribution tree to use according to the distribution tree selection policy.

Optionally, the receiving unit is configured to receive the first TRILL network node in the following manner: Flooding distribution tree selection strategy in TRILL networks:

Receiving a link state data packet LSP sent by the first TRILL network node, and acquiring the distribution tree selection policy from the LSP.

Optionally, the first TILL node is a node with the highest root priority.

Optionally, the distribution tree selection unit is configured to select a distribution tree to use according to the distribution tree selection policy as follows:

When the receiving unit receives the distribution tree selection policy sent by the node with the highest tree root priority, the distribution tree used according to the distribution tree selection policy configured by the node with the largest device identifier is selected.

The embodiment of the present invention utilizes a node in the TRILL network to uniformly configure a distribution tree selection policy according to network requirements, so that all nodes in the TRILL network can use the policy to select a distribution tree to meet network requirements.

BRIEF abstract

1 is a flowchart of a method for selecting a distribution tree according to an embodiment of the present invention;

2 is a schematic diagram of a sub-TLV configuring a distribution tree policy;

3 is a schematic structural diagram of a TRILL network node according to an embodiment of the present invention;

4 is a schematic structural diagram of another TRILL network node according to an embodiment of the present invention;

5 is a schematic diagram of a topology of a TRILL network in an application example of the present invention;

6 is a schematic diagram of a distribution tree with nickname4 as a root;

Figure 7 is a schematic diagram of a distribution tree with nickname3 as the root.

Preferred embodiment of the invention

The technical solution of the present invention will be described in more detail below with reference to the accompanying drawings and embodiments.

It should be noted that, if not conflicting, the embodiments of the present invention and the various features of the embodiments may be combined with each other, and are all within the protection scope of the present invention. Additionally, although a logical order is shown in the flowcharts, in some cases, the illustrated or described embodiments may be performed in a different order than the ones described herein. step.

As shown in FIG. 1 , an embodiment of the present invention provides a TRILL network distribution tree selection method, including:

Step 10: The first TRILL node configures a distribution tree selection policy of the TRILL network.

The first TRILL node may be the node with the highest root priority among all the nodes in the network; the first TRILL node may configure the distribution tree selection policy according to the network requirements, and set the maximum distribution tree in the scenario where the network requires a small delay. The minimum hops policy is to set the maximum MTU policy of the distribution tree in scenarios where the network requires a large throughput.

Step 11: The first TRILL node floods the distribution tree selection policy to all nodes in the TRILL network to indicate that all nodes in the TRILL network select the distribution tree used according to the distribution tree selection policy.

The first TRILL node can configure the distribution tree selection policy in one TLV. As shown in FIG. 2, the policy is configured in the Value. Optionally, the distribution tree policy sub-TLV type is 14, the distribution tree maximum hop minimum policy is defined as 1, and the distribution tree MTU maximum policy is defined as 2.

The first TRILL node may include the TLV of the configuration policy as a sub-TLV in the router capability TLV, and then flood the router capability TLV in the generated LSP packet.

When there are multiple nodes with the highest root priority, all the nodes in the TRILL network select the distribution tree to be used according to the distribution tree selection policy configured by the node with the largest device identifier.

As shown in FIG. 3, the TRILL network node in the embodiment of the present invention includes:

The policy configuration unit 301 is configured to: configure a distribution tree selection policy of the TRILL network;

The transmitting unit 302 is configured to flood the distribution tree selection policy to all nodes in the TRILL network to indicate that all nodes in the TRILL network select the used distribution tree according to the distribution tree selection policy.

The transmission unit 302 can configure the distribution tree selection policy in one TLV. Further, the TLV of the configuration policy may be included in the router capability TLV as a sub-TLV, and then the transmission unit floods the router capability TLV in the generated LSP message.

The policy configuration unit 301 is configured to configure a distribution tree selection policy of the TRILL network when the node is the node with the highest root priority.

The policy configuration unit 301 may configure a distribution tree selection policy according to network requirements, and the distribution tree selection policy may include: a distribution tree maximum hop minimum policy, or a distribution tree maximum transmission unit (MTU) maximum policy.

As shown in FIG. 4, another TRILL network node provided by the embodiment of the present invention includes:

The receiving unit 401 is configured to: receive a distribution tree selection policy that is flooded by the first TRILL network node in the TRILL network;

The distribution tree selection unit 402 is configured to select the distribution tree to be used in accordance with the distribution tree selection policy.

Optionally, the receiving unit 401 is configured to: receive a link state data packet LSP sent by the first TRILL network node, and obtain the distribution tree selection policy from the LSP.

Optionally, the first TILL node is a node with the highest root priority.

Optionally, when the receiving unit 401 receives the distribution tree selection policy sent by the node with the highest tree root priority, the distribution tree selection unit 402 is configured to: distribute the distribution tree according to the node configuration with the largest device identification. Select the distribution tree that the policy uses.

The TRILL network node in the embodiment of the present invention is a TRILL-enabled device, including an RB, a switch, a computer host, and the like.

The solution of the embodiment of the present invention is described below by two application examples.

Application example 1:

As shown in FIG. 5, RB1, RB2, RB3, and RB4 form a TRILL network, and nicknames are nickname1, nickname2, nickname3, and nickname4, respectively, and the distribution tree root priorities of nickname1, nickname2, nickname3, and nickname4 are 1, 2, and 3. 4.

Assume that there are two distribution trees in the TRILL network calculation. The roots of the distribution tree are nickname3 and nickname4, respectively. The topology is shown in Figure 6 and Figure 7, respectively. This TRILL network requires a minimum multicast traffic transmission delay.

In general, the number of hops determines the delay of data packets transmitted over the network, especially in large networks.

The maximum hop count of the distribution tree shown in Figure 6 is two hops. A multicast data packet needs to be transmitted to the entire TRILL network for up to two hops, so that all RBs of the TRILL network receive this traffic. If RB1 needs to send a multicast traffic, then all the RBs in the TRILL network are received by multicast propagation, and it takes up to two hops. RB1 sends RB4 as the first hop, and RB4 sends this traffic to RB2 and RB3 as the second hop.

The maximum hop count of the distribution tree shown in Figure 7 is three hops. A multicast data packet requires up to three hops to be transmitted throughout the TRILL network, so that all RBs on the TRILL network receive this traffic. If RB1 needs to send a multicast stream, all RBs in the TRILL network need to receive the multicast stream, and it takes up to three hops. RB1 sends RB3 as the first hop, RB3 sends the multicast stream to RB4 as the second hop, and RB4 sends the multicast stream to RB2 as the third hop.

For RB1, a multicast data traffic is sent. Figure 6 has the smallest transmission hops and the minimum delay required for the distribution tree of Figure 7, so the distribution tree of Figure 6 is the best choice for forwarding data traffic.

According to the method of the embodiment of the present invention, the distribution tree selection policy of the TRILL network is configured as the minimum hop minimum mitigation policy of the distribution tree on the RB4 with the highest root priority of the nickname tree. The RB4 carries the router capability TLV (ROUTER CAPABILITY TLV) in the LSP. The router capability TLV includes the distribution tree policy sub-TLV and the policy is the minimum hop maximum hop policy.

After receiving the LSP sent by the RB4, the RB1 is found to carry the ROUTER CAPABILITY TLV. The router capability TLV includes the use of the distribution tree policy sub-TLV, and the setting policy is the minimum hop maximum hop policy of the distribution tree. Then, RB1 will select nickname 4 as the distribution tree of multicast traffic in the two distribution trees nickname4 and nickname3 that it calculates, and send multicast traffic to meet the requirements of minimizing the delay of user multicast traffic transmission.

Application example 2:

In this example, RB1, RB2, RB3, and RB4 originally belonging to different networks (RB1 and RB3 belong to one network, and RB2 and RB4 belong to another network) constitute a TRILL network as shown in FIG. 5, nickname1, nickname2, nickname3, nickname4. The distribution tree root priority is 1, 2, 3, and 3. The system-ids of RB1, RB2, RB3, and RB4 are 1111.1111.1111, 2222-22222222, 3333.3333.3333, and 444.44444.4444, respectively. The TRILL network calculates two distribution trees and distributes the tree. The roots of the tree are nickname3 and nickname4, respectively, and the topological structures are shown in Figure 6 and Figure 7, respectively.

Nickname3 and nickname4 have the same priority and are the highest priority. Since RB3 and RB4 belong to different TRILL networks respectively, RB3 and RB4 are configured with different distribution tree selection policies, and RB3 is configured with the maximum hop minimum policy. RB4 is configured with the maximum policy of the distribution tree MTU.

After receiving the LSP sent by the RB3, the RB1 is found to carry the ROUTER CAPABILITY TLV. The router capability TLV includes the use of the distribution tree policy sub-TLV, and the set policy is the minimum hop minimum hop policy. After receiving the LSP sent by RB4, RB1 finds that it carries the router capability TLV (ROUTER CAPABILITY TLV). The router capability TLV includes the distribution tree policy sub-TLV, and the setting policy is the distribution tree MTU maximum policy. RB1 finds that the nickname roots of RB3 and RB4 have the same priority, and selects the distribution tree selection policy sent by RB4 with the largest systme-id, that is, implements the unified MTU maximum policy of the entire network. Then, when RB1 sends a multicast traffic, the distribution tree of the nickname3 with the largest MTU of the distribution tree is selected for traffic forwarding.

The embodiment of the invention further discloses a multi-link transparent transmission (TRILL) network distribution tree selection method, which is used for a node in the TRILL network, and includes:

A node in the TRILL network receives a distribution tree selection policy flooded by the first TRILL node;

The node selects the distribution tree to use based on the distribution tree selection policy.

Optionally, the step of the node in the TRILL network receiving the distribution tree selection policy flooded by the first TRILL node includes:

The node receives the link state data packet LSP that is sent by the first TRILL node and carries the distribution tree selection policy, and obtains the distribution tree selection policy.

Optionally, the first TILL node is a node with the highest root priority.

Optionally, the distribution tree selection policy includes:

Optionally, the step of selecting, by the node according to the distribution tree selection policy, the distribution tree used includes:

When there are multiple nodes with the highest root priority, the node selects the distribution tree used according to the distribution tree selection policy configured by the node with the largest device ID.

The embodiment of the invention further discloses a computer program, comprising program instructions, when the program instruction is executed by a node in the TRILL network, so that a node in the TRILL network can perform any of the above TRILL network distribution tree selection methods.

The embodiment of the invention also discloses a carrier carrying the computer program.

The embodiment of the invention further discloses a computer program, comprising program instructions, when the program instruction is executed by the first TRILL node, so that the first TRILL node can perform any of the above TRILL network distribution tree selection methods.

One of ordinary skill in the art will appreciate that all or a portion of the steps described above can be accomplished by a program that instructs the associated hardware, such as a read-only memory, a magnetic or optical disk, and the like. Alternatively, all or part of the steps of the above embodiments may also be implemented using one or more integrated circuits. Correspondingly, each module/unit in the foregoing embodiment may be implemented in the form of hardware or in the form of a software function module. The invention is not limited to any specific form of combination of hardware and software.

The invention may, of course, be embodied in a variety of other embodiments without departing from the spirit and scope of the invention. Changes and modifications are intended to fall within the scope of the appended claims.

Industrial applicability

The embodiment of the present invention utilizes a node in the TRILL network to uniformly configure a distribution tree selection policy according to network requirements, so that all nodes in the TRILL network can use the policy to select a distribution tree to meet network requirements. Therefore, the present invention has strong industrial applicability.

Claims

A multi-link transparent transmission (TRILL) network distribution tree selection method is applied to the first TRILL node side, including:

The first TRILL node configures a distribution tree selection policy of the TRILL network;

The first TRILL node floods the distribution tree selection policy to all nodes in the TRILL network to indicate that all nodes in the TRILL network select a distribution tree to use according to the distribution tree selection policy.
The TRILL network distribution tree selection method according to claim 1, wherein the step of flooding the distribution tree selection policy to all nodes in the TRILL network by the first TRILL node comprises:

The first TRILL node carries the distribution tree selection policy in a link state data packet LSP and sends it to all nodes in the TRILL network.
The TRILL network distribution tree selection method according to claim 2, wherein

The LSP includes a Type Length Value (TLV) parameter, the TLV parameter including the distribution tree selection policy.
The TRILL network distribution tree selection method according to claim 1, wherein

The first TRILL node is a node with the highest root priority.
The TRILL network distribution tree selection method according to claim 1, wherein the step of configuring the distribution tree selection policy of the TRILL network by the first TRILL node comprises:

The first TRILL node configures the distribution tree selection policy according to network requirements.
The TRILL network distribution tree selection method according to claim 5, wherein the distribution tree selection policy comprises:

Distribution tree maximum hop minimum policy, or distribution tree maximum transmission unit (MTU) maximum policy.
The TRILL network distribution tree selection method according to claim 4, wherein the step of selecting, by the distribution tree selection policy, the distribution tree used by all nodes in the TRILL network comprises:

When there are multiple nodes with the highest root priority, all nodes in the TRILL network are based on The distribution tree used by the distribution tree selection policy for the node ID with the largest device ID is selected.
A multi-link transparent transmission (TRILL) network node, including a policy configuration unit and a transmission unit, wherein

The policy configuration unit is configured to: configure a distribution tree selection policy of the TRILL network;

The transmission unit is configured to flood the distribution tree selection policy to all nodes in the TRILL network to instruct all nodes in the TRILL network to select a distribution tree to use according to the distribution tree selection policy.
The TRILL network node of claim 8 wherein said transmission unit is configured to flood said distribution tree selection policy to all nodes in said TRILL network as follows:

The distribution tree selection policy is carried in a link state data packet LSP and sent to all nodes in the TRILL network.
The TRILL network node of claim 8 wherein said policy configuration unit is configured to configure a distribution tree selection policy for the TRILL network as follows:

Configure the distribution tree selection policy of the TRILL network when determining that the network node is the node with the highest root priority.
The TRILL network node of claim 8 wherein said policy configuration unit is a distribution tree selection policy configured to configure a TRILL network as follows:

Configure the distribution tree selection policy according to network requirements.
A multi-link transparent transmission (TRILL) network node, including a receiving unit and a distribution tree selection unit, wherein

The receiving unit is configured to: receive a distribution tree selection policy that is flooded by the first TRILL network node in the TRILL network;

The distribution tree selection unit is configured to select a distribution tree to use according to the distribution tree selection policy.
The TRILL network node of claim 12, wherein the receiving unit is configured to receive a distribution tree selection policy flooded by the first TRILL network node in the TRILL network as follows:

Receiving a link state data packet LSP sent by the first TRILL network node, and acquiring the distribution tree selection policy from the LSP.
The TRILL network node according to claim 12, wherein

The first TILL node is a node with the highest root priority.
The TRILL network node of claim 14, wherein the distribution tree selection unit is configured to select a distribution tree to use in accordance with the distribution tree selection policy as follows:

When the receiving unit receives the distribution tree selection policy sent by the node with the highest tree root priority, the distribution tree used according to the distribution tree selection policy configured by the node with the largest device identifier is selected.