JPH0686341A - 通信方法 - Google Patents

Abstract

(57)【要約】 【目的】 Ｎ個のタイムスロット接続を第一および第二
の単一バッファタイプのタイムスロットインターチェン
ジャーを介して設定する。 【構成】 ２つのタイムスロットインターチェンジャー
を相互に接続する、ネットワークタイムスロットと呼称
されるタイムスロットが、第一のタイムスロットインタ
ーチェンジャーによって単一フレーム内で受信されたＮ
個のすべてのタイムスロットが第二のタイムスロットイ
ンターチェンジャーに対して単一のフレーム内で送出さ
れるような特別の選択基準に従って選択される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は遠距離通信に関する。

【０００２】

【従来の技術】交換遠距離通信ネットワーク内のほとん
どのデジタル通信は、既存の交換システムおよび伝達機
構に起因する拘束条件のために毎秒６４キロビットに制
限されている。より広い帯域を必要とする特定のアプリ
ケーションにおいては、複数個の狭い帯域を有するチャ
ネルが組み合わせられて、しばしばＮ×ＤＳ０チャネル
と呼称される広い帯域を有するチャネルが形成される。
ここで、ＤＳ０は毎秒６４キロビットのチャネルを表わ
しており、それゆえＮ×ＤＳ０は毎秒６４キロビットの
整数倍の帯域を有することになる。この際、組み合わせ
られたチャネルからのデータが交換システムにおいてデ
ータが受信されるのと同一の順序で交換されない場合に
問題が発生する。このことは、交換システム内のタイム
スロットインターチェンジャーが、与えられた時分割フ
レームのタイムスロットデータの内の全部ではない幾つ
かのものを遅延させ、他の時間フレームのタイムスロッ
トデータと組み合わせた場合に発生する。

【０００３】この問題への一つの解決方法は、あるフレ
ームのすべてのデータが第一のバッファに書き込まれ、
同時にその直前のフレームの間に第二のバッファにスト
アされたデータが読み出されるという二重バッファタイ
ムスロットインターチェンジャーを用いることである。
第一および第二バッファへの読み書きはフレーム毎に交
互に行われる。

【０００４】

【発明が解決しようとする課題】この解決方法はうまく
機能するが、追加されるメモリの費用と各々の二重バッ
ファタイムスロットインターチェンジャー毎に１フレー
ム分の伝達遅延との双方を追加してしまう。加えて単一
バッファタイムスロットインターチェンジャーしか有さ
ない既存の大多数のシステムに対しては前記の問題は残
存したままである。

【０００５】

【課題を解決するための手段】前述の問題点は、本発明
の原理に従って解決され、技術的な前進がなされる。本
発明に係る方法においては、第一および第二の単一バッ
ファタイムスロットインターチェンジャーを介してＮ個
のタイムスロット接続が行われ、前記２つのタイムスロ
ットインターチェンジャーを相互に接続する、ネットワ
ークタイムスロットと呼称されるタイムスロットが、前
記第一のタイムスロットインターチェンジャーによって
単一のフレームにおいて受信されたＮ個のタイムスロッ
トすべてが前記第二のタイムスロットインターチェンジ
ャーによって単一のフレーム内で送信されるという特定
の選択基準に従って選択される。

【０００６】本発明に従った方法においては、第一およ
び第二のタイムスロットインターチェンジャーによっ
て、Ｎ個のタイムスロット接続がなされる。ここで、ｊ
１、ｊ２．．．ｊＮは第一のタイムスロットインターチ
ェンジャーに関するＮ個の入力タイムスロットに係る数
であり、ｋ１、ｋ２．．．ｋＮは第二のタイムスロット
インターチェンジャーに関するＮ個の出力タイムスロッ
トである。ｊｉ≧ｋｉなる各々の整数ｉに対して、タイ
ムスロット番号ｘｉがｘｉ＞（ｊｉ＋ｄ）またはｘｉ＜
（ｋｉ−ｄ）であるように選択される。ここで、ｘｉは
第一のタイムスロットインターチェンジャーのアイドル
出力タイムスロットかつ第二のタイムスロットインター
チェンジャーへのアイドル入力タイムスロットであり、
ｄは正の整数またはゼロである。ｊｉ＜ｋｉなる各々の
整数ｉに対して、タイムスロット番号ｘｉがｘｉ＜（ｊ
ｉ−ｄ）またはｘｉ＞（ｋｉ＋ｄ）であるように選択さ
れる。ここで、ｘｉは第一のタイムスロットインターチ
ェンジャーのアイドル出力タイムスロットかつ第二のタ
イムスロットインターチェンジャーへのアイドル入力タ
イムスロットである。タイムスロットｘ１、ｘ２．．．
ｘＮが選択されると、第一のタイムスロットインターチ
ェンジャーは入力タイムスロットｊ１、ｊ２．．．ｊＮ
を第一のタイムスロットインターチェンジャーの出力タ
イムスロットｘ１、ｘ２．．．ｘＮに接続するように制
御される。第二のタイムスロットインターチェンジャー
は入力タイムスロットｘ１、ｘ２．．．ｘＮを第一のタ
イムスロットインターチェンジャーの出力タイムスロッ
トｋ１、ｋ２．．．ｋＮに接続するように制御される。

【０００７】前述の基準、すなわちブロッキング条件、
を満たすＮ個のタイムスロットｘ１、ｘ２．．．ｘＮが
利用可能でない場合には、ｊｉ＞ｋｉなるすべてのｉに
対してさらなる方法が用いられる。各々の整数ｉに対し
てｘｉ＜ｊｉ−ｄおよびｘｉ＞ｋｉ＋ｄなるタイムスロ
ット番号ｘｉが選択される。ここで、ｘｉは第一のタイ
ムスロットインターチェンジャーのアイドル出力タイム
スロットであり、かつ、第二のタイムスロットインター
チェンジャーへのアイドル入力タイムスロットである。
または、ｊｉ＜ｋｉなるすべての整数ｉに対して、ｘｉ
＞ｊｉ＋ｄかつｘｉ＜ｋｉ−ｄなるタイムスロット番号
ｘｉが選択される。ここで、ｘｉは第一のタイムスロッ
トインターチェンジャーのアイドル出力タイムスロット
であり、かつ、第二のタイムスロットインターチェンジ
ャーへのアイドル入力タイムスロットである。

【０００８】本実施例においては、第一および第二のタ
イムスロットインターチェンジャーは単一バッファタイ
プである。あるアプリケーションにおいては、前述され
た方法は充分に低いブロッキング確率を実現しないこと
がある。これに対する一つの解決方法は、第三のタイム
スロットインターチェンジャーを第一のタイムスロット
インターチェンジャーの前段に配置するおよび／または
第四のタイムスロットインターチェンジャーを第二のタ
イムスロットインターチェンジャーの後段に配置するこ
とによって入力タイムスロットｊ１、ｊ２．．．ｊＮお
よび／または出力タイムスロットｋ１、ｋ２．．．ｋＮ
を選択可能にすることである。第三および第四タイムス
ロットインターチェンジャーは二重バッファタイプのも
のである。ブロッキングを低減するために、各々の整数
ｉに対してタイムスロット番号ｊｉが可能な限りタイム
スロット番号ｋｉと近くなるような選択がなされる。

【０００９】本発明に係る基本的な方法の別の表現は、
１からＮまでの各々の整数ｉに対する、２つの数ｊｉお
よびｋｉの内のより小さな数ｓｉおよびより大きな数ｌ
ｉの定義に依存している。Ｎ個のタイムスロットｘ１、
ｘ２．．．ｘＮは、各々のｘｉに対して、第一のタイム
スロットフレーム内のタイムスロットｊｉにおいて第一
のタイムスロットインターチェンジャーによって受信さ
れたデータワードが、第二のタイムスロットインターチ
ェンジャーを介して、前記第一のフレームの直後に引き
続く第二のタイムスロットフレームのタイムスロットｋ
ｉにおいて第二のタイムスロットインターチェンジャー
によって送出されるように選択される。データワード
は、第一のフレームの第（ｌｉ＋ｄ）番目のタイムスロ
ットと第二のフレームの第（ｓｉ−ｄ）番目のタイムス
ロットとの間に位置するタイムスロットｘｉの間に第一
のタイムスロットインターチェンジャーから送出され
る。ここで、ｄは正の整数またはゼロである。

【００１０】

【実施例】以下の記述は２つの部分に分割されている：
（１）従来技術に係るものとしてのＡＴ＆Ｔ社製５ＥＳ
Ｓ^(R)交換機が記述される部分；および、（２）従来技
術に係るシステムからの進展という観点から本発明に係
る方法が記述される部分。

【００１１】［従来技術に係るシステム１０００］ 図
１から図３は、従来技術に係る交換システム１０００を
記述するために用いられる。ＡＴ＆Ｔテクニカルジャー
ナル（Ｔｅｃｈｎｉｃａｌ Ｊｏｕｒｎａｌ）第６４巻
第６号（１９８５年７、８月）第２部、エイチ・ジェイ
・ボイシャー（Ｈ．Ｊ．Ｂｅｕｓｃｈｅｒ）らによる１
９８２年３月３０日付けの米国特許第４、３２２、８４
３号、エス・チャン（Ｓ．Ｃｈａｎｇ）らによる１９８
７年７月２７日付けの米国特許第４、６８３、５８４
号、およびエス・ネイマン（Ｓ．Ｎａｉｍａｎ）らによ
る１９８６年１１月４日付けの米国特許第４、６２１、
３５７号が前記システムを詳細に記述している。

【００１２】交換システム１０００（図１）は３つの主
要な構成要素を有している：システム全体にわたって管
理、メンテナンス、およびリソースの割り当てを行う管
理モジュール（ＡＭ）４０００；音声またはデジタルデ
ータ、制御情報、および同期信号を分配し交換するため
のハブを実現している通信モジュール（ＣＭ）２００
０；および、ローカルスイッチングおよび制御機能を実
行し、加入者回線と相互交換回路との間のインターフェ
ースとして機能する複数個のスイッチングモジュール
（ＳＭ）３０００−１、３０００−Ｎ。ＡＭ４０００
は、システム１０００を機能させ、管理し、維持するた
めに要求されるシステムレベルのインターフェースを提
供する。ＡＭ４０００は、共通リソースの割り当てやメ
ンテナンス制御などの全体として行われることが最も効
率的であるような機能を実行する。信頼性の観点から、
ＡＭ４０００は、完全二重化プロセッサおよびアクティ
ブ／スタンバイ配置で機能する２組のプロセッサを有し
ている。通常の動作においては、アクティブプロセッサ
が制御を行い、同時に最新のデータをスタンバイプロセ
ッサ内に保持している。アクティブプロセッサに欠陥が
発生すると、データを失うことなく機能がスタンバイプ
ロセッサに切り替えられる。

【００１３】ＡＭ４０００は、システム全体にわたる装
置管理のためのアクセス、診断および練習のための制御
およびスケジューリング、ソフトウエアリカバリおよび
初期化、およびある種の欠陥のリカバリおよび集中的に
なされることが最も望ましいエラー検出機能などを含
む、種々の通話処理サポート機能を実行する。ＡＭ４０
００の内部には、欠陥を検出しそれを隔離するエラーチ
ェック回路が含まれている。さらに、ＡＭ４０００は、
管理機能を実行し、外部データ回線およびディスクスト
レージ装置に対するソフトウエアアクセスを実行する。

【００１４】ＣＭ２０００（図２）の基本的な機能は、
ＳＭ間、およびＡＭ４０００とＳＭとの間の一貫した通
信を提供することである。メッセージ交換機（ＭＳＧ
Ｓ）２０２０は、ＳＭとＡＭ４０００との間、および２
つのＳＭの間で通話処理および管理メッセージを伝送す
る。ＭＳＧＳ２０２０は、公知のＸ．２５レベル２プロ
トコルを用いてシステム１０００内でパケット交換機能
を実行し、ＣＭ２０００およびその末端部のネットワー
ク制御およびタイミング（ＮＣＴ）回線１００−１、１
００−Ｎを介してコントロールメッセージを伝送する。
このプロトコルには、エラー検出、ポジティブメッセー
ジアクノレッジメント、および伝送エラーが発生した場
合のメッセージ再伝送が含まれる。ネットワーククロッ
ク２０３０は、時分割ネットワークを同期するクロック
信号を供給する。クロック２０３０は外部ソースに対し
て同期されているかまたは周期的に更新される内部リフ
ァレンスに基づいて機能している。

【００１５】システム１０００は、タイム・スペース・
タイムアーキテクチャを用いる。図３に示されているよ
うに、各々のＳＭにおけるタイムスロットインターチェ
ンジユニット（ＴＳＩＵ）は時分割スイッチングを実行
する；ＣＭ２０００（図２）における時間多重化スイッ
チ（ＴＭＳ）２０１０はタイムシェアードスペース分割
スイッチングを実行する。各々のインターフェースユニ
ット（図３）において、回線および基幹回線からの出力
は１６ビットのタイムスロットに変換される。これらの
ビットは、シグナリング、制御、パリティ、および２進
化音声またはデータに対して用いられる。タイムスロッ
トはＴＳＩＵを介してスイッチングされ、ＮＣＴ回線上
で時間多重化されてＴＭＳ２０１０に送られる。

【００１６】ＴＭＳ２０１０（図２）は、モジュール間
の交換接続とモジュール間のコントロールメッセージと
に関するデジタル経路を提供する単一ステージスイッチ
ングネットワークである。ＴＭＳ２０１０は、複数個の
モジュールをＮＣＴ回線を介して相互接続する。各々の
ＮＣＴ回線は、３２．７６８Ｍビット／秒のシリアルビ
ットストリームとして多重化されたデータよりなる２５
６個のチャネル（タイムスロット）を担っている。この
タイムスロットの内の一つはコントロールメッセージを
担っており、残りの２５５個はデジタイズされた音声ま
たはデータを担っている。各々の交換モジュールには２
つのＮＣＴ回線が関連付けられており、よって５１２個
のタイムスロットがＴＭＳ２０１０と接続されているこ
とになる。（しかしながら、図面においては、ＳＭ３０
００−１とＣＭ２０００との間の双方のＮＣＴ回線を表
すために単一の回線１００−１のみが描かれているだけ
である。）２つのＳＭに関する回線間または基幹回線間
の経路の設定には、各々のＳＭに関するＮＣＴ回線の一
つにおけるアイドリング状態にあるタイムスロットを見
い出す段階が含まれる。その後、選択されたタイムスロ
ットを用いて２つのＮＣＴ回線間でＴＭＳ２０１０を介
した経路が設定される。各々のＳＭにおけるＴＳＩＵは
選択されたＮＣＴタイムスロットと回線または基幹回線
に関する周辺タイムスロットとの間の経路を設定する。
（経路は双方向であるため、各々の方向の伝達に関して
一つのＮＣＴタイムスロットが必要である。しかしなが
らこの実施例においては、２つの方向に関するタイムス
ロットが同一の数を有するように選択される。）

【００１７】ＴＭＳ２０１０へのＮＣＴ回線上の１６ビ
ットタイムスロットのシグナリングビットの内の一つは
Ｅビットと呼称され、ＳＭ間通話がＴＭＳ２０１０を介
して設定された後にＳＭ間の連続性を確認するために用
いられる。例えば、ＳＭ３０００−１とＳＭ３０００−
Ｎとの間の通話がＴＭＳ２０１０を介して特定のタイム
スロットを用いて設定された後、ＳＭ３０００−１とＳ
Ｍ３０００−Ｎの双方は連続性信号として特定のタイム
スロットのＥビットを論理１にして送出し始め、同時に
他方のＳＭからの受信される特定のタイムスロットのＥ
ビットを走査しはじめる。この通話設定手続は、ＳＭ３
０００−１および３０００−Ｎの双方が他方のＳＭから
のＥビット連続性信号を検出するまでは完了したとはみ
なされない。

【００１８】ＳＭ３０００−１（図３）などのＳＭは、
通話処理インテリジェンス、すなわち交換ネットワーク
の第一ステージ、および回線および基幹回線ターミナル
を実現する。ＳＭは、それが終端している回線または基
幹回線の特徴に依存して、それらが有しているインター
フェース装置の型および数量がそれぞれ異なっている。
しかしながら、ある種の装置はすべてのＳＭに共通して
いる。この共通の装置には、回線インターフェース３０
３０、ＴＳＩＵ３０１０、およびモジュール制御ユニッ
ト３０２０が含まれる。回線インターフェース３０３０
は、各々のＳＭとＣＭ２０００内のＴＭＳ２０１０との
間の双方向インターフェースを実現する。モジュール制
御ユニット３０２０は、通話処理、通話分配、および維
持機能を制御する。システム１０００においては、種々
のインターフェースユニット３０４１および３０４２が
利用可能である。回線ユニットは、アナログ回線へのイ
ンターフェースを実現する。基幹回線ユニットは、アナ
ログ基幹回線へのインターフェースを実現する。デジタ
ル回線・基幹回線ユニットは、デジタル回線と遠隔地に
あるＳＭとに対するインターフェースを実現し、一方デ
ジタルキャリア回線ユニットは、デジタルキャリアシス
テムへのインターフェースを実現する。統合サービス回
線ユニットは、デジタルＩＳＤＮ回線へのインターフェ
ースを実現する。各々のＳＭは、最大５１０チャネルま
で、これらのユニットを混有することが可能である。２
つのタイムスロットは制御のために用いられる。

【００１９】ＴＳＩＵ３０１０は、アドレスおよびシグ
ナリング情報を扱うシグナルプロセッサおよびインター
フェースユニットに対して制御信号を分配する制御イン
ターフェースを有している。ＴＳＩＵ３０１０は、ＳＭ
内のインターフェースユニット間でのタイムスロットの
スイッチングを行い、インターフェースユニットからの
タイムスロットをＮＣＴ回線上のタイムスロットに接続
する。ＴＳＩＵ３０１０は、５１２個のタイムスロット
−ＳＭ３０００−１とＣＭ２０００との間のＮＣＴ回線
の各々から２５６個ずつ−およびインターフェースユニ
ットからの５１２個の周辺タイムスロットをスイッチン
グする。ＴＳＩＵ３０１０は、５１２個の周辺タイムス
ロットの内のあらゆるものをあらゆる他の周辺タイムス
ロットまたはＣＭ２０００へのＮＣＴ回線の各々のあら
ゆるタイムスロットに対して接続することが可能であ
る。

【００２０】システム１０００は、スイッチング機能が
各々複数個の回線および／または基幹回線に接続された
複数個のＳＭ３０００−１、．．．、３０００−Ｎに分
配された時分割スイッチングシステムである。各々のＳ
Ｍは、そのモジュールに対して接続されている回線およ
び基幹回線間の接続を実現する。相異なったＳＭに対し
て接続されている回線または基幹回線に係る通話は、複
数個のＳＭを相互接続しているＴＭＳ２０１０を介して
完了させられる。各々のＳＭは、そのＳＭのスイッチン
グ機能を制御する制御ユニット、例えばモジュール制御
ユニット３０２０、を有している。システム１０００
は、例えばＡＭ４０００のような、ＴＭＳ２０１０のス
イッチング機能を制御する中央制御ユニットを有してい
る。システム１０００内のすべての通話は、何がネット
ワークタイムスロットとして呼称されるかという選択を
要求する。モジュール間通話に関しては、ネットワーク
タイムスロットは一方のＳＭから他方のＳＭへのＴＭＳ
２０１０を介した伝送に用いられる。同一のネットワー
クタイムスロットが双方向の伝送に用いられる。モジュ
ール内通話に関しては、ネットワークタイムスロットは
ＳＭ内で一方の回線または基幹回線を他方の回線または
基幹回線に対して接続するために用いられる。モジュー
ル内通話に関しては、各々の伝達方向毎に１つずつ、計
２つのネットワークモジュールが用いられる。システム
１０００においては、例えば信号処理などの通話に関す
るリアルタイムインテンシブタスクがスイッチングモジ
ュール制御ユニットによって実行されるという点で通話
処理機能が分配されているが、通話がモジュール間通話
である場合のネットワークタイムスロット選択機能およ
びＴＭＳ２０１０経路の設定という機能は集中化されて
おり、ＡＭ４０００によって実行される。

【００２１】ここで、与えられたＳＭとＴＭＳ２０１０
（図２）との間にはＴＳ０からＴＳ５１１までの５１２
個のチャネル（タイムスロット）が存在し、ＳＭ３００
０−１とＳＭ３０００−Ｎとの間のモジュール間通話に
対する経路の設定には、回線１００−１上で利用可能で
かつ回線１００−Ｎ上で対応する利用可能なチャネルを
有するチャネル、例えばＴＳ４４、を見い出す段階が含
まれることに留意されたい。ＡＭ４０００は、ネットワ
ークタイムスロット選択機能を実行する際に用いられ
る、回線１００−１から１００−Ｎの各々に対する利用
可能性に関するビットマップをストアしている。与えら
れた回線上で利用可能ではないとマークされた各々のタ
イムスロットに関して、ＡＭ４０００はＴＭＳ２０１０
を介して他の回線の内の一つへの接続を規定する情報を
ストアする。（効率的な処理の目的で、この操作は、所
定の数、例えば１５、の通話切断が発生するまたは所定
の時間が経過するまで延期させられうる。）しかしなが
ら、ＴＭＳ２０１０を介した経路または接続は、通話が
終了するまでは除去されない。前掲のネイマンらによる
米国特許第４，６２１，３５７号に記述されているよう
に、ＴＭＳ２０１０は新たな接続を設定するために必要
な場合にのみ接続を除去する。設定されたＴＭＳ２０１
０接続を規定する情報は、システム１０００のＴＭＳ２
０１０内でのみストアされ、ネットワークタイムスロッ
ト選択機能（利用可能経路選択機能とも呼称される）が
その種の情報を参照することなく実行される。

【００２２】図４は、本発明に係る方法を実現するスイ
ッチングシステム８０を示したブロック図である。シス
テム８０のハードウエアエレメントはスイッチングシス
テム１０００（図１から図３）のものと同一である；し
かしながら、図４においては通信モジュールの時間多重
化スイッチ３０の部分のみが示されており、かつ、図４
に示されたタイムスロットインターチェンジャーは単一
方向性のもので、本発明の説明を助ける目的で時間多重
化スイッチ３０の双方の側に示されている。一対の単一
方向タイムスロットインターチェンジャーは、図３の双
方向タイムスロットインターチェンジユニット３０１０
の内の一つに対応する。

【００２３】システム８０の管理モジュール２０にスト
アされたプログラム１１は、Ｎ×ＤＳ０通話に対するパ
スハントを実行するように適合されている。ここで、こ
のシステムにおけるタイムスロットインターチェンジャ
ー、例えば４１、４２、が単一バッファタイプであるこ
とに留意されたい。タイムスロットインターチェンジャ
ー４１の入力タイムスロットｊ１、ｊ２．．．ｊＮとタ
イムスロットインターチェンジャー４２の出力タイムス
ロットｋ１、ｋ２．．．ｋＮとの間のＮ×ＤＳ０通話を
設定するために、Ｎ個のアイドリング状態にあるタイム
スロットｘ１、ｘ２．．．ｘＮが決定されなければなら
ない。本発明に従ってネットワークタイムスロットｘｉ
を選択するために用いられる選択間隔が図５および図６
に示されている。図５は、ｊｉ＞＝ｋｉであるようなケ
ース１を示している。ケース１では、アイドリング状態
にあるタイムスロットｘｉが、０とｋｉ−１との間かま
たはｊｉ＋１と５１１との間において選択される。ｊｉ
＜ｋｉであるようなケース２（図６）においては、アイ
ドリング状態にあるタイムスロットｘｉが、０とｊｉ−
１との間かまたはｋｉ＋１と５１１との間において選択
される。より一般的には、ｄをゼロまたは正の整数とす
る時、図５の間隔は０とｋｉ−ｄとの間およびｊｉ＋ｄ
と５１１との間として表わされ、図６の間隔は０とｊｉ
−ｄとの間およびｋｉ＋ｄと５１１との間として表わさ
れる。本実施例においては、タイムスロットインターチ
ェンジャーの遅延特性のためにｄ＝１である。本発明に
係るこの方法は、システム１０００（図１から図３）に
おいてモジュール間通話の２つの伝達方向に対して用い
られるネットワークタイムスロットの選択およびモジュ
ール内通話に対して用いられる２つのネットワークタイ
ムスロットの各々の選択の双方に対して用いられうる。

【００２４】選択間隔を表現する別の方法は、ｓｉを２
つの数ｊｉおよびｋｉの内の小さい方の数とし、ｌｉを
２つの数ｊｉおよびｋｉの内の大きい方の数として表
わすことである。アイドリング状態にあるネットワーク
タイムスロットｘｉは、第一のフレームのタイムスロッ
ト（ｌｉ＋ｄ）と第二のフレームのタイムスロット（ｓ
ｉ−ｄ）との間に見い出される。

【００２５】上述された方法を用いる場合に通話ブロッ
キングが発生する可能性がある。この種のブロッキング
が発生した場合には、すべてのｉに対してｊｉ＞ｋｉで
あるまたはｊｉ＜ｋｉであるならば更なる方法が用いら
れる。すべてのｉに対してｊｉ＞ｋｉである場合には、
ｘｉ＜ｊｉ−ｄかつｘｉ＞ｋｉ＋ｄなるネットワークタ
イムスロットｘｉが利用可能であれば選択される。すべ
てのｉに対してｊｉ＜ｋｉである場合には、ｘｉ＞ｊｉ
＋ｄかつｘｉ＜ｋｉ−ｄなるネットワークタイムスロッ
トｘｉが利用可能であれば選択される。

【００２６】４×ＤＳ０通話に対するパスハント結果が
図７に示されている。ケース１の選択間隔がｉ＝３に対
して適用され、０と５７の間からｘ３＝５２が選択され
た。ｉ＝１、２、４に対してはケース２の選択間隔が適
用された。０と１１との間からネットワークタイムスロ
ットｘ１＝４が選択され、４７と５１１との間からネッ
トワークタイムスロットｘ２＝２１４が、２４１と５１
１との間からネットワークタイムスロット３２０が、そ
れぞれ選択された。

【００２７】図８は、本発明に従ったＮ×ＤＳ０パスハ
ントプログラムを示す流れ図である。ブロック８０１か
ら８０６は、図５および図６に示された選択間隔に係る
主要な方法が示されている。ブロック８０７から８１４
までは、主要な方法においてＮ個のネットワークタイム
スロットが選られなかった場合に更なる方法を実現する
ためのものである。

【００２８】あるアプリケーションにおいては、図８に
示されたプログラムを用いることによって得られるブロ
ッキング確率が受容できないほどに高くなりうる。これ
に対する一つの解法は、タイムスロットの組ｊｉおよび
ｋｉの内のいずれかまたは双方を選択可能にすることで
ある。このことは、二重バッファタイプでそれ自体では
タイムスロットのフレームのミスアラインメントを起こ
さないような付加的なタイムスロットインターチェンジ
ャーを用いることによってなされ得る。図９に示されて
いるように、二重バッファタイプのタイムスロットイン
ターチェンジャーは、単一バッファタイプのタイムスロ
ットインターチェンジャーとプライマリレートＩＳＤＮ
インターフェースとの間に配置される。ＤＳ１基幹回線
は、単一バッファタイプのタイムスロットインターチェ
ンジャーに直接接続される。

【００２９】図１０は、図９のプライマリレートインタ
ーフェース６１と６２との間のＮ個のタイムスロット接
続を行うパスハントプログラムを示した流れ図である。
ブロック８５１においては、タイムスロットインターチ
ェンジャー４１のタイムスロットｊ１、ｊ２．．．ｊＮ
とタイムスロットインターチェンジャー４２のタイムス
ロットｋ１、ｋ２．．．ｋＮとが、すべてのｉに対して
ｊｉが可能な限りｋｉに近くなるように選択される。そ
の後、ブロック８５２においては図８に示されたプログ
ラムが実行される。

【００３０】図１２は、図１１に示されているように、
プライマリレートインターフェース６１とタイムスロッ
トインターチェンジャー４３との間のＮ個のタイムスロ
ット接続をＤＳ１基幹回線６３に接続するパスハントプ
ログラムを示した流れ図である。ブロック８５３におい
て、タイムスロットインターチェンジャー４１のタイム
スロットｊ１、ｊ２．．．ｊＮが、すべてのｉに対して
ｊｉが可能な限りｋｉに近くなるように選択される。そ
の後、ブロック８５４において、図８に示されたプログ
ラムが実行される。

【００３１】以上の説明は、本発明の一実施例に関する
もので，この技術分野の当業者であれば、本発明の種々
の変形例が考え得るが、それらはいずれも本発明の技術
的範囲に包含される。

【００３２】

【発明の効果】以上述べたごとく、本発明によれば、既
存のシステムにおいて広帯域チャネルを効果的に実現す
る方法が提供される。

【図面の簡単な説明】

【図１】従来技術に係る交換システムを示した図であ
る。

【図２】従来技術に係る交換システムを示した図であ
る。

【図３】従来技術に係る交換システムを示した図であ
る。

