Load-balance-based satellite network on-demand routing method

A satellite network and on-demand routing technology, applied in the field of communication, can solve problems such as unguaranteed and difficult load balancing, and achieve the effects of avoiding aggravation, reducing the number of request packet transmissions, and reducing network routing overhead

Inactive Publication Date: 2011-11-02
XIDIAN UNIV
View PDF2 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This algorithm is easy to implement, has low overhead, and can achieve local load balancing. However, since the threshold is preset, when the load situation changes drastically, the preset threshold cannot guarantee that it can effectively reflect the real-time load status of the network, so it is difficult to achieve accurate load balancing

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
  • Load-balance-based satellite network on-demand routing method
  • Load-balance-based satellite network on-demand routing method
  • Load-balance-based satellite network on-demand routing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] Assuming that the network model adopted is a polar orbit constellation, the positions of the source node and the destination node are determined, and the specific implementation steps refer to figure 2 ,Described as follows:

[0028] Step 1, limit the routing request area.

[0029] When the source node has data to send, the process of limiting the routing request area is started, and according to the virtual coordinate position information of the source node and the destination node, the minimum rectangular area of ​​the routing request is limited according to the following steps:

[0030] (1a) On the premise of knowing the virtual coordinate positions of the source node and the destination node, assuming that the coordinates of the source node are (i, j) and the coordinates of the destination node are (k, l), according to the formula x min =min{i,k} Calculate the minimum boundary value x in the x direction min , according to the formula x max =max{i,k}, calculate 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 discloses a load-balance-based satellite network on-demand routing method, which mainly solve the problem of unbalanced traffic load in the conventional satellite network. The load-balance-based satellite network on-demand routing method comprises the following steps that: when a source node sends data, the minimum rectangular region of a routing request is limited according to orientations of the source node and a target node; the source node sends a routing request (RREQ) packet to an intermediate node in the minimum rectangular region; when receiving the RREQ packet for the first time, the intermediate node starts a node load judgment mechanism and selectively forwards the RREQ packet according to a judgment result; when the intermediate node forwards the RREQ packet, theRREQ packet is forwarded to a node with the consistent direction with the target node; the target node replies a routing response (RREP) packet to a route with the minimum load value from the received RREQ packet in a delayed response mode; and after receiving the RREP packet, the source node starts to send data so as to complete the route discovery process. Compared with a method employing the conventional routing protocol, the load-balance-based satellite network on-demand routing method has the advantages that: the accurate traffic load balance of the satellite network can be realized; andthe cost of a network route is reduced.

Description

technical field [0001] The invention belongs to the technical field of communication, relates to a routing method, and can be used in a network protocol to solve the problem of unbalanced flow load in a satellite network. Background technique [0002] Satellite communication network has inherent advantages such as wide coverage and not limited by geographical conditions, and has always been valued by people in the process of communication development. The satellite network consists of a certain number of satellite nodes and the interstellar link ISL connecting the satellites. Most satellite networks with ISLs use such figure 1 Polar-orbiting constellation shown. Taking the Iridium system as an example, except for the satellites on the two adjacent orbital planes on both sides of the reverse slot, each satellite maintains four ISLs, which are respectively connected to the front and rear neighbor satellites on the same orbital plane and the left and right adjacent orbital pl...

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): H04W28/08H04W40/02H04W84/06
Inventor 李长乐李恒李建东张晗啸
Owner XIDIAN 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