分布式特征:该特征是Ad Hoc网络最突出的特征。
*无环路:路由协议的重要约束条件之一,可以简单地采用TTL(生存时间)来对“兜圈子”的报文进行控制,但是考虑协议的效率通常采用更好的办法。
*需求驱动(反应式):路由协议并不主动维护路由表,当发现无法得到目的结点路由后,需求驱动路由协议发送路由请求信息。
*路由表驱动(先应式):路由协议主动维护网络中的拓扑,定时更新路由表,有的协议还有更新触发功能,可以更快地发现新的可用路由。
*安全问题:安全性是Ad hoc网络面临的另一个大难题。Ad hoc网络使用无线通信技术,容易被监听和干扰。加上Ad hoc网络一般被使用在特殊场合(军事、救灾等),安全问题更加突出。在无线链路安全性非常脆弱的情况下,路由协议的安全性对于网络尤为重要。
*休眠期:电源能量对于基于移动网络的终端非常重要,路由协议需要支持设备的休眠功能,不要在休眠期仍然进行路由信息的交互。
*非对称链路支持:无线网络的非对称性必然会导致非对称性路由,路由协议必须能够在源结点和目的结点之间建立非对称路由,这样就增加了协议的复杂性。
根据路由协议的特点,提出路由协议性能测试方法。
(a) 路由协议端到端时延
测量主机之间时钟同步是端到端测量重要的技术基础。利用GPS、PSTN、CDMA等网络的外部时钟源来实现测量主机间同步。虽然精度高,但费用昂贵且在测量主机数量很大时难于实现。一般端到端时延测量可以通过RTT(Round Trip Time)获得,但是由于无线链路广泛存在着链路非对称的情况,所以需要测量端到端的单向时延。[10][11][12]对单向时延的测量提出了基于某种最优化目标来确定测量参数的方法。根据不同的要求,提出相应的优化目标,利用线性规划模型进行求解,最终到达提高单向时延参数精度的目的。
(b) 路由发现时间
当路由协议发现当前维护的路由条目失效或无法为目的结点提供可用路由时,会主动发出路由请求,网络中的邻居结点会根据路由请求的内容或者转发路由请求,或者向源结点报告可用路由,或者什么都不做[1][7]。从发送路由请求到得到可用路由的时间就是路由重建时间,如图2所示。
(c) 路由协议的效率
网络中路由信息占信息传输总量的百分比。对于路由协议的效率参数,可以利用外部测量的方法,即在网络中加入监听结点并分析数据内容的方法来计算路由协议效率。但是这种方法的开销较大,如果对协议本身进行修改,本地计算可以大大减少网络开销。在路由协议中,在路由维护信息送到发送缓冲区之前进行修改:
#IFDEF CACULATE_EFFECIECY
int num_of_routing_message++
#ENDIF
这样利用下面的公式:
可以得到路由协议的效率参数。
网络综合性能评估
网络综合性能评估必须充分考虑不同网络环境对网络性能的影响,结合网络应用背景对网络性能进行综合评估。
网络环境对网络性能的影响主要有以下几个方面:
(a) 网络覆盖范围:结点的数目和分布率(通常结点较多的情况下)决定了网络覆盖范围,
(b) 网络连通性:通常是网络结点的平均邻居数目,在图论的意义下,也就是网络结点的“度”[13]。
(c) 拓扑变化频率:表征了网络拓扑变化速率。
(d) 链路容量:有效的链路带宽,即可利用的链路带宽,标称带宽与可用带宽的差别主要由于接入协议,编码和数据帧封装时导致的错误。
文章来源于领测软件测试网 https://www.ltesting.net/