• DocumentCode
    1761627
  • 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
  • Volume
    12
  • Issue
    6
  • fYear
    2015
  • fDate
    42156
  • Firstpage
    141
  • Lastpage
    153
  • 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;
  • fLanguage
    English
  • Journal_Title
    Communications, China
  • Publisher
    ieee
  • ISSN
    1673-5447
  • Type

    jour

  • DOI
    10.1109/CC.2015.7122472
  • Filename
    7122472