JPS62248337A - パケツト伝送方式 - Google Patents
パケツト伝送方式Info
- Publication number
- JPS62248337A JPS62248337A JP61091518A JP9151886A JPS62248337A JP S62248337 A JPS62248337 A JP S62248337A JP 61091518 A JP61091518 A JP 61091518A JP 9151886 A JP9151886 A JP 9151886A JP S62248337 A JPS62248337 A JP S62248337A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- transmission
- speed
- line
- packets
- 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 |
|---|---|---|---|
| JP61091518A JPS62248337A (ja) | 1986-04-21 | 1986-04-21 | パケツト伝送方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61091518A JPS62248337A (ja) | 1986-04-21 | 1986-04-21 | パケツト伝送方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS62248337A true JPS62248337A (ja) | 1987-10-29 |
Family
ID=14028630
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61091518A Pending JPS62248337A (ja) | 1986-04-21 | 1986-04-21 | パケツト伝送方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS62248337A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5903724A (en) * | 1995-09-08 | 1999-05-11 | Hitachi, Ltd. | Method of transferring packet data in a network by transmitting divided data packets |
| US6470391B2 (en) | 1995-09-08 | 2002-10-22 | Hitachi, Ltd. | Method for transmitting data via a network in a form of divided sub-packets |
| JP2006238144A (ja) * | 2005-02-25 | 2006-09-07 | National Institute Of Information & Communication Technology | Ｆｗａ装置、情報伝送方法、ｆｗａ装置用プログラムおよびそのプログラムを記録した記録媒体 |
| WO2010073656A1 (ja) * | 2008-12-26 | 2010-07-01 | パナソニック株式会社 | 通信端末、通信方法、プログラム |
| WO2011100132A3 (en) * | 2010-02-11 | 2012-01-12 | Massachusetts Institute Of Technology | Multiprocessor communication networks |
-
1986
- 1986-04-21 JP JP61091518A patent/JPS62248337A/ja active Pending
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5903724A (en) * | 1995-09-08 | 1999-05-11 | Hitachi, Ltd. | Method of transferring packet data in a network by transmitting divided data packets |
| EP0762705A3 (en) * | 1995-09-08 | 2000-09-27 | Hitachi, Ltd. | Method for transmitting data via a network |
| US6449631B1 (en) | 1995-09-08 | 2002-09-10 | Hitachi, Ltd. | Method and apparatus for transmitting data in a network wherein acknowledgment signals are transmitted to acknowledge receipt of data |
| US6470391B2 (en) | 1995-09-08 | 2002-10-22 | Hitachi, Ltd. | Method for transmitting data via a network in a form of divided sub-packets |
| JP2006238144A (ja) * | 2005-02-25 | 2006-09-07 | National Institute Of Information & Communication Technology | Ｆｗａ装置、情報伝送方法、ｆｗａ装置用プログラムおよびそのプログラムを記録した記録媒体 |
| WO2010073656A1 (ja) * | 2008-12-26 | 2010-07-01 | パナソニック株式会社 | 通信端末、通信方法、プログラム |
| JP5436451B2 (ja) * | 2008-12-26 | 2014-03-05 | パナソニック株式会社 | 通信端末、通信方法、プログラム |
| US9054923B2 (en) | 2008-12-26 | 2015-06-09 | Panasonic Intellectual Property Management Co., Ltd. | Communication terminal, communication method, and program |
| WO2011100132A3 (en) * | 2010-02-11 | 2012-01-12 | Massachusetts Institute Of Technology | Multiprocessor communication networks |
| US8819272B2 (en) | 2010-02-11 | 2014-08-26 | Massachusetts Institute Of Technology | Multiprocessor communication networks |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5555243A (en) | Self routing exchange and exchange system | |
| US5418779A (en) | High-speed switched network architecture | |
| US5495426A (en) | Inband directed routing for load balancing and load distribution in a data communication network | |
| US5099475A (en) | Switching system | |
| US6950395B1 (en) | Method and apparatus for a token bucket metering or policing system with a delayed filling scheme | |
| JPH06203001A (ja) | 電子メッセージ通信の経路選択方法 | |
| EP0241152A2 (en) | Automatic telecommunication switching system | |
| CN1042286A (zh) | 时分交换装置 | |
| JPH03135133A (ja) | マルチメディア統合ネットワークシステム | |
| US6266333B1 (en) | Network-independent routing of communication signals | |
| JPH02305040A (ja) | 広域ネットワークに組み込んだ統計的データ多重化装置用の通信プロトコル | |
| US5987030A (en) | Transparent circuit emulation for packet switching network | |
| US6999453B1 (en) | Distributed switch fabric arbitration | |
| WO2000076256A1 (en) | Photonic switch using time-slot interchange | |
| EP0939576B1 (en) | Circuit-switched network | |
| JPS62248337A (ja) | パケツト伝送方式 | |
| US7349435B2 (en) | Multiport overhead cell processor for telecommunications nodes | |
| US7042845B1 (en) | System and method for time division multiplexed switching of data using a high-speed packet switch | |
| Fredrikson | Analysis of channel utilization in traffic concentrators | |
| JP6377577B2 (ja) | 並列パケット伝送装置および方法 | |
| US20040008701A1 (en) | Hierarchical finite-state machines | |
| JP2802408B2 (ja) | リング伝送路網のパス設定方法 | |
| JP2751832B2 (ja) | Ａｔｍ網および網構成装置 | |
| Bohm | The DTM protocol: Design and Implementation | |
| JPH10257071A (ja) | Ａｔｍネットワーク通信方式 |