Internet路由仿真系统研究与实现

下载全文  总被引：8，自引：0，他引：8

随着Internet不断的发展扩大,如何测量路由协议实现在实际网络环境中的运行特性成为一个重要难题.针对这个问题,设计实现了Internet路由仿真系统IRES(Internet routing emulation system),为这种特性的测试和评价提供了试验床.首先提出了一种将Internet拓扑生成和路由协议实现相结合的思想,并基于此给出了IRES的总体结构.接着研究了将GT-ITM网络拓扑模型转换到面向BGP-OSPF的Internet拓扑结构的方法.最后给出了IRES的应用实例,通过与CISCO2600路由器的路由交互,分析得到了被测系统OSPF协议实现的复杂度为O((lgN)⁴),并给出了其所支持的网络规模上限.实验证明,IRES系统作为试验床,具有其他测试系统不可取代的重要作用.… …   相似文献

崔勇  徐恪  吴建平 《软件学报》2003,14(3):524-530

防范前缀劫持的互联网注册机制

下载全文  总被引：2，自引：2，他引：0

借鉴IRR(Internet routing registry)机制中注册路由策略的思想,提出了前缀策略(prefix policy)的概念,并由此设计了一种防范前缀劫持的方法—— E-IRR 机制.在E-IRR 中,参与者发布自己的前缀策略,同时利用其他自治系统已注册的前缀策略… …   相似文献

刘欣  朱培栋  彭宇行 《软件学报》2009,20(3):620-629

一种快速运动目标的背景提取算法

  总被引：5，自引：1，他引：5

提出了一种快速运动目标的背景自动提取算法。该算法先对固定场景下获取的当前帧进行帧差分的二值化处理,然后对该二值化图像进行形态学膨胀、重建及腐蚀,最后根据形态学操作后的二值图像用当前帧对背景进行更新,这样经过数十帧的迭代,便可提取出背景。试验结果表明,用该算法提取背景不但效果好,而… …   相似文献

袁基炜  史忠科 《计算机应用研究》2004,21(8):128-129

高效隐私保护频繁模式挖掘算法研究

  总被引：1，自引：0，他引：1

阐述了隐私保护数据挖掘的目标,即在获取有效的数据挖掘结果的同时,满足用户对隐私保护的要求.针对个体用户及组织用户的隐私保护,论述了不同的方法,并归纳出隐私保护数据挖掘中所采用的两种主流算法.改进了高效隐私保护关联规则挖掘算法(EMASK)中需要完全的数据库扫描并且进行多次比较操作… …   相似文献

程舒通  徐从富  但红卫 《计算机科学》2015,42(4):194-198

考虑不完美排错情况的NHPP 类软件可靠性增长模型

下载全文  总被引：5，自引：0，他引：5

针对现有NHPP类软件可靠性增长模型对故障排错过程中不完美排错情况考虑不完全的现状,提出了一种新的软件可靠性增长模型.该模型全面考虑了不完美排错的两种情况:既考虑了排错过程中引入新错误的可能性,又考虑了不完全排错的情况,并且引入了一种故障排除率随时间变化的故障排除率函数,使模型更… …   相似文献

谢景燕  安金霞  朱纪洪 《软件学报》2010,21(5):942-949

处理指针相等关系不确定的指针逻辑

下载全文  

为类C小语言PointerC设计的指针逻辑是Hoare逻辑的一种扩展,可用来对指针程序进行精确的指针分析,以支持指针相等关系确定的程序的安全性验证.通过增加相等关系不确定的指针类型访问路径集合,可扩展这种指针逻辑,使得扩展后的指针逻辑可以应用于有向图等指针相等关系不确定的抽象数据… …   相似文献

梁红瑾  张昱  陈意云  李兆鹏  华保健 《软件学报》2010,21(2):334-343

一种改良的CAN查询策略

  

CAN为一种具有可扩张性、失效恢复能力、完全自组织的一种P2P实现。但是由于其路由表的构造缺乏灵活性,结合物理拓扑的实现能力较弱。通过引入对其路由表及路由策略的改进,使之具有结合物理拓扑的实现能力,进而可以降低节点间通信的延时。  相似文献

蔡明  谢振平 《计算机应用研究》2005,22(7):81-83

工作流系统带权角色与周期时间访问控制模型

下载全文  总被引：17，自引：1，他引：17

带权角色激活任务和周期时间授权是工作流系统访问控制研究尚未解决的核心问题.以基于角色的访问控制模型为基础,提出了一种新的工作流系统带权角色与周期时间访问控制模型WRPTAC(weighted role and periodic time access control).讨论了周期时间表示方法,定义了工作流系统授权新概念和时态授权推导规则,给出了时间复杂度为O(n²)的时态授权推导规则一致性验证图论算法,并定义了任务激活约束规则.它能够表达复杂的工作流系统访问控制约束.… …   相似文献

王小明  赵宗涛  郝克刚 《软件学报》2003,14(11):1841-1848

移动机会网络路由问题研究进展

下载全文  总被引：3，自引：3，他引：3

移动机会网络基于节点接触形成的通信机会逐跳转发数据,是满足物联网透彻感知与泛在互联的一种重要技术手段.机会路由作为实现间歇式连通环境下节点通信的基本方法,具有十分重要的研究意义,引起了研究人员的广泛关注.首先介绍了移动机会网络的概念、体系结构、典型应用以及所面临的一些挑战;然后详… …   相似文献

马华东  袁培燕  赵东 《软件学报》2015,26(3):600-616

一种改进的局部切空间排列算法

下载全文  总被引：18，自引：0，他引：18

局部切空间排列算法(local tangent space alignment,简称LTSA)是一种新的流形学习算法,能有效地学习出高维采样数据的低维嵌入坐标,但也存在一些不足,如不能处理样本数较大的样本集和新来的样本点.针对这些缺点,提出了一种基于划分的局部切空间排列算法(pa… …   相似文献

杨剑  李伏欣  王珏 《软件学报》2005,16(9):1584-1590