JPS6354042A - パケツト交換方式 - Google Patents
パケツト交換方式Info
- Publication number
- JPS6354042A JPS6354042A JP61197409A JP19740986A JPS6354042A JP S6354042 A JPS6354042 A JP S6354042A JP 61197409 A JP61197409 A JP 61197409A JP 19740986 A JP19740986 A JP 19740986A JP S6354042 A JPS6354042 A JP S6354042A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- time
- minimum
- delay time
- exchange
- 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.)
- Pending
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（発明の属する分野）
本発明は、パケット交換方式に関するものである。
（従来の技術）
従来、実用化されているパケット交換方式では、通常の
データパケットに優先して伝達すべきパケット（例えば
、輻輳時における制御パケット）には優先を示すコード
が付加されて送出され、これを受けた各交換ノードは、
そのコードを識別し、優先的に転送を行う。
データパケットに優先して伝達すべきパケット（例えば
、輻輳時における制御パケット）には優先を示すコード
が付加されて送出され、これを受けた各交換ノードは、
そのコードを識別し、優先的に転送を行う。
将来のマルチメディア統合パケット交換方式では、音声
、映像、データといった多様な属性の通信を行うことが
想定され、これに伴い優先度を示すコードも多段階とな
る得る。
、映像、データといった多様な属性の通信を行うことが
想定され、これに伴い優先度を示すコードも多段階とな
る得る。
このため、優先制御の手順が複アを化し、またパケット
の蓄積を行うバッファ装置も優先度別とする必要が生じ
、分割損によりバッファ装置が冗長となるという問題が
顕在化する。
の蓄積を行うバッファ装置も優先度別とする必要が生じ
、分割損によりバッファ装置が冗長となるという問題が
顕在化する。
更に、優先度の低いパケットについては、優先度の高い
パケットが到着するか否かにより遅延ＩＬν間に大きな
変動が生ずるという問題がある。
パケットが到着するか否かにより遅延ＩＬν間に大きな
変動が生ずるという問題がある。
（発明の目的）
本発明は、上記の問題点を解決するパケット交換方式を
提供することを目的とする。
提供することを目的とする。
（発明の構成および作用）
第１図は、本発明のパケット交換方式の適用を想定する
通信システムの一例を示し、ユーザ端末を収容する複数
の交換局を交換ノードとし、それらが伝送路で結ばれた
ものが考えられる。
通信システムの一例を示し、ユーザ端末を収容する複数
の交換局を交換ノードとし、それらが伝送路で結ばれた
ものが考えられる。
第１図において、１および２はユーザ端末、３は伝送路
、４は交換局Ａ、５は交換局Ｂを示す。
、４は交換局Ａ、５は交換局Ｂを示す。
以下、本発明のパケット交換方式の作用を、あるパケッ
トに対する作用を例にとり説明する。
トに対する作用を例にとり説明する。
第２図はパケットが伝送路に出力される場合（ａ）と出
力されない場合（ｂ）の遅延時間と伝送路の使用状況を
比較して示す図である。
力されない場合（ｂ）の遅延時間と伝送路の使用状況を
比較して示す図である。
交換局Ａに収容されたユーザ端末１が交換局Ｂに収容さ
れたユーザ端末２あてに、最小遅延時間５０ｍ５．最大
遅延時間３００ｍ５と指定されたパケットを送信する場
合の交換局Ａにおけるそのパケットの転送を考える。
れたユーザ端末２あてに、最小遅延時間５０ｍ５．最大
遅延時間３００ｍ５と指定されたパケットを送信する場
合の交換局Ａにおけるそのパケットの転送を考える。
第１の場合として、前記パケットの到着時に、その３０
ｍ５後と６０ｍ５後と１５０ｍ５後については、交換局
Ａから交換局Ｂへの伝送路３を使用するパケットが到着
していなので、空きであったとする。
ｍ５後と６０ｍ５後と１５０ｍ５後については、交換局
Ａから交換局Ｂへの伝送路３を使用するパケットが到着
していなので、空きであったとする。
このとき、３０ｍ５後では指定された最小遅延時間を満
足しないので交換ＱＡはパケットを到着の６０ｍ５後か
、１５０ｍ５後に伝送路３に出力する。
足しないので交換ＱＡはパケットを到着の６０ｍ５後か
、１５０ｍ５後に伝送路３に出力する。
一般に通信網では先に到着したパケットを先に転送する
のが原則となっているので、６０ｍ５後とするのが通常
となる。
のが原則となっているので、６０ｍ５後とするのが通常
となる。
第２の場合として、パケットの到着時に、その３０ｍ５
後と３５０ｍ５後についてのみ、交換局Ａから交換局Ｂ
への伝送路３が空きで、他の時間についてはすでに交換
局Ａから交換局Ｂへの伝送路３を使用するパケットが到
着していたとする。
後と３５０ｍ５後についてのみ、交換局Ａから交換局Ｂ
への伝送路３が空きで、他の時間についてはすでに交換
局Ａから交換局Ｂへの伝送路３を使用するパケットが到
着していたとする。
このとき、３０Ｌ＋後では指定された最小遅延時間を満
足せず、３５０Ｌ＋では指定された最大遅延時間を満足
しない。従って、交換局Ａはパケットを伝送路３に出力
しない。
足せず、３５０Ｌ＋では指定された最大遅延時間を満足
しない。従って、交換局Ａはパケットを伝送路３に出力
しない。
パケットはユーザ端末１に返送されるか廃棄され、必要
ならば後で再送される。再送に関する手順については、
従来のパケット交換方式における再送手順と同一でよい
。
ならば後で再送される。再送に関する手順については、
従来のパケット交換方式における再送手順と同一でよい
。
（発明の効果）
本発明は、従来のパケット交換方式の優先度を示すコー
ドが多段階となると、優先制御の手順が複雑化し、また
パケットの蓄積を行うバッファ装置も優先変則とする必
要が生じ、分割損によりバッファ装置が冗長となり、優
先度の低いバケツ１へについては優先度の高いパケット
が到着するか否かにより、遅延時間が大きく変動すると
いう問題点を除くのに有効である。
ドが多段階となると、優先制御の手順が複雑化し、また
パケットの蓄積を行うバッファ装置も優先変則とする必
要が生じ、分割損によりバッファ装置が冗長となり、優
先度の低いバケツ１へについては優先度の高いパケット
が到着するか否かにより、遅延時間が大きく変動すると
いう問題点を除くのに有効である。
第１図は、本発明のパケット交換方式の適用を想定する
通信システムの一例を示す図、第２図はパケットが伝送
路に出力される場合と出力されない場合の遅延時間と伝
送路の使用状況を比較して示す図である。 １．２ ・・ ユーザ端末、３ ・・・伝送路、４ ・
・・交換局Ａ、 ５ ・・・交換局Ｂ。 第１図 １．２ ユーブ肯不 ３・ 化１！！持 ４・・ 災燦巧Ａ ５東狭めＢ （ａ） イカ時 ２図 （ｂ） 廃象・田を時
通信システムの一例を示す図、第２図はパケットが伝送
路に出力される場合と出力されない場合の遅延時間と伝
送路の使用状況を比較して示す図である。 １．２ ・・ ユーザ端末、３ ・・・伝送路、４ ・
・・交換局Ａ、 ５ ・・・交換局Ｂ。 第１図 １．２ ユーブ肯不 ３・ 化１！！持 ４・・ 災燦巧Ａ ５東狭めＢ （ａ） イカ時 ２図 （ｂ） 廃象・田を時
Claims (1)
- 交換ノードにおけるパケットの伝達遅延時間の最大値お
よび最小値を、バーチャルサーキット毎に、あるいは、
パケット毎に指定し、各パケットがその指定された伝達
遅延時間の最大値および最小値を満足する時刻に、交換
ノードよりそのパケットの宛て先方路に出力することが
可能な場合に限り、そのパケットを交換ノードより前記
宛て先方路に出力し、その指定された遅延時間の最大値
および最小値を満足する時刻に、交換ノードより前記宛
て先方路に出力することが不可能な場合には、そのパケ
ットを交換ノードより前記宛て先方路には出力しないこ
とを特徴とするパケット交換方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61197409A JPS6354042A (ja) | 1986-08-25 | 1986-08-25 | パケツト交換方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61197409A JPS6354042A (ja) | 1986-08-25 | 1986-08-25 | パケツト交換方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6354042A true JPS6354042A (ja) | 1988-03-08 |
Family
ID=16374034
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61197409A Pending JPS6354042A (ja) | 1986-08-25 | 1986-08-25 | パケツト交換方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6354042A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8762727B2 (en) | 2002-09-30 | 2014-06-24 | Koninklijke Philips N.V. | Verifying a node on a network |
-
1986
- 1986-08-25 JP JP61197409A patent/JPS6354042A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8762727B2 (en) | 2002-09-30 | 2014-06-24 | Koninklijke Philips N.V. | Verifying a node on a network |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5166930A (en) | Data channel scheduling discipline arrangement and method | |
| US4399531A (en) | Distributed digital data communications network | |
| Bux | Token-ring local-area networks and their performance | |
| CA1237799A (en) | Lockup detection and recovery in a packet switching network | |
| Takagi | Application of polling models to computer networks | |
| EP0129581B1 (en) | Method and apparatus for graceful preemption on a digital communications link | |
| US4488289A (en) | Interface facility for a packet switching system | |
| EP1128612A2 (en) | Transmission of high-priority, real-time traffic on low-speed communications links | |
| US4707693A (en) | Through-traffic priority protocol in a communications system | |
| JPS6158062B2 (ja) | ||
| IE922105A1 (en) | High speed transmission line interface | |
| JPH021665A (ja) | 輻輳制御装置 | |
| JPS59111446A (ja) | 多重アクセス・デイジタル伝送システム | |
| JPH05219081A (ja) | ２つのクラスのトラヒックの送信制御方法および装置 | |
| US20100195531A1 (en) | Method of routing virtual links in a frame-switching network with guaranteed determinism | |
| EP0669734A2 (en) | Method and apparatus for managing communications between multi-node quota-based communication systems | |
| US5383186A (en) | Apparatus and method for synchronous traffic bandwidth on a token ring network | |
| Sproule et al. | Routing, flow, and congestion control in the Datapac network | |
| Pung et al. | Fibre-optic local-area network with arbitrary topology | |
| Fraser | The present status and future trends in computer/communication technology | |
| JPH0145261B2 (ja) | ||
| Neri et al. | Mininet: A local area network for real-time instrumentation applications | |
| Cohen et al. | Reliable transmission of data over a semi-FIFO routing layer | |
| JPS63280542A (ja) | 通信網におけるフロ−制御方式 | |
| JPH0267043A (ja) | データ交換装置 |