一种内容中心网络中的热区控制及内容调度缓存算法.pdfVIP

第５期 电　　子　　学　　报 Ｖｏｌ．４５　Ｎｏ．５ ２０１７年５月 ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｍａｙ　２０１７ 一种内容中心网络中的热区控制及 内容调度缓存算法 方馨蔚，陈庶樵，江逸茗，任泽荣 （国家数字交换系统工程技术研究中心，河南郑州４５０００２） 　　摘　要：　针对内容中心网络中同质化缓存造成的节点负载不均和存储资源无法有效利用的问题，提出一种热区 控制及内容调度缓存算法．在内容请求时，根据节点介数与节点访问度综合判断节点热度，筛选出负载过重节点；缓存 决策时，以流行度为依据将内容调度至空闲邻居节点，并设置生命期控制机制，从而达到分散请求、消除热区的目的． 仿真结果表明该算法减少了请求时延与路由跳数，在提高缓存命中率的同时，有效改善了负载在节点上分布的均 衡性． 关键词：　内容中心网络；协作缓存；负载均衡；内容调度 中图分类号：　ＴＰ３９３　　　文献标识码：　Ａ　　　文章编号：　０３７２２１１２（２０１７）０５１１８２０７ 电子学报ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ　 ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１７．０５．０２２ ＴｈｅＨｏｔｓｐｏｔＣｏｎｔｒｏｌａｎｄＣｏｎｔｅｎｔＤｉｓｐａｔｃｈ ＣａｃｈｉｎｇＡｌｇｏｒｉｔｈｍｉｎＣｏｎｔｅｎｔＣｅｎｔｒｉｃＮｅｔｗｏｒｋｉｎｇ ＦＡＮＧＸｉｎｗｅｉ，ＣＨＥＮＳｈｕｑｉａｏ，ＪＩＡＮＧＹｉｍｉｎｇ，ＲＥＮＺｅｒｏｎｇ （ＮａｔｉｏｎａｌＤｉｇｉｔａｌＳｗｉｔｃｈｉｎｇＳｙｓｔｅｍＥｎｇｉｎｅｅｒｉｎｇ＆ＴｅｃｈｎｏｌｏｇｉｃａｌＲｅｓｅａｒｃｈＣｅｎｔｅｒ．Ｚｈｅｎｇｚｈｏｕ，Ｈｅｎａｎ４５０００２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：　Ａｈｏｔｓｐｏｔｃｏｎｔｒｏｌａｎｄｃｏｎｔｅｎｔｄｉｓｐａｔｃｈｃａｃｈｉｎｇａｌｇｏｒｉｔｈｍｉｓｐｒｏｐｏｓｅｄｔｏｉｍｐｒｏｖｅｔｈｅｈｏｍｏｇｅｎｅｏｕｓｃａｃｈｉｎｇ ｃａｕｓｅｄｌｏａｄｉｍｂａｌａｎｃｅａｎｄｌｏｗｓｔｏｒａｇｅｕｔｉｌｉｚａｔｉｏｎ．Ｗｈｅｎｔｈｅｃｏｎｔｅｎｔｒｅｑｕｅｓｔａｒｒｉｖｅｓ，ｔｈｅｏｖｅｒｌｏａｄｅｄｎｏｄｅｓａｒｅｓｅｌｅｃｔｅｄｓｙｎ ｔｈｅｔｉｃａｌｌｙｂｙｂｅｔｗｅｅｎｎｅｓｓａｎｄａｃｃｅｓｓｄｅｇｒｅｅ．Ｔｈｅｃｏｎｔｅｎｔｉｓｄｉｓｐａｔｃｈｅｄｔｏｉｄｌｅｎｅｉｇｈｂｏｒｓｗｉｔｈｐｏｐｕｌａｒｉｔｙｆｏｒｃａｃｈｉｎｇｄｅｃｉ ｓｉｏｎｓ，ｃｏｍｂｉｎｅｄｗｉｔｈａｌｉｆｅｔｉｍｅｃｏｎｔｒｏｌｍｅｃｈａｎｉｓｍ．Ｓｏｔｈａｔｔｈｅｒｅｑｕｅｓｔｂａｌａｎｃｉｎｇａｎｄｔｈｅｈｏｔｓｐｏｔｒｅｌｉｅｖｉｎｇａｒｅａｃｈｉｅｖｅｄ．Ｓｉｍ ｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔ ，ｗｉｔｈｔｈｅｄｅｃｒｅａｓｅｏｆｔｈｅｒｅｑｕｅｓｔｌａｔｅｎｃｙａｎｄｈｏｐｃｏｕｎｔｓ，ｏｕｒｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｃａｎｅｆｆｅｃｔｉｖｅｌｙｉｍ ｐｒｏｖｅｔｈｅｌｏａｄｉｍｂａｌａｎｃｅａｎｄｉｎｃｒｅａｓｅｔｈｅｈｉｔｒａｔｅａｓｗｅｌｌ． Ｋｅｙｗｏｒｄｓ：　ｃｏｎｔｅｎｔｃｅｎｔｒｉｃｎｅｔｗｏｒｋｉｎｇ；ｃｏｌｌａｂｏｒａｔｉｖｅｃａｃｈｉｎｇ；ｌｏａｄｂａｌａｎｃｉｎｇ；ｃｏｎｔｅｎｔｄｉｓｐａｔｃｈ 存．数据包沿请求路径原路逐跳返回，且沿途处处缓存 １　引言 （ＣａｃｈｅＥｖｅｒｙｔｈｉｎｇＥｖｅｒｙｗｈｅｒｅ，ＣＥＥ）．这种泛滥式的缓 　　互联网飞速发展带来了网络用户的爆炸式增长以