JP5621576B2 - パケット中継装置 - Google Patents
パケット中継装置 Download PDFInfo
- Publication number
- JP5621576B2 JP5621576B2 JP2010282527A JP2010282527A JP5621576B2 JP 5621576 B2 JP5621576 B2 JP 5621576B2 JP 2010282527 A JP2010282527 A JP 2010282527A JP 2010282527 A JP2010282527 A JP 2010282527A JP 5621576 B2 JP5621576 B2 JP 5621576B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- output port
- output
- distribution
- congestion
- 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
-
- 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/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
そこで、本発明の目的は、輻輳が発生する危険性を十分には少なくすることができないという課題を解決したパケット中継装置を提供することにある。
パケットを入力する複数の入力ポートと、
パケットを出力する複数の出力ポートと、
前記出力ポート毎に、その出力ポートから出力されたパケットの破棄を検出するパケット破棄検出部と、
該パケット破棄検出部の検出結果に基づいて前記出力ポート毎の輻輳度合いを算出し、該算出した輻輳度合いが閾値を超える第1の出力ポートについては、パケットの振り分け先にする第2の出力ポートを前記複数の出力ポートの中から選択すると共に、前記第1の出力ポートの輻輳度合いに基づいて、宛先が前記第1の出力ポートに対応するパケットを前記第1の出力ポートと前記第2の出力ポートとに振り分ける際の振り分け比率を算出する振り分け処理部と、
前記入力ポートから入力された宛先が前記第1の出力ポートに対応するパケットを、前記振り分け処理部で算出された振り分け比率に従って前記第1の出力ポートと前記第2の出力ポートとに振り分けるパケット転送部とを備える。
パケットを入力する複数の入力ポートと、パケットを出力する複数の出力ポートと、パケット転送部と、パケット破棄検出部と、振り分け処理部とを備えたコンピュータが実行するパケット中継方法であって、
前記パケット破棄検出部が、前記出力ポート毎に、その出力ポートから出力されたパケットの破棄を検出し、
前記振り分け処理部が、前記パケット破棄検出部の検出結果に基づいて前記出力ポート毎の輻輳度合いを算出し、該算出した輻輳度合いが閾値を超える第1の出力ポートについては、パケットの振り分け先にする第2の出力ポートを前記複数の出力ポートの中から選択すると共に、前記第1の出力ポートの輻輳度合いに基づいて、宛先が前記第1の出力ポートに対応するパケットを前記第1の出力ポートと前記第2の出力ポートとに振り分ける際の振り分け比率を算出し、
前記パケット転送部が、前記入力ポートから入力された宛先が前記第1の出力ポートに対応するパケットを、前記振り分け処理部で算出された振り分け比率に従って前記第1の出力ポートと前記第2の出力ポートとに振り分ける。
パケットを入力する複数の入力ポートと、パケットを出力する複数の出力ポートとを備えたコンピュータをパケット中継装置として機能させるためのプログラムであって、
前記コンピュータを、
該パケット破棄検出部の検出結果に基づいて前記出力ポート毎の輻輳度合いを算出し、該算出した輻輳度合いが閾値を超える第1の出力ポートについては、パケットの振り分け先にする第2の出力ポートを前記複数の出力ポートの中から選択すると共に、前記第1の出力ポートの輻輳度合いに基づいて、宛先が前記第1の出力ポートに対応するパケットを前記第1の出力ポートと前記第2の出力ポートとに振り分ける際の振り分け比率を算出する振り分け処理部、
前記入力ポートから入力された宛先が前記第1の出力ポートに対応するパケットを、前記振り分け処理部で算出された振り分け比率に従って前記第1の出力ポートと前記第2の出力ポートとに振り分けるパケット転送部として機能させる。
図1を参照すると、本発明の第1の実施の形態にかかるルータ1は、複数の入力ポート11-1〜11-jと、複数の出力ポート12-1〜12-kと、パケット転送部13と、ルーティングテーブル14と、ヘッダ情報管理部15と、管理テーブル16と、パケット破棄検出部17と、振り分け処理部18とを備えている。
B=Pa ……(3)
なお、Paは前述したように、出力ポート12-aのパケット破棄検出率である。
本実施の形態によれば、輻輳が発生する危険性を十分に少なくすることができるという効果を得ることができる。その理由は、パケット破棄検出率(輻輳度合い)が第1の閾値Th1を上回る出力ポート12-aのパケット破棄検出率に基づいて、宛先が出力ポート12-aに対応するパケットを、上記出力ポート12-aと振り分け先の出力ポート12-bとに振り分ける際の振り分け比率を算出する振り分け処理部18を備えているからである。
次に、本発明にかかるルータの第2の実施の形態について説明する。本実施の形態は、通常時に使用される本来の出力ポートと、振り分け先の出力ポートとにパケットを振り分ける際の振り分け比率を、パケットの破棄を検出した出力ポートのパケット破棄検出率だけでなく、パケットの破棄を検出したルータからパケットを破棄したルータまでのホップ数も考慮して決定するようにしたことを特徴とする。
B=Pa+1/M ……(5)
尚、式(4)、(5)において、Mは、自ルータ1aからパケットを破棄したルータまでのホップ数、Paはパケット破棄検出率である。
本実施の形態によれば、第1の実施の形態よりも更に輻輳が発生する危険性を少なくすることができる。その理由は、パケット破棄検出率が第1の閾値Th1を超える出力ポート12-aと振り分け先の出力ポート12-bへパケットを振り分ける際の振り分け比率を算出する際、自ルータ1aからパケットを破棄したルータまでのホップ数も考慮して振り分け比率を算出する振り分け処理部18aを備えているからである。
11-1〜11-j 入力ポート
12-1〜12-k 出力ポート
13 パケット転送部
14 ルーティングテーブル
15 ヘッダ情報管理部
15-1〜15-k 送出パケット数カウンタ
16 管理テーブル
17,17a パケット破棄検出部
17-1〜17-k パケット破棄検出カウンタ
18, 18a 振り分け処理部
19 ホップ数調査部
20 ホップ数記憶部
Claims (7)
- パケットを入力する複数の入力ポートと、
パケットを出力する複数の出力ポートと、
前記出力ポート毎に、その出力ポートから出力されたパケットの破棄を検出するパケット破棄検出部と、
該パケット破棄検出部の検出結果に基づいて前記出力ポート毎の輻輳度合いを算出し、該算出した輻輳度合いが閾値を超える第1の出力ポートについては、パケットの振り分け先にする第2の出力ポートを前記複数の出力ポートの中から選択すると共に、前記第1の出力ポートの輻輳度合いに基づいて、宛先が前記第1の出力ポートに対応するパケットを前記第1の出力ポートと前記第2の出力ポートとに振り分ける際の振り分け比率を算出する振り分け処理部と、
前記入力ポートから入力された宛先が前記第1の出力ポートに対応するパケットを、前記振り分け処理部で算出された振り分け比率に従って前記第1の出力ポートと前記第2の出力ポートとに振り分けるパケット転送部と、を備え、
前記振り分け処理部は、前記振り分け比率を算出する際、前記第1の出力ポートの輻輳度合いと、自装置からパケットを破棄したパケット中継装置までのホップ数とに基づいて振り分け比率を算出する、
ことを特徴とするパケット中継装置。 - 請求項1記載のパケット中継装置において、
前記振り分け比率は、前記第1の出力ポートの輻輳度合いが大きいほど、前記第1の出力ポートへ振り分けられるパケット数を少なくし、自装置からパケットを破棄したパケット中継装置までのホップ数が小さいほど、前記第1の出力ポートへ振り分けられるパケット数を少なくするものであることを特徴とするパケット中継装置。 - 請求項1又は2に記載のパケット中継装置において、
前記出力ポートの輻輳度合いは、一定時間の間に前記出力ポートから出力されたパケットの総数と、前記一定時間の間に前記出力ポートから出力されて破棄されたパケットの数との比率を示すパケット破棄検出率であることを特徴とするパケット中継装置。 - 請求項1乃至3の何れか一項に記載のパケット中継装置において、
前記振り分け処理部は、前記第2の出力ポートを選択する際、前記複数の出力ポートの内の、最も輻輳度合いが少ない出力ポートを選択することを特徴とするパケット中継装置。 - 請求項1乃至4の何れか1項に記載のパケット中継装置において、
前記パケット破棄検出部は、同一コネクションにおいて再送されたパケットを検出した場合は、前記再送されたパケットの宛先に対応する出力ポートから出力されたパケットが破棄されたと判定し、同一コネクションにおいて同一パケットに対するACK応答を複数検出した場合は、前記ACK応答の送信元に対応する出力ポートから出力されたパケットが破棄されたと判定することを特徴とするパケット中継装置。 - パケットを入力する複数の入力ポートと、パケットを出力する複数の出力ポートと、パケット転送部と、パケット破棄検出部と、振り分け処理部とを備えたコンピュータが実行するパケット中継方法であって、
前記パケット破棄検出部が、前記出力ポート毎に、その出力ポートから出力されたパケットの破棄を検出し、
前記振り分け処理部が、前記パケット破棄検出部の検出結果に基づいて前記出力ポート毎の輻輳度合いを算出し、該算出した輻輳度合いが閾値を超える第1の出力ポートについては、パケットの振り分け先にする第2の出力ポートを前記複数の出力ポートの中から選択すると共に、前記第1の出力ポートの輻輳度合いに基づいて、宛先が前記第1の出力ポートに対応するパケットを前記第1の出力ポートと前記第2の出力ポートとに振り分ける際の振り分け比率を算出し、
前記パケット転送部が、前記入力ポートから入力された宛先が前記第1の出力ポートに対応するパケットを、前記振り分け処理部で算出された振り分け比率に従って前記第1の出力ポートと前記第2の出力ポートとに振り分け、
さらに、前記振り分け処理部は、前記振り分け比率を算出する際、前記第1の出力ポートの輻輳度合いと、自装置からパケットを破棄したパケット中継装置までのホップ数とに基づいて振り分け比率を算出することを特徴とするパケット中継方法。 - パケットを入力する複数の入力ポートと、パケットを出力する複数の出力ポートとを備えたコンピュータをパケット中継装置として機能させるためのプログラムであって、
前記コンピュータを、
該パケット破棄検出部の検出結果に基づいて前記出力ポート毎の輻輳度合いを算出し、該算出した輻輳度合いが閾値を超える第1の出力ポートについては、パケットの振り分け先にする第2の出力ポートを前記複数の出力ポートの中から選択すると共に、前記第1の出力ポートの輻輳度合いに基づいて、宛先が前記第1の出力ポートに対応するパケットを前記第1の出力ポートと前記第2の出力ポートとに振り分ける際の振り分け比率を算出する振り分け処理部、
前記入力ポートから入力された宛先が前記第1の出力ポートに対応するパケットを、前記振り分け処理部で算出された振り分け比率に従って前記第1の出力ポートと前記第2の出力ポートとに振り分けるパケット転送部、として機能させるプログラムであり、
さらに、前記振り分け処理部は、前記振り分け比率を算出する際、前記第1の出力ポートの輻輳度合いと、自装置からパケットを破棄したパケット中継装置までのホップ数とに基づいて振り分け比率を算出する、ことを特徴とするプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010282527A JP5621576B2 (ja) | 2010-12-20 | 2010-12-20 | パケット中継装置 |
US13/312,409 US20120155268A1 (en) | 2010-12-20 | 2011-12-06 | Packet relay device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010282527A JP5621576B2 (ja) | 2010-12-20 | 2010-12-20 | パケット中継装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012134582A JP2012134582A (ja) | 2012-07-12 |
JP5621576B2 true JP5621576B2 (ja) | 2014-11-12 |
Family
ID=46234272
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010282527A Expired - Fee Related JP5621576B2 (ja) | 2010-12-20 | 2010-12-20 | パケット中継装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US20120155268A1 (ja) |
JP (1) | JP5621576B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR3003109A1 (fr) * | 2013-03-06 | 2014-09-12 | France Telecom | Procede de controle de congestion pour reseaux de telecommunications |
US9565032B2 (en) * | 2014-12-03 | 2017-02-07 | Qualcomm Incorporated | Monitoring and controlling bus ring performance |
JP6371715B2 (ja) * | 2015-02-13 | 2018-08-08 | 日本電信電話株式会社 | 処理システム、および、処理装置切り替え方法 |
US10003522B2 (en) * | 2015-08-27 | 2018-06-19 | Facebook, Inc. | Routing with flow over shared risk link groups |
CN106487717B (zh) * | 2015-09-02 | 2020-03-27 | 华为技术有限公司 | 接入控制设备及认证控制方法 |
JP6988511B2 (ja) * | 2018-01-24 | 2022-01-05 | 富士通株式会社 | 障害検知方法、ノード装置、通信システム |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2964957B2 (ja) * | 1996-08-15 | 1999-10-18 | 日本電気株式会社 | 高速ルーティング制御方式 |
US6115379A (en) * | 1997-09-11 | 2000-09-05 | 3Com Corporation | Unicast, multicast, and broadcast method and apparatus |
US6594261B1 (en) * | 1999-12-22 | 2003-07-15 | Aztech Partners, Inc. | Adaptive fault-tolerant switching network with random initial routing and random routing around faults |
JP4150159B2 (ja) * | 2000-03-01 | 2008-09-17 | 富士通株式会社 | 伝送経路制御装置及び伝送経路制御方法並びに伝送経路制御プログラムを記録した媒体 |
JP2004007361A (ja) * | 2001-10-11 | 2004-01-08 | Nippon Telegr & Teleph Corp <Ntt> | データ送信制御方法及びこの方法のプログラム並びにこれを用いるデータ送信装置 |
US7564789B2 (en) * | 2004-02-05 | 2009-07-21 | Qlogic, Corporation | Method and system for reducing deadlock in fibre channel fabrics using virtual lanes |
US7965626B2 (en) * | 2004-08-03 | 2011-06-21 | Hewlett-Packard Development Company, L.P. | System and method for transferring data on a data network using multiple paths |
FR2906428A1 (fr) * | 2006-09-26 | 2008-03-28 | Canon Kk | Procede, dispositif et application logicielle pour la transmission de paquets de donnees dands un systeme de communication. |
US7583677B1 (en) * | 2006-11-03 | 2009-09-01 | Juniper Networks, Inc. | Dynamic flow-based multi-path load balancing with quality of service assurances |
US8144608B2 (en) * | 2007-01-22 | 2012-03-27 | Broadcom Corporation | Method and system for medium access control (MAC) rate selection |
US20080205287A1 (en) * | 2007-02-27 | 2008-08-28 | Alcatel Lucent | Apparatus and method for controlling the transfer of communication traffic to multiple links of a multi-link system |
-
2010
- 2010-12-20 JP JP2010282527A patent/JP5621576B2/ja not_active Expired - Fee Related
-
2011
- 2011-12-06 US US13/312,409 patent/US20120155268A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
JP2012134582A (ja) | 2012-07-12 |
US20120155268A1 (en) | 2012-06-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9923833B2 (en) | Network packet flow controller | |
US11134011B2 (en) | Communication system, control device, communication method, and program | |
US9871748B2 (en) | Router with optimized statistical functionality | |
EP1705845B1 (en) | Load distributing method | |
TWI381691B (zh) | 利用被動式傳輸控制協定性能儀測確定整體流量負載平衡之網路鄰近性的方法 | |
US9270595B2 (en) | Method and system for controlling a delay of packet processing using loop paths | |
JP5621576B2 (ja) | パケット中継装置 | |
US7489632B2 (en) | Simple admission control for IP based networks | |
KR100693058B1 (ko) | 패킷의 유실을 방지하기 위한 라우팅 방법 및 장치 | |
JP5538257B2 (ja) | 帯域監視装置、及びパケット中継装置 | |
JP5521060B2 (ja) | 端末間の通信を高速化する通信装置および通信システム | |
CN109691037B (zh) | 用于数据中心负载均衡的方法和系统 | |
US20170118136A1 (en) | Maintaining named data networking (ndn) flow balance with highly variable data object sizes | |
US20020150041A1 (en) | Method and system for providing an improved quality of service for data transportation over the internet | |
CN108667681A (zh) | 用于多路径路由的路由跟踪 | |
US7457240B2 (en) | Node, packet communication network, packet communication method, and program | |
JP2001285400A (ja) | トラヒック統計情報収集方法 | |
TW201032534A (en) | System and method of monitoring packets in flight for optimizing packet traffic in a network | |
KR101500251B1 (ko) | 통신 시스템, 노드, 패킷 전송 방법 및 프로그램을 기록한 컴퓨터 판독가능 기록 매체 | |
KR20090128231A (ko) | 데이터 전송률 계산 방법 및 이를 이용한 대역폭 설정 방법 | |
Dimitriou et al. | Effective buffer and storage management in DTN nodes | |
Merlin et al. | Latency-aware forwarding for IRON: Latency support for back-pressure forwarding | |
KR20040027175A (ko) | 전송제어프로토콜/인터넷프로토콜 네트워크에서 에지라우터의 트래픽 처리 방법 및 기록매체 | |
JP5071245B2 (ja) | パケットの交換装置及びプログラム | |
CN107872390A (zh) | 一种路由选择方法及报文转发设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD07 | Notification of extinguishment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7427 Effective date: 20120718 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20131107 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140522 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140603 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140730 |
|
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: 20140826 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140908 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5621576 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |