JP2012165221A - 通信装置及び通信方法 - Google Patents
通信装置及び通信方法 Download PDFInfo
- Publication number
- JP2012165221A JP2012165221A JP2011024565A JP2011024565A JP2012165221A JP 2012165221 A JP2012165221 A JP 2012165221A JP 2011024565 A JP2011024565 A JP 2011024565A JP 2011024565 A JP2011024565 A JP 2011024565A JP 2012165221 A JP2012165221 A JP 2012165221A
- Authority
- JP
- Japan
- Prior art keywords
- discard
- subordinate
- frame
- transmission
- control target
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】通信装置1は、配下装置4−1、4−2から受信したフレーム及び通信装置2から受信したフレームを通信装置3に送信するにあたり、配下装置4−1、4−2から受信した未だマーキングされていないフレームに対してはマーキング部31においてマーキングを行う一方で、通信装置2から受信した既にマーキングされているフレームに対してはマーキングを行わない。そして、通信装置1は、通信装置1の送信待ち個数及びマーキングされた廃棄優先度に基づいて、廃棄判断部15においてフレームを廃棄するべきか廃棄しないべきかを判断することとした。
【選択図】図3
Description
本発明の多段集線構成を図2に示す。本発明の多段集線構成は、通信装置1、2、3、配下装置4−1、4−2、5−1、5−2、6−1、6−2及びエッジルータ100から構成される。配下装置4−1、4−2、5−1、5−2、6−1、6−2は、不図示のコンピュータなどのユーザ端末に接続されているか、それら自身が不図示のコンピュータなどのユーザ端末である。通信装置2は、配下装置5−1、5−2を収容する。通信装置1は、配下装置4−1、4−2を収容すると同時に、通信装置2にて集線され転送されたユーザトラヒックとも集線を行う。通信装置3は、配下装置6−1、6−2を収容すると同時に、通信装置1、2にて集線され転送されたユーザトラヒックとも集線を行う。エッジルータ100は、不図示のコアネットワークに接続されている。
実施形態1の通信装置の構成を図3に示す。実施形態1の通信装置1は、送信元側受信部11、配下側受信部21−1、21−2、送信部12、送信元側振分部13、配下側振分部23、マーキング部31−1、31−2、31−3、廃棄判断部15、送信元側非廃棄制御対象フレーム蓄積部14、配下側非廃棄制御対象フレーム蓄積部24、非廃棄判断フレーム蓄積部16、キュー長測定部17及びキュー読出部18から構成される。通信装置1、2、3の構成は同様である。
実施形態2の通信装置の構成を図4に示す。実施形態2の通信装置1は、実施形態1の通信装置1と比べ、さらに送信元側非廃棄判断フレーム蓄積部16、送信元側キュー長測定部17、配下側非廃棄判断フレーム蓄積部26、配下側キュー長測定部27及びスケジューラ32から構成される。通信装置1、2、3の構成は同様である。
実施形態3の通信装置の構成を図5に示す。実施形態3の通信装置1は、実施形態1の通信装置1と比べ、さらに送信元側非廃棄判断フレーム蓄積部16、送信元側キュー長測定部17、配下側非廃棄判断フレーム蓄積部26、配下側キュー長測定部27、送信元側廃棄判断部15、配下側廃棄判断部25及びスケジューラ32から構成される。通信装置1、2、3の構成は同様である。
実施形態4の通信装置の構成を図6に示す。実施形態4の通信装置1は、実施形態1の通信装置1と比べ、さらに第1段階廃棄判断後蓄積部26、第1段階キュー長測定部27、第2段階廃棄判断後蓄積部16、第2段階キュー長測定部17、第1段階廃棄判断部25、第2段階廃棄判断部15から構成される。通信装置1、2、3の構成は同様である。
実施形態5の通信装置の構成を図7に示す。実施形態5の通信装置1は、実施形態2の通信装置1と比べ、配下側非廃棄判断フレーム蓄積部26−1、26−2、26−3及び配下側キュー長測定部27−1、27−1、27−3が、通信装置1に収容され得る最大数以下のユーザ(図7では3人分のユーザ)ごとに配置されている。
実施形態6の通信装置の構成を図8に示す。実施形態6の通信装置1は、実施形態3の通信装置1と比べ、配下側非廃棄判断フレーム蓄積部26−1、26−2、26−3、配下側キュー長測定部27−1、27−1、27−3及び配下側廃棄判断部25−1、25−2、25−3が、通信装置1に収容され得る最大数以下のユーザ(図8では3人分のユーザ)ごとに配置されている。
実施形態7の通信装置の構成を図9に示す。実施形態7の通信装置1は、実施形態4の通信装置1と比べ、第1段階廃棄判断後蓄積部26−1、26−2、26−3及び第1段階キュー長測定部27−1、27−2、27−3が、通信装置1に収容され得る最大数以下のユーザ(図9では3人分のユーザ)ごとに配置されている。
実施形態8の通信装置の構成を図10に示す。実施形態8の通信装置1は、実施形態4の通信装置1と比べ、第1段階廃棄判断後蓄積部26−1、26−2、26−3、第1段階キュー長測定部27−1、27−2、27−3及び第1段階廃棄判断部25−1、25−2、25−3が、通信装置1に収容され得る最大数以下のユーザ(図10では3人分のユーザ)ごとに配置されている。
実施形態9の通信装置の構成を図11に示す。実施形態9の通信装置1は、実施形態1の通信装置1と比べ、送信元側非廃棄制御対象フレーム蓄積部14は配置されているが、配下側非廃棄制御対象フレーム蓄積部24は配置されておらず、非廃棄制御対象フレーム蓄積部14は送信元側及び配下側において共有されている。
実施形態10の通信装置の構成を図12に示す。実施形態10の通信装置1は、実施形態1の通信装置1と比べ、送信元側低優先フレーム蓄積部19、配下側低優先フレーム蓄積部29及びスケジューラ32が配置されている。
実施形態11の通信装置の構成を図13に示す。実施形態11の通信装置1は、実施形態1の通信装置1と比べ、低優先フレーム蓄積部19が配置されている。
実施形態12の通信装置の構成を図14に示す。実施形態12の通信装置1は、実施形態1の通信装置1と比べ、送信元側に2台の通信装置2−1、2−2が接続されており、送信先側に2台の通信装置3−1、3−2が接続されている。
実施形態13の通信装置の構成を図15に示す。実施形態13の通信装置1は、実施形態1の通信装置1と比べ、受信レート測定部41−1、41−2が配置されている。
4、5、6:配下装置
11:ポート、送信元側受信部
12:ポート、送信部
13:送信元側振分部
14:送信元側非廃棄制御対象フレーム蓄積部、非廃棄制御対象フレーム蓄積部
15:廃棄判断部、送信元側廃棄判断部、第2段階廃棄判断部
16:出力キュー、非廃棄判断フレーム蓄積部、送信元側非廃棄判断フレーム蓄積部、第2段階廃棄判断後蓄積部
17:キュー長測定部、送信元側キュー長測定部、第2段階キュー長測定部
18:キュー読出部
19:送信元側低優先フレーム蓄積部、低優先フレーム蓄積部
21:ポート、配下側受信部
23:振分部、配下側振分部
24:配下側非廃棄制御対象フレーム蓄積部
25:配下側廃棄判断部、第1段階廃棄判断部
26:配下側非廃棄判断フレーム蓄積部、第1段階廃棄判断後蓄積部
27:配下側キュー長測定部、第1段階キュー長測定部
29:配下側低優先フレーム蓄積部
31:マーキング部
32:スケジューラ
41:受信レート測定部
100:エッジルータ
Claims (10)
- 相互に通信する複数の通信装置と、前記通信装置の配下に収容され、収容先の前記通信装置と通信する配下装置と、を備える通信システムに適用される前記通信装置であって、
前記配下装置からフレームを受信する配下側受信部と、
前記配下装置において付与された優先度に基づいて、前記配下側受信部が受信したフレームを、廃棄制御を許容しない対象である配下側非廃棄制御対象フレーム、及び廃棄制御を許容する対象である配下側廃棄制御対象フレームのいずれかに振り分ける配下側振分部と、
前記配下側廃棄制御対象フレームについて、受信レートが高いほど廃棄優先度が高くなるマーキング規則に基づいて、廃棄優先度をマーキングするマーキング部と、
送信元側の前記通信装置からフレームを受信する送信元側受信部と、
送信元側の前記配下装置において付与された優先度に基づいて、前記送信元側受信部が受信したフレームを、廃棄制御を許容しない対象である送信元側非廃棄制御対象フレーム、及び廃棄制御を許容する対象であり送信元側の前記通信装置において前記マーキング規則に基づいて廃棄優先度をマーキングされた送信元側廃棄制御対象フレームのいずれかに振り分ける送信元側振分部と、
前記配下側廃棄制御対象フレーム及び前記送信元側廃棄制御対象フレームについて、前記通信装置の送信待ち個数及びマーキングされた廃棄優先度に基づいて、廃棄するべきか廃棄しないべきかを判断する廃棄判断部と、
前記配下側廃棄制御対象フレームのうち廃棄されなかった配下側非廃棄判断フレーム、及び前記送信元側廃棄制御対象フレームのうち廃棄されなかった送信元側非廃棄判断フレームより、前記配下側非廃棄制御対象フレーム及び前記送信元側非廃棄制御対象フレームを優先して送信先の前記通信装置に送信する送信部と、
を備えることを特徴とする通信装置。 - 前記配下側非廃棄制御対象フレームを前記通信装置の送信時まで蓄積する配下側非廃棄制御対象フレーム蓄積部と、
前記送信元側非廃棄制御対象フレームを前記通信装置の送信時まで蓄積する送信元側非廃棄制御対象フレーム蓄積部と、
をさらに備え、
前記送信部は、前記配下側非廃棄制御対象フレームより前記送信元側非廃棄制御対象フレームを優先して送信することを特徴とする請求項1に記載の通信装置。 - 前記配下側非廃棄判断フレームを前記通信装置の送信時まで蓄積する配下側非廃棄判断フレーム蓄積部と、
前記送信元側非廃棄判断フレームを前記通信装置の送信時まで蓄積する送信元側非廃棄判断フレーム蓄積部と、
をさらに備え、
前記送信部は、前記配下側非廃棄判断フレームより前記送信元側非廃棄判断フレームを優先して送信することを特徴とする請求項1または2に記載の通信装置。 - 前記廃棄判断部は、
前記配下側廃棄制御対象フレームについて、前記通信装置の送信待ち個数及びマーキングされた廃棄優先度に基づいて、廃棄するべきか廃棄しないべきかを判断する第1段階廃棄判断部と、
前記送信元側廃棄制御対象フレーム及び該廃棄されなかった前記配下側廃棄制御対象フレームについて、前記通信装置の送信待ち個数及びマーキングされた廃棄優先度に基づいて、廃棄するべきか廃棄しないべきかを判断する第2段階廃棄判断部と、
を備え、
前記第1段階廃棄判断部の判断時に廃棄されなかった前記配下側廃棄制御対象フレームを、前記第2段階廃棄判断部の判断時まで蓄積する第1段階廃棄判断後蓄積部と、
前記第2段階廃棄判断部の判断時に廃棄されなかった前記配下側廃棄制御対象フレーム及び前記送信元側廃棄制御対象フレームを、前記通信装置の送信時まで蓄積する第2段階廃棄判断後蓄積部と、
をさらに備えることを特徴とする請求項1または2に記載の通信装置。 - 前記配下側非廃棄制御対象フレーム及び前記送信元側非廃棄制御対象フレームについて、受信レートを測定する受信レート測定部、
をさらに備え、
前記廃棄判断部は、前記配下側廃棄制御対象フレーム及び前記送信元側廃棄制御対象フレームについての前記通信装置の送信待ち個数、前記配下側廃棄制御対象フレーム及び前記送信元側廃棄制御対象フレームについてのマーキングされた廃棄優先度、並びに前記配下側非廃棄制御対象フレーム及び前記送信元側非廃棄制御対象フレームについての受信レートに基づいて、前記配下側廃棄制御対象フレーム及び前記送信元側廃棄制御対象フレームを廃棄するべきか廃棄しないべきかを判断することを特徴とする請求項1から4のいずれかに記載の通信装置。 - 相互に通信する複数の通信装置と、前記通信装置の配下に収容され、収容先の前記通信装置と通信する配下装置と、を備える通信システムに適用される前記通信装置の通信方法であって、
前記配下装置から受信したフレームについての配下側ステップとして、
前記配下装置からフレームを受信する配下側受信ステップと、
前記配下装置において付与された優先度に基づいて、前記配下側受信ステップで受信したフレームを、廃棄制御を許容しない対象である配下側非廃棄制御対象フレーム、及び廃棄制御を許容する対象である配下側廃棄制御対象フレームのいずれかに振り分ける配下側振分ステップと、
前記配下側廃棄制御対象フレームについて、受信レートが高いほど廃棄優先度が高くなるマーキング規則に基づいて、廃棄優先度をマーキングするマーキングステップと、
を順に備え、
送信元側の前記通信装置から受信したフレームについての送信元側ステップとして、
送信元側の前記通信装置からフレームを受信する送信元側受信ステップと、
送信元側の前記配下装置において付与された優先度に基づいて、前記送信元側受信ステップで受信したフレームを、廃棄制御を許容しない対象である送信元側非廃棄制御対象フレーム、及び廃棄制御を許容する対象であり送信元側の前記通信装置において前記マーキング規則に基づいて廃棄優先度をマーキングされた送信元側廃棄制御対象フレームのいずれかに振り分ける送信元側振分ステップと、
を順に備え、
前記配下側ステップ及び前記送信元側ステップの後に、
前記配下側廃棄制御対象フレーム及び前記送信元側廃棄制御対象フレームについて、前記通信方法の送信待ち個数及びマーキングされた廃棄優先度に基づいて、廃棄するべきか廃棄しないべきかを判断する廃棄判断ステップと、
前記配下側廃棄制御対象フレームのうち廃棄されなかった配下側非廃棄判断フレーム、及び前記送信元側廃棄制御対象フレームのうち廃棄されなかった送信元側非廃棄判断フレームより、前記配下側非廃棄制御対象フレーム及び前記送信元側非廃棄制御対象フレームを優先して送信先の前記通信装置に送信する送信ステップと、
を順に備えることを特徴とする通信方法。 - 前記配下側非廃棄制御対象フレームを前記通信方法の送信時まで蓄積する配下側非廃棄制御対象フレーム蓄積ステップ、
を前記配下側振分ステップの後にさらに備え、
前記送信元側非廃棄制御対象フレームを前記通信方法の送信時まで蓄積する送信元側非廃棄制御対象フレーム蓄積ステップ、
を前記送信元側振分ステップの後にさらに備え、
前記送信ステップは、前記配下側非廃棄制御対象フレームより前記送信元側非廃棄制御対象フレームを優先して送信することを特徴とする請求項6に記載の通信方法。 - 前記配下側非廃棄判断フレームを前記通信方法の送信時まで蓄積する配下側非廃棄判断フレーム蓄積ステップ、
を前記廃棄判断ステップの後にさらに備え、
前記送信元側非廃棄判断フレームを前記通信方法の送信時まで蓄積する送信元側非廃棄判断フレーム蓄積ステップ、
を前記廃棄判断ステップの後にさらに備え、
前記送信ステップは、前記配下側非廃棄判断フレームより前記送信元側非廃棄判断フレームを優先して送信することを特徴とする請求項6または7に記載の通信方法。 - 前記廃棄判断ステップは、
前記配下側廃棄制御対象フレームについて、前記通信方法の送信待ち個数及びマーキングされた廃棄優先度に基づいて、廃棄するべきか廃棄しないべきかを判断する第1段階廃棄判断ステップと、
前記送信元側廃棄制御対象フレーム及び該廃棄されなかった前記配下側廃棄制御対象フレームについて、前記通信方法の送信待ち個数及びマーキングされた廃棄優先度に基づいて、廃棄するべきか廃棄しないべきかを判断する第2段階廃棄判断ステップと、
を順に備え、
前記第1段階廃棄判断ステップの判断時に廃棄されなかった前記配下側廃棄制御対象フレームを、前記第2段階廃棄判断ステップの判断時まで蓄積する第1段階廃棄判断後蓄積ステップ、
を前記第1段階廃棄判断ステップ及び前記第2段階廃棄判断ステップの間に備え、
前記第2段階廃棄判断ステップの判断時に廃棄されなかった前記配下側廃棄制御対象フレーム及び前記送信元側廃棄制御対象フレームを、前記通信方法の送信時まで蓄積する第2段階廃棄判断後蓄積ステップ、
を前記第2段階廃棄判断ステップ及び前記送信ステップの間に備えることを特徴とする請求項6または7に記載の通信方法。 - 前記配下側非廃棄制御対象フレーム及び前記送信元側非廃棄制御対象フレームについて、受信レートを測定する受信レート測定ステップ、
を前記送信元側振分ステップの後にさらに備え、
前記廃棄判断ステップは、前記配下側廃棄制御対象フレーム及び前記送信元側廃棄制御対象フレームについての前記通信方法の送信待ち個数、前記配下側廃棄制御対象フレーム及び前記送信元側廃棄制御対象フレームについてのマーキングされた廃棄優先度、並びに前記配下側非廃棄制御対象フレーム及び前記送信元側非廃棄制御対象フレームについての受信レートに基づいて、前記配下側廃棄制御対象フレーム及び前記送信元側廃棄制御対象フレームを廃棄するべきか廃棄しないべきかを判断することを特徴とする請求項6から9のいずれかに記載の通信方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011024565A JP5351189B2 (ja) | 2011-02-08 | 2011-02-08 | 通信装置及び通信方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011024565A JP5351189B2 (ja) | 2011-02-08 | 2011-02-08 | 通信装置及び通信方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012165221A true JP2012165221A (ja) | 2012-08-30 |
JP5351189B2 JP5351189B2 (ja) | 2013-11-27 |
Family
ID=46844181
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011024565A Expired - Fee Related JP5351189B2 (ja) | 2011-02-08 | 2011-02-08 | 通信装置及び通信方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5351189B2 (ja) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11150565A (ja) * | 1997-11-18 | 1999-06-02 | Toshiba Corp | ノード装置及びパケット転送方法 |
JP2001358772A (ja) * | 2000-04-28 | 2001-12-26 | Matsushita Electric Ind Co Ltd | ランダム早期降格昇格マーカ |
JP2011166342A (ja) * | 2010-02-08 | 2011-08-25 | Nippon Telegr & Teleph Corp <Ntt> | トラヒック制御システムと方法およびプログラムならびに通信中継装置 |
JP2012147360A (ja) * | 2011-01-14 | 2012-08-02 | Mitsubishi Electric Corp | 光終端システム |
-
2011
- 2011-02-08 JP JP2011024565A patent/JP5351189B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11150565A (ja) * | 1997-11-18 | 1999-06-02 | Toshiba Corp | ノード装置及びパケット転送方法 |
JP2001358772A (ja) * | 2000-04-28 | 2001-12-26 | Matsushita Electric Ind Co Ltd | ランダム早期降格昇格マーカ |
JP2011166342A (ja) * | 2010-02-08 | 2011-08-25 | Nippon Telegr & Teleph Corp <Ntt> | トラヒック制御システムと方法およびプログラムならびに通信中継装置 |
JP2012147360A (ja) * | 2011-01-14 | 2012-08-02 | Mitsubishi Electric Corp | 光終端システム |
Also Published As
Publication number | Publication date |
---|---|
JP5351189B2 (ja) | 2013-11-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1810466B1 (en) | Directional and priority based flow control between nodes | |
US7027457B1 (en) | Method and apparatus for providing differentiated Quality-of-Service guarantees in scalable packet switches | |
US7289514B2 (en) | System and method for scheduling data traffic flows for a communication device | |
US9882817B2 (en) | Inter-device policing on network interface devices in LAG configuration | |
CN102067530B (zh) | 向特定业务流提供背压流控制 | |
CN103534997A (zh) | 用于无损耗以太网的基于端口和优先级的流控制机制 | |
US7894344B2 (en) | System and method for aggregated shaping of multiple prioritized classes of service flows | |
JP2009022038A5 (ja) | ||
CN1638361A (zh) | 网络交换设备的并行数据链路层控制器 | |
US7680039B2 (en) | Network load balancing | |
EP2702731A1 (en) | Hierarchical profiled scheduling and shaping | |
CN102611605A (zh) | 一种数据交换网的调度方法、装置和系统 | |
US7369495B1 (en) | Method and apparatus for shared shaping | |
US9608918B2 (en) | Enabling concurrent operation of tail-drop and priority-based flow control in network devices | |
US20020110139A1 (en) | Logical multicast packet handling | |
JP3623420B2 (ja) | トラヒック制御方法 | |
WO2002091757A1 (fr) | Procede de repartition permettant d'assurer une qualite de service de routeur dans un service integre | |
US9154390B2 (en) | Packet relay apparatus and measurement method for measuring discard number of data packets | |
CN101378364B (zh) | 广域网出口调度方法及单元 | |
JP5307745B2 (ja) | トラヒック制御システムと方法およびプログラムならびに通信中継装置 | |
Patel et al. | Comparative analysis of congestion control algorithms using ns-2 | |
JP5351189B2 (ja) | 通信装置及び通信方法 | |
US20090073878A1 (en) | Usage based queuing with accounting for wireless access points | |
CN102594670B (zh) | 多端口多流的调度方法、装置及设备 | |
JP5406136B2 (ja) | 通信システム、トラフィック制御方法及びトラフィック制御プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20121228 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130809 |
|
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: 20130820 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130822 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5351189 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |