JPS61224754A - フロ−コントロ−ル方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 パケット交換網内の輻較回避の為ターンアラウンドタイ
ムを測定し、此の測定時間を基にしてパケット送信間隔
を決定する。

〔産業上の利用分野〕

本発明はパケット交換／伝送方式に係り、特に網内の輻
較回避のために行うフローコントロール方式に関するも
のである。

網内の輻較回避のために行う従来のフローコントロール
方式には不適切な点があり、必ずしも適切な輻幀回避が
出来ないので此の改善が望まれていた。

〔従来の技術〕

従来パケット交換網内の輻較回避のため様々なフローコ
ントロール方式が提案実施されている。

其の一つにタイミング方式がある。此れは送信局が受信
局での受信可能と判断し得る間隔でパケットを自律的に
制限して送出し、送信パケット量の平準化を計るもので
ある。

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

此の方式は送信局に於いて受信局の受信バッファ空きが
予想されるに充分なタイミングでパケットを送出する。

従って網内のダイナミックな変動に伴う輻較状況、バッ
ファ空塞状況には対応出来ないと云う問題点があった。

従って本発明の目的は網内のリソース使用状況を反映す
るパケット伝搬時間の計測を行ってターンアラウンドタ
イムによりパケット送出のタイミングを決定することに
より、より精度の高い高能率的なスループットが得られ
るフローコントロール方式を提供することである。

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

本発明を第１図の原理説明図により説明する。

図中、１は送信局、２．３は夫々中継局、４は受信局で
ある。

時刻Ｔ１に送信局１から発信されたパケットは中継局２
に到着すると中継処理が行われた後中継局３へ送られる
。

中継局３に到着すると再び中継処理が行われた後受信局
４へ送られ、時刻Ｔ、に受信局４へ到達する。

受信局４は直ちに応答パケットを返送し、前と同じく中
継局３、及び中継局２を通して時刻Ｔ２に発信局１へ到
蓮する。

上り／下り通信は同じ経路を通る為、略同−の時間を要
するとものと考える。

此の時パケットの網内伝搬時間Ｔ□は下式で近似的に表
される。

Ｔ、、ｄ″＝　（’ｒｚ　−ＴＩ　）　／２尚（Ｔｔ　
　ＴＩ）はターンアラウンドタイムである。

此の値から送信局は次にパケットを送信する場合には、
時間Ｔ□だけ開けて送信する。

〔作用〕

本発明に依ると発信局から発信時刻を記入したパケット
を受信局に送出し、受信局は此のパケットを受信すると
直ちに前記発信時刻を記入した応答パケットを送り返し
、発信局は此の応答パケットの着信時刻と前記発信時刻
からターンアラウンドタイムを求め、此のターンアラウ
ンドタイムの半分値が網内伝搬時間と見做して送出する
パケットの時間間隔を決めるのでより精度の高い高能率
的なスループットが得られるフローコントロールが出来
ると云う効果が生まれる。

〔実施例〕

パケットの網内伝搬時間が各局（中継局等）の輻較状況
、バッファ空塞状況を反映している所から、送信局は送
信パケットに時間スタンプを付加して送出し、受信局は
此の時間スタンプを検出すると直ちに応答パケットを送
出する。

此のターンアラウンドタイムを測定して網内状況を判定
出来ることに着目したものである。

第２図は本発明に依る送信局・受信局の機器構成の一実
施例を示す図である。

図中、１０はフレームキュ−４ング回路、１１は送信制
御回路、１２はタイムスタンプ付加回路、１３はオア回
路、１４はＴ□待合わせタイミング回路、１５はＴ、ｄ
計算回路、１６は時計、１７は応答フレーム作成回路、
１８はタイムスタンプ読取回路である。

送信依頬信号を受けてフレームキューイング回路１０は
、網の空き状態を見て送信制御回路１１を駆動する。送
信制御回路１１が動作するとタイムスタンプ付加回路１
２は時計１６から現在時刻Ｔ、を読取り、送出フレーム
に此の時刻をタイムスタンプとして付加し、オア回路１
３を経由して中継局２へ送出する。

受信局４側では此のフレームを受信し、タイムスタンプ
読取回路１８が動作してタイムスタンプを読取り、此の
タイムスタンプを応答フレーム作成回路１７に出力する
。応答フレーム作成回路１７は此のタイムスタンプを書
込んで応答フレームを作成し、オア回路１３を経由送信
局１へ送出する。

送信局１は同様に此の応答フレームを受信し、タイムス
タンプ読取回路１８が動作してタイムスタンプを読取り
、此のタイムスタンプをＴｐｄ計算回路１５に入力する
。Ｔ□計算回路１５は時計１６から現在時刻Ｔ２を読取
り、Ｔ□＝　（Ｔｚ　−ＴＩ　）　／２を算出する。

Ｔ□待合わせタイミング回路１４はＴ□計算回路工５か
ら此の時間Ｔ、４を受信し、此の値を新しいパケットの
網内伝搬時間Ｔ□とする。

上記操作を各パケット毎に繰り返すことにより、線内伝
搬遅延を反映したフローコントロールが実現出来る。

〔発明の効果〕

以上詳細に説明した様に本発明によれば、パケット網へ
入力されるパケット数とパケット網から出力されるパケ
ット数が出来るだけ近い値となり、従ってより精度の高
い高能率的なスループットが得られるフローコントロー
ル方式を実現出来ると云う大きい効果がある。

【図面の簡単な説明】

第１図は本発明の原理説明図である。 第２図は本発明に依る送信局・受信局の機器構成の一実
施例を示す図である。 図中、１は送信局、２．３は夫々中継局、４は受信局、
１０はフレームキューイング回路、１１は送信制御回路
、１２はタイムスタンプ付加回路、１３はオア回路、１
４はＴ□待合わせタイミング回路、１５はＴ□計算回路
、１６は時計、１７は応答フレーム作成回路、１８はタ
イムスタンプ読取回路である。 ＩＰ、発π月めｌ【矛１漏す、受信１５０職、８．講べ
）尽ｆ図 茅　２　図

Claims (1)

1. 【特許請求の範囲】 パケット交換網に於いて、 送信局（１）は送信パケットに発信時間スタンプを付け
   て送信し、 受信局（４）は該送信パケットを受信すると直ちに前記
   発信時間スタンプを付与した儘応答パケットとして返送
   し、 前記送信局（１）は前記応答パケット内の前記発信時間
   スタンプからターンアラウンドタイムを求め、前記ター
   ンアラウンドタイムからパケット送信間隔を決定するこ
   とを特徴とするフローコントロール方式。