基于SDN的无线网状网络缓存位置决策和操作分配方案

doi:10.11896/j.issn.1002-137X.2017.08.018

摘要/Abstract

摘要： 针对信息中心网络缓存管理效率较低的问题,提出一种旨在提高缓存管理效率的方法,且充分利用了无线网状网络(WMN)环境中软件定义网络(SDN)的概念。主要工作体现在SDN内容管理上,缓存位置决策考虑了网络拓扑位置、内容尺寸和缓存节点资源的位置。缓存操作考虑了请求客户端和缓存节点位置,且操作分为通过分支点的off-path缓存和通过缓存节点内容流的on-path缓存。控制器通过缓存内容表来确定工作的分配。实验在两种环境下进行:含有局部聚合客户端的小型网络和局部分布式客户端的大型网络。结果显示,所提方案仅利用每秒5.13kb的控制流量负荷即可将随机缓存位置方案的平均响应延迟减少23.95%。相比于其他网络缓存方案,所提方案最大化了WMN的节点缓存效率,明显提升了内容缓存分配性能,且系统没有较大的额外开销。

关键词: 软件定义网络,无线网状网络,操作分配,缓存,客户端,OpenFlow协议

Abstract: For the issue that cache management efficiency of information center network is low,a method was proposed to improve cache management efficiency,and the concept of software defined network (SDN) in the environment of wireless mesh network (WMN) was taken full use of.The main work is reflected in the SDN content management,in which the location of network topology,content size and the location of cache node resource are considered for cache location decision.The request of clients and the position of cache nodes are considered for cache operation,and the operation is divided into off-path caching through the branch point and on-path caching through cache node content streams.The controller determines the distribution of the allocation work by the cached content table.Experiments are carried out in two kinds of environments,small network where the clients are locally converged and large network where the clients are locally distributed.The proposed schemes decrease the average response delay by 23.95% with only 5.13kb control traffic load per second in comparison to random cache location scheme.Compared with other in-network cache schemes,the efficiency of the node cache in WMN is maximized,and the content cache allocation performance is significantly enhanced,also the system does not have a large number of additional overhead.

Key words: Software defined network (SDN),Wireless mesh network,Operating allocation,Cache,Clients,OpenFlow protocol

叶小琴,任彦仰,孙挺,合尼古力·吾买尔. 基于SDN的无线网状网络缓存位置决策和操作分配方案[J]. 计算机科学, 2017, 44(8): 95-99. https://doi.org/10.11896/j.issn.1002-137X.2017.08.018

YE Xiao-qin, REN Yan-yang, SUN Ting and HENIGULI·Wumaier. Cache Location Decision and Operating Allocation Schema Based on SDN in WMN[J]. Computer Science, 2017, 44(8): 95-99. https://doi.org/10.11896/j.issn.1002-137X.2017.08.018

参考文献

[1] GUO C.The research of wireless mesh network multipath routing protocol and its security mechanism [D].Hefei:University of Science and Technology of China,2010.(in Chinese) 郭婵.无线网状网多径路由协议及其安全机制的研究[D].合肥:中国科学技术大学,2010.
[2] AKYILDIZ I F,WANG X,WANG W.Wireless mesh networks:a survey[J].Computer Networks & Isdn Systems,2005,47(4):445-487.
[3] QIU S W,YUAN L Y,LI Y Y.Data Rate Adaptive Routing Algorithm in Energy Harvesting Wireless Sensor Networks[J].Computer Science,2015,42(4):94-100.(in Chinese) 邱树伟,袁利永,李琰琰.能量捕获无线传感器网络中速率自适应路由算法[J].计算机科学,2015,42(4):94-100.
[4] LI Y X,YANG G.Multi-agent learning power allocation strategy in cross-layer cognitive wireless Mesh network[J].Application Research of Computers,2015,32(10):3101-3103.(in Chinese) 李跃新,杨岗.跨层认知无线Mesh网络中多agent学习的功率分配策略[J].计算机应用研究,2015,32(10):3101-3103.
[5] XU S W.The research of the information technology center network based on SDN[D].Beijing:Beijing University of Posts and Telecommunications,2013.(in Chinese) 许世文.基于SDN的信息中心网络的技术研究[D].北京:北京邮电大学,2013.
[6] JACOBSON V,SMETTERS D K,BRIGGS N H,et al.VoCCN:voice-over content-centric networks[C]∥The Workshop on Re-Architecting the Internet.ACM,2009:1-6.
[7] DELY P,KASSLER A,BAYER N.OpenFlow for wireless mesh networks[C]∥Proceedings of IEEE ICCCN.2011:149-156.
[8] WANG X L,ZHANG G M,HU C,et al.SDFAC:software defined flow access control mechanism[J].Journal on Communications,2015,42(2):137-143.(in Chinese) 王秀磊,张国敏,胡超,等.SDFAC:软件定义的流接入控制机制[J].通信学报,2015,42(2):137-143.
[9] CUI X D,LIU J,HUANG T,et al.A caching strategies in the grid based on the node betweenness and replacement rate for content center network[J].Journal of Electronics and Information,2014,36(1):1-7.(in Chinese) 崔现东,刘江,黄韬,等.基于节点介数和替换率的内容中心网络网内缓存策略[J].电子与信息学报,2014,36(1):1-7.
[10] NGUYEN X N,SAUCEZ D,TURLETTI T.Efficient caching in Content-Centric Networks using OpenFlow[J].Proceedings-IEEE INFOCOM,2013,12(11):67-68.
[11] BARAKAT C,KALLA A,SAUCEZ D,et al.Minimizing bandwidth on peering links with deflection in named data networking[C]∥Third International Conference on Communications and Information Technology.IEEE,2013:88-92.
[12] MA W,YAO Y,FAN H L,et al.A virtual network architecturefor private cloud based on Openflow[J].Journal of Beijing Jiaotong University (Natural Science Edition),2015,39(5):15-21.(in Chinese) 马威,姚远,范慧莉,等.基于Openflow的私有云虚拟网络结构设计[J].北京交通大学学报(自然科学版),2015,39(5):15-21.
[13] DAI D,WEI J,WANG L.Wireless Mesh Network Channel Assignment Scheme Based on SIR Conflict Graph and Maximal Independent Set[J].Natural Science Journal of Xiangtan University,2016,38(2):109-113.(in Chinese) 戴冬,卫娟,王磊.基于SIR冲突图和最大独立集的无线Mesh网络信道分配方案[J].湘潭大学自科学报,2016,38(2):109-113.
[14] ZHANG T,LI T S,GE Z H.Research on Wireless Mesh Network QoS Based on M/M/n/m Model under Non-preemptive Limited-priority[J].Computer Science,2014,41(8):135-138.(in Chinese) 张挺,李陶深,葛志辉.非强占有限优先权M/M/n/m模型的无线Mesh网络QoS研究[J].计算机科学,2014,41(8):135-138.
[15] ZHAI H B,JIANG H,SUN Y,et al.A Node-Link Based Cache Deployment Algorithm for P2P Traffic in ISP Networks[J].Journal of Computer Research and Development,2013,50(1):122-135.(in Chinese) 翟海滨,蒋海,孙毅,等.一种基于点路结合的骨干网P2P缓存部署方法[J].计算机研究与发展,2013,50(1):122-135.
[16] HUANG C Y,RAMANATHAN P.Network Layer Support for Gigabit TCP Flows in Wireless Mesh Networks[J].IEEE Transactions on Mobile Computing,2015,14(10):2073-2085.
[17] ZHENG Y,HE S B,ZHANG X Y,et al.A Game-based Channel assignment for Wireless Mesh Networks[J].Journal of Chongqing University of Technology(Natural Science),2013,27(4):90-95.(in Chinese) 郑鹏宇,何世彪,张馨月,等.一种基于博弈论的无线网状网络信道分配算法[J].重庆理工大学学报(自然科学),2013,7(4):90-95.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed