Time deterministic routing algorithm and protocol based on time-varying graph over the space-ground integrated network
In terms of the difficulties to construct the end-to-end path and improve the utilization of network resources,caused by the time-varying multi-dimensional resources and diverse services over the space-ground integrated networks,the time-varying graph-based time deterministic routing algorithm and p...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2020-10-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2020188/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539264869826560 |
|---|---|
| author | Hongyan LI Tao ZHANG Jingqian ZHANG Keyi SHI Pengcheng ZENG |
| author_facet | Hongyan LI Tao ZHANG Jingqian ZHANG Keyi SHI Pengcheng ZENG |
| author_sort | Hongyan LI |
| collection | DOAJ |
| description | In terms of the difficulties to construct the end-to-end path and improve the utilization of network resources,caused by the time-varying multi-dimensional resources and diverse services over the space-ground integrated networks,the time-varying graph-based time deterministic routing algorithm and protocol for the space-ground integrated network was proposed.Firstly,a time-varying continuous graph model was constructed to describe the spatial and temporal attributes of multi-dimensional resources,such as the topology,link connectivity opportunities,node caching and so on.Then,a service-oriented time deterministic routing algorithm was proposed.According to the calculation rules of link cumulative traffic,and the constraints of node flow conservation and cache,the time-varying path with the shortest transmission delay was constructed.After that,a delay-guaranteed time deterministic routing protocol was designed by combining the proposed routing algorithm with both the segment routing technology and the time sensitive network technology,which supported the dynamic topology discovery,the efficient calculation of deterministic routing and the timing forwarding of data packets on the time-varying network.The simulation results show that,compared with the routing algorithm based on snapshot graph and contact graph,the proposed routing algorithm has higher link resource utilization rate and the packet successful delivery rate by jointly using link and node storage resources by association,and ensures the end-to-end transmission delay of services. |
| format | Article |
| id | doaj-art-25901a9838214919b4d01bed907d3918 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2020-10-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-25901a9838214919b4d01bed907d39182025-01-14T07:20:08ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2020-10-014111612959737933Time deterministic routing algorithm and protocol based on time-varying graph over the space-ground integrated networkHongyan LITao ZHANGJingqian ZHANGKeyi SHIPengcheng ZENGIn terms of the difficulties to construct the end-to-end path and improve the utilization of network resources,caused by the time-varying multi-dimensional resources and diverse services over the space-ground integrated networks,the time-varying graph-based time deterministic routing algorithm and protocol for the space-ground integrated network was proposed.Firstly,a time-varying continuous graph model was constructed to describe the spatial and temporal attributes of multi-dimensional resources,such as the topology,link connectivity opportunities,node caching and so on.Then,a service-oriented time deterministic routing algorithm was proposed.According to the calculation rules of link cumulative traffic,and the constraints of node flow conservation and cache,the time-varying path with the shortest transmission delay was constructed.After that,a delay-guaranteed time deterministic routing protocol was designed by combining the proposed routing algorithm with both the segment routing technology and the time sensitive network technology,which supported the dynamic topology discovery,the efficient calculation of deterministic routing and the timing forwarding of data packets on the time-varying network.The simulation results show that,compared with the routing algorithm based on snapshot graph and contact graph,the proposed routing algorithm has higher link resource utilization rate and the packet successful delivery rate by jointly using link and node storage resources by association,and ensures the end-to-end transmission delay of services.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2020188/space-ground integrated networktime-varying graphtime deterministic routing algorithmrouting protocolresource allocation on demand |
| spellingShingle | Hongyan LI Tao ZHANG Jingqian ZHANG Keyi SHI Pengcheng ZENG Time deterministic routing algorithm and protocol based on time-varying graph over the space-ground integrated network Tongxin xuebao space-ground integrated network time-varying graph time deterministic routing algorithm routing protocol resource allocation on demand |
| title | Time deterministic routing algorithm and protocol based on time-varying graph over the space-ground integrated network |
| title_full | Time deterministic routing algorithm and protocol based on time-varying graph over the space-ground integrated network |
| title_fullStr | Time deterministic routing algorithm and protocol based on time-varying graph over the space-ground integrated network |
| title_full_unstemmed | Time deterministic routing algorithm and protocol based on time-varying graph over the space-ground integrated network |
| title_short | Time deterministic routing algorithm and protocol based on time-varying graph over the space-ground integrated network |
| title_sort | time deterministic routing algorithm and protocol based on time varying graph over the space ground integrated network |
| topic | space-ground integrated network time-varying graph time deterministic routing algorithm routing protocol resource allocation on demand |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2020188/ |
| work_keys_str_mv | AT hongyanli timedeterministicroutingalgorithmandprotocolbasedontimevaryinggraphoverthespacegroundintegratednetwork AT taozhang timedeterministicroutingalgorithmandprotocolbasedontimevaryinggraphoverthespacegroundintegratednetwork AT jingqianzhang timedeterministicroutingalgorithmandprotocolbasedontimevaryinggraphoverthespacegroundintegratednetwork AT keyishi timedeterministicroutingalgorithmandprotocolbasedontimevaryinggraphoverthespacegroundintegratednetwork AT pengchengzeng timedeterministicroutingalgorithmandprotocolbasedontimevaryinggraphoverthespacegroundintegratednetwork |