JPH04119044A - 網制御方法 - Google Patents
網制御方法Info
- Publication number
- JPH04119044A JPH04119044A JP2238779A JP23877990A JPH04119044A JP H04119044 A JPH04119044 A JP H04119044A JP 2238779 A JP2238779 A JP 2238779A JP 23877990 A JP23877990 A JP 23877990A JP H04119044 A JPH04119044 A JP H04119044A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- attribute
- port
- destination address
- address
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 4
- 239000000284 extract Substances 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野）
本発明は、通信網や計算機の接続網などのパケット交換
を行なう多段網におけるマルチキャスト時の網制御方式
に関するものである。
を行なう多段網におけるマルチキャスト時の網制御方式
に関するものである。
（従来の技術）
従来、複数の宛先へパケットを送るマルチキャスト時の
網制御方式としては、オメガ網と呼ばれる多段網におい
て、複数の宛先アドレスのビット・パターンに共通性が
ある場合に限って可能にしたものがある。
網制御方式としては、オメガ網と呼ばれる多段網におい
て、複数の宛先アドレスのビット・パターンに共通性が
ある場合に限って可能にしたものがある。
（発明が解決しようとする課題）
オメガ網におけるマルチキャストを可能とする従来の網
制御方式では、ある特定のアドレスの宛先に対してマル
チキャストをするのには適しているが、任意の連続した
アドレスの宛先に一回でマルチキャストをすることは不
可能である。
制御方式では、ある特定のアドレスの宛先に対してマル
チキャストをするのには適しているが、任意の連続した
アドレスの宛先に一回でマルチキャストをすることは不
可能である。
（課題を解決するための手段）
本発明は、パケット交換を行なう複数の交換スイッチに
よって構成された多段網におけるマルチキャスト時の網
制御方式にであって、アドレスの連続した複数の宛先に
パケットを同時に転送するマルチキャトス転送を行なう
際に、マルチキャストの対象であるパケット中に宛先ア
ドレスの最大値と最小値と属性をそれぞれ示す２つのア
ドレス・フィールドと属性領域を設け、多段網を構成し
ている各段の交換スイッチは前記２つのアドレス・フィ
ールドと前記属性領域の中から当該交換スイッチが属す
る段における経路選択に必要な２つの部分アドレス値と
属性とを取り出し、該部分アドレス値と属性とから自交
換スイッチの出力ポートの中のどのポートに入力したパ
ケットを出力するかを決め、さらに出力ポート毎の各パ
ケットの属性領域の属性を対応する値に書き換えてそれ
ぞれ送出することによって一回のパケット転送でマルチ
キャスト転送を行なうことを特徴とする。
よって構成された多段網におけるマルチキャスト時の網
制御方式にであって、アドレスの連続した複数の宛先に
パケットを同時に転送するマルチキャトス転送を行なう
際に、マルチキャストの対象であるパケット中に宛先ア
ドレスの最大値と最小値と属性をそれぞれ示す２つのア
ドレス・フィールドと属性領域を設け、多段網を構成し
ている各段の交換スイッチは前記２つのアドレス・フィ
ールドと前記属性領域の中から当該交換スイッチが属す
る段における経路選択に必要な２つの部分アドレス値と
属性とを取り出し、該部分アドレス値と属性とから自交
換スイッチの出力ポートの中のどのポートに入力したパ
ケットを出力するかを決め、さらに出力ポート毎の各パ
ケットの属性領域の属性を対応する値に書き換えてそれ
ぞれ送出することによって一回のパケット転送でマルチ
キャスト転送を行なうことを特徴とする。
（作用）
本発明では、多段網でマルチキャストを行なう際に、パ
ケット中にマルチキャストする宛先アドレスの最大値と
最小値と属性を示す２つのアドレス・フィルードと属性
領域を用意し、その２つのアドレス・フィールドのアド
レス値および属性領域のアドレス属性に従って各交換ユ
ニットがパケットをコピー、配送することによってマル
チキャストを一回の転送で行なうことができ、マルチキ
ャストをより高速に行なえる。
ケット中にマルチキャストする宛先アドレスの最大値と
最小値と属性を示す２つのアドレス・フィルードと属性
領域を用意し、その２つのアドレス・フィールドのアド
レス値および属性領域のアドレス属性に従って各交換ユ
ニットがパケットをコピー、配送することによってマル
チキャストを一回の転送で行なうことができ、マルチキ
ャストをより高速に行なえる。
（実施例）
第１図は、多段網の構成を示す図である。網のトポロジ
ーはベースライン網、多段網の段数を３段、送り主側に
最も近い段を第３段、宛先に最も近い段を第１段とし、
第１段（１≦ｉ≦３）の交換スイッチ１１は、４本の入
力ポート１２と４本の出力ポート１３を持ち、４×４の
交換を行なうものとする。
ーはベースライン網、多段網の段数を３段、送り主側に
最も近い段を第３段、宛先に最も近い段を第１段とし、
第１段（１≦ｉ≦３）の交換スイッチ１１は、４本の入
力ポート１２と４本の出力ポート１３を持ち、４×４の
交換を行なうものとする。
第２図は、パケットのヘッダ部分に含まれるアドレス・
フィールド部、アドレス属性部を示す図である。この第
２図は、アドレスが５から１１までの７台の宛先へ１つ
のパケットをマルチキャストする場合の例である。パケ
ットのヘッダ部分には６ビツトのアドレス・フィールド
を２つと２ビツトのタグ・フィールドを用意する。一方
のアドレス・フィールドには、マルチキャストをする宛
先アドレスの最小値２１、他方にはマルチキャストをす
る宛先アドレスの最大値２２を蓄える。また、２ビツト
のタグ・フィールドには、第３図に示す様に、「宛先ア
ドレスの最小値のみ有効」（ａ）、「宛先アドレスの最
大値のみ有効」 （ｂ）「宛先アドレスの最小値、最大
値の両方が有効」（ｃ）、「どちらも無効」 （ｄ）の
４つの属性２５のそれぞれを蓄える。１段目の交換スイ
ッチは、それら２つのアドレスの最下位ビットから２×
（ｉ−１）ビット目より始まる２ビツトの領域をそれぞ
れ宛先アドレスの部分最小値２３、部分最大値２４とし
て用いる。
フィールド部、アドレス属性部を示す図である。この第
２図は、アドレスが５から１１までの７台の宛先へ１つ
のパケットをマルチキャストする場合の例である。パケ
ットのヘッダ部分には６ビツトのアドレス・フィールド
を２つと２ビツトのタグ・フィールドを用意する。一方
のアドレス・フィールドには、マルチキャストをする宛
先アドレスの最小値２１、他方にはマルチキャストをす
る宛先アドレスの最大値２２を蓄える。また、２ビツト
のタグ・フィールドには、第３図に示す様に、「宛先ア
ドレスの最小値のみ有効」（ａ）、「宛先アドレスの最
大値のみ有効」 （ｂ）「宛先アドレスの最小値、最大
値の両方が有効」（ｃ）、「どちらも無効」 （ｄ）の
４つの属性２５のそれぞれを蓄える。１段目の交換スイ
ッチは、それら２つのアドレスの最下位ビットから２×
（ｉ−１）ビット目より始まる２ビツトの領域をそれぞ
れ宛先アドレスの部分最小値２３、部分最大値２４とし
て用いる。
第４図は、タグ・フィールドが「宛先アドレスの最小値
、最大値の両方が有効」 （Ｃ）の場合である。この場
合は、部分最小値２３≦出力ボ一ト番号≦部分最大値２
４を満たす出力ポート１３ヘパケツトを出力する。例え
ば、部分最小値２３が２進数で０１、部分最大値２４が
２進数で１１の場合は、４個の出力ポート１３（ポート
番号を０１．２．３とする）の内、ポート番号１，２．
３の出力ポート１３ヘパケツトを出力する。そして、ポ
ート１から出力するパケットのタグ・フィールドの属性
２５を、「宛先アドレスの最小値のみ有効Ｊ （ａ＞
、ポート２から出力するパケットのタグ・フィールドの
属性２５を「どちらも無効」（ｄ）、ポート３から出力
するパケットのタグ・フィールドの属性２５を、「宛先
アドレスの最大値のみ有効」 （ｂ）にそれぞれ変更す
る。
、最大値の両方が有効」 （Ｃ）の場合である。この場
合は、部分最小値２３≦出力ボ一ト番号≦部分最大値２
４を満たす出力ポート１３ヘパケツトを出力する。例え
ば、部分最小値２３が２進数で０１、部分最大値２４が
２進数で１１の場合は、４個の出力ポート１３（ポート
番号を０１．２．３とする）の内、ポート番号１，２．
３の出力ポート１３ヘパケツトを出力する。そして、ポ
ート１から出力するパケットのタグ・フィールドの属性
２５を、「宛先アドレスの最小値のみ有効Ｊ （ａ＞
、ポート２から出力するパケットのタグ・フィールドの
属性２５を「どちらも無効」（ｄ）、ポート３から出力
するパケットのタグ・フィールドの属性２５を、「宛先
アドレスの最大値のみ有効」 （ｂ）にそれぞれ変更す
る。
第５図は、送られて来たパケットのタグ・フィールドの
属性２５が「宛先アドレスの最大値のみ有効」 （ｂ）
であった場合である。この場合は、０≦出力ボ一ト番号
≦部分最大値２４を満たす出力ポート１３ヘパゲツトを
出力する。例えば、部分数小値２３が２進数で０１、部
分最大値２４が２進数で１０の場合は、４個の出力ポー
ト１３の内、ポート番号０．Ｌ ２の出力ポート１３ヘ
パゲツトを出力する。そして、ポートＯから出力するパ
ケットのタグ・フィールドの属性２５を、「どちらも無
効Ｊ （ｄ）、ポート１がら出力するパケットのタグ
・フィールドの属性２５を、「どちらも無効Ｊ （ｄ
）、ポート２から出力するパケットのタグ・フィールド
のｖ１性２５を、「宛先アドレスの最大値のみ有効」
（ｂ）にそれぞれ変更する。
属性２５が「宛先アドレスの最大値のみ有効」 （ｂ）
であった場合である。この場合は、０≦出力ボ一ト番号
≦部分最大値２４を満たす出力ポート１３ヘパゲツトを
出力する。例えば、部分数小値２３が２進数で０１、部
分最大値２４が２進数で１０の場合は、４個の出力ポー
ト１３の内、ポート番号０．Ｌ ２の出力ポート１３ヘ
パゲツトを出力する。そして、ポートＯから出力するパ
ケットのタグ・フィールドの属性２５を、「どちらも無
効Ｊ （ｄ）、ポート１がら出力するパケットのタグ
・フィールドの属性２５を、「どちらも無効Ｊ （ｄ
）、ポート２から出力するパケットのタグ・フィールド
のｖ１性２５を、「宛先アドレスの最大値のみ有効」
（ｂ）にそれぞれ変更する。
第６図は、送られて来たパケットのタグ・フィールドの
属性２５が「宛先アドレスの最小値のみ有効」 （ａ）
であった場合である。この場合は、部分最小値２３≦出
力ボ一ト番号≦３を満たす出力ポート１３ヘパケツトを
出力する。例えば、部分最小値２３が２進数で０１、部
分最大値２４が２進数で１０の場合は、４個の出力ポー
ト１３の内、ポート番号１．２．３の出力ポート１３へ
パケットを出力する。そして、ポートから出力するパケ
ットのタグ・フィールドの属性２５を、「宛先アドレス
の最小値のみ有効Ｊ （ａ）、ポート２から出力する
パケットのタグ・フィールドの属性２５を、「どちらも
無効Ｊ （ｄ）、ポート３から出力するパケットのタ
グ・フィールドの属性２５を、「どちらも無効」 （ｄ
）にそれぞれ変更する。
属性２５が「宛先アドレスの最小値のみ有効」 （ａ）
であった場合である。この場合は、部分最小値２３≦出
力ボ一ト番号≦３を満たす出力ポート１３ヘパケツトを
出力する。例えば、部分最小値２３が２進数で０１、部
分最大値２４が２進数で１０の場合は、４個の出力ポー
ト１３の内、ポート番号１．２．３の出力ポート１３へ
パケットを出力する。そして、ポートから出力するパケ
ットのタグ・フィールドの属性２５を、「宛先アドレス
の最小値のみ有効Ｊ （ａ）、ポート２から出力する
パケットのタグ・フィールドの属性２５を、「どちらも
無効Ｊ （ｄ）、ポート３から出力するパケットのタ
グ・フィールドの属性２５を、「どちらも無効」 （ｄ
）にそれぞれ変更する。
第７図は、送られて来たパケットのタグ・フィールドの
属性２５が「どちらも無効」 （ｄ）であった場合であ
る。この場合は、全ての出力ポート１３ヘパゲツトを出
力する。例えば、部分最小値２３が２進数で０１、部分
最大値２４が２進数で１０の場合でも、４個の出力ポー
ト１３ヘパケツトを出力する。そして、どのポートから
出力するパケットのタグ・フィールドの属性２５も、「
どちらも無効」 （ｄ）にそれぞれ変更する。
属性２５が「どちらも無効」 （ｄ）であった場合であ
る。この場合は、全ての出力ポート１３ヘパゲツトを出
力する。例えば、部分最小値２３が２進数で０１、部分
最大値２４が２進数で１０の場合でも、４個の出力ポー
ト１３ヘパケツトを出力する。そして、どのポートから
出力するパケットのタグ・フィールドの属性２５も、「
どちらも無効」 （ｄ）にそれぞれ変更する。
以上に述べた実施例は、次のように一般化できる。多段
網のトポロジーはベースライン網、多段網の段数をＮ段
、送り主側に最も近い段を第Ｎ段、宛先に最も近い段を
段１段とし、第１段（１≦ｉ≦Ｎ）の交換スイッチは、
２１′×２Ｍの交換を行なうものとする。マルチキャス
トの対象となるパケットのへツタ部分にはパケットの転
送先を示すＭＸＮビットのアドレス・フィールドを２つ
と、アドレスの属性を示す２ビツトのタグ・フィールド
を用意する。このタグ・フィールドには、「宛先アドレ
スの最小値のみ有効」、「宛先アドレスの最大値のみ有
効」、「宛先アドレスの最小値、最大値の両方が有効」
、「どちらも無効」の４つの属性のいずれかを格納する
。一方のアドレス・フィールドには、マルチキャストを
する宛先アドレスの最小値を、他方にはマルチキャスト
をする宛先アドレスの最小値をそれぞれ蓄えることとす
る。１段目の交換スイッチは２つのアドレス・フィール
ドの最下位ビットからＭｘ（ｉ−１）ビット目から始ま
るＭビットの領域から宛先アドレスの部分最小値および
部分最大値を取り出し、それらをタグ・フィールドに格
納しであるアドレスの属性に従って比較し、２１１本の
出力ポートの内のどの出力ポートへパケットを出力した
ら良いがを判断し、出力ポート毎にアドレスの属性を示
すタグ・フィールドの内容を変更したパケットを送出す
ることによってマルチキャストを可能とする。
網のトポロジーはベースライン網、多段網の段数をＮ段
、送り主側に最も近い段を第Ｎ段、宛先に最も近い段を
段１段とし、第１段（１≦ｉ≦Ｎ）の交換スイッチは、
２１′×２Ｍの交換を行なうものとする。マルチキャス
トの対象となるパケットのへツタ部分にはパケットの転
送先を示すＭＸＮビットのアドレス・フィールドを２つ
と、アドレスの属性を示す２ビツトのタグ・フィールド
を用意する。このタグ・フィールドには、「宛先アドレ
スの最小値のみ有効」、「宛先アドレスの最大値のみ有
効」、「宛先アドレスの最小値、最大値の両方が有効」
、「どちらも無効」の４つの属性のいずれかを格納する
。一方のアドレス・フィールドには、マルチキャストを
する宛先アドレスの最小値を、他方にはマルチキャスト
をする宛先アドレスの最小値をそれぞれ蓄えることとす
る。１段目の交換スイッチは２つのアドレス・フィール
ドの最下位ビットからＭｘ（ｉ−１）ビット目から始ま
るＭビットの領域から宛先アドレスの部分最小値および
部分最大値を取り出し、それらをタグ・フィールドに格
納しであるアドレスの属性に従って比較し、２１１本の
出力ポートの内のどの出力ポートへパケットを出力した
ら良いがを判断し、出力ポート毎にアドレスの属性を示
すタグ・フィールドの内容を変更したパケットを送出す
ることによってマルチキャストを可能とする。
（発明の効果）
以上に説明した様に、本発明では、多段網でマルチキャ
ストを行なう際に、パケット中にマルチキャストする宛
先アドレスの最大値と最小値と属性を示す２つのアドレ
ス・フィールドと属性領域を用意し、その２つのアドレ
ス・フィールドのアドレス値および属性領域のアドレス
属性に従って各交換ユニットがパケットをコピー、配送
することによってマルチキャストを一回の転送で行なう
ことができ、マルチキャストをより高速に行なうことが
できる。
ストを行なう際に、パケット中にマルチキャストする宛
先アドレスの最大値と最小値と属性を示す２つのアドレ
ス・フィールドと属性領域を用意し、その２つのアドレ
ス・フィールドのアドレス値および属性領域のアドレス
属性に従って各交換ユニットがパケットをコピー、配送
することによってマルチキャストを一回の転送で行なう
ことができ、マルチキャストをより高速に行なうことが
できる。
第１図はベースライン多段網の構成を示す図、第２図は
パケットのヘッダ部分に含まれている宛先アドレス・フ
ィールド部及びタグ・フィールド部を示す図、第３図は
タグ・フィールドの属性割り当ての例を示す図、第４図
、第５図、第６図および第７図はタグ・フィールド部の
違いによる各交換スイッチの動作の様子を示す図である
。 １１・・・交換スイッチ、１２・・・入力ポート、１３
・・・出力ポート、２１・・・宛先アドレスの最小値、
２２・・・宛先アドレスの最大値、２３・・・宛先アド
レスの部分最小値、２４・・・宛先アドレスの部分最大
値、２５・・・属性。
パケットのヘッダ部分に含まれている宛先アドレス・フ
ィールド部及びタグ・フィールド部を示す図、第３図は
タグ・フィールドの属性割り当ての例を示す図、第４図
、第５図、第６図および第７図はタグ・フィールド部の
違いによる各交換スイッチの動作の様子を示す図である
。 １１・・・交換スイッチ、１２・・・入力ポート、１３
・・・出力ポート、２１・・・宛先アドレスの最小値、
２２・・・宛先アドレスの最大値、２３・・・宛先アド
レスの部分最小値、２４・・・宛先アドレスの部分最大
値、２５・・・属性。
Claims (1)
- パケット交換を行なう複数の交換スイッチによって構
成された多段網におけるマルチキャスト時の網制御方式
において、アドレスの連続した複数の宛先にパケットを
同時に転送するマルチキャスト転送を行なう際に、マル
チキャストの対象であるパケット中に宛先アドレスの最
大値と最小値と属性をそれぞれ示す２つのアドレス・フ
ィールドと属性領域を設け、多段網を構成している各段
の交換スイッチは前記２つのアドレス・フィールドと前
記属性領域の中から当該交換スイッチが属する段におけ
る経路選択に必要な２つの部分アドレス値と属性とを取
り出し、該部分アドレス値と属性とから自交換スイッチ
の出力ポートの中のどのポートに入力したパケットを出
力するかを決め、さらに出力ポート毎の各パケットの属
性領域の属性を対応する値に書き換えてそれぞれ送出す
ることによつて一回のパケット転送でマルチキャスト転
送を行なうことを特徴とする網制御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23877990A JP2581286B2 (ja) | 1990-09-07 | 1990-09-07 | 網制御方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23877990A JP2581286B2 (ja) | 1990-09-07 | 1990-09-07 | 網制御方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04119044A true JPH04119044A (ja) | 1992-04-20 |
| JP2581286B2 JP2581286B2 (ja) | 1997-02-12 |
Family
ID=17035156
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP23877990A Expired - Fee Related JP2581286B2 (ja) | 1990-09-07 | 1990-09-07 | 網制御方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2581286B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5347975B2 (ja) | 2008-02-08 | 2013-11-20 | 日本電気株式会社 | ネットワークスイッチ、経路設定方法およびプログラム |
| JP5435024B2 (ja) | 2009-04-28 | 2014-03-05 | 日本電気株式会社 | ネットワークスイッチ、経路設定方法、プログラムおよび並列計算機システム |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01128639A (ja) * | 1987-11-13 | 1989-05-22 | Hitachi Ltd | 一斉送信応答確認方式 |
-
1990
- 1990-09-07 JP JP23877990A patent/JP2581286B2/ja not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01128639A (ja) * | 1987-11-13 | 1989-05-22 | Hitachi Ltd | 一斉送信応答確認方式 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2581286B2 (ja) | 1997-02-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2755344B2 (ja) | パケット交換通信ネットワーク、スパンニング・ツリーを生成する方法並びに拡張情報パケットを送信する方法及び装置 | |
| US5721820A (en) | System for adaptively routing data in switching network wherein source node generates routing message identifying one or more routes form switch selects | |
| US10122615B2 (en) | Delayed updating of forwarding databases for multicast transmissions over telecommunications networks | |
| US5402415A (en) | Multicast virtual circuit switch using cell recycling | |
| EP0637149B1 (en) | Method for establishing multicast virtual circuits | |
| JP3177438B2 (ja) | パケットベース電気通信網 | |
| US7826450B2 (en) | Multicast/broadcast extension to a point-to-point unicast-only packet switch system | |
| US20010005369A1 (en) | Derived vlan mapping technique | |
| JPH0662053A (ja) | パケツト伝送システム | |
| JPH07336372A (ja) | 自己ルーティング多段階ネットワークを通してのデータセルのマルチキャスト方法及びそのネットワーク装置 | |
| JPH05199260A (ja) | 通信システム | |
| US7184403B1 (en) | Hardware load balancing through a single fabric | |
| US20030076854A1 (en) | Communications network | |
| US20040139236A1 (en) | Virtual switch | |
| US8699485B2 (en) | Multicast over lag and IRB in a routing device | |
| US6765908B1 (en) | System and method for transferring packets in a “connectionless” network | |
| Aydogan et al. | Adaptive source routing in multistage interconnection networks | |
| JP2509947B2 (ja) | ネットワ−ク制御方式 | |
| JPH04119044A (ja) | 網制御方法 | |
| JP2976675B2 (ja) | アレイプロセッサのルーティング方法 | |
| US7103039B1 (en) | Hardware load balancing through multiple fabrics | |
| JPH0461533A (ja) | 網制御方式 | |
| JPH07505262A (ja) | Ｆｐｓスイッチにおけるマルチキャスティング | |
| Li et al. | Efficient communication in metacube: A new interconnection network | |
| JPH01225264A (ja) | パケット通信方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |