JP3409073B2 - 転送データ順序整列方式 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、端末間で転送されるデ
ータ信号の順序性が乱れたとき、着信側で正しい順序に
並び替える転送データ順序整列方式に関し、特に、デー
タ信号の格納領域を拡大せず、且つ、転送データの順序
整列の処理時間を短縮させる転送データ順序整列方式に
関する。

【０００２】

【従来の技術】一般に、図５に示されるように、発信加
入者１１から発信されたデータ信号は交換機１２を介し
て、直接、他の交換機１４に着信するか、または、交換
機１３を中継して交換機１４に着信し、次いで交換機１
４から着信加入者１５に転送される。換言すれば、交換
機１２は、交換機１３に中継回線１６を介して接続され
ており、交換機１４に中継回線１７を介して接続されて
いる。他方、交換機１３は交換機１４に中継回線１８を
介して接続されている。

【０００３】このような場合、中継回線を選択するに際
して、システムデータ上に予め定義された複数中継ルー
トに対するデータ信号の送出比率によってデータ信号単
位に中継回線を選択する、所謂、比率選択方式が各交換
機で採用されている。この方式では、ネットワーク内の
負荷集中ノードを考慮したシステムデータを予め用意す
ることにより、ネットワーク内のノード輻輳の回避が可
能になる。

【０００４】図５において、交換機１２は、上記比率選
択方式に従って、データ信号を中継回線１６と中継回線
１７とに振分けて送出している。この結果、中継回線１
６から交換機１３及び中継回線１８を介して転送される
データ信号は、中継回線１７を介して直接転送されるデ
ータ信号に対し、伝送遅延を有する。

【０００５】この状態では、順序において先に送出され
たデータ信号が交換機１３を経由したため、順序におい
て後のデータ信号より後に交換機１４に到着し、データ
信号の順序性が乱れることがある。このため、交換機１
４、即ち、着信側の交換機は、着信加入者１５に、受信
したデータ信号の順序性を保証して送信している。

【０００６】従来、この種の転送データ順序整列方式で
は、図６に示されるように、データ格納部２２が、着信
のデータ信号を所定の記憶領域２６に順次記憶し、デー
タ信号を取出すとき、データ取出部２４が、データ信号
が有する順序番号の順序によって、各デ−タ信号を取出
し順序性を保証している。記憶領域２６は、通信パスに
対応する情報毎、または、メッセージ情報毎に設けら
れ、受信データ信号を一時的に格納するキューを形成し
ている。

【０００７】データ信号受信部２１が受信したデータ信
号は、データ格納部２２によって、データ記録部２３に
備えられ、ｍ個のデータ信号領域を有する記憶領域２６
に、データ信号領域［１］から順次、格納記録される。
データ取出部２４は、記憶領域２６のｍ個のデータ信号
領域に記録された中から最も若い番号（最若番）を有す
るデータ信号を取出し、データ信号送信部２５を介して
送出する動作を繰返すことにより、送出するデータ信号
の順序性を保証している。

【０００８】ここで、データ格納部２２が、メッセージ
情報毎に受信するデータ信号を記憶領域２６に、データ
信号領域［１］からデータ信号領域［ｍ］まで順次、格
納記録したものとする。この場合におけるデータ取出部
２４のデータ取出しの動作手順について、図６及び図７
を併せ参照して説明する。尚、記憶されたメッセージ情
報は、データ信号毎に順序番号を有しているものとす
る。

【０００９】図７に示されるように、まず、データ信号
取出部２４は、第１番目のデータ信号領域［１］のデー
タ信号を調査（手順１５１）し、順序番号を検出して最
若番として記録（手順１５２）すると共に、カウンタの
計数値を“１”に歩進（手順１５３）させる。次いで、
次のデータ信号領域［２］のデータ信号を検索し、順序
番号を検出して最若番とした第１番目の記録と比較（手
順１５４）する。比較した結果、データ信号取出部２４
は、第２番目の方が若い順序番号であった場合（手順１
５５のＹＥＳ）、最若番の記録をこの順序番号によって
更新（手順１５６）すると共に、計数値を一歩進する。
手順１５５で“ＮＯ”の場合は、直ちに手順１５７に進
む。

【００１０】手順１５７の歩進の結果、この計数値が、
データ信号の格納数ｍより小さい場合（手順１５８のＮ
Ｏ）、手順は手順１５４に戻り、次のデータ信号領域
［３］のデータ信号を調査し比較する。この手順をデー
タ信号領域［ｍ］まで繰返すことによって、最若番のデ
ータ信号を記録された番号から取出すことが出来る。

【００１１】即ち、この手順をデータ信号領域［ｍ］ま
で繰返すと、手順１５８で歩進数と格納数ｍとが等しく
なるので、手順１５８は“ＹＥＳ”となる。この結果、
データ信号取出部２４は、記録番号のデータ信号をデー
タ記録部２３の記憶領域２６から取出（手順１５９）
し、格納数を“ｍ”から“ｍ−１”に逓減（手順１６
０）する。

【００１２】この結果、格納無し（ｍ＝０）（手順１６
１のＹＥＳ）で全ての手順が終了するまで、手順１６１
の“ＮＯ”から、最初の手順１５１に進み、格納数“ｍ
−１”に対する手順、次いで格納数“ｍ−２”、……
…、のそれぞれの手順と続く。

【００１３】この状態でのソート処理時間Ｔは、データ
信号１個の検索時間を“ｔ”とすると、次のようにな
る。

【００１４】 Ｔ＝ｍｔ＋（ｍ−１）ｔ＋（ｍ−２）ｔ＋………＋２ｔ＋ｔ ＝ｍ（ｍ＋１）ｔ／２ 上式から、格納数ｍが大きくなると、ソート処理時間
は、２次曲線状態で増加してしまう。

【００１５】特に、手順１５４で次のデータ信号領域の
データを検索する場合、ソフトウェア上では次の位置と
はならず、ポインタが指示するアドレスをソートしなけ
ればならない。即ち、このこともソート処理時間増大の
大きな原因になっている。

【００１６】

【発明が解決しようとする課題】上述した従来の転送デ
ータ順序整列方式は、受信した順序でデータ信号を一時
記憶し、取出すときには、順序番号が最若番のデータ信
号を探し出し、このデータ信号を順次、取出すという構
成を有している。この構成では、長いメッセージ情報に
対して全ての順序性を正しくするためには、データ信号
の格納許容数を大きくする必要がある。一方では、最若
番のデータ信号を取出す、ソート処理時間が、データ信
号の格納数に対して２次曲線状態で増加する。この結
果、データ信号の転送処理時間が増加して、負荷を増大
させ、トラヒックの輻輳を招くという問題点がある。

【００１７】本発明の課題は、次に受信する予定の期待
順序番号を記録し、実際に受信したデータ信号の順序番
号と期待順序番号とが相違するとき、このデータ信号を
記憶格納し、期待順序番号を受信したとき、期待順序番
号から順次、格納されたデータ信号を送出することによ
って、データ信号の格納許容量を減少出来ると共に、デ
ータ信号の転送処理時間も短縮してトラヒックの輻輳を
避けることが出来る転送データ順序整列方式を提供する
ことである。

【００１８】

【課題を解決するための手段】本発明による転送データ
順序整列方式は、端末間で転送されるデータ信号の順序
性が乱れたとき、着信側で正しい順序に並び替える転送
データ順序整列方式において、データ信号を受信したと
き当該データ信号が有する順序番号を調査し、順序性に
乱れがあった場合、当該順序番号より若い番号を有する
データ信号の受信を待ち、受信したデータ信号の順序番
号に対応した記憶領域に格納し、この格納したデータ信
号を順次、取出して転送するデータ格納取出手段を備え
ている。前記データ格納取出手段は、次に受信する予定
の期待順序番号を記憶し、且つ、当該期待順序番号受信
までに受信するデータ信号を記憶する順序待合せテーブ
ルを備えるデータ記録部と、データ信号を受信したとき
当該データ信号が有する順序番号が前記期待順序番号と
一致しない場合、当該順序番号と期待順序番号との差の
数値を示す前記順序待合せテーブルの格納位置に当該デ
ータ信号を格納記録するデータ格納部とを備えている。

【００１９】更に具体的な手段は、前記データ格納取出
手段が、データ信号を受信したとき当該データ信号が有
する順序番号が前記期待順序番号と一致し、且つ、前記
順序待合せテーブルにデータ信号が格納記録されていな
い場合、受信した前記データ信号を送出のため取出すと
共に、前記期待順序番号を次の番号に更新記録してお
り、また、前記データ格納取出手段が、データ信号を受
信したとき当該データ信号が有する順序番号が前記期待
順序番号と一致し、且つ、前記順序待合せテーブルにデ
ータ信号が格納記録されていることを確認した前記デー
タ格納部からデータ信号の取出し要請を受けたとき、前
記順序待合せテーブルから当該データ信号を順次取出
し、取出したデータ信号の順序番号の次の順序番号を前
記順序待合せテーブルの前記期待順序番号に更新記録す
るデータ取出部を備えている。

【００２０】

【実施例】次に、本発明について図面を参照して説明す
る。

【００２１】図１は本発明の一実施例を示す機能ブロッ
ク図である。図１に示された転送データ順序整列方式で
は、データ記録部３の記憶領域に、期待順序番号、格納
数、データ信号領域［１］〜［ｍ］を含む順序待合せテ
ーブル７を備えている点が、従来と相違している。

【００２２】図１に示されるように、転送データ順序整
列方式は、データ信号受信部１、データ格納部２、デー
タ記録部３、データ取出部４、データ信号送信部５、及
び格納監視部６を備えている。データ記録部３は、期待
順序番号、タイマ計数、格納数、データ信号領域
［０］、［１］、………、［Ｎ］等を記憶領域に有する
順序待合せテーブル７を、メッセージ情報毎に備えてい
る。

【００２３】データ信号受信部１は受信したデータ信号
をデータ格納部２に送る。データ格納部２は、受けたデ
ータ信号をメッセージ情報毎に振分け、データ記録部３
に通知して、順序待合せテーブル７に格納するが、正し
い順序性を有するデータ信号の場合には、順序待合せテ
ーブル７の期待順序番号を更新すると共に、このデータ
信号を直接、データ取出部４に送出する。データ格納部
２の動作手順は、後で、図２の格納手順図を参照して説
明する。

【００２４】データ取出部４は、後で、図３を参照して
説明するように、データ格納部２、及び格納監視部６か
ら駆動されてデ−タ信号をデータ記録部３から取出し、
データ信号送信部５から送出させる。格納監視部６は、
後で図４を参照して説明するように、順序待合せテーブ
ル７を監視して、所定時期にデータ取出部４を駆動す
る。

【００２５】順序待合せテーブル７の期待順序番号は、
次に受信する予定のデータ信号に含まれる順序番号であ
る。タイマ計数はデータ信号の順序待合せの際の、異常
な長時間の待合わせを監視するための時間である。格納
数はその時点でのデータ信号の格納数を表わしている。
データ信号領域は、データ信号の待合せが発生した場合
にデータ信号を格納する領域である。尚、データ信号領
域［０］には、期待順序番号に等しい順序番号を有する
データ信号が格納される。データ信号領域［Ｎ］には、
期待順序番号との差の数値Ｎを有する順序番号のデータ
信号が格納される。このように、この数値Ｎは二つの番
号の引き算という単純演算で求めることが出来る。

【００２６】次に、図１に図２を併せ参照して、データ
格納部２の格納の動作手順について説明する。

【００２７】まず、データ格納部２は、データ信号を受
信（手順１０１）すると、受信したデータ信号からメッ
セージ番号、及び順序番号を調査（手順１０２）する。
メッセージ番号は順序待合せテーブル７に対応するもの
とする。順序番号が“０”の場合（手順１０３のＹＥ
Ｓ）、データ記録部３の順序待合せテーブル７の新しい
領域で、期待順序番号の領域にメッセージ番号と共に、
期待順序番号“０”が設定（手順１０４）された後、受
信した順序番号が順序待合せテーブル７の期待順序番号
と比較（手順１０５）される。手順１０３で“ＮＯ”の
場合、手順は直ちに、手順１０５に進む。

【００２８】受信した順序番号が順序待合せテーブル７
の期待順序番号と一致していない場合（手順１０６のＮ
Ｏ）、順序待合せテーブル７の格納数が調査（手順１０
７）される。手順１０７が“ＹＥＳ”で格納数が“０”
の場合、順序待合せテーブル７のタイマ計数の領域に所
定のタイマ値が設定（手順１０８）されると共に、格納
数の領域の格納数が一つ歩進（手順１０９）され、受信
したデータ信号が所定のデータ信号領域［Ｎ］に格納
（手順１１０）される。

【００２９】手順１０７が“ＮＯ”で格納されたデータ
信号がある場合、手順は手順１０９に直接進む。手順１
１０の所定の格納領域［Ｎ］は、前述のように、受信し
た順序番号と期待順序番号との差の演算数値Ｎによって
決定される。こうして格納されたデータ信号は、後続の
順序で受信されるデータ信号の順序番号が期待順序番号
と一致した時点、即ち、手順１０６の“ＹＥＳ”の時点
から続く手順によって送出される。

【００３０】受信した順序番号が順序待合せテーブル７
の期待順序番号と一致した場合（手順１０６のＹＥ
Ｓ）、上記同様、順序待合せテーブル７の格納数が調査
（手順１１１）される。手順１１１が“ＹＥＳ”で格納
数が“０”の場合、受信したデータ信号はデータ取出部
４を介して送出（手順１１２）されると共に、順序待合
せテーブル７の期待順序番号は次の番号に更新（手順１
１３）される。

【００３１】手順１１１が“ＮＯ”で格納されたデータ
信号がある場合、格納数領域の格納数が一歩進（手順１
１４）され、期待順序番号を有するデータ信号は、デー
タ信号領域［０］に格納（手順１１５）されたのち、手
順は図３に示されている取出手順（手順１１６）に進
む。

【００３２】次に、図１に図３を併せ参照して順序待合
せテーブル７に格納されたデータ信号を取出す手順につ
いて説明する。

【００３３】まず、データ取出部４は、備えられたカウ
ンタの取出数値を零復帰（手順１２１）する。次いで、
順序待合せテーブル７の格納数が取出され、この格納数
と取出数値との一致が調査（手順１２２）される。手順
１２２の“ＹＥＳ”で、格納数と取出数とが一致の場
合、順序待合せテーブル７は初期化され、計数値も零復
帰（手順１２３）される。この後、最後に送信したデー
タ信号の順序番号の次の番号が、メッセージ番号と共
に、順序待合せテーブル７の期待順序番号に設定（手順
１２４）され、次のデータ信号の受信、格納の手順に続
く。一つのメッセージの最後のデータ信号が送出された
場合には、次のデータ信号の受信がないので、手順１２
４は削除される。

【００３４】手順１２２の“ＮＯ”で、格納数と取出数
値とが一致しない場合、順序待合せテーブル７に格納さ
れたデータ信号が取出され、送出（手順１３１）される
と共に、取出数値は一歩進（手順１３２）され、手順１
２２に戻る。次のデータ信号の送出手順の手順１３１、
１３２は手順１２２が“ＹＥＳ”になるまで順次、繰返
される。

【００３５】次に、図１に図４を併せ参照して順序待合
せテーブル７の監視手順について説明する。

【００３６】格納監視部６は定期的に時期が到来（手順
１４１）したとき、順序待合せテーブル７の格納数を調
査（手順１４２）する。手順１４２で“ＮＯ”の場合、
格納数０のため、動作は何もない。手順１４２で“ＹＥ
Ｓ”の場合、格納されたデータ信号があるため、順序待
合せテーブル７のタイマ計数が逓減（手順１４３）さ
れ、計数値が“０”（手順１４４のＹＥＳ）になったと
き、図３に示される取出手順（手順１４５）に進む。

【００３７】手順１４４で“ＮＯ”の場合、格納された
データ信号が存在するため、タイマ計数値が“０”にな
るまで、手順１４１の定時の到来を待つ。

【００３８】上記説明では、順序待合せテーブルをメッ
セージ毎に設けるように説明したが、着信側の交換機で
は、着信加入者毎に設けてもよい。

【００３９】更に、図２の手順１０６と手順１１１とで
順序待合せテーブルに格納された期待順序番号を有する
データ信号を受信したとき、図３の手順によって、順序
待合せテーブルに格納された全てのデータ信号が送出さ
れるように図示して説明した。この場合、期待順序番号
のデータ信号を受信したとき後続のデータ信号は一連の
順序で揃っていることが条件である。しかし、順序待合
せテーブルのデータ信号領域に歯抜け状態でデータ信号
が記憶されている場合がある。

【００４０】この状態では、図３の取出手順で、手順１
３１の“ＹＥＳ”に次いで、順序待合せテーブルで次の
データ信号領域にデータ信号の格納の有無を調べる手順
が設けられる。この手順で、データ信号が格納されてい
ない場合、この領域に格納される予定のデータ信号の順
序番号を順序待合せテーブルの期待順序番号の領域に格
納し、データ信号領域では順次若番に詰め、且つ、タイ
マ計数、格納数等も更新して、新たな順序待合せテーブ
ルを形成する手順が追加される。

【００４１】上記では、図を参照して説明したが、機能
ブロックは一例であり、ブロックの併合、分割があって
もよいことは明白である。また、手順１０４は削除して
も所定の機能を発揮出来るほか、手順の並列動作、逆手
順等があっても、上記機能を損なうものでなければ問題
はない。即ち、上記説明が本発明を限定するものではな
い。

【００４２】

【発明の効果】以上説明したように本発明によれば、転
送される一連のデータ信号において、次に受信する予定
データ信号の順序番号を期待順序番号として格納する順
序待合わせテーブルがデータ記録部に設けられ、この期
待順序番号以外の順序番号を有するデータ信号を受信し
たとき、これら順序番号の番号差の番号領域に受信デー
タ信号が格納され、期待順序番号を有するデータ信号を
受信したとき、格納されたデータ信号が順次送出されて
いる。

【００４３】この構成では、期待順序番号ではない順序
番号を有するデータ信号を受信した時点で、データ信号
の順序が乱れたと認識し、この時点から、期待順序番号
を有するデータ信号の到着まで待合わせを行うことによ
って、データ信号の順序性が保証されている。

【００４４】この結果、期待順序番号を有するデータ信
号の到着までの待合わせが、少数のデータ信号の待合わ
せにしかならず、順序待合わせテーブルの記憶容量が少
ないため、記憶装置の小形化が出来ると共に、交換網に
おける交換ノードでの順序整列処理時間が短縮出来る。

【図面の簡単な説明】

【図１】本発明の一実施例を示す機能ブロック図であ
る。

【図２】図１による格納手順の一実施例を示す流れ図で
ある。

【図３】図１による取出手順の一実施例を示す流れ図で
ある。

【図４】図１による監視手順の一実施例を示す流れ図で
ある。

【図５】一般の交換機ネットワークの一例を示すブロッ
ク図である。

【図６】従来の一例を示す機能ブロック図である。

【図７】図６による動作手順の一例を示す流れ図であ
る。

【符号の説明】

１ データ信号受信部 ２ データ格納部 ３ データ記録部 ４ データ取出部 ５ データ信号送信部 ６ 格納監視部 ７ 順序待合わせテーブル １１ 発信加入者 １２、１３、１４ 交換機 １５ 着信加入者 １６、１７、１８ 中継回線

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】 端末間で転送されるデータ信号の順序性
   が乱れたとき、着信側で正しい順序に並び替える転送デ
   ータ順序整列方式において、データ信号を受信したとき
   当該データ信号が有する順序番号を調査し、順序性に乱
   れがあった場合、受信したデータ信号の順序番号に対応
   した記憶領域に格納し、この格納したデータ信号を順
   次、取出して転送するデータ格納取出手段を備える転送
   データ順序整列方式において、 前記データ格納取出手段が、次に受信する予定の期待順
   序番号を記憶し、且つ、当該期待順序番号受信までに受
   信するデータ信号を記憶する順序待合せテーブルを備え
   るデータ記録部と、データ信号を受信したとき当該デー
   タ信号が有する順序番号が前記期待順序番号と一致しな
   い場合、当該順序番号と期待順序番号との差の数値を示
   す前記順序待合せテーブルの格納位置に当該データ信号
   を格納記録するデータ格納部とを備えることを特徴とす
   る転送データ順序整列方式。
2. 【請求項２】 請求項１において、前記データ格納取出
   手段が、データ信号を受信したとき当該データ信号が有
   する順序番号が前記期待順序番号と一致し、且つ、前記
   順序待合せテーブルにデータ信号が格納記録されていな
   い場合、受信した前記データ信号を送出のため取出すと
   共に、前記期待順序番号を次の番号に更新記録すること
   を特徴とする転送データ順序整列方式。
3. 【請求項３】 請求項１において、前記データ格納取出
   手段が、データ信号を受信したとき、当該データ信号が
   有する順序番号が前記期待順序番号と一致し、且つ、前
   記順序待合せテーブルにデータ信号が格納記録されてい
   ることを確認した前記データ格納部からデータ信号の取
   出し要請を受けたとき、前記順序待合せテーブルから当
   該データ信号を取出し、取出したデータ信号の順序番号
   の次の順序番号を前記順序待合せテーブルの前記期待順
   序番号に更新記録するデータ取出部を備えることを特徴
   とする転送データ順序整列方式。