JP4129023B2 - ノード装置及びrprネットワーク - Google Patents
ノード装置及びrprネットワーク Download PDFInfo
- Publication number
- JP4129023B2 JP4129023B2 JP2005500520A JP2005500520A JP4129023B2 JP 4129023 B2 JP4129023 B2 JP 4129023B2 JP 2005500520 A JP2005500520 A JP 2005500520A JP 2005500520 A JP2005500520 A JP 2005500520A JP 4129023 B2 JP4129023 B2 JP 4129023B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- congestion
- packet
- center
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/42—Loop networks
- H04L12/437—Ring fault isolation or reconfiguration
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/42—Loop networks
-
- 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/11—Identifying congestion
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
Description
ケット数を通知する目的で使用される。
通常では、RPRネットワークでは、通常モードに従ってパケットの方路が振り分けられて、例えば、図19中の矢印に示すように、該当方路に送出される。オペレータが、モード変更を行うのが良いと判断したときと、NSP152を介して動的帯域変更モード通知(パケットA)を全ノード宛てにブロードキャストする。動的帯域変更モード通知をするのは、例えば、映像信号をセンタノードで集中管理し、センタノードに接続されるサーバに各ノードからの画像をモニタしているような場合に、画質が駒落ちなどにより劣化したようなときである。各ノード50#i(i=1,2,…,5)がパケットAを受信すると、動的帯域変更モードフラグをセットする。
動的帯域変更モードフラグがセットされると、各ノード50#i(i=1,…,5)は一定時間内の受信パケット数をカウントする。一定時間毎に受信パケット数をパケットCにより他の全ノード宛てにブロードキャストする。各ノード100#iは他の全ノードよりパケットCにより受信パケット数を受信することとなる。各ノード50#iは自ノードの受信パケット数と他の全ノードの受信パケット数とを比較して自ノードが最も受信パケット数の多いノードであるか否かを判断する。受信パケット数の最も多いノードは自らがセンタノードであると判断する。各ノード50#iは、MAX受信パケット数に対するMAX受信パケット数と2ndMAX受信パケット数の差分の割合が20%以上であり、RPRネットワークはセンタ集中型であるか否かを判断する。センタ集中型であれば処理を続行する。ノード50#iは、センタ集中型でなければ、動的帯域変更モードフラグをクリアして、通常モードにより方路振り分けを継続して行う。
図21は輻輳検出を示す図である。各ノード50#1〜50#4は0系及び1系の各リング122#0,122#1で輻輳が発生するか否かを判断する。図21に示すように、ノード50#4は1系リング122#1の送信側のトラフィックが100Mbpsであり、輻輳が発生していることを検出したとする。輻輳ノード50#4は、アップストリーム方向である0系リング122#0にセンタノード50#5宛ての輻輳通知パケットを送信する。
センタノード50#5は、受信パケットレスポンス情報を定期的に受信しており、輻輳通知パケットを受信すると、受信パケットレスポンス情報を用いて子ノード50#1〜50#4からセンタノード50#5へのパケット送信状況を認識する。
図24は輻輳処理後のセンタノード宛パケットの流れを示す図である。ターゲットノード50#4はターゲットノードのフラグを立て、収容するエンコーダから受信した各パケットの宛先アドレスをチェックし、センタノード50#5向けのパケットの送出リングを1系リング122#1から0系リング122#0へと変更して、図24中の矢印に示すように、0系リング122#0に送出する。これにより、ノード50#4では、センタノード50#5宛てのパケットの送出を抑えることなく、パケット送出リングを1系リング122#1から0系リング122#0に変更することにより、センタノード50#5へパケットを送信することができる。また、図24に示すように、ターゲットノードではない、ノード50#3は1系リング122#1に、ノード50#1,50#2は0系リング122#0にセンタノード50#5宛てパケットを送出する。
センタノード50#5は輻輳処理後、輻輳検出のチェック及び子ノードから定期的にパケットEより受信パケット数レスポンスを受け取り、通常運用に戻したとき伝送路に十分な空きができるかをチェックしており、動的帯域変更モードにも関わらず輻輳発生した場合や十分な空きがあると判断した場合に以下のようにして通常運用に戻す。センタノード50#5からノード50#4に対してターゲット解除コマンド(パケットH)を送信する。ターゲットノード50#4は、パケットHを受信するとターゲットフラグをクリアにし、ターゲットノード解除の了解レスポンス(パケットI)をセンタノード50#5に返す。また、伝送路に障害が発生した場合には通常運用に切り戻す。例えば、0系に障害が発生した場合には,1系に切り替えるべく、通常運用へ切り戻す。
Claims (9)
- 0系及び1系リングに二重化されたネットワークを構成するノード装置であって、
通常モード時に他の各ノード装置宛てのパケットを前記0系及び1系リングのいずれかのパケット送出リングへの送出処理をする通常モード処理部と、
前記0系及び1系リングについて、送信側のトラフィックに基づいて輻輳の発生を検出し、前記輻輳の発生が検出されると全ノード装置に対して輻輳通知を行う輻輳検出部と、
他のノード装置から前記輻輳通知を受信する輻輳受信部と、
前記輻輳検出部又は前記輻輳受信部により前記輻輳の発生が検出又は前記輻輳通知が受信され、自ノードが受信パケット量の最も多いセンタノードである時、他のノードである子ノードから自ノード宛てのパケット量に基づいて、該センタノード宛てのパケットの前記通常モード時の前記パケット送出リングを変更するノードをターゲットノードとして確定し、該ターゲットノード宛てにパケット送出リングを変更するよう指示するターゲットコマンドを送信するセンタノード処理部と、
前記センタノードが送信した前記ターゲットコマンドを受信した場合に、該ターゲットコマンドの送信元センタノード宛てのパケットの前記パケット送出リングを変更するターゲットノード処理部とを具備し、
前記センタノード処理部は、前記輻輳検出部及び前記輻輳受信部により前記輻輳の発生が検出されず、且つ前記輻輳通知が受信されないとき、前記ターゲットコマンドを送出しないことを特徴とするノード装置。 - 一定時間内に受信した自ノード宛ての受信パケット量を検出するパケット量検出部と、前記受信パケット量を他の全ノードに通知する受信パケット量通知部と、他ノードからの前記受信パケット量を受信する受信パケット量受信部と、前記受信パケット量検出部が検出した受信パケット量と前記受信バケット量受信部が受信した受信パケット量とを比較して、自ノードの受信パケット量が最大であり且つネットワークがセンタ集中型ネットワークである場合に、自ノードがセンタノードであることを他の全ノードに通知するセンタノード確定部とを具備したことを特徴とする請求項1記載のノード装置。
- 前記センタノード確定部は、最大受信パケット量に対する該最大受信パケット量と2番目に多い受信パケット量との差分の割合が一定以上であるとき、前記センタ集中型ネットワークであると判断することを特徴とする請求項2記載のノード装置。
- 前記センタノード処理部は、前記0系及び1系の各リングについて、前記通常モード時での前記子ノードのパケット送信リングにおける当該子ノードから前記センタノードまでのホップ数及び前記子ノードからの前記センタノード宛パケット数に基づいて、前記0系リング及び1系リングにおいて前記センタノード宛てのトラフィック量が平均的に2分されるように前記ターゲットノードを決定することを特徴とする請求項1記載のノード装置。
- 前記センタノード処理部は、前記通常モードにおける前記ホップ数がより大きいものを優先的に前記ターゲットノードとして選択することを特徴とする請求項4記載のノード装置。
- 前記輻輳が解消されると、自ノードが前記センタノードである場合、前記ターゲットノード宛てにターゲット解除コマンドを送信し、前記センタノードより前記ターゲット解除コマンドを受信した場合、前記センタノード宛てのパケット送出リングを前記通常モードにおけるものに切り替える通常運用切戻し処理部を具備したことを特徴とする請求項1記載のノード装置。
- 前記センタノード処理部は、外部からの動的帯域変更モード通知に基づいて、前記ターゲットノードの確定及び前記ターゲットノードへの通知を行うことを特徴とする請求項1記載のノード装置。
- 前記通常運用切戻し処理部は、前記0系リング又は前記1系リングに障害が発生すると、前記通常モードに切り替えることを特徴とする請求項6記載のノード装置。
- 複数のノード装置及び伝送路が構成する0系及び1系リングにより二重化されたRPRネットワークであって、
通常モード時に他の各ノード装置宛てのパケットを前記0系及び1系リングのいずれかのパケット送出リングへの送出処理をする前記各ノード装置に設けられた通常モード処理部と、
前記0系及び1系リングについて、送信側のトラフィックに基づいて輻輳の発生を検出し、前記輻輳の発生が検出されると全ノード装置に対して輻輳通知を行う前記各ノード装置に設けられた輻輳検出部と、
他のノード装置から前記輻輳通知を受信する前記各ノード装置に設けられた輻輳受信部と、
前記輻輳検出部又は前記輻輳受信部により前記輻輳の発生が検出又は前記輻輳通知が受信され、自ノードが受信パケット量の最も多いセンタノードである時、他のノードである子ノードから自ノード宛てへのパケット量に基づいて、該センタノード宛てのパケットの前記通常モード時の前記パケット送出リングを変更するノードをターゲットノードとして確定し、該ターゲットノード宛てにパケット送出リングを変更するよう指示するターゲットコマンドを送信する前記各ノード装置に設けられたセンタノード処理部と、
前記センタノードが送信した前記ターゲットコマンドを受信した場合に、該ターゲットコマンドの送信元センタノード宛てのパケットの前記パケット送出リングを変更して動的帯域変更モードに遷移する前記各ノード装置に設けられたターゲットノード処理部とを具備し、前記センタノード処理部は、前記輻輳検出部及び前記輻輳受信部により前記輻輳の発生が検出されず、且つ前記輻輳通知が受信されないとき、前記ターゲットコマンドを送出しないことを特徴とするRPRネットワーク。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2003/006910 WO2004109985A1 (ja) | 2003-06-02 | 2003-06-02 | ノード装置及びrprネットワーク |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2004109985A1 JPWO2004109985A1 (ja) | 2006-07-20 |
JP4129023B2 true JP4129023B2 (ja) | 2008-07-30 |
Family
ID=33495896
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005500520A Expired - Fee Related JP4129023B2 (ja) | 2003-06-02 | 2003-06-02 | ノード装置及びrprネットワーク |
Country Status (3)
Country | Link |
---|---|
US (1) | US20060039301A1 (ja) |
JP (1) | JP4129023B2 (ja) |
WO (1) | WO2004109985A1 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7443864B1 (en) * | 2003-12-16 | 2008-10-28 | Sprint Communications Company L.P. | Wireless communication system backhaul architecture |
JP2006262391A (ja) * | 2005-03-18 | 2006-09-28 | Fujitsu Ltd | パケット型ネットワークにおけるパケット伝送方法およびステーション装置 |
JP2006345339A (ja) | 2005-06-10 | 2006-12-21 | Fujitsu Ltd | リングネットワークを構成するノード装置およびデータフレーム制御方法 |
JP5076581B2 (ja) * | 2007-03-23 | 2012-11-21 | 日本電気株式会社 | 光通信システムおよびノード装置およびサービスクラス設定方法 |
US7778159B2 (en) * | 2007-09-27 | 2010-08-17 | Honeywell International Inc. | High-integrity self-test in a network having a braided-ring topology |
WO2009151134A1 (ja) * | 2008-06-13 | 2009-12-17 | Kddi株式会社 | リソース情報のリソース・ポイント算出、およびポイント流通方法 |
CN101459886B (zh) * | 2008-12-23 | 2011-09-21 | 中兴通讯股份有限公司 | 一种彩信网关及其实现流量控制的方法 |
CN113141311A (zh) * | 2020-01-19 | 2021-07-20 | 华为技术有限公司 | 一种用于获取转发信息的方法及装置 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2757266B2 (ja) * | 1990-02-26 | 1998-05-25 | 日本電信電話株式会社 | 呼制御方式 |
JPH06276206A (ja) * | 1993-03-23 | 1994-09-30 | Nippon Telegr & Teleph Corp <Ntt> | 中継バッファオーバフロー回避方式 |
JP2002344462A (ja) * | 2001-05-15 | 2002-11-29 | Hitachi Cable Ltd | 通信装置及び通信ネットワークシステム |
JP3758523B2 (ja) * | 2001-05-21 | 2006-03-22 | 日本電気株式会社 | 双方向リングネットワーク、ノード装置および双方向リングネットワーク制御方法 |
US6952397B2 (en) * | 2001-06-07 | 2005-10-04 | Corrigent Systems Ltd. | Communication in a bidirectional ring network with single-direction receiving |
US20030074469A1 (en) * | 2001-10-15 | 2003-04-17 | Alcatel | Method and apparatus for transparent LAN-to-LAN connection between two customer locations through a RPR data transport network |
US20040032826A1 (en) * | 2002-08-02 | 2004-02-19 | Kamakshi Sridhar | System and method for increasing fairness in packet ring networks |
-
2003
- 2003-06-02 WO PCT/JP2003/006910 patent/WO2004109985A1/ja active Application Filing
- 2003-06-02 JP JP2005500520A patent/JP4129023B2/ja not_active Expired - Fee Related
-
2005
- 2005-11-03 US US11/265,855 patent/US20060039301A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
JPWO2004109985A1 (ja) | 2006-07-20 |
WO2004109985A1 (ja) | 2004-12-16 |
US20060039301A1 (en) | 2006-02-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101001556B1 (ko) | 무선 센서 네트워크의 노드의 패킷 전송 장치 및 방법 | |
EP1303944B1 (en) | Multi-path dynamic routing algorithm | |
JP4573914B2 (ja) | 中継装置、制御方法、およびプログラム | |
EP2115961B1 (en) | A radio and bandwidth aware routing metric for multi-radio multi-channel multi-hop wireless networks | |
US7843817B2 (en) | Congestion control in wireless mesh networks | |
CN101453419B (zh) | 在分组交换数据网络中控制拥塞 | |
TWI427972B (zh) | 建立路徑資訊之網路裝置及其方法 | |
CN110890994B (zh) | 一种报文转发路径的确定方法、设备和系统 | |
US20060039301A1 (en) | Node apparatus and RPR network | |
JP3436650B2 (ja) | ネットワーク制御装置 | |
US8472313B2 (en) | System and method for optical bypass routing and switching | |
KR20060094473A (ko) | 무선 메쉬 네트워크에서의 데이터 흐름 제어를 지원하는방법 및 장치 | |
JP3715596B2 (ja) | 広域負荷分散制御システム | |
JP2006197473A (ja) | ノード | |
US20060209683A1 (en) | Packet transmission method and station in packet ring telecommunications network | |
JP4088246B2 (ja) | リングネットワークのマスタ設定方法及び装置 | |
KR101107317B1 (ko) | 유비쿼터스 센서 네트워크에서 큐 제어를 이용한 단대단 실시간 라우팅 방법 | |
JP4380485B2 (ja) | ノード装置、ノード装置におけるパケット通信方法、およびプログラム | |
US11924740B2 (en) | Signal transfer system, signal transfer device, route control device and signal transfer method | |
WO2011030799A1 (ja) | 通信ネットワーク、通信ノード、及び予備帯域制御方式 | |
JP4893216B2 (ja) | ネットワーク管理装置、帯域制御方法、及びプログラム | |
KR20120088302A (ko) | 무선 전송 링크의 상태 정보를 이용한 라우터 제어 장치 및 방법 | |
Streit et al. | Aodv-cbr: Capacity-based path discovery algorithm for manets with high utilization | |
Razaque et al. | Smart bandwidth friendly buffer: Handling overflow in wireless mesh networks | |
JP2003229890A (ja) | 通信制御方法及びインタフェース装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080212 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080410 |
|
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: 20080513 |
|
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: 20080515 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110523 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |