排序方式: 共有135条查询结果,搜索用时 312 毫秒
1.
2.
3.
如何高效快速地应对网络中的故障是设计路由协议的基本要求和主要任务。由于动态路由协议在应对网络中的故障时,在协议动态收敛的过程中将会有大量的报文被丢弃。因此,目前路由器厂商普遍采用路由保护方法来克服网络故障,在众多的路由保护方法中,DC(downstream criterion)规则是一种被普遍认可的方法。然而,已有的实现 DC规则算法的时间复杂度普遍较高,并且复杂度随着网络节点平均度的增加而迅速增加。为了应对上述问题,提出一种线性时间复杂度的高效路由保护方案ERPLR(an efficient routing protection method with linear time complexity),该方法首先提出了备份下一跳计算规则,然后在已有最短路径树的基础上,根据备份下一跳计算规则为所有的源目的节点对计算备份下一跳。在计算备份下一跳的过程中,每个节点和其邻居最多被访问一次,因此ERPLR的时间复杂度为O(V+E)。实验结果表明,与已有的实现DC规则相比较,ERPLR在故障保护率和路径拉伸度两个度量指标结果相似的情况下,在真实网络拓扑和模拟拓扑中,ERPLR分别降低了大约74.93%和78.91%的计算开销,该方法可以极大地降低DC规则的计算开销。 相似文献
4.
测试序列选择技术一直是协议测试领域中一个研究热点,本文对此技术进行了深入地探讨,建立了测试集动态关系模型,并以此为基础邮综合静态选择和动态选择的一种实现方案。 相似文献
5.
路由协议测试的窗口黑盒模型和多通道的测试方法 总被引:2,自引:0,他引:2
路由协议测试中的效率和覆盖率亟待提高,原有通信协议测试理论将被测实现作为黑盒,使得大量可增强控制观察能力的手段无法利用,因此在路由协议测试中以窗口黑盒模型描述被测实现,在测试结构上实现了多通道测试方法,提高了测试效率和测试覆盖率,通过与被测模块交互的其它模块,增强了测试的控制观察能力,测试便的执行时间相比原有方式下降50%;消除或减小了以往不能测试的范围和内容,相应测试例个数增加3倍以上;为目前急需的大规模的路由器测试工作奠定了基础。 相似文献
6.
7.
参考实现是协议测试系统中接收测试执行的命令和数据,通过服务提供者与被测模块进行通信的功能模块.本文讨论了协议集成测试系统(PITS)中参考实现的扩充和增强技术.通过引入测试数据产生、动态计算等子模块增强其处理能力,通过引入多个通道以增强控制、观察能力,为适应高速网络的测试,将参考实现划分为接收子层和提交子层,与帧扩展等技术相配合,增强了参考实现的功能,解决了系统在路由协议测试中遇到的问题,提高了PITS的灵活性和效率,并保证了PITS的兼容性.增强的参考实现在路由协议的测试中发挥了良好的作用. 相似文献
8.
我们在无机化学课程教学中采用了启发式教学模式与思维导图相结合的方法,实现了"以学生为主体,教师为主导"的教学理念。本文通过两个教学案例说明了包含多种教学手段的启发式教学模式及思维导图在教学活动中的运用和教学效果。 相似文献
9.
10.