JPH11234331A

JPH11234331A - パケット並列処理装置

Info

Publication number: JPH11234331A
Application number: JP3698598A
Authority: JP
Inventors: Masaya Miyazaki; 雅也宮▲ざき▼; Toshiaki Nagasawa; 利明長澤
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1998-02-19
Filing date: 1998-02-19
Publication date: 1999-08-27

Abstract

(57)【要約】【課題】マルチプロセッサ構成のパケット処理装置に
おいて、同一通信チャネルから受信したパケットの処理
順序が逆転しないことを保証する。【解決手段】複数の通信チャネル１００１〜１００Ｎ
と、複数の通信チャネルから受信した制御パケットを処
理する複数のプロセッサ３１〜３５と、各プロセッサで
処理中の制御パケットを受信した通信チャネルを記憶す
る処理中通信チャネル記憶部２２とを備え、制御パケッ
トをいずれかのプロセッサで処理中の間、その処理中制
御パケットと同一の通信チャネルから新たに受信したパ
ケットを他のプロセッサで処理しないようにしたもので
ある。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数の通信チャネ
ルから受信した制御パケットを処理するマルチプロセッ
サ構成の通信制御装置に関する。

【０００２】

【従来の技術】大量の制御パケットを高速処理する通信
制御装置では、処理能力を高めるためマルチプロセッサ
構成を採用することが従来から行われている。

【０００３】例えば図５は、従来のマルチプロセッサ構
成の通信制御装置の一つである、携帯電話システムの基
地局制御装置のブロック図である（「ディジタル自動車
・携帯電話システム用無線基地局装置」、FUJITSU.45.
2、p112-p116）。

【０００４】図５において、１はパケット中継カード
（以下ＲＤＵ）、１００１〜１００Ｎは通信チャネル、
２はバスインタフェースカード（以下ＢＩＮＴ）、２１
はＩ／Ｏバス、３１〜３５は中央制御カード（以下Ｃ
Ｐ）、５は共有バス、４は共有メモリカード（以下Ｇ
Ｍ）である。

【０００５】通信チャネル１００１〜１００Ｎは、電子
交換機などを介して無線基地局や他の基地局制御装置な
どの対向装置と接続されている。対向装置から送出され
た制御パケットは、いずれかの通信チャネルを介してＲ
ＤＵ１の受信バッファ２００１〜２００Ｎの中の通信チ
ャネルに対応する受信バッファに格納される。ＢＩＮＴ
２は、Ｉ／Ｏバス２１を介してＲＤＵ１の受信バッファ
２００１〜２００Ｎを監視しており、制御パケットの受
信を検出すると、共有バス５の割込み信号を使用してＣ
Ｐ３１〜３５にパケットの受信を通知する。ＣＰ３１〜
３５上のパケット読込み制御部３０１は、パケット処理
アプリケーション３０２がそれ以前に受信した制御パケ
ットの処理を完了している場合、共有バス５の割込み応
答信号を使用して制御パケットを処理可能であることを
ＢＩＮＴ２に通知する。ＢＩＮＴ２は割込み応答信号を
出力したＣＰの中から１つのＣＰを選択し（例えば最も
早く割込み応答信号を出力したＣＰ）、そのＣＰにパケ
ット処理許可を与える。パケット処理許可を与えられた
ＣＰ上のパケット読込み制御部は、共有バス５、ＢＩＮ
Ｔ２、Ｉ／Ｏバス２１を介して制御パケットを受信した
受信バッファから制御パケットを読み出し、パケット処
理アプリケーションに渡す。パケット処理アプリケーシ
ョンは、パケットの内容を解析して、共有メモリ６上の
制御テーブル等を参照しながら必要な処理を行う。

【０００６】

【発明が解決しようとする課題】通信制御処理において
は、同一通信チャネルから受信した制御パケットを受信
順に処理しなければ、制御テーブル等に矛盾を生じ不具
合が発生することがある。しかしながら、上記のように
受信した制御パケットを複数のＣＰで並列に処理する
と、先に受信した制御パケットの処理が終了する前に、
次の制御パケットの処理を他のＣＰで開始し、制御テー
ブルの変更順序等が逆転し、矛盾が発生するする可能性
がある。

【０００７】このような処理順序の逆転による矛盾を防
ぐ方法として、複数のＣＰ上で動作するパケット処理ア
プリケーション間で同期を取り、先着した制御パケット
の処理が終了するまで、同一の通信チャネルから受信し
た制御パケットの処理を待つという方法がある。しか
し、複数のＣＰ上で動作するアプリケーション間で同期
を取ることは、制御を複雑にすることに加え、同期のた
めのオーバヘッドが大きくなり処理速度が低下するとい
う課題がある。また、別の方法として、対向装置が、送
出した制御パケットの処理完了を確認するまで次の制御
パケットを送出しないという方法がある。しかしこの方
法は、対向装置がＣＰから確認応答を受け取るまでの間
不要な待ち時間が発生し、性能が低下するという課題が
ある。

【０００８】本発明は、上記のような点を鑑みて、マル
チプロセッサ上で動作するパケット処理アプリケーショ
ンやその対向装置のパケット送信制御部から、マルチプ
ロセッサ構成によるパケット処理順序の逆転を回避する
ための制御を不要とするパケット並列処理装置を提供す
ることを目的としている。

【０００９】

【課題を解決するための手段】本願の請求項１記載の発
明に係わるパケット並列処理装置は、複数の通信チャネ
ルと、複数の通信チャネルから受信した制御パケットを
処理する複数のプロセッサと、各プロセッサで処理中の
制御パケットを受信した通信チャネルを記憶する処理中
通信チャネル記憶部とを備え、制御パケットをいずれか
のプロセッサで処理中の間、その処理中制御パケットと
同一の通信チャネルから新たに受信したパケットを他の
プロセッサで処理しないようにしたものである。

【００１０】また、請求項２記載の本発明に係わるパケ
ット並列処理装置は、上記パケット処理装置に加え、制
御パケットを一時的に退避するパケット退避部を設け、
制御パケットをいずれかのプロセッサで処理中の間、そ
の処理中制御パケットと同一の通信チャネルから新たな
制御パケットを受信した場合、その新たな制御パケット
をパケット退避部に格納し、その処理中パケットの処理
が終了した後、パケット退避部に格納していた新たな制
御パケットをいずれかのプロセッサで処理するようにし
たものである。

【００１１】パケット並列処理装置また、請求項３記載の発明に係わるパケット並列処理装
置は、上記請求項２記載のパケット処理装置に加え、す
べての通信チャネルから受信した制御パケットを受信順
に格納するパケット分配キューを設け、パケット分配キ
ューから読み出した制御パケットと同一の通信チャネル
から受信した他の制御パケットをいずれかのプロセッサ
で処理中の場合、前記読み出した制御パケットを上記パ
ケット退避部に格納するようにしたものである。

【００１２】また、請求項４記載の発明に係わるパケッ
ト並列処理装置は、上記請求項３記載のパケット処理装
置において、パケットは退避部は、各プロセッサに対応
する複数のパケット退避キューで構成し、上記パケット
分配キューから読み出した制御パケットと同一の通信チ
ャネルから受信した他の制御パケットがいずれかのプロ
セッサで処理中の場合、制御パケットを処理中のプロセ
ッサに対応するパケット退避キューに上記パケット分配
キューから読み出した制御パケットを格納するようにし
たものである。

【００１３】

【発明の実施の形態】実施の形態1．図２は、本実施の
形態１によるパケット並列処理装置の構成を示すブロッ
ク図である。図において、１００１〜１００Ｎは制御パ
ケットを送受信する通信チャネル、１はデータ中継カー
ド（ＲＤＵ）、２００１〜２００Ｎは各通信チャネル１
００１〜１００Ｎから受信したパケットを一時的に格納
する受信バッファ、２はバスインタフェーズカード（Ｂ
ＩＮＴ）、２１はＲＤＵ１とＢＩＮＴ２を接続するＩ／
Ｏバス、２２は処理中通信チャネル記憶部、２３はパケ
ット分配制御部、３１〜３５はプロセッサを搭載する中
央処理カード（ＣＰ）、６はＣＰ３１〜３５からアクセ
ス可能な共有メモリカード（ＧＭ）、５はＢＩＮＴ２、
ＣＰ３１〜３５、ＧＭ６を接続する共有バスである。ま
た、３０１は、ＣＰ３１〜３５上のパケット読込み制御
部、３０２は、ＣＰ３１〜３５上で動作するパケット処
理アプリケーションである。

【００１４】以下その動作を説明する。まず、各ＣＰ３
１〜３５の状態を次のように仮定する。

【００１５】ＣＰ３１：通信チャネル１００３からのパ
ケットを処理中ＣＰ３２：アイドル状態（パケット処理中ではない）ＣＰ３３：通信チャネル１００１からのパケットを処理
中ＣＰ３４：通信チャネル１００５からのパケットを処理
中ＣＰ３５：アイドル状態（パケット処理中ではない）またこの場合、処理中通信チャネル記憶部には、通信チ
ャネルＩＤとして「１００１」、「１００３」、「１０
０５」が記憶されている。このような状態の時、通信チ
ャネル１００２から制御パケットがＲＤＵ１に到着した
と仮定する。

【００１６】到着した制御パケットは、まず、受信バッ
ファ２００２に格納される。次に受信バッファ２００１
〜２００Ｎを一定周期で順に監視している分配制御部
は、受信バッファ２００２にパケットが格納されたこと
を検知する。次に処理中通信チャネル記憶部２２調べ、
通信チェネル１００２からそれ以前に受信したパケット
が処理中ではないことを確認する。そして、パケット処
理要求を共有バス５を介してＣＰ３１〜３５に出力す
る。

【００１７】パケット処理要求を受け取ったＣＰ３１〜
３５の内、アイドル状態のＣＰ３２とＣＰ３５のパケッ
ト読込み制御部３０２が処理可能応答を共有バス５を介
してバケット分配制御部２３に出力する。パケット分配
制御部２３は最も早くパケット処理可能応答を出力した
ＣＰ（今はＣＰ３２と仮定する）に、通信チャネルＩＤ
「１００２」と共にパケット処理許可を与える。

【００１８】ＣＰ３２のパケット読込み制御部３０１
は、まず処理中通信チャネル記憶部２２に、通信チャネ
ルＩＤ「１００２」を登録する。そして、共有バス５、
ＢＩＮＴ２、Ｉ／Ｏバス２１を介して、受信バッファ２
００２から制御パケットを読込み、パケット処理アプリ
ケーション３０２に読込んだパケットを渡す。パケット
処理アプリケーション３０２は、パケットの内容を解析
し必要な処理を行う。処理が完了した時点で、パケット
処理アプリケーション３０２は、パケット処理完了をパ
ケット読込み制御部３０１に通知する。パケット読込み
制御部３０１は、処理中通信チャネル記憶部２２から通
信チャネルＩＤ「１００２」を削除し、ＣＰ３２は再び
アイドル状態となる。

【００１９】次に、ＣＰ３２で上記パケットの処理が完
了する前に通信チャネル１００２から次の制御パケット
がＲＤＵ１に到着した場合の動作について説明する。パ
ケット分配制御２３は、同様に受信バッファ２００２へ
が格納されたことを検知するが、処理中通信チャネル記
憶部２２に通信チャネルＩＤ「１００２」が格納されて
いるため、その時点ではＣＰ３１〜３５へパケット処理
要求を出力しない。そして、他の受信バッファを順に調
べ、再び受信バッファ２００２を調べた時点で、再び処
理中通信チャネル記憶部２２を調べる。もし、この時点
でＣＰ３２による制御パケットの処理が完了していれ
ば、処理中通信チャネル記憶部２２から通信チャネルＩ
Ｄ「１００２」は削除されており、ＣＰ３１〜３５にパ
ケット処理要求を出力し、アイドル状態のＣＰがパケッ
トを処理する。

【００２０】以上のようにして、制御パケットを処理中
の間、同一通信チャネルから受信した新たな制御パケッ
トを他のＣＰが読込まないようにすることで、同一通信
チャネルから受信した制御パケットの処理順序が逆転し
ないことを保証することができる。

【００２１】なお、本実施の形態１では、パケット分配
制御部２３が周期的に受信バッファ２００１〜２００Ｎ
を監視することにより制御パケットの受信を検出してい
たが、割込みを使ってＲＤＵ１からＢＩＮＴに通知する
ことも可能である。また、処理中通信チャネル記憶部２
２はＧＭ６に格納することも可能である。また、さらに
パケット分配制御部２３をＣＰ３１〜３５に設けＢＩＮ
Ｔを持たない構成も可能である。

【００２２】実施の形態２．本発明の実施の形態２は請
求項２に対応するものである。

【００２３】図２は、本実施の形態２によるパケット並
列処理装置の構成を示すブロック図である。図におい
て、２４は処理中通信チャネルからの制御パケットを一
時的に退避するパケット退避部であり、その他の構成要
素は、実施の形態１と同じである。

【００２４】以下動作の説明をする。まず、ＣＰ３１〜
３５の状態は、実施の形態１の場合と同じと仮定する。

【００２５】この場合、通信チャネル１００２からの制
御パケットを検出し、それ以前に通信チャネル１００２
から受信した制御パケットが処理中でない場合の動作
は、実施の形態１とまったく同じである。しかし、ＣＰ
３２で制御パケットの処理が終わる前に通信チャネル１
００２から次の制御パケットがＲＤＵ１に到着した場合
は、パケット分配制御部２３は、受信バッファ２００２
に到着したパケットを、通信チャネルＩＤと共にパケッ
ト退避部２４に格納する。その後、パケット分配制御部
２３は、受信バッファ２００１〜２００Ｎだけではな
く、パケット退避部に格納されているパケットの通信チ
ャネルＩＤと処理中通信チャネル記憶部２２に格納され
ている通信チャネルＩＤを周期的に調べ、パケット退避
部に格納されている制御パケットと同一通信チャネルか
ら受信した制御パケットの処理が完了したことを確認し
た時点で、退避されていた制御パケットのパケット処理
要求をＣＰ３１〜３５に出力する。そして、パケット処
理許可を得たＣＰのパケット読込み制御部３０１は、受
信バッファではなく、パケット退避部２４から制御パケ
ットを読み出し、パケット処理アプリケーション３０２
に渡す。以後の処理は実施の形態１と同じである。

【００２６】以上のように、制御パケットを処理中の
間、同一通信チャネルから受信した新たな制御パケット
を、パケット退避部に一時的に退避することにより、同
一通信チャネルから受信した制御パケットの処理順序が
逆転しないことを保証すると共に、同一通信チャネルか
らのパケット受信が集中した場合にも、受信バッファに
パケットが大量に溜まることを避けることができる。

【００２７】なお、本実施の形態２では、パケット退避
部２４をＢＩＮＴ２に設けたが、ＧＭ６に設けることも
可能である。

【００２８】実施の形態３．本発明の実施の形態３は請
求項３に対応するものである。

【００２９】図３は、本実施の形態３によるパケット並
列処理装置の構成を示すブロック図である。図におい
て、２５は、通信チャネル１００１〜１００Ｎに到着し
た制御パケットを順に格納するパケット分配キューであ
り、その他の構成要素は、実施の形態２と同じである。
ただし、パケット分配制御部２３とパケット読込み制御
部３０１の動作は一部異なる。

【００３０】パケット分配制御部２３は、受信バッファ
２００１〜２００Ｎへの制御パケットの受信を検知する
と、検知した順に、受信バッファからパケットを読み出
し、通信チャネルＩＤと共にメッセージ分配キューに格
納する。また、パケット退避部２４またはパケット分配
キュー２５にパケットを保持している場合、パケット処
理要求をＣＰ３１〜３５に出力する。

【００３１】また、パケット読込み制御部３０１は、パ
ケット退避部２４に、先行するパケットの処理が完了し
処理可能となったパケットがある場合は、そのパケット
を読込み、パケット処理アプリ３０２に渡す。そうでな
い場合は、パケット分配キューの先頭からパケットを読
み出し、そのパケットと同一チャネルから受信したパケ
ットが処理中でないかを処理中通信チャネル記憶部２２
を調べることにより判別する。処理中の場合は、読み出
したパケットをパケット退避部２４に格納し、パケット
分配キュー２５の次のパケットを読み出し、同様の処理
を繰り返す。処理中でない場合は、そのパケットをパケ
ット処理アプリケーション３０２に渡す。

【００３２】以下動作の説明をする。まず、ＣＰ３１〜
３５の状態は、実施の形態２の場合と同じとし、通信チ
ャネル１００２から制御パケットが到着したと仮定す
る。ただし、パケット分配キュー２５、パケット退避部
２４は空と仮定する。

【００３３】パケット分配制御部２３は、受信バッファ
２００２への制御パケットの受信を検出すると、受信し
たパケットと通信チャネルＩＤ「１００２」をパケット
分配キュー２５に格納する。そして、パケット分配制御
部２３は、パケット処理要求をＣＰ３１〜３５に出力
し、実施の形態１あるいは２と同様にＣＰ３２が、パケ
ット処理許可を得る。

【００３４】ＣＰ３２のパケット読込み制御部３０１
は、まずパケット退避部２４を調べ、処理待ち状態のパ
ケットが存在しないことを確認した後、パケット分配キ
ューの先頭に格納されている通信チャネル１００２から
受信したパケットと通信チャネルＩＤ「１００２」を読
込む。次に処理中通信チャネル記憶部２２を調べ、通信
チャネル１００２から受信したパケットが処理中でない
ことを確認し、処理中通信チャネル記憶部２２に通信チ
ャネルＩＤ「１００２」を登録する。そして読込んだパ
ケットをパケット処理アプリケーション３０２に渡す。
以後の処理は、実施の形態１あるいは２と同様である。

【００３５】次に、ＣＰ３２で上記パケットの処理が完
了する前に通信チャネル１００２から次の制御パケット
がＲＤＵ１に到着した場合の動作について説明する。

【００３６】パケット分配制御部２４は、同様に受信バ
ッファ２００２からパケットを読み出し、パケット分配
キュー２５に通信チャネルＩＤ「１００２」と共に格納
し、パケット処理要求をＣＰ３１〜３５に出力する。Ｃ
Ｐ３２はまだパケット処理中であるため、ＣＰ３５のパ
ケット読込み制御部３０１が、パケット分配キュー２５
の先頭から、このパケットと通信チャネルＩＤ「１００
２」を読込みむ。次に、パケット読込み制御部３０１
は、処理中通信チャネル記憶部２２を調べ、通信チャネ
ル識別子「１００２」が格納されていることを確認す
る。そして、読込んだパケットと通信チャネルＩＤをパ
ケット退避部２４に格納する。

【００３７】その後、ＣＰ３２のパケット処理が完了す
ると、処理中通信チャネル記憶部２２から通信チャネル
ＩＤ「１００２」が削除され、それ以降パケット処理許
可を得たＣＰカードのパケット読込み制御部３０１は、
パケット退避部２４に退避した上記パケットを読込み、
パケット処理アプリケーション３０２に渡す。

【００３８】以上のようにして、受信した制御パケット
は、一度パケット分配キューに入れ、パケット分配キュ
ーから読込む時に、同一通信チャネルから受信した制御
パケットが処理中かどうかを判定し、処理中の場合パケ
ット退避部に一時的に退避することにより、同一通信チ
ャネルから受信した制御パケットの処理順序が逆転しな
いように保証すると共に、受信バッファにパケットが溜
まることを実施の形態２以上に避けることができる。ま
た、パケット読込み制御部は、ＲＤＵ１の複数の受信バ
ッファ２００１〜２００Ｎではなく、ＢＩＮＴ２のパケ
ット分配キュー２５またはパケット退避部からのみ制御
パケットを読込むため、処理の高速化と制御の簡単化が
図れる。

【００３９】実施の形態４．本発明の実施の形態４は請
求項４に対応するものである。

【００４０】図４は、本実施の形態３によるパケット並
列処理装置の構成を示すブロック図である。図におい
て、２４１〜２４５は、各ＣＰ３１〜３５に対応するパ
ケット退避キューであり、その他の構成要素は、実施の
形態３と同じである。ただし、処理中通信チャネル記憶
部２２の記憶内容とパケット読込み制御部３０１の動作
は一部異なる。

【００４１】処理中通信チャネル記憶部２２は、通信チ
ャネルＩＤに加え、パケットを処理中のＣＰ番号を記憶
する。また、パケット読込み制御部２２は、パケット分
配キュー２５から読込んだパケットが他のＣＰで処理中
の場合、そのＣＰに対応するパケット退避キューに読込
んだパケットを格納する。また、パケット読込み制御部
２２は、パケット処理アプリケーション３０２からパケ
ット処理完了を通知された時、自ＣＰに対応するパケッ
ト退避キューを調べ、処理待ちとなっているパケットが
格納されている場合は、そのパケットを読込んで、パケ
ット処理アプリケーション３０２に渡す。

【００４２】以下動作の説明をする。まず、ＣＰ３１〜
３５の状態は、実施の形態３の場合と同じとし、通信チ
ャネル１００２から制御パケットが到着したと仮定す
る。ただし、パケット分配キュー２５、パケット退避キ
ュー２４１〜２４５は空と仮定する。

【００４３】実施の形態３と同様に、受信バッファ２０
０２から到着した制御パケットと通信チャネルＩＤ「１
００２」がパケット分配キュー２５に格納され、ＣＰ３
２が、パケット処理許可を得る。

【００４４】ＣＰ３２のパケット読込み制御部３０１
は、パケット分配キュー２５の先頭に格納されている通
信チャネル１００２から受信したパケットと通信チャネ
ルＩＤ「１００２」を読込む。次に処理中通信チャネル
記憶部２２を調べ、通信チャネル１００２から受信した
パケットが処理中でないことを確認し、処理中通信チャ
ネル記憶部２２に通信チャネルＩＤ「１００２」とＣＰ
番号「２」を組にして登録する。そして読込んだパケッ
トをパケット処理アプリケーション３０２に渡す。パケ
ット処理アプリケーション３０２は、パケット処理が完
了した時点で、パケット処理完了をパケット読込み制御
部３０１に通知する。パケット読込み制御部３０１は、
ＣＰ３２に対応するパケット退避キュー２４２を調べ、
処理待ちとなっているパケットが存在しないことを確認
し、処理中通信チャネル記憶部２２から通信チャネルＩ
Ｄ「１００２」とＣＰ番号「２」の組を削除する。

【００４５】次に、ＣＰ３２で上記パケットの処理が完
了する前に通信チャネル１００２から次の制御パケット
がＲＤＵ１に到着した場合の動作について説明する。

【００４６】実施の形態３と同様に、このパケットと通
信チャネルＩＤ「１００２」を、ＣＰ３５のパケット読
込み制御部３０１がパケット分配キュー２５から読込み
む。そして、処理中通信チャネル記憶部２２を調べ、通
信チャネル１００２から受信したパケットが、ＣＰ番号
「２」すなわちＣＰ３２で処理中であることを検出す
る。したがって、読込んだパケットと通信チャネルＩＤ
をＣＰ３２に対応するパケット退避キュー２４２に格納
する。

【００４７】その後、ＣＰ３２のパケット処理アプリケ
ーション３０２は、パケットの処理を完了するとパケッ
ト処理完了通知をパケット読込み制御部３０１に通知す
る。パケット読込み制御部３０２は、パケット退避キュ
ー２４２を調べ、処理待ちとなっているパケットが格納
されていることを検出し、そのパケットを読込みパケッ
ト処理アプリケーション３０２に渡す。この時、処理中
通信チャネル記憶部２２の通信チャネルＩＤ「１００
２」とＣＰ番号「２」は削除しない。

【００４８】以上のようにして、制御パケットを処理中
の間、同一通信チャネルから受信した新たな制御パケッ
トを、制御パケットを処理中のＣＰに対応するパケット
退避キューに一時的に退避し、ＣＰはパケット処理完了
後、対応するパケット退避キューに格納されているパケ
ットを優先的に処理することにより、同一通信チャネル
から受信した制御パケットの処理順序が逆転しないこと
を保証すると共に、同一通信チャネルから連続して制御
パケットを受信した時の、パケット処理待ち時間を短縮
することができる。

【００４９】

【発明の効果】以上のように、請求項１記載の発明によ
れば、制御パケットを処理中の間、そのパケットを受信
した通信チャネル識別子を処理中通信チャネル記憶部に
格納し、通信チャネル識別子が処理中通信チャネル記憶
部に格納されている間は、その通信チャネル識別子に対
応する通信チャネルから受信した制御パケットをプロセ
ッサが読込まないようにすることで、同一通信チャネル
から受信した制御パケットの処理順序が逆転しないこと
を保証することができる。その結果、プロセッサ上で動
作するパケット処理アプリケーションは、他のプロセッ
サ上で動作するパケット処理アプリケーションが処理す
るパケットとの処理順序を考慮する必要がなくなり、制
御が簡単になると共に、他のプロセッサ上で動作するア
プリケーションとの同期処理に伴うオーバヘッドを回避
することができ、処理の高速化が図れる。また、対向装
置の制御プログラムは、先に送出した制御パケットの処
理完了を確認するまで次の制御パケットの送出を待つ必
要がなくなり、制御の簡単化と処理の高速化が図れる。

【００５０】以上のように、請求項２記載の発明によれ
ば、制御パケットを処理中の間、同一通信チャネルから
受信した新たな制御パケットを、パケット退避部に一時
的に退避することにより、同一通信チャネルから受信し
た制御パケットの処理順序が逆転しないことを保証する
ことができ、請求項１の発明と同等の効果を得ることが
できる。また、さらに、処理が開始できない制御パケッ
トを、受信バッファではなくパケット退避部に保持する
ことにより、同一通信チャネルからのパケット受信が集
中した場合にも、受信バッファにパケットが大量に溜ま
ることを避けることができる。

【００５１】以上のようにして、請求項３記載の発明に
よれば、受信した制御パケットを、一度パケット分配キ
ューに入れ、プロセッサがパケット分配キューから読込
む時に、同一通信チャネルから受信した制御パケットが
処理中かどうかを判定し、処理中の場合パケット退避部
に一時的に退避することにより、同一通信チャネルから
受信した制御パケットの処理順序が逆転しないように保
証することができ、請求項１の発明と同等の効果を得る
ことができる。また、さらに、制御パケットを受信バッ
ファに格納され次第パケット分配キューに格納すること
により、受信バッファにパケットが溜まることを実施の
形態２以上に避けることができる。また、パケット読込
み制御部は、パケット分配キューまたはパケット退避部
からのみ制御パケットを読込むため、多数の通信チャネ
ルから制御パケットを読込む通信チェネルを選択する必
要がなくなり、処理の高速化と制御の簡単化が図れる。

【００５２】以上のようにして、請求項４記載の発明に
よれば、制御パケットを処理中の間、同一通信チャネル
から受信した新たな制御パケットを、制御パケットを処
理中のプロセッサに対応するパケット退避キューに一時
的に退避し、プロセッサ上で動作するパケット処理アプ
リケーションは、パケット処理完了後、対応するパケッ
ト退避キューに格納されているパケットを優先的に処理
することにより、同一通信チャネルから受信した制御パ
ケットの処理順序が逆転しないことを保証することがで
き、請求項１の発明と同等の効果を得ることができる。
また、さらに、パケット退避キューに格納されている制
御パケットは、先行するパケットの処理が完了次第処理
されるため、同一通信チャネルから連続して制御パケッ
トを受信した時の、パケット処理待ち時間を、請求項１
〜３より短縮することができる。

【図面の簡単な説明】

【図１】本発明の実施の形態１によるパケット並列処理
装置の構成を示すブロック図

【図２】本発明の実施の形態２によるパケット並列処理
装置の構成を示すブロック図

【図３】本発明の実施の形態３によるパケット並列処理
装置の構成を示すブロック図

【図４】本発明の実施の形態４によるパケット並列処理
装置の構成を示すブロック図

【図５】従来のパケット並列処理装置の構成を示すブロ
ック図

【符号の説明】

１データ中継カード２バスインタフェースカード５共有バス６共有メモリカード２１Ｉ／Ｏバス２２処理中通信チャネル記憶部２３パケット分配制御部２４パケット退避部２５パケット分配キュー３１〜３５中央処理カード２１４〜２４５パケット退避キュー３０１パケット読込み制御部３０２パケット処理アプリケーション１００１〜１００Ｎ通信チャネル２００１〜２００Ｎ受信バッファ

Claims

【特許請求の範囲】

【請求項１】複数の通信チャネルと、前記複数の通信
チャネルから受信した制御パケットを処理する複数のプ
ロセッサと、前記複数のプロセッサで処理中の制御パケ
ットを受信した通信チャネルを記憶する処理中通信チャ
ネル記憶部とを備え、制御パケットを前記複数のプロセ
ッサのいずれかで処理中の間、その処理中制御パケット
を受信した通信チャネルから新たに受信したパケットを
前記複数のプロセッサの他のプロセッサで処理しないこ
とを特徴とするパケット並列処理装置。
【請求項２】請求項1記載のパケット並列処理装置に
おいて、制御パケットを一時的に退避するパケット退避
部を設け、制御パケットを上記複数のプロセッサのいず
れかで処理中の間にその処理中制御パケットを受信した
通信チャネルから新たな制御パケットを受信した場合、
前記新たな制御パケットを前記パケット退避部に格納
し、前記処理中パケットの処理が終了した後、前記新た
な制御パケットを前記複数のプロセッサのいずれかで処
理することを特徴とするパケット並列処理装置。
【請求項３】請求項２記載のパケット処理装置におい
て、上記複数の通信チャネルから受信した制御パケット
を受信順に格納するパケット分配キューを備え、上記複
数のプロセッサは前記パケット分配キューから受信順に
制御パケットを読み出し、前記読み出した制御パケット
と同一の通信チャネルから受信した他の制御パケットが
上記複数のプロセッサのいずれかで処理中の場合、前記
読み出した制御パケットを上記パケット退避部に格納す
ることを特徴とするパケット並列処理装置。
【請求項４】請求項３記載のパケット処理装置におい
て、上記パケット退避部は、上記複数のプロセッサに対
応する複数のパケット退避キューで構成され、上記読み
出した制御パケットと同一の通信チャネルから受信した
他の制御パケットが上記複数のプロセッサのいずれかで
処理中の場合、前記複数のパケット退避キューの中の前
記他の制御パケットを処理中のプロセッサに対応する退
避キューに上記読み出した制御パケットを格納すること
を特徴とするパケット並列処理装置。