JPH1168835A - フレームリレー制御方式 - Google Patents

Abstract

(57)【要約】 【課題】 フレームリレーネットワークにおいて、輻輳
状態からの復旧を速やかに行う。 【解決手段】 フレームリレー交換機において、送信待
ちキューに通常送信待ちキュー制御部１３と廃棄優先送
信待ちキュー制御部１４を用意しておき、通常通信時に
フレームのアドレスフィールドに設定されている廃棄優
先情報通知を認識し、廃棄優先フレームである場合に
は、廃棄優先送信待ちキューへキューイングを行ってお
く。ネットワーク内において輻輳が発生した場合には、
輻輳発生送信先向け廃棄優先送信待ちキュー内のフレー
ムを全て一括して廃棄する。これにより、輻輳状態に陥
っている送信先へフレームを送信することが無いので、
輻輳発生時に該当する送信向けの送信待ち廃棄優先フレ
ームを一括で廃棄でき、ネットワークは輻輳状態から速
やかに通常状態に回復することができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、フレームリレーネ
ットワークのフレームリレー制御方式に関する。

【０００２】

【従来の技術】従来、例えば特開平７−８７１３２号公
報に示されている通り、フレームリレーベアラサービス
は、交換機においてフレームをレイヤ２の処理だけを行
いリレーして行くサービスで、遅延時間が少なくリアル
タイム性が要求される通信に適している。

【０００３】フレームリレーは、ＴＴＣ標準Ｑ９２２コ
アとして規定されており、ＬＡＰＦと呼ばれている。フ
レームはフレームリレーインタフェースからダイレクト
メモリアクセスコントローラによって主記憶装置に転送
され、その後フレームに含まれるアドレスフィールドの
情報を元に、該当する回線の送信待ちキューに蓄積され
て送信される順番を待つ。この状態で輻輳が発生した場
合、これを認識して速やかにスループットを落とさなけ
ればならない。このため、図７に示すように、アドレス
フィールドに輻輳状態を通信処理装置に通知するための
輻輳通知情報ＦＥＣＮ、ＢＥＣＮと輻輳発生時の廃棄の
ための廃棄優先情報を含む輻輳の通知を行う。フレーム
リレー交換機は、輻輳発生時の受信処理において、図８
のフローチャートに示すように、輻輳通知特報と廃棄優
先情報を元に輻輳時に優先的に廃棄されるフレームを選
択して廃棄することにより輻輳状態からの復旧を図って
いる。

【０００４】

【発明が解決しようとする課題】ところで、従来のフレ
ームリレー制御方式にあっては、輻輳発生時に全ての廃
棄優先フレームの廃棄が行えないという問題点があっ
た。すなわち、輻輳発生時に全ての廃棄優先フレームの
廃棄を行うためには、受信したフレームのアドレスフィ
ールドの廃棄優先情報の確認だけでなく送信待ちキュー
に蓄積されているフレームの廃棄優先情報の確認を行
い、廃棄優先フレームが存在する場合にはそのフレーム
を廃棄すると共に、廃棄した廃棄優先フレームが蓄積さ
れていたキューを組み直さなければならない。このた
め、輻輳が発生している状態で、これらの処理を実施す
ることはフレームリレー交換機の処理を圧迫し、輻輳状
態からの復旧を妨げるだけでなく、さらなる障害を引き
起こす可能性がある。

【０００５】そこで本発明は、フレームリレー交換機で
の輻輳発生時に廃棄優先フレームを速やかに廃棄するこ
とができるフレームリレー制御方式を提供することを目
的としている。

【０００６】

【課題を解決するための手段】この目的達成のため、本
発明によるフレームリレー制御方式は、複数のフレーム
リレー交換機と、これらを接続する中継回線とで構成さ
れたフレームリレーネットワークシステムの各フレーム
リレー交換機に用いられ、送信すべきフレームを記憶手
段にキュー制御を用いて蓄積するフレームリレー制御方
式において、受信したフレームが破棄優先情報付きのフ
レームであれば、通常の送信待ちキューとは別個に設け
た破棄優先送信待ちキューに蓄積し、受信したフレーム
に輻輳通知情報が存在し、輻輳となっている送信先を確
認した場合、当該送信先向けの廃棄優先送信待ちキュー
に送信待ちのフレームが一つでも存在すればそれを廃棄
することを特徴とする。

【０００７】この方式によれば、廃棄優先情報付きフレ
ームを通常の送信待ちキューとは別個に設けた廃棄優先
送信待ちキューに蓄積するため、輻輳状態を認識し、通
常送信待ちキューに蓄積されている廃棄優先情報付きフ
レームを廃棄するために、通常送信待ちキューに蓄積さ
れているフレームのアドレスフィールドを確認して廃棄
優先情報付きフレームを探し出す必要がなく、フレーム
リレー交換機は廃棄優先情報付きフレームを簡単に廃棄
することができる。これにより、フレームリレーネット
ワークは輻輳状態から速やかに回復することができる。

【０００８】

【発明の実施の形態】以下、本発明の実施の形態を、図
面例と共に説明する。図１は本発明に係るフレームリレ
ー制御方式を用いたフレームリレーネットワークの実施
の形態を示すブロック図である。

【０００９】この実施の形態のフレームリレーネットワ
ークシステムは、図１に示すように、複数のフレームリ
レー交換機１、２、３、４と、これらを接続する中継回
線８、９、１０とでネットワークを構成している。フレ
ームリレー交換機１、２、４の夫々には加入者収容回線
が接続されている。フレームリレー交換機３は、図２の
ブロック図に示すように、回線１８からフレームを受信
する回線受信処理部１６、受信フレームのアドレスフィ
ールドの確認等を行う受信処理部１５、送信待合わせの
制御（送信待ちキューの制御）と回線送信処理部１１へ
フレームの送信を行う送信処理部１２、回線１７へのフ
レームの送信を行う回線送信処理部１１を備えている。

【００１０】上記送信処理部１２は、通常のフレームの
待ち合わせを行う通常送信待ちキュー制御部１３と、廃
棄優先フレームの待ち合わせを行う廃棄優先送信待ちキ
ュー制御部１４とを備えている。ここで、図３はキュー
制御のシステム構成である。キューは、先頭バッファ番
号１９、最後部バッファ番号２０、バッファカウンタ２
１により構成され、各バッファの中に自分のバッファ番
号（自バッファ番号２３、２６、２９）と次にチェーン
されるバッファの番号（次バッフア番号２４、２７、３
０（無し））を記録することによりチェーンを構成し、
キューによってチェーンの管理を行う。

【００１１】最後部バッファ２８の次バッファ番号は、
自身が最後部であるため値は設定されない。チェーンに
バッファを追加する場合は、現在の最後部の次のバッフ
ァ番号３０に新しく追加するバッファ番号を設定し、キ
ューの最後部バッファ番号を新しく追加されたバッファ
番号に更新し、バッファカウンタをプラス１することに
より、キューチェーンの最後部に新たにバッファを追加
することができる。この動作をキューイングと呼ぶ。キ
ューからバッファを取り出す場合には、先頭のバッファ
から取り出し、キューの先頭バッファ番号を先頭バッフ
ァ２２の次バッファ番号２４に更新し、バッファカウン
タ２１をマイナス１する。この動作をデキューと呼ぶ。

【００１２】次に、本発明の実施の形態の動作について
説明する。 （ａ）受信側処理 まず、図４のフローチャートを参照して受信側処理につ
いて説明する。回線１８からフレームを受信した回線受
信処理部１６は、受信したフレームを図示せぬ主記憶装
置に蓄積して受信処理部１５に渡す（ステップＳ１
０）。フレームを渡された受信処理部１５は、当該フレ
ームのアドレスフィールドを確認し（ステップＳ１
２）、フレームの輻輳通知情報の確認を行い、輻輳とな
っている送信先の有無を確認する（ステップＳ１４）。
輻輳通知情報が存在し、該当送信先の状態が輻輳状態で
ない場合にはその送信先の状態を輻輳状態に変更する
（ステップＳ２２）。また、輻輳状態となった送信先の
廃棄優先送信待ちキューに送信待ちのフレームが存在す
る場合にはこれらのフレームを一括で廃棄する（ステッ
プＳ２４）。

【００１３】輻輳通知情報の確認後、廃棄優先情報付き
フレームの確認を行い（ステップＳ１６）、廃棄優先情
報付きフレームでない場合にはそのフレームの送信先の
通常送信待ちキューへキューイングを行う（ステップＳ
２８）。これに対して、廃棄優先情報付きフレームであ
る場合には、そのフレームの送信先の状態を確認し（ス
テップＳ１８）、輻輳状態であればその廃棄優先情報付
きフレームの廃棄を行う（ステップＳ２６）。これに対
して送信先の状態が正常であれば、その送信先の廃棄優
先送信待ちキューへキューイングを行う（ステップＳ２
０）。なお、ステップＳ１８において、ステップＳ１
４、２２、２４の経路で処理が行われた場合には、当然
ながら送信先の状態は輻輳状態になっているので、この
場合は必ずステップＳ２６へ進む。

【００１４】（ｂ）送信側処理 図５は送信側処理を示すフローチャートである。送信処
理が起動されると（ステップＳ４０）、送信しようとす
る相手の状態の確認を行い（ステップＳ４２）、相手の
状態が輻輳状態である場合は、廃棄優先先送信待ちキュ
ーにはフレームが存在しないので、システムデータで設
定されるフレームの取り出し比率の確認（ステップＳ４
４）を行わずに通常送信待ちキューからフレームの取り
出しを行う（ステップＳ４６）。

【００１５】これに対し、送信先の状態が正常状態であ
る場合は、システムデータで設定される取り出し比率の
確認を行い（ステップＳ４４）、通常送信待ちキューか
ら取り出す順番であれば、通常送信待ちキューからフレ
ームの取り出しを行う（ステップＳ４６）。これに対し
て、システムデータで設定されるフレームの取り出し比
率により、廃棄優先送信待ちキューから取り出す順番で
あれば、廃棄優先送信待ちキューからフレームを取り出
す（ステップＳ５０）。通常送信待ちキュー、廃棄優先
送信待ちキューからフレームを取り出した後、回線送信
処理部１１にフレームを渡し、回線１７へフレームを送
信する（ステップＳ４８）。

【００１６】このように、この実施の形態では、フレー
ムリレー交換機３の送信処理部１２において、送信の待
ち合わせを行うキューに通常送信待ちキュー制御部１３
と別個に、廃棄優先情報付きのフレームを蓄積する廃棄
優先送信待ちキュー制御部１４を具備し、ネットワーク
内に輻輳が発生していない状態においても常にフレーム
のアドレスフィールドの確認を行い（ステップＳ１
２）、廃棄優先情報が付いているフレームを廃棄優先待
ちキュー制御部１４に蓄積し、それ以外の通常のフレー
ムを通常送信キュー制御部１３に蓄積する（ステップＳ
１４、１６、２２、２４）。

【００１７】キューからフレームを取り出して回線送信
処理部１１に渡す際には、可変可能なシステムデータに
設定された比率により、通常送信待ちキューから取り出
す割合と廃棄優先送信待ちキューから取り出す割合を決
定する（ステップＳ４２、４４）。ネットワークが輻輳
状態に陥り、フレームのアドレスフィールドに設定され
ている輻輳通知情報により輻輳の発生方向をフレームリ
レー交換機３が認識した場合（ステップＳ１８）、フレ
ームリレー交換機３は受信したフレームのアドレスフィ
ールドを確認し、輻輳が発生している方向への送信フレ
ームであり、廃棄優先情報が付いているフレームの廃棄
を行い（ステップＳ２６）、さらに輻輳が発生している
方向への廃棄優先送信待ちキューの中のフレームの全廃
棄を行う（ステップＳ２４）。

【００１８】したがって、廃棄優先情報付きフレームを
予め廃棄優先送信待ちキューに蓄積しているため、輻輳
状態を認識し、送信待ちキューに蓄積されている廃棄優
先フレームを廃棄するために、送信待ちキューに蓄積さ
れているフレームのアドレスフィールドを確認して廃棄
優先情報付きフレームを探し出す必要がなく、フレーム
リレー交換機は廃棄優先情報付きのフレームを簡単に廃
棄することができる。これにより、フレームリレーネッ
トワークは輻輳状態から速やかに回復することができ
る。

【００１９】

【実施例】次に、本発明の実施例を図６を参照して説明
する。本発明の実施は、フレームリレー（ＦＲ）端子
ａ、ｅと、フレームリレー（ＦＲ）交換機ｂ、ｃ、ｄに
て構成されるフレームリレーネットワークで説明され
る。このネットワークのフレームリレー交換機ｂ、ｃ、
ｄは通常送信待ちキューと、廃棄優先送信待ちキューを
具備している。

【００２０】本発明のフレームリレー交換機では、フレ
ームリレー端末ａからフレームリレー端末ｅ向けに通信
が行われる場合、フレームリレー端末ａからのフレーム
のＤＥビット（廃棄優先情報）の設定を確認し、ＤＥビ
ットが設定されている場合（ＤＥ＝１）には廃棄優先待
ち合せキュー５０に蓄積を行い、ＤＥビットが設定され
ていない場合（ＤＥ＝０）には通常送信待ちキュー５１
に蓄積を行い、この二つのキューから予め設定された比
率により、フレームを取り出すことにより通信を行う。

【００２１】フレームリレー交換機ｃでフレームリレー
交換機ｂからフレームリレー交換機ｄ向けの通信に輻輳
が発生した場合には、フレームリレー交換機ｃはフレー
ムリレー交換機ｄ向けのフレームには輻輳情報通知とし
てＦＥＣＮを設定し（ＦＥＣＮ＝１）、フレームを送信
する。フレームリレー交換機ｄは、ＦＥＣＮが設定され
たフレームを受信することによりフレームリレー交換機
ｃの輻輳を認識する。また、フレームリレー交換機ｄ
は、フレームリレー交換機ｂ向けの通信にはＢＥＣＮを
設定した（ＢＥＣＮ＝１）フレームを送信する。

