JP4396859B2 - 負荷分散方法、ノード及び制御プログラム - Google Patents
負荷分散方法、ノード及び制御プログラム Download PDFInfo
- Publication number
- JP4396859B2 JP4396859B2 JP2005516904A JP2005516904A JP4396859B2 JP 4396859 B2 JP4396859 B2 JP 4396859B2 JP 2005516904 A JP2005516904 A JP 2005516904A JP 2005516904 A JP2005516904 A JP 2005516904A JP 4396859 B2 JP4396859 B2 JP 4396859B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- route
- transmission
- node
- communication interface
- 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
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/122—Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
-
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/30—Routing of multiclass traffic
-
- 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/28—Flow control; Congestion control in relation to timing considerations
- H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
-
- 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/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
- H04L43/0858—One way delays
-
- 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/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
- H04L43/0864—Round trip delays
-
- 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/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
- H04L43/087—Jitter
-
- 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/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0882—Utilisation of link capacity
-
- 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/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0894—Packet rate
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
700-2, 700-3は送出されるデータパケットであり、その送信側ノードでのパケットの送信履歴(実線)と受信側ノードでのパケットの受信履歴(実線)およびパケットの到着及び受信完了時刻の予測(点線)がそれぞれ時間軸上で示されている。
複数の通信経路を選択可能な2ノード間において、送信側ノードにおいて入力されるパケットごとに、選択可能な各経路の経路状態を監視し、その経路状態の経路状態情報と、この経路状態情報が有効となる時刻又はパケットの識別情報を記憶するステップと、
経路状態情報と、前記経路状態情報が有効となる時刻以降のパケットの送信履歴、又は前記送信済みパケットの識別情報で特定されるパケットの送信以降のパケットの送信履歴に基づいて、各経路におけるパケットの到着予想時刻を推定するステップと、
前記推定された到着予想時刻に基づいて、経路の選択、又は選択優先度の更新を行うステップとを有することを特徴とする。
送信側ノードにおいて入力されるパケットごとに、選択可能な各経路の経路状態を監視し、その経路状態の経路状態情報と、この経路状態情報が有効となる時刻又はパケットの識別情報とを監視する監視手段と、
前記経路状態情報と、この経路状態情報が有効となる以降のパケットの送信履歴とが記憶された記憶手段と、
前記経路状態情報と、この経路状態情報が有効となる以降のパケットの送信履歴に基づいて、各経路におけるパケットの到着予想時刻を推定し、前記推定された到着予想時刻に基づいて、経路の選択、又は選択優先度の更新を行うスケジューリング手段と
を有することを特徴とする。
送信側ノードにおいて入力されるパケットごとに、選択可能な各経路の経路状態を監視し、その経路状態の経路状態情報と、この経路状態情報が有効となる時刻又はパケットの識別情報とを監視する監視手段と、
前記経路状態情報と、この経路状態情報が有効となる以降のパケットの送信履歴に基づいて、各経路におけるパケットの到着予想時刻を推定し、前記推定された到着予想時刻に基づいて、経路の選択、又は選択優先度の更新を行うスケジューリング手段と
して機能させることを特徴とする。
送信側ノード側から送信される送信パケットにパケットを識別するパケット識別情報を付加して送信するステップと、
送信側ノード側にて、送信したパケットの送信履歴をパケット識別情報と共に記憶するステップと、
受信ノード側にて、経路状態の情報を、この経路状態時に受信した最後のパケットのパケット識別情報を含めて送信側ノードに送信するステップと、
送信側ノード側にて、前記経路状態と、前記経路状態の情報に含まれるパケット識別情報で特定されるパケット以降に送信されたパケットの送信履歴とに基づいて、送信しようとするパケットの到着時刻又は受信完了時刻を推定するステップと
を有することを特徴とする。
送信パケットにパケットを識別するパケット識別情報を付加して送信する手段と、
送信したパケットの送信履歴をパケット識別情報と共に記録する手段と、
受信側から送信されてくる経路状態の情報を受信し、この経路状態と、この経路状態が有効となるパケット以降に送信されたパケットの送信履歴とに基づいて、送信しようとするパケットの到着時刻又は受信完了時刻を推定する手段と
を有することを特徴とする。
送信パケットにパケットを識別するパケット識別情報を付加して送信する手段と、
送信したパケットの送信履歴をパケット識別情報と共に記録する手段と、
受信側から送信されてくる経路状態の情報を受信し、この経路状態と、この経路状態が有効となるパケット以降に送信されたパケットの送信履歴とに基づいて、送信しようとするパケットの到着時刻又は受信完了時刻を推定する手段として機能させることを特徴とする。
11 宛先ノード
100 送信ノード
101 受信ノード
102 有線ネットワーク
200 無線送信手段
201 無線受信手段
202 無線リンク
300 無線網
310 通信インターフェース
312 キューイング部
313 スケジューリング部
314 経路状態監視部
315 メモリ部
Claims (39)
- 負荷分散方法であって、
複数の通信経路を選択可能な2ノード間において、送信側ノードにおいて入力されるパケットごとに、選択可能な各経路の経路状態を監視し、その経路状態の経路状態情報と、この経路状態情報が有効となる時刻又はパケットの識別情報を記憶するステップと、
経路状態情報と、前記経路状態情報が有効となる時刻以降のパケットの送信履歴、又は前記送信済みパケットの識別情報で特定されるパケットの送信以降のパケットの送信履歴に基づいて、各経路におけるパケットの到着予想時刻を推定するステップと、
前記推定された到着予想時刻に基づいて、経路の選択、又は選択優先度の更新を行うステップと
を有することを特徴とする負荷分散方法。 - 前記経路状態情報は、経路の遅延を含むことを特徴とする請求項1に記載の負荷分散方法。
- 前記経路状態情報は、経路の通信速度を含むことを特徴とする請求項1に記載の負荷分散方法。
- 前記経路状態情報は、経路の負荷を含むことを特徴とする請求項1に記載の負荷分散方法。
- 経路の選択又は選択優先度の更新に際し、各経路の経路状態情報が更新されると、更新以前に送信されたパケットに関する送信コスト計算結果に修正を加えることを特徴とする請求項1に記載の負荷分散方法。
- 各経路の送信コスト計算結果の修正に際し、最新の経路状態情報が有効となる最初の送信済パケット以前の履歴を破棄することを特徴とする請求項5に記載の負荷分散方法。
- パケットを送信する経路として、受信側ノードでの受信完了時刻の推定値が最も早い経路を選択することを特徴とする請求項1に記載の負荷分散方法。
- パケットを送信する経路として、受信側ノードで特定時刻までに受信完了できるデータ量の推定値が最大の経路を選択することを特徴とする請求項1に記載の負荷分散方法。
- 各経路につき、推測される現在の経路状態に応じてデータの送信を中断することを特徴とする請求項1に記載の負荷分散方法。
- 前記データ送信中断の基準が、推定受信完了時刻が特定の値以上であることを特徴とする請求項9に記載の負荷分散方法。
- 経路選択又は送信中断の判断を、送信データの属性ごとに異なるポリシーにより行うことを特徴とする請求項1に記載の負荷分散方法。
- 受信パケットの宛先アドレスに対応する通信インターフェースを、通信インターフェースのアドレスと、その通信インターフェースを経由して到達する宛先アドレスとが関連付けられたテーブルから選択し、前記受信パケットに送信元アドレス又は通信インターフェースを指定する情報がある場合には、前記送信元アドレス又は通信インターフェースに対応する通信インターフェースを前記選択された通信インターフェースから選択し、前記受信パケットに送信元アドレス又は通信インターフェースの情報がない場合には、前記選択された通信インターフェースの中から任意の通信インターフェースを選択し、選択した通信インターフェースに前記受信パケットを送出することを特徴とする請求項1に記載の負荷分散方法。
- パケットを送信する経路を複数選択可能なノードであって、
送信側ノードにおいて入力されるパケットごとに、選択可能な各経路の経路状態を監視し、その経路状態の経路状態情報と、この経路状態情報が有効となる時刻又はパケットの識別情報とを監視する監視手段と、
前記経路状態情報と、この経路状態情報が有効となる以降のパケットの送信履歴とが記憶された記憶手段と、
前記経路状態情報と、この経路状態情報が有効となる以降のパケットの送信履歴に基づいて、各経路におけるパケットの到着予想時刻を推定し、前記推定された到着予想時刻に基づいて、経路の選択、又は選択優先度の更新を行うスケジューリング手段と
を有することを特徴とするノード。 - 前記経路状態情報は、経路の遅延を含むことを特徴とする請求項13に記載のノード。
- 前記経路状態情報は、経路の通信速度を含むことを特徴とする請求項13に記載のノード。
- 前記経路状態情報は、経路の負荷を含むことを特徴とする請求項13に記載のノード。
- 前記スケジューリング手段は、経路の選択又は選択優先度の更新に際し、各経路の経路状態情報が更新されると、更新以前に送信されたパケットに関する送信コスト計算結果に修正を加えることを特徴とする請求項13に記載のノード。
- 前記スケジューリング手段は、各経路の送信コスト計算結果の修正に際し、最新の経路状態情報が有効となる最初の送信済パケット以前の履歴を破棄することを特徴とする請求項17に記載のノード。
- 前記スケジューリング手段は、パケットを送信する経路として、受信側ノードでの受信完了時刻の推定値が最も早い経路を選択することを特徴とする請求項13に記載のノード。
- 前記スケジューリング手段は、パケットを送信する経路として、受信側ノードで特定時刻までに受信完了できるデータ量の推定値が最大の経路を選択することを特徴とする請求項13に記載のノード。
- 前記スケジューリング手段は、各経路につき、推測される現在の経路状態に応じてデータの送信を中断することを特徴とする請求項13に記載のノード。
- 前記データ送信中断の基準が、推定受信完了時刻が特定の値以上であることを特徴とする請求項21に記載のノード。
- 前記スケジューリング手段は、経路選択又は送信中断の判断を、送信データの属性ごとに異なるポリシーにより行うことを特徴とする請求項13に記載のノード。
- 通信インターフェースのアドレスと、その通信インターフェースを経由して到達する宛先アドレスとが関連付けられたテーブルと、
送信するパケットの宛先アドレスに対応する通信インターフェースを前記テーブルから選択し、前記送信するパケットに送信元アドレス又は通信インターフェースを指定する情報がある場合には、前記送信元アドレス又は通信インターフェースに対応する通信インターフェースを前記選択された通信インターフェースから選択し、選択した通信インターフェースに前記送信するパケットを送出するルーティング手段と
を有することを特徴とする請求項13に記載のノード。 - パケットを送信する経路を複数選択可能なノードの制御プログラムであって、
前記プログラムはノードを、
送信側ノードにおいて入力されるパケットごとに、選択可能な各経路の経路状態を監視し、その経路状態の経路状態情報と、この経路状態情報が有効となる時刻又はパケットの識別情報とを監視する監視手段と、
前記経路状態情報と、この経路状態情報が有効となる以降のパケットの送信履歴に基づいて、各経路におけるパケットの到着予想時刻を推定し、前記推定された到着予想時刻に基づいて、経路の選択、又は選択優先度の更新を行うスケジューリング手段と
して機能させることを特徴とするノードの制御プログラム。 - 前記経路状態情報は、経路の遅延を含むことを特徴とする請求項25に記載のノードの制御プログラム。
- 前記経路状態情報は、経路の通信速度を含むことを特徴とする請求項25に記載のノードの制御プログラム。
- 前記経路状態情報は、経路の負荷を含むことを特徴とする請求項25に記載のノードの制御プログラム。
- 前記制御プログラムは、前記スケジューリング手段を、経路の選択又は選択優先度の更新に際し、各経路の経路状態情報が更新されると、更新以前に送信されたパケットに関する送信コスト計算結果に修正を加えるように機能させることを特徴とする請求項25に記載のノードの制御プログラム。
- 前記制御プログラムは、前記スケジューリング手段を、各経路の送信コスト計算結果の修正に際し、最新の経路状態情報が有効となる最初の送信済パケット以前の履歴を破棄するように機能させることを特徴とする請求項29に記載のノードの制御プログラム。
- 前記制御プログラムは、前記スケジューリング手段を、パケットを送信する経路として、受信側ノードでの受信完了時刻の推定値が最も早い経路を選択するように機能させることを特徴とする請求項25に記載のノードの制御プログラム。
- 前記制御プログラムは、前記スケジューリング手段を、パケットを送信する経路として、受信側ノードで特定時刻までに受信完了できるデータ量の推定値が最大の経路を選択するように機能させることを特徴とする請求項25に記載のノードの制御プログラム。
- 前記制御プログラムは、前記スケジューリング手段を、各経路につき、推測される現在の経路状態に応じてデータの送信を中断するように機能させることを特徴とする請求項25に記載のノードの制御プログラム。
- 前記データ送信中断の基準が、推定受信完了時刻が特定の値以上であることを特徴とする請求項33に記載のノードの制御プログラム。
- 前記制御プログラムは、前記スケジューリング手段を、経路選択又は送信中断の判断を、送信データの属性ごとに異なるポリシーにより行うように機能させることを特徴とする請求項25に記載のノードの制御プログラム。
- 前記制御プログラムは、送信するパケットの宛先アドレスに対応する通信インターフェースを、通信インターフェースのアドレスと、その通信インターフェースを経由して到達する宛先アドレスとが関連付けられたテーブルから選択し、前記送信するパケットに送信元アドレス又は通信インターフェースを指定する情報がある場合には、前記送信元アドレス又は通信インターフェースに対応する通信インターフェースを前記選択された通信インターフェースから選択し、選択した通信インターフェースに前記送信するパケットを送出するルーティング手段として機能させることを特徴とする請求項25に記載のノードの制御プログラム。
- 送信パケットの到着時刻又は受信完了時刻を推定する送信パケットの時刻推定方法であって、
送信側ノード側から送信される送信パケットにパケットを識別するパケット識別情報を付加して送信するステップと、
送信側ノード側にて、送信したパケットの送信履歴をパケット識別情報と共に記憶するステップと、
受信ノード側にて、経路状態の情報を、この経路状態時に受信した最後のパケットのパケット識別情報を含めて送信側ノードに送信するステップと、
送信側ノード側にて、前記経路状態と、前記経路状態の情報に含まれるパケット識別情報で特定されるパケット以降に送信されたパケットの送信履歴とに基づいて、送信しようとするパケットの到着時刻又は受信完了時刻を推定するステップと
を有することを特徴とする送信パケットの時刻推定方法。 - ノードであって、
送信パケットにパケットを識別するパケット識別情報を付加して送信する手段と、
送信したパケットの送信履歴をパケット識別情報と共に記録する手段と、
受信側から送信されてくる経路状態の情報を受信し、この経路状態と、この経路状態が有効となるパケット以降に送信されたパケットの送信履歴とに基づいて、送信しようとするパケットの到着時刻又は受信完了時刻を推定する手段と
を有することを特徴とするノード。 - パケットを送信するノードの制御プログラムであって、
前記制御プログラムはノードを、
送信パケットにパケットを識別するパケット識別情報を付加して送信する手段と、
送信したパケットの送信履歴をパケット識別情報と共に記録する手段と、
受信側から送信されてくる経路状態の情報を受信し、この経路状態と、この経路状態が有効となるパケット以降に送信されたパケットの送信履歴とに基づいて、送信しようとするパケットの到着時刻又は受信完了時刻を推定する手段と
して機能させることを特徴とするノードの制御プログラム。
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004004545 | 2004-01-09 | ||
JP2004004545 | 2004-01-09 | ||
JP2004260245 | 2004-09-07 | ||
JP2004260245 | 2004-09-07 | ||
JP2005000997 | 2005-01-05 | ||
JP2005000997 | 2005-01-05 | ||
PCT/JP2005/000139 WO2005067227A1 (ja) | 2004-01-09 | 2005-01-07 | 負荷分散方法、ノード及び制御プログラム |
Publications (3)
Publication Number | Publication Date |
---|---|
JPWO2005067227A6 JPWO2005067227A6 (ja) | 2007-12-20 |
JPWO2005067227A1 JPWO2005067227A1 (ja) | 2007-12-20 |
JP4396859B2 true JP4396859B2 (ja) | 2010-01-13 |
Family
ID=34753496
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005516904A Expired - Fee Related JP4396859B2 (ja) | 2004-01-09 | 2005-01-07 | 負荷分散方法、ノード及び制御プログラム |
Country Status (6)
Country | Link |
---|---|
US (1) | US8098648B2 (ja) |
EP (1) | EP1705845B1 (ja) |
JP (1) | JP4396859B2 (ja) |
KR (1) | KR100811727B1 (ja) |
CN (1) | CN1910870B (ja) |
WO (1) | WO2005067227A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011114650A1 (ja) | 2010-03-17 | 2011-09-22 | 日本電気株式会社 | 通信ノード装置、通信システム及びそれらに用いる宛先受信インタフェース選択方法 |
Families Citing this family (43)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8897126B2 (en) * | 2005-12-02 | 2014-11-25 | Nec Corporation | Communication apparatus, apparatus activation control method, communication control method, and communication control program |
EP1981220A4 (en) * | 2006-01-23 | 2011-04-13 | Nec Corp | COMMUNICATION PROCEDURE, COMMUNICATION SYSTEM, NODES AND PROGRAM |
JP4488256B2 (ja) * | 2006-03-29 | 2010-06-23 | 日本電気株式会社 | 通信方法、ノード及び制御プログラム |
US7583677B1 (en) * | 2006-11-03 | 2009-09-01 | Juniper Networks, Inc. | Dynamic flow-based multi-path load balancing with quality of service assurances |
JP5205819B2 (ja) * | 2007-06-06 | 2013-06-05 | 日本電気株式会社 | 通信システムおよびそのパケットスケジューリング方法ならびに送信ノード |
US8060649B2 (en) * | 2007-06-26 | 2011-11-15 | Aruba Networks Cayman | Method and system for dynamic metric and wireless hello protocol |
US8250256B2 (en) * | 2007-07-24 | 2012-08-21 | International Business Machines Corporation | Methods, systems and computer products for user-managed multi-path performance in balanced or unbalanced fabric configurations |
US20090296737A1 (en) * | 2008-06-03 | 2009-12-03 | Ram Arye | Method and system for connecting two nodes over multiple communication links |
JP2010045662A (ja) * | 2008-08-14 | 2010-02-25 | Nec Corp | 通信回線選択装置、通信回線選択方法、およびプログラム |
JP5080515B2 (ja) * | 2009-02-26 | 2012-11-21 | Kddi株式会社 | トラヒック流量配分方法およびシステム |
ES2355671B1 (es) * | 2009-04-23 | 2012-02-02 | Vodafone España, S.A.U. | Encaminamiento de tráfico en una red de comunicación celular. |
EP2381621A1 (en) * | 2010-04-21 | 2011-10-26 | Thomson Licensing | Method for evaluating an available path bitrate based on an acknowledgment path selection |
RU2550149C2 (ru) * | 2010-10-13 | 2015-05-10 | Телефонактиеболагет Л М Эрикссон (Пабл) | Определение асимметрий в сети связи |
US8521884B2 (en) * | 2010-12-15 | 2013-08-27 | Industrial Technology Research Institute | Network system and method of address resolution |
WO2012165814A2 (ko) | 2011-06-03 | 2012-12-06 | 에스케이 텔레콤주식회사 | 송수신장치 및 송수신장치의 동작 방법 |
WO2012165809A2 (ko) * | 2011-06-03 | 2012-12-06 | 에스케이 텔레콤주식회사 | 이기종 네트워크 기반 데이터 동시 전송 서비스 방법 및 장치 |
KR101437364B1 (ko) * | 2011-07-19 | 2014-09-03 | 에스케이텔레콤 주식회사 | 송신장치 및 수신장치와 그 장치의 동작 방법 |
JP5716587B2 (ja) * | 2011-07-19 | 2015-05-13 | 富士通株式会社 | 経路決定装置,経路決定方法,管理プログラム及び管理装置 |
JP5915015B2 (ja) * | 2011-07-25 | 2016-05-11 | ソニー株式会社 | 通信装置及び通信方法、並びに通信システム |
US9514019B2 (en) * | 2011-12-23 | 2016-12-06 | Nokia Technologies Oy | Method in a serial communication |
US9170979B2 (en) * | 2012-03-23 | 2015-10-27 | Arm Limited | Converging interconnect node controlling operation related to associated future item in dependence upon data predicted based on current transaction data item passing through |
CN103716835B (zh) | 2012-09-29 | 2017-06-16 | 国际商业机器公司 | 基于多路径传输和接收数据的方法、装置和*** |
JP5929682B2 (ja) * | 2012-10-09 | 2016-06-08 | 富士通株式会社 | ネットワーク設計装置、ネットワーク設計方法、ネットワーク設計プログラム |
US9344384B2 (en) * | 2012-11-13 | 2016-05-17 | Netronome Systems, Inc. | Inter-packet interval prediction operating algorithm |
US9647905B1 (en) * | 2012-12-21 | 2017-05-09 | EMC IP Holding Company LLC | System and method for optimized management of statistics counters, supporting lock-free updates, and queries for any to-the-present time interval |
CA2845350C (en) * | 2013-03-22 | 2018-12-18 | Syscor Controls & Automation Inc. | Cable assembly for providing power through inductive coupling |
US9893868B2 (en) * | 2013-04-04 | 2018-02-13 | Nokia Solutions And Networks Oy | Per-protocol data unit delivery-path indication |
JP5976934B2 (ja) * | 2013-06-28 | 2016-08-24 | 株式会社東芝 | 電子機器 |
US9191330B2 (en) * | 2013-11-14 | 2015-11-17 | International Business Machines Corporation | Path selection for network service requests |
JP2015138990A (ja) * | 2014-01-20 | 2015-07-30 | キヤノン株式会社 | 受信装置、送信装置及び通信システム |
EP2945416B1 (en) * | 2014-05-13 | 2018-04-11 | Cellxion Limited | Method and apparatus for transmission of data over a plurality of networks |
CN104363171B (zh) * | 2014-10-22 | 2017-11-24 | 上海华为技术有限公司 | 一种用户报文的转发控制方法以及处理节点 |
US10673727B2 (en) * | 2016-05-24 | 2020-06-02 | Marvell Israel (M.I.S.L) Ltd. | Time-multiplexed fields for network telemetry |
JP7073624B2 (ja) * | 2017-02-09 | 2022-05-24 | オムロン株式会社 | 通信システム、通信装置および通信方法 |
WO2019026684A1 (ja) * | 2017-08-04 | 2019-02-07 | 日本電信電話株式会社 | 経路制御方法及び経路設定装置 |
US20190260657A1 (en) * | 2018-02-21 | 2019-08-22 | Cisco Technology, Inc. | In-band performance loss measurement in ipv6/srv6 software defined networks |
US11184235B2 (en) * | 2018-03-06 | 2021-11-23 | Cisco Technology, Inc. | In-band direct mode performance loss measurement in software defined networks |
US11218415B2 (en) * | 2018-11-18 | 2022-01-04 | Mellanox Technologies Tlv Ltd. | Low-latency processing of multicast packets |
KR102559552B1 (ko) * | 2018-12-17 | 2023-07-26 | 한국전자통신연구원 | 다매체 다중경로 네트워크의 최적 경로 선택 시스템 및 그 방법 |
EP3716537A1 (de) * | 2019-03-25 | 2020-09-30 | Siemens Aktiengesellschaft | Verfahren zur datenkommunikation, netzwerkknoten, computerprogramm und computerlesbares medium |
KR20200122845A (ko) | 2019-04-19 | 2020-10-28 | 삼성전자주식회사 | 전자 장치 및 그 데이터 전송 제어 방법 |
KR102506464B1 (ko) * | 2019-05-17 | 2023-03-06 | 삼성전자 주식회사 | 무선 통신 시스템에서 지연 감소를 위한 패킷 전송의 제어 방법 및 장치 |
CN111760276B (zh) * | 2020-07-16 | 2022-06-14 | 腾讯科技(深圳)有限公司 | 游戏行为控制方法、装置、终端、服务器和存储介质 |
Family Cites Families (63)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5827449A (ja) | 1981-08-11 | 1983-02-18 | Nippon Telegr & Teleph Corp <Ntt> | パケツト交換の径路選択方式 |
US5247464A (en) * | 1989-05-25 | 1993-09-21 | Digital Equipment Corporation | Node location by differential time measurements |
JPH03242983A (ja) * | 1990-02-06 | 1991-10-29 | Internatl Business Mach Corp <Ibm> | 磁気構造体の製造方法 |
JPH057224A (ja) * | 1991-04-17 | 1993-01-14 | Mitsubishi Electric Corp | パケツト交換網 |
JP3672341B2 (ja) * | 1993-07-21 | 2005-07-20 | 富士通株式会社 | 通信網分離設計方式とその管理方式 |
US5359593A (en) * | 1993-08-26 | 1994-10-25 | International Business Machines Corporation | Dynamic bandwidth estimation and adaptation for packet communications networks |
EP0714192A1 (en) * | 1994-11-24 | 1996-05-29 | International Business Machines Corporation | Method for preempting connections in high speed packet switching networks |
EP0753979A1 (en) * | 1995-07-13 | 1997-01-15 | International Business Machines Corporation | Routing method and system for a high speed packet switching network |
US6400681B1 (en) * | 1996-06-20 | 2002-06-04 | Cisco Technology, Inc. | Method and system for minimizing the connection set up time in high speed packet switching networks |
US5889989A (en) * | 1996-09-16 | 1999-03-30 | The Research Foundation Of State University Of New York | Load sharing controller for optimizing monetary cost |
DE69732041T2 (de) * | 1996-10-11 | 2005-12-01 | Sarnoff Corp. | Verfahren und vorrichtung zur analyse von bitströmen |
US5878026A (en) * | 1996-11-19 | 1999-03-02 | At&T Corp. | Resource sharing for book-ahead and instantaneous-request calls |
US5926463A (en) * | 1997-10-06 | 1999-07-20 | 3Com Corporation | Method and apparatus for viewing and managing a configuration of a computer network |
EP1033002A4 (en) * | 1997-11-07 | 2005-10-05 | Visual Networks Tech Inc | METHOD AND APPARATUS FOR PERFORMING PARAMETER SERVICE LEVEL ANALYZES OF HOLDING DATA COMMUNICATION NETWORK |
JP3665460B2 (ja) * | 1997-12-05 | 2005-06-29 | 富士通株式会社 | 分散自律協調型の応答時間チューニングによる経路選択システム、方法、及び記録媒体 |
JP3599557B2 (ja) * | 1998-02-27 | 2004-12-08 | 沖電気工業株式会社 | 処理レート監視装置 |
US6865160B1 (en) * | 1998-05-04 | 2005-03-08 | Hewlett-Packard Development Company, L.P. | Broadcast tree determination in load balancing switch protocols |
US6594238B1 (en) * | 1998-06-19 | 2003-07-15 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for dynamically adapting a connection state in a mobile communications system |
JP3602972B2 (ja) * | 1998-07-28 | 2004-12-15 | 富士通株式会社 | 通信性能測定装置及びその測定方法 |
JP2000049862A (ja) | 1998-07-30 | 2000-02-18 | Nippon Denki Ido Tsushin Kk | パケット通信網の方路選択方式 |
US6301244B1 (en) * | 1998-12-11 | 2001-10-09 | Nortel Networks Limited | QoS-oriented one-to-all route selection method for communication networks |
JP3540183B2 (ja) | 1999-01-21 | 2004-07-07 | 株式会社東芝 | マルチリンク通信装置 |
US6636481B1 (en) * | 1999-01-26 | 2003-10-21 | Matsushita Electric Industrial Co., Ltd. | Data connecting method, data connecting apparatus, program recording medium |
JP2001007747A (ja) * | 1999-06-24 | 2001-01-12 | Kdd Corp | 伝送路選択方法および装置 |
DE69920893T2 (de) * | 1999-07-13 | 2006-03-09 | International Business Machines Corp. | Berichtigung der Verbindungsbandbreite auf der Basis der Beobachtung der Belegung der Ressourcen des Netzes |
US6580694B1 (en) * | 1999-08-16 | 2003-06-17 | Intel Corporation | Establishing optimal audio latency in streaming applications over a packet-based network |
JP3781928B2 (ja) * | 1999-11-11 | 2006-06-07 | 富士通株式会社 | 通信網のパス選択方法及びその装置 |
US6940831B1 (en) * | 1999-11-29 | 2005-09-06 | Matsushita Electric Industrial Co., Ltd | Wireless communications system |
JP3601393B2 (ja) * | 2000-01-11 | 2004-12-15 | 日本電気株式会社 | データグラム中継装置及びその方法 |
US6414971B1 (en) * | 2000-01-31 | 2002-07-02 | Sony Corporation | System and method for delivering data packets in an electronic interconnect |
US6873600B1 (en) * | 2000-02-04 | 2005-03-29 | At&T Corp. | Consistent sampling for network traffic measurement |
US6430160B1 (en) * | 2000-02-29 | 2002-08-06 | Verizon Laboratories Inc. | Estimating data delays from poisson probe delays |
JP3575381B2 (ja) * | 2000-03-24 | 2004-10-13 | 日本電気株式会社 | リンクステートルーティング用通信装置及びリンクステートルーティング用通信方法 |
EP1143671B1 (en) * | 2000-04-07 | 2004-07-21 | NTT DoCoMo, Inc. | Device and method for reducing delay jitter in data transmission |
US6741569B1 (en) * | 2000-04-18 | 2004-05-25 | Telchemy, Incorporated | Quality of service monitor for multimedia communications system |
JP2001308917A (ja) | 2000-04-20 | 2001-11-02 | Yokogawa Electric Corp | トラフィック制御装置 |
JP3511978B2 (ja) | 2000-05-18 | 2004-03-29 | 日本電気株式会社 | 優先度制御機能付きルータ及びプログラムを記録した機械読み取り可能な記録媒体 |
US7240364B1 (en) * | 2000-05-20 | 2007-07-03 | Ciena Corporation | Network device identity authentication |
US6958977B1 (en) * | 2000-06-06 | 2005-10-25 | Viola Networks Ltd | Network packet tracking |
US6707821B1 (en) * | 2000-07-11 | 2004-03-16 | Cisco Technology, Inc. | Time-sensitive-packet jitter and latency minimization on a shared data link |
JP4082858B2 (ja) * | 2000-10-30 | 2008-04-30 | 富士通株式会社 | ネットワークアクセス制御方法及びそれを用いたネットワークシステム及びそれを構成する装置 |
JP2002176441A (ja) * | 2000-12-08 | 2002-06-21 | Fujitsu Ltd | 通信装置 |
US6850498B2 (en) * | 2000-12-22 | 2005-02-01 | Intel Corporation | Method and system for evaluating a wireless link |
US6820134B1 (en) * | 2000-12-28 | 2004-11-16 | Cisco Technology, Inc. | Optimizing flooding of information in link-state routing protocol |
JP4511021B2 (ja) * | 2000-12-28 | 2010-07-28 | 富士通株式会社 | トラフィック情報収集装置およびトラフィック情報収集方法 |
AU2002316128A1 (en) * | 2001-05-18 | 2002-12-03 | Bytemobile, Inc. | Quality of service management for multiple connections within a network communication system |
US7012893B2 (en) * | 2001-06-12 | 2006-03-14 | Smartpackets, Inc. | Adaptive control of data packet size in networks |
AUPR580301A0 (en) * | 2001-06-20 | 2001-07-12 | Tele-Ip Limited | Adaptive packet routing |
JP3965283B2 (ja) * | 2001-07-02 | 2007-08-29 | 株式会社日立製作所 | 複数種類のパケット制御機能を備えたパケット転送装置 |
US7082124B1 (en) * | 2001-07-10 | 2006-07-25 | Cisco Technology, Inc. | Method and apparatus for computing primary and alternate paths in mixed protection domain networks |
US7111074B2 (en) * | 2001-07-24 | 2006-09-19 | Pluris, Inc. | Control method for data path load-balancing on a data packet network |
JP3777570B2 (ja) * | 2001-12-19 | 2006-05-24 | 富士通株式会社 | 移動ip通信におけるルーチング方法及び移動中継装置 |
US7376731B2 (en) * | 2002-01-29 | 2008-05-20 | Acme Packet, Inc. | System and method for providing statistics gathering within a packet network |
US7296083B2 (en) * | 2002-06-28 | 2007-11-13 | Microsoft Corporation | Method and system for measuring load and capacity on a variable capacity channel |
US7206861B1 (en) * | 2002-07-29 | 2007-04-17 | Juniper Networks, Inc. | Network traffic distribution across parallel paths |
US7313141B2 (en) * | 2002-10-09 | 2007-12-25 | Alcatel Lucent | Packet sequence number network monitoring system |
US7336618B2 (en) * | 2002-10-25 | 2008-02-26 | General Instrument Corporation | Method for monitoring performance of network using IP measurement protocol packets |
US8296407B2 (en) * | 2003-03-31 | 2012-10-23 | Alcatel Lucent | Calculation, representation, and maintenance of sharing information in mesh networks |
US7457868B1 (en) * | 2003-12-30 | 2008-11-25 | Emc Corporation | Methods and apparatus for measuring network performance |
US7660241B2 (en) * | 2004-07-20 | 2010-02-09 | Alcatel Lucent | Load balancing in a virtual private network |
US7539142B1 (en) * | 2004-07-21 | 2009-05-26 | Adtran, Inc. | Ethernet LAN interface for T3 network |
WO2006055784A2 (en) * | 2004-11-19 | 2006-05-26 | The Trustees Of The Stevens Institute Of Technology | Multi-access terminal wiht capability for simultaneous connectivity to multiple communication channels |
JP4117291B2 (ja) * | 2004-12-28 | 2008-07-16 | インターナショナル・ビジネス・マシーンズ・コーポレーション | ネットワーク情報を収集、分析し、ネットワーク構成情報を作成する装置、ネットワーク構成情報を作成する方法、及びネットワーク構成情報を作成するプログラム |
-
2005
- 2005-01-07 CN CN2005800021702A patent/CN1910870B/zh not_active Expired - Fee Related
- 2005-01-07 JP JP2005516904A patent/JP4396859B2/ja not_active Expired - Fee Related
- 2005-01-07 US US10/526,958 patent/US8098648B2/en not_active Expired - Fee Related
- 2005-01-07 WO PCT/JP2005/000139 patent/WO2005067227A1/ja active Application Filing
- 2005-01-07 EP EP20050709229 patent/EP1705845B1/en not_active Not-in-force
- 2005-01-07 KR KR20067012833A patent/KR100811727B1/ko not_active IP Right Cessation
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011114650A1 (ja) | 2010-03-17 | 2011-09-22 | 日本電気株式会社 | 通信ノード装置、通信システム及びそれらに用いる宛先受信インタフェース選択方法 |
US9100945B2 (en) | 2010-03-17 | 2015-08-04 | Nec Corporation | Communication node apparatus, communication system, and method for selecting destination reception interface used therefor |
Also Published As
Publication number | Publication date |
---|---|
US8098648B2 (en) | 2012-01-17 |
KR20060101783A (ko) | 2006-09-26 |
EP1705845B1 (en) | 2012-08-08 |
WO2005067227A1 (ja) | 2005-07-21 |
EP1705845A1 (en) | 2006-09-27 |
CN1910870B (zh) | 2013-03-27 |
US20070002748A1 (en) | 2007-01-04 |
KR100811727B1 (ko) | 2008-03-11 |
JPWO2005067227A1 (ja) | 2007-12-20 |
CN1910870A (zh) | 2007-02-07 |
EP1705845A4 (en) | 2010-12-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4396859B2 (ja) | 負荷分散方法、ノード及び制御プログラム | |
JPWO2005067227A6 (ja) | 負荷分散方法、ノード及び制御プログラム | |
US10673763B2 (en) | Learning or emulation approach to traffic engineering in information-centric networks | |
US7902973B2 (en) | Alarm reordering to handle alarm storms in large networks | |
Hong et al. | Finishing flows quickly with preemptive scheduling | |
US8897130B2 (en) | Network traffic management | |
Carpio et al. | DiffFlow: Differentiating short and long flows for load balancing in data center networks | |
US20170339059A1 (en) | Flow-Based Adaptive Private Network with Multiple WAN-Paths | |
Wang et al. | Adaptive path isolation for elephant and mice flows by exploiting path diversity in datacenters | |
US6538991B1 (en) | Constraint-based routing between ingress-egress points in a packet network | |
US7009987B1 (en) | Router device and cut-through path control method for realizing load balancing at intermediate routers | |
CA2554876A1 (en) | Method and apparatus for characterizing an end-to-end path of a packet-based network | |
JP2004201304A (ja) | 高速パケット網のためのパケットスケジューリングシステム及び方法 | |
JP4623317B2 (ja) | 通信装置、ルーティング方法及びプログラム | |
US7822034B2 (en) | Path controls apparatus and table updating method | |
CN111901237B (zh) | 源路由选路方法及***、相关设备及计算机可读存储介质 | |
Li et al. | A data forwarding mechanism based on deep reinforcement learning for deterministic networks | |
Baldi et al. | Time-driven priority router implementation: Analysis and experiments | |
EP3785405A1 (en) | Resource reservation and maintenance for preferred path routes in a network | |
Ren et al. | A reactive traffic flow estimation in software defined networks | |
Lai et al. | A segment list selection algorithm based on delay in segment routing | |
WO2023169407A1 (zh) | 一种下发路由表的方法及相关装置 | |
Delphi et al. | Comparative Analysis and Simulation of MPLS Ipv6 Network QOS Using OSPFv3, IS-IS, and EIGRP Routing Protocols for Triple Play Services | |
Mousheng et al. | Controllable network architecture based on SDN |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090701 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090827 |
|
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: 20090930 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121030 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4396859 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20091013 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131030 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |