Unlock instant, AI-driven research and patent intelligence for your innovation.

Method of generating symmetrical tree in the shortest path bridge

A shortest path bridge and symmetrical technology, applied in the field of network communication, can solve problems such as path asymmetry, and achieve the effect of reducing the possibility of configuration errors

Inactive Publication Date: 2008-03-05
HUAWEI TECH CO LTD
View PDF0 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition, this method can only be applied to point-to-point links, and for multi-point access links, it will still cause path asymmetry

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method of generating symmetrical tree in the shortest path bridge
  • Method of generating symmetrical tree in the shortest path bridge
  • Method of generating symmetrical tree in the shortest path bridge

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0077] The invention provides a method for generating symmetric trees in the shortest path bridge. The core of the present invention is: in each equal-cost path, select the path to the root bridge according to the largest or smallest bridge ID on the path.

[0078] The present invention will be described in detail below in conjunction with the accompanying drawings. The method of the present invention is suitable for establishing a symmetric tree through protocols such as spanning tree protocol, IS-IS protocol and OSPF in the shortest path bridge. Taking the spanning tree protocol as an example, the processing flow of the embodiment of the method of the present invention is shown in Figure 4, including the following steps:

[0079] Step 4-1. Set initial maximum / minimum bridge ID (identification) information along the route in the priority vector.

[0080] The present invention first needs to increase the maximum or minimum bridge ID information along the way on the path in {R...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

When there are multiple equivalent paths with equal spending summation of path to root network bridge (RNB), the method determines root path corresponding to RNB based on minimal value of network bridge ID on multiple equivalent paths. Using the disclosed method can create symmetrical path for different RNB in environment of multiple spanning trees of bridge with shortest path.

Description

technical field [0001] The invention relates to the field of network communication, in particular to a method for generating a symmetrical tree in a shortest path bridge. Background technique [0002] In a traditional network interconnected by Ethernet bridges, since the same and unique spanning tree is used for data forwarding in the same broadcast domain, it is usually not guaranteed that data packets are forwarded along the shortest path, resulting in data Packets are concentrated on certain links. For example, in the network connected by Ethernet bridges shown in Figure 1, A is the root bridge, and B and C, C and D are blocked. Therefore, even if B and D have direct links to C , but the data packets sent by B and D to C must be forwarded by A before reaching C, thus wasting the link bandwidth between B-C and D-C. [0003] In order to enable the bridge to forward data according to the shortest path, there are currently the International Standards Organization IEEE (Inst...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/56H04L12/44H04L12/46
CPCH04L12/462H04L45/12H04L45/00H04L45/123H04L45/48
Inventor 管红光
Owner HUAWEI TECH CO LTD