JP3006349B2 - フレームリレー交換機 - Google Patents
フレームリレー交換機Info
- Publication number
- JP3006349B2 JP3006349B2 JP16452093A JP16452093A JP3006349B2 JP 3006349 B2 JP3006349 B2 JP 3006349B2 JP 16452093 A JP16452093 A JP 16452093A JP 16452093 A JP16452093 A JP 16452093A JP 3006349 B2 JP3006349 B2 JP 3006349B2
- Authority
- JP
- Japan
- Prior art keywords
- isdn
- received
- frame relay
- frame
- cells
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
Description
【０００１】
【産業上の利用分野】本発明は広帯域ＩＳＤＮ（以後Ｂ
−ＩＳＤＮと略す）においてフレームリレーサービスを
提供する際に帯域を有効利用し低遅延な伝送を行うため
に用いる装置に関するものである。
−ＩＳＤＮと略す）においてフレームリレーサービスを
提供する際に帯域を有効利用し低遅延な伝送を行うため
に用いる装置に関するものである。
【０００２】
【従来の技術】図７はＢ−ＩＳＤＮ網に、フレームリレ
ーの通信をのせる場合の接続形態を示す構成図である。
さらに、図８はフレームリレー交換機を網外に置く形態
を示した図である。一方、図９はフレームリレーにおい
て用いられるフレームの形式を示した図である。図中、
ＤＬＣＩは、フレームリレーにおけるコネクションの識
別に用いる。ＦＥＣＮ，ＢＥＣＮは輻輳通知に用いる。
ＤＥは、輻輳発生時のフレームの廃棄される優先権を示
すために用いる。
ーの通信をのせる場合の接続形態を示す構成図である。
さらに、図８はフレームリレー交換機を網外に置く形態
を示した図である。一方、図９はフレームリレーにおい
て用いられるフレームの形式を示した図である。図中、
ＤＬＣＩは、フレームリレーにおけるコネクションの識
別に用いる。ＦＥＣＮ，ＢＥＣＮは輻輳通知に用いる。
ＤＥは、輻輳発生時のフレームの廃棄される優先権を示
すために用いる。
【０００３】図１０はＢ−ＩＳＤＮ上でフレームリレー
サービスを行う際のフレームリレーにおけるコネクショ
ン（以後ＤＬＣと略す）とＢ−ＩＳＤＮにおけるコネク
ション（ＶＣ）の対応を示している。図１０（ａ）は１
ＶＣに複数のＤＬＣが多重化されている形態を示す。図
１０（ｂ）は１ＶＣに１ＤＬＣが対応している形態を示
す。いずれも、ＩＳＤＮのＶＣ毎にフレームリレーのＤ
ＬＣが単独又は多重で確保される。
サービスを行う際のフレームリレーにおけるコネクショ
ン（以後ＤＬＣと略す）とＢ−ＩＳＤＮにおけるコネク
ション（ＶＣ）の対応を示している。図１０（ａ）は１
ＶＣに複数のＤＬＣが多重化されている形態を示す。図
１０（ｂ）は１ＶＣに１ＤＬＣが対応している形態を示
す。いずれも、ＩＳＤＮのＶＣ毎にフレームリレーのＤ
ＬＣが単独又は多重で確保される。
【０００４】図１１は、Ｂ−ＩＳＤＮ上でフレームリレ
ーサービスを提供するためのプロトコルスタックの一例
を示す。図において、Ｐｈｙは物理レイヤを示し、ＡＴ
ＭはＡＴＭレイヤを示す。Ｑ．９２２ｃｏｒｅはフレー
ムリレーのプロトコルを実行するレイヤを示す。ＡＡＬ
５は、Ｂ−ＩＳＤＮにおけるＡＴＭアダプテーションレ
イヤであり、Ｑ．９２２ｃｏｒｅレベルのフレームとＡ
ＴＭセルとの対応付けを行う。本図は、Ｂ−ＩＳＤＮを
介してフレームリレー網が接続され、そのフレームリレ
ー網にフレームリレー端末が接続されている形態を示し
ている。
ーサービスを提供するためのプロトコルスタックの一例
を示す。図において、Ｐｈｙは物理レイヤを示し、ＡＴ
ＭはＡＴＭレイヤを示す。Ｑ．９２２ｃｏｒｅはフレー
ムリレーのプロトコルを実行するレイヤを示す。ＡＡＬ
５は、Ｂ−ＩＳＤＮにおけるＡＴＭアダプテーションレ
イヤであり、Ｑ．９２２ｃｏｒｅレベルのフレームとＡ
ＴＭセルとの対応付けを行う。本図は、Ｂ−ＩＳＤＮを
介してフレームリレー網が接続され、そのフレームリレ
ー網にフレームリレー端末が接続されている形態を示し
ている。
【０００５】図１２は、フレームリレーにおける輻輳通
知のメカニズムの一例を示した図である。図１２は、フ
レームリレー（ＦＲ）交換機１と交換機２の間で、交換
機１から交換機２に向かうトラヒックが輻輳し、交換機
２によりその輻輳状態を検出した結果、前方方向に図９
に示すフレームフォーマットのＦＥＣＮビットを１にし
たフレームを送信する。同時に、ＢＥＣＮビットを１に
セットしたフレームを逆方向に送信し、輻輳を通知する
場合を示している。
知のメカニズムの一例を示した図である。図１２は、フ
レームリレー（ＦＲ）交換機１と交換機２の間で、交換
機１から交換機２に向かうトラヒックが輻輳し、交換機
２によりその輻輳状態を検出した結果、前方方向に図９
に示すフレームフォーマットのＦＥＣＮビットを１にし
たフレームを送信する。同時に、ＢＥＣＮビットを１に
セットしたフレームを逆方向に送信し、輻輳を通知する
場合を示している。
【０００６】以下に、Ｂ−ＩＳＤＮ上でフレームリレー
形式のデータ交換をする動作についてその概略を説明す
る。フレームリレー網では、ＤＬＣはフレームリレーフ
レームのＤＬＣＩによって識別され、これによって宛先
が判別される。一方、Ｂ−ＩＳＤＮでは、ＶＣはセルヘ
ッダのＶＰＩ／ＶＣＩによって識別される。Ｂ−ＩＳＤ
Ｎ内では、図１０に示したように、ＤＬＣとＶＣが対応
付けられ、ＶＣにより網内をルーチングされる。Ｂ−Ｉ
ＳＤＮ上でフレームリレー形式のデータ交換を行う場合
の網形態は、図７に示したように、フレームリレー端末
又はフレームリレー網間を固定的にＶＣを設定し、その
ＶＣ上にＤＬＣを収容する。つまり、フレームリレー端
末では、フレームを送信する際に、そのＤＬＣによりＶ
Ｃを選択し、そのＶＣを用いてＢ−ＩＳＤＮ内を伝送す
る。これはフレームリレー通信の伝送量の多少には無関
係で、少量の伝送に対しても大きなＶＣが割当られてし
まう。
形式のデータ交換をする動作についてその概略を説明す
る。フレームリレー網では、ＤＬＣはフレームリレーフ
レームのＤＬＣＩによって識別され、これによって宛先
が判別される。一方、Ｂ−ＩＳＤＮでは、ＶＣはセルヘ
ッダのＶＰＩ／ＶＣＩによって識別される。Ｂ−ＩＳＤ
Ｎ内では、図１０に示したように、ＤＬＣとＶＣが対応
付けられ、ＶＣにより網内をルーチングされる。Ｂ−Ｉ
ＳＤＮ上でフレームリレー形式のデータ交換を行う場合
の網形態は、図７に示したように、フレームリレー端末
又はフレームリレー網間を固定的にＶＣを設定し、その
ＶＣ上にＤＬＣを収容する。つまり、フレームリレー端
末では、フレームを送信する際に、そのＤＬＣによりＶ
Ｃを選択し、そのＶＣを用いてＢ−ＩＳＤＮ内を伝送す
る。これはフレームリレー通信の伝送量の多少には無関
係で、少量の伝送に対しても大きなＶＣが割当られてし
まう。
【０００７】また、別の形態として、図８に示すよう
に、フレームリレー端末と網外にあるフレームリレー交
換機間にＶＣを設定し、フレームは一度、フレームリレ
ー交換機に送られ、フレームリレー交換機で交換された
結果、次の宛先に相当するＶＣを選択し、送信する。こ
の場合には、ＶＣの数は押えられるが。網外においたフ
レームリレー交換機が受けたフレーム毎に対応する送信
先のフレームの検索と、フレームヘッダの変更が必要と
なり、その処理量が大きくなる。
に、フレームリレー端末と網外にあるフレームリレー交
換機間にＶＣを設定し、フレームは一度、フレームリレ
ー交換機に送られ、フレームリレー交換機で交換された
結果、次の宛先に相当するＶＣを選択し、送信する。こ
の場合には、ＶＣの数は押えられるが。網外においたフ
レームリレー交換機が受けたフレーム毎に対応する送信
先のフレームの検索と、フレームヘッダの変更が必要と
なり、その処理量が大きくなる。
【０００８】このような形態の他に、図１３に示すよう
に、ＦＲＳＦを用いてフレームを中継するアイデアが提
案されている。この考え方は、例えば、ＣＣＩＴＴ Ｓ
ＧＸＶＩＩＩ寄書 Ｄ．２４０２（Draft version of E
TSI■s ETR titled:■Support of Frame Relaying Bea
rer Service in B-ISDN and Frame Relay interworking
between B-ISDN and other networks■, Royal PTT N
ederland NV）に記載されている。しかしながら、この
ＦＲＳＦの機能及び実現方式については考えられていな
い。
に、ＦＲＳＦを用いてフレームを中継するアイデアが提
案されている。この考え方は、例えば、ＣＣＩＴＴ Ｓ
ＧＸＶＩＩＩ寄書 Ｄ．２４０２（Draft version of E
TSI■s ETR titled:■Support of Frame Relaying Bea
rer Service in B-ISDN and Frame Relay interworking
between B-ISDN and other networks■, Royal PTT N
ederland NV）に記載されている。しかしながら、この
ＦＲＳＦの機能及び実現方式については考えられていな
い。
【０００９】
【発明が解決しようとする課題】従来の実施例では、図
２に示す構成では、帯域を宛先ＶＣ別に分割するため
に、その分割損が発生し、効率の良い伝送ができない。
例えば、使用頻度の低いＶＣに対しても一定の帯域を与
えておく必要があり、このために、使用頻度が高いＶＣ
に対する負荷が増大する。また、図８の構成では、フレ
ームリレー交換機においてフレームリレーのＤＬＣも終
端するために、つまり、受信フレーム毎に一旦受信を終
え、次に発信元対応の空きフレームを検索し、ＤＬＣを
書き換えて発信するという処理をするために、フレーム
リレー交換機においてＤＬＣの管理が必要で、また処理
量が多大になるためにノード間での遅延が大きくなると
いう課題があった。
２に示す構成では、帯域を宛先ＶＣ別に分割するため
に、その分割損が発生し、効率の良い伝送ができない。
例えば、使用頻度の低いＶＣに対しても一定の帯域を与
えておく必要があり、このために、使用頻度が高いＶＣ
に対する負荷が増大する。また、図８の構成では、フレ
ームリレー交換機においてフレームリレーのＤＬＣも終
端するために、つまり、受信フレーム毎に一旦受信を終
え、次に発信元対応の空きフレームを検索し、ＤＬＣを
書き換えて発信するという処理をするために、フレーム
リレー交換機においてＤＬＣの管理が必要で、また処理
量が多大になるためにノード間での遅延が大きくなると
いう課題があった。
【００１０】本発明では、このような課題を解消するた
めになされたものであり、帯域を有効利用し、かつ伝送
遅延が少ないフレームリレー交換機を得ようとする。
めになされたものであり、帯域を有効利用し、かつ伝送
遅延が少ないフレームリレー交換機を得ようとする。
【００１１】
【課題を解決するための手段】本発明に係るフレームリ
レー交換機は、入力回線と受信フレーム中のＢ−ＩＳＤ
Ｎのセルヘッダのバーチャル・コネクション情報とフレ
ームリレーのデータ中のデータリンク・コネクション情
報と、出力回線と送信フレームのバーチャル・コネクシ
ョン情報を示すルーチングテーブルと、受信した入力回
線と、Ｂ−ＩＳＤＮセルの先頭セルのバーチャル・コネ
クションとデータリンク・コネクションとを識別し、ル
ーチングテーブルを参照する識別手段と、この識別結
果、所定の出力回線を選択し、一連の上記受信Ｂ−ＩＳ
ＤＮセルの受信終了した時点で所定のバーチャル・コネ
クション情報に書き換えてセルを送出する選択送信手段
とを備えた。
レー交換機は、入力回線と受信フレーム中のＢ−ＩＳＤ
Ｎのセルヘッダのバーチャル・コネクション情報とフレ
ームリレーのデータ中のデータリンク・コネクション情
報と、出力回線と送信フレームのバーチャル・コネクシ
ョン情報を示すルーチングテーブルと、受信した入力回
線と、Ｂ−ＩＳＤＮセルの先頭セルのバーチャル・コネ
クションとデータリンク・コネクションとを識別し、ル
ーチングテーブルを参照する識別手段と、この識別結
果、所定の出力回線を選択し、一連の上記受信Ｂ−ＩＳ
ＤＮセルの受信終了した時点で所定のバーチャル・コネ
クション情報に書き換えてセルを送出する選択送信手段
とを備えた。
【００１２】また請求項２ないし請求項４の発明のフレ
ームリレー交換機は、請求項１の発明に更に、受信した
ＩＳＤＮのセルを、出力回線のＢ−ＩＳＤＮのバーチャ
ル・コネクション毎に蓄積するキュー・バッファと、こ
のキュー・バッファの最大値未満の設定値及びバッファ
の最大値と、上記バッファ中に蓄積している受信セル量
とを比較し複数のレベルに区分する輻輳レベル検出手段
とを備え、この区分した輻輳レベルにより対応して受信
フレームの廃棄を行うようにした。または区分した輻輳
レベルにより対応した出力回線のＢ−ＩＳＤＮのデータ
中のフレームリレーの輻輳通知情報をセットする輻輳通
知設定手段を備えた。または区分した輻輳レベルにより
対応した入力回線のＢ−ＩＳＤＮのデータ中のフレーム
リレーの輻輳通知情報をセットする輻輳通知設定手段を
備え、送信元に通知するようにした。
ームリレー交換機は、請求項１の発明に更に、受信した
ＩＳＤＮのセルを、出力回線のＢ−ＩＳＤＮのバーチャ
ル・コネクション毎に蓄積するキュー・バッファと、こ
のキュー・バッファの最大値未満の設定値及びバッファ
の最大値と、上記バッファ中に蓄積している受信セル量
とを比較し複数のレベルに区分する輻輳レベル検出手段
とを備え、この区分した輻輳レベルにより対応して受信
フレームの廃棄を行うようにした。または区分した輻輳
レベルにより対応した出力回線のＢ−ＩＳＤＮのデータ
中のフレームリレーの輻輳通知情報をセットする輻輳通
知設定手段を備えた。または区分した輻輳レベルにより
対応した入力回線のＢ−ＩＳＤＮのデータ中のフレーム
リレーの輻輳通知情報をセットする輻輳通知設定手段を
備え、送信元に通知するようにした。
【００１３】
【作用】この発明におけるフレームリレー交換機におい
ては、受信フレームリレー情報は、そのヘッダ部のデー
タリンク・コネクション情報も参照されて、出力のＢ−
ＩＳＤＮのコネクションが選ばれる。しかしフレームリ
レー中のデータリンク・コネクションは、Ｂ−ＩＳＤＮ
上のデータとして取り扱われ、そのまま転送される。請
求項２ないし請求項４のフレームリレー交換機は、出力
回線のバーチャル・コネクション毎に受信フレームがキ
ュー・バッファに蓄積され、その蓄積量により、受信フ
レームが廃棄されたり、あるいは送信先に輻輳通知情報
が送られたり、あるいは送信元に輻輳通知情報が送られ
る。
ては、受信フレームリレー情報は、そのヘッダ部のデー
タリンク・コネクション情報も参照されて、出力のＢ−
ＩＳＤＮのコネクションが選ばれる。しかしフレームリ
レー中のデータリンク・コネクションは、Ｂ−ＩＳＤＮ
上のデータとして取り扱われ、そのまま転送される。請
求項２ないし請求項４のフレームリレー交換機は、出力
回線のバーチャル・コネクション毎に受信フレームがキ
ュー・バッファに蓄積され、その蓄積量により、受信フ
レームが廃棄されたり、あるいは送信先に輻輳通知情報
が送られたり、あるいは送信元に輻輳通知情報が送られ
る。
【００１４】
【実施例】実施例１． 図１は本発明の概念を示す図であり、Ｂ−ＩＳＤＮの網
中のノードと本発明のＦＲＳＦ構成のコネクションの関
係を表している。図において、１はＦＲＳＦ機構であ
り、１１，１２，１３，１４はそれぞれノード＃１，＃
２，＃３，＃４である。また１５，１６，１７，１８は
それぞれノード＃１ないし＃４とＦＲＳＦ機構１を結ぶ
Ｂ−ＩＳＤＮにおけるコネクション（ＶＣ）である。更
に２１，２２，２３，２４はそれぞれノード＃１ないし
＃４につながるフレームリレー端末あるいは網である。
図中、点線はフレームリレーの伝送される経路を示して
いる。この例では、ノード＃１からノード＃４にフレー
ムリレーのフレームが送られ、同時にノード＃２からノ
ード＃４にフレームが送られる場合を表している。
中のノードと本発明のＦＲＳＦ構成のコネクションの関
係を表している。図において、１はＦＲＳＦ機構であ
り、１１，１２，１３，１４はそれぞれノード＃１，＃
２，＃３，＃４である。また１５，１６，１７，１８は
それぞれノード＃１ないし＃４とＦＲＳＦ機構１を結ぶ
Ｂ−ＩＳＤＮにおけるコネクション（ＶＣ）である。更
に２１，２２，２３，２４はそれぞれノード＃１ないし
＃４につながるフレームリレー端末あるいは網である。
図中、点線はフレームリレーの伝送される経路を示して
いる。この例では、ノード＃１からノード＃４にフレー
ムリレーのフレームが送られ、同時にノード＃２からノ
ード＃４にフレームが送られる場合を表している。
【００１５】図２は図１中のＦＲＳＦの具体的なハード
ウェア構成を示す図であり、１−１の通常のＡＴＭ交換
機と１−２のＦＲＳＦ機構で構成されている。ＦＲＳＦ
機構１−２は、２のプロセッサ、３のルーチング・テー
ブル、４のキュー・バッファと５のＡＴＭ交換機インタ
ーフェースで構成されている。図３は、図１中で伝送さ
れるフレームリレーのデータと、実際にＡＴＭ網で伝送
されるセルのデータとの対応を説明した図である。図に
おいて、３１はフレームリレーの伝送情報全体であり、
３２はそのヘッダ部、３３はデータ部、３４はデータリ
ンク・コネクション識別子、３５は前方輻輳通知情報、
３６は後方輻輳通知情報である。これがＶＣ上をＡＴＭ
レイヤのセル単位で伝送され、４１はその分割伝送され
る各セル全体である。４２はセルのヘッダ部、４３はデ
ータ部、４４はバーチャルパス識別子、４５はバーチャ
ルチャネル識別子で、この二つでバーチャルコネクショ
ン情報を示している。４６はペイロードでユーザ情報で
あり、例えばＶＣ上の輻輳通知情報はこの領域を利用で
きる。
ウェア構成を示す図であり、１−１の通常のＡＴＭ交換
機と１−２のＦＲＳＦ機構で構成されている。ＦＲＳＦ
機構１−２は、２のプロセッサ、３のルーチング・テー
ブル、４のキュー・バッファと５のＡＴＭ交換機インタ
ーフェースで構成されている。図３は、図１中で伝送さ
れるフレームリレーのデータと、実際にＡＴＭ網で伝送
されるセルのデータとの対応を説明した図である。図に
おいて、３１はフレームリレーの伝送情報全体であり、
３２はそのヘッダ部、３３はデータ部、３４はデータリ
ンク・コネクション識別子、３５は前方輻輳通知情報、
３６は後方輻輳通知情報である。これがＶＣ上をＡＴＭ
レイヤのセル単位で伝送され、４１はその分割伝送され
る各セル全体である。４２はセルのヘッダ部、４３はデ
ータ部、４４はバーチャルパス識別子、４５はバーチャ
ルチャネル識別子で、この二つでバーチャルコネクショ
ン情報を示している。４６はペイロードでユーザ情報で
あり、例えばＶＣ上の輻輳通知情報はこの領域を利用で
きる。
【００１６】図４は、図１のＦＲＳＦ機構１が受信した
図３に示すフレームリレーのフレーム３１を、ルーチン
グテーブル３を見て、識別部及び回線選択部のプロセッ
サ２が出力のＶＣを選ぶ動作を説明する図である。ルー
チングテーブル３は、受信側の情報領域であり、５１は
Ｂ−ＩＳＤＮにおける入力側の物理的な回線、５２は入
力側のＶＣのバーチャルコネクション情報、５３はデー
タリンク・コネクション情報に対応する欄である。５４
は出力側の物理的な回線、５５は出力側のＶＣのバーチ
ャルコネクション情報に対応する欄である。図５は、Ｆ
ＲＳＦ機構１内の物理回線とＶＣの対応を示した図であ
る。物理回線のポート番号は＃１，＃２等のようにＦＲ
ＳＦ機構１内でユニークに付与される。６のＭＵＸ部で
は、時分割多重、またはセル毎に物理回線のポート番号
を付与する。一方、７のＤＭＵＸ部では、時分割または
セル毎に付けられたポート番号にしたがって分離する。
図３に示すフレームリレーのフレーム３１を、ルーチン
グテーブル３を見て、識別部及び回線選択部のプロセッ
サ２が出力のＶＣを選ぶ動作を説明する図である。ルー
チングテーブル３は、受信側の情報領域であり、５１は
Ｂ−ＩＳＤＮにおける入力側の物理的な回線、５２は入
力側のＶＣのバーチャルコネクション情報、５３はデー
タリンク・コネクション情報に対応する欄である。５４
は出力側の物理的な回線、５５は出力側のＶＣのバーチ
ャルコネクション情報に対応する欄である。図５は、Ｆ
ＲＳＦ機構１内の物理回線とＶＣの対応を示した図であ
る。物理回線のポート番号は＃１，＃２等のようにＦＲ
ＳＦ機構１内でユニークに付与される。６のＭＵＸ部で
は、時分割多重、またはセル毎に物理回線のポート番号
を付与する。一方、７のＤＭＵＸ部では、時分割または
セル毎に付けられたポート番号にしたがって分離する。
【００１７】次にＦＲＳＦ機構における動作について説
明する。ＦＲＳＦ機構１内のプロセッサ２は、セル４１
単位で受信したフレーム３１について、受信した物理回
線とセルヘッダ４２のＶＰＩ／ＶＣＩ、さらにフレーム
３１の先頭セルに含まれているＤＬＣＩ３４を識別す
る。そして、ルーチングテーブル３の該当部分をアクセ
スする。その結果、出力先の回線と次のＶＣを識別する
ＶＰＩ／ＶＣＩを得る。これにより、フレームを形成し
ているセルをすべて受信した時点で、フレームを形成し
ている各セルのＶＰＩ／ＶＣＩを書替え、該当回線に送
信する。この時のルーチングテーブル３の前段及び後段
には図５に示すようにＭＵＸ部６及びＤＭＵＸ部７がお
かれ、物理回線のポートの識別が可能となっている。
明する。ＦＲＳＦ機構１内のプロセッサ２は、セル４１
単位で受信したフレーム３１について、受信した物理回
線とセルヘッダ４２のＶＰＩ／ＶＣＩ、さらにフレーム
３１の先頭セルに含まれているＤＬＣＩ３４を識別す
る。そして、ルーチングテーブル３の該当部分をアクセ
スする。その結果、出力先の回線と次のＶＣを識別する
ＶＰＩ／ＶＣＩを得る。これにより、フレームを形成し
ているセルをすべて受信した時点で、フレームを形成し
ている各セルのＶＰＩ／ＶＣＩを書替え、該当回線に送
信する。この時のルーチングテーブル３の前段及び後段
には図５に示すようにＭＵＸ部６及びＤＭＵＸ部７がお
かれ、物理回線のポートの識別が可能となっている。
【００１８】このように、ＦＲＳＦ機構１では、ＤＬＣ
に関する処理は何等されず、ＤＬＣＩは保存される。従
って、ＤＬＣの終端処理は交換機では必要なくなり、し
かもＢ−ＩＳＤＮ上での回線数は少なくてすむ。
に関する処理は何等されず、ＤＬＣＩは保存される。従
って、ＤＬＣの終端処理は交換機では必要なくなり、し
かもＢ−ＩＳＤＮ上での回線数は少なくてすむ。
【００１９】実施例２．輻輳検出に関する実施例を説明
する。図６は、図２の構成のキュー・バッファ４の動作
を説明する図で、図５のＤＭＵＸ部７の内部の一部を示
した図である。ＤＭＵＸ部７では、ルーチングテーブル
に従って分離されたセルを、物理回線単位に分離する
が、さらに各ＶＣ単位に図６のようなＱｕｅｕｅが設け
られている。図１に示すように、ノード＃１とノード＃
２から共にノード＃４に対してフレームリレーのフレー
ムが転送される場合、ＦＲＳＦ機構１からノード＃４に
対するＶＣ１８には２つのＤＬＣが多重されることにな
る。従って、ＦＲＳＦ機構１からノード＃４に対するＶ
Ｃ１８の帯域によっては、ＦＲＳＦ機構１内で輻輳が発
生することがある。このために、図６に示すようなＱｕ
ｅｕｅに対して、その蓄積量監視部とＱｕｅｕｅの前後
に計数観測点１９を、またその後に計数観測点２０を設
けることとする。
する。図６は、図２の構成のキュー・バッファ４の動作
を説明する図で、図５のＤＭＵＸ部７の内部の一部を示
した図である。ＤＭＵＸ部７では、ルーチングテーブル
に従って分離されたセルを、物理回線単位に分離する
が、さらに各ＶＣ単位に図６のようなＱｕｅｕｅが設け
られている。図１に示すように、ノード＃１とノード＃
２から共にノード＃４に対してフレームリレーのフレー
ムが転送される場合、ＦＲＳＦ機構１からノード＃４に
対するＶＣ１８には２つのＤＬＣが多重されることにな
る。従って、ＦＲＳＦ機構１からノード＃４に対するＶ
Ｃ１８の帯域によっては、ＦＲＳＦ機構１内で輻輳が発
生することがある。このために、図６に示すようなＱｕ
ｅｕｅに対して、その蓄積量監視部とＱｕｅｕｅの前後
に計数観測点１９を、またその後に計数観測点２０を設
けることとする。
【００２０】以下に動作について説明する。ＶＣ単位に
設けられた図２のキュー・バッファ４にはセル単位で入
出力が行われる。図２のプロセッサ２は、そのＱｕｅｕ
ｅの前後の計数観測点１９と２０において、それぞれ一
定時間当たりの通過セル数を計測する。また、一定時間
毎にＱｕｅｕｅのセルの蓄積量を計測する。Ｑｕｅｕｅ
の前段の計数観測点＃１におけるセル数をｘ、後段の計
数観測点＃２におけるセル数をｙ、蓄積量をＣ、さら
に、一定蓄積量をＨとすると、プロセッサ２は以下のよ
うに輻輳を判定する。 ｘ＝ｙ−α ：通常状態 ｘ＞ｙ−α かつ Ｈ＞Ｃ ：軽輻輳状態 ｘ＞ｙ−α かつ フル＞Ｃ≧Ｈ ：重輻輳状態１ ｘ＞ｙ−α かつ Ｃ＝フル ：重輻輳状態２ α：安全係数
設けられた図２のキュー・バッファ４にはセル単位で入
出力が行われる。図２のプロセッサ２は、そのＱｕｅｕ
ｅの前後の計数観測点１９と２０において、それぞれ一
定時間当たりの通過セル数を計測する。また、一定時間
毎にＱｕｅｕｅのセルの蓄積量を計測する。Ｑｕｅｕｅ
の前段の計数観測点＃１におけるセル数をｘ、後段の計
数観測点＃２におけるセル数をｙ、蓄積量をＣ、さら
に、一定蓄積量をＨとすると、プロセッサ２は以下のよ
うに輻輳を判定する。 ｘ＝ｙ−α ：通常状態 ｘ＞ｙ−α かつ Ｈ＞Ｃ ：軽輻輳状態 ｘ＞ｙ−α かつ フル＞Ｃ≧Ｈ ：重輻輳状態１ ｘ＞ｙ−α かつ Ｃ＝フル ：重輻輳状態２ α：安全係数
【００２１】ここで、通常状態とは、輻輳の発生してい
ない状態であり、それ以外の状態は輻輳状態であり、従
来例でも輻輳通知を行う。しかし、本発明では、さらに
Ｈという他のレベルを設け、輻輳レベルを細かく区分し
たことと、重輻輳レベルではフレームの廃棄を行うよう
にした。重輻輳状態１では、フレーム３１の図９で示す
ＤＥビットにより、廃棄に関して相対的に廃棄してもよ
いという、フレームの廃棄を行い、輻輳状態の緩和を行
うこととする。また、重輻輳状態２では、無差別にフレ
ームを廃棄し、輻輳状態の緩和を行うこととする。
ない状態であり、それ以外の状態は輻輳状態であり、従
来例でも輻輳通知を行う。しかし、本発明では、さらに
Ｈという他のレベルを設け、輻輳レベルを細かく区分し
たことと、重輻輳レベルではフレームの廃棄を行うよう
にした。重輻輳状態１では、フレーム３１の図９で示す
ＤＥビットにより、廃棄に関して相対的に廃棄してもよ
いという、フレームの廃棄を行い、輻輳状態の緩和を行
うこととする。また、重輻輳状態２では、無差別にフレ
ームを廃棄し、輻輳状態の緩和を行うこととする。
【００２２】実施例３．次に、輻輳状態になった時の送
信先への輻輳通知方法について説明する。上記手順によ
り発生した複数レベルの輻輳を通知するために、輻輳を
検出した時点でフレームリレーフレーム３１のＦＥＣＮ
ビット３５をセットすることにより前方のノードに輻輳
を通知する。さらに、該フレームを形成しているＡＴＭ
セル４１においてもセルヘッダ４２にあるＰＴ４６領域
に輻輳発生のパターンを設定してフレームと同様に前方
のノードに輻輳を通知する。
信先への輻輳通知方法について説明する。上記手順によ
り発生した複数レベルの輻輳を通知するために、輻輳を
検出した時点でフレームリレーフレーム３１のＦＥＣＮ
ビット３５をセットすることにより前方のノードに輻輳
を通知する。さらに、該フレームを形成しているＡＴＭ
セル４１においてもセルヘッダ４２にあるＰＴ４６領域
に輻輳発生のパターンを設定してフレームと同様に前方
のノードに輻輳を通知する。
【００２３】図１の例では、ＦＲＳＦ機構１からノード
＃４に向かうＶＣ１８が輻輳したと仮定すると、ノード
＃１或はノード＃２からノード＃４に向かうフレームに
対して、ＦＥＣＮビット３５のセットを行う。これによ
りノード＃４は輻輳処理を行う。
＃４に向かうＶＣ１８が輻輳したと仮定すると、ノード
＃１或はノード＃２からノード＃４に向かうフレームに
対して、ＦＥＣＮビット３５のセットを行う。これによ
りノード＃４は輻輳処理を行う。
【００２４】実施例４．輻輳状態になった時の送信元へ
の輻輳通知を行う実施例を示す。上記の輻輳通知手段に
加えて、輻輳が発生したＶＣにおいて発信元に戻るフレ
ームに対してＢＥＣＮビット３６をセットすることによ
り、後方のノードに輻輳を通知する。図１の例では、ノ
ード＃４からノード＃１及びノード＃２に向かうフレー
ムに対してＢＥＣＮビット３６のセットを行う。これに
よりノード＃１とノード＃２は輻輳処理を行い、ノード
＃４への再送、或は送出抑制する。
の輻輳通知を行う実施例を示す。上記の輻輳通知手段に
加えて、輻輳が発生したＶＣにおいて発信元に戻るフレ
ームに対してＢＥＣＮビット３６をセットすることによ
り、後方のノードに輻輳を通知する。図１の例では、ノ
ード＃４からノード＃１及びノード＃２に向かうフレー
ムに対してＢＥＣＮビット３６のセットを行う。これに
よりノード＃１とノード＃２は輻輳処理を行い、ノード
＃４への再送、或は送出抑制する。
【００２５】
【発明の効果】以上のように、本発明では、フレームリ
レーサービスを行う上でＦＲＳＦ機構を導入し、ＶＣを
ＦＲＳＦ機構に接続し、しかもフレームリレーの接続識
別子も見て送信ＶＣを選ぶようにしたので、ＶＣの有効
利用ができ、しかもフレームリレーの終端処理が不要な
ので遅延がなく、交換ができるという効果がある。
レーサービスを行う上でＦＲＳＦ機構を導入し、ＶＣを
ＦＲＳＦ機構に接続し、しかもフレームリレーの接続識
別子も見て送信ＶＣを選ぶようにしたので、ＶＣの有効
利用ができ、しかもフレームリレーの終端処理が不要な
ので遅延がなく、交換ができるという効果がある。
【図１】本発明のＦＲＳＦ機構を導入したＢ−ＩＳＤＮ
網の一例を示した図である。
網の一例を示した図である。
【図２】ＦＲＳＦ機構の一例を示すハードウェア構成図
である。
である。
【図３】フレームリレーのフレームとＡＴＭレイヤのセ
ル構成の関係を示す図である。
ル構成の関係を示す図である。
【図４】ＦＲＳＦにおけるルーチングテーブルの構成と
その処理について示した図である。
その処理について示した図である。
【図５】ＦＲＳＦ機構における物理回線とＶＣの関係を
示した図である。
示した図である。
【図６】ＦＲＳＦ機構における輻輳検出の動作を説明す
る図である。
る図である。
【図７】従来のフレームリレー端末及び網を接続してい
るノード間をＶＣで接続した形態を示す図である。
るノード間をＶＣで接続した形態を示す図である。
【図８】従来のフレームリレー交換機を導入した形態を
示した図である。
示した図である。
【図９】フレームリレーにおけるフレームフォーマット
を示した図である。
を示した図である。
【図１０】ＤＬＣとＶＣの対応を示した図である。
【図１１】Ｂ−ＩＳＤＮとフレームリレー網におけるプ
ロトコルスタックの一例を示した図である。
ロトコルスタックの一例を示した図である。
【図１２】フレームリレーにおける輻輳通知のメカニズ
ムを示した図である。
ムを示した図である。
【図１３】ＦＲＳＦをＢ−ＩＳＤＮ網内に置く概念を示
した図である。
した図である。
【符号の説明】 １ ＦＲＳＦ機構 ２ プロセッサ（識別手段、回線選択手段、輻輳検出手
段） ３ ルーチングテーブル ４ キュー・バッファ １１，１２，１３，１４ ノ−ド １５，１６，１７，１８ ＶＣ １９，２０ 計数観測点 ２１，２２，２３，２４ ＦＲ ３１ フレームリレー・フレーム ３４ ＤＬＣＩ ３５ ＦＥＣＮ ３６ ＢＥＣＮ ４１ ＡＴＭレイヤ・セル ４４ ＶＰＩ ４５ ＶＣＩ ５１ 入力回線情報欄 ５２ ＶＰＩ／ＶＣＩ情報欄 ５３ ＤＬＣＩ情報欄 ５４ 出力回線情報欄 ５５ ＶＰＩ／ＶＣＩ情報欄
段） ３ ルーチングテーブル ４ キュー・バッファ １１，１２，１３，１４ ノ−ド １５，１６，１７，１８ ＶＣ １９，２０ 計数観測点 ２１，２２，２３，２４ ＦＲ ３１ フレームリレー・フレーム ３４ ＤＬＣＩ ３５ ＦＥＣＮ ３６ ＢＥＣＮ ４１ ＡＴＭレイヤ・セル ４４ ＶＰＩ ４５ ＶＣＩ ５１ 入力回線情報欄 ５２ ＶＰＩ／ＶＣＩ情報欄 ５３ ＤＬＣＩ情報欄 ５４ 出力回線情報欄 ５５ ＶＰＩ／ＶＣＩ情報欄
───────────────────────────────────────────────────── フロントページの続き (72)発明者 佐藤 浩之 鎌倉市大船五丁目１番１号 三菱電機株 式会社 通信システム研究所内 (72)発明者 鹿間 敏弘 鎌倉市大船五丁目１番１号 三菱電機株 式会社 通信システム研究所内 (56)参考文献 特開 平６−350631（ＪＰ，Ａ) 特開 平７−15436（ＪＰ，Ａ) 信学技報ＩＮ93−18 信学技報ＳＳＥ92−182 (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/28 H04L 12/56
Claims (4)
- 【請求項１】 少なくとも入力回線と受信フレーム中の
Ｂ−ＩＳＤＮのセルヘッダのバーチャル・コネクション
情報とフレームリレーのデータ中のデータリンク・コネ
クション情報と、出力回線と送信フレームのバーチャル
・コネクション情報を示すルーチングテーブルと、 受信した入力回線と、Ｂ−ＩＳＤＮセルの先頭セルのバ
ーチャル・コネクションとデータリンク・コネクション
とを識別し、上記ルーチングテーブルを参照する識別手
段と、 上記識別結果、所定の出力回線を選択し、一連の上記受
信Ｂ−ＩＳＤＮセルの受信終了した時点で所定のバーチ
ャル・コネクション情報に書き換えてセルを送出する選
択送信手段とを備えたフレームリレー交換機。 - 【請求項２】 受信したＩＳＤＮのセルを、出力回線の
Ｂ−ＩＳＤＮのバーチャル・コネクション毎に蓄積する
キュー・バッファと、 上記キュー・バッファの最大値未満の設定値及びバッフ
ァの最大値と、上記バッファ中に蓄積している受信セル
量とを比較し複数のレベルに区分する輻輳レベル検出手
段とを備え、 上記区分した輻輳レベルにより対応して受信フレームの
廃棄を行うことを特徴とする請求項１記載のフレームリ
レー交換機。 - 【請求項３】 受信したＩＳＤＮのセルを、出力回線の
Ｂ−ＩＳＤＮのバーチャル・コネクション毎に蓄積する
キュー・バッファと、 上記キュー・バッファの最大値未満の設定値及びバッフ
ァの最大値と、上記バッファ中に蓄積している受信セル
量とを比較し複数のレベルに区分する輻輳レベル検出手
段とを備え、 上記区分した輻輳レベルにより、対応した出力回線のＢ
−ＩＳＤＮのデータ中のフレームリレーの輻輳通知情報
をセットする輻輳通知設定手段を備えたことを特徴とす
る請求項１記載のフレームリレー交換機。 - 【請求項４】 受信したＩＳＤＮのセルを、出力回線の
Ｂ−ＩＳＤＮのバーチャル・コネクション毎に蓄積する
キュー・バッファと、 上記キュー・バッファの最大値未満の設定値及びバッフ
ァの最大値と、上記バッファ中に蓄積している受信セル
量とを比較し複数のレベルに区分する輻輳レベル検出手
段と、 上記区分した輻輳レベルにより、対応した入力回線のＢ
−ＩＳＤＮのデータ中のフレームリレーの輻輳通知情報
をセットする輻輳通知設定手段とを備え、送信元にＩＳ
ＤＮのバーチャル・コネクション対応で通知することを
特徴とする請求項１記載のフレームリレー交換機。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16452093A JP3006349B2 (ja) | 1993-07-02 | 1993-07-02 | フレームリレー交換機 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16452093A JP3006349B2 (ja) | 1993-07-02 | 1993-07-02 | フレームリレー交換機 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0723046A JPH0723046A (ja) | 1995-01-24 |
| JP3006349B2 true JP3006349B2 (ja) | 2000-02-07 |
Family
ID=15794729
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP16452093A Expired - Fee Related JP3006349B2 (ja) | 1993-07-02 | 1993-07-02 | フレームリレー交換機 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3006349B2 (ja) |
-
1993
- 1993-07-02 JP JP16452093A patent/JP3006349B2/ja not_active Expired - Fee Related
Non-Patent Citations (2)
| Title |
|---|
| 信学技報ＩＮ９３−１８ |
| 信学技報ＳＳＥ９２−１８２ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0723046A (ja) | 1995-01-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0512495B1 (en) | Switching node in a network with label multiplexed information | |
| US6041038A (en) | Packet switching device and cell transfer control method | |
| US6122252A (en) | Packet switching device and cell transfer control method | |
| JP3128654B2 (ja) | 監視制御方法、監視制御装置及び交換システム | |
| US7385967B2 (en) | Network interconnection apparatus, network node apparatus, and packet transfer method for high speed, large capacity inter-network communication | |
| JP3632229B2 (ja) | Ａｔｍ交換装置 | |
| US6870854B1 (en) | Packet switching device and cell transfer method | |
| JP3672683B2 (ja) | トラフィック制御方法，ネットワークシステム及びフレームリレー交換機 | |
| US6282171B1 (en) | System and method regarding early packet discard (EPD) and partial packet discard (PPD) | |
| JP2929993B2 (ja) | ルーティング方式 | |
| JP3006349B2 (ja) | フレームリレー交換機 | |
| US6418119B1 (en) | Data transmission apparatus and method thereof | |
| US7388863B2 (en) | Port label switching | |
| JP3132842B2 (ja) | ラベル交換網におけるコネクションレス型通信方式とコネクション型通信方式との多重方式 | |
| JP3014619B2 (ja) | 非同期転送モード通信システムおよびそのセル分解装置ならびに非同期転送モード通信方式 | |
| JP3349725B2 (ja) | Ｌａｎ間接続制御方法 | |
| JPH11275079A (ja) | 非同期転送ネットワークシステムおよび非同期転送ネットワークシステムにおけるサービス品質管理方法 | |
| JP3011155B2 (ja) | パケットセル廃棄制御装置 | |
| KR100195057B1 (ko) | 에이티엠 네트워크 시스템의 유지보수 셀 처리장치 | |
| JP3632655B2 (ja) | Ａｔｍ交換装置 | |
| JPH0662038A (ja) | Ａｔｍ交換機のコネクションレス通信装置 | |
| JP3491135B2 (ja) | Ａｔｍネットワークにおける警報セルの挿入方法 | |
| KR0164123B1 (ko) | 에이티엠 교환시스템에서 연결식별자의 할당 및 해제 방법 | |
| JP3556081B2 (ja) | Ｒｍセル処理装置 | |
| SE507754C2 (sv) | Metod och anordning för nätverkskonfiguration vid hög belasning |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |