(57)【要約】      （修正有）【課題】宛先ＭＡＣアドレスの下位アドレスでパケットを転送するリング網を提供する。【解決手段】サービス開始前に、リング網の他のパケットアッド・ドロップおよび通過の装置配下の全端末またはルータの送信元アドレスの下位アドレスが自パケット通過を指定する下位アドレスメモリに登録され、自パケットアッド・ドロップおよび通過の装置配下の端末またはルータの送信元アドレスを持つ全端末またはルータの片経路設定パケットの送信元アドレスの下位アドレスが、パケット通過を指定する下位アドレスメモリに記憶されている場合には、パケットドロップを指定するアドレステーブルにそのパケットの送信元アドレスを記憶し、記憶されていない場合には、そのパケットの送信元アドレスの下位アドレスをパケットドロップを指定する下位アドレスメモリに記憶し、サービス開始後、通常パケットでは上記メモリおよびアドレステーブルへの書き込みはしない。【選択図】図１
2020182136.tif 000002
【特許請求の範囲】
【請求項１】
パケット通過を指定する下位アドレスメモリとパケットドロップを指定するアドレステーブルとパケットドロップを指定する下位アドレスメモリとを持つリング網のパケットアッド・ドロップおよび通過の装置であり、パケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されている場合またはパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリに記憶されている場合のみ、そのパケットをリング外に送出するリング網のパケットアッド・ドロップおよび通過の装置であって、他のパケットアッド・ドロップおよび通過の装置配下の全端末またはルータの送信元アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリに登録された後、そのパケット通過を指定する下位アドレスメモリに記憶された記憶下位アドレス情報を用いて、リング網外からアッドした自パケットアッド・ドロップおよび通過の装置配下の端末またはルータの送信元アドレスを持つ全端末またはルータの片経路設定パケットについて、片経路設定パケットの送信元アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリに記憶されている場合には、パケットドロップを指定するアドレステーブルにそのパケットの送信元アドレスを記憶し、一方、パケット通過を指定する下位アドレスメモリに記憶されていない場合には、そのパケットの送信元アドレスの下位アドレスをパケットドロップを指定する下位アドレスメモリに記憶した後、リング網外からアッドした自パケットアッド・ドロップおよび通過の装置配下の端末またはルータのパケットはそのまま左回りリングまたは右回りリングに送出し、左回りリングまたは右回りリングからパケットが到着した場合に、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されている場合には、そのパケットをリング外に送出し、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、かつ、そのパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリ記憶されている場合で、そのパケットの宛先アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリ記憶されていない場合には、そのパケットをリング外に送出し、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、かつ、そのパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリ記憶されていない場合で、そのパケットの宛先アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリ記憶されている場合には、そのパケットを下流のパケットアッド・ドロップおよび通過の装置に送出し、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、かつ、そのパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリにもパケット通過を指定する下位アドレスメモリにも記憶されていない場合には、そのパケットを廃棄することを特徴とするするパケットアッド・ドロップおよび通過の装置。
【請求項２】
パケット通過を指定する下位アドレスメモリとパケットドロップを指定するアドレステーブルとパケットドロップを指定する下位アドレスメモリとを持つリング網のパケットアッド・ドロップおよび通過の装置であり、パケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されている場合またはパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリに記憶されている場合のみ、そのパケットをリング外に送出するリング網のパケットアッド・ドロップおよび通過の装置であって、他のパケットアッド・ドロップおよび通過の装置配下の全端末またはルータの送信元アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリに登録された後、そのパケット通過を指定する下位アドレスメモリに記憶された記憶下位アドレス情報を用いて、リング網外からアッドした自パケットアッド・ドロップおよび通過の装置配下の端末またはルータの送信元アドレスを持つ全端末またはルータの片経路設定パケットについて、片経路設定パケットの送信元アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリに記憶されている場合には、パケットドロップを指定するアドレステーブルにそのパケットの送信元アドレスを記憶し、一方、パケット通過を指定する下位アドレスメモリに記憶されていない場合には、そのパケットの送信元アドレスの下位アドレスをパケットドロップを指定する下位アドレスメモリに記憶した後、リング網外からアッドした自パケットアッド・ドロップおよび通過の装置配下の端末またはルータのパケットはそのまま左回りリングまたは右回りリングに送出し、左回りリングまたは右回りリングからパケットが到着した場合に、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されている場合には、そのパケットをリング外に送出し、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、かつ、そのパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリ記憶されている場合で、そのパケットの宛先アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリ記憶されていない場合には、そのパケットをリング外に送出し、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、かつ、そのパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリ記憶されていない場合で、そのパケットの宛先アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリ記憶されている場合には、そのパケットを下流のパケットアッド・ドロップおよび通過の装置に送出し、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、かつ、そのパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリ記憶されている場合で、かつ、そのパケットの宛先アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリ記憶されている場合には、そのパケットをコピーして、コピーパケットはリング外に送出し、元のパケットは下流のパケットアッド・ドロップおよび通過の装置に送出し、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、かつ、そのパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリにもパケット通過を指定する下位アドレスメモリにも記憶されていない場合には、そのパケットを廃棄することを特徴とするするパケットアッド・ドロップおよび通過の装置。
【請求項３】
パケット通過を指定する下位アドレスメモリとパケットドロップを指定するアドレステーブルとパケットドロップを指定する下位アドレスメモリとを持つリング網のパケットアッド・ドロップおよび通過の装置であり、パケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されている場合またはパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリに記憶されている場合のみ、そのパケットをリング外に送出するリング網のパケットアッド・ドロップおよび通過の装置であって、他のパケットアッド・ドロップおよび通過の装置配下の端末またはルータの送信元アドレスを持つ周期的な全端末またはルータの片経路設定パケットの下位アドレスがパケット通過を指定する下位アドレスメモリに登録され、そのパケット通過を指定する下位アドレスメモリに記憶された記憶下位アドレス情報を用いて、リング網外からアッドした自パケットアッド・ドロップおよび通過の装置配下の端末またはルータの送信元アドレスを持つ端末またはルータの周期的な片経路設定パケットについて、その片経路設定パケットの送信元アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリに記憶されている場合には、パケットドロップを指定するアドレステーブルにそのパケットの送信元アドレスを記憶し、かつ、そのパケットの送信元アドレスの下位アドレスをパケットドロップを指定する下位アドレスメモリから削除し、一方、パケット通過を指定する下位アドレスメモリに記憶されていない場合には、そのパケットの送信元アドレスの下位アドレスをパケットドロップを指定する下位アドレスメモリに記憶し、そのパケットを左回りリングまたは右回りリングに送出する動作を自パケットアッド・ドロップおよび通過の装置配下の全端末またはルータについて一定時間以上行う上記全１連の動作を終了後、リング網外からアッドした自パケットアッド・ドロップおよび通過の装置配下の端末またはルータのパケットはそのまま左回りリングまたは右回りリングに送出し、左回りリングまたは右回りリングからパケットが到着した場合に、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されている場合には、そのパケットをリング外に送出し、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、かつ、そのパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリ記憶されている場合で、そのパケットの宛先アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリ記憶されていない場合には、そのパケットをリング外に送出し、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、かつ、そのパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリ記憶されていない場合で、そのパケットの宛先アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリ記憶されている場合には、そのパケットを下流のパケットアッド・ドロップおよび通過の装置に送出し、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、かつ、そのパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリにもパケット通過を指定する下位アドレスメモリにも記憶されていない場合には、そのパケットを廃棄することを特徴とするするパケットアッド・ドロップおよび通過の装置。
【請求項４】
パケット通過を指定する下位アドレスメモリとパケットドロップを指定するアドレステーブルとパケットドロップを指定する下位アドレスメモリとを持つリング網のパケットアッド・ドロップおよび通過の装置であり、パケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されている場合またはパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリに記憶されている場合のみ、そのパケットをリング外に送出するリング網のパケットアッド・ドロップおよび通過の装置であって、他のパケットアッド・ドロップおよび通過の装置配下の端末またはルータの送信元アドレスを持つ周期的な全端末またはルータの片経路設定パケットの下位アドレスがパケット通過を指定する下位アドレスメモリに登録され、そのパケット通過を指定する下位アドレスメモリに記憶された記憶下位アドレス情報を用いて、リング網外からアッドした自パケットアッド・ドロップおよび通過の装置配下の全端末またはルータの送信元アドレスを持つ端末またはルータの周期的な片経路設定パケットについて、その片経路設定パケットの送信元アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリに記憶されている場合には、パケットドロップを指定するアドレステーブルにそのパケットの送信元アドレスを記憶し、かつ、そのパケットの送信元アドレスの下位アドレスをパケットドロップを指定する下位アドレスメモリから削除し、一方、パケット通過を指定する下位アドレスメモリに記憶されていない場合には、そのパケットの送信元アドレスの下位アドレスをパケットドロップを指定する下位アドレスメモリに記憶し、そのパケットをコピーして、一方は、左回りリングに、他方は右回りリングに送出し、リング網外からアッドした自パケットアッド・ドロップおよび通過の装置配下の端末またはルータのパケットは、そのパケットの送信元アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリに記憶されている場合には、パケットドロップを指定するアドレステーブルにそのパケットの送信元アドレスを記憶し、かつ、そのパケットの送信元アドレスの下位アドレスをパケットドロップを指定する下位アドレスメモリから削除し、一方、パケット通過を指定する下位アドレスメモリに記憶されていない場合には、そのパケットの送信元アドレスの下位アドレスをパケットドロップを指定する下位アドレスメモリに記憶し、そのパケットを左回りリングまたは右回りリングに送出し、左回りリングまたは右回りリングからパケットが到着した場合に、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されている場合には、そのパケットをリング外に送出し、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、かつ、そのパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリ記憶されている場合で、そのパケットの宛先アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリ記憶されていない場合には、そのパケットをリング外に送出し、そのパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリ記憶されている場合で、そのパケットの宛先アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリ記憶されている場合には、そのパケットをコピーし、コピーパケットはリング外に送出し、元のパケットはそのパケットを下流のパケットアッド・ドロップおよび通過の装置に送出し、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、かつ、そのパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリ記憶されていない場合で、そのパケットの宛先アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリ記憶されている場合には、そのパケットを下流のパケットアッド・ドロップおよび通過の装置に送出し、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、かつ、そのパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリにもパケット通過を指定する下位アドレスメモリにも記憶されていない場合には、そのパケットを廃棄することを特徴とするするパケットアッド・ドロップおよび通過の装置。
【請求項５】
パケット通過を指定する下位アドレスメモリとパケットドロップを指定するアドレステーブルとパケットドロップを指定する下位アドレスメモリとを持つリング網のパケットアッド・ドロップおよび通過の装置であり、パケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されている場合またはパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリに記憶されている場合のみ、そのパケットをリング外に送出するリング網のパケットアッド・ドロップおよび通過の装置であって、他のパケットアッド・ドロップおよび通過の装置配下の全端末またはルータの送信元アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリに登録された後、そのパケット通過を指定する下位アドレスメモリに記憶された記憶下位アドレス情報を用いて、リング網外からアッドした自パケットアッド・ドロップおよび通過の装置配下の全端末またはルータのパケットの送信元アドレスをパケットドロップを指定するアドレステーブルに記憶するか、そのパケットの送信元アドレスの下位アドレスをパケットドロップを指定する下位アドレスメモリに記憶するか判断して、実行するパケットアッド・ドロップおよび通過の装置。
【請求項６】
パケット通過を指定する下位アドレスメモリとパケットドロップを指定するアドレステーブルとパケットドロップを指定する下位アドレスメモリとを持つリング網のパケットアッド・ドロップおよび通過の装置であり、パケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されている場合またはパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリに記憶されている場合のみ、そのパケットをリング外に送出するリング網のパケットアッド・ドロップおよび通過の装置であって、他のパケットアッド・ドロップおよび通過の装置配下の全端末またはルータの送信元アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリに登録された後、そのパケット通過を指定する下位アドレスメモリに記憶された記憶下位アドレス情報を用いて、リング網外からアッドした自パケットアッド・ドロップおよび通過の装置配下の端末またはルータのパケットの送信元アドレスをパケットドロップを指定するアドレステーブルに記憶するか、そのパケットの送信元アドレスの下位アドレスをパケットドロップを指定する下位アドレスメモリに記憶するか判断して、実行するパケットアッド・ドロップおよび通過の装置。
【請求項７】
パケット通過を指定する下位アドレスメモリに記憶された記憶下位アドレス情報を用いて、リング網外からアッドしたリング配下の端末またはルータからのパケットの送信元アドレスをパケットドロップを指定するアドレステーブルに記憶するか、そのパケットの送信元アドレスの下位アドレスをパケットドロップを指定する下位アドレスメモリに記憶するか判断して、実行することは、前記パケットの送信元アドレスの下位アドレスが前記メモリに記憶されている場合には、パケットドロップを指定するアドレステーブルに前記パケットの送信元アドレスを記憶し、前記パケットの送信元アドレスの下位アドレスが前記パケット通過を指定する下位アドレスメモリに記憶されていない場合には、前記パケットの送信元アドレスの下位アドレスをパケットドロップを指定する下位アドレスメモリに記憶することである請求項５または請求項６のいずれかに記載のパケットアッド・ドロップおよび通過の装置。
【請求項８】
リング網配下の端末またはルータからのブロードキャストパケット以外のパケットがリングから到着した場合に、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、かつ、そのパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリ記憶されていない場合で、そのパケットの宛先アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリ記憶されている場合には、そのパケットを下流のパケットアッド・ドロップおよび通過の装置に送出し、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、かつ、そのパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリにもパケット通過を指定する下位アドレスメモリにも記憶されていない場合には、そのパケットを廃棄することを特徴とする請求項５から請求項７のいずれかに記載のパケットアッド・ドロップおよび通過の装置。
【請求項９】
請求項２に記載のパケットアッド・ドロップおよび通過の装置を用いたリング網であって、リング網配下の端末またはルータ以外の端末またはルータからのマーク付の宛先アドレスがリング網配下の端末またはルータであるパケットがリング外から、片経路設定パケットが到着する時間領域終了後に、パケットアッド・ドロップおよび通過の装置に到着した場合に、そのパケットにマークが付与されており、そのパケットの送信元アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリに記憶されている場合には、パケットドロップを指定するアドレステーブルにそのパケットの送信元アドレスを記憶し、そのパケットの送信元アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリに記憶されていない場合には、そのパケットの送信元アドレスの下位アドレスをパケットドロップを指定する下位アドレスメモリに記憶し、かつ、そのパケットがリングにアッドしたパケットアッド・ドロップおよび通過の装置以外のパケットアッド・ドロップおよび通過の装置のパケット通過を指定する下位アドレスメモリにそのパケットの送信元アドレスの下位アドレスを記憶し、かつ、そのパケットの宛先アドレスの記憶されているパケットアッド・ドロップおよび通過の装置でそのパケットをコピーして、コピーパケットをリング外に送出することを特徴とするリング網。
【請求項１０】
請求項４に記載のパケットアッド・ドロップおよび通過の装置を用いたリング網であって、リング網配下の端末またはルータ以外の端末またはルータからの宛先アドレスがリング網配下の端末またはルータであるパケットがリング外からパケットアッド・ドロップおよび通過の装置に到着した場合に、そのパケットの送信元アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリに記憶されている場合には、パケットドロップを指定するアドレステーブルにそのパケットの送信元アドレスを記憶し、そのパケットの送信元アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリに記憶されていない場合には、そのパケットの送信元アドレスの下位アドレスをパケットドロップを指定する下位アドレスメモリに記憶し、そのパケットの送信元アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリに記憶されていない場合には、そのパケットの送信元アドレスの下位アドレスをパケットドロップを指定する下位アドレスメモリに記憶し、かつ、そのパケットがリングにアッドしたパケットアッド・ドロップおよび通過の装置以外のパケットアッド・ドロップおよび通過の装置のパケット通過を指定する下位アドレスメモリにそのパケットの送信元アドレスの下位アドレスを記憶し、かつ、そのパケットの宛先アドレスの記憶されているパケットアッド・ドロップおよび通過の装置でそのパケットをコピーして、コピーパケットをリング外に送出することを特徴とするリング網。
【請求項１１】
前記パケットの送信元アドレスの下位アドレスの代わりにＩＰアドレスの中間アドレスを用い、パケットドロップアドレステーブルには送信元アドレスを記憶する代わりに、ＩＰ送信元アドレスを記憶することを特徴とする請求項１から請求項８のいずれかに記載のパケットアッド・ドロップおよび通過の装置。
【請求項１２】
前記パケットの送信元アドレスの下位アドレスをパケット通過を指定する下位アドレスメモリまたはパケットドロップを指定する下位アドレスメモリに記憶することは、パケット通過を指定する下位アドレスメモリまたはパケットドロップを指定する下位アドレスメモリを送信元アドレスの下位アドレスでアドレス指定した位置にビット１を記憶することである請求項１から請求項８のいずれかに記載のパケットアッド・ドロップおよび通過の装置。
【請求項１３】
前記パケットの送信元アドレスの下位アドレスをパケット通過を指定する下位アドレスメモリまたはパケットドロップを指定する下位アドレスメモリに記憶することは、パケット通過を指定する下位アドレスメモリまたはパケットドロップを指定する下位アドレスメモリを送信元アドレスの下位アドレスの上位下位アドレスでアドレス指定した位置から読み出される並列データの各ビットと送信元アドレスの下位アドレスの下位下位アドレスをデコードした並列データの各ビットとの論理和の並列データのラッチ信号をパケット通過を指定する下位アドレスメモリまたはパケットドロップを指定する下位アドレスメモリの前記アドレス指定位置に記憶することである請求項１から請求項８のいずれかに記載のパケットアッド・ドロップおよび通過の装置。
【請求項１４】
前記パケットの送信元アドレスの下位アドレスをパケット通過を指定する下位アドレスメモリまたはパケットドロップを指定する下位アドレスメモリに記憶することは、パケット通過を指定する下位アドレスメモリまたはパケットドロップを指定する下位アドレスメモリを送信元アドレスの下位アドレスの上位下位アドレスでアドレス指定した位置から読み出される並列データの各ビットと送信元アドレスの下位アドレスの下位下位アドレスをデコードした並列データの各ビットの反転信号との論理積と、送信元アドレスの下位アドレスの下位下位アドレスをデコードした並列データの各ビットと０ビット書き込み信号の反転信号と論理積と、の論理和の並列データのラッチ信号をパケット通過を指定する下位アドレスメモリまたはパケットドロップを指定する下位アドレスメモリの前記アドレス指定位置に記憶することである請求項１から請求項８のいずれかに記載のパケットアッド・ドロップおよび通過の装置。
【請求項１５】
前記パケットの送信元アドレスの下位アドレスをパケット通過を指定する下位アドレスメモリまたはパケットドロップを指定する下位アドレスメモリに記憶することは、パケット通過を指定する下位アドレスメモリまたはパケットドロップを指定する下位アドレスメモリ内のメモリアレイを送信元アドレスの下位アドレスの上位下位アドレスでアドレス指定した位置から、一時的にパケット通過を指定する下位アドレスメモリまたはパケットドロップを指定する下位アドレスメモリ内に読み出される並列データの各ビットと送信元アドレスの下位アドレスの下位下位アドレスをデコードした並列データの各ビットとの論理和の並列データをパケット通過を指定する下位アドレスメモリまたはパケットドロップを指定する下位アドレスメモリ内のメモリアレイに記憶することである請求項１から請求項８のいずれかに記載のパケットアッド・ドロップおよび通過の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、MACアドレスのようなアドレス記憶方法およびそれを用いたMACパケットを転送するリング網を利用したパケット転送システムに関する。
【背景技術】
【０００２】
アドレス記憶方法の従来例としては、特開２０００−１５１６１７「テーブル作成検索装置」がある。この従来例は、ＭＡＣアドレスの記憶回路に関するもので、行列アドレスとＭＡＣアドレスデータエリアとインデックスエリアを持つRAM等で構成される第１のテーブルと行列アドレスとＭＡＣアドレスデータエリアとインデックスエリアを持つRAM等で構成される第２のテーブルからなる。この従来例は、MACアドレスの下位アドレス（例えば１６ビット）で第１のテーブルのメモリを指定した位置AにMACアドレス４８ビット全体を記憶する。その位置Aに既に他のMACアドレスが記憶されていれば、第２のテーブルのメモリの空きアドレス位置Bに記録し、その記録したアドレス位置Bを前記第１テーブルのアドレス位置Aのインデックスエリアに記憶する。これは記録エリアをネスティングで指定する方法である。
【０００３】
また、アドレス記憶方法の従来技術としては、特開２００４−１５５９２「MACアドレスポインタ構造、MACアドレスの並べ替え方法」がある。この従来例は、MACアドレスの下位アドレスで指定されるエントリーテーブルの同じアドレス位置に複数のMACアドレスを記憶する方法である。もし、空きエリアが無ければ、MACアドレスの前記下位アドレスと違う下位アドレスで指定されるエントリーテーブルにMACアドレスを記憶する。
【０００４】
また、従来のリング網としては、IEEE802.17 RPR(Resilient Packet Ring)がある。このRPRは、特殊のRPRヘッダを用い、RPRヘッダには宛先リングパケット転送装置番号が必要であり、その学習に時間がかかる。また、その変換テーブルFDB(ForwardIng Database)を作成後も端末から受信したパケットは、このテーブルを見て、宛先リングパケット転送装置のMACアドレスを持つヘッダを付ける必要がり、変換に時間がかかる。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０００−１５１６１７  号公報
【特許文献２】特開２００４−１５５９２  号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
従来のアドレス記憶法としての従来例特開２０００−１５１６１７はネスティングでMACアドレスを記憶しているため、記憶アドレス先をたどるのに時間がかかる問題がある。また、本質的MACアドレス４８ビット全体を記憶しているので記憶エリアが大きくなる問題がある。
【０００７】
また、従来アドレス記憶方法としての従来例特開２００４−１５５９２は、MACアドレスの下位アドレスで指定されるMACアドレスのエントリーテーブル位置に空きが無ければ違う下位アドレスのエントリーテーブル位置にMACアドレスを記憶すると記載されているが、その場合には、MACアドレスを記憶する位置を選択する場合に、２つの下位アドレスで指定されるエントリーテーブル位置を検索しなければならないこと、および、同じエントリーテーブルの同じアドレス位置に、複数の記憶アドレスがあるので、それら複数のアドレス比較をする必要があり、検索に時間がかかる問題がある。
MACアドレスの下位アドレスによるＭＡＣアドレスの検索は高速になるが、基本的に下位アドレス位置にMACアドレス全体を記憶する方法は、正確記憶であるが、４８ビット全体を記憶しなければならないので、記憶アドレス数が少ない問題がある。
【０００８】
また、従来のリング網であるRPRは、RPRの入口でMACヘッダ変換を行っているため、高速動作できない問題がある。また、ヘッダ変換テーブルはMACアドレス４８ビット全体を記憶しなければならず、記憶できるアドレス数が少ない問題がある。
【課題を解決するための手段】
【０００９】
本発明は、上記従来技術の問題点を鑑みて成されたもので、その目的とする所は、リング網の他のパケットアッド・ドロップおよび通過の装置配下の全端末またはルータの送信元アドレスの下位アドレスが自パケット通過を指定する下位アドレスメモリに登録された後、そのパケット通過を指定する下位アドレスメモリに記憶された記憶下位アドレス情報を用いて、リング網外からアッドした自パケットアッド・ドロップおよび通過の装置配下の端末またはルータの送信元アドレスを持つ全端末またはルータの片経路設定パケットについて、片経路設定パケットの送信元アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリに記憶されている場合には、パケットドロップを指定するアドレステーブルにそのパケットの送信元アドレスを記憶し、一方、パケット通過を指定する下位アドレスメモリに記憶されていない場合には、そのパケットの送信元アドレスの下位アドレスをパケットドロップを指定する下位アドレスメモリに記憶し、通常パケットでは上記メモリおよびアドレステーブルへの書き込みはしないパケット転送システムを提供することにある。
【００１０】
本発明の第１の観点は、サービス開始前に、リング網の自パケットアッド・ドロップおよび通過の装置配下の全端末またはルータの送信元アドレスの下位アドレスを自パケットアッド・ドロップおよび通過の装置以外の他のパケットアッド・ドロップおよび通過の装置に知らしめることである。具体的には、各自パケットアッド・ドロップおよび通過の装置配下の全端末について、各端末の送信元アドレスを持つ片経路設定パケットにより、リング上のそのパケットの到着したパケットアッド・ドロップおよび通過の装置以外の全パケットアッド・ドロップおよび通過の装置のパケット通過を指定する下位アドレスメモリを前記パケットの送信元アドレスの下位アドレスでアドレス指定した位置にビット１を記憶し、前記パケットの送信元端末の送信元アドレスの存在をリングにアッドする端末に知らしめることである。
【００１１】
本発明の第２の観点は、上記動作がリング網配下の全端末について行われた後、リングにアッドしたパケットの送信元アドレスの下位アドレスでパケット通過を指定する下位アドレスメモリをアドレス指定した場合に、ビット１が読み出される場合には、そのパケットの送信元アドレスをパケットドロップを指定するアドレステーブルに記憶し、リングにアッドしたパケットの送信元アドレスの下位アドレスでパケット通過を指定する下位アドレスメモリをアドレス指定した場合に、ビット１が読み出されない場合には、そのパケットの送信元アドレスの下位アドレスでパケットドロップを指定する下位アドレスメモリをアドレス指定した位置にビット１を書き込むことである。以上２つの動作をサービス開始前に行う。
【００１２】
これにより、サービス開始後、リングを転送される片経路設定パケット以外のパケットがパケットアッド・ドロップおよび通過の装置に到着した場合に、パケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されている場合には、そのパケットをリング外に送出し、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、パケット通過を指定する下位アドレスメモリを、そのパケットの宛先アドレスの下位アドレスでアドレス指定した場合にビット１が読み出されず、かつ、パケットドロップを指定する下位アドレスメモリを、そのパケットの宛先アドレスの下位アドレスでアドレス指定した場合にビット１が読み出される場合には、そのパケットをリング外に送出し、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、パケット通過を指定する下位アドレスメモリを、そのパケットの宛先アドレスの下位アドレスでアドレス指定した場合にビット１が読み出され、かつ、パケットドロップを指定する下位アドレスメモリを、そのパケットの宛先アドレスの下位アドレスでアドレス指定した場合にビット１が読み出されない場合には、そのパケットを下流のパケットアッド・ドロップおよび通過の装置に送出し、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、かつ、パケット通過を指定する下位アドレスメモリを、そのパケットの宛先アドレスの下位アドレスでアドレス指定した場合にビット１が読み出されず、かつ、パケットドロップを指定する下位アドレスメモリを、そのパケットの宛先アドレスの下位アドレスでアドレス指定した場合にビット１が読み出されない場合には、そのパケットを廃棄できる。
【００１３】
以上は、リング網配下の端末に対してのみの通信動作であるが、上記動作に、パケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、パケット通過を指定する下位アドレスメモリを、そのパケットの宛先アドレスの下位アドレスでアドレス指定した場合にビット１が読み出され、かつ、パケットドロップを指定する下位アドレスメモリを、そのパケットの宛先アドレスの下位アドレスでアドレス指定した場合にビット１が読み出される場合には、そのパケットをコピーし、コピーパケットはリング外に送出し、元のパケットは下流のパケットアッド・ドロップおよび通過の装置に送出する動作を加えれば、リング網配下の端末またはルータでない外の端末またはルータからのパケットが加わってもリング動作可能になる。
その場合、外の端末またはルータからのパケットにマークを付け、そのパケットのみがメモリおよびアドレステーブルへの書き込みを行う。
【００１４】
本発明の第１の具体的手段は、パケット通過を指定する下位アドレスメモリとパケットドロップを指定するアドレステーブルとパケットドロップを指定する下位アドレスメモリとを持つリング網のパケットアッド・ドロップおよび通過の装置であり、パケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されている場合またはパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリに記憶されている場合のみ、そのパケットをリング外に送出するリング網のパケットアッド・ドロップおよび通過の装置であって、他のパケットアッド・ドロップおよび通過の装置配下の全端末またはルータの送信元アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリに登録された後、そのパケット通過を指定する下位アドレスメモリに記憶された記憶下位アドレス情報を用いて、リング網外からアッドした自パケットアッド・ドロップおよび通過の装置配下の端末またはルータの送信元アドレスを持つ全端末またはルータの片経路設定パケットについて、片経路設定パケットの送信元アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリに記憶されている場合には、パケットドロップを指定するアドレステーブルにそのパケットの送信元アドレスを記憶し、一方、パケット通過を指定する下位アドレスメモリに記憶されていない場合には、そのパケットの送信元アドレスの下位アドレスをパケットドロップを指定する下位アドレスメモリに記憶した後、リング網外からアッドした自パケットアッド・ドロップおよび通過の装置配下の端末またはルータのパケットはそのまま左回りリングまたは右回りリングに送出し、左回りリングまたは右回りリングからパケットが到着した場合に、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されている場合には、そのパケットをリング外に送出し、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、かつ、そのパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリ記憶されている場合で、そのパケットの宛先アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリ記憶されていない場合には、そのパケットをリング外に送出し、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、かつ、そのパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリ記憶されていない場合で、そのパケットの宛先アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリ記憶されている場合には、そのパケットを下流のパケットアッド・ドロップおよび通過の装置に送出し、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、かつ、そのパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリにもパケット通過を指定する下位アドレスメモリにも記憶されていない場合には、そのパケットを廃棄することを特徴とするするパケットアッド・ドロップおよび通過の装置を用いることである。
【００１５】
本発明の第２の具体的手段は、パケット通過を指定する下位アドレスメモリとパケットドロップを指定するアドレステーブルとパケットドロップを指定する下位アドレスメモリとを持つリング網のパケットアッド・ドロップおよび通過の装置であり、パケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されている場合またはパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリに記憶されている場合のみ、そのパケットをリング外に送出するリング網のパケットアッド・ドロップおよび通過の装置であって、他のパケットアッド・ドロップおよび通過の装置配下の全端末またはルータの送信元アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリに登録された後、そのパケット通過を指定する下位アドレスメモリに記憶された記憶下位アドレス情報を用いて、リング網外からアッドした自パケットアッド・ドロップおよび通過の装置配下の端末またはルータの送信元アドレスを持つ全端末またはルータの片経路設定パケットについて、片経路設定パケットの送信元アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリに記憶されている場合には、パケットドロップを指定するアドレステーブルにそのパケットの送信元アドレスを記憶し、一方、パケット通過を指定する下位アドレスメモリに記憶されていない場合には、そのパケットの送信元アドレスの下位アドレスをパケットドロップを指定する下位アドレスメモリに記憶した後、リング網外からアッドした自パケットアッド・ドロップおよび通過の装置配下の端末またはルータのパケットはそのまま左回りリングまたは右回りリングに送出し、左回りリングまたは右回りリングからパケットが到着した場合に、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されている場合には、そのパケットをリング外に送出し、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、かつ、そのパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリ記憶されている場合で、そのパケットの宛先アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリ記憶されていない場合には、そのパケットをリング外に送出し、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、かつ、そのパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリ記憶されていない場合で、そのパケットの宛先アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリ記憶されている場合には、そのパケットを下流のパケットアッド・ドロップおよび通過の装置に送出し、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、かつ、そのパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリ記憶されている場合で、かつ、そのパケットの宛先アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリ記憶されている場合には、そのパケットをコピーして、コピーパケットはリング外に送出し、元のパケットは下流のパケットアッド・ドロップおよび通過の装置に送出し、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、かつ、そのパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリにもパケット通過を指定する下位アドレスメモリにも記憶されていない場合には、そのパケットを廃棄することを特徴とするするパケットアッド・ドロップおよび通過の装置を用いることである。
【００１６】
本発明の第３の具体的手段は、パケット通過を指定する下位アドレスメモリとパケットドロップを指定するアドレステーブルとパケットドロップを指定する下位アドレスメモリとを持つリング網のパケットアッド・ドロップおよび通過の装置であり、パケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されている場合またはパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリに記憶されている場合のみ、そのパケットをリング外に送出するリング網のパケットアッド・ドロップおよび通過の装置であって、他のパケットアッド・ドロップおよび通過の装置配下の端末またはルータの送信元アドレスを持つ周期的な全端末またはルータの片経路設定パケットの下位アドレスがパケット通過を指定する下位アドレスメモリに登録され、そのパケット通過を指定する下位アドレスメモリに記憶された記憶下位アドレス情報を用いて、リング網外からアッドした自パケットアッド・ドロップおよび通過の装置配下の端末またはルータの送信元アドレスを持つ端末またはルータの周期的な片経路設定パケットについて、その片経路設定パケットの送信元アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリに記憶されている場合には、パケットドロップを指定するアドレステーブルにそのパケットの送信元アドレスを記憶し、かつ、そのパケットの送信元アドレスの下位アドレスをパケットドロップを指定する下位アドレスメモリから削除し、一方、パケット通過を指定する下位アドレスメモリに記憶されていない場合には、そのパケットの送信元アドレスの下位アドレスをパケットドロップを指定する下位アドレスメモリに記憶し、そのパケットを左回りリングまたは右回りリングに送出する動作を自パケットアッド・ドロップおよび通過の装置配下の全端末またはルータについて一定時間以上行う上記全１連の動作を終了後、リング網外からアッドした自パケットアッド・ドロップおよび通過の装置配下の端末またはルータのパケットはそのまま左回りリングまたは右回りリングに送出し、左回りリングまたは右回りリングからパケットが到着した場合に、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されている場合には、そのパケットをリング外に送出し、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、かつ、そのパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリ記憶されている場合で、そのパケットの宛先アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリ記憶されていない場合には、そのパケットをリング外に送出し、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、かつ、そのパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリ記憶されていない場合で、そのパケットの宛先アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリ記憶されている場合には、そのパケットを下流のパケットアッド・ドロップおよび通過の装置に送出し、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、かつ、そのパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリにもパケット通過を指定する下位アドレスメモリにも記憶されていない場合には、そのパケットを廃棄することを特徴とするするパケットアッド・ドロップおよび通過の装置を用いることである。
【００１７】
本発明の第４の具体的手段は、パケット通過を指定する下位アドレスメモリとパケットドロップを指定するアドレステーブルとパケットドロップを指定する下位アドレスメモリとを持つリング網のパケットアッド・ドロップおよび通過の装置であり、パケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されている場合またはパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリに記憶されている場合のみ、そのパケットをリング外に送出するリング網のパケットアッド・ドロップおよび通過の装置であって、他のパケットアッド・ドロップおよび通過の装置配下の端末またはルータの送信元アドレスを持つ周期的な全端末またはルータの片経路設定パケットの下位アドレスがパケット通過を指定する下位アドレスメモリに登録され、そのパケット通過を指定する下位アドレスメモリに記憶された記憶下位アドレス情報を用いて、リング網外からアッドした自パケットアッド・ドロップおよび通過の装置配下の全端末またはルータの送信元アドレスを持つ端末またはルータの周期的な片経路設定パケットについて、その片経路設定パケットの送信元アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリに記憶されている場合には、パケットドロップを指定するアドレステーブルにそのパケットの送信元アドレスを記憶し、かつ、そのパケットの送信元アドレスの下位アドレスをパケットドロップを指定する下位アドレスメモリから削除し、一方、パケット通過を指定する下位アドレスメモリに記憶されていない場合には、そのパケットの送信元アドレスの下位アドレスをパケットドロップを指定する下位アドレスメモリに記憶し、そのパケットをコピーして、一方は、左回りリングに、他方は右回りリングに送出し、リング網外からアッドした自パケットアッド・ドロップおよび通過の装置配下の端末またはルータのパケットは、そのパケットの送信元アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリに記憶されている場合には、パケットドロップを指定するアドレステーブルにそのパケットの送信元アドレスを記憶し、かつ、そのパケットの送信元アドレスの下位アドレスをパケットドロップを指定する下位アドレスメモリから削除し、一方、パケット通過を指定する下位アドレスメモリに記憶されていない場合には、そのパケットの送信元アドレスの下位アドレスをパケットドロップを指定する下位アドレスメモリに記憶し、そのパケットを左回りリングまたは右回りリングに送出し、左回りリングまたは右回りリングからパケットが到着した場合に、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されている場合には、そのパケットをリング外に送出し、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、かつ、そのパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリ記憶されている場合で、そのパケットの宛先アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリ記憶されていない場合には、そのパケットをリング外に送出し、そのパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリ記憶されている場合で、そのパケットの宛先アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリ記憶されている場合には、そのパケットをコピーし、コピーパケットはリング外に送出し、元のパケットはそのパケットを下流のパケットアッド・ドロップおよび通過の装置に送出し、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、かつ、そのパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリ記憶されていない場合で、そのパケットの宛先アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリ記憶されている場合には、そのパケットを下流のパケットアッド・ドロップおよび通過の装置に送出し、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、かつ、そのパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリにもパケット通過を指定する下位アドレスメモリにも記憶されていない場合には、そのパケットを廃棄することを特徴とするするパケットアッド・ドロップおよび通過の装置を用いることである。
【００１８】
本発明の第５の具体的手段は、パケット通過を指定する下位アドレスメモリとパケットドロップを指定するアドレステーブルとパケットドロップを指定する下位アドレスメモリとを持つリング網のパケットアッド・ドロップおよび通過の装置であり、パケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されている場合またはパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリに記憶されている場合のみ、そのパケットをリング外に送出するリング網のパケットアッド・ドロップおよび通過の装置であって、他のパケットアッド・ドロップおよび通過の装置配下の全端末またはルータの送信元アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリに登録された後、そのパケット通過を指定する下位アドレスメモリに記憶された記憶下位アドレス情報を用いて、リング網外からアッドした自パケットアッド・ドロップおよび通過の装置配下の全端末またはルータのパケットの送信元アドレスをパケットドロップを指定するアドレステーブルに記憶するか、そのパケットの送信元アドレスの下位アドレスをパケットドロップを指定する下位アドレスメモリに記憶するか判断して、実行するパケットアッド・ドロップおよび通過の装置を用いることである。
【００１９】
本発明の第６の具体的手段は、パケット通過を指定する下位アドレスメモリとパケットドロップを指定するアドレステーブルとパケットドロップを指定する下位アドレスメモリとを持つリング網のパケットアッド・ドロップおよび通過の装置であり、パケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されている場合またはパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリに記憶されている場合のみ、そのパケットをリング外に送出するリング網のパケットアッド・ドロップおよび通過の装置であって、他のパケットアッド・ドロップおよび通過の装置配下の全端末またはルータの送信元アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリに登録された後、そのパケット通過を指定する下位アドレスメモリに記憶された記憶下位アドレス情報を用いて、リング網外からアッドした自パケットアッド・ドロップおよび通過の装置配下の端末またはルータのパケットの送信元アドレスをパケットドロップを指定するアドレステーブルに記憶するか、そのパケットの送信元アドレスの下位アドレスをパケットドロップを指定する下位アドレスメモリに記憶するか判断して、実行するパケットアッド・ドロップおよび通過の装置を用いることである。
【００２０】
本発明の第７の具体的手段は、パケット通過を指定する下位アドレスメモリに記憶された記憶下位アドレス情報を用いて、リング網外からアッドしたリング配下の端末またはルータからのパケットの送信元アドレスをパケットドロップを指定するアドレステーブルに記憶するか、そのパケットの送信元アドレスの下位アドレスをパケットドロップを指定する下位アドレスメモリに記憶するか判断して、実行することは、前記パケットの送信元アドレスの下位アドレスが前記メモリに記憶されている場合には、パケットドロップを指定するアドレステーブルに前記パケットの送信元アドレスを記憶し、前記パケットの送信元アドレスの下位アドレスが前記パケット通過を指定する下位アドレスメモリに記憶されていない場合には、前記パケットの送信元アドレスの下位アドレスをパケットドロップを指定する下位アドレスメモリに記憶することである前記具体的手段５または前記具体的手段６のいずれかに記載のパケットアッド・ドロップおよび通過の装置を用いることである。
【００２１】
本発明の第８の具体的手段は、リング網配下の端末またはルータからのブロードキャストパケット以外のパケットがリングから到着した場合に、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、かつ、そのパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリ記憶されていない場合で、そのパケットの宛先アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリ記憶されている場合には、そのパケットを下流のパケットアッド・ドロップおよび通過の装置に送出し、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、かつ、そのパケットの宛先アドレスの下位アドレスがパケットドロップを指定する下位アドレスメモリにもパケット通過を指定する下位アドレスメモリにも記憶されていない場合には、そのパケットを廃棄することを特徴とする前記具体的手段５から前記具体的手段７のいずれかに記載のパケットアッド・ドロップおよび通過の装置を用いることである。
【００２２】
本発明の第９の具体的手段は、前記具体的手段２に記載のパケットアッド・ドロップおよび通過の装置を用いたリング網であって、リング網配下の端末またはルータ以外の端末またはルータからのマーク付の宛先アドレスがリング網配下の端末またはルータであるパケットがリング外から、片経路設定パケットが到着する時間領域終了後に、パケットアッド・ドロップおよび通過の装置に到着した場合に、そのパケットにマークが付与されており、そのパケットの送信元アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリに記憶されている場合には、パケットドロップを指定するアドレステーブルにそのパケットの送信元アドレスを記憶し、そのパケットの送信元アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリに記憶されていない場合には、そのパケットの送信元アドレスの下位アドレスをパケットドロップを指定する下位アドレスメモリに記憶し、かつ、そのパケットがリングにアッドしたパケットアッド・ドロップおよび通過の装置以外のパケットアッド・ドロップおよび通過の装置のパケット通過を指定する下位アドレスメモリにそのパケットの送信元アドレスの下位アドレスを記憶し、かつ、そのパケットの宛先アドレスの記憶されているパケットアッド・ドロップおよび通過の装置でそのパケットをコピーして、コピーパケットをリング外に送出することを特徴とするリング網を用いることである。
【００２３】
本発明の第１０の具体的手段は、前記具体的手段４に記載のパケットアッド・ドロップおよび通過の装置を用いたリング網であって、リング網配下の端末またはルータ以外の端末またはルータからの宛先アドレスがリング網配下の端末またはルータであるパケットがリング外からパケットアッド・ドロップおよび通過の装置に到着した場合に、そのパケットの送信元アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリに記憶されている場合には、パケットドロップを指定するアドレステーブルにそのパケットの送信元アドレスを記憶し、そのパケットの送信元アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリに記憶されていない場合には、そのパケットの送信元アドレスの下位アドレスをパケットドロップを指定する下位アドレスメモリに記憶し、そのパケットの送信元アドレスの下位アドレスがパケット通過を指定する下位アドレスメモリに記憶されていない場合には、そのパケットの送信元アドレスの下位アドレスをパケットドロップを指定する下位アドレスメモリに記憶し、かつ、そのパケットがリングにアッドしたパケットアッド・ドロップおよび通過の装置以外のパケットアッド・ドロップおよび通過の装置のパケット通過を指定する下位アドレスメモリにそのパケットの送信元アドレスの下位アドレスを記憶し、かつ、そのパケットの宛先アドレスの記憶されているパケットアッド・ドロップおよび通過の装置でそのパケットをコピーして、コピーパケットをリング外に送出することを特徴とするリング網を用いることである。
【００２４】
本発明の第１１の具体的手段は、前記パケットの送信元アドレスの下位アドレスの代わりにＩＰアドレスの中間アドレスを用い、パケットドロップアドレステーブルには送信元アドレスを記憶する代わりに、ＩＰ送信元アドレスを記憶することを特徴とする前記具体的手段１から前記具体的手段８のいずれかに記載のパケットアッド・ドロップおよび通過の装置を用いることである。
【００２５】
本発明の第１２の具体的手段は、前記パケットの送信元アドレスの下位アドレスをパケット通過を指定する下位アドレスメモリまたはパケットドロップを指定する下位アドレスメモリに記憶することは、パケット通過を指定する下位アドレスメモリまたはパケットドロップを指定する下位アドレスメモリを送信元アドレスの下位アドレスでアドレス指定した位置にビット１を記憶することである前記具体的手段１から前記具体的手段８のいずれかに記載のパケットアッド・ドロップおよび通過の装置を用いることである。
【００２６】
本発明の第１３の具体的手段は、前記パケットの送信元アドレスの下位アドレスをパケット通過を指定する下位アドレスメモリまたはパケットドロップを指定する下位アドレスメモリに記憶することは、パケット通過を指定する下位アドレスメモリまたはパケットドロップを指定する下位アドレスメモリを送信元アドレスの下位アドレスの上位下位アドレスでアドレス指定した位置から読み出される並列データの各ビットと送信元アドレスの下位アドレスの下位下位アドレスをデコードした並列データの各ビットとの論理和の並列データのラッチ信号をパケット通過を指定する下位アドレスメモリまたはパケットドロップを指定する下位アドレスメモリの前記アドレス指定位置に記憶することである前記具体的手段１から前記具体的手段８のいずれかに記載のパケットアッド・ドロップおよび通過の装置を用いることである。
【００２７】
本発明の第１４の具体的手段は、前記パケットの送信元アドレスの下位アドレスをパケット通過を指定する下位アドレスメモリまたはパケットドロップを指定する下位アドレスメモリに記憶することは、パケット通過を指定する下位アドレスメモリまたはパケットドロップを指定する下位アドレスメモリを送信元アドレスの下位アドレスの上位下位アドレスでアドレス指定した位置から読み出される並列データの各ビットと送信元アドレスの下位アドレスの下位下位アドレスをデコードした並列データの各ビットの反転信号との論理積と、送信元アドレスの下位アドレスの下位下位アドレスをデコードした並列データの各ビットと０ビット書き込み信号の反転信号と論理積と、の論理和の並列データのラッチ信号をパケット通過を指定する下位アドレスメモリまたはパケットドロップを指定する下位アドレスメモリの前記アドレス指定位置に記憶することである前記具体的手段１から前記具体的手段８のいずれかに記載のパケットアッド・ドロップおよび通過の装置を用いることである。
【００２８】
本発明の第１５の具体的手段は、前記パケットの送信元アドレスの下位アドレスをパケット通過を指定する下位アドレスメモリまたはパケットドロップを指定する下位アドレスメモリに記憶することは、パケット通過を指定する下位アドレスメモリまたはパケットドロップを指定する下位アドレスメモリ内のメモリアレイを送信元アドレスの下位アドレスの上位下位アドレスでアドレス指定した位置から、一時的にパケット通過を指定する下位アドレスメモリまたはパケットドロップを指定する下位アドレスメモリ内に読み出される並列データの各ビットと送信元アドレスの下位アドレスの下位下位アドレスをデコードした並列データの各ビットとの論理和の並列データをパケット通過を指定する下位アドレスメモリまたはパケットドロップを指定する下位アドレスメモリ内のメモリアレイに記憶することである前記具体的手段１から前記具体的手段８のいずれかに記載のパケットアッド・ドロップおよび通過の装置を用いることである。
【発明の効果】
【００２９】
以上、説明したように、本発明によれば、リング網配下の端末またはルータに対して、サービス開始前にパケット転送に必要な情報をパケットアッド・ドロップおよび通過の装置のメモリおよびアドレステーブルに記憶するので、サービス中は端末またはルータの送信元ＭＡＣアドレスを記憶することなく、主に、パケットの宛先ＭＡＣアドレスの下位アドレスのみを用いてパケットを転送できるので、高速パケット転送できる効果がある。
【図面の簡単な説明】
【００３０】
【図１】本発明の第１実施例のパケット通過を指定する下位アドレスメモリとパケットドロップを指定するアドレステーブルとパケットドロップを指定する下位アドレスメモリとを持つリング網の動作を説明するための図
【図２】本発明の第２実施例のパケット通過を指定する下位アドレスメモリとパケットドロップを指定するアドレステーブルとパケットドロップを指定する下位アドレスメモリとを持つリング網の動作を説明するための図
【図３】本発明の第３実施例のパケット通過を指定する下位アドレスメモリとパケットドロップを指定するアドレステーブルとパケットドロップを指定する下位アドレスメモリとを持つリング網の動作を説明するための図
【発明を実施するための形態】
【００３１】
本発明の第１実施例を図１により説明する。本実施例は、パケット通過を指定する下位アドレスメモリとパケットドロップを指定するアドレステーブルとパケットドロップを指定する下位アドレスメモリとを持つリング網の例である。この実施例は、サービスを開始する前に、プロバーダーエッジ装置である送信装置が配下の全端末またはルータについて、端末またはルータのＭＡＣアドレスを持つ片経路設定パケットにより、リング網のパケットアッド・ドロップおよび通過の装置のパケット通過を指定する下位アドレスメモリとパケットドロップを指定するアドレステーブルとパケットドロップを指定する下位アドレスメモリにパケット転送するための情報を記憶し、サービス開始後は、端末またはルータの送信元ＭＡＣアドレスをメモリに書き込むことなしに、パケットを転送する例である。
このパケット転送網では、主にＭＡＣアドレスの下位部分アドレスでパケットが転送される。
【００３２】
図１において、１は左回りリング、２は右回りリング，３，４，５，６はパケットアッド・ドロップおよび通過の装置、８は、パケットドロップを指定する下位アドレスメモリ、９は、パケット通過を指定する下位アドレスメモリ、１１、１７、１８、１９は送信装置、１３，１４，１５は端末、１２はルータ、１６はサーバである。また、（１）から（２０）の後に示した記号は、転送されるパケットを簡単に表示したものである。また、点線は、リングを転送されるパケットを示すための引き出し線である。
【００３３】
以下に、図１の動作を説明する。図１の送信装置１１は、リング網がサービス開始前に、ルータ１２の送信元ＭＡＣアドレスMa1a2（ＭはＭＡＣパケットを示し、a1は送信元ＭＡＣアドレスの上位アドレスを示し、a2は送信元ＭＡＣアドレスの下位アドレスを示す）を持ち、宛先ＭＡＣアドレスビットがオール０ビットのパケット（１）M0a1a2（0は宛先ＭＣアドレスビットがオール０ビットであることを示し、a1a2は、a1は送信元ＭＡＣアドレスの上位アドレスを示し、a2は送信元ＭＡＣアドレスの下位アドレスを示す）を、リングに送出して、リング上を周回させる。そのパケットにより、そのパケットがアッドしたパケットアッド・ドロップおよび通過の装置以外のリングの全パケットアッド・ドロップおよび通過の装置のパケット通過を指定する下位アドレスメモリ９をそのパケットの送信元アドレスの下位アドレスa2でアドレス指定した位置にビット１を記憶する。図では、そのパケットが通過する装置のパケット通過を指定する下位アドレスメモリ９にa2が記されているが、それはa2でアドレス指定した位置にビット１を記憶したことを便宜上示したものである。図の（２）M0a1a2、（３）M0a1a2、４）M0a1a2、（５）M0a1a2はそのパケットが左回りリング１を転送される様子を示している。
【００３４】
上記動作は、端末１３の送信元ＭＡＣアドレスMa3a2を持つ片経路設定パケット（６）M0a3a2についても同様である。図の（７）M0a3a2、（８）M0a3a2、（９）M0a3a2、（１０）M0a3a2はそのパケットが左回りリング１を転送される様子を示している。端末１４、１５についても同様に行われる。
【００３５】
上記片経路設定パケットによりパケット通過を指定する下位アドレスメモリ９をパケットの送信元ＭＡＣアドレスの下位アドレスでアドレス指定した位置にビット１を記憶する動作がリング配下の全端末または全ルータについて行われた後、各送信装置は、配下の端末またはルータの送信元ＭＡＣアドレスを持つ片経路設定パケットをリングにアッドするパケットアッド・ドロップおよび通過の装置に送出し、そのパケットの送信元ＭＡＣアドレスの下位アドレスでパケット通過を指定する下位アドレスメモリ９をアドレス指定した場合にビット１が読み出される場合には、そのパケットの送信元ＭＡＣアドレスをパケットドロップを指定するアドレステーブル１０に記憶し、そのパケットの送信元ＭＡＣアドレスの下位アドレスでパケット通過を指定する下位アドレスメモリ９をアドレス指定した場合にビット１が読み出されない場合には、そのパケットの送信元ＭＡＣアドレスの下位アドレスでパケットドロップを指定する下位アドレスメモリ８をアドレス指定した位置にビット１を記憶する。
【００３６】
図ではパケット（１１）Ma1a2により、パケットアッド・ドロップおよび通過の装置４のパケットドロップを指定するアドレステーブル１０にそのパケットの送信元ＭＡＣアドレスa1a2が記憶されている。また、パケット（１２）Ma3a2により、パケットアッド・ドロップおよび通過の装置５のパケットドロップを指定するアドレステーブル１０にそのパケットの送信元ＭＡＣアドレスa3a2が記憶されている。パケットアッド・ドロップおよび通過の装置６では、パケットドロップを指定する下位アドレスメモリ８に送信元ＭＡＣアドレスの下位アドレスa5が記憶され、パケットアッド・ドロップおよび通過の装置３ではパケットドロップを指定する下位アドレスメモリ８に送信元ＭＡＣアドレスの下位アドレスa7が記憶されている。
【００３７】
上記動作が、リング網配下の全端末または全ルータについて行われた後、このリング網はサービス開始となる。
【００３８】
サービス開始後、端末１３がルータ１２宛てのパケット（１３）Ma1a2a3a2（ＭはＭＡＣパケットを示し、a1a2は宛先ルータ１２の宛先ＭＡＣアドレスの上位アドレスa1と宛先ＭＡＣアドレスの下位アドレスa2を示し、a3a2は送信元端末１３の送信元ＭＡＣアドレスの上位アドレスa3と送信元ＭＡＣアドレスの下位アドレスa2を示す）をパケットアッド・ドロップおよび通過の装置５に送出した例を示す。そのパケットは、パケットアッド・ドロップおよび通過の装置５では、送信元ＭＡＣアドレスのメモリへの書き込みはしない。パケット（１３）Ma1a2a3a2は、図の（１４）Ma1a2a3a2、（１５）Ma1a2a3a2、（１６）Ma1a2a3a2、で示すように左回りリング１を転送されて宛先ＭＡＣアドレスa1a2がパケットドロップを指定するアドレステーブル１０に記憶されているパケットアッド・ドロップおよび通過の装置４でリングからドロップして（１７）Ma1a2a3a2により図に示すように送信装置１１を経由してルータ１２に到達する。途中のパケットアッド・ドロップおよび通過の装置６、パケットアッド・ドロップおよび通過の装置３では、宛先ＭＡＣアドレスがパケットドロップを指定するアドレステーブル１０に記憶されていないか、パケットドロップを指定するアドレステーブル１０に記憶されておらず、かつ、パケットドロップを指定する下位アドレスメモリ８をそのパケットの宛先ＭＡＣアドレスの下位アドレスa2でアドレス指定した場合に、ビット１が読み出されないので、そのパケットはリングからドロップしない。
【００３９】
次に、ルータ１２からの応答等のパケット（１８）Ma3a2a1a2が端末１３に送出される例を示す。そのパケットは、図に（１９）Ma3a2a1a2で示すように左回りリング１を転送されて、宛先ＭＡＣアドレスa3a2がパケットドロップを指定するアドレステーブル１０に記憶されているパケットアッド・ドロップおよび通過の装置５でリングからドロップして（２０）Ma3a2a1a2により図に示すように送信装置１7を経由して端末１３に到達する。
【００４０】
次に、本発明の第２実施例を図２により説明する。本実施例は、パケット通過を指定する下位アドレスメモリとパケットドロップを指定するアドレステーブルとパケットドロップを指定する下位アドレスメモリとを持つリング網の例である。この実施例は、サービスを開始する前に、プロバーダーエッジ装置である送信装置が配下の全端末またはルータについて、端末またはルータのＭＡＣアドレスを持つ周期的な片経路設定パケットにより、リング網のパケットアッド・ドロップおよび通過の装置のパケット通過を指定する下位アドレスメモリとパケットドロップを指定するアドレステーブルとパケットドロップを指定する下位アドレスメモリにパケット転送するための情報を記憶する例である。このパケット転送網では、主にＭＡＣアドレスの下位部分アドレスでパケットが転送される。
【００４１】
図２において、各引き出し番号は図１と同じである。
【００４２】
以下に、図２の動作を説明する。図２の送信装置１１は、ルータ１２の送信元ＭＡＣアドレスMa1a2（ＭはＭＡＣパケットを示し、a1は送信元ＭＡＣアドレスの上位アドレスを示し、a2は送信元ＭＡＣアドレスの下位アドレスを示す）を持ち、宛先ＭＡＣアドレスビットがオール０ビットのパケット（１）M0a1a2（0は宛先ＭＣアドレスビットがオール０ビットであることを示す）を、周期的にリングに送出して、リングを周回させる。そのパケットはそのパケットがアッドしたパケットアッド・ドロップおよび通過の装置４に到着した場合に、パケット通過を指定する下位アドレスメモリ９をそのパケットの送信元ＭＡＣアドレスの下位アドレスa2でアドレス指定した場合に、ビット１が読み出されないので、パケットドロップを指定する下位アドレスメモリ８をそのパケットの送信元ＭＡＣアドレスの下位アドレスでアドレス指定した位置にビット１を記憶する。図では、パケットドロップを指定する下位アドレスメモリ８にa2が記されているが、それはa2でアドレス指定した位置にビット１を記憶したことを便宜上示したものである。図の（２）M0a1a2、（３）M0a1a2、（４）M0a1a2、（５）M0a1a2はそのパケットが左回りリング１を転送される様子を示している。
【００４３】
上記動作は、端末１３の送信元ＭＡＣアドレスMa3a2を持つ片経路設定パケット（６）M0a3a2についても同様である。図の（７）M0a3a2、（８）M0a3a2、（９）M0a3a2、（１０）M0a3a2はそのパケットが左回りリング１を転送される様子を示している。端末１４、１５についても同様に行われる。
【００４４】
送信装置１１から送出された周期的な片経路設定パケット（１１）がパケットアッド・ドロップおよび通過の装置４に到着した場合に、パケット通過を指定する下位アドレスメモリ９をそのパケットの送信元ＭＡＣアドレスの下位アドレスでアドレス指定した場合に、ビット１が読み出される場合には、パケットドロップを指定するアドレステーブル１０にそのパケットの送信元ＭＡＣアドレスを記憶すると共に、パケットドロップを指定する下位アドレスメモリ８をそのパケットの下位アドレスでアドレス指定した位置にビット０を書き込む。図では、パケットドロップを指定する下位アドレスメモリ８をそのパケットの下位アドレスでアドレス指定した位置のa2が横線で消されたことを示している。
【００４５】
片経路設定パケット以外のパケットがパケットアッド・ドロップおよび通過の装置に到着し、そのパケットの送信元ＭＡＣアドレスの下位アドレスでパケット通過を指定する下位アドレスメモリ９をアドレス指定した場合に、ビット１が読み出される場合には、そのパケットの送信元ＭＡＣアドレスをパケットドロップを指定するアドレステーブルに記憶し、かつ、パケットドロップを指定する下位アドレスメモリをそのパケットの送信元ＭＡＣアドレスの下位アドレスでアドレス指定した位置にビット０を書き込む。一方、そのパケットの送信元ＭＡＣアドレスの下位アドレスでパケット通過を指定する下位アドレスメモリ９をアドレス指定した場合に、ビット１が読み出されない場合には、パケットドロップを指定する下位アドレスメモリをそのパケットの送信元ＭＡＣアドレスの下位アドレスでアドレス指定した位置にビット１を記憶し、左回りリング１または右回りリング２にそのパケットを送出する。
【００４６】
そのパケットがパケットアッド・ドロップおよび通過の装置に到着した場合に、そのパケットの宛先ＭＡＣアドレスがパケットドロップを指定するアドレステーブル１０に記憶されている場合には、そのパケットをリング外に送出し、そのパケットの宛先ＭＡＣアドレスがパケットドロップを指定するアドレステーブル１０に記憶されていない場合で、そのパケットの宛先ＭＡＣアドレスの下位アドレスでパケット通過を指定する下位アドレスメモリ９をアドレス指定した場合に、ビット１が読み出されず、そのパケットの宛先ＭＡＣアドレスの下位アドレスでパケットドロップを指定する下位アドレスメモリ８をアドレス指定した場合に、ビット１が読み出される場合には、そのパケットをリング外に送出し、そのパケットの宛先ＭＡＣアドレスがパケットドロップを指定するアドレステーブル１０に記憶されていない場合で、そのパケットの宛先ＭＡＣアドレスの下位アドレスでパケット通過を指定する下位アドレスメモリ９をアドレス指定した場合に、ビット１が読み出され、そのパケットの宛先ＭＡＣアドレスの下位アドレスでパケットドロップを指定する下位アドレスメモリ８をアドレス指定した場合に、ビット１が読み出されない場合には、そのパケットを下流のパケットアッド・ドロップおよび通過の装置に送出し、そのパケットの宛先ＭＡＣアドレスがパケットドロップを指定するアドレステーブル１０に記憶されていない場合で、そのパケットの宛先ＭＡＣアドレスの下位アドレスでパケット通過を指定する下位アドレスメモリ９をアドレス指定した場合に、ビット１が読み出され、そのパケットの宛先ＭＡＣアドレスの下位アドレスでパケットドロップを指定する下位アドレスメモリ８をアドレス指定した場合に、ビット１が読み出される場合には、そのパケットをコピーし、コピーパケットはリング外に送出し、元のパケットは下流のパケットアッド・ドロップおよび通過の装置に送出する。
【００４７】
ここで、端末１３がルータ１２宛てのパケット（１３）Ma1a2a3a2（ＭはＭＡＣパケットを示し、a1a2は宛先ルータ１２の宛先ＭＡＣアドレスの上位アドレスa1と宛先ＭＡＣアドレスの下位アドレスa2を示し、a3a2は送信元端末１３の送信元ＭＡＣアドレスの上位アドレスa3と送信元ＭＡＣアドレスの下位アドレスa2を示す）をパケットアッド・ドロップおよび通過の装置５に送出した例を示す。そのパケットがパケットアッド・ドロップおよび通過の装置５に到着した場合に、そのパケットの送信元ＭＡＣアドレスの下位アドレスa2でパケット通過を指定する下位アドレスメモリ９をアドレス指定した場合に、ビット１が読み出されるので、パケットドロップを指定するアドレステーブル１０にそのパケットの送信元ＭＡＣアドレスを記憶する。パケット（１３）Ma1a2a3a2は、図の（１４）Ma1a2a3a2、（１５）Ma1a2a3a2、（１６）Ma1a2a3a2、で示すように左回りリング１を転送されて宛先ＭＡＣアドレスa1a2がパケットドロップを指定するアドレステーブル１０に記憶されているパケットアッド・ドロップおよび通過の装置４でリングからドロップして（１７）Ma1a2a3a2により図に示すように送信装置１１を経由してルータ１２に到達する。途中のパケットアッド・ドロップおよび通過の装置６、パケットアッド・ドロップおよび通過の装置３では、宛先ＭＡＣアドレスがパケットドロップを指定するアドレステーブル１０に記憶されていないか、パケットドロップを指定するアドレステーブル１０に記憶されておらず、かつ、パケットドロップを指定する下位アドレスメモリ８をそのパケットの宛先ＭＡＣアドレスの下位アドレスa2でアドレス指定した場合に、ビット１が読み出されないので、そのパケットはリングからドロップしない。
【００４８】
次に、ルータ１２からの応答等のパケット（１８）Ma3a2a1a2が端末１３に送出される例を示す。そのパケットは、図に（１９）Ma3a2a1a2で示すように左回りリング１を転送されて、宛先ＭＡＣアドレスa3a2がパケットドロップを指定するアドレステーブル１０に記憶されているパケットアッド・ドロップおよび通過の装置５でリングからドロップして（２０）Ma3a2a1a2により図に示すように送信装置１7を経由して端末１３に到達する。
【００４９】
次に、本発明の第３実施例を図３により説明する。本実施例は、パケット通過を指定する下位アドレスメモリとパケットドロップを指定するアドレステーブルとパケットドロップを指定する下位アドレスメモリとを持つリング網の例である。この実施例は、サービスを開始する前に、プロバーダーエッジ装置である送信装置が配下の全端末またはルータについて、端末またはルータのＭＡＣアドレスを持つ片経路設定パケットにより、リング網のパケットアッド・ドロップおよび通過の装置のパケット通過を指定する下位アドレスメモリとパケットドロップを指定するアドレステーブルとパケットドロップを指定する下位アドレスメモリにパケット転送するための情報を記憶し、サービス開始後は、元々リング網のプロバーダーエッジ装置である送信装置が配下の端末またはルータからリング網に送出された片経路設定パケット以外のパケットの送信元ＭＡＣアドレスをメモリに書き込むことなしに、パケットを転送する例である。実施例１と異なる点はサービス開始後にリング配下にない外部からのパケットがリングに到着した場合にもサービスを行う点である。また、リング配下の端末またはルータからの片経路設定パケット以外のパケットがリングを転送中の動作が図１と少し異なる。それは、そのパケットがパケットアッド・ドロップおよび通過の装置に到着した場合に、そのパケットの宛先ＭＡＣアドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、そのパケットの宛先ＭＡＣアドレスの下位アドレスでパケット通過を指定する下位アドレスメモリをアドレス指定した場合に、ビット１が読み出され、そのパケットの宛先ＭＡＣアドレスの下位アドレスでパケットドロップを指定する下位アドレスメモリをアドレス指定した場合に、ビット１が読み出される場合には、そのパケットをコピーし、コピーパケットはリング外に送出し、元のパケットは下流のパケットアッド・ドロップおよび通過の装置に送出する点である。
このパケット転送網では、主にＭＡＣアドレスの下位部分アドレスでパケットが転送される。
【００５０】
図３において、７は外部の端末であり、他は図１と同じである。
【００５１】
次に、図３の動作を説明する。端末７以外の端末またはルータからのパケットおよび端末７以外の端末またはルータに関する片経路設定パケットの動作は、パケットがパケットアッド・ドロップおよび通過の装置に到着した場合に、そのパケットの宛先ＭＡＣアドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、そのパケットの宛先ＭＡＣアドレスの下位アドレスでパケット通過を指定する下位アドレスメモリをアドレス指定した場合に、ビット１が読み出され、そのパケットの宛先ＭＡＣアドレスの下位アドレスでパケットドロップを指定する下位アドレスメモリをアドレス指定した場合に、ビット１が読み出される場合には、そのパケットをコピーし、コピーパケットはリング外に送出し、元のパケットは下流のパケットアッド・ドロップおよび通過の装置に送出する点が図１の動作に加わる点を除いて、図１と同じなので説明を省略する。
【００５２】
このリング網で、外部からリングに到着したパケットは以下に説明するように動作する。
リング配下にない外部の端末からのパケットがパケットアッド・ドロップおよび通過の装置に到着し、そのパケットの送信元ＭＡＣアドレスの下位アドレスでパケット通過を指定する下位アドレスメモリ９をアドレス指定した場合に、ビット１が読み出される場合には、そのパケットの送信元ＭＡＣアドレスをパケットドロップを指定するアドレステーブルに記憶する。一方、そのパケットの送信元ＭＡＣアドレスの下位アドレスでパケット通過を指定する下位アドレスメモリ９をアドレス指定した場合に、ビット１が読み出されない場合には、パケットドロップを指定する下位アドレスメモリをそのパケットの送信元ＭＡＣアドレスの下位アドレスでアドレス指定した位置にビット１を記憶する。そのパケットは左回りリング１または右回りリングで転送される。
【００５３】
そのパケットがパケットアッド・ドロップおよび通過の装置に到着した場合に、そのパケットの宛先ＭＡＣアドレスがパケットドロップを指定するアドレステーブル１０に記憶されている場合には、そのパケットをリング外に送出し、そのパケットの宛先ＭＡＣアドレスがパケットドロップを指定するアドレステーブル１０に記憶されていない場合で、そのパケットの宛先ＭＡＣアドレスの下位アドレスでパケット通過を指定する下位アドレスメモリ９をアドレス指定した場合に、ビット１が読み出されず、そのパケットの宛先ＭＡＣアドレスの下位アドレスでパケットドロップを指定する下位アドレスメモリ８をアドレス指定した場合に、ビット１が読み出される場合には、そのパケットをリング外に送出し、そのパケットの宛先ＭＡＣアドレスがパケットドロップを指定するアドレステーブル１０に記憶されていない場合で、そのパケットの宛先ＭＡＣアドレスの下位アドレスでパケット通過を指定する下位アドレスメモリ９をアドレス指定した場合に、ビット１が読み出され、そのパケットの宛先ＭＡＣアドレスの下位アドレスでパケットドロップを指定する下位アドレスメモリ８をアドレス指定した場合に、ビット１が読み出されない場合には、そのパケットを下流のパケットアッド・ドロップおよび通過の装置に送出し、そのパケットの宛先ＭＡＣアドレスがパケットドロップを指定するアドレステーブル１０に記憶されていない場合で、そのパケットの宛先ＭＡＣアドレスの下位アドレスでパケット通過を指定する下位アドレスメモリ９をアドレス指定した場合に、ビット１が読み出され、そのパケットの宛先ＭＡＣアドレスの下位アドレスでパケットドロップを指定する下位アドレスメモリ８をアドレス指定した場合に、ビット１が読み出される場合には、そのパケットをコピーし、コピーパケットはリング外に送出し、元のパケットは下流のパケットアッド・ドロップおよび通過の装置に送出する。
【００５４】
上記動作で重要なのは、実施例２と異なり、パケットの送信元ＭＡＣアドレスの下位アドレスでパケット通過を指定する下位アドレスメモリ９をアドレス指定した場合に、ビット１が読み出される場合には、そのパケットの送信元ＭＡＣアドレスをパケットドロップを指定するアドレステーブルに記憶するが、パケットドロップを指定する下位アドレスメモリをそのパケットの送信元ＭＡＣアドレスの下位アドレスでアドレス指定した位置にビット０を書き込むことはしないことである。また、外部端末からのパケットはプロバイダーエッジ装置である送信装置がそのパケットにマークを付け、マークの付いたパケットのみ、パケットアッド・ドロップおよび通過の装置にリング外から到着した場合に、そのパケットの送信元ＭＡＣアドレスについて、パケット通過を指定する下位アドレスメモリ、パケットドロップを指定する下位アドレスメモリ、パケットドロップを指定するアドレステーブルへの書き込みを行う点である。
【００５５】
図では、外部端末７からルータ１２に向かうのパケット（２１）Ma1a2a3a3がパケットアッド・ドロップおよび通過の装置５に送出された例を示す。そのパケットが、パケットアッド・ドロップおよび通過の装置５に到着した場合に、そのパケットの送信元ＭＡＣアドレスの下位アドレスでパケット通過を指定する下位アドレスメモリ９をアドレス指定した場合に、ビット１が読み出されないので、パケットドロップを指定する下位アドレスメモリをそのパケットの送信元ＭＡＣアドレスの下位アドレスa3でアドレス指定した位置にビット１を記憶し、左回りリング１または右回りリングにそのパケットを送出する。
【００５６】
左回りリング１に送出されたそのパケットは、（２３）Ma1a2a3a3、（２４）Ma1a2a3a3（２５）Ma1a2a3a3で図に示されるよに転送されて、宛先ＭＡＣアドレスa1a2がパケットドロップを指定するアドレステーブル１０に記憶されているパケットアッド・ドロップおよび通過の装置４でリングからドロップして、（２６）Ma1a2a3a3で図に示されるようにルータ１２に向かう。
【符号の説明】
【００５７】
１  左回りリング
２  右回りリング
３，４，５，６  パケットアッド・ドロップおよび通過の装置
８  パケットドロップを指定する下位アドレスメモリ
９  パケット通過を指定する下位アドレスメモリ
１１、１７、１８、１９  送信装置
１３，１４，１５  端末
１２  ルータ
１６  サーバ
【図１】
2020182136.tif 000003
【図２】
2020182136.tif 000004
【図３】
2020182136.tif 000005