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

A SDN routing generation, matching method and system

A routing and table generation technology, applied in the field of communication, can solve the problems of slow convergence of RIP protocol, and the routing algorithm is not suitable for large-scale networks, so as to achieve the effect of reducing maintenance costs.

Active Publication Date: 2018-01-02
湖州帷幄知识产权运营有限公司
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] In view of the shortcomings of the prior art described above, the purpose of the present invention is to provide a method and system for SDN route generation and matching, which is used to solve the problem that the routing selection algorithm under the SDN framework in the prior art is not suitable for large-scale networks problem, and also solves the problem of slow convergence of the traditional RIP protocol

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 SDN routing generation, matching method and system
  • A SDN routing generation, matching method and system
  • A SDN routing generation, matching method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0044] This embodiment discloses a routing generation method for SDN, which improves the traditional RIP routing protocol under the framework of SDN: 1) Considering the hop count and link overhead as the scale of routing selection, so it can be more Accurately choose the optimal path. 2) Algorithms for route generation are centralized and run on the SDN controller. After the calculation is completed, they are sent to the respective SDN switches without RIP packet interaction. 3) The SDN controller can know the network topology and link status of the entire network. Once the route fails due to link abnormality, the routing table can be updated immediately, and there is no problem of slow convergence. Moreover, the hop count of 16 no longer means unreachable, and the link cost of 65535 means unreachable, so the improved routing algorithm can be applied to large-scale networks.

[0045] Such as figure 1 As shown, the SDN switches (S1, S2, S3 and S4) upload link information (for...

Embodiment 2

[0065] This embodiment discloses a routing matching method for SDN, such as Figure 7 shown, including:

[0066] Search the flow table according to the destination IP address and mask of the packet;

[0067] Find the first-level IP index routing table according to the flow table;

[0068] Search the secondary IP index routing table according to the flow table and the primary index routing table to obtain the corresponding interface and gateway, so as to complete the routing matching of the message.

[0069] And, when looking up the secondary IP index routing table, if there is an equivalent route, then write back to the first index field of the primary IP index routing table according to the second index field of the secondary IP index routing table to realize routing Load balancing.

[0070] Such as Figure 8 As shown, when the destination IP address of the packet is 10.2.0.1 and the mask is 255.255.0.0, first look up the flow table according to the destination IP and mas...

Embodiment 3

[0074] This embodiment discloses an SDN route generation and matching system 100, wherein the SDN includes an SDN controller 210 and an SDN switch 220, such as Figure 10 As shown, it includes an acquisition module 110 , a generation module 120 , a delivery module 130 , a flow table lookup module 140 and an IP index routing table lookup module 150 . Wherein, the acquisition module 110 , the generation module 120 , and the delivery module 130 are applied in the SDN controller 210 , and the flow table lookup module 140 and the IP index routing table lookup module 150 are applied in the SDN switch 220 .

[0075] The obtaining module 110 is used for regularly obtaining link state information and network topology of the SDN. Wherein, the update time may be set according to actual needs. Moreover, the obtaining module 110 obtains link state information and network topology by sending and receiving LLDP data packets.

[0076] The generating module 120 is used to uniformly calculate...

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 present invention provides a method and system for generating and matching SDN routes. The SDN controller regularly obtains the link state information and network topology of the SDN; the SDN controller uniformly calculates the routing information and generates the flow table, The first-level IP index routing table and the second-level IP index routing table; the SDN controller sends the corresponding flow table, the first-level IP index routing table and the second-level IP index routing table to each SDN switch. And when matching, look up the flow table according to the destination IP address and mask of the message; look up the first-level IP index routing table according to the flow table; then look up the second-level IP index routing table according to the flow table and the first-level index routing table to obtain the corresponding interfaces and gateways. The invention centralizes the routing generation on the SDN controller, uses the routing overhead as the basis for routing selection, is more suitable for large-scale networks, monitors the network topology and link status dynamically in real time, and reduces the maintenance cost of the network.

Description

technical field [0001] The present invention relates to the field of communication technology, in particular to a method and system for route generation and matching of SDN (Software Defined Network, Software Defined Network) based on RIP (Routing Information Protocol, Routing Information Protocol). Background technique [0002] At present, the traditional RIP protocol is not based on SDN network, it is a distributed routing protocol based on distance vector. It runs on routers and controls RIP messages that need to be exchanged through distributed control, so that all routers can learn all routes. Because it takes a long time to exchange routing information for all routers to learn all routes, the convergence is relatively slow. Moreover, since the RIP routing information protocol uses a distance vector to determine the optimal path, the hop count (hop count) is an important criterion for routing selection. The number of hops refers to the number of times a message passes...

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/741H04L12/751H04L45/74H04L45/02
CPCH04L45/02H04L45/54Y02D30/00
Inventor 翟跃
Owner 湖州帷幄知识产权运营有限公司
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