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

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

搜索引擎增量式搜集的实现与评测

针对传统的周期性集中式搜索(Crawler)的弱点和增量式Crawler的难点,提出预测更新策略,给出判别网页更新的MD5算法、URL调度算法和URL缓存算法,描述系统各个模块的分布式构架的实现,建立测试集数据对算法进行评测。该系统在北大天网搜索引擎上运行半年多,更新周期缩短了20天,变化预测命中率达到79.4%,提高了时效性、扩展性和稳定性。

MazeLive：接收端驱动的P2P直播系统

Mazelive P2P流媒体直播系统融合了Overlay组播较成功的经验:多父节点传输、分布式Overlay构建,同时具有一些新的优化:在伙伴发现上采用Push-PullGossip协议[1];接收端驱动,优化机制和策略,最大化流质量,增加冗余连接来提高容错性;设计了多源数据请求滑动窗口协议保证数据传输稳定,搭建了一套实际运行的系统。研究结果表明,该系统具有高效、可扩展、低负载等特点。

基于BBR的NDN拥塞控制算法

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

基于NDN的高效发布/订阅系统设计与实现

TCP/IP(transmission control protocol/internet protocol)网络下的发布/订阅系统受限于IP与位置的绑定关系,需要复杂的中间件进行发布者与订阅者之间事件的匹配。命名数据网络(named data networking,NDN)以数据命名取代IP的主体地位,由于其具有上下逻辑拓扑一致性、天然支持多播、具有网络层缓存、多路径转发等特点,故NDN在实现发布/订阅系统上更简洁、高效。设计了一个基于NDN的高效发布/订阅通信协议,并且利用NDN的命名机制对传输小块数据的发布/订阅通信协议进行了进一步优化,使得发布过程的网络开销减少一半。在Android平台上实现了分别代表大块数据和小块数据传输的新闻和天气信息发布/订阅系统,功能验证显示系统支持分布式多发布者、多订阅者的发布和订阅活动,而且对用户操作具有一定的容错功能。在ndn SIM上对所设计的2种发布/订阅通信协议进行模拟,实验结果显示优化后的发布/订阅通信协议在系统效率、传输时延2个性能指标上都优于通用情况的发布/订阅通信协议。