【図４】本発明に係る通話処理方法を用いた交換システ
ムを示すブロック図である。

【図５】図４に示されたシステムにおいてパスハント関
数を実行する際に有用なタイムスロット選択間隔を示し
た図である。

【図６】図４に示されたシステムにおいてパスハント関
数を実行する際に有用なタイムスロット選択間隔を示し
た図である。

【図７】４×ＤＳ０通話に対して本発明に係るパスハン
ト関数を用いた結果を示す図である。

【図８】本発明に係るパスハントプログラム例を示した
流れ図である。

【図９】図４のシステムの別の実施例；および、２つの
プライマリレートインターフェース間の通話例を示す図
である。

【図１０】図９に示された通話例に対して適用可能なパ
スハントプログラム例を示す流れ図である。

【図１１】プライマリレートインターフェースとＤＳ１
基幹回線との間の通話例を示している本発明に係る別の
実施例を示す図である。

【図１２】図１１に示された通話例に対して適用可能な
パスハントプログラム例を示す流れ図である。

【符号の説明】

１０ メモリ １１ プログラム １２ 利用可能ビットマップ ２０ 管理モジュール ３０ 時間多重化スイッチ ４１、４２ タイムスロットインターチェンジャー ８０ スイッチングシステム １００ 回線 １０００ スイッチングシステム ２０００ 通信モジュール ２０１０ 時間多重化スイッチ ２０２０ メッセージスイッチ ２０３０ ネットワーククロック ３０００ スイッチングモジュール ３０１０ タイムスロットインターチェンジユニット ３０２０ モジュール制御ユニット ３０３０ 回線インターフェース ３０４１、３０４２ インターフェースユニット ４０００ 管理モジュール

───────────────────────────────────────────────────── フロントページの続き (72)発明者 メナケム ティー．アードン アメリカ合衆国 60540 イリノイ ネイ パーヴィル、ダンウッド トレイルズ ド ライヴ ７エス430 (72)発明者 ロバート クレイトン リー アメリカ合衆国 60137 イリノイ グレ ン エリン、ニュートン アヴェニュー 252

Claims (11)

【特許請求の範囲】
1. 【請求項１】 第一および第二のタイムスロットインタ
   ーチェンジャーを介してＮ個のタイムスロット接続を行
   う方法において、ｊ１、ｊ２．．．ｊＮを前記接続に係
   る前記第一のタイムスロットインターチェンジャーへの
   Ｎ個の入力タイムスロットに係る番号とし、ｋ１、ｋ
   ２．．．ｋＮを前記接続に係る前記第二のタイムスロッ
   トインターチェンジャーからのＮ個の出力タイムスロッ
   トに係る番号とするとき、この方法が、 Ａ）ｊｉ＞＝ｋｉなる各整数ｉに対して、ｘｉ＞（ｊｉ
   ＋ｄ）またはｘｉ＜（ｋｉ−ｄ）なるタイムスロット番
   号を選択するステップ（ｘｉは前記第一のタイムスロッ
   トインターチェンジャーのアイドリング状態にある出力
   タイムスロットでありかつ前記第二のタイムスロットイ
   ンターチェンジャーへのアイドリング状態にある入力タ
   イムスロットであり、ｄは正の整数またはゼロである）
   と、 Ｂ）ｊｉ＜ｋｉなる各整数ｉに対して、ｘｉ＜（ｊｉ−
   ｄ）またはｘｉ＞（ｋｉ＋ｄ）なるタイムスロット番号
   を選択するステップ（ｘｉは前記第一のタイムスロット
   インターチェンジャーのアイドリング状態にある出力タ
   イムスロットでありかつ前記第二のタイムスロットイン
   ターチェンジャーへのアイドリング状態にある入力タイ
   ムスロットである）と、 Ｃ）前記第一のタイムスロットインターチェンジャーに
   入力タイムスロットｊ１、ｊ２．．．ｊＮを前記第一の
   タイムスロットインターチェンジャーの出力タイムスロ
   ットｘ１、ｘ２．．．ｘＮへ接続させるよう制御するス
   テップと、 Ｄ）前記第二のタイムスロットインターチェンジャーに
   前記第二のタイムスロットインターチェンジャーの前記
   入力タイムスロットｘ１、ｘ２．．．ｘＮを出力タイム
   スロットｋ１、ｋ２．．．ｋＮへ接続させるよう制御す
   るステップとを有することを特徴とする通信方法。
2. 【請求項２】 Ｅ）前記ステップＡおよびＢで規定され
   た基準を充足するＮ個のタイムスロットが利用可能では
   なく、かつすべてのｉに対してｊｉ＞ｋｉである場合、
   前記ステップＣの前に、各整数ｉに対してｘｉ＜ｊｉ−
   ｄかつｘｉ＞ｋｉ＋ｄなるタイムスロット番号ｘｉを選
   択するステップ（ｘｉは前記第一のタイムスロットイン
   ターチェンジャーのアイドリング状態にある出力タイム
   スロットでありかつ前記第二のタイムスロットインター
   チェンジャーへのアイドリング状態にある入力タイムス
   ロットである）を有し、 Ｆ）前記ステップＡおよびＢで規定された基準を充足す
   るＮ個のタイムスロットが利用可能ではなく、かつすべ
   てのｉに対してｊｉ＜ｋｉである場合、前記ステップＣ
   の前に、各整数ｉに対してｘｉ＞ｊｉ＋ｄかつｘｉ＜ｋ
   ｉ−ｄなるタイムスロット番号ｘｉを選択するステップ
   （ｘｉは前記第一のタイムスロットインターチェンジャ
   ーのアイドリング状態にある出力タイムスロットであり
   かつ前記第二のタイムスロットインターチェンジャーへ
   のアイドリング状態にある入力タイムスロットである）
   を有することを特徴とする請求項１の通信方法。
3. 【請求項３】 前記第一のタイムスロットインターチェ
   ンジャーの入力に第三のタイムスロットインターチェン
   ジャーが接続されている場合に、 前記ステップＡの前に、各整数ｉに対して、ｊｉが前記
   第三のタイムスロットインターチェンジャーのアイドリ
   ング状態にあるタイムスロットであるようなタイムスロ
   ット番号ｊｉを選択するステップと、 前記第三のタイムスロットインターチェンジャーにＮ個
   の入力タイムスロットを前記第三のタイムスロットイン
   ターチェンジャーの出力タイムスロットｊ１、ｊ
   ２．．．ｊＮへ接続させるよう制御するステップとを有
   することを特徴とする請求項１の通信方法。
4. 【請求項４】 各整数ｉに対して、タイムスロット番号
   ｊｉがｋｉに出来る限り近くなるように選択されること
   を特徴とする請求項３の通信方法。
5. 【請求項５】 前記第一および第二のタイムスロットイ
   ンターチェンジャーが単一バッファタイプでありかつ前
   記第三のタイムスロットインターチェンジャーが二重バ
   ッファタイプであることを特徴とする請求項３の通信方
   法。
6. 【請求項６】 第三のタイムスロットインターチェンジ
   ャーが前記第二のタイムスロットインターチェンジャー
   の出力に接続されており、 前記ステップＡの前に、各整数ｉに対して、前記第三の
   タイムスロットインターチェンジャーへのアイドリング
   状態にあるタイムスロットであるようなタイムスロット
   番号ｋｉを選択するステップと前記第三のタイムスロッ
   トインターチェンジャーに前記第三のタイムスロットイ
   ンターチェンジャーの入力タイムスロットｋ１、ｋ
   ２．．．ｋＮをＮ個の出力タイムスロットへ接続させる
   よう制御するステップとをさらに有することを特徴とす
   る請求項１の通信方法。
7. 【請求項７】 各整数ｉに対して、前記タイムスロット
   番号ｋｉがｊｉに出来る限り近くなるように選択される
   ことを特徴とする請求項６の通信方法。
8. 【請求項８】 前記第一および第二のタイムスロットイ
   ンターチェンジャーが単一バッファタイプでありかつ前
   記第三のタイムスロットインターチェンジャーが二重バ
   ッファタイプであることを特徴とする請求項６の通信方
   法。
9. 【請求項９】 前記第一のタイムスロットインターチェ
   ンジャーの入力に第三のタイムスロットインターチェン
   ジャーが接続されており、前記第二のタイムスロットイ
   ンターチェンジャーの出力に第四のタイムスロットイン
   ターチェンジャーが接続されており、 前記ステップＡの前に、各々の整数ｉに対して、ｊｉが
   前記第三のタイムスロットインターチェンジャーのアイ
   ドリング状態にある入力タイムスロットでありかつｋｉ
   が前記第四のタイムスロットインターチェンジャーへの
   アイドリング状態にある入力タイムスロットであるよう
   なタイムスロット番号ｊｉおよびｋｉを選択するステッ
   プと、 前記第三のタイムスロットインターチェンジャーにＮ個
   の入力タイムスロットを前記第三のタイムスロットイン
   ターチェンジャーの出力タイムスロットｊ１、ｊ
   ２．．．ｊＮへ接続させるよう制御するステップと、 前記第四のタイムスロットインターチェンジャーに前記
   第四のタイムスロットインターチェンジャーの入力タイ
   ムスロットｋ１、ｋ２．．．ｋＮをＮ個の出力タイムス
   ロットへ接続させるよう制御するステップとをさらに有
   することを特徴とする請求項１の通信方法。
10. 【請求項１０】 各整数ｉに対して、タイムスロットｋ
    ｉおよびｊｉが互いに出来る限り近くなるように選択さ
    れることを特徴とする請求項９の通信方法。
11. 【請求項１１】 前記第一および第二のタイムスロット
    インターチェンジャーが単一バッファタイプでありかつ
    前記第三および第四のタイムスロットインターチェンジ
    ャーが二重バッファタイプであることを特徴とする請求
    項９の通信方法。