JPH0955749A - セル交換機におけるルート選択方法 - Google Patents
セル交換機におけるルート選択方法Info
- Publication number
- JPH0955749A JPH0955749A JP20695195A JP20695195A JPH0955749A JP H0955749 A JPH0955749 A JP H0955749A JP 20695195 A JP20695195 A JP 20695195A JP 20695195 A JP20695195 A JP 20695195A JP H0955749 A JPH0955749 A JP H0955749A
- Authority
- JP
- Japan
- Prior art keywords
- route
- point
- connection
- srm
- routing module
- 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.)
- Withdrawn
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/10—Routing in connection-oriented networks, e.g. X.25 or ATM
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/125—Shortest path evaluation based on throughput or bandwidth
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5619—Network Node Interface, e.g. tandem connections, transit switching
- H04L2012/562—Routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5632—Bandwidth allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/564—Connection-oriented
- H04L2012/5642—Multicast/broadcast/point-multipoint, e.g. VOD
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【目的】 ポイント対ポイント接続のルートと競合しに
くいポイント対マルチポイント接続（マルチキャスト接
続）のためのルートを選択可能とすることを目的とす
る。 【構成】 ステップ２０１で加入者が要求した呼がPoin
t-to-Point接続のための呼であると判定された場合に
は、ステップ２０２で、二段目のスイッチのうち最も空
き帯域の小さなＳＲＭを該当セルが通過するようなルー
トが選択される。この結果、空き帯域の大きなルートが
なるべく残される方向に制御が働く。ステップ２０１で
加入者が要求した呼がマルチキャスト接続のための呼で
あると判定された場合には、ステップ２０３で、二段目
のスイッチのうち最も空き帯域の大きいＳＲＭを該当セ
ルが通過するようなルートが選択される。この結果、マ
ルチキャスト接続において選択されるルートがPoint-to
-Point接続において選択されるルートとできる限り競合
しない方向に制御が働く。
くいポイント対マルチポイント接続（マルチキャスト接
続）のためのルートを選択可能とすることを目的とす
る。 【構成】 ステップ２０１で加入者が要求した呼がPoin
t-to-Point接続のための呼であると判定された場合に
は、ステップ２０２で、二段目のスイッチのうち最も空
き帯域の小さなＳＲＭを該当セルが通過するようなルー
トが選択される。この結果、空き帯域の大きなルートが
なるべく残される方向に制御が働く。ステップ２０１で
加入者が要求した呼がマルチキャスト接続のための呼で
あると判定された場合には、ステップ２０３で、二段目
のスイッチのうち最も空き帯域の大きいＳＲＭを該当セ
ルが通過するようなルートが選択される。この結果、マ
ルチキャスト接続において選択されるルートがPoint-to
-Point接続において選択されるルートとできる限り競合
しない方向に制御が働く。
Description
【０００１】
【発明の属する技術分野】本発明は、ある入力ハイウエ
イと出力ハイウエイの間に複数のルートを有し、各スイ
ッチ内のルーティングモジュール上にセルコピー機能を
有するATM 交換機等のセル交換機において、マルチキャ
スト接続を実現する場合のルート選択方式に関する。
イと出力ハイウエイの間に複数のルートを有し、各スイ
ッチ内のルーティングモジュール上にセルコピー機能を
有するATM 交換機等のセル交換機において、マルチキャ
スト接続を実現する場合のルート選択方式に関する。
【０００２】
【従来の技術及び発明が解決しようとする課題】次世代
交換方式としてATM （Asynchronous Transfer Mode）交
換技術がITU-Tで合意され、広帯域ISDN（Integrated Se
rvices Digital Network ）を実現する技術として各機
関において研究が盛んに行われている。ATM 交換機で
は、ユーザ情報は、その情報の内容（データ、音声、画
像等）がセルと呼ばれる固定長のパケットを用いて通信
され、そのセルがハードウエアスイッチによって交換さ
れることにより、高速に情報の転送を行えることが１つ
の特徴となっている。
交換方式としてATM （Asynchronous Transfer Mode）交
換技術がITU-Tで合意され、広帯域ISDN（Integrated Se
rvices Digital Network ）を実現する技術として各機
関において研究が盛んに行われている。ATM 交換機で
は、ユーザ情報は、その情報の内容（データ、音声、画
像等）がセルと呼ばれる固定長のパケットを用いて通信
され、そのセルがハードウエアスイッチによって交換さ
れることにより、高速に情報の転送を行えることが１つ
の特徴となっている。
【０００３】本特徴を活かしたサービスとして、マルチ
キャストサービスが提案されている。このマルチキャス
トサービスでは、情報送出元（ルート）からのセルがネ
ットワーク内で必要な加入者分コピーされることによ
り、複数の加入者（リーフ）に同一の情報が提供され
る。従って、このマルチキャストサービスでは、ルート
からのセルを任意のリーフにコピーする機能等が必要と
なり、このような接続形態における帯域管理及びルート
選択方式の検討が必要となってきている。
キャストサービスが提案されている。このマルチキャス
トサービスでは、情報送出元（ルート）からのセルがネ
ットワーク内で必要な加入者分コピーされることによ
り、複数の加入者（リーフ）に同一の情報が提供され
る。従って、このマルチキャストサービスでは、ルート
からのセルを任意のリーフにコピーする機能等が必要と
なり、このような接続形態における帯域管理及びルート
選択方式の検討が必要となってきている。
【０００４】ATM 交換機におけるポイント対ポイント接
続（以後“Point-to-Point接続”と呼ぶ）のサービスに
おけるルート選択方式としては、詰め込み方式、均等方
式、アロッタ方式等のアルゴリズムが提案されている。
詰め込み方式は、使用帯域の各段での総和が最小のリン
クを選択する方式である。これによって、使用帯域が大
きく空いているリンクをなるべく残す方向に制御が働く
ため、或る時点で要求帯域の大きい接続が発生した場合
にそれに対処し易いという利点がある。均等方式は、各
リンクに均等に使用帯域を割り振る方式である。アロッ
タ方式は、特定の順序に従って無条件にリンクを選択す
る方式である。
続（以後“Point-to-Point接続”と呼ぶ）のサービスに
おけるルート選択方式としては、詰め込み方式、均等方
式、アロッタ方式等のアルゴリズムが提案されている。
詰め込み方式は、使用帯域の各段での総和が最小のリン
クを選択する方式である。これによって、使用帯域が大
きく空いているリンクをなるべく残す方向に制御が働く
ため、或る時点で要求帯域の大きい接続が発生した場合
にそれに対処し易いという利点がある。均等方式は、各
リンクに均等に使用帯域を割り振る方式である。アロッ
タ方式は、特定の順序に従って無条件にリンクを選択す
る方式である。
【０００５】一方、１つのハイウエイから複数のハイウ
エイに同時にパスが張られるマルチキャスト接続又はポ
イント対マルチポイント接続（以後“Point-to-MultiPo
int接続”とも呼ぶ）のサービスにおけるルート選択時
には、マルチキャスト接続時における呼損率を考慮する
必要がある。即ち、あるルートからのパスが複数のリー
フに接続される場合、全てのリーフが接続できるような
ルートを選択する必要がある。特に、既に接続が確立し
ているマルチキャスト接続において、リーフが追加され
る場合には、その呼損率を抑えることがサービス上必要
である。
エイに同時にパスが張られるマルチキャスト接続又はポ
イント対マルチポイント接続（以後“Point-to-MultiPo
int接続”とも呼ぶ）のサービスにおけるルート選択時
には、マルチキャスト接続時における呼損率を考慮する
必要がある。即ち、あるルートからのパスが複数のリー
フに接続される場合、全てのリーフが接続できるような
ルートを選択する必要がある。特に、既に接続が確立し
ているマルチキャスト接続において、リーフが追加され
る場合には、その呼損率を抑えることがサービス上必要
である。
【０００６】しかし、マルチキャスト接続のサービスに
おけるルート選択アルゴリズムについては、有力なもの
がまだ提案されていないのが現状である。本発明は、ポ
イント対ポイント接続のルートと競合しにくいポイント
対マルチポイント接続（マルチキャスト接続）のための
ルートを選択可能とすることを目的とする。
おけるルート選択アルゴリズムについては、有力なもの
がまだ提案されていないのが現状である。本発明は、ポ
イント対ポイント接続のルートと競合しにくいポイント
対マルチポイント接続（マルチキャスト接続）のための
ルートを選択可能とすることを目的とする。
【０００７】
【課題を解決するための手段】本発明は、入力ハイウエ
イと出力ハイウエイの間に複数のルートを有し、各スイ
ッチ内のルーティングモジュール上にセルコピー機能を
有するATM 交換機等のセル交換機におけるルート選択方
法を前提とする。
イと出力ハイウエイの間に複数のルートを有し、各スイ
ッチ内のルーティングモジュール上にセルコピー機能を
有するATM 交換機等のセル交換機におけるルート選択方
法を前提とする。
【０００８】このルート選択方法において、まず、ポイ
ント対ポイント接続に対しては、空き帯域が最も少ない
ルートが選択される。次に、ポイント対マルチポイント
接続（マルチキャスト接続）に対しては、空き帯域が最
も大きいルートが選択される。
ント対ポイント接続に対しては、空き帯域が最も少ない
ルートが選択される。次に、ポイント対マルチポイント
接続（マルチキャスト接続）に対しては、空き帯域が最
も大きいルートが選択される。
【０００９】上述の発明の構成において、上記空き帯域
の判定において第１段目及び最終段目以外の中間段での
ルーティングモジュールの空き帯域が判定される場合
に、その中間段のルーティングモジュールにおける各出
力方路の空き帯域の総和がその中間段のルーティングモ
ジュールの空き帯域として判定されるように構成するこ
とができる。
の判定において第１段目及び最終段目以外の中間段での
ルーティングモジュールの空き帯域が判定される場合
に、その中間段のルーティングモジュールにおける各出
力方路の空き帯域の総和がその中間段のルーティングモ
ジュールの空き帯域として判定されるように構成するこ
とができる。
【００１０】或いは、その中間段のルーティングモジュ
ールにおける各出力方路の空き帯域のうちの最小値がそ
の中間段のルーティングモジュールの空き帯域として判
定されるように構成することができる。
ールにおける各出力方路の空き帯域のうちの最小値がそ
の中間段のルーティングモジュールの空き帯域として判
定されるように構成することができる。
【００１１】ポイント対ポイント接続では、その接続に
関わるセルができる限り空き帯域の小さなルーティング
モジュールを通過するように、ルート選択が行われる。
この結果、空き帯域の大きなルートがなるべく残される
方向に制御が働く。一方、ポイント対マルチポイント接
続（マルチキャスト接続）では、その接続に関わるセル
ができる限り空き帯域の大きなルーティングモジュール
を通過するように、ルート選択が行われる。この結果、
ポイント対マルチポイント接続において選択されるルー
トが上述したポイント対ポイント接続において選択され
るルートとできる限り競合しない方向に制御が働く。
関わるセルができる限り空き帯域の小さなルーティング
モジュールを通過するように、ルート選択が行われる。
この結果、空き帯域の大きなルートがなるべく残される
方向に制御が働く。一方、ポイント対マルチポイント接
続（マルチキャスト接続）では、その接続に関わるセル
ができる限り空き帯域の大きなルーティングモジュール
を通過するように、ルート選択が行われる。この結果、
ポイント対マルチポイント接続において選択されるルー
トが上述したポイント対ポイント接続において選択され
るルートとできる限り競合しない方向に制御が働く。
【００１２】ここで、既に接続が確立しているポイント
対マルチポイント接続において新たな接続先加入者が追
加される場合において、その追加される加入者が既にポ
イント対マルチポイント接続されてる加入者が含まれる
最終段のルーティングモジュールに含まれない場合にお
いて、そのポイント対マルチポイント接続に関わる中間
段のルーティングモジュールにおいて該当セルが上記追
加される加入者が含まれる最終段のルーティングモジュ
ールに向かうルートが追加選択される場合であっても、
その選択が成功する確率を高めることができ、ポイント
対マルチポイント接続での加入者の追加時における呼損
率を抑えることができる。
対マルチポイント接続において新たな接続先加入者が追
加される場合において、その追加される加入者が既にポ
イント対マルチポイント接続されてる加入者が含まれる
最終段のルーティングモジュールに含まれない場合にお
いて、そのポイント対マルチポイント接続に関わる中間
段のルーティングモジュールにおいて該当セルが上記追
加される加入者が含まれる最終段のルーティングモジュ
ールに向かうルートが追加選択される場合であっても、
その選択が成功する確率を高めることができ、ポイント
対マルチポイント接続での加入者の追加時における呼損
率を抑えることができる。
【００１３】また、中間段のルーティングモジュールに
おける各出力方路の空き帯域の総和がその中間段のルー
ティングモジュールの空き帯域として判定されるように
構成されることにより、マルチキャスト接続でのリーフ
追加時に中間段のルーティングモジュールにおいてどの
ようなルートが新たに追加選択されたとしても、その選
択が成功する確率を平均的に高めることができる。
おける各出力方路の空き帯域の総和がその中間段のルー
ティングモジュールの空き帯域として判定されるように
構成されることにより、マルチキャスト接続でのリーフ
追加時に中間段のルーティングモジュールにおいてどの
ようなルートが新たに追加選択されたとしても、その選
択が成功する確率を平均的に高めることができる。
【００１４】更に、中間段のルーティングモジュールに
おける各出力方路の空き帯域のうちの最小値がその中間
段のルーティングモジュールの空き帯域として判定され
るように構成されることにより、空き帯域の判定のため
の計算量の増加を最小限に抑えつつ、ポイント対マルチ
ポイント接続での加入者の追加時に中間段のルーティン
グモジュールでの新たなルートの追加選択が成功する確
率を高めることができる。
おける各出力方路の空き帯域のうちの最小値がその中間
段のルーティングモジュールの空き帯域として判定され
るように構成されることにより、空き帯域の判定のため
の計算量の増加を最小限に抑えつつ、ポイント対マルチ
ポイント接続での加入者の追加時に中間段のルーティン
グモジュールでの新たなルートの追加選択が成功する確
率を高めることができる。
【００１５】
【発明の実施の形態】以下、図面を参照しながら本発明
の実施例につき詳細に説明する。図１は、本発明が適用
される交換機スイッチの構成図である。
の実施例につき詳細に説明する。図１は、本発明が適用
される交換機スイッチの構成図である。
【００１６】この交換機スイッチは、それぞれが、入力
するセルに付加されたタグ情報に基づいてそのセルをハ
ードウエア的にスイッチングする機能を有する自己ルー
ティングモジュール（ＳＲＭ）が、３段×３行の構成を
有するように配置された構造を有する。以後、第１段目
のＳＲＭは一次ＳＲＭ１０１、第２段目のＳＲＭは二次
ＳＲＭ１０２、第３段目のＳＲＭは三次ＳＲＭ１０３と
呼ぶ。
するセルに付加されたタグ情報に基づいてそのセルをハ
ードウエア的にスイッチングする機能を有する自己ルー
ティングモジュール（ＳＲＭ）が、３段×３行の構成を
有するように配置された構造を有する。以後、第１段目
のＳＲＭは一次ＳＲＭ１０１、第２段目のＳＲＭは二次
ＳＲＭ１０２、第３段目のＳＲＭは三次ＳＲＭ１０３と
呼ぶ。
【００１７】ここで、二次ＳＲＭ１０２と第３段目のＳ
ＲＭは三次ＳＲＭ１０３は、それぞれ、入力されたセル
を複数の出力方路に向かう複数のセルにコピーする周知
の機能を有している。なお、１つのルート（Root）上の
１つのセルからコピーされた複数のセルが最終的に同じ
１つのリーフ（Leaf）に出力されてしまうことを防止す
るために、一般に、一次ＳＲＭ１０１はセルのコピー機
能を有していない。
ＲＭは三次ＳＲＭ１０３は、それぞれ、入力されたセル
を複数の出力方路に向かう複数のセルにコピーする周知
の機能を有している。なお、１つのルート（Root）上の
１つのセルからコピーされた複数のセルが最終的に同じ
１つのリーフ（Leaf）に出力されてしまうことを防止す
るために、一般に、一次ＳＲＭ１０１はセルのコピー機
能を有していない。
【００１８】前述したように、図１の構成を有する交換
機スイッチに入力されるセルには、そのセルが交換機ス
イッチ内で自律的にスイッチングされるためのタグ情報
が付加される。特には図示しない周知の交換機プロセッ
サは、交換機スイッチの入口部に設けられた特には図示
しないタグ情報付与部に対してタグ情報を設定すること
によって、各加入者からのセルのルート選択を行う。な
お、どのセルにどのタグ情報を付加するかは、各セルの
ヘッダ部に付加された仮想パス識別子（VPI ）及び仮想
チャネル識別子（VCI ）と呼ばれるアドレス情報によっ
て識別される。即ち、上記交換機プロセッサは上記タグ
情報付与部に対してVPI/VCI 毎にタグ情報を設定する。
そして、タグ情報付与部は、入力されるセルのVPI/VCI
を判別することにより、そのセルにそれに対応するタグ
情報を付与し、そのセルを交換機スイッチに出力する。
機スイッチに入力されるセルには、そのセルが交換機ス
イッチ内で自律的にスイッチングされるためのタグ情報
が付加される。特には図示しない周知の交換機プロセッ
サは、交換機スイッチの入口部に設けられた特には図示
しないタグ情報付与部に対してタグ情報を設定すること
によって、各加入者からのセルのルート選択を行う。な
お、どのセルにどのタグ情報を付加するかは、各セルの
ヘッダ部に付加された仮想パス識別子（VPI ）及び仮想
チャネル識別子（VCI ）と呼ばれるアドレス情報によっ
て識別される。即ち、上記交換機プロセッサは上記タグ
情報付与部に対してVPI/VCI 毎にタグ情報を設定する。
そして、タグ情報付与部は、入力されるセルのVPI/VCI
を判別することにより、そのセルにそれに対応するタグ
情報を付与し、そのセルを交換機スイッチに出力する。
【００１９】上述の基本的なATM 交換機の動作におい
て、Point-to-Point接続のためのルート選択と、マルチ
キャスト接続（Point-to-MultiPoint 接続）のためのル
ート選択は、以下のようにして実行される。
て、Point-to-Point接続のためのルート選択と、マルチ
キャスト接続（Point-to-MultiPoint 接続）のためのル
ート選択は、以下のようにして実行される。
【００２０】基本的な考え方として、Point-to-Point接
続では、その接続に関わるセルができる限り空き帯域の
小さな二次ＳＲＭ１０２を通過するように、ルート選択
が行われる。この結果、空き帯域の大きなルートがなる
べく残される方向に制御が働くことになる。一方、マル
チキャスト接続では、その接続に関わるセルができる限
り空き帯域の大きな二次ＳＲＭ１０２を通過するよう
に、ルート選択が行われる。この結果、マルチキャスト
接続において選択されるルートが上述したPoint-to-Poi
nt接続において選択されるルートとできる限り競合しな
い方向に制御が働くことになる。これが、本発明に関連
する最も大きな特徴である。
続では、その接続に関わるセルができる限り空き帯域の
小さな二次ＳＲＭ１０２を通過するように、ルート選択
が行われる。この結果、空き帯域の大きなルートがなる
べく残される方向に制御が働くことになる。一方、マル
チキャスト接続では、その接続に関わるセルができる限
り空き帯域の大きな二次ＳＲＭ１０２を通過するよう
に、ルート選択が行われる。この結果、マルチキャスト
接続において選択されるルートが上述したPoint-to-Poi
nt接続において選択されるルートとできる限り競合しな
い方向に制御が働くことになる。これが、本発明に関連
する最も大きな特徴である。
【００２１】図２は、図１の構成を有する交換機スイッ
チを制御する特には図示しない周知の交換機プロセッサ
が実行するルート選択動作の動作フローチャートであ
る。この動作フローチャートは、任意の加入者から発呼
が行われたときに起動される。
チを制御する特には図示しない周知の交換機プロセッサ
が実行するルート選択動作の動作フローチャートであ
る。この動作フローチャートは、任意の加入者から発呼
が行われたときに起動される。
【００２２】まず、ステップ２０１で、加入者が要求し
た呼がPoint-to-Point（p-to-p）接続のための呼である
か、マルチキャスト（Point-to-MultiPoint :p-to-mp）
接続のための呼であるかが判定される。
た呼がPoint-to-Point（p-to-p）接続のための呼である
か、マルチキャスト（Point-to-MultiPoint :p-to-mp）
接続のための呼であるかが判定される。
【００２３】ステップ２０１で加入者が要求した呼がPo
int-to-Point接続のための呼であると判定された場合に
は、ステップ２０２で、二段目のスイッチである二次Ｓ
ＲＭ１０２のうち最も空き帯域の小さなＳＲＭを該当セ
ルが通過するようなルートが選択される。この結果、空
き帯域の大きなルートがなるべく残される方向に制御が
働く。
int-to-Point接続のための呼であると判定された場合に
は、ステップ２０２で、二段目のスイッチである二次Ｓ
ＲＭ１０２のうち最も空き帯域の小さなＳＲＭを該当セ
ルが通過するようなルートが選択される。この結果、空
き帯域の大きなルートがなるべく残される方向に制御が
働く。
【００２４】一方、ステップ２０１で加入者が要求した
呼がマルチキャスト接続のための呼であると判定された
場合には、ステップ２０３で、二段目のスイッチである
二次ＳＲＭ１０２のうち最も空き帯域の大きいＳＲＭを
該当セルが通過するようなルートが選択される。この結
果、マルチキャスト接続において選択されるルートがPo
int-to-Point接続において選択されるルートとできる限
り競合しない方向に制御が働く。
呼がマルチキャスト接続のための呼であると判定された
場合には、ステップ２０３で、二段目のスイッチである
二次ＳＲＭ１０２のうち最も空き帯域の大きいＳＲＭを
該当セルが通過するようなルートが選択される。この結
果、マルチキャスト接続において選択されるルートがPo
int-to-Point接続において選択されるルートとできる限
り競合しない方向に制御が働く。
【００２５】特には図示しない中央プロセッサは、この
ようにしてルートを選択した後、前述したようにして、
交換機スイッチの入口部に設けられた特には図示しない
タグ情報付与部に対して、発呼に関わる加入者に対して
決定したVPI/VCI に対応させて、上記選択したルートに
対応するタグ情報を設定する。
ようにしてルートを選択した後、前述したようにして、
交換機スイッチの入口部に設けられた特には図示しない
タグ情報付与部に対して、発呼に関わる加入者に対して
決定したVPI/VCI に対応させて、上記選択したルートに
対応するタグ情報を設定する。
【００２６】この場合、既に接続が確立しているマルチ
キャスト接続においてリーフが追加される場合におい
て、その追加されるリーフが既にマルチキャスト接続さ
れてるリーフが含まれる三次ＳＲＭ１０３に含まれる場
合には、交換機プロセッサは、その三次ＳＲＭ１０３に
おいて該当セルが上記追加されるリーフにもコピーされ
るようなタグ情報を、追加設定すればよい。また、その
追加されるリーフが既にマルチキャスト接続されてるリ
ーフが含まれる三次ＳＲＭ１０３に含まれない場合に
は、交換機プロセッサは、マルチキャスト接続に関わる
二次ＳＲＭ１０２において該当セルが上記追加されるリ
ーフが含まれる三次ＳＲＭ１０３にコピーされるような
タグ情報を、追加設定すればよい。この場合に、前述し
たように、交換機プロセッサが、マルチキャスト接続の
開始時に、図２のステップ２０３で二次ＳＲＭ１０２の
うち最も空き帯域の大きいＳＲＭを該当セルが通過する
ようなルートを予め選択しておくことにより、新たな三
次ＳＲＭ１０３に向かうルートの選択時にその選択が成
功する確率を高めることができ、マルチキャスト接続で
のリーフ追加時における呼損率を抑えることができる。
キャスト接続においてリーフが追加される場合におい
て、その追加されるリーフが既にマルチキャスト接続さ
れてるリーフが含まれる三次ＳＲＭ１０３に含まれる場
合には、交換機プロセッサは、その三次ＳＲＭ１０３に
おいて該当セルが上記追加されるリーフにもコピーされ
るようなタグ情報を、追加設定すればよい。また、その
追加されるリーフが既にマルチキャスト接続されてるリ
ーフが含まれる三次ＳＲＭ１０３に含まれない場合に
は、交換機プロセッサは、マルチキャスト接続に関わる
二次ＳＲＭ１０２において該当セルが上記追加されるリ
ーフが含まれる三次ＳＲＭ１０３にコピーされるような
タグ情報を、追加設定すればよい。この場合に、前述し
たように、交換機プロセッサが、マルチキャスト接続の
開始時に、図２のステップ２０３で二次ＳＲＭ１０２の
うち最も空き帯域の大きいＳＲＭを該当セルが通過する
ようなルートを予め選択しておくことにより、新たな三
次ＳＲＭ１０３に向かうルートの選択時にその選択が成
功する確率を高めることができ、マルチキャスト接続で
のリーフ追加時における呼損率を抑えることができる。
【００２７】次に、図３は、交換機プロセッサが図２の
動作フローチャートで示されるルート選択動作を実行す
る場合に、ステップ２０２及び２０３で二段目のスイッ
チである二次ＳＲＭ１０２の空き帯域を計算する場合に
使用する、空き帯域管理テーブルの構成図（その１）で
ある。このテーブルは、交換機プロセッサ内のメモリ等
に保持される。
動作フローチャートで示されるルート選択動作を実行す
る場合に、ステップ２０２及び２０３で二段目のスイッ
チである二次ＳＲＭ１０２の空き帯域を計算する場合に
使用する、空き帯域管理テーブルの構成図（その１）で
ある。このテーブルは、交換機プロセッサ内のメモリ等
に保持される。
【００２８】図３に示されるように、この空き帯域管理
テーブルには、図１に示される３行分の二次ＳＲＭ１０
２のそれぞれに対応して、各二次ＳＲＭ１０２の出力ハ
イウエイ毎の空き帯域が記憶され、更に、それらの総和
（トータル）が各二次ＳＲＭ１０２の空き帯域として記
憶される。当然であるが、交換機プロセッサが発呼及び
呼の切断の動作等を実行する毎に、このテーブルの内容
は更新される。
テーブルには、図１に示される３行分の二次ＳＲＭ１０
２のそれぞれに対応して、各二次ＳＲＭ１０２の出力ハ
イウエイ毎の空き帯域が記憶され、更に、それらの総和
（トータル）が各二次ＳＲＭ１０２の空き帯域として記
憶される。当然であるが、交換機プロセッサが発呼及び
呼の切断の動作等を実行する毎に、このテーブルの内容
は更新される。
【００２９】交換機プロセッサは、図３に示される空き
帯域管理テーブルを使用して前述した図２のステップ２
０２及び２０３で二次ＳＲＭ１０２の空き帯域を判定す
ることにより、マルチキャスト接続でのリーフ追加時に
二次ＳＲＭ１０２においてどのようなルートが新たに追
加選択されたとしても、その選択が成功する確率を平均
的に高めることができる。
帯域管理テーブルを使用して前述した図２のステップ２
０２及び２０３で二次ＳＲＭ１０２の空き帯域を判定す
ることにより、マルチキャスト接続でのリーフ追加時に
二次ＳＲＭ１０２においてどのようなルートが新たに追
加選択されたとしても、その選択が成功する確率を平均
的に高めることができる。
【００３０】続いて、図４は、交換機プロセッサが使用
する空き帯域管理テーブルの構成図（その２）である。
図４に示されるように、この空き帯域管理テーブルに
は、図１に示される３行分の二次ＳＲＭ１０２のそれぞ
れに対応して、各二次ＳＲＭ１０２の出力ハイウエイ毎
の空き帯域が記憶され、更に、それらのうちの最小値が
各二次ＳＲＭ１０２の空き帯域として記憶される。
する空き帯域管理テーブルの構成図（その２）である。
図４に示されるように、この空き帯域管理テーブルに
は、図１に示される３行分の二次ＳＲＭ１０２のそれぞ
れに対応して、各二次ＳＲＭ１０２の出力ハイウエイ毎
の空き帯域が記憶され、更に、それらのうちの最小値が
各二次ＳＲＭ１０２の空き帯域として記憶される。
【００３１】交換機プロセッサは、図４に示される空き
帯域管理テーブルを使用して前述した図２のステップ２
０２及び２０３で二次ＳＲＭ１０２の空き帯域を判定す
ることにより、空き帯域の判定のための計算量の増加を
最小限に抑えつつ、マルチキャスト接続でのリーフ追加
時に二次ＳＲＭ１０２における新たなルートの追加選択
が成功する確率を高めることができる。ここで、もし、
各二次ＳＲＭ１０２の出力ハイウエイ毎の空き帯域のう
ちの最大値が各二次ＳＲＭ１０２の空き帯域として使用
されると仮定すると、各二次ＳＲＭ１０２において未使
用のハイウエイが１本だけであったとしてもその二次Ｓ
ＲＭ１０２の空き帯域は大きいと判定されてマルチキャ
スト接続のために使用されてしまう可能性が高くなって
しまう。従って、このような仮定は妥当ではなく、各二
次ＳＲＭ１０２の出力ハイウエイ毎の空き帯域のうちの
最小値が各二次ＳＲＭ１０２の空き帯域として使用され
る方が妥当である。
帯域管理テーブルを使用して前述した図２のステップ２
０２及び２０３で二次ＳＲＭ１０２の空き帯域を判定す
ることにより、空き帯域の判定のための計算量の増加を
最小限に抑えつつ、マルチキャスト接続でのリーフ追加
時に二次ＳＲＭ１０２における新たなルートの追加選択
が成功する確率を高めることができる。ここで、もし、
各二次ＳＲＭ１０２の出力ハイウエイ毎の空き帯域のう
ちの最大値が各二次ＳＲＭ１０２の空き帯域として使用
されると仮定すると、各二次ＳＲＭ１０２において未使
用のハイウエイが１本だけであったとしてもその二次Ｓ
ＲＭ１０２の空き帯域は大きいと判定されてマルチキャ
スト接続のために使用されてしまう可能性が高くなって
しまう。従って、このような仮定は妥当ではなく、各二
次ＳＲＭ１０２の出力ハイウエイ毎の空き帯域のうちの
最小値が各二次ＳＲＭ１０２の空き帯域として使用され
る方が妥当である。
【００３２】以上説明した実施例は、本発明をATM 交換
機に適用したものであるが、セル交換を行う機能を有す
る交換機であれば、本発明をその他のセル交換方式に適
用することが可能である。
機に適用したものであるが、セル交換を行う機能を有す
る交換機であれば、本発明をその他のセル交換方式に適
用することが可能である。
【００３３】
【発明の効果】本発明によれば、ポイント対マルチポイ
ント接続において選択されるルートがポイント対ポイン
ト接続において選択されるルートとできる限り競合しな
い方向に制御を働らかすことが可能となる。
ント接続において選択されるルートがポイント対ポイン
ト接続において選択されるルートとできる限り競合しな
い方向に制御を働らかすことが可能となる。
【００３４】ここで、既に接続が確立しているポイント
対マルチポイント接続において新たな接続先加入者が追
加される場合において、その追加される加入者が既にポ
イント対マルチポイント接続されてる加入者が含まれる
最終段のルーティングモジュールに含まれない場合にお
いて、そのポイント対マルチポイント接続に関わる中間
段のルーティングモジュールにおいて該当セルが上記追
加される加入者が含まれる最終段のルーティングモジュ
ールに向かうルートが追加選択される場合であっても、
その選択が成功する確率を高めることができ、ポイント
対マルチポイント接続での加入者の追加時における呼損
率を抑えることが可能となる。
対マルチポイント接続において新たな接続先加入者が追
加される場合において、その追加される加入者が既にポ
イント対マルチポイント接続されてる加入者が含まれる
最終段のルーティングモジュールに含まれない場合にお
いて、そのポイント対マルチポイント接続に関わる中間
段のルーティングモジュールにおいて該当セルが上記追
加される加入者が含まれる最終段のルーティングモジュ
ールに向かうルートが追加選択される場合であっても、
その選択が成功する確率を高めることができ、ポイント
対マルチポイント接続での加入者の追加時における呼損
率を抑えることが可能となる。
【００３５】また、中間段のルーティングモジュールに
おける各出力方路の空き帯域の総和がその中間段のルー
ティングモジュールの空き帯域として判定されるように
構成されることにより、マルチキャスト接続でのリーフ
追加時に中間段のルーティングモジュールにおいてどの
ようなルートが新たに追加選択されたとしても、その選
択が成功する確率を平均的に高めることが可能となる。
おける各出力方路の空き帯域の総和がその中間段のルー
ティングモジュールの空き帯域として判定されるように
構成されることにより、マルチキャスト接続でのリーフ
追加時に中間段のルーティングモジュールにおいてどの
ようなルートが新たに追加選択されたとしても、その選
択が成功する確率を平均的に高めることが可能となる。
【００３６】更に、中間段のルーティングモジュールに
おける各出力方路の空き帯域のうちの最小値がその中間
段のルーティングモジュールの空き帯域として判定され
るように構成されることにより、空き帯域の判定のため
の計算量の増加を最小限に抑えつつ、ポイント対マルチ
ポイント接続での加入者の追加時に中間段のルーティン
グモジュールでの新たなルートの追加選択が成功する確
率を高めることが可能となる。
おける各出力方路の空き帯域のうちの最小値がその中間
段のルーティングモジュールの空き帯域として判定され
るように構成されることにより、空き帯域の判定のため
の計算量の増加を最小限に抑えつつ、ポイント対マルチ
ポイント接続での加入者の追加時に中間段のルーティン
グモジュールでの新たなルートの追加選択が成功する確
率を高めることが可能となる。
【図１】本発明が適用される交換機スイッチの構成図で
ある。
ある。
【図２】本発明の実施例の動作フローチャートである。
【図３】本発明の実施例における空き帯域管理テーブル
の構成図（その１）である。
の構成図（その１）である。
【図４】本発明の実施例における空き帯域管理テーブル
の構成図（その２）である。
の構成図（その２）である。
１０１ 一次ＳＲＭ １０２ 二次ＳＲＭ １０３ 三次ＳＲＭ
Claims (3)
- 【請求項１】 入力ハイウエイと出力ハイウエイの間に
複数のルートを有し、各スイッチ内のルーティングモジ
ュール上にセルコピー機能を有するセル交換機における
ルート選択方法であって、 ポイント対ポイント接続に対しては空き帯域が最も少な
いルートを選択し、 ポイント対マルチポイント接続に対しては空き帯域が最
も大きいルートを選択する、 ことを特徴とするセル交換機におけるルート選択方法。 - 【請求項２】 前記空き帯域の判定において第１段目及
び最終段目以外の中間段でのルーティングモジュールの
空き帯域を判定する場合に、該中間段のルーティングモ
ジュールにおける各出力方路の空き帯域の総和を該中間
段のルーティングモジュールの空き帯域として判定す
る、 ことを特徴とする請求項１に記載のセル交換機における
ルート選択方法。 - 【請求項３】 前記空き帯域の判定において第１段目及
び最終段目以外の中間段でのルーティングモジュールの
空き帯域を判定する場合に、該中間段のルーティングモ
ジュールにおける各出力方路の空き帯域のうちの最小値
を該中間段のルーティングモジュールの空き帯域として
判定する、 ことを特徴とする請求項１に記載のセル交換機における
ルート選択方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20695195A JPH0955749A (ja) | 1995-08-14 | 1995-08-14 | セル交換機におけるルート選択方法 |
| US08/658,155 US5802049A (en) | 1995-08-14 | 1996-06-04 | Method of selecting route in cell switch |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20695195A JPH0955749A (ja) | 1995-08-14 | 1995-08-14 | セル交換機におけるルート選択方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0955749A true JPH0955749A (ja) | 1997-02-25 |
Family
ID=16531728
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP20695195A Withdrawn JPH0955749A (ja) | 1995-08-14 | 1995-08-14 | セル交換機におけるルート選択方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5802049A (ja) |
| JP (1) | JPH0955749A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009225462A (ja) * | 2006-11-07 | 2009-10-01 | Media Global Links:Kk | マルチキャストスイッチングシステム |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE19741577A1 (de) * | 1997-09-20 | 1999-03-25 | Cit Alcatel | Verfahren und Vorrichtungen zum Aufbau von Punkt-zu-Mehrpunkt-Verbindungen und Mehrpunkt-zu-Punkt-Verbindugen |
| US6496504B1 (en) * | 1998-08-06 | 2002-12-17 | Ricoh Company, Ltd. | Smart allocation of bandwidth for multiple independent calls on a digital network |
| US6633579B1 (en) * | 1998-10-21 | 2003-10-14 | Marconi Communications, Inc. | Efficient method for storing multicast trees |
| JP4265087B2 (ja) * | 2000-06-29 | 2009-05-20 | ソニー株式会社 | データ変換装置及び方法、データ送受信装置及び方法、ネットワークシステム |
| US7460494B2 (en) * | 2003-08-08 | 2008-12-02 | Intel Corporation | Adaptive signaling in multiple antenna systems |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE4008078A1 (de) * | 1990-03-14 | 1991-09-19 | Standard Elektrik Lorenz Ag | Kopierfaehige atm-vermittlungsstelle |
| US5276425A (en) * | 1991-11-19 | 1994-01-04 | At&T Bell Laboratories | Method for broadcasting in Clos switching networks by limiting the number of point-to-multipoint connections |
| US5577032A (en) * | 1992-09-11 | 1996-11-19 | Fujitsu Limited | Broadcast service system |
| ATE209414T1 (de) * | 1992-12-18 | 2001-12-15 | Cit Alcatel | Atm-vermittlungsstelle und atm- vermittlungselement mit leitweglenkungslogik |
| GB2288096B (en) * | 1994-03-23 | 1999-04-28 | Roke Manor Research | Apparatus and method of processing bandwidth requirements in an ATM switch |
| US5392280A (en) * | 1994-04-07 | 1995-02-21 | Mitsubishi Electric Research Laboratories, Inc. | Data transmission system and scheduling protocol for connection-oriented packet or cell switching networks |
| US5689506A (en) * | 1996-01-16 | 1997-11-18 | Lucent Technologies Inc. | Multicast routing in multistage networks |
-
1995
- 1995-08-14 JP JP20695195A patent/JPH0955749A/ja not_active Withdrawn
-
1996
- 1996-06-04 US US08/658,155 patent/US5802049A/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009225462A (ja) * | 2006-11-07 | 2009-10-01 | Media Global Links:Kk | マルチキャストスイッチングシステム |
Also Published As
| Publication number | Publication date |
|---|---|
| US5802049A (en) | 1998-09-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0698323B1 (en) | Multicast virtual circuit switch using cell recycling | |
| US5239539A (en) | Controller for distributing loads among call processors | |
| US5689500A (en) | Multistage network having multicast routing congestion feedback | |
| US5555243A (en) | Self routing exchange and exchange system | |
| JP3795924B2 (ja) | スイッチング方法及び装置 | |
| US5572523A (en) | Method of controlling communication network incorporating virtual channels exchange nodes and virtual paths exchange nodes | |
| JP2986085B2 (ja) | Ａｔｍネットワークのホップ毎のフロー制御 | |
| US6147999A (en) | ATM switch capable of routing IP packet | |
| EP0524350B1 (en) | Telecommunication system for transmitting cells through switching nodes interconnected by groups of transmission links | |
| JPH04506290A (ja) | 通信交換網用交換ノード | |
| WO1998029993A1 (en) | Output queueing in a broadband multi-media satellite and terrestrial communications network | |
| US6088359A (en) | ABR server | |
| JPH0955749A (ja) | セル交換機におけるルート選択方法 | |
| SE511581C2 (sv) | System och förfarande för ATM-koppling av en telefonförbindelse | |
| US6078585A (en) | Multistage connection switch and extension method | |
| US6272111B1 (en) | Routing system | |
| JPH04151933A (ja) | 通信網制御方式 | |
| JPH11127173A (ja) | 接続群を有するａｔｍセル切換装置およびａｔｍセル切換方法と、対応する入出力端末手段 | |
| JPH077520A (ja) | ローカルネットワークおよびブリッジ素子 | |
| Onvural et al. | Routing in ATM networks | |
| JPH10178430A (ja) | 通信路帯域制御方法およびパケット転送方法 | |
| JP2741913B2 (ja) | Ａｔｍ通信におけるルーティング制御方式 | |
| JPH0983522A (ja) | Ａｔｍスイッチ | |
| JP3067085B2 (ja) | Ａｔｍスイッチ | |
| Hashemi et al. | A RAM-based generic packet switch with scheduling capability |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20021105 |