JP2851682B2 - パケット同報方式 - Google Patents
パケット同報方式Info
- Publication number
- JP2851682B2 JP2851682B2 JP9942190A JP9942190A JP2851682B2 JP 2851682 B2 JP2851682 B2 JP 2851682B2 JP 9942190 A JP9942190 A JP 9942190A JP 9942190 A JP9942190 A JP 9942190A JP 2851682 B2 JP2851682 B2 JP 2851682B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- broadcast
- network
- buffer
- qualifying
- 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.)
- Expired - Lifetime
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【発明の詳細な説明】 （産業上の利用分野） 本発明はパケット同報方式、より具体的には高速パケ
ットスイッチ網におけるパケットの同報方式に関する。
ットスイッチ網におけるパケットの同報方式に関する。
（従来の技術） 従来、入力バッファを用いたパケット交換機の通話路
スイッチとしては、たとえば特開平１−123550に記載さ
れた「パケット交換方式」がある。この方式のスイッチ
網は、入力ポートと出力ポート間に配設され、入力した
パケットを効率よく転送することを目的としている。こ
のスイッチ網は、バッファを有し、このバッファの入力
には入力ポートが接続されている。また、このバッファ
の出力には、予選網と本選網が並列に接続され、この本
選網には出力ポートが接続されている。
スイッチとしては、たとえば特開平１−123550に記載さ
れた「パケット交換方式」がある。この方式のスイッチ
網は、入力ポートと出力ポート間に配設され、入力した
パケットを効率よく転送することを目的としている。こ
のスイッチ網は、バッファを有し、このバッファの入力
には入力ポートが接続されている。また、このバッファ
の出力には、予選網と本選網が並列に接続され、この本
選網には出力ポートが接続されている。
本選網バッファは、入力ポートからのパケットを蓄積
し、出力ポート番号を含む宛先情報だけの予選パケット
を組み立てて予選網に出力する。予選網は、出力ポート
番号が同一な予選パケットが複数ある場合、その中から
１個を選択し、異なる出力端子番号の予選パケットだけ
を識別する。そして、選別されたパケットを勝ち残りと
してバッファに通知する。
し、出力ポート番号を含む宛先情報だけの予選パケット
を組み立てて予選網に出力する。予選網は、出力ポート
番号が同一な予選パケットが複数ある場合、その中から
１個を選択し、異なる出力端子番号の予選パケットだけ
を識別する。そして、選別されたパケットを勝ち残りと
してバッファに通知する。
バッファは、勝残りの場合には同一の予選パケットを
再度出力し、負けの場合には他のパケットを出力する。
従来技術では、この予選出力を数回繰り返して異なる宛
先のパケットを増やして本選網に出力することにより、
本選網におけるパケットの呼損をなくし、かつスループ
ットを向上させている。
再度出力し、負けの場合には他のパケットを出力する。
従来技術では、この予選出力を数回繰り返して異なる宛
先のパケットを増やして本選網に出力することにより、
本選網におけるパケットの呼損をなくし、かつスループ
ットを向上させている。
（発明が解決しようとする課題） このような従来技術の方式では、本選網に入力された
パケットは宛先情報に示された出力ポートに向けてスイ
ッチングされる。このため、１パケットをすべての出力
ポートに転送するパケットの同報を行なう場合には、従
来技術では１対１の転送を同報数分だけ複数回繰り返し
て同報通信を行なわなければならず、極めて非能率であ
った。
パケットは宛先情報に示された出力ポートに向けてスイ
ッチングされる。このため、１パケットをすべての出力
ポートに転送するパケットの同報を行なう場合には、従
来技術では１対１の転送を同報数分だけ複数回繰り返し
て同報通信を行なわなければならず、極めて非能率であ
った。
本発明はこのような従来技術の欠点を解消し、同報を
行なうパケットの場合には、１回の転送操作ですべての
出力ポートに同報パケットが送られるパケット同報方式
を提供することを目的とする。
行なうパケットの場合には、１回の転送操作ですべての
出力ポートに同報パケットが送られるパケット同報方式
を提供することを目的とする。
（課題を解決するための手段） 本発明は上述の課題を解決するために、入力ポート毎
にパケットをバッファリングするパケットバッファと、
パケットバッファに接続され、パケットを目的の出力ポ
ートにスイッチングする本選網と、パケットバッファに
接続され、本選網へ入力させるパケットを選択する予選
網とを有するパケット交換システムにおけるパケット同
報方式において、予選網へ送られる第１のパケットおよ
び本選網へ送られる第２のパケットには、同報パケット
か否かを示す同報表示が配設され、予選網に送られた第
１のパケットの同報表示が同報パケットを示している場
合には、予選網は該同報パケットの勝残り報告を第１の
パケットを送出したパケットバッファに報告し、同報パ
ケットである第１のパケットを出力したパケットバッフ
ァがパケットの勝残り報告を受けると、パケットバッフ
ァは同報表示が同報パケットを示す第２のパケットを本
選網に送り、本選網は、その同報表示が同報パケットを
示す第２のパケットを受信すると、すべての出力ポート
に同報パケットを出力するようルーティング処理を行な
う。
にパケットをバッファリングするパケットバッファと、
パケットバッファに接続され、パケットを目的の出力ポ
ートにスイッチングする本選網と、パケットバッファに
接続され、本選網へ入力させるパケットを選択する予選
網とを有するパケット交換システムにおけるパケット同
報方式において、予選網へ送られる第１のパケットおよ
び本選網へ送られる第２のパケットには、同報パケット
か否かを示す同報表示が配設され、予選網に送られた第
１のパケットの同報表示が同報パケットを示している場
合には、予選網は該同報パケットの勝残り報告を第１の
パケットを送出したパケットバッファに報告し、同報パ
ケットである第１のパケットを出力したパケットバッフ
ァがパケットの勝残り報告を受けると、パケットバッフ
ァは同報表示が同報パケットを示す第２のパケットを本
選網に送り、本選網は、その同報表示が同報パケットを
示す第２のパケットを受信すると、すべての出力ポート
に同報パケットを出力するようルーティング処理を行な
う。
本発明によければ、入力ポート毎にパケットをバッフ
ァリングするパケットバッファと、パケットバッファか
ら送出されたパケットを受信し、パケットを目的の出力
ポートにスイッチングするパケットスイッチ網とを有す
るパケット同報方式が適用されたパケット交換システム
は、パケットバッファに蓄積されたパケットが同報パケ
ットか否かを判別し、パケットスイッチ網への送出制御
を行なう同報制御手段を有し、パケットバッファは、同
報パケットが入力されると、その同報パケットが入力さ
れた旨を同報制御手段に通知し、同報制御手段は、同報
パケットの入力通知を受けると、同報パケットを優先的
にパケットスイッチ網に送るようパケットバッファを制
御する。
ァリングするパケットバッファと、パケットバッファか
ら送出されたパケットを受信し、パケットを目的の出力
ポートにスイッチングするパケットスイッチ網とを有す
るパケット同報方式が適用されたパケット交換システム
は、パケットバッファに蓄積されたパケットが同報パケ
ットか否かを判別し、パケットスイッチ網への送出制御
を行なう同報制御手段を有し、パケットバッファは、同
報パケットが入力されると、その同報パケットが入力さ
れた旨を同報制御手段に通知し、同報制御手段は、同報
パケットの入力通知を受けると、同報パケットを優先的
にパケットスイッチ網に送るようパケットバッファを制
御する。
（作 用） 本発明によれば、予選網に送られた第１のパケットが
同報パケットを示している場合には、予選網には同報パ
ケットの勝残り報告を第１のパケットを送出したパケッ
トバッファに報告し、同報パケットである第１のパケッ
トを出力したパケットバッファがパケットの勝残り報告
を受けると、パケットバッファは同報パケットを示す第
２のパケットを本選網に送る。本選網は、同報パケット
を示す第２のパケットを受信すると、すべての出力ポー
トに同報パケットを出力するようルーティング処理を行
なう。
同報パケットを示している場合には、予選網には同報パ
ケットの勝残り報告を第１のパケットを送出したパケッ
トバッファに報告し、同報パケットである第１のパケッ
トを出力したパケットバッファがパケットの勝残り報告
を受けると、パケットバッファは同報パケットを示す第
２のパケットを本選網に送る。本選網は、同報パケット
を示す第２のパケットを受信すると、すべての出力ポー
トに同報パケットを出力するようルーティング処理を行
なう。
本発明によればまた、パケットバッファに同報パケッ
トが入力されると、このバッファは同報パケットを入力
した旨を同報制御手段に通知する。同報制御手段が同報
パケットの入力通知の受けると、同報パケットを優先的
にパケットスイッチ網に送るようパンケットバッファを
制御する。
トが入力されると、このバッファは同報パケットを入力
した旨を同報制御手段に通知する。同報制御手段が同報
パケットの入力通知の受けると、同報パケットを優先的
にパケットスイッチ網に送るようパンケットバッファを
制御する。
（実施例） 次に添付図面を参照して本発明によるパケット同報方
式の実施例を詳細に説明する。
式の実施例を詳細に説明する。
第１図には、本発明のパケット同報方式の実施例を示
すパケットスイッチ網の中継方式が示されている。パケ
ットスイッチ網50は、入力したパケットを蓄積するパケ
ットバッファ510〜517を有し、これらバッファに蓄積さ
れたパケットのスイッチングを行ない出力ポート520〜5
27から出力する交換網である。
すパケットスイッチ網の中継方式が示されている。パケ
ットスイッチ網50は、入力したパケットを蓄積するパケ
ットバッファ510〜517を有し、これらバッファに蓄積さ
れたパケットのスイッチングを行ない出力ポート520〜5
27から出力する交換網である。
パケットバッファ510〜517の出力側はそれぞれ、予選
網51および本選網55に並列に接続され、本選網55にはさ
らに出力ポート520〜527が接続されている。パケットバ
ッファ510〜517は、パケットを入力すると、初めに第６
図に示された予選パケット１を組立てる。予選パケット
１は、パケットバッファにおけるパケットの有無を示す
有効ビットＵ、同報パケットか否かを表示する同報ビッ
トBC、パケットの宛先として出力ポート520〜527のいず
れかが示された出力ポート番号AD0よび予選の勝残りを
示す未勝利ビットＷで構成されている。
網51および本選網55に並列に接続され、本選網55にはさ
らに出力ポート520〜527が接続されている。パケットバ
ッファ510〜517は、パケットを入力すると、初めに第６
図に示された予選パケット１を組立てる。予選パケット
１は、パケットバッファにおけるパケットの有無を示す
有効ビットＵ、同報パケットか否かを表示する同報ビッ
トBC、パケットの宛先として出力ポート520〜527のいず
れかが示された出力ポート番号AD0よび予選の勝残りを
示す未勝利ビットＷで構成されている。
各バッファは、予選パケット１を予選網51に出力する
際、パケットが蓄積されていない場合には有効ビットＵ
のビット極性を「空き」（＝「１」）として出力する。
また、バッファにパケットが蓄積されている場合には有
効ビットＵを「使用中」（＝「０」）に設定する。未勝
利ビットＷは初回の出力のときは「未勝利」に設定され
る。
際、パケットが蓄積されていない場合には有効ビットＵ
のビット極性を「空き」（＝「１」）として出力する。
また、バッファにパケットが蓄積されている場合には有
効ビットＵを「使用中」（＝「０」）に設定する。未勝
利ビットＷは初回の出力のときは「未勝利」に設定され
る。
予選網51は、これらの値が設定されたバッファからの
予選バケット１を入力し、これの選別を行なって勝残り
パケットだけをバッファ511〜517に報告する。バッファ
は勝残りのときは、未勝利ビットＷを「勝残り」に設定
し、再度予選網51に出力する。負けたときは、このパケ
ットを保存して他の入力パケットの予選パケット１を出
力する。
予選バケット１を入力し、これの選別を行なって勝残り
パケットだけをバッファ511〜517に報告する。バッファ
は勝残りのときは、未勝利ビットＷを「勝残り」に設定
し、再度予選網51に出力する。負けたときは、このパケ
ットを保存して他の入力パケットの予選パケット１を出
力する。
パケットバッファは、この予選を数回繰り返して勝残
った予選パケット１から、本選パケット２（第６図）を
組み立てて本選網55に出力する。本選パケット２は、
「空き」（＝「１」）または「使用中」（＝「０」）の
いずれかを示す有効ビットＵ、出力ポート番号を示す出
力ポート番号AD0および宛先加入者情報AD2よりなる宛先
21と情報Ｉで構成されている。
った予選パケット１から、本選パケット２（第６図）を
組み立てて本選網55に出力する。本選パケット２は、
「空き」（＝「１」）または「使用中」（＝「０」）の
いずれかを示す有効ビットＵ、出力ポート番号を示す出
力ポート番号AD0および宛先加入者情報AD2よりなる宛先
21と情報Ｉで構成されている。
予選パケット１において、有効ビットＵは、空きパケ
ットのときは「１」に、また使用中パケットのときには
「０」に設定される。同報ビットBCは、一般パケットで
は「１」、同報パケットでは「０」に設定される。この
ような予選パケット１を入力した予選網51のソーティン
グ網A 52は、各バッファからのパケットとビット列を有
効ビットＵから直列に比較してパケットの値の大小を判
定する。そして、ソーティング網A 52の出力端子540〜5
47にその番号に対応する予選パケット１を出力する。
ットのときは「１」に、また使用中パケットのときには
「０」に設定される。同報ビットBCは、一般パケットで
は「１」、同報パケットでは「０」に設定される。この
ような予選パケット１を入力した予選網51のソーティン
グ網A 52は、各バッファからのパケットとビット列を有
効ビットＵから直列に比較してパケットの値の大小を判
定する。そして、ソーティング網A 52の出力端子540〜5
47にその番号に対応する予選パケット１を出力する。
廃棄網53は信号線540〜547を介入力端子に予選パケッ
ト１を入力し、隣接したパケット１を比較する。そし
て、同報ビットBCが同報パケットを示す「０」であれ
ば、この同報パケットを優先して他のパケットを廃棄す
る。また、同報パケットが複数のときは、入力した端子
番号の小さい方を残し、他を廃棄する。
ト１を入力し、隣接したパケット１を比較する。そし
て、同報ビットBCが同報パケットを示す「０」であれ
ば、この同報パケットを優先して他のパケットを廃棄す
る。また、同報パケットが複数のときは、入力した端子
番号の小さい方を残し、他を廃棄する。
同報パケットがなかった場合には出力端子番号AD0を
比較する。このとき、出力ポート番号AD0が同一のパケ
ットについては入力端子番号の小さい方を残し、他を廃
棄する。予選網51は、このようにして同報パケットがあ
った場合にはその中の１つだけを勝残りとし、同報パケ
ットがない場合には異なる出力ポート番号のパケットに
選別する。そして、最終的に勝ち残ったパケットを勝残
りとしてパケットバッファ510〜517へ報告する。
比較する。このとき、出力ポート番号AD0が同一のパケ
ットについては入力端子番号の小さい方を残し、他を廃
棄する。予選網51は、このようにして同報パケットがあ
った場合にはその中の１つだけを勝残りとし、同報パケ
ットがない場合には異なる出力ポート番号のパケットに
選別する。そして、最終的に勝ち残ったパケットを勝残
りとしてパケットバッファ510〜517へ報告する。
パケットバッファ510〜517は、勝残り報告を受けたパ
ケットが同報パケットの場合には、本選パケット２の同
報ビットBCを「０」として同報パケットである旨を示
す。このように本選パケット２を同報パケットとし組み
立てて本選網55に出力する。同報パケットがない場合に
は、各バッファは予選を数回繰り返して異なる出力ポー
ト番号の本選パケット２を増やしてから本選網55に出力
する。これら本線パケット２は、同報パケットでないた
め同報ビットが「１」に設定されている。
ケットが同報パケットの場合には、本選パケット２の同
報ビットBCを「０」として同報パケットである旨を示
す。このように本選パケット２を同報パケットとし組み
立てて本選網55に出力する。同報パケットがない場合に
は、各バッファは予選を数回繰り返して異なる出力ポー
ト番号の本選パケット２を増やしてから本選網55に出力
する。これら本線パケット２は、同報パケットでないた
め同報ビットが「１」に設定されている。
本選網55は、同報でない本選パケット２を入力する
と、ソーティング網B 54において、宛先21（第６図）に
含まれる出力端子番号AD 1を比較する。そして、その大
小の順番に従い出力端子530〜537によりルーティング網
56の入力端子に送られる。
と、ソーティング網B 54において、宛先21（第６図）に
含まれる出力端子番号AD 1を比較する。そして、その大
小の順番に従い出力端子530〜537によりルーティング網
56の入力端子に送られる。
ルーティング網56は、入力パケットをそれぞれの宛先
21が示す出力ポート520〜527へ送る。同報の場合、ソー
ティング網B 54は、同報ビットBCを検出して所定の出力
端子537に同報パケットを出力する。ルーティグ網56
は、入力端子537より入力した同報パケットを、全出力
ポート520〜527へ向けて１対Ｎに放射状に同報転送を行
なう。
21が示す出力ポート520〜527へ送る。同報の場合、ソー
ティング網B 54は、同報ビットBCを検出して所定の出力
端子537に同報パケットを出力する。ルーティグ網56
は、入力端子537より入力した同報パケットを、全出力
ポート520〜527へ向けて１対Ｎに放射状に同報転送を行
なう。
第２図には本選網55のソーティング網A 54にバチャ網
54を、ルーティング網56にオメガ網56を用いたときのス
イッチの構成例が示されている。同図に示すように本選
網55は、２入力２出力の単位スイッチSWにより構成され
ている。パケットバッファから本線パケット送出線800
を介し本選網55に同報でない通常の本選パケット２（第
６図）が送られた場合、単位スイッチSWは第３図に示す
ように入力端子ａまたはｂより入力したパケットを、こ
れの宛先により出力端子ｃまたはｄにスイッチングす
る。
54を、ルーティング網56にオメガ網56を用いたときのス
イッチの構成例が示されている。同図に示すように本選
網55は、２入力２出力の単位スイッチSWにより構成され
ている。パケットバッファから本線パケット送出線800
を介し本選網55に同報でない通常の本選パケット２（第
６図）が送られた場合、単位スイッチSWは第３図に示す
ように入力端子ａまたはｂより入力したパケットを、こ
れの宛先により出力端子ｃまたはｄにスイッチングす
る。
第２図に戻って、同報パケットの場合、バチャ網54の
単位スイッチSWは、同報ビットBCより同報パケットであ
ることを検出すると、第4A図に示すように入力端子ａま
たはｂから入力したパケットを出力端子ｄにスイッチン
グする。したがって、たとえばバッファ511からの本選
パケット２は、第２図の点線で示す経路でバチャ網54を
転送し、オメガ網56の入力端子537に入力される。オメ
ガ網56では、これの単位スイッチSWが同報ビットを検出
すると、入力端子ｂより入力したパケットを出力端子ｃ
およびｄにスイッチングして同報パケットをすべての出
力ポートに転送する。
単位スイッチSWは、同報ビットBCより同報パケットであ
ることを検出すると、第4A図に示すように入力端子ａま
たはｂから入力したパケットを出力端子ｄにスイッチン
グする。したがって、たとえばバッファ511からの本選
パケット２は、第２図の点線で示す経路でバチャ網54を
転送し、オメガ網56の入力端子537に入力される。オメ
ガ網56では、これの単位スイッチSWが同報ビットを検出
すると、入力端子ｂより入力したパケットを出力端子ｃ
およびｄにスイッチングして同報パケットをすべての出
力ポートに転送する。
第５図には、予選網を用いないバケットスイッチ網70
におけるパケット同報方式の他の実施例が示されてい
る。パケットバッファ710〜717は、同報パケットを検出
すると、第６図に示した本選パケット２と同様に、宛先
21に同報ビットBC、出力ポート720〜727の番号AD1、宛
先加入者番号AD2を含み、次に情報Ｉを有するパケット
を組み立てる。
におけるパケット同報方式の他の実施例が示されてい
る。パケットバッファ710〜717は、同報パケットを検出
すると、第６図に示した本選パケット２と同様に、宛先
21に同報ビットBC、出力ポート720〜727の番号AD1、宛
先加入者番号AD2を含み、次に情報Ｉを有するパケット
を組み立てる。
そして、同報パケットを出力する前にバッファは、同
報端子BPに同報パケットである旨を制御回路30に通知す
る。制御回路30は、制御線ｇよりパケットバッファ710
〜717の同報端子BPの同報表示を検出すると、制御線ｆ
より同報でないパケットを蓄積しているバッファからの
パケット出力を停止させる制御を行なう。
報端子BPに同報パケットである旨を制御回路30に通知す
る。制御回路30は、制御線ｇよりパケットバッファ710
〜717の同報端子BPの同報表示を検出すると、制御線ｆ
より同報でないパケットを蓄積しているバッファからの
パケット出力を停止させる制御を行なう。
同報パケットが蓄積されたバッファが複数ある場合
は、その１つを選択して出力を許可する。セルフルーテ
ィング網72は、同報パケットが１つだけ入力されると、
同報ビットBCを検出し、第２図に示したオメガ網56と同
様なスイッチングを行ない、全出力ポートに同報パケッ
トを送出する。制御回路30は、同報パケットの出力処理
が終了すると、バッファの出力停止を解除する。これに
より各バッファからパケットが出力され、パケットスイ
ッチ網70は、これらパケットの出力ポート番号AD0に示
された出力ポートにパケットをスイッチングする。
は、その１つを選択して出力を許可する。セルフルーテ
ィング網72は、同報パケットが１つだけ入力されると、
同報ビットBCを検出し、第２図に示したオメガ網56と同
様なスイッチングを行ない、全出力ポートに同報パケッ
トを送出する。制御回路30は、同報パケットの出力処理
が終了すると、バッファの出力停止を解除する。これに
より各バッファからパケットが出力され、パケットスイ
ッチ網70は、これらパケットの出力ポート番号AD0に示
された出力ポートにパケットをスイッチングする。
（発明の効果） 以上詳細に説明したように本発明によれば、パケット
に同報パケットか否かを示す同報ビットを設け、同報パ
ケットが予選網で検出された場合には、他のパケットを
本選網に送らずに同報パケットを勝残りとして本選網に
送る。本選網に送られた同報パケットは、所定のスイッ
チング処理によりすべての出力ポートより出力される。
このため、１対１通信を複数回繰り返す必要が無くな
り、高速化およびハードウェアの簡単化の効果がある。
に同報パケットか否かを示す同報ビットを設け、同報パ
ケットが予選網で検出された場合には、他のパケットを
本選網に送らずに同報パケットを勝残りとして本選網に
送る。本選網に送られた同報パケットは、所定のスイッ
チング処理によりすべての出力ポートより出力される。
このため、１対１通信を複数回繰り返す必要が無くな
り、高速化およびハードウェアの簡単化の効果がある。
第１図は本発明によるパケット同報方式の実施例を示す
中継方式図、 第２図は、第１図の実施例における本選網をバチャ網と
オメガ網で構成した場合のパケットスイッチにおけるス
イッチング動作の一例を示す動作説明図、 第３図は、第２図に示された単位スイッチの通常パケッ
トにおけるスイッチング動作の説明図、 第4A図および第4B図は、第２図に示された単位スイッチ
の同報パケットにおけるスイッチング動作の説明図、 第５図は、本発明によるパケット同報方式の他の実施例
を示す中継方式図、 第６図は、第１図に示した実施例でスイッチングされる
予選パケットと本選パケットのビット構成図である。 主要部分の符号の説明 １……予選パケット ２……本選パケット 30……制御回路 50,70……パケットスイッチ網 51……予選網 54……バチャ網 55……本選網 56……オメガ網 72……セルフルーティング網 510〜507,710〜717……パケットバッファ 520〜527,720〜727……出力ポート
中継方式図、 第２図は、第１図の実施例における本選網をバチャ網と
オメガ網で構成した場合のパケットスイッチにおけるス
イッチング動作の一例を示す動作説明図、 第３図は、第２図に示された単位スイッチの通常パケッ
トにおけるスイッチング動作の説明図、 第4A図および第4B図は、第２図に示された単位スイッチ
の同報パケットにおけるスイッチング動作の説明図、 第５図は、本発明によるパケット同報方式の他の実施例
を示す中継方式図、 第６図は、第１図に示した実施例でスイッチングされる
予選パケットと本選パケットのビット構成図である。 主要部分の符号の説明 １……予選パケット ２……本選パケット 30……制御回路 50,70……パケットスイッチ網 51……予選網 54……バチャ網 55……本選網 56……オメガ網 72……セルフルーティング網 510〜507,710〜717……パケットバッファ 520〜527,720〜727……出力ポート
───────────────────────────────────────────────────── フロントページの続き (72)発明者 坂元 宏行 東京都港区虎ノ門１丁目７番12号 沖電 気工業株式会社内 (56)参考文献 特開 昭60−232743（ＪＰ，Ａ) 特開 平１−123550（ＪＰ，Ａ) 特開 平３−186036（ＪＰ，Ａ) 特開 平４−838（ＪＰ，Ａ) (58)調査した分野(Int.Cl.6，ＤＢ名) H04L 12/28 H04L 12/56
Claims (1)
- 【請求項１】入力ポート毎にパケットをバッファリング
するパケットバッファと、 該パケットバッファに接続され、前記パケットを目的の
出力ポートにスイッチングする本選網と、 前記パケットバッファに接続され、前記本選網へ入力さ
せるパケットを選択する予選網とを有するパケット交換
システムにおけるパケット同報方式において、 前記予選網へ送られる第１のパケットおよび前記本選網
へ送られる第２のパケットには、同報パケットか否かを
示す同報表示が配設され、 前記予選網に送られた第１のパケットの同報表示が同報
パケットを示している場合には、該予選網は該同報パケ
ットの勝残り報告を第１のパケットを送出したパケット
バッファに報告し、 前記同報パケットである第１のパケットを出力したパケ
ットバッファが前記パケットの勝残り報告を受けると、
該パケットバッファは前記同報表示が同報パケットを示
す第２のパケットを前記本選網に送り、 該本選網は、該同報表示が同報パケットを示す第２のパ
ケットを受信すると、すべての前記出力ポートに該同報
パケットを出力するようルーティング処理を行なうこと
を特徴とするパケット同報方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9942190A JP2851682B2 (ja) | 1990-04-17 | 1990-04-17 | パケット同報方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9942190A JP2851682B2 (ja) | 1990-04-17 | 1990-04-17 | パケット同報方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04837A JPH04837A (ja) | 1992-01-06 |
| JP2851682B2 true JP2851682B2 (ja) | 1999-01-27 |
Family
ID=14247005
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9942190A Expired - Lifetime JP2851682B2 (ja) | 1990-04-17 | 1990-04-17 | パケット同報方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2851682B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0832534A (ja) * | 1994-07-14 | 1996-02-02 | Sony Corp | 情報提供システムおよび情報提供方法 |
-
1990
- 1990-04-17 JP JP9942190A patent/JP2851682B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH04837A (ja) | 1992-01-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4817084A (en) | Batcher-Banyan packet switch with output conflict resolution scheme | |
| US9215094B2 (en) | Segmentation and reassembly of data frames | |
| EP0112831B1 (en) | Fast packet switch | |
| EP0669737A2 (en) | Inband routing in a data communications network | |
| JPH05207062A (ja) | パケット交換方式 | |
| EP0420492B1 (en) | packet switching network for multiple packet types | |
| EP0581486A3 (en) | High bandwidth packet switch. | |
| JPH07202942A (ja) | パケット交換機 | |
| AU719413B2 (en) | Logical multicast from a switch configured for spatial multicast | |
| US5371621A (en) | Self-routing multi-stage photonic interconnect | |
| JPH04234248A (ja) | パケット配送装置 | |
| JP2851682B2 (ja) | パケット同報方式 | |
| JP2953739B2 (ja) | バッファ制御方式 | |
| CA2351024C (en) | Improvements in or relating to routing devices | |
| JPH01165246A (ja) | パケット交換方式 | |
| US6956851B1 (en) | Crossbar subsystem and method | |
| JPH07152712A (ja) | バリア同期を行うマルチプロセッサ | |
| JP2535874B2 (ja) | パケット交換網のル−ティング制御方式 | |
| JPH01105641A (ja) | パケット交換方式 | |
| JPH04122149A (ja) | パケットマルチキャスト方式 | |
| JP2523173B2 (ja) | パケット交換スイッチ装置 | |
| JP2823880B2 (ja) | パケットスイッチ網 | |
| JPH0732404B2 (ja) | パケット交換方式 | |
| JPH0669960A (ja) | パケット交換方式 | |
| JPH06141044A (ja) | パケット交換スイッチ |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081113 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081113 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091113 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091113 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101113 Year of fee payment: 12 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101113 Year of fee payment: 12 |