JPH1168755A

JPH1168755A - Ａｔｍ網のブロードキャスト制御システム並びにネットワーク装置及び交換ノード装置

Info

Publication number: JPH1168755A
Application number: JP9214689A
Authority: JP
Inventors: Akihisa Sen; 暁久撰; Shinichi Ishigaki; 信一石垣
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1997-08-08
Filing date: 1997-08-08
Publication date: 1999-03-09
Also published as: US6385200B1

Abstract

(57)【要約】【課題】ＡＴＭ網のブロードキャスト制御システム並
びにその構成装置に関し、ブロードキャストセルのルー
ティングを一意に決定できるようにし、これにより、Ａ
ＴＭ網内の通信の輻輳、及びそれによるサービスの品質
低下を防止し、またＡＴＭ網の負荷低減を図ることを課
題とする。【解決手段】サービス提供端末５に接続されたネット
ワーク装置１のブロードキャスト・ルーティング制御セ
ル送信手段１ａが、ブロードキャスト・ルーティング制
御セルをＡＴＭ網に送信する。ネットワーク装置３の制
御セル中継手段３ａでは、複数の経路を経て届く同一ブ
ロードキャスト・ルーティング制御セルを基にして、送
信元のネットワーク装置１から自ネットワーク装置３ま
での最短伝送経路に臨んだ受信方路をデータとして方路
選択記憶手段３ｂに格納する。ブロードキャストセルを
受信したブロードキャストセル中継手段３ｃは、ブロー
ドキャストセルを受信した方路が、方路選択記憶手段３
ｂに格納されている方路であるときだけ、そのブロード
キャストセルの中継処理を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ＡＴＭ(Asynchron
ous Transfer Mode;非同期転送モード) 網のブロードキ
ャスト制御システム並びにネットワーク装置及び交換ノ
ード装置に関し、特に、ＡＴＭによるブロードキャスト
接続を提供しているＡＴＭ網において、サービス提供端
末からブロードキャスト先のサービス受信端末迄のブロ
ードキャストセルのルーティングを一意に決定できるよ
うにするブロードキャスト制御システム、並びに、こう
したブロードキャスト制御システムを構成するネットワ
ーク装置及び交換ノード装置に関するものである。

【０００２】近年、マルチメディアに適応した高速でフ
レキシブルな通信方式としてＡＴＭ網が注目されてい
る。そうしたＡＴＭ網において、サービス提供端末と全
てのサービス受信端末との間で、端末管理情報等を伝達
する手段としてブロードキャストセルが使われようとし
ている。

【０００３】

【従来の技術】ＡＴＭフォーラムで作成されたＡＴＭの
勧告書であるＡＴＭ User-Network Interface Specific
ation Ｖ３．０には、ブロードキャストセルに関して、
予め決められた固定値がＡＴＭ仮想チャネル（ＶＰＩ／
ＶＣＩ）に使用されるとの記述があるものの、そのルー
ティング方法については明確に触れられていない。な
お、ＡＴＭ勧告書は、１９９６年１２月現在、Ｖ３．１
が最新のものであるが、ブロードキャストセルに関して
はＶ３．０と同じ内容であり、一切更新されていない。

【０００４】すなわち、ブロードキャストセルを伝送す
るためのＡＴＭ仮想チャネル（ＶＰＩ／ＶＣＩ）は、Ａ
ＴＭフォーラムによって予め定義された値を使用するよ
うになっており、ＡＴＭ網内のどのネットワーク装置間
でも同一のＡＴＭ仮想チャネル（ＶＰＩ／ＶＣＩ）を使
用してブロードキャストセルを伝送することになってい
る。

【０００５】図３９は、ブロードキャストサービスを提
供している従来のＡＴＭ網の一例を示す図である。すな
わち、ＡＴＭネットワーク装置１０１〜１０５がＡＴＭ
網を構成し、ＡＴＭネットワーク装置１０１にサービス
提供端末１０６が接続されているとする。ＡＴＭネット
ワーク装置１０１〜１０５は、ＡＴＭ伝送路の伝送制御
をそれぞれ行うと共に、それらの配下にそれぞれ接続さ
れるサービス受信端末（図示せず）の管理システムとし
ても作動する。サービス提供端末１０６は、ＡＴＭ網を
利用してブロードキャストサービスを提供するサービス
提供端末である。ブロードキャストサービスとしては、
例えば、同報通信や、ニュース・天気予報などの生活必
需情報の配信がある。

【０００６】こうしたＡＴＭ網において、ＡＴＭネット
ワーク装置１０１〜１０５の各々は、サービス提供端末
１０６から送られたブロードキャストセルを受信する
と、終端処理を行って配下のサービス受信端末へ送ると
共に、そのブロードキャストセルを中継することになる
が、その際、受信方路を除く全方路に、同じＡＴＭ仮想
チャネル（ＶＰＩ／ＶＣＩ）によって送信するようにす
る。従って、図中に矢印で示すように、ＡＴＭ網内に同
一のブロードキャストセルが多数伝送されることにな
る。

【０００７】

【発明が解決しようとする課題】この結果、従来、必要
以上の無用なブロードキャストセルが、ＡＴＭ網の各Ａ
ＴＭネットワーク装置間に氾濫し、ＡＴＭ網の通信の輻
輳を招く虞があった。そして、通信の輻輳によりサービ
スの品質低下を来す可能性もあった。

【０００８】また、同じＡＴＭネットワーク装置が同じ
内容のブロードキャストセルを何度も受信するといった
ことが起き、ＡＴＭネットワーク装置の処理負荷が増大
するという問題もあった。

【０００９】本発明はこのような点に鑑みてなされたも
のであり、ブロードキャストセルのルーティングを一意
に決定できるようにし、これにより、ＡＴＭ網内の通信
の輻輳、及びそれによるサービスの品質低下を防止し、
またＡＴＭ網の負荷低減を図ったＡＴＭ網のブロードキ
ャスト制御システム並びにその構成装置を提供すること
を目的とする。

【００１０】

【課題を解決するための手段】本発明では上記目的を達
成するために、図１に示すように、複数のネットワーク
装置１〜４と、複数のネットワーク装置１〜４の少なく
とも１つに接続され、ブロードキャストセルを発信する
少なくとも１つのサービス提供端末５，６とから構成さ
れ、下記構成要素を有することを特徴とするＡＴＭ網の
ブロードキャスト制御システムが提供される。

【００１１】このＡＴＭ網のブロードキャスト制御シス
テムは、サービス提供端末５，６が接続されているネッ
トワーク装置１，４の各々に設けられ、受信方路決定情
報を含むブロードキャスト・ルーティング制御セルを、
複数のネットワーク装置２〜４に送信するブロードキャ
スト・ルーティング制御セル送信手段１ａと、複数のネ
ットワーク装置１〜４の各々に設けられ、受信したブロ
ードキャスト・ルーティング制御セルに含まれる受信方
路決定情報を加工した上で、受信方路を除く複数の方路
へ送出する制御セル中継手段３ａと、複数のネットワー
ク装置１〜４の各々に設けられ、同一のネットワーク装
置１から送信されたブロードキャスト・ルーティング制
御セルを、異なる経路を経て複数受信したときに、これ
らの複数のブロードキャスト・ルーティング制御セルに
それぞれ含まれている受信方路決定情報に基づいて、特
定の方路を、この選択されたブロードキャスト・ルーテ
ィング制御セルを送信したネットワーク装置１と対応付
けて記憶する方路選択記憶手段３ｂと、複数のネットワ
ーク装置１〜４の各々に設けられ、ブロードキャストセ
ルを受信したときに、このブロードキャストセルを送信
したサービス提供端末５に接続されたネットワーク装置
１が、ブロードキャストセルを受信した方路に対応付け
て選択記憶手段３ｂに記憶されている場合に、この受信
されたブロードキャストセルを、受信方路を除く複数の
方路へ送出するブロードキャストセル中継手段３ｃとを
有する。

【００１２】以上のような構成において、サービス提供
端末５がブロードキャストセルを送出する前に、先ず、
サービス提供端末５に接続されたネットワーク装置１の
ブロードキャスト・ルーティング制御セル送信手段１ａ
が、ブロードキャスト・ルーティング制御セルを、ネッ
トワーク装置２〜４に送信する。ブロードキャスト・ル
ーティング制御セルは、ＯＡＭ(Operation Administrat
ion and Maintenance)セルの１つとして新たに設定され
るものであり、このセルには受信方路決定情報が含まれ
ている。具体的には、ネットワーク装置数が記載され
る。

【００１３】サービス提供端末６においてもブロードキ
ャスト・ルーティング制御セルを送信する。図１に示す
ように、ＡＴＭ網に複数のサービス提供端末５，６が存
在する場合には、ブロードキャスト・ルーティング制御
セルに、ブロードキャスト・ルーティング制御セルの送
信元のネットワーク装置の識別符号が更に記載される必
要がある。

【００１４】このブロードキャスト・ルーティング制御
セルを受信した、例えばネットワーク装置３では、制御
セル中継手段３ａが、この受信したブロードキャスト・
ルーティング制御セルに記載されているネットワーク装
置数をインクリメントした上で、ブロードキャスト・ル
ーティング制御セルを受信方路を除く全方路へ送出す
る。ここで「方路」とは、隣接の１つのネットワーク装
置に対向するネットワーク装置の入出力ポートをまとめ
て指す。例えば、ネットワーク装置３は、ネットワーク
装置１側及びネットワーク装置４側に各１つの方路を有
している。

【００１５】ここで、制御セル中継手段３ａが、ネット
ワーク装置１から送信されたブロードキャスト・ルーテ
ィング制御セルを、ネットワーク装置２，４を通過する
経路を経て受信すると共に、ネットワーク装置１から直
接受信したとする。この場合、ネットワーク装置２，４
を通過する経路を経て受信したブロードキャスト・ルー
ティング制御セルに記載されているネットワーク装置数
は「３」であるので、ネットワーク装置数を「４」にし
てネットワーク装置４へ中継する。また、ネットワーク
装置１から直接受信したブロードキャスト・ルーティン
グ制御セルに記載されているネットワーク装置数は
「１」であるので、ネットワーク装置数を「２」にして
ネットワーク装置１へ中継する。つまり、ブロードキャ
スト・ルーティング制御セルに記載されているネットワ
ーク装置数は、ブロードキャスト・ルーティング制御セ
ルが通過してきたネットワーク装置の数を表しているこ
とになる。

【００１６】方路選択記憶手段３ｂは、同一のネットワ
ーク装置１から送信されたブロードキャスト・ルーティ
ング制御セルを、異なる経路を経て複数受信したとき
に、これらの複数のブロードキャスト・ルーティング制
御セルにそれぞれ記載されているネットワーク装置数の
うちで最小の値を示しているネットワーク装置数が記載
されているブロードキャスト・ルーティング制御セルを
選択し、この選択されたブロードキャスト・ルーティン
グ制御セルが受信された方路を、ブロードキャスト・ル
ーティング制御セルを送信したネットワーク装置１と対
応付けて記憶する。すなわち、上記の例で言えば、方路
選択記憶手段３ｂは、ネットワーク装置数が「３」と
「１」とであり、同一の送信元のブロードキャスト・ル
ーティング制御セルを受信すると、ネットワーク装置１
から直接受信したブロードキャスト・ルーティング制御
セルを選択し、この選択されたブロードキャスト・ルー
ティング制御セルが受信された方路、つまりネットワー
ク装置３におけるネットワーク装置１側の方路を、ネッ
トワーク装置１と対応付けて記憶する。方路選択記憶手
段３ｂには、サービス提供端末が接続されているネット
ワーク装置毎の方路がデータとして記憶される。

【００１７】こうした準備が完了した後に、サービス提
供端末５から送られたブロードキャストセルをネットワ
ーク装置１が送信すると、例えばネットワーク装置３の
ブロードキャストセル中継手段３ｃが、ブロードキャス
トセルを受信する。そして、ブロードキャストセル中継
手段３ｃは、このブロードキャストセルを送信したネッ
トワーク装置１を、方路選択記憶手段３ｂに記憶された
データから探して、対応する方路を読み出し、この方路
からブロードキャストセルが受信されている場合にはブ
ロードキャストセルに対して終端処理を行うと共に、ブ
ロードキャストセルを、受信方路を除く全方路へ送信中
継する。なお、読み出された方路以外からブロードキャ
ストセルが受信されている場合にはブロードキャストセ
ルは破棄される。すなわち、ブロードキャストセル中継
手段３ｃが、ブロードキャストセルを受信し、このブロ
ードキャストセルを送信したネットワーク装置１を、方
路選択記憶手段３ｂに記憶されたデータから探し、ネッ
トワーク装置１に対応して記憶されている方路（この場
合、ネットワーク装置３におけるネットワーク装置１側
の方路）を読み出す。そして、この方路からブロードキ
ャストセルが受信されている場合には、このブロードキ
ャストセルは最短ルートを経て入力されたブロードキャ
ストセルと判断して、終端処理を行って配下のサービス
受信端末（図示省略）へ送ると共に、そのブロードキャ
ストセルを、受信方路を除く全方路（この場合、ネット
ワーク装置３におけるネットワーク装置４側の方路）へ
送信中継する。一方、読み出された方路以外からブロー
ドキャストセルが受信されている場合には、このブロー
ドキャストセルに対して終端処理や中継処理を行うこと
なく、このブロードキャストセルを破棄する。

【００１８】このようにして、本発明では、ブロードキ
ャストセルのルーティングが一意に決定できる。これに
より、ＡＴＭ網の輻輳、及びそれによるサービスの品質
低下を来すこと無く、全ネットワーク装置の配下のサー
ビス受信端末へのメッセージの同報通知、ＡＴＭ網の構
成管理の自動化、任意の接続先とのアドレスレゾリュー
ション等の付加サービスを提供することが可能になる。

【００１９】また、これにより、ＡＴＭ網の負荷低減が
図られ、これに伴い、マルチメディアサービスにおける
同報通知や、サービス受信端末の移設などがフレキシブ
ルにできるようになって、サービス受信端末の管理や、
初期設定が容易になるなど、ブロードキャストセルの利
用用途を飛躍的に広げることが可能となるものである。

【００２０】

【発明の実施の形態】以下、本発明の実施の形態を、図
面を参照して説明する。まず、第１の実施の形態の原理
構成を、図１を参照して説明する。第１の実施の形態
は、サービス提供端末５，６が接続されているネットワ
ーク装置１，４の各々に設けられ、受信方路決定情報を
含むブロードキャスト・ルーティング制御セルを、複数
のネットワーク装置２〜４に送信するブロードキャスト
・ルーティング制御セル送信手段１ａと、複数のネット
ワーク装置１〜４の各々に設けられ、受信したブロード
キャスト・ルーティング制御セルに含まれる受信方路決
定情報を加工した上で、受信方路を除く複数の方路へ送
出する制御セル中継手段３ａと、複数のネットワーク装
置１〜４の各々に設けられ、同一のネットワーク装置１
から送信されたブロードキャスト・ルーティング制御セ
ルを、異なる経路を経て複数受信したときに、これらの
複数のブロードキャスト・ルーティング制御セルにそれ
ぞれ含まれている受信方路決定情報に基づいて、特定の
方路を、この選択されたブロードキャスト・ルーティン
グ制御セルを送信したネットワーク装置１と対応付けて
記憶する方路選択記憶手段３ｂと、複数のネットワーク
装置１〜４の各々に設けられ、ブロードキャストセルを
受信したときに、このブロードキャストセルを送信した
サービス提供端末５に接続されたネットワーク装置１
が、ブロードキャストセルを受信した方路に対応付けて
選択記憶手段３ｂに記憶されている場合に、この受信さ
れたブロードキャストセルを、受信方路を除く複数の方
路へ送出するブロードキャストセル中継手段３ｃとから
構成される。

【００２１】以上のような構成において、サービス提供
端末５がブロードキャストセルを送出する前に、先ず、
サービス提供端末５に接続されたネットワーク装置１の
ブロードキャスト・ルーティング制御セル送信手段１ａ
が、ブロードキャスト・ルーティング制御セルを、ネッ
トワーク装置２〜４に送信する。ブロードキャスト・ル
ーティング制御セルは、ＯＡＭ(Operation Administrat
ion and Maintenance)セルの１つとして新たに設定され
るものであり、このセルには受信方路決定情報が含まれ
ている。具体的には、ネットワーク装置数が記載され
る。

【００２２】サービス提供端末６においてもブロードキ
ャスト・ルーティング制御セルを送信する。図１に示す
ように、ＡＴＭ網に複数のサービス提供端末５，６が存
在する場合には、ブロードキャスト・ルーティング制御
セルに、ブロードキャスト・ルーティング制御セルの送
信元のネットワーク装置の識別符号が更に記載される必
要がある。

【００２３】このブロードキャスト・ルーティング制御
セルを受信した、例えばネットワーク装置３では、制御
セル中継手段３ａが、この受信したブロードキャスト・
ルーティング制御セルに記載されているネットワーク装
置数をインクリメントした上で、ブロードキャスト・ル
ーティング制御セルを受信方路を除く全方路へ送出す
る。ここで「方路」とは、隣接の１つのネットワーク装
置に対向するネットワーク装置の入出力ポートをまとめ
て指す。例えば、ネットワーク装置３は、ネットワーク
装置１側及びネットワーク装置４側に各１つの方路を有
している。

【００２４】ここで、制御セル中継手段３ａが、ネット
ワーク装置１から送信されたブロードキャスト・ルーテ
ィング制御セルを、ネットワーク装置２，４を通過する
経路を経て受信すると共に、ネットワーク装置１から直
接受信したとする。この場合、ネットワーク装置２，４
を通過する経路を経て受信したブロードキャスト・ルー
ティング制御セルに記載されているネットワーク装置数
は「３」であるので、ネットワーク装置数を「４」にし
てネットワーク装置４へ中継する。また、ネットワーク
装置１から直接受信したブロードキャスト・ルーティン
グ制御セルに記載されているネットワーク装置数は
「１」であるので、ネットワーク装置数を「２」にして
ネットワーク装置１へ中継する。つまり、ブロードキャ
スト・ルーティング制御セルに記載されているネットワ
ーク装置数は、ブロードキャスト・ルーティング制御セ
ルが通過してきたネットワーク装置の数を表しているこ
とになる。

【００２５】方路選択記憶手段３ｂは、同一のネットワ
ーク装置１から送信されたブロードキャスト・ルーティ
ング制御セルを、異なる経路を経て複数受信したとき
に、これらの複数のブロードキャスト・ルーティング制
御セルにそれぞれ記載されているネットワーク装置数の
うちで最小の値を示しているネットワーク装置数が記載
されているブロードキャスト・ルーティング制御セルを
選択し、この選択されたブロードキャスト・ルーティン
グ制御セルが受信された方路を、ブロードキャスト・ル
ーティング制御セルを送信したネットワーク装置１と対
応付けて記憶する。すなわち、上記の例で言えば、方路
選択記憶手段３ｂは、ネットワーク装置数が「３」と
「１」とであり、同一の送信元のブロードキャスト・ル
ーティング制御セルを受信すると、ネットワーク装置１
から直接受信したブロードキャスト・ルーティング制御
セルを選択し、この選択されたブロードキャスト・ルー
ティング制御セルが受信された方路、つまりネットワー
ク装置３におけるネットワーク装置１側の方路を、ネッ
トワーク装置１と対応付けて記憶する。方路選択記憶手
段３ｂには、サービス提供端末が接続されているネット
ワーク装置毎の方路がデータとして記憶される。

【００２６】こうした準備が完了した後に、サービス提
供端末５から送られたブロードキャストセルをネットワ
ーク装置１が送信すると、例えばネットワーク装置３の
ブロードキャストセル中継手段３ｃが、ブロードキャス
トセルを受信する。そして、ブロードキャストセル中継
手段３ｃは、このブロードキャストセルを送信したネッ
トワーク装置１を、方路選択記憶手段３ｂに記憶された
データから探して、対応する方路を読み出し、この方路
からブロードキャストセルが受信されている場合にはブ
ロードキャストセルに対して終端処理を行うと共に、ブ
ロードキャストセルを、受信方路を除く全方路へ送信中
継し、一方、読み出された方路以外からブロードキャス
トセルが受信されている場合にはブロードキャストセル
を破棄する。すなわち、ブロードキャストセル中継手段
３ｃが、ブロードキャストセルを受信し、このブロード
キャストセルを送信したネットワーク装置１を、方路選
択記憶手段３ｂに記憶されたデータから探し、ネットワ
ーク装置１に対応して記憶されている方路（この場合、
ネットワーク装置３におけるネットワーク装置１側の方
路）を読み出す。そして、この方路からブロードキャス
トセルが受信されている場合には、このブロードキャス
トセルは最短ルートを経て入力されたブロードキャスト
セルと判断して、終端処理を行って配下のサービス受信
端末（図示省略）へ送ると共に、そのブロードキャスト
セルを、受信方路を除く全方路（この場合、ネットワー
ク装置３におけるネットワーク装置４側の方路）へ送信
中継する。一方、読み出された方路以外からブロードキ
ャストセルが受信されている場合には、このブロードキ
ャストセルに対して終端処理や中継処理を行うことな
く、このブロードキャストセルを破棄する。

【００２７】このようにして、本発明では、ブロードキ
ャストセルのルーティングが一意に決定できる。これに
より、ＡＴＭ網の輻輳、及びそれによるサービスの品質
低下を来すこと無く、全ネットワーク装置の配下のサー
ビス受信端末へのメッセージの同報通知、ＡＴＭ網の構
成管理の自動化、任意の接続先とのアドレスレゾリュー
ション等の付加サービスを提供することが可能になる。

【００２８】また、これにより、ＡＴＭ網の負荷低減が
図られ、これに伴い、マルチメディアサービスにおける
同報通知や、サービス受信端末の移設などがフレキシブ
ルにできるようになって、サービス受信端末の管理や、
初期設定が容易になるなど、ブロードキャストセルの利
用用途を飛躍的に広げることが可能となるものである。

【００２９】次に、第１の実施の形態を詳しく説明す
る。図２は、第１の実施の形態におけるＡＴＭ網の構成
要素を示す図である。図２に示す第１の実施の形態で
は、サービス提供端末１６から、ＡＴＭ網内の全てのＡ
ＴＭネットワーク装置１１〜１５と、その配下のサービ
ス受信端末１７に対し、同報通信や、ニュース・天気予
報などの生活必需情報の配信を行う。サービス提供端末
はＡＴＭ網内に複数存在し得るが、ここではサービス提
供端末１６だけを示す。また、サービス受信端末も、Ａ
ＴＭネットワーク装置１１〜１５のそれぞれに複数接続
されるものであるが、ここでは、ＡＴＭネットワーク装
置１３に接続されたサービス受信端末１７だけを示す。

【００３０】図中における矢印は、サービス提供装置１
６からＡＴＭネットワーク装置１１を経て送出されたブ
ロードキャスト・ルーティング制御セルの流れを示し、
矢印に添えられた数字〜は、それぞれブロードキャ
スト・ルーティング制御セル上に設けられた後述の通過
ＮＥ数のカウント値を示す。

【００３１】図３は、サービス提供端末１６の内部構成
を示すブロック図である。図中、記憶装置１６ａは、サ
ービス提供端末１６の各種情報を保管する。サービスチ
ャネル対応データ１６ａａは、サービスを提供するチャ
ネル毎の各種情報を登録するエリアである。サービス制
御部１６ｂは、サービス受信端末へのサービスの提供を
制御する。サービス提供処理部１６ｃは、サービスに関
わる各種信号（画像、音声、データ）を提供する。ＡＴ
Ｍ制御部１６ｄは、サービス提供処理部１６ｃから受信
した各種信号をＡＴＭセルへ変換すると共に、チャネル
の多重化処理を行う。また逆に、多重化分離を行うと共
に、ＡＴＭセルから各種信号への変換も行う。送信伝送
路制御部１６ｅは、ＡＴＭ制御部１６ｄから送られたＡ
ＴＭセルを伝送信号にマッピングしてＡＴＭ網へ送信す
る。受信伝送路制御部１６ｆは、ＡＴＭ網より受信した
伝送信号からＡＴＭセルを抽出してＡＴＭ制御部１６ｄ
へ送る。

【００３２】ブロードキャスト・ルーティング制御部１
６ｇは、本発明により新たに設けられたものであり、通
過ＮＥ数のカウント機能を持つブロードキャスト・ルー
ティング制御セルの生成を行う。上記の「ＮＥ」はＡＴ
Ｍネットワーク装置を意味する。以下においても適宜使
用する。

【００３３】図４は、ＡＴＭネットワーク装置１３の内
部構成を示すブロック図である。他のＡＴＭネットワー
ク装置１１，１２，１４，１５も基本的に同じ構成とな
っている。図中、記憶装置１３ａは、ＡＴＭネットワー
ク装置１３の各種情報を記憶する。ＡＴＭスイッチ制御
データエリア１３ａａは、ＡＴＭスイッチ部１３ｃに設
定されるＡＴＭ接続情報を格納するエリアである。ＡＴ
Ｍスイッチ制御部１３ｂは、ＡＴＭスイッチ制御データ
エリア１３ａａに格納されたＡＴＭ接続情報に基づき、
ＡＴＭスイッチ部１３ｃを制御する。ＡＴＭスイッチ部
１３ｃは、受信伝送路制御部１３ｄ、１３ｆ、１３ｈか
らモニタ部１３ｊ、１３ｋ、１３ｍを経て入力されたＡ
ＴＭセルをスイッチングして、送信伝送路制御部１３
ｅ、１３ｇ、１３ｉへ出力する。受信伝送路制御部１３
ｄ、１３ｆ、１３ｈは、他のＡＴＭネットワーク装置１
１，１４，１５や、配下に接続されたサービス受信端末
１７等から受信する伝送信号からＡＴＭセルを抽出し、
モニタ部１３ｊ、１３ｋ、１３ｍへそれぞれ渡す。送信
伝送路制御部１３ｅ、１３ｇ、１３ｉは、ＡＴＭスイッ
チ部１３ｃより渡されたＡＴＭセルを、伝送信号にマッ
ピングし、他のＡＴＭネットワーク装置１１，１４，１
５や、配下に接続されたサービス受信端末１７等へ送信
する。

【００３４】ブロードキャスト・ルーティングデータエ
リア１３ａｂは、本発明により新たに記憶装置１３ａに
設けられた記憶エリアであり、このエリアには、ブロー
ドキャストセルのルーティングを行うための情報が記憶
される。すなわち、複数の方路から受信した同一内容の
ブロードキャストセルのうち、終端処理や中継処理を行
うべきブロードキャストセルを特定するために、特定の
方路をルーティングデータとして記憶する。その特定の
方路から受信したブロードキャストセルだけを終端処理
したり、中継処理するようにする。ルーティングデータ
には、発信ＮＥの識別符号ＩＤ毎に特定の方路が登録さ
れる。詳しくは図５を参照して後述する。

【００３５】ブロードキャスト・ルーティング制御部１
３ｎは、本発明により新たに設けられたものであり、発
信ＮＥから最小通過ＮＥ数で到達したブロードキャスト
・ルーティング制御セルを探し、そのブロードキャスト
・ルーティング制御セルが受信された方路を、ブロード
キャスト・ルーティングデータエリア１３ａａへ登録す
る処理を行う。また、ブロードキャスト・ルーティング
制御セルに設けられた通過ＮＥ数カウンタの値をインク
リメントした上で、そのブロードキャスト・ルーティン
グ制御セルを、他のＡＴＭネットワーク装置へ中継送信
する。詳しくは、図１１を参照して後述する。

【００３６】モニタ部１３ｊ、１３ｋ、１３ｍは、本発
明により新たに設けられた回路であり、受信伝送路制御
部１３ｄ、１３ｆ、１３ｈで受信されたＡＴＭセルのう
ち、ブロードキャストに関連するＯＡＭセルを抽出し、
ブロードキャスト・ルーティング制御部１３ｎへ渡すよ
うにする。それ以外のＡＴＭセルは、ＡＴＭスイッチ部
１３ｃへ送る。

【００３７】なお図４中の矢印は、サービス提供装置１
６からＡＴＭネットワーク装置１１を経て送出されたブ
ロードキャスト・ルーティング制御セルの流れを示し、
矢印に添えられた数字〜は、それぞれブロードキャ
スト・ルーティング制御セル上に設けられた後述の通過
ＮＥ数のカウント値を示す。

【００３８】図５は、図４に示したブロードキャスト・
ルーティングデータエリア１３ａｂに格納されるブロー
ドキャスト・ルーティングデータを示す図である。この
データには、発信ＮＥの識別符号（ＩＤ）毎に、その発
信ＮＥから自ＮＥ迄を最小の通過ＮＥ数でブロードキャ
スト・ルーティング制御セルを受信した場合において、
そのブロードキャスト・ルーティング制御セルが受信さ
れた方路が、その最小の通過ＮＥ数とともに格納される
ようにする。すなわち、「発信ＮＥＩＤ」欄には、サー
ビス提供端末に接続され、サービス提供端末から送られ
たブロードキャスト・ルーティング制御セルをＡＴＭ網
へ送信したＡＴＭネットワーク装置の識別符号が格納さ
れる。「最小通過ＮＥ数受信方路」欄には、発信ＮＥか
ら自ＮＥ迄の最短経路と判断された経路に臨むＡＴＭネ
ットワーク装置の方路の名称が格納される。「通過ＮＥ
数」欄には、発信ＮＥから自ＮＥ迄の最短経路と判断さ
れた経路においてブロードキャスト・ルーティング制御
セルが通過することになるＮＥの数が格納される。

【００３９】図６は、図３のブロードキャスト・ルーテ
ィング制御部１６ｇで生成されるブロードキャスト・ル
ーティング制御セルのフォーマットを示す図である。図
中の第１行目から第５行目迄がヘッダ部であり、第６行
目から第５３行目迄がペイロード部となっている。ペイ
ロード部に、「セルタイプ」欄、「発信ＮＥＩＤ」欄、
「通過ＮＥ数カウンタ」欄を設ける。「セルタイプ」欄
には、ブロードキャスト・ルーティング制御セルである
ことを示す識別子が格納される。「発信ＮＥＩＤ」欄に
は、ブロードキャスト・ルーティング制御セルを送信し
たＡＴＭネットワーク装置の識別符号が格納される。
「通過ＮＥ数カウンタ」欄には、ブロードキャスト・ル
ーティング制御セルが次々に転送される間に通過したＡ
ＴＭネットワーク装置の数が格納される。

【００４０】なお、図７に示すように、ヘッダ部のＶＣ
Ｉに使用する１６ビットを８ビットに減らし、空いた８
ビットに、「セルタイプ」欄、「発信ＮＥＩＤ」欄、
「通過ＮＥ数カウンタ」欄を設けるようにしてもよい。
これにより、ペイロード部の全エリアをユーザに開放す
ることができる。

【００４１】図８は、サービス制御部１６ｂ及びＡＴＭ
制御部１６ｄで生成されるブロードキャストセルのフォ
ーマットを示す図である。図中の第１行目から第５行目
迄がヘッダ部であり、第６行目から第５３行目迄がペイ
ロード部となっている。ペイロード部に、「セルタイ
プ」欄、「発信ＮＥＩＤ」欄を設ける。「セルタイプ」
欄には、ブロードキャストセルであることを示す識別子
が格納される。「発信ＮＥＩＤ」欄には、サービス提供
端末から送られたブロードキャストセルをＡＴＭ網に送
信したＡＴＭネットワーク装置の識別符号が格納され
る。

【００４２】なお、図９に示すように、ヘッダ部のＶＣ
Ｉに使用する１６ビットを８ビットに減らし、空いた８
ビットに、「セルタイプ」欄、「発信ＮＥＩＤ」欄を設
けるようにしてもよい。これにより、ペイロード部に影
響を与えずにブロードキャストサービスを提供すること
が可能となる。この結果、ペイロード部の全エリアにユ
ーザデータを入れたいという要求に対応することができ
る。また、本発明のルーティング方法をサポートしない
ＡＴＭネットワーク装置からブロードキャストセルを受
信した場合でも、支障なく受信処理を行うことができる
と共に、ＡＴＭ網の中に、本発明のルーティング方法を
サポートする限られた領域を設定することが可能とな
る。勿論、その領域内では本発明によるルーティングが
可能となる。

【００４３】図１０は、サービス提供端末１６で実行さ
れるブロードキャスト・ルーティング制御セルの送信処
理の手順を示すフローチャートである。以下、図中のス
テップに沿って説明する。

【００４４】〔Ｓ１〕外部からの命令、もしくはシステ
ムの起動完了などをトリガーにして、ブロードキャスト
・ルーティング制御部１６ｇがブロードキャスト・ルー
ティング制御セルを生成する。

【００４５】〔Ｓ２〕ＡＴＭ制御部１６ｄが送信伝送路
制御部１６ｅに対して、ブロードキャスト・ルーティン
グ制御部１６ｇが生成したブロードキャスト・ルーティ
ング制御セルを、伝送信号へマッピングするように要求
する。

【００４６】〔Ｓ３〕送信伝送路制御部１６ｅがブロー
ドキャスト・ルーティング制御セルを伝送信号にマッピ
ングしてＡＴＭネットワーク装置１１へ送出する。な
お、ブロードキャスト・ルーティング制御セルの送信
を、サービス提供端末１６が、接続されているＡＴＭネ
ットワーク装置１１に依頼して、ＡＴＭネットワーク装
置１１が送信処理を行うようにしてもよい。また、サー
ビス提供端末１６が接続されているＡＴＭネットワーク
装置１１が、システム立ち上げの際などに自律的に実行
するようにしてもよい。

【００４７】図１１は、ＡＴＭネットワーク装置１３で
実行されるブロードキャスト・ルーティング制御セルの
受信及び中継処理の手順を示すフローチャートである。
以下、サービス提供端末１６から発信されたブロードキ
ャスト・ルーティング制御セルをＡＴＭネットワーク装
置１１、１２，１４を経て受信すると共に、ＡＴＭネッ
トワーク装置１１から直接受信した場合を例にして、図
中のステップに沿って説明する。なお、ＡＴＭネットワ
ーク装置１１，１２，１４，１５でも基本的に同じ処理
が行われる。

【００４８】〔Ｓ４〕受信伝送路制御部１３ｄが、「発
信ＮＥＩＤ」欄にＡＴＭネットワーク装置１１の識別符
号を有し、「通過ＮＥ数カウンタ」欄に値１を有したブ
ロードキャスト・ルーティング制御セルを受信し、モニ
タ部１３ｊへ送る。また、受信伝送路制御部１３ｆが、
「発信ＮＥＩＤ」欄にＡＴＭネットワーク装置１１の識
別符号を有し、「通過ＮＥ数カウンタ」欄に値３を有し
たブロードキャスト・ルーティング制御セルを受信し、
モニタ部１３ｋへ送る。

【００４９】〔Ｓ５〕モニタ部１３ｊ、１３ｋ、１３ｍ
では、受信伝送路制御部１３ｄ、１３ｆ、１３ｈからそ
れぞれ送られたＡＴＭセルの種別を判定して、ブロード
キャスト関連ＯＡＭセルであるならばブロードキャスト
・ルーティング制御部１３ｎに送り、その他のセルであ
るならばＡＴＭスイッチ部１３ｃへ送る。すなわち、モ
ニタ部１３ｊが、ブロードキャスト関連ＯＡＭセルであ
るブロードキャスト・ルーティング制御セルを抽出し、
ブロードキャスト・ルーティング制御部１３ｎに引き渡
す。また、モニタ部１３ｍが、ブロードキャスト関連Ｏ
ＡＭセルであるブロードキャスト・ルーティング制御セ
ルを抽出し、ブロードキャスト・ルーティング制御部１
３ｎに引き渡す。

【００５０】〔Ｓ６〕ブロードキャスト・ルーティング
制御部１３ｎは、ブロードキャスト関連ＯＡＭセルを受
信すると、そのセルタイプを判別し、ブロードキャスト
・ルーティング制御セルであるならば以下の処理を行
う。なお、ブロードキャスト関連ＯＡＭセルがブロード
キャストセルである場合があり得るが、その場合の処理
手順については図１３に示す。

【００５１】すなわち、ブロードキャスト・ルーティン
グ制御セルの「発信ＮＥＩＤ」欄に記載されたＡＴＭネ
ットワーク装置の識別符号を取り出し、その識別符号が
ブロードキャスト・ルーティングデータエリア１３ａｂ
にあるか否かを判別する。存在するならばステップＳ１
０へ進み、存在しないならばステップＳ７へ進む。

【００５２】例えば、「発信ＮＥＩＤ」欄にＡＴＭネッ
トワーク装置１１の識別符号を有し、「通過ＮＥ数カウ
ンタ」欄に値３を有したブロードキャスト・ルーティン
グ制御セルが初めて送られたと仮定すると、ブロードキ
ャスト・ルーティングデータエリア１３ａｂの「発信Ｎ
ＥＩＤ」欄には、未だＡＴＭネットワーク装置１１の識
別符号は存在しないので、ステップＳ７へ進む。

【００５３】〔Ｓ７〕ブロードキャスト・ルーティング
データエリア１３ａｂに、処理対象のブロードキャスト
・ルーティング制御セルに関するデータが書き込まれ
る。前述の例の場合、ブロードキャスト・ルーティング
データエリア１３ａｂの「発信ＮＥＩＤ」欄にＡＴＭネ
ットワーク装置１１の識別符号が格納され、「最小通過
ＮＥ数受信方路」欄には、ＡＴＭネットワーク装置１４
に接続される側のＡＴＭネットワーク装置１３の方路の
名称が格納され、「通過ＮＥ数」欄には、値３が格納さ
れる。

【００５４】〔Ｓ８〕処理対象のブロードキャスト・ル
ーティング制御セルの「通過ＮＥ数カウンタ」欄の値を
１だけインクリメントする。前述の例の場合、「通過Ｎ
Ｅ数カウンタ」欄の値３を値４にする。

【００５５】〔Ｓ９〕処理対象のブロードキャスト・ル
ーティング制御セルを、このセルが受信された方路以外
の全方路へ中継転送すべく、ブロードキャスト・ルーテ
ィング制御部１３ｎはＡＴＭスイッチ部１３ｃ、送信伝
送路制御部１３ｅ、１３ｇ、１３ｉへ所定の要求を行
う。前述の例の場合、処理対象のブロードキャスト・ル
ーティング制御セルを、ＡＴＭネットワーク装置１３か
らＡＴＭネットワーク装置１１，１５へ送信する。

【００５６】〔Ｓ１０〕ブロードキャスト・ルーティン
グ制御セルの「発信ＮＥＩＤ」欄に記載されたＡＴＭネ
ットワーク装置の識別符号がブロードキャスト・ルーテ
ィングデータエリア１３ａｂに存在するならば、ブロー
ドキャスト・ルーティングデータエリア１３ａｂにおい
て、そのＡＴＭネットワーク装置の識別符号に対応する
「通過ＮＥ数」欄に格納されている値を読み出し、処理
対象のブロードキャスト・ルーティング制御セルの「通
過ＮＥ数カウンタ」欄の値と比較する。その結果、ブロ
ードキャスト・ルーティング制御セルの「通過ＮＥ数カ
ウンタ」欄の値が、ブロードキャスト・ルーティングデ
ータエリア１３ａｂに格納されている値よりも小さいな
らば、ブロードキャスト・ルーティングデータエリア１
３ａの値を更新する必要があるので、ステップＳ７へ進
み、同じか大きいならばステップＳ８へ進む。

【００５７】例えば、前述のように、「発信ＮＥＩＤ」
欄にＡＴＭネットワーク装置１１の識別符号を有し、
「通過ＮＥ数カウンタ」欄に値３を有したブロードキャ
スト・ルーティング制御セルが初めて送られた後、「発
信ＮＥＩＤ」欄にＡＴＭネットワーク装置１１の識別符
号を有し、「通過ＮＥ数カウンタ」欄に値１を有したブ
ロードキャスト・ルーティング制御セルが送られたと仮
定すると、ステップＳ１０が実行される。処理対象のブ
ロードキャスト・ルーティング制御セルの「通過ＮＥ数
カウンタ」欄の値１は、ブロードキャスト・ルーティン
グデータエリア１３ａｂにおけるＡＴＭネットワーク装
置１１の識別符号に対応する「通過ＮＥ数」欄に格納さ
れている値３よりも小さいので、ステップＳ７へ進む。
そこで、ブロードキャスト・ルーティングデータエリア
１３ａｂにおけるＡＴＭネットワーク装置１１の識別符
号に対応する「通過ＮＥ数」欄に格納されている値３を
値１に更新し、また、「最小通過ＮＥ数受信方路」欄に
は、ＡＴＭネットワーク装置１１に接続される側のＡＴ
Ｍネットワーク装置１３の方路の名称が格納される。そ
の後は、ブロードキャスト・ルーティング制御セルの
「通過ＮＥ数カウンタ」欄の値を１から２に変え（ステ
ップＳ８）、ＡＴＭネットワーク装置１３からＡＴＭネ
ットワーク装置１４，１５へ送信する（ステップＳ
９）。

【００５８】このようにして、ブロードキャスト・ルー
ティングデータエリア１３ａｂにおけるＡＴＭネットワ
ーク装置１１の識別符号に対応する「通過ＮＥ数」欄に
は、ＡＴＭネットワーク装置１１からＡＴＭネットワー
ク装置１３に至る複数の経路のうちで、通過ＮＥ数の一
番少ない最短経路における通過ＮＥ数が格納されると共
に、「最小通過ＮＥ数受信方路」欄には、その最短経路
に臨むＡＴＭネットワーク装置１３の方路の名称が格納
される。

【００５９】なお、図２におけるＡＴＭネットワーク装
置１４では、ＡＴＭネットワーク装置１１からＡＴＭネ
ットワーク装置１２を経る経路と、ＡＴＭネットワーク
装置１１からＡＴＭネットワーク装置１３を経る経路と
があるが、両者におけるブロードキャスト・ルーティン
グ制御セルの「通過ＮＥ数カウンタ」欄の値は同じ２に
なる。こうした場合には、先着したブロードキャスト・
ルーティング制御セルを優先してルーティングデータを
作成するようにする。

【００６０】次に、こうして作成されたブロードキャス
ト・ルーティングデータエリア１３ａｂにおける、サー
ビス提供端末に接続されたＡＴＭネットワーク装置毎の
データに基づいて、ブロードキャストセルをルーティン
グする手順を説明する。

【００６１】図１２は、サービス提供端末１６で実行さ
れるブロードキャストセルの送信処理の手順を示すフロ
ーチャートである。以下、図中のステップに沿って説明
する。

【００６２】〔Ｓ２１〕サービス制御部１６ｂにおい
て、ブロードキャストすべき管理情報が発生したり、全
サービス受信端末へのニュース配信時刻になったりした
場合、サービス提供処理部１６ｃからその送信データを
取得し、ＡＴＭ制御部１６ｄへブロードキャスト依頼す
る。

【００６３】〔Ｓ２２〕ＡＴＭ制御部１６ｄは、サービ
ス制御部１６ｂから受信した送信データをブロードキャ
ストセルに入れる。そして、送信伝送路制御部１６ｅに
対して、そのブロードキャストセルを伝送信号へマッピ
ングするように要求する。

【００６４】〔Ｓ２３〕送信伝送路制御部１６ｅがブロ
ードキャストセルを伝送信号にマッピングしてＡＴＭネ
ットワーク装置１１へ送出する。図１３は、ＡＴＭネッ
トワーク装置１３で実行されるブロードキャストセルの
受信及び中継処理の手順を示すフローチャートである。
以下、サービス提供端末１６から発信されたブロードキ
ャストセルを、ＡＴＭネットワーク装置１１、１２，１
４を経て受信すると共に、ＡＴＭネットワーク装置１１
から直接受信した場合を例にして、図中のステップに沿
って説明する。なお、ＡＴＭネットワーク装置１１，１
２，１４，１５でも基本的に同じ処理が行われる。

【００６５】〔Ｓ２４〕受信伝送路制御部１３ｄが、
「発信ＮＥＩＤ」欄にＡＴＭネットワーク装置１１の識
別符号を有したブロードキャストセルを受信し、モニタ
部１３ｊへ送る。また、受信伝送路制御部１３ｆが、
「発信ＮＥＩＤ」欄にＡＴＭネットワーク装置１１の識
別符号を有したブロードキャストセルを受信し、モニタ
部１３ｋへ送る。

【００６６】〔Ｓ２５〕モニタ部１３ｊ、１３ｋ、１３
ｍでは、受信伝送路制御部１３ｄ、１３ｆ、１３ｈから
それぞれ送られたＡＴＭセルの種別を判定して、ブロー
ドキャスト関連ＯＡＭセルであるならばブロードキャス
ト・ルーティング制御部１３ｎに送り、その他のセルで
あるならばＡＴＭスイッチ部１３ｃへ送る。すなわち、
モニタ部１３ｊが、ブロードキャスト関連ＯＡＭセルで
あるブロードキャストセルを抽出し、ブロードキャスト
・ルーティング制御部１３ｎに引き渡す。また、モニタ
部１３ｍが、ブロードキャストセルを抽出し、ブロード
キャスト・ルーティング制御部１３ｎに引き渡す。

【００６７】〔Ｓ２６〕ブロードキャスト・ルーティン
グ制御部１３ｎは、ブロードキャスト関連ＯＡＭセルを
受信すると、そのセルタイプを判別し、ブロードキャス
トセルであるならば以下の処理を行う。なお、ブロード
キャスト関連ＯＡＭセルがブロードキャスト・ルーティ
ング制御セルである場合があり得るが、その場合の処理
手順については図１１で既に示した通りである。

【００６８】すなわち、ブロードキャストセルの「発信
ＮＥＩＤ」欄に記載されたＡＴＭネットワーク装置の識
別符号を取り出し、ブロードキャスト・ルーティングデ
ータエリア１３ａｂの中で、その識別符号に対応する
「最小通過ＮＥ数受信方路」欄に格納されたＡＴＭネッ
トワーク装置１３の方路の名称を読み出す。

【００６９】ここの例では、両方のブロードキャストセ
ルが、「発信ＮＥＩＤ」欄にＡＴＭネットワーク装置１
１の識別符号を有しており、図１１に示した例によって
ルーティングデータの格納が行われたブロードキャスト
・ルーティングデータエリア１３ａｂを参照すると、Ａ
ＴＭネットワーク装置１１の識別符号に対応する「最小
通過ＮＥ数受信方路」欄に格納されたＡＴＭネットワー
ク装置１３の方路は、ＡＴＭネットワーク装置１１に接
続される側の方路となっている。

【００７０】〔Ｓ２７〕受信処理対象のブロードキャス
トセルが、ブロードキャスト・ルーティングデータエリ
ア１３ａｂから読み出された方路から入力されていれ
ば、最短距離の経路を経たブロードキャストセルと見な
してステップＳ２９へ進み、当該方路以外から入力され
ていれば、受信処理すべきでないブロードキャストセル
と見なしてステップＳ２８へ進む。

【００７１】〔Ｓ２８〕受信処理すべきでないブロード
キャストセルは棄却される。この例では、ＡＴＭネット
ワーク装置１４からＡＴＭネットワーク装置１３へ入力
されたブロードキャストセルは棄却される。

【００７２】〔Ｓ２９〕終端処理を行って配下のサービ
ス受信端末へ送ると共に、処理対象のブロードキャスト
セルを、そのセルが受信された方路以外の全方路へ中継
転送すべく、ブロードキャスト・ルーティング制御部１
３ｎはＡＴＭスイッチ部１３ｃ、送信伝送路制御部１３
ｅ、１３ｇ、１３ｉへ所定の要求を行う。前述の例の場
合、処理対象のブロードキャストセルを、ＡＴＭネット
ワーク装置１３からＡＴＭネットワーク装置１１，１５
へ送信する。

【００７３】このようにして、各ＡＴＭネットワーク装
置では、ブロードキャスト・ルーティングデータエリア
１３ａｂに格納されたルーティングデータを基に、サー
ビス提供端末に接続されたＡＴＭネットワーク装置毎
に、そのＡＴＭネットワーク装置に対応する特定の方路
から入力したブロードキャストセルだけに対して、終端
処理を行うと共に、中継処理を行う。一方、上記のＡＴ
Ｍネットワーク装置から送られ、その特定の方路以外か
ら入力されたブロードキャストセルに対しては終端処理
や中継処理を行わず、そのセルを棄却する。従って、結
果的に、図１４に示すように、サービス提供端末１６か
ら発信されたブロードキャストセルが、各ＡＴＭネット
ワーク装置に至る伝送経路が各１つだけとなり、ブロー
ドキャストセルのルーティングが一意に決定できたこと
になる。

【００７４】なお、図１４のＡＴＭネットワーク装置１
４では、ＡＴＭネットワーク装置１２から受信したブロ
ードキャスト・ルーティング制御セルが優先されて、Ａ
ＴＭネットワーク装置１４においてＡＴＭネットワーク
装置１２に臨んだ側の方路が有効方路とされている例で
ある。

【００７５】以上説明した第１の実施の形態では、図１
１のステップＳ８において、どのＡＴＭネットワーク装
置においても、ブロードキャスト・ルーティング制御セ
ルの「通過ＮＥ数カウンタ」欄の値を１だけインクリメ
ントするように設定している。しかし、これに代わっ
て、スイッチング能力の低い特定のＡＴＭネットワーク
装置だけに、ブロードキャスト・ルーティング制御セル
の「通過ＮＥ数カウンタ」欄の値を２以上インクリメン
トさせるようにしてもよい。これにより、この特定のＡ
ＴＭネットワーク装置の中継処理負荷の軽減を図れる。

【００７６】これを、図１５を参照して説明する。例え
ば、図のようにＡＴＭネットワーク装置１９〜２４が相
互接続され、ＡＴＭネットワーク装置１９にサービス提
供端末１８が接続されているとする。ここでＡＴＭネッ
トワーク装置２１が他のＡＴＭネットワーク装置に比
べ、スイッチング処理能力が低いとする。この場合、Ａ
ＴＭネットワーク装置２１では、ブロードキャスト・ル
ーティング制御セルを受け取るとその「通過ＮＥ数カウ
ンタ」欄の値を４だけインクリメントして他へ送出し、
他のＡＴＭネットワーク装置では、ブロードキャスト・
ルーティング制御セルの「通過ＮＥ数カウンタ」欄の値
を１だけインクリメントするように設定する。

【００７７】この結果発生するブロードキャスト・ルー
ティング制御セルの流れは図１５のようになる。図中に
おける矢印は、サービス提供装置１８からＡＴＭネット
ワーク装置１９を経て送出されたブロードキャスト・ル
ーティング制御セルの流れを示し、矢印に添えられた数
字〜は、それぞれブロードキャスト・ルーティング
制御セルの「通過ＮＥ数カウンタ」欄の値を示す。

【００７８】かくして、ＡＴＭネットワーク装置２３に
は、ＡＴＭネットワーク装置１９，２０，２２を経て、
サービス提供端末１８からブロードキャストセルが送ら
れる経路が設定されることになる。どのＡＴＭネットワ
ーク装置でも１だけインクリメントする場合ならば、Ａ
ＴＭネットワーク装置２３には、ＡＴＭネットワーク装
置２１を経てサービス提供端末１８からブロードキャス
トセルが送られる筈であるが、上記のようなインクリメ
ント数の設定により、ＡＴＭネットワーク装置２１はＡ
ＴＭネットワーク装置２３への中継処理から解放され
る。

【００７９】次に、第２の実施の形態を説明する。図１
６は、第２の実施の形態におけるＡＴＭ網の構成要素を
示す図である。図１６に示す第２の実施の形態は、ＡＴ
Ｍ網を利用したＬＡＮ（ＡＴＭ−ＬＡＮ）を実現する上
で、接続する相手端末のＡＴＭアドレスやＩＰアドレス
を調べる手段として、ブロードキャストセルを利用する
場合に応用される。

【００８０】サービス提供端末２５から、ＡＴＭ網内の
全てのＡＴＭネットワーク装置２６〜３０と、その配下
のサービス受信端末（図示せず）に対してブロードキャ
ストセルが送信される。サービス提供端末はＡＴＭ網内
に複数存在し得るが、ここではサービス提供端末２５だ
けを示す。

【００８１】図中における実線の矢印は、サービス提供
端末２５からＡＴＭネットワーク装置２６を経て送出さ
れたブロードキャスト・ルーティング制御セルの流れを
示し、実線の矢印に添えられた数字〜は、それぞれ
ブロードキャスト・ルーティング制御セル上に設けられ
た通過ＮＥ数のカウント値を示す。破線の矢印は、後述
のブロードキャスト・ルーティング制御レスポンスセル
（以下、「レスポンスセル」と適宜略称する）の流れを
示し、破線の矢印に添えられた括弧［］内の最初のア
ルファベットは、レスポンスセルを発信したＡＴＭネッ
トワーク装置の識別符号を示す。ＡＴＭネットワーク装
置２６〜３０に識別符号としてａ〜ｅをそれぞれ割り当
てて有る。括弧［］内の後の数字はレスポンスセルを
発信するきっかけとなったブロードキャスト・ルーティ
ング制御セルに設けられていた通過ＮＥ数のカウント値
である。

【００８２】図１７は、サービス提供端末２５が接続さ
れたＡＴＭネットワーク装置２６の内部構成を示すブロ
ック図である。このＡＴＭネットワーク装置２６の構成
は、図４で示した第１の実施の形態のＡＴＭネットワー
ク装置１３と基本的に同じである。すなわち、参照番号
を「１３」から「２６」に変えることにより同一となる
構成部分は同一の構成部分である。そのため、同一とな
る構成部分については説明を省略し、相違する部分だけ
説明する。なお、図１７にはレスポンスセルの一部の図
示を省略している。

【００８３】第２の実施の形態では新たに、記憶装置２
６ａにＮＥ構成情報データエリア２６ａｃを設ける。Ｎ
Ｅ構成情報データエリア２６ａｃは、ブロードキャスト
・ルーティング制御レスポンスセルにて受信したＡＴＭ
網内の各ＡＴＭネットワーク装置（ＮＥ）の情報（後述
の識別符号ＮＥＩＤ、及び最低所要通過ＮＥ数）を格納
しておき、最も遠いＡＴＭネットワーク装置までの所要
通過ＮＥ数も保持するようにする。ＮＥ構成情報データ
エリア２６ａｃは、サービス提供端末が接続されたＡＴ
Ｍネットワーク装置にだけ設けられる。

【００８４】また、ブロードキャスト・ルーティング制
御部２６ｎの動作については、図２２〜図２４に示すフ
ローチャートを参照して詳しく後述する。図１８は、サ
ービス提供端末の接続がないＡＴＭネットワーク装置２
８の内部構成を示すブロック図である。このＡＴＭネッ
トワーク装置２８の構成は、図４で示した第１の実施の
形態のＡＴＭネットワーク装置１３と基本的に同じであ
る。すなわち、参照番号を「１３」から「２８」に変え
ることにより同一となる構成部分は同一の構成部分であ
る。そのため、同一となる構成部分については説明を省
略する。なお、図１８でもレスポンスセルの一部の図示
を省略している。

【００８５】ブロードキャスト・ルーティング制御部２
８ｎは、ブロードキャスト・ルーティング制御セルを受
信すると、その受信方路に対してブロードキャスト・ル
ーティング制御レスポンスセルを送信する。このレスポ
ンスセルには、自己のＡＴＭネットワーク装置２６の識
別符号と、受信したブロードキャスト・ルーティング制
御セルに記載されていた通過ＮＥ数が記載されて送信さ
れる。ブロードキャスト・ルーティング制御部２８ｎの
詳しい動作については、図２２に示すフローチャートを
参照して後述する。

【００８６】図１９は、ＮＥ構成情報データエリア２６
ａｃに格納されるデータを示す図であり、（Ａ）はＮＥ
構成情報データ、（Ｂ）は最大所要ＮＥ数データを示
し、両方ともＮＥ構成情報データエリア２６ａｃに格納
される。データ（Ａ）の「ＮＥＩＤ」欄には、レスポン
スセルを発信したＡＴＭネットワーク装置の識別符号が
格納される。データ（Ａ）の「所要経由ＮＥ数」欄に
は、「ＮＥＩＤ」欄に記載されているＡＴＭネットワー
ク装置から自己のＡＴＭネットワーク装置に送られた複
数のレスポンスセルに記載された各ＮＥ数の中で最小の
値を示しているレスポンスセルに記載されていたＮＥ数
が格納される。「ＮＥＩＤ」欄及び「所要経由ＮＥ数」
欄は、ＡＴＭネットワーク装置毎に設定される。「最遠
ＮＥＩＤ」欄には、複数の「所要経由ＮＥ数」欄に格納
されているＮＥ数の中で最も大きな値を示しているＮＥ
数に対応するＮＥＩＤが読み出されて格納される。デー
タ（Ｂ）の「所要経由ＮＥ数」欄には上記の最も大きな
ＮＥ数が格納される。

【００８７】図２０は、図１８のブロードキャスト・ル
ーティング制御部２８ｇで生成されるブロードキャスト
・ルーティング制御レスポンスセルのフォーマットを示
す図である。図中の第１行目から第５行目迄がヘッダ部
であり、第６行目から第５３行目迄がペイロード部とな
っている。ペイロード部に、「セルタイプ」欄、「発信
ＮＥＩＤ」欄、「通過ＮＥ数」欄、「レスポンスＮＥＩ
Ｄ」欄を設ける。「セルタイプ」欄には、ブロードキャ
スト・ルーティング制御レスポンスセルであることを示
す識別子が格納される。「発信ＮＥＩＤ」欄には、ブロ
ードキャスト・ルーティング制御セルの発信元のＡＴＭ
ネットワーク装置の識別符号が格納される。「通過ＮＥ
数」欄には、ブロードキャスト・ルーティング制御セル
を受信したときに、そのブロードキャスト・ルーティン
グ制御セルの「通過ＮＥ数カウンタ」欄に記載されてい
た値が転写される。「レスポンスＮＥＩＤ」欄には、レ
スポンスセルを発信する自分のＡＴＭネットワーク装置
の識別符号が記載される。

【００８８】図２１は、ブロードキャストセルのフォー
マットを示す図である。図中の第１行目から第５行目迄
がヘッダ部であり、第６行目から第５３行目迄がペイロ
ード部となっている。ペイロード部に、「セルタイプ」
欄、「発信ＮＥＩＤ」欄、「通過可能ＮＥ数」欄を設け
る。「セルタイプ」欄には、ブロードキャストセルであ
ることを示す識別子が格納される。「発信ＮＥＩＤ」欄
には、ブロードキャストセルを発信したサービス提供端
末が接続されているＡＴＭネットワーク装置の識別符号
が格納される。「通過可能ＮＥ数」欄には、図１９の
「所要経由ＮＥ数」欄に格納されていた値が転写され、
ＡＴＭネットワーク装置を通過する度にその値がデクリ
メントされるようになっている。

【００８９】次に、第２の実施の形態の動作を説明す
る。ブロードキャスト・ルーティング制御セルの送信処
理の手順は、図１０に示す第１の実施の形態の送信処理
手順と同じであるので、説明を省略する。

【００９０】図２２は、ＡＴＭネットワーク装置２８で
実行されるブロードキャスト・ルーティング制御セルの
受信及び中継処理の手順を示すフローチャートである。
以下、図中のステップに沿って説明する。なお、ＡＴＭ
ネットワーク装置２６，２７，２９，３０でも基本的に
同じ処理が行われる。

【００９１】〔Ｓ３４〕受信伝送路制御部２８ｄ、２８
ｆ、２８ｈが、ブロードキャスト・ルーティング制御セ
ルをそれぞれ受信し、モニタ部２８ｊ、２８ｋ、２８ｍ
へそれぞれ送る。

【００９２】〔Ｓ３５〕モニタ部２８ｊ、２８ｋ、２８
ｍでは、受信伝送路制御部２８ｄ、２８ｆ、２８ｈから
それぞれ送られたＡＴＭセルの種別を判定して、ブロー
ドキャスト関連ＯＡＭセルであるならばブロードキャス
ト・ルーティング制御部２８ｎに送り、その他のセルで
あるならばＡＴＭスイッチ部２８ｃへ送る。

【００９３】〔Ｓ３６〕ブロードキャスト・ルーティン
グ制御部２８ｎは、ブロードキャスト関連ＯＡＭセルを
受信すると、そのセルタイプを判別し、ブロードキャス
ト・ルーティング制御セルであるならば以下のようにブ
ロードキャスト・ルーティング制御レスポンスセルを作
成する。なお、ブロードキャスト関連ＯＡＭセルがブロ
ードキャストセルである場合があり得るが、その場合の
処理手順については図２４に示す。

【００９４】すなわち、ブロードキャスト・ルーティン
グ制御セルの「発信ＮＥＩＤ」欄に記載されたＡＴＭネ
ットワーク装置の識別符号を取り出して、レスポンスセ
ルの「発信ＮＥＩＤ」欄に転写し、また、ブロードキャ
スト・ルーティング制御セルの「通過ＮＥ数カウンタ」
欄に記載された値を取り出して、レスポンスセルの「通
過ＮＥ数」欄に転写する。更に、レスポンスセルの「レ
スポンスＮＥＩＤ」欄に自己のＮＥＩＤを記載する。

【００９５】〔Ｓ３７〕こうして得られたレスポンスセ
ルを、当該ブロードキャスト・ルーティング制御セルを
送ってきた受信方路を介して当該ブロードキャスト・ル
ーティング制御セルの発信ＡＴＭネットワーク装置２６
宛に送る。

【００９６】これによって、図１６に破線で示すような
レスポンスセルの送信が行われる。〔Ｓ３８〕処理対象のブロードキャスト・ルーティング
制御セルの「通過ＮＥ数カウンタ」欄の値を１だけイン
クリメントし、受信方路以外の全方路へ中継転送する。

【００９７】次に、こうして送信されたレスポンスセル
を受信したＡＴＭネットワーク装置２６で行われる受信
処理の手順を説明する。図２３は、ＡＴＭネットワーク
装置２６で実行されるブロードキャスト・ルーティング
制御レスポンスセルの受信処理の手順を示すフローチャ
ートである。以下、図中のステップに沿って説明する。
なお、サービス提供端末が接続されたＡＴＭネットワー
ク装置では基本的に同じ処理が行われる。

【００９８】〔Ｓ４１〕受信伝送路制御部２６ｄ、２６
ｆが、各ＡＴＭネットワーク装置からそれぞれ送られた
レスポンスセルを受信し、モニタ部２６ｊ、２６ｋへそ
れぞれ送る。

【００９９】〔Ｓ４２〕モニタ部２６ｊ、２６ｋでは、
送られたＡＴＭセルの種別を判定して、ブロードキャス
ト関連ＯＡＭセルであるならばブロードキャスト・ルー
ティング制御部２６ｎに送り、その他のセルであるなら
ばＡＴＭスイッチ部２６ｃへ送る。レスポンスセルはブ
ロードキャスト関連ＯＡＭセルである。

【０１００】〔Ｓ４３〕ブロードキャスト・ルーティン
グ制御部２６ｎは、ブロードキャスト関連ＯＡＭセルを
受信すると、そのセルタイプを判別し、ブロードキャス
ト・ルーティング制御レスポンスセルであるならば、レ
スポンスセルの「レスポンスＮＥＩＤ」欄に記載された
ＮＥＩＤ及び「通過ＮＥ数」欄に記載されたＮＥ数を抽
出する。

【０１０１】〔Ｓ４４〕この抽出されたＮＥＩＤを用い
てＮＥ構成情報データエリア２６ａｃのデータ（Ａ）を
検索し、当該ＮＥＩＤが存在すれば、そのＮＥＩＤに対
応するデータ（Ａ）の「所要経由ＮＥ数」欄に記載され
たＮＥ数を読み出してステップＳ４８へ進み、存在しな
ければステップＳ４５へ進む。

【０１０２】〔Ｓ４５〕上記抽出されたＮＥＩＤ及びＮ
Ｅ数を、ＮＥ構成情報データエリア２６ａｃのデータ
（Ａ）の「ＮＥＩＤ」欄及び対応の「所要経由ＮＥ数」
欄にそれぞれ書き込む。

【０１０３】〔Ｓ４６〕ＮＥ構成情報データエリア２６
ａｃのデータ（Ａ）の各「所要経由ＮＥ数」欄に格納さ
れている各ＮＥ数を比較し、最も大きな値のＮＥ数を検
出する。その最大ＮＥ数と、この最大ＮＥ数に対応する
レスポンスＮＥＩＤを、ＮＥ構成情報データエリア２６
ａｃのデータ（Ｂ）の「所要経由ＮＥ数」欄及び「最遠
ＮＥＩＤ」欄に書き込む。

【０１０４】〔Ｓ４７〕受信したレスポンスセルを棄却
する。〔Ｓ４８〕レスポンスセルの「通過ＮＥ数」欄に記載さ
れたＮＥ数と、ＮＥ構成情報データエリア２６ａｃのデ
ータ（Ａ）の「所要経由ＮＥ数」欄から読み出したＮＥ
数（登録データ）とを比較し、前者が後者よりも小さい
ならばデータ更新が必要と判断してステップＳ４５へ進
み、前者が後者以上であるならばデータ更新が不要と判
断してステップＳ４７へ進む。

【０１０５】このようにして、サービス提供端末に接続
されたＡＴＭネットワーク装置から最も遠くにあるＡＴ
Ｍネットワーク装置までの経路上に位置するＡＴＭネッ
トワーク装置の数が、ＮＥ構成情報データエリア２６ａ
ｃのデータ（Ｂ）の「所要経由ＮＥ数」欄に格納され
る。

【０１０６】次に、こうして作成されたＮＥ構成情報デ
ータエリア２６ａｃのデータに基づいて、ブロードキャ
ストセルをルーティングする手順を説明する。なお、サ
ービス提供端末２５で行われるブロードキャストセルの
送信処理の手順は、図２４に示した第１の実施の形態に
おけるサービス提供端末１６のブロードキャストセルの
送信処理の手順と基本的に同じである。ただし、ブロー
ドキャストセルの「通過可能ＮＥ数」欄に、ＮＥ構成情
報データエリア２６ａｃのデータ（Ｂ）の「所要経由Ｎ
Ｅ数」欄に格納されている最遠ＡＴＭネットワーク装置
迄のＮＥ数が転写された上で、そのブロードキャストセ
ルは発信される。

【０１０７】図２４は、ＡＴＭネットワーク装置２８で
実行されるブロードキャストセルの受信及び中継処理の
手順を示すフローチャートである。以下、図中のステッ
プに沿って説明する。なお、ＡＴＭネットワーク装置２
６，２７，２９，３０でも基本的に同じ処理が行われ
る。

【０１０８】〔Ｓ５４〕受信伝送路制御部２８ｄ、２８
ｆ、２８ｈが、複数のブロードキャストセルを受信し、
モニタ部２８ｊ、２８ｋ、２８ｍへそれぞれ送る。〔Ｓ５５〕モニタ部２８ｊ、２８ｋ、２８ｍでは、送ら
れたＡＴＭセルの種別を判定して、ブロードキャスト関
連ＯＡＭセルであるならばブロードキャスト・ルーティ
ング制御部２８ｎに送り、その他のセルであるならばＡ
ＴＭスイッチ部２８ｃへ送る。

【０１０９】〔Ｓ５６〕ブロードキャスト・ルーティン
グ制御部２８ｎは、ブロードキャスト関連ＯＡＭセルを
受信すると、そのセルタイプを判別し、ブロードキャス
トセルであるならば、終端処理を行って配下のサービス
受信端末へ送ると共に、ブロードキャストセルの「通過
可能ＮＥ数」欄に記載されたＮＥ数を１だけデクリメン
トする。

【０１１０】〔Ｓ５７〕このデクリメントの結果、ブロ
ードキャストセルの「通過可能ＮＥ数」欄に記載された
ＮＥ数が零に至ればステップＳ５８へ進み、未だ至って
いなければステップＳ５９へ進む。

【０１１１】〔Ｓ５８〕これ以上の中継は不要と判断し
て、ブロードキャストセルを棄却する。〔Ｓ５９〕処理対象のブロードキャストセルを受信方路
以外の全方路へ中継転送すべく、ブロードキャスト・ル
ーティング制御部２８ｎはＡＴＭスイッチ部２８ｃ、送
信伝送路制御部２８ｅ、２８ｇ、２８ｉへ所定の要求を
行う。

【０１１２】図２５は、図１６に示すＡＴＭ網における
ブロードキャストセルの流れを示す図である。図中、矢
印はブロードキャストセルの流れを示し、矢印に添えら
れた括弧（）内の最初のアルファベットは、ブロードキ
ャストセルの発信ＮＥＩＤを示し、後の数字は、ブロー
ドキャストセルの「通過可能ＮＥ数」欄に記載されたＮ
Ｅ数を示している。図２６は、図２５におけるＡＴＭネ
ットワーク装置２８でのブロードキャストセルの流れを
示している。

【０１１３】以上のように、ブロードキャストセルの
「通過可能ＮＥ数」欄には、初めに最遠ＡＴＭネットワ
ーク装置迄のＮＥ数が記載され、その後、ＡＴＭネット
ワーク装置を通過する毎にその値がデクリメントされ、
最終的にその値が零になると、中継が停止されるように
なっている。従って、ブロードキャストセルの必要以上
の中継が防止され、トラフィックの輻輳が回避されるこ
とになる。

【０１１４】次に、第３の実施の形態を説明する。第３
の実施の形態の構成は、基本的に第１の実施の形態の構
成と同じである。従って、同一の構成部分には同一の参
照符号を付して、その説明を省略する。

【０１１５】図２７は、第３の実施の形態におけるＡＴ
Ｍ網の構成要素を示す図である。第３の実施の形態で
は、ＡＴＭネットワーク装置３１，３２が新たに増設さ
れる。図中における破線の矢印は、ＡＴＭネットワーク
装置３１から発信された後述のブロードキャスト・ルー
ティング制御リクエストセル（以下、「リクエストセ
ル」と適宜略称する）の流れを示し、実線の矢印は、こ
のリクエストセルに応じて発信されたブロードキャスト
・ルーティング制御セルの流れを示している。

【０１１６】図２８は、増設されたＡＴＭネットワーク
装置３１の内部構成を示す図である。ＡＴＭネットワー
ク装置３２も同じ内部構成となっている。このＡＴＭネ
ットワーク装置３１の構成は、図４で示した第１の実施
の形態のＡＴＭネットワーク装置１３と基本的に同じで
ある。すなわち、参照番号を「１３」から「３１」に変
えることにより同一となる構成部分は同一の構成部分で
ある。そのため、同一となる構成部分については説明を
省略する。

【０１１７】第３の実施の形態では、ブロードキャスト
・ルーティング制御部３１ｎに外部の操作装置（コンソ
ール）からコマンドが入力されるようになっている。こ
のコマンドは、ＡＴＭネットワーク装置１３が増設され
たときに、ブロードキャスト・ルーティング制御セルを
改めて発信することを要求するコマンドであり、ルーテ
ィングデータの再構築をするために、操作者によって入
力される。ブロードキャスト・ルーティング制御部３１
ｎはこのコマンドを受信すると、ブロードキャスト・ル
ーティング制御リクエストセルを作成し、図２８に破線
で示す経路を経て送信を行う。

【０１１８】図２９は、ブロードキャスト・ルーティン
グ制御リクエストセルのフォーマットを示す図である。
図中の第１行目から第５行目迄がヘッダ部であり、第６
行目から第５３行目迄がペイロード部となっている。ペ
イロード部に、「セルタイプ」欄、「発信ＮＥＩＤ」
欄、「送信先ＮＥＩＤ」欄を設ける。「セルタイプ」欄
には、リクエストセルであることを示す識別子が格納さ
れる。「発信ＮＥＩＤ」欄には、リクエストセルを発信
したＡＴＭネットワーク装置の識別符号が格納される。
「送信先ＮＥＩＤ」欄には、リクエストセルを受信して
ブロードキャスト・ルーティング制御セルを発信するＡ
ＴＭネットワーク装置の識別符号が格納される。

【０１１９】第３の実施の形態における動作は、基本的
に第１の実施の形態における動作と同じであるが、図３
０を参照して説明する動作が新たに加わっている。図３
０は、ブロードキャスト・ルーティング制御リクエスト
セルを受信した各ＡＴＭネットワーク装置で実行される
リクエストセルの受信処理の手順を示すフローチャート
である。以下、図中のステップに沿って説明する。

【０１２０】〔Ｓ６１〕受信伝送路制御部が、ＡＴＭネ
ットワーク装置３１から送られたリクエストセルを受信
し、モニタ部へ送る。〔Ｓ６２〕モニタ部は、送られたＡＴＭセルの種別を判
定して、ブロードキャスト関連ＯＡＭセルであるならば
ブロードキャスト・ルーティング制御部に送り、その他
のセルであるならばＡＴＭスイッチ部へ送る。リクエス
トセルはブロードキャスト関連ＯＡＭセルである。

