Title :
HHR: hierarchical hybrid routing scheme for information-centric network
Author :
Duan Jie ; Wang Xiong ; Wang Sheng ; Xu Shizhong
Author_Institution :
Key Lab. of Broadband Opt. Fiber Transm. & Commun. Network, UESTC, Chengdu, China
Abstract :
Publish/subscribe (pub/sub) paradigm is the main communication model for Information-Centric Network (ICN) proposals. A key issue for pub/sub system is how to route the content objects to the correct subscribers, and ICN is no exception. ICN network would be divided into core domain and many edge domains as today´s internet does. HHR (Hierarchy Hybrid Routing scheme) is presented for ICN: A Chord-like routing scheme is used in core domain, while edge domains routing structure can be classified into three categories, Local Routing (LR), Delivery of Local Publication to Core domain (DLPC), and Remote Publication Routing into edge domain (RPR). LR can be decided by each edge domain, which determined by many factors, such as locality characteristic for pub/sub information and local policies. A hierarchical routing algorithm is proposed to solve DLPC and RPR simultaneously. Simulation results demonstrate that HHR can be fast deployed, and can be applied in large scale network or dynamic subscription environment.
Keywords :
message passing; middleware; DLPC; HHR; ICN; LR; RPR; chord-like routing scheme; delivery of local publication to core domain; dynamic subscription environment; edge domains routing structure; hierarchical hybrid routing scheme; hierarchical routing algorithm; hierarchy hybrid routing scheme; information-centric network; large scale network; local routing; locality characteristic; pub/sub paradigm; publish/subscribe paradigm; remote publication routing into edge domain; Algorithm design and analysis; Approximation algorithms; Delays; Heuristic algorithms; Overlay networks; Routing; Subscriptions; Chord; Information-Centric Network(ICN); hierarchicalhybrid routing scheme (HHR); publish/subscribe paradigm;
Journal_Title :
Communications, China
DOI :
10.1109/CC.2015.7122472