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: 2010-01-20
HUAWEI TECH CO LTD
View PDF5 Cites 0 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

[0071] The invention provides a method for generating a symmetric tree in the shortest path bridge. The core of the present invention is to select the path to the root bridge according to the largest or smallest bridge ID on the path in each equivalent path.

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

[0073] Step 4-1: Set the initial largest / smallest bridge ID (identification) information in the priority vector.

[0074] The present invention first needs to add the largest or smallest bridge ID information along the path to {Root ID, Root PathCos...

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 present invention relates to the field of network communication, in particular to a method for generating a symmetric tree in a shortest path bridge. Background technique [0002] In a traditional network interconnected by Ethernet bridges, because 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 on the shortest path, which will cause data Packets are concentrated on certain links for transmission. For example, in figure 1 In the shown network connected by Ethernet bridge, A is the root bridge, B and C, and C and D are blocked. Therefore, even if B and D have direct links to C, B and D Data packets sent to C must be forwarded by A before reaching C, thus wasting the link bandwidth between BC and DC. [0003] In order to enable the bridge to forward data according to the shortest path, there are currently the shortest path bridge project team of the In...

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 Patents(China)
IPC IPC(8): H04L12/56H04L12/44H04L12/46
CPCH04L12/462H04L45/12H04L45/00H04L45/123H04L45/48
Inventor 管红光
Owner HUAWEI TECH CO LTD