JP2004312672A - デュアルリングネットワークのためのリング選択方法 - Google Patents
デュアルリングネットワークのためのリング選択方法 Download PDFInfo
- Publication number
- JP2004312672A JP2004312672A JP2003388472A JP2003388472A JP2004312672A JP 2004312672 A JP2004312672 A JP 2004312672A JP 2003388472 A JP2003388472 A JP 2003388472A JP 2003388472 A JP2003388472 A JP 2003388472A JP 2004312672 A JP2004312672 A JP 2004312672A
- Authority
- JP
- Japan
- Prior art keywords
- ring
- node
- nodes
- selection method
- hops
- 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
- 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
- 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
- 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/46—Interconnection of networks
- H04L12/4637—Interconnected ring systems
-
- 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/20—Hop count for routing purposes, e.g. TTL
-
- 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/22—Alternate routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
Abstract
【解決手段】 リング選択時各ノードに与えられた帯域幅割当状態を参照できるようにして、特定なリングでパケットが集中する現象を防止し、リングの使用頻度を分散することによって結果的にリング帯域幅を最大限効率的に使用できるようにするデュアルリング型ネットワークのリング選択方法を提供する。このような構成によればリング選択時各ノードに与えられた帯域幅割当状態が参照できるようにして、特定のリングにパケットが集中する現象を防止し、リングの使用頻度を分散することによって結果的にリング帯域幅を最大限効率的に用いることができる。
【選択図】 図5
Description
図4によれば、受信ノード410と送信ノード420間を結ぶリングを選択するために、まず、デュアルリングネットワークが初期化されて、リング上の全てのノードが位置情報を記入できるように、先ずトポロジー(接続形態)を知らせるためのトポロジーパケットを循リングさせる。
図5は、本発明の一実施形態によるデュアルリングネットワークのリング選択方法を示す流れ図である。
したがって、以下に前記リング選択アルゴリズムについて詳細に説明する。
伝送係数=ホップ数×(100M bit / 使用率)+ノード当りの遅延時間 ・・・式(1)
ここで、伝送係数と遅延時間の単位は10 ns、使用率は帯域幅割り当てアルゴリズムによって当該ノードに許容された帯域幅(ビット数/時間)を意味する。
図6は、本発明の一実施形態によるデュアルリングネットワークのリング選択方法によるリング選択構造を示したブロック図である。
伝送係数は上記の式(1)により計算される。
111 外部リング
112 内部リング
201 MACクライアント
202 MAC制御部
203 MACデータ部
204 Ring0信号制御部
205 Ring1信号制御部
206 PHY0ネットワークスイッチ
207 PHY1ネットワークスイッチ
610 内部リング
620 外部リング
Claims (9)
- 複数の送信ノードおよび受信ノードを含むデュアルリングネットワークのノード間パケット伝送のためのリング選択方法において、
(a)パケット伝送のための受信ノードアドレスリクエストメッセージを全てのノードに伝送し、前記受信ノードから伝送される短い経路の情報を利用してルーティングテーブルを更新するステップと、
(b)前記ルーティングテーブルに含まれているノード間ホップ数に関する情報を利用して、前記受信ノード間の最少ホップ数を有するリングを選択するステップと、
(c)前記選択されたリングのラップ有無を判断し、前記選択されたリングがラップされていない場合、その使用率およびホップ数と、リング選択アルゴリズムに基づいた基準値とを比較するステップと、
(d)前記比較の結果、前記選択されたリングがパケット伝送に適したリングである場合、パケット伝送のためのリングを選択するステップと
を含むことを特徴とするリング選択方法。 - 請求項1に記載のリング選択方法において、
前記ステップ(a)において、送信ノードおよび受信ノードの各々は、ノード間のホップ数、ポート情報、MACアドレスおよびラップの有無情報を含むトポロジーマップを有していることを特徴とするリング選択方法。 - 請求項1に記載のリング選択方法において、
前記ステップ(c)のリング選択アルゴリズムは、
前記受信ノード間の経路に基づいたホップ数および遅延時間ならびにノード間の使用率を用いて伝送係数を計算し、前記ルーティングテーブルに計算した伝送計数を保存し、前記ルーティングテーブルに保存されている伝送係数のうちその値が小さいリングを基準値として選択するステップを含むことを特徴とするリング選択方法。 - 請求項1に記載のリング選択方法において、
前記ステップ(c)における基準値と比較する処理は、
前記選択されたリングと、前記リング選択アルゴリズムにより選択されたリングが、前記基準値と同一であるか否かを判断することを特徴とするリング選択方法。 - 請求項3に記載のリング選択方法において、
前記伝送係数は、
前記送信ノードと前記受信ノードとの間のホップ数、各ノードの使用率、および、ノード間の遅延時間を参照して決定することを特徴とするリング選択方法。 - 請求項3に記載のリング選択方法において、
前記使用率および前記伝送係数は予め定められたサイクルで計算され、前記ルーティングテーブルの内容が更新されることを特徴とするリング選択方法。 - 請求項1に記載のリング選択方法において、
前記選択されたリングがラップされているとき、他のリングを選択するステップをさらに含むことを特徴とするリング選択方法。 - デュアルリングネットワークにおいてパケット送信のためのリングを選択する方法であって、
ラップされたリングがない場合、
1)各リングの各ノードに対するホップ数、使用率、および遅延時間に基づいて、各リングの伝送係数を計算するステップと、
2)計算された伝送係数が最も低いリングをパケット送信用リングとして選択するステップと
を含むことを特徴とするリング選択方法。 - 請求項8に記載のリング選択方法において、
前記ホップ数および前記使用率は、ルーティングテーブルの値を基準として決定されることを特徴とするリング選択方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2002-0071500A KR100471928B1 (ko) | 2002-11-18 | 2002-11-18 | 이중 링형 네트워크의 링 선택 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004312672A true JP2004312672A (ja) | 2004-11-04 |
JP4520134B2 JP4520134B2 (ja) | 2010-08-04 |
Family
ID=33475934
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003388472A Expired - Fee Related JP4520134B2 (ja) | 2002-11-18 | 2003-11-18 | デュアルリングネットワークのためのリング選択方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20050030961A1 (ja) |
JP (1) | JP4520134B2 (ja) |
KR (1) | KR100471928B1 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006262391A (ja) * | 2005-03-18 | 2006-09-28 | Fujitsu Ltd | パケット型ネットワークにおけるパケット伝送方法およびステーション装置 |
US7535834B2 (en) | 2005-06-10 | 2009-05-19 | Fujitsu Limited | Node device configuring ring network and data frame control method |
JP2017097795A (ja) * | 2015-11-27 | 2017-06-01 | 富士通株式会社 | 演算装置、プログラム、情報処理方法 |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7212490B1 (en) * | 2001-07-06 | 2007-05-01 | Cisco Technology, Inc. | Dynamic load balancing for dual ring topology networks |
KR100460671B1 (ko) * | 2002-11-27 | 2004-12-09 | 한국전자통신연구원 | 이중 링을 기반으로 하는 망 구조에서 전송제어방법 |
EP1760563B1 (en) * | 2005-08-31 | 2009-10-14 | Omron Corporation | Communication system with master, slave and repeater units |
CN1859280A (zh) * | 2005-09-28 | 2006-11-08 | 华为技术有限公司 | 弹性分组环中选环的方法 |
JP4992377B2 (ja) * | 2006-10-19 | 2012-08-08 | 富士通株式会社 | リングレット切替装置およびリングレット切替プログラム |
JP4991254B2 (ja) * | 2006-11-17 | 2012-08-01 | 株式会社東芝 | 二重リング・ネットワークの通信制御方法及び二重リング・ネットワークの伝送局 |
JP2010263321A (ja) * | 2009-04-30 | 2010-11-18 | Fujitsu Semiconductor Ltd | データの通信方法及び通信装置 |
CN102461110B (zh) * | 2009-06-05 | 2015-10-07 | 瑞典爱立信有限公司 | 用于对通过双环因特网协议(ip)网络的呼叫会话进行负荷平衡的方法和系统 |
JP5537410B2 (ja) * | 2010-12-28 | 2014-07-02 | 株式会社東芝 | 二重リング・ネットワークシステム及び二重リング・ネットワークの送信順位決定方法並びに伝送局装置 |
KR102231040B1 (ko) * | 2018-02-05 | 2021-03-23 | 한국전자기술연구원 | 링 구조의 이중화 이더넷을 위한 데이터 통신방법 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002073903A1 (en) * | 2001-03-12 | 2002-09-19 | Luminous Networks, Inc. | Bandwidth reservation reuse in dynamically allocated ring protection and restoration technique |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4926418A (en) * | 1989-04-11 | 1990-05-15 | International Business Machines Corporation | Fairness algorithm for full-duplex buffer insertion ring |
US5420862A (en) * | 1991-06-14 | 1995-05-30 | Digital Equipment Corporation | Router using remote address resolution to enable bridge like data forwarding |
US5663950A (en) * | 1995-04-27 | 1997-09-02 | International Business Machines Corporation | Methods and systems for fault isolation and bypass in a dual ring communication system |
KR100285958B1 (ko) * | 1997-11-12 | 2001-04-16 | 윤종용 | 전송장치의 양방향 경로설정 장치 및 방법 |
US6195332B1 (en) * | 1998-08-28 | 2001-02-27 | 3Com Corporation | Rate-based flow control protocol on an ethernet-over-ring communications network |
US6711125B1 (en) * | 1999-08-02 | 2004-03-23 | Extreme Networks | Provisioning networks for reliable quality of service |
US6680912B1 (en) * | 2000-03-03 | 2004-01-20 | Luminous Networks, Inc. | Selecting a routing direction in a communications network using a cost metric |
US7002976B2 (en) * | 2000-11-01 | 2006-02-21 | Marconi Intellectual Property (Ringfence) Inc. | Virtual ethernet ports with automated router port extension |
US6982951B2 (en) * | 2000-12-21 | 2006-01-03 | At&T Corp. | Method for selecting a restoration path in a mesh network |
US7212490B1 (en) * | 2001-07-06 | 2007-05-01 | Cisco Technology, Inc. | Dynamic load balancing for dual ring topology networks |
-
2002
- 2002-11-18 KR KR10-2002-0071500A patent/KR100471928B1/ko not_active IP Right Cessation
-
2003
- 2003-10-28 US US10/696,131 patent/US20050030961A1/en not_active Abandoned
- 2003-11-18 JP JP2003388472A patent/JP4520134B2/ja not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002073903A1 (en) * | 2001-03-12 | 2002-09-19 | Luminous Networks, Inc. | Bandwidth reservation reuse in dynamically allocated ring protection and restoration technique |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006262391A (ja) * | 2005-03-18 | 2006-09-28 | Fujitsu Ltd | パケット型ネットワークにおけるパケット伝送方法およびステーション装置 |
US7535834B2 (en) | 2005-06-10 | 2009-05-19 | Fujitsu Limited | Node device configuring ring network and data frame control method |
JP2017097795A (ja) * | 2015-11-27 | 2017-06-01 | 富士通株式会社 | 演算装置、プログラム、情報処理方法 |
Also Published As
Publication number | Publication date |
---|---|
KR100471928B1 (ko) | 2005-03-11 |
JP4520134B2 (ja) | 2010-08-04 |
US20050030961A1 (en) | 2005-02-10 |
KR20040043281A (ko) | 2004-05-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7500016B2 (en) | Plug and play node addition in a dual ring topology network using discovered topology information for determining routing decisions | |
US7619987B2 (en) | Node device | |
US7957324B2 (en) | Utilizing bandwidth in ring network using path cost and protection techniques | |
KR101503629B1 (ko) | 주소 기반 캐리어 네트워크의 구별 전달 | |
US6680912B1 (en) | Selecting a routing direction in a communications network using a cost metric | |
US6865149B1 (en) | Dynamically allocated ring protection and restoration technique | |
EP1262042B1 (en) | Routing switch for dynamically rerouting traffic due to detection of faulty link | |
JP4167072B2 (ja) | リング・トポロジーに対する選択的保護 | |
US20030031127A1 (en) | Best effort technique for virtual path restoration | |
JP2003526277A (ja) | デュアル・モードによる仮想ネットワーク・アドレス指定方式 | |
US6510141B1 (en) | Link auto-configuration protocol specification topology | |
KR20080089285A (ko) | 이더넷 링 네트워크에서의 보호 절체 방법 | |
JP4520134B2 (ja) | デュアルリングネットワークのためのリング選択方法 | |
US20060098571A1 (en) | Systems and methods for accelerated learning in ring networks | |
AU749398B2 (en) | Method for managing failures on dynamic synchronous transfer mode dual ring topologies | |
JPH0824304B2 (ja) | 通信ネットワークから不要なデータパケットを破棄する方法 | |
JP2006262169A (ja) | リング間接続方法及び装置 | |
CN114024969B (zh) | 一种负载均衡方法、装置和系统 | |
JP2003501880A (ja) | パケット化セキュリティ・コード、パリティ交換、および優先伝送スキームをもつモジュラ・スイッチを介する分散ルーティングを有する相対的階層通信ネットワーク | |
KR20150085531A (ko) | 링형 네트워크 보호에 있어서 레이블을 자동적으로 분배하는 방법 및 시스템 | |
JP5465784B2 (ja) | 仮想チャネルのないサブリング制御チャンネルがプロトコルメッセージをブロックする方法及びシステム | |
WO2022012145A1 (zh) | 一种负载均衡方法、装置和系统 | |
US8593940B2 (en) | Method for numbering working services on channel protection ring | |
US7710878B1 (en) | Method and system for allocating traffic demands in a ring network | |
US7369514B1 (en) | Source credit based fairness scheme |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061027 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20081215 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081219 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090319 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090908 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091208 |
|
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: 20100423 |
|
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: 20100520 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130528 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 |