【００２２】フレームリレー交換機ｂは、ＢＥＣＮが設
定されたフレームを受信することにより、フレームリレ
ー交換機ｄ向けの輻輳を認識する。そして、フレームリ
レー交換機ｃのフレームリレー交換機ｄ向けの輻輳を認
識した時点で、フレームリレー交換機ｃ向けの廃棄優先
送信待ちキュー５０に蓄積されている全て廃棄する。ま
た、フレームリレー交換機ｂは新たにフレームリレー端
末ａから受信したＤＥビットが設定されているフレーム
５２を廃棄する。

【００２３】

【発明の効果】本発明によれば、輻輳発生時に即座に該
当送信向けの廃棄優先フレームを廃棄できるため、輻輳
状態に陥っている送信先（フレームリレー交換機）へフ
レームを送信することが無いので、輻輳発生時に該当す
る送信向けの送信待ち廃棄優先フレームを一括で廃棄で
き、ネットワークは輻輳状態から速やかに通常状態に回
復することができる。

【図面の簡単な説明】

【図１】 本発明に係るフレームリレー制御方式を用い
たフレームネットワークシステムの実施の形態を示すブ
ロック図である。

【図２】 同実施の形態のフレームネットワークシステ
ムのフレームリレー交換機の構成を示すブロック図であ
る。

【図３】 同実施の形態のフレームネットワークシステ
ムのキー制御システムの構成図である。

【図４】 同実施の形態のフレームネットワークシステ
ムの受信側処理のフローチャートである。

【図５】 同実施の形態のフレームネットワークシステ
ムの送信側処理のフローチャートである。

【図６】 同実施の形態のフレームネットワークシステ
ムの具体的な動作を説明するためのブロック図である。

【図７】 従来のフレームリレー方式を説明するための
図である。

【図８】 従来のフレームリレー方式を説明するための
フローチャートである。

【符号の説明】

１、２、３、４ フレームリレー交換機 ８、９、１０ 中継回線 ５、６、７ 加入者収容回線 １１ 回線送信処理部 １２ 送信処理部 １３ 通常送信待ちキュー制御部 １４ 廃棄優先送信待ちキュー制御部 １５ 受信処理部 １６ 回線受信処理部 １７、１８ 回線

Claims (5)

【特許請求の範囲】
1. 【請求項１】複数のフレームリレー交換機と、これらを
   接続する中継回線とで構成されたフレームリレーネット
   ワークシステムの各フレームリレー交換機に用いられ、
   送信すべきフレームを記憶手段にキュー制御を用いて蓄
   積するフレームリレー制御方式において、 受信したフレームが破棄優先情報付きのフレームであれ
   ば、通常の送信待ちキューとは別個に設けた破棄優先送
   信待ちキューに蓄積し、受信したフレームに輻輳通知情
   報が存在し、輻輳となっている送信先を確認した場合、
   当該送信先向けの廃棄優先送信待ちキューに送信待ちの
   フレームが一つでも存在すればそれを廃棄することを特
   徴とするフレームリレー制御方式。
2. 【請求項２】 輻輳通知情報が存在した場合で、送信先
   の状態が輻輳状態でなければその送信先の状態を輻輳状
   態に変更し、その輻輳状態となった送信先の廃棄優先送
   信待ちキューに送信待ちのフレームが一つでも存在すれ
   ばそれを廃棄することを特徴とする請求項１記載のフレ
   ームリレー制御方式。
3. 【請求項３】 受信したフレームが廃棄優先情報付きフ
   レームであって、その送信先が輻輳状態であれば、受信
   したフレームを廃棄することを特徴とする請求項１又は
   ２のいずれかに記載のフレームリレー制御方式。
4. 【請求項４】 キューからフレームを取り出して他のフ
   レームリレーに向けて送信する際、システムデータで設
   定されるフレーム取り出し比率により、通常送信待ちキ
   ューから取り出す割合と廃棄優先送信待ちキューから取
   り出す割合を決定し、通常送信待ちキューから取り出す
   順番であれば、通常送信待ちキューからフレームの取り
   出しを行い、廃棄優先送信待ちキューから取り出す順番
   であれば、廃棄優先送信待ちキューからフレームの取り
   出しを行うことを特徴とする請求項１乃至３のいずれか
   に記載のフレームリレー制御方式。
5. 【請求項５】 送信先のフレームリレーの状態が輻輳状
   態である場合、システムデータで設定されるフレームの
   取り出し比率の確認を行わずに通常送信待ちキューから
   フレームの取り出しを行うことを特徴とする請求項４記
   載のフレームリレー制御方式。