JP2003258899A - パケット処理システム - Google Patents

Abstract

(57)【要約】 【課題】 入力されたパケットの宛先解決処理の負荷に
対応し、パケットのマルチキャスト転送処理を行うパケ
ット処理システムを提供することにある。 【解決手段】 パケット処理装置２１１は、パケットの
転送先を判別する宛先解決処理を行う宛先解決処理部２
１３₁〜２１３_Mと、パケットの送受信を行う回線インタ
フェース処理部２１２₁〜２１２_Nを備えたパケット処理
システムである。このように宛先解決処理を行う宛先解
決処理部２１３を回線インタフェース処理部２１２から
独立させることで、宛先解決処理の負荷や処理の変更へ
の対応を、回線インタフェース処理部２１２と無関係に
行うことができる。また、回線インタフェース処理部２
１２が宛先解決処理部２１３の判別した各転送先にパケ
ットを送出することで、マルチキャスト転送を行うこと
ができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はパケットを転送する
パケット処理システムに係わり、特にパケットをマルチ
キャスト転送するパケット処理システムに関する。

【０００２】

【従来の技術】通信ネットワーク内に配置されている複
数の端末に同一の送信データを組み込んだパケットを送
信するために、マルチキャスト転送が用いられることが
多い。マルチキャスト転送では、パケットを転送するパ
ケット処理システムが受信したマルチキャスト用のパケ
ットをコピーし、送信先となる複数の端末それぞれへ向
けて送信するようになっている。

【０００３】図３０は、通信ネットワークに配置された
パケット処理システムとしてのパケット処理装置の構成
を表わしたものである。特開２００１−２８６０５号公
報に一例として開示されているこのパケット処理装置１
１は、第１〜第４の回線１２〜１５と接続されており、
これらを介してパケットを入力したりそれぞれの宛先に
送出するようになっている。このパケット処理装置１１
には、２組の回線インタフェース処理部１６、１７が備
えられている。このうちの第１の回線インタフェース処
理部１６が第１および第２の回線１２、１３と接続され
ており、第２の回線インタフェース処理部１７が第３お
よび第４の回線１４、１５と接続されている。これらの
回線インタフェース処理部１６、１７は、パケットの各
種処理を行う図示しない回路部分とバス１８を介して接
続されており、各種のインタフェース処理を行うように
なっている。このうちの１つがそれぞれの回線１２〜１
５からパケットが送られてきたときの宛先を解析する宛
先解決処理である。この図３０ではこの宛先解決処理を
行う部分を、便宜上、宛先解決処理部１９、２０として
示している。

【０００４】これらの宛先解決処理部１９、２０は、第
１〜第４の回線１２〜１５のうちの対応するものからパ
ケットが送られてきたとき、それらの宛先となる端末に
至る転送経路を解析し、この解析結果を基にして各回線
インタフェース処理部１６、１７に接続されている回線
の中からこのパケットを出力する回線を選択する宛先解
決処理を行う。一例として、このようなパケット処理装
置１１が、第１の回線１２から入力されたパケットを第
２〜第４の回線１３〜１５へ出力することで図示しない
宛先へマルチキャスト転送する場合の処理を説明する。

【０００５】第１の回線１２からパケットを入力された
第１の回線インタフェース処理部１６は、このパケット
を宛先解決処理部１９で解析し、マルチキャスト転送に
対応する回線を示す情報として第２〜第４の回線１３〜
１５を示す情報を取得する。この後、取得した情報に従
ってパケットのコピーを３つ作成し、第１の回線インタ
フェース処理部１６から第２の回線１３へコピーを１つ
出力する。また、第２の回線インタフェース処理部１７
からは、それぞれ回線１４および回線１５へ１つずつパ
ケットを出力する。このようにして、パケット処理装置
１１は第１の回線１２から送られてきたパケットを第２
〜第４の回線１３〜１５へそれぞれ送り出すことで３箇
所の宛先に対してマルチキャスト転送を行うようになっ
ている。

【０００６】

【発明が解決しようとする課題】ところで図３０に示し
たパケット処理装置１１では、それぞれの回線インタフ
ェース処理部１６、１７が機能の一部として、あるいは
内蔵部品を使用して宛先解決処理部１９、２０を実現し
ている。したがって、使用されるパケット処理装置１１
によって宛先解決処理の能力が固定されることになり、
その能力が実態に即している場合には問題ないが、能力
が足りないような場合にはパケット処理に遅延を生じさ
せたり、パケット処理装置１１自体の交換が要求される
ことになった。また、将来のニーズを先取りして十分な
能力の回線インタフェース処理部１６、１７を備えたパ
ケット処理装置１１を用意することは経済的な負担を強
いることになり、しかもそのようなニーズが現れない場
合には結果的に無駄を生じさせることになる。

【０００７】そこで本発明の目的は、パケットの宛先解
決処理についての各種負荷の要求に対応し、マルチキャ
スト転送を行うことのできるパケット処理システムを提
供することにある。

【０００８】

【課題を解決するための手段】請求項１記載の発明で
は、（イ）入出力の選択を行うスイッチと、（ロ）この
スイッチに接続され、このスイッチからパケットの宛先
の判別を要求する宛先要求情報が入力されたとき、判別
した宛先を示す宛先解決情報を作成しこのスイッチに接
続された宛先要求情報の送出元に返送する宛先解決装置
と、（ハ）転送すべきパケットを入力するパケット入力
手段と、このパケット入力手段が入力したパケットを一
時的に格納するパケット格納手段と、パケット入力手段
が入力したパケットの宛先の判別を要求する宛先要求情
報を作成する宛先要求情報作成手段と、この宛先要求情
報作成手段の作成した宛先要求情報をスイッチを介して
宛先解決装置に送出する宛先要求手段と、宛先解決装置
からスイッチを介して宛先解決情報が返送されてきたと
き、その返送された宛先解決情報の示す宛先の数に応じ
て必要な数だけパケット格納手段に格納したパケットを
コピーして、宛先解決情報が示すそれぞれの宛先に１つ
ずつ対応付けてこれらを転送するパケット転送手段とを
備えた回線インタフェース装置とをパケット処理システ
ムに具備させる。

【０００９】すなわち請求項１記載の発明では、回線イ
ンタフェース装置がスイッチを介して宛先解決装置と接
続されており、従来、回線インタフェース装置の内部に
存在した宛先解決装置が独立している。したがって、回
線インタフェース装置はパケットの宛先を判別する処理
を宛先解決装置に行わせ、返送された宛先解決情報に示
される各宛先にパケットをコピーして転送するようにな
っている。このように、回線インタフェース装置は判別
された宛先の数に応じた必要な数のコピーを作成するよ
うになっており、マルチキャスト転送のように１つのパ
ケットに対して複数の宛先が存在する場合に対応するこ
とができる。また、パケットの宛先を判別する多様な処
理の負荷に応じて、宛先解決装置を増減したり宛先解決
装置自体の規模を回線インタフェース装置と無関係に自
由に設定することができる。

【００１０】請求項２記載の発明では、（イ）パケット
の宛先の判別を要求する宛先要求情報が送られてきたと
き、判別した宛先を示す宛先解決情報を作成し宛先要求
情報の送出元へ返送する宛先解決装置と、（ロ）転送す
べきパケットを入力するパケット入力手段と、このパケ
ット入力手段が入力したパケットを一時的に格納するパ
ケット格納手段と、パケット入力手段が入力したパケッ
トの宛先の判別を要求する宛先要求情報を作成する宛先
要求情報作成手段と、この宛先要求情報作成手段の作成
した宛先要求情報を宛先解決装置に対して送出する宛先
要求情報送出手段と、宛先解決装置から宛先解決情報が
返送されてきたときその宛先解決情報の示す宛先の数に
応じて必要な数だけパケット格納手段に格納したパケッ
トをコピーして、宛先解決情報が示すそれぞれの宛先に
１つずつ対応付けてこれらを転送するパケット転送手段
とを備えた回線インタフェース装置とをパケット処理シ
ステムに具備させる。

【００１１】すなわち請求項２記載の発明では、回線イ
ンタフェース装置とは別に宛先解決装置が設けられてい
る。回線インタフェース装置は宛先要求情報作成手段と
宛先要求情報送出手段を備えており、回線インタフェー
ス装置に入力したパケットからその宛先を判別するため
の情報を抜き出して宛先の判別結果の取得を要求する宛
先要求情報を作成すると共にこれを宛先解決装置に送出
するようにしている。このように宛先解決装置を回線イ
ンタフェース装置とは別に設けておくことで、パケット
の宛先を判別する処理から回線インタフェース装置を開
放させることができる。宛先解決装置は、宛先要求情報
を受信して宛先を判別し、判別結果を宛先解決情報とし
て回線インタフェース装置に返送する。回線インタフェ
ース装置は、宛先解決装置が転送すべきパケットに対す
る複数の宛先を返送してきた場合、宛先の数に対応して
必要な数のコピーを作成して各宛先へ該当するパケット
をそれぞれ転送するようになっている。このように、回
線インタフェース装置は判別された宛先の数に応じた必
要な数のコピーを作成するようになっており、マルチキ
ャスト転送のように１つのパケットに対して複数の宛先
が存在する場合に対応することができる。また、パケッ
トの宛先を判別する処理の負荷に応じて宛先解決装置を
増減したり宛先解決装置自体の規模を回線インタフェー
ス装置と無関係に自由に設定することができる。また請
求項１記載の発明では、宛先要求情報の送出およびこれ
に対する返送はスイッチで接続された間で行われていた
が、請求項２記載の発明ではこのスイッチのような接続
手段の有無は問われない。したがって、宛先解決装置を
回線インタフェース装置とは別に設ける場合、宛先要求
情報の送出およびこれに対する返送が直接的あるいは間
接的に両者の間で行えるように配置すればよいので、構
成の自由度を得ることができる。

【００１２】請求項３記載の発明では、（イ）入出力を
選択するスイッチと、（ロ）このスイッチに接続され、
転送すべきパケットを入力するパケット入力手段と、こ
のパケット入力手段が入力したパケットを一時的に格納
するパケット格納手段と、パケット入力手段が入力した
パケットの宛先の判別を要求する情報を組み込んだ宛先
要求情報を作成する宛先要求情報作成手段と、この宛先
要求情報作成手段の作成した宛先要求情報を予め選択し
た転送先にこのスイッチを介して送出する宛先要求情報
送出手段と、送出した宛先要求情報に対してこのスイッ
チを介してパケットの宛先を示す宛先解決情報が返送さ
れてきたときその宛先解決情報の示す宛先の数に応じて
必要な数だけパケット格納手段に格納したパケットをコ
ピーして、この宛先解決情報が示すそれぞれの宛先に１
つずつ対応付けてこれらを転送するパケット転送手段と
を備えた回線インタフェース装置と、（ハ）スイッチを
介してこの回線インタフェース装置からパケットの宛先
の判別を要求する宛先要求情報が入力されたとき、この
パケットがマルチキャスト転送するパケットであるか否
かを判別するマルチキャスト転送判別手段と、このマル
チキャスト転送判別手段によってマルチキャスト転送す
るパケットであると判別されたときこのスイッチに接続
されたマルチキャスト転送に対応して宛先を判別する装
置を選択してこの宛先要求情報をこのスイッチを介して
転送送出する転送部と、マルチキャスト転送判別手段に
よってマルチキャスト転送するパケットではないと判別
されたときこの宛先要求情報に対して判別した宛先を示
す宛先解決情報を作成しこの宛先要求情報を送出元に返
送する返送部とを備えた宛先解決選択装置と、（ニ）ス
イッチを介してパケットの宛先の判別を要求する宛先要
求情報が入力されたとき、マルチキャスト転送するパケ
ットの宛先要求情報に対応して判別した宛先を示す宛先
解決情報を作成しこの宛先要求情報を送出した回線イン
タフェース装置に返送する宛先解決装置とをパケット処
理システムに具備させる。

【００１３】すなわち請求項３記載の発明では、宛先解
決選択装置は入力された宛先要求情報がマルチキャスト
転送するパケットの宛先の判別を要求しているか否かを
判別するようになっている。そして、マルチキャスト転
送するパケットである場合には、これに対応して宛先解
決情報を作成する宛先解決装置を選択してこの宛先要求
情報を転送する。また、マルチキャスト転送するパケッ
トでなければ、これに対する宛先解決情報を作成して回
線インタフェース装置に返送するようになっている。マ
ルチキャスト転送するパケットであるか否かは、たとえ
ばパケットに送信先を示すアドレスとして、マルチキャ
スト転送するパケットに割り振られるアドレスが組み込
まれているか否かを確認することで判別することができ
る。このようにマルチキャスト転送を行うパケットに対
する宛先の判別処理をこれに対応した宛先解決装置に行
わせることによって、マルチキャスト転送の宛先を判別
する処理の負荷に対応した変更や追加などを宛先解決装
置だけで、回線インタフェース装置あるいは宛先解決選
択装置と無関係に行うことができる。また、１つの宛先
が判別されるユニキャスト転送するパケットに対しての
み宛先解決情報を作成する装置が備えられている場合で
あっても、マルチキャスト転送判別部および転送部を新
たに備えて、スイッチにマルチキャスト転送するパケッ
トに対応した宛先解決装置を接続することで、マルチキ
ャスト転送するパケットに対する宛先要求情報に対応す
ることができる。このように、ユニキャスト転送するパ
ケットに対応していたパケット処理システムをマルチキ
ャスト転送するパケットにも対応させる場合に、既存の
宛先を判別する装置も機能を追加して使用することで、
既存の装置を有効に活用することができる。

【００１４】請求項４記載の発明では、請求項１〜請求
項３のいずれかに記載のパケット処理システムで、宛先
解決装置は、判別した宛先それぞれに対応してこれを示
す宛先解決情報を１つずつ作成して返送し、パケット転
送手段は、返送された宛先解決情報ごとにパケットのコ
ピーを１つずつ作成することを特徴としている。

【００１５】すなわち請求項４記載の発明では、宛先解
決情報は１つの宛先しか示さないように単純化されてお
り、パケット転送手段は判別された宛先の数に関わらず
宛先解決情報が返送されるたびに１つだけパケットのコ
ピーを作成すればよいようになっている。これによっ
て、パケット転送手段は同じ処理を繰り返すことで、判
別された宛先の数が単数であっても複数であっても対応
することができる。したがって、宛先の数によって対応
したパケット転送手段を設ける必要が無いので、これを
備える回線インタフェース装置の構造を簡易にすること
ができる。

【００１６】請求項５記載の発明では、請求項１〜請求
項３のいずれかに記載のパケット処理システムで、宛先
解決装置は複数備えられており、回線インタフェース装
置はこれらの宛先解決装置のパケットの宛先判別のため
の負荷をそれぞれ判別する負荷判別手段と、この負荷判
別手段の判別結果に応じて各宛先解決装置の負荷が分散
するように宛先要求情報を送出する宛先解決装置を選択
する宛先解決装置選択手段とを更に具備することを特徴
としている。

【００１７】すなわち請求項５記載の発明では、回線イ
ンタフェース装置が入力したパケットの宛先を判別する
ための宛先要求情報の送出先を、複数の宛先解決装置か
ら選択するようになっている。回線インタフェース装置
はそれぞれの宛先解決装置の入力したパケットに対する
宛先判別のための負荷を判別するようになっており、判
別結果を基にして負荷が分散するように宛先要求情報の
送出先を選択する。たとえば、一般的にマルチキャスト
転送の場合送信先を示すアドレスは特定の範囲で表わさ
れるため、アドレスがこの範囲であるか否かを確認する
だけでマルチキャスト転送が行われるパケットであるか
否かを判別することができる。このようなパケットの宛
先要求情報は、マルチキャスト転送を行うパケットの宛
先判別のための負荷が少ない宛先解決装置に送出するこ
とで各宛先解決装置の間の負荷を分散することができ
る。また、同じ負荷の宛先解決装置を順に選択して宛先
要求情報を送出することでも各宛先解決装置間の負荷を
分散することができる。更に、宛先解決装置の現在の負
荷状況などの情報を取得してこれを加えて送出先となる
宛先解決装置を選択してもよい。

【００１８】請求項６記載の発明では、（イ）入出力の
選択を行うスイッチと、（ロ）このスイッチに接続さ
れ、受信回線あるいは受信ポートから転送すべきパケッ
トを入力するパケット入力手段と、このパケット入力手
段が入力したパケットの宛先を要求する宛先要求情報を
作成する宛先要求情報作成手段と、スイッチを介して宛
先要求情報を送出する宛先要求情報送出手段と、この宛
先要求情報送出手段によって送出された宛先要求情報に
対してスイッチを介してパケットの送信処理を行う装置
を示す送信装置情報とこのパケットの判別された送信先
を示す送信先情報を組み込んだ宛先解決情報が入力され
たとき、送信装置情報ごとにパケット入力手段が入力し
たパケットのコピーを作成する受信パケットコピー作成
手段と、この受信パケットコピー作成手段によって作成
されたコピーに送信先情報を付加した送信先情報付加パ
ケットを送信装置情報が示す装置に向けてスイッチを介
して送出する送信先情報付加パケット送出手段と、受信
回線あるいは受信ポートとを備えたパケット受信装置
と、（ハ）スイッチに接続され、このスイッチを介して
パケット受信装置から宛先要求情報が入力されたとき、
これに対応してパケットの送信処理を行う装置を判別し
これを示す宛先解決情報を作成する宛先解決情報作成手
段と、宛先要求情報を基にしてこのパケットの送信処理
を行う装置が送信する送信先を判別してこれを示す送信
先情報をこの宛先解決情報作成手段が作成した宛先解決
情報に組み込む宛先解決情報組込手段と、この宛先解決
情報組込手段によって送信先情報が組み込まれた宛先解
決情報を宛先要求情報の入力元のパケット受信装置にこ
のスイッチを介して送出する宛先解決情報送出手段とを
備えた宛先解決装置と、（ニ）送信先情報に対応した送
信回線あるいは送信ポートを示す、送信回線情報あるい
は送信ポート情報を記憶する送信回線・ポート記憶手段
と、スイッチを介して送信先情報付加パケットが入力さ
れたとき、この送信先情報付加パケットに組み込まれて
いる送信先情報を基にしてこの送信回線・ポート記憶手
段に記憶されている送信回線情報あるいは送信ポート情
報を取得する送信回線・ポート情報取得手段と、この送
信回線・ポート情報取得手段が取得した送信回線情報あ
るいは送信ポート情報が示す送信回線あるいは送信ポー
トごとにこの送信先情報付加パケットのパケットをコピ
ーして送出する送信パケット送出手段と、複数の送信回
線あるいは複数の送信ポートとを備えたパケット送信装
置とをパケット処理システムに具備させる。

【００１９】すなわち請求項６記載の発明では、パケッ
トの受信処理を行うパケット受信装置と、パケットの送
信処理を行うパケット送信装置と、パケットの宛先の解
決を行う宛先解決装置がそれぞれスイッチに接続されて
いる。パケット受信装置は、受信回線あるいは受信ポー
トから入力したパケットの送信処理を行うパケット送信
装置に、そこからのパケットを送出する数に関わらず１
つずつコピーしたパケットを転送するようになってい
る。パケットを転送されたパケット送信装置は、その中
で各送出先に対応した数のパケットのコピーを作成して
送出するようになっている。このように、分散してコピ
ーを行うことでスイッチを介してパケット受信装置から
パケット送信装置に転送するパケットの量を抑えること
ができるようになっている。また、このようなコピーの
分散を行うために必要な情報は宛先要求情報に対する宛
先解決情報として、宛先解決装置からパケット受信装置
に返送された後、送信先情報としてパケットと共にパケ
ット送信装置に転送されるようになっている。これによ
って、実際にパケットを送信するパケット送信装置の数
に関わらず、スイッチを介して宛先解決装置が受け取る
宛先要求情報の数は変わらないことになる。したがっ
て、受信したパケットをマルチキャスト転送で複数の送
信回線あるいは送信ポートに送出する場合でも、スイッ
チを介して宛先要求情報およびパケットの転送を行う負
荷を軽減することができるパケット処理システムを得る
ことができる。

【００２０】請求項７記載の発明では、請求項１〜請求
項３あるいは請求項６のいずれかに記載のパケット処理
システムで、宛先要求情報作成手段は、パケット入力手
段が入力したパケットからその宛先を判別するための情
報を抜き出してこのパケットの宛先の判別を要求する宛
先要求情報を作成することを特徴としている。

【００２１】すなわち請求項７記載の発明では、外部に
配置された宛先解決装置に転送される宛先要求情報の長
さについて考慮したものである。パケットに格納されて
いるデータの多くは、このパケットの宛先を判別するた
めの情報ではない場合があり、このような情報は宛先要
求情報には含まなくてもよいことを示している。すなわ
ち、判別の対象となるパケットの長さに依存しない長さ
の宛先要求情報を作成してよいことを示している。この
宛先要求情報には、入力したパケット以外から取得した
宛先を判別するための情報を組み込んでもよく、この場
合でもパケット以外から取得するため、パケットの長さ
には依存しないことになる。したがって、宛先解決装置
を外部に設ける場合これに宛先要求情報を転送する処理
の負荷を、パケット全体を含んで転送する場合と比較し
て軽減させることができる。

【００２２】

【発明の実施の形態】

【００２３】

【実施例】以下実施例につき本発明を詳細に説明する。

【００２４】図１は本発明の一実施例におけるパケット
処理システムとしてのパケット処理装置の構造を表わし
たものである。パケット処理装置２１１には、各種回線
メディアを終端しパケットの送受信を行う回線インタフ
ェース装置としての第１〜第Ｎ（Ｎは２以上の整数。）
の回線インタフェース処理部２１２₁〜２１２_Nと、パケ
ットヘッダの加工およびパケットのヘッダ情報からパケ
ットの宛先を決定する宛先解決装置としての第１〜第Ｍ
（Ｍは２以上の整数。）の宛先解決処理部２１３₁〜２
１３_Mが備えられている。このように、パケット処理装
置２１１では、パケットの宛先を解決する宛先解決処理
部２１３が、パケットを送受信する回線インタフェース
処理部２１２から独立した構成になっている。これら第
１〜第Ｎの回線インタフェース処理部２１２₁〜２１２_N
および第１〜第Ｍの宛先解決処理部２１３₁〜２１３
_Mは、それぞれスイッチ処理部２１４に接続されてお
り、これを介してページとよばれる特定のフォーマット
に加工されたデータの転送が可能になっている。

【００２５】本実施例では、第１〜第Ｎの回線インタフ
ェース処理部２１２₁〜２１２_Nには、それぞれＫ（Ｋは
２以上の整数。）本ずつの回線が接続されていて、これ
らを通じて他の通信端末とパケットの送受信が行われて
いる。第１の回線インタフェース処理部２１２₁には回
線２１５₁₁〜２１５_1Kが接続されていて、これらに対応
してパケットの入出力を行うポート２１６₁₁〜２１６_1K
が備えられている。同様にして、第Ｎの回線インタフェ
ース処理部２１２_Nには回線２１５_N1〜２１５_{N K}が接続
されていて、これらに対応してパケットの入出力を行う
ポート２１６_N1〜２１６_NKが、それぞれ備えられてい
る。また、第１〜第Ｍの宛先解決処理部２１３₁〜２１
３_Mには、パケットの対応した宛先を示す情報を記憶す
る第１〜第Ｍの宛先対応テーブル２１７₁〜２１７_Mと、
これを基にしてパケットの宛先を解決しこれを示す情報
を作成する第１〜第Ｍの宛先解決情報作成部２１８₁〜
２１８_Mが、それぞれ備えられている。更に、パケット
処理装置２１１には、ＣＰＵ（中央演算処理装置）およ
びＲＯＭ（リード・オンリ・メモリ）等の所定のプログ
ラムを格納した記憶媒体を備えた図示しない制御部が配
置されている。このＣＰＵが記憶媒体に格納されている
プログラムに従った処理を行うことで、パケット処理装
置２１１の制御が行われている。このようなパケット処
理装置２１１は、パケットの転送処理を行うルータ装置
として、インターネット網などの通信ネットワークで用
いられることが多い。

【００２６】図２は、図１に示したパケット処理装置が
設けられている通信ネットワークの一例を表わしたもの
である。通信ネットワーク２２０には、パケット処理装
置２１１と、パケットの送受信を行う通信端末２２１₁₂
〜２２１_NKと、マルチキャストパケットの送信を行うマ
ルチキャストパケット送信端末２２２が配置されてい
る。パケット処理装置２１１は、回線２１５₁₂〜２１５
_NKを介して、パケットの送受信を行う通信端末２２１₁₂
〜２２１_NKと接続されている。また、パケット処理装置
２１１は、回線２１５₁₁を介してマルチキャストパケッ
ト送信端末２２２と接続されている。ここでは単純化し
た例として、パケット処理装置２１１にパケットの宛先
となる各端末が直接接続されているが、実際にはこれら
の端末は最終的なパケットの宛先となる図示しない端末
に向けてパケットの転送を行うルータ装置であってもよ
い。これら各通信端末２２１₁₂〜２２１_NKとマルチキャ
ストパケット送信端末２２２はパケット処理装置２１１
と協働して、宛先を１つだけ指定したアドレスを組み込
んだパケットの送受信であるユニキャスト転送を実現す
るようになっている。

【００２７】またマルチキャストパケット送信端末２２
２は、パケット処理装置２１１と協働して、マルチキャ
ストパケット送信端末２２２から他の通信端末２２１₁₂
〜２２１_NKへのマルチキャスト転送を実現するようにな
っている。マルチキャストパケット送信端末２２２は、
各通信端末に同じ資料や画像または音を送信する際に、
各通信端末への共通の宛先としてのマルチキャスト用の
アドレスと一緒にパケットに組み込んで、パケット処理
装置２１１へ送信するようになっている。パケット処理
装置２１１は、このようなマルチキャスト用のアドレス
が組み込まれたパケットを受信するとこれを基にして、
個々の宛先となる通信端末２２１₁₂〜２２１_NKそれぞれ
へ受信したパケットをコピーして送信するようになって
いる。

【００２８】再び図１に示したパケット処理装置２１１
の説明を行う。パケット処理装置２１１のスイッチ処理
部２１４は、第１〜第Ｎの回線インタフェース処理部２
１２ ₁〜２１２_Nの間でデータの転送を行う際の、転送元
と転送先の組み合わせの切り替えを行うようになってい
る。これは第１〜第Ｎの回線インタフェース処理部２１
２₁〜２１２_Nと第１〜第Ｍの宛先解決処理部２１３₁〜
２１３_Mの間および第１〜第Ｍの宛先解決処理部２１３₁
〜２１３_Mの間でデータの転送を行う際も同様である。
また、スイッチ処理部２１４を介してデータの転送を行
う際には、ページと呼ばれる固定長のデータを単位とし
て転送が行われる。スイッチ処理部２１４は、転送元と
転送先を１つずつ指定された場合のデータ転送の効率を
上げるために、転送元と転送先の双方が異なる組み合わ
せの場合には、複数の組み合わせでデータの転送が同時
に行えるようになっている。したがって、ある転送元か
ら複数の転送先へ同じページを同時に転送することは、
組み合わせの転送元が重複してしまうために行えない。
このため、ある転送元から複数の転送先へ同じページを
送信する際には、転送元は転送先を１つずつ指定して順
にデータを転送する。スイッチ処理部２１４は、転送元
のページ転送要求に対して、データ転送を可能と判別し
た場合、転送元へページ転送許可を送信し、転送先へペ
ージ転送通知を送信するようになっている。

【００２９】本実施例のパケット処理装置２１１は、以
上説明したようなスイッチ処理部２１４へ接続されたパ
ケットに対する各種処理を行う各種処理部が協働して、
パケットのユニキャスト転送またはマルチキャスト転送
の処理を行うようになっている。本実施例では、パケッ
トの送受信を行う第１〜第Ｎの回線インタフェース処理
部２１２₁〜２１２_Nと、パケットの宛先を判別する宛先
解決処理を行う第１〜第Ｍの宛先解決処理部２１３₁〜
２１３_Mが、それぞれスイッチ処理部２１４へ接続され
ている。このように、回線インタフェース処理部２１２
から宛先解決処理部２１３を独立させることによって、
宛先解決処理の負荷に応じて宛先解決処理部２１３の数
を増減したり、宛先解決処理部２１３自体の規模を回線
インタフェース処理部２１２と無関係に自由に設定する
ことができるようになっている。また、スイッチ処理部
２１４に接続されたこれら各処理部には、それぞれをパ
ケット処理装置２１１内で識別する情報であるカード番
号が割り振られるようになっており、ページの転送先を
指定する場合などに使用されるようになっている。

【００３０】パケット処理装置２１１の図示しない制御
部は、受信したパケットに組み込まれている送信先アド
レスと、受信した回線インタフェース処理部およびポー
トの組み合わせに対して、パケット処理装置２１１内で
使用する値である出力識別番号を重複しないように割り
当てるようになっている。第１〜第Ｍの宛先対応テーブ
ル２１７₁〜２１７_Mには、これら組み合わせと出力識別
番号の関連を記憶した出力識別番号対応表が備えられて
おり、これを検索することで出力識別番号を取得するよ
うになっている。また、出力識別番号に関連してパケッ
トを出力する送信ポートが存在する回線インタフェース
処理部を示すカード番号を記憶したカード番号対応表も
備えられている。マルチキャスト転送に対応してこの出
力識別番号に関連するカード番号が複数存在する場合に
は、それら全てがこのカード番号対応表に記憶されるよ
うになっている。第１〜第Ｎの回線インタフェース処理
部２１２₁〜２１２_Nには、出力識別番号とその回線イン
タフェース処理部からパケットを出力する物理的または
論理的な送信ポートの関連を記憶した送信ポート対応表
が備えられている。マルチキャスト転送に対応してこの
出力識別番号に関連するポートが複数存在する場合に
は、それら全てがこの送信ポート対応表に記憶されるよ
うになっている。この送信ポート対応表については後で
も説明を行う。パケット処理装置２１１の図示しない制
御部は、パケット処理装置２１１が転送処理するパケッ
トに組み込まれる送信先アドレスと、このパケットを出
力するポートの関連を解析して予め各対応表を作成する
ようになっている。すなわち、本実施例のパケット処理
装置２１１では、受信するパケットを出力するポート
は、予め定められている。作成されたこれら対応表は、
図示しない制御部から第１〜第Ｍの宛先解決処理部２１
３₁〜２１３_Mの第１〜第Ｍの宛先対応テーブル２１７ ₁
〜２１７_Mおよび第１〜第Ｎの回線インタフェース処理
部２１２₁〜２１２_Nの送信ポート対応表へそれぞれ配布
されるようになっている。

【００３１】次に、パケット処理装置２１１に入力され
たパケットの宛先を解決する宛先解決処理部についての
説明を行う。なお、第１〜第Ｍの宛先解決処理部２１３
₁〜２１３_Mは同様の宛先解決処理を行うので、ここでは
第１の宛先解決処理部２１３₁と代表的な第１の回線イ
ンタフェース処理部２１２₁についてのみ説明を行う。
第１の宛先解決処理部２１３₁は、第１の回線インタフ
ェース処理部２１２₁から受信したパケットの宛先の判
別を要求する宛先解決情報が入力されると、この情報か
ら第１の宛先対応テーブル２１７₁に備えられた出力識
別番号対応表とカード番号対応表を検索し、パケットを
宛先へ出力するポートを示す出力識別番号と装置内での
パケットの転送先を示すカード番号を取得する。そして
第１の宛先解決情報作成部２１８₁で、これら出力識別
番号とカード番号を組み込んだ転送指示である宛先解決
情報を作成し、宛先要求情報を入力した第１の回線イン
タフェース処理部２１２₁へ返送するようになってい
る。また、送信先アドレスがマルチキャスト用のアドレ
スのとき、１つ以上のカード番号を取得する場合があ
る。この場合は、取得したカード番号ごとにそれぞれ転
送指示である宛先解決情報を作成し、宛先要求情報を入
力した回線インタフェース処理部へ順に返送するように
なっている。このとき、作成するそれぞれの転送指示に
は、例えば２つのカード番号を取得していれば値“２”
のように、取得したカード番号の数をマルチキャスト数
として組み込むようになっている。また第１の宛先解決
処理部２１３ ₁は、入力されたヘッダ情報を更新するよ
うになっていて、たとえばパケットがネットワーク内で
ループし続けないように、パケットのヘッダ情報に含ま
れるＴＴＬ（Time To Leave：生存時間）の減算処理に
伴う更新を行う。更新されたヘッダ情報は、転送指示と
共に宛先要求情報を入力した第１の回線インタフェース
処理部２１２₁へ、返送するようになっている。

【００３２】図３は、図１に示した第１の回線インタフ
ェース処理部の概要を表わしたものである。第１の回線
インタフェース処理部２１２₁は、パケットを受信し、
このパケットの宛先の判別を要求する宛先要求情報を作
成するパケット受信部３０１ ₁と、入力された宛先解決
情報に従ってパケットの送信を行うパケット送信部３０
２₁を備えており、パケット受信部３０１₁とパケット送
信部３０２₁は経路３０３₁で接続されている。また、第
１の回線インタフェース処理部２１２₁はポート接続部
３０４₁を備えており、回線２１５₁₁〜２１５_1Kがポー
ト２１６₁₁〜２１６_1Kにそれぞれ接続されている。

【００３３】ポート接続部３０４₁とパケット受信部３
０１₁は、ポート２１６₁₁〜２１６_1Kにそれぞれ対応し
たポート３０５₁₁〜３０５_1Kで接続されている。更に、
ポート接続部３０４₁とパケット送信部３０２₁は、ポー
ト２１６₁₁〜２１６_1Kにそれぞれ対応したポート３０６
₁₁〜３０６_1Kで接続されている。ポート２１６₁₁〜２１
６_1Kから受信したパケットは、パケット受信部３０１₁
へそれぞれ対応するポート３０５₁₁〜３０５_1Kを介して
入力されるようになっている。またパケット送信部３０
２₁からポート接続部３０４₁へポート３０６₁₁〜３０６
_1Kを介して出力されたパケットは、それぞれ対応するポ
ート２１６₁₁〜２１６_1Kから送信されるようになってい
る。本実施例では、ポートを送信と受信に分けてそれぞ
れ設けられているが、これらを分けずに送受信に使用で
きるものが設けられていてもよい。

【００３４】第１の回線インタフェース処理部２１２₁
は、スイッチ処理部２１４を介するページ転送の方向ご
とにパケット受信部３０１₁とパケット送信部３０２₁に
処理を分けることで、ページ転送処理の効率化を図って
いる。すなわち、パケット受信部３０１₁はスイッチ処
理部２１４を介してページに加工されたデータの送信を
行うようになっているが、スイッチ処理部２１４からペ
ージの受信は行えないようになっている。また、パケッ
ト送信部３０２₁は逆にスイッチ処理部２１４を介して
ページの受信を行うようになっているが、スイッチ処理
部２１４にページの送信は行えないようになっている。
パケット受信部３０１₁がスイッチ処理部２１４を介し
てページを受信する場合には、いったんパケット送信部
３０２₁がスイッチ処理部２１４から受信したページ
を、経路３０３₁を介して転送するようになっている。
次に、これらパケット受信部３０１₁とパケット送信部
３０２₁について、詳細に説明を行う。

【００３５】図４は、図３に示した第１の回線インタフ
ェース処理部２１２₁のパケット受信部を表わしたもの
である。パケット受信部３０１₁には、パケットの記憶
および管理を行うための各種メモリと、パケットの処理
を行う各種制御部とが備えられている。各種メモリとし
てパケット受信部３０１₁には、パケットを所定長以下
に分割したページ単位で記憶するパケットメモリ３１１
₁が備えられている。また、パケットメモリ３１１₁内の
アドレスリンクを記憶するパケットリンクメモリ３１２
₁と、パケットメモリ３１１₁の使用可能な記憶領域を記
憶するフリーリストメモリ３１３₁とが備えられてい
る。ここでアドレスリンクとは、パケットメモリ３１１
₁内の記憶領域同士のつながりを表わしたものである。
更に、パケットメモリ３１１₁に格納されているページ
のマルチキャストでのコピー数をページ単位で記憶する
ソースマルチキャストメモリ３１４₁が備えられてい
る。

【００３６】また各種制御部としてパケット受信部３０
１₁には、パケットメモリ３１１₁、パケットリンクメモ
リ３１２₁、フリーリストメモリ３１３₁、ソースマルチ
キャストメモリ３１４₁それぞれとデータバスおよび制
御線で接続され、パケットメモリ３１１₁に対してのペ
ージ単位での書き込みおよび読み出しに関する制御を行
うアクセス制御部３１５₁が備えられている。また、ア
クセス制御部３１５₁へページ書き込み要求を行うパケ
ットライト制御部３１６₁と、アクセス制御部３１５₁へ
ページ読み出し要求を行うパケットリード制御部３１７
₁とが備えられている。更に、パケットライト制御部３
１６₁には、ポート３０５₁₁〜３０５_1Kから入力された
パケットのスイッチ処理部２１４を介した最初の転送先
の選択を行う転送先選択部３１８₁が備えられている。

【００３７】アクセス制御部３１５₁は、書き込み要求
および読み出し要求に対応したパケットメモリ３１１₁
へのページ単位の書き込みおよび読み出し処理またはこ
れらのためのアドレス制御を行うようになっている。ま
た、パケットメモリ３１１₁に格納したページをパケッ
ト単位で扱うために、ページを格納した領域を示すアド
レスのつながりをアドレスリンクとして、パケットリン
クメモリ３１２₁を用いて管理するようになっている。
更に、パケットメモリ３１１₁の中でページを格納可能
な記憶領域を示す空きアドレス（フリーアドレス）を、
フリーリストメモリ３１３₁およびソースマルチキャス
トメモリ３１４₁を使用して管理するようになってい
る。アクセス制御部３１５₁は、パケットリード制御部
３１７₁からページ転送要求を受信すると、これに従っ
て読み出したページを転送するようになっている。この
とき、ページの転送先はパケットリード制御部３１７₁
によってスイッチ処理部２１４に指定されているため、
アクセス制御部３１５₁はスイッチ処理部２１４に対し
てページを転送するだけでよいようになっている。

【００３８】パケットライト制御部３１６₁は、ポート
３０５₁₁〜３０５_1Kを収容し、これらから受信したパケ
ットをページに分割する。そして、このページと書き込
み要求であるライトコマンドおよびライトアドレスをア
クセス制御部３１５₁に送信するようになっている。ま
た、このライトアドレスに使用するフリーアドレスを取
得するために、フリーアドレス要求をアクセス制御部３
１５₁に送信し、これに対応してアクセス制御部３１５₁
から通知されるフリーアドレスを取得するようになって
いる。また、パケット送信部３０２₁からページがパケ
ットライト制御部３１６₁に転送されてきた場合は、同
様に書き込み要求を行うようになっている。転送先選択
部３１８₁は、パケットメモリ３１１₁へのパケットを構
成する一連のページの書き込み要求が終了すると、パケ
ット処理装置２１１内での次の転送先を選択する。そし
て、この転送先を示すカード番号と格納したページに関
する読み出し用の情報とが組み込まれたパケットオブジ
ェクトを作成する。作成されたパケットオブジェクト
は、パケットリード制御部３１７₁へ送信するようにな
っている。ここでは、ポート３０５₁₁〜３０５_1Kから受
信したパケットに対して作成されたパケットオブジェク
トに組み込むカード番号は、たとえば第１の宛先解決処
理部２１３₁を示すカード番号であり、転送先選択部３
１８₁によって予め選択されているものとする。また、
スイッチ処理部２１４からパケット送信部３０２₁を介
してパケット受信部３０１₁がページを受信する際に
は、パケットライト制御部３１６₁はパケット送信部３
０２₁からのページの受信と、これを受信するためのペ
ージ転送情報の送受信をパケット送信部３０２₁と行う
ようになっている。

【００３９】パケットリード制御部３１７₁は、パケッ
トオブジェクトをパケットライト制御部３１６₁から受
信すると、これに組み込まれているカード番号を転送先
として、スイッチ処理部２１４に対してページ転送要求
を送信するようになっている。また、スイッチ処理部２
１４から転送先に対するページ転送許可を受信すると、
パケットリード制御部３１７₁は、パケットメモリ３１
１₁からのページの読み出し要求であるページ転送要求
をアクセス制御部３１５₁に送信する。アクセス制御部
３１５₁は、ページ転送要求を受信すると、スイッチ処
理部２１４を介してカード番号が示す転送先へページを
転送するようになっている。パケットオブジェクトに
は、宛先解決処理部にページを転送する宛先解決パケッ
トオブジェクトや、パケット処理装置からパケットを出
力する回線インタフェース処理部にページを転送する転
送パケットオブジェクト等の幾つかの種類がある。パケ
ットリード制御部３１７₁は、このパケットオブジェク
トを用いて、ページ単位に転送されるスイッチ処理部２
１４を介した転送処理を、パケット単位の処理として制
御するようになっている。

【００４０】図５は、図３に示した第１の回線インタフ
ェース処理部２１２₁のパケット送信部を表わしたもの
である。パケット送信部３０２₁には、パケットの記憶
および管理を行うための各種メモリと、パケットの処理
を行う各種制御部とが備えられている。各種メモリとし
てパケット送信部３０２₁には、パケットをページ単位
で格納するパケットメモリ３３１₁が備えられている。
また、パケットメモリ３３１₁のアドレスリンクを記憶
するリンクメモリ３３２₁と、パケットメモリ３３１₁の
フリーアドレスとページ単位でのマルチキャストカウン
ト数を記憶するアカウントメモリ３３３₁とが備えられ
ている。リンクメモリ３３２₁は、パケットがページに
分割された際のページ同士のアドレスリンクおよびペー
ジの格納が可能なアドレスリンクの両方を記憶する。更
に、マルチキャストカウント数を保存するユーザ設定メ
モリであるデスティネーションメモリ３３４₁が備えら
れている。

【００４１】また、各種制御部としてパケット送信部３
０２₁には、パケットメモリ３３１₁、リンクメモリ３３
２₁、アカウントメモリ３３３₁、デスティネーションメ
モリ３３４₁それぞれとデータバスおよび制御線で接続
され、パケットメモリ３３１₁に対してページ単位での
書き込みおよび読み出しに関する制御を行うアクセス制
御部３３５₁が備えられている。更に、アクセス制御部
３３５₁へページ書き込み要求を行うパケットライト制
御部３３６₁と、アクセス制御部３３５₁へページ読み出
し要求を行うパケットリード制御部３３７₁とが備えら
れている。また、パケットリード制御部３３７₁には、
出力識別番号とこれに関連したパケットを出力する物理
的または論理的な送信ポートを記憶した送信ポート対応
表３３８₁が備えられている。スイッチ処理部２１４か
ら受信したページをパケット受信部３０１₁へ送信する
際には、アクセス制御部３３５₁はパケット受信部３０
１₁へページを送信する。パケットライト制御部３３
６₁、パケットリード制御部３３７₁はそれぞれページを
送信するためのページ転送情報の送受信をパケット受信
部３０１₁と行うようになっている。

【００４２】アクセス制御部３３５₁は、書き込み要求
および読み出し要求に対応したパケットメモリ３３１₁
へのページ単位の書き込みおよび読み出し処理、または
これらのためのアドレス制御を行うようになっている。
また、パケットメモリ３３１ ₁に格納したページをパケ
ット単位で扱うため格納した領域を示すアドレスおよび
ページが格納可能である領域を示す空きアドレスのリン
クを、リンクメモリ３３２₁を用いて管理するようにな
っている。更に、パケットメモリ３３１₁のフリーアド
レスおよび格納されているページごとのマルチキャスト
カウント数を、アカウントメモリ３３３₁を使用して管
理するようになっている。

【００４３】パケットライト制御部３３６₁は、スイッ
チ処理部２１４からページ転送通知を受信すると、アク
セス制御部３３５₁へフリーアドレス要求を送信し、ア
クセス制御部３３５₁からフリーアドレスを受信する。
スイッチ処理部２１４を介してページを受信すると、取
得したフリーアドレスをライトアドレスとしてライトコ
マンドと共にアクセス制御部３３５₁へ送信するように
なっている。このときページの送信元となる回線インタ
フェース処理部２１２あるいは宛先解決処理部２１３を
ライトコマンドと共に送信する。これはページを格納す
るパケットメモリ３３１₁が不足した場合に、送信元に
ページを送り返すバックプレッシャー制御に使用するた
めである。受信したページが、宛先解決パケットページ
である場合には、ライトアドレスを送信した後作成した
宛先解決パケットオブジェクトを、パケット受信部３０
１₁のパケットライト制御部３１６₁（図４）へ送信す
る。また受信したページが、転送パケットページである
場合には、パケットを構成するページの格納が全て終了
すると、このパケットにアクセスするための情報を格納
したパケットオブジェクトを作成し、パケットリード制
御部３３７₁へ送信する。宛先解決パケットページと転
送パケットページのどちらであるかは、受信したページ
に組み込まれているページの種別を表わす情報であるペ
ージ種別を参照することで判別する。転送パケットペー
ジを受信した場合は、パケットオブジェクトを作成する
のに必要な情報以外を、受信後廃棄するようになってい
る。

【００４４】パケットリード制御部３３７₁は出力識別
番号が格納されているパケットオブジェクトを受信する
と、デスティネーションメモリ３３４₁の出力識別番号
に該当するデータにアクセスしてマルチキャスト数を示
す値を取得する。この取得したマルチキャスト数だけパ
ケットオブジェクトをコピーする。また、この出力識別
番号で送信ポート対応表３３８₁を検索し、取得した出
力すべきポート情報から、異なるポート情報を１つずつ
コピーしたパケットオブジェクトに組み込むようになっ
ている。この後、コピーしたパケットオブジェクトごと
にパケットメモリ３３１₁からのページ読み出し要求で
あるページリードコマンドをアクセス制御部３３５₁に
送信する。アクセス制御部３３５₁は、ページリードコ
マンドを受信すると、ページをパケットリード制御部３
３７₁へ送信するようになっている。パケットリード制
御部３３７₁は受け取ったページからパケットを再生し
ポート情報が示すポート３０６₁₁〜３０６_1Kのいずれか
から送信するようになっている。また、パケット受信部
３０１₁のパケットライト制御部３１６₁からページの転
送要求があった場合には、これに対応してアクセス制御
部３３５₁へページリードコマンドを送信して、パケッ
トライト制御部３１６₁へページを送信させるようにな
っている。

【００４５】以上では、図１に示したパケット処理装置
２１１に配置された第１の回線インタフェース処理部２
１２₁の構造について詳細な説明を行ったが、第１〜第
Ｎの回線インタフェース処理部２１２₁〜２１２_Nは同様
の構造を持っている。次に、第１の回線インタフェース
処理部２１２₁に備えられた各種メモリを用いて、パケ
ット処理装置２１１がパケットをページ単位で格納する
処理について説明を行う。ここでは、ページを格納可能
な記憶領域の管理と、ページの格納と、格納されたペー
ジ同士の前後の繋がりがどのように管理されているか
を、パケット受信部３０１₁とパケット送信部３０２₁に
備えられている各種メモリを用いて説明する。

【００４６】各種メモリの説明に使用する用語について
説明する。メモリは記憶媒体を指していて、この内部は
任意の数のデータを記憶する記憶領域に区切られてい
る。アドレス識別子は、この区切られた記憶領域を固有
に識別する識別情報である。また、アドレス領域はこれ
らのアドレス識別子が割り振られている記憶領域を指し
ている。更に、空きアドレス領域とはデータが格納され
ていないアドレス領域ではなく、データを格納するため
に使用可能であるアドレス領域を指している。フリーア
ドレスはこの空きアドレス領域を指すアドレス識別子で
ある。

【００４７】図６は図４に示したパケット受信部に配置
された各メモリ内部の構成と初期値を対比して表わした
ものである。パケット受信部３０１₁に配置されたパケ
ットメモリ３１１₁、フリーリストメモリ３１３₁、ソー
スマルチキャストメモリ３１４₁およびパケットリンク
メモリ３１２₁は内部に同じアドレス識別子“ａ₀〜
ａ_n”で表わされる（ｎ＋１）個のアドレス領域がそれ
ぞれ設けられている。パケットメモリ３１１₁、パケッ
トリンクメモリ３１２₁には初期状態で全てのアドレス
領域に何も格納されないようになっている。ソースマル
チキャストメモリ３１４ ₁には全てのアドレス領域に値
“０”が格納されるようになっている。フリーリストメ
モリ３１３₁はパケットメモリ３１１₁の空きアドレス領
域とその順番を示すようになっていて、それぞれのアド
レス領域には次に続くアドレス領域を示すアドレス識別
子が格納されるようになっている。

【００４８】図６は初期状態を示しているので、パケッ
トメモリ３１１₁の全てのアドレス領域は空きアドレス
領域となる。したがって、フリーリストメモリ３１３₁
には、アドレス識別子を示す値“ａ₁〜ａ_n”までが順番
に、アドレス識別子“ａ₀〜ａ_n-1”が指すアドレス領域
に格納されている。また、アドレス識別子“ａ_n”が指
すアドレス領域には、なにも格納されていない。ここで
は、アドレス識別子相互の順序関係に従って順番に格納
されているが、必ずしもこの順番に格納する必要はな
い。すなわち、アドレス識別子“ａ₂”、“ａ₁”、“ａ
₃”、…“ａ_n”が示す順番で格納しても構わない。

【００４９】ソースマルチキャストメモリ３１４₁のア
ドレス領域にそれぞれ格納されている値は、パケットメ
モリ３１１₁の同じアドレス識別子が指すアドレス領域
に格納されたページがアクセス制御部３１５₁に読み出
されるたび、“１”ずつ減算されるようになっている。
この領域に格納される値はパケットメモリ３１１₁の同
じアドレス識別子が指す領域に格納されたページを送信
する送信先の数から“１”減算したものであり、送信先
が１つであれば値“０”が、送信先が７つであれば値
“６”が格納されるようになっている。ソースマルチキ
ャストメモリ３１４₁の値“０”が格納されているアド
レス領域を示すアドレス識別子が、パケットメモリ３１
１₁で示すアドレス領域は、空きアドレス領域として使
用されるようになっている。したがって、複数の転送先
へページを送信する場合には、このソースマルチキャス
トメモリ３１４₁のアドレス領域に格納される値が
“０”になるまで、アクセス制御部３１５₁はパケット
メモリ３１１₁からの該当するページの読み出しを行う
ことができる。

【００５０】図７は、図６に示したフリーリストメモリ
とソースマルチキャストメモリを用いたパケットメモリ
のフリーアドレスを管理する処理について表わしたもの
である。パケット受信部３０１₁のフリーリストメモリ
３１３₁には、フリーリストとしてパケットメモリ３１
１₁のフリーアドレス同士のリンクが表わされている。
フリーアドレス同士のリンクは、格納されたフリーアド
レスをアドレス識別子として、これが指すフリーリスト
メモリ３１３₁のアドレス領域に、まだフリーリストに
格納されていないフリーアドレスを格納して作成するよ
うになっている。このときパケット受信部３０１₁のソ
ースマルチキャストメモリ３１４₁のアドレス領域には
それぞれ初期値が格納されている。パケット受信部３０
１₁のアクセス制御部３１５₁は、アクセス制御部３１５
₁内で保持するフリーヘッドポインタ４０１とフリーテ
ールポインタ４０２の値を利用して、フリーリストの更
新を行うようになっている。フリーヘッドポインタ４０
１はこのフリーリストの先頭のアドレス識別子を示す値
を保持し、フリーテールポインタ４０２はこのフリーリ
ストの最後のアドレス識別子を示す値を保持するように
なっている。図７では、フリーヘッドポインタ４０１に
は値“ａ₀”が、フリーテールポインタ４０２には値
“ａ_n”がそれぞれ保持されている。

【００５１】図８は、図７に示したフリーヘッドポイン
タで保持されている値が更新される処理を表わしたもの
である。図８で図７と同一の部分には同一の符号を付し
ており、これらの説明を適宜省略する。パケット受信部
３０１₁のパケットライト制御部３１６₁から空きのペー
ジアドレスの更新要求を受信すると、アクセス制御部３
１５₁は、フリーヘッドポインタ４０１に保持されてい
る値の更新処理を行う。フリーヘッドポインタ４０１の
更新処理は、まず、フリーヘッドポインタ４０１で保持
されている値“ａ₀”をアドレス識別子として、フリー
リストメモリ３１３₁のアドレス領域４０３をリードし
て、格納されている値“ａ₁”を取得する。この値は、
次のリンクのフリーアドレス“ａ₁”と一致している。
この値“ａ₁”を新しいフリーヘッドポインタ４０１の
値として更新および保持する。パケットライト制御部３
１６₁からの空きのページアドレスの更新要求は、たと
えば、パケットライト制御部３１６₁からアクセス制御
部３１５₁へフリーアドレス要求が送信された場合に送
られる。

【００５２】図９は、図８に示したフリーテールポイン
タで保持されているアドレス識別子が更新される処理を
表わしたものである。図９で図８と同一の部分には同一
の符号を付しており、これらの説明を適宜省略する。パ
ケットリード制御部３１７₁から、特定のアドレス識別
子４０４を示す値“ａ₀”のフリーリストへの追加要求
を受信するとアクセス制御部３１５₁は、フリーテール
ポインタ４０２の更新処理を行う。フリーテールポイン
タ４０２の更新処理は、まずソースマルチキャストメモ
リ３１４₁のアドレス識別子“ａ₀”で示されるアドレス
領域４０５をリードして、格納されている値が値“０”
であれば、フリーリストに追加しても良いと判定する。
フリーリストに追加する場合、フリーテールポインタ４
０２に格納されている値“ａ_n”をライトアドレスとし
て、これをアドレス識別子として示すフリーリストメモ
リ３１３₁のアドレス領域４０６にアドレス識別子４０
４を示す値“ａ₀”をライトする。更に、フリーテール
ポインタ４０２は、値“ａ₀”に更新し保持する。この
後フリーテールポインタ４０２が示すフリーリストメモ
リ３１３₁のアドレス領域４０７に格納されている値を
削除し、何も格納されていない状態に更新する。

【００５３】図１０は、図６に示すパケットメモリの領
域にパケットを分割したページを格納する場合にパケッ
トリンクメモリが更新される処理を表わしたものであ
る。パケットライト制御部３１６₁内部の図示しない一
時記憶領域には、リンクヘッドポインタ４１１の値とリ
ンクテールポインタ４１２の値がそれぞれ記憶されてい
る。これらの領域には、初期時には何も記憶されていな
い。パケットライト制御部３１６₁はパケットを受信す
ると、まずアクセス制御部３１５₁からフリーアドレス
４１３を取得して図示しない一時記憶領域に保持する。
このフリーアドレス４１３は、図７に示したアクセス制
御部３１５₁のフリーヘッドポインタ４０１が保持して
いる値であり、フリーアドレス４１３が取得されるとア
クセス制御部３１５₁は、図８で説明したフリーヘッド
ポインタ４０１の更新処理を行うようになっている。な
お、この図では、フリーアドレス４１３として更新処理
を行った後の値“ａ₁”を取得している。このフリーア
ドレス４１３の取得はパケットを受信してからでは処理
に遅延が発生するので、受信前に予め取得しておくこと
が望ましい。

【００５４】パケットライト制御部３１６₁はリンクヘ
ッドポインタ４１１とリンクテールポインタ４１２の値
を取得したフリーアドレス４１３の値にそれぞれ更新す
る。ただし、リンクヘッドポインタ４１１の更新を行う
のは、これに値が何も記憶されていない場合である。こ
のときアドレス識別子を示す値を格納する領域を２つ持
ったライトアドレス４１４を用意して、リンクテールポ
インタ４１２の更新前の値と、更新後の値をそれぞれ格
納する。ここでは説明上、リンクテールポインタ４１２
の更新前の値を格納した領域を第１のアドレス領域４１
５、更新後の値を格納した領域を第２のアドレス領域４
１６とする。したがって、図１０では第１のアドレス領
域４１５にはアドレス識別子を示す値は格納されず、第
２のアドレス領域４１６にはアドレス識別子を示す値
“ａ₁”が格納される。

【００５５】次にパケットライト制御部３１６₁は、受
信したパケットをページ単位に分割した先頭ページと、
このライトアドレス４１４と、ライトコマンドをアドレ
ス制御部３１５₁へ送信する。アドレス制御部３１５₁は
ライトコマンドを受信すると、ライトアドレスが有効か
否かと、このリンクアドレスが、ライトアドレスと関連
し、有効であるか否かを判別するようになっている。こ
れらを受け取ったアドレス制御部３１５₁は、まずライ
トアドレス４１４の第２のアドレス領域４１６に格納さ
れた値“ａ₁”をアドレス識別子としたときパケットメ
モリ３１１₁の該当するアドレス領域に先頭ページを格
納する。また、ライトアドレス４１４の第１のアドレス
領域４１５にはアドレス識別子が格納されていないの
で、第２のアドレス領域４１６に格納された値“ａ₁”
をアドレス識別子としたときパケットリンクメモリ３１
２₁の該当するアドレス領域４１７に値“０”を格納す
る。値“０”が格納されているパケットリンクメモリ３
１２₁のアドレス領域を示すアドレス識別子は、あるパ
ケットを分割したときの最終ページが格納されているパ
ケットメモリ３１１₁のアドレス領域を示すアドレス識
別子と同一である。

【００５６】図１１は図１０で説明した処理の後に続け
てページがパケットメモリに格納される場合に、パケッ
トリンクメモリが更新される処理を表わしたものであ
る。図１１で図１０と同一の部分には同一の符号を付し
ており、これらの説明を適宜省略する。まず、パケット
ライト制御部３１６₁が取得したフリーアドレス４１３
の値を取得し、リンクテールポインタ４１２の値を更新
する。図１１では、フリーアドレス４１３の値は値“ａ
₃”であり、リンクテールポインタ４１２の値は値
“ａ₁”から値“ａ₃”に更新される。したがって、ライ
トアドレス４１４の第１のアドレス領域４１５には値
“ａ₁”が、第２のアドレス領域４１６には値“ａ₃”が
格納されている。図１０で説明したと同様に格納するペ
ージと、ライトアドレス４１４と、ライトコマンドを受
け取ったアドレス制御部３１５₁は第２のアドレス領域
４１６に格納されている値“ａ₃”をアドレス識別子と
して示すパケットメモリ３１１₁のアドレス領域にペー
ジを格納する。次に、送信されたライトアドレス４１４
の第１のアドレス領域４１５に、値が格納されているの
で、これをアドレス識別子として示すパケットリンクメ
モリ３１２₁のアドレス領域４１７に第２のアドレス領
域４１６に格納されている値“ａ₃”を格納する。更に
第２のアドレス領域４１６に格納されている値“ａ₃”
をアドレス識別子として示すパケットリンクメモリ３１
２₁のアドレス領域４１８に値“０”を格納する。

【００５７】図１２は図１１で説明した処理の後に続け
てページがパケットメモリに格納される場合に、パケッ
トリンクメモリが更新される処理を表わしたものであ
る。図１２で図１１と同一の部分には同一の符号を付し
ており、これらの説明を適宜省略する。まず、パケット
ライト制御部３１６₁が取得したフリーアドレス４１３
の値を取得し、リンクテールポインタ４１２の値を更新
する。図１２では、フリーアドレス４１３の値は値“ａ
₅”であり、リンクテールポインタ４１２の値は値
“ａ₃”から値“ａ₅”に更新される。したがって、ライ
トアドレス４１４の第１のアドレス領域４１５には値
“ａ₃”が、第２のアドレス領域４１６には値“ａ₅”が
格納されている。図１０で説明したと同様に格納するペ
ージと、ライトアドレス４１４と、ライトコマンドを受
け取ったアドレス制御部３１５₁は第２のアドレス領域
４１６に格納されている値“ａ₅”をアドレス識別子と
して示すパケットメモリ３１１₁のアドレス領域にペー
ジを格納する。次に、送信されたライトアドレス４１４
の第１のアドレス領域４１５に、値が格納されているの
で、これをアドレス識別子として示すパケットリンクメ
モリ３１２₁のアドレス領域４１８に第２のアドレス領
域４１６に格納されている値“ａ₅”を格納する。更に
第２のアドレス領域４１６に格納されている値“ａ₅”
をアドレス識別子として示すパケットリンクメモリ３１
２₁のアドレス領域４１９に値“０”を格納する。

【００５８】図１３は図１２で説明した処理の後に続け
て最終ページがパケットメモリに格納される場合に、パ
ケットリンクメモリが更新される処理を表わしたもので
ある。図１３で図１２と同一の部分には同一の符号を付
しており、これらの説明を適宜省略する。まず、パケッ
トライト制御部３１６₁が取得したフリーアドレス４１
３の値を取得し、リンクテールポインタ４１２の値を更
新する。図１２では、フリーアドレス４１３の値は値
“ａ₇”であり、リンクテールポインタ４１２の値は値
“ａ₅”から値“ａ₇”に更新される。したがって、ライ
トアドレス４１４の第１のアドレス領域４１５には値
“ａ₅”が、第２のアドレス領域４１６には値“ａ₇”が
格納されている。

【００５９】ここで図１０で説明したと同様に格納する
ページと、ライトアドレス４１４およびライトコマンド
を受け取ったアドレス制御部３１５₁は、第２のアドレ
ス領域４１６に格納されている値“ａ₅”をアドレス識
別子として示すパケットメモリ３１１₁のアドレス領域
にページを格納する。次に、送信されたライトアドレス
４１４の第１のアドレス領域４１５に、値が格納されて
いるので、これをアドレス識別子として示すパケットリ
ンクメモリ３１２₁のアドレス領域４１９に第２のアド
レス領域４１６に格納されている値“ａ₇”を格納す
る。更に第２のアドレス領域４１６に格納されている値
“ａ₇”が示すパケットリンクメモリ３１２₁のアドレス
領域４２０に値“０”を格納する。リンクヘッドポイン
タ４１１に保持されているアドレス識別子を先頭にし
て、アドレス識別子が示すパケットリンクメモリ３１２
₁のアドレス領域に格納されている値をアドレス識別子
として次のアドレス領域に格納されている値を取得する
ことを、値“０”が取得されるまで続けることで、パケ
ットを分割したページがパケットメモリ３１１₁に格納
されている順番が確認できる。したがって、図１３に示
したリンクヘッドポインタ４１１とパケットリンクメモ
リ３１２₁からは、パケットメモリ３１１₁のアドレス識
別子“ａ₁”、“ａ₃”、“ａ₅”、“ａ₇”で示されるア
ドレス領域を順番に使用して、１つのパケットを分割し
たページが格納されていることが確認できる。最終的
に、このようなアドレス識別子のリンクであるアドレス
リンクが形成されることが分かる。

【００６０】パケットライト制御部３１６₁はパケット
を分割した最終ページをアクセス制御部３１５₁へ送信
すると、内部の一次格納領域にパケットオブジェクト４
２１を作成し、これをパケットリード制御部３１７₁へ
送信する。その際に、パケットオブジェクト４２１には
パケットの先頭が格納されているアドレス領域を示すア
ドレス識別子として、リンクヘッドポインタ４１１が保
持しているアドレス識別子を示す値を格納するようにな
っている。

【００６１】図１４は図５に示したパケット送信部内に
配置された各メモリ内部の構成とその値を対比して表し
たものである。パケット送信部３０２₁には、リンクメ
モリ３３２₁と、アカウントメモリ３３３₁が備えられて
いて、これらにはパケットリンクメモリ３１２₁（図
４）と同じアドレス識別子“ａ₀〜ａ_n”で表わされる
（ｎ＋１）個のアドレス領域がそれぞれ設けられてい
る。リンクメモリ３３２₁は全てのアドレス領域が、ラ
ストビット４３１と、リンクアドレス４３２の値を格納
するそれぞれのフィールドから構成されている。アカウ
ントメモリ３３３₁も同様に全てのアドレス領域が、フ
リービット４３３と、マルチキャストカウント４３４
と、送信元番号４３５の値を格納するそれぞれのフィー
ルドから構成されている。

【００６２】ラストビット４３１のフィールドの値は、
パケットを分割した最終ページのパケットメモリ３３１
₁への格納状態を示すようになっている。詳細には、こ
のラストビット４３１と同じアドレス領域のリンクアド
レス４３２のフィールドに格納されている値をアドレス
識別子として指す、パケットメモリ３３１₁のアドレス
領域にパケットを分割した最終ページが格納されている
か否かを示すようになっている。ラストビット４３１の
フィールドの値が値“１”の場合は、最終ページが格納
されていることを示しており、値“０”の場合は、最終
ページが格納されていないことをそれぞれ示す。リンク
アドレス４３２のフィールドに格納されている値は、パ
ケットメモリ３３１₁のアドレス領域の並び順を示すも
ので、空きアドレス領域とページに分割されたパケット
の格納順番を表わすようになっている。フリービット４
３３のフィールドに格納された値は、パケットメモリ３
３１₁の空き状態を示すものである。これに値“１”が
格納されているアドレス領域を示すのと同じアドレス識
別子が示すパケットメモリ３３１₁のアドレス領域は空
きアドレス領域であることを示し、値“０”が格納され
ている場合には空きアドレス領域ではないことを示す。
マルチキャストカウント４３４のフィールドには、パケ
ットメモリ３３１₁の対応するアドレス領域に格納され
たページをまだ送信していない送信先の数から“１”を
減算した値が格納される。送信元番号４３５のフィール
ドには、バックプレッシャー制御に対応したパケットメ
モリ３３１₁の対応するアドレス領域に格納されたペー
ジの転送元を示すカード番号が格納される。このカード
番号とは、図１に示した第１〜第Ｎの回線インタフェー
ス処理部２１２₁〜２１２_N、第１〜第Ｍの宛先解決処理
部２１３₁〜２１３_Mをそれぞれ固有に識別する番号であ
る。

【００６３】初期状態では、ラストビット４３１、マル
チキャストカウント４３４、送信元番号４３５のそれぞ
れのフィールドおよびパケットメモリ３３１₁（図５）
の全てのアドレス領域は何も格納されない空きアドレス
領域となっている。リンクアドレス４３２のフィールド
には図６に示すフリーリストメモリ３１３₁のようにア
ドレス識別子がそれぞれ格納され、先頭と最後のアドレ
スはアクセス制御部３３５₁にフリーヘッドポインタ４
３７とフリーテールポインタ４３８として保持されるよ
うになっている。リンクアドレス４３２へのアドレス識
別子を示す値の格納方法については、既に図６で説明し
たフリーリストメモリ３１３₁と同様であるので、ここ
では説明を省略する。フリービット４３３のフィールド
には全て値“１”が格納され、パケットメモリの全てが
空きアドレス領域であることを示すようになっている。
また、パケット送信部３０２₁には、ユーザ設定メモリ
であるデスティネーションメモリ３３４₁が配置されて
いるが他のメモリとはアドレス識別子が関連せず、出力
識別番号に対応してマルチキャストカウントの値が保存
されている。このマルチキャストカウントの値とは、パ
ケット送信部３０２ ₁の内部で、パケットをコピーする
回数であるデスティネーションマルチキャスト数を指し
ている。スイッチ処理部２１４を介して受信したパケッ
トの先頭ページに含まれる出力識別番号が、このメモリ
をリードする際のアドレス識別子となる。但し、受信し
たページが宛先解決パケットページと判別された場合に
は、デスティネーションメモリ３３４₁はリードされな
いようになっている。

【００６４】図１４ではリンクメモリ３３２₁とアカウ
ントメモリ３３３₁を使用して、パケットメモリ３３１₁
にページを格納したときにそれぞれ値が格納された状態
を表わしている。パケット送信部３０２₁のパケットラ
イト制御部３３６₁内部の図示しない一時格納領域には
パケットヘッドポインタ４３６の値が記憶されている。
パケットヘッドポインタ４３６にはアドレス識別子を示
す値“ａ₀”が記憶されていて、パケットメモリ３３１₁
内のこの値をアドレス識別子として示されるアドレス領
域にパケットを分割した際の先頭ページが格納されてい
ることになる。このアドレス領域からリンクアドレス４
３２をページの格納順にたどっていくと、アドレス識別
子“ａ₂”が示すアドレス領域４４１にラストビット４
３１として値“１”が格納されている。このとき、この
アドレス識別子“ａ₂”が示すアドレス領域にリンクア
ドレス４３２として格納されている値“ａ₃”をアドレ
ス識別子として示すパケットメモリ３３１₁のアドレス
領域にパケットを分割した最終ページが格納されてい
る。よってパケットヘッドポインタ４３６、ラストビッ
ト４３１、リンクアドレス４３２を参照することでアド
レス識別子“ａ₀”、“ａ₁”、“ａ₂”、“ａ₃”の順番
で示されるパケットメモリ３３１₁のアドレス領域に分
割されたページが格納されたことがわかる。

【００６５】アドレス識別子“ａ₀”、“ａ₁”、
“ａ₂”、“ａ₃”が示すパケットメモリ３３１₁のアド
レス領域にはそれぞれページが格納されているので、フ
リービット４３３には、空き領域ではないことを示す値
“０”がそれぞれ設定されている。またこれらのアドレ
ス識別子で示されるアドレス領域には、マルチキャスト
カウント４３４としてデスティネーションメモリ３３４
₁から取得したマルチキャスト数が、送信元番号４３５
には送信元を示すカード番号がそれぞれ格納されるよう
になっている。一方アクセス制御部３３５₁は、フリー
ヘッドポインタ４３７の値とフリーテールポインタ４３
８の値を保持している。パケットライト制御部３３６₁
はパケットを分割したページをアクセス制御部３３５₁
に全て送信すると、図示しない内部の一時格納領域内に
図示しないパケットオブジェクトを作成して、これをパ
ケットリード制御部３３７₁に送信する。その際、この
パケットオブジェクトにパケットの先頭が格納されてい
るアドレス領域を示すアドレス識別子の値として、パケ
ットヘッドポインタ４３６の値を格納する。

【００６６】以上説明したように、パケット処理装置２
１１に受信されたパケットは、所定長のページ単位で管
理されるようになっている。ここでは図１に示した第１
の回線インタフェース処理部２１２₁に配置された各種
メモリについて説明したが、第１〜第Ｎの回線インタフ
ェース処理部２１２₁〜２１２_Nはそれぞれ同様の構造を
持っている。

【００６７】次に、図１に示したスイッチ処理部２１４
を介して転送される各ページのデータ構成を説明する。
ページには宛先要求情報を格納する宛先要求パケットペ
ージ、宛先解決情報を格納する宛先解決パケットペー
ジ、分割したパケットを格納する転送パケットページの
３種類が存在する。転送パケットページには、更にパケ
ットのヘッダ部分を格納する先頭ページと、それ以降の
部分を所定長以下に分割したものを格納するページの２
種類が存在する。

【００６８】図１５は宛先要求パケットページのデータ
構成を表わしたものである。宛先要求パケットページ５
０１は、このページの用途を示すページ種別５０２と、
このページが連続したページの最後であるか否かを示す
ラストビット５０３と、パケットの全体長を示すパケッ
ト長５０４と、パケットが入力された論理ポート番号な
どを示す入力識別番号５０５と、パケットが入力された
物理ポート番号を示す入力ポート５０６と、パケットを
受信した回線インタフェース処理部を示す入力カード５
０７と、受信したパケットのプロトコル情報を示すパケ
ット種別５０８と、回線インタフェース内でパケットが
格納されているアドレス識別子を示すポインタ情報５０
９と、パケットのヘッダであるパケットヘッダ５１０と
で構成されている。ここで、ページ種別５０２にはこの
ページが宛先要求パケットページ５０１であることを示
す情報が組み込まれている。

【００６９】図１６は宛先解決パケットページのデータ
構造を表わしたものである。図１６で図１５と同一の部
分には同一の符号を付しており、これらの説明を適宜省
略する。宛先解決パケットページ５２１は、ページ種別
５０２と、ラストビット５０３と、パケット長５０４
と、パケット種別５０８と、ポインタ情報５０９と、こ
のパケットを出力する回線インタフェース処理部で出力
する際の処理番号を示す出力識別番号５２２と、このパ
ケットの転送先を示すカード番号である出力カード５２
３と、マルチキャストを行う際にパケットを出力する回
線インタフェース処理部の数を示すマルチキャストカウ
ント５２４と、更新されたパケットヘッダである更新パ
ケットヘッダ５２５と、このパケットを出力する回線イ
ンタフェース処理部内での転送または廃棄のプライオリ
ティ制御に用いるプライオリティ５２６とで構成されて
いる。ここで、ページ種別５０２にはこのページが宛先
解決パケットページ５２１であることを示す情報が組み
込まれている。また、更新パケットヘッダ５２５は、図
１５で示したパケットヘッダ５１０が更新されたもので
ある。

【００７０】図１７はパケットのヘッダ部分を格納する
転送パケットページのデータ構造を表わしたものであ
る。図１７で図１５および図１６と同一の部分には同一
の符号を付しており、これらの説明を適宜省略する。転
送パケットページ５３１は、ページ種別５０２と、ラス
トビット５０３と、パケット長５０４と、パケット種別
５０８と、出力識別番号５２２と、更新パケットヘッダ
５２５と、プライオリティ５２６とで構成されている。
更新パケットヘッダ５２５以外の予め定められた所定の
情報は、転送パケットページのページヘッダの情報とな
っている。

【００７１】図１８はパケットのヘッダ部分以外を格納
する転送パケットページのデータ構成を表したものであ
る。転送パケットページ５４１は、ページ種別５０２
と、ラストビット５０３と、パケットデータ５４２とで
構成されている。パケットを構成するデータが、パケッ
トデータ５４２を格納する領域として予め用意された領
域に満たない場合には、例えば意味のないデータを余っ
た領域に格納するようになっている。このような場合で
あっても、パケット長５０４（図１７）の値等を用いる
ことによって、ページからパケットを再生することがで
きるようになっている。転送パケットページ５３１、５
４１のページ種別５０２にはこのページが転送パケット
ページ５３１、５４１のいずれかであることを示す情報
が組み込まれている。

【００７２】以上で説明したそれぞれのページは同じ固
定長となっており、パケットのヘッダ情報のうちで最大
長のものが格納できる長さに設定されている。また、パ
ケットを分割した所定長のページとして扱われる場合等
には、これらのいずれかと同様の構成、またはこれと異
なる予め定められた構成で格納されるようになってい
る。

【００７３】以上説明したパケット処理装置２１１（図
１）を使用して、パケットのマルチキャスト転送処理を
ユニキャスト転送処理と比較して説明を行う。これは、
ユニキャスト転送とマルチキャスト転送では送信先の数
が異なる場合があるが、処理には共通した部分が多いた
めである。そこで、まず送信先が常に１つであるユニキ
ャスト転送の一例として、図２に示した通信端末２２１
₁₂から、通信端末２２１_NKを宛先としたパケットがパケ
ット処理装置２１１へ送信された場合について説明を行
う。このパケットのヘッダには通信端末２２１_NKを送信
先として示すアドレスが格納されている。

【００７４】図１９は図１に示したパケット処理装置を
使用してパケットのユニキャスト転送処理を行う際の処
理の概要を表したものである。第１の回線インタフェー
ス処理部２１２₁はパケットが入力されると（ステップ
Ｓ６０１）、このパケットのヘッダから宛先要求情報と
して宛先要求パケットページ５０１を作成し第１の宛先
解決処理部２１３₁に転送する（ステップＳ６０２）。
第１の宛先解決処理部２１３₁はこの宛先要求パケット
ページ５０１に含まれるヘッダを有するパケットの宛先
の決定およびヘッダの更新処理を行う。次に、このヘッ
ダ処理を行ったヘッダと出力識別番号と装置内での転送
先である出力カードの情報を含んだ宛先解決情報として
宛先解決パケットページ５２１を作成し、第１の回線イ
ンタフェース処理部２１２₁へ転送する（ステップＳ６
０３）。

【００７５】このパケットの宛先は、通信端末２２１_NK
であるため、第Ｎの回線インタフェース処理部２１２_N
のポート２１６_NKから送信されることになる。したがっ
て、出力識別番号は、第Ｎの回線インタフェース処理部
２１２_Nのポート２１６_NKに対応した値であり、出力カ
ードは第Ｎの回線インタフェース処理部２１２_Nを示す
値である。宛先解決パケットページ５２１を受け取った
第１の回線インタフェース処理部２１２₁は出力カード
の値が示す第Ｎの回線インタフェース処理部２１２_Nへ
転送パケットページ５３１、５４１を用いてパケット全
体を転送する（ステップＳ６０４）。第Ｎの回線インタ
フェース処理部２１２_Nは、パケットを構成する全ての
転送パケットページ５３１、５４１を受信および格納
し、出力識別番号に対応するポート２１６_NKを選択して
パケットを出力する（ステップＳ６０５）。このように
して、通信端末２２１₁₂から通信端末２２１_NKへのパケ
ットのユニキャスト転送が完了する。

【００７６】次に、以上説明したパケットのユニキャス
ト転送について、更に詳細な処理の流れについて説明す
る。また、この説明後にマルチキャスト転送の処理の流
れおよびユニキャスト転送とマルチキャスト転送との処
理の違いについて、説明を行う。

【００７７】図２０は、図１９に示したステップＳ６０
１の処理を詳細に表わしたものである。パケット受信部
３０１₁（図４）のパケットライト制御部３１６₁は、パ
ケットの受信前にアクセス制御部３１５₁へフリーアド
レスの要求を行い（ステップＳ７０１）、これに対して
通知されるフリーアドレスを取得する（ステップＳ７０
２）。パケットライト制御部３１６₁は、ポート３０５
₁₂（図４）から受信したパケットを分割して、ページと
呼ばれる固定長のデータを生成する。このときパケット
全体を受信しなくとも、ページを１個生成することが可
能なだけ受信した段階でページを生成し、ライトコマン
ドおよびライトアドレスと共にこの生成したページをア
クセス制御部３１５₁へ送信する（ステップＳ７０
３）。ライトアドレスは、予めアクセス制御部３１５₁
から通知され取得したフリーアドレスを指している。こ
の後、パケットライト制御部３１６₁は次のフリーアド
レスを取得するためにアクセス制御部３１５₁へフリー
アドレス要求を行い（ステップＳ７０４）、アクセス制
御部３１５₁から通知されるフリーアドレスを取得する
（ステップＳ７０５）。受信するパケットの最終データ
を含むページを生成し、ライトコマンドおよびライトア
ドレスと共にこの生成したページをアクセス制御部３１
５₁へ送信し（ステップＳ７０６）、要求したフリーア
ドレスをアクセス制御部３１５₁から取得する（ステッ
プＳ７０７、Ｓ７０８）。

【００７８】パケットライト制御部３１６₁は、パケッ
トの最終データを含むページのライト制御が完了する
と、宛先要求オブジェクト（パケットオブジェクト）を
パケットリード制御部３１７₁へ送信する（ステップＳ
７０９）。この宛先要求オブジェクトは、図１３で示し
たパケットオブジェクト４２１と同様の構成である。ま
た、ライト制御の完了とは、たとえばライトコマンドの
送信から予め定められた時間が経過した場合である。送
信する宛先要求オブジェクトには、パケットのパケット
長とパケットの先頭ページと共に送信したライトアドレ
スが組み込まれている。つまり、このライトアドレスを
用いてパケットリンクメモリ３１２₁を参照することに
より、パケットを構成するページ同士の繋がりを示すリ
ンクリストを知ることが可能になっている。また、宛先
要求オブジェクトには予め定められた宛先情報として、
第１の宛先解決処理部２１３₁を示すカード番号の値が
組み込まれるようになっている。

【００７９】このようにして、パケットを受信すると
（ステップＳ９０１）、これに対応した受信パケットの
格納処理が行われるようになっている（ステップＳ９０
２）。図では、パケットライト制御部３１６₁が受信し
たパケットから２つのページを作成して、アクセス制御
部３１５₁へそれぞれ送信している（ステップＳ７０
３、Ｓ７０６）。しかし、パケットの長さによっては、
３つ以上のページに分割される場合がある。このような
場合には、ステップＳ７０３〜Ｓ７０５の処理を繰り返
すことによって、ページの格納を行うようになってい
る。またパケットの最終データがページの固定長に満た
ない場合には、パケットライト制御部３１６₁が足りな
い部分に意味のないデータを挿入して、ページを固定長
に合わせるようになっている。

【００８０】図２１は、パケットリード制御部が宛先要
求オブジェクトを受信してから、図１９で示したステッ
プＳ６０２で宛先要求パケットページを第１の宛先解決
処理部に転送するまでの処理を詳細に表わしたものであ
る。パケットリード制御部３１７₁は、パケットライト
制御部３１６₁から宛先要求オブジェクト（パケットオ
ブジェクト）を受信すると（ステップＳ７１１）、スイ
ッチ処理部２１４に対して組み込まれている宛先情報の
値が示す第１の宛先解決処理部２１３₁へのページ転送
要求を送信する（ステップＳ７１２）。ここで、宛先情
報の値は第１の宛先解決処理部２１３₁を示すカード番
号である。このページ転送が可能な場合、スイッチ処理
部２１４はパケットリード制御部３１７₁へページ転送
許可を送信し（ステップＳ７１３）、第１の宛先解決処
理部２１３₁へページ転送通知を送信する（ステップＳ
７１４）。ページ転送許可を受信したパケットリード制
御部３１７₁は、宛先要求パケットのページ転送要求を
アクセス制御部３１５₁に対して送信する（ステップＳ
７１５）。アクセス制御部３１５₁は、パケットの先頭
ページを含んだ宛先要求情報として宛先要求パケットペ
ージ５０１（図１５）を生成し、第１の宛先解決処理部
２１３₁へ転送する（ステップＳ７１６）。

【００８１】この宛先要求パケットページ５０１を受信
した第１の宛先解決処理部２１３₁は、これに含まれて
いるパケットヘッダ５１０（図１５）からパケットの宛
先と装置内での転送先を、第１の宛先対応テーブル２１
７₁（図１）に備えられた出力識別番号対応表とカード
番号対応表からそれぞれ検索する。そして、宛先要求情
報としての宛先要求パケットページ５０１に対して、１
つの宛先解決情報としての宛先解決パケットページ５２
１（図１６）を作成する。宛先解決パケットページ５２
１には検索された宛先へパケットを送信するポートに対
応した出力識別番号５２２と、このポートが存在する装
置内での転送先を示すカード番号のである出力カード５
２３が組み込まれている。パケットの宛先は通信端末２
２１_NKであるので、出力識別番号５２２の値はポート３
０６_NKを示す値であり、出力カード５２３の値は第Ｎの
回線インタフェース処理部２１２_Nを示す値である。ま
た、これに含まれている更新パケットヘッダ５２５（同
図）は、パケットヘッダ５１０が第１の宛先解決処理部
２１３₁によって更新されたものである。

【００８２】図２２は、図１９に示したステップＳ６０
３の処理の流れを詳細に表わしたものである。第１の宛
先解決処理部２１３₁は、宛先解決パケットページ５２
１を第１の回線インタフェース処理部２１２₁へ転送す
るためのページ転送要求をスイッチ処理部２１４へ送信
する（ステップＳ７２１）。このページ転送が可能な場
合、スイッチ処理部２１４はパケットライト制御部３３
６₁へページ転送通知を送信し（ステップＳ７２２）、
第１の宛先解決処理部２１３₁へページ転送許可を送信
する（ステップＳ７２３）。パケットライト制御部３３
６₁は、スイッチ処理部２１４からページ転送通知を受
信するとフリーアドレス要求をアクセス制御部３３５₁
へ送信し（ステップＳ７２４）、アクセス制御部３３５
₁からこれに対応したフリーアドレスを受信する（ステ
ップＳ７２５）。パケットライト制御部３３６₁は、ペ
ージ転送前に通知があるのでこの通知を受信してから実
際にページが転送されるまでの間にフリーアドレスを取
得すればよい。

【００８３】第１の宛先解決処理部２１３₁は、スイッ
チ処理部２１４からページ転送許可を受信すると第１の
回線インタフェース処理部２１２₁へ宛先解決パケット
ページ５２１（図１６）を転送する（ステップＳ７２
６）。この宛先解決パケットページ５２１はアクセス制
御部３３５₁へ転送されると共に、パケットライト制御
部３３６₁へも転送される（ステップＳ７２７）。パケ
ットライト制御部３３６₁は、ステップＳ７２５で取得
したフリーアドレスをライトアドレスとしてアクセス制
御部３３５₁へ送信する（ステップＳ７２８）。アクセ
ス制御部３３５₁は受信したライトアドレスを用いて宛
先解決パケットページ５２１をパケットメモリ３３１₁
（図５）に格納する。更に、パケットライト制御部３３
６₁は、宛先解決パケット５２５のページ種別５０２の
値から、これを宛先解決パケットページ５２１と判別
し、受信した宛先解決パケットページ５２１から宛先解
決オブジェクト（パケットオブジェクト）を生成する。
そして、作成した宛先解決オブジェクトをパケット受信
部３０１₁（図４）に配置された、パケットライト制御
部３１６₁に送信する（ステップＳ７２９）。

【００８４】図２３は、図７のステップＳ７２９に示し
たパケット送信部に受信された宛先解決パケットページ
をパケット受信部に転送する処理の流れを表わしたもの
である。パケット受信部３０１₁は、スイッチ処理部２
１４を介してページを受信することができないため、パ
ケット送信部３０２₁で受信したページが次に説明する
処理で転送される。パケット受信部３０１₁のパケット
ライト制御部３１６₁は、パケット送信部３０２₁のパケ
ットライト制御部３３６₁から宛先解決オブジェクト
（パケットオブジェクト）を受信すると（ステップＳ７
３１）、ページリード要求をパケット送信部３０２₁の
パケットリード制御部３３７₁へ送信する（ステップＳ
７３２）。これを受信したパケットリード制御部３３７
₁は、ページリードコマンドをパケット送信部３０２₁の
アクセス制御部３３５₁に送信する（ステップＳ７３
３）。アクセス制御部３３５₁は、宛先解決パケットペ
ージ５２１をパケット送信部３０２₁のパケットメモリ
３３１₁からリードし、これをパケット受信部３０１₁の
パケットライト制御部３１６₁へ転送する（ステップＳ
７３４）。

【００８５】このようにして、パケット受信部３０１₁
側で受信した宛先解決パケットページ５２１をパケット
ライト制御部３１６₁は、ライトコマンドおよびライト
アドレスと一緒にパケット受信部３０１₁のアクセス制
御部３１５₁へ送信する（ステップＳ７３５）。アクセ
ス制御部３１５₁は受信した宛先解決パケットページ５
２１を一緒に受信したライトコマンドおよびライトアド
レスに従って、パケットメモリ３１１₁に格納する。こ
の後、パケットライト制御部３１６₁はアクセス制御部
３１５₁に対してフリーアドレス要求を行い（ステップ
Ｓ７３６）、フリーアドレスを取得する（ステップＳ７
３７）。更に、宛先解決オブジェクトをパケットリード
制御部３１７₁へ送信する（ステップＳ７３８）。この
宛先解決オブジェクトには、これが関連するパケットの
先頭アドレス、宛先解決パケットページが格納されたペ
ージアドレス、マルチキャストカウントおよび宛先とな
る第Ｎの回線インタフェース処理部２１２_Nを示すカー
ド番号等が組み込まれている。

【００８６】図２４は、図１９のステップＳ６０４で示
した、第Ｎの回線インタフェース処理部のパケット送信
部へパケットを転送する処理を詳細に表わしたものであ
る。パケットリード制御部３１７₁は、宛先解決オブジ
ェクト（パケットオブジェクト）を受信すると（ステッ
プＳ７４１）、パケットをパケット送信部３０２_Nへ転
送するためのページ転送要求を、スイッチ処理部２１４
へ送信する（ステップＳ７４２）。このページ転送が可
能な場合、スイッチ処理部２１４はパケットリード制御
部３１７₁へページ転送許可を送信し（ステップＳ７４
３）、第Ｎの回線インタフェース処理部２１２_Nのパケ
ット送信部３０２_Nへページ転送通知を送信する（ステ
ップＳ７４４）。パケットリード制御部３１７₁は、ペ
ージ転送許可を受信すると宛先解決オブジェクトに含ま
れる宛先解決パケットページが格納されているページア
ドレスをリードアドレスとして、パケットの先頭ページ
の転送要求をアクセス制御部３１５₁へ送信する（ステ
ップＳ７４５）。アクセス制御部３１５₁は、この要求
に従って宛先解決パケットページ５２１に組み込まれた
更新パケットヘッダ５２５を組み込んだ転送パケットペ
ージ５３１（図１７）を作成し、第Ｎの回線インタフェ
ース処理部２１２_Nのパケット送信部３０２_Nへ転送する
（ステップＳ７４６）。すなわち、パケットのヘッダの
代わりに宛先解決パケットページ５２１に組み込まれた
更新パケットヘッダ５２５が置き換えられて転送される
ようになっている。

【００８７】このとき、パケットリード制御部３１７₁
はパケットを構成する全てのページを転送するために、
次にリードすべきパケットのページがパケットメモリ３
１１ ₁に存在するか否かを判別する。この判別処理につ
いては、図２４では図示および説明を省略しているが、
パケットリード制御部３１７₁は、パケットオブジェク
トに格納されているパケットの先頭アドレスでパケット
リンクメモリ３１２₁へのリード要求を行うことで、ア
クセス制御部３１５₁から次のページのアドレスを示す
値を受信する（ステップＳ７４７）。この受信した値が
値“０”以外であればまだ次のページが存在すると判別
し、値“０”である場合には次のページは存在しないも
のと判別する。パケットを構成するページが、パケット
メモリ３１１₁にまだ存在すると判別した場合、パケッ
トリード制御部３１７₁およびアクセス制御部３１５
₁は、受信した値をリードアドレスとして用いて、パケ
ット送信部３０２_Nへパケットを構成するページを転送
する処理を行う。したがって、パケットリード制御部３
１７₁はスイッチ処理部２１４へページ転送要求を送信
し（ステップＳ９１１）、スイッチ処理部２１４はペー
ジ転送許可とページ転送通知を、それぞれパケットリー
ド制御部３１７₁とパケット送信部３０２_Nへ送信する
（ステップＳ９１２、Ｓ９１３）。ページ転送許可を受
信したパケットリード制御部３１７₁はアクセス制御部
３１５₁へページ転送要求を送信し（ステップＳ９１
４）、アクセス制御部３１５₁はこれに従ってパケット
送信部３０２_Nへページの転送を行う（ステップＳ９１
５）。図では、２つのページでパケットが構成される場
合を示しているが、３つ以上のページで構成されるパケ
ットの場合は、ステップＳ７４２〜Ｓ７４７の処理を必
要な回数繰り返すことで、パケット全体の転送をパケッ
ト送信部３０２_Nへ行うようになっている。また、リー
ドアドレスを用いてページを読み出す際、パケットオブ
ジェクトに含まれているマルチキャストカウントの値か
ら“１”減算した値をソースマルチキャストメモリ３１
４₁に格納し、これを読み出して再格納する処理を行
う。ここではユニキャスト転送であるため、まずマルチ
キャストカウントの値“１”から“１”を減算した値
“０”が格納され、値“０”が再格納されるようになっ
ている。これについては後ほどマルチキャスト転送の場
合と比較して詳細な説明を行う。

【００８８】図２５は、図１９のステップＳ６０４で示
した第Ｎの回線インタフェース処理部のパケット送信部
での処理の流れを詳細に表わしたものである。第１の回
線インタフェース処理部２１２₁のパケット受信部３０
１₁は第Ｎの回線インタフェース処理部２１２_Nへのペー
ジ転送要求をスイッチ処理部２１４へ送信する（ステッ
プＳ７５１）。スイッチ処理部２１４はこのページ転送
が可能な場合、第Ｎの回線インタフェース処理部２１２
_Nのパケットライト制御部３３６_Nへページ転送通知を送
信し（ステップＳ７５２）パケット受信部３０１₁へペ
ージ転送許可を送信する（ステップＳ７５３）。ページ
転送通知を受信したパケットライト制御部３３６_Nは、
フリーアドレス要求をアクセス制御部３３５_Nへ送信し
（ステップＳ７５４）、アクセス制御部３３５_Nからこ
れに対応したフリーアドレスを受信する（ステップＳ７
５５）。パケット受信部３０１₁は、ページ転送許可を
受信すると第Ｎの回線インタフェース処理部２１２_Nへ
転送パケットページ５３１（図１７）を転送する。この
転送パケットページはアクセス制御部３３５_Nへ転送さ
れると共に（ステップＳ７５６）、パケットライト制御
部３３６_Nへも転送される（ステップＳ７５７）。

【００８９】パケットライト制御部３３６_Nは、ステッ
プＳ７５５で取得したフリーアドレスをライトアドレス
として、ライトコマンドと共にアクセス制御部３３５_N
へ送信する（ステップＳ７５８）。アクセス制御部３３
５_Nは受信したライトアドレスを用いて転送パケットペ
ージ５３１をパケットメモリ３３１_N（図５）に格納す
る。次の転送パケットページ５４１（図１８）も同様に
して、パケット受信部３０１₁からスイッチ処理部２１
４へのページ転送要求が行われ、スイッチ処理部２１４
からパケットライト制御部３３６_Nとパケット受信部３
０１₁にそれぞれページ転送通知とページ転送許可が送
信される（ステップＳ９２１〜Ｓ９２３）。ページ転送
通知を受信したパケットライト制御部３３６_Nは、フリ
ーアドレス要求をアクセス制御部３３５_Nへ送信し（ス
テップＳ９２４）、アクセス制御部３３５_Nからこれに
対応したフリーアドレスを受信する（ステップＳ９２
５）。パケット受信部３０１₁は、ページ転送許可を受
信すると第Ｎの回線インタフェース処理部２１２_Nへ転
送パケットページ５４１を転送する。この転送パケット
ページはアクセス制御部３３５_Nへ転送されると共に
（ステップＳ９２６）、パケットライト制御部３３６_N
へも転送される（ステップＳ９２７）。転送パケットペ
ージ５４１を受信したパケットライト制御部３３６
_Nは、ステップＳ９２５で取得したフリーアドレスをラ
イトアドレスとして、ライトコマンドと共にアクセス制
御部３３５_Nへ送信する（ステップＳ９２８）。

【００９０】このとき、パケットライト制御部３３６_N
は、転送パケットページ５４１のラストビット５０３を
参照して、受信した転送パケットページ５４１が最後で
あるか否かを判別する。ここでは、最後であるとして、
パケットライト制御部３３６ _Nは、受信した転送パケッ
トページ５３１からパケットオブジェクトを生成する。
このとき、転送パケットページ５３１のページ種別５０
２の値から、これを転送パケットページと判別し、生成
したパケットオブジェクトをパケットリード制御部３３
７_Nに送信する（ステップＳ９２９）。パケットオブジ
ェクトには、パケットの先頭ページが格納されているペ
ージアドレスと、パケットを宛先に出力するポートに対
応した出力識別番号が含まれている。なお、図では、２
つのページでパケットが構成される場合を示している
が、３つ以上のページで構成されるパケットの場合は、
ステップＳ９２１〜Ｓ９２８の処理を必要な回数繰り返
すことで、パケット全体の転送が行われるようになって
いる。

【００９１】図２６は、図１９のステップＳ６０５で示
した第Ｎの回線インタフェース処理部からパケットが出
力される処理の流れを表わしたものである。第Ｎの回線
インタフェース処理部２１２_Nのパケット送信部３０２_N
に配置されたパケットリード制御部３３７_Nは、パケッ
トオブジェクトを受信すると（ステップＳ７６１）、デ
スティネーションメモリ３３４_Nおよび送信ポート対応
表３３８_Nを出力識別番号で検索する。ここで、デステ
ィネーションメモリ３３４_Nから取得するマルチキャス
ト数は値“１”であるので、受信したパケットオブジェ
クトのコピーは行われない。また、送信ポート対応表３
３８_Nからは、出力するポート３０６_NKを示すポート情
報を取得して、パケットオブジェクトに組み込む。次に
このパケットオブジェクトが示すパケットのページデー
タをリードするために、ページリードコマンドをアクセ
ス制御部３３５_Nへ送信する（ステップＳ７６２）。ペ
ージリードコマンドには、リード対象となるパケットメ
モリ３３１_Nのアドレス領域を示すリードアドレスと、
リードアドレスに対する処理方法が含まれている。パケ
ットリード制御部３３７_Nは、まずパケットオブジェク
トに含まれるパケットの先頭ページアドレスをリードア
ドレスとして、ページリードコマンドをアクセス制御部
３３５_Nへ送信する。

【００９２】アクセス制御部３３５_Nは、ページリード
コマンドに含まれるリードアドレスを用いて、パケット
メモリ３３１_Nからページをリードして、パケットリー
ド制御部３３７_Nへ送信する（ステップＳ７６３）。更
に、このリードアドレスを用いてリンクメモリ３３２_N
にアクセスし、次にリードすべきパケットのリンクアド
レス４３２に値が格納されている場合はこれを取得しネ
クストアドレスとして、パケットリード制御部３３７_N
へ送信する（ステップＳ７６４）。このとき、ネクスト
アドレスと一緒に、リンクメモリ３３２_Nのラストビッ
ト４３１の値も、パケットリード制御部３３７_Nに返送
する。パケットリード制御部３３７_Nは、受信したラス
トビット４３１の値から次のページリードコマンドの内
容を決定する。ラストビット４３１の値は次のページの
後にリードすべきページが存在するか否かを示す値であ
り、次のページの後にリードすべきページが存在しなけ
れば、次にリードするページが最後にリードするページ
となる。ここでは、次のページが最後にリードするペー
ジであると判別し、次にアクセス制御部３３５_Nへ送信
するページリードコマンドには、ネクストアドレスとラ
ストビットの値を返す処理を行わないように指定する。
このようなページリードコマンドをアクセス制御部３３
５_Nへ送信し（ステップＳ７６５）、アクセス制御部３
３５_Nからパケットを構成する最後のページを受信する
（ステップＳ７６６）。なお、図では２つのページでパ
ケットが構成される場合を示しているが、３つ以上のペ
ージで構成されるパケットの場合は、ステップＳ７６２
〜Ｓ７６４の処理を必要な回数繰り返すことで、パケッ
トリード制御部３３７_Nはパケットを構成する全てのペ
ージを受信するようになっている。このようにして取得
したページからパケットを再生して、ポート情報が示す
ポート３０６_NKから通信端末２２１_NKへパケットの送信
を行う（ステップＳ７６７）。

【００９３】以上本実施例で示したパケット処理装置を
用いて通信端末２２１₁₂から通信端末２２１_NKへパケッ
トのユニキャスト転送を行う際の処理の説明を行った。
次にマルチキャスト転送の処理の概要について説明を行
う。ここでは、マルチキャスト転送の一例として、図２
に示したマルチキャストパケット送信端末２２２から通
信端末２２１₁₂〜２２１_NKを共通の宛先として指定する
マルチキャスト用のアドレスを組み込んだパケットがパ
ケット処理装置２１１へ送信された場合について説明す
る。

【００９４】この例では、第１の回線インタフェース処
理部２１２₁に入力したパケットが、Ｎ個の回線インタ
フェース処理部でソースマルチキャスト転送される。更
に、第１の回線インタフェース処理部２１２₁では、ポ
ート２１６₁₂〜２１６_1Kに対して（Ｋ−１）個のデステ
ィネーションマルチキャスト転送を実施する。また第Ｎ
の回線インタフェース処理部２１２_Nでは、ポート２１
６_N1〜２１６_NKに対してＫ個のデスティネーションマル
チキャスト転送を予定している。ここでは、図示しない
第２〜第（Ｎ−１）の回線インタフェース処理部２１２
₂〜２１２_(N-1)でも、それぞれに備えられたポートに対
してのデスティネーションマルチキャスト転送を予定し
ている。しかしここでは、説明を簡易にするために代表
的な第１、第Ｎの回線インタフェース処理部２１２₁、
２１２_Nについて説明し、第２〜第（Ｎ−１）の回線イ
ンタフェース処理部２１２₂〜２１２_(N-1)については図
示および説明を適宜省略する。

【００９５】図２７は図１に示したパケット処理装置を
使用してパケットのマルチキャスト転送処理を行う際の
処理の流れを表したものである。第１の回線インタフェ
ース処理部２１２₁のパケット受信部３０１₁にパケット
が入力されると（ステップＳ８０１）、このパケットの
ヘッダから宛先要求パケットページ５０１を作成し、第
１の宛先解決処理部２１３₁に転送する（ステップＳ８
０２）。第１の宛先解決処理部２１３₁は、宛先要求パ
ケットページ５０１からこのパケットをマルチキャスト
転送することを判別し、第１の宛先解決情報作成部２１
８₁でパケットの宛先を示す情報を含む宛先解決パケッ
トページ５２１をこの転送先ごとに作成する。転送先は
第１〜第Ｎの回線インタフェース処理部２１２₁〜２１
２_Nとなり、Ｎ個の宛先解決パケットページ５２１が作
成される。ここでは説明を簡易にするために第１および
第Ｎの回線インタフェース処理部２１２₁、２１２_Nに対
して作成された宛先解決パケットページ５２１について
説明を行う。

【００９６】第１の宛先解決処理部２１３₁は、これら
宛先解決パケットページ５２１をそれぞれ第１の回線イ
ンタフェース処理部２１２₁のパケット受信部３０１₁へ
転送する（ステップＳ８０３₁、Ｓ８０３_N）。パケット
受信部３０１₁は受信した宛先解決パケットページ５２
１それぞれに指定された転送先である第１、第Ｎの回線
インタフェース処理部２１２₁、２１２_Nのパケット送信
部３０２₁、３０２_Nへ、転送パケットページ５３１ある
いは転送パケットページ５３１、５４１を用いてパケッ
トをそれぞれ転送する。（ステップＳ８０４₁、Ｓ８０
４_N）。パケット送信部３０２₁は、受信した転送パケッ
トページ５３１、５４１からパケットを再生し、出力識
別番号に対応したポート３０６₁₂〜３０６_1Kごとにそれ
ぞれコピーしてパケットを出力する（ステップＳ８０５
₁₂〜Ｓ８０５_1K）。また、パケット送信部３０２_Nは、
受信した転送パケットページ５３１、５４１からパケッ
トを再生し、出力識別番号に対応したポート３０６_N1〜
３０６_NKごとにそれぞれコピーしてパケットを出力する
（ステップＳ８０５_N1〜Ｓ８０５_NK）。図示および説明
を省略しているが、第２〜第（Ｎ−１）の回線インタフ
ェース処理部２１２ ₂〜２１２_(N-1)のパケット送信部３
０２₂〜３０２_(N-1)についても、同様にパケット受信部
３０１₁から転送されるパケットの出力が行われる。こ
のようにして、マルチキャストパケット送信端末２２２
からパケット処理装置２１１を介して、通信端末２２１
₁₂〜２２１_NKへそれぞれパケットが送信される。

【００９７】このようにマルチキャスト転送ではパケッ
ト受信部３０１₁は、宛先解決パケットページ５２１を
受信するたびに、パケットをコピーしてパケット送信部
３０２₁〜３０２_Nへパケットを転送するようになってい
る。これがパケットの受信側で行うソースマルチキャス
ト処理である。また、転送されたパケットを受信したパ
ケット送信部３０２₁〜３０２_Nは、それぞれ出力するポ
ートの数だけこのパケットをコピーして、パケットの送
信先へ出力するようになっている。これがパケットの送
信側で行われるデスティネーションマルチキャスト処理
である。本実施例のパケット処理装置２１１では、マル
チキャスト転送処理はソースマルチキャスト処理と、デ
スティネーションマルチキャスト処理に分散するように
なっている。

【００９８】次に、以上説明したパケット処理装置２１
１で行われるユニキャスト転送とマルチキャスト転送と
の処理の違いについて順を追って説明を行う。

【００９９】以上説明していたマルチキャスト転送で
は、第１の回線インタフェース処理部２１２₁が、入力
されたパケットのヘッダ情報を含んだ宛先要求情報とし
ての宛先要求パケットページ５０１を作成し、第１の宛
先解決処理部２１３₁へ転送するまでは、ユニキャスト
転送と同等の処理が行われる。このとき、第１の回線イ
ンタフェース処理部２１２₁はマルチキャスト転送を意
識する必要は無く、ユニキャスト転送とマルチキャスト
転送との間に処理の違いはない。

【０１００】宛先要求パケットページ５０１を受信した
第１の宛先解決処理部２１３₁は、このページに含まれ
ているパケットヘッダ５１０から、このパケットがマル
チキャスト転送を行うマルチキャストパケットであるこ
とを検出する。そして、第１の宛先対応テーブル２１７
₁のカード番号対応表を検索することで、ソースマルチ
キャスト数を決定しこれをマルチキャストカウント５２
４のフィールドにマッピングした宛先解決情報としての
宛先解決パケットページ５２１を、第１の宛先解決情報
作成部２１８₁でその数だけ生成する。これら宛先解決
パケットページ５２１のマルチキャストカウント５２４
のフィールドには同じ値がマッピングされている。ここ
でソースマルチキャスト数は、パケットを受信した第１
の回線インタフェース処理部２１２₁からみて、パケッ
トを転送すべき回線インタフェース処理部の数に一致す
る。なお、個々の宛先となる回線インタフェース処理部
内部で行われるコピー回数は、宛先の回線インタフェー
ス処理部において管理しているため宛先解決パケットペ
ージ５２１には表わされない。第１の宛先解決処理部２
１３₁は、生成したこれら宛先解決パケットページ５２
１を順に、宛先要求パケットページ５０１を送信した第
１の回線インタフェース処理部２１２₁へ返送する。

【０１０１】宛先解決パケットページ５２１を受信した
第１の回線インタフェース処理部２１２₁は、受信した
宛先解決パケットページ５２１の数だけ、パケットをコ
ピーして、それぞれの宛先解決パケットページ５２１が
指定する宛先の回線インタフェース処理部に転送する。
但し、宛先の回線インタフェース処理部に転送されるパ
ケットヘッダ５１０は、第１の宛先解決処理部２１３₁
において更新された更新パケットヘッダ５２５に置き換
えられている。この転送処理は、第１の回線インタフェ
ース処理部２１２₁からみた場合、受信した宛先解決パ
ケットページ５２１ごとに１個のパケットを転送するの
で、ユニキャスト転送の処理と比較して何ら変更を必要
としない。違いは、ソースマルチキャストメモリ３１４
₁に書き込まれる値である。

【０１０２】ソースマルチキャストメモリ３１４₁の該
当するアドレス領域から値“０”が読み出された場合に
は、受信した宛先解決パケットページ５２１に含まれる
マルチキャストカウント５２４の値から“１”を減算さ
れた値が、新たに該当するアドレス領域へ書き込まれ
る。また、値“０”以外の値が読み出された場合には、
この読み出された値から“１”減算された値が、新たに
該当するアドレス領域へ格納される。通常、ユニキャス
ト転送の場合、常に値“０”がリードされ、値“０”が
書き込まれるようになっている。一方、マルチキャスト
転送の場合、最初に受信した宛先解決パケットページ５
２１に含まれるマルチキャストカウント５２４に書き込
まれた値から“１”減算された値が書き込まれ、以降受
信されるたびに、この値が“１”ずつ減算されていくよ
うになっている。また、この書き込まれた後の値が
“０”の場合、パケットメモリ３１１₁の該当するアド
レス領域がフリーアドレス領域として指定されるように
なっている。これによって、マルチキャストカウント５
２４に書き込まれた値と同じ回数だけ、ページをリード
することが可能になっている。したがって、ソースマル
チキャストメモリ３１４₁に書き込まれる値を用いるこ
とで、パケットを構成するページの格納に用いたパケッ
トメモリ３１１₁のアドレス領域をフリーアドレス領域
として解放することなく維持することが可能となってい
る。

【０１０３】スイッチ処理部２１４を介してパケットを
受信した第１の回線インタフェース処理部２１２₁のパ
ケットメモリ３３１₁にこのパケットが格納される処理
は、ユニキャスト転送の処理と同様である。また、パケ
ットライト制御部３３６₁が、受信したパケット１個当
たり１個のパケットオブジェクトを生成して、パケット
リード制御部３３７₁へ転送する処理もユニキャスト転
送の処理と同様であり変わらない。

【０１０４】このパケット送信部３０２₁でのマルチキ
ャスト転送とユニキャスト転送の処理の違いを説明す
る。まず、第１の違いはパケットの先頭ページを受信し
たとき、そのページヘッダに含まれる出力識別番号をリ
ードアドレスとして、デスティネーションメモリ３３４
₁にアクセスした結果、リードされる値が“０”でない
ことである。この情報は、アカウントメモリ３３３₁の
マルチキャストカウント４３４のフィールドに保存され
る値であり、このフィールドが値“０”でなければ、該
当するアドレス識別子が示すパケットメモリ３３１₁の
アドレス領域はフリーアドレスにならない。第２の違い
は、パケットライト制御部３３６₁から受信したパケッ
トオブジェクトのコピーが、パケットリード制御部３３
７₁において、パケットのコピー回数分作成されること
である。このコピー回数は、出力識別番号に対応してデ
スティネーションメモリ３３４₁から検索される値と同
一である。したがって、パケットリード制御部３３７₁
は、パケットのコピー回数にパケットのページ数を乗じ
た回数分のページリードコマンドをアクセス制御部３３
５₁へ送信することになる。

【０１０５】これらページリードコマンドを受信するア
クセス制御部３３５₁では、マルチキャスト数を考慮す
る必要はなく、単にページリードコマンドで提供される
リードアドレスを利用してパケットメモリ３３１₁に格
納されるページをリードすればよい。このとき、このリ
ードアドレスで、アカウントメモリ３３３₁のマルチキ
ャストカウント４３４のフィールドをリードして、値
“０”でなければデクリメントして書き戻し、値“０”
であればそのリードアドレスで示されるパケットメモリ
３３１₁のアドレス領域をフリーアドレスとして処理す
る。この２つの違いを除けば、パケット送信部３０２₁
はユニキャスト転送と同様の処理で、マルチキャスト転
送を実現することが可能である。第１〜第Ｎの回線イン
タフェース処理部２１２₁〜２１２_Nのパケット受信部３
０１₁〜３０１_Nおよびパケット送信部３０２₁〜３０２_N
については同様の構成である。したがって、代表的な第
１の回線インタフェース処理部２１２₁のパケット受信
部３０１₁およびパケット送信部３０２₁についてのみ説
明を行った。

【０１０６】このように、パケット処理装置２１１でマ
ルチキャスト転送を行う処理は、宛先となる通信端末へ
送信するパケット１つ１つに注目すると、既に説明した
ユニキャスト転送と同じ処理が行われていることにな
る。また、ソースマルチキャストメモリ３１４₁とアカ
ウントメモリ３３３₁のマルチキャストカウント４３４
で、それぞれマルチキャストカウント数を管理すること
で、パケットメモリ３１１ ₁およびパケットメモリ３３
１₁のページが格納されているアドレス領域をコピーが
終了するまでフリーアドレスとしないことができる。

【０１０７】また、パケットのマルチキャスト転送処理
であるコピー処理および装置内での転送処理を所定長以
下のページ単位で行うため、パケットの長さに関わらず
複数の装置内の転送先に対するマルチキャスト転送処理
をページ単位で並行して行うことができる。したがっ
て、マルチキャスト転送処理で同一のパケットを異なる
複数の宛先に転送する際に発生する装置内遅延のばらつ
きを低減することができる。また、パケットのコピーを
作成する際には、コピー数と同じ個数のパケットオブジ
ェクトが作成され、これらパケットオブジェクトそれぞ
れに基づいて、パケットのコピー処理が行われるように
なっている。このパケットオブジェクトは、パケットそ
のものではなく、パケットをコピーするために使用する
情報が組み込まれていればよいため、パケットオブジェ
クトの長さをパケットの長さに関わらず固定長とするこ
ともできる。したがって、パケットオブジェクトを用い
てパケットのコピーを複数作成する場合、パケットオブ
ジェクトの長さがコピーするパケットの長さよりも短け
れば、パケットオブジェクトを作成する負荷はコピーす
るパケットの長さに影響を受けないという効果を得るこ
とができる。

【０１０８】更に、パケットの宛先を判別する宛先解決
処理部と、パケットのコピー機能を備えていない回線イ
ンタフェース処理部とで構成される図示しないパケット
処理装置に対して比較的少ない変更を行うことで、複数
の宛先へパケットを転送するマルチキャスト転送を実現
することができる。このような場合、マルチキャスト転
送を行う回線インタフェース処理部には、パケットが格
納されたメモリからパケットが必要な回数読み出されて
コピーが作成されるまで、このパケットが格納されたメ
モリの開放を回避する手段をパケット処理装置に備える
ようにすればよい。このようなパケットが格納されたメ
モリの開放を回避する手段を、回線インタフェース処理
部に備えることで、マルチキャスト転送のためのコピー
処理を行うことが可能となる。たとえば本実施例で示し
たように、パケットを読み出す残り回数を記憶するソー
スマルチキャストメモリ３１４と、アカウントメモリ３
３３内のフィールドであるマルチキャストカウント４３
４を回線インタフェース処理部にそれぞれ備えることで
実現できる。

【０１０９】本実施例では、第１の回線インタフェース
処理部２１２₁のパケット受信部３０１₁が受信したパケ
ットの宛先の判別は、第１の宛先解決処理部２１３₁で
行うように予め選択されていた。しかしながら、第２〜
第Ｎの回線インタフェース処理部２１２₂〜２１２_Nのパ
ケット受信部３０１₂〜３０１_Nが、第１の宛先解決処理
部２１３₁を必ずしも選択する必要はない。宛先解決処
理部が複数備えられている場合には、たとえばパケット
の宛先を判別する処理の負荷を分散させるように宛先解
決処理部２１３₁〜２１３_Mのいずれかを予め選択させる
ことができる。また、パケットの宛先を判別するための
情報を基にして複数の宛先解決処理部からこのパケット
の宛先を判別する処理の負荷が少ない宛先解決処理部を
選択して、宛先要求パケットページ５０１を送出しても
よい。たとえば、マルチキャストアドレスはＩＰアドレ
スの中でも特定の範囲のアドレスなので、アドレスを見
るだけでこれが組み込まれたパケットはマルチキャスト
転送するパケットであることが判別できる。したがっ
て、回線インタフェース処理部は、マルチキャスト転送
するパケットに対して宛先を判別する処理の負荷が少な
い宛先解決装置を予め判別しておいて、回線から受信し
たパケットに組み込まれている送信先アドレスがマルチ
キャストアドレスであれば、この宛先解決処理部を宛先
要求パケットページ５０１の送出先として指定する。こ
れによって、パケットの宛先を判別する処理の負荷を複
数の宛先解決装置に分散することができる。

【０１１０】発明の変形例

【０１１１】図２８は、本発明の変形例であるパケット
処理装置を表わしたものである。図２８で図１と同一の
部分には、同一の符号を付しており、適宜説明を省略す
る。パケット処理装置１０１には、各種回線メディアを
終端しパケットの送受を行う回線インタフェース装置と
しての第１〜第Ｎの回線インタフェース処理部２１２ ₁
〜２１２_Nと、パケットヘッダの加工およびパケットの
ヘッダ情報からパケットの宛先を決定する宛先解決装置
としての第１〜第Ｍの宛先解決処理部２１３₁〜２１３_M
と、スイッチ処理部２１４が備えられている。図１で示
した実施例のパケット処理装置２１１と異なる点は、パ
ケットの宛先判別の処理を要求する宛先解決処理部を選
択する宛先解決選択処理部１１１₁、１１１₂が備えられ
ている点である。宛先解決選択処理部１１１₁、１１１₂
は、それぞれ第１〜第Ｎの回線インタフェース処理部２
１２₁〜２１２_Nのいずれかと対応しており、宛先要求パ
ケットページ５０１が送られてくるようになっている。
この数は回線インタフェース処理部２１２の数に合わせ
て増減させてもよい。この変形例では、宛先解決選択処
理部１１１₁は第１の回線インタフェース処理部２１２₁
と対応しており、宛先要求パケットページ５０１が送ら
れてくるようになっている。

【０１１２】宛先解決選択処理部１１１₁、１１１₂に
は、回線インタフェース処理部２１２から送られる宛先
要求パケットページ５０１に対応する宛先解決パケット
ページ５２１を作成する処理部を第１〜第Ｍの宛先解決
処理部２１３₁〜２１３_Mの中から選択する選択部１１２
₁、１１２₂がそれぞれ備えられている。また、パケット
に対する宛先を示す情報を格納した図示しない宛先対応
テーブルと、これを基にしてパケットの宛先を解決しこ
れを示す宛先解決パケットページ５２１を作成する図示
しない宛先解決パケットページ作成部も備えられてい
る。選択部１１２₁は、入力された宛先要求パケットペ
ージ５０１のパケットヘッダ５１０に格納されている送
信先アドレスが、マルチキャストアドレスであるか否か
を確認する。これにを基にして、この宛先要求パケット
ページ５０１がマルチキャスト転送するパケットのもの
か否かを判別する。マルチキャストアドレスでなけれ
ば、この宛先要求パケットページ５０１に対応する宛先
解決パケットページ５２１を宛先解決パケットページ作
成部で作成して、返送するようになっている。また、マ
ルチキャストアドレスであれば１つ以上の宛先を判別す
ることに対応した第１〜第Ｍの宛先解決処理部２１３₁
〜２１３_Mの中から１つを選択して、入力された宛先要
求パケットページ５０１を転送する。このとき、これら
第１〜第Ｍの宛先解決処理部２１３₁〜２１３_Mを均等に
選択するために、たとえばそれぞれに対応した転送回数
を示すカウンタを備えて、これを基に選択を行うように
なっている。

【０１１３】これによって、宛先解決選択処理部１１１
₁、１１１₂は判別する宛先が１つだけである場合に宛先
解決情報を作成して返送すればよいので、判別される宛
先の数が複数想定される場合と比較して簡易な構造で実
現することができる。ただし、この変形例でこのパケッ
ト処理装置１０１はＩＰルータ装置を想定しているた
め、パケットのブロードキャスト転送は無いものとして
考えている。このようにして、装置内で複数の転送先が
ある可能性を持つマルチキャスト転送するパケットの宛
先要求パケットページ５０１を第１〜第Ｍの宛先解決処
理部２１３₁〜２１３_Mに転送するようになっている。こ
こでは選択部１１２₁について説明したが、選択部１１
２₂についても宛先解決処理部を選択する動作について
は同様であるため説明を省略する。

【０１１４】図２９は、この変形例のパケット処理装置
の処理の一例を表わしたものである。この例では、回線
２１５₁₁から受信したパケットを回線２１５₁₂、２１５
_1K、２１５_N1および２１５_NKへマルチキャスト転送す
る。パケット処理装置１０１の第１の回線インタフェー
ス処理部２１２₁は、回線２１５₁₁からパケットが入力
されると（ステップＳ１２１）、このパケットのヘッダ
情報を含んだ宛先要求パケットページ５０１を宛先解決
選択処理部１１１₁へ転送する（ステップＳ１２２）。
ここでは宛先解決選択処理部１１１₁の選択部１１２
₁は、この宛先要求パケットページ５０１の転送先とし
て第１の宛先解決処理部２１３₁を選択し、宛先要求パ
ケットページ５０１を転送する（ステップＳ１２３）。

【０１１５】第１の宛先解決処理部２１３₁は、第１の
宛先対応テーブル２１７₁を参照して、宛先要求パケッ
トページ５０１に対応する宛先解決パケットページ５２
１を２つ、第１の回線インタフェース処理部２１２₁お
よび第Ｎの回線インタフェース処理部２１２_Nから出力
するパケット用に第１の宛先解決情報作成部２１８₁で
作成する。第１の宛先解決処理部２１３₁は、これら作
成した２つの宛先解決パケットページ５２１を第１の回
線インタフェース処理部２１２₁に転送する（ステップ
Ｓ１２４₁、１２４₂）。第１の回線インタフェース処理
部２１２₁は、宛先解決パケットページ５２１が転送さ
れると、これを基にして転送パケットページ５３１ある
いは５４１を作成して、宛先解決パケットページ５２１
に対応した第１の回線インタフェース処理部２１２₁お
よび第Ｎの回線インタフェース処理部２１２_Nに、それ
ぞれ転送する（ステップＳ１２５₁、１２５₂）。ステッ
プＳ１２５₁は、第１の回線インタフェース処理部２１
２₁（パケット受信部３０１₁）からスイッチ２１４を介
して第１の回線インタフェース処理部２１２₁（パケッ
ト送信部３０２₁）に転送パケットページが転送されて
いる様子を表わしている。これによって転送パケットペ
ージが転送された第１の回線インタフェース処理部２１
２₁は、これに格納されているパケットを回線２１
５₁₂、２１５_1Kからそれぞれ出力する（ステップＳ１２
６₁、１２６₂）。また、転送パケットページが転送され
た第Ｎの回線インタフェース処理部２１２_Nは、これに
格納されているパケットを回線２１５_N1、２１５_NKから
それぞれ出力する（ステップＳ１２７₁、１２７₂）この
ようにして、パケット処理装置１０１は、回線２１５₁₁
から受信したパケットを回線２１５₁₂、２１５_1K、２１
５_N1および２１５_NKへマルチキャスト転送するようにな
っている。

【０１１６】以上説明した変形例では、マルチキャスト
転送するパケットの宛先要求パケットページ５０１が宛
先解決選択処理部１１１₁に入力された場合を説明して
いるが、宛先が１つしかないユニキャスト転送するパケ
ットの宛先要求パケットページ５０１であれば、宛先解
決選択処理部１１１₁は対応する宛先解決パケットペー
ジ５２１を作成して返送するようになっている。したが
って、第１の回線インタフェース処理部２１２₁は、入
力されたパケットがマルチキャスト転送するパケットで
あるか否かに関わらず、宛先要求パケットページ５０１
を宛先解決装置１１１₁に送出するだけでよいことにな
る。

【０１１７】また、実施例および変形例では、パケット
処理装置に宛先解決処理部または回線インタフェース処
理部が複数備えられているが、宛先解決処理の負荷など
に応じて１つだけ備えられてもよい。また、宛先解決処
理部はパケットの宛先を判別する手法を複数備えてもよ
い。たとえば、ＩＰ（Internet Protocol）では、宛先
となる端末を示すアドレスの表現手法にＩＰｖ４、ＩＰ
ｖ６等の複数の手法が存在する。したがって、このよう
な宛先となる端末を示すアドレスの表現手法にそれぞれ
対応した宛先解決処理を行う宛先解決処理部が備えられ
てもよい。また、たとえばインターネット網などの大規
模な通信ネットワークで使用するグローバルアドレス
と、限定された端末間だけで使用するプライベートアド
レスとの間の変換機能等を含めた宛先解決処理を行う宛
先解決処理部が備えられてもよい。

【０１１８】更に、実施例ではマルチキャストパケット
を送信する端末は、マルチキャストパケット送信端末２
２２に限定されている。しかし、マルチキャストアドレ
スを組み込んだパケットであるマルチキャストパケット
を作成し送信する端末は、通信端末２２１₁₂〜２２１_NK
のいずれかであってもよい。また、既に説明したように
これらの端末はマルチキャストパケットの最終的な宛先
となる図示しない端末との間に配置されたルータ装置で
あってもよい。この場合、通信端末２２１₁₂〜２２１_NK
あるいはマルチキャストパケット送信端末２２２は、受
信したパケットを更に最終的な宛先に向けて転送するよ
うになっている。

【０１１９】なお実施例および変形例では回線インタフ
ェース処理部が、各回線を用いてパケットを送受信する
際の回線メディアの種類は限定されない。たとえば、回
線メディアとしてＡＴＭ（Asynchronous Transfer Mod
e）回線やＦＲ（Frame Relaying）回線またはＴＤＭ（T
ime Division Multiplex）回線等が用いられてもよい。
また、回線インタフェース処理部が複数備えられている
場合、それぞれ回線メディアの種類が異なるものであっ
てもよい。また、本発明の実施例では第１〜第Ｎの回線
インタフェース処理部２１２₁〜２１２_Nに、それぞれＫ
本ずつの回線が接続されるようになっているが、これら
回線のパケット転送速度などに応じて、接続される回線
の本数がそれぞれ異なっていてもよい。

【０１２０】

【発明の効果】以上説明したように請求項１あるいは請
求項３記載の発明によれば、回線インタフェース装置と
宛先解決装置が独立し、これらの間にスイッチが配置さ
れている。したがって、スイッチを介して宛先解決装置
を任意の個数だけ回線インタフェース装置と接続するこ
とができ、柔軟なパケット処理システムを実現すること
ができる。また、回線インタフェース装置が本来処理し
てきた他の機能部を独立させてスイッチを介して回線イ
ンタフェース装置に接続することも可能になる。

【０１２１】また、請求項２記載の発明によれば、回線
インタフェース装置と宛先解決装置が独立しているの
で、転送先の判別処理の負担が大きく異なるパケット処
理システムが存在する場合でも、システムごとに宛先解
決装置の設計変更を行うだけで回線インタフェース装置
を共通に使用することが可能になり、経済的なシステム
を構築することができる。

【０１２２】更に請求項４記載の発明によれば、宛先解
決装置から返送される宛先解決情報は、判別される宛先
の数に関わらず、１つの宛先しか示さないようになって
おり、宛先解決情報のフォーマットを複数の宛先に対応
する宛先解決情報よりも簡易化することができる。

【０１２３】更に請求項５記載の発明によれば、回線イ
ンタフェース装置は宛先解決装置のパケットの宛先判別
のための負荷をそれぞれ判別する負荷判別手段を備えて
おり、この判別結果を基にして入力したパケットの宛先
要求情報を送出する宛先解決装置を選択するようになっ
ている。これにより、ある宛先解決装置に対して負荷が
高い宛先判別処理であれば、これよりも負荷の小さい他
の宛先解決装置を選択して宛先要求情報を送出すること
ができる。したがって、たとえば複数備えられた宛先解
決装置それぞれのパケットの種別に対応した判別処理の
負荷が異なる場合であっても、これら宛先解決装置に負
担をかけることなく、負荷の分散を図ることができる。

【０１２４】更に請求項６記載の発明によれば、パケッ
ト受信装置とパケット送信装置が独立しているので、パ
ケットの受信処理と送信処理の処理負担が大きく異なる
ようなパケットを転送するシステムが存在する場合であ
っても、システムごとにパケット受信装置あるいはパケ
ット送信装置を変更して対応する柔軟なシステムを構築
することができる。

【０１２５】更に請求項７記載の発明によれば、宛先要
求情報作成手段が宛先の判別に必要な情報をパケットか
ら抜き出すようになっている。このようにパケットから
必要な情報を抜き出す処理を独立させることで、パケッ
ト内での必要な情報の格納位置が変更された場合や扱う
パケットの種類が増加した場合であっても、この宛先要
求情報作成手段を変更または追加することで対応できる
柔軟なパケット処理システムを構築することができる。

【図面の簡単な説明】

【図１】本発明の実施例におけるパケット処理装置の構
成の概要を表わしたブロック図である。

【図２】図１で示したパケット処理装置が配置された通
信ネットワークの概要を説明する説明図である。

【図３】図１で示した第１の回線インタフェース処理部
の構成を表わしたブロック図である。

【図４】第１の回線インタフェース処理部のパケット受
信部の構成を表わしたブロック図である。

【図５】第１の回線インタフェース処理部のパケット送
信部の構成を表わしたブロック図である。

【図６】図４に示したパケット受信部内に配置されてい
る各種メモリを説明する説明図である。

【図７】フリーリストメモリとソースマルチキャストメ
モリを使用してフリーアドレスを管理する処理を説明す
る説明図である。

【図８】フリーヘッドポインタが更新されるときのフリ
ーリストメモリとソースマルチキャストメモリの様子を
説明する説明図である。

【図９】フリーテールポインタが更新されるときのフリ
ーリストメモリとソースマルチキャストメモリの様子を
説明する説明図である。

【図１０】図４に示したパケットリンクメモリを使用し
てページリンクの説明を行う説明図である。

【図１１】図１０に示した状態から更にページを格納し
てリンクする処理を説明する説明図である。

【図１２】図１１に示した状態から更にページを格納し
てリンクする処理を説明する説明図である。

【図１３】図１２に示した状態から更にページを格納し
て、これまでに格納されたページを示すオブジェクトを
作成する処理を説明する説明図である。

【図１４】図５に示したリンクメモリとアカウントメモ
リに設定されるフィールドと格納される値を説明する説
明図である。

【図１５】宛先要求パケットページの構成を説明する説
明図である。

【図１６】宛先解決パケットページの構成を説明する説
明図である。

【図１７】パケットの先頭部分を格納する転送パケット
ページの構成を説明する説明図である。

【図１８】図１７で示したパケットの先頭部分以外を転
送するための転送パケットページの構成を説明する説明
図である。

【図１９】本発明の実施例で示したパケット処理装置を
用いたパケットのユニキャスト転送処理を行う処理の概
要を表わした流れ図である。

【図２０】本発明の実施例で示した第１の回線インタフ
ェース処理部に受信されたパケットがパケット受信部に
格納される処理を表わした流れ図である。

【図２１】図２０で示したパケットリード制御部に宛先
要求オブジェクトが受信されてから宛先要求パケットペ
ージが第１の宛先解決処理部に転送されるまでの処理を
表わした流れ図である。

【図２２】第１の回線インタフェース処理部のパケット
送信部に第１の宛先解決処理部から転送される宛先解決
パケットページを格納する処理を表わした流れ図であ
る。

【図２３】第１の回線インタフェース処理部のパケット
送信部からパケット受信部へ宛先解決パケットページが
転送される処理を表わした流れ図である。

【図２４】第１の回線インタフェース処理部のパケット
受信部からパケット送信部へパケットが転送される処理
を表わした流れ図である。

【図２５】第１の回線インタフェース処理部のパケット
送信部がパケット受信部から転送されるパケットを格納
する処理を表わした流れ図である。

【図２６】第１の回線インタフェース処理部のパケット
送信部がパケットを出力する処理を表わした流れ図であ
る。

【図２７】本発明の実施例で示したパケット処理装置を
用いたパケットのマルチキャスト転送処理の概要を表わ
した流れ図である。

【図２８】発明の変形例のパケット処理装置の概要を表
わしたブロック図である。

【図２９】発明の変形例のパケット処理装置がパケット
のマルチキャスト転送を行う処理を表わした流れ図であ
る。

【図３０】従来のパケット処理装置の概要を表わしたブ
ロック図である。

【符号の説明】

１０１、２１１ パケット処理装置 １１１₁、１１１₂ 宛先解決選択処理部 １１２₁、１１２₂ 選択部 ２１２₁〜２１２_N 第１〜第Ｎの回線インタフェース処
理部 ２１３₁〜２１３_M 第１〜第Ｍの宛先解決処理部 ２１４ スイッチ処理部 ２１７₁〜２１７_M 第１〜第Ｍの宛先対応テーブル ２１８₁〜２１８_M 第１〜第Ｍの宛先解決情報作成部 ２２１₁₂〜２２１_NK 通信端末 ２２２ マルチキャストパケット送信端末 ３０１₁ パケット受信部 ３０２₁ パケット送信部 ３１１₁、３３１₁ パケットメモリ ３１２₁ パケットリンクメモリ ３１３₁ フリーリストメモリ ３１４₁ ソースマルチキャストメモリ ３１５₁、３３５₁ アクセス制御部 ３１６₁、３３６₁ パケットライト制御部 ３１７₁、３３７₁ パケットリード制御部 ３１８₁ 転送先選択部 ３３２₁ リンクメモリ ３３３₁ アカウントメモリ ３３４₁ デスティネーションメモリ ３３８₁ 送信ポート対応表

Claims (7)

【特許請求の範囲】
1. 【請求項１】 入出力の選択を行うスイッチと、 このスイッチに接続され、このスイッチからパケットの
   宛先の判別を要求する宛先要求情報が入力されたとき、
   判別した宛先を示す宛先解決情報を作成しこのスイッチ
   に接続された宛先要求情報の送出元に返送する宛先解決
   装置と、 転送すべきパケットを入力するパケット入力手段と、こ
   のパケット入力手段が入力したパケットを一時的に格納
   するパケット格納手段と、前記パケット入力手段が入力
   したパケットの宛先の判別を要求する前記宛先要求情報
   を作成する宛先要求情報作成手段と、この宛先要求情報
   作成手段の作成した宛先要求情報を前記スイッチを介し
   て前記宛先解決装置に送出する宛先要求手段と、前記宛
   先解決装置から前記スイッチを介して前記宛先解決情報
   が返送されてきたとき、その返送された宛先解決情報の
   示す宛先の数に応じて必要な数だけ前記パケット格納手
   段に格納したパケットをコピーして、前記宛先解決情報
   が示すそれぞれの宛先に１つずつ対応付けてこれらを転
   送するパケット転送手段とを備えた回線インタフェース
   装置とを具備することを特徴とするパケット処理システ
   ム。
2. 【請求項２】 パケットの宛先の判別を要求する宛先要
   求情報が送られてきたとき、判別した宛先を示す宛先解
   決情報を作成し宛先要求情報の送出元へ返送する宛先解
   決装置と、 転送すべきパケットを入力するパケット入力手段と、こ
   のパケット入力手段が入力したパケットを一時的に格納
   するパケット格納手段と、前記パケット入力手段が入力
   したパケットの宛先の判別を要求する前記宛先要求情報
   を作成する宛先要求情報作成手段と、この宛先要求情報
   作成手段の作成した宛先要求情報を前記宛先解決装置に
   対して送出する宛先要求情報送出手段と、前記宛先解決
   装置から前記宛先解決情報が返送されてきたときその宛
   先解決情報の示す宛先の数に応じて必要な数だけ前記パ
   ケット格納手段に格納したパケットをコピーして、前記
   宛先解決情報が示すそれぞれの宛先に１つずつ対応付け
   てこれらを転送するパケット転送手段とを備えた回線イ
   ンタフェース装置とを具備することを特徴とするパケッ
   ト処理システム。
3. 【請求項３】 入出力を選択するスイッチと、 このスイッチに接続され、転送すべきパケットを入力す
   るパケット入力手段と、このパケット入力手段が入力し
   たパケットを一時的に格納するパケット格納手段と、前
   記パケット入力手段が入力したパケットの宛先の判別を
   要求する情報を組み込んだ宛先要求情報を作成する宛先
   要求情報作成手段と、この宛先要求情報作成手段の作成
   した宛先要求情報を予め選択した転送先にこのスイッチ
   を介して送出する宛先要求情報送出手段と、送出した宛
   先要求情報に対してこのスイッチを介してパケットの宛
   先を示す宛先解決情報が返送されてきたときその宛先解
   決情報の示す宛先の数に応じて必要な数だけ前記パケッ
   ト格納手段に格納したパケットをコピーして、この宛先
   解決情報が示すそれぞれの宛先に１つずつ対応付けてこ
   れらを転送するパケット転送手段とを備えた回線インタ
   フェース装置と、 前記スイッチを介してこの回線インタフェース装置から
   パケットの宛先の判別を要求する前記宛先要求情報が入
   力されたとき、このパケットがマルチキャスト転送する
   パケットであるか否かを判別するマルチキャスト転送判
   別手段と、このマルチキャスト転送判別手段によってマ
   ルチキャスト転送するパケットであると判別されたとき
   このスイッチに接続されたマルチキャスト転送に対応し
   て宛先を判別する装置を選択してこの宛先要求情報をこ
   のスイッチを介して転送送出する転送部と、前記マルチ
   キャスト転送判別手段によってマルチキャスト転送する
   パケットではないと判別されたときこの宛先要求情報に
   対して判別した宛先を示す宛先解決情報を作成しこの宛
   先要求情報を送出元に返送する返送部とを備えた宛先解
   決選択装置と、 前記スイッチを介してパケットの宛先の判別を要求する
   前記宛先要求情報が入力されたとき、マルチキャスト転
   送するパケットの宛先要求情報に対応して判別した宛先
   を示す前記宛先解決情報を作成しこの宛先要求情報を送
   出した前記回線インタフェース装置に返送する宛先解決
   装置とを具備することを特徴とするパケット処理システ
   ム。
4. 【請求項４】 前記宛先解決装置は、判別した宛先それ
   ぞれに対応してこれを示す前記宛先解決情報を１つずつ
   作成して返送し、前記パケット転送手段は、返送された
   前記宛先解決情報ごとにパケットのコピーを１つずつ作
   成することを特徴とする請求項１〜請求項３のいずれか
   に記載のパケット処理システム。
5. 【請求項５】 前記宛先解決装置は複数備えられてお
   り、前記回線インタフェース装置はこれらの宛先解決装
   置のパケットの宛先判別のための負荷をそれぞれ判別す
   る負荷判別手段と、この負荷判別手段の判別結果に応じ
   て各宛先解決装置の負荷が分散するように宛先要求情報
   を送出する宛先解決装置を選択する宛先解決装置選択手
   段とを更に具備することを特徴とする請求項１〜請求項
   ３のいずれかに記載のパケット処理システム。
6. 【請求項６】 入出力の選択を行うスイッチと、 このスイッチに接続され、受信回線あるいは受信ポート
   から転送すべきパケットを入力するパケット入力手段
   と、このパケット入力手段が入力したパケットの宛先を
   要求する宛先要求情報を作成する宛先要求情報作成手段
   と、前記スイッチを介して宛先要求情報を送出する宛先
   要求情報送出手段と、この宛先要求情報送出手段によっ
   て送出された宛先要求情報に対して前記スイッチを介し
   てパケットの送信処理を行う装置を示す送信装置情報と
   このパケットの判別された送信先を示す送信先情報を組
   み込んだ宛先解決情報が入力されたとき、送信装置情報
   ごとに前記パケット入力手段が入力したパケットのコピ
   ーを作成する受信パケットコピー作成手段と、この受信
   パケットコピー作成手段によって作成されたコピーに前
   記送信先情報を付加した送信先情報付加パケットを前記
   送信装置情報が示す装置に向けて前記スイッチを介して
   送出する送信先情報付加パケット送出手段と、受信回線
   あるいは受信ポートとを備えたパケット受信装置と、 前記スイッチに接続され、このスイッチを介して前記パ
   ケット受信装置から前記宛先要求情報が入力されたと
   き、これに対応してパケットの送信処理を行う装置を判
   別しこれを示す宛先解決情報を作成する宛先解決情報作
   成手段と、前記宛先要求情報を基にしてこのパケットの
   送信処理を行う装置が送信する送信先を判別してこれを
   示す前記送信先情報をこの宛先解決情報作成手段が作成
   した宛先解決情報に組み込む宛先解決情報組込手段と、
   この宛先解決情報組込手段によって送信先情報が組み込
   まれた宛先解決情報を前記宛先要求情報の入力元の前記
   パケット受信装置にこのスイッチを介して送出する宛先
   解決情報送出手段とを備えた宛先解決装置と、 前記送信先情報に対応した送信回線あるいは送信ポート
   を示す、送信回線情報あるいは送信ポート情報を記憶す
   る送信回線・ポート記憶手段と、前記スイッチを介して
   前記送信先情報付加パケットが入力されたとき、この送
   信先情報付加パケットに組み込まれている送信先情報を
   基にしてこの送信回線・ポート記憶手段に記憶されてい
   る送信回線情報あるいは送信ポート情報を取得する送信
   回線・ポート情報取得手段と、この送信回線・ポート情
   報取得手段が取得した送信回線情報あるいは送信ポート
   情報が示す送信回線あるいは送信ポートごとにこの送信
   先情報付加パケットのパケットをコピーして送出する送
   信パケット送出手段と、複数の送信回線あるいは複数の
   送信ポートとを備えたパケット送信装置とを具備するこ
   とを特徴とするパケット処理システム。
7. 【請求項７】 前記宛先要求情報作成手段は、前記パケ
   ット入力手段が入力したパケットからその宛先を判別す
   るための情報を抜き出してこのパケットの宛先の判別を
   要求する前記宛先要求情報を作成することを特徴とする
   請求項１〜請求項３あるいは請求項６のいずれかに記載
   のパケット処理システム。