Satellite network multicast routing method and system based on minimum connected dominating set

A technology for connecting and controlling satellite networks, applied in the field of satellite network multicast routing, it can solve the problems of not being able to apply multi-layer satellite networks well, and there are few multicast routing algorithms, so as to avoid broadcast storms, reduce routing costs, and reduce routing costs. effect of cost

Inactive Publication Date: 2017-11-21
HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL
View PDF5 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

These algorithms are not well suited for multi-layer satellite networks, and there

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
  • Satellite network multicast routing method and system based on minimum connected dominating set
  • Satellite network multicast routing method and system based on minimum connected dominating set
  • Satellite network multicast routing method and system based on minimum connected dominating set

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0038] What the present invention mainly researches is the multicast routing problem of satellite network, in multicast routing, single source node or a plurality of source nodes will transmit information to a plurality of destination nodes, if send data packet separately to each node, then will It greatly wastes network resources and increases the processing burden of nodes, which is very unfavorable in a network with extremely limited resources such as satellites. Therefore, it is necessary to limit the forwarding of information to a smaller subnet as much as possible. Therefore, the present invention adopts the method of connecting dominating sets to construct the backbone network, so that any node can communicate through the backbone network, and information is transmitted in the backbone network, which reduces wa...

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 discloses a satellite network multicast routing method and system based on a minimum connected dominating set. The method comprises the following steps: obtaining specific parameters of a three-layer satellite network, and simulating the operation condition of a satellite in the STK software to obtain an on-off condition table of a satellite node within a whole period; constructing a space-time diagram model by time slot division based on the on-off condition table to obtain time link information and space link information of the satellite network; and performing multicast routing service by using a preset MCDS routing algorithm based on the minimum connected dominating set according to the obtained time link information and the space link information of the satellite network. By adoption of the satellite network multicast routing method and system, the waste of resources is reduced, the broadcast storm is avoided, the routing cost caused by the increase of node number under the condition of a single time slot is reduced, and in the case that the number of the time slots is increased, the routing cost is also effectively reduced, and a balance is obtained between two performance index, that is the routing cost and the end-to-end hop number, and in addition, the implementation complexity of the algorithm is low.

Description

technical field [0001] The invention relates to the technical field of satellite multicast routing, in particular to a satellite network multicast routing method and system based on a minimum connected dominating set. Background technique [0002] In recent years, researchers have conducted in-depth research on connected dominating sets and made great progress, and at the same time proposed many classic connected dominating set algorithms. The construction algorithms of the Minimum Connected Dominating Set (MCDS) are currently divided into two categories: centralized algorithms and distributed algorithms. [0003] The main idea of ​​the centralized algorithm is to start building a tree with the node of the maximum degree as the root node, the tree contains all the nodes in the graph, and select the non-leaf nodes of the tree as the dominant points. It is required to concentrate the topology information of the entire network to a certain central node, which will require a hu...

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): H04B7/185H04L12/761H04L45/16
CPCH04B7/18584H04L45/16
Inventor 杨志华荆莹陈守凤于海峰
Owner HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL
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