【０１２１】〔Ｓ６３〕ブロードキャスト・ルーティン
グ制御部は、ブロードキャスト関連ＯＡＭセルを受信す
ると、そのセルタイプを判別し、ブロードキャスト・ル
ーティング制御リクエストセルであるならば、そのリク
エストセルの「送信先ＮＥＩＤ」欄に記載されたＮＥＩ
Ｄを抽出し、このＮＥＩＤが自己のＮＥＩＤであるか否
かを判別する。自己のＮＥＩＤであるならば、つまり、
この受信処理を行っているＡＴＭネットワーク装置がＡ
ＴＭネットワーク装置１１である場合ならば、ステップ
Ｓ６４へ進み、自己のＮＥＩＤで無いならばステップＳ
６５へ進む。

【０１２２】〔Ｓ６４〕直ちに、ブロードキャスト・ル
ーティング制御セルを送信するように制御する。この後
の処理は、第１の実施の形態と同じとなる。〔Ｓ６５〕記憶装置のブロードキャスト・ルーティング
データエリアにデータが存在するか否かを判別する。デ
ータが無ければ、つまり、この受信処理を行っているＡ
ＴＭネットワーク装置が、増設されたばかりのＡＴＭネ
ットワーク装置３２である場合ならば、ステップＳ６６
へ進み、データが有ればステップＳ６７へ進む。

【０１２３】〔Ｓ６６〕受信したリクエストセルを受信
方路以外の全方路へ中継送信するように制御する。〔Ｓ６７〕このステップを実行するＡＴＭネットワーク
装置はＡＴＭネットワーク装置１２，１３，１４，１５
である。リクエストセルの「送信先ＮＥＩＤ」欄に記載
されたＮＥＩＤを用いて、自己の記憶装置のブロードキ
ャスト・ルーティングデータエリアの「発信ＮＥＩＤ」
欄を検索し、対応の「最小通過ＮＥ数受信方路」欄に記
載された方路へのみリクエストセルを中継送信するよう
に制御する。図３１は、このようして行われるルーティ
ングデータ再構築の過程を示すシーケンス図である。す
なわち、増設されたＡＴＭネットワーク装置３１にコマ
ンドが外部から入力されると（Ｓ７１）、ＡＴＭネット
ワーク装置３１は、ＡＴＭネットワーク装置１１に向け
てリクエストセルを発信する（Ｓ７２）。このリクエス
トセルはＡＴＭネットワーク装置１２〜１５で中継され
てＡＴＭネットワーク装置１１にそれぞれ届く（Ｓ７
３）。ＡＴＭネットワーク装置１１は最初に届いたリク
エストセルにだけ応じてブロードキャスト・ルーティン
グ制御セルを発信する（Ｓ７４）。このブロードキャス
ト・ルーティング制御セルは、ＡＴＭネットワーク装置
１２〜１５で中継されてＡＴＭネットワーク装置３１に
それぞれ届き、ＡＴＭネットワーク装置３１は、記憶装
置３１ａのブロードキャスト・ルーティングデータエリ
ア３１ａｂに所要のデータを格納する（Ｓ７５）。ＡＴ
Ｍネットワーク装置３１は、その後、ルーティングデー
タが更新された旨を外部のコンソールに通知する（Ｓ７
６）。

【０１２４】かくして、ＡＴＭ網内にＡＴＭネットワー
ク装置を増設した場合でも、ブロードキャストのルーテ
ィングの最適化が容易に行えることとなる。この第３の
実施の形態におけるリクエストセルを送信する方法は、
ＡＴＭ網内からＡＴＭネットワーク装置を撤去した場合
においても有効である。

【０１２５】次に、第４の実施の形態を説明する。図３
２は、第４の実施の形態におけるＡＴＭ網の構成要素を
示す図である。第４の実施の形態における構成は、基本
的に第２の実施の形態と同じである。そのため、同一構
成部分には同一の参照符号を付して、その説明を省略
し、相違点だけを説明する。

【０１２６】第２の実施の形態では、ＡＴＭネットワー
ク装置が複数のブロードキャスト・ルーティング制御セ
ルを受信すると、それらのブロードキャスト・ルーティ
ング制御セルの全てに対してレスポンスセルをそれぞれ
送出しているが、第４の実施の形態では、発信ＮＥから
の最短のルートと判断されたルートにのみレスポンスセ
ルを送信するようにする。

【０１２７】この最短ルートを判断するためには、異な
ったタイミングで受信されることが予想される各方路か
らのブロードキャスト・ルーティング制御セルをひとま
とめにして通過ＮＥ数を同時に比較する必要がある。そ
こで、ブロードキャスト・ルーティング制御セルの受信
を一定時間で締め切るためのタイマを設けるようにして
いる。

【０１２８】図３２中における実線の矢印は、サービス
提供端末２５からＡＴＭネットワーク装置２６を経て送
出されたブロードキャスト・ルーティング制御セルの流
れを示し、実線の矢印に添えられた数字〜は、それ
ぞれブロードキャスト・ルーティング制御セル上に設け
られた通過ＮＥ数のカウント値を示す。破線の矢印は、
後述のブロードキャスト・ルーティング制御レスポンス
セルの流れを示し、破線の矢印に添えられた括弧（）
内の最初のアルファベットは、レスポンスセルを発信し
たＡＴＭネットワーク装置の識別符号を示す。ＡＴＭネ
ットワーク装置２６〜３０に識別符号としてａ〜ｅをそ
れぞれ割り当ててある。括弧（）内の後の数字はレス
ポンスセルを発信するきっかけとなったブロードキャス
ト・ルーティング制御セルに設けられていた通過ＮＥ数
のカウント値である。×印は、後述のように、第２の実
施の形態では発信されるが第４の実施の形態では発信さ
れないレスポンスセルを示す。

【０１２９】図３３は、サービス提供端末の接続がない
ＡＴＭネットワーク装置２８の内部構成を示すブロック
図である。第４の実施の形態では、ブロードキャスト・
ルーティング制御部２８ｎに新たに、セル監視タイマ２
８ｐを接続する。セル監視タイマ２８ｐは、発信ＮＥＩ
Ｄ毎の複数のタイマからなり、記憶装置２８ａのブロー
ドキャスト・ルーティングデータエリア２８ａｂの「発
信ＮＥＩＤ」欄に新規に発信ＮＥＩＤが登録されたとき
に、所定時間の計時を開始する。

【０１３０】また、記憶装置２８ａにブロードキャスト
・中継データエリア２８ａｃを新たに設ける。ブロード
キャスト・中継データエリア２８ａｃには、ブロードキ
ャストセルを送信すべき方路が記載される。

【０１３１】ブロードキャスト・ルーティング制御部２
８ｎは、ブロードキャスト・ルーティング制御レスポン
スセルを受信した方路を、ブロードキャスト・中継デー
タエリア２８ａｃに登録する。ブロードキャスト・ルー
ティング制御部２８ｎの詳しい動作については、図３７
に示すフローチャートを参照して後述する。

【０１３２】図３４は、ブロードキャスト・中継データ
エリア２８ａｃに格納されるデータを示す図である。
「発信ＮＥＩＤ」欄には、ブロードキャスト・ルーティ
ング制御セルを発信したＡＴＭネットワーク装置の識別
符号が格納される。「有効中継方路１」欄〜「有効中継
方路ｎ」欄には、「発信ＮＥＩＤ」欄に記載されている
ＡＴＭネットワーク装置から送信されたブロードキャス
ト・ルーティング制御セルに基づき発信された各レスポ
ンスセルが届いたときの受信方路がそれぞれ格納され
る。「発信ＮＥＩＤ」欄及び「有効中継方路１」欄〜
「有効中継方路ｎ」欄は、発信ＮＥＩＤ毎に設定され
る。

【０１３３】次に、第４の実施の形態の動作を説明す
る。ブロードキャスト・ルーティング制御セルの送信処
理の手順は、図１０に示す第１の実施の形態の送信処理
手順と同じであるので、説明を省略する。

【０１３４】図３５は、ＡＴＭネットワーク装置２８で
実行されるブロードキャスト・ルーティング制御セルの
受信及び中継処理の手順を示すフローチャートである。
以下、図中のステップに沿って説明する。なお、ＡＴＭ
ネットワーク装置２６，２７，２９，３０でも基本的に
同じ処理が行われる。

【０１３５】〔Ｓ８１〕受信伝送路制御部２８ｄ、２８
ｆ、２８ｈが、ブロードキャスト・ルーティング制御セ
ルをそれぞれ受信し、モニタ部２８ｊ、２８ｋ、２８ｍ
へそれぞれ送る。

【０１３６】〔Ｓ８２〕モニタ部２８ｊ、２８ｋ、２８
ｍでは、受信伝送路制御部２８ｄ、２８ｆ、２８ｈから
それぞれ送られたＡＴＭセルの種別を判定して、ブロー
ドキャスト関連ＯＡＭセルであるならばブロードキャス
ト・ルーティング制御部２８ｎに送り、その他のセルで
あるならばＡＴＭスイッチ部２８ｃへ送る。

【０１３７】〔Ｓ８３〕ブロードキャスト・ルーティン
グ制御部２８ｎは、ブロードキャスト関連ＯＡＭセルを
受信すると、そのセルタイプを判別する。ブロードキャ
スト・ルーティング制御セルであるならば、ブロードキ
ャスト・ルーティング制御セルの「発信ＮＥＩＤ」欄に
記載されたＡＴＭネットワーク装置の識別符号を抽出す
る。

【０１３８】〔Ｓ８４〕抽出された識別符号がブロード
キャスト・ルーティングデータエリア２８ａｂにあるか
否かを判別する。存在するならばステップＳ８９へ進
み、存在しないならばステップＳ８５へ進む。

【０１３９】〔Ｓ８５〕セル監視タイマ２８ｐの中で、
処理対象のブロードキャスト・ルーティング制御セルの
「発信ＮＥＩＤ」欄に記載されたＡＴＭネットワーク装
置に対応するタイマの計時をスタートさせる。

【０１４０】〔Ｓ８６〕ブロードキャスト・ルーティン
グデータエリア２８ａｂに、処理対象のブロードキャス
ト・ルーティング制御セルに関するデータを書き込む。
図３２に示すＡＴＭネットワーク装置２８にＡＴＭネッ
トワーク装置２９側からブロードキャスト・ルーティン
グ制御セルが最初に届いたと仮定した場合、ブロードキ
ャスト・ルーティングデータエリア２８ａｂの「発信Ｎ
ＥＩＤ」欄にＡＴＭネットワーク装置２６の識別符号ａ
が格納され、「最小通過ＮＥ数受信方路」欄には、ＡＴ
Ｍネットワーク装置２９に接続される側のＡＴＭネット
ワーク装置２８の方路の名称が格納され、「通過ＮＥ
数」欄には、値３が格納される。

【０１４１】〔Ｓ８７〕処理対象のブロードキャスト・
ルーティング制御セルの「通過ＮＥ数カウンタ」欄の値
を１だけインクリメントする。前述の例の場合、「通過
ＮＥ数カウンタ」欄の値３を値４にする。

【０１４２】〔Ｓ８８〕処理対象のブロードキャスト・
ルーティング制御セルを、このセルが受信された方路以
外の全方路へ中継転送すべく、ブロードキャスト・ルー
ティング制御部２８ｎはＡＴＭスイッチ部２８ｃ、送信
伝送路制御部２８ｅ、２８ｇ、２８ｉへ所定の要求を行
う。前述の例の場合、処理対象のブロードキャスト・ル
ーティング制御セルを、ＡＴＭネットワーク装置２８か
らＡＴＭネットワーク装置２６，３０へ送信する。

【０１４３】〔Ｓ８９〕ステップＳ８５で計時スタート
したセル監視タイマ２８ｐが所定時間の計時を終了して
いればステップＳ９１へ進むと共に、図３６のフローチ
ャートを実行する。終了していなければ、ステップＳ９
０へ進む。

【０１４４】〔Ｓ９０〕ブロードキャスト・ルーティン
グデータエリア２８ａｂにおいて、ブロードキャスト・
ルーティング制御セルの「発信ＮＥＩＤ」欄に記載され
たＡＴＭネットワーク装置の識別符号に対応する「通過
ＮＥ数」欄に格納されている値を読み出し、処理対象の
ブロードキャスト・ルーティング制御セルの「通過ＮＥ
数カウンタ」欄の値と比較する。その結果、ブロードキ
ャスト・ルーティング制御セルの「通過ＮＥ数カウン
タ」欄の値が、ブロードキャスト・ルーティングデータ
エリア２８ａｂに格納されている値よりも小さいなら
ば、ブロードキャスト・ルーティングデータエリア２８
ａｂの値を更新する必要があるので、ステップＳ８６へ
進み、同じか大きいならばステップＳ９１へ進む。

【０１４５】例えば、前述のように、「発信ＮＥＩＤ」
欄にＡＴＭネットワーク装置２６の識別符号ａを有し、
「通過ＮＥ数カウンタ」欄に値３を有したブロードキャ
スト・ルーティング制御セルが初めて送られた後、「発
信ＮＥＩＤ」欄にＡＴＭネットワーク装置２６の識別符
号ａを有し、「通過ＮＥ数カウンタ」欄に値１を有した
ブロードキャスト・ルーティング制御セルが送られたと
仮定し、また、セル監視タイマ２８ｐが未だタイムアウ
トしていないと仮定すると、ステップＳ９０が実行され
る。処理対象のブロードキャスト・ルーティング制御セ
ルの「通過ＮＥ数カウンタ」欄の値１は、ブロードキャ
スト・ルーティングデータエリア２８ａｂにおけるＡＴ
Ｍネットワーク装置２６の識別符号ａに対応する「通過
ＮＥ数」欄に格納されている値３よりも小さいので、ス
テップＳ８６へ進む。そこで、ブロードキャスト・ルー
ティングデータエリア２８ａｂにおけるＡＴＭネットワ
ーク装置２６の識別符号ａに対応する「通過ＮＥ数」欄
に格納されている値３を値１に更新し、また、「最小通
過ＮＥ数受信方路」欄には、ＡＴＭネットワーク装置２
６に接続される側のＡＴＭネットワーク装置２８の方路
の名称が格納される。その後は、ブロードキャスト・ル
ーティング制御セルの「通過ＮＥ数カウンタ」欄の値を
１から２に変え（ステップＳ８７）、ＡＴＭネットワー
ク装置２８からＡＴＭネットワーク装置２９，３０へ送
信する（ステップＳ８８）。

【０１４６】〔Ｓ９１〕受信したブロードキャスト・ル
ーティング制御セルを棄却する。図３６は、セル監視タ
イマ２８ｐがタイムアウトした後のブロードキャスト・
ルーティング制御レスポンスセルの送信処理の手順を示
すフローチャートである。以下、図中のステップに沿っ
て説明する。なお、ＡＴＭネットワーク装置２６，２
７，２９，３０でも基本的に同じ処理が行われる。

【０１４７】〔Ｓ９２〕ブロードキャスト・ルーティン
グ制御部２８ｎは、このタイムアウトの時点にブロード
キャスト・ルーティングデータエリア２８ａｂの「最小
通過ＮＥ数受信方路」欄に記載されている方路を読み出
す。

【０１４８】〔Ｓ９３〕この読み出された方路に対して
レスポンスセルを送信するように制御する。このよう
に、セル監視タイマ２８ｐによって計時された所定時間
の間に到着したブロードキャスト・ルーティング制御セ
ルを対象にしてルーティングデータを作成している。こ
のため、ルーティングデータが迅速に獲得でき、従っ
て、レスポンスセルをこのルーティングデータに従い送
信することが可能となり、不要なレスポンスセルの伝送
を抑えることを実現できる。

【０１４９】図３７は、レスポンスセルを受信したＡＴ
Ｍネットワーク装置の受信及び中継処理の手順を示すフ
ローチャートである。以下、図中のステップに沿って説
明する。なお、ＡＴＭネットワーク装置２６，２７，２
９，３０でも基本的に同じ処理が行われる。

【０１５０】〔Ｓ９５〕受信伝送路制御部２８ｄ、２８
ｆ、２８ｈが、ブロードキャスト・ルーティング制御セ
ルをそれぞれ受信し、モニタ部２８ｊ、２８ｋ、２８ｍ
へそれぞれ送る。

【０１５１】〔Ｓ９６〕モニタ部２８ｊ、２８ｋ、２８
ｍでは、受信伝送路制御部２８ｄ、２８ｆ、２８ｈから
それぞれ送られたＡＴＭセルの種別を判定して、ブロー
ドキャスト関連ＯＡＭセルであるならばブロードキャス
ト・ルーティング制御部２８ｎに送り、その他のセルで
あるならばＡＴＭスイッチ部２８ｃへ送る。

【０１５２】〔Ｓ９７〕ブロードキャスト・ルーティン
グ制御部２８ｎは、ブロードキャスト関連ＯＡＭセルを
受信すると、そのセルタイプを判別する。ブロードキャ
スト・ルーティング制御レスポンスセルであるならば、
レスポンスセルの「発信ＮＥＩＤ」欄に記載されたブロ
ードキャスト・ルーティング制御セルを発信したＡＴＭ
ネットワーク装置の識別符号を抽出する。

【０１５３】〔Ｓ９８〕記憶装置２８ａのブロードキャ
スト・中継データエリア２８ａｃに、ステップＳ９７で
抽出されたＡＴＭネットワーク装置の識別符号に対応さ
せて処理対象のレスポンスセルが受信された方路を格納
する。

【０１５４】〔Ｓ９９〕ブロードキャスト・ルーティン
グデータエリア２８ａｂにおける対応の「最小通過ＮＥ
数受信方路」欄に記載の方路に、処理対象のレスポンス
セルを中継送信する。

【０１５５】これによって、レスポンスセルの中継にお
いても、必要以上のレスポンスセルを無駄に伝送するこ
とを抑えることができる。次に、こうして作成されたブ
ロードキャスト・中継データエリア２８ａｃのデータに
基づいて、ブロードキャストセルをルーティングする手
順を説明する。

【０１５６】なお、サービス提供端末２５で行われるブ
ロードキャストセルの送信処理の手順は、図２４に示し
た第１の実施の形態におけるサービス提供端末１６のブ
ロードキャストセルの送信処理の手順と基本的に同じで
ある。

【０１５７】図３８は、ＡＴＭネットワーク装置２８で
実行されるブロードキャストセルの受信及び中継処理の
手順を示すフローチャートである。以下、図中のステッ
プに沿って説明する。なお、ＡＴＭネットワーク装置２
６，２７，２９，３０でも基本的に同じ処理が行われ
る。

【０１５８】〔Ｓ１０１〕受信伝送路制御部２８ｄ、２
８ｆ、２８ｈが、複数のブロードキャストセルを受信
し、モニタ部２８ｊ、２８ｋ、２８ｍへそれぞれ送る。〔Ｓ１０２〕モニタ部２８ｊ、２８ｋ、２８ｍでは、送
られたＡＴＭセルの種別を判定して、ブロードキャスト
関連ＯＡＭセルであるならばブロードキャスト・ルーテ
ィング制御部２８ｎに送り、その他のセルであるならば
ＡＴＭスイッチ部２８ｃへ送る。

【０１５９】〔Ｓ１０３〕ブロードキャスト・ルーティ
ング制御部２８ｎは、ブロードキャスト関連ＯＡＭセル
を受信すると、そのセルタイプを判別し、ブロードキャ
ストセルであるならば、終端処理を行って配下のサービ
ス受信端末へ送ると共に、ブロードキャストセルの「発
信ＮＥＩＤ」欄に記載されたＮＥＩＤを抽出する。

【０１６０】〔Ｓ１０４〕この抽出されたＮＥＩＤがブ
ロードキャスト・中継データエリア２８ａｃの「発信Ｎ
ＥＩＤ」欄に登録されているか否かを判別する。その結
果、登録が有ればステップＳ１０５へ進み、無ければス
テップＳ１０７へ進む。

【０１６１】〔Ｓ１０５〕抽出されたＮＥＩＤに対応す
るブロードキャスト・中継データエリア２８ａｃの「有
効中継方路」欄に記載の方路を全て読み出す。〔Ｓ１０６〕読み出された全ての方路へ、処理対象のブ
ロードキャストセルを送信する。

【０１６２】〔Ｓ１０７〕ブロードキャストセルが受信
された方路以外の全方路に処理対象のブロードキャスト
セルを送信する。このようにして、ＡＴＭ網上で、必要
最小限のブロードキャスト・ルーティング制御レスポン
スセルばかりでなく、ブロードキャストセルも必要最小
限のものだけが送出され、トラフィックの輻輳が防止さ
れる。

【０１６３】

【発明の効果】以上説明したように本発明では、ブロー
ドキャスト・ルーティング制御セルを、サービス提供端
末に接続されたネットワーク装置からＡＴＭ網に送信す
る。各ネットワーク装置では、複数の経路を経て届く同
一ブロードキャスト・ルーティング制御セルを基にし
て、送信元のネットワーク装置から自ネットワーク装置
までの最短伝送経路に臨んだ受信方路をデータとして記
憶装置に格納する。ブロードキャストセルを受信する
と、各ネットワーク装置では、ブロードキャストセルを
受信した方路が、記憶装置に格納されている方路である
ときだけ、そのブロードキャストセルの中継処理を行
う。

【０１６４】従って、結果的に、ブロードキャストセル
が、各ネットワーク装置に至る伝送経路が各１つだけと
なり、ブロードキャストセルのルーティングが一意に決
定できたことになる。

【０１６５】また、ブロードキャスト・ルーティング制
御セルを受信したネットワーク装置が、レスポンスセル
をブロードキャスト・ルーティング制御セルの送信元の
ネットワーク装置へ戻すようにする。この送信元のネッ
トワーク装置では、戻ってきたレスポンスセルを基にし
て、最遠のネットワーク装置に至る経路の途中に存在す
るネットワーク装置の数（ＮＥ数）を求め、送信すべき
ブロードキャストセルにそのＮＥ数を搭載する。そし
て、そのＮＥ数は、各ネットワーク装置を通過する毎に
デクリメントされ、最終的にその値が零になると、その
ブロードキャストセルの中継が停止される。

【０１６６】従って、ブロードキャストセルの必要以上
の中継が防止され、トラフィックの輻輳が回避されるこ
とになる。なお、所定時間の間に到着したブロードキャ
スト・ルーティング制御セルを対象にしてルーティング
データを作成するようにしてもよい、これにより、ルー
ティングデータが迅速に獲得でき、従って、レスポンス
セルをこのルーティングデータに従い送信することが可
能となり、必要以上のレスポンスセルの伝送を抑えるこ
とを実現できる。

【０１６７】更に、ＡＴＭ網内にネットワーク装置を増
設したり、ＡＴＭ網からネットワーク装置を撤去した場
合、そうした増設ネットワーク装置や撤去関連ネットワ
ーク装置からリクエストセルを発行して、これに基づ
き、サービス提供端末に接続されたネットワーク装置が
ブロードキャスト・ルーティング制御セルを再送信する
ようにする。これにより、ブロードキャスト・ルーティ
ングが新たに作成され、ブロードキャストのルーティン
グの最適化が容易に行えることとなる。

【０１６８】かくして、サービス受信端末とサービス提
供端末との初期接続でのセキュリティーやユーザー認
証、サービスランク等のチェックを、サービス受信端末
がＡＴＭ網内で任意の場所からできるようになり、サー
ビス受信端末の移動接続が可能となる。

【０１６９】また、ＴＣＰ／ＩＰなど、既存の上位レイ
ヤプロトコル接続時のＩＰアドレスや、ＡＴＭアドレス
とのアドレス解決の仕組みをＡＴＭ網に負荷を与えるこ
となく実現できる。

【０１７０】また、ブロードキャスト・ルーティングデ
ータを各ネットワーク装置内に自動で構築できることに
より、ＡＴＭ網内のネットワーク装置の増設、撤去に伴
う網の構成管理情報の更新が自動化できる。

【０１７１】更に、ＡＴＭ網全体のトラヒックやサービ
ス品質に与える影響を最小限に抑えながら、また、ＡＴ
Ｍ仮想チャネルの使用数を心配することなく、ブロード
キャスト・チャネルを使用したメッセージの同報通知が
可能となる。それにより、ＡＴＭ網内の全ネットワーク
装置の配下の全サービス受信端末に対し、ニュースや天
気予報等の情報の定期配信、サービスの停止連絡、末端
機器の遠隔操作等が容易に実現可能となる。

【図面の簡単な説明】

【図１】本発明の原理説明図である。

【図２】第１の実施の形態におけるＡＴＭ網の構成要素
を示す図である。

【図３】サービス提供端末の内部構成を示すブロック図
である。

【図４】ＡＴＭネットワーク装置の内部構成を示すブロ
ック図である。

【図５】図４に示したブロードキャスト・ルーティング
データエリアに格納されるブロードキャスト・ルーティ
ングデータを示す図である。

【図６】図３のブロードキャスト・ルーティング制御部
で生成されるブロードキャスト・ルーティング制御セル
のフォーマットを示す図である。

【図７】図６に示すブロードキャスト・ルーティング制
御セルとは別のフォーマットを示す図である。

【図８】サービス制御部及びＡＴＭ制御部で生成される
ブロードキャストセルのフォーマットを示す図である。

【図９】図８に示すブロードキャストセルとは別のフォ
ーマットを示す図である。

【図１０】サービス提供端末で実行されるブロードキャ
スト・ルーティング制御セルの送信処理の手順を示すフ
ローチャートである。

【図１１】ＡＴＭネットワーク装置で実行されるブロー
ドキャスト・ルーティング制御セルの受信及び中継処理
の手順を示すフローチャートである。

【図１２】サービス提供端末で実行されるブロードキャ
ストセルの送信処理の手順を示すフローチャートであ
る。

【図１３】ＡＴＭネットワーク装置で実行されるブロー
ドキャストセルの受信及び中継処理の手順を示すフロー
チャートである。

【図１４】ブロードキャストセルが各ＡＴＭネットワー
ク装置に至る伝送経路を示す図である。

【図１５】「通過ＮＥ数カウンタ」欄の値を２以上イン
クリメントさせた場合のＡＴＭ網を示す図である。

【図１６】第２の実施の形態におけるＡＴＭ網の構成要
素を示す図である。

【図１７】第２の実施の形態における、サービス提供端
末が接続されたＡＴＭネットワーク装置の内部構成を示
すブロック図である。

【図１８】第２の実施の形態における、サービス提供端
末の接続がないＡＴＭネットワーク装置の内部構成を示
すブロック図である。

【図１９】（Ａ）は、第２の実施の形態におけるＮＥ構
成情報データエリアに格納されるＮＥ構成情報データを
示す図であり、（Ｂ）は、第２の実施の形態におけるＮ
Ｅ構成情報データエリアに格納される最大所要ＮＥ数デ
ータを示す図である。

【図２０】図１８のブロードキャスト・ルーティング制
御部で生成されるブロードキャスト・ルーティング制御
レスポンスセルのフォーマットを示す図である。

【図２１】第２の実施の形態におけるブロードキャスト
セルのフォーマットを示す図である。

【図２２】第２の実施の形態におけるＡＴＭネットワー
ク装置で実行されるブロードキャスト・ルーティング制
御セルの受信及び中継処理の手順を示すフローチャート
である。

【図２３】第２の実施の形態におけるＡＴＭネットワー
ク装置で実行されるブロードキャスト・ルーティング制
御レスポンスセルの受信処理の手順を示すフローチャー
トである。

【図２４】第２の実施の形態におけるＡＴＭネットワー
ク装置で実行されるブロードキャストセルの受信及び中
継処理の手順を示すフローチャートである。

【図２５】図１６に示すＡＴＭ網におけるブロードキャ
ストセルの流れを示す図である。

【図２６】図２５におけるＡＴＭネットワーク装置での
ブロードキャストセルの流れを示す図である。

【図２７】第３の実施の形態におけるＡＴＭ網の構成要
素を示す図である。

【図２８】第３の実施の形態における、増設されたＡＴ
Ｍネットワーク装置の内部構成を示す図である。

【図２９】第３の実施の形態におけるブロードキャスト
・ルーティング制御リクエストセルのフォーマットを示
す図である。

【図３０】第３の実施の形態における、ブロードキャス
ト・ルーティング制御リクエストセルを受信した各ＡＴ
Ｍネットワーク装置で実行されるリクエストセルの受信
処理の手順を示すフローチャートである。

【図３１】第３の実施の形態におけるルーティングデー
タ再構築の過程を示すシーケンス図である。

【図３２】第４の実施の形態におけるＡＴＭ網の構成要
素を示す図である。

【図３３】第４の実施の形態におけるサービス提供端末
の接続がないＡＴＭネットワーク装置の内部構成を示す
ブロック図である。

【図３４】第４の実施の形態におけるブロードキャスト
・中継データエリアに格納されるデータを示す図であ
る。

【図３５】第４の実施の形態におけるＡＴＭネットワー
ク装置で実行されるブロードキャスト・ルーティング制
御セルの受信及び中継処理の手順を示すフローチャート
である。

【図３６】第４の実施の形態におけるセル監視タイマが
タイムアウトした後のブロードキャスト・ルーティング
制御レスポンスセルの送信処理の手順を示すフローチャ
ートである。

【図３７】第４の実施の形態における、レスポンスセル
を受信したＡＴＭネットワーク装置の受信及び中継処理
の手順を示すフローチャートである。

【図３８】第４の実施の形態におけるＡＴＭネットワー
ク装置で実行されるブロードキャストセルの受信及び中
継処理の手順を示すフローチャートである。

【図３９】ブロードキャストサービスを提供している従
来のＡＴＭ網の一例を示す図である。

