JP2012529819A - パケットをルーティングする方法 - Google Patents
パケットをルーティングする方法 Download PDFInfo
- Publication number
- JP2012529819A JP2012529819A JP2012514409A JP2012514409A JP2012529819A JP 2012529819 A JP2012529819 A JP 2012529819A JP 2012514409 A JP2012514409 A JP 2012514409A JP 2012514409 A JP2012514409 A JP 2012514409A JP 2012529819 A JP2012529819 A JP 2012529819A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- detected
- entry
- routing
- packet filter
- 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.)
- Granted
Links
- 230000003247 decreasing effect Effects 0.000 claims abstract description 16
- 238000000034 method Methods 0.000 claims abstract description 15
- 230000036962 time dependent Effects 0.000 claims description 10
- 238000013507 mapping Methods 0.000 claims description 8
- 238000001914 filtration Methods 0.000 claims description 7
- 230000001419 dependent effect Effects 0.000 claims description 2
- 230000007423 decrease Effects 0.000 abstract description 13
- 230000006870 function Effects 0.000 description 87
- 238000010586 diagram Methods 0.000 description 14
- 238000001514 detection method Methods 0.000 description 5
- 230000001960 triggered effect Effects 0.000 description 5
- 230000000694 effects Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- 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/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/02—Capturing of monitoring data
- H04L43/028—Capturing of monitoring data by filtering
-
- 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/02—Topology update or discovery
-
- 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/02—Topology update or discovery
- H04L45/023—Delayed use of routing table updates
-
- 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/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
- H04L45/7453—Address table lookup; Address filtering using hashing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims (11)
- パケット交換ネットワーク(4)においてパケットをルーティングする方法であって、
ルーティングテーブル(8)中で新しいエントリまたは古いエントリを検出するステップと、
タイマー(10)を始動するステップとを含み、
タイマー(10)の増加関数または減少関数である通過の確率を有するパケットフィルタ(12)を構成するステップであって、検出されたエントリが新しいエントリである場合は前記関数が増加し、検出されたエントリが古いエントリである場合は前記関数が減少する、ステップと、
検出されたエントリと一致する入力パケットを検出するステップと、
検出されたパケットをパケットフィルタ(12)によってフィルタリングするステップと、
検出されたパケットがパケットフィルタ(12)を通過する場合に、検出されたエントリにしたがって検出されたパケットをルーティングするステップと、
そうでなければ、検出されたパケットがパケットフィルタ(12)を通過しない場合に、ルーティングテーブル(8)のもう一方のエントリにしたがって検出されたパケットをルーティングするステップと
をさらに含む、方法。 - タイマー(10)を始動するステップが、
時間の初期値t=t_iniから時間の最終値t_finまで時間tを計測するようにタイマーを始動させるステップを含み、T=t_fin−t_iniで定義されるランプ長Tが0より大きく、前記増加関数または前記減少関数が時間tに依存する、請求項1に記載の方法。 - ランプ長Tが、入力パケットを含むアプリケーションストリームの典型的なタイムスケールより長くなるように選択される、請求項2に記載の方法。
- 検出されたパケットをパケットフィルタ(12)によってフィルタリングするステップが、
乱数xと検出されたパケットを関連付けるステップと、
関連付けられた乱数xと時間依存の閾値yとを比較するステップであって、閾値yがパケットフィルタ(12)の前記通過の確率に比例する、ステップと、
計算された乱数xが閾値y以下である場合、検出されたパケットがパケットフィルタを通過するものと見なすステップと、
そうでなければ、計算された乱数xが閾値yより大きい場合、検出されたパケットがパケットフィルタを通過しないものと見なすステップと
を含む、請求項1に記載の方法。 - 関連付けられた乱数xが、検出されたパケットのパケットヘッダに含まれるデータから計算されるハッシュ値である、請求項4に記載の方法。
- 関連付けられた乱数xが、ハッシュ値の可能な範囲で等しく分布する、請求項4に記載の方法。
- パケットフィルタ(12)を構成するステップが、
検出されたエントリが新しいエントリである場合、閾値yを、y(t_ini)=x_minかつy(t_fin)=x_maxである単調増加の関数y(t)から決定するステップであって、x_minがハッシュ値xの可能な範囲の最小値であり、x_maxがハッシュ値xの可能な範囲の最大値である、ステップと、
検出されたエントリが古いエントリである場合、閾値yを、y(t_ini)=x_maxかつy(t_fin)=x_minである単調減少の関数y(t)から決定するステップと
を含み、
パケットフィルタ(12)によって検出されたパケットをフィルタリングするステップが、
検出されたパケットを、t_ini≦t_eff≦t_finである実効時間t_effと関連付けるステップと、
関連付けられたハッシュ値xを、時間t=t_effにおける閾値y(t_eff)と比較するステップと、
関連付けられたハッシュ値xがt=t_effにおける閾値y(t_eff)以下である場合、検出されたパケットがパケットフィルタを通過するものと見なすステップと、
そうでなければ、計算されたハッシュ値xがt=t_effにおける閾値y(t_eff)よりも大きい場合、検出されたパケットがパケットフィルタを通過しないものと見なすステップと
をさらに含む、請求項4に記載の方法。 - 検出されたエントリが新しいエントリであり通過の確率がその最大値に達した場合、別のエントリをルーティングテーブル(8)から削除し、パケットフィルタの動作を停止するステップと、
検出されたエントリが古いエントリであり通過の確率がその最小値になった場合、古いエントリをルーティングテーブル(8)から削除し、パケットフィルタの動作を停止するステップと
をさらに含む、請求項1に記載の方法。 - 検出されたパケットが、新しいエントリにしたがって、または検出されたエントリが古いエントリである場合には別のエントリにしたがって、ルーティングされるルーティング経路において、過負荷を検出した場合、パケットフィルタ(12)の通過の確率を少なくとも部分的に戻し、かつ/またはパケットフィルタ(12)の通過の確率を一時的に一定に保つステップをさらに含む、請求項1に記載の方法。
- パケット交換ネットワーク(4)内のルータ(50)であって、
パケット交換ネットワーク(4)からの入力パケットを受信するようになされるインターフェース(51)と、ルーティングに関連するエントリを保存するようになされるルーティングテーブル(8)と、入力パケットをルーティングするようになされるルーティングユニット(53)と、ルーティングテーブル(8)中で新しいエントリまたは古いエントリを検出し、タイマー(10)を始動するようになされる制御ユニット(54)とを含み、
制御ユニット(54)がさらに、タイマー(10)の増加関数または減少関数である通過の確率を有するパケットフィルタ(12)を構成し、検出されたエントリが新しいエントリである場合は前記関数が増加し、検出されたエントリが古いエントリである場合は前記関数が減少し、検出されたエントリと一致する入力パケットを検出し、パケットフィルタ(12)によって検出されたパケットをフィルタリングし、検出されたパケットがパケットフィルタ(12)を通過する場合に、検出されたエントリにしたがって検出されたパケットをルーティングするようにルーティングユニット(53)を始動し、そうでなければ検出されたパケットがパケットフィルタ(12)を通過しない場合に、ルーティングテーブル(8)のもう一方のエントリにしたがって検出されたパケットをルーティングするようにルーティングユニットを始動するようになされる、ルータ。 - 検出されたパケットをハッシュ値xと関連付けるようになされるマッピング要素(55)をさらに含む、請求項10に記載のルータ(50)。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP09290426A EP2262171B1 (en) | 2009-06-10 | 2009-06-10 | Method of routing a packet |
EP09290426.7 | 2009-06-10 | ||
PCT/EP2010/056892 WO2010142521A1 (en) | 2009-06-10 | 2010-05-19 | Method of routing a packet |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012529819A true JP2012529819A (ja) | 2012-11-22 |
JP5699138B2 JP5699138B2 (ja) | 2015-04-08 |
Family
ID=41051739
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012514409A Expired - Fee Related JP5699138B2 (ja) | 2009-06-10 | 2010-05-19 | パケットをルーティングする方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US8615011B2 (ja) |
EP (1) | EP2262171B1 (ja) |
JP (1) | JP5699138B2 (ja) |
KR (1) | KR101307699B1 (ja) |
CN (1) | CN102461070B (ja) |
AT (1) | ATE522999T1 (ja) |
WO (1) | WO2010142521A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2485142A (en) * | 2010-10-27 | 2012-05-09 | Nds Ltd | Secure broadcast/multicast of media content |
US20130163417A1 (en) * | 2011-12-27 | 2013-06-27 | Mitel Networks Corporation | Application level admission overload control |
US20160142269A1 (en) * | 2014-11-18 | 2016-05-19 | Cisco Technology, Inc. | Inline Packet Tracing in Data Center Fabric Networks |
KR20190056242A (ko) | 2017-11-16 | 2019-05-24 | 유하나 | 물을 막아주는 샤워기 헤드 커버 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005252766A (ja) * | 2004-03-05 | 2005-09-15 | Fujitsu Ltd | 伝送装置 |
JP2008211567A (ja) * | 2007-02-27 | 2008-09-11 | Nec Corp | トラフィック経路変更方法及びシステム |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2791207A1 (fr) | 1999-03-18 | 2000-09-22 | Cit Alcatel | Procede de distribution de tables de routage dans un reseau de telecommunication |
US6909695B2 (en) | 2001-05-07 | 2005-06-21 | Sun Microsystems, Inc. | Fault-tolerant, self-healing routing scheme for a multi-path interconnection fabric in a storage network |
CN1946043A (zh) * | 2006-10-27 | 2007-04-11 | 中兴通讯股份有限公司 | 检测报文传输路由的方法 |
CN1968162A (zh) * | 2006-10-27 | 2007-05-23 | 中兴通讯股份有限公司 | 检测报文传输路由的装置 |
-
2009
- 2009-06-10 EP EP09290426A patent/EP2262171B1/en not_active Not-in-force
- 2009-06-10 AT AT09290426T patent/ATE522999T1/de not_active IP Right Cessation
-
2010
- 2010-05-19 CN CN201080025107.1A patent/CN102461070B/zh not_active Expired - Fee Related
- 2010-05-19 WO PCT/EP2010/056892 patent/WO2010142521A1/en active Application Filing
- 2010-05-19 KR KR1020117029563A patent/KR101307699B1/ko not_active IP Right Cessation
- 2010-05-19 US US13/321,035 patent/US8615011B2/en active Active
- 2010-05-19 JP JP2012514409A patent/JP5699138B2/ja not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005252766A (ja) * | 2004-03-05 | 2005-09-15 | Fujitsu Ltd | 伝送装置 |
JP2008211567A (ja) * | 2007-02-27 | 2008-09-11 | Nec Corp | トラフィック経路変更方法及びシステム |
Also Published As
Publication number | Publication date |
---|---|
EP2262171B1 (en) | 2011-08-31 |
CN102461070B (zh) | 2014-04-30 |
EP2262171A1 (en) | 2010-12-15 |
WO2010142521A1 (en) | 2010-12-16 |
ATE522999T1 (de) | 2011-09-15 |
KR20120024749A (ko) | 2012-03-14 |
KR101307699B1 (ko) | 2013-09-11 |
CN102461070A (zh) | 2012-05-16 |
JP5699138B2 (ja) | 2015-04-08 |
US20120063461A1 (en) | 2012-03-15 |
US8615011B2 (en) | 2013-12-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8072888B2 (en) | Controlling congestion in a packet switched data network | |
US7746784B2 (en) | Method and apparatus for improving traffic distribution in load-balancing networks | |
US8738752B2 (en) | Local placement of large flows to assist load-balancing | |
US8717893B2 (en) | Network stabilizer | |
KR100977651B1 (ko) | 네트워크 혼잡 제어를 위한 방법 및 장치 | |
US20060176894A1 (en) | Routing method and apparatus for reducing loss of IP packets | |
US20170048144A1 (en) | Congestion Avoidance Traffic Steering (CATS) in Datacenter Networks | |
US7876681B2 (en) | Systems and methods for controlling network-bound traffic | |
US8711683B2 (en) | Network traffic demotion | |
US9049131B2 (en) | Network system and load balancing method | |
US20070041326A1 (en) | Route Optimization Using Measured Congestion | |
US20070183332A1 (en) | System and method for backward congestion notification in network | |
SE514313C2 (sv) | Förbättringar av, eller med avseende på, datapaketförmedling | |
JP5699138B2 (ja) | パケットをルーティングする方法 | |
US20170019343A1 (en) | Method And Apparatus For Managing Network Congestion | |
US7953007B2 (en) | Excessive flow detection device, excessive flow detection circuit, terminal apparatus and network node | |
US9742705B2 (en) | Signalling congestion | |
JP2007180891A (ja) | 通信装置及びそれに用いるパケット送信制御方法並びにそのプログラム | |
US8908710B2 (en) | Routing packets through external memory | |
JP2012023582A (ja) | 輻輳制御を備えるパケット中継装置、輻輳制御方法およびネットワークシステム | |
JP5201021B2 (ja) | ネットワーク輻輳監視システム及びネットワーク輻輳監視方法 | |
WO2015184960A1 (en) | Fast reroute | |
RU2656706C1 (ru) | Устройство связи, устройство управления, система связи, способ обработки принимаемого пакета, способ управления устройством связи и программа | |
JP3586766B2 (ja) | Ip網における処理放棄型ローカル輻輳制御方法および方式 | |
WO2016150524A1 (en) | Method and apparatus for managing a service chain in a communication network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130422 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130430 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130729 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130805 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131023 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20131126 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150216 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5699138 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees | ||
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |