(57)【要約】      （修正有）【課題】記録アドレスのビット長の短いアドレス記憶法を用いたリング網を利用したパケット転送システムを提供すること。【解決手段】記憶すべきMACアドレスから下位アドレスを採取し、その下位アドレスでアドレス記憶メモリをアドレス指定した位置に下位アドレス記憶有を示すビットを記憶することで、記憶すべきアドレス全体の記憶の代わりにする。但し、そのアドレス記憶法で起きるアドレス記憶の誤記憶に関して、そのアドレス記憶法を０系リング１と１系リング２を用いたリング網のパケットドロップを促す下位アドレス記憶メモリ２２に適用し、補助のパケット通過を促すアドレステーブル９により誤記憶を訂正する。【選択図】図１
2019118085.tif 000002
【特許請求の範囲】
【請求項１】
０系リングと前記リングと伝送方向が逆の１系リングからなる２つのリング伝送路と、前記２つのリング伝送路に挿入された、送信元ＭＡＣアドレスを持ち、宛先MACアドレスがオール０ビットであるパケットまたはブロードキャストMACアドレスでリング外に送出されないパケット（以下総称して片経路設定パケットという）およびＯＡＭパケット以外の０系リングのパケット流を１系リングに折り返し、かつ、OAMパケット以外のパケットの通過を遮断するリング伝送路ポートを、１系リングのパケットを受信する側に持つパケット転送装置である頂点パケット転送装置と、複数のパケット転送装置とを備えた２重リング網からなるパケット転送システムであって、
前記２重リング網は、パケット転送装置にリング外の伝送路経由で端末の送信元ＭＡＣアドレスを送信元ＭＡＣアドレスとして持つ片経路設定パケットが到着した場合に、前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップを促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置に下位アドレス記憶有を示すビットを記憶して、前記パケットをコピーして、片一方のパケットは０系リングにより前方パケット転送装置に向かわせ、もう片一方のパケットは、１系リングにより前方パケット転送装置に向かわせ、
０系リングにより転送された端末の送信元ＭＡＣアドレスを送信元ＭＡＣアドレスとして持つ前記片経路設定パケットがパケット転送装置に到着した場合に、前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップを促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出される場合には、前記パケットの送信元MACアドレスをパケット通過を促すアドレステーブルに記憶して、一方、前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップを促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出されない場合には、前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過を促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置に下位アドレス記憶有を示すビットを記憶して、前記パケットを０系リングにより前方パケット転送装置に向かわせ、頂点パケット転送装置の０系リングのパケット流を１系リングに折り返す点に前記パケットが到達した場合には、前記パケットを廃棄し、
１系リングにより転送された端末の送信元ＭＡＣアドレスを送信元ＭＡＣアドレスとして持つ前記片経路設定パケットがパケット転送装置に到着した場合に、前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップを促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出される場合には、前記パケットの送信元MACアドレスをパケット通過を促すアドレステーブルに記憶して、一方、前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップを促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出されない場合には、前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過を促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置に下位アドレス記憶有を示すビットを記憶して、さらに、前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットの１系リングへの流入を促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出される場合には、前記パケットの送信元MACアドレスをパケットの０系リングへの流入を促すアドレステーブルに記憶して、前記パケットを１系リングにより前方パケット転送装置に向かわせる手段と、
パケット転送装置にリング外の伝送路経由でブロードキャストパケットおよび片経路設定パケット以外の送信元MACアドレスおよび宛先MACアドレスを持つパケットが到着した場合に、前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップを促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置に下位アドレス記憶有を示すビットを記憶し、前記パケットの宛先MACアドレスがパケットパケットの０系リングへの流入を促すアドレステーブルに無い場合で、かつ、前記パケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットの１系リングへの流入を促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出される場合には、前記パケットを１系リングに流入させ、一方、前記パケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットの１系リングへの流入を促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出されない場合には、前記パケットを０系リングにより前方のパケット転送装置に向かわせる手段と
ブロードキャストパケットおよび片経路設定パケット以外の送信元MACアドレスおよび宛先MACアドレスを持つパケットが０系リングによりパケット転送装置に到着した場合に、前記パケットの宛先MACアドレスがパケット通過を促すアドレステーブルに無い場合で、かつ、前記パケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップを促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出される場合に、前記パケットの送信元MACアドレスがパケットの０系リングへの流入を促すアドレステーブルに無い場合には、前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットの１系リングへの流入を促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置に下位アドレス記憶有を示すビットを記憶して、前記パケットの送信元MACアドレスがパケットの０系リングへの流入を促すアドレステーブルにある場合には、そのまま、前記パケットをリング外から接続している伝送路でリング外に送出し、一方、前記パケットの宛先MACアドレスがパケット通過を促すアドレステーブルに有る場合、または、前記パケットの宛先MACアドレスがパケット通過を促すアドレステーブルに無い場合で、かつ、前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップを促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出されない場合で、かつ、前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過を促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出される場合には、前記パケットを０系リングにより前方のパケット転送装置に向かわせ、また、一方、前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップを促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出されない場合で、かつ、前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過を促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出されない場合には、前記パケットを廃棄する手段と
１系リングを転送されるブロードキャストパケットおよび片経路設定パケット以外の送信元MACアドレスおよび宛先MACアドレスを持つパケットがパケット転送装置に到着した場合に、前記パケットの宛先MACアドレスがパケット通過を促すアドレステーブルに無い場合で、かつ、前記パケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップを促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出される場合には、前記パケットをリング外から接続している伝送路でリング外に送出し、一方、前記パケットの宛先MACアドレスがパケット通過を促すアドレステーブルに有る場合、または、前記パケットの宛先MACアドレスがパケット通過を促すアドレステーブルに無い場合で、かつ、前記パケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップを促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出されない場合で、かつ、前記パケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過を促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出される場合には、前記パケットを１系リングにより下流のパケット転送装置に送出し、また、一方、前記パケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過を促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出されない場合で、かつ、前記パケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップを促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出されない場合には、前記パケットを廃棄する手段とを備えたことを特徴とするパケット転送システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、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アドレス４８ビット全体を記憶しなければならず、記憶できるアドレス数が少ない問題がある。
【課題を解決するための手段】
【０００９】
本発明は、上記従来技術の問題点を鑑みて成されたもので、その目的とする所は、記憶すべきMACアドレスから下位アドレスを採取し、その下位アドレスで下位アドレス記憶メモリをアドレス指定した位置に下位アドレス記憶有を示すビットを記憶することで、記憶すべきアドレス全体の記憶の代わりにする。但し、そのアドレス記憶法で起きるアドレス記憶の誤記憶に関して、そのアドレス記憶法を０系リングと１系リングを用いたリング網のパケットドロップを促す下位アドレス記憶メモリに適用し、アドレス全体を記憶するメモリである補助のパケット通過を促すアドレステーブルで誤記憶を訂正することによって、高速で、収容端末数の多いリング網を提供することにある。
【００１０】
ここで、下位アドレス記憶メモリとは、パケットの送信元MACアドレスを下位アドレスと上位アドレスに分け、下位アドレス記憶メモリを前記下位アドレスでアドレス指定した位置にビット１を記憶し、宛先MACアドレスが下位アドレス記憶メモリに記憶されているか確認するためには、下位アドレス記憶メモリをその宛先MACアドレスの下位アドレスでアドレス指定した位置からビット１が読み出される場合には宛先MACアドレスの候補が記憶されていると判断し、それ以外の場合には、記憶されていないと判断するアドレス記憶法を用いるメモリである。
【００１１】
上記下位アドレス記憶メモリのアドレス記憶法は、アドレスの誤一致記憶が発生する。その誤一致記憶を解決するため、このアドレス記憶法を０系リングとそれと逆方向の１系リングからなる２重リング網の頂点パケット転送装置の０系リングのパケット流が１系リングに折り返される構成のパケット転送システムのリングのパケット転送装置に使われるパケットドロップを促す下位アドレス記憶メモリに適用し、０系リングまたは１系リングを転送されるパケットの宛先MACアドレスの下位アドレスでパケット転送装置のパケットドロップを促す下位アドレス記憶メモリをアドレス指定した場合に、ビット１が読み出される誤一致で、誤ってパケットがそのパケット転送装置でリング外から接続している伝送路でリング外に送出されることを避けるため、リング外から接続している伝送路で端末から到着するパケットと同じ送信元MACアドレスの送信元MACアドレスを持ち、宛先MACアドレスがオール０ビットのパケット（片経路設定パケットという）が到着した場合に、そのパケットをコピーして、両系リングに流し、それぞれのリングのパケット転送装置において、前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップを促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出される場合には、前記パケットの送信元MACアドレスをパケット通過を促すアドレステーブルに記憶する。
【００１２】
これにより、０系リングまたは１系リングを転送されるパケットの宛先MACアドレスがパケット通過を促すアドレステーブルにある場合には、前記パケットをリング外から接続している伝送路でリング外に送出せずに、前記パケットを前方のパケット転送装置に送出することで、前記誤記憶を訂正できる。
【００１３】
さらに、本発明では、０系リングを転送されるパケットがパケット転送装置に到着し、そのパケット転送装置で、そのパケットがリング外に送出される場合には、そのパケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットの１系リングへの流入を促す下位アドレス記憶メモリをアドレス指定した位置に下位アドレス記憶有を示すビットを記憶する。これにより、リング外からパケット転送装置に到着したパケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスで前記パケットの１系リングへの流入を促す下位アドレス記憶メモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出される場合には、そのパケットを１系リングに流入させる。
【００１４】
但し、この方法も誤記憶が発生する。これを避けるため、リング外から到着した前記宛先MACアドレスがオール０ビットのパケット（片経路設定パケット）をコピーし、１系リングのみに流したパケットにより、各パケット転送装置で、そのパケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスで前記パケットの１系リングへの流入を促す下位アドレス記憶メモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出される場合には、パケットの０系リングへの流入を促すアドレステーブルにそのパケットの送信元アドレスを記憶する。これにより、リング外から到着したパケットの宛先MACアドレスが前記パケットの０系リングへの流入を促すアドレステーブルに無く、そのパケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスで前記パケットの１系リングへの流入を促す下位アドレス記憶メモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出される場合に、そのパケットを１系リングに流入させる。
【００１５】
本発明（１）によれば、０系リングと前記リングと伝送方向が逆の１系リングからなる２つのリング伝送路と、前記２つのリング伝送路に挿入された、送信元ＭＡＣアドレスを持ち、宛先MACアドレスがオール０ビットであるパケットまたはブロードキャストMACアドレスでリング外に送出されないパケット（以下総称して片経路設定パケットという）およびＯＡＭパケット以外の０系リングのパケット流を１系リングに折り返し、かつ、OAMパケット以外のパケットの通過を遮断するリング伝送路ポートを、１系リングのパケットを受信する側に持つパケット転送装置である頂点パケット転送装置と、複数のパケット転送装置とを備えた２重リング網からなるパケット転送システムであって、
前記２重リング網は、パケット転送装置にリング外の伝送路経由で端末の送信元ＭＡＣアドレスを送信元ＭＡＣアドレスとして持つ片経路設定パケットが到着した場合に、前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップを促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置に下位アドレス記憶有を示すビットを記憶して、前記パケットをコピーして、片一方のパケットは０系リングにより前方パケット転送装置に向かわせ、もう片一方のパケットは、１系リングにより前方パケット転送装置に向かわせ、
０系リングにより転送された端末の送信元ＭＡＣアドレスを送信元ＭＡＣアドレスとして持つ前記片経路設定パケットがパケット転送装置に到着した場合に、前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップを促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出される場合には、前記パケットの送信元MACアドレスをパケット通過を促すアドレステーブルに記憶して、一方、前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップを促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出されない場合には、前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過を促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置に下位アドレス記憶有を示すビットを記憶して、前記パケットを０系リングにより前方パケット転送装置に向かわせ、頂点パケット転送装置の０系リングのパケット流を１系リングに折り返す点に前記パケットが到達した場合には、前記パケットを廃棄し、
１系リングにより転送された端末の送信元ＭＡＣアドレスを送信元ＭＡＣアドレスとして持つ前記片経路設定パケットがパケット転送装置に到着した場合に、前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップを促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出される場合には、前記パケットの送信元MACアドレスをパケット通過を促すアドレステーブルに記憶して、一方、前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップを促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出されない場合には、前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過を促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置に下位アドレス記憶有を示すビットを記憶して、さらに、前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットの１系リングへの流入を促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出される場合には、前記パケットの送信元MACアドレスをパケットの０系リングへの流入を促すアドレステーブルに記憶して、前記パケットを１系リングにより前方パケット転送装置に向かわせる手段と、
パケット転送装置にリング外の伝送路経由でブロードキャストパケットおよび片経路設定パケット以外の送信元MACアドレスおよび宛先MACアドレスを持つパケットが到着した場合に、前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップを促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置に下位アドレス記憶有を示すビットを記憶し、前記パケットの宛先MACアドレスがパケットパケットの０系リングへの流入を促すアドレステーブルに無い場合で、かつ、前記パケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットの１系リングへの流入を促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出される場合には、前記パケットを１系リングに流入させ、一方、前記パケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットの１系リングへの流入を促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出されない場合には、前記パケットを０系リングにより前方のパケット転送装置に向かわせる手段と
ブロードキャストパケットおよび片経路設定パケット以外の送信元MACアドレスおよび宛先MACアドレスを持つパケットが０系リングによりパケット転送装置に到着した場合に、前記パケットの宛先MACアドレスがパケット通過を促すアドレステーブルに無い場合で、かつ、前記パケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップを促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出される場合に、前記パケットの送信元MACアドレスがパケットの０系リングへの流入を促すアドレステーブルに無い場合には、前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットの１系リングへの流入を促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置に下位アドレス記憶有を示すビットを記憶して、前記パケットの送信元MACアドレスがパケットの０系リングへの流入を促すアドレステーブルにある場合には、そのまま、前記パケットをリング外から接続している伝送路でリング外に送出し、一方、前記パケットの宛先MACアドレスがパケット通過を促すアドレステーブルに有る場合、または、前記パケットの宛先MACアドレスがパケット通過を促すアドレステーブルに無い場合で、かつ、前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップを促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出されない場合で、かつ、前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過を促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出される場合には、前記パケットを０系リングにより前方のパケット転送装置に向かわせ、また、一方、前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップを促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出されない場合で、かつ、前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過を促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出されない場合には、前記パケットを廃棄する手段と
１系リングを転送されるブロードキャストパケットおよび片経路設定パケット以外の送信元MACアドレスおよび宛先MACアドレスを持つパケットがパケット転送装置に到着した場合に、前記パケットの宛先MACアドレスがパケット通過を促すアドレステーブルに無い場合で、かつ、前記パケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップを促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出される場合には、前記パケットをリング外から接続している伝送路でリング外に送出し、一方、前記パケットの宛先MACアドレスがパケット通過を促すアドレステーブルに有る場合、または、前記パケットの宛先MACアドレスがパケット通過を促すアドレステーブルに無い場合で、かつ、前記パケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップを促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出されない場合で、かつ、前記パケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過を促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出される場合には、前記パケットを１系リングにより下流のパケット転送装置に送出し、また、一方、前記パケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過を促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出されない場合で、かつ、前記パケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップを促す下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出されない場合には、前記パケットを廃棄する手段とを備えたことを特徴とするパケット転送システムを提供する。
【発明の効果】
【００１６】
以上、説明したように、本発明によれば、高速で記憶ビット長が短く、記憶アドレス数の多いアドレス記憶法を得、その欠点を０系リングと１系リングからなる２重リング網の頂点パケット転送装置の０系リングのパケット流が１系リングに折り返す構成のパケット転送システムを用いることで解決し、このパケット転送システムでは主にMACアドレスの下位アドレスのみでパケットを転送できるため、コストを下げられる効果がある。
【図面の簡単な説明】
【００１７】
【図１】本発明の第１実施例のパケット通過を促すアドレステーブルとパケット通過を促す下位アドレス記憶メモリとパケットドロップを促す下位アドレス記憶メモリとパケットの１系リングへの流入を促す下位アドレス記憶メモリとパケットの０系リングへの流入を促すアドレステーブルを用いたパケットを転送するMACバックボーンリング網からなるパケット転送システムの動作を説明するための図
【発明を実施するための形態】
【００１８】
本発明の第１実施例を図１により説明する。本実施例は、パケット通過を促すアドレステーブルとパケット通過を促す下位ビット列記憶メモリとパケットドロップを促す下位アドレス記憶メモリとパケットの１系リングへの流入を促す下位アドレス記憶メモリとパケットの０系リングへの流入を促すアドレステーブルを用いたパケットを転送するMACバックボーンリング網からなるパケット転送システムの動作を説明するための図である。２重リング網のパケット転送装置には送信装置が接続されるが、この送信装置は、端末のARPテーブルのタイマーより長いタイマーのアドレステーブルを持ち、配下の契約端末の送信元ＭＡＣアドレスをＭＡＣアドレステーブルに持ち、そのアドレステーブルに記憶されている送信元MACアドレスを持ち、パケットの宛先MACアドレスがオール０ビットであるパケット（以下片経路設定パケットという）を一定周期で２重リング網のパケット転送装置に送出して、そのパケットをそのパケット転送装置でコピーして、０系リングと１系リングに送出し、０系リングおよび１系リングのそのパケットがリング外から到着したパケット転送装置以外のパケット転送装置で、そのパケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップを促す下位アドレス記憶メモリをアドレス指定した位置から下位アドレス記憶有を示すビットが読み出される場合には、パケット通過を促すアドレステーブルにそのパケットの送信元MACアドレスを記憶することにより、目的以外のパケット転送装置でパケットがリング外に送出されないようにして経路を確保する。
【００１９】
図１において、１は０系リング、２は１系リング、３は頂点パケット転送装置、４，５，６はパケット転送装置、７は０系リングのパケット流を１系リングに折り返す経路、８はパケットドロップを促す下位アドレス記憶メモリ、９はパケット通過を促すアドレステーブル、１０、１１、１２，１３は送信装置、１４，１５，１６，１７は端末、２１はパケットの１系リングへの流入を促す下位アドレス記憶メモリ、２２はパケット通過を促す下位アドレス記憶メモリ、２３はパケットの０系リングへの流入を促すアドレステーブルである。また、（１）〜（１８）はパケットである。
なお、パケット通過を促すアドレステーブル９およびパケットの０系リングへの流入を促すアドレステーブル２３は従来のMACアドレステーブルと異なり、ポート番号を記憶しないアドレステーブルである。また、頂点パケット転送装置３の０系リングのＯＡＭパケットおよび片経路設定パケット以外のパケット流を１系リングに折り返しているリング伝送路ポートはOAMパケット以外のパケットの通過を遮断している。
【００２０】
以下に、図１の動作を説明する。最初に、送信装置１２が端末１６の送信元ＭＡＣアドレスを持つ片経路設定パケットを、図１に示したパケット（１）M0a3a2（MはMACパケットを示し、0は宛先ＭＡＣアドレスがオール０ビットであることを示し、a3a2は端末１６のMACアドレスの上位ビット列a3と下位ビット列a2を示している）をパケット転送装置６に送る。以後、一定周期で送信装置１２は、パケットM0a3a2をパケット転送装置６に送る。図に示す点線の矢印は説明用の記号である。
【００２１】
パケット転送装置６は、前記片経路設定パケットM0a3a2の送信元MACアドレスのビット列を上位アドレスと下位アドレスに分けた場合の下位アドレスa2でパケットドロップを促す下位アドレス記憶メモリ８をアドレス指定した位置に下位アドレス記憶有を示すビットを記憶する。図１ではパケットドロップを促す下位アドレス記憶メモリ８に便宜上下位ビット列a2を記している。そのパケットをコピーし、０系リングと１系リングで前方のパケット転送装置に送出する。片一方のパケットは（２）M0a3a2で図１に示されるように、０系リング１によりパケット転送装置３に向かい、もう一方のパケットは、（３）M0a3a2で図１に示されるように１系リング２により転送されてパケット転送装置５に到着する。
【００２２】
パケット転送装置３は、到着したパケットM0a3a2の送信元MACアドレスのビット列を上位アドレスと下位アドレスに分けた場合の下位アドレスa2でパケットドロップを促す下位アドレス記憶メモリ８をアドレス指定した位置から下位アドレス記憶有を示すビットが読み出されないので、そのパケットの送信元MACアドレスのビット列を上位アドレスと下位アドレスに分けた場合の下位アドレスa2でパケット通過を促す下位ビット列記憶メモリ２２をアドレス指定した位置に下位アドレス記憶有を示すビットを記憶して、そのパケットを０系リングのパケット流を１系リング側に折り返す伝送路ポート７に送り、そこで廃棄する。
【００２３】
一方、パケット転送装置５は、到着したパケットM0a3a2の送信元MACアドレスのビット列を上位アドレスと下位アドレスに分けた場合の下位アドレスa2でパケットドロップを促す下位アドレス記憶メモリ８をアドレス指定した位置から、下位アドレス記憶有を示すビットが読み出されないので、そのパケットの送信元MACアドレスのビット列を上位アドレスと下位アドレスに分けた場合の下位アドレスa2でパケット通過を促す下位ビット列記憶メモリ２２をアドレス指定した位置に下位アドレス記憶有を示すビットを記憶して、さらに、そのパケットの送信元MACアドレスのビット列を上位アドレスと下位アドレスに分けた場合の下位アドレスa2でパケットの１系リングへの流入を促す下位ビット列記憶メモリ２１をアドレス指定した位置から下位アドレス記憶有を示すビットが読み出されないので、そのパケットを１系リング２に送出する。そのパケットは、（４）M0a3a2で図１に示されるように転送されてパケット転送装置４に到着する。
【００２４】
パケット転送装置４は、到着したパケットM0a3a2の送信元MACアドレスのビット列を上位アドレスと下位アドレスに分けた場合の下位アドレスa2でパケットドロップを促す下位アドレス記憶メモリ８をアドレス指定した位置から、下位アドレス記憶有を示すビットが読み出されないので、そのパケットの送信元MACアドレスのビット列を上位アドレスと下位アドレスに分けた場合の下位アドレスa2でパケット通過を促す下位ビット列記憶メモリ２２をアドレス指定した位置に下位アドレス記憶有を示すビットを記憶して、さらに、そのパケットの送信元MACアドレスのビット列を上位アドレスと下位アドレスに分けた場合の下位アドレスa2でパケットの１系リングへの流入を促す下位ビット列記憶メモリ２１をアドレス指定した位置から下位アドレス記憶有を示すビットが読み出されないので、そのパケットを１系リング２に送出する。そのパケットは、（５）M0a3a2で図１に示されるように転送されてパケット転送装置３に到着する。そのパケットはパケット転送装置３の入口で廃棄される。
【００２５】
次に、送信装置１０が端末１４の送信元ＭＡＣアドレスを持つ片経路設定パケットを、図１に示したパケット（６）M0a1a2（MはMACパケットを示し、0は宛先ＭＡＣアドレスがオール０ビットであることを示し、a1a2は端末１４のMACアドレスの上位ビット列a1と下位ビット列a2を示している）をパケット転送装置４に送る。以後、一定周期で送信装置１０は、パケットM0a1a2をパケット転送装置４に送る。
【００２６】
パケット転送装置４は、前記片経路設定パケットM0a1a2の送信元MACアドレスのビット列を上位アドレスと下位アドレスに分けた場合の下位アドレスa2でパケットドロップを促す下位アドレス記憶メモリ８をアドレス指定した位置に下位アドレス記憶有を示すビットを記憶する。図１ではパケットドロップを促す下位アドレス記憶メモリ８に便宜上下位ビット列a2を記している。そのパケットをコピーし、０系リングと１系リングで前方のパケット転送装置に送出する。片一方のパケットは（７）M0a1a2で図１に示されるように、１系リング２によりパケット転送装置３に向かい、そのパケット転送装置３で廃棄され、もう一方のパケットは、（８）M0a1a2で図１に示されるように０系リング１により転送されてパケット転送装置５に到着する。
【００２７】
パケット転送装置５は、到着したパケットM0a1a2の送信元MACアドレスのビット列を上位アドレスと下位アドレスに分けた場合の下位アドレスa2でパケットドロップを促す下位アドレス記憶メモリ８をアドレス指定した位置から、下位アドレス記憶有を示すビットが読み出されないので、そのパケットの送信元MACアドレスのビット列を上位アドレスと下位アドレスに分けた場合の下位アドレスa2でパケット通過を促す下位ビット列記憶メモリ２２をアドレス指定した位置に下位アドレス記憶有を示すビットを記憶して、そのパケットを０系リング１に送出する。そのパケットは、（９）M0a1a2で図１に示されるように転送されてパケット転送装置６に到着する。
【００２８】
パケット転送装置６は、到着したパケットM0a1a2の送信元MACアドレスのビット列を上位アドレスと下位アドレスに分けた場合の下位アドレスa2でパケットドロップを促す下位アドレス記憶メモリ８をアドレス指定した位置から、下位アドレス記憶有を示すビットが読み出されるので、そのパケットの送信元MACアドレスa1a2をのパケット通過を促すアドレステーブル９に記憶して、そのパケットを０系リング１に送出する。そのパケットは、（１０）M0a1a2で図１に示されるように転送されてパケット転送装置３に到着する。
【００２９】
パケット転送装置３は、到着したパケットM0a1a2の送信元MACアドレスのビット列を上位アドレスと下位アドレスに分けた場合の下位アドレスa2でパケットドロップを促す下位アドレス記憶メモリ８をアドレス指定した位置から下位アドレス記憶有を示すビットが読み出されないので、そのパケットの送信元MACアドレスのビット列を上位アドレスと下位アドレスに分けた場合の下位アドレスa2でパケット通過を促す下位ビット列記憶メモリ２２をアドレス指定した位置に下位アドレス記憶有を示すビットを記憶して、そのパケットを０系リングのパケット流を１系リング側に折り返す伝送路ポートに送り、そこで廃棄する。
【００３０】
次に、端末１４が端末１６宛てのパケット（１１）Ma3a2a1a2（MはMACパケットを示し、a3a2は宛先端末１６の宛先MACアドレスの上位ビット列a3と下位ビット列a2を示し、a1a2は送信元MACアドレスの上位ビット列a1と下位ビット列a2を示す）を送信装置１０を介してパケット転送装置４に送った場合の動作を説明する。
【００３１】
パケット転送装置４は、到着したパケット（１０）Ma3a2a1a2の送信元MACアドレスのビット列を上位アドレスと下位アドレスに分けた場合の前記下位アドレスa2でパケットドロップを促す下位アドレス記憶メモリ８をアドレス指定した位置に下位アドレス記憶有を示すビットを記憶する。図２ではパケット転送装置６のパケットドロップを促す下位アドレス記憶メモリ８に便宜上a2が記憶されていることを示している。図示したa2は、メモリをa2でアドレス指定した位置にビット１を記憶したことを示す。次に、パケット転送装置４は、そのパケットの宛先MACアドレスのビット列を上位アドレスと下位アドレスに分けた場合の前記下位アドレスa2でパケットの１系リングへの流入を促す下位アドレス記憶メモリ２１をアドレス指定した位置から下位アドレス記憶有を示すビットが読み出されないので、そのパケットを０系リング１に送出する。そのパケットは０系リング１により、図に（１２）Ma3a2a1a2で示されるように転送されてパケット転送装置５に到着する。
【００３２】
パケット転送装置５は、到着したパケットMa3a2a1a2の宛先MACアドレスの下位ビット列a2でパケットドロップを促す下位アドレス記憶メモリ８をアドレス指定した位置から下位アドレス記憶有を示すビットが読み出されず、そのパケットの宛先MACアドレスの下位ビット列a2でパケット通過を促す下位アドレス記憶メモリ２２をアドレス指定した位置から下位アドレス記憶有を示すビットが読み出されるので、そのパケットを０系リング１に送出する。そのパケットは、図１に（１３）Ma3a2a1a2で示されるように０系リング１を転送されて、パケット転送装置６に到着する。
【００３３】
パケット転送装置６は、到着したパケットMa3a2a1a2の宛先MACアドレスa3a2がパケット通過を促すアドレステーブル９に記憶されておらず、宛先MACアドレスのビット列を上位アドレスと下位アドレスに分けた場合の下位アドレスa2でパケットドロップを促す下位アドレス記憶メモリ８をアドレス指定した位置から下位アドレス記憶有を示すビットが読み出されるので、そのパケットの送信元MACアドレスのビット列を上位アドレスと下位アドレスに分けた場合の下位アドレスa2でパケットの１系リングへの流入を促す下位アドレス記憶メモリ２１をアドレス指定した位置に下位アドレス記憶有を示すビットを記憶して、そのパケットをリングからドロップして、送信装置１２に送る。そのパケットは、図１に、（１４）Ma3a2a1a2で示されるように送信装置１２を介して、端末１６に到着する。
【００３４】
次に、端末１６が端末１４宛てのパケット（１５）Ma1a2a3a2（MはMACパケットを示し、a1a2は宛先端末１４の宛先MACアドレスの上位ビット列a1と下位ビット列a2を示し、a3a2は送信元MACアドレスの上位ビット列a3と下位ビット列a2を示す）を送信装置１２を介してパケット転送装置６に送った場合の動作を説明する。
【００３５】
パケット転送装置６は、到着したパケット（１５）Ma1a2a3a2の送信元MACアドレスのビット列を上位アドレスと下位アドレスに分けた場合の前記下位アドレスa2でパケットドロップを促す下位アドレス記憶メモリ８をアドレス指定した位置に下位アドレス記憶有を示すビットを記憶する。図２ではパケット転送装置６のパケットドロップを促す下位アドレス記憶メモリ８に便宜上a2が記憶されていることを示している。図示したa2は、メモリをa2でアドレス指定した位置にビット１を記憶したことを示す。次に、パケット転送装置６は、そのパケットの宛先MACアドレスのビット列を上位アドレスと下位アドレスに分けた場合の前記下位アドレスa2でパケットの１系リングへの流入を促す下位アドレス記憶メモリ２１をアドレス指定した位置から下位アドレス記憶有を示すビットが読み出されるので、そのパケットを１系リング２に送出する。そのパケットは１系リング２により、図に（１６）Ma1a2a3a2で示されるように転送されてパケット転送装置５に到着する。
【００３６】
パケット転送装置５は、到着したパケットMa1a2a3a2の宛先MACアドレスの下位ビット列a2でパケットドロップを促す下位アドレス記憶メモリ８をアドレス指定した位置から下位アドレス記憶有を示すビットが読み出されず、そのパケットの宛先MACアドレスの下位ビット列a2でパケット通過を促す下位アドレス記憶メモリ２２をアドレス指定した位置から下位アドレス記憶有を示すビットが読み出されるので、そのパケットを１系リング２に送出する。そのパケットは、図１に（１７）Ma1a2a3a2で示されるように１系リング２を転送されて、パケット転送装置４に到着する。
【００３７】
パケット転送装置４は、到着したパケットMa1a2a3a2の宛先MACアドレスa1a2がパケット通過を促すアドレステーブル９に記憶されておらず、宛先MACアドレスのビット列を上位アドレスと下位アドレスに分けた場合の下位アドレスa2でパケットドロップを促す下位アドレス記憶メモリ８をアドレス指定した位置から下位アドレス記憶有を示すビットが読み出されるので、そのパケットをリングからドロップして、送信装置１０に送る。そのパケットは、図１に、（１８）Ma1a2a3a2で示されるように送信装置１０を介して、端末１４に到着する。
【符号の説明】
【００３８】
１  ０系リング
２  １系リング
３  頂点パケット転送装置
４，５，６  パケット転送装置
７  ０系リングのパケット流を１系リングに折り返す経路
８  パケットドロップを促す下位アドレス記憶メモリ
９  パケット通過を促すアドレステーブル
１０、１１、１２，１３  送信装置
１４，１５，１６，１７  端末、
２１  パケットの１系リングへの流入を促す下位アドレス記憶メモリ
２２  パケット通過を促す下位アドレス記憶メモリ
２３  パケットの０系リングへの流入を促すアドレステーブル
（１）〜（１８）  パケット
【図１】
2019118085.tif 000003