高速网络芯片测试方法研究

针对网络芯片测试方法研究不多的现状,该文在描述测试概念和抽象测试结构的基础上,根据测试系统中控制观察点的位置,给出了5种网络芯片抽象测试方法,即:集中测试法,分布测试法,远程测试法,穿越测试法和回绕测试法。利用这些测试方法,对用于核心路由器高速接口卡上的OC-48cPOS(packetoverSONET)芯片进行了功能、互操作和性能测试,并分析了测试结果。测试实践表明,这些抽象测试方法能够满足网络芯片测试的需求。     

基于NATPT的可扩展组播过渡方案

为了解决IPv4到IPv6过渡时期因特网的组播通信问题,提出了一种适于基于网络地址翻译和协议翻译(NATPT)的可扩展组播过渡方案(TMS).该方案将原边界路由器上实施的NATPT技术进行了扩展,并与IPv6域内的中心节点路由器(RP)进行消息通信以支持过渡网络中的组播服务.在通信过程中,NATPT路由器充当中继节点,连接IPv4方的应用层组播和IPv6方的网络层组播.利用佐治亚理工开发的网络拓扑生成工具GT-ITM进行了模拟实验,实验结果表明TMS方案可以明显的降低组播成员的传输延迟,降低网络的链路强度,能够较好的支持组播服务的平滑过渡.     

改进的Wu-Manber多模式串匹配算法

为提高串匹配算法在实际应用中的运算性能,对W u-M anber算法进行了改进。吸收了Q S(Q u ick Search)算法的思想,并利用匹配过程中匹配失败的信息,达到最大跳跃距离,实现了快速的多模式匹配算法。对改进后的算法和W u-M anber算法进行对比实验,当最小模式长度较大时,改进后的算法性能与原算法基本相同;而当模式最小长度较小时(<9),改进后的算法比原算法有显著提高,用于英文文本时比原算法的所用时间平均减少了8%~20%,用于中文文本时平均减少了15%~30%。     

A Novel Processor Scheduling Schema in Programmable Router Based on Queue Length Thresholds

Programmable router may execute computing tasks except for forwarding IP packets. How to schedule the CPU in the programmable router is an important issue that needs to be solved. In this paper, the authors establish general software architecture of programmable router firstly. Based on this architecture, authors present a novel CPU scheduling algorithm based on queue length thresholds. We model this algorithm using stochastic Petri nets. The analytic results show that this scheduling algorithm can guarantee the requirements of computing of best-effort flows and QoS flows in prograrmmable router at the same time.     

因特网资源分发模式分析与评价

随着人们对网络上海量数据的传输要求的提高,对互联网的资源分发模式进行分析和评价越来越重要。目前主要的因特网资源分发模式包括传统Client/Server模式的网站、内容分发网络(CDN)和对等(P2P)网络三种。该文采用建模分析和实验模拟的方法,重点对可扩展性较好的CDN和P2P这两种模式进行了分析与评价,着重比较了它们的性能可扩展性。结果表明,合理增加缓存对提高CDN网络性能很有帮助,而P2P网络对缓存容量需求较小;CDN网络中核心网络带宽和用户接入网络带宽同步增长才能提高性能,而P2P网络中用户接入的网络带宽起主导作用。     

移动补贴市场运营商定价策略与收益分配

虚拟网络运营商(ISP)的出现改变了移动互联网市场中运营商之间的连接和经济关系。该文建立博弈模型,分别在合作情况下和非合作情况下,使用博弈理论分析了移动补贴市场中流量分配、运营商之间的定价关系及收益的变化,提出了一种在运营商之间分配收益的机制,并通过Nash讨价还价解的方法对收益分配因子进行了优化和求解。结果表明:运营商之间的定价随补贴的增加而升高,该文所提出的收益分配机制能促使运营商自发将其优化目标调整为社会福利最大化。     

边界网关协议BGP-4中的路由策略与信息传播

边界网关协议 (BGP- 4 )是目前用于广域网的最主要的域间路由协议。分析了 BGP协议中链路状态信息和网络拓扑结构的关系 ,指出了路由策略对 BGP路由信息传播的影响。提出了根据具体的 BGP路由策略分析路由信息最优传播过程的方法 ,从理论上证明了方法的有效性 ,并在几种典型的拓扑结构下使用该方法分析了路由信息传播的过程和传播的信息量。成果已经用于指导实际的网络配置、管理和 BGP- 4协议的实现     

高性能安全路由器BW7000的设计与实现

高性能和安全是计算机网络研究的两个主要问题。路由器在保证转发性能的前提下提供网络安全保护已经成为当前的研究热点。文章介绍了在完成国家"八六三"计划重大课题"高性能安全路由器"的过程中解决的若干关键技术问题。高性能安全路由器BW7000基于自主设计的高性能路由器操作系统HEROS。为保证高性能的路由转发,设计实现了基于RAM的高性能路由查找算法;为支持服务质量控制和安全管理,设计实现了基于无冲突HashTrie树的分组分类算法和基于反馈的分布式分组调度算法;为保证网络安全,提出了基于分布式密钥管理的路由器安     

基于信任向量的P2P网络信任管理模型

为了解决由于P2P开放、匿名和高度动态的特性而容易受到攻击并被攻击者用来散布恶意信息的问题,需要建立P2P节点间的信任关系,提出一种TPP(trust in peer topeer)方案。该方案中每个节点通过计算被查询节点信任值的方式,使用信任向量建立本地信任表,并提交对另外节点的评价以建立全局可信表,最终建立一个信任网络。模拟结果表明,TPP比其他模型的交易成功率高,而通信和计算资源开销小,且能够很好地解决冒名、协同作弊以及"搭车行为"等安全问题。通过建立TPP模型,P2P网络有更强的健壮性和可扩展性,安全性提高,易于建立更加可信的网络。     

本地QoS状态的分布式实时测量方案

为了使支持服务质量(QoS)路由的路由器获得网络中实时变化的QoS状态,提出一种部署在QoS路由器上的分布式实时测量方案,直接在现有链路上测量有向链路可用带宽、时钟差、分组传输延迟和分组丢失率等参数。测量手段为主动测量和被动测量相结合,采样方法为分层随机采样,数据处理为指数移动平均和中值,测量得到的结果通过QoS路由协议传播给其它QoS路由器。该方案已经在服务质量路由器原型系统上实现。分析和实验结果表明:该方案无需第三方设备就可满足所需的精度,测量结果既反映最新的网络状态又具有相对的稳定性。测量分组在每条链路上仅占用2kb/s的带宽,且和网络规模无关。