Route generating and coupling method and system of SDN

A routing and table generation technology, applied in the communication field, can solve the problems of slow convergence of the RIP protocol and the inapplicability of routing selection algorithms to large-scale networks, and achieve the effect of reducing maintenance costs

Active Publication Date: 2015-09-09
湖州帷幄知识产权运营有限公司
View PDF3 Cites 25 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
  • Route generating and coupling method and system of SDN
  • Route generating and coupling method and system of SDN
  • Route generating and coupling method and system of SDN

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 SND 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 invention provides a route generating and coupling method and system of an SDN. An SDN controller regularly obtains link state information and a network topology structure of the SDN; the SDN controller uniformly calculates route information and generates a flow table, a primary IP index routing table and a secondary IP index routing table of each SDN switch; and the SDN controller issues the corresponding flow table, the primary IP index routing table and a secondary IP index routing table corresponding to each SDN switch. In the coupling process, the flow table is searched according to a destination IP address and a mask of a message; the primary IP index routing table is searched according to the flow table; and the secondary IP index routing table is searched according to the flow table and the primary IP index routing table to obtain a corresponding interface and gateway. According to the invention, the generation of a route is integrally finished on the SDN controller, the route cost is used as a route selection basis, the method and the system are more suitable for a large-scale network, the network topology structure and the link state are dynamically monitored in real time, and the maintenance cost of the network is reduced.

Description

technical field [0001] The present invention relates to a communication technology field, 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 thro...

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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap