JP2006101510A - トラフィック重み係数を用いてトラフィックをルーティングするための方法 - Google Patents
トラフィック重み係数を用いてトラフィックをルーティングするための方法 Download PDFInfo
- Publication number
- JP2006101510A JP2006101510A JP2005273020A JP2005273020A JP2006101510A JP 2006101510 A JP2006101510 A JP 2006101510A JP 2005273020 A JP2005273020 A JP 2005273020A JP 2005273020 A JP2005273020 A JP 2005273020A JP 2006101510 A JP2006101510 A JP 2006101510A
- Authority
- JP
- Japan
- Prior art keywords
- traffic
- node
- nodes
- routing
- network
- 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
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/12—Shortest path evaluation
-
- 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
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】本発明は、第1のノードから複数の中間ノードに、複数の中間ノードに関連づけられた個々のトラフィック重み係数に従って、トラフィックをルーティングするための方法を含む。
【選択図】図1
Description
本発明の教示は、以下の詳細な説明を添付の図面と併せて考察することによって容易に理解することができるであろう。
本発明は、複数の第1のノード、複数の中間ノード、および複数の宛先ノードを含む仮想私設ネットワーク・アーキテクチャとの関連で説明される。しかし、本発明の方法は、その他のネットワーク・アーキテクチャおよびトポロジにも容易に適用することができる。本発明の一実施形態は、第1のノードから複数の中間ノードに、複数の中間ノードに関連づけられた個々の中間ノード・トラフィック重み係数に従って、ネットワーク・トラフィックをルーティングする方法を含む。
Claims (10)
- 第1のノードでトラフィックを受信する工程であって、前記トラフィックは、複数の中間ノードの各々にルーティングされるように適合され、前記第1のノードは、前記中間ノードの各々を個々のトラフィック重み係数に関連づける工程と、
前記複数の中間ノードの各々に前記トラフィックの個々の部分を前記個々の中間ノード・トラフィック重み係数に従ってルーティングする工程とを含む、トラフィックをルーティングするための方法。 - 前記受信工程および前記ルーティング工程は、ネットワーク内の複数の第1のノードの各々で実行される、請求項1に記載の方法。
- 前記トラフィックの個々の部分をルーティングする前記工程は、トラフィック行列とは無関係に実行される、請求項1に記載の方法。
- 前記複数の中間ノードは、少なくとも1つの他の複数の中間ノードにトラフィックをルーティングする、請求項1に記載の方法。
- トラフィックが、前記複数の中間ノードから前記少なくとも1つの他の複数の中間ノードに個々の追加の中間ノード・トラフィック重み係数に従ってルーティングされる、請求項4に記載の方法。
- 前記複数の中間ノードが、少なくとも1つの宛先ノードにトラフィックをルーティングする、請求項1に記載の方法。
- 前記第1のノードでトラフィックをルーティングする前記工程は、パケット・レベルとフロー・レベルの少なくとも一方で実行される、請求項1に記載の方法。
- 複数の第1のノード、複数の中間ノード、および複数の宛先ノードを有する既存のネットワーク内でトラフィック・フローを適応させるための方法であって、
各中間ノードに対して個々のトラフィック重み係数を設定する工程と、
前記複数の第1のノードから前記中間ノードに前記トラフィック重み係数に従って前記トラフィックの部分をルーティングする工程とを含む方法。 - 前記トラフィック重み係数の少なくとも1つを経路の利用度がほぼ一定になるような方式で適応させる工程をさらに含む、請求項8に記載の方法。
- 前記ほぼ一定の経路の利用度は、式θjRi+θiCjによって与えられる容量を有し、θjRiは、ルーティングの第1のフェーズにおいて、ノードiからノードjにルーティングされるトラフィックの量に対応し、θiCjは、ルーティングの第2のフェーズにおいて、ノードiからノードjにルーティングされるトラフィックの量に対応する、請求項9に記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/951,169 US9160649B2 (en) | 2004-09-27 | 2004-09-27 | Method for routing traffic using traffic weighting factors |
US10/951,169 | 2004-09-27 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006101510A true JP2006101510A (ja) | 2006-04-13 |
JP4901167B2 JP4901167B2 (ja) | 2012-03-21 |
Family
ID=35149099
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005273020A Expired - Fee Related JP4901167B2 (ja) | 2004-09-27 | 2005-09-21 | トラフィック重み係数を用いてトラフィックをルーティングするための方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US9160649B2 (ja) |
EP (1) | EP1641198B1 (ja) |
JP (1) | JP4901167B2 (ja) |
DE (1) | DE602005002325T2 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9160649B2 (en) | 2004-09-27 | 2015-10-13 | Alcatel Lucent | Method for routing traffic using traffic weighting factors |
US20060129709A1 (en) * | 2004-12-09 | 2006-06-15 | International Business Machines Corporation | Multipurpose scalable server communication link |
US7636309B2 (en) * | 2005-06-28 | 2009-12-22 | Alcatel-Lucent Usa Inc. | Multi-path routing using intra-flow splitting |
US8027290B2 (en) * | 2007-06-15 | 2011-09-27 | Alcatel Lucent | Methods of jointly assigning resources in a multi-carrier, multi-hop wireless communication system |
JP2011526678A (ja) * | 2008-06-24 | 2011-10-13 | テレ アトラス ノース アメリカ インコーポレイテッド | 道路網動的適応ヒエラルキーおよびルーティングのための方法およびシステム |
US8767734B1 (en) * | 2008-10-07 | 2014-07-01 | BCK Networks, Inc. | Stream basis set division multiplexing |
US9521067B2 (en) * | 2012-09-28 | 2016-12-13 | Cornell University | System and methods for improved network routing |
JP2017163270A (ja) * | 2016-03-08 | 2017-09-14 | 富士通株式会社 | 通信装置、通信システム及び通信方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0638257A (ja) * | 1992-07-20 | 1994-02-10 | Nec Corp | 交換機の回線選択方式 |
JPH09284341A (ja) * | 1996-04-15 | 1997-10-31 | Nec Corp | フレームリレー交換機とその中継回線選択方法 |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5872930A (en) * | 1996-07-11 | 1999-02-16 | Microsoft Corporation | Load balancing between E-mail servers within a local area network |
US6032190A (en) * | 1997-10-03 | 2000-02-29 | Ascend Communications, Inc. | System and method for processing data packets |
US6192401B1 (en) * | 1997-10-21 | 2001-02-20 | Sun Microsystems, Inc. | System and method for determining cluster membership in a heterogeneous distributed system |
US6437804B1 (en) * | 1997-10-23 | 2002-08-20 | Aprisma Management Technologies, Inc | Method for automatic partitioning of node-weighted, edge-constrained graphs |
US6529498B1 (en) * | 1998-04-28 | 2003-03-04 | Cisco Technology, Inc. | Routing support for point-to-multipoint connections |
US6646989B1 (en) * | 1998-06-29 | 2003-11-11 | Lucent Technologies Inc. | Hop-by-hop routing with node-dependent topology information |
US6611874B1 (en) * | 1998-09-16 | 2003-08-26 | International Business Machines Corporation | Method for improving routing distribution within an internet and system for implementing said method |
US7042846B2 (en) * | 2000-01-27 | 2006-05-09 | International Business Machines Corporation | Restrictive costs in network systems |
JP3859436B2 (ja) * | 2000-08-02 | 2006-12-20 | 富士通株式会社 | 通信装置 |
US6914883B2 (en) | 2000-12-28 | 2005-07-05 | Alcatel | QoS monitoring system and method for a high-speed DiffServ-capable network element |
US7383353B2 (en) * | 2002-07-31 | 2008-06-03 | Brocade Communications Systems, Inc. | Load balancing in a network comprising communication paths having different bandwidths |
KR100450407B1 (ko) * | 2002-08-28 | 2004-09-30 | 한국전자통신연구원 | 서비스 품질(QoS)보장 다중경로 계산방법 |
US7426561B2 (en) | 2002-09-27 | 2008-09-16 | Brocade Communications Systems, Inc. | Configurable assignment of weights for efficient network routing |
US6940832B2 (en) * | 2003-01-17 | 2005-09-06 | The Research Foundation Of The City University Of New York | Routing method for mobile infrastructureless network |
WO2004068258A2 (de) | 2003-01-28 | 2004-08-12 | Siemens Aktiengesellschaft | Zuordnung von verteilungsgewichten zu verbindungsabschnitten in einem paketnetz mit verkehrsverteilung |
US7299038B2 (en) * | 2003-04-30 | 2007-11-20 | Harris Corporation | Predictive routing including the use of fuzzy logic in a mobile ad hoc network |
US7493380B2 (en) * | 2003-12-02 | 2009-02-17 | International Business Machines Corporation | Method for determining load balancing weights using application instance topology information |
US7633969B2 (en) * | 2004-09-10 | 2009-12-15 | Tekelec | Methods, systems, and computer program products for dynamically adjusting load sharing distributions in response to changes in network conditions |
US9160649B2 (en) | 2004-09-27 | 2015-10-13 | Alcatel Lucent | Method for routing traffic using traffic weighting factors |
-
2004
- 2004-09-27 US US10/951,169 patent/US9160649B2/en not_active Expired - Fee Related
-
2005
- 2005-09-21 JP JP2005273020A patent/JP4901167B2/ja not_active Expired - Fee Related
- 2005-09-22 DE DE602005002325T patent/DE602005002325T2/de active Active
- 2005-09-22 EP EP05255922A patent/EP1641198B1/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0638257A (ja) * | 1992-07-20 | 1994-02-10 | Nec Corp | 交換機の回線選択方式 |
JPH09284341A (ja) * | 1996-04-15 | 1997-10-31 | Nec Corp | フレームリレー交換機とその中継回線選択方法 |
Also Published As
Publication number | Publication date |
---|---|
EP1641198A1 (en) | 2006-03-29 |
US9160649B2 (en) | 2015-10-13 |
EP1641198B1 (en) | 2007-09-05 |
JP4901167B2 (ja) | 2012-03-21 |
DE602005002325T2 (de) | 2008-05-29 |
US20060067331A1 (en) | 2006-03-30 |
DE602005002325D1 (de) | 2007-10-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4901167B2 (ja) | トラフィック重み係数を用いてトラフィックをルーティングするための方法 | |
JP5276220B2 (ja) | バス制御装置およびバス制御装置に指示を出力する制御装置 | |
JP5956006B2 (ja) | ネットワークにおけるメッセージおよび計算オーバーヘッドの軽減 | |
US9166817B2 (en) | Load balancing | |
JP4606249B2 (ja) | 情報処理方法及びルータ | |
JP4768192B2 (ja) | ネットワーク中でデータトラフィックを制御する方法とシステム | |
US8605622B2 (en) | Route setup server, route setup method and route setup program | |
WO2016184334A1 (en) | Multi-region source routed multicast using sub-tree identifiers | |
CN107294852B (zh) | 一种使用拓扑分散短路径集的网络路由方法 | |
JP2008054089A (ja) | パケットを中継する装置および方法 | |
JP2009524356A (ja) | 通信ネットワークを通じたトラフィック分配を向上させる方法およびシステム | |
WO2005119971A2 (en) | Method and apparatus for forwarding data in a data communications network | |
JP2012065171A (ja) | 車内データ中継装置、車両制御システム | |
US8483216B2 (en) | Simple fairness protocols for daisy chain interconnects | |
WO2016186861A1 (en) | Method and apparatus for self-tuned adaptive routing | |
CN102845033B (zh) | 用于在分组转发装置中针对每个模块在因特网协议切换模式之间进行自动选择的方法、系统以及计算机可读介质 | |
KR101800320B1 (ko) | 버스 프로토콜 기반의 네트워크 온 칩 시스템, 그 설계 방법 및 그 설계 방법에 관한 프로그램이 기록된 컴퓨터 판독가능 기록매체 | |
JP2016225729A (ja) | ネットワークシステム、データ転送制御方法及び制御装置 | |
US11770338B2 (en) | Increasing multi-path size using hierarchical forwarding equivalent classes | |
Mohamed et al. | Optimized switch-controller association for data center | |
JP2004297222A (ja) | 経路選択テーブルの自動設定方法 | |
JP3100571B2 (ja) | ルーチング方法、ルータ装置及び記録媒体 | |
Asaduzzaman et al. | Towards a decentralized algorithm for mapping network and computational resources for distributed data-flow computations | |
Dai et al. | A resource occupation ratio based virtual network balanced mapping algorithm in cloud computing environment | |
JP5152265B2 (ja) | 情報処理方法及びルータ |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080912 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20101018 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101020 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110120 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110125 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110420 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110511 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110811 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110816 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111110 |
|
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: 20111205 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20111227 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150113 Year of fee payment: 3 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |