Reliable multicast routing method in SDN scene

A reliable and routing technology, applied in the field of communication, can solve problems such as source data flooding, network transmission efficiency, etc., achieve low cost, reduce the probability of retransmission, and reduce the effect of data transmission delay

Active Publication Date: 2019-09-27
XI AN JIAOTONG UNIV
View PDF7 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] However, in terms of minimum network resource consumption in multicast transmission, if there is no reliable transmission, the transmission efficiency of the network will be greatly affected
In order to support reliable transmission in multicast, source-based reliable multicast transmission was first proposed to recover lost packets directly from the source, but it also faces scalability problems because source nodes need to provide lost data to a large number of destination nodes, This makes it possible for the source data to be overwhelmed

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
  • Reliable multicast routing method in SDN scene
  • Reliable multicast routing method in SDN scene
  • Reliable multicast routing method in SDN scene

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The present invention will be further described in detail below with reference to the accompanying drawings and embodiments. It should be noted that the following embodiments are intended to facilitate the understanding of the present invention, but do not limit it in any way.

[0032] A description of the terms of the invention.

[0033] Consider the network topology in the communication network as an undirected weighted connected graph G=(V, E), where V={v 1 , v 2 ,...,v o} represents the set of nodes in the network, E={e 1 , e 2 ,...,e k} is the set of links connecting two nodes in the network topology graph, and O=|V| and K=|E| represent the number of nodes and links respectively. s∈V is the multicast source node, is the multicast destination node set, where J=|D| represents the number of destination nodes. In order to find the boundary set spanning the source node s and the destination node set D, define as R the set of at most r recovery nodes in the mul...

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

A reliable multicast routing method in an SDN scene comprises the steps of determining an optimization target, and then establishing a logic network topological graph based on an actual network; establishing a multicast tree according to the logic network topological graph based on the actual network; and recovering node selection in the established multicast tree. According to the invention, efficient routing of one multicast tree and selection of multicast transmission recovery nodes can be realized at the same time. When the multicast tree is constructed, the link resource consumption and the time delay requirement are considered at the same time, and finally the multicast tree which is low in cost and meets the end-to-end time delay requirement is obtained. To support reliable transmission in multicast, a selection of a multicast transmission recovery node is determined. According to the method, the routing of the multicast tree and the selection problem of the recovery node are considered at the same time, so that the sum of the resource consumption of the multicast tree and the resource consumption of the recovery node is minimized, the retransmission probability of the data packet is reduced, and the data transmission delay is effectively reduced.

Description

technical field [0001] The invention relates to the technical field of communication, in particular to a reliable multicast routing method in an SDN scene. Background technique [0002] In the context of the continuous innovation of information technology and the rapid development of the Internet, the traditional network architecture supported by the TCP / IP protocol has highlighted many problems, such as complex network management, insufficient network security, and low network scalability. [0003] In order to solve various problems in the development of TCP / IP network architecture, Indiana University, the Internet2 Alliance and the Clean Slate project of Stanford University announced a joint Network Development and Deployment Action Plan (NDDI), aiming to jointly create a new network Platform and companion software to support global scientific research in revolutionary new ways. NDDI utilizes the "software-defined networking (SDN)" function provided by OpenFlow technology...

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/761H04L12/753H04L12/725H04L12/721H04L12/703H04L45/16H04L45/28
CPCH04L45/16H04L45/48H04L45/302H04L45/124H04L45/28
Inventor 曲桦赵季红石亚娟李明霞王娇李佳琪
Owner XI AN JIAOTONG UNIV
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