基于BBR的NDN拥塞控制算法

随着网络传输带宽以及用户对实时应用需求的增加,如何在充分利用瓶颈带宽的同时降低缓存占用率以及传输时延,成为传输控制的一个新问题.提出了一种基于瓶颈带宽以及往返时延(round-trip time,RTT)的命名数据网络(named data networking,NDN)拥塞控制算法.该算法不使用传统的基于丢包的拥塞感知与调节方法,而是主动控制注入网络的流量,使其匹配链路的传输能力.通过在接收端对一定时间范围内反馈的即时带宽和往返时延进行统计,估计传输链路的瓶颈带宽以及物理链路延迟的值,配合由状态决定的增益来控制Interest包的发送速率以及窗口的大小.在ndnSIM模拟器中实现了该算法,并与ICP(interest control protocol)拥塞控制算法进行对比,证明了在充分利用瓶颈带宽的同时,该算法能够实现更低的传输时延以及更快的收敛速度.     

内容中心网络碎片化内容访问的统计机制研究

内容中心网络(content centric networking,CCN)通过在路由器中引入缓存,能够显著地提高用户访问内容的速度并减少网络中的流量.但CCN的缓存机制导致了内容以碎片化形式在网络中,只有一部分内容访问请求能够直接到达内容提供商,导致内容提供商无法真实准确地获得内容的访问统计数据,从而增加其制定恰当的内容收费策略的难度.针对这一问题,提出了一种可以保证内容提供商准确获得内容的访问信息的统计机制.在该机制中,中间网络设备中通过新增内容计数器来统计用户请求的内容信息,在满足阈值条件、缓存内容替换或过期时将内容统计信息反馈给内容提供商,提供商据此可以制定合适的内容收费策略和付费缓存策略.实验结果表明,通过本机制网络设备能够准确地统计用户的内容访问统计信息并及时反馈给内容提供商,内容提供商从而可以准确感知其内容的访问统计数据.     

NDN名字查找算法的性能测试平台的设计和实现

在内容标记网络(NDN)中,越来越多的名字查找算法被提出。这些算法的性能包括速度、可扩展性以及更新性能等亟需评估。但是,NDN目前还处在研究阶段,没有大规模NDN网络部署,缺少真实的大规模名字查找表以及相应的流量。该文设计并实现了一个用于评测名字查找算法性能的软件测试平台——NDNBench。NDNBench包含4个部分:种子表分析器、名字表产生器、名字流量产生器以及更新流量产生器。实验发现名字表和流量的特征会在很大程度上影响NDN名字查找的性能。NDNBench平台将这些特征进行提取,形成可以量化的参数并提供给用户。用户通过调整NDNBench的不同参数,可以得到具有不同结构特征以及表项数目的名字查找表和相应测试流量,从而对名字查找算法性能进行测试评估。该文还对现有的一些名字查找算法进行评估。NDNBench已经在最近的一些工作中得到应用。