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

MSPG (Multi-table Searching and Path Generation)-based Ethernet frame forwarding method and MSPG system thereof

A forwarding method and Ethernet technology, applied in the field of Ethernet frame forwarding, can solve problems such as affecting local area network performance, and achieve the effect of suppressing flooding and reducing network load

Active Publication Date: 2019-03-29
JIYANG COLLEGE OF ZHEJIANG A & F UNIV
View PDF5 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] Broadcasting in the network seriously affects the performance of the LAN

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
  • MSPG (Multi-table Searching and Path Generation)-based Ethernet frame forwarding method and MSPG system thereof
  • MSPG (Multi-table Searching and Path Generation)-based Ethernet frame forwarding method and MSPG system thereof
  • MSPG (Multi-table Searching and Path Generation)-based Ethernet frame forwarding method and MSPG system thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] Referring to the accompanying drawings in the description, the preferred embodiments of the present invention will be further elaborated.

[0056] The SDN network is mainly composed of controllers and switches. For switches, there are generally two working modes, one is the active mode proactive, and the other is the passive mode reactive. In the proactive mode, the switch can automatically process the forwarding of the data link layer frame through the preset flow table without the intervention of the controller; while in the reactive mode, the switch cannot automatically process the forwarding of the data link layer frame. It is necessary to interact with the controller, that is, to send packetin packets to the controller, and the controller will guide the completion by issuing flow tables and other operations.

[0057] For an SDN network, its topology will contain many switches, and each switch may work in proactive mode or in reactive mode. Therefore, when t...

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 relates to an MSPG (Multi-table Searching and Path Generation)-based Ethernet frame forwarding method and an MSPG system thereof. The method comprises a controller and a switch, and comprises the following steps: step 1, when the switch receives one frame and a flow table matched with the frame exists, then acting according to the flow table; step 2, if no entry matched with the frame exists in the flow table, then sending a packetin message to the controller; step 3, after receiving the packetin message, updating a Dpip-<MAC:inport> mapping table according to an src-MAC field ofthe frame and an in-port field and a dpid field in the packetin message; step 4, searching according to a dst-MAC field in the frame; and if the dpid of the switch is x, then searching in the <MAC:inport> mapping table corresponding to x; and step 5, a forwarding flow table is found, and if the forwarding flow table is not found, then executing packetout, and performing flooding by the switch. According to the MSPG-based Ethernet frame forwarding method provided by the invention, a multi-table lookup and path generation algorithm is adopted to reduce flooding caused by MAC missing of the switch and reduce the broadcast load of a local area network.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to an Ethernet frame forwarding method based on multi-table lookup and path generation in a software-defined network. Background technique [0002] In the local area network, various analysis and discovery protocols (such as ARP, NDP, DHCP) will use the same local area network technology, that is, broadcast technology. Because in a specific local area network, a single node does not have the relevant knowledge of other nodes in the network, so it is necessary to broadcast the message to all nodes when performing address resolution, duplicate address detection and target discovery of the target node, so Can generate a lot of network load. Broadcasting is inseparable from network devices. All broadcasts require the support of network devices, and network devices themselves also generate a large number of broadcasts, such as the MAC learning process of switches. [0003] by figure...

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/721H04L12/741H04L45/74
CPCH04L45/32H04L45/745
Inventor 宋广佳陈滨安仲立
Owner JIYANG COLLEGE OF ZHEJIANG A & F UNIV
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