JP2012065019A - Frame relay device system - Google Patents
Frame relay device system Download PDFInfo
- Publication number
- JP2012065019A JP2012065019A JP2010205628A JP2010205628A JP2012065019A JP 2012065019 A JP2012065019 A JP 2012065019A JP 2010205628 A JP2010205628 A JP 2010205628A JP 2010205628 A JP2010205628 A JP 2010205628A JP 2012065019 A JP2012065019 A JP 2012065019A
- Authority
- JP
- Japan
- Prior art keywords
- frame
- frame relay
- ring port
- port
- priority
- 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.)
- Pending
Links
Images
Landscapes
- Small-Scale Networks (AREA)
Abstract
Description
本発明は、リング状に接続されたフレーム中継装置からなるフレーム中継装置システムに係り、フレーム中継装置を跨いだユニキャストの通信が最短経路を通るフレーム中継装置システムに関する。 The present invention relates to a frame relay device system including frame relay devices connected in a ring shape, and more particularly to a frame relay device system in which unicast communication across the frame relay devices passes through the shortest path.
近年のネットワークの接続形態の１つとして、フレームを中継するフレーム中継装置がリング状に接続された接続形態がある。各フレーム中継装置は、リング状に接続されたフレーム中継装置の内の他のフレーム中継装置と接続された２つのポートを持ち、フレーム中継装置内で閉じたトラフィック以外のユニキャストのトラフィックは、２つのポートのいずれかを通る。 One of the network connection forms in recent years is a connection form in which frame relay apparatuses that relay frames are connected in a ring shape. Each frame relay device has two ports connected to other frame relay devices connected in a ring shape, and unicast traffic other than traffic closed in the frame relay device is 2 Through one of the two ports.
特に、特許文献１に記載のフレーム中継装置および非特許文献１の規格をサポートしたフレーム中継装置で構成されたリング状のネットワークでは、フレーム中継装置を跨るユニキャストの通信は最短の経路を通る。最短の経路を通るとは、フレーム中継装置がフレーム転送情報を元に、宛先フレーム中継装置に応じて、他のフレーム中継装置を経由する回数が最も少ないポートを選択してフレームを転送することを意味する。
In particular, in a ring network composed of the frame relay device described in
また、近年のネットワークでは、動画配信サービスの隆盛により、定常的に通信帯域を占有する可能性が高い大容量の動画データを扱うことが頻繁になっている。そのため、遅延に弱い制御情報や、リアルタイム性が必要な音声データにおいては、動画データに通信帯域を圧迫されて、データの遅延、ゆらぎ、データ損失などの現象がネットワーク上で発生する。この現象を回避するため、ＱｏＳ（Quality of Service）制御機能によって制御情報やリアルタイム性を要するデータを優先させることが一般的になっている。 In recent years, with the rise of video distribution services, it is frequently handled large-capacity video data that is likely to occupy a communication band on a regular basis. For this reason, in control information that is sensitive to delay and audio data that requires real-time performance, the communication band is compressed by moving image data, and phenomena such as data delay, fluctuation, and data loss occur on the network. In order to avoid this phenomenon, it is common to prioritize control information and data that requires real-time performance by a QoS (Quality of Service) control function.
しかし、このようなリング状に接続されたフレーム中継装置からなるネットワークで、ユーザの設定またはフレーム内の情報によりＱｏＳ制御が行なわれているフレーム中継装置を跨いだ通信において、受信したフレームが示す優先度が高優先度であるフレームまたはＱｏＳ制御によって高優先度を割り当てられたフレームで、フレーム中継装置のポートの内、リング状に接続された他のフレーム中継装置と接続されたポート（以下、リングポートという）の送信キュー群にフレームが滞留して輻輳した際、リングポートを通るべき、受信したフレームが示す優先度が高優先度であるフレームよりも低い優先度であるフレームまたはＱｏＳ制御によって高優先度であるフレームよりも低い優先度を割り当てられたフレームは一切リングポートから送信されることがない。また、特許文献２に記載の輻輳回避の仕組みを用いて輻輳中のフレーム中継装置を迂回したとしても、すべてのフレームが迂回をすることになり、本来は最短経路を通るべき高優先度であるフレームまでもが迂回をすることになる。
However, in such a network composed of frame relay devices connected in a ring shape, the priority indicated by the received frame in communication across frame relay devices in which QoS control is performed according to user settings or information in the frame. A frame having a high priority or a frame assigned a high priority by QoS control, and a port connected to another frame relay device connected in a ring shape among the ports of the frame relay device (hereinafter referred to as a ring) When a frame stays in the transmission queue group (called a port) and becomes congested, it is necessary to pass through the ring port. The received frame has a lower priority than a frame with a higher priority or a QoS control. Any frame that is assigned a lower priority than the priority frame is a ring port. It will not be al transmission. Moreover, even if the congestion avoidance mechanism described in
上記課題を解決するため、本発明に係るリング状に接続されたフレーム中継装置からなるネットワークのフレーム中継装置のそれぞれは、リングポートにてフレーム送信優先度が定められた複数のフレーム送信キューを持つフレーム中継装置であって、ネットワークの他のフレーム中継装置へ最短経路でフレームが到達するリングポート（以下、正リングポートという）のある優先度より高い優先度のフレーム送信キュー群にイーサネット（登録商標）フレームが滞留して輻輳した際に、通常、正リングポートの優先度以下の送信キュー群から送信されるイーサネットフレームを、正のリングポートとは異なるもう一方のリングポート（以下、副リングポートという）の優先度以下のフレーム送信キュー群から送信することを特徴とし、優先度より高い優先度のフレーム送信キュー群のイーサネットフレームの滞留がなくなり、輻輳状態から回復した際に、副リングポートの優先度以下のフレーム送信キュー群から送信されていたイーサネットフレームを、通常時のように、正リングポートの優先度以下のフレーム送信キュー群から送信することを特徴とするフレーム中継システムを提供する。 In order to solve the above-described problem, each of the network frame relay apparatuses including the frame relay apparatuses connected in a ring shape according to the present invention has a plurality of frame transmission queues whose frame transmission priorities are determined at the ring ports. An Ethernet (registered trademark) in a frame transmission queue group having a priority higher than a certain priority of a ring port (hereinafter, referred to as a primary ring port) that is a frame relay device and that has a ring port (hereinafter referred to as a normal ring port) through which a frame reaches another frame relay device in the network through the shortest path ) When a frame stays and becomes congested, an Ethernet frame transmitted from a transmission queue group that is less than or equal to the priority of the primary ring port is usually sent to the other ring port (hereinafter, the secondary ring port) that is different from the positive ring port. It is transmitted from the frame transmission queue group with the priority of When there is no longer an Ethernet frame in the frame transmission queue group with higher priority and the recovery from the congestion state, the Ethernet frame transmitted from the frame transmission queue group below the priority of the secondary ring port is displayed as normal Furthermore, a frame relay system is characterized in that transmission is performed from a frame transmission queue group having a priority lower than that of the primary ring port.
上述した課題は、少なくとも４台以上のフレーム中継装置が、環状に接続されて動作するフレーム中継システムにおいて、複数のフレーム中継装置のそれぞれは、２つの異なる他のフレーム中継装置と接続するための、２つの第１のポートと、外部装置と接続するための複数の第２のポートと、第１のポートおよび第２のポート毎に、フレームの送信優先度に対応する複数のキューを有するバッファ部と、送信するフレームの送信優先度に従ってキューにフレームを格納するキューイング部と、キューに格納されたフレームを送信優先度に基づいて送信する送信制御部と、を有するフレーム送信制御部と、受信したフレームのヘッダ情報を参照して送信先を決定し、第１のポートのいずれかを経由して１つのフレームを送信する際に、フレームの送信優先度に基づいて第１のポートのいずれかの送信優先度に対応するキューに格納されるように振り分ける送信優先度毎ポート振り分け部と、第１のポートの帯域使用量を監視し、帯域使用量に基づいて他部位に状態を通知するポート監視部と、送信優先度毎ポート振り分け部と、ポート監視部とを制御するポート制御部と、を備える、フレーム中継システムにより、達成できる。 The above-described problem is that, in a frame relay system in which at least four or more frame relay devices are connected in a ring shape, each of the plurality of frame relay devices is connected to two different frame relay devices. A buffer unit having two first ports, a plurality of second ports for connecting to an external device, and a plurality of queues corresponding to frame transmission priorities for each of the first and second ports A frame transmission control unit including: a queuing unit that stores frames in a queue according to a transmission priority of a frame to be transmitted; and a transmission control unit that transmits frames stored in the queue based on the transmission priority; The transmission destination is determined by referring to the header information of the frame, and when transmitting one frame via one of the first ports, the frame is Based on the transmission priority of the first port, the port allocation unit for each transmission priority that is distributed so as to be stored in the queue corresponding to the transmission priority of any of the first ports, and the bandwidth usage of the first port are monitored, This can be achieved by a frame relay system that includes a port monitoring unit that notifies other parts of the state based on the bandwidth usage, a port allocation unit for each transmission priority, and a port control unit that controls the port monitoring unit.
また、３台のフレーム中継装置が、環状に接続されて動作するフレーム中継システムにおいて、複数のフレーム中継装置のそれぞれは、２つの異なる他のフレーム中継装置と接続するための、２つの第１のポートと、外部装置と接続するための複数の第２のポートと、第１のポートおよび第２のポート毎に、フレームの送信優先度に対応する複数のキューを有するバッファ部と、送信するフレームの送信優先度に従ってキューにフレームを格納するキューイング部と、キューに格納されたフレームを送信優先度に基づいて送信する送信制御部と、を有するフレーム送信制御部と、受信したフレームのヘッダ情報を参照して送信先を決定し、第１のポートのいずれかを経由して１つのフレームを送信する際に、フレームの送信優先度に基づいて第１のポートのいずれかの送信優先度に対応するキューに格納されるように振り分ける送信優先度毎ポート振り分け部と、第１のポートの帯域使用量を監視し、帯域使用量に基づいて他部位に状態を通知するポート監視部と、送信優先度毎ポート振り分け部と、ポート監視部とを制御するポート制御部と、を備える、フレーム中継システムにより、達成できる。 Further, in a frame relay system in which three frame relay apparatuses are connected in a ring shape, each of the plurality of frame relay apparatuses is connected to two different first frame relay apparatuses. A port, a plurality of second ports for connecting to an external device, a buffer unit having a plurality of queues corresponding to frame transmission priorities for each of the first port and the second port, and a frame to be transmitted A frame transmission control unit having a queuing unit that stores frames in the queue according to the transmission priority of the frame, a transmission control unit that transmits frames stored in the queue based on the transmission priority, and header information of the received frame To determine the transmission destination and transmit one frame via one of the first ports based on the frame transmission priority. The port allocation unit for each transmission priority that is distributed so as to be stored in the queue corresponding to the transmission priority of one of the ports of the one port, and the bandwidth usage of the first port are monitored, and other parts based on the bandwidth usage This can be achieved by a frame relay system that includes a port monitoring unit that notifies a status to a port, a port allocation unit for each transmission priority, and a port control unit that controls the port monitoring unit.
本発明によると、リング状に接続されたフレーム中継装置からなるネットワークに関し、ネットワークにおいてフレーム中継装置間の通信が最短経路を通る通信である際に以下の利点がある。
１．フレーム中継装置の、正リングポートのある優先度より高い優先度のフレーム送信キュー群にフレームが滞留して輻輳した際に、通常、優先度以下のフレーム送信キュー群から送信されないままフレーム中継装置のバッファに滞留するフレームが、迂回経路を通ることで送信することができる。
２．正リングポートの高い優先度のフレーム送信キュー群から送信されるフレームが、迂回することなく最短経路のまま送信される。
３．フレーム中継装置の、他のフレーム中継装置と接続されたポートのある優先度より高い優先度のフレーム送信キュー群から送信するフレームでポートの伝送帯域を最大まで使用している際に、優先度以下のフレーム送信キュー群にて使用していたバッファを解放することができる。
The present invention relates to a network including frame relay devices connected in a ring shape, and has the following advantages when communication between frame relay devices is communication through the shortest path in the network.
1. When a frame stays in the frame transmission queue group with a higher priority than the priority of the primary ring port of the frame relay apparatus and becomes congested, the frame relay apparatus normally does not transmit from the frame transmission queue group with the priority or lower. A frame staying in the buffer can be transmitted through a detour path.
2. Frames transmitted from the high-priority frame transmission queue group of the primary ring port are transmitted with the shortest path without detouring.
3. When the frame transmission device uses the maximum transmission bandwidth of the port for frames transmitted from a frame transmission queue group with a priority higher than a certain priority of a port connected to another frame relay device, the priority is less than the priority. The buffer used in the frame transmission queue group can be released.
以下、本発明の実施形態について、実施例に基づいて以下の順序で図面を参照しながら詳細に説明する。なお、実質同一部位には同じ参照番号を振り、説明は繰り返さない。 DESCRIPTION OF EMBODIMENTS Hereinafter, embodiments of the present invention will be described in detail based on examples in the following order with reference to the drawings. The same reference numerals are assigned to substantially the same parts, and the description will not be repeated.
なお、本実施例のフレーム中継装置には、課題を解決するために特許文献１に記載のフレーム中継装置の一部を改良したフレーム中継装置を用いる。しかし、本発明は特許文献１に記載のフレーム中継装置に縛られるものではない。
The frame relay apparatus according to the present embodiment uses a frame relay apparatus obtained by improving a part of the frame relay apparatus described in
まず、本実施例に係るフレーム中継システムの構成と、フレーム中継システムを構成するフレーム中継装置の内部構成と、フレーム中継装置が内包する制御部の動作とについて説明する。 First, the configuration of the frame relay system according to the present embodiment, the internal configuration of the frame relay device configuring the frame relay system, and the operation of the control unit included in the frame relay device will be described.
図１において、フレーム中継システム１０００は、７つのフレーム中継装置、すなわち、フレーム中継装置１００ａと、フレーム中継装置１００ｂと、フレーム中継装置１００ｃと、フレーム中継装置１００ｄと、フレーム中継装置１００ｅと、フレーム中継装置１００ｆと、フレーム中継装置１００ｇとを含んでいる。以下では、７つのフレーム中継装置を区別する必要がない場合は、符号の末尾のアルファベットを省略し、フレーム中継装置１００と記述する。さらに、フレーム中継システム１０００は、管理装置２００を含んでいる。
In FIG. 1, a
フレーム中継装置１００ａは、フレーム中継システム１０００の外の外部装置３００ａと接続されている。フレーム中継装置１００ｂは、フレーム中継システム１０００の外の外部装置３００ｂと接続されている。フレーム中継装置１００ｃは、フレーム中継システム１０００の外の外部装置３００ｃと外部装置３００ｄと接続されている。なお、フレーム中継装置１００および外部装置３００の黒丸は、ポートである。
The
図２を参照して、フレーム中継装置１００の構成を説明する。図２において、フレーム中継装置１００は、複数の物理ポート１１０と、２つのリングポート１２０と、送受信処理回路１３０と、フレーム処理回路１４０と、制御部１５０と、を含んでいる。
With reference to FIG. 2, the configuration of the
物理ポート１１０は、同軸ケーブルや光ファイバなどの回線Ｌ（Line）を介してネットワークに接続するためのインタフェースである。物理ポート１１０は、イーサネット規格に準拠したポートである。
The
リングポート１２０は、フレーム中継システム１０００内の他のフレーム中継装置１００と接続されている。リングポート１２０は、同軸ケーブルや光ファイバなどの回線ＲＬ（Ring Line）を介して他のフレーム中継装置に接続するためのインタフェースである。リングポート１２０は、イーサネット規格に準拠したポートである。
The
送受信処理回路１３０は、各物理ポート１１０および２つのリングポート１２０と接続され、物理ポート１１０およびリングポート１２０を介して受信された電気信号を解釈して、データリンク層において用いられるデータの固まり（以下、フレームと呼ぶ。ここでは、フレームはイーサネット・フレームである。）に変換する受信処理を行なう。また、送受信処理回路１３０は、フレーム処理回路１４０から転送すべきイーサネットフレームを受け取り、イーサネットフレームを電気信号に変換して後述する対応ポートまたは後述する対応リングポートから送信する送信処理を行なう回路である。送受信処理回路１３０は、機能部として、帯域制御部１３１を含む。
The transmission /
帯域制御部１３１は、図示しないキューイング部と、バッファ部と、送信制御部と、を備えている。キューイング部は、後述するＱｏＳ検索エンジン１４１にてイーサネットフレームに設定された送信優先度情報に従って、送信優先度と対応付けられた後述するバッファ部内のいずれかのキューにフレームを格納する。バッファ部は、フレームを格納するキューを保持する。送信制御部は、優先度が高いキューからキューに格納されたフレームを送受信処理回路１３０に送信する。また、帯域制御部１３１のバッファ部は、物理ポート１１０およびリングポート１２０のそれぞれに対応するキューを備えている。
The
イーサネットフレームは、宛先ＭＡＣアドレスＤＭを含むＭＡＣヘッダが付加されたフレームデータである。送受信処理回路１３０は、イーサネットフレームを転送処理回路１４０に送る。
The Ethernet frame is frame data to which a MAC header including a destination MAC address DM is added. The transmission /
フレーム処理回路１４０は、ＱｏＳ検索エンジン１４１と、転送エンジン１４２と、メモリ１４４とを備えている。メモリ１４４は、図３に示すＭＡＣアドレステーブル１４５と、図４に示す優先度毎リングポート振り分けテーブル１４６と、ＱｏＳ情報管理テーブル１４７とを格納する。ＭＡＣアドレステーブル１４５は、宛先ＭＡＣアドレス４００と、転送先フレーム中継装置４０１および転送先フレーム中継装置４０１の対応ポート４０２とを対応付ける情報が記述されたテーブルである。優先度毎リングポート振り分けテーブル１４６は、転送先フレーム中継装置５００およびフレーム送信優先度５０１と、対応リングポート５０２とを対応付ける情報が記述されたテーブルである。対応ポートは、複数の物理ポート１１０のうち、転送先装置が接続されているネットワークに接続しているポートを意味する。対応リングポートは、２つのリングポート１２０のうち、転送先装置が接続されているネットワークに接続しているフレーム中継装置へと向かうポートを意味する。優先度毎リングポート振り分けテーブル１４６については、詳細を後述する。なお、送信優先度２は送信優先度１より、送信優先度が高い。
The
ＱｏＳ検索エンジン１４１は、後述する本回路の機能を実現するために設計されたＡＳＩＣ（Application Specific Integrated Circuit：特定用途向け集積回路）である。ＱｏＳ検索エンジン１４１は、ＱｏＳ情報管理テーブル１４７に記述されたＱｏＳ情報に従って、または、イーサネットフレームに含まれる優先度情報に従って、送受信処理部１３０より受信したイーサネットフレームに対して、送信時の優先度を割り当てる。ＱｏＳ情報管理テーブル１４７は、フレーム中継システム１０００の管理者が、受信したイーサネットフレームに対して任意に送信優先度を設定した際のＱｏＳ情報を格納している。
The
転送エンジン１４２は、ＱｏＳ検索エンジン１４１と同様に、後述する本回路の機能を実現するために設計されたＡＳＩＣである。転送エンジン１４２は、後述する本回路の機能をハードウエア処理により実行する。転送エンジン１４２は、送受信処理回路１３０から受け取ったイーサネットフレームを転送するための転送処理を行なう回路である。転送エンジン１４２は、機能部として、レイヤ２転送部１４３を含む。レイヤ２転送部１４３は、送受信処理回路１３０から受け取ったイーサネットフレームに含まれる宛先ＭＡＣアドレスＤＭが、そのイーサネットフレームを受信した、物理ポート１１０またはリングポート１２０、に割り当てられたＭＡＣアドレスＤＭではない場合に、ＭＡＣアドレステーブル１４５を参照して、宛先ＭＡＣアドレスＤＭが学習済みであるかを調べる。レイヤ２転送部１４３は、宛先ＭＡＣアドレスＤＭが学習済みである場合には、ＭＡＣアドレステーブル１４５の転送先フレーム中継装置情報およびフレーム送信物理ポート情報を参照し、転送先フレーム中継装置情報に自装置を示す情報が記述されていた場合、対応ポート情報に記述された対応ポートを指定して送受信処理部１３０に送信する。この結果、イーサネットフレームは、対応ポートから宛先ＭＡＣアドレスＤＭが割当てられた外部装置３００へと送信される。
Similar to the
転送先フレーム中継装置情報に他のフレーム中継装置を示す情報が記述されていた場合、レイヤ２転送部１４３は、優先度毎リングポート振り分けテーブル１４６を参照し、優先度毎リングポート振り分けテーブル１４６の対応リングポート情報に記述された対応リングポートを指定して送受信処理回路１３０に送信する。この結果、イーサネットフレームは、対応リングポートから宛先ＭＡＣアドレスＤＭが割り当てられたフレーム中継装置へと向けて転送され、転送先のフレーム中継装置から宛先ＭＡＣアドレスＤＭが割当てられた外部装置３００に対して送信される。
When information indicating another frame relay device is described in the transfer destination frame relay device information, the
制御部１５０は、フレーム中継装置１００全体を制御する。制御部１５０は、周知の計算機であり、中央演算装置（ＣＰＵ）１５１およびメモリ１５２を備えている。メモリ１５２には、制御プログラム１５３とリングポート切替状態テーブル１５６が格納されている。ＣＰＵ１５１は、制御プログラム１５３を実行することにより、制御部としての機能を実現する。制御プログラム１５３は、ユーザからの設定要求に従って送受信するフレームに対して優先度を割り当てるハードウエアを制御する。制御プログラム１５３は、管理装置２００と通信する機能など、各種機能部を含んでいるが、図２においては、本実施例の説明に必要な構成を選択的に図示し、本明細書においては、図示された構成について説明する。制御プログラム１５３は、ＭＡＣアドレステーブル同期制御部１５４と、リングポート制御部１５５とを含んでいる。ＭＡＣアドレステーブル同期制御部１５４は、学習したＭＡＣアドレス情報を含むイーサネットフレームを物理ポート１１０を介して管理装置２００に送信する。ＭＡＣアドレステーブル同期制御部１５４は、管理装置２００からフレーム中継システムの他のフレーム中継装置で学習したＭＡＣアドレス情報を含むイーサネットフレームを受信する。この結果、ＭＡＣアドレステーブル同期制御部１５４は、フレーム中継システムのそれぞれのフレーム中継システムのＭＡＣアドレステーブルを同一内容とする。リングポート制御部１５５は、管理装置２００から優先度毎リングポート振り分けテーブル１４６を設定する情報を含むイーサネットフレームを受信する。リングポート制御部１５５は、受信したイーサネットフレーム内の情報から優先度毎リングポート振り分けテーブル１４６に情報を記述する。リングポート制御部１５５は、帯域制御部１３１のキューイング部を監視する。リングポート制御部１５５は、他のフレーム中継装置とリングポート１２０を介してリングポート切替制御フレームを送受信する。リングポート制御部１５５は、優先度毎リングポート振り分けテーブル１４６に記述された情報およびリングポート切替状態テーブル１５６に記述された情報を更新する。リングポート制御部１５５の処理と、リングポート切替制御フレームと、リングポート切替状態テーブル１５６と、の詳細については、後述する。
The
管理装置２００は、フレーム中継システム１０００のそれぞれのフレーム中継装置１００のＭＡＣアドレステーブルと、フレーム中継システム１０００を構成するフレーム中継装置１００の総数とを管理する。管理装置２００は、それぞれのフレーム中継装置１００のＭＡＣアドレステーブルが同一の内容となるようにそれぞれのフレーム中継装置が有するＭＡＣアドレステーブル同期制御部とＭＡＣアドレステーブル同期制御を行なう制御情報を含むイーサネットフレームを送受信する。管理装置２００は、フレーム中継システム１０００のそれぞれのフレーム中継装置１００の接続態様を管理する。管理装置２００は、あるフレーム中継システム１００からあるフレーム中継システム１００へイーサネットフレームを送信する際、イーサネットフレームがフレーム中継システム１００を経由する回数が最も少なくなるように優先度毎リングポート振り分けテーブル１４６を設定する情報を含むイーサネットフレームをフレーム中継装置１００のリングポート制御部に対して送信する。管理装置２００は、フレーム中継システム１０００を構成するフレーム中継装置１００の総数を、フレーム中継システム１０００のそれぞれのフレーム中継装置１００が備える制御部１５０へ通知する。
The
図３を参照して、ＭＡＣアドレステーブル１４５を説明する。図３において、ＭＡＣアドレステーブル１４５は、宛先ＭＡＣアドレス４００と、転送先フレーム中継装置４０１と、対応ポート４０２とから構成される。ＭＡＣアドレステーブル１４５は、宛先ＭＡＣアドレス４００と、転送先フレーム中継装置４０１とをキーとして、対応ポート４０２を求めるテーブルである。
The MAC address table 145 will be described with reference to FIG. In FIG. 3, the MAC address table 145 includes a
図４を参照して、優先度毎リングポート振り分けテーブル１４６を説明する。図４において、優先度毎リングポート振り分けテーブル１４６は、転送先フレーム中継装置５００と、フレーム送信優先度５０１と、対応リングポート５０２とから構成される。優先度毎リングポート振り分けテーブル１４６は、転送先フレーム中継装置５００と、フレーム送信優先度５０１とをキーとして対応リングポート５０２を求めるテーブルである。レイヤ２転送部１４３が優先度毎リングポート振り分けテーブル１４６を参照することにより、イーサネットフレームの送信優先度毎に、転送先フレーム中継装置５００が示すフレーム中継装置１００へ向けてリングポート１２０のどちらからフレームを送信するかを決定する。優先度毎リングポート振り分けテーブル１４６の対応リングポート５０２の初期値は、転送先フレーム中継装置５００が示すフレーム中継装置１００へ向けてリングポート１２０からイーサネットフレームを送信する際に、他のフレーム中継装置１００を経由する回数が最も少ないリングポート１２０を記述する。
With reference to FIG. 4, the ring port allocation table 146 for each priority will be described. In FIG. 4, the priority-specific ring port sorting table 146 includes a transfer destination
図１のフレーム中継装置１００ａが保持する優先度毎リングポート振り分けテーブル１４６を具体的に説明すると、フレーム中継システム１０００のそれぞれのフレーム中継装置１００の接続関係から明らかなように、図５に示す通りとなる。
The priority-specific ring port allocation table 146 held by the
図１に戻って、黒丸は各装置が備えるポートを示している。フレーム中継装置１００ａのポートＯ１は、図２の物理ポート１１０のいずれかに対応している。一方、ポートＡ１、Ａ２は、図２のリングポート１２０のそれぞれに対応している。
Returning to FIG. 1, black circles indicate ports provided in each device. The port O1 of the
図１に示すように、フレーム中継システム１０００に含まれる７つのフレーム中継装置１００のうち、フレーム中継装置１００ａのポートＯ１は、外部装置３００ａのポートＲ１と、フレーム中継システム外部転送用ネットワークＯＮＴ１を介して接続されている。また、フレーム中継装置１００ｃのポートＯ２は、外部装置３００ｂのポートＲ２と、フレーム中継システム外部転送用ネットワークＯＮＴ２を介して接続されている。フレーム中継装置１００ｄのポートＯ３およびポートＯ４は、それぞれ外部装置３００ｃのポートＲ３、外部装置３００ｄのポートＲ４と接続されている。外部装置３００ａ〜３００ｄは、複数の物理ポートを有する周知のルータと、複数の物理ポートを有する周知のスイッチと、１つまたは複数の物理ポートを有する計算機と、のいずれかを示している。外部装置３００ａ〜３００ｄは、フレーム中継装置１００とフレームを送受信、または、フレーム中継システム１０００を介して他の外部装置とイーサネットフレームを送受信する。以下では、４つの外部装置３００ａ〜３００ｄを区別する必要がない場合は、符号の末尾のアルファベットを省略し、外部装置３００と記述する。
As shown in FIG. 1, among the seven
また、フレーム中継装置１００ａのポートＡ１とフレーム中継装置１００ｂのポートＢ２、フレーム中継装置１００ｂのポートＢ１とフレーム中継装置１００ｃのポートＣ２、フレーム中継装置１００ｃのポートＣ１とフレーム中継装置１００ｄのポートＤ２、フレーム中継装置１００ｄのポートＤ１とフレーム中継装置１００ｅのポートＥ２、フレーム中継装置１００ｅのポートＥ１とフレーム中継装置１００ｆのポートＦ２、フレーム中継装置１００ｆのポートＦ１とフレーム中継装置１００ｇのポートＧ２、フレーム中継装置１００ｇのポートＧ１とフレーム中継装置１００ａのポートＡ２は、それぞれリング構成ネットワークＲＮＴ１、ＲＮＴ２、ＲＮＴ３、ＲＮＴ４、ＲＮＴ５、ＲＮＴ６、ＲＮＴ７を介して接続されている。また、接続様態を図示していないが、フレーム中継システム１０００に含まれる７つのフレーム中継装置１００のそれぞれは、管理装置２００と接続されている。
Also, port A1 of
本実施例では、特殊なイーサネットフレームであるリングポート切替制御フレーム（以下、制御フレームという）を用いる。制御フレームを、フレーム中継システム１０００のそれぞれのフレーム中継装置が備えるリングポート制御部１５５がやり取りする。リングポート制御部１５５は、制御フレームに基づいて、イーサネットフレームが送信されるリングポートを制御し、送信優先度毎にフレームを送信するリングポートを切り替え、切り戻す。
In this embodiment, a ring port switching control frame (hereinafter referred to as a control frame) which is a special Ethernet frame is used. The ring port control unit 155 provided in each frame relay device of the
図６を参照して、制御フレームのフォーマットおよび格納される情報について説明する。図６において、制御フレーム７００は、宛先のＭＡＣアドレス７０１と、送信元のＭＡＣアドレス７０２と、タイプ７０３と、データ部７０４と、ＦＣＳ７０５とから構成される。タイプ７０３は、上位層のプロトコル種別を示す。データ部７０４は、イーサネットのデータを格納する。ＦＣＳ７０５は、データに破損がないかを判別する。
With reference to FIG. 6, the format of the control frame and the stored information will be described. In FIG. 6, the
データ部７０４は、コード７１１と、ＴＴＬ（Time To Live）７１２と、優先度７１３と、識別子７１４と、Ｎ個の識別子７１５と、から構成される。コード７１１は、操作種別を示す。ＴＴＬ７１２は、フレーム中継装置がフレームを転送する回数を示す。優先度７１３は、リングポートの制御に用いる。識別子７１４は、送信元のフレーム中継装置を識別する。識別子７１５は、中継したフレーム中継装置を識別する。
The
操作コード７１１に格納される操作種別には、切替要求と、切替要求応答と、回復要求と、回復要求応答との４つの操作コードがあり、４つのコードのいずれかが格納される。ＴＴＬ７１２は、フレーム中継システム１０００を構成しているフレーム中継装置１００の合計数から求める。
The operation type stored in the
図７を参照して、ＴＴＬ７１２を求めるフローチャートを説明する。図７において、まず、フレーム中継装置１００は、リングのフレーム中継装置の総数を求める（Ｓ１００）。本実施例では、前述したように、フレーム中継装置の総数は、管理装置２００が把握している。管理装置２００は、フレーム中継システム１００を構成するフレーム中継装置１００へ、フレーム中継装置の総数を通知する。次に、フレーム中継装置１００は、フレーム中継装置の総数が偶数であるかを判定する（Ｓ１０１）。判定の結果がＮＯである場合、総数を２で除算する（Ｓ１０３）。フレーム中継装置１００は、除算結果の商を１減算した値をＴＴＬ７１２とする（Ｓ１０４）。ステップ１０１の判定がＹＥＳである場合、フレーム中継装置１００は、総数を２で除算した結果の商の値をＴＴＬ７１２とする（Ｓ１０２）。
A flowchart for obtaining the
図６に戻って、フレーム中継装置１００は、優先度７１３に、リングポート制御部１５５の後述するキューイング部監視部から通知された優先度情報を格納する。フレーム中継装置１００は、送信元フレーム中継装置識別子７１４に、リングポート制御部１５５が制御フレームを送信する際に、自装置を示す識別子が格納する。中継したフレーム中継装置識別子７１５は、リングポート制御部１５５の後述するリングポート切替部が制御フレームを受信した際に、操作コード７１１の内容に応じて、送信元フレーム中継装置識別子７１４の後ろに付加される。受信した制御フレームに、中継したフレーム中継装置識別子７１５が１つまたは複数既に付加されていた場合、その最後尾に付加される。
Returning to FIG. 6, the
図８を参照して、フレーム中継装置１００が有するリングポート切替状態テーブル１５６について説明する。図８において、リングポート切替状態テーブル１５６は、転送先フレーム中継装置６００と、フレーム送信優先度６０１と、制御フレーム送信元毎要求状態６０２とから構成される。リングポート切替状態テーブル１５６は、転送先フレーム中継装置６００と、フレーム送信優先度６０１と、制御フレームの送信元をキーとして、制御フレーム送信元毎の要求状態を求めるテーブルである。リングポート制御部１５５は、リングポート切替状態テーブル１５６を参照することにより、優先度毎リングポート振り分けテーブル１４６を更新する必要があるかどうかを決定する。リングポート制御部１５５が制御フレームを受信し、制御フレームの内容が優先度毎リングポート振り分けテーブル１４６の対応リングポート５０２の情報を更新する要求を示すものであった際に、更新要求を受けたことを記憶するため、リングポート切替状態テーブル１５６の送信元毎要求状態６０２に、制御フレームの送信元フレーム中継装置毎に要求状態を記述する。”０”が要求を受け付けていない状態を意味し、”１”が要求を受け付けた状態を意味する。
With reference to FIG. 8, the ring port switching state table 156 included in the
リングポート切替状態テーブル１５６の送信元毎要求状態６０２の初期値は、すべてのエントリが、更新要求を受けていない”０”を記述する。したがって、図１のフレーム中継装置１００ａが保持するリングポート切替状態テーブル１５６を具体的に説明すると、図９に示す通りとなる。
The initial value of the
それぞれのテーブルを構成する要素から明らかなように、図４、図５の優先度毎リングポート振り分けテーブル１４６のエントリと、図８、図９のリングポート切替状態テーブル１５６のエントリとは相互に対応している。なお、具体例としてあげたそれぞれのテーブルのフレーム送信優先度は、本実施例では２段階としているが、フレーム中継装置のフレーム送信優先度が２段階に限定されているのではない。 As is apparent from the elements constituting each table, the entries in the ring port allocation table 146 by priority shown in FIGS. 4 and 5 and the entries in the ring port switching state table 156 in FIGS. 8 and 9 correspond to each other. is doing. Although the frame transmission priority of each table given as a specific example has two stages in the present embodiment, the frame transmission priority of the frame relay apparatus is not limited to two stages.
次に、リングポート制御部１５５が有する処理機能について、説明する。リングポート制御部１５５は、キューイング部監視部と、リングポート切替部とを有する。
キューイング部監視部は、帯域制御部１３１のキューイング部の状態を監視する。リングポート１２０に対応付けられたある優先度のキューにて輻輳状態が一定時間続くと、キューイング部監視部は、リングポート切替部に、リングポート１２０の情報と、優先度と、通知要因とを通知する。また、キューイング部監視部は、帯域制御１３１のキューイング部の状態を監視する。リングポート１２０の優先度のキューからフレームが送受信処理回路１３０に送信可能となった状態が一定時間続くと、キューイング部監視部は、リングポート切替部にリングポート１２０の情報と、優先度と、通知要因とを通知する。
Next, processing functions of the ring port control unit 155 will be described. The ring port control unit 155 includes a queuing unit monitoring unit and a ring port switching unit.
The queuing unit monitoring unit monitors the state of the queuing unit of the
リングポート切替部は、キューイング部監視部から通知された情報を元に、以後の処理を決定する。まず、リングポート切替部は、前述のように、制御フレームに含まれるＴＴＬ７１２の値を求める。続いて、リングポート切替部は、ＴＴＬ７１２の値が０となるかを判定する。
図１０を参照して、判定の結果がＮＯである場合を説明する。ＴＴＬ７１２の値が０より大きい場合、次に、リングポート切替部は、通知要因が、リングポート１２０における輻輳の発生であるかを判定する（Ｓ２０１）。判定の結果がＮＯである場合、すなわち、リングポート１２０の輻輳状態からの回復である場合、リングポート切替部は、リングポート切替状態テーブル１５６を参照して、回復要求対象エントリを割り出す（Ｓ２０４）。自装置の識別子をキーに制御フレーム送信元毎切替状態６０２を参照し、キューイング部監視部から通知された優先度以上である、”１”が記述されているエントリが回復要求対象となるエントリである。次に、リングポート切替部は、回復要求対象エントリの制御フレーム送信元毎切替状態６０２をクリアするために、”０”を記述する（Ｓ２０５）。リングポート切替部は、リングポート切替状態テーブル１５６の制御フレーム送信元毎切替状態６０２が、すべての送信元において”０”が記述されているかを判定する（Ｓ２０６）。判定がＮＯである場合、リングポート切替部は、後述するステップ２０７の処理を実施せず、ステップ２０８の処理に移行する。ステップ２０６で判定がＹＥＳである場合、リングポート切替部は、優先度毎リングポート振り分けテーブル１４６の回復要求対象エントリの対応リングポート５０２に記述されているリングポート１２０を、異なるリングポート１２０、すなわち、リングポート１２０にて輻輳が発生する前の状態に書き換える（Ｓ２０７）。リングポート切替部は、キューイング部監視部から通知された情報を元に、操作コード７１１が回復要求である制御フレームを作成する（Ｓ２０８）。最後に、リングポート切替部は、輻輳状態から回復したリングポートとは異なるリングポートから、作成した制御フレームを送信する（Ｓ２０９）。
The ring port switching unit determines subsequent processing based on the information notified from the queuing unit monitoring unit. First, as described above, the ring port switching unit obtains the value of
A case where the determination result is NO will be described with reference to FIG. If the value of
ステップ２０１での判定結果がＹＥＳである場合、リングポート切替部は、キューイング部監視部から通知された情報を元に、操作コード７１１が切替要求である制御フレームを作成する（Ｓ２０２）。次に、リングポート切替部は、輻輳状態ではないリングポート１２０から、作成した制御フレームを送信する（Ｓ２０３）。以上が、リングポート切替部がキューイング部監視部から通知を受け、制御フレームに含まれるＴＴＬ７１２の値を求めた結果、ＴＴＬ７１２の値が０より大きい場合の、リングポート切替部の処理である。
If the determination result in
次に、図１１を参照して、リングポート切替部がキューイング部監視部から通知を受け、制御フレームに含まれるＴＴＬ７１２の値を求めた結果、ＴＴＬ７１２の値が０となる場合のリングポート切替部の処理について、説明する。図１１において、ＴＴＬ７１２が０となる場合、リングポート切替部は、リングポート切替部の通知要因が、リングポート１２０における輻輳の発生であるかを判定する（Ｓ３０１）。判定の結果がＮＯである場合、すなわち、リングポート１２０の輻輳状態からの回復である場合、リングポート切替部は、リングポート切替状態テーブル１５６を参照して、回復要求対象エントリを割り出す（Ｓ３０５）。自装置の識別子をキーに制御フレーム送信元毎切替状態６０２を参照し、キューイング部監視部から通知された優先度以上である、”１”が記述されているエントリが回復要求対象となるエントリである。続いて、リングポート切替部は、優先度毎リングポート振り分けテーブル１４６の回復要求対象エントリの対応リングポート５０２に記述されているリングポート１２０を、異なるもう一方のリングポート１２０、すなわち、輻輳が発生する前の状態に書き換える（Ｓ３０６）。最後に、リングポート切替部は、リングポート切替状態テーブル１５６を参照し、回復要求対象エントリの制御フレーム送信元毎切替状態６０２をクリアするために”０”を記述する（Ｓ３０７）。
Next, referring to FIG. 11, the ring port switching unit receives the notification from the queuing unit monitoring unit and obtains the value of
ステップ３０１での判定結果がＹＥＳである場合、リングポート切替部は、キューイング部監視部から通知された情報を元に、優先度毎リングポート振り分けテーブル１４６を参照して、切替要求対象エントリを割り出す（Ｓ３０２）。リングポート切替部は、優先度毎リングポート振り分けテーブル１４６を参照し、テーブルのエントリのうち、対応リングポート５０２が輻輳したリングポート１２０と一致し、フレーム送信優先度５０１がキューイング部監視部から通知された優先度以下であるエントリが切替要求対象エントリとなる。次に、優先度毎リングポート振り分けテーブル１４６を参照し、切替要求対象エントリの対応リングポート５０２に記述されているリングポート１２０を、異なるもう一方のリングポート１２０に書き換える（Ｓ３０３）。最後に、リングポート切替部は、リングポート切替状態テーブル１５６を参照し、切替要求対象エントリの制御フレーム送信元毎切替状態６０２に、切替要求を受け付けた状態を示す”１”を記述する（Ｓ３０４）。
If the determination result in
続いて、リングポート切替部が、フレーム中継システム１０００の他のフレーム中継装置１００から制御フレームを受信した際の処理について以降に説明する。
リングポート切替部は、受信した制御フレームに含まれる操作コード７１１とＴＴＬ７１３から、処理を決定する。図１２を参照して、まず、受信した制御フレームに含まれる操作コード７１１が切替要求である場合について説明する。図１２において、操作コード７１１が切替要求である制御フレームを受信すると、リングポート切替部は、受信した制御フレームのデータ部７０４に、中継したフレーム中継装置識別子７１５として自装置の識別子を追加する（Ｓ４０１）。次に、リングポート切替部は、ＴＴＬ７１２に格納された数値を１減算し、結果が０であるかを判定する（Ｓ４０２）。判定がＮＯである場合、制御フレームを受信したリングポート１２０を記憶する（Ｓ４０９）。リングポート切替部は、減算結果の数値をＴＴＬ７１２に格納し、制御フレームを受信したリングポート１２０とは異なるリングポート１２０から、制御フレームを送信する（Ｓ４１０）。
Next, processing when the ring port switching unit receives a control frame from another
The ring port switching unit determines the process from the
ステップ４０２で判定がＹＥＳである場合、リングポート切替部は、優先度毎リングポート振り分けテーブル１４６を参照して、切替要求対象エントリを割り出す（Ｓ４０３）。
If the determination in
図１３を参照して、ステップ４０３の詳細なアルゴリズムを説明する。図１３において、リングポート切替部は、優先度毎リングポート振り分けテーブル１４６を参照し、テーブルのエントリのうち、転送先フレーム中継装置５００と、受信した制御フレームの送信元フレーム中継装置識別子７１４とが一致するエントリであるか判定する（Ｓ４０３１）。ＹＥＳのとき、切替要求対象ではない。ステップ４０３１でＮＯのとき、リングポート切替部は、次に、リングポート切替状態テーブル１４６のエントリのうち、転送先フレーム中継装置５００と、受信した制御フレームの中継したフレーム中継装置識別子７１５とが一致するエントリか判定する（Ｓ４０３２）。ＹＥＳのとき、切替要求対象ではない。ステップ４０３２でＮＯのとき、リングポート切替部は、送信優先度５０１の数値が、受信した制御フレームに含まれる優先度７１３に格納された数値より大きいか判定する（Ｓ４０３３）。ＹＥＳのとき、当該エントリは、切替要求対象ではない。ステップ４０３３でＮＯのとき、リングポート切替部は、最後に、優先度毎リングポート振り分けテーブル１４６の対応リングポート５０２に最短経路として記述された場合の対応リングポートと、リングポート切替制御フレームを受信したリングポートとが一致するか判定する（Ｓ４０３４）。ＮＯのとき、当該エントリは、切替要求対象ではない。ステップ４０３４でＹＥＳのとき、当該エントリは、切替要求対象である。以上の、ステップ４０３１からステップ４０３４の処理から割り出したエントリが、切替要求対象エントリとなる。
A detailed algorithm of
図１２に戻って、リングポート切替部は、リングポート切替状態テーブル１５６を参照し、切替要求対象エントリの送信元毎切替状態６０２が、すべての送信元において”０”であるかを判定する（Ｓ４０４）。判定がＮＯである場合、後述するステップ４０５の処理を実施せず、受信した制御フレームに含まれる送信元フレーム中継装置識別子７１４をキーとして、リングポート切替状態テーブル１５６の切替要求対象エントリの送信元毎切替状態６０２に、切替要求を受け付けた状態を示す”１”を記述する（Ｓ４０６）。ステップ４０４で判定がＹＥＳである場合、リングポート切替部は、優先度毎リングポート振り分けテーブル１４６の切替要求対象エントリの対応リングポート５０２に記述されているリングポート１２０を、異なるリングポート１２０に書き換え（Ｓ４０５）、ステップ４０６の処理を行なう。次に、リングポート切替部は、受信した制御フレームの操作コード７１１に、切替要求応答のコードを格納し、受信した制御フレームのＴＴＬ７１２に、図７で求めた値を格納して、操作コード７１１が切替要求応答である制御フレームを作成する（Ｓ４０７）。最後に、リングポート切替部は、操作コード７１１が切替要求である制御フレームを受信したリングポート１２０から、ステップ４０７で作成した制御フレームを、送信する（Ｓ４０８）。
Returning to FIG. 12, the ring port switching unit refers to the ring port switching state table 156 and determines whether the switching
図１４を参照して、受信した制御フレームに含まれる操作コード７１１が切替要求応答である場合について、説明する。図１４において、リングポート切替部は、操作コード７１１が切替要求応答である制御フレームを受信すると、受信した制御フレームに含まれるＴＴＬ７１２に格納された数値を１減算し、結果が０であるかを判定する（Ｓ５０１）。判定がＮＯである場合、リングポート切替部は、ステップ４０３１から４０３４と同様の処理を行ない、優先度毎リングポート振り分けテーブル１４６を参照して、切替要求対象エントリを割り出す（Ｓ５０７）。次に、リングポート切替部は、リングポート切替状態テーブル１５６にて切替要求対象エントリの送信元毎切替状態６０２が、すべての送信元において”０”であるかを判定する（Ｓ５０８）。判定がＮＯである場合、後述するステップ５０９の処理を実施せず、受信した制御フレームに含まれる送信元フレーム中継装置識別子７１４をキーとして、リングポート切替部は、リングポート切替状態テーブル１５６の切替要求対象エントリの送信元毎切替状態６０２に、切替要求を受け付けた状態を示す”１”を記述する（Ｓ５１０）。ステップ５０８で判定がＹＥＳである場合、リングポート切替部は、優先度毎リングポート振り分けテーブル１４６の切替要求対象エントリの対応リングポート５０２に記述されているリングポート１２０を、異なるもう一方リングポート１２０に書き換え（Ｓ５０９）、ステップ５１０の処理を行なう。最後に、リングポート切替部は、ステップ５０１でのＴＴＬ７１２に格納された値の減算結果をＴＴＬ７１２に格納し、制御フレームを受信したリングポート１２０とは異なるもう一方のリングポート１２０から、制御フレームを送信する（Ｓ５１１）。
With reference to FIG. 14, the case where the
ステップ５０１での判定がＹＥＳである場合、制御フレームを受信したフレーム中継装置１００は、すなわち、操作コード７１１が切替要求である制御フレームの送信元であるため、輻輳状態であるリングポート１２０を備えている。続くステップ５０２の処理では、制御フレームの送信元であるフレーム中継装置１００が、すなわち、輻輳状態のリングポートを備えるフレーム中継装置１００が、操作コード７１１が切替要求応答である制御フレームを受信した場合の切替要求対象エントリを割り出す（Ｓ５０２）。切替要求対象エントリは、ステップ４０３１からステップ４０３３までの処理を行ない、ステップ４０３４に相当する処理の際に、優先度毎リングポート振り分けテーブル１４６の対応リングポート５０２に最短経路として記述された場合の対応リングポートと、輻輳状態のリングポート１２０とが一致するかどうかで、切替要求対象のエントリであるかを判定する。判定がＮＯである場合、切替要求対象のエントリではない。次に、リングポート切替部は、リングポート切替状態テーブル１５６を参照し、切替要求対象エントリの送信元毎切替状態６０２が、すべての送信元において”０”であるかを判定する（Ｓ５０３）。判定がＮＯである場合、後述するステップ５０４の処理を実施せず、受信した制御フレームに含まれる送信元フレーム中継装置識別子７１４をキーとして、リングポート切替状態テーブル１５６の切替要求対象エントリの送信元毎切替状態６０２に、切替要求を受け付けた状態を示す”１”を記述する（Ｓ５０５）。ステップ５０３で判定がＹＥＳである場合、リングポート切替部は、優先度毎リングポート振り分けテーブル１４６の切替要求対象エントリの対応リングポート５０２に記述されているリングポート１２０を、異なるもう一方のリングポート１２０に書き換え（Ｓ５０４）、ステップ５０５の処理を行なう。最後に、リングポート切替部は、輻輳状態のリングポート１２０の切替要求対象エントリが示すキューに既にキューイングされていたイーサネットフレームを削除し、無駄に使用していたバッファを解放する（Ｓ５０６）。ステップ５０６の処理を持って、リングポートの切替制御が完了したと認識する。
If the determination in
なお、操作コード７１１が切替要求である制御フレームの送信元のフレーム中継装置が、操作コード７１１が切替要求応答である制御フレームを一定時間以内に受信することがなかった場合、リングポート制御部が、操作コード７１１が切替要求である制御フレームを再度送信する。
If the frame relay device that is the transmission source of the control frame whose
図１５を参照して、受信した制御フレームに含まれる操作コード７１１が回復要求である場合について、説明する。まず、操作コード７１１が回復要求である制御フレーム受信すると、リングポート切替部は、リングポート切替状態テーブル１５６を参照して、回復要求対象エントリを割り出す（Ｓ６０１）。受信した制御フレームに含まれる送信元フレーム中継装置識別子７１４をキーに制御フレーム送信元毎切替状態６０２を参照した際に、”１”が記述されているエントリが回復要求対象となるエントリである。次に、リングポート切替部は、回復要求対象エントリの制御フレーム送信元毎切替状態を６０２クリアするために、”０”を記述する（Ｓ６０２）。リングポート切替部は、制御フレーム送信元毎切替状態６０２が、すべての送信元において”０”が記述されているかを判定する（Ｓ６０３）。判定がＮＯである場合、後述するステップ６０４の処理を実施せず、ステップ６０５の処理に移行する。ステップ６０３で判定がＹＥＳである場合、リングポート切替部は、優先度毎リングポート振り分けテーブル１４６の回復要求対象エントリの対応リングポート５０２に記述されているリングポート１２０を、異なるリングポート１２０に書き換える（Ｓ６０４）。次に、リングポート切替部は、受信した制御フレームのＴＴＬ７１２に格納された数値を１減算し、結果が０であるかを判定する（Ｓ６０５）。判定がＮＯである場合、リングポート切替部は、結果の数値をＴＴＬ７１２に格納し、制御フレームを受信したリングポートとは異なるリングポートから制御フレームを送信する（Ｓ６０８）。ステップ６０５で判定がＹＥＳのとき、リングポート切替部は、受信した制御フレームの操作コード７１１に回復要求応答のコードを格納し、ＴＴＬ７１２に、図７で求めた値を格納して、操作コード７１１が回復要求応答である制御フレームを作成する（Ｓ６０６）。最後に、リングポート切替部は、操作コード７１１が回復要求である制御フレームを受信したリングポート１２０から、ステップ６０６で作成した制御フレームを送信する（Ｓ６０７）。
With reference to FIG. 15, a case where the
最後に、受信した制御フレームに含まれる操作コード７１１が回復要求応答である場合について説明する。操作コード７１１が回復要求応答である制御フレームを受信すると、リングポート切替部は、受信した制御フレームに含まれるＴＴＬ７１２に格納された数値を１減算し、結果が０であるかを判定する。判定がＮＯである場合、リングポート切替部は、結果の数値をＴＴＬ７１２に格納し、制御フレームを受信したリングポート１２０とは異なるリングポート１２０から、制御フレームを送信する。判定がＹＥＳである場合、制御フレームを受信したフレーム中継装置は、操作コード７１１が回復要求である制御フレームの送信元であり、制御フレームを受信したことをもってリングポートの切り戻し制御が完了したと認識する。
Finally, a case where the
なお、操作コード７１１が回復要求である制御フレームの送信元のフレーム中継装置が、操作コード７１１が回復要求応答である制御フレームを一定時間以内に受信することがなかった場合、リングポート制御部が、操作コード７１１が回復要求である制御フレームを再度送信する。
If the frame relay device that is the transmission source of the control frame whose
図１６は、図１に示した構成を簡略して図示し、さらに、図の煩雑を避けるため管理装置２００の図示を省略した図である。図１７は、図１６に示す構成のそれぞれのフレーム中継装置１００が有する、管理装置２００によって同期されたＭＡＣアドレステーブルの状態である。図１８は、図１６の構成において、宛先ＭＡＣアドレスＤＭが外部装置３００ｂのＭＡＣアドレスＭＡＣ＿Ｒ２であり、送信優先度が２であるイーサネットフレームを外部装置３００ａが送信することでリングポートＡ１の帯域を占有し、宛先ＭＡＣアドレスＤＭが外部装置３００ｄのＭＡＣアドレスＭＡＣ＿Ｒ４であり、送信優先度が１である外部装置３００ａから送信されるイーサネットフレームが、フレーム中継装置１００ａのリングポートＡ１から送信されなくなった状態（以下、輻輳状態という）が続いている場合を示している。
FIG. 16 is a diagram illustrating the configuration illustrated in FIG. 1 in a simplified manner, and further omitting the illustration of the
図１８に示す状態となると、フレーム中継装置１００ａのキューイング部監視部は、リングポート切替部に、リングポートＡ１にて輻輳が発生したことと、輻輳が発生して送信されなくなったイーサネットフレームの優先度である１と、輻輳発生という通知要因と、をリングポート切替部に通知する。リングポート切替部は、ＴＴＬ７１２を計算し、計算結果が０ではないことを認識すると、通知要因を確認する。通知要因がリングポートＡ１での輻輳の発生のため、リングポート切替部は、キューイング部監視部から通知された情報を元に、図１９に示す制御フレームを作成し、リングポートＡ２から制御フレームを送信する。
In the state shown in FIG. 18, the queuing unit monitoring unit of the
フレーム中継装置１００ａが送信した制御フレームを、リングポートＧ１で受信したフレーム中継装置１００ｇのリングポート切替部は、受信した制御フレームに格納された操作コードを確認し、操作コードが切替要求であることを認識すると、自装置の識別子を制御フレームのデータ部に追加する。次に、受信した制御フレームに格納されたＴＴＬの値を１減算し、減算した結果が０ではないことを確認すると、リングポートＧ１にて制御フレームを受信したことを記憶する。最後に、減算した結果を受信した制御フレームのＴＴＬ７１２に格納し、図２０に示すように制御フレームを加工して、リングポートＧ２から送信する。
The ring port switching unit of the
フレーム中継装置１００ａが送信した制御フレームを、リングポートＦ１で受信したフレーム中継装置１００ｆのリングポート切替部は、受信した制御フレームに格納された操作コード７１１を確認し、操作コード７１１が切替要求であることを認識すると、自装置の識別子を制御フレームのデータ部に追加する。次に、受信した制御フレームに格納されたＴＴＬ７１２の数値を１減算し、減算した結果が０であることを確認すると、切替要求対象エントリを割り出す処理に移行する。図２１に、フレーム中継装置１００ｆが有する優先度毎リングポート振り分けテーブル１４６ｆを示す。まず、送信元フレーム中継装置識別子７１４が１００ａであるため、図２１の５０１０ｆと、５０１１ｆとが示すエントリは切替要求対象ではない。次に、中継したフレーム中継装置識別子７１５に１００ｇと１００ｆとを含むため、５０２０ｆから５０２３ｆまでが示すエントリも切替要求対象ではない。受信した制御フレームに含まれる優先度が１であるため、残った５０１２ｆから５０１９ｆまでが示すエントリのうち、５０１２ｆと、５０１４ｆと、５０１６ｆと、５０１８ｆとが示すエントリは切替要求対象ではない。残った５０１３ｆと、５０１５ｆと、５０１７ｆと、５０１９ｆとが示すエントリのうち、本テーブルに最短経路として記述された場合の対応リングポートと、制御フレームを受信したリングポートであるリングポートＦ１とが一致しないエントリである、５０１５ｆと、５０１７ｆと、５０１９ｆとは切替要求対象ではない。以上の判定から、切替要求対象エントリがエントリ５０１３ｆとなる。
The ring port switching unit of the
割り出された切替要求対象エントリをキーに、リングポート切替状態テーブル１５６ｆを参照すると、図２２に示すように、すべての送信元において”０”であるため、優先度毎リングポート振り分けテーブル１４６ｆを図２３に示すように更新し、切替要求対象エントリと送信元フレーム中継識別子７１４の１００ａとをキーとしてリングポート切替状態テーブル１５６ｆを参照して図２４に示すように更新する。ここで、フレーム中継装置１００ｆはフレーム中継装置１００ｂに対してフレーム送信優先度が１であるイーサネットフレームを転送する際のリングポートが切り替わり、輻輳状態にあるフレーム中継装置１００ａのリングポートＡ１を経由せず、フレーム中継装置１００ｂへと到達することが可能になる。フレーム中継装置１００ｆは、受信した制御フレームに含まれる操作コードに切替要求応答のコードを格納し、制御フレームに含まれるＴＴＬ７１２を更新して、図２５に示すように制御フレームを作成し、操作コード７１１が切替要求応答である制御フレームを受信したリングポートＦ１から送信する。
Referring to the ring port switching state table 156f using the determined switching request target entry as a key, as shown in FIG. 22, since it is “0” at all transmission sources, the priority-specific ring port distribution table 146f is The update is performed as shown in FIG. 23, and the update is performed as shown in FIG. 24 with reference to the ring port switching state table 156f using the switching request target entry and 100a of the transmission source
フレーム中継装置１００ｆが送信した制御フレームを、リングポートＧ２で受信したフレーム中継装置１００ｇのリングポート切替部は、受信した制御フレームに格納された操作コード７１１を確認し、操作コード７１１が切替要求応答であることを認識すると、制御フレームに格納されたＴＴＬの値を１減算する。減算結果が０とならないため、制御フレームの送信元ではないフレーム中継装置１００が操作コードが切替要求応答である制御フレームを受信した場合の切替要求対象エントリを割り出す処理に移行する。
The ring port switching unit of the
図２６に、フレーム中継装置１００ｇが有する優先度毎リングポート振り分けテーブル１４６ｇを示す。まず、送信元フレーム中継装置識別子７１４が１００ａであるため、図２６の５０１０ｇおよび５０１１ｇのエントリが示すエントリは切替要求対象ではない。次に、中継したフレーム中継装置識別子７１５に１００ｇと１００ｆとを含むため、５０２０ｇから５０２３ｇまでが示すエントリも切替要求対象ではない。受信した制御フレームに含まれる優先度が１であるため、残った５０１２ｇから５０１９ｇまでが示すエントリのうち、５０１２ｇと、５０１４ｇと、５０１６ｇと、５０１８ｇとは切替要求対象ではない。残った５０１３ｇと、５０１５ｇと、５０１７ｇと、５０１９ｇとが示すエントリのうち、本テーブルに最短経路として記述された場合の対応リングポートと、記憶していた操作コード７１１が切替要求である制御フレームを受信したリングポートであるリングポートＧ１とが一致しないエントリである、５０１７ｇと、５０１９ｇとが示すエントリは切替要求対象ではない。以上の判定から、切替要求対象エントリがエントリ５０１３ｇおよび５０１５ｇとなる。
FIG. 26 shows a ring port allocation table 146g for each priority that the
割り出された切替要求対象エントリをキーに、リングポート切替状態テーブル１５６ｇを参照すると、図２７に示すように、すべての送信元において”０”であるため、優先度毎リングポート振り分けテーブル１４６ｇを図２８に示すように更新し、切替要求対象エントリと送信元フレーム中継識別子７１４の１００ａとをキーとしてリングポート切替状態テーブル１５６ｇを参照して図２９に示すように更新する。ここで、フレーム中継装置１００ｇはフレーム中継装置１００ｂおよびフレーム中継装置１００ｃに対してフレーム送信優先度が１であるイーサネットフレームを転送する際のリングポートが切り替わり、輻輳状態にあるフレーム中継装置１００ａのリングポートＡ１を経由せず、フレーム中継装置１００ｂおよびフレーム中継装置１００ｃへと到達することが可能になる。次に、ＴＴＬ７１２の記減算結果を受信した制御フレームのＴＴＬ７１２に格納し、制御フレームを受信したリングポートＧ２と異なるリングポートであるリングポートＧ１から制御フレームを送信する。
Referring to the ring port switching state table 156g using the determined switching request target entry as a key, as shown in FIG. 27, since all the transmission sources are “0”, the priority-specific ring port distribution table 146g The update is performed as shown in FIG. 28, and the update is performed as shown in FIG. 29 with reference to the ring port switching state table 156g using the switching request target entry and 100a of the transmission source
フレーム中継装置１００ｇが送信した制御フレームを、リングポートＡ２で受信したフレーム中継装置１００ａのリングポート切替部は、受信した制御フレームに格納された操作コード７１１を確認し、操作コード７１１が切替要求応答であることを認識すると、制御フレームに格納されたＴＴＬの値を１減算する。減算結果が０となるため、輻輳状態のリングポート１２０を備えるフレーム中継装置１００が、操作コード７１１が切替要求応答である制御フレームを受信した場合の切替要求対象エントリを割り出す処理に移行する。図３０に、フレーム中継装置１００ａが有する優先度毎リングポート振り分けテーブル１４６ａを示す。まず、送信元フレーム中継装置識別子７１４が１００ａであるため、図３０の５０１０ａおよび５０１１ａが示すエントリは切替要求対象ではない。次に、中継したフレーム中継装置識別子７１５に１００ｇと１００ｆとを含むため、５０２０ａから５０２３ａまでが示すエントリも切替要求対象ではない。受信した制御フレームに含まれる優先度が１であるため、残った５０１２ａから５０１９ａまでが示すエントリのうち、５０１２ａと、５０１４ａと、５０１６ａと、５０１８ａとが示すエントリは切替要求対象ではない。残った５０１３ａと、５０１５ａと、５０１７ａと、５０１９ａとが示すエントリのうち、本テーブルに最短経路として記述された場合の対応リングポート１２０と、輻輳状態のリングポート１２０とが一致しないエントリである、５０１９ａは切替要求対象ではない。以上の判定から、切替要求対象エントリがエントリ５０１３ａ、５０１５ａおよび５０１７ａとなる。続いて、割り出された切替要求対象エントリをキーに、リングポート切替状態テーブルを参照すると、図３１に示すように、すべての送信元において”０”であるため、優先度毎リングポート振り分けテーブルを図３２に示すように更新し、切替要求対象エントリと送信元フレーム中継装置識別子７１４の１００ａとをキーとしてリングポート切替状態テーブル１５６ａを参照して図３３に示すように更新する。ここで、リングポートの切替自体は終了し、外部装置３００ａから外部装置３００ｄへの送信優先度が１であるイーサネットフレームが、図３４に示すように外部装置３００ｄへと到達可能となる。しかし、輻輳状態のリングポートに既にイーサネットフレームがキューイングされていた場合、無駄に資源を使用していることになる。このため、輻輳状態のリングポートに既にキューイングされていたイーサネットフレームを帯域制御部１３１のバッファから削除する。本処理を持って、送信優先度が１であるイーサネットフレームが送信されるリングポート１２０の切替処理が完了したと認識する。
The ring port switching unit of the
以上に説明したとおり、フレーム中継装置１００ａのリングポートＡ１にて輻輳が発生した場合に、送信優先度が１であるイーサネットフレームが送信されるリングポート１２０の切替を行なうことで、フレーム中継装置１００ａのリングポートＡ１が輻輳状態にあることから外部装置３００ｄへと到達できなかった、外部装置３００ａから外部装置３００ｄへの送信優先度が１であるイーサネットフレームは、迂回経路で外部装置３００ｄへと到達し、外部装置３００ａから外部装置３００ｂへと送信優先度が２であるイーサネットフレームは、継続して最短経路で外部装置３００ｃへと到達することができる。
As described above, when congestion occurs in the ring port A1 of the
図３５を参照して、リングポート切替後の状態から、外部装置３００ａから外部装置３００ｂへの送信優先度が２であるイーサネットフレームの送信が止まり、フレーム中継装置１００ａのリングポートＡ１が輻輳状態から回復した場合について説明する。
Referring to FIG. 35, the transmission of the Ethernet frame having the
図３５において、外部装置３００ａからの、外部装置３００ｂへと送信優先度が２であるイーサネットフレームの送信が止まり、フレーム中継装置１００ａのリングポートＡ１が輻輳から回復した状態が一定時間続く。フレーム中継装置１００ａのキューイング部監視部は、この状態を察知する。キューイング部監視部は、輻輳状態から回復したリングポート１２０の情報と、輻輳状態から回復したキューの優先度である１と、輻輳からの回復という通知要因とをフレーム中継装置１００ａのリングポート切替部に通知する。
In FIG. 35, the transmission of the Ethernet frame having the
リングポート切替部は、まずＴＴＬを計算する。リングポート切替部は、計算結果が０ではないことを認識すると、通知要因を確認する。通知要因がリングポートＡ１の輻輳状態回復であるため、リングポート切替部は、リングポート切替状態テーブル１５６ａを参照して回復要求対象エントリを割り出す処理を行なう。図３６にフレーム中継装置１００ａのリングポート切替状態テーブル１５６ａの状態を示す。自装置の識別子は１００ａであり、キューイング部監視部から通知される優先度が１であることから、回復要求対象エントリは６０１３ａと、６０１５ａと、６０１７ａとが示すエントリとなる。リングポート切替部は、回復要求対象エントリの制御フレーム送信元毎切替状態６００２ａを自装置の識別子１００ａをキーとしてクリアし、続いて、すべての送信元において”０”が記述されているかを判定する。図３７に示すように、回復要求対象エントリの制御フレーム送信元毎切替状態６００２ａに、すべての送信元において”０”が記述されているため、リングポート切替部は、優先度毎リングポート振り分けテーブル１４６ａを参照し、テーブルの対応リングポート５００２ａを更新する。図３８に、フレーム中継装置１００ａの優先度毎リングポート振り分けテーブル１４６ａを示す。ここで、５０１３ａと、５０１５ａと、５０１７ａとが示すエントリが回復要求対象のエントリである。エントリの対応リングポート５００２ａに記述されているリングポートＡ２を、図３９に示すように、異なるもう一方のリングポートＡ１、すなわち、リングポートＡ１で輻輳が発生する以前の状態に書き換えられている。次に、リングポート切替部は、図４０に示す、操作コードが回復要求である制御フレームを作成し、リングポートＡ２から作成した制御フレームを送信する。
The ring port switching unit first calculates TTL. When the ring port switching unit recognizes that the calculation result is not 0, the ring port switching unit checks the notification factor. Since the notification factor is the recovery of the congestion state of the ring port A1, the ring port switching unit performs a process of determining the recovery request target entry with reference to the ring port switching state table 156a. FIG. 36 shows the state of the ring port switching state table 156a of the
フレーム中継装置１００ａが送信した操作コードが回復要求である制御フレームを、フレーム中継装置１００ｇがリングポートＧ１で受信する。フレーム中継装置１００ｇのリングポート切替部は、リングポート切替状態テーブル１５６ｇを参照し、回復要求対象エントリを割り出す。図４１にフレーム中継装置１００ｇのリングポート切替状態テーブル１５６ｇを示す。制御フレームに含まれた送信元フレーム中継装置識別子７１４が１００ａであり、制御フレームに含まれた優先度が１であることから、回復要求対象エントリは、６０１３ｇと、６０１５ｇとが示すエントリとなる。リングポート切替部は、回復要求対象エントリの制御フレーム送信元毎切替状態６００２ｇのうち、送信元フレーム中継装置識別子７１４の１００ａをキーとしてクリアし、続いて、すべての送信元において”０”が記述されているかを判定する。図４２に示すように、回復要求対象エントリのリングポート切替状態テーブル１５６ｇの制御フレーム送信元毎切替状態６００２ｇに、すべての送信元において、”０”が記述されている。このため、リングポート切替部は、優先度毎リングポート振り分けテーブル１４６ｇを参照し、テーブルの対応リングポート５００２ｇを更新する。図４３に、フレーム中継装置１００ｇの優先度毎リングポート振り分けテーブル１４６ｇを示す。ここで、５０１３ｇと、５０１５ｇとが示すエントリが回復要求対象のエントリである。リングポート切替部は、エントリの対応リングポート５００２ｇに記述されているリングポートＧ２を、図４４に示すように、異なるもう一方のリングポートＧ１、すなわち、フレーム中継装置１００ａのリングポートＡ１で輻輳が発生する以前の状態に書き換える。次に、リングポート切替部は、受信した制御フレームのＴＴＬ７１２の値を１減算すると、減算した結果の差が０ではないため、図４５に示すように制御フレームを加工し、制御フレームを受信したリングポートとは異なるもう一方のリングポートであるＧ２から制御フレームを送信する。
The
フレーム中継装置１００ｇが送信した操作コードが回復要求である制御フレームを、フレーム中継装置１００ｆがリングポートＦ１で受信する。フレーム中継装置１００ｆのリングポート切替部は、リングポート切替状態テーブル１５６ｆを参照し、回復要求対象エントリを割り出す。図４６にフレーム中継装置１００ｆのリングポート切替状態テーブル１５６ｆを示す。制御フレームに含まれた送信元フレーム中継装置識別子が１００ａであり、制御フレームに含まれた優先度が１であることから、回復要求対象エントリは、６０１３ｆが示すエントリとなる。リングポート切替部は、回復要求対象エントリの制御フレーム送信元毎切替状態６００２ｇのうち、送信元フレーム中継装置識別子１００ａをキーとしてクリアし、続いて、すべての送信元において”０”が記述されているかを判定する。図４７に示すように、回復要求対象エントリのリングポート切替状態テーブル１５６ｆの制御フレーム送信元毎切替状態６００２ｆに、すべての送信元において、”０”が記述されている。このため、リングポート切替部は、優先度毎リングポート振り分けテーブル１４６ｆを参照し、テーブルの対応リングポート５００２ｆを更新する。図４８に、フレーム中継装置１００ｆの優先度毎リングポート振り分けテーブル１４６ｆを示す。ここで、５０１３ｆが示すエントリが回復要求対象のエントリである。リングポート切替部は、エントリの対応リングポート５００２ｆに記述されているリングポートＦ２を、図４９に示すように、異なるもう一方のリングポートＦ１、すなわち、フレーム中継装置１００ａのリングポートＡ１で輻輳が発生する以前の状態に書き換える。次に、受信した制御フレームのＴＴＬの値を１減算すると、減算した結果の差が０となる。このため、リングポート切替部は、図５０に示すように、制御フレームに含まれる操作コードを回復要求応答に書き換え、フレーム中継装置１００ｇが送信した制御フレームを受信したリングポートＦ１から、加工した制御フレームを送信する。
The
フレーム中継装置１００ｆが送信した操作コードが回復要求応答である制御フレームを、フレーム中継装置１００ｇがリングポートＧ２で受信すると、受信した制御フレームに含まれるＴＴＬの値を１減算する。減算結果の差が１となり、０ではないため、受信した制御フレームのＴＴＬに１を格納し、制御フレームを受信したリングポートとは異なるもう一方のリングポートＧ１から、加工した制御フレームを送信する。
When the
フレーム中継装置１００ｇが送信した操作コードが回復要求応答である制御フレームを、フレーム中継装置１００ａがリングポートＡ２で受信すると、受信した制御フレームに含まれるＴＴＬの値を１減算する。減算結果の差が０となるため、フレーム中継装置１００ａはリングポートの切り戻し制御が正常に完了したと認識する。
When the
以上に説明したとおり、フレーム中継装置１００ａのリングポートＡ１が輻輳状態から回復した場合、送信優先度が１であるイーサネットフレームが送信されるリングポートを従来のリングポートに切り戻すことで、図５１に示すように、外部装置３００ａから外部装置３００ｄへの送信優先度が１であるイーサネットフレームが、最短経路で外部装置３００ｄへと到達することができる。
As described above, when the ring port A1 of the
本実施例では、図３４に示すように、外部装置３００ａから外部装置３００ｃへと送信優先度が２であるイーサネットフレームは、最短経路で外部装置３００ｃへと到達し、外部装置３００ａから外部装置３００ｄへの送信優先度が１であるイーサネットフレームは、リングポート切り替わり後の迂回経路で外部装置３００ｄへと到達する状態から、図５２に示すように、さらに、外部装置３００ｂから外部装置３００ｃへの送信優先度が２であるイーサネットフレームにより、フレーム中継装置１００ｂのリングポートＢ１にて輻輳が発生することで、外部装置３００ｂから外部装置３００ｄへの送信優先度が１であるイーサネットフレームが、外部装置３００ｄへと到達することができなくなった場合について説明する。
In the present embodiment, as shown in FIG. 34, an Ethernet frame having a transmission priority of 2 from the
図５２に示す状態となると、フレーム中継装置１００ｂのキューイング部監視部は、リングポート切替部に、リングポートＢ１にて輻輳が発生したことと、輻輳が発生して送信されなくなったイーサネットフレームの優先度である１と、輻輳発生という通知要因と、をリングポート切替部に通知する。リングポート切替部は、まずＴＴＬを計算し、計算結果が０ではないことを認識する。リングポート切替部は、通知要因を確認する。通知要因がリングポートＢ１での輻輳の発生のため、リングポート切替部は、キューイング部監視部から通知された情報を元に、操作コードが切替要求であり、ＴＴＬが２であり、優先度が１であり、送信元フレーム中継識別子が１００ｂである制御フレームを作成し、リングポートＢ２から制御フレームを送信する。
In the state shown in FIG. 52, the queuing unit monitoring unit of the
フレーム中継装置１００ｂが送信した制御フレームを、リングポートＡ１で受信したフレーム中継装置１００ａのリングポート切替部は、受信した制御フレームに格納された操作コードを確認し、操作コードが切替要求であることを認識する。リングポート切替部は、自装置の識別子を制御フレームのデータ部に追加する。次に、リングポート切替部は、受信した制御フレームに格納されたＴＴＬの数値を１減算し、減算した結果が０ではないことを確認する。リングポート切替部は、リングポートＡ１にて制御フレームを受信したことを記憶する。リングポート切替部は、最後に、減算した結果を受信した制御フレームのＴＴＬに格納し、制御フレームをリングポートＡ２から送信する。
The ring port switching unit of the
フレーム中継装置１００ａが送信した制御フレームを、リングポートＧ１で受信したフレーム中継装置１００ｇのリングポート切替部は、受信した制御フレームに格納された操作コードを確認し、操作コードが切替要求であることを認識する。リングポート切替部は、自装置の識別子を制御フレームのデータ部に追加する。次に、リングポート切替部は、受信した制御フレームに格納されたＴＴＬの数値を１減算し、減算した結果が０であることを確認する。リングポート切替部は、切替要求対象エントリを割り出す処理に移行する。
The ring port switching unit of the
図５３に、フレーム中継装置１００ｇが有する優先度毎リングポート振り分けテーブル１４６ｇを示す。まず、送信元フレーム中継装置識別子が１００ｂであるため、図５３の５０１２ｇおよび５０１３ｇのエントリは切替要求対象ではない。次に、中継したフレーム中継装置識別子に１００ａと１００ｇとを含むため、５０１０ｇと、５０１１ｇと、５０２２ｇと、５０２３ｇのエントリも切替要求対象ではない。受信した制御フレームに含まれる優先度が１であるため、残った５０１４ｇから５０２１ｇまでのエントリのうち、５０１４ｇと、５０１６ｇと、５０１８ｇと、５０２０ｇとは切替要求対象ではない。残った５０１５ｇと、５０１７ｇと、５０１９ｇと、５０２１ｇとのエントリのうち、本テーブルに最短経路として記述された場合の対応リングポートと、制御フレームを受信したリングポートであるリングポートＧ１とが一致しないエントリである、５０１７ｇと、５０１９ｇと、５０２１ｇとは切替要求対象ではない。以上の判定から、切替要求対象エントリがエントリ５０１５ｇとなる。
FIG. 53 shows a ring port allocation table 146g for each priority that the
割り出された切替要求対象エントリをキーに、リングポート切替部は、リングポート切替状態テーブル１５６ｇを参照する。リングポート切替状態テーブル１５６ｇは、図５４に示すように、すべての送信元において”０”ではない。このため、リングポート切替部は、優先度毎リングポート振り分けテーブル１４６ｇを更新せず、切替要求対象エントリと送信元フレーム中継識別子の１００ｂとをキーとしてリングポート切替状態テーブルを参照して図５５に示すように更新する。次に、フレーム中継装置１００ｇのリングポート切替部は、受信した制御フレームに含まれる操作コードに切替要求応答のコードを格納し、ＴＴＬに２を格納し、操作コードが切替要求である制御フレームを受信したリングポートＧ１から送信する。
Using the determined switching request target entry as a key, the ring port switching unit refers to the ring port switching state table 156g. As shown in FIG. 54, the ring port switching state table 156g is not “0” at all transmission sources. Therefore, the ring port switching unit does not update the priority-specific ring port distribution table 146g, and refers to the ring port switching state table using the switching request target entry and the source
フレーム中継装置１００ｇが送信した制御フレームを、リングポートＡ２で受信したフレーム中継装置１００ａのリングポート切替部は、受信した制御フレームに格納された操作コードを確認する。リングポート切替部は、操作コードが切替要求応答であることを認識すると、制御フレームに格納されたＴＴＬの値を１減算する。リングポート切替部は、減算結果が０とならないため、制御フレームの送信元ではないフレーム中継装置が操作コードが切替要求応答である制御フレームを受信した場合の切替要求対象エントリを割り出す処理に移行する。
The ring port switching unit of the
図５６に、フレーム中継装置１００ａが有する優先度毎リングポート振り分けテーブル１４６ａを示す。まず、送信元フレーム中継装置識別子が１００ｂであるため、図５６の５０１２ａと、５０１３ａとが示すエントリは切替要求対象ではない。次に、中継したフレーム中継装置識別子に１００ａと１００ｇとを含むため、５０１０ａと、５０１１ａと、５０２２ａと、５０２３ａとが示すエントリも切替要求対象ではない。受信した制御フレームに含まれる優先度が１であるため、残った５０１４ａから５０２１ａまでが示すエントリのうち、５０１４ａと、５０１６ａと、５０１８ａと、５０２０ａとが示すエントリは切替要求対象ではない。残った５０１５ａと、５０１７ａと、５０１９ａと、５０２１ａとが示すエントリのうち、本テーブルに最短経路として記述された場合の対応リングポートと、記憶していた操作コードが切替要求である制御フレームを受信したリングポートであるリングポートＧ１とが一致しないエントリである、５０１９ａと、５０２１ａとが示すエントリは切替要求対象ではない。以上の判定から、切替要求対象エントリがエントリ５０１５ａおよび５０１７ａが示すエントリとなる。
FIG. 56 shows a priority-specific ring port distribution table 146a included in the
リングポート切替部は、割り出された切替要求対象エントリをキーに、リングポート切替状態テーブル１５６ａを参照する。リングポート切替状態テーブル１５６ａの該当エントリは、図５７に示すように、すべての送信元において”０”ではない。このため、リングポート切替部は、優先度毎リングポート振り分けテーブル１４６ａを更新せず、切替要求対象エントリと送信元フレーム中継識別子の１００ｂとをキーとしてリングポート切替状態テーブル１５６ａを参照して図５８に示すように更新する。
The ring port switching unit refers to the ring port switching state table 156a using the determined switching request target entry as a key. The corresponding entry in the ring port switching state table 156a is not “0” at all transmission sources as shown in FIG. For this reason, the ring port switching unit does not update the ring port allocation table 146a for each priority, and refers to the ring port switching state table 156a using the switching request target entry and the source
次に、フレーム中継装置１００ａのリングポート切替部は、ＴＴＬの減算結果を受信した制御フレームのＴＴＬに格納し、制御フレームを受信したリングポートＡ２と異なるもう一方のリングポートであるリングポートＡ１から制御フレームを送信する。
Next, the ring port switching unit of the
フレーム中継装置１００ａが送信した制御フレームを、リングポートＢ２で受信したフレーム中継装置１００ｂのリングポート切替部は、受信した制御フレームに格納された操作コードを確認する。操作コードが切替要求応答であることを認識すると、リングポート切替部は、制御フレームに格納されたＴＴＬの値を１減算する。減算結果が０となるため、リングポート切替部は、輻輳状態のリングポートを備えるフレーム中継装置が、操作コードが切替要求応答である制御フレームを受信した場合の、切替要求対象エントリを割り出す処理に移行する。
The ring port switching unit of the
図５９に、フレーム中継装置１００ｂが有する優先度毎リングポート振り分けテーブル１４６ｂを示す。まず、送信元フレーム中継装置識別子が１００ｂであるため、５０１２ｂおよび５０１３ｂが示すエントリは切替要求対象ではない。次に、中継したフレーム中継装置識別子に１００ａと１００ｇとを含むため、５０１０ｂと、５０１１ｂと、５０２２ｂと、５０２３ｂとが示すエントリは、切替要求対象ではない。受信した制御フレームに含まれる優先度が１であるため、残った５０１４ｂから５０２１ｂまでのエントリのうち、５０１４ｂと、５０１６ｂと、５０１８ｂと、５０２０ｂとが示すエントリは切替要求対象ではない。残った５０１５ｂと、５０１７ｂと、５０１９ｂと、５０２１ｂとが示すエントリのうち、本テーブルに最短経路として記述された場合の対応リングポートと、輻輳状態のリングポートとが一致しないエントリである５０２１ｂは切替要求対象ではない。以上の判定から、切替要求対象エントリは、エントリ５０１５ｂ、５０１７ｂおよび５０１９ｂである。続いて、割り出された切替要求対象エントリをキーに、リングポート切替部は、リングポート切替状態テーブル１５６ｂを参照する。リングポート切替状態テーブル１５６ｂの該当エントリは、図６０に示すように、すべての送信元において”０”である。このため、リングポート切替部は、優先度毎リングポート振り分けテーブル１４６ｂを図６１に示すように更新する。
FIG. 59 shows a ring port allocation table 146b for each priority included in the
リングポート切替部は、切替要求対象エントリと送信元フレーム中継装置識別子の１００ｂとをキーとしてリングポート切替状態テーブル１５６ｂを参照して図６２に示すように更新する。ここで、リングポートの切替自体は終了し、外部装置３００ｂから外部装置３００ｄへの送信優先度が１であるイーサネットフレームが、図６３に示すように外部装置３００ｄへと到達可能となる。輻輳状態のリングポートに既にイーサネットフレームがキューイングされていた場合、無駄に資源を使用していることになるため、フレーム中継装置１００ｂは、輻輳状態のリングポートに既にキューイングされていたイーサネットフレームを帯域制御部のバッファから削除する。本処理を持って、送信優先度が１であるイーサネットフレームが送信されるリングポートの切替処理が完了したと認識する。
The ring port switching unit updates the ring request switching state table 156b with reference to the switching request target entry and the transmission source frame
以上に説明したとおり、フレーム中継装置１００ａのリングポートＡ１が輻輳状態であり、外部装置３００ａから外部装置３００ｃへと送信優先度が２であるイーサネットフレームは、最短経路で外部装置３００ｃへと到達し、外部装置３００ａから外部装置３００ｄへの送信優先度が１であるイーサネットフレームは、リングポート切り替わり後の迂回経路で外部装置３００ｄへと到達する状態から、さらに、フレーム中継装置１００ｂのリングポートＢ１にて輻輳が発生した場合においても、フレーム中継装置１００ｂで送信優先度が１であるイーサネットフレームが送信されるリングポートの切替を行なうことで、フレーム中継装置１００ｂのリングポートＢ１が輻輳状態にあることから外部装置３００ｄへと到達できなかった、外部装置３００ｂから外部装置３００ｄへの送信優先度が１であるイーサネットフレームは、迂回経路で外部装置３００ｄへと到達し、外部装置３００ｂから外部装置３００ｃへの送信優先度が２であるイーサネットフレームは、継続して最短経路で外部装置３００ｃへと到達することができる。
As described above, the Ethernet frame whose transmission priority is 2 from the
次に、図６４に示すように、前述の状態から、外部装置３００ａからの、外部装置３００ｂへと送信優先度が２であるイーサネットフレームの送信が止まり、フレーム中継装置１００ａのリングポートＡ１が輻輳状態から回復した場合について説明する。
Next, as shown in FIG. 64, the transmission of the Ethernet frame having the
外部装置３００ａからの、外部装置３００ｂへと送信優先度が２であるイーサネットフレームの送信が止まり、フレーム中継装置１００ａのリングポートＡ１が輻輳から回復した状態が一定時間続く。フレーム中継装置１００ａのキューイング部監視部は、この状態を察知する。キューイング部監視部は、輻輳状態から回復したリングポート１２０の情報と、輻輳状態から回復したキューの優先度である１と、輻輳からの回復という通知要因とをフレーム中継装置１００ａのリングポート切替部に通知する。
Transmission of an Ethernet frame having a transmission priority of 2 from the
リングポート切替部は、まずＴＴＬを計算し、計算結果が０ではないことを認識する。リングポート切替部は、通知要因を確認する。通知要因がリングポートＡ１の輻輳状態回復であるため、リングポート切替部は、リングポート切替状態テーブル１５６ａを参照して回復要求対象エントリを割り出す処理を行なう。 The ring port switching unit first calculates TTL and recognizes that the calculation result is not zero. The ring port switching unit confirms the notification factor. Since the notification factor is the recovery of the congestion state of the ring port A1, the ring port switching unit performs a process of determining the recovery request target entry with reference to the ring port switching state table 156a.
図６５にフレーム中継装置１００ａのリングポート切替状態テーブル１５６ａの状態を示す。自装置の識別子は１００ａであり、キューイング部監視部から通知された優先度が１であることから、回復要求対象エントリは６０１３ａと、６０１５ａと、６０１７ａとが示すエントリとなる。リングポート切替部は、回復要求対象エントリの制御フレーム送信元毎切替状態６００２ａを自装置の識別子１００ａをキーとしてクリアする。リングポート切替部は、続いて、すべての送信元において”０”が記述されているかを判定する。
FIG. 65 shows the state of the ring port switching state table 156a of the
図６６に示すように、回復要求対象エントリの制御フレーム送信元毎切替状態６００２ａに、すべての送信元において”０”が記述されているエントリは、６０１３ａが示すエントリであり、すべての送信元において”０”が記述されていないエントリは６０１５ａと、６０１７ａとが示すエントリである。
As shown in FIG. 66, an entry in which “0” is described in all the transmission sources in the control frame transmission
すべての送信元において”０”が記述されているエントリが存在するため、リングポート切替部は、優先度毎リングポート振り分けテーブル１４６ａを参照する。リングポート切替部は、テーブルの対応リングポート５００２ａを更新する。
Since there is an entry in which “0” is described in all transmission sources, the ring port switching unit refers to the priority-specific ring port allocation table 146a. The ring port switching unit updates the
図６７に、フレーム中継装置１００ａの優先度毎リングポート振り分けテーブル１４６ａを示す。ここで、５０１３ａが示すエントリが回復要求対象のエントリである。エントリの対応リングポート５００２ａに記述されているリングポートＡ２を、図６８に示すように、異なるもう一方のリングポートＡ１、すなわち、リングポートＡ１で輻輳が発生する以前の状態に書き換える。次に、操作コードが回復要求である制御フレームを作成し、リングポートＡ２から作成した制御フレームを送信する。
FIG. 67 shows the priority-specific ring port allocation table 146a of the
フレーム中継装置１００ａが送信した操作コードが回復要求である制御フレームを、フレーム中継装置１００ｇがリングポートＧ１で受信する。フレーム中継装置１００ｇのリングポート切替部は、リングポート切替状態テーブル１５６ｇを参照する。リングポート切替部は、回復要求対象エントリを割り出す。
The
図６９にフレーム中継装置１００ｇのリングポート切替状態テーブル１５６ｇを示す。制御フレームに含まれた送信元フレーム中継装置識別子が１００ａであり、制御フレームに含まれた優先度が１であることから、回復要求対象エントリは、６０１３ｇと、６０１５ｇとが示すエントリとなる。リングポート切替部は、回復要求対象エントリの制御フレーム送信元毎切替状態６００２ｇのうち、送信元フレーム中継装置識別子１００ａをキーとしてクリアする。リングポート切替部は、続いて、リングポート切替状態テーブル１５６ｇのすべての送信元において”０”が記述されているかを判定する。
FIG. 69 shows a ring port switching state table 156g of the
図７０に示すように、回復要求対象エントリのリングポート切替状態テーブル１５６ｇの制御フレーム送信元毎切替状態６００２ｇに、すべての送信元において、”０”が記述されているエントリは、６０１３ｇが示すエントリである。一方、すべての送信元において、”０”が記述されていないエントリは、６０１５ｇが示すエントリである。すべての送信元において”０”が記述されているエントリが存在するため、リングポート切替部は、優先度毎リングポート振り分けテーブル１４６ｇを参照する。リングポート切替部は、テーブルの対応リングポート５００２ｇを更新する。
As shown in FIG. 70, an entry in which “0” is described in all the transmission sources in the control frame transmission
図７１に、フレーム中継装置１００ｇの優先度毎リングポート振り分けテーブル１４６ｇを示す。ここで、５０１３ｇが示すエントリが回復要求対象のエントリである。エントリの対応リングポート５００２ｇに記述されているリングポートＧ２を、リングポート切替部は、図７２に示すように、異なるもう一方のリングポートＧ１、すなわち、フレーム中継装置１００ａのリングポートＡ１で輻輳が発生する以前の状態に書き換える。次に、リングポート切替部は、受信した制御フレームのＴＴＬの値を１減算する。減算した結果の差が０ではないため、リングポート切替部は、制御フレームに含まれるＴＴＬに減算結果を格納し、制御フレームを受信したリングポートとは異なるもう一方のリングポートであるＧ２から制御フレームを送信する。
FIG. 71 shows a ring port allocation table 146g for each priority of the
フレーム中継装置１００ｇが送信した操作コードが回復要求である制御フレームを、フレーム中継装置１００ｆがリングポートＦ１で受信する。リングポート切替部は、リングポート切替状態テーブル１５６ｆを参照し、回復要求対象エントリを割り出す。
The
図７３にフレーム中継装置１００ｆのリングポート切替状態テーブル１５６ｆを示す。図７３において、制御フレームに含まれた送信元フレーム中継装置識別子が１００ａであり、制御フレームに含まれた優先度が１であることから、回復要求対象エントリは、６０１３ｆが示すエントリとなる。リングポート切替部は、回復要求対象エントリの制御フレーム送信元毎切替状態６００２ｇのうち、送信元フレーム中継装置識別子１００ａをキーとしてクリアする。リングポート切替部は、続いて、すべての送信元において”０”が記述されているかを判定する。
FIG. 73 shows a ring port switching state table 156f of the
図７４に示すように、回復要求対象エントリのリングポート切替状態テーブル１５６ｆの制御フレーム送信元毎切替状態６００２ｆに、すべての送信元において、”０”が記述されている。このため、リングポート切替部は、優先度毎リングポート振り分けテーブル１４６ｆを参照し、テーブルの対応リングポート５００２ｆを更新する。
As shown in FIG. 74, “0” is described in all the transmission sources in the switching
図７５に、フレーム中継装置１００ｆの優先度毎リングポート振り分けテーブル１４６ｆを示す。ここで、５０１３ｆが示すエントリが回復要求対象のエントリである。エントリの対応リングポート５００２ｆに記述されているリングポートＦ２を、リングポート切替部は、図７６に示すように、異なるもう一方のリングポートＦ１、すなわち、フレーム中継装置１００ａのリングポートＡ１で輻輳が発生する以前の状態に書き換える。次に、リングポート切替部は、受信した制御フレームのＴＴＬの値を１減算する。減算した結果の差が０となるため、リングポート切替部は、受信した制御フレームに含まれる操作コードを回復要求応答に書き換え、フレーム中継装置１００ｇが送信した制御フレームを受信したリングポートＦ１から、加工した制御フレームを送信する。
FIG. 75 shows a priority-specific ring port allocation table 146f of the
フレーム中継装置１００ｆが送信した操作コードが回復要求応答である制御フレームを、フレーム中継装置１００ｇは、リングポートＧ２で受信する。リングポート切替部は、受信した制御フレームに含まれるＴＴＬの値を１減算する。減算結果の差が１となり、０ではないため、リングポート切替部は、受信した制御フレームのＴＴＬに１を格納し、制御フレームを受信したリングポートとは異なるもう一方のリングポートＧ１から、加工した制御フレームを送信する。
The
フレーム中継装置１００ｇが送信した操作コードが回復要求応答である制御フレームを、フレーム中継装置１００ａは、リングポートＡ２で受信する。リングポート切替部は、受信した制御フレームに含まれるＴＴＬの値を１減算する。減算結果の差が０となるため、フレーム中継装置１００ａは、リングポートの切り戻し制御が正常に完了したと認識する。
The
以上に説明したとおり、フレーム中継装置１００ｂのリングポートＢ１が輻輳状態である場合、かつ、フレーム中継装置１００ａのリングポートＡ１が輻輳状態から回復した場合に、図７７に示すように、フレーム中継装置１００ｂのリングポートＢ１にて輻輳が発生した状態と同様の状態にそれぞれのフレーム中継装置１００の状態を戻すことができる。また、一連の動作を前述と同様に実施することで自明となるため説明を省略するが、フレーム中継装置１００ａのリングポートＡ１が輻輳状態である場合、かつ、フレーム中継装置１００ｂのリングポートＢ１が輻輳状態から回復した場合においても、フレーム中継装置１００ａのリングポートＡ１にて輻輳が発生した状態と同様の状態にそれぞれのフレーム中継装置１００の状態を戻すことができる。
As described above, when the ring port B1 of the
各実施例において、管理装置２００は、フレーム中継装置１００とは独立した装置として構成されているが、これに限られない。例えば、管理装置２００が備える機能（ＭＡＣアドレステーブル同期制御機能により実現される機能）を、フレーム中継システム１０００に含まれる複数のフレーム中継装置１００のうちのいずれかの制御部１４０が備えても良い。こうすれば、フレーム中継システム１０００の構成をシンプルにすることができる。
In each embodiment, the
各実施例において、ハードウェアによって実現されていた構成の一部をソフトウェアに置き換えてもよく、逆に、ソフトウェアによって実現されていた構成の一部をハードウェアに置き換えてもよい。 In each embodiment, a part of the configuration realized by hardware may be replaced by software, and conversely, a part of the configuration realized by software may be replaced by hardware.
以上、実施例、変形例に基づき本発明について説明してきたが、上記した発明の実施の形態は、本発明の理解を容易にするためのものであり、本発明を限定するものではない。本発明は、その趣旨並びに特許請求の範囲を逸脱することなく、変更、改良され得ると共に、本発明にはその等価物が含まれる。 As mentioned above, although this invention was demonstrated based on the Example and the modification, Embodiment mentioned above is for making an understanding of this invention easy, and does not limit this invention. The present invention can be changed and improved without departing from the spirit and scope of the claims, and equivalents thereof are included in the present invention.
１００…フレーム中継装置、１１０…物理ポート、１２０…リングポート、１３０…送受信処理回路、１３１…帯域制御部、１４０…フレーム処理回路、１４１…ＱｏＳ検索エンジン、１４２…転送エンジン、１４３…レイヤ２転送部、１４４…メモリ、１４５…ＭＡＣアドレステーブル、１４６…優先度毎リングポート振り分けテーブル、１４７…ＱｏＳ情報管理テーブル、１５０…制御部、１５１…ＣＰＵ、１５２…メモリ、１５３…制御プログラム、１５４…ＭＡＣアドレステーブル同期制御部、１５５…リングポート制御部、１５６…リングポート切替状態テーブル、２００…管理装置、３００…外部装置、４００…宛先ＭＡＣアドレス、４０１…転送先フレーム中継装置、４０２…対応ポート、５００…転送先フレーム中継装置、５０１…フレーム送信優先度、５０２…対応リングポート、６００…転送先フレーム中継装置、６０１…フレーム送信優先度、６０２…制御フレーム送信元毎要求状態、１０００…フレーム中継システム、ＯＮＴ…フレーム中継システム外部転送用ネットワーク、ＲＮＴ…フレーム中継システム内部転送用ネットワーク、Ｌ…物理ポート回線、ＲＬ…リングポート回線。
DESCRIPTION OF
Claims (9)
前記複数のフレーム中継装置のそれぞれは、
２つの異なる他のフレーム中継装置と接続するための、２つの第１のポートと、
外部装置と接続するための複数の第２のポートと、
前記第１のポートおよび前記第２のポート毎に、フレームの送信優先度に対応する複数のキューを有するバッファ部と、送信するフレームの送信優先度に従って前記キューにフレームを格納するキューイング部と、前記キューに格納されたフレームを送信優先度に基づいて送信する送信制御部と、を有するフレーム送信制御部と、
受信したフレームのヘッダ情報を参照して送信先を決定し、前記第１のポートのいずれかを経由して１つのフレームを送信する際に、フレームの送信優先度に基づいて前記第１のポートのいずれかの前記送信優先度に対応するキューに格納されるように振り分ける送信優先度毎ポート振り分け部と、
前記第１のポートの帯域使用量を監視し、帯域使用量に基づいて他部位に状態を通知するポート監視部と、
前記送信優先度毎ポート振り分け部と、前記ポート監視部とを制御するポート制御部と、を備える、フレーム中継システム。 In a frame relay system in which at least four or more frame relay devices operate in a ring connection,
Each of the plurality of frame relay devices is
Two first ports for connecting to two different other frame relay devices;
A plurality of second ports for connecting to an external device;
A buffer unit having a plurality of queues corresponding to frame transmission priorities for each of the first port and the second port; a queuing unit for storing frames in the queues according to the transmission priorities of frames to be transmitted; A frame transmission control unit having a transmission control unit that transmits frames stored in the queue based on a transmission priority;
The first port is determined based on the transmission priority of the frame when a transmission destination is determined with reference to header information of the received frame and one frame is transmitted via one of the first ports. A port allocation unit for each transmission priority that is distributed so as to be stored in a queue corresponding to any one of the transmission priorities,
A port monitoring unit for monitoring the bandwidth usage of the first port and notifying other parts of the status based on the bandwidth usage;
A frame relay system comprising: a port distribution unit for each transmission priority, and a port control unit that controls the port monitoring unit.
前記フレーム中継装置のそれぞれは、自己が備える前記第１のポートのいずれかで輻輳が発生し、前記輻輳が発生したポートが有するキューからフレームが送信されなくなった場合に、前記キューに対応する送信優先度以下の送信優先度に対応する前記ポートのキューに格納されるフレームを、前記輻輳が発生したポートとは異なるもう一方のポートのキューに格納されるように振り分け、
前記輻輳が発生したポートが輻輳から回復し、前記輻輳が発生したポートが有するキューからフレームが送信可能となった場合に、輻輳が発生する以前のポートが有するキューにフレームを格納されるように振り分けることを特徴とするフレーム中継システム。 The frame relay system according to claim 1,
Each of the frame relay apparatuses, when congestion occurs in any of the first ports included in the frame relay apparatus and frames are not transmitted from the queue of the port in which the congestion occurs, transmission corresponding to the queue The frame stored in the queue of the port corresponding to the transmission priority equal to or lower than the priority is distributed so as to be stored in the queue of the other port different from the port where the congestion occurs,
When the port where the congestion occurs recovers from the congestion and the frame can be transmitted from the queue of the port where the congestion occurs, the frame is stored in the queue of the port before the congestion occurs Frame relay system characterized by sorting.
前記フレーム中継装置のそれぞれは、自己が備える前記第１のポートのいずれかで輻輳が発生した際に、自己が備える前記ポート制御部からポート振り分け用フレームを送信することを特徴とするフレーム中継システム。 The frame relay system according to claim 1,
Each of the frame relay devices transmits a port distribution frame from the port control unit included in the frame relay device when congestion occurs in any of the first ports included in the frame relay device. .
前記フレーム中継装置のそれぞれは、前記ポート振り分け用フレームを受信したとき、ポート振り分け用フレームが有する情報に基づいて、自己の送信優先度毎ポート振り分け部を制御し、請求項２に記載の動作をすることを特徴とするフレーム中継システム。 The frame relay system according to claim 1,
3. Each of the frame relay devices, when receiving the port allocation frame, controls its own port allocation unit for each transmission priority based on information included in the port allocation frame, and performs the operation according to claim 2. A frame relay system characterized by:
前記フレーム中継装置のそれぞれがそなえる前記ポート制御部は、輻輳が発生したことにより送信不可能となった前記第１のポートのキューに格納されたフレームを、前記第１のポートの振り分け後に削除することを特徴とするフレーム中継システム。 The frame relay system according to claim 1,
The port control unit provided by each of the frame relay devices deletes the frame stored in the queue of the first port, which has become unable to be transmitted due to congestion, after the allocation of the first port. A frame relay system characterized by that.
前記複数のフレーム中継装置のそれぞれは、
２つの異なる他のフレーム中継装置と接続するための、２つの第１のポートと、
外部装置と接続するための複数の第２のポートと、
前記第１のポートおよび前記第２のポート毎に、フレームの送信優先度に対応する複数のキューを有するバッファ部と、送信するフレームの送信優先度に従って前記キューにフレームを格納するキューイング部と、前記キューに格納されたフレームを送信優先度に基づいて送信する送信制御部と、を有するフレーム送信制御部と、
受信したフレームのヘッダ情報を参照して送信先を決定し、前記第１のポートのいずれかを経由して１つのフレームを送信する際に、フレームの送信優先度に基づいて前記第１のポートのいずれかの前記送信優先度に対応するキューに格納されるように振り分ける送信優先度毎ポート振り分け部と、
前記第１のポートの帯域使用量を監視し、帯域使用量に基づいて他部位に状態を通知するポート監視部と、
前記送信優先度毎ポート振り分け部と、前記ポート監視部とを制御するポート制御部と、を備える、フレーム中継システム。 In a frame relay system in which three frame relay apparatuses are connected in a ring shape,
Each of the plurality of frame relay devices is
Two first ports for connecting to two different other frame relay devices;
A plurality of second ports for connecting to an external device;
A buffer unit having a plurality of queues corresponding to frame transmission priorities for each of the first port and the second port; a queuing unit for storing frames in the queues according to the transmission priorities of frames to be transmitted; A frame transmission control unit having a transmission control unit that transmits frames stored in the queue based on a transmission priority;
The first port is determined based on the transmission priority of the frame when a transmission destination is determined with reference to header information of the received frame and one frame is transmitted via one of the first ports. A port allocation unit for each transmission priority that is distributed so as to be stored in a queue corresponding to any one of the transmission priorities,
A port monitoring unit for monitoring the bandwidth usage of the first port and notifying other parts of the status based on the bandwidth usage;
A frame relay system comprising: a port distribution unit for each transmission priority, and a port control unit that controls the port monitoring unit.
前記フレーム中継装置のそれぞれは、自己が備える前記第１のポートのいずれかで輻輳が発生し、前記輻輳が発生したポートが有するキューからフレームが送信されなくなった場合に、前記キューに対応する送信優先度以下の送信優先度に対応する前記ポートのキューに格納されるフレームを、前記輻輳が発生したポートとは異なるもう一方のポートのキューに格納されるように振り分け、
前記輻輳が発生したポートが輻輳から回復し、前記輻輳が発生したポートが有するキューからフレームが送信可能となった場合に、輻輳が発生する以前のポートが有するキューにフレームを格納されるように振り分けることを特徴とするフレーム中継システム。 The frame relay system according to claim 6,
Each of the frame relay apparatuses, when congestion occurs in any of the first ports included in the frame relay apparatus and frames are not transmitted from the queue of the port in which the congestion occurs, transmission corresponding to the queue The frame stored in the queue of the port corresponding to the transmission priority equal to or lower than the priority is distributed so as to be stored in the queue of the other port different from the port where the congestion occurs,
When the port where the congestion occurs recovers from the congestion and the frame can be transmitted from the queue of the port where the congestion occurs, the frame is stored in the queue of the port before the congestion occurs Frame relay system characterized by sorting.
前記フレーム中継装置のそれぞれは、自己が備える前記第１のポートのいずれかで輻輳が発生した際に、自己が備える前記ポート制御部が、自己の送信優先度毎ポート振り分け部を制御し、請求項６に記載の動作をするフレーム中継システム。 The frame relay system according to claim 6,
Each of the frame relay devices, when congestion occurs in any of the first ports included in the frame relay device, the port control unit included in the frame relay device controls the port distribution unit for each transmission priority, Item 7. A frame relay system that operates according to item 6.
前記フレーム中継装置のそれぞれがそなえる前記ポート制御部は、輻輳が発生したことにより送信不可能となった前記第１のポートのキューに格納されたフレームを、前記第１のポートの振り分け後に削除することを特徴とするフレーム中継システム。 The frame relay system according to claim 6,
The port control unit provided by each of the frame relay devices deletes the frame stored in the queue of the first port, which has become unable to be transmitted due to congestion, after the allocation of the first port. A frame relay system characterized by that.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010205628A JP2012065019A (en) | 2010-09-14 | 2010-09-14 | Frame relay device system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010205628A JP2012065019A (en) | 2010-09-14 | 2010-09-14 | Frame relay device system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2012065019A true JP2012065019A (en) | 2012-03-29 |
Family
ID=46060313
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2010205628A Pending JP2012065019A (en) | 2010-09-14 | 2010-09-14 | Frame relay device system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2012065019A (en) |
Cited By (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014060473A (en) * | 2012-09-14 | 2014-04-03 | Toshiba Corp | Radio transmission system and radio transmission method |
| US8879881B2 (en) | 2010-04-30 | 2014-11-04 | Corning Cable Systems Llc | Rotatable routing guide and assembly |
| US8913866B2 (en) | 2010-03-26 | 2014-12-16 | Corning Cable Systems Llc | Movable adapter panel |
| US8953924B2 (en) | 2011-09-02 | 2015-02-10 | Corning Cable Systems Llc | Removable strain relief brackets for securing fiber optic cables and/or optical fibers to fiber optic equipment, and related assemblies and methods |
| US8965168B2 (en) | 2010-04-30 | 2015-02-24 | Corning Cable Systems Llc | Fiber management devices for fiber optic housings, and related components and methods |
| US8989547B2 (en) | 2011-06-30 | 2015-03-24 | Corning Cable Systems Llc | Fiber optic equipment assemblies employing non-U-width-sized housings and related methods |
| US8985862B2 (en) | 2013-02-28 | 2015-03-24 | Corning Cable Systems Llc | High-density multi-fiber adapter housings |
| US8992099B2 (en) | 2010-02-04 | 2015-03-31 | Corning Cable Systems Llc | Optical interface cards, assemblies, and related methods, suited for installation and use in antenna system equipment |
| US8995812B2 (en) | 2012-10-26 | 2015-03-31 | Ccs Technology, Inc. | Fiber optic management unit and fiber optic distribution device |
| US9008485B2 (en) | 2011-05-09 | 2015-04-14 | Corning Cable Systems Llc | Attachment mechanisms employed to attach a rear housing section to a fiber optic housing, and related assemblies and methods |
| US9020320B2 (en) | 2008-08-29 | 2015-04-28 | Corning Cable Systems Llc | High density and bandwidth fiber optic apparatuses and related equipment and methods |
| US9022814B2 (en) | 2010-04-16 | 2015-05-05 | Ccs Technology, Inc. | Sealing and strain relief device for data cables |
| US9038832B2 (en) | 2011-11-30 | 2015-05-26 | Corning Cable Systems Llc | Adapter panel support assembly |
| US9042702B2 (en) | 2012-09-18 | 2015-05-26 | Corning Cable Systems Llc | Platforms and systems for fiber optic cable attachment |
| US9075217B2 (en) | 2010-04-30 | 2015-07-07 | Corning Cable Systems Llc | Apparatuses and related components and methods for expanding capacity of fiber optic housings |
| US9213161B2 (en) | 2010-11-05 | 2015-12-15 | Corning Cable Systems Llc | Fiber body holder and strain relief device |
| US9250409B2 (en) | 2012-07-02 | 2016-02-02 | Corning Cable Systems Llc | Fiber-optic-module trays and drawers for fiber-optic equipment |
| US9279951B2 (en) | 2010-10-27 | 2016-03-08 | Corning Cable Systems Llc | Fiber optic module for limited space applications having a partially sealed module sub-assembly |
| US9519118B2 (en) | 2010-04-30 | 2016-12-13 | Corning Optical Communications LLC | Removable fiber management sections for fiber optic housings, and related components and methods |
| US9645317B2 (en) | 2011-02-02 | 2017-05-09 | Corning Optical Communications LLC | Optical backplane extension modules, and related assemblies suitable for establishing optical connections to information processing modules disposed in equipment racks |
| US10094996B2 (en) | 2008-08-29 | 2018-10-09 | Corning Optical Communications, Llc | Independently translatable modules and fiber optic equipment trays in fiber optic equipment |
| US11294135B2 (en) | 2008-08-29 | 2022-04-05 | Corning Optical Communications LLC | High density and bandwidth fiber optic apparatuses and related equipment and methods |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002344492A (en) * | 2001-05-18 | 2002-11-29 | Nec Corp | Method and system for switching path by priority order |
| JP2002353970A (en) * | 2001-05-28 | 2002-12-06 | Central Japan Railway Co | Transmitter |
-
2010
- 2010-09-14 JP JP2010205628A patent/JP2012065019A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002344492A (en) * | 2001-05-18 | 2002-11-29 | Nec Corp | Method and system for switching path by priority order |
| JP2002353970A (en) * | 2001-05-28 | 2002-12-06 | Central Japan Railway Co | Transmitter |
Cited By (39)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9020320B2 (en) | 2008-08-29 | 2015-04-28 | Corning Cable Systems Llc | High density and bandwidth fiber optic apparatuses and related equipment and methods |
| US10422971B2 (en) | 2008-08-29 | 2019-09-24 | Corning Optical Communicatinos LLC | High density and bandwidth fiber optic apparatuses and related equipment and methods |
| US10120153B2 (en) | 2008-08-29 | 2018-11-06 | Corning Optical Communications, Llc | Independently translatable modules and fiber optic equipment trays in fiber optic equipment |
| US11609396B2 (en) | 2008-08-29 | 2023-03-21 | Corning Optical Communications LLC | High density and bandwidth fiber optic apparatuses and related equipment and methods |
| US11294136B2 (en) | 2008-08-29 | 2022-04-05 | Corning Optical Communications LLC | High density and bandwidth fiber optic apparatuses and related equipment and methods |
| US11294135B2 (en) | 2008-08-29 | 2022-04-05 | Corning Optical Communications LLC | High density and bandwidth fiber optic apparatuses and related equipment and methods |
| US11092767B2 (en) | 2008-08-29 | 2021-08-17 | Corning Optical Communications LLC | High density and bandwidth fiber optic apparatuses and related equipment and methods |
| US9910236B2 (en) | 2008-08-29 | 2018-03-06 | Corning Optical Communications LLC | High density and bandwidth fiber optic apparatuses and related equipment and methods |
| US10606014B2 (en) | 2008-08-29 | 2020-03-31 | Corning Optical Communications LLC | Independently translatable modules and fiber optic equipment trays in fiber optic equipment |
| US10852499B2 (en) | 2008-08-29 | 2020-12-01 | Corning Optical Communications LLC | High density and bandwidth fiber optic apparatuses and related equipment and methods |
| US10094996B2 (en) | 2008-08-29 | 2018-10-09 | Corning Optical Communications, Llc | Independently translatable modules and fiber optic equipment trays in fiber optic equipment |
| US10126514B2 (en) | 2008-08-29 | 2018-11-13 | Corning Optical Communications, Llc | Independently translatable modules and fiber optic equipment trays in fiber optic equipment |
| US11086089B2 (en) | 2008-08-29 | 2021-08-10 | Corning Optical Communications LLC | High density and bandwidth fiber optic apparatuses and related equipment and methods |
| US10564378B2 (en) | 2008-08-29 | 2020-02-18 | Corning Optical Communications LLC | High density and bandwidth fiber optic apparatuses and related equipment and methods |
| US10459184B2 (en) | 2008-08-29 | 2019-10-29 | Corning Optical Communications LLC | High density and bandwidth fiber optic apparatuses and related equipment and methods |
| US10444456B2 (en) | 2008-08-29 | 2019-10-15 | Corning Optical Communications LLC | High density and bandwidth fiber optic apparatuses and related equipment and methods |
| US11754796B2 (en) | 2008-08-29 | 2023-09-12 | Corning Optical Communications LLC | Independently translatable modules and fiber optic equipment trays in fiber optic equipment |
| US10416405B2 (en) | 2008-08-29 | 2019-09-17 | Corning Optical Communications LLC | Independently translatable modules and fiber optic equipment trays in fiber optic equipment |
| US10222570B2 (en) | 2008-08-29 | 2019-03-05 | Corning Optical Communications LLC | Independently translatable modules and fiber optic equipment trays in fiber optic equipment |
| US8992099B2 (en) | 2010-02-04 | 2015-03-31 | Corning Cable Systems Llc | Optical interface cards, assemblies, and related methods, suited for installation and use in antenna system equipment |
| US8913866B2 (en) | 2010-03-26 | 2014-12-16 | Corning Cable Systems Llc | Movable adapter panel |
| US9022814B2 (en) | 2010-04-16 | 2015-05-05 | Ccs Technology, Inc. | Sealing and strain relief device for data cables |
| US9519118B2 (en) | 2010-04-30 | 2016-12-13 | Corning Optical Communications LLC | Removable fiber management sections for fiber optic housings, and related components and methods |
| US8879881B2 (en) | 2010-04-30 | 2014-11-04 | Corning Cable Systems Llc | Rotatable routing guide and assembly |
| US8965168B2 (en) | 2010-04-30 | 2015-02-24 | Corning Cable Systems Llc | Fiber management devices for fiber optic housings, and related components and methods |
| US9075217B2 (en) | 2010-04-30 | 2015-07-07 | Corning Cable Systems Llc | Apparatuses and related components and methods for expanding capacity of fiber optic housings |
| US9279951B2 (en) | 2010-10-27 | 2016-03-08 | Corning Cable Systems Llc | Fiber optic module for limited space applications having a partially sealed module sub-assembly |
| US9213161B2 (en) | 2010-11-05 | 2015-12-15 | Corning Cable Systems Llc | Fiber body holder and strain relief device |
| US10481335B2 (en) | 2011-02-02 | 2019-11-19 | Corning Optical Communications, Llc | Dense shuttered fiber optic connectors and assemblies suitable for establishing optical connections for optical backplanes in equipment racks |
| US9645317B2 (en) | 2011-02-02 | 2017-05-09 | Corning Optical Communications LLC | Optical backplane extension modules, and related assemblies suitable for establishing optical connections to information processing modules disposed in equipment racks |
| US9008485B2 (en) | 2011-05-09 | 2015-04-14 | Corning Cable Systems Llc | Attachment mechanisms employed to attach a rear housing section to a fiber optic housing, and related assemblies and methods |
| US8989547B2 (en) | 2011-06-30 | 2015-03-24 | Corning Cable Systems Llc | Fiber optic equipment assemblies employing non-U-width-sized housings and related methods |
| US8953924B2 (en) | 2011-09-02 | 2015-02-10 | Corning Cable Systems Llc | Removable strain relief brackets for securing fiber optic cables and/or optical fibers to fiber optic equipment, and related assemblies and methods |
| US9038832B2 (en) | 2011-11-30 | 2015-05-26 | Corning Cable Systems Llc | Adapter panel support assembly |
| US9250409B2 (en) | 2012-07-02 | 2016-02-02 | Corning Cable Systems Llc | Fiber-optic-module trays and drawers for fiber-optic equipment |
| JP2014060473A (en) * | 2012-09-14 | 2014-04-03 | Toshiba Corp | Radio transmission system and radio transmission method |
| US9042702B2 (en) | 2012-09-18 | 2015-05-26 | Corning Cable Systems Llc | Platforms and systems for fiber optic cable attachment |
| US8995812B2 (en) | 2012-10-26 | 2015-03-31 | Ccs Technology, Inc. | Fiber optic management unit and fiber optic distribution device |
| US8985862B2 (en) | 2013-02-28 | 2015-03-24 | Corning Cable Systems Llc | High-density multi-fiber adapter housings |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2012065019A (en) | Frame relay device system | |
| US10666563B2 (en) | Buffer-less virtual routing | |
| KR101529950B1 (en) | Communication system, information processing device, communication node, communication method, and computer-readable storage medium storing program | |
| EP3208977B1 (en) | Data forwarding method, device and system in software-defined networking | |
| JP4822997B2 (en) | Communication apparatus and communication method | |
| WO2016194089A1 (en) | Communication network, communication network management method and management system | |
| KR101658299B1 (en) | Control apparatus, communication system, node control method and program | |
| US20150381775A1 (en) | Communication system, communication method, control apparatus, control apparatus control method, and program | |
| WO2019165855A1 (en) | Message transmission method and device | |
| JP5426717B2 (en) | Layer 2 connection device, communication system, and communication method | |
| JPWO2015133561A1 (en) | COMMUNICATION SYSTEM, CONTROL DEVICE, COMMUNICATION DEVICE, AND COMMUNICATION METHOD | |
| JP5374290B2 (en) | Network relay device | |
| JP7456603B2 (en) | switch device | |
| JP2013179445A (en) | Network setting device and network setting method | |
| JP5959489B2 (en) | Layer 2 connection device | |
| JP2009017230A (en) | Communication system, redundant node, and program for redundant node | |
| JP5897439B2 (en) | COMMUNICATION SYSTEM, NETWORK DEVICE, CALL CONTROL DEVICE, AND SYSTEM CONTROL METHOD | |
| JP2023143025A (en) | Network system and setting method of connection route | |
| JP6018872B2 (en) | Communication apparatus and transfer information management method in communication apparatus | |
| JP6344005B2 (en) | Control device, communication system, communication method, and program | |
| JP6312196B2 (en) | Transmission device termination means, transmission device, transmission method, and termination program | |
| JP2015162739A (en) | Network element, communication system, communication control method, and communication control program | |
| JP2017204785A (en) | Communication device, communication system, and packet transfer method of communication device | |
| EP3217610A1 (en) | Network communication method and device, and internet system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120912 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131023 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131029 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20140311 |