Method for assigning distribution trees and system thereof

A technology of distribution tree and tree root, applied in the field of communication, can solve the problems of inconsistent TRILL distribution tree selection and reverse path check information, and achieve the effect of facilitating forwarding and avoiding too large

Active Publication Date: 2012-01-11
ZTE CORP
View PDF2 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] In view of this, the main purpose of the present invention is to provide a method and system for specifying a distribution tree to solve the problem of inconsistency between TRILL distribution tree selection and reverse path inspection information

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 for assigning distribution trees and system thereof
  • Method for assigning distribution trees and system thereof
  • Method for assigning distribution trees and system thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] In practical applications, when Rbridge finds that it does not specify a distribution tree or the specified distribution tree is wrong, it updates the distribution tree it expects to use to: the distribution tree that is included in the list of k distribution trees and whose root is closest to itself; k is the number of distribution trees that all Rbridges need to calculate in the TRILL network where the Rbridge is located;

[0044]After that, Rbridge can refresh its own LSP in the network according to the updated distribution tree.

[0045] For example, after knowing the k distribution trees that all Rbridges in the network need to calculate, if a certain Rbridge (such as RB2) finds that the distribution tree specified by itself is wrong (the specified distribution tree is not in or not completely in the k distribution trees) or When no distribution tree is specified, the distribution tree expected to be used in the LSP is updated to: j distribution trees (up to the mi...

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

The invention discloses a method for assigning distribution trees and a system thereof. When discovering that Rbridge itself does not assign distribution trees or there is an error in the assigned distribution trees, the Rbridge updates the distribution trees that the Rbridge expects to use to the distribution trees in a k distribution tree list. The k is a number of the distribution trees that need to be calculated by all the Rbridge in a transparent interconnection over lots of links (TRILL) network where the Rbridge is arranged. The Rbridge refreshes LSP of the Rbridge itself in the network according to the updated distribution trees. By using the technology of assigning the distribution trees in the invention, through optimizing a notice flow of the distribution trees which is expectedly used by the local Rbridge, the distribution trees used by the Rbridge during forwarding are consistent with control information on the other Rbridge.

Description

technical field [0001] The invention relates to the communication field, in particular to a method and system for specifying a distribution tree. Background technique [0002] Transparent Interconnection over Lots of Links (TRILL) is a connection layer (L2) network standard recommended by IETF (Internet Engineering Task Force), which is used to solve STP (Spanning Tree protocol, Spanning Tree Protocol) in large data centers. lack of. In an L2 network, STP avoids loops by blocking redundant links (Link), but at the same time it also causes a waste of redundant link bandwidth. TRILL solves the L2 loop problem by introducing the IS-IS (Intermediate System to Intermediate System) routing protocol into the L2 network, while retaining the L2 multipath. The L2 multipath may also be called ECMP (Equivalent Cost Multiple Path, equivalent cost multipath). [0003] In a TRILL network, a device running the TRILL protocol is called a routing bridge (Rbridge, RB), and the Rbridge uses ...

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/56H04L45/18
Inventor 吕二春翟洪军成明江赵静静
Owner ZTE CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap