JP3989503B2 - ネットワーク中継器 - Google Patents
ネットワーク中継器 Download PDFInfo
- Publication number
- JP3989503B2 JP3989503B2 JP2005285162A JP2005285162A JP3989503B2 JP 3989503 B2 JP3989503 B2 JP 3989503B2 JP 2005285162 A JP2005285162 A JP 2005285162A JP 2005285162 A JP2005285162 A JP 2005285162A JP 3989503 B2 JP3989503 B2 JP 3989503B2
- Authority
- JP
- Japan
- Prior art keywords
- address
- information
- fib
- route information
- network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
インターネットはAS(Autonomous System:自律システム)と呼ばれる「単一の経路制御ポリシーを持つネットワークの集合」によって構成されている。インターネットの経路制御は、AS内の経路制御とAS間の経路制御により実施されている。AS内の経路制御はAS内だけで管理され、AS間の経路情報は隣接するASがお互いに経路情報を交換することにより世界的ネットワークによって伝播される。この世界的なAS間の経路情報を「フルルート」と呼ぶ。
IPバージョン4(IPv4)では、IPアドレスを「マスク」としてまとめることによりIPアドレス空間の割り振りをしてフルルートの増加を抑制している。しかし、現時点で約12万の経路が存在し(IPv4)、今後更に増加することが予想されている。
ルータが受信したパケットの宛先を検索するための経路情報は中継用経路情報(FIB)と呼ばれ、ルータ内に保持されている。ルータはこのFIB情報に基づいて、パケットの送信先ルータ(ネクストホップ)を決定する。
例えば、ネットワークにより接続されている他のルータAから送出されたパケットは自ルータ1の受信部4により受信される(矢印a、b)。
受信されたパケットはNP3によりその内容が解釈される。すなわち受信されたパケットが経路情報更新パケットであるときには、そのパケットをCP2に渡す(矢印e)。転送パケットである場合には、その宛先(ネクストホップ)である例えばルータCに送信部5から送出する(矢印c、d)。
このとき、NP3は、中継用経路情報(FIB)7に基づいて転送パケットを送出する宛先(ネクストホップ)のルータを決定し、送信部5から転送パケットをネットワーク上に送出す。この処理がルータのパケット転送処理である。
CIDRを用いたアドレス空間をプリフィックスと呼び、例えば図11に示すように192.168.0.0/24のように表記する。このアドレス表記のうち、24がプリフィックスである。
IPアドレス(IPv4)は図11に示すように計32ビットの情報からなっており、その構成はネットワークアドレス部とホストアドレス部から構成されている。
10進数の192を2進数で表すと11000000となり、168は10101000となる。IPアドレス中「/24」はネットワークアドレス部が24ビットであることを示している。すなわち32ビットのアドレスを4つの10進数で表したものが「192.168.0.0」であり、IPアドレス「192.168.0.0/24」は、32ビットのアドレス情報の内最初の24ビットがネットワークアドレス、残り8ビットがホストアドレスであることを示している。
ルータにおける経路検索処理を軽減するために、様々な手法による経路の集約が行われている。すなわち、連続したプリフィックスは、プリフィックス長が短い一つの経路に集約することができる。
例えば、図12に示す4つの連続したIPアドレス、「192.168.0.0/24」、「192.168.1.0/24」、「192.168.2.0/24」、「192.168.3.0/24」、は「192.168.0.0/22」という一つのプリフィックスに集約できる。
すなわち、「192.168.0.0/22」のIPアドレスはネットワークアドレス部が22ビットとなり、上記4つのIPアドレスは、同一のネットワークアドレスをもつIPアドレス「192.168.0.0/22」として表すことができる。
図13は経路情報の簡単な例を示したものである。図13(a)は上からA、B、C、Dの4つのIPアドレスのプリフィックスとネクストホップを示した表である。ここで示したプリフィックス値は2進数である。すなわち10は「十(じゅう)」ではなく「10(いち、ぜろ)」を意味する。ここでネクストホップとは、最終あて先に向けた次の中継地点となるルータのIPアドレスをいう。
図13(b)はこの4つのIPアドレスの経路情報を表した模式図である。今AのIPアドレスが上述の例による「192.168.0.0/22」であったとする。図13(b)の矢印aは、IPアドレスAを持った転送パケットは、次のルータa(ネクストホップa)に送るべきパケットであることを示している。またAの下に記載されている0と1の番号は、次のプリフィックス値(2進数)が0であるときには左の枝に、1であるときには右の枝に向かって検索することを示している。このようにIPアドレスを検索するために、ツリー状に経路情報を現したものを経路木と呼ぶ。
次のプリフィックス値が0、すなわち図12のアドレス「192.168.0.0/24」又は「192.168.1.0/24」、は図13(b)でIPアドレスBとなり、この2つのIPアドレスを宛先に持つパケットはルータb(ネクストホップがb)に送信される。同様に次のプリフィックス値が10(いち、ぜろ)であればC、11(いち、いち)であればDのIPアドレスとなり、それぞれルータb及びルータaに送信されることをこの経路木は示している。
しかしこの時は、Aの次のプリフィックス値が1であれば、更にその次のプリフィックス値を検索することなくIPアドレスはCであると決定する事ができる。すなわち経路木図14(b)と図14(c)は等価であり、圧縮された図14(c)の経路木でもIPアドレスCを検索することができる。
以上説明したように、先行非特許文献1は、上記経路木圧縮方法により、経路情報を削減し、ルータの経路木検索時間を短縮しようという技術である。
ルータ内のNPは、高速なパケット転送を実現するためにハードウエア(例えばマイクロプロセッサ)により構成されることが一般的である。このようにハードウエアにより実施されるNPでは、その記憶装置を極力小さくすることが処理性の点からも経済性の点からも要求される。
しかし、世界中のネットワークで使用されるIPアドレスを記憶するFIBの記憶容量を増やすには、ハードウエアの増設あるいは、ルータそのものの更新が要求されることになる。そこで、ハードウエアの増設、更新をすることなく、増大する経路情報を記憶できるルータの開発が必要となった。
一方、先行非特許文献1に開示されている、経路情報の圧縮方法を採用すれば、経路情報を記憶するFIBの容量を圧縮することが可能である。
しかし、この圧縮方法では、FIBの経路木構成を変更している間に当該変更箇所に該当するIPアドレスを宛先に持つパケットを受信すると、間違ったルータに送信してしまうという技術的な問題があった。この問題を解消するためには、ルータのパケット転送処理を一時停止して、FIB情報を更新する必要があり、ルータの経路情報を随時更新することができないという技術的な課題があった。
同じく、図2(b)における2〜3のIPアドレスも、その上位(この状態を同様に直上と呼ぶ)のIPアドレスである1と同一のネクストホップAを有するために経路木上圧縮されている。
IPアドレスbを有するIPアドレス1(ネクストホップA)が追加され、IPアドレスcを有するIPアドレス11(ネクストホップA、B以外)が追加され、IPアドレス6がIPアドレス12(ネクストホップA、B以外)に変更された状態を考える。
この状態は、実際のネットワーク構成において、IPアドレス1、11を有する端末あるいはルータが増設され、IPアドレス6を有する端末宛のパケットを送信すべきルータが「ネクストホップB」から「ネクストホップA、B以外」に変更になったケースが考えられる。
また、IPアドレス1を有する端末等宛に送るパケットの送信先ルータが、経路木上その直下に位置するIPアドレス2、3と同じAであり、IPアドレス11を有する端末等宛に送るパケットの送信先が、同じく直下に位置するIPアドレス4、5とは異なるケースを想定している。
IPアドレス11が追加された場合には、このIPアドレス11とその直下のIPアドレス4、5とは異なるネクストホップを有するために、IPアドレス4、5は圧縮することができない。
更に、IPアドレス6をIPアドレス12(この違いはネクストホップの違い)に変更した場合には、IPアドレス12のネクストホップと、その直下にあるIPアドレス7〜10のネクストホップが異なる。従って、IPアドレス6であったときには圧縮されていたIPアドレス7〜10は、IPアドレス6のネクストホップが変更されたことに伴って、非圧縮、すなわちFIBの経路木上に復活させなければならない。
IPアドレス1が追加された場合、経路木にこのIPアドレス1が追加され、その時点ではまだIPアドレス2、3が圧縮されていなくても、例えばIPアドレス2の宛先のパケットは、経路木上IPアドレス1の次にIPアドレス2を検索して、IPアドレス2のネクストホップであるルータAに送信される。その後、このIPアドレス2、3が圧縮された状態では、IPアドレス1まで経路木を検索した時点で、それ以下のIPアドレスが圧縮されてFIBの経路木上に存在しないために、IPアドレス1のネクストホップAに送信される。従って、経路木に新しいIPアドレス1が追加されても、該当するIPアドレス1、2、3宛のパケットは正しくネクストホップAのルータに送信される。
IPアドレス6の直下のIPアドレス7〜10は圧縮されており(図2(a))、FIBの経路木上存在しない。従って、IPアドレス6が12に変更されると、図2(a)において、IPアドレスaの次のプリフィックス値が1であったときは、経路木上IPアドレス12が検索され、その下にはIPアドレスが登録されていないために、すべてのパケットはIPアドレス12のネクストホップ(A、B以外)に送られる。
経路木のIPアドレス6が12に変更された時点で、例えばIPアドレス7宛のパケットを受信すると、そのIPアドレスはIPアドレス12を検索して、そのネクストホップである「A、B以外」に送られる。しかし、本来IPアドレス7を宛先に有するパケットはネクストホップBのルータに送信する必要がある。従って、経路情報更新中の経路木は、正しいルータにパケットを転送する機能を果たさないこととなる。
前記ネットワークプロセッサ(NP)が、前記受信したパケットが経路情報更新パケットであるときには、当該経路情報更新パケットを前記コントロールポイントプロセッサ(CP)に渡す機能を有し、
前記コントロールポイントプロセッサ(CP)が、前記ネットワークプロセッサ(NP)から受け取った前記経路情報更新パケットに基づいて前記中継用経路情報(FIB)の圧縮、更新処理を行うためのリクエスト情報を作成し、当該リクエスト情報を追加、変更、削除の順序に登録して前記ネットワークプロセッサ(NP)に渡す機能を有することを特徴とするネットワーク中継器である。
前記ネットワークプロセッサ(NP)が、前記受信したパケットが経路情報更新パケットであるときには、当該経路情報更新パケットを前記コントロールポイントプロセッサ(CP)に渡す機能を有し、
前記コントロールポイントプロセッサ(CP)が、前記ネットワークプロセッサ(NP)から受け取った前記経路情報更新パケットに基づいて前記中継用経路情報(FIB)の圧縮、更新処理を行うためのリクエスト情報を作成し、当該リクエスト情報を追加、変更、削除の順序に登録し、前記ネットワークプロセッサ(NP)における前記中継用経路情報(FIB)を、前記登録されたリクエスト情報の順序に従って更新する機能を有することを特徴とするネットワーク中継器である。
(第1の実施の形態)
図1は、本発明の第1の実施の態様に係るルータ1の全体構成を模式的に表す図である。本図では、例えば4台のルータA〜Dがネットワークを介して接続されている。ルータAから送出されたパケットはルータ1の受信部4により受信される(矢印a、b)。
受信されたパケットはネットワークプロセッサ(NP)3によりその内容が識別される。すなわち受信されたパケットが経路情報更新パケットであるときには、そのパケットをコントロールポイントプロセッサ(CP)2に渡す(矢印e)。転送パケットである場合には、次に送出する例えばルータCに送信部5から送出す(矢印c、d)。このとき、NP3は、中継用経路情報(FIB)7に基づいて転送パケットを送出するルータ(ネクストホップ)を決定し、送信部5から転送パケットをネットワーク上に送出す。
一方、経路情報(RIB)の更新等を行うCPは、複雑な処理をする必要があるためにソフトウエアでその機能を実現することが多い。また、経路情報(RIB)は、全世界のインターネット経路情報を保持するために、その容量は大きなものとなる。
ルータは、パケットの転送先を判断する情報としてFIBを参照する。高速検索を可能とするために、FIBファイルをRIBファイルとは別に設けている。しかし、基本的にRIBとFIBでは同一の情報からなっている構成が一般的である。
本発明は、そのFIBを経路木圧縮手法により、少ない容量のファイルとし、しかもそのFIBの経路情報の更新をルータのパケット転送処理を停止することなく実現するところに特徴がある。
NPより経路情報変更パケットを受け取り(A1)、そのイベントを解釈する(A2)。イベントの解釈は当該経路情報変更パケットのヘッダ情報等により行う。イベント情報が追加であった場合には、経路情報追加処理(A3)を実施し、変更であった場合には、経路情報変更処理(A5)を、削除であった場合には、経路情報削除処理(A7)をそれぞれ実施する。NPからの経路情報変更パケットすべてについて処理が終わったら(A9)、NPへのリクエスト送出処理を起動するためのタイマーをセットする(A10)。このタイマーは、NPからの経路情報変更パケットすべての処理が完了するまでの時間をセットするもので、例えば数100msあるいは数秒以内を設定する。
図5に表す経路情報追加処理の具体的な処理方法は、まず追加する経路情報に対応するエントリーの追加位置を経路情報(RIB)の経路木上で検索する(A31)。ここでエントリーとは図10に示すように、IPアドレス、プリフィックス、ネクストホップなどからなる一連の情報の集合を指す。「該当エントリー追加位置を探す」とは、図2の経路木において、該当する箇所、例えば図2(a)におけるa、b、cなどIPアドレスに該当する経路木上の場所を検索することをいう。
なお、図10の経路木ファイル構成において、下位エントリーポインタとは当該エントリー(IPアドレス)の下位に位置するエントリーのポインタを示す情報である。ここでポインタとは、経路木ファイルにおいてエントリー1からエントリーnが格納されている場所を示す値である。
下位エントリーポインタで、ポインタ(下位ビット0)及びポインタ(下位ビット1)とあるのは、それぞれ当該エントリーのプリフィックスの下位ビットが0のエントリーが格納されているポインタ(経路木で左の枝)、及び1のエントリーが格納されているポインタ(経路木で右の枝)をそれぞれ示す。
直上エントリーとは、図2(b)において、IPアドレス2、3の直上エントリーがIPアドレス1であり、IPアドレス7〜10の直上エントリーはIPアドレス12である。すなわち、直上のエントリーとは、経路木上、他のIPアドレスが中間に存在しない上位のIPアドレスをいう。
A31でエントリー追加位置が見つからないときの処理は、本発明の説明と直接関係しないために本フローチャートでは省略している。
ここでネクストホップとは、上述したように最終あて先に向けた次の中継地点となるルータのIPアドレスをいう。
また、「見えるエントリー(Visible)」とは、中継用経路情報FIBに登録する(すなわち圧縮しない)エントリーを意味する。追加するエントリーと直上のエントリーとのネクストホップが異なるために、経路木圧縮ができないので追加するエントリーをそのままVisibleとして登録する。
更に当該エントリーをFIB上に追加するための「追加リクエスト」を登録する(A35)。「追加リクエスト」とは、CPからNPに対して、当該エントリーのFIBへの追加を指示する「リクエスト情報」であり、追加するエントリー情報と、追加する旨のデータを付加したメッセージをNPに渡す処理をいう。
すなわち、A34〜A36の処理は、追加するエントリーの直上のエントリーと当該エントリーのネクストホップが同一である場合には、追加エントリーを圧縮し、異なる場合には圧縮しない処理を行っている。VisibleエントリーはFIBに登録され、HiddenエントリーはFIBには登録されず、例えば図1の一時退避ファイル8に記憶される。
すなわち、直下のエントリーと追加するエントリーのネクストホップが異なり、更に直下のエントリーが圧縮されている(すなわちHidden)ときには、このHiddenのエントリーを非圧縮(すなわちVisible)に変更する(A39)。具体的には、一時退避ファイルに記憶されている当該HiddenエントリーをVisibleエントリーとし、このエントリーをFIBに追加するために、エントリー追加リクエストを登録する(A40)。
また、直下のエントリーと追加するエントリーのネクストホップが同一で、更に直下のエントリーが非圧縮(すなわちVisible)であるときには、このVisibleのエントリーをHiddenに変更し(A42)、FIBからこのエントリーを削除すべく、エントリー削除リクエストを登録する(A43)。
当該変更したエントリーと経路木上直上のエントリーのネクストホップを比較し(A54)、異なっていた場合には、更に今回変更する元のエントリーがVisible(すなわち非圧縮)であるかどうか判断する(A55)。Hidden(すなわち圧縮されていたら)であったら、これをVisibleに変更したあと(A56)、FIBにこのエントリーを追加すべく、エントリー追加リクエストを登録する(A57)。
同様の処理を、直下のエントリーとネクストホップの異同を判断して(A61)、同一であれば直下エントリーをHiddenにして(A66)、異なれば直下エントリーをVisibleに変更する(A63)等の処理を行う。
その後で、当該エントリーを削除した後の経路木上の直上および直下のエントリーのネクストホップの異同を判断する(A74)。両者のネクストホップが同一で、直下のエントリーがVisibleであれば(A78)、このエントリーは圧縮できることから、Hiddenエントリーに変更する(A79)。このエントリーをFIBから削除すべく、エントリー削除リクエストを登録する(A80)。
直上のエントリーと直下のエントリーのネクストホップが異なるときには(A74)、直下のエントリーがVisibleでなければ、すなわち圧縮されているときは、これを非圧縮、Visibleエントリーに変更して、FIBに追加すべく、エントリー追加リクエストを登録する(A77)。
この後の処理は図4に戻り、他のイベント(追加、変更、削除要求)が残っているか調べ(A9)、すべての経路情報変更パケットの処理が終了したら上述したタイマーをセットして(A10)本処理を終了する。
図4に示した「NPからのパケット受信処理」で登録されたリクエスト情報を読み出す(B1、B4、B7)。リクエスト情報は、その実施の態様により、追加リクエスト、変更リクエスト、削除リクエスト毎に別々の図示しないファイルに登録してもよいし、リクエスト情報全てを一つのリクエストファイルに登録してもよい。本実施例では、前者の態様を想定して説明する。
経路情報の更新を、追加、変更、削除の順序に行うことにより、ルータのパケット転送機能を停止することなく、FIBの圧縮・更新を可能とするためである。
経路情報の変更なので、図6に示すフローチャート「変更処理」に該当する。該当エントリーは図2(a)のIPアドレス6のエントリーである。図6の「該当エントリーを変更(A52)」で、経路情報(RIB)の経路木上、図2(a)の6が12に変更される。
図6のA53処理で「エントリー変更リクエスト」が登録される。次にA61の処理で、当該エントリー(12)と直下のエントリー(7〜10)のネクストホップが比較される。12のネクストホップは「A、B以外」、7〜10のネクストホップはBであるために両者は異なる。従って、図6のフローチャートでA62に進む。エントリー12の直下に位置するエントリー7〜10は圧縮されている(Hidden)のでこれを非圧縮(Visible)に変更する(A63)。そして、Visibleに変更したエントリー(ここでは、7〜10)をFIBの経路木上追加すべく「エントリー追加リクエスト」が登録される(A64)。
もし、IPアドレス6を12に変更する処理がIPアドレス7をVisibleに変更する処理より先に実施されると、この2つの処理の間でIPアドレス7に係るパケットが他のルータから送られてきたときには、経路木上IPアドレス12の下に存在すべきIPアドレスがないために、IPアドレス7を宛先とするパケットはIPアドレス12のネクストホップを有するルータに誤って送られてしまう。
第1の実施の形態では、図1に示すようにNP3が経路情報変更パケットをCP2に送り出し(矢印e)、CPがRIB6の経路木を変更した後(矢印g、h)、NPに対して追加、変更、削除リクエストを送り出す(矢印f)。NPは、CPからのリクエストに応じて、追加、変更、削除の順にFIB7の経路木にエントリーの追加、変更、削除を行う(矢印k、l)。またCPは圧縮された(Hidden)エントリーを一時退避ファイル8から取出し非圧縮(Visible)エントリーとして復活させたり、非圧縮エントリー(Visible)を圧縮エントリー(Hidden)として、一時退避ファイル8に記憶したりする(矢印i、j)。
その場合でも同様に、CPでFIBの経路木を更新する処理が、エントリーの追加、変更、削除の順序に実施される。
2:コントロールポイントプロセッサ(CP)
3:ネットワークプロセッサ(NP)
4:受信部
5:送信部
6:経路情報(Routing Information Base:RIB)
7:中継用経路情報(Forwarding Information Base:FIB)
8:一時退避ファイル
Claims (10)
- 他のネットワーク中継器と経路情報交換を行い、自ネットワーク中継器の経路情報を更新し、当該更新された経路情報に基づいて受信したパケットの中継処理を実施するネットワーク中継器が、前記自ネットワーク中継器の経路情報(Routing Information Base:RIB)を有し、前記経路情報の更新処理を行うコントロールポイントプロセッサ(CP)と、中継用経路情報(Forwarding Information Base:FIB)を有し、当該中継用経路情報(FIB)に基づいて前記パケットの中継処理を行うネットワークプロセッサ(NP)とからなり、
前記ネットワークプロセッサ(NP)が、前記受信したパケットが経路情報更新パケットであるときには、当該経路情報更新パケットを前記コントロールポイントプロセッサ(CP)に渡す機能を有し、
前記コントロールポイントプロセッサ(CP)が、前記ネットワークプロセッサ(NP)から受け取った前記経路情報更新パケットに基づいて前記中継用経路情報(FIB)の圧縮、更新処理を行うためのリクエスト情報を作成し、当該リクエスト情報を追加、変更、削除の順序に登録して前記ネットワークプロセッサ(NP)に渡す機能を有することを特徴とするネットワーク中継器。 - 前記ネットワークプロセッサ(NP)が、更に前記コントロールポイントプロセッサ(CP)からの前記リクエスト情報の登録順序に従って前記中継用経路情報(FIB)を更新する機能を有することを特徴とする請求項1に記載のネットワーク中継器。
- 他のネットワーク中継器と経路情報交換を行い、自ネットワーク中継器の経路情報を更新し、当該更新された経路情報に基づいて受信したパケットの中継処理を実施するネットワーク中継器が、前記自ネットワーク中継器の経路情報(Routing Information Base:RIB)を有し、前記経路情報の更新処理を行うコントロールポイントプロセッサ(CP)と、中継用経路情報(Forwarding Information Base:FIB)を有し、当該中継用経路情報(FIB)に基づいて前記パケットの中継処理を行うネットワークプロセッサ(NP)とからなり、
前記ネットワークプロセッサ(NP)が、前記受信したパケットが経路情報更新パケットであるときには、当該経路情報更新パケットを前記コントロールポイントプロセッサ(CP)に渡す機能を有し、
前記コントロールポイントプロセッサ(CP)が、前記ネットワークプロセッサ(NP)から受け取った前記経路情報更新パケットに基づいて前記中継用経路情報(FIB)の圧縮、更新処理を行うためのリクエスト情報を作成し、当該リクエスト情報を追加、変更、削除の順序に登録し、前記ネットワークプロセッサ(NP)における前記中継用経路情報(FIB)を、前記登録されたリクエスト情報の順序に従って更新する機能を有することを特徴とするネットワーク中継器。 - 前記中継用経路情報(FIB)の圧縮、更新処理が当該経路情報のIPアドレスの追加あるいは変更を行う場合において、当該更新対象IPアドレスのネクストホップと、経路木上当該更新対象IPアドレスの直上または直下に位置する既存IPアドレス若しくは退避IPアドレスのネクストホップとの異同に基づいて、前記リクエスト情報を作成および登録し、
前記経路情報のIPアドレスの削除を行う場合において、前記経路木上当該削除対象IPアドレスの直上及び直下に位置する既存IPアドレス若しくは退避IPアドレスのネクストホップの異同に基づいて、前記リクエスト情報の作成および登録をすることを特徴とする請求項1又は3に記載のネットワーク中継器。 - 前記IPアドレスのネクストホップが、当該IPアドレスを宛先として有する前記転送パケットの、送出先ネットワーク中継器を示す情報であることを特徴とする請求項4に記載のネットワーク中継器。
- 前記退避IPアドレスが、一時退避ファイルに登録され、前記中継用経路情報(FIB)には登録されないIPアドレスであることを特徴とする請求項4に記載のネットワーク中継器。
- 前記中継用経路情報(FIB)の圧縮処理が、前記更新対象IPアドレスのネクストホップと、前記経路木上当該更新対象IPアドレスの直上または直下に位置する前記既存IPアドレスのネクストホップが同一であるときには、前記経路木上下位に位置するIPアドレスを前記退避IPアドレスとして登録し、前記中継用経路情報(FIB)には登録しないことを特徴とする請求項4に記載のネットワーク中継器。
- 前記中継用経路情報(FIB)の圧縮処理が、前記更新対象IPアドレスのネクストホップと、経路木上当該更新対象IPアドレスの直下に位置する前記退避IPアドレスのネクストホップが異なるときには、前記退避IPアドレスを前記中継用経路情報(FIB)に登録することを特徴とする請求項4に記載のネットワーク中継器。
- 前記中継用経路情報(FIB)の圧縮処理が、前記経路木上前記削除対象IPアドレスの直上及び直下に位置する既存IPアドレスのネクストホップが当該IPアドレスの削除によって同一となるときには、前記経路木上下位に位置するIPアドレスを前記退避IPアドレスとして登録し、前記中継用経路情報(FIB)には登録しないことを特徴とする請求項4に記載のネットワーク中継器。
- 前記中継用経路情報(FIB)の圧縮処理が、前記経路木上前記削除対象IPアドレスの直上及び直下に位置する前記IPアドレスのネクストホップが当該削除によって異なるものとなるときには、前記退避IPアドレスを前記中継用経路情報(FIB)に登録することを特徴とする請求項4に記載のネットワーク中継器。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005285162A JP3989503B2 (ja) | 2005-09-29 | 2005-09-29 | ネットワーク中継器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005285162A JP3989503B2 (ja) | 2005-09-29 | 2005-09-29 | ネットワーク中継器 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007096912A JP2007096912A (ja) | 2007-04-12 |
JP3989503B2 true JP3989503B2 (ja) | 2007-10-10 |
Family
ID=37982042
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005285162A Expired - Fee Related JP3989503B2 (ja) | 2005-09-29 | 2005-09-29 | ネットワーク中継器 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3989503B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010226340A (ja) * | 2009-03-23 | 2010-10-07 | Alaxala Networks Corp | 通信装置 |
JP7088868B2 (ja) * | 2019-03-22 | 2022-06-21 | エヌ・ティ・ティ・コミュニケーションズ株式会社 | 通信装置、通信方法及びプログラム |
-
2005
- 2005-09-29 JP JP2005285162A patent/JP3989503B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2007096912A (ja) | 2007-04-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6968393B1 (en) | Method and apparatus for an attribute oriented routing update | |
JP5915454B2 (ja) | ネットワークシステム | |
JP4038223B2 (ja) | パケット転送方法及び装置 | |
JP6195014B2 (ja) | 通信システム、通信方法、中継装置、および、通信プログラム | |
WO2018184487A1 (zh) | Bier报文的转发方法及装置 | |
CN103259726A (zh) | 存储和发送mac地址表项的方法、设备及系统 | |
CN101312438A (zh) | 路由器及其路由更新方法 | |
US20180198710A1 (en) | Dynamic forward information base prefix optimization | |
CN112887209B (zh) | 关于数据传输的表项建立方法及相关设备 | |
CN103166846A (zh) | 一种报文转发方法和设备 | |
JP2016082479A (ja) | 通信装置、通信方法およびプログラム | |
US10536368B2 (en) | Network-aware routing in information centric networking | |
CN110149276B (zh) | 组播转发方法和装置 | |
US20110128962A1 (en) | Method for routing of messages within a data network | |
JP3989503B2 (ja) | ネットワーク中継器 | |
US10333830B2 (en) | Passive routing in mesh network | |
CN101909005A (zh) | 转发表的处理方法和装置 | |
CN105072043B (zh) | Mesh网络路由协议中的客户端声明过程优化方法 | |
CN107404438A (zh) | 网络路由方法和网络路由系统 | |
CN108965122B (zh) | 路由选路方法、设备及计算机可读存储介质 | |
JP4365869B2 (ja) | 経路情報変更方法、経路情報変更装置および経路情報変更プログラム | |
JP3676354B2 (ja) | パケット通信システム、ノード、中継ノード、使用済みアドレスを削除可能な中継ノード、及びパケット通信方法 | |
JP2007221514A (ja) | ルータ装置、ルータ装置におけるルート決定方法 | |
CN102082719A (zh) | 一种映射关系的发送、缓存方法及设备 | |
JP4365868B2 (ja) | 経路情報生成広告方法、経路情報生成広告装置および経路情報生成広告プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20070119 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20070207 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070220 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070420 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070510 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20070510 |
|
TRDD | Decision of grant or rejection written | ||
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20070510 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070626 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070717 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100727 Year of fee payment: 3 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 3989503 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110727 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110727 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120727 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120727 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130727 Year of fee payment: 6 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |