端到端冗余流量消除技术的指纹选择算法研究
2011-09-07陈静怡
计算机工程与设计 2011年7期
关键词:用户
陈静怡, 冯 伟, 吴 杰
(复旦大学计算机应用技术系,上海200433)
0 引 言
由于互联网上大量相同或相似的内容被网络边缘的用户多次请求,造成了数据在网络上的重复传输,导致了大量的冗余流量,不但消耗网络带宽,而且降低了互联网的效率。随着存储设备容量不断扩大,运算设备性能不断提高、价格不断降低,在互联网引入网内存储设施,使网络具有记忆功能已经成为可能,具有存储功能的互联网能够实现网络冗余流量消除技术,它记录网络上传输的数据,识别被重复传输的数据,从而消除冗余传输,起到减少网络流量、提高网络性能的作用。代理缓存[1]、CDN[2]、CNF[3]等都属于网络冗余流量消除技术的范畴。其中,与协议无关的网络冗余流量消除技术运行在网络层或传输层,存储设备中的缓存对象为数据包。最早的协议无关网络冗余流量消除技术由Spring等人于2000年提出,运行于一对路由器之间,后常被用于消除ISP或局域网与商业网之间的连接链路或者数据中心与其备份数据库之间的连接链路上的重复字节传输[4]。2008年,Anand等人提出了把Spring等人的方法整合到整个互联网的所有路由器中[5],这样,协议无关的网络冗余流量消除技术将被作为一项基础服务而运用到所有的点到点(即路由器到路由器)数据包传输中。此后,Anand等人又对其中的指纹运算方法和解码位置做了优化[6-7],使得运用于全网的协议无关网络冗余流量消除算法有更快的速度,而且更适合于全网范围运用。……
登录APP查看全文
