Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for processing forwarding tablebody, method and device for forwarding message, and system for processing forwarding tablebody and forwarding message

A forwarding table entry and forwarding table technology, applied in the field of communication networks, can solve the problems of occupying storage resources and occupying control channel bandwidth, etc.

Active Publication Date: 2015-03-04
HUAWEI TECH CO LTD
View PDF7 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Every time an endpoint is added in the network, a forwarding entry with the endpoint as the destination MAC must be added on each switch or virtual switch in the network. As the number of endpoints in the network continues to increase, each switch or virtual switch saves The number of MAC forwarding entries will continue to increase, occupying a large amount of storage resources, and requires the SDN controller to send a large number of MAC forwarding entries, occupying the bandwidth of the control channel, especially when the topology is updated, it will need to re-update and send a large number of MAC forwarding entry

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 processing forwarding tablebody, method and device for forwarding message, and system for processing forwarding tablebody and forwarding message
  • Method for processing forwarding tablebody, method and device for forwarding message, and system for processing forwarding tablebody and forwarding message
  • Method for processing forwarding tablebody, method and device for forwarding message, and system for processing forwarding tablebody and forwarding message

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0034] In a network based on the separation of control and forwarding, such as an SDN network, the controller can control multiple forwarding devices through a control channel protocol (such as the OpenFlow protocol) between the controller and the forwarding device, and send a message to each controlled forwarding device Forwarding entries to guide the forwarding of data packets in the network.

[0035] For example, please refer to figure 1 , figure 1 It is a schematic diagram of the networking of the embodiment of the present invention, which is applied in the Layer 2 Media Access Control MAC (Media Access Control) forwarding network of the data center, and is only used to schematically illustrate an application scenario of the present invention, and is not regarded as implementing the present invention Example limitations. The controller controls forwarding devices, which respectively include a first root forwarding device, a first non-root forwarding device, and a second ...

Embodiment 2

[0060] Corresponds to the method of forwarding entry processing of the controller above, please refer to figure 1, the embodiment of the present invention also provides a packet forwarding method of a non-root forwarding device, which is applied to a network with separated control and forwarding, and the network with separated control and forwarding includes a controller, a first non-root forwarding device, a second non-root forwarding device A forwarding device and a first root forwarding device, the first non-root forwarding device, the second non-root forwarding device and the first root forwarding device are controlled by the controller, and the first root forwarding device is the first VLAN ID Corresponding to the tree root of the first tree topology. The first non-root forwarding device and the second non-root forwarding device perform packet forwarding in the same way, so this embodiment only uses the first non-root forwarding device as an example to describe in detail,...

Embodiment 3

[0071] Please refer to Figure 4 , an embodiment of the present invention provides a controller 400, the controller 400 controls the forwarding device, and is applied in a network separated from control and forwarding, including:

[0072] A calculation unit 401, configured to calculate a first tree topology corresponding to the first VLAN ID with the root forwarding device as the root according to the specified root forwarding device and the specified first virtual local area network identification VLAN ID;

[0073] A generating unit 402, configured to generate a first forwarding entry and a second forwarding entry for a non-root forwarding device, the first forwarding entry includes a first matching field and a first operation, the first matching field is a wildcard, The first operation is used to instruct the non-root forwarding device to perform an operation of forwarding data packets that do not match other forwarding entries in the forwarding table from the outbound inter...

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

An embodiment of the present invention discloses a method for processing a forwarding tablebody, a method and a device for forwarding a message, and a system for processing a forwarding tablebody and forwarding a message. The method for processing a forwarding tablebody comprises: according to an assigned root forwarding apparatus and an assigned first virtual local area network identifier VLAN ID, a controller calculates the first tree topology corresponding to the first VLAN ID which takes the root forwarding apparatus as the root; the controller generates a first forwarding tablebody and a second forwarding tablebody for a non-root forwarding apparatus, wherein the first forwarding tablebody comprises a first matching field and a first operation, the first matching field is an asterisk wildcard, the first operation is used for indicating the non-root forwarding apparatus to perform the operation of forwarding data messages which are not matched with other forwarding tablebodies in the forwarding table from an outcoming interface directing the root forwarding apparatus; and the controller sends the first forwarding tablebody and the second forwarding tablebody onto the non-root forwarding apparatus. The present invention contributes to reducing the pressure of a control channel in the SDN-based data central network, and saving the storage resource of the tablebody of the forwarding apparatus.

Description

technical field [0001] The present application relates to the field of communication networks, and specifically relates to a method for processing forwarding entries, a method for message forwarding, and corresponding devices and systems. Background technique [0002] The traditional data center uses a common Layer 2 network, divides the virtual local area network (Virtual Local Area Network, VLAN) to isolate the network, and runs the Spanning Tree Protocol (STP) to break the loop. When the message is forwarded, the first message It is an unknown unicast message, which is broadcasted, and each forwarding device automatically learns a Media Access Control (MAC) address, and after learning the MAC address, it can forward it in unicast. The connection topology of the network is a graph topology, which is pruned by the STP protocol to form a tree network. [0003] The Software Defined Networking (SDN) architecture based on the idea of ​​separation of control and forwarding is a...

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
IPC IPC(8): H04L12/757
Inventor 张晓益李华倪辉
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

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