【符号の説明】

１〜４ネットワーク装置５，６サービス提供端末１ａブロードキャスト・ルーティング制御セル送信手
段３ａ制御セル中継手段３ｂ方路選択記憶手段３ｃブロードキャストセル中継手段

Claims

【特許請求の範囲】

【請求項１】複数のネットワーク装置と、当該複数の
ネットワーク装置の少なくとも１つに接続され、ブロー
ドキャストセルを発信する少なくとも１つのサービス提
供端末とから構成されるＡＴＭ網におけるブロードキャ
スト制御システムにおいて、前記サービス提供端末が接続されているネットワーク装
置に設けられ、受信方路決定情報を含むブロードキャス
ト・ルーティング制御セルを、前記複数のネットワーク
装置に送信するブロードキャスト・ルーティング制御セ
ル送信手段と、前記複数のネットワーク装置の各々に設けられ、受信し
たブロードキャスト・ルーティング制御セルに含まれる
受信方路決定情報を加工した上で、受信方路を除く複数
の方路へ送出する制御セル中継手段と、前記複数のネットワーク装置の各々に設けられ、同一の
ネットワーク装置から送信されたブロードキャスト・ル
ーティング制御セルを、異なる経路を経て複数受信した
ときに、当該複数のブロードキャスト・ルーティング制
御セルにそれぞれ含まれている受信方路決定情報に基づ
いて特定の方路を、当該ブロードキャスト・ルーティン
グ制御セルを送信したネットワーク装置と対応付けて記
憶する方路選択記憶手段と、前記複数のネットワーク装置の各々に設けられ、ブロー
ドキャストセルを受信したとき、当該ブロードキャスト
セルを送信したサービス提供端末に接続されたネットワ
ーク装置が、当該ブロードキャストセルを受信した方路
に対応付けて前記方路選択記憶手段に記憶されている場
合には、前記ブロードキャストセルを、受信方路を除く
複数の方路へ送出するブロードキャストセル中継手段
と、を有することを特徴とするＡＴＭ網のブロードキャスト
制御システム。
【請求項２】前記複数のネットワーク装置の各々に設
けられ、ブロードキャストセルを受信したとき、当該ブ
ロードキャストセルを送信したサービス提供端末に接続
されたネットワーク装置が、当該ブロードキャストセル
を受信した方路に対応付けて前記方路選択記憶手段に記
憶されていない場合には、前記ブロードキャストセルを
破棄する破棄手段を更に有することを特徴とする請求項
１記載のＡＴＭ網のブロードキャスト制御システム。
【請求項３】前記ブロードキャスト・ルーティング制
御セルは、ヘッダ部とペイロード部とからなり、ペイロ
ード部に、ブロードキャスト・ルーティング制御セルで
あることを示すセル種別と、ブロードキャスト・ルーテ
ィング制御セルの送信元のネットワーク装置の識別符号
と、ブロードキャスト・ルーティング制御セルが通過し
たネットワーク装置数とが記載されることを特徴とする
請求項１記載のＡＴＭ網のブロードキャスト制御システ
ム。
【請求項４】前記ブロードキャスト・ルーティング制
御セルは、ヘッダ部とペイロード部とからなり、ヘッダ
部のＶＣＩ／ＶＰＩの未使用エリアに、ブロードキャス
ト・ルーティング制御セルであることを示すセル種別
と、ブロードキャスト・ルーティング制御セルの送信元
のネットワーク装置の識別符号と、ブロードキャスト・
ルーティング制御セルが通過したネットワーク装置数と
が記載されることを特徴とする請求項１記載のＡＴＭ網
のブロードキャスト制御システム。
【請求項５】前記ブロードキャストセルは、ヘッダ部
とペイロード部とからなり、ペイロード部に、ブロード
キャストセルであることを示すセル種別と、ブロードキ
ャストセルの送信元のサービス提供端末が接続されたネ
ットワーク装置の識別符号とが記載されることを特徴と
する請求項１記載のＡＴＭ網のブロードキャスト制御シ
ステム。
【請求項６】前記ブロードキャストセルは、ヘッダ部
とペイロード部とからなり、ヘッダ部のＶＣＩ／ＶＰＩ
の未使用エリアに、ブロードキャストセルであることを
示すセル種別と、ブロードキャストセルの送信元のサー
ビス提供端末が接続されたネットワーク装置の識別符号
とが記載されることを特徴とする請求項１記載のＡＴＭ
網のブロードキャスト制御システム。
【請求項７】前記方路選択記憶手段は、ブロードキャ
スト・ルーティング制御セルの送信元のネットワーク装
置の識別符号と、当該ネットワーク装置から送信され、
最小ネットワーク装置数が記載されているブロードキャ
スト・ルーティング制御セルを受信した方路と、当該最
小ネットワーク装置数とを、ブロードキャスト・ルーテ
ィング制御セルの送信元のネットワーク装置毎に記憶す
ることを特徴とする請求項１記載のＡＴＭ網のブロード
キャスト制御システム。
【請求項８】前記複数のネットワーク装置のうちの一
部のネットワーク装置の制御セル中継手段で行う受信方
路決定情報の加工は、ネットワーク装置数のインクリメ
ントであり、インクレメントの数を、残りのネットワー
ク装置の制御セル中継手段で行うネットワーク装置数の
インクリメントの数よりも多くすることを特徴とする請
求項１記載のＡＴＭ網のブロードキャスト制御システ
ム。
【請求項９】前記複数のネットワーク装置の各々に設
けられ、ブロードキャスト・ルーティング制御セルを発
信することを要求するリクエストセルを、前記サービス
提供端末が接続されているネットワーク装置の各々に向
けて送信するリクエストセル送信手段と、前記複数のネットワーク装置の各々に設けられ、リクエ
ストセルを受信したときに、前記ブロードキャスト・ル
ーティング制御セル送信手段を作動させてブロードキャ
スト・ルーティング制御セルを改めて送信させる再送信
手段と、を更に有することを特徴とする請求項１記載のＡＴＭ網
のブロードキャスト制御システム。
【請求項１０】複数のネットワーク装置と、当該複数
のネットワーク装置の少なくとも１つに接続され、ブロ
ードキャストセルを発信する少なくとも１つのサービス
提供端末とから構成されるＡＴＭ網におけるブロードキ
ャスト制御システムにおけるネットワーク装置におい
て、受信したブロードキャスト・ルーティング制御セルに含
まれる受信方路決定情報を加工した上で、受信方路を除
く複数の方路へ送出する制御セル中継手段と、同一のサービス提供端末が送信元のブロードキャスト・
ルーティング制御セルを、異なる経路を経て複数受信し
たときに、当該複数のブロードキャスト・ルーティング
制御セルにそれぞれ含まれている受信方路決定情報に基
づいて特定の方路を、当該ブロードキャスト・ルーティ
ング制御セルの送信元のサービス提供端末または当該サ
ービス提供端末が接続されたネットワーク装置と対応付
けて記憶する方路選択記憶手段と、ブロードキャストセルを受信したときに、当該ブロード
キャストセルの送信元のサービス提供端末または当該サ
ービス提供端末が接続されたネットワーク装置が、当該
ブロードキャストセルを受信した方路に対応付けて前記
方路選択記憶手段に記憶されている場合には前記ブロー
ドキャストセルを、受信方路を除く複数の方路へ送出す
るブロードキャストセル中継手段と、を有することを特徴とするＡＴＭ網のブロードキャスト
制御システムにおけるネットワーク装置。
【請求項１１】ブロードキャストセルを受信したとき
に、当該ブロードキャストセルの送信元のサービス提供
端末または当該サービス提供端末が接続されたネットワ
ーク装置が、該ブロードキャストセルを受信した方路に
対応付けて前記方路選択記憶手段に記憶されている場合
には、前記ブロードキャストセルを破棄する破棄手段を
更に有することを特徴とする請求項１０記載のＡＴＭ網
のブロードキャスト制御システムにおけるネットワーク
装置。
【請求項１２】複数のネットワーク装置と、当該複数
のネットワーク装置の少なくとも１つに接続され、ブロ
ードキャストセルを発信する少なくとも１つのサービス
提供端末とから構成されるＡＴＭ網におけるブロードキ
ャスト制御システムにおいて、前記サービス提供端末が接続されているネットワーク装
置に設けられ、ネットワーク装置数が記載されるブロー
ドキャスト・ルーティング制御セルを、自己を除く前記
複数のネットワーク装置の全てに送信するブロードキャ
スト・ルーティング制御セル送信手段と、前記複数のネットワーク装置の各々に設けられ、ブロー
ドキャスト・ルーティング制御セルを受信し、当該受信
したブロードキャスト・ルーティング制御セルを、当該
ブロードキャスト・ルーティング制御セルに記載されて
いるネットワーク装置数をインクリメントした上で、受
信方路を除く全方路へ送出する中継手段と、前記複数のネットワーク装置の各々に設けられ、前記受
信したブロードキャスト・ルーティング制御セルを受信
した方路へ、自己の識別符号と、前記受信したブロード
キャスト・ルーティング制御セルに記載されていたネッ
トワーク装置数とを記載したレスポンスセルを送出する
レスポンスセル送出手段と、前記サービス提供端末に接続されたネットワーク装置に
設けられ、同一のネットワーク装置の識別信号が記載さ
れた複数のレスポンスセルを受信したときに、当該複数
のレスポンスセルに記載された各ネットワーク装置数の
うちで最小の値を示しているレスポンスセルを検出し、
当該レスポンスセルに記載されていたネットワーク装置
の識別符号とネットワーク装置数とを記憶する第１の検
出・記憶手段と、前記サービス提供端末に接続されたネットワーク装置に
設けられ、前記第１の検索・記憶手段に記憶されたネッ
トワーク装置数のうちで最大の値を検出し、記憶する第
２の検出・記憶手段と、前記サービス提供端末に接続されたネットワーク装置に
設けられ、ネットワーク装置数が記載され得るブロード
キャストセルを前記サービス提供端末から受信し、当該
ネットワーク装置数として、前記第２の検出・記憶手段
に記憶された最大値を記載した上で、当該ブロードキャ
ストセルを前記複数のネットワーク装置の全てに送信す
るブロードキャストセル送信手段と、前記複数のネットワーク装置の各々に設けられ、ブロー
ドキャストセルを受信すると共に、当該受信したブロー
ドキャストセルに記載されているネットワーク装置数を
デクリメントし、その結果、ネットワーク装置数が零に
至っていなければ受信方路を除く全方路へ当該ブロード
キャストセルを送出し、零に至っていれば当該ブロード
キャストセルの中継を行わない中継手段とを有すること
を特徴とするＡＴＭ網のブロードキャスト制御システ
ム。
【請求項１３】複数のネットワーク装置と、当該複数
のネットワーク装置の少なくとも１つに接続され、ブロ
ードキャストセルを発信する少なくとも１つのサービス
提供端末とから構成されるＡＴＭ網におけるブロードキ
ャスト制御システムにおいて、前記サービス提供端末が接続されているネットワーク装
置に設けられ、ネットワーク装置数が記載されるブロー
ドキャスト・ルーティング制御セルを、自己を除く前記
複数のネットワーク装置の全てに送信するブロードキャ
スト・ルーティング制御セル送信手段と、前記複数のネットワーク装置の各々に設けられ、ブロー
ドキャスト・ルーティング制御セルを受信し、当該受信
したブロードキャスト・ルーティング制御セルを、当該
ブロードキャスト・ルーティング制御セルに記載されて
いるネットワーク装置数をインクリメントした上で、受
信方路を除く全方路へ送出する中継手段と、前記複数のネットワーク装置の各々に設けられ、同一の
ネットワーク装置が送信元のブロードキャスト・ルーテ
ィング制御セルを、所定時間の間に複数受信したとき
に、当該複数のブロードキャスト・ルーティング制御セ
ルにそれぞれ記載されているネットワーク装置数のうち
で最小の値を示しているネットワーク装置数が記載され
ているブロードキャスト・ルーティング制御セルを選択
し、当該選択されたブロードキャスト・ルーティング制
御セルが受信された方路を、当該ブロードキャスト・ル
ーティング制御セルの送信元のネットワーク装置と対応
付けて記憶する方路選択記憶手段と、前記複数のネットワーク装置の各々に設けられ、前記方
路選択記憶手段で選択されたブロードキャスト・ルーテ
ィング制御セルの受信に対応して、当該選択されたブロ
ードキャスト・ルーティング制御セルが受信された方路
へ、当該選択されたブロードキャスト・ルーティング制
御セルの送信元のネットワーク装置の識別符号を記載し
たレスポンスセルを送信するレスポンスセル送信手段
と、前記複数のネットワーク装置の各々に設けられ、レスポ
ンスセルを受信したときに、当該レスポンスセルに記載
されているネットワーク装置の識別符号を抽出し、当該
抽出されたネットワーク装置の識別符号に対応付けて、
当該レスポンスセルが受信された方路を記憶する中継方
路記憶手段と、前記複数のネットワーク装置の各々に設けられ、ブロー
ドキャストセルを受信したときに、当該ブロードキャス
トセルの送信元のネットワーク装置を、前記中継方路記
憶手段に記憶されたデータから探して対応する方路を読
み出し、当該方路から前記ブロードキャストセルを送信
するブロードキャストセル中継手段と、を有することを特徴とするＡＴＭ網のブロードキャスト
制御システム。
【請求項１４】ある方路から受信した通信セルを、当
該受信方路以外の複数の方路に対して伝送する通信を提
供可能なネットワークにおける交換ノード装置におい
て、受信方路決定情報を含むルーティング制御セルを受信
し、前記受信方路決定情報を加工する加工処理手段と、同じ発信元から複数のルーティング制御セルを受信した
ときに、各ルーティング制御セルに含まれる受信方路決
定情報に基づいて、特定の方路を発信元と共に記憶する
受信方路記憶手段と、前記受信方路記憶手段に、受信した通信セルの方路に対
応付けて当該通信セルの発信元が記憶されている場合
に、受信方路以外の複数の方路へ通信セルを伝送する伝
送手段と、を有することを特徴とする交換ノード装置。
【請求項１５】前記受信方路記憶手段に、受信した通
信セルの方路に対応付けて当該通信セルの発信元が記憶
されていない場合に、当該通信セルの伝送を抑止する伝
送抑止手段を更に有することを特徴とする請求項１４記
載の交換ノード装置。
【請求項１６】ある方路から受信したセルを、当該受
信方路以外の複数の方路に対して伝送する通信を提供可
能なネットワークにおける交換ノード装置において、受信したセルに含まれる、前記ネットワークにおける伝
送可能な範囲を示す情報が、所定情報であるか否かを判
定する判定手段と、前記判定手段で所定情報と判定された場合に、前記受信
セルを他の方路へ伝送することを中止する伝送規制手段
と、を有することを特徴とする交換ノード装置。