JPH022757A - パケット転送方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、音声情報をパケット化して転送する場合のよ
うに、実時間への要求条件は厳しいが、廃棄に対する要
求条件は緩やかなメディアをパケット交換網で転送する
場合のパケット転送方式に関するものである。

〔従来の技術、〕

従来のパケット交換網の大部分はデータ端末間のパケッ
ト伝送のみを対象としている。データ端末間のパケット
は、遅延時間に対する要求条件は比較的ゆるやかである
が、廃棄とか誤りに対する要求条件は厳しいことが特徴
である。即ち従来のパケット交換網では、エンド・ツー
・エンドの遅延時間は約１００ミリ秒以上要するのが普
通であり、また網はパケットを廃棄しないことを前提に
設計されている。

一方昨今、パケット交換網の転送速度は高速化され、対
象とするメディアはデータ端末情報だけでなく音声情報
、映像情報にも広がってきている。

音声情報の場合、会話の自然性を保つには、データ端末
間の伝送に比べて短い遅延時間で相手に届ける必要があ
る。部ち、音声を相手に届けるための遅延時間は片方向
で少なくとも１５０ミリ秒以下とする必要があるが、パ
ケット化のための遅延時間や着パケット交換機における
到着パケットのゆらぎを吸収するための遅延時間を考慮
すると、転送に許される正味の時間は８０ミリ秒程度以
下とする必要がある。

この許容遅延時間を越えて到着したパケットは、音声の
復号化には使用されず廃棄されることとなる。従来この
廃棄方法としては、着端末までパケットを転送し着端末
で判断して廃棄する方式が採用されていた。

〔発明が解決しようとする課題〕

以上述べたように従来のパケット交換網は、遅延時間を
緩やかに設計してあり、音声情報のようなリアルタイム
性を要するメディアには適さなかった。また、パケット
化音声の転送を考慮したパケット交換網では、許容遅延
時間を越え結果として廃棄されるパケットについても着
交換機まで転送していた。パケットの転送時間が許容時
間を越えるのは、発着交換機の途中幅着あるいは幅着に
近い状態にあるためであり、着交換機まで転送しても廃
棄されるだけのパケットを転送するのは処理能力的に問
題であった。

本発明は、上記に述べた音声パケットのようにリアルタ
イム性が厳しく、廃棄許容的なパケットについて、許容
遅延時間をオーバする危険性のあるパケットを極力早期
に検出し、検出した段階で廃棄することにより網の無効
処理を減少させるパケット転送方式を提供することを目
的とする。

〔課題を解決するための手段〕

本発明は、各々の交換機に、自交換機から次の交換機あ
るいは端末までパケットを転送するために要する遅延時
間を算出する手段を設けておき、予めパケットに設定さ
れた許容遅延時間から算出した遅延時間を減算し、結果
が正であれば次へ転送し、正でなければそのパケットを
廃棄する手段を講じたことを主要な特徴とする。

〔作用〕

上記課題を解決するための手段は次のように作用する。

交換機で受信されるパケットには、その交換機から着端
末に至る迄の間における許容遅延時間が設定されている
。一方、交換機がパケットを次の交換機あるいは端末へ
届けるまでに要する時間は、（送信待ちキューの長さ×
平均のパケット長）／伝送路の速度十伝播遅延時間、で
算出される。従ってパケットに設定された許容遅延時間
の値と前記計算時間とから、遅延時間オーバをチエツク
することが可能である。

〔実施例〕

第１図は本発明の一実施例を示すブロック図である。同
図において、１，２．１８は端末、３゜４はパケット組
立分解装置（ＰＡＤ）、１２．１５はパケット交換機、
５．６はパケット受信回路、７はバッファメモリ（ＢＭ
）、８，９．１６は送信待ちキュー　１０．１１はパケ
ット送信回路、１３．１４．１７は交換機間の伝送路で
ある。また、第２図は本発明で使用されるパケットのフ
ォーマットの一例を示す説明図であって、２０は着アド
レス情報、２１は許容遅延時間を設定するフィールドで
ある。以下これらの図により端末１からのデータを送信
する場合を例にとって説明する。

端末ｌからのデータはパケット組立分解装置３において
パケットに組立てられ、パケット交換機１２の受信回路
５で受信される。受信したパケットの長さが例えば１２
８バイトを越える場合、受信回路５では、１２８バイト
単位に分割してバッファメモリ７に格納する。バッファ
メモリ７に格納された情報には、着アドレスフィールド
２０、許容遅延時間フィールド２１等のヘッダが付加さ
れ、着アドレス情報に基づき接続すべき送信キューの候
補が選択される。なおこの時許容遅延時間フィールド２
１には、例えば収容端末のメディア対応に決められた遅
延時間の最大値を設定する。

送信待ちキュー８にパケットがアタッチされるものと仮
定すると、伝送路１３に送出されるまでの時間は、ユー
ザデータが１２８バイト、ヘッダ長がｈバイトであれば
、キューの長さＬｌｌと伝送路の速度Ｍ、１（ビット／
秒）・から、１０００ｘ（１２８＋ｈ）Ｘ８ＸＬｌｌ／
Ｍ１１　（ミリ秒）で求められる。またパケット交換機
１２と１５の間の距離がＮＩ、ｋＩｌｌであれば伝播遅
延時間は例えば（ＮＩＩＸ６）／１０００　（ミリ秒）
で概算値を求めることができる。このためこれらの値を
許容遅延時間フィールド２１の値から減算し、その結果
が正でなければ、そのパケットはそれ以上転送しても遅
延時間の条件を満足しないものであるから廃棄する。正
であれば、減算結果を許容遅延フィールド２１に再設定
後パケットを送信キュー８にアタッチし、順次送信回路
１０、伝送路１３を介して次段のパケット交換機１５に
転送する。

パケット交換機１５では、前記と同様の手順でキューの
長さと伝送路の速度から求まる遅延時間および交換機関
伝播遅延を許容遅延フィールド２１から減算し判定する
。

以上のようにしてパケット着端末まで転送されるが、転
送の途中で発着間で許容遅延時間を越える場合はその時
点で廃棄されることは明確である。

なお、局間の伝播遅延時間については、使用する伝送路
と局間距離を管理するテーブルを用意しておき、伝播遅
延がキロメートル当り約６マイクロ秒として計算すれば
、前述の計算により概算値を得ることは容易である。こ
れについては、精度は悪くなるがテーブルを持たず常に
一定時間を減算することにしても良いのは勿論である。

また、発パケット交換機において許容遅延フィールド２
１に設定することにしているメディア対応の最大遅延時
間は、端末においてパケットの一部に設定しておき、発
パケット交換機でその値に基づいて許容遅延フィールド
２１に設定することも可能である。

〔発明の効果〕

以上説明したように、本発明では遅延時間の条件を満足
しないパケットを極力早期に検出し、検出した段階で廃
棄するため、遅延時間の条件を満足しないパケットによ
る網の無効処理を減少させる効果を有する。このため、
音声情報のようにリアルタイム性を要し、かつある程度
の廃棄が可能なメディアのパケット転送に対し有効な手
段を提供する。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図、第２図は
本発明で使用されるパケットのフォーマットの一例を示
す説明図である。 符号の説明 １．２．１８・・・端末、３．４・・・パケット組立分
解装置、１２．１５・・・パケット交換機、５．６・・
・パケット受信回路、７・・・バッファメモリ、８．９
゜１６・・・送信待ちキュー　１０．１１・・・パケッ
ト送信回路、１３，１４．１７・・・交換機間の伝送路
、２０・・・着アドレス情報、２１・・・許容遅延時間
を設定するフィールド 代理人　弁理士　並　木　昭　夫

Claims (1)

1. 【特許請求の範囲】 １）複数の交換機間を複数の中継線で接続し、交換機に
   収容された端末からの情報は一定の長さ以下のパケット
   に分割されて通信が行われるパケット交換網において、 発着間の許容遅延時間を発交換機でパケットに設定して
   おき、交換機がパケットを受信すると該交換機から次の
   ノードとしての交換機または着端末へパケットを送り届
   けるために要する遅延時間を前記許容遅延時間から減算
   し、結果が正であればそれを許容遅延時間として再設定
   したパケットを次のノードとしての交換機または着端末
   に転送し、正でなければ当該パケットを廃棄することを
   特徴とするパケット転送方式。