JP7512415B2 - サイクルベースのロードバランシングのためのネットワークデバイス、システム、および方法 - Google Patents
サイクルベースのロードバランシングのためのネットワークデバイス、システム、および方法 Download PDFInfo
- Publication number
- JP7512415B2 JP7512415B2 JP2022560133A JP2022560133A JP7512415B2 JP 7512415 B2 JP7512415 B2 JP 7512415B2 JP 2022560133 A JP2022560133 A JP 2022560133A JP 2022560133 A JP2022560133 A JP 2022560133A JP 7512415 B2 JP7512415 B2 JP 7512415B2
- Authority
- JP
- Japan
- Prior art keywords
- output
- cycle
- identifier
- network device
- load balancing
- 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 28
- 230000004044 response Effects 0.000 claims description 10
- 238000010586 diagram Methods 0.000 description 25
- 230000009286 beneficial effect Effects 0.000 description 16
- 238000004422 calculation algorithm Methods 0.000 description 11
- 238000011084 recovery Methods 0.000 description 9
- 230000008901 benefit Effects 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 230000006855 networking Effects 0.000 description 4
- 230000000116 mitigating effect Effects 0.000 description 3
- 238000010521 absorption reaction Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000000737 periodic effect Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000036962 time dependent Effects 0.000 description 2
- 230000001960 triggered effect Effects 0.000 description 2
- 230000009471 action 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
- 238000001514 detection method Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000008570 general process Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000007493 shaping process Methods 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
-
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/34—Source routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
-予め定義されたQoS/QoEを考慮して最大サイクル長で経路pを計算するステップ、
-経路p内のノードの各対について、これら2つのノード間の経路pによって考慮されるQoS/QoEを考慮するk個のサブ経路Pp(例えば、k個の最短経路またはk個の最大分離最短経路)を計算するステップであって、すべての計算された経路Ppは、再順序付けを保証するためにバッファを使用することによってジッタおよびパケット損失がないことを保証するために有効である、ステップ、
-すべてのリンクの最大サイクル利用率が最小であり、使用されるサブ経路の数が制限されるように、選択されたサブ経路上でトラフィックを割り当てるステップ、ならびに
-フローテーブル400、SRポリシー600をそれぞれ更新するために、結果として得られるロードバランシングポリシー101をネットワークデバイス100に送信するステップ。
-Pd中の各経路pについて、最大バースト吸収を計算するステップ、
-バーストが要求dに現れる場合、バースト吸収が依然として最小になるように、要求dのバーストの負荷を振り分けるステップ、および
-フローテーブル400、SRポリシー600をそれぞれ更新するために、結果として得られるロードバランシングポリシー101をネットワークデバイス100に送信するステップ。
-障害のあるリンクのセットを含むすべての経路に対して、再ルーティング手順を呼び出すステップ、
-障害のあるリンクのセットを回避するために、要求dの経路pのための再ルーティング手順を実行するステップ、
-障害のあるリンクのセットを回避するPd内のバックアップ経路p’を見つけるステップ、
-ネットワークパケットの順序を考慮して、バックアップ経路p’のセット上の障害のあるリンクのセットによって影響を受けるdのすべてのネットワークパケットを再ルーティングするステップ、および
-フローテーブル400、SRポリシー600をそれぞれ更新するために、結果として得られるロードバランシングポリシー101をネットワークデバイス100に送信するステップ。
101 ロードバランシングポリシー
102 入力サイクル識別子
103 出力識別子
104 ネットワークパケット
105 入力サイクル、到着サイクル
106 出力
201 出力ポート
202 出力ポート識別子
203 負荷分散インジケータ
204 出力キュー
205 出力キュー識別子
206 出力サイクル
207 出力サイクル識別子
208 バースト状態識別子
209 障害状態識別子
210 ロードバランシング状態識別子
301 経路
302 経路
303 経路
310 サイクル
311 サイクル
312 サイクル
320 ネットワークフロー
400 フローテーブル
401 入力サイクルフィールド
402 出力ポートフィールド
403 出力キューフィールド
404 出力負荷フィールド
405 バースト保護フィールド
406 障害保護フィールド
600 SRポリシー
601 到着サイクルフィールド
601’ 到着サイクルフィールド
601’ ’ 到着サイクルフィールド
602 セグメントIDリスト
602’ セグメントIDリスト
602’ ’ セグメントIDリスト
603 出力負荷フィールド
603’ 出力負荷フィールド
603’ ’ 出力負荷フィールド
604 サイクルシフト識別子
604’ サイクルシフト識別子
604’ ’ サイクルシフト識別子
605 ロードバランス型識別子
1100 セクション、表
1101 列
1101’ 表
1101’ ’ 表
1102 列
1103 列
1104 セクション
1201 表
1202 セクション
1203 セクション
1301 表
1501 セクション
1502 セクション
1601 セクション
1602 セクション
1700 方法
1701 第1のステップ
1702 第2のステップ
1703 第3のステップ
1704 最後のステップ
1800 システム
1801 ネットワークコントローラ
1802 ネットワークトラフィック
1901 周期的統計収集(PSC)モジュール
1902 ロードバランシングポリシー計算モジュール
1903 ロードバランシングポリシー分配モジュール
1904 ネットワーク統計およびトラフィック収集モジュール
1905 セクション
1906 セクション
6012 セグメントIDリスト
6012’ セグメントIDリスト
6012’ ’ セグメントIDリスト
6013 出力負荷フィールド
6013’ 出力負荷フィールド
6013’ ’ 出力負荷フィールド
6014 サイクルシフト識別子
6014’ サイクルシフト識別子
6014’ ’ サイクルシフト識別子
Claims (15)
- サイクルベースのロードバランシングのためのネットワークデバイス(100)であって、フローに含まれるパケットが複数のサイクルに分割され、前記ネットワークデバイス(100)は、
入力サイクル識別子(102)および関連する出力識別子(103)を含む、前記サイクルごとに定義されたロードバランシングポリシー(101)を取得し、
前記ネットワークデバイス(100)の入力サイクル(105)でネットワークパケット(104)を取得し、
前記入力サイクル(105)、前記入力サイクル識別子(102)、および前記関連する出力識別子(103)に基づいて前記ネットワークデバイス(100)の出力(106)を判定し、
前記ネットワークパケット(104)を前記ネットワークデバイス(100)の前記出力(106)に提供する
ように構成された、ネットワークデバイス(100)。 - 前記出力(106)は出力ポート(201)を含み、前記出力識別子(103)は前記入力サイクル識別子(102)に関連付けられた出力ポート識別子(202)を含み、前記ネットワークデバイス(100)は、前記出力ポート識別子(202)に基づいて前記出力ポート(201)を判定するようにさらに構成された、請求項1に記載のネットワークデバイス(100)。
- 前記ロードバランシングポリシー(101)は、前記入力サイクル識別子(102)に関連付けられた負荷分散インジケータ(203)をさらに含み、前記ネットワークデバイス(100)は、前記負荷分散インジケータ(203)に基づいて前記出力(106)を判定するようにさらに構成された、請求項1または2に記載のネットワークデバイス(100)。
- 前記ロードバランシングポリシー(101)は、フローテーブル(400)をさらに含み、前記入力サイクル識別子(102)は、前記フローテーブル(400)内の入力サイクルフィールド(401)を含む、請求項1から3のいずれか一項に記載のネットワークデバイス(100)。
- 前記出力ポート識別子(202)は、前記ロードバランシングポリシー(101)に含まれるフローテーブル(400)内の出力ポートフィールド(402)を含む、請求項2に記載のネットワークデバイス(100)。
- 前記出力(106)は出力キュー(204)を含み、前記出力識別子(103)は前記入力サイクル識別子(102)に関連付けられた出力キュー識別子(205)を含み、前記ネットワークデバイス(100)は前記出力キュー識別子(205)に基づいて前記出力キュー(204)を判定するようにさらに構成された、請求項4または5に記載のネットワークデバイス(100)。
- 前記負荷分散インジケータ(203)は前記ロードバランシングポリシー(101)に含まれるフローテーブル(400)内の出力負荷フィールド(404)を含み、前記ネットワークデバイス(100)は前記出力負荷フィールド(404)に基づいて出力負荷を判定するようにさらに構成された、請求項3に記載のネットワークデバイス(100)。
- 前記ロードバランシングポリシー(101)はセグメントルーティング(SR)ポリシー(600)をさらに含み、前記入力サイクル識別子(102)は前記SRポリシー(600)内の到着サイクルフィールド(601)を含む、請求項1、2、または3に記載のネットワークデバイス(100)。
- 前記出力識別子(103)は、前記SRポリシー(600)内のセグメントIDリスト(602)を含む、請求項8に記載のネットワークデバイス(100)。
- 前記出力(106)は出力サイクル(206)をさらに含み、前記出力識別子(103)は出力サイクル識別子(207)をさらに含み、前記ネットワークデバイス(100)は前記出力サイクル識別子(207)に基づいて前記出力サイクル(206)を判定するようにさらに構成された、請求項8または9に記載のネットワークデバイス(100)。
- 前記負荷分散インジケータ(203)は前記ロードバランシングポリシー(101)に含まれるセグメントルーティング(SR)ポリシー(600)内の出力負荷フィールド(603)を含み、前記ネットワークデバイス(100)は前記出力負荷フィールド(603)に基づいて出力負荷を判定するようにさらに構成された、請求項3に記載のネットワークデバイス(100)。
- 前記ロードバランシングポリシー(101)は前記入力サイクル識別子(102)に関連付けられたバースト状態識別子(208)をさらに含み、前記ネットワークデバイス(100)は、受信されるネットワークパケットのバーストに応答して、前記バースト状態識別子(208)に基づいて前記出力(106)を判定するようにさらに構成された、請求項1から11のいずれか一項に記載のネットワークデバイス(100)。
- 前記ロードバランシングポリシー(101)は前記入力サイクル識別子(102)に関連付けられた障害状態識別子(209)をさらに含み、前記ネットワークデバイス(100)は、前記ネットワークデバイス(100)によって判定された障害状態に応答して、前記障害状態識別子(209)に基づいて前記出力(106)を判定するようにさらに構成され、または、
前記ロードバランシングポリシー(100)は、前記入力サイクル識別子(102)に関連付けられたロードバランシング状態識別子(210)をさらに含み、前記ネットワークデバイス(100)は前記ロードバランシング状態識別子(210)に基づいて前記出力(106)を判定するようにさらに構成された、請求項1から12のいずれか一項に記載のネットワークデバイス(100)。 - 前記ネットワークデバイス(100)内の前記ロードバランシングポリシー(101)を判定し、かつ/または前記ロードバランシングポリシー(101)をネットワークコントローラ(1701)から取得するようにさらに構成された、請求項1から13のいずれか一項に記載のネットワークデバイス(100)。
- サイクルベースのロードバランシングのための方法(1700)であって、フローに含まれるパケットが複数のサイクルに分割され、前記方法(1700)が、
ネットワークデバイス(100)によって、入力サイクル識別子(102)および関連する出力識別子(103)を含む、前記サイクルごとに定義されたロードバランシングポリシー(101)を取得するステップ(1701)と、
前記ネットワークデバイス(100)によって、前記ネットワークデバイス(100)の入力サイクル(105)でネットワークパケット(104)を取得するステップ(1702)と、
前記ネットワークデバイス(100)によって、前記入力サイクル(105)、前記入力サイクル識別子(102)、および前記関連する出力識別子(103)に基づいて前記ネットワークデバイス(100)の出力を判定するステップ(1703)と、
前記ネットワークデバイス(100)によって、前記ネットワークパケット(104)を前記ネットワークデバイス(100)の前記出力(106)に提供するステップ(1704)と
を含む、方法(1700)。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/EP2020/059573 WO2021197617A1 (en) | 2020-04-03 | 2020-04-03 | Network device, system and method for cycle-based load balancing |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2023521027A JP2023521027A (ja) | 2023-05-23 |
JP7512415B2 true JP7512415B2 (ja) | 2024-07-08 |
Family
ID=70285639
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022560133A Active JP7512415B2 (ja) | 2020-04-03 | 2020-04-03 | サイクルベースのロードバランシングのためのネットワークデバイス、システム、および方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US20230017561A1 (ja) |
EP (1) | EP4115565A1 (ja) |
JP (1) | JP7512415B2 (ja) |
CN (2) | CN115865814A (ja) |
WO (1) | WO2021197617A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023147884A1 (en) * | 2022-02-07 | 2023-08-10 | Huawei Technologies Co., Ltd. | Network device and network manager for a network and methods for load balancing in a network |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004051955A1 (ja) | 2002-11-29 | 2004-06-17 | Fujitsu Limited | 通信装置、制御方法及びプログラム |
JP2009508429A (ja) | 2005-09-13 | 2009-02-26 | エヌエックスピー ビー ヴィ | メッセージの伝送方法 |
JP2012235409A (ja) | 2011-05-09 | 2012-11-29 | Sumitomo Electric Ind Ltd | 光回線ユニット、局側装置および通信経路制御方法 |
JP2013143618A (ja) | 2012-01-10 | 2013-07-22 | Nippon Telegr & Teleph Corp <Ntt> | 通信制御システム、接続ルート設定装置、電源制御装置、負荷分散装置および通信制御方法 |
JP2014236367A (ja) | 2013-06-03 | 2014-12-15 | 株式会社日立製作所 | 伝送システム、パス構築方法、及び網管理装置 |
US20180109450A1 (en) | 2016-10-14 | 2018-04-19 | Cisco Technology, Inc. | Creating and maintaining segment routed traffic engineering policies via border gateway protocol |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7339948B2 (en) * | 2003-01-22 | 2008-03-04 | Rockwell Automation Technologies, Inc. | Industrial controller providing deterministic communication on ethernet |
US20060155862A1 (en) * | 2005-01-06 | 2006-07-13 | Hari Kathi | Data traffic load balancing based on application layer messages |
CN102098094A (zh) * | 2010-11-04 | 2011-06-15 | 董仕 | 信号周期伸缩及超快速行列变换的方法与器件 |
US8467294B2 (en) * | 2011-02-11 | 2013-06-18 | Cisco Technology, Inc. | Dynamic load balancing for port groups |
CN104702521A (zh) * | 2013-12-06 | 2015-06-10 | 中兴通讯股份有限公司 | 负载均衡方法和装置 |
US20150326473A1 (en) * | 2014-05-09 | 2015-11-12 | Futurewei Technologies, Inc. | Service Chain Path Route Reservations |
US9705737B2 (en) * | 2014-07-21 | 2017-07-11 | Cisco Technology, Inc. | Deterministic control loop scheduling |
CN105959399B (zh) * | 2016-06-17 | 2019-01-11 | 华为技术有限公司 | 一种负载分配的方法和装置 |
CN108243113B (zh) * | 2016-12-26 | 2020-06-16 | 深圳市中兴微电子技术有限公司 | 随机负载均衡的方法及装置 |
CN109391556B (zh) * | 2017-08-10 | 2022-02-18 | 深圳市中兴微电子技术有限公司 | 一种报文调度方法、装置及存储介质 |
CN110557340B (zh) * | 2018-06-04 | 2023-04-07 | 中兴通讯股份有限公司 | 一种负载均衡方法、***及输入设备 |
US20190253357A1 (en) * | 2018-10-15 | 2019-08-15 | Intel Corporation | Load balancing based on packet processing loads |
-
2020
- 2020-04-03 WO PCT/EP2020/059573 patent/WO2021197617A1/en unknown
- 2020-04-03 EP EP20718598.4A patent/EP4115565A1/en active Pending
- 2020-04-03 JP JP2022560133A patent/JP7512415B2/ja active Active
- 2020-04-03 CN CN202211265161.4A patent/CN115865814A/zh active Pending
- 2020-04-03 CN CN202080014144.6A patent/CN113767597B/zh active Active
-
2022
- 2022-09-28 US US17/936,337 patent/US20230017561A1/en active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004051955A1 (ja) | 2002-11-29 | 2004-06-17 | Fujitsu Limited | 通信装置、制御方法及びプログラム |
JP2009508429A (ja) | 2005-09-13 | 2009-02-26 | エヌエックスピー ビー ヴィ | メッセージの伝送方法 |
JP2012235409A (ja) | 2011-05-09 | 2012-11-29 | Sumitomo Electric Ind Ltd | 光回線ユニット、局側装置および通信経路制御方法 |
JP2013143618A (ja) | 2012-01-10 | 2013-07-22 | Nippon Telegr & Teleph Corp <Ntt> | 通信制御システム、接続ルート設定装置、電源制御装置、負荷分散装置および通信制御方法 |
JP2014236367A (ja) | 2013-06-03 | 2014-12-15 | 株式会社日立製作所 | 伝送システム、パス構築方法、及び網管理装置 |
US20180109450A1 (en) | 2016-10-14 | 2018-04-19 | Cisco Technology, Inc. | Creating and maintaining segment routed traffic engineering policies via border gateway protocol |
Also Published As
Publication number | Publication date |
---|---|
CN115865814A (zh) | 2023-03-28 |
US20230017561A1 (en) | 2023-01-19 |
CN113767597A (zh) | 2021-12-07 |
WO2021197617A1 (en) | 2021-10-07 |
EP4115565A1 (en) | 2023-01-11 |
JP2023521027A (ja) | 2023-05-23 |
CN113767597B (zh) | 2022-10-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN114342331B (zh) | 针对不同的服务类别计算和使用不同的路径质量度量 | |
Li et al. | OpenFlow based load balancing for fat-tree networks with multipath support | |
US8427958B2 (en) | Dynamic latency-based rerouting | |
US8170022B2 (en) | Method and apparatus for actively discovering internet protocol equal cost multiple paths and associate metrics | |
US9185041B2 (en) | Load balancing traffic in a MPLS network | |
US7902973B2 (en) | Alarm reordering to handle alarm storms in large networks | |
US9154394B2 (en) | Dynamic latency-based rerouting | |
US8625426B2 (en) | Network flow termination | |
US9485181B2 (en) | Dynamic bandwidth adjustment in packet transport network | |
CN101499957B (zh) | 一种多径负载均衡的实现方法和数据转发装置 | |
CN103329490B (zh) | 提高基于分组通信网络的数据传输质量的方法和通信网络 | |
US20150180766A1 (en) | Technique for Network Routing | |
CN109088822B (zh) | 数据流量转发方法、装置、***、计算机设备及存储介质 | |
Chiang et al. | A multipath transmission scheme for the improvement of throughput over SDN | |
US20230017561A1 (en) | Network Device, System and Method For Cycle-Based Load Balancing | |
CN112825512A (zh) | 负载均衡方法及装置 | |
US20230269184A1 (en) | Notification-based load balancing in a network | |
WO2022166346A1 (zh) | 路径确定方法、网元及计算机可读存储介质 | |
JP4222422B2 (ja) | ノード、通信システムおよびノード用プログラム | |
Elmasry et al. | Bottleneck discovery in large-scale networks based on the expected value of per-hop delay | |
JP4677923B2 (ja) | 通信品質計測方法およびシステム | |
US20230291681A1 (en) | Data obtaining method and apparatus, device, and storage medium | |
Ha et al. | Real-Time In-Band Network Link Loss Detection With Programmable Data Plane | |
Ramachandran | Control-Plane Observability Through Data-Plane Performance | |
Boanea et al. | Performance evaluation of a situation aware multipath routing solution |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20221109 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20221109 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20231228 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20240115 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20240410 |
|
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: 20240527 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20240626 |