CN105530330A - 提升空间信息网络中arp协议运行效率的方法 - Google Patents

提升空间信息网络中arp协议运行效率的方法 Download PDF

Info

Publication number
CN105530330A
CN105530330A CN201510885845.8A CN201510885845A CN105530330A CN 105530330 A CN105530330 A CN 105530330A CN 201510885845 A CN201510885845 A CN 201510885845A CN 105530330 A CN105530330 A CN 105530330A
Authority
CN
China
Prior art keywords
address
arp
physical address
information network
network
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201510885845.8A
Other languages
English (en)
Other versions
CN105530330B (zh
Inventor
周文炯
徐会忠
杨海峰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
CETC 10 Research Institute
Original Assignee
CETC 10 Research Institute
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by CETC 10 Research Institute filed Critical CETC 10 Research Institute
Priority to CN201510885845.8A priority Critical patent/CN105530330B/zh
Publication of CN105530330A publication Critical patent/CN105530330A/zh
Application granted granted Critical
Publication of CN105530330B publication Critical patent/CN105530330B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00Network arrangements, protocols or services for addressing or naming
    • H04L61/09Mapping addresses
    • H04L61/10Mapping addresses of different types
    • H04L61/103Mapping addresses of different types across network layers, e.g. resolution of network layer into physical layer addresses or address resolution protocol [ARP]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00Network arrangements, protocols or services for addressing or naming
    • H04L61/58Caching of addresses or names

Abstract

发明公开一种提升空间信息网络ARP协议运行效率的方法,旨在提供一种运行效率高,协议开销小,提升空间信息网络ARP协议寻址成功率的方法,本发明通过下述技术方案予以实现:在空间信息网络中,在每个空间信息网络的节点处,提前存储其它所有节点的IP地址到物理MAC地址的映射,形成地址索引表;在网络运行过程中,发送端从待发送的IP报文中获得接收端的IP地址,用户通过IP地址获取物理地址,首先查找自己的地址解析协议ARP高速缓存区,如果没有查找到,则查找提前存储的地址索引表;只有未获取接收端的物理地址时,才发送ARP请求。通过让每个节点提前存储所有节点的IP地址到MAC地址的映射,只需查找预设引表即可发送数据给下一跳用户。

Description

提升空间信息网络中ARP协议运行效率的方法
技术领域
本发明涉及一种提升空间信息网络中地址解析协议ARP(AddressResolutionProtocol)运行效率的方法,具体涉及空间信息网络数据链路层中的ARP协议进行空间环境适应性改进方法。
背景技术
空间信息网络是以空间平台(如同步卫星或中、低轨道卫星、平流层气球和有人或无人驾驶飞机等)为载体,实时获取、传输和处理空间信息的网络系统。作为国家重要基础设施,空间信息网络在服务远洋航行、应急救援、导航定位、航空运输、航天测控等重大应用的同时,向下可支持对地观测的高动态、宽带实时传输,向上可支持深空探测的超远程、大时延可靠传输,从而将人类科学、文化、生产活动拓展至空间、远洋、乃至深空,是全球范围的研究热点。
在TCP/IP网络中,数据包要实现传输,必须要知道目标主机的介质访问控制子层(MediaAccessControl,MAC)地址。例如在以太网中,一个主机要和另一个主机进行直接通信,必须要知道目标主机的MAC地址。而MAC地址可以通过地址解析协议获得。所谓“地址解析”就是在IP地址和采用不同网络技术的硬件地址之间提供的动态映射,而这个目标MAC地址就是通过地址解析协议ARP获得的。
ARP的基本功能就是通过目标设备的IP地址,查询目标设备的MAC地址,以保证通信的顺利进行。通过属于TCP/IP协议族的ARP协议,只要知道某台主机的IP地址,就可以知道其MAC地址。以以太网为例,每个主机会分配到一个IP地址,但是当一个主机要和其它主机进行报文传送时,必须要知道目标主机的MAC地址,目标主机的MAC地址就是通过地址解析协议获得的。ARP地址解析协议的基本功能就是通过目标设备的IP地址,查询其MAC地址,这样就完成了IP地址与MAC地址的转换。
为了提高通信的效率,网络上,在每台安装有TCP/IP协议的电脑里都有一个ARP缓存表,表里的IP地址与MAC地址是一一对应的,这也是ARP高效运行的关键所在。缓存表中存放了最近的Internet地址到硬件地址之间的映射记录。用户可以使用arp–a命令查看本机ARP缓存内容。高速缓存中每一项的生存时间一般为20分钟,起始时间从被创建时开始算起。
以主机A(192.168.1.5)向主机B(192.168.1.1)发送数据为例。当发送数据时,主机A会在自己的ARP缓存表中寻找是否有目标IP地址。如果找到了,也就知道了目标MAC地址,直接把目标MAC地址写入帧里面发送就可以了;如果在ARP缓存表中没有找到相对应的IP地址,主机A就会在网络上发送一个广播,目标MAC地址是“FF.FF.FF.FF.FF.FF”,这表示向同一网段内的所有主机发出这样的询问:“192.168.1.1的MAC地址是什么?”网络上其他主机并不响应ARP询问,只有主机B接收到这个帧时,才向主机A做出这样的回应:“192.168.1.1的MAC地址是00-aa-00-62-c6-09”。这样,主机A就知道了主机B的MAC地址,它就可以向主机B发送信息了。同时它还更新了自己的ARP缓存表,下次再向主机B发送信息时,直接从ARP缓存表里查找就可以了。ARP缓存表采用了老化机制,在一段时间内如果表中的某一行没有使用,就会被删除,这样可以大大减少ARP缓存表的长度,加快查询速度。
ARP协议在地面环境中,已被证明是一种有效的协议,但在空间环境中却面临着以下的问题:
1)解析时间长:卫星信道的时延较长,多数情况下低轨系统单向传播时延是20-25ms,中轨系统是100-130ms,静止轨道系统为250-280ms,系统时延还受星间路由选择、星上处理以及排队时延等因素的影响,因此ARP完成一次地址解析花费的时间通常是地面系统的几十倍,甚至几百倍之多,从而导致ARP在空间环境的效率低下。
2)ARP寻址失败的问题:造成这个问题的原因主要有两个,一是由于空间链路的误码率很高,例如在没有差错控制编码的情况下,卫星链路的误比特率大约是10-4-10-6数量级,而地面光纤的误比特率是10-10数量级,高的误比特率很容易导致发送的ARP寻址帧丢失或传输错误,从而导致ARP寻址失败;第二个原因是由于空间链路的断续连通,例如人造卫星根据其轨道运动,可能被地球或其它天体遮挡,造成通信链路的中断,此时发出的ARP寻址帧将无法送达目的节点,从而导致ARP寻址失败。
发明内容
本发明的目的是针对ARP协议在空间环境中运行效率低下,寻址失败概率高的问题。提供一种运行效率高,协议开销小,提升空间信息网络ARP协议寻址成功率的方法,以解决ARP协议在空间环境中的适应性问题。
为了实现上述目的,本发明采用的技术方案如下:一种提升空间信息网络ARP协议运行效率的方法,其特征在于包括如下步骤:
在空间信息网络中,在每个空间信息网络的节点处,提前存储其它所有节点的IP地址到物理MAC地址的映射,形成地址索引表;在网络运行过程中,发送端从待发送的IP报文中获得接收端的IP地址,用户通过IP地址获取物理地址,首先查找自己的地址解析协议ARP高速缓存区,如果没有查找到,则查找提前存储的地址索引表;只有当上述两个步骤均未获取接收端的物理地址时,才发送ARP请求。
本发明有益效果在于:
本发明针对空间信息网络的节点数规模较小(通常小于200),且空间链路拓扑可预知的空间网络,通过让每个节点提前存储其他所有节点的IP地址到MAC地址的映射,使得在一般情况下,要发送数据给下一跳用户,只需查找自己的ARP高速缓存和预设的索引表即可,无需发送ARP请求,大大提升了协议的运行效率,减少了信令的交互,降低了协议开销。而且由于空间信息网络的节点数规模较小,每个节点只需要存储一张很短的地址索引表就可以提前存储其它所有节点的IP地址到MAC地址的映射,不会大幅增加节点的负担。从而解决了ARP协议在空间环境中的适应性问题。
附图说明
图1为提升空间信息网络ARP协议运行效率的流程示意图。
具体实施方式
下面将结合附图1对本发明作进一步的描述。
如图1所示,根据本发明,基于空间信息网络的ARP协议包括发送端、接收端、待发送的IP报文、重传次数N和允许的最大重传次数K。在空间信息网络中,在每个空间信息网络的节点处,提前存储其它所有节点的IP地址到MAC地址的映射,形成地址索引表。在网络运行过程中,发送端从所述待发送的IP报文中获得接收端的IP地址后,发送端通过IP地址获取物理地址时,首先查找自己的ARP协议高速缓存区,如果没有查找到,则查找提前存储的地址索引表;当上述两个步骤均未获取接收端的物理地址时,才发送ARP请求。
具体步骤包括:
在网络运行过程中,发送端将从待发送的IP报文中获得接收端的IP地址,初始化计数器,设置重传次数N=0;启动改进的ARP协议。
具体的转化方法如下:
发送端检索ARP协议的高速缓存,根据接收端的IP地址,判断在高速缓存索引表中是否有对应的物理地址,有则获取接收端的物理地址,开始传输。发送端检索ARP协议的高速缓存,根据接收端的IP地址,若判断在高速缓存索引表中无对应的物理地址,则继续判断物理地址是否在预存储的索引表中,如果所述物理地址在预存储的索引表中,则转至获取接收端的物理地址,开始传输;发送端如果判断到物理地址不在预存储的索引表中,则发送ARP请求,并判断所述接收端的IP地址是否和所述发送端处于同一局域网内,是则转至判断物理地址是否存在,有则更新高速缓存索引表,获取主机物理地址,开始传输,否则转至判断是否多次发送ARP请求,是则停止ARP请求发送,寻址失败,结束。否判断理地址是否在预存储的索引表中。发送端在判断是否在局域网内时,如果是否,则返回判断在局域网内发送ARP请求,如果有用户应答返回物理地址,则转其他网络的主机把ARP请求发送给路由器,判断路由器是否能获取物理地址,如果路由器应答,并返回物理地址,如果路由器没有应答,则转至更新计数器,更新后N的值为原来的基础上增加1,并判断更新后N的值和允许最大重传次数K的关系,如果N≤K,则根据获得的物理地址,如果N>K,则转至,更新ARP协议的高速缓存,通过所获得的物理地址进行IP报文传输,结束。
需要说明的是,所述允许最大重传次数K为常量,通常取值为3。
对于本领域的技术人员来说,可根据以上描述的技术方案以及构思,做出其它各种相应的改变以及变形,而所有的这些改变以及变形都应该属于本发明权利要求的保护范围之内。

Claims (7)

1.一种提升空间信息网络ARP协议运行效率的方法,其特征在于包括如下步骤:
在空间信息网络中,在每个空间信息网络的节点处,提前存储其它所有节点的IP地址到物理MAC地址的映射,形成地址索引表;在网络运行过程中,发送端从待发送的IP报文中获得接收端的IP地址,用户通过IP地址获取物理地址,首先查找自己的地址解析协议ARP高速缓存区,如果没有查找到,则查找提前存储的地址索引表;只有当上述两个步骤均未获取接收端的物理地址时,才发送ARP请求。
2.根据权利要求1所述的提升空间信息网络ARP协议运行效率的方法,其特征在于,在网络运行过程中,发送端将从待发送的IP报文中获得接收端的IP地址,初始化计数器,设置重传次数N=0;启动改进的ARP协议。
3.根据权利要求1所述的提升空间信息网络ARP协议运行效率的方法,其特征在于,发送端检索ARP协议的高速缓存,根据接收端的IP地址,判断在高速缓存索引表中是否有对应的物理地址,有则获取接收端的物理地址,开始传输。
4.根据权利要求1所述的提升空间信息网络ARP协议运行效率的方法,其特征在于,发送端若判断在高速缓存索引表中无对应的物理地址,则继续判断物理地址是否在预存储的索引表中,如果所述物理地址在预存储的索引表中,则转至获取接收端的物理地址,开始传输。
5.根据权利要求1所述的提升空间信息网络ARP协议运行效率的方法,其特征在于,发送端如果判断到物理地址不在预存储的索引表中,则发送ARP请求,并判断所述接收端的IP地址是否和所述发送端处于同一局域网内,是则转至判断物理地址是否存在,有则更新高速缓存索引表,获取主机物理地址,开始传输,否则转至判断是否多次发送ARP请求,是则停止ARP请求发送,寻址失败,结束。
6.根据权利要求1所述的提升空间信息网络ARP协议运行效率的方法,其特征在于,发送端先判断目的地址是否在局域网内时,如果是否,则返回判断在局域网内发送ARP请求,如果有用户应答返回物理地址,则转其它网络的主机把ARP请求发送给路由器,判断路由器是否能获取物理地址,如果路由器应答,并返回物理地址,如果路由器没有应答,则转至更新计数器,更新后N的值为原来的基础上增加1,并判断更新后N的值和允许最大重传次数K的关系,如果N≤K,则根据获得的物理地址,如果N>K,则转至,更新ARP协议的高速缓存,通过所获得的物理地址进行IP报文传输,结束。
7.根据权利要求6所述的提升空间信息网络ARP协议运行效率的方法,其特征在于,允许最大重传次数K为常量,通常取值为3。
CN201510885845.8A 2015-12-07 2015-12-07 提升空间信息网络中arp协议运行效率的方法 Active CN105530330B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510885845.8A CN105530330B (zh) 2015-12-07 2015-12-07 提升空间信息网络中arp协议运行效率的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510885845.8A CN105530330B (zh) 2015-12-07 2015-12-07 提升空间信息网络中arp协议运行效率的方法

Publications (2)

Publication Number Publication Date
CN105530330A true CN105530330A (zh) 2016-04-27
CN105530330B CN105530330B (zh) 2018-08-31

Family

ID=55772302

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510885845.8A Active CN105530330B (zh) 2015-12-07 2015-12-07 提升空间信息网络中arp协议运行效率的方法

Country Status (1)

Country Link
CN (1) CN105530330B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111988229A (zh) * 2020-08-19 2020-11-24 武汉中元华电软件有限公司 用于ip与mac地址映射表的压缩存储及快速查找系统及方法
CN114567614A (zh) * 2022-03-07 2022-05-31 江苏新质信息科技有限公司 基于fpga实现arp协议处理的方法及装置
WO2022141243A1 (zh) * 2020-12-30 2022-07-07 华为技术有限公司 防止arp攻击的方法、装置及系统
CN114726820A (zh) * 2022-03-16 2022-07-08 中国电子科技集团公司第五十四研究所 一种适用于星上ip路由交换的arp协议优化方法
CN115580595A (zh) * 2022-10-18 2023-01-06 山东云海国创云计算装备产业创新中心有限公司 一种管理arp信息的方法、装置、设备及可读介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1829190A (zh) * 2005-03-01 2006-09-06 杭州华为三康技术有限公司 一种分布式arp实现方法
CN102572012A (zh) * 2012-02-14 2012-07-11 华为技术有限公司 一种消息处理方法、交换机及系统
WO2014108175A1 (en) * 2013-01-09 2014-07-17 Telefonaktiebolaget L M Ericsson (Publ) A method of and a processing device handling a protocol address in a network
CN104283980A (zh) * 2014-10-09 2015-01-14 杭州华三通信技术有限公司 一种地址解析协议代答方法和装置
CN104301451A (zh) * 2014-10-17 2015-01-21 福建星网锐捷网络有限公司 一种跨网段主机通信方法、装置及系统

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1829190A (zh) * 2005-03-01 2006-09-06 杭州华为三康技术有限公司 一种分布式arp实现方法
CN102572012A (zh) * 2012-02-14 2012-07-11 华为技术有限公司 一种消息处理方法、交换机及系统
WO2014108175A1 (en) * 2013-01-09 2014-07-17 Telefonaktiebolaget L M Ericsson (Publ) A method of and a processing device handling a protocol address in a network
CN104283980A (zh) * 2014-10-09 2015-01-14 杭州华三通信技术有限公司 一种地址解析协议代答方法和装置
CN104301451A (zh) * 2014-10-17 2015-01-21 福建星网锐捷网络有限公司 一种跨网段主机通信方法、装置及系统

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111988229A (zh) * 2020-08-19 2020-11-24 武汉中元华电软件有限公司 用于ip与mac地址映射表的压缩存储及快速查找系统及方法
WO2022141243A1 (zh) * 2020-12-30 2022-07-07 华为技术有限公司 防止arp攻击的方法、装置及系统
CN114567614A (zh) * 2022-03-07 2022-05-31 江苏新质信息科技有限公司 基于fpga实现arp协议处理的方法及装置
CN114567614B (zh) * 2022-03-07 2023-06-23 江苏新质信息科技有限公司 基于fpga实现arp协议处理的方法及装置
CN114726820A (zh) * 2022-03-16 2022-07-08 中国电子科技集团公司第五十四研究所 一种适用于星上ip路由交换的arp协议优化方法
CN114726820B (zh) * 2022-03-16 2023-12-29 中国电子科技集团公司第五十四研究所 一种适用于星上ip路由交换的arp协议优化方法
CN115580595A (zh) * 2022-10-18 2023-01-06 山东云海国创云计算装备产业创新中心有限公司 一种管理arp信息的方法、装置、设备及可读介质

Also Published As

Publication number Publication date
CN105530330B (zh) 2018-08-31

Similar Documents

Publication Publication Date Title
CN105530330A (zh) 提升空间信息网络中arp协议运行效率的方法
CN101577722B (zh) 实现强制mac转发功能的方法和装置
CN104243318B (zh) Vxlan网络中的mac地址学习方法及装置
US9825861B2 (en) Packet forwarding method, apparatus, and system
CN102118456A (zh) 一种基于地理位置信息的天地网络混合编址方法
CN104243630A (zh) Vxlan网络中的mac地址学习方法及装置
CN108092830B (zh) 在Mesh网络中应用TCP/IP协议的方法
KR20040082655A (ko) 이중 스택 변환 메커니즘을 이용한 모바일 아이피 통신시스템 및 방법
US8472420B2 (en) Gateway device
CN107071079B (zh) 一种私网终端获取公网ip的方法及系统
CN104022956A (zh) 一种名址分离协议网络中的数据报文处理方法和装置
CN101127714A (zh) 一种无线网状网络中路由管理方法及设备
CN102271328B (zh) 一种空天信息网络信息传输方法
CN103634214A (zh) 一种路由信息生成方法及装置
CN103763750A (zh) 在tdma协议的无线自组网中实现快速分组转发的方法
CN104113609A (zh) 一种mac地址发布的方法和设备
CN107454652B (zh) 基于无线自组织网络的移动通信系统
CN105812495A (zh) 报文转发方法及设备
CN102215248B (zh) 采用分布式网络的节点注册及动态ip搜索方法与装置
KR100868825B1 (ko) 이동통신 시스템에서 네트워크 주소 변환 테이블 구성 방법 및 그를 이용한 기지국의 네트워크 주소 변환 라우팅 시스템 및 그 방법
CN114726820B (zh) 一种适用于星上ip路由交换的arp协议优化方法
CN102647364A (zh) Mesh网络路由方法、设备及系统
CN110582989A (zh) 增强的多播网络通信
CN107689881B (zh) 报文处理方法以及装置
KR102475189B1 (ko) 선박의 네트워크 접속 지원 시스템 및 방법

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant