张庭
- 作品数:3 被引量:3H指数:1
- 供职机构:清华大学信息科学技术学院计算机科学与技术系更多>>
- 发文基金:国家自然科学基金中国博士后科学基金国家教育部博士点基金更多>>
- 相关领域:自动化与计算机技术更多>>
- NDN名字查找算法的性能测试平台的设计和实现
- 2018年
- 在内容标记网络(NDN)中,越来越多的名字查找算法被提出。这些算法的性能包括速度、可扩展性以及更新性能等亟需评估。但是,NDN目前还处在研究阶段,没有大规模NDN网络部署,缺少真实的大规模名字查找表以及相应的流量。该文设计并实现了一个用于评测名字查找算法性能的软件测试平台——NDNBench。NDNBench包含4个部分:种子表分析器、名字表产生器、名字流量产生器以及更新流量产生器。实验发现名字表和流量的特征会在很大程度上影响NDN名字查找的性能。NDNBench平台将这些特征进行提取,形成可以量化的参数并提供给用户。用户通过调整NDNBench的不同参数,可以得到具有不同结构特征以及表项数目的名字查找表和相应测试流量,从而对名字查找算法性能进行测试评估。该文还对现有的一些名字查找算法进行评估。NDNBench已经在最近的一些工作中得到应用。
- 张庭汪漪杨仝卢建元刘斌
- 关键词:性能评测
- 软件定义网络中TCP伪拥塞问题探究被引量:2
- 2017年
- 软件定义网络(software-defined networking,SDN)将控制平面与转发平面分离,通过控制器配置交换机流表项来实现网络的灵活控制,极大地提高了网络带宽利用率.随着SDN的蓬勃发展,越来越多的高校和公司开始部署SDN.同时SDN也面临着一些传统IP网络中不存在的问题,如一些原本在IP网络中运行良好的协议在SDN网络中性能却受到了严重的影响,TCP协议就是其中之一.从SDN的工作机制出发,通过3个场景阐明了SDN在proactive工作模式下依然存在Packet-In短时间内高速并发的可能性.总结并实验验证了高速并发的Packet-In以及流表更新时旧表项需重排列的特性都会使数据包在SDN网络中产生较大时延.实验结果表明,当TCAM支持4 000个流表项时,最坏情况下仅由新插入流表项优先级原因导致已有流表项的重排列就能使单次传输时延达到10s,并发的高速Packet-In则会使时延加大.以实验为基础,揭示了由于SDN网络特性造成的伪拥塞现象,即传统TCP在SDN网络中面临两大问题:1)TCP建立连接困难;2)TCP协议传输低效.最后通过对实验现象进行分析,提出了解决SDN网络中TCP低效问题可能的工作方向.
- 邰冬哲张庭刘斌
- 关键词:传输控制协议时延拥塞
- SDN流表更新的调度与快速响应被引量:1
- 2022年
- 软件定义网络(SDN)中,流表规则匹配域之间相互重叠,使得流表更新问题变得复杂。一条更新规则往往会触发多条三态内容寻址存储器(TCAM)表项移动,导致更新时间长。另外,现有SDN交换机采用的TCAM多为单端口设计,当TCAM进行流表更新时,数据包查找会被阻塞,导致数据平面的转发性能受到影响。因此,如何实现快速更新并保障数据包查找,是提高网络性能的一个重要研究问题。该文以采用TCAM查找方案的SDN交换机为硬件基础,设计并实现了流表更新系统。多个网络应用的更新经过前端整合并同时下达时,系统对规则之间的依赖关系进行高效检测,赋予延时需求高的规则高优先级,使其能得到快速响应。该更新算法不会阻塞TCAM查找,可以实现查找和更新穿插执行。实验结果表明:通过采用不同的调度策略,系统性能在更新优先策略与查找优先策略之间取得了平衡。
- 张庭陈智康刘斌