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

A topology calculation method and device

A computing method and topology technology, applied in the field of communications, can solve the problem of wasting computing resources, save computing resources, reduce computing pressure, and avoid network performance shocks.

Active Publication Date: 2018-02-09
NEW H3C TECH CO LTD
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] However, in practical applications, some links may be the only reachable links of different sub-networks in the SPB network. In this case, once the link fails, different sub-networks in the SPB network need to recalculate their respective topology, and when the link fault is restored, different subnetworks in the SPB network need to recalculate their topology again, which is a waste of computing resources

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
  • A topology calculation method and device
  • A topology calculation method and device
  • A topology calculation method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach 1

[0068] After the node device calculates the optimal path according to the network topology before the link failure, it can mark the link on the optimal path locally as unavailable (that is, the link on the optimal path no longer participates in the calculation), and restart Carry out the calculation of the optimal path; if the calculation is successful, it indicates that there are other reachable paths in the network and the other reachable paths have no overlapping links with the optimal path. At this time, the links on the optimal path can be locally Recorded as a non-critical link.

[0069] Conversely, if the calculation fails, it indicates that there are no other reachable paths in the network, or there are other reachable paths and the other reachable paths have overlapping links with the optimal path, then the links on the optimal path can be Record locally as a critical link.

Embodiment approach 2

[0071] After the node device calculates the optimal path according to the network topology before the link failure, when it is judged that there are other reachable paths besides the optimal path, the link on the other reachable path can be combined with the optimal path. The links on the optimal path are used to calculate the intersection.

[0072] If there is no intersection, it indicates that there are other reachable paths in the current network that have no link overlap with the optimal path, and at this time, the links on the optimal path may be locally recorded as non-critical links. Conversely, if there is an intersection between the links on the other reachable paths and the links on the optimal path, it indicates that there are no other reachable paths in the current network, or there are other reachable paths and the other reachable The path and the optimal path have overlapping links. At this time, the links in the intersection (for node devices that are neighbors,...

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 provides a topology calculating method. The topology calculating method comprises the steps that when a link between a node device and a neighbor node device of the node device breaks down, the node device determines whether the faulty link is a key link, wherein the key link is the unique reachable link between the node device and the neighbor node device; if the node device determines that the faulty link is the key link, the network topology comprising the node devices which cannot be connected due to the faulty key link is calculated, and node devices connected with the node device are informed of the situation that the faulty link is a usable link, so that the node devices connected with the node device are made to calculate the network topology comprising the node devices which cannot be connected due to the faulty key link. By the adoption of the topology calculating method, calculation pressure generated when a great number of node devices join in or quit can be effectively reduced, calculation resources are saved, and network performance oscillation can be avoided.

Description

technical field [0001] The present invention relates to the field of communication technology, in particular to a topology calculation method and device. Background technique [0002] SPB (Shortest Path Bridging, the shortest path bridging) is a network interconnection technology applied in the data center, which aims to realize the two-layer connection of scattered multiple sub-networks, and realize the fully transparent two-layer transmission. [0003] In an SPB network, a node device discovers a node device directly connected to itself and establishes a neighbor relationship by exchanging hello messages. For node devices that have established a neighbor relationship, the neighbor state information of each node device is exchanged and diffused through the exchange of LSP (Link State PDU Protocol Data Unit, Link State Protocol Data Unit) to achieve network-wide synchronization. Each node device calculates the optimal path between each node according to the collected link s...

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/701H04L12/46H04L12/28H04L12/24H04L12/755
Inventor 黄智明
Owner NEW H3C TECH CO LTD
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com