JP5932020B2 - パケットスケジューリング方法及び装置 - Google Patents
パケットスケジューリング方法及び装置 Download PDFInfo
- Publication number
- JP5932020B2 JP5932020B2 JP2014503255A JP2014503255A JP5932020B2 JP 5932020 B2 JP5932020 B2 JP 5932020B2 JP 2014503255 A JP2014503255 A JP 2014503255A JP 2014503255 A JP2014503255 A JP 2014503255A JP 5932020 B2 JP5932020 B2 JP 5932020B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- scheduling
- queues
- queue
- engine
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 31
- 238000004891 communication Methods 0.000 claims description 37
- 230000005540 biological transmission Effects 0.000 claims description 20
- 238000012545 processing Methods 0.000 claims description 18
- 230000004044 response Effects 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 9
- 230000008569 process Effects 0.000 description 8
- 230000006870 function Effects 0.000 description 5
- 241001522296 Erithacus rubecula Species 0.000 description 3
- 238000013459 approach Methods 0.000 description 3
- 238000013500 data storage Methods 0.000 description 2
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000003466 anti-cipated effect Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 239000000872 buffer Substances 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000003066 decision tree Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/60—Queue scheduling implementing hierarchical scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/52—Queue scheduling by attributing bandwidth to queues
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/9063—Intermediate storage in different physical parts of a node or terminal
Description
Claims (20)
- (a)パケットキューの第1のセットからパケットキューを選択し、及び(b)選択される当該パケットキューから中間パケットキューの第1のセットに含まれる中間パケットキューへパケットを移動させるように動作可能であって、スケジューリングノードの第1のセットに対応する情報を用いてパケットキューの前記選択を実行するように構成される第1のスケジューリングエンジンと、
(a)パケットキューの第2のセットからパケットキューを選択し、及び(b)選択される当該パケットキューから中間パケットキューの第2のセットに含まれる中間パケットキューへパケットを移動させるように動作可能であって、スケジューリングノードの第2のセットに対応する情報を用いてパケットキューの前記選択を実行するように構成される第2のスケジューリングエンジンと、
(a)前記中間パケットキューの第1のセット及び前記中間パケットキューの第2のセットを含むパケットキューのセットからパケットキューを選択し、及び(b)選択される当該パケットキューから送信キューへパケットを移動させるように動作可能な第3のスケジューリングエンジンと、
前記送信キューからのパケットを通信リンク上へ送信するように構成されるパケット送信器と、
を備え、
前記第1のスケジューリングエンジン及び前記第2のスケジューリングエンジンは、当該第1のスケジューリングエンジンと当該第2のスケジューリングエンジンとの間で状態情報が共有される必要がないように互いに独立してパケットキューを選択するように構成される、
パケットスケジューリング装置であって、
前記パケットスケジューリング装置により受信されるパケットは、当該パケットが属するパケットフローに関連付けられるパケットキューに格納される、
パケットスケジューリング装置。 - 前記第1のスケジューリングエンジン及び前記第2のスケジューリングエンジンは、ソフトウェアベースのスケジューリングエンジンであり、前記第3のスケジューリングエンジンは、特定用途向け集積回路(ASIC)におけるロジックとして実装される純粋なハードウェアベースのスケジューリングエンジンである、請求項1に記載のパケットスケジューリング装置。
- 前記パケットキューの第1のセットに含まれるパケットキューのセットは、第1のパケットフローに関連付けられ、
前記パケットキューの第2のセットに含まれるパケットキューのセットは、第2のパケットフローに関連付けられ、
前記パケットスケジューリング装置は、(a)パケットを受信し、(b)当該パケットが属するパケットフローを判定し、及び(c)当該パケットフローに関連付けられるパケットキューに当該パケットを格納するように構成されるパケット受信及び処理ユニット(PRPU)をさらに備える、
請求項1に記載のパケットスケジューリング装置。 - 前記第3のスケジューリングエンジンは、前記中間パケットキューの第1のセット、前記中間パケットキューの第2のセット、及びパケットキューの第3のセットを含むパケットキューのセットからパケットキューを選択するように動作可能であり、
前記パケットキューの第3のセットに含まれるパケットキューのセットは、第3のパケットフローに関連付けられ、
(a)前記PRPUがパケットを受信し及び当該パケットは前記第1のパケットフローに属すると判定する場合、前記PRPUは、前記第1のパケットフローに関連付けられる前記パケットキューのセットに含まれる前記パケットキューのうちの1つに当該パケットを格納し、(b)前記PRPUがパケットを受信し及び当該パケットは前記第2のパケットフローに属すると判定する場合、前記PRPUは前記第2のパケットフローに関連付けられる前記パケットキューのセットに含まれる前記パケットキューのうちの1つに当該パケットを格納し、並びに、(c)前記PRPUがパケットを受信し及び当該パケットは前記第3のパケットフローに属すると判定する場合、前記PRPUは前記第3のパケットフローに関連付けられる前記パケットキューのセットに含まれる前記パケットキューのうちの1つに当該パケットを格納する、ように前記PRPUは構成される、
請求項3に記載のパケットスケジューリング装置。 - 前記スケジューリングノードの第1のセットは、スケジューリングツリーの第1のサブツリーからのスケジューリングノードを含み、前記スケジューリングノードの第2のセットは、当該スケジューリングツリーの第2の異なるサブツリーからのスケジューリングノードを含む、請求項1に記載のパケットスケジューリング装置。
- 前記スケジューリングツリーを定義する情報を検査し、前記第1のスケジューリングエンジンに前記スケジューリングツリーの第1のサブツリーを割り当て、及び前記第2のスケジューリングエンジンに前記スケジューリングツリーの第2の異なるサブツリーを割り当てるように構成される構成モジュール、
をさらに備える、請求項5に記載のパケットスケジューリング装置。 - 前記スケジューリングノードの第1のセットは、前記スケジューリングノードの第2のセットにも含まれるスケジューリングノードのセットを含む、請求項1に記載のパケットスケジューリング装置。
- 前記スケジューリングノードの第1のセットに対応する前記情報は、(a)前記スケジューリングノードの第1のセットに含まれる前記スケジューリングノードのうちの1つに関連付けられる第1の最大データレート情報と、(b)第1のスケジューリングアルゴリズムを識別する情報と、を含み、
前記スケジューリングノードの第2のセットに対応する前記情報は、(a)前記スケジューリングノードの第2のセットに含まれる前記スケジューリングノードのうちの1つに関連付けられる第2の最大データレート情報と、(b)第2のスケジューリングアルゴリズムを識別する情報と、を含む、
請求項1に記載のパケットスケジューリング装置。 - 前記第1のスケジューリングエンジンは、前記第1の最大データレート情報及び前記第1のスケジューリングアルゴリズムを用いてパケットが除去されるべきパケットキューを選択するように構成され、
前記第2のスケジューリングエンジンは、前記第2の最大データレート情報及び前記第2のスケジューリングアルゴリズムを用いてパケットが除去されるべきパケットキューを選択するように構成される、
請求項8に記載のパケットスケジューリング装置。 - 前記第1のスケジューリングエンジンは、
データ処理システムと、
当該データ処理システムがアクセス可能なコンピュータ読取可能な媒体であって、当該データ処理システムによって実行される場合、当該データ処理システムに(a)前記パケットキューの第1のセットからパケットキューを選択させ、及び(b)選択される当該パケットキューから前記中間パケットキューの第1のセットに含まれる中間パケットキューへパケットを移動させる、コンピュータ読取可能なプログラムコードを記憶するコンピュータ読取可能な媒体と、
を備える、請求項1に記載のパケットスケジューリング装置。 - パケットスケジューリング方法であって、当該方法は、
パケットキューの第1のセットを第1のスケジューリングエンジンに割り当てることと、
パケットキューの第2のセットを第2のスケジューリングエンジンに割り当てることと、
第1のパケットフローを前記パケットキューの第1のセットに含まれるパケットキューのセットに割り当てることと、
第2のパケットフローを前記パケットキューの第2のセットに含まれるパケットキューのセットに割り当てることと、
ネットワークエレメントのネットワークインタフェースにおいてパケットを受信することと、
前記パケットが属するパケットフローを判定することと、
受信される前記パケットが前記第1のパケットフローに属する場合、受信される前記パケットが前記第1のパケットフローに属すると判定することに応じて、前記第1のパケットフローが割り当てられる前記パケットキューのセットに含まれる前記パケットキューのうちの1つに受信される前記パケットを格納することと、
受信される前記パケットが前記第2のパケットフローに属する場合、受信される前記パケットが前記第2のパケットフローに属すると判定することに応じて、前記第2のパケットフローが割り当てられる前記パケットキューのセットに含まれる前記パケットキューのうちの1つに受信される前記パケットを格納することと、
前記第1のスケジューリングエンジンは、(a)前記パケットキューの第1のセットからパケットキューを選択し、及び(b)選択される前記パケットキューから中間パケットキューの第1のセットに含まれる中間パケットキューへパケットを移動させることと、
前記第2のスケジューリングエンジンは、(a)前記パケットキューの第2のセットからパケットキューを選択し、及び(b)選択される前記パケットキューから中間パケットキューの第2のセットに含まれる中間パケットキューへパケットを移動させることと、
第3のスケジューリングエンジンは、(a)前記中間パケットキューの第1のセット及び前記中間パケットキューの第2のセットを含むパケットキューのセットからパケットキューを選択し、及び(b)選択される前記パケットキューから送信キューへパケットを移動させることと、
前記ネットワークインタフェースのパケット送信器は、前記送信キューからのパケットを通信リンク上へ送信することと、
を含む、方法。 - 前記第1のスケジューリングエンジン及び前記第2のスケジューリングエンジンは、当該第1のスケジューリングエンジンと当該第2のスケジューリングエンジンとの間で状態情報が共有される必要がないように互いに独立してパケットキューを選択するように構成される、請求項11に記載の方法。
- 前記第1のスケジューリングエンジンは、階層的に配列されるスケジューリングノードの第1のセットを含む第1のスケジューリングツリーに対応する情報を用いてパケットキューの前記選択を実行し、
前記第2のスケジューリングエンジンは、階層的に配列されるスケジューリングノードの第2のセットを含む第2のスケジューリングツリーに対応する情報を用いてパケットキューの前記選択を実行する、
請求項11に記載の方法。 - 前記スケジューリングノードの第1のセットは、スケジューリングツリーの第1のサブツリーからのスケジューリングノードを含み、前記スケジューリングノードの第2のセットは、当該スケジューリングツリーの第2の異なるサブツリーからのスケジューリングノードを含む、請求項13に記載の方法。
- 前記スケジューリングノードの第1のセットに対応する前記情報は、(a)前記スケジューリングノードの第1のセットに含まれる前記スケジューリングノードのうちの1つに関連付けられる第1の最大データレート情報と、(b)第1のスケジューリングアルゴリズムと、を含み、
前記スケジューリングノードの第2のセットに対応する前記情報は、(a)前記スケジューリングノードの第2のセットに含まれる前記スケジューリングノードのうちの1つに関連付けられる第2の最大データレート情報と、(b)第2のスケジューリングアルゴリズムと、を含む、
請求項13に記載の方法。 - 前記第1のスケジューリングエンジンは、前記第1の最大データレート情報及び前記第1のスケジューリングアルゴリズムを用いてパケットが除去されるべきパケットキューを選択するように構成され、
前記第2のスケジューリングエンジンは、前記第2の最大データレート情報及び前記第2のスケジューリングアルゴリズムを用いてパケットが除去されるべきパケットキューを選択するように構成される、
請求項15に記載の方法。 - 前記第1のスケジューリングエンジン及び前記第2のスケジューリングエンジンは、ソフトウェアベースのスケジューリングエンジンであり、前記第3のスケジューリングエンジンは、純粋なハードウェアベースのスケジューリングエンジンである、請求項11に記載の方法。
- 前記第1のスケジューリングエンジン及び前記第2のスケジューリングエンジンは、アセンブリコードを用いて実装され、前記第3のスケジューリングエンジンは、特定用途向け集積回路(ASIC)におけるロジックとして実装される、請求項17に記載の方法。
- 前記第3のスケジューリングエンジンは、前記中間パケットキューの第1のセット、前記中間パケットキューの第2のセット、及びパケットキューの第3のセットを含むパケットキューのセットからパケットキューを選択し、
第3のパケットフローが、前記パケットキューの第3のセットに含まれるパケットキューのセットに割り当てられ、
前記方法は、受信される前記パケットが前記第3のパケットフローに属すると判定することに応じて、前記第3のパケットフローが割り当てられる前記パケットキューのセットに含まれる前記パケットキューのうちの1つに受信される前記パケットを格納すること、をさらに含む、
請求項11に記載の方法。 - (i)前記パケットキューの第1のセットに含まれるパケットキューのセットと、(ii)前記パケットキューの第2のセットに含まれるパケットキューのセットと、に第3のパケットフローを割り当てることと、
受信される前記パケットが前記第3のパケットフローに属する場合、ロードバランサを用いて、前記第3のパケットフローが割り当てられる前記パケットキューのうちの1つに受信される前記パケットを格納することと、
をさらに含む、請求項11に記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/080,574 US8705363B2 (en) | 2011-04-05 | 2011-04-05 | Packet scheduling method and apparatus |
US13/080,574 | 2011-04-05 | ||
PCT/IB2012/051634 WO2012137136A1 (en) | 2011-04-05 | 2012-04-03 | Packet scheduling method and apparatus |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014513466A JP2014513466A (ja) | 2014-05-29 |
JP5932020B2 true JP5932020B2 (ja) | 2016-06-08 |
Family
ID=46018022
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014503255A Active JP5932020B2 (ja) | 2011-04-05 | 2012-04-03 | パケットスケジューリング方法及び装置 |
Country Status (10)
Country | Link |
---|---|
US (1) | US8705363B2 (ja) |
EP (1) | EP2695334B1 (ja) |
JP (1) | JP5932020B2 (ja) |
KR (1) | KR101978528B1 (ja) |
CN (1) | CN103444141B (ja) |
AU (1) | AU2012241044A1 (ja) |
BR (1) | BR112013023451B1 (ja) |
CA (1) | CA2832448C (ja) |
IL (1) | IL228114A0 (ja) |
WO (1) | WO2012137136A1 (ja) |
Families Citing this family (145)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9456054B2 (en) | 2008-05-16 | 2016-09-27 | Palo Alto Research Center Incorporated | Controlling the spread of interests and content in a content centric network |
US8923293B2 (en) | 2009-10-21 | 2014-12-30 | Palo Alto Research Center Incorporated | Adaptive multi-interface use for content networking |
CN104704797B (zh) | 2012-08-10 | 2018-08-10 | 纽昂斯通讯公司 | 用于电子设备的虚拟代理通信 |
US9280546B2 (en) | 2012-10-31 | 2016-03-08 | Palo Alto Research Center Incorporated | System and method for accessing digital content using a location-independent name |
US9400800B2 (en) | 2012-11-19 | 2016-07-26 | Palo Alto Research Center Incorporated | Data transport by named content synchronization |
US9679300B2 (en) * | 2012-12-11 | 2017-06-13 | Nuance Communications, Inc. | Systems and methods for virtual agent recommendation for multiple persons |
US10430839B2 (en) | 2012-12-12 | 2019-10-01 | Cisco Technology, Inc. | Distributed advertisement insertion in content-centric networks |
US9978025B2 (en) | 2013-03-20 | 2018-05-22 | Cisco Technology, Inc. | Ordered-element naming for name-based packet forwarding |
US9935791B2 (en) | 2013-05-20 | 2018-04-03 | Cisco Technology, Inc. | Method and system for name resolution across heterogeneous architectures |
US9444722B2 (en) | 2013-08-01 | 2016-09-13 | Palo Alto Research Center Incorporated | Method and apparatus for configuring routing paths in a custodian-based routing architecture |
US20150109997A1 (en) * | 2013-10-21 | 2015-04-23 | Alexander Sirotkin | Apparatus, system and method of interfacing between a cellular manager and a wlan access device |
US9407549B2 (en) | 2013-10-29 | 2016-08-02 | Palo Alto Research Center Incorporated | System and method for hash-based forwarding of packets with hierarchically structured variable-length identifiers |
US9276840B2 (en) | 2013-10-30 | 2016-03-01 | Palo Alto Research Center Incorporated | Interest messages with a payload for a named data network |
US9401864B2 (en) | 2013-10-31 | 2016-07-26 | Palo Alto Research Center Incorporated | Express header for packets with hierarchically structured variable-length identifiers |
US10129365B2 (en) | 2013-11-13 | 2018-11-13 | Cisco Technology, Inc. | Method and apparatus for pre-fetching remote content based on static and dynamic recommendations |
US9311377B2 (en) | 2013-11-13 | 2016-04-12 | Palo Alto Research Center Incorporated | Method and apparatus for performing server handoff in a name-based content distribution system |
US10101801B2 (en) | 2013-11-13 | 2018-10-16 | Cisco Technology, Inc. | Method and apparatus for prefetching content in a data stream |
US10089655B2 (en) | 2013-11-27 | 2018-10-02 | Cisco Technology, Inc. | Method and apparatus for scalable data broadcasting |
US9503358B2 (en) | 2013-12-05 | 2016-11-22 | Palo Alto Research Center Incorporated | Distance-based routing in an information-centric network |
US20170017501A1 (en) | 2013-12-16 | 2017-01-19 | Nuance Communications, Inc. | Systems and methods for providing a virtual assistant |
JP6480939B2 (ja) * | 2013-12-19 | 2019-03-13 | トムソン ライセンシングThomson Licensing | IP QoSメカニズムの自動選択のための方法、夫々のCPEデバイス及びコンピュータ可読記憶媒体 |
US9379979B2 (en) | 2014-01-14 | 2016-06-28 | Palo Alto Research Center Incorporated | Method and apparatus for establishing a virtual interface for a set of mutual-listener devices |
US10172068B2 (en) | 2014-01-22 | 2019-01-01 | Cisco Technology, Inc. | Service-oriented routing in software-defined MANETs |
US10098051B2 (en) | 2014-01-22 | 2018-10-09 | Cisco Technology, Inc. | Gateways and routing in software-defined manets |
US9374304B2 (en) | 2014-01-24 | 2016-06-21 | Palo Alto Research Center Incorporated | End-to end route tracing over a named-data network |
US9954678B2 (en) | 2014-02-06 | 2018-04-24 | Cisco Technology, Inc. | Content-based transport security |
US9678998B2 (en) | 2014-02-28 | 2017-06-13 | Cisco Technology, Inc. | Content name resolution for information centric networking |
US10089651B2 (en) | 2014-03-03 | 2018-10-02 | Cisco Technology, Inc. | Method and apparatus for streaming advertisements in a scalable data broadcasting system |
US9836540B2 (en) | 2014-03-04 | 2017-12-05 | Cisco Technology, Inc. | System and method for direct storage access in a content-centric network |
US9473405B2 (en) | 2014-03-10 | 2016-10-18 | Palo Alto Research Center Incorporated | Concurrent hashes and sub-hashes on data streams |
US9391896B2 (en) * | 2014-03-10 | 2016-07-12 | Palo Alto Research Center Incorporated | System and method for packet forwarding using a conjunctive normal form strategy in a content-centric network |
US9626413B2 (en) | 2014-03-10 | 2017-04-18 | Cisco Systems, Inc. | System and method for ranking content popularity in a content-centric network |
US10218639B2 (en) * | 2014-03-14 | 2019-02-26 | Microsoft Technology Licensing, Llc | Computing long-term schedules for data transfers over a wide area network |
JP5970015B2 (ja) * | 2014-03-19 | 2016-08-17 | アンリツネットワークス株式会社 | パケット中継装置 |
US9407432B2 (en) | 2014-03-19 | 2016-08-02 | Palo Alto Research Center Incorporated | System and method for efficient and secure distribution of digital content |
US9916601B2 (en) | 2014-03-21 | 2018-03-13 | Cisco Technology, Inc. | Marketplace for presenting advertisements in a scalable data broadcasting system |
US9363179B2 (en) | 2014-03-26 | 2016-06-07 | Palo Alto Research Center Incorporated | Multi-publisher routing protocol for named data networks |
US9363086B2 (en) | 2014-03-31 | 2016-06-07 | Palo Alto Research Center Incorporated | Aggregate signing of data in content centric networking |
CN103929374A (zh) * | 2014-03-31 | 2014-07-16 | 中国人民解放军91655部队 | 一种基于业务类型的多级队列调度方法 |
US9716622B2 (en) | 2014-04-01 | 2017-07-25 | Cisco Technology, Inc. | System and method for dynamic name configuration in content-centric networks |
US10075521B2 (en) | 2014-04-07 | 2018-09-11 | Cisco Technology, Inc. | Collection synchronization using equality matched network names |
US9473576B2 (en) | 2014-04-07 | 2016-10-18 | Palo Alto Research Center Incorporated | Service discovery using collection synchronization with exact names |
US9390289B2 (en) | 2014-04-07 | 2016-07-12 | Palo Alto Research Center Incorporated | Secure collection synchronization using matched network names |
US9451032B2 (en) | 2014-04-10 | 2016-09-20 | Palo Alto Research Center Incorporated | System and method for simple service discovery in content-centric networks |
US9992281B2 (en) | 2014-05-01 | 2018-06-05 | Cisco Technology, Inc. | Accountable content stores for information centric networks |
US9609014B2 (en) | 2014-05-22 | 2017-03-28 | Cisco Systems, Inc. | Method and apparatus for preventing insertion of malicious content at a named data network router |
US9455835B2 (en) | 2014-05-23 | 2016-09-27 | Palo Alto Research Center Incorporated | System and method for circular link resolution with hash-based names in content-centric networks |
US9276751B2 (en) | 2014-05-28 | 2016-03-01 | Palo Alto Research Center Incorporated | System and method for circular link resolution with computable hash-based names in content-centric networks |
US9516144B2 (en) | 2014-06-19 | 2016-12-06 | Palo Alto Research Center Incorporated | Cut-through forwarding of CCNx message fragments with IP encapsulation |
US9537719B2 (en) | 2014-06-19 | 2017-01-03 | Palo Alto Research Center Incorporated | Method and apparatus for deploying a minimal-cost CCN topology |
US9426113B2 (en) | 2014-06-30 | 2016-08-23 | Palo Alto Research Center Incorporated | System and method for managing devices over a content centric network |
US9699198B2 (en) | 2014-07-07 | 2017-07-04 | Cisco Technology, Inc. | System and method for parallel secure content bootstrapping in content-centric networks |
US9621354B2 (en) | 2014-07-17 | 2017-04-11 | Cisco Systems, Inc. | Reconstructable content objects |
US9959156B2 (en) | 2014-07-17 | 2018-05-01 | Cisco Technology, Inc. | Interest return control message |
US9590887B2 (en) | 2014-07-18 | 2017-03-07 | Cisco Systems, Inc. | Method and system for keeping interest alive in a content centric network |
US9729616B2 (en) | 2014-07-18 | 2017-08-08 | Cisco Technology, Inc. | Reputation-based strategy for forwarding and responding to interests over a content centric network |
US9535968B2 (en) | 2014-07-21 | 2017-01-03 | Palo Alto Research Center Incorporated | System for distributing nameless objects using self-certifying names |
US9882964B2 (en) | 2014-08-08 | 2018-01-30 | Cisco Technology, Inc. | Explicit strategy feedback in name-based forwarding |
US9503365B2 (en) | 2014-08-11 | 2016-11-22 | Palo Alto Research Center Incorporated | Reputation-based instruction processing over an information centric network |
US9729662B2 (en) | 2014-08-11 | 2017-08-08 | Cisco Technology, Inc. | Probabilistic lazy-forwarding technique without validation in a content centric network |
US9391777B2 (en) | 2014-08-15 | 2016-07-12 | Palo Alto Research Center Incorporated | System and method for performing key resolution over a content centric network |
US9467492B2 (en) | 2014-08-19 | 2016-10-11 | Palo Alto Research Center Incorporated | System and method for reconstructable all-in-one content stream |
US9800637B2 (en) | 2014-08-19 | 2017-10-24 | Cisco Technology, Inc. | System and method for all-in-one content stream in content-centric networks |
US9497282B2 (en) | 2014-08-27 | 2016-11-15 | Palo Alto Research Center Incorporated | Network coding for content-centric network |
US10204013B2 (en) | 2014-09-03 | 2019-02-12 | Cisco Technology, Inc. | System and method for maintaining a distributed and fault-tolerant state over an information centric network |
US9553812B2 (en) | 2014-09-09 | 2017-01-24 | Palo Alto Research Center Incorporated | Interest keep alives at intermediate routers in a CCN |
US10069933B2 (en) | 2014-10-23 | 2018-09-04 | Cisco Technology, Inc. | System and method for creating virtual interfaces based on network characteristics |
US9917882B2 (en) | 2014-11-30 | 2018-03-13 | Sonicwall Inc. | Transparent deferred spooling store and forward based on standard network system and client interface |
US9536059B2 (en) | 2014-12-15 | 2017-01-03 | Palo Alto Research Center Incorporated | Method and system for verifying renamed content using manifests in a content centric network |
US9590948B2 (en) | 2014-12-15 | 2017-03-07 | Cisco Systems, Inc. | CCN routing using hardware-assisted hash tables |
US10237189B2 (en) | 2014-12-16 | 2019-03-19 | Cisco Technology, Inc. | System and method for distance-based interest forwarding |
US9846881B2 (en) | 2014-12-19 | 2017-12-19 | Palo Alto Research Center Incorporated | Frugal user engagement help systems |
US9473475B2 (en) | 2014-12-22 | 2016-10-18 | Palo Alto Research Center Incorporated | Low-cost authenticated signing delegation in content centric networking |
US10003520B2 (en) | 2014-12-22 | 2018-06-19 | Cisco Technology, Inc. | System and method for efficient name-based content routing using link-state information in information-centric networks |
US9660825B2 (en) | 2014-12-24 | 2017-05-23 | Cisco Technology, Inc. | System and method for multi-source multicasting in content-centric networks |
US10313486B2 (en) * | 2015-01-07 | 2019-06-04 | Sonicwall Inc. | Optimizing transfer of fragmented packetized data |
US9954795B2 (en) | 2015-01-12 | 2018-04-24 | Cisco Technology, Inc. | Resource allocation using CCN manifests |
US9916457B2 (en) | 2015-01-12 | 2018-03-13 | Cisco Technology, Inc. | Decoupled name security binding for CCN objects |
US9602596B2 (en) | 2015-01-12 | 2017-03-21 | Cisco Systems, Inc. | Peer-to-peer sharing in a content centric network |
US9832291B2 (en) | 2015-01-12 | 2017-11-28 | Cisco Technology, Inc. | Auto-configurable transport stack |
US9946743B2 (en) | 2015-01-12 | 2018-04-17 | Cisco Technology, Inc. | Order encoded manifests in a content centric network |
US9462006B2 (en) | 2015-01-21 | 2016-10-04 | Palo Alto Research Center Incorporated | Network-layer application-specific trust model |
US9552493B2 (en) | 2015-02-03 | 2017-01-24 | Palo Alto Research Center Incorporated | Access control framework for information centric networking |
US10333840B2 (en) | 2015-02-06 | 2019-06-25 | Cisco Technology, Inc. | System and method for on-demand content exchange with adaptive naming in information-centric networks |
US10075401B2 (en) | 2015-03-18 | 2018-09-11 | Cisco Technology, Inc. | Pending interest table behavior |
US9813526B2 (en) | 2015-05-26 | 2017-11-07 | Sonicwall Inc. | Reducing transmission pathway lengths within a distributed network |
US10116605B2 (en) | 2015-06-22 | 2018-10-30 | Cisco Technology, Inc. | Transport stack name scheme and identity management |
US10075402B2 (en) | 2015-06-24 | 2018-09-11 | Cisco Technology, Inc. | Flexible command and control in content centric networks |
US10701038B2 (en) | 2015-07-27 | 2020-06-30 | Cisco Technology, Inc. | Content negotiation in a content centric network |
US9986034B2 (en) | 2015-08-03 | 2018-05-29 | Cisco Technology, Inc. | Transferring state in content centric network stacks |
US10158735B2 (en) | 2015-08-07 | 2018-12-18 | Sonicwall Inc. | Read-ahead on signed connections with unsigning, inline, transparent proxies |
US10610144B2 (en) | 2015-08-19 | 2020-04-07 | Palo Alto Research Center Incorporated | Interactive remote patient monitoring and condition management intervention system |
US9832123B2 (en) | 2015-09-11 | 2017-11-28 | Cisco Technology, Inc. | Network named fragments in a content centric network |
US10355999B2 (en) | 2015-09-23 | 2019-07-16 | Cisco Technology, Inc. | Flow control with network named fragments |
US9977809B2 (en) | 2015-09-24 | 2018-05-22 | Cisco Technology, Inc. | Information and data framework in a content centric network |
US10313227B2 (en) | 2015-09-24 | 2019-06-04 | Cisco Technology, Inc. | System and method for eliminating undetected interest looping in information-centric networks |
US10454820B2 (en) | 2015-09-29 | 2019-10-22 | Cisco Technology, Inc. | System and method for stateless information-centric networking |
US10263965B2 (en) | 2015-10-16 | 2019-04-16 | Cisco Technology, Inc. | Encrypted CCNx |
US9794238B2 (en) | 2015-10-29 | 2017-10-17 | Cisco Technology, Inc. | System for key exchange in a content centric network |
US9807205B2 (en) | 2015-11-02 | 2017-10-31 | Cisco Technology, Inc. | Header compression for CCN messages using dictionary |
US10009446B2 (en) | 2015-11-02 | 2018-06-26 | Cisco Technology, Inc. | Header compression for CCN messages using dictionary learning |
US10021222B2 (en) | 2015-11-04 | 2018-07-10 | Cisco Technology, Inc. | Bit-aligned header compression for CCN messages using dictionary |
US10097521B2 (en) | 2015-11-20 | 2018-10-09 | Cisco Technology, Inc. | Transparent encryption in a content centric network |
US9912776B2 (en) | 2015-12-02 | 2018-03-06 | Cisco Technology, Inc. | Explicit content deletion commands in a content centric network |
US10097346B2 (en) | 2015-12-09 | 2018-10-09 | Cisco Technology, Inc. | Key catalogs in a content centric network |
US10078062B2 (en) | 2015-12-15 | 2018-09-18 | Palo Alto Research Center Incorporated | Device health estimation by combining contextual information with sensor data |
US10547559B2 (en) * | 2015-12-26 | 2020-01-28 | Intel Corporation | Application-level network queueing |
US10257271B2 (en) | 2016-01-11 | 2019-04-09 | Cisco Technology, Inc. | Chandra-Toueg consensus in a content centric network |
US9949301B2 (en) | 2016-01-20 | 2018-04-17 | Palo Alto Research Center Incorporated | Methods for fast, secure and privacy-friendly internet connection discovery in wireless networks |
US10305864B2 (en) | 2016-01-25 | 2019-05-28 | Cisco Technology, Inc. | Method and system for interest encryption in a content centric network |
US10043016B2 (en) | 2016-02-29 | 2018-08-07 | Cisco Technology, Inc. | Method and system for name encryption agreement in a content centric network |
US10051071B2 (en) | 2016-03-04 | 2018-08-14 | Cisco Technology, Inc. | Method and system for collecting historical network information in a content centric network |
US10003507B2 (en) | 2016-03-04 | 2018-06-19 | Cisco Technology, Inc. | Transport session state protocol |
US10742596B2 (en) | 2016-03-04 | 2020-08-11 | Cisco Technology, Inc. | Method and system for reducing a collision probability of hash-based names using a publisher identifier |
US10038633B2 (en) | 2016-03-04 | 2018-07-31 | Cisco Technology, Inc. | Protocol to query for historical network information in a content centric network |
US9832116B2 (en) | 2016-03-14 | 2017-11-28 | Cisco Technology, Inc. | Adjusting entries in a forwarding information base in a content centric network |
US10212196B2 (en) | 2016-03-16 | 2019-02-19 | Cisco Technology, Inc. | Interface discovery and authentication in a name-based network |
US10067948B2 (en) | 2016-03-18 | 2018-09-04 | Cisco Technology, Inc. | Data deduping in content centric networking manifests |
US11436656B2 (en) | 2016-03-18 | 2022-09-06 | Palo Alto Research Center Incorporated | System and method for a real-time egocentric collaborative filter on large datasets |
US10091330B2 (en) | 2016-03-23 | 2018-10-02 | Cisco Technology, Inc. | Interest scheduling by an information and data framework in a content centric network |
US10033639B2 (en) | 2016-03-25 | 2018-07-24 | Cisco Technology, Inc. | System and method for routing packets in a content centric network using anonymous datagrams |
US10320760B2 (en) | 2016-04-01 | 2019-06-11 | Cisco Technology, Inc. | Method and system for mutating and caching content in a content centric network |
US9930146B2 (en) | 2016-04-04 | 2018-03-27 | Cisco Technology, Inc. | System and method for compressing content centric networking messages |
US10425503B2 (en) | 2016-04-07 | 2019-09-24 | Cisco Technology, Inc. | Shared pending interest table in a content centric network |
US10027578B2 (en) | 2016-04-11 | 2018-07-17 | Cisco Technology, Inc. | Method and system for routable prefix queries in a content centric network |
US10404450B2 (en) | 2016-05-02 | 2019-09-03 | Cisco Technology, Inc. | Schematized access control in a content centric network |
US10320675B2 (en) | 2016-05-04 | 2019-06-11 | Cisco Technology, Inc. | System and method for routing packets in a stateless content centric network |
US10547589B2 (en) | 2016-05-09 | 2020-01-28 | Cisco Technology, Inc. | System for implementing a small computer systems interface protocol over a content centric network |
US10084764B2 (en) | 2016-05-13 | 2018-09-25 | Cisco Technology, Inc. | System for a secure encryption proxy in a content centric network |
US10063414B2 (en) | 2016-05-13 | 2018-08-28 | Cisco Technology, Inc. | Updating a transport stack in a content centric network |
CN107016008B (zh) * | 2016-06-06 | 2020-06-09 | 阿里巴巴集团控股有限公司 | 信息处理方法和装置及动态信息的显示方法和装置 |
US10103989B2 (en) | 2016-06-13 | 2018-10-16 | Cisco Technology, Inc. | Content object return messages in a content centric network |
US10305865B2 (en) | 2016-06-21 | 2019-05-28 | Cisco Technology, Inc. | Permutation-based content encryption with manifests in a content centric network |
US10148572B2 (en) | 2016-06-27 | 2018-12-04 | Cisco Technology, Inc. | Method and system for interest groups in a content centric network |
US10009266B2 (en) | 2016-07-05 | 2018-06-26 | Cisco Technology, Inc. | Method and system for reference counted pending interest tables in a content centric network |
US9992097B2 (en) | 2016-07-11 | 2018-06-05 | Cisco Technology, Inc. | System and method for piggybacking routing information in interests in a content centric network |
US10122624B2 (en) | 2016-07-25 | 2018-11-06 | Cisco Technology, Inc. | System and method for ephemeral entries in a forwarding information base in a content centric network |
US10069729B2 (en) | 2016-08-08 | 2018-09-04 | Cisco Technology, Inc. | System and method for throttling traffic based on a forwarding information base in a content centric network |
US10956412B2 (en) | 2016-08-09 | 2021-03-23 | Cisco Technology, Inc. | Method and system for conjunctive normal form attribute matching in a content centric network |
US10033642B2 (en) | 2016-09-19 | 2018-07-24 | Cisco Technology, Inc. | System and method for making optimal routing decisions based on device-specific parameters in a content centric network |
US10212248B2 (en) | 2016-10-03 | 2019-02-19 | Cisco Technology, Inc. | Cache management on high availability routers in a content centric network |
US10447805B2 (en) | 2016-10-10 | 2019-10-15 | Cisco Technology, Inc. | Distributed consensus in a content centric network |
US10135948B2 (en) | 2016-10-31 | 2018-11-20 | Cisco Technology, Inc. | System and method for process migration in a content centric network |
US10243851B2 (en) | 2016-11-21 | 2019-03-26 | Cisco Technology, Inc. | System and method for forwarder connection information in a content centric network |
CN115237573B (zh) * | 2022-08-05 | 2023-08-18 | 中国铁塔股份有限公司 | 数据处理方法、装置、电子设备和可读存储介质 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6891834B1 (en) * | 1999-09-09 | 2005-05-10 | Avici Systems | Apparatus and method for packet scheduling |
US6834053B1 (en) | 2000-10-27 | 2004-12-21 | Nortel Networks Limited | Distributed traffic scheduler |
JP2002252628A (ja) * | 2001-02-23 | 2002-09-06 | Nippon Telegr & Teleph Corp <Ntt> | パケット出力調停装置 |
US6987774B1 (en) * | 2001-06-20 | 2006-01-17 | Redback Networks Inc. | Method and apparatus for traffic scheduling |
US7830889B1 (en) | 2003-02-06 | 2010-11-09 | Juniper Networks, Inc. | Systems for scheduling the transmission of data in a network device |
US20050047425A1 (en) * | 2003-09-03 | 2005-03-03 | Yonghe Liu | Hierarchical scheduling for communications systems |
US7685281B1 (en) * | 2004-02-13 | 2010-03-23 | Habanero Holdings, Inc. | Programmatic instantiation, provisioning and management of fabric-backplane enterprise servers |
US20070070895A1 (en) * | 2005-09-26 | 2007-03-29 | Paolo Narvaez | Scaleable channel scheduler system and method |
US8081572B1 (en) | 2006-01-11 | 2011-12-20 | Juniper Networks, Inc. | Hierarchical packet scheduling |
US20070242675A1 (en) * | 2006-04-13 | 2007-10-18 | David Romrell | Dual scheduling for efficient network traffic management |
US8194690B1 (en) * | 2006-05-24 | 2012-06-05 | Tilera Corporation | Packet processing in a parallel processing environment |
US7969884B1 (en) * | 2008-05-09 | 2011-06-28 | Nortel Networks Limited | Method and system for weight and rate scheduling |
JP2010153950A (ja) * | 2008-12-24 | 2010-07-08 | Nec Corp | 優先制御装置、パケット通信システム及びそれに用いる優先制御方法並びにそのプログラム |
JP5365415B2 (ja) * | 2009-08-25 | 2013-12-11 | 富士通株式会社 | パケット中継装置および輻輳制御方法 |
US8462802B2 (en) * | 2010-09-13 | 2013-06-11 | Juniper Networks, Inc. | Hybrid weighted round robin (WRR) traffic scheduling |
US8437355B1 (en) * | 2010-11-04 | 2013-05-07 | Adtran, Inc. | Systems and methods for scheduling business and residential services in optical networks |
-
2011
- 2011-04-05 US US13/080,574 patent/US8705363B2/en active Active
-
2012
- 2012-04-03 WO PCT/IB2012/051634 patent/WO2012137136A1/en active Application Filing
- 2012-04-03 CA CA2832448A patent/CA2832448C/en not_active Expired - Fee Related
- 2012-04-03 CN CN201280015841.9A patent/CN103444141B/zh active Active
- 2012-04-03 KR KR1020137029217A patent/KR101978528B1/ko active IP Right Grant
- 2012-04-03 JP JP2014503255A patent/JP5932020B2/ja active Active
- 2012-04-03 EP EP12717489.4A patent/EP2695334B1/en active Active
- 2012-04-03 AU AU2012241044A patent/AU2012241044A1/en not_active Abandoned
- 2012-04-03 BR BR112013023451-2A patent/BR112013023451B1/pt active IP Right Grant
-
2013
- 2013-08-25 IL IL228114A patent/IL228114A0/en unknown
Also Published As
Publication number | Publication date |
---|---|
CN103444141A (zh) | 2013-12-11 |
CN103444141B (zh) | 2016-09-14 |
IL228114A0 (en) | 2013-09-30 |
CA2832448C (en) | 2019-05-14 |
BR112013023451A2 (pt) | 2016-12-06 |
CA2832448A1 (en) | 2012-10-11 |
BR112013023451B1 (pt) | 2022-04-12 |
AU2012241044A1 (en) | 2013-10-17 |
KR101978528B1 (ko) | 2019-05-14 |
EP2695334B1 (en) | 2019-08-07 |
WO2012137136A1 (en) | 2012-10-11 |
US20120257500A1 (en) | 2012-10-11 |
JP2014513466A (ja) | 2014-05-29 |
US8705363B2 (en) | 2014-04-22 |
EP2695334A1 (en) | 2014-02-12 |
KR20140025437A (ko) | 2014-03-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5932020B2 (ja) | パケットスケジューリング方法及び装置 | |
US11221893B2 (en) | Asynchronous object manager in a network routing environment | |
US11588733B2 (en) | Slice-based routing | |
US9614755B2 (en) | Combined hardware/software forwarding mechanism and method | |
US9270598B1 (en) | Congestion control using congestion prefix information in a named data networking environment | |
US8230110B2 (en) | Work-conserving packet scheduling in network devices | |
US8040901B1 (en) | Packet queueing within ring networks | |
JP5931908B2 (ja) | ルータにおけるトラフィックを管理するための技法 | |
KR101317969B1 (ko) | 링크 애그리게이션 방법 및 노드 | |
US9197544B2 (en) | Comprehensive multipath routing for congestion and quality-of-service in communication networks | |
Govindarajan et al. | A literature review on software-defined networking (SDN) research topics, challenges and solutions | |
RU2675212C1 (ru) | Адаптивная балансировка нагрузки при обработке пакетов | |
Szymanski | Low latency energy efficient communications in global-scale cloud computing systems | |
Haldar et al. | QOs issues in OpenFlOw/sdn | |
Shim | Static and dynamic virtual channel allocation for high performance, in-order communication in on-chip networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150303 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160122 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160209 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160323 |
|
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: 20160412 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160427 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5932020 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |