JP6244461B2 - 情報指向ネットワークのための動的なinterest転送のメカニズム - Google Patents
情報指向ネットワークのための動的なinterest転送のメカニズム Download PDFInfo
- Publication number
- JP6244461B2 JP6244461B2 JP2016532348A JP2016532348A JP6244461B2 JP 6244461 B2 JP6244461 B2 JP 6244461B2 JP 2016532348 A JP2016532348 A JP 2016532348A JP 2016532348 A JP2016532348 A JP 2016532348A JP 6244461 B2 JP6244461 B2 JP 6244461B2
- Authority
- JP
- Japan
- Prior art keywords
- interface
- node
- data packet
- request
- value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
- H04L67/63—Routing a service request depending on the request content or context
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/121—Shortest path evaluation by minimising delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/54—Organization of routing tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/70—Routing based on monitoring results
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Information Transfer Between Computers (AREA)
Description
− ネットワークスケールの観点から、CCNは異なるアプリケーションのコンテンツを含み、小さな制御されたネットワーク領域に限定されることを意図していない。
− 時間スケールの観点から、ネットワークノードに格納された一時コピーは揮発性が高く、頻繁なルート更新によるシグナリングオーバーヘッドは過剰であることがある。
− ノード転送テーブル(つまりFIB)サイズは既に懸案事項であり、ネットワークにキャッシュされた一時的な複製ではなく、永久コンテンツコピーのみを考慮している。
− ノードのインターフェースを介して、少なくともデータパケットのリクエストを受信するステップ。
− ノードによりデータパケットが格納されている場合、受信したリクエストのインターフェースを介してデータパケットを転送するステップ。
− 少なくともネイバノードへのインターフェースをランダムに選択し、
選択されたインターフェースを介してリクエストを転送し、
それに応じてランダムに選択されたインターフェースを介して、ネイバノードにより推定された関連する最小時間配信値と共にデータパケットを受信することにより、
探索ステップを実行するステップ。
− 探索ステップの結果に基づいて、最小データパケット配信時間値を提供するインターフェースを識別するステップ。
− リクエストを転送し、データパケットを戻りとして受信するために、最小データパケット配信時間を提供する識別されたインターフェースを使用すること。
− データパケットのために、識別されたインターフェースを介して推定された関連する最小時間配信値を受信すること。
− ノードのインターフェースを介して、少なくともデータパケットのリクエストを受信する。
− ノードによりデータパケットが格納された場合、受信したリクエストのインターフェースを介してデータパケットを転送する。
− 少なくともネイバノードへのインターフェースをランダムに選択する。
− ランダムに選択されたインターフェースを介してリクエストを転送する。
− それに応じてランダムに選択されたインターフェースを介して、ネイバノードにより推定された関連する最小時間配信値と共にデータパケットを受信する。
− 探索ステップの結果に基づいて、最小データパケット配信時間値を提供するインターフェースを識別する。
− リクエストを転送し、データパケットを戻りとして受信するために、最小データパケット配信時間を提供する識別されたインターフェースを使用する。
− データパケットのために、識別されたインターフェースを介して推定された関連する最小時間配信値を受信する。
− 受信したデータパケットをコンテンツストアに格納し、受信したデータパケットをリクエストの受信に使用されたインターフェースを介して転送する。
− ルーティングテーブルでアドレスを指定されていないコンテンツ項目の一時コピーへのパスを発見する。
− 継続的なData配信を保証しネットワークオーバーヘッドを抑制しつつ、「ベスト」なパフォーマンスのインターフェース(特定のメトリックに基づいて)にコンテンツ項目のリクエストを転送する。
Qi(d,v)=(1−η)・Qi(d,v)+η・(mink_in_neighbours(v)Qv(f,k)+rtti,v)、
ここでηは「学習率」と称される値であり、fはInterestパケットを参照するファイルであり、rtti,vはノードiとvとの間の往復遅延を意味する。
− Dataパケット配信時間値に応じている閾値に達する。つまり|Qmin(f)−Q(f,k)|/Qmin(f)>δ、ここでδは閾値である。このイベントは、システムの状態が変わったことと、Q値が更新される必要があることを示す。
− Nt個のチャンクの継続期間、つまり最大でNt個のDataパケットの受信まで。このイベントはまた、ベストなインターフェースのQ値が著しく変わっていないにも関わらず、他のインターフェースの状態が変わったために必要とされる。
− 所与のパケットへのクライアントのInterestの表現と、対応するDataパケットの受信との間の経過時間を表すDataパケット配信時間。
− 1つの時間単位でのネットワークを介して負っているDataパケットの平均数として定義されているData負荷。
Claims (16)
- コンテンツ指向ネットワークノードのインターフェースを介してパケットを管理する方法であって、方法は、
ノードの第1のインターフェースを介して少なくともデータパケットのリクエストを受信するステップと、
ノードによりデータパケットが格納されている場合、受信したリクエストの第1のインターフェースを介してデータパケットを転送するステップと、そうでない場合、
探索ステップを、
ネイバノードへのノードのインターフェースの集合から第2のインターフェースをランダムに選択し、
第2のインターフェースを介してリクエストを転送し、
それに応じて第2のインターフェースを介して、ネイバノードにより推定された、データパケットのコピーへの関連する時間配信値と共にデータパケットを受信し、
ネイバノードへのノードのインターフェースの集合から、ベストなインターフェースである第3のインターフェースを選択し、
第3のインターフェースを介してリクエストを転送し、
それに応じて第3のインターフェースを介して、ネイバノードにより推定されたパケットのコピーへの関連する時間配信値と共にデータパケットを受信することにより実行するステップと、
探索ステップの結果に基づいて、最小データパケット配信時間値を提供するインターフェースを識別するステップとを含む、方法。 - リクエストを転送し、データパケットを戻りとして受信するために、最小データパケット配信時間を提供する識別されたインターフェースを使用し、
データパケットのために、識別されたインターフェースを介して推定された関連する最小時間配信値を受信することにより実行される活用ステップをさらに含む、請求項1に記載の方法。 - 探索ステップ中、最小時間配信値を提供するインターフェースがまだ識別されていない場合、リクエストを同時に、ランダムに選択されたインターフェースとして、データパケットの永久コピーへのインターフェースを介して転送する、請求項1または2に記載の方法。
- 探索ステップ中、最小時間配信値を提供するインターフェースが識別されている場合、リクエストを同時に、ランダムに選択されたインターフェースとして、識別されたインターフェースを介して転送する、請求項1または2に記載の方法。
- 探索ステップが第1のイベントまで実行され、第1のイベントは所定数のデータパケットの受信である、請求項2から4のいずれか一項に記載の方法。
- 活用ステップが前記第1のイベントに続いて実行される、請求項5に記載の方法。
- 活用ステップが第2のイベントまで実行され、第2のイベントは推定される最小時間配信値に応じた閾値に達することである、請求項6に記載の方法。
- 活用ステップが第3のイベントまで実行され、第3のイベントは最大で所定数のデータパケットの受信である、請求項6または7に記載の方法。
- 探索ステップが第2のイベントまたは第3のイベントに続いて実行される、請求項8に記載の方法。
- 配信時間値を参照する情報がノードの転送情報ベースに格納される、請求項1から9のいずれか一項に記載の方法。
- データパケットのリクエストが所定の期間ノードにより何も転送されない場合、前記情報がノードの転送情報ベースから削除される、請求項10に記載の方法。
- データパケットのリクエストが受信され情報がノードの転送情報ベースで利用可能でない場合、前記情報が初期化される、請求項10または11に記載の方法。
- 受信したデータパケットをノードのコンテンツストアに格納するステップと、受信したデータパケットをリクエストの受信に使用されたインターフェースを介して転送するステップとをさらに含む、請求項1から12のいずれか一項に記載の方法。
- コンテンツ指向ネットワークノードのインターフェースを介してパケットを管理するコンテンツ指向ネットワークノードであって、ノードは、
ノードの第1のインターフェースを介して、少なくともデータパケットのリクエストを受信し、
ノードによりデータパケットが格納されている場合、受信したリクエストの第1のインターフェースを介してデータパケットを転送し、そうでない場合、
探索ステップを、
ネイバノードへのノードのインターフェースの集合から第2のインターフェースをランダムに選択し、
第2のインターフェースを介してリクエストを転送し、
それに応じて第2のインターフェースを介して、ネイバノードにより推定されたパケットのコピーへの関連する時間配信値と共にデータパケットを受信し、
ネイバノードへのノードのインターフェースの集合から、ベストなインターフェースである第3のインターフェースを選択し、
第3のインターフェースを介してリクエストを転送し、
それに応じて第3のインターフェースを介して、ネイバノードにより推定された、データパケットのコピーへの関連する時間配信値と共にデータパケットを受信することにより実行し、
探索ステップの結果に基づいて、最小データパケット配信時間値を提供するインターフェースを識別するように構成される、コンテンツ指向ネットワークノード。 - 請求項1から13のいずれか一項に記載の方法を実行するように構成される、コンテンツ指向ネットワークノード。
- 請求項1から13のいずれか一項に記載の方法のステップに対応する指示を実行するためのコンピュータプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP13306124.2 | 2013-08-05 | ||
EP13306124.2A EP2835942B1 (en) | 2013-08-05 | 2013-08-05 | Dynamic interest forwarding mechanism for information centric networking |
PCT/EP2014/066752 WO2015018802A1 (en) | 2013-08-05 | 2014-08-04 | Dynamic interest forwarding mechanism for information centric networking |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016531507A JP2016531507A (ja) | 2016-10-06 |
JP6244461B2 true JP6244461B2 (ja) | 2017-12-06 |
Family
ID=48985709
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016532348A Expired - Fee Related JP6244461B2 (ja) | 2013-08-05 | 2014-08-04 | 情報指向ネットワークのための動的なinterest転送のメカニズム |
Country Status (5)
Country | Link |
---|---|
US (1) | US20160156737A1 (ja) |
EP (1) | EP2835942B1 (ja) |
JP (1) | JP6244461B2 (ja) |
CN (1) | CN105519053B (ja) |
WO (1) | WO2015018802A1 (ja) |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10880198B2 (en) | 2015-05-08 | 2020-12-29 | Qualcomm Incorporated | Aggregating targeted and exploration queries |
US20170230283A1 (en) * | 2016-02-05 | 2017-08-10 | Fujitsu Limited | Routing protocols in information centric networking networks |
US10708828B2 (en) | 2016-03-01 | 2020-07-07 | Telefonaktiebolaget Lm Ericsson (Publ) | Handover initiated alignment of pending interest tables |
US11051355B2 (en) * | 2016-03-01 | 2021-06-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Correlation of user equipment identity to information centric networking request |
CN105812261B (zh) * | 2016-03-07 | 2019-02-26 | 北京交通大学 | 信息中心网络中的报文转发方法和系统 |
CN105704032B (zh) * | 2016-04-13 | 2019-03-01 | 北京邮电大学 | 一种兴趣包转发方法及装置 |
US20180006937A1 (en) * | 2016-06-30 | 2018-01-04 | Fujitsu Limited | Packet forwarding in information centric networking networks |
US20180062935A1 (en) * | 2016-08-25 | 2018-03-01 | Futurewei Technologies, Inc. | Hybrid approach with classification for name resolution and producer selection in icn |
US10749995B2 (en) | 2016-10-07 | 2020-08-18 | Cisco Technology, Inc. | System and method to facilitate integration of information-centric networking into internet protocol networks |
US10356197B2 (en) * | 2016-11-21 | 2019-07-16 | Intel Corporation | Data management in an information-centric network |
US10764188B2 (en) | 2017-02-22 | 2020-09-01 | Cisco Technology, Inc. | System and method to facilitate robust traffic load balancing and remote adaptive active queue management in an information-centric networking environment |
US10798633B2 (en) | 2017-02-23 | 2020-10-06 | Cisco Technology, Inc. | Heterogeneous access gateway for an information-centric networking environment |
US10805825B2 (en) | 2017-02-23 | 2020-10-13 | Cisco Technology, Inc. | System and method to facilitate cross-layer optimization of video over WiFi in an information-centric networking environment |
JP6969987B2 (ja) | 2017-11-15 | 2021-11-24 | パナソニック株式会社 | 通信装置、通信システムおよび移動体追跡方法 |
US11568236B2 (en) | 2018-01-25 | 2023-01-31 | The Research Foundation For The State University Of New York | Framework and methods of diverse exploration for fast and safe policy improvement |
CN108924051B (zh) * | 2018-07-04 | 2021-03-16 | 河南科技大学 | 基于增强学习的信息中心网络兴趣包转发方法 |
KR102025921B1 (ko) * | 2018-08-09 | 2019-09-26 | 숭실대학교산학협력단 | 정보 중심 네트워크 기반 지연 허용 네트워크에서의 데이터 캐싱 방법, 이를 수행하기 위한 기록매체 및 장치 |
CN109862121B (zh) * | 2019-03-26 | 2021-06-29 | 广东技术师范大学 | 一种基于Dijkstra算法的信息中心网络中的缓存放置方法 |
CN113726664B (zh) * | 2021-08-03 | 2022-10-28 | 哈尔滨工程大学 | 一种基于双更新策略的车联网节点转发效用学习方法 |
CN114222007B (zh) * | 2022-02-22 | 2022-07-01 | 北京凌云创想科技有限公司 | 一种混合云通信方法和系统 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5740164A (en) * | 1993-02-09 | 1998-04-14 | Teledesic Corporation | Traffic routing for satellite communication system |
US8923293B2 (en) * | 2009-10-21 | 2014-12-30 | Palo Alto Research Center Incorporated | Adaptive multi-interface use for content networking |
CN103348639B (zh) * | 2011-02-07 | 2015-11-25 | 日本电气株式会社 | 路径选择方法以及控制服务器 |
US9137152B2 (en) * | 2012-02-16 | 2015-09-15 | Futurewei Technologies, Inc. | Method for scalable routing in content-oriented networks |
US8762570B2 (en) * | 2012-02-21 | 2014-06-24 | Futurewei Technologies, Inc. | Method and apparatus for adaptive forwarding strategies in content-centric networking |
WO2013143137A1 (en) * | 2012-03-31 | 2013-10-03 | France Telecom Research & Development Beijing Company Limited | Content centric m2m system |
CN102739517B (zh) * | 2012-05-25 | 2015-10-07 | 中国人民解放军国防科学技术大学 | 基于层叠网络的路由选择方法及系统 |
CN103118013B (zh) * | 2013-01-16 | 2015-12-23 | 西安电子科技大学 | 内容中心网络中数据包捎带反向兴趣包的方法 |
-
2013
- 2013-08-05 EP EP13306124.2A patent/EP2835942B1/en active Active
-
2014
- 2014-08-04 WO PCT/EP2014/066752 patent/WO2015018802A1/en active Application Filing
- 2014-08-04 CN CN201480044250.3A patent/CN105519053B/zh active Active
- 2014-08-04 JP JP2016532348A patent/JP6244461B2/ja not_active Expired - Fee Related
-
2016
- 2016-02-04 US US15/015,977 patent/US20160156737A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
CN105519053A (zh) | 2016-04-20 |
CN105519053B (zh) | 2019-07-19 |
WO2015018802A1 (en) | 2015-02-12 |
JP2016531507A (ja) | 2016-10-06 |
US20160156737A1 (en) | 2016-06-02 |
EP2835942B1 (en) | 2019-10-09 |
EP2835942A1 (en) | 2015-02-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6244461B2 (ja) | 情報指向ネットワークのための動的なinterest転送のメカニズム | |
KR102301353B1 (ko) | 컨텐츠 중심 네트워크에서 컨텐츠 소유자 및 노드의 패킷 전송 방법 | |
Chiocchetti et al. | Inform: a dynamic interest forwarding mechanism for information centric networking | |
Fang et al. | A survey of energy-efficient caching in information-centric networking | |
Li et al. | A chunk caching location and searching scheme in content centric networking | |
JP5855817B2 (ja) | ネットワークにおける階層構造可変長識別子を備えたパケットを転送するためのコンピュータ実施方法 | |
US20140280823A1 (en) | Wire-speed pending interest table | |
US20130215756A1 (en) | Apparatus and method for managing contents cache considering network cost | |
US10530893B2 (en) | Method for managing packets in a network of information centric networking (ICN) nodes | |
Ascigil et al. | A native content discovery mechanism for the information-centric networks | |
Li et al. | Ant colony based forwarding method for content-centric networking | |
JP2016082479A (ja) | 通信装置、通信方法およびプログラム | |
US20140222988A1 (en) | Method for adaptive content discovery for distributed shared caching system | |
Nguyen et al. | Adaptive caching for beneficial content distribution in information-centric networking | |
Lal et al. | A popularity based content eviction scheme via betweenness-centrality caching approach for content-centric networking (CCN) | |
Saltarin et al. | Popnetcod: a popularity-based caching policy for network coding enabled named data networking | |
JP5741956B2 (ja) | 中継装置および中継方法 | |
Priscilla et al. | A comparative study on caching strategies in content centric networking for mobile networks | |
Carvalho et al. | A multiCriteria caching decision for information centric networks | |
Kakida et al. | Active breadcrumbs: Adaptive distribution of in-network guidance information for content-oriented networks | |
Mishra et al. | Cost effective caching in content centric networking | |
Zhang et al. | Reverse-trace routing scheme in content centric networking | |
Matsuda et al. | Cooperative cache sharing among ISPs for reducing inter-ISP transit cost in content-centric networking | |
Li et al. | ANBR: An aggregatable name based routing for information-centric network | |
Iio et al. | Content download method with distributed cache management |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170210 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170404 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20170630 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20171003 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20171017 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20171113 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6244461 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |