一种基于马尔可夫模型的加速ICN路径收敛性的方法

doi:10.3969/j.issn.1006-2475.2020.01.006

计算机与现代化

一种基于马尔可夫模型的加速ICN路径收敛性的方法

（1.中国科学院声学研究所国家网络新媒体工程技术研究中心，北京100190；2.中国科学院大学，北京100049）

收稿日期:2019-04-17 出版日期:2020-02-13 发布日期:2020-02-13
作者简介:麻朴方（1991-），男，河南驻马店人，博士研究生，研究方向：计算机网络，网络路由，E-mail: mapf@dsp.ac.cn；王劲林（1964-），男，研究员，研究方向：多媒体通信，数字信号处理，未来网络，E-mail: wangjl@dsp.ac.cn；尤佳莉（1982-），女，副研究员，博士，研究方向：分布式网络和云计算，E-mail: youjl@dsp.ac.cn。
基金资助:
中国科学院战略性科技先导专项基金资助项目（XDC02010701）

A Method Based on Markov Model for Accelerating Path #br# Convergence in Information-Centric Networking

(1. National Network New Media Engineering Technology Research Center, Institute of Acoustics, Chinese Academy of Sciences,
Beijing 100190, China; 2. University of Chinese Academy of Sciences, Beijing 100049, China)

Received:2019-04-17 Online:2020-02-13 Published:2020-02-13

摘要/Abstract

摘要： 在新型的内容中心网络(Information-Centric Networking， ICN)多宿主场景中，主机的标识和地址分离，允许数据包中携带多个地址。多目的地址的数据包在匹配路由表之后获得多个转发端口，在每跳具有路径选择的能力，可以根据网络的动态进行路径调整。然而，这种转发方法打破了根据路由表最短路径转发规则，数据包可能在网络中来回跳动而不能尽快收敛到目的地。本文提出一种基于马尔可夫模型的多地址裁剪方法，该模型能根据历史地址裁剪状态信息进行裁剪决策，从而提高路径的收敛性。实验结果表明该方法与基准方法相比，在保证传输速率几乎相同的同时，平均跳数减少约16%，在路径收敛性方面得到了改善。

关键词: 多宿主, 内容中心网络, 多路径路由, 马尔可夫模型, 路径收敛性

Abstract: Multi-homed host can own multiple addresses because of the separation of the identifier and address of the host in Information-Centric Networking (ICN). The packet with multiple destination addresses can obtain multiple output ports at each hop after matching the routing table. Thus, the router can dynamically select the path of the multi-address packet at each hop to improve the throughput of the transmission. However, this forwarding method breaks the shortest path forwarding rule according to the routing table, and the multi-address packet may hop back and forth in the network and cannot quickly converge to the destination. This paper proposes an address trimming method based on Markov model, which trims the addresses according to historical information of address trimming. The experimental results show that the method can improve the path convergence with reducing the average hop by about 16% compared with the benchmark method, while the transmission rate keeps almost the same.

Key words: multi-homing, information-centric networking, multipath routing, Markov model, path convergence

中图分类号:

TP393

麻朴方1,2，王劲林1,2，尤佳莉1,2. 一种基于马尔可夫模型的加速ICN路径收敛性的方法[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2020.01.006.

MA Pu-fang1,2, WANG Jin-lin1,2, YOU Jia-li1,2. A Method Based on Markov Model for Accelerating Path #br# Convergence in Information-Centric Networking[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2020.01.006.

参考文献

［1］ XYLOMENOS G, VERVERIDIS C N, SIRIS V A, et al. A survey of information-centric networking research［J］. IEEE Communications Surveys & Tutorials, 2014,16(2):1024-1049.
［2］李平,王雷. 融合SDN的信息中心网络研究综述［J］. 网络新媒体技术, 2017,6(6):15-22.
［3］ ZHANG L, AFANASYEV A, BURKE J A, et al. Named data networking［J］. ACM Special Interest Group on Data Communication, 2014,44(3):66-73.
［4］ CHERITON D R， GRITTER M. TRIAD:A Scalable Deployable NAT-based Internet Architecture［EB/OL］ (2000-06-09) ［2019-03-09］. http://wwwdsg.stanford.edu/triad/.
［5］ RAYCHAUDHURI D, NAGARAJA K, VENKATARAMANI A. MobilityFirst: A robust and trustworthy mobility-centric architecture for the future Internet［J］. Mobile Computing and Communications Review, 2012,16(3):2-13.
［6］ KOPONEN T, CHAWLA M, CHUN B, et al. A data-oriented (and beyond) network architecture［J］. ACM Special Interest Group on Data Communication, 2007,37(4):181-192.
［7］ GLADISCH A, DAHER R, TAVANGARIAN D. Survey on mobility and multihoming in future Internet［J］. Wireless Personal Communications, 2014,74(1):45-81.
［8］ FARINACCI D, FULLER V, MEYER D, et al. The Locator/ID Separation Protocol (LISP)［S］. RFC-6830, 2013.
［9］ MOSKOWITZ R, NIKANDER P. Host Identity Protocol (HIP) Architecture［S］. RFC-4423, 2006.
［10］〖JP2〗STEWART R, METZ C. SCTP: New transport protocol for TCP/IP［J］. IEEE Internet Computing, 2001,5(6):64-69.
［11］FORD A, RAICIU C, HANDLEY M, et al. TCP Extensions for Multipath Operation with Multiple Addresses［S］. RFC-6824, 2013.
［12］KATSAROS K, DIANATI M, TAFAZOLLI R. Analytical model of RTT-aware SCTP［C］// 2014 International Conference on Connected Vehicles and Expo (ICCVE). 2014:439-443.
［13］NISHIDA Y, NATARAJAN P, CARO A, et al. SCTP-PF: A Quick Failover Algorithm for the Stream Control Transmission Protocol［S］. RFC-７８２９， 2016.
［14］LIM Y S, NAHUM E M, TOWSLEY D, et al. ECF: An MPTCP path scheduler to manage heterogeneous paths［C］// Proceedings of the 13th International Conference on Emerging Networking Experiments and Technologies. 2017:147-159.
［15］WU J, YUEN C, CHENG B, et al. Streaming high-quality mobile video with multipath TCP in heterogeneous wireless networks［J］. IEEE Transactions on Mobile Computing, 2016,15(9):2345-2361.
［16］SOURLAS V, FLEGKAS P, TASSIULAS L. Cache-aware routing in information-centric networks［C］// 2013 IFIP/IEEE International Symposium on Integrated Network Management. 2013:582-588.
［17］VASSILAKIS V G, AL-NADAY M F, REED M J, et al. A cache-aware routing scheme for information-centric networks［C］// 2014 9th International Symposium on Communication Systems, Networks & Digital Sign (CSNDSP). 2014:721-726.
［18］SONG H. Protocol-oblivious forwarding: Unleash the power of SDN through a future-proof forwarding plane［C］// Proceedings of the 2nd ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking. 2013:127-132.
［19］赵敏,田野. P4与POF协议无关可编程网络技术比较研究［J］. 网络新媒体技术, 2018,7(1):54-58.
［20］〖JP2〗KREUTZ D, RAMOS F M V, VERISSIMO P, et al. Software-defined networking: A comprehensive survey［J］. Networking and Internet Architecture, 2015,103(1):14-76.
［21］刘小龙,朱明. 在POF上实现内容中心网络［J］. 网络新媒体技术, 2018(2):16-21.
［22］Mininet Team. Mininet［EB/OL］. ［2019-03-10］. http://mininet.org.
［23］〖JP2〗Open Networking Lab. POX［EB/OL］. ［2019-03-12］. https://openflow.stanford.edu/display/ONL/POX+Wiki.
［24］USTC-INFINITELAB. POFSwitch Introduction［EB/OL］. ［2019-03-12］. http://www.poforwarding.org/Document/POFSwitch_Introduction.pdf.
［25］SPRING N, MAHAJAN R, WETHERALL D, et al. Measuring ISP topologies with rocket fuel［J］. IEEE ACM Transactions on Networking, 2004,12(1):2-16.

[1]	杨牧川, 吕晓丹, 蒋朝惠, . 云计算环境下的可修分布式系统可靠性分析方法[J]. 计算机与现代化, 2020, 0(06): 28-.
[2]	胡磊，江国华. 一种基于预测的运行时验证开销控制方法[J]. 计算机与现代化, 2016, 0(4): 94-99.
[3]	井娥林. ZigBee路由算法的改进及在智能家居中的应用[J]. 计算机与现代化, 2016, 0(12): 92-96,101.
[4]	朱春媚1，2，黎萍1. 基于支持向量机的咳嗽自动识别[J]. 计算机与现代化, 2016, 251(07): 111-114.
[5]	黄志成. 隐马尔可夫模型在学习系统信息挖掘中的应用[J]. 计算机与现代化, 2013, 1(6): 13-15.
[6]	史倩. 基于LSA-HMM的新闻主题分割[J]. 计算机与现代化, 2012, 1(201): 27-30,3.
[7]	李战明;宋丙菊. 改进Hu矩的ATM机异常行为识别研究[J]. 计算机与现代化, 2012, 1(200): 188-04.

一种基于马尔可夫模型的加速ICN路径收敛性的方法

A Method Based on Markov Model for Accelerating Path #br# Convergence in Information-Centric Networking

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

本文评价