Delay tolerance network maximum flow routing method based on time aggregation graph

A delay-tolerant network and time-aggregated graph technology, applied in the field of communication, to solve the maximum flow problem and improve throughput

Active Publication Date: 2016-03-16
XIDIAN UNIV
View PDF4 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to address the above problems, and propose a delay-tolerant network maximum flow routing method based on a time aggregation graph, to solve the difference caused by the lack of connection between different periods of the same link in the existing time aggregation graph model. The routing order leads to solving different maximum flow problems, realizes the accurate calculation of the maximum flow, and improves the throughput of network transmission

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
  • Delay tolerance network maximum flow routing method based on time aggregation graph
  • Delay tolerance network maximum flow routing method based on time aggregation graph
  • Delay tolerance network maximum flow routing method based on time aggregation graph

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] The present invention will be further described below in conjunction with the accompanying drawings.

[0033] refer to figure 1 , figure 2 , image 3 , the implementation steps of the present invention are as follows:

[0034] Step 1, label the time-aggregated graph.

[0035] The time aggregation graph is a graph composed of several nodes and multiple directed edges, and each edge marks a capacity time series C(T)=(c 1 ,...,c t ,...,c m ), each node sets a storage transfer sequence N(T)=(n 1 ,...,n t ,...,n m ), where T refers to the given time frame, c t refers to the total capacity of the network link corresponding to the edge in the tth time period, n t It refers to the amount of data stored by the node from the t-1th time period to the tth time period, 1≤t≤m, and m refers to the time period divided by unit time within a given time range T.

[0036] as attached figure 2 As shown, there are 4 nodes (S, A, B, D) and multiple directed edges connecting adjac...

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 delay tolerance network maximum flow routing method based on a time aggregation graph. In an existing time aggregation graph, because different periods in a same link lack connection, different routing sequences lead to solve different maximum flows. By using the method in the invention, the above problem is solved. The method comprises the following steps of (1) marking the time aggregation graph; (2) searching augmenting paths L in the time aggregation graph; (3) calculating maximum flows of the augmenting paths L and acquiring a residual path; (4) accumulating the maximum flows Lfmax (T) of the augmenting paths L and taking an accumulation result as a current maximum flow of a network, carrying out circulation path finding, and acquiring the maximum flow of the network when the augmenting path does not exist in the time aggregation graph. In the invention, the connection among different periods in the link is added; a maximum flow problem in the time aggregation graph is solved; and the method can be used for the Internet, the Internet of things, mobile communication, satellite communication and deep space communication so as to increase a transmission throughput capacity.

Description

technical field [0001] The invention belongs to the technical field of communication, and in particular relates to a routing method in a delay-tolerant network, which can be used in the Internet, the Internet of Things, mobile communication, satellite communication and deep space communication to improve transmission throughput. Background technique [0002] Delay tolerant network DTN will often experience network disconnection in some specific network environments, resulting in the inability to ensure an end-to-end path for packets during transmission. At present, DTN has a wide range of application requirements and application prospects in the fields of Internet, Internet of Things, mobile communication, satellite communication, deep space communication and military communication, so it has gradually become a research hotspot in the field of wireless communication. [0003] The Internet Research Task Force IRTF developed the DTN architecture through the research on the int...

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/751H04L45/02
CPCH04L45/02
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

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