基于分时的LEO卫星网络非对称路由算法

TN927+.3; 提出了一种基于分时的LEO卫星网络非对称路由算法A-DTRA(asymmetric discrete time based routing algorithm)。针对网络节点在各时间片内的链路连接状态,该算法通过中心节点两次广播来获取一跳邻节点信  息及其邻节点的邻居节点信息,从而完成了链路检测,得到每个时间片内的有向虚拟拓扑图。通过使用备份路由和路由表压缩机制实现了非对称链路上分组转发的可靠性,失效节点处理的及时性以及星上节点开销的低耗性。通过仿真分析可知,该算法具有较好的数据包转发率和端到端时延性能。此外,利用非对称链路可提高网络的连通性能,该算法适用于存在非对称链路的...

Full description

Saved in:
Bibliographic Details
Published in计算机科学与探索 no. 7; pp. 832 - 838
Main Authors 韦娟, 薄振雨, 刘叶, 雷秀英
Format Journal Article
LanguageChinese
Published 西安电子科技大学 通信工程学院,西安,710071 2015
Subjects
Online AccessGet full text
ISSN1673-9418
DOI10.3778/j.issn.1673-9418.1410040

Cover

Loading…
Abstract TN927+.3; 提出了一种基于分时的LEO卫星网络非对称路由算法A-DTRA(asymmetric discrete time based routing algorithm)。针对网络节点在各时间片内的链路连接状态,该算法通过中心节点两次广播来获取一跳邻节点信  息及其邻节点的邻居节点信息,从而完成了链路检测,得到每个时间片内的有向虚拟拓扑图。通过使用备份路由和路由表压缩机制实现了非对称链路上分组转发的可靠性,失效节点处理的及时性以及星上节点开销的低耗性。通过仿真分析可知,该算法具有较好的数据包转发率和端到端时延性能。此外,利用非对称链路可提高网络的连通性能,该算法适用于存在非对称链路的LEO卫星网络。
AbstractList TN927+.3; 提出了一种基于分时的LEO卫星网络非对称路由算法A-DTRA(asymmetric discrete time based routing algorithm)。针对网络节点在各时间片内的链路连接状态,该算法通过中心节点两次广播来获取一跳邻节点信  息及其邻节点的邻居节点信息,从而完成了链路检测,得到每个时间片内的有向虚拟拓扑图。通过使用备份路由和路由表压缩机制实现了非对称链路上分组转发的可靠性,失效节点处理的及时性以及星上节点开销的低耗性。通过仿真分析可知,该算法具有较好的数据包转发率和端到端时延性能。此外,利用非对称链路可提高网络的连通性能,该算法适用于存在非对称链路的LEO卫星网络。
Abstract_FL This paper proposes an asymmetric discrete time based routing algorithm (A-DTRA) for LEO satellite networks. To the links state among each consecutive time intervals, this algorithm realizes links detection for satel-lite networks by central node broadcasting message twice, and each node has the knowledge of its direct 1-hop neighbors and the neighbors of its neighbors. So the directional virtual typology network can be obtained to every consecutive time intervals. The backup routing and routing table compression mechanism are used in routing algo-rithm, which can realize the reliability of the packet forwarding on asymmetric link, the timeliness of failure node disposal and the low consumption of satellite nodes overhead. Simulation results show that the connectivity of the network can be improved by A-DTRA, and the packet delivery ratio and the average end-to-end delay are superior to those by DTRA. It is well suitable for LEO satellite networks with asymmetric links.
Author 韦娟
刘叶
薄振雨
雷秀英
AuthorAffiliation 西安电子科技大学 通信工程学院,西安,710071
AuthorAffiliation_xml – name: 西安电子科技大学 通信工程学院,西安,710071
Author_FL BO Zhenyu
LIU Ye
WEI Juan
LEI Xiuying
Author_FL_xml – sequence: 1
  fullname: WEI Juan
– sequence: 2
  fullname: BO Zhenyu
– sequence: 3
  fullname: LIU Ye
– sequence: 4
  fullname: LEI Xiuying
Author_xml – sequence: 1
  fullname: 韦娟
– sequence: 2
  fullname: 薄振雨
– sequence: 3
  fullname: 刘叶
– sequence: 4
  fullname: 雷秀英
BookMark eNo9jT9Lw0AcQG-oYK39Dq4Oib_7l7uMUuofCHTpXu4uiTTKFTxF3UVcFASlRdSODoJVBMWK38bk9FsoKE4P3vDeHKrZgc0QWsAQUiHkUhH2nbMhjgQNYoZliBkGYFBD9X83i5rO9TVwxggWkawjWo6nH9PT8vioGj77y8Ok3SlP7qrR2L-f-berr-ubcvLqbx8-Xyb-_NHfD6uni3k0k6stlzX_2EDdlXa3tRYkndX11nISmAjLgAM1TCrNhRCp1jgFHJuYEZVplcs4jUXKjYyE0JkRhnATccJAKiA51io1tIEWf7N7yubKbvSKwe62_Rn2Clds7h_sOAKYgwCQ9BtrtVzc
ClassificationCodes TN927+.3
ContentType Journal Article
Copyright Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
Copyright_xml – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
DBID 2B.
4A8
92I
93N
PSX
TCJ
DOI 10.3778/j.issn.1673-9418.1410040
DatabaseName Wanfang Data Journals - Hong Kong
WANFANG Data Centre
Wanfang Data Journals
万方数据期刊 - 香港版
China Online Journals (COJ)
China Online Journals (COJ)
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
DocumentTitle_FL Discrete Time Based Asymmetric Routing Algorithm for LEO Satellite Networks
EndPage 838
ExternalDocumentID jsjkxyts201507008
GrantInformation_xml – fundername: The National Natural Science Foundation of China under Grant Nos.61201134,51375385; the 111 Project of China under Grant No. B08038; the Fundamental Research Funds for the Central Universities of China under Grant No. JB140110; the Natural Science Foundation of Shaanxi Province of China under Grant No.2014JM2-6116
  funderid: The National Natural Science Foundation of China under Grant Nos.61201134,51375385; (国家111项目); the Fundamental Research Funds for the Central Universities of China under Grant No. JB140110; the Natural Science Foundation of Shaanxi Province of China under Grant No.2014JM2-6116
GroupedDBID 2B.
4A8
92I
93N
ALMA_UNASSIGNED_HOLDINGS
M~E
PSX
TCJ
ID FETCH-LOGICAL-c618-503c48ab5777dbb1d019c942aebaf89d97d5c8677bec7c25c652408a02f1badc3
ISSN 1673-9418
IngestDate Thu May 29 04:00:16 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 7
Keywords 链路检测
LEO satellite networks
routing algorithm
非对称
asymmetric
路由算法
LEO卫星网络
link detection
Language Chinese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c618-503c48ab5777dbb1d019c942aebaf89d97d5c8677bec7c25c652408a02f1badc3
PageCount 7
ParticipantIDs wanfang_journals_jsjkxyts201507008
PublicationCentury 2000
PublicationDate 2015
PublicationDateYYYYMMDD 2015-01-01
PublicationDate_xml – year: 2015
  text: 2015
PublicationDecade 2010
PublicationTitle 计算机科学与探索
PublicationTitle_FL Journal of Frontiers of Computer Science & Technology
PublicationYear 2015
Publisher 西安电子科技大学 通信工程学院,西安,710071
Publisher_xml – name: 西安电子科技大学 通信工程学院,西安,710071
SSID ssib054421768
ssib002040941
ssib002423894
ssib051375751
ssib023646573
ssib036438069
ssib002040926
Score 1.980765
Snippet TN927+.3; 提出了一种基于分时的LEO卫星网络非对称路由算法A-DTRA(asymmetric discrete time based routing algorithm)。针对网络节点在各时间片内的链路连接状态,该算法通过中心节点两次广播来获取一跳邻节点信 ...
SourceID wanfang
SourceType Aggregation Database
StartPage 832
Title 基于分时的LEO卫星网络非对称路由算法
URI https://d.wanfangdata.com.cn/periodical/jsjkxyts201507008
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnR1NaxUxcKn14kUUFb8pYk6ydbObz-Pu6z6KWL1U6K1kv5QKT7Cvoj14EvGiICgVUXv0IFhFUKz4b3x9-i-cmd330VqheglJJjOZj91ksptJPO-8gQWaCirpK1MJX2Qi913JlV-40ogqL3JHf0znrqjZa-LSglyY2HdnbNfSSjebzld3jSv5H6tCHdgVo2T_wbJDolABebAvpGBhSPdkY5ZKZtssiVkqMDUp1hjDjGKpYlazBDKaWQCJy-lVgs6wOCGoQVyAJjPMcsokzLZYapmFGiIVA3GLoBigAUsNSzRWIk3okbDiFDsCgknE6pssB84utgdovL0ZdIEME03sF3oBlhSJYEgEhWkcEksCMoOHglhrU1tAQvZHECgBmiDkFrEIbRNoNWpCmgGpMQNyqW1kE5SsZsqQoAZq-Pg3kToelJ5fEkyypE2MpMzYgUZkI48NxiQElmKiCiCBlQOZL2DXuNWkNmCbVCVJx5LwiY2RhoBPi4oJW7twELbwCKX6pplmmlE68q0YzTwrg_3S9TRimm--jUdSn3-zc7KLtDY02SHJ6SHJady5G9RnYO04Snxpeenm3XvdZVQZDPUYI78_1JrjbDB3Px25bYBux5edWBbb4p_Bzx2O43gHgZIjNxiKkQnU0E2WPNL4e29YFgIWwnWU6oDrepMdinTxbwJRWF2ncp3rYx7g_CHvYLN0m4rr9_CwN7F644gX9dY3f2w-6T16uLX2uf_yAbxlvcfvtl6s978_7X979ev1m97G1_7bDz-_bPSffey_X9v69PyoN99O51uzfnMRiZ8rbnwZRLkwLpNa6yLLeAHLotyK0JWZq4wtrC5kjudCwnio81DmSuLBgS4IK565Io-OeZOdW53yuDdVVmXkFC9ExYUwvHSuqCTGATnJ88zxE965RsbFZpxZXvzDaif30uiUdwDz9dfC095k9_ZKeQb85252loz9GxSdkB8
linkProvider ISSN International Centre
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E5%9F%BA%E4%BA%8E%E5%88%86%E6%97%B6%E7%9A%84LEO%E5%8D%AB%E6%98%9F%E7%BD%91%E7%BB%9C%E9%9D%9E%E5%AF%B9%E7%A7%B0%E8%B7%AF%E7%94%B1%E7%AE%97%E6%B3%95&rft.jtitle=%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%A7%91%E5%AD%A6%E4%B8%8E%E6%8E%A2%E7%B4%A2&rft.au=%E9%9F%A6%E5%A8%9F&rft.au=%E8%96%84%E6%8C%AF%E9%9B%A8&rft.au=%E5%88%98%E5%8F%B6&rft.au=%E9%9B%B7%E7%A7%80%E8%8B%B1&rft.date=2015&rft.pub=%E8%A5%BF%E5%AE%89%E7%94%B5%E5%AD%90%E7%A7%91%E6%8A%80%E5%A4%A7%E5%AD%A6+%E9%80%9A%E4%BF%A1%E5%B7%A5%E7%A8%8B%E5%AD%A6%E9%99%A2%2C%E8%A5%BF%E5%AE%89%2C710071&rft.issn=1673-9418&rft.issue=7&rft.spage=832&rft.epage=838&rft_id=info:doi/10.3778%2Fj.issn.1673-9418.1410040&rft.externalDocID=jsjkxyts201507008
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fjsjkxyts%2Fjsjkxyts.jpg