Multilayer effective routing method applied to delay tolerant network (DTN)

A delay-tolerant network, multi-layer technology, applied in data exchange networks, digital transmission systems, electrical components, etc., can solve the problems of low node efficiency and large delay, and achieve the effect of improving throughput.

Inactive Publication Date: 2012-07-11
NANJING UNIV OF POSTS & TELECOMM
View PDF2 Cites 29 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0024] Technical problem: the purpose of the present invention is to provide a kind of multi-level effective routing method that is applied to time delay tolerant network (DTN), and time delay tolerant network (DTN) carries out management in conjunction with routing layer through bundle layer (Bundle Layer) in satellite constellation The improved routing algorithm method solves the problem of low node efficiency and excessive delay in the delay tolerant network (DTN), thereby improving the throughput of the delay tolerant network (DTN)

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
  • Multilayer effective routing method applied to delay tolerant network (DTN)
  • Multilayer effective routing method applied to delay tolerant network (DTN)
  • Multilayer effective routing method applied to delay tolerant network (DTN)

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0071] First, the routing program finds the minimum hop path (SP), and sets the parameter i, from 1 to N DTN Carry out a loop, the algorithm loops to search for paths in the network topology, and finally selects the minimum hop SP from the source end to the destination end.

[0072] If the conditions are met, the routing program will find the hot links on each path, compare them, avoid congested hot links, and select C(P S→D ) the smallest path L.

[0073] The end-to-end delay from the ground terminal through the delay tolerant network (DTN) varies with each packet, and its formula is as follows:

[0074] ΔT(P)=T IDLS +T PROC +T QUEUE +T UP +T DOWN

[0075] T IDLS =∑ i∈P L IDL (i) / λ refers to the propagation delay through each area network, L IDL (i) is the length of the i-th network path, and λ is the speed of light.

[0076] T PROC =∑ i∈P T PROC (i) refers to the processing delay through all paths, T PROC (i) is the processing delay on the i-th network path....

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 multi-layer effective routing method applied to a delay tolerant network (DTN). At present, Internet based on a TCP (Transmission Control Protocol) / IP (Internet Protocol) protocol is applied widely. However, the TCP / IP cannot be well applied to networks such as high-altitude area networks, satellite networks, and the like. The (DTN) is a type of delay / interrupt tolerant network, which has the characteristics of long delay, no end-to-end chain or frequent interrupt of the chain at a certain moment, low capability of node storing / calculating capacity, and the like. A DTN framework and a bundle protocol are introduced briefly, and the throughput rate of the DTN is increased and the channel general utilization ratio is lowered by improving a routing algorithm used by the DTN.

Description

technical field [0001] The invention is a management optimization scheme for the bundle (Bundle) protocol in a time-delay tolerant network (DTN) located on a satellite constellation. The invention is mainly used to improve the performance of a bundle (Bundle) protocol in a delay-tolerant network (DTN), and belongs to the technical field of delay-tolerant network (DTN) bundle (Bundle) management routing algorithms. Background technique [0002] TCP / IP based on the network service model can provide end-to-end communication on different link layer technologies. However, the smooth operation of the TCP / IP protocol suite usually requires the following assumptions on the underlying link characteristics: [0003] 1) There is an end-to-end path between the data source and the destination segment; [0004] 2) The maximum round-trip time (RTT) between any nodes in the network cannot be too long; [0005] 3) The end-to-end packet loss rate is small. [0006] The future communication...

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/56
Inventor 孙力娟王陆玄肖甫叶晓国王汝传郭剑李鹏
Owner NANJING UNIV OF POSTS & TELECOMM
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