JP5778098B2 - 通信装置 - Google Patents
通信装置 Download PDFInfo
- Publication number
- JP5778098B2 JP5778098B2 JP2012180620A JP2012180620A JP5778098B2 JP 5778098 B2 JP5778098 B2 JP 5778098B2 JP 2012180620 A JP2012180620 A JP 2012180620A JP 2012180620 A JP2012180620 A JP 2012180620A JP 5778098 B2 JP5778098 B2 JP 5778098B2
- Authority
- JP
- Japan
- Prior art keywords
- discard
- frame
- output
- discard threshold
- output queue
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Description
図1において、SW0からSW7は本発明に係る通信装置であり、これらはリングトポロジで接続されている。通信装置にはそれぞれ、アクセスネットワークを通じてユーザ端末が接続される。SW7およびSW1に対しエッジルータER0、ER1が接続されており、コアネットワークに接続される。
本発明の第2の実施の形態について説明する。第2の実施の形態は、ほぼ第1の実施の形態と同様であるが、以下の点が異なる。すなわち、振り分け部16が第2のポート12−1,12−2ごとの振り分けフラグF1、F2を持ち、フレームを12−1に振り分けた際にF1をTrueとし、12−2に振り分けた際にF2をTrueとする代わりに、次のことを行う。
本発明の第3の実施の形態について説明する。第3の実施の形態は、ほぼ第1の実施の形態と同様であるが、以下の点が異なる。すなわち、τ間にフレームが複数の出力キューに振り分けられたか否かを、全てのフレームを対象として判断するのではなく、フレームのヘッダ情報等に基づいて予め定めたフレームを除外した上で判断を実行する。
本発明の第4の実施の形態について説明する。第4の実施の形態は、ほぼ第1〜3の実施の形態と同様であるが、以下の点が異なる。すなわち、廃棄閾値のみを用いる代わりに、廃棄閾値と廃棄確率の組を用いる。廃棄閾値は、現在キュー長qの最大キュー長Qに対する比率を整数Mで表す。廃棄確率は、上記比率における、整数MとM+1の間の割合を0〜1の小数Pで表す。廃棄閾値Mと廃棄確率Pを組で用いることにより、廃棄閾値のみを用いた場合よりも高い精度でのレート制御を実施することが可能となる。
さらに、色ID=N−Mであるフレームを、確率Pで廃棄する。
これにより、例えば、Pが0.5だけ増加した場合には、一つの色が付与されたフレームすべてではなく、そのうちの約半数だけが廃棄されることになる。これは、実質的に転送可能な色数を0.5だけ減少させたことと等価であり、高い精度でのレート制御を実現できる。
10:フレーム
11:第1のポート
12−1、12−2:第2のポート
13−1、13−2:出力キュー
14:廃棄判断部
15:廃棄閾値管理部
16:振り分け部
Claims (7)
- N(Nは自然数)種類の色IDのいずれかがマーキングされたフレームを上流側装置から受信する第1ポートと、
前記フレームを蓄積する複数の出力キューと、
前記出力キューから前記フレームを下流側装置へ送信する複数の第2ポートと、
前記フレームの宛先となる前記第2ポートに対応した前記出力キューの廃棄閾値と前記フレームの色IDとを比較し、前記フレームを廃棄するか否かの廃棄判断を行う廃棄判断部と、
一定の条件に基づき、前記複数の出力キューの内のいずれかの出力キューの廃棄閾値を、前記上流側装置に送信する廃棄閾値管理部と、
を備え、
前記廃棄閾値管理部は、
前記フレームが一定時間内に複数の前記出力キューに対して振り分けられた場合には、振り分けが行われた前記出力キューの前記廃棄閾値のうち最小の値を前記上流側装置に送信し、
単一の前記出力キューに対して振り分けられた場合には、前記廃棄閾値のうち最大の値を前記上流側装置に送信する、
ことを特徴とする通信装置。 - N(Nは自然数)種類の色IDのいずれかがマーキングされたフレームを上流側装置から受信する第1ポートと、
前記フレームを蓄積する複数の出力キューと、
前記出力キューから前記フレームを下流側装置へ送信する複数の第2ポートと、
前記フレームの宛先となる前記第2ポートに対応した前記出力キューの廃棄閾値と前記フレームの色IDとを比較し、前記フレームを廃棄するか否かの廃棄判断を行う廃棄判断部と、
一定の条件に基づき、前記複数の出力キューの内のいずれかの出力キューの廃棄閾値を、前記上流側装置に送信する廃棄閾値管理部と、
を備え、
前記廃棄閾値管理部は、
前記出力キューのうち輻輳しているものが複数ある場合には、輻輳している前記出力キューの前記廃棄閾値のうち最小の値を前記上流側装置に送信し、
それ以外の場合には、前記廃棄閾値のうち最大の値を前記上流側装置に送信する、
ことを特徴とする通信装置。 - 前記廃棄閾値管理部は、
一定時間内に前記出力キューに対して振り分けられた前記フレームのうち、前記フレームのヘッダ情報に基づき特定のフレームをカウントしない、
ことを特徴とする請求項1又は2に記載の通信装置。 - 前記廃棄判断部および前記廃棄閾値管理部は、
廃棄閾値と同時に廃棄確率を利用する、
ことを特徴とする請求項1から3のいずれかに記載の通信装置。 - 前記廃棄閾値管理部は、
経路切り替え時に、出力キュー内のすべてのフレームを廃棄し、廃棄閾値を全て初期化する、ことを特徴とする請求項1から4のいずれかに記載の通信装置。 - 上流側装置に接続された入力ポートから入力されかつN(Nは自然数)種類の色IDのいずれかがマーキングされたフレームを、前記フレームの宛先となる出力ポートに応じて振り分ける振り分け手順と、
複数の出力キューのうちの出力ポートに対応した出力キューの廃棄閾値とフレームの色IDとを比較し、前記フレームを廃棄するか否かの廃棄判断を行う廃棄判断手順と、
前記フレームのうちの廃棄しないフレームを、前記出力ポートに対応した出力キューに出力する出力手順と、
を順に有し、
前記振り分け手順の後に、一定の条件に基づき、複数の出力キューの内のいずれかの出力キューの廃棄閾値を、前記入力ポートから前記上流側装置に送信する通信方法であって、
前記フレームが一定時間内に複数の前記出力キューに対して振り分けられた場合には、振り分けが行われた前記出力キューの前記廃棄閾値のうち最小の値を前記上流側装置に送信し、
単一の前記出力キューに対して振り分けられた場合には、前記廃棄閾値のうち最大の値を前記上流側装置に送信する、
ことを特徴とする通信方法。 - 上流側装置に接続された入力ポートから入力されかつN(Nは自然数)種類の色IDのいずれかがマーキングされたフレームを、前記フレームの宛先となる出力ポートに応じて振り分ける振り分け手順と、
複数の出力キューのうちの出力ポートに対応した出力キューの廃棄閾値とフレームの色IDとを比較し、前記フレームを廃棄するか否かの廃棄判断を行う廃棄判断手順と、
前記フレームのうちの廃棄しないフレームを、前記出力ポートに対応した出力キューに出力する出力手順と、
を順に有し、
前記振り分け手順の後に、一定の条件に基づき、複数の出力キューの内のいずれかの出力キューの廃棄閾値を、前記入力ポートから前記上流側装置に送信する通信方法であって、
前記出力キューのうち輻輳しているものが複数ある場合には、輻輳している前記出力キューの前記廃棄閾値のうち最小の値を前記上流側装置に送信し、
それ以外の場合には、前記廃棄閾値のうち最大の値を前記上流側装置に送信する、
ことを特徴とする通信方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012180620A JP5778098B2 (ja) | 2012-08-16 | 2012-08-16 | 通信装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012180620A JP5778098B2 (ja) | 2012-08-16 | 2012-08-16 | 通信装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014039174A JP2014039174A (ja) | 2014-02-27 |
JP5778098B2 true JP5778098B2 (ja) | 2015-09-16 |
Family
ID=50286985
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012180620A Active JP5778098B2 (ja) | 2012-08-16 | 2012-08-16 | 通信装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5778098B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7041339B2 (ja) * | 2017-09-20 | 2022-03-24 | 富士通株式会社 | 情報処理システム、情報処理装置、及び情報処理システムの制御方法 |
WO2023152801A1 (ja) * | 2022-02-08 | 2023-08-17 | 日本電信電話株式会社 | 情報処理装置、情報処理方法、情報処理プログラム及び情報処理システム |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3680015B2 (ja) * | 2001-08-29 | 2005-08-10 | 三菱電機株式会社 | 情報処理装置 |
-
2012
- 2012-08-16 JP JP2012180620A patent/JP5778098B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2014039174A (ja) | 2014-02-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8817807B2 (en) | System and method for distributed resource control of switches in a network environment | |
US9276870B2 (en) | Switching node with load balancing of bursts of packets | |
US7212490B1 (en) | Dynamic load balancing for dual ring topology networks | |
US6714517B1 (en) | Method and apparatus for interconnection of packet switches with guaranteed bandwidth | |
Fang et al. | A loss-free multipathing solution for data center network using software-defined networking approach | |
US8274887B2 (en) | Distributed congestion avoidance in a network switching system | |
US10715446B2 (en) | Methods and systems for data center load balancing | |
US8553684B2 (en) | Network switching system having variable headers and addresses | |
US7835279B1 (en) | Method and apparatus for shared shaping | |
CN113728592A (zh) | 促进采用端点拥塞检测和控制的数据驱动智能网络的系统和方法 | |
US20040213264A1 (en) | Service class and destination dominance traffic management | |
EP1445895B1 (en) | Bandwith management of resilient packet ring network | |
US20110141891A1 (en) | Ldp extension for forwarding path congestion notification | |
US9439102B2 (en) | Transmitting apparatus, transmission method, and transmission system | |
CN110351187A (zh) | 数据中心网络中路径切换粒度自适应的负载均衡方法 | |
US8218440B2 (en) | High speed transmission protocol | |
JP5778098B2 (ja) | 通信装置 | |
JP2011166342A (ja) | トラヒック制御システムと方法およびプログラムならびに通信中継装置 | |
JP5931019B2 (ja) | 通信装置 | |
JP5788842B2 (ja) | 通信装置 | |
JP4798083B2 (ja) | 通信システム、冗長化ノードおよび冗長化ノード用プログラム | |
JP5788827B2 (ja) | 通信装置 | |
Akar et al. | A reordering-free multipath traffic engineering architecture for Diffserv-MPLS networks | |
US20070280259A1 (en) | Method and apparatus for scheduling transmissions on a wireless network | |
JP5898633B2 (ja) | 通信装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140815 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150413 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150421 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150605 |
|
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: 20150707 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150708 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5778098 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |