JP2003018214A - パケット通信装置，パケット通信装置におけるマルチキャストパケットの通信方法及びパケット通信装置の設定方法 - Google Patents
パケット通信装置，パケット通信装置におけるマルチキャストパケットの通信方法及びパケット通信装置の設定方法Info
- Publication number
- JP2003018214A JP2003018214A JP2001200303A JP2001200303A JP2003018214A JP 2003018214 A JP2003018214 A JP 2003018214A JP 2001200303 A JP2001200303 A JP 2001200303A JP 2001200303 A JP2001200303 A JP 2001200303A JP 2003018214 A JP2003018214 A JP 2003018214A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- communication device
- line
- packet communication
- multicast
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
- H04L49/254—Centralised controller, i.e. arbitration or scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/201—Multicast operation; Broadcast operation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3009—Header conversion, routing tables or routing tags
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/55—Prevention, detection or correction of errors
- H04L49/552—Prevention, detection or correction of errors by ensuring the integrity of packets received through redundant connections
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】マルチキャスト処理を行う際に，スイッチング
リソースを有効に使用可能なパケット通信装置を提供す
る。 【解決手段】マルチキャストを行えるパケット通信装置
において，当該パケット通信装置に収容される回線イン
タフェースの数に応じて，マルチキャストパケットに付
与するビットマップの長さを可変にするようにしたこと
である。
リソースを有効に使用可能なパケット通信装置を提供す
る。 【解決手段】マルチキャストを行えるパケット通信装置
において，当該パケット通信装置に収容される回線イン
タフェースの数に応じて，マルチキャストパケットに付
与するビットマップの長さを可変にするようにしたこと
である。
Description
【０００１】
【発明の属する技術分野】本発明は，Internet Protoco
l（IP）パケットなどの可変長パケットをスイッチング
するパケットデータ通信装置に関する。
l（IP）パケットなどの可変長パケットをスイッチング
するパケットデータ通信装置に関する。
【０００２】
【従来の技術】近年，インターネットをはじめとするデ
ータトラヒックは急激に増加している。また，従来の音
声通話や，専用線を使用して行なわれていたトランザク
ション処理などのサービスもインターネット上で行おう
とする動きがある。これに対応するため，パケットデー
タ通信装置は高速，大容量でかつスケーラブルな構成が
必要とされる。
ータトラヒックは急激に増加している。また，従来の音
声通話や，専用線を使用して行なわれていたトランザク
ション処理などのサービスもインターネット上で行おう
とする動きがある。これに対応するため，パケットデー
タ通信装置は高速，大容量でかつスケーラブルな構成が
必要とされる。
【０００３】一般的なパケット通信装置の構成を図２１
に示す。パケット通信装置１は複数の入力回線対応部２
０，複数の出力回線対応部３０，入出力回線の接続切替
を行うスイッチ部１０，およびこれらの機能ブロックを
統括制御する制御部４０より構成される。また，入力回
線対応部２０と出力回線対応部３０は物理的に同一のモ
ジュールで構成される場合もある。
に示す。パケット通信装置１は複数の入力回線対応部２
０，複数の出力回線対応部３０，入出力回線の接続切替
を行うスイッチ部１０，およびこれらの機能ブロックを
統括制御する制御部４０より構成される。また，入力回
線対応部２０と出力回線対応部３０は物理的に同一のモ
ジュールで構成される場合もある。
【０００４】このようなパケット通信装置をさらに大容
量化して，スケーラブルに拡張する方法としては，図２
２に示すように複数のパケット通信装置１を，大容量の
クロスバスイッチなどで構成した結合機構５０で相互接
続する，もしくは図２３に示すようにスイッチ部１０を
多段に接続して大容量化し，交換可能な回線数を多くす
る方法がある。
量化して，スケーラブルに拡張する方法としては，図２
２に示すように複数のパケット通信装置１を，大容量の
クロスバスイッチなどで構成した結合機構５０で相互接
続する，もしくは図２３に示すようにスイッチ部１０を
多段に接続して大容量化し，交換可能な回線数を多くす
る方法がある。
【０００５】今後，アプリケーションの側面からは遠隔
教育や情報配信等のサービスの需要が増加していくこと
が考えられる。これらのサービスをネットワーク上で効
率よく行うことを考えると，パケットデータ通信装置に
はパケットのマルチキャスト（分配）機能を備える必要
がある。
教育や情報配信等のサービスの需要が増加していくこと
が考えられる。これらのサービスをネットワーク上で効
率よく行うことを考えると，パケットデータ通信装置に
はパケットのマルチキャスト（分配）機能を備える必要
がある。
【０００６】マルチキャストをサポートするパケット通
信装置としては，特開平５−２３５９９１号公報（以下
「文献１」という。）に開示されているものがある。文
献１が開示するＡＴＭベースのマルチキャスト方式を図
２４に示す。本方式は，ユーザ情報１００とＡＴＭの呼
識別子であるＶＰＩ／ＶＣＩ等から構成されるセルヘッ
ダ１０１からなる固定長パケット（ＡＴＭセル）が交換
機に入力されると，スイッチの前段においてヘッダ変換
テーブルからＶＰＩ／ＶＰＩ１０１をキーにしてスイッ
チの出力方路を検索し，対応する情報をセルに付与す
る。出力方路タグとしては，マルチキャストセルの場合
にはビットマップ化されたタグ１１０を付与し，また，
ユニキャストセルの場合にはコード化されたタグ１１２
を付与する。ここで，ビットマップ化されたタグとは全
出力方路に該当するビットを用意しておき所望の出力方
路に対して“１”をマーキングする方法（例えば方路数
が８存在する場合には８ビットで表示）であり，また，
コード化されたタグとは出力方路をバイナリ表示する方
法（例えば方路数が８存在する場合には３ビットで表
示）である。また，各セルに対しては，そのセルがマル
チキャストセルであるかユニキャストセルであるかを識
別できるように分配表示識別子１２０を付与しておく。
また，マルチキャストセルに対しては中間ＶＰＩ／ＶＣ
Ｉ１１１を付加し，ユニキャストセルに対しては正規の
ＶＰＩ／ＶＣＩ１１３を付加する。スイッチに入力され
たマルチキャストセルは，ビットマップ化されたタグに
従って複数の出力方路にコピーされて出力される。ユニ
キャストセルの場合には，コード化されたタグにより指
定された出力方路に出力される。スイッチの後段におい
ては，分配表示識別子１２０によりマルチキャストセル
を識別し，マルチキャストセルについてのみ中間ＶＰＩ
／ＶＣＩ１１１を正規のＶＰＩ／ＶＣＩに付け替えて出
力回線に送出する。
信装置としては，特開平５−２３５９９１号公報（以下
「文献１」という。）に開示されているものがある。文
献１が開示するＡＴＭベースのマルチキャスト方式を図
２４に示す。本方式は，ユーザ情報１００とＡＴＭの呼
識別子であるＶＰＩ／ＶＣＩ等から構成されるセルヘッ
ダ１０１からなる固定長パケット（ＡＴＭセル）が交換
機に入力されると，スイッチの前段においてヘッダ変換
テーブルからＶＰＩ／ＶＰＩ１０１をキーにしてスイッ
チの出力方路を検索し，対応する情報をセルに付与す
る。出力方路タグとしては，マルチキャストセルの場合
にはビットマップ化されたタグ１１０を付与し，また，
ユニキャストセルの場合にはコード化されたタグ１１２
を付与する。ここで，ビットマップ化されたタグとは全
出力方路に該当するビットを用意しておき所望の出力方
路に対して“１”をマーキングする方法（例えば方路数
が８存在する場合には８ビットで表示）であり，また，
コード化されたタグとは出力方路をバイナリ表示する方
法（例えば方路数が８存在する場合には３ビットで表
示）である。また，各セルに対しては，そのセルがマル
チキャストセルであるかユニキャストセルであるかを識
別できるように分配表示識別子１２０を付与しておく。
また，マルチキャストセルに対しては中間ＶＰＩ／ＶＣ
Ｉ１１１を付加し，ユニキャストセルに対しては正規の
ＶＰＩ／ＶＣＩ１１３を付加する。スイッチに入力され
たマルチキャストセルは，ビットマップ化されたタグに
従って複数の出力方路にコピーされて出力される。ユニ
キャストセルの場合には，コード化されたタグにより指
定された出力方路に出力される。スイッチの後段におい
ては，分配表示識別子１２０によりマルチキャストセル
を識別し，マルチキャストセルについてのみ中間ＶＰＩ
／ＶＣＩ１１１を正規のＶＰＩ／ＶＣＩに付け替えて出
力回線に送出する。
【０００７】
【発明が解決しようとする課題】ＡＴＭ技術はデータを
固定長のスロット単位で周期的にハードウエア処理でき
ることを特徴としている。ＡＴＭセルマルチキャスト方
式においては，固定長パケット（セル）に付与される内
部セルヘッダの領域が固定的に割り当てられる。例えば
２５６回線をサポートする大容量のパケット通信装置に
おいてマルチキャストをサポートしようとすると，２５
６ビットのビットマップ領域を予めセルヘッダ内に確保
しておく必要がある。これは文献１で示されている方式
を用いても，ユニキャストの場合にはコード化タグに８
ビットを使用（２５６方路を識別可能）して，その他の
２４８ビット（３１バイト）の領域は未使用領域となる
ことを意味している。つまり，可変長パケットスイッチ
において６４バイト程度の短パケットが入力された場合
を想定すると，付加ヘッダとして常にマルチキャストを
意識した２５６（３２ビット）のビットマップが付与さ
れ，パケット通信装置内部では６４バイトのデータが
１．５倍の９６バイトのデータに膨れ上がることになる
（実際にはさらに別の用途の内部ヘッダが付与され
る）。特にユニキャストの場合には，９６バイトのうち
３１バイトは未使用領域を転送していることになり，パ
ケット通信装置のスイッチングリソースが無駄になる。
固定長のスロット単位で周期的にハードウエア処理でき
ることを特徴としている。ＡＴＭセルマルチキャスト方
式においては，固定長パケット（セル）に付与される内
部セルヘッダの領域が固定的に割り当てられる。例えば
２５６回線をサポートする大容量のパケット通信装置に
おいてマルチキャストをサポートしようとすると，２５
６ビットのビットマップ領域を予めセルヘッダ内に確保
しておく必要がある。これは文献１で示されている方式
を用いても，ユニキャストの場合にはコード化タグに８
ビットを使用（２５６方路を識別可能）して，その他の
２４８ビット（３１バイト）の領域は未使用領域となる
ことを意味している。つまり，可変長パケットスイッチ
において６４バイト程度の短パケットが入力された場合
を想定すると，付加ヘッダとして常にマルチキャストを
意識した２５６（３２ビット）のビットマップが付与さ
れ，パケット通信装置内部では６４バイトのデータが
１．５倍の９６バイトのデータに膨れ上がることになる
（実際にはさらに別の用途の内部ヘッダが付与され
る）。特にユニキャストの場合には，９６バイトのうち
３１バイトは未使用領域を転送していることになり，パ
ケット通信装置のスイッチングリソースが無駄になる。
【０００８】また，大容量パケット通信装置においてス
ケーラビリティは非常に重要である。例えば，ネットワ
ークのエッジ部分や初期導入時には，図２２に示す単体
ノード１を小数のみ結合機構５０に接続して使用し，ネ
ットワークのコア部分やトラヒックが増加した場合に
は，結合機構５０に単体ノード１を追加接続して使用す
るような導入形態が想定される。つまり，前述した２５
６回線をサポート可能な大容量のパケット通信装置にお
いて，これを１６回線のみ使用する場合，マルチキャス
トに必要なビットマップは１６ビットのみで良く，２５
６回線用に用意された領域の他の２４０ビットは冗長と
なる。つまり，大容量のパケット通信装置を小規模構成
で使用する場合には，装置内において最大構成に対応し
たマルチキャストビットマップを全て転送することにな
るため，装置内部のスイッチングリソースが無駄にな
る。
ケーラビリティは非常に重要である。例えば，ネットワ
ークのエッジ部分や初期導入時には，図２２に示す単体
ノード１を小数のみ結合機構５０に接続して使用し，ネ
ットワークのコア部分やトラヒックが増加した場合に
は，結合機構５０に単体ノード１を追加接続して使用す
るような導入形態が想定される。つまり，前述した２５
６回線をサポート可能な大容量のパケット通信装置にお
いて，これを１６回線のみ使用する場合，マルチキャス
トに必要なビットマップは１６ビットのみで良く，２５
６回線用に用意された領域の他の２４０ビットは冗長と
なる。つまり，大容量のパケット通信装置を小規模構成
で使用する場合には，装置内において最大構成に対応し
たマルチキャストビットマップを全て転送することにな
るため，装置内部のスイッチングリソースが無駄にな
る。
【０００９】
【課題を解決するための手段】本発明の一側面は，マル
チキャストを行えるパケット通信装置において，当該パ
ケット通信装置に収容される回線インタフェースの数に
応じて，マルチキャストパケットに付与するビットマッ
プの長さを可変にするようにしたことである。
チキャストを行えるパケット通信装置において，当該パ
ケット通信装置に収容される回線インタフェースの数に
応じて，マルチキャストパケットに付与するビットマッ
プの長さを可変にするようにしたことである。
【００１０】本発明の一実施例においては，パケット通
信装置に接続される管理端末から，収容される回線イン
タフェースの数を入力させるようにしている。
信装置に接続される管理端末から，収容される回線イン
タフェースの数を入力させるようにしている。
【００１１】その他の本発明の側面は，発明の実施の形
態において明らかにされる。
態において明らかにされる。
【００１２】
【発明の実施の形態】＜第１の実施例＞本発明によるパ
ケット通信装置の第１の実施例について説明する。
ケット通信装置の第１の実施例について説明する。
【００１３】図１に，本発明のパケット通信装置の一実
施例を示す。パケット通信装置は複数の入力回線対応部
２０，複数の出力回線対応部３０，入出力回線に対して
スイッチングを行う可変長パケットスイッチ部６０，お
よびこれらの機能ブロックを統括制御する制御部４０よ
り構成される。入力側回線対応部＃ｋと出力側回線対応
部＃ｋ（ｋは１≦ｋ≦ｎである整数）とは対になってい
る。可変長パケットスイッチ６０は，入力側回線部対応
に複数のヘッダ抽出部６１，ｎ個の入力ポート（Ｉ＿Ｐ
ＯＲＴ）とｎ個の出力ポート（Ｏ＿ＰＯＲＴ）とを有す
るｎ×ｎスイッチ６２，及びスイッチ制御部６３とより
構成される。ｎ×ｎスイッチ６２の方式としては，内部
にパケットの出力衝突を吸収するための出力方路別キュ
ーバッファを持つ方法や，もしくは，制御部４０等の制
御手段により，同一のスイッチ出力ポートへのパケット
出力衝突を防止するよう回線対応部２０からのパケット
送出を制御して，ｎ×ｎスイッチはバッファレスとする
方法としても良い。Ｉ＿ＰＯＲＴ#ｋとＯ＿ＰＯＲＴ＃
ｋ（ｋは１≦ｋ≦ｎである整数）とは対になっている。
入力側回線対応部＃ｋから出力されるパケットはＩ＿Ｐ
ＯＲＴ＃ｋに入力され，Ｏ＿ＰＯＲＴ＃ｋから出力され
るパケットは出力側回線対応部＃ｋに入力される。制御
部４０には管理端末４１が接続される。以後の説明にお
いて，入力側回線対応部と出力側回線対応部との対を回
線インタフェースと，入力ポートと出力ポートとの対を
単にポートと呼ぶ場合がある。回線インタフェースＮ
ｏ．がｋとは，入力側回線対応部＃ｋと出力側回線対応
部＃ｋとの対を意味し，回線インタフェースＮｏ．は，
その回線インタフェースの入力側回線対応部から出力さ
れるパケットが入力される入力ポートの番号（または，
その回線インタフェースの出力側回線対応部にパケット
を出力する出力ポートの番号）と同じである。したがっ
て，たとえば，Ｉ＿ＰＯＲＴ＃ｋが，障害発生等の理由
により使用されていない場合（この場合，Ｏ＿ＰＯＲＴ
＃ｋも使用されない）には，回線インタフェースＮｏ．
ｋは存在しない。図示していないが，パケット通信装置
は，ｎ個の回線インタフェースを収容するためのｎ個の
スロットを有している。スロット＃ｋに収容された回線
インタフェースの入力側回線インタフェースから出力さ
れるパケットはＩ＿ＰＯＲＴ＃ｋに入力され，Ｏ＿ＰＯ
ＲＴ＃ｋから出力されるパケットはスロット＃ｋに収容
された回線インタフェースの出力側回線対応部＃ｋに入
力される。
施例を示す。パケット通信装置は複数の入力回線対応部
２０，複数の出力回線対応部３０，入出力回線に対して
スイッチングを行う可変長パケットスイッチ部６０，お
よびこれらの機能ブロックを統括制御する制御部４０よ
り構成される。入力側回線対応部＃ｋと出力側回線対応
部＃ｋ（ｋは１≦ｋ≦ｎである整数）とは対になってい
る。可変長パケットスイッチ６０は，入力側回線部対応
に複数のヘッダ抽出部６１，ｎ個の入力ポート（Ｉ＿Ｐ
ＯＲＴ）とｎ個の出力ポート（Ｏ＿ＰＯＲＴ）とを有す
るｎ×ｎスイッチ６２，及びスイッチ制御部６３とより
構成される。ｎ×ｎスイッチ６２の方式としては，内部
にパケットの出力衝突を吸収するための出力方路別キュ
ーバッファを持つ方法や，もしくは，制御部４０等の制
御手段により，同一のスイッチ出力ポートへのパケット
出力衝突を防止するよう回線対応部２０からのパケット
送出を制御して，ｎ×ｎスイッチはバッファレスとする
方法としても良い。Ｉ＿ＰＯＲＴ#ｋとＯ＿ＰＯＲＴ＃
ｋ（ｋは１≦ｋ≦ｎである整数）とは対になっている。
入力側回線対応部＃ｋから出力されるパケットはＩ＿Ｐ
ＯＲＴ＃ｋに入力され，Ｏ＿ＰＯＲＴ＃ｋから出力され
るパケットは出力側回線対応部＃ｋに入力される。制御
部４０には管理端末４１が接続される。以後の説明にお
いて，入力側回線対応部と出力側回線対応部との対を回
線インタフェースと，入力ポートと出力ポートとの対を
単にポートと呼ぶ場合がある。回線インタフェースＮ
ｏ．がｋとは，入力側回線対応部＃ｋと出力側回線対応
部＃ｋとの対を意味し，回線インタフェースＮｏ．は，
その回線インタフェースの入力側回線対応部から出力さ
れるパケットが入力される入力ポートの番号（または，
その回線インタフェースの出力側回線対応部にパケット
を出力する出力ポートの番号）と同じである。したがっ
て，たとえば，Ｉ＿ＰＯＲＴ＃ｋが，障害発生等の理由
により使用されていない場合（この場合，Ｏ＿ＰＯＲＴ
＃ｋも使用されない）には，回線インタフェースＮｏ．
ｋは存在しない。図示していないが，パケット通信装置
は，ｎ個の回線インタフェースを収容するためのｎ個の
スロットを有している。スロット＃ｋに収容された回線
インタフェースの入力側回線インタフェースから出力さ
れるパケットはＩ＿ＰＯＲＴ＃ｋに入力され，Ｏ＿ＰＯ
ＲＴ＃ｋから出力されるパケットはスロット＃ｋに収容
された回線インタフェースの出力側回線対応部＃ｋに入
力される。
【００１４】図２に，入力側回線対応部２０の一実施例
を示す。入力側回線対応部２０は，光／電気信号変換部
２１，ＰＨＹ Ｌ２処理部２２，宛先検索エンジン２
３，宛先テーブル２４および入力部バッファ２５より構
成される。パケットデータは入力回線を通じて装置に入
力されると，光／電気信号変換部２１にて，電気信号に
変換される。その後，ＰＨＹＬ２処理部２２にて物理レ
イヤ処理，およびレイヤフレームからのパケットの抽
出，エラーチェック処理が行なわれる。その後，検索エ
ンジン２３にて，宛先ＩＰアドレスをもとに，出力ポー
ト検索，品質クラス検索などの，レイヤ３処理が行なわ
れる。検索処理は，具体的には，検索エンジン２３に接
続された宛先テーブル２４を使用する。宛先テーブル２
４には，予め宛先ＩＰアドレスと，これに関連付けられ
た出力ポート情報，品質クラス，次の転送先のＩＰアド
レスであるネクストホップＩＰアドレス（ＮＨＩＰ）が
テーブル形式で格納されている。検索結果は各パケット
のヘッダ部分に付与される。宛先検索エンジン２３より
出力されたパケットは入力部バッファ２５に格納され
て，出力方路毎のキューイング処理や品質クラス制御な
どの処理が行われた後，可変長パケットスイッチに対し
て出力される。
を示す。入力側回線対応部２０は，光／電気信号変換部
２１，ＰＨＹ Ｌ２処理部２２，宛先検索エンジン２
３，宛先テーブル２４および入力部バッファ２５より構
成される。パケットデータは入力回線を通じて装置に入
力されると，光／電気信号変換部２１にて，電気信号に
変換される。その後，ＰＨＹＬ２処理部２２にて物理レ
イヤ処理，およびレイヤフレームからのパケットの抽
出，エラーチェック処理が行なわれる。その後，検索エ
ンジン２３にて，宛先ＩＰアドレスをもとに，出力ポー
ト検索，品質クラス検索などの，レイヤ３処理が行なわ
れる。検索処理は，具体的には，検索エンジン２３に接
続された宛先テーブル２４を使用する。宛先テーブル２
４には，予め宛先ＩＰアドレスと，これに関連付けられ
た出力ポート情報，品質クラス，次の転送先のＩＰアド
レスであるネクストホップＩＰアドレス（ＮＨＩＰ）が
テーブル形式で格納されている。検索結果は各パケット
のヘッダ部分に付与される。宛先検索エンジン２３より
出力されたパケットは入力部バッファ２５に格納され
て，出力方路毎のキューイング処理や品質クラス制御な
どの処理が行われた後，可変長パケットスイッチに対し
て出力される。
【００１５】図３に，出力側回線対応部３０の一実施例
を示す。出力側回線対応部３０は出力部バッファ３１，
ＰＨＹ Ｌ２処理部３２，レイヤ２テーブル３３，およ
び電気／光信号変換部３４より構成される。可変長パケ
ットスイッチから出力されたパケットは出力部バッファ
３１に格納されて，品質クラス制御などが行われる。次
にＰＨＹ Ｌ２処理部３２にて，まずレイヤ２の処理が
行なわれる。例えば，出力回線がイーサネット（登録商
標）の場合には，次の転送先のＩＰアドレスであるネク
ストホップＩＰアドレスから，接続先ルータのレイヤ２
アドレス（ＭＡＣアドレス）を検索して付与する処理を
行なう。ネクストホップＩＰアドレスと，接続先ルータ
のレイヤ２アドレスの対応は，レイヤ２テーブル３３に
格納されている。その後，可変長パケットは，レイヤ２
のフレームへマッピング処理が行なわれ，最後に電気／
光信号変換部３４にて，光信号に変換された後，出力回
線へ送出される。
を示す。出力側回線対応部３０は出力部バッファ３１，
ＰＨＹ Ｌ２処理部３２，レイヤ２テーブル３３，およ
び電気／光信号変換部３４より構成される。可変長パケ
ットスイッチから出力されたパケットは出力部バッファ
３１に格納されて，品質クラス制御などが行われる。次
にＰＨＹ Ｌ２処理部３２にて，まずレイヤ２の処理が
行なわれる。例えば，出力回線がイーサネット（登録商
標）の場合には，次の転送先のＩＰアドレスであるネク
ストホップＩＰアドレスから，接続先ルータのレイヤ２
アドレス（ＭＡＣアドレス）を検索して付与する処理を
行なう。ネクストホップＩＰアドレスと，接続先ルータ
のレイヤ２アドレスの対応は，レイヤ２テーブル３３に
格納されている。その後，可変長パケットは，レイヤ２
のフレームへマッピング処理が行なわれ，最後に電気／
光信号変換部３４にて，光信号に変換された後，出力回
線へ送出される。
【００１６】図４に，入力側回線対応部２０に搭載され
る宛先検索エンジン２３の一実施例を示す。宛先検索エ
ンジン２３は，First In First Out（FIFO）キューバッ
ファ２３１，パケットヘッダ（ＰＫＴＨ）抽出部２３
２，ビットマップ領域選択部２３３，ユニキャスト検出
・Ｃｏｄｉｎｇ部２３４，セレクタ２３５，内部ヘッダ
生成部２３６，および内部ヘッダ付与部２３７より構成
される。宛先検索エンジン２３に入力されたパケットは
ＦＩＦＯキューバッファ２３１に格納され，順次以下の
処理が施される。ＦＩＦＯキューバッファ２３１先頭の
パケットからはパケットヘッダ，具体的にはＩＰの場合
にはデスティネーションＩＰアドレス（以下ＤＩＰ２４
１と呼ぶ）が取り出される。ＤＩＰ２４１は宛先テーブ
ル２４に送信されて，この情報をキーとして，所望の出
力回線対応部３０を示す宛先ポート情報２４２，ＮＨＩ
Ｐ２４３，および品質クラス識別子であるＱＯＳ情報２
４４とがパケット毎に検索される。宛先ポート情報２４
２には宛先ポートに対応するビットマップ情報が格納さ
れており，これは，ビットマップ領域選択部２３３とユ
ニキャスト検出・Ｃｏｄｉｎｇ部２３４の双方に送られ
る。また，ＮＨＩＰ２４３，およびＱＯＳ情報２４４は
内部ヘッダ生成部２３６に送られる。ビットマップ領域
選択部２３３は，マイクロプロセッサインタフェースＭ
Ｐ−Ｉ／Ｆ２３８に接続されるマイクロプロセッサを有
している。ビットマップ領域選択部２３３において，宛
先ポート情報２４２のビットマップのうち，そのマイク
ロプロセッサにより指示された領域のみを切り出す処理
が行われる。
る宛先検索エンジン２３の一実施例を示す。宛先検索エ
ンジン２３は，First In First Out（FIFO）キューバッ
ファ２３１，パケットヘッダ（ＰＫＴＨ）抽出部２３
２，ビットマップ領域選択部２３３，ユニキャスト検出
・Ｃｏｄｉｎｇ部２３４，セレクタ２３５，内部ヘッダ
生成部２３６，および内部ヘッダ付与部２３７より構成
される。宛先検索エンジン２３に入力されたパケットは
ＦＩＦＯキューバッファ２３１に格納され，順次以下の
処理が施される。ＦＩＦＯキューバッファ２３１先頭の
パケットからはパケットヘッダ，具体的にはＩＰの場合
にはデスティネーションＩＰアドレス（以下ＤＩＰ２４
１と呼ぶ）が取り出される。ＤＩＰ２４１は宛先テーブ
ル２４に送信されて，この情報をキーとして，所望の出
力回線対応部３０を示す宛先ポート情報２４２，ＮＨＩ
Ｐ２４３，および品質クラス識別子であるＱＯＳ情報２
４４とがパケット毎に検索される。宛先ポート情報２４
２には宛先ポートに対応するビットマップ情報が格納さ
れており，これは，ビットマップ領域選択部２３３とユ
ニキャスト検出・Ｃｏｄｉｎｇ部２３４の双方に送られ
る。また，ＮＨＩＰ２４３，およびＱＯＳ情報２４４は
内部ヘッダ生成部２３６に送られる。ビットマップ領域
選択部２３３は，マイクロプロセッサインタフェースＭ
Ｐ−Ｉ／Ｆ２３８に接続されるマイクロプロセッサを有
している。ビットマップ領域選択部２３３において，宛
先ポート情報２４２のビットマップのうち，そのマイク
ロプロセッサにより指示された領域のみを切り出す処理
が行われる。
【００１７】ビットマップ領域の設定手順の一実施例を
図５に示す。ユーザは，パケット通信装置に接続される
管理端末から，そのパケット通信装置に搭載される回線
インタフェース数を入力する（ステップ４０１）。回線
インタフェース数はバイト単位の切り上げ処理が行わ
れ，有効なビットマップ領域の大きさＭが求められる
（ステップ４０２）。この処理は，制御部４０により行
われる。ＭＰ−Ｉ／Ｆ２３８経由で，有効なビットマッ
プ領域がビットマップ領域選択部２３３内のマイクロプ
ロセッサに設定される（ステップ４０３）。これらのス
テップを実行するとビットマップ領域の設定手順が終了
するなお，図５の例においては，ビットマップ領域を１
バイト（８ビット）単位に設定する処理の例を示した。
これは，ヘッダ抽出部６１では，シリアルデータが８ビ
ット幅のパラレルデータに変換され処理が行われる。そ
のため，バイト単位の切り上げ処理を行った方が，その
処理がやりやすいからである。ビットマップの設定単位
は，１ビットとしても良いし，８ビットとは異なる大き
さのビット単位としても良い。また，本実施例は，ステ
ップ４０２の処理を制御部４０で行い，ＭＰ−Ｉ／Ｆ２
３８経由で，有効なビットマップ領域がビットマップ領
域選択部２３３内のマイクロプロセッサに設定するとし
たが，管理端末から入力された回線インタフェース数
を，直接，制御部４０からビットマップ領域選択部２３
３内のマイクロプロセッサに送り，そのマイクロプロセ
ッサでステップ４０２の計算及び求めたビットマップ領
域Ｍを設定するようにしてもよい。
図５に示す。ユーザは，パケット通信装置に接続される
管理端末から，そのパケット通信装置に搭載される回線
インタフェース数を入力する（ステップ４０１）。回線
インタフェース数はバイト単位の切り上げ処理が行わ
れ，有効なビットマップ領域の大きさＭが求められる
（ステップ４０２）。この処理は，制御部４０により行
われる。ＭＰ−Ｉ／Ｆ２３８経由で，有効なビットマッ
プ領域がビットマップ領域選択部２３３内のマイクロプ
ロセッサに設定される（ステップ４０３）。これらのス
テップを実行するとビットマップ領域の設定手順が終了
するなお，図５の例においては，ビットマップ領域を１
バイト（８ビット）単位に設定する処理の例を示した。
これは，ヘッダ抽出部６１では，シリアルデータが８ビ
ット幅のパラレルデータに変換され処理が行われる。そ
のため，バイト単位の切り上げ処理を行った方が，その
処理がやりやすいからである。ビットマップの設定単位
は，１ビットとしても良いし，８ビットとは異なる大き
さのビット単位としても良い。また，本実施例は，ステ
ップ４０２の処理を制御部４０で行い，ＭＰ−Ｉ／Ｆ２
３８経由で，有効なビットマップ領域がビットマップ領
域選択部２３３内のマイクロプロセッサに設定するとし
たが，管理端末から入力された回線インタフェース数
を，直接，制御部４０からビットマップ領域選択部２３
３内のマイクロプロセッサに送り，そのマイクロプロセ
ッサでステップ４０２の計算及び求めたビットマップ領
域Ｍを設定するようにしてもよい。
【００１８】ビットマップ領域選択部２３３の処理例を
図６に示す。パケット通信装置に最大２５６枚の回線イ
ンタフェースが搭載される，つまり最大で２５６方路の
マルチキャストをサポート可能であると仮定した場合，
宛先テーブル２４の宛先ポート情報２４２には，エント
リあたり２５６ビットのビットマップ情報が格納されて
いる。この装置を最大構成で使用する場合には，宛先ポ
ート情報２４２の全ての２５６ビットが有効になるよう
にＭＰ−Ｉ／Ｆ２３８よりビットマップ領域選択部２３
３に指示を与える。ビットマップ領域選択部２３３で
は，宛先テーブル２４から受け取った２５６ビットのビ
ットマップ２４２−１を，そのままＢＭＰ２３３１−１
としてセレクタ２３５に送出する。
図６に示す。パケット通信装置に最大２５６枚の回線イ
ンタフェースが搭載される，つまり最大で２５６方路の
マルチキャストをサポート可能であると仮定した場合，
宛先テーブル２４の宛先ポート情報２４２には，エント
リあたり２５６ビットのビットマップ情報が格納されて
いる。この装置を最大構成で使用する場合には，宛先ポ
ート情報２４２の全ての２５６ビットが有効になるよう
にＭＰ−Ｉ／Ｆ２３８よりビットマップ領域選択部２３
３に指示を与える。ビットマップ領域選択部２３３で
は，宛先テーブル２４から受け取った２５６ビットのビ
ットマップ２４２−１を，そのままＢＭＰ２３３１−１
としてセレクタ２３５に送出する。
【００１９】ビットマップ領域選択部２３３の別の処理
例を図７に示す。上記の最大２５６枚の回線インタフェ
ースが搭載可能なパケット交換装置に，６４枚の回線イ
ンタフェースをスロット＃１〜６４に搭載して使用する
場合には，宛先ポート情報２４２の６４ビットのみが有
効になるようにＭＰ−Ｉ／Ｆ２３８よりビットマップ領
域選択部２３３に指示を与える。ビットマップ領域選択
部２３３では，宛先テーブル２４から受け取った２５６
ビットのビットマップ２４２−２のうち有効な６４ビッ
トのみを切り出して，ＢＭＰ２３３１−２としてセレク
タ２３５に送出する。
例を図７に示す。上記の最大２５６枚の回線インタフェ
ースが搭載可能なパケット交換装置に，６４枚の回線イ
ンタフェースをスロット＃１〜６４に搭載して使用する
場合には，宛先ポート情報２４２の６４ビットのみが有
効になるようにＭＰ−Ｉ／Ｆ２３８よりビットマップ領
域選択部２３３に指示を与える。ビットマップ領域選択
部２３３では，宛先テーブル２４から受け取った２５６
ビットのビットマップ２４２−２のうち有効な６４ビッ
トのみを切り出して，ＢＭＰ２３３１−２としてセレク
タ２３５に送出する。
【００２０】ユニキャスト検出・Ｃｏｄｉｎｇ部２３４
においては，宛先ポート情報２４２のビットマップを解
析して，所望の宛先がただ１つだけかどうか，つまり，
ユニキャストであるかどうかを判定し，ユニキャストの
場合には，ビットマップ情報を該当方路をダイレクトに
示すバイナリ値（ルーティングタグ，以下ＲＴＧと呼
ぶ）にコーディングする。ユニキャスト検出・Ｃｏｄｉ
ｎｇ部２３４の処理例について図８を用いて説明する。
ユニキャスト検出・Ｃｏｄｉｎｇ部２３４では，宛先テ
ーブル２４から受け取った２５６ビットのビットマップ
２４２−３を解析して，１つの方路（本例では方路４）
のみ出力対象である，つまりユニキャストであることを
検出すると，これを８ビットのＲＴＧ２３４１−１（本
実施例では出力ポート＃４を示す“０００００１０
０”）にコーディングしてセレクタ２３５に送出する。
においては，宛先ポート情報２４２のビットマップを解
析して，所望の宛先がただ１つだけかどうか，つまり，
ユニキャストであるかどうかを判定し，ユニキャストの
場合には，ビットマップ情報を該当方路をダイレクトに
示すバイナリ値（ルーティングタグ，以下ＲＴＧと呼
ぶ）にコーディングする。ユニキャスト検出・Ｃｏｄｉ
ｎｇ部２３４の処理例について図８を用いて説明する。
ユニキャスト検出・Ｃｏｄｉｎｇ部２３４では，宛先テ
ーブル２４から受け取った２５６ビットのビットマップ
２４２−３を解析して，１つの方路（本例では方路４）
のみ出力対象である，つまりユニキャストであることを
検出すると，これを８ビットのＲＴＧ２３４１−１（本
実施例では出力ポート＃４を示す“０００００１０
０”）にコーディングしてセレクタ２３５に送出する。
【００２１】再び図４を参照する。ＢＭＰ２３３１およ
びＲＴＧ２３４１はセレクタ２３５に入力され，マルチ
キャストセルの場合にはＢＭＰ２３３１を出力し，ユニ
キャストセルの場合にはＲＴＧ２３４１を出力するよ
う，セレクタ２３５により選択される。セレクタ２３５
の切替は，ユニキャスト検出・Ｃｏｄｉｎｇ部２３４で
ユニキャストかどうかの識別信号２３９により行う。ま
た，識別信号２３９は内部生成ヘッダ生成部２３６にも
送られる。なお，ＤＩＰ２４１の種別によりユニキャス
ト／マルチキャストの判定を行うこともできる。セレク
タ２３５の出力信号は，内部ヘッダ生成部２３６に送信
され，ＮＨＩＰ２４３，およびＱＯＳ情報２４４ととも
に，内部ヘッダ付与部２３７にて，ＦＩＦＯキューバッ
ファ２３１の先頭に格納されているパケットに付与され
る。
びＲＴＧ２３４１はセレクタ２３５に入力され，マルチ
キャストセルの場合にはＢＭＰ２３３１を出力し，ユニ
キャストセルの場合にはＲＴＧ２３４１を出力するよ
う，セレクタ２３５により選択される。セレクタ２３５
の切替は，ユニキャスト検出・Ｃｏｄｉｎｇ部２３４で
ユニキャストかどうかの識別信号２３９により行う。ま
た，識別信号２３９は内部生成ヘッダ生成部２３６にも
送られる。なお，ＤＩＰ２４１の種別によりユニキャス
ト／マルチキャストの判定を行うこともできる。セレク
タ２３５の出力信号は，内部ヘッダ生成部２３６に送信
され，ＮＨＩＰ２４３，およびＱＯＳ情報２４４ととも
に，内部ヘッダ付与部２３７にて，ＦＩＦＯキューバッ
ファ２３１の先頭に格納されているパケットに付与され
る。
【００２２】次に本発明によるパケット通信装置で使用
されるパケットフォーマット例について説明する。ま
ず，ユニキャストパケットのフォーマット例を図９に示
す。ユニキャストパケット３００は，回線からの入力パ
ケット部３２０と内部ヘッダ３１０より構成される。入
力パケット部３２０は，デスティネーションＩＰアドレ
スなどのパケットヘッダ（ＰＫＴＨ）３２１，および可
変長データ３２２より構成される。内部ヘッダ付与部２
３７で付与される内部ヘッダ３１０は，マルチキャスト
／ユニキャスト識別子（Ｍ／Ｕ）３１１，パケット種別
情報（ＰＫＴ）３１２，品質クラス情報（ＱＯＳ）３１
３，ルーティングタグ（ＲＴＧ）２３４１，および，Ｎ
ＨＩＰ３１５より構成される。ＲＴＧ２３４１領域は１
バイト（８ビット）を用意してあり，２５６方路の識別
が可能になっている。本実施例では，出力ポート＃５宛
てのルーティングタグ（“０００００１０１”）を示し
てある。
されるパケットフォーマット例について説明する。ま
ず，ユニキャストパケットのフォーマット例を図９に示
す。ユニキャストパケット３００は，回線からの入力パ
ケット部３２０と内部ヘッダ３１０より構成される。入
力パケット部３２０は，デスティネーションＩＰアドレ
スなどのパケットヘッダ（ＰＫＴＨ）３２１，および可
変長データ３２２より構成される。内部ヘッダ付与部２
３７で付与される内部ヘッダ３１０は，マルチキャスト
／ユニキャスト識別子（Ｍ／Ｕ）３１１，パケット種別
情報（ＰＫＴ）３１２，品質クラス情報（ＱＯＳ）３１
３，ルーティングタグ（ＲＴＧ）２３４１，および，Ｎ
ＨＩＰ３１５より構成される。ＲＴＧ２３４１領域は１
バイト（８ビット）を用意してあり，２５６方路の識別
が可能になっている。本実施例では，出力ポート＃５宛
てのルーティングタグ（“０００００１０１”）を示し
てある。
【００２３】次に，装置に搭載されている回線インタフ
ェース数が少ない場合における，マルチキャストパケッ
トのフォーマット例を図１０に示す。図１０のパケット
フォーマットでは説明を簡単にするため，図９と同じ部
分については説明を省略し，異なる部分のみを説明す
る。図１０に示すマルチキャストパケット３０１では内
部ヘッダ３１０に，２バイト（１６ビット）のビットマ
ップ（ＢＭＰ）２３３１Ｓが用意してあり，１６方路の
識別が可能となっている。本実施例においては，ビット
マップが“１００１１０００００００００００”の例を
示している。先頭から１番目，４番目，及び５番目のビ
ットに“１”が立っているので出力ポート＃１，＃４及
び＃５宛てのマルチキャストパケットである。
ェース数が少ない場合における，マルチキャストパケッ
トのフォーマット例を図１０に示す。図１０のパケット
フォーマットでは説明を簡単にするため，図９と同じ部
分については説明を省略し，異なる部分のみを説明す
る。図１０に示すマルチキャストパケット３０１では内
部ヘッダ３１０に，２バイト（１６ビット）のビットマ
ップ（ＢＭＰ）２３３１Ｓが用意してあり，１６方路の
識別が可能となっている。本実施例においては，ビット
マップが“１００１１０００００００００００”の例を
示している。先頭から１番目，４番目，及び５番目のビ
ットに“１”が立っているので出力ポート＃１，＃４及
び＃５宛てのマルチキャストパケットである。
【００２４】装置に搭載されている回線インタフェース
数が多い場合の，マルチキャストパケットのフォーマッ
ト例を図１１に示す。図１１に示すマルチキャストパケ
ット３０２では内部ヘッダ３１０に，３２バイト（２５
６ビット）のビットマップ（ＢＭＰ）２３３１Ｌが用意
してあり，２５６方路の識別が可能となる。
数が多い場合の，マルチキャストパケットのフォーマッ
ト例を図１１に示す。図１１に示すマルチキャストパケ
ット３０２では内部ヘッダ３１０に，３２バイト（２５
６ビット）のビットマップ（ＢＭＰ）２３３１Ｌが用意
してあり，２５６方路の識別が可能となる。
【００２５】図１２を用いて，本発明による装置内にお
いての冗長ビット削減効果２を示す。以下，６４バイト
のパケットが入力された場合についての例を示す。ここ
で，各パケットに付加される内部ヘッダは，Ｍ／Ｕ３１
１，ＰＫＴ３１２，ＱＯＳ３１３を合わせて２バイト，
ＮＨＩＰ３１５は４バイトであると仮定し，また，装置
の最大搭載回線インタフェース数つまり，マルチキャス
トサポート数は２５６であると仮定する。ユニキャスト
とマルチキャストパケットの内部ヘッダバイトが固定的
である従来の方式では，全ての装置構成で全てのパケッ
トに３２バイト（２５６ビット）分のマルチキャスト用
ビットマップ領域が付与されるため，装置内部でのパケ
ット長は１０２バイトとなる。つまり，入力パケット長
に対して，内部では１．５９倍の帯域を使用することに
なる。これに対して，本発明では，ユニキャストパケッ
トとマルチキャストパケットの内部ヘッダを最適化して
いるため，ユニキャストパケットについては，出力方路
識別子として，２５６方路を識別できる８ビット（１バ
イト）のルーティングタグを付加すればよい。よって，
装置構成に関わらず，装置内部でのパケット長は７１バ
イトとなり，帯域増分は１．１１倍に抑えられる。ま
た，マルチキャストパケットについては，付与されるビ
ットマップ領域の大きさを可変とし，１６回線インタフ
ェース搭載時には１６方路を識別できる２バイトのビッ
トマップを，６４回線インタフェース搭載時には６４方
路を識別できる８バイトのビットマップを，それぞれ付
与すれば良い。よって，１６回線インタフェース搭載時
や６４回線回線インタフェース搭載時などの小規模構成
の場合には，マルチキャストパケットの内部帯域の増分
は，それぞれ，１．１３倍，１．２２倍に抑制可能とな
ることがわかる。装置への最大搭載回線インタフェース
数，つまりマルチキャスト対象数がさらに大きい場合に
は本発明の効果はさらに大きくなる。
いての冗長ビット削減効果２を示す。以下，６４バイト
のパケットが入力された場合についての例を示す。ここ
で，各パケットに付加される内部ヘッダは，Ｍ／Ｕ３１
１，ＰＫＴ３１２，ＱＯＳ３１３を合わせて２バイト，
ＮＨＩＰ３１５は４バイトであると仮定し，また，装置
の最大搭載回線インタフェース数つまり，マルチキャス
トサポート数は２５６であると仮定する。ユニキャスト
とマルチキャストパケットの内部ヘッダバイトが固定的
である従来の方式では，全ての装置構成で全てのパケッ
トに３２バイト（２５６ビット）分のマルチキャスト用
ビットマップ領域が付与されるため，装置内部でのパケ
ット長は１０２バイトとなる。つまり，入力パケット長
に対して，内部では１．５９倍の帯域を使用することに
なる。これに対して，本発明では，ユニキャストパケッ
トとマルチキャストパケットの内部ヘッダを最適化して
いるため，ユニキャストパケットについては，出力方路
識別子として，２５６方路を識別できる８ビット（１バ
イト）のルーティングタグを付加すればよい。よって，
装置構成に関わらず，装置内部でのパケット長は７１バ
イトとなり，帯域増分は１．１１倍に抑えられる。ま
た，マルチキャストパケットについては，付与されるビ
ットマップ領域の大きさを可変とし，１６回線インタフ
ェース搭載時には１６方路を識別できる２バイトのビッ
トマップを，６４回線インタフェース搭載時には６４方
路を識別できる８バイトのビットマップを，それぞれ付
与すれば良い。よって，１６回線インタフェース搭載時
や６４回線回線インタフェース搭載時などの小規模構成
の場合には，マルチキャストパケットの内部帯域の増分
は，それぞれ，１．１３倍，１．２２倍に抑制可能とな
ることがわかる。装置への最大搭載回線インタフェース
数，つまりマルチキャスト対象数がさらに大きい場合に
は本発明の効果はさらに大きくなる。
【００２６】次に可変長パケットスイッチ部６０におけ
るパケット処理について説明する。可変長パケットスイ
ッチ部６０は図１に示すように，ヘッダ抽出部６１とｎ
×ｎスイッチ６２およびスイッチ制御部６３より構成さ
れる。入力側回線対応部２０から入力された可変長パケ
ットは，ヘッダ抽出部６１にて内部ヘッダ３１０が取り
出されて，スイッチ制御部６３に送信される。
るパケット処理について説明する。可変長パケットスイ
ッチ部６０は図１に示すように，ヘッダ抽出部６１とｎ
×ｎスイッチ６２およびスイッチ制御部６３より構成さ
れる。入力側回線対応部２０から入力された可変長パケ
ットは，ヘッダ抽出部６１にて内部ヘッダ３１０が取り
出されて，スイッチ制御部６３に送信される。
【００２７】図１３にヘッダ抽出部での動作を示す。ヘ
ッダ抽出部６１０で取り出された内部ヘッダ３１０は，
まず，Ｍ／Ｕ３１１にて，マルチキャスト／ユニキャス
トの識別が行われる。内部ヘッダ３１０がユニキャスト
と識別された場合には，ＲＴＧ→ＢＭＰ変換部６１１に
てルーティングタグからビットマップに変換される。内
部ヘッダ３１０がマルチキャストと識別された場合に
は，ビットマップがそのまま出力される。後段におい
て，マルチキャスト／ユニキャスト識別信号６１３に従
って，ルーティングタグから変換されたビットマップも
しくは，元のマルチキャストパケットに付与されている
内部ヘッダ３１０内のビットマップの何れか一方がセレ
クタ６１２にて選択される。選択後，ビットマップ形式
に統一された出力方路情報６１４はスイッチ制御部６３
に送出され，出力方路情報６１４に基づいてｎ×ｎスイ
ッチ６２の制御が行われる。スイッチ制御部６３は，た
とえば，ビットマップ“１００１１０００００００００
００”が入力されると，このビットマップでは先頭から
１番目，４番目，及び５番目のビットに“１”が立って
いるので出力ポート＃１，＃４及び＃５宛てにパケット
がマルチキャストされるようにスイッチ６２を制御す
る。具体的には，そのパケットがコピーされ，出力ポー
ト＃１，＃４及び＃５宛てにマルチキャストされる。本
実施例は，マルチキャストパケットのビットマップの大
きさが，パケット通信装置に搭載される回線インタフェ
ース数により異なるので，ヘッダ抽出部６１において
は，入力回線対応部２０内で付与されたビットマップ領
域を正しく認識できるように，予めＭＰ−Ｉ／Ｆ６４に
接続され，ビットマップ領域を認識するヘッダ解析部６
１０内のマイクロプロセッサに，ビットマップ領域の大
きさについての情報を設定しておく。
ッダ抽出部６１０で取り出された内部ヘッダ３１０は，
まず，Ｍ／Ｕ３１１にて，マルチキャスト／ユニキャス
トの識別が行われる。内部ヘッダ３１０がユニキャスト
と識別された場合には，ＲＴＧ→ＢＭＰ変換部６１１に
てルーティングタグからビットマップに変換される。内
部ヘッダ３１０がマルチキャストと識別された場合に
は，ビットマップがそのまま出力される。後段におい
て，マルチキャスト／ユニキャスト識別信号６１３に従
って，ルーティングタグから変換されたビットマップも
しくは，元のマルチキャストパケットに付与されている
内部ヘッダ３１０内のビットマップの何れか一方がセレ
クタ６１２にて選択される。選択後，ビットマップ形式
に統一された出力方路情報６１４はスイッチ制御部６３
に送出され，出力方路情報６１４に基づいてｎ×ｎスイ
ッチ６２の制御が行われる。スイッチ制御部６３は，た
とえば，ビットマップ“１００１１０００００００００
００”が入力されると，このビットマップでは先頭から
１番目，４番目，及び５番目のビットに“１”が立って
いるので出力ポート＃１，＃４及び＃５宛てにパケット
がマルチキャストされるようにスイッチ６２を制御す
る。具体的には，そのパケットがコピーされ，出力ポー
ト＃１，＃４及び＃５宛てにマルチキャストされる。本
実施例は，マルチキャストパケットのビットマップの大
きさが，パケット通信装置に搭載される回線インタフェ
ース数により異なるので，ヘッダ抽出部６１において
は，入力回線対応部２０内で付与されたビットマップ領
域を正しく認識できるように，予めＭＰ−Ｉ／Ｆ６４に
接続され，ビットマップ領域を認識するヘッダ解析部６
１０内のマイクロプロセッサに，ビットマップ領域の大
きさについての情報を設定しておく。
【００２８】以上説明した実施例では，たとえば，６４
枚の回線インタフェースがパケット通信装置に搭載され
る場合，それらがスロット＃１〜＃６４に搭載される場
合を前提に説明した。しかし，スロット＃２が障害発生
に使用できない場合等の理由により，６４枚の回線イン
タフェースを，スロット＃１，スロット＃３〜＃６５に
搭載して使用する場合も考えられる。この場合，図５の
フロー，又はスイッチ制御部６２の動作に変更を加える
必要がある。２つの変更例を示す。 （変更例１） 図５のステップ４０１において，搭載さ
れている回線インタフェース数である６４に１を足した
数（すなわち，最大のスロット番号）を“Ｎ”とする。
スロット＃２に回線インタフェースが搭載されていない
場合には，出力ポート＃２にパケットが出力あされるこ
とがないので，マルチキャストパケットに付与されるビ
ットマップの２番目のビットは，“Ｘ０ＸＸ．．．”の
ように常に“０”となる。 （変更例２） 図５のフローを変えることなく，マルチ
キャストパケットに６４ビットのビットマップを付与す
る。管理端末４１から，スロット＃２（又は回線インタ
フェース＃２，又はＩ＿ＰＯＲＴ＃２及びＯ＿ＰＯＲＴ
＃２）が使用されていないという情報を入力する。この
情報は，制御部４０を介してスイッチ制御部６２に通知
される。その通知を受けたスイッチ制御部６２は，ビッ
トマップの先頭から１番目のビットは通常通り出力ポー
ト＃１に対応するビットと認識するが，先頭から２番目
のビットを出力ポート３に対応するビット，先頭から３
番目のビットを出力ポート４に対応するビット，．．．
と認識する。
枚の回線インタフェースがパケット通信装置に搭載され
る場合，それらがスロット＃１〜＃６４に搭載される場
合を前提に説明した。しかし，スロット＃２が障害発生
に使用できない場合等の理由により，６４枚の回線イン
タフェースを，スロット＃１，スロット＃３〜＃６５に
搭載して使用する場合も考えられる。この場合，図５の
フロー，又はスイッチ制御部６２の動作に変更を加える
必要がある。２つの変更例を示す。 （変更例１） 図５のステップ４０１において，搭載さ
れている回線インタフェース数である６４に１を足した
数（すなわち，最大のスロット番号）を“Ｎ”とする。
スロット＃２に回線インタフェースが搭載されていない
場合には，出力ポート＃２にパケットが出力あされるこ
とがないので，マルチキャストパケットに付与されるビ
ットマップの２番目のビットは，“Ｘ０ＸＸ．．．”の
ように常に“０”となる。 （変更例２） 図５のフローを変えることなく，マルチ
キャストパケットに６４ビットのビットマップを付与す
る。管理端末４１から，スロット＃２（又は回線インタ
フェース＃２，又はＩ＿ＰＯＲＴ＃２及びＯ＿ＰＯＲＴ
＃２）が使用されていないという情報を入力する。この
情報は，制御部４０を介してスイッチ制御部６２に通知
される。その通知を受けたスイッチ制御部６２は，ビッ
トマップの先頭から１番目のビットは通常通り出力ポー
ト＃１に対応するビットと認識するが，先頭から２番目
のビットを出力ポート３に対応するビット，先頭から３
番目のビットを出力ポート４に対応するビット，．．．
と認識する。
【００２９】以上の説明から明らかなように，本実施例
によれば，多数の回線に対するマルチキャストをサポー
トする大容量のパケット通信装置を構成する場合に，内
部パケットヘッダの領域をパケット種別および，回線搭
載数により可変に設定可能となる。マルチキャストパケ
ットおよび，ユニキャストパケットのそれぞれに対し
て，最低限必要な内部パケットヘッダのみを付加するこ
とで，装置内で無駄な冗長ビットを転送することなく，
スイッチングリソースを有効に使用可能なパケット通信
装置が提供できる。 ＜第２の実施例＞本発明の第２の実施例として，入力側
回線対応部２０に搭載される宛先検索エンジン２３の他
の実施例を図１４により説明する。以降，前述した図４
の説明と異なる部分のみを中心に説明する。宛先検索エ
ンジン２３は，前述のユニキャスト検出・Ｃｏｄｉｎｇ
部２３４の変わりに，ユニキャスト領域選択部２３４Ａ
を有する。宛先検索エンジン２３に入力されたパケット
はＦＩＦＯキューバッファ２３１に格納され，順次以下
の処理が施される。ＦＩＦＯキューバッファ２３１先頭
のパケットからはパケットヘッダ（具体的にはＩＰの場
合には，ＤＩＰ２４１と呼ぶ）が取り出される。ＤＩＰ
２４１は宛先テーブル２４Ａに送信されて必要な情報の
検索が行われる。宛先テーブル２４Ａにはエントリ別
に，予めマルチキャスト／ユニキャストの識別子（Ｍ／
Ｕ）２４２Ｂ，および宛先ポート情報２４２Ａは，ユニ
キャストの場合には，該当方路をダイレクトに示すルー
ティングタグが格納されており，また，マルチキャスト
の場合にはビットマップが格納されている。宛先テーブ
ル２４Ａから出力された宛先ポート情報２４２Ａに対し
ては以下の処理が施される。まず，マルチキャストの場
合には，図４で示したビットマップ領域選択部２３３と
同様に，ビットマップ領域選択部２３３にて宛先ポート
情報２４２のビットマップのうちマイクロプロセッサに
より指示された領域のみを切り出す処理を行う。また，
ユニキャストの場合にはユニキャスト領域選択部２３４
Ａにおいて，宛先ポート情報２４２Ａに対して固定の領
域のみが切り出される。ビットマップ領域選択部２３３
およびユニキャスト領域選択部２３４Ａのそれぞれから
出力された信号に対しては，マルチキャスト／ユニキャ
ストの識別子（Ｍ／Ｕ）２４２Ｂを元に生成された識別
信号２３９Ａに従ってセレクタ２３５により選択され，
該当する信号のみがヘッダ生成部２３６に送られる。ま
た，識別信号２３９Ａは内部生成ヘッダ生成部２３６に
も送られる。セレクタ２３５の出力信号は，内部ヘッダ
生成部２３６に送信され，ＮＨＩＰ２４３，およびＱＯ
Ｓ情報２４４とともに，内部ヘッダ付与部２３７にて，
ＦＩＦＯキューバッファ２３１の先頭に格納されている
パケットに付与される。なお，ユニキャスト／マルチキ
ャストの判定は，ＤＩＰ２４１の種別により行うことも
できる。
によれば，多数の回線に対するマルチキャストをサポー
トする大容量のパケット通信装置を構成する場合に，内
部パケットヘッダの領域をパケット種別および，回線搭
載数により可変に設定可能となる。マルチキャストパケ
ットおよび，ユニキャストパケットのそれぞれに対し
て，最低限必要な内部パケットヘッダのみを付加するこ
とで，装置内で無駄な冗長ビットを転送することなく，
スイッチングリソースを有効に使用可能なパケット通信
装置が提供できる。 ＜第２の実施例＞本発明の第２の実施例として，入力側
回線対応部２０に搭載される宛先検索エンジン２３の他
の実施例を図１４により説明する。以降，前述した図４
の説明と異なる部分のみを中心に説明する。宛先検索エ
ンジン２３は，前述のユニキャスト検出・Ｃｏｄｉｎｇ
部２３４の変わりに，ユニキャスト領域選択部２３４Ａ
を有する。宛先検索エンジン２３に入力されたパケット
はＦＩＦＯキューバッファ２３１に格納され，順次以下
の処理が施される。ＦＩＦＯキューバッファ２３１先頭
のパケットからはパケットヘッダ（具体的にはＩＰの場
合には，ＤＩＰ２４１と呼ぶ）が取り出される。ＤＩＰ
２４１は宛先テーブル２４Ａに送信されて必要な情報の
検索が行われる。宛先テーブル２４Ａにはエントリ別
に，予めマルチキャスト／ユニキャストの識別子（Ｍ／
Ｕ）２４２Ｂ，および宛先ポート情報２４２Ａは，ユニ
キャストの場合には，該当方路をダイレクトに示すルー
ティングタグが格納されており，また，マルチキャスト
の場合にはビットマップが格納されている。宛先テーブ
ル２４Ａから出力された宛先ポート情報２４２Ａに対し
ては以下の処理が施される。まず，マルチキャストの場
合には，図４で示したビットマップ領域選択部２３３と
同様に，ビットマップ領域選択部２３３にて宛先ポート
情報２４２のビットマップのうちマイクロプロセッサに
より指示された領域のみを切り出す処理を行う。また，
ユニキャストの場合にはユニキャスト領域選択部２３４
Ａにおいて，宛先ポート情報２４２Ａに対して固定の領
域のみが切り出される。ビットマップ領域選択部２３３
およびユニキャスト領域選択部２３４Ａのそれぞれから
出力された信号に対しては，マルチキャスト／ユニキャ
ストの識別子（Ｍ／Ｕ）２４２Ｂを元に生成された識別
信号２３９Ａに従ってセレクタ２３５により選択され，
該当する信号のみがヘッダ生成部２３６に送られる。ま
た，識別信号２３９Ａは内部生成ヘッダ生成部２３６に
も送られる。セレクタ２３５の出力信号は，内部ヘッダ
生成部２３６に送信され，ＮＨＩＰ２４３，およびＱＯ
Ｓ情報２４４とともに，内部ヘッダ付与部２３７にて，
ＦＩＦＯキューバッファ２３１の先頭に格納されている
パケットに付与される。なお，ユニキャスト／マルチキ
ャストの判定は，ＤＩＰ２４１の種別により行うことも
できる。
【００３０】宛先検索エンジン２３を本実施例のように
構成した場合には，宛先テーブル２４Ａに対して，ソフ
トウエアでユニキャスト／マルチキャスト別の格納処理
が予め行われているので，ハードウエアでのユニキャス
ト検出およびコーディング処理が不要となる。 ＜第３の実施例＞第３の実施例として，本発明によるパ
ケット通信装置で使用されるパケットフォーマット例の
別の例について図１５を用いて説明する。ユニキャスト
パケットについては図９で説明した構成と同様である。
マルチキャストパケット３０２は，回線からの入力パケ
ット部３２０と内部ヘッダ３１０より構成される。入力
パケット部３２０は，デスティネーションＩＰアドレス
などのパケットヘッダ（ＰＫＴＨ）３２１，および可変
長データ３２２より構成される。内部ヘッダ３１０は，
マルチキャスト／ユニキャスト識別子（Ｍ／Ｕ）３１
１，パケット種別情報（ＰＫＴ）３１２，品質クラス情
報（ＱＯＳ）３１３，ＮＨＩＰ３１５に加え，ビットマ
ップ長情報（ＢＭＬＮ）３３０より構成される。ＢＭＬ
Ｎ３３０は，装置規模および搭載される回線インタフェ
ースの数量に応じてＭＰ−Ｉ／Ｆ２３８より指示される
有効ビットマップ領域のバイト数もしくはビット数を示
す。マルチキャストパケットの場合には，ＢＭＬＮ３３
０領域を参照することにより，後続のビットマップ（Ｂ
ＭＰ）２３３１Ｌの有効領域を切り出すことが可能とな
る。本パケットフォーマット構成を使用すれば，可変長
パケットスイッチ部６０内のヘッダ抽出部６１におい
て，ＭＰ−Ｉ／Ｆ６４経由で切出し対象のビットマップ
領域についての情報をヘッダ解析抽出部６１０に設定す
ることなく，ビットマップ領域選択を正しく切出し可能
となる。つまり，通信装置に搭載される回線インタフェ
ース数が変更された場合，マルチキャスト対象数の変
更，具体的には，スイッチングリソースを有効に使用す
るためのビットマップ領域の伸縮がオンライン中にサー
ビス中断なしで可能になる。 ＜第４の実施例＞第４の実施例を図１６を用いて説明す
る。図１６は，回線インタフェース２０がバックパネル
５００に搭載，または抜去されたことを検出すると，こ
れを回線インタフェース２０毎に設けられた制御線５１
０を用いて，制御部４０に通知する装置構成を示してい
る。制御部４０内には，それぞれの回線インタフェース
に対応したビットを有する実装レジスタ４０−１が設け
られており，回線インタフェースの実装／未実装の状態
が自律的に設定される。本構成を用いれば，実装レジス
タを通じて搭載インタフェース数がわかるので，図５で
説明したような，ユーザによるビットマップ領域設定が
不要となる。つまり，回線インタフェースが搭載，また
は抜去されたことを装置が自律的に検出して，図５の手
順に相当する手順，つまり，ビットマップ領域選択部２
３３およびヘッダ解析抽出部６１０への領域指定を自動
的に行うことが可能となるため，回線インタフェースの
プラグ・アンド・プレイ運用が可能となる。 ＜第５の実施例＞第５の実施例について図１７から図２
０を用いて説明する。上述の説明においては，通信装置
に搭載されている全ての回線インタフェースに対して
の，マルチキャストが前提であったが，マルチキャスト
サービスが特定の回線インタフェース対してのみに限定
されるような運用も考えられる。
構成した場合には，宛先テーブル２４Ａに対して，ソフ
トウエアでユニキャスト／マルチキャスト別の格納処理
が予め行われているので，ハードウエアでのユニキャス
ト検出およびコーディング処理が不要となる。 ＜第３の実施例＞第３の実施例として，本発明によるパ
ケット通信装置で使用されるパケットフォーマット例の
別の例について図１５を用いて説明する。ユニキャスト
パケットについては図９で説明した構成と同様である。
マルチキャストパケット３０２は，回線からの入力パケ
ット部３２０と内部ヘッダ３１０より構成される。入力
パケット部３２０は，デスティネーションＩＰアドレス
などのパケットヘッダ（ＰＫＴＨ）３２１，および可変
長データ３２２より構成される。内部ヘッダ３１０は，
マルチキャスト／ユニキャスト識別子（Ｍ／Ｕ）３１
１，パケット種別情報（ＰＫＴ）３１２，品質クラス情
報（ＱＯＳ）３１３，ＮＨＩＰ３１５に加え，ビットマ
ップ長情報（ＢＭＬＮ）３３０より構成される。ＢＭＬ
Ｎ３３０は，装置規模および搭載される回線インタフェ
ースの数量に応じてＭＰ−Ｉ／Ｆ２３８より指示される
有効ビットマップ領域のバイト数もしくはビット数を示
す。マルチキャストパケットの場合には，ＢＭＬＮ３３
０領域を参照することにより，後続のビットマップ（Ｂ
ＭＰ）２３３１Ｌの有効領域を切り出すことが可能とな
る。本パケットフォーマット構成を使用すれば，可変長
パケットスイッチ部６０内のヘッダ抽出部６１におい
て，ＭＰ−Ｉ／Ｆ６４経由で切出し対象のビットマップ
領域についての情報をヘッダ解析抽出部６１０に設定す
ることなく，ビットマップ領域選択を正しく切出し可能
となる。つまり，通信装置に搭載される回線インタフェ
ース数が変更された場合，マルチキャスト対象数の変
更，具体的には，スイッチングリソースを有効に使用す
るためのビットマップ領域の伸縮がオンライン中にサー
ビス中断なしで可能になる。 ＜第４の実施例＞第４の実施例を図１６を用いて説明す
る。図１６は，回線インタフェース２０がバックパネル
５００に搭載，または抜去されたことを検出すると，こ
れを回線インタフェース２０毎に設けられた制御線５１
０を用いて，制御部４０に通知する装置構成を示してい
る。制御部４０内には，それぞれの回線インタフェース
に対応したビットを有する実装レジスタ４０−１が設け
られており，回線インタフェースの実装／未実装の状態
が自律的に設定される。本構成を用いれば，実装レジス
タを通じて搭載インタフェース数がわかるので，図５で
説明したような，ユーザによるビットマップ領域設定が
不要となる。つまり，回線インタフェースが搭載，また
は抜去されたことを装置が自律的に検出して，図５の手
順に相当する手順，つまり，ビットマップ領域選択部２
３３およびヘッダ解析抽出部６１０への領域指定を自動
的に行うことが可能となるため，回線インタフェースの
プラグ・アンド・プレイ運用が可能となる。 ＜第５の実施例＞第５の実施例について図１７から図２
０を用いて説明する。上述の説明においては，通信装置
に搭載されている全ての回線インタフェースに対して
の，マルチキャストが前提であったが，マルチキャスト
サービスが特定の回線インタフェース対してのみに限定
されるような運用も考えられる。
【００３１】図１７に示すネットワーク図においては，
中継網４１０にＬＡＮ−Ａ１，ＬＡＮ−Ａ２，ＬＡＮ−
Ａ３，ＬＡＮ−Ｂおよび図示していない他のＬＡＮが接
続されているとする。具体的には，中継網内のパケット
中継ノード４６０を通じて，ＬＡＮ間でパケットデータ
の送受が行われる。例えばＬＡＮ−Ａ１〜Ａ３のみ同一
企業網で，同一企業網内のみに閉ざされたマルチキャス
トサービスを行う場合が想定される。つまり，中継ノー
ド４６０において，ＬＡＮ−Ａ１〜Ａ３がそれぞれ接続
されている回線インタフェースポートＰ０〜Ｐ３間での
みマルチキャスト要求が発生し，それ以外の回線インタ
フェースポート間でマルチキャストは行われないと仮定
する。この場合には，マルチキャスト対象の特定の回線
インタフェース対してのみ，ビットマップを与えること
で，更なる内部ヘッダの縮退が可能となる。
中継網４１０にＬＡＮ−Ａ１，ＬＡＮ−Ａ２，ＬＡＮ−
Ａ３，ＬＡＮ−Ｂおよび図示していない他のＬＡＮが接
続されているとする。具体的には，中継網内のパケット
中継ノード４６０を通じて，ＬＡＮ間でパケットデータ
の送受が行われる。例えばＬＡＮ−Ａ１〜Ａ３のみ同一
企業網で，同一企業網内のみに閉ざされたマルチキャス
トサービスを行う場合が想定される。つまり，中継ノー
ド４６０において，ＬＡＮ−Ａ１〜Ａ３がそれぞれ接続
されている回線インタフェースポートＰ０〜Ｐ３間での
みマルチキャスト要求が発生し，それ以外の回線インタ
フェースポート間でマルチキャストは行われないと仮定
する。この場合には，マルチキャスト対象の特定の回線
インタフェース対してのみ，ビットマップを与えること
で，更なる内部ヘッダの縮退が可能となる。
【００３２】内部ヘッダの縮退について以下に説明す
る。図１８においては，搭載されている回線インタフェ
ースの中で，回線インタフェース番号０〜３，１２〜１
５のみがマルチキャスト対象であると仮定する。つま
り，宛先テーブル２４内のＤＥＳ＿ＰＯＲＴ（２４２）
領域で，回線インタフェース番号０〜３，１２〜１５に
対応するビットのみが，複数同時に“１”に設定される
可能性があるとする。この場合には，元の回線インタフ
ェース番号順に配列されたビットマップ４５０から，回
線インタフェース番号０〜３，１２〜１５に対しての８
ビット分のビットマップを切り出して統合し（４５
１），マルチキャストパケットに付与する構成とする。
統合されたビットマップ４５１は，図１９に示すよう
に，可変長パケットスイッチ６０内の元ＢＭＰ再生部６
１５において，回線インタフェース順序に対応した元の
ビットマップ４５０に逆変換される。
る。図１８においては，搭載されている回線インタフェ
ースの中で，回線インタフェース番号０〜３，１２〜１
５のみがマルチキャスト対象であると仮定する。つま
り，宛先テーブル２４内のＤＥＳ＿ＰＯＲＴ（２４２）
領域で，回線インタフェース番号０〜３，１２〜１５に
対応するビットのみが，複数同時に“１”に設定される
可能性があるとする。この場合には，元の回線インタフ
ェース番号順に配列されたビットマップ４５０から，回
線インタフェース番号０〜３，１２〜１５に対しての８
ビット分のビットマップを切り出して統合し（４５
１），マルチキャストパケットに付与する構成とする。
統合されたビットマップ４５１は，図１９に示すよう
に，可変長パケットスイッチ６０内の元ＢＭＰ再生部６
１５において，回線インタフェース順序に対応した元の
ビットマップ４５０に逆変換される。
【００３３】ビットマップ領域の設定手順の一実施例を
図２０に示す。ユーザは，パケット通信装置に接続され
る管理端末から，マルチキャスト対象の回線インタフェ
ース数をユーザが入力する（ステップ４１１）。入力さ
れたマルチキャスト対象の回線インタフェース数に対し
て，バイト単位の切り上げ処理が行われる（ステップ４
１２）。次にマルチキャスト対象の回線インタフェース
＃を，順次ユーザが入力する（ステップ４１３）。その
後，ＭＰ−Ｉ／Ｆ経由で，有効なビットマップ領域がビ
ットマップ領域選択部２３３および，可変長パケットス
イッチ６０内のヘッダ抽出部６１に対して設定され（ス
テップ４１４），ビットマップ領域の設定が終了する。
なお，図２０の例においては，ビットマップ領域を１バ
イト（８ビット）単位に切り上げて領域の割当てをする
処理の例を示したが，ビットマップの設定単位は，他の
ビット単位とすることも可能である。また，回線インタ
フェース番号の変わりに，スロット番号，Ｉ＿ＰＯＲＴ
番号，又はＯ＿ＰＯＲＴ番号を入力するようにしてもよ
い。
図２０に示す。ユーザは，パケット通信装置に接続され
る管理端末から，マルチキャスト対象の回線インタフェ
ース数をユーザが入力する（ステップ４１１）。入力さ
れたマルチキャスト対象の回線インタフェース数に対し
て，バイト単位の切り上げ処理が行われる（ステップ４
１２）。次にマルチキャスト対象の回線インタフェース
＃を，順次ユーザが入力する（ステップ４１３）。その
後，ＭＰ−Ｉ／Ｆ経由で，有効なビットマップ領域がビ
ットマップ領域選択部２３３および，可変長パケットス
イッチ６０内のヘッダ抽出部６１に対して設定され（ス
テップ４１４），ビットマップ領域の設定が終了する。
なお，図２０の例においては，ビットマップ領域を１バ
イト（８ビット）単位に切り上げて領域の割当てをする
処理の例を示したが，ビットマップの設定単位は，他の
ビット単位とすることも可能である。また，回線インタ
フェース番号の変わりに，スロット番号，Ｉ＿ＰＯＲＴ
番号，又はＯ＿ＰＯＲＴ番号を入力するようにしてもよ
い。
【００３４】以上のように，マルチキャスト対象の特定
の回線インタフェース対してのみ，ビットマップを与え
ることで，更なる内部ヘッダの縮退が可能となる。
の回線インタフェース対してのみ，ビットマップを与え
ることで，更なる内部ヘッダの縮退が可能となる。
【００３５】以上説明した実施例によれば，次のような
効果が期待できる。 （１）多数の回線に対するマルチキャストをサポートす
る大容量のパケット通信装置を構成する場合に，内部パ
ケットヘッダの領域をパケット種別により可変に設定可
能とし，マルチキャストパケットおよび，ユニキャスト
パケットのそれぞれに対して，最低限必要な内部パケッ
トヘッダのみを付加することで，装置内で無駄な冗長ビ
ットを転送することなく，スイッチングリソースを有効
に使用可能なパケット通信装置が提供できる。 （２）多数の回線に対するマルチキャストをサポート
し，かつスケーラブルに拡張可能なパケット通信装置に
おいて，内部パケットヘッダの領域を通信装置の使用規
模により可変に設定可能とし，最低限必要な内部パケッ
トヘッダのみを付加することで，装置内で無駄な冗長ビ
ットを転送することなく，スイッチングリソースを有効
に使用可能なパケット通信装置が提供できる。 （３）多数の回線に対するマルチキャストをサポート
し，かつスケーラブルに拡張可能なパケット通信装置に
おいて，内部パケットヘッダの領域をパケット種別，通
信装置の使用規模により可変に設定可能とし，最低限必
要な内部パケットヘッダのみを付加することで，装置内
で無駄な冗長ビットを転送することなく，スイッチング
リソースを有効に使用可能であり，しかも，サービスの
中断無しで通信装置の使用規模が変更可能なパケット通
信装置が提供できる。
効果が期待できる。 （１）多数の回線に対するマルチキャストをサポートす
る大容量のパケット通信装置を構成する場合に，内部パ
ケットヘッダの領域をパケット種別により可変に設定可
能とし，マルチキャストパケットおよび，ユニキャスト
パケットのそれぞれに対して，最低限必要な内部パケッ
トヘッダのみを付加することで，装置内で無駄な冗長ビ
ットを転送することなく，スイッチングリソースを有効
に使用可能なパケット通信装置が提供できる。 （２）多数の回線に対するマルチキャストをサポート
し，かつスケーラブルに拡張可能なパケット通信装置に
おいて，内部パケットヘッダの領域を通信装置の使用規
模により可変に設定可能とし，最低限必要な内部パケッ
トヘッダのみを付加することで，装置内で無駄な冗長ビ
ットを転送することなく，スイッチングリソースを有効
に使用可能なパケット通信装置が提供できる。 （３）多数の回線に対するマルチキャストをサポート
し，かつスケーラブルに拡張可能なパケット通信装置に
おいて，内部パケットヘッダの領域をパケット種別，通
信装置の使用規模により可変に設定可能とし，最低限必
要な内部パケットヘッダのみを付加することで，装置内
で無駄な冗長ビットを転送することなく，スイッチング
リソースを有効に使用可能であり，しかも，サービスの
中断無しで通信装置の使用規模が変更可能なパケット通
信装置が提供できる。
【００３６】
【発明の効果】本発明によれば，スイッチングリソース
を無駄にしないマルチキャストが実現できる。
を無駄にしないマルチキャストが実現できる。
【図１】本発明のパケット通信装置の構成を示すブロッ
ク図である。
ク図である。
【図２】本発明のパケット通信装置の回線インタフェー
スカード（入力側）の構成を示すブロックである。
スカード（入力側）の構成を示すブロックである。
【図３】本発明のパケット通信装置の回線インタフェー
スカード（出力側）の構成を示すブロックである。
スカード（出力側）の構成を示すブロックである。
【図４】本発明のパケット通信装置の機能ブロックを示
すブロック図である。
すブロック図である。
【図５】本発明のパケット通信装置の設定方法を示すフ
ローチャートである。
ローチャートである。
【図６】本発明のパケット通信装置の回線インタフェー
スカード（入力側）の処理例である。
スカード（入力側）の処理例である。
【図７】本発明のパケット通信装置の回線インタフェー
スカード（入力側）の処理例である。
スカード（入力側）の処理例である。
【図８】本発明のパケット通信装置の回線インタフェー
スカード（入力側）の処理例である。
スカード（入力側）の処理例である。
【図９】本発明のパケット通信装置で使用するパケット
フォーマット例である。
フォーマット例である。
【図１０】本発明のパケット通信装置で使用するパケッ
トフォーマット例である。
トフォーマット例である。
【図１１】本発明のパケット通信装置で使用するパケッ
トフォーマット例である。
トフォーマット例である。
【図１２】本発明のパケット通信装置の内部パケット長
削減効果の説明図である。
削減効果の説明図である。
【図１３】本発明のパケット通信装置のスイッチ部の構
成を示すブロック図である。
成を示すブロック図である。
【図１４】本発明のパケット通信装置の回線インタフェ
ースカード（入力側）の別の構成を示すブロック図であ
る。
ースカード（入力側）の別の構成を示すブロック図であ
る。
【図１５】本発明のパケット通信装置で使用するパケッ
トフォーマット例である。
トフォーマット例である。
【図１６】本発明のパケット通信装置の回線インタフェ
ースカードの物理実装を示す図である。
ースカードの物理実装を示す図である。
【図１７】本発明のパケット通信装置のネットワークへ
の適用例を示す図である。
の適用例を示す図である。
【図１８】本発明のパケット通信装置で使用するビット
マップデータの例である。
マップデータの例である。
【図１９】本発明のパケット通信装置のスイッチ部の構
成を示すブロック図である。
成を示すブロック図である。
【図２０】本発明のパケット通信装置の別の設定方法を
示すフローチャートである。
示すフローチャートである。
【図２１】従来のパケット通信装置の構成を示すブロッ
ク図である。
ク図である。
【図２２】従来の大容量パケット通信装置の構成を示す
ブロック図である。
ブロック図である。
【図２３】従来の大容量パケット通信装置の構成を示す
ブロック図である。
ブロック図である。
【図２４】従来のマルチキャストパケット方式の説明図
である。
である。
１０・・・クロスバスイッチ，２０・・・入力側回線対応部，
３０・・・出力側回線対応部，２１・・・光／電気信号変換
部，２２・・・ＰＨＹＬ２処理部，２３・・・宛先検索エンジ
ン，２４・・・宛先テーブル，２５・・・入力部バッファ，３
１・・・出力部バッファ，３２・・・ＰＨＹＬ２処理部，３３
・・・レイヤ２テーブル，４０・・・制御部。
３０・・・出力側回線対応部，２１・・・光／電気信号変換
部，２２・・・ＰＨＹＬ２処理部，２３・・・宛先検索エンジ
ン，２４・・・宛先テーブル，２５・・・入力部バッファ，３
１・・・出力部バッファ，３２・・・ＰＨＹＬ２処理部，３３
・・・レイヤ２テーブル，４０・・・制御部。
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 高橋 正美
神奈川県横浜市戸塚区戸塚町216番地 株
式会社日立製作所通信事業部内
Ｆターム(参考） 5K030 GA03 GA06 HA08 HB16 HB28
HC01 HD05 JA05 JL07 JL08
JT03 KA05 KX17 KX28 LB08
LC11 LD04 MA05 MD07
Claims (11)
- 【請求項１】パケット通信装置であって，それぞれ，入
力回線と出力回線とが接続される回線インタフェースを
収容可能なｎ個（ｎは３以上の整数）のスロットと，前
記ｎ個のスロットの内のｋ個のスロット（ｋは２以上ｎ
以下の整数）に収容されたｋ個の回線インタフェースか
ら出力されるパケットをスイッチングするスイッチ部と
を有し，前記ｋ個の回線インタフェースの各回線インタ
フェースは，前記入力回線から入力されたマルチキャス
トパケットにビットマップを付与して前記スイッチ部に
出力し，前記スイッチ部は，前記ビットマップで指定さ
れた前記ｋ個の回線インタフェースの内の複数の回線イ
ンタフェースに，前記マルチキャストパケットをマルチ
キャストし，前記ビットマップの長さをｋの値に応じて
可変にすることを特徴とするパケット通信装置。 - 【請求項２】請求項１に記載のパケット通信装置であっ
て，前記ｋ個の回線インタフェースの各回線インタフェ
ースは，ｋ＝ｎである場合は前記ビットマップの長さを
ｎビットとし，ｋ＜ｎである場合は前記ビットマップの
長さをｎビットより小さくすることを特徴とするパケッ
ト通信装置。 - 【請求項３】請求項１又は請求項２の何れかに記載のパ
ケット通信装置であって，前記ｋ個の回線インタフェー
スと前記スイッチ部とを制御する制御部と，前記制御部
に接続される管理端末とを更に有し，ｋの値は，前記管
理端末から入力されることを特徴とするパケット通信装
置。 - 【請求項４】請求項１又は請求項２の何れかに記載のパ
ケット通信装置であって，前記スロットに前期回線イン
タフェースが収容されたことを認識する手段をさらに有
することを特徴とするパケット通信装置。 - 【請求項５】請求項１乃至請求項４の何れかに記載のパ
ケット通信装置であって，前記スイッチ部は，ｎ×ｎス
イッチを有することを特徴とするパケット通信装置。 - 【請求項６】それぞれ，入力回線と出力回線とが接続さ
れる回線インタフェースを収容可能なｎ個（ｎは３以上
の整数）のスロットと，パケットスイッチとを有するパ
ケット通信装置におけるマルチキャストパケットの通信
方法であって，前記ｎ個のスロットの複数のスロットに
収容された複数の回線インタフェースの各回線インタフ
ェースにおいて，前記収容された回線インタフェースの
数に応じて，マルチキャストパケットに付与するビット
マップの長さを決定し，前記複数のスロットに収容され
た回線インタフェースの各回線インタフェースにおい
て，前記長さのビットマップを付与したマルチキャスト
パケットを前記パケットスイッチに出力し，前記パケッ
トスイッチにおいて，前記長さのビットマップで指定さ
れた前記複数のスロットに収容された回線インタフェー
スの内の複数の回線インタフェースに，前記マルチキャ
ストパケットをマルチキャストすることを特徴とするパ
ケット通信装置におけるマルチキャストパケットの通信
方法。 - 【請求項７】請求項６に記載のパケット通信装置におけ
るマルチキャストパケットの通信方法であって，前記複
数のスロットに収容された回線インタフェースの各回線
インタフェースは，前記収容された回線インタフェース
の数がｎと等しい場合は前記ビットマップの長さをｎビ
ットとし，そうでない場合は前記ビットマップの長さを
ｎビットより小さくすることを特徴とするパケット通信
装置におけるマルチキャストパケットの通信方法。 - 【請求項８】請求項６又は請求項７の何れかに記載のパ
ケット通信装置におけるマルチキャストパケットの通信
方法であって，前記パケット通信装置には管理端末が接
続され，前記管理端末から，前記収容された回線インタ
フェースの数が入力されることを特徴とするパケット通
信装置におけるマルチキャストパケットの通信方法。ら
入力されることを特徴とするパケット通信装置。 - 【請求項９】管理端末が接続されるパケット通信装置の
設定方法であって，前記パケット通信装置は，それぞ
れ，入力回線と出力回線とが接続される回線インタフェ
ースを収容可能なｎ個（ｎは３以上の整数）のスロット
を有し，前記方法は，前記管理端末から，前記ｎ個のス
ロットの内の複数のスロットに収容した回線インタフェ
ースの数を入力し，前記入力された回線インタフェース
の数に応じて，前記複数のスロットに収容した複数の回
線インタフェースの各回線インタフェースにおいて，マ
ルチキャストパケットに付与するビットマップの大きさ
を制御することを特徴とするパケット通信装置の設定方
法。 - 【請求項１０】請求項９に記載のパケット通信装置の設
定方法であって，前記複数のスロットに収容された複数
回線インタフェースの各回線インタフェースは，前記収
容された回線インタフェースの数がｎと等しい場合は前
記ビットマップの長さをｎビットとなり，そうでない場
合は前記ビットマップの長さをｎビットより小さくなる
ように制御することを特徴とするパケット通信装置の設
定方法。 - 【請求項１１】請求項９又は請求項１０の何れかに記載
のパケット通信装置の設定方法であって，前記複数のス
ロットに収容された複数回線インタフェースに入力され
るマルチキャストパケットが，前記複数のスロットに収
容された複数回線インタフェースの内の特定の複数の回
線インタフェースにしかマルチキャストされない場合に
は，前記管理端末から，前記特定の複数の回線インタフ
ェースを識別するための情報を入力し，前記入力された
回線インタフェースの数と，前記情報とに応じて，前記
複数のスロットに収容した複数の回線インタフェースの
各回線インタフェースにおいて，マルチキャストパケッ
トに付与するビットマップの大きさを制御することを特
徴とするパケット通信装置の設定方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001200303A JP2003018214A (ja) | 2001-07-02 | 2001-07-02 | パケット通信装置，パケット通信装置におけるマルチキャストパケットの通信方法及びパケット通信装置の設定方法 |
| US09/922,748 US7023849B2 (en) | 2001-07-02 | 2001-08-07 | Packet switching apparatus, method of transmitting multicast packet at packet switching apparatus, and setup method of packet switching apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001200303A JP2003018214A (ja) | 2001-07-02 | 2001-07-02 | パケット通信装置，パケット通信装置におけるマルチキャストパケットの通信方法及びパケット通信装置の設定方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003018214A true JP2003018214A (ja) | 2003-01-17 |
Family
ID=19037447
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001200303A Pending JP2003018214A (ja) | 2001-07-02 | 2001-07-02 | パケット通信装置，パケット通信装置におけるマルチキャストパケットの通信方法及びパケット通信装置の設定方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7023849B2 (ja) |
| JP (1) | JP2003018214A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2020184650A (ja) * | 2019-04-26 | 2020-11-12 | 株式会社デンソー | 中継装置 |
Families Citing this family (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| AU2002326995A1 (en) * | 2001-09-19 | 2003-04-01 | Bay Microsystems, Inc. | Vertical instruction and data processing in a network processor architecture |
| US7310348B2 (en) * | 2001-09-19 | 2007-12-18 | Bay Microsystems, Inc. | Network processor architecture |
| US20030084219A1 (en) * | 2001-10-26 | 2003-05-01 | Maxxan Systems, Inc. | System, apparatus and method for address forwarding for a computer network |
| US7085846B2 (en) * | 2001-12-31 | 2006-08-01 | Maxxan Systems, Incorporated | Buffer to buffer credit flow control for computer network |
| US7295561B1 (en) | 2002-04-05 | 2007-11-13 | Ciphermax, Inc. | Fibre channel implementation using network processors |
| US20030195956A1 (en) * | 2002-04-15 | 2003-10-16 | Maxxan Systems, Inc. | System and method for allocating unique zone membership |
| US20030200330A1 (en) * | 2002-04-22 | 2003-10-23 | Maxxan Systems, Inc. | System and method for load-sharing computer network switch |
| US20030202510A1 (en) * | 2002-04-26 | 2003-10-30 | Maxxan Systems, Inc. | System and method for scalable switch fabric for computer network |
| US20040030766A1 (en) * | 2002-08-12 | 2004-02-12 | Michael Witkowski | Method and apparatus for switch fabric configuration |
| JP3886432B2 (ja) * | 2002-09-17 | 2007-02-28 | 沖電気工業株式会社 | ルーティング処理装置及びパケット種類識別装置 |
| EP1404053A1 (en) * | 2002-09-25 | 2004-03-31 | Thomson Multimedia Broadband Belgium | Method for routing data packets, and devices for implementing the method |
| US20050044261A1 (en) * | 2003-07-18 | 2005-02-24 | Rahul Saxena | Method of operating a network switch |
| GB0402572D0 (en) * | 2004-02-05 | 2004-03-10 | Nokia Corp | A method of organising servers |
| WO2006020073A2 (en) * | 2004-07-15 | 2006-02-23 | Mastercard International Incorporated | Method and system using a bitmap for passing contactless payment card transaction variables in standardized data formats |
| US8439271B2 (en) | 2004-07-15 | 2013-05-14 | Mastercard International Incorporated | Method and system using a bitmap for passing contactless payment card transaction variables in standardized data formats |
| US7697525B2 (en) * | 2006-12-21 | 2010-04-13 | Corrigent Systems Ltd. | Forwarding multicast traffic over link aggregation ports |
| MY144095A (en) * | 2007-11-15 | 2011-08-15 | Mimos Berhad | A fast packet forwarding engine for scalable routing |
| KR100929116B1 (ko) * | 2007-12-10 | 2009-11-30 | 한국전자통신연구원 | 헤드엔드 케이블모뎀을 위한 멀티캐스트 서비스 플로우처리 방법 및 장치 |
| CN101783734A (zh) * | 2010-01-29 | 2010-07-21 | 华为技术有限公司 | 一种多播包的转发方法、设备和系统 |
| CN102281192B (zh) * | 2011-07-19 | 2017-09-29 | 中兴通讯股份有限公司 | 交换网络芯片的信元处理方法及装置 |
| US9160477B2 (en) * | 2013-02-14 | 2015-10-13 | Nec Laboratories America, Inc. | Virtual networking embedding procedure in an optical wavelength division multiplexing (WDM) network |
| US20170093708A1 (en) * | 2015-09-25 | 2017-03-30 | Karl S. Papadantonakis | Header transformation datapath |
| CN111327546B (zh) * | 2020-02-25 | 2022-01-28 | 杭州迪普科技股份有限公司 | 一种报文转发的方法及装置 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05235991A (ja) | 1992-02-25 | 1993-09-10 | Fujitsu Ltd | Ａｔｍ交換機における分配接続方式 |
| US5689505A (en) * | 1996-01-16 | 1997-11-18 | Lucent Technologies Inc. | Buffering of multicast cells in switching networks |
| US6052373A (en) * | 1996-10-07 | 2000-04-18 | Lau; Peter S. Y. | Fault tolerant multicast ATM switch fabric, scalable speed and port expansion configurations |
| US5903559A (en) * | 1996-12-20 | 1999-05-11 | Nec Usa, Inc. | Method for internet protocol switching over fast ATM cell transport |
| US6216167B1 (en) * | 1997-10-31 | 2001-04-10 | Nortel Networks Limited | Efficient path based forwarding and multicast forwarding |
| US6246692B1 (en) * | 1998-02-03 | 2001-06-12 | Broadcom Corporation | Packet switching fabric using the segmented ring with resource reservation control |
| US6728238B1 (en) * | 1998-05-06 | 2004-04-27 | Remote Switch Systems, Inc. | Dynamic allocation of voice and data channels in a time division multiplexed telecommunications system |
| US6594268B1 (en) * | 1999-03-11 | 2003-07-15 | Lucent Technologies Inc. | Adaptive routing system and method for QOS packet networks |
-
2001
- 2001-07-02 JP JP2001200303A patent/JP2003018214A/ja active Pending
- 2001-08-07 US US09/922,748 patent/US7023849B2/en not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2020184650A (ja) * | 2019-04-26 | 2020-11-12 | 株式会社デンソー | 中継装置 |
| JP7107277B2 (ja) | 2019-04-26 | 2022-07-27 | 株式会社デンソー | 中継装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| US7023849B2 (en) | 2006-04-04 |
| US20030002506A1 (en) | 2003-01-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2003018214A (ja) | パケット通信装置，パケット通信装置におけるマルチキャストパケットの通信方法及びパケット通信装置の設定方法 | |
| AU647267B2 (en) | Switching node in label multiplexing type switching network | |
| JP3340846B2 (ja) | Ａｔｍ−ｌａｎ及びサーバ及びａｔｍアドレス管理方法 | |
| US5910955A (en) | Switching hub capable of controlling communication quality in LAN | |
| JP3109591B2 (ja) | Ａｔｍ交換機 | |
| JP3077677B2 (ja) | 品質保証ノード装置 | |
| EP0724374B1 (en) | ATM network control apparatus | |
| US7327688B2 (en) | Digital communications system | |
| US20050100025A1 (en) | Network interconnection apparatus, network node apparatus, and packet transfer method for high speed, large capacity inter-network communication | |
| JPH06152634A (ja) | Ａｔｍ方式による送信装置及び通信システム | |
| JPH09507731A (ja) | コンピュータ通信ネットワーク | |
| JPH10336249A (ja) | インターネットプロトコル中継網 | |
| EP0865224B1 (en) | Node device and scheme for sharing common virtual connection indentifier between end-nodes | |
| US6944156B2 (en) | Label request packet transmission method, packet transfer network and method thereof, and packet transfer device | |
| JP3124926B2 (ja) | バーチャルｌａｎ方式 | |
| JP2000138687A (ja) | 中継装置 | |
| JP3349725B2 (ja) | Ｌａｎ間接続制御方法 | |
| JP3132842B2 (ja) | ラベル交換網におけるコネクションレス型通信方式とコネクション型通信方式との多重方式 | |
| JP3471136B2 (ja) | 制御情報転送方法及びノード装置 | |
| JP3185866B2 (ja) | コネクションレスゲートウェイ装置 | |
| KR100606341B1 (ko) | 에이티엠 교환 시스템의 가입자 장치에서의 포트번호설정방법 | |
| JP3456891B2 (ja) | ルータ装置及びフレーム転送方法 | |
| JPH11191774A (ja) | Ａｔｍ中継装置 | |
| JPH0738574A (ja) | 構内系ａｔｍ通信システム | |
| JPH05316131A (ja) | ループ型ａｔｍ通信ノード |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060308 |
|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20060418 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20071217 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080108 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080310 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20080902 |