国家重点基础研究发展计划(2009CB320502) 作品数:15 被引量:47 H指数:4 相关作者: 徐明伟 陈文龙 李琦 阎保平 杨扬 更多>> 相关机构: 清华大学 中国科学院 北京科技大学 更多>> 发文基金: 国家重点基础研究发展计划 国家自然科学基金 国家高技术研究发展计划 更多>> 相关领域: 自动化与计算机技术 电子电信 更多>>
可扩展路由器FIB表分解存储模型 被引量:3 2011年 FIB表急剧增长是互联网高速发展面临的重要问题之一,FIB表分解存储能有效解决该问题.现有的SPAL技术将FIB表较均匀地分解存储在不同线卡,但仍然存在较多的表项冗余存储现象,并且实现复杂.对此设计了一种新型的转发表分解存储模型(Decomposed Storage of FIB,DSF),它依据IP前缀的前若干bit位实现线卡对转发表的分解存储,并只带来极少的冗余存储.DSF的改进方案———EDSF,更可使各线卡非常均衡地完成分解存储.提出的分解存储模型缓解了FIB表项急剧增长问题的解决压力,同时大大节省了硬件资源.对于线卡数量更多的可扩展路由器尤为适合.通过对当前运营的路由表的分解存储实验研究及与其它方案的比较,验证了文中模型良好的存储性能. 陈文龙 徐明伟 杨扬 韩冬关键词:路由器 路由 转发表 基于IPv6实名地址的可信通信机制 被引量:1 2010年 提出一个层次化的IPv6实名地址空间以解决实名上网中的身份标识问题,按照当前IP地址分配体系建立地址资源PKI对实名地址进行分配、管理和认证。基于第三方的实名地址资源PKI,设计并实现实名通信系统。实验结果表明,该机制能完成实名通信和隐私保护的设计目标。 陈涛 罗万明 阎保平关键词:身份管理 可信网络 面向地址空间分离网络的地址映射模型:AMIA 被引量:7 2012年 地址空间分离是解决互联网路由可扩展问题的有效方法,其关键技术是边缘网地址到核心网地址的映射机制.现有典型地址映射模型基于缓存映射项机制实施,其映射信息交互协议复杂,路由器对映射信息缓存的维护开销很大.而且,缓存机制中映射项查询延迟较长,明显影响到端系统用户的网络体验.文中设计了一种新型的面向地址空间分离网络的域间地址映射模型:AMIA,通过BGP协议扩展完成映射信息交互,映射项存储不带有任何缓存机制,方便实施.文中还为AMIA模型设计研制了集成PE和KMS功能的多功能路由系统,并在CERNET2中搭建实验网进行实验验证.理论分析及实验结果证明AMIA模型具有高性能、可行性及易实施等特点. 陈文龙 徐明伟关键词:地址映射 封装 PE 一种应用强化学习的自适应无线传感器网络路由算法 被引量:2 2013年 数据收集是无线传感器网络的重要应用之一,其主要的工作过程可以概括为传感器节点将感知的信息通过一定的路径传送到无线网关节点进行进一步分析处理的过程.在数据收集时,由于人们无法预知事件触发的地点,常常将传感器均匀布置在监测的场所中,但是信息收集的地点往往是不均匀分布的,这就导致了一部分节点会因处在事件频发地段而持续的工作,而另一些节点却始终不会工作.为了解决这个问题,提出一个应用加强学习算法的自适应无线路由策略.在该路由策略中,路由的过程被当作分布式智能节点加强学习的过程.每一个传感器节点都是一个独立的智能节点,可以通过参数化的选择概率和回报来决定自己的下一跳地址.该策略的目的是使长时间不工作的节点代替长时间工作的节点传输数据,以达到平均节点能耗,延长整体网络寿命的效果.最后的仿真结果说明我们的路由策略可以有效的分散数据传输,延长网络寿命. 江勇 赵倩关键词:无线传感器网络 路由 改进DNS64域名解析机制在IVI过渡方案中的应用 2013年 IVI过渡方案是IPv4/IPv6网络过渡时期实现两种不同协议网络互联互通的重要机制,而对IVI DNS64域名解析机制的设计和部署是IVI过渡方案中的重要研究课题.本文针对IVI过渡方案中现有的域名解析机制存在的IPv6主机访问IPv4环境中双栈服务器时DNS64代理对双栈服务器的合成AAAA类型记录和真实AAAA类型记录的选择而造成的无法访问的问题和IPv6环境下的双栈主机查询IPv4服务器A类型记录却得到合成AAAA类型记录应答等缺陷,提出一种改进的域名解析机制,能够有效解决现有解析机制存在的缺陷,从而完善IVI DNS64域名解析机制.仿真结果表明,改进后的机制可使得IPv6环境中的主机通过IVI DNS64代理来共享IPv4环境中的DNS服务,同时避免了原方案中存在的问题.改进的IVI DNS64机制已应用在CNGI-CERNET2网络的实际部署中. 江勇 王新民 郑海涛 郭一珂 王宇亮关键词:IVI IVI 域名解析 IPV4 一种混联树表示的AS路径多样性算法 2010年 为有效地评估多宿主网络环境中的自治系统(AS)路径多样性,该文提出了一种非递归算法。该算法采用新式的混联树表示法和算符优先法来进行AS路径多样性的计算。利用此算法,依托虚拟的route views多宿主站点,对国内和国外知名大学网站进行了路径多样性对比试验。试验表明:国外知名大学的平均路径多样性优于国内知名大学;AS路径多样性与Internet提供商连接的数目、目标AS的度相关,也与AS的数目和分布相关。 张卫国 尹霞 吴建平关键词:多宿主 自治系统 基于SPIN的模块化模型检测方法研究 被引量:9 2011年 该文针对模型检测过程中所存在的状态爆炸问题,提出了一种基于模型检测工具SPIN的模块化模型检测方法。所提出的方法能够将指定的抽象模型分解成若干的模块,并对这些验证复杂度相对低的模块执行模型检测,以替代对原模型的模型检测。所提方法所用的分解过程保留了原模型所有的语义,同时不增加额外的语义,从而使得验证所有模块等同于验证原模型。理论和实验分析结果显示了所提方法的有效性。 李兴锋 张新常 杨美红 阎保平网络故障及自愈路由模型和算法 被引量:3 2010年 网络故障频繁发生,现有路由的自愈性难以确保发生网络故障后路由自动快速恢复或快速重建以保证分组的正常转发.在路由自愈过程中,网络路由可能是错误的,甚至会出现路由黑洞或路由回路,导致分组丢失,影响网络应用.为了解决这些问题,研究者设计了很多路由改进方案.文中在分析路由故障的基础上,提出了自愈路由的概念、模型和评价指标,总结分析了当前域内和域间自愈路由的方法.按照不同的自愈路由设计思路,将这些方案分成快速恢复方案和路由保护方案,详细分析了各类算法的有效性.最后探讨了自愈路由研究中需要进一步考虑的关键问题,并提出了综合路由快速恢复和路由保护的自愈路由方案. 徐明伟 李琦 潘凌涛 杨芫 侯美佳关键词:网络故障 域间路由 轻量级隧道虚链路状态检测协议 被引量:1 2011年 虚拟网络广泛采用隧道技术来实现链路虚拟化。为快速检测虚链路的状态,设计和实现了一种轻量级的检测协议。该协议综合利用了主动和被动两种检测机制:主动检测机制周期性地发送控制报文对链路状态进行探测,被动检测机制通过监控数据流量来确定链路状态。在VegaNet虚拟网络实验平台进行了实验,实验结果表明:该协议的检测延迟约为90~130ms,故障持续时间的检测误差趋于0;当虚链路存在数据流量时,该协议没有引入任何探测报文开销。该虚链路状态检测协议可以适用于任何形式的隧道虚链路,对于构建真实感和可控的虚拟网络具有重要的应用价值。 徐明伟 彭艳海 李琦关键词:虚拟网络 隧道 链路状态 高性能虚拟网络VegaNet 被引量:12 2010年 现有网络研究的实验一般在模拟工具或原型系统上完成.然而,这些实验环境与真实网络环境总有较大的差别,主要包括没有真实用户流量、缺乏真实网络中的丰富网络事件、没有运行真正的协议栈软硬件平台等.另一方面,对于运营网络的研究,研究者经常希望分析网络事件发生前后的网络状况,例如更改拓扑或配置,注入网络故障等,显然这些措施难以在真实运营网络中实施.针对上述问题设计了一种为网络研究提供真实实验环境以及对核心网络进行模拟分析的高性能虚拟网络VegaNet(Virtual Gigabit Network).文中详细介绍了VegaNet结构模型及设计实现.目前,已完成VegaNet在CERNET2清华校园网的初步部署.实验表明,VegaNet能提供一个接近于真实网络状况的网络实验环境,并能灵活支持对核心网络的模拟分析. 陈文龙 徐明伟 杨扬 李琦 马东超关键词:虚拟路由器 网络实验