信息中心网络缓存节点位置选择算法.PDFVIP

第４１卷 第１期 国　防　科　技　大　学　学　报 Ｖｏｌ．４１Ｎｏ．１ ２０１９年２月 ＪＯＵＲＮＡＬＯＦＮＡＴＩＯＮＡＬＵＮＩＶＥＲＳＩＴＹＯＦＤＥＦＥＮＳＥＴＥＣＨＮＯＬＯＧＹ Ｆｅｂ．２０１９ ｄｏｉ：１０．１１８８７／ｊ．ｃｎ．２０１９０１０２１ ｈｔｔｐ：／／ｊｏｕｒｎａｌ．ｎｕｄｔ．ｅｄｕ．ｃｎ 信息中心网络缓存节点位置选择算法 １ １ ２ ３ 王兴伟 ，王子健 ，李福亮 ，黄　敏 （１．东北大学软件学院，辽宁沈阳　１１０００４；２．东北大学计算机科学与工程学院，辽宁沈阳　１１０００４； ３．东北大学信息科学与工程学院，辽宁沈阳　１１０００４） 摘　要：信息中心网络（ＩｎｆｏｒｍａｔｉｏｎＣｅｎｔｒｉｃＮｅｔｗｏｒｋｉｎｇ，ＩＣＮ）“泛在缓存”的特性，引发数据副本率过高、缓 存空间不能充分利用等问题。为了解决上述问题，分别从用户、服务提供商和网络运营商的角度出发，以最 小化网络流量与网络费用开销为优化目标建立两个单目标优化模型，并将二者结合为帕累托模型；基于帕累 托求解方法中数学规划法的思想，详细描述缓存节点位置选择算法。仿真结果表明：在流量性价比方面，所 提缓存节点选择算法优于ＩＣＮ的默认缓存机制；在网络费用开销方面，所提算法更适用于只有少数内容较为 流行的网络中，而在所有内容都流行的情况下，ＩＣＮ中默认的“遍地缓存”机制更为适宜。 关键词：信息中心网络；缓存节点位置选择；帕累托模型；数学规划法；内容流行度 中图分类号：ＴＰ３９３　　文献标志码：Ａ　　文章编号：１００１－２４８６（２０１９）０１－１５２－０９ Ｃａｃｈｅｌｏｃａｔｉｏｎｓｅｌｅｃｔｅｄａｌｇｏｒｉｔｈｍｆｏｒｉｎｆｏｒｍａｔｉｏｎｃｅｎｔｒｉｃｎｅｔｗｏｒｋｉｎｇ １ １ ２ ３ ＷＡＮＧＸｉｎｇｗｅｉ，ＷＡＮＧＺｉｊｉａｎ，ＬＩＦｕｌｉａｎｇ，ＨＵＡＮＧＭｉｎ （１．ＣｏｌｌｅｇｅｏｆＳｏｆｔｗａｒｅ，ＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙ，Ｓｈｅｎｙａｎｇ１１０００４，Ｃｈｉｎａ； ２．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙ，Ｓｈｅｎｙａｎｇ１１０００４，Ｃｈｉｎａ； ３．ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙ，Ｓｈｅｎｙａｎｇ１１０００４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＴｈｅｃａｃｈｅｕｂｉｑｕｉｔｙｆｅａｔｕｒｅｉｎＩＣＮ（ｉｎｆｏｒｍａｔｉｏｎｃｅｎｔｒｉｃｎｅｔｗｏｒｋｉｎｇ）ｃａｕｓｅｓｍａｎｙｐｒｏｂｌｅｍｓｓｕｃｈａｓｈｉｇｈｅｒｄａｔａｄｕｐｌｉｃａｔｉｏｎｒａｔｅ， ｕｎｄｅｒｕｔｉｌｉｚａｔｉｏｎｏｆｃａｃｈｅｓｐａｃｅ，ｅｔｃ．Ｔｏｓｏｌｖｅｓｕｃｈｐｒｏｂｌｅｍｓ，ｔｈｅｂｅｎｅｆｉｔｓｏｆｍｕｌｔｉｐｌｅｎｅｔｗｏｒｋｒｏｌｅｓｗｅｒｅｃｏｎｓｉｄｅｒｅｄ．Ｆｒｏｍｔｈｅｖｉｅｗｓｏｆｕｓｅｒｓｅｒｖｉｃｅ ｐｒｏｖｉｄｅｒａｎｄｎｅｔｗｏｒｋｏｐｅｒａｔｏｒ，ｔｗｏｓｉｎｇｌｅｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎｍｏｄｅｌｓｗｅｒｅｅｓｔａｂｌｉｓｈｅｄｒｅｓｐｅｃｔｉｖｅｌｙ，ａｉｍｉｎｇａｔｍｉｎｉｍｉｚｉｎｇｔｈｅｎｅｔｗｏｒｋｔｒａｆｆｉｃａｎｄ ｔｈｅｎｅｔｗｏｒｋｅｘｐｅｎｓｅ，ｗｈｉｃｈｗｅｒｅｍｅｒｇｅｄｉｎｔｏｔｈｅＰａｒｅｔｏｍｏｄｅｌ．Ｔｈｅｐｒｏｐｏｓｅｄｃａｃｈｅｌｏｃａｔｉｏｎｓｅｌｅｃｔｅｄａｌｇｏｒｉｔｈｍｗａｓｄｅｓｃｒｉｂｅｄｂａｓｅｄｏｎ