A method and device for computing a spanning tree

A technology of generating trees and roots, applied in the field of communication, can solve problems such as failure to meet market demand, and achieve the effect of avoiding loops

Active Publication Date: 2015-03-18
NEW H3C TECH CO LTD
View PDF5 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] The existing network technology architecture is gradually exposing many limitations, and to a certain extent, it can no longer meet the market demand

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 method and device for computing a spanning tree
  • A method and device for computing a spanning tree
  • A method and device for computing a spanning tree

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] In order to make the object, technical solution and advantages of the present invention clearer, the solutions of the present invention will be further described in detail below with reference to the accompanying drawings and examples.

[0021] In the embodiment of the present invention, a spanning tree calculation method is proposed, which is applied between an SDN network and an external network. The external network is a network outside the SDN network and connected to the SDN network. The devices in the external network for external network devices. The SDN controller virtualizes the connected SDN forwarding device in the SDN as a virtual bridge device, and maps the virtual port of the virtual bridge device to the physical port of the SDN forwarding device connected to the external network device in the SDN; SDN The controller interacts with bridge protocol unit (Bridge Protocol Data Unit, BPDU) messages with external network devices through each virtual port, and c...

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

According to an example of the present disclosure, in a method for calculating a spanning tree, a SDN controller virtualizes a plurality of SDN forwarding devices in a SDN as a virtual network bridge device, performs interaction of spanning tree protocol (STP) data unit packets with an external network device through the virtual network bridge device to calculate a spanning tree between the virtual network bridge device and the external network device according to a STP running on the SDN controller and information carried in a STP data unit packet from the external network device.

Description

technical field [0001] The present application relates to the field of communication technologies, and in particular to a method and device for calculating a spanning tree. Background technique [0002] The existing network technology architecture has gradually exposed many limitations, and to a certain extent has been unable to meet market demand. Software Defined Network (Software Defined Network, SDN) was born out of necessity. [0003] SDN is a new network architecture. Its leading idea is to physically separate the control and forwarding functions of the network, and to program network applications at the control level. The control function located in the network equipment in the traditional network will be transferred to the accessible computing equipment, and the basic network equipment only retains the forwarding function part, and the entire network can be regarded as a logical or virtual whole. [0004] The main idea of ​​SDN is to control the entire network at o...

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/44H04L12/753
CPCH04L12/44H04L12/462H04L45/66H04L45/64H04L45/18H04L45/28H04L45/48
Inventor 宋建永
Owner NEW H3C TECH CO LTD
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