JP2946517B2 - Routing method and routing table update method - Google Patents
Routing method and routing table update methodInfo
- Publication number
- JP2946517B2 JP2946517B2 JP1025987A JP2598789A JP2946517B2 JP 2946517 B2 JP2946517 B2 JP 2946517B2 JP 1025987 A JP1025987 A JP 1025987A JP 2598789 A JP2598789 A JP 2598789A JP 2946517 B2 JP2946517 B2 JP 2946517B2
- Authority
- JP
- Japan
- Prior art keywords
- address
- terminal
- link
- address table
- tree
- 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 - Lifetime
Links
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、ルーティング方式およびルーティング表更
新方式に関し、特に移動通信を行う場合に好適な宛先端
末までの経路決定のためのルーティング方式およびその
ルーティング方式に用いられるルーティング表の更新の
ためのルーティング表更新方式に関する。Description: BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a routing method and a routing table updating method, and more particularly to a routing method and a routing method suitable for performing mobile communication for determining a route to a destination terminal. The present invention relates to a routing table updating method for updating a routing table used in the method.
従来の多くの通信システムにおいては、端末のアドレ
スは通信網内でのその端末の収容位置を表しており、し
たがって、宛先端末のアドレスを見ることにより、接続
すべきノードがわかるようになっている。In many conventional communication systems, the address of a terminal indicates the location of the terminal in the communication network, so that the node to be connected can be known by looking at the address of the destination terminal. .
例えば、電話番号（03）XXX−YYYYの場合についてい
えば、03は東京であること、すなわち東京の市外交換局
を示し、次のXXXは東京内での特定の加入者交換局を示
し、そしてYYYYでその加入者交換局内での特定のリンク
を示している。しかし、このような位置に依存したアド
レスでは、端末が移動してその接続位置が変わると、ア
ドレスもそのたびに変更しなければならない。For example, in the case of the telephone number (03) XXX-YYYY, 03 is Tokyo, that is, indicates a Tokyo local exchange, the next XXX indicates a specific local exchange in Tokyo, YYYY indicates a specific link in the local exchange. However, with such a position-dependent address, when the terminal moves and its connection position changes, the address must be changed each time.
これに対して、移動通信は端末の移動にも対応できる
通信サービスの一つであり、例えば、自動者電話システ
ムなどでは、端末のアドレスとして位置によらない識別
子が用いられている。このような位置によらないアドレ
スを用いると、端末が移動してもアドレスを変える必要
がないという利点があり、今後移動通信を可能とするシ
ステムでは位置によらないアドレスを用いる有用性は極
めて大きい。On the other hand, mobile communication is one of communication services that can cope with the movement of a terminal. For example, in an automatic telephone system or the like, an identifier independent of a position is used as a terminal address. The use of such an address that does not depend on the position has the advantage that the address does not need to be changed even if the terminal moves, and the usefulness of using the address that does not depend on the position is extremely large in a system that enables mobile communication in the future. .
しかし、上述したような位置によらないアドレスを用
いる場合、実際には次のような問題がある。However, when an address that does not depend on the position as described above is used, there is actually the following problem.
すなわち、位置によらないアドレスを用いる場合、ア
ドレス自身には収容位置の情報を一切含んでいないの
で、宛先端末のアドレスから接続すべきノードを見つけ
るためには基本的に網内の全ての端末に対してアドレス
とその収容位置との変換表（アドレス表と呼ぶことにす
る）が必要である。しかも、端末が移動した場合には、
移動毎にアドレス表の内容を書き換える必要がある。こ
のアドレス表をどこが、どのようにして保持更新するか
が問題となる。In other words, when using an address that does not depend on the location, the address itself does not include any information on the accommodation location. Therefore, in order to find a node to be connected from the address of the destination terminal, basically all terminals in the network must On the other hand, a conversion table (referred to as an address table) between addresses and their accommodation positions is required. And if the terminal moves,
It is necessary to rewrite the contents of the address table for each movement. The problem is how and how to maintain and update this address table.
この場合の対応策として考えられている１つの方式
は、通信システム中にアドレス変換表を保持するセンタ
ーを設け、通信に先立ち送信元が宛先端末の位置をその
センターに問い合わせる方式である。しかし、この場
合、センターには全ての端末から送信毎に問い合わせが
集中し、更にまた、端末の移動毎に移動通知も集中する
ことになり、大規模なシステムではセンターでのトラヒ
ックの負荷およびアドレス表の検索、書換え処理のため
の負荷が増大する。One method considered as a countermeasure in this case is a method in which a center for holding an address conversion table is provided in a communication system, and a source inquires the center of the position of a destination terminal prior to communication. However, in this case, inquiries are concentrated at the center every transmission from all terminals, and movement notifications are also concentrated every time the terminal moves. In a large-scale system, the traffic load and address at the center are large. The load for searching and rewriting the table increases.
また、上述のような問い合わせトラヒックの負荷を軽
減するためにセンターを複数とする方式、すなわち、同
じアドレス表を保持するセンターを複数設けることが考
えられるが、その場合でもアドレス表の更新は全てのセ
ンターで端末の移動毎に行わなければならない。Further, in order to reduce the load of the inquiry traffic as described above, it is conceivable to provide a plurality of centers, that is, to provide a plurality of centers holding the same address table. This must be done every time the terminal moves at the center.
本発明の目的は、前記センター方式の負荷の集中を解
決し、１以上の通信端末を収容する複数の端末収容装置
を端点とし、複数の接続装置をノードとし、端末収容装
置および接続装置間をリンクで接続したツリー状の通信
網において、移動通信を可能とする場合に、経路以外の
リンクおよび接続装置に不必要な負荷がかからないルー
ティング方式、およびアドレス表の更新を適切に行い得
るルーティング表更新方式を提供することにある。An object of the present invention is to solve the load concentration of the center system, to use a plurality of terminal accommodating devices accommodating one or more communication terminals as end points, a plurality of connecting devices as nodes, and to establish a connection between the terminal accommodating device and the connecting devices. In a tree-like communication network connected by links, when mobile communication is enabled, a routing method in which unnecessary load is not applied to links other than paths and connecting devices, and a routing table update capable of appropriately updating an address table. It is to provide a method.
本発明は、１以上の通信端末を収容する複数の端末収
容装置を端点とし、かつ、複数の接続装置をノードと
し、前記端末収容装置および接続装置間をリンクで接続
したツリー状の通信網におけるルーティング方式であっ
て、 ツリーの各ノードに位置する接続装置は、自ノードを
ルートとするサブツリーに属する通信端末のアドレスと
その収容するリンクを対にして記録したアドレス表を保
持し、通信フレームを受信した場合には、その宛先アド
レスを自装置内の前記アドレス表と比較し、当該宛先ア
ドレスが前記アドレス表にあった場合には、対応するリ
ンクに転送し、前記アドレス表に該当するアドレスがな
かった場合には、受信したリンクがツリーの上位ノード
からのリンクであればその情報フレームを廃棄するかま
たは下位ノードあてのリンクへ転送し、他のリンクの場
合にはツリーの上位ノードへのリンクに転送することを
特徴としている。The present invention relates to a tree-shaped communication network in which a plurality of terminal accommodation devices accommodating one or more communication terminals are end points, and a plurality of connection devices are nodes, and the terminal accommodation devices and the connection devices are connected by links. In the routing method, a connection device located at each node of the tree holds an address table in which addresses of communication terminals belonging to a subtree rooted at the own node and links accommodated therein are recorded, and a communication frame is transmitted. If received, the destination address is compared with the address table in the own device, and if the destination address is in the address table, the address is transferred to the corresponding link, and the address corresponding to the address table is Otherwise, if the received link is from a higher node in the tree, the information frame is discarded or the lower node is , And in the case of another link, to a link to an upper node of the tree.
また、本発明は、１以上の通信端末を収容する複数の
端末収容装置を端点とし、かつ、複数の接続装置をノー
ドとし、前記端末収容装置および接続装置間をリンクで
接続したツリー状の通信網におけるルーティング表更新
方式であって、 ツリーの各ノードに位置する接続装置は、自ノードを
ルートとするサブツリーに属する通信端末のアドレスと
その収容するリンクを対にして記録したアドレス表を保
持し、 各通信端末は収容される端末収容装置を移動した場合
には自端末のアドレスが書かれた移動通知フレームを送
信し、 各接続装置は当該移動通知フレームを受信した場合は
その移動通知フレーム内の端末アドレスを自装置内の前
記アドレス表と比較し、該当するアドレスが既に前記ア
ドレス表にあればその対応するリンクにその移動通知フ
レームを転送すると共に対応するリンクの欄を新たに当
該移動通知フレームを受信したリンクに書き換え、自装
置内の前記アドレス表にそのアドレスがなければ、当該
アドレスと当該移動通知フレームを受信したリンクの対
を、前記アドレス表に追加すると共に、その移動通知フ
レームをツリーの上位ノードへのリンクに転送すること
を特徴としている。Further, the present invention provides a tree-like communication in which a plurality of terminal accommodating apparatuses accommodating one or more communication terminals are end points, a plurality of connecting apparatuses are nodes, and the terminal accommodating apparatuses and the connecting apparatuses are connected by links. A routing table updating method in a network, wherein a connection device located at each node of a tree holds an address table recorded as a pair of an address of a communication terminal belonging to a subtree rooted at the own node and a link accommodated therein. Each communication terminal transmits a movement notification frame in which the address of its own terminal is written when it moves the terminal accommodation device to be accommodated, and when each connected device receives the movement notification frame, it transmits the movement notification frame. The terminal address of the terminal is compared with the address table in its own device, and if the corresponding address is already in the address table, the mobile link is transmitted to the corresponding link. When the frame is transferred and the corresponding link column is rewritten to the link that has newly received the movement notification frame, if the address is not in the address table in the own device, the address and the link that received the movement notification frame are rewritten. A pair is added to the address table, and the movement notification frame is transferred to a link to an upper node of the tree.
本発明では、各接続装置が分散的に宛先端末までの経
路を自装置内の部分的なアドレス表により決定できる。
端末の移動が発生した場合、端末の移動に対しても、ロ
ーカルな移動はローカルな変更だけで済ますことが可能
である。In the present invention, each connection device can determine the route to the destination terminal in a distributed manner based on a partial address table in the own device.
When the terminal moves, the local movement can be performed only by the local change with respect to the terminal movement.
次に、本発明について図面を参照して説明する。 Next, the present invention will be described with reference to the drawings.
第１図は本発明の方式を適用し得る通信システムの一
例を示す構成図である。FIG. 1 is a configuration diagram showing an example of a communication system to which the system of the present invention can be applied.
本通信システムは、第１図に示すように、複数の端末
収容装置101〜108と、複数の接続装置９〜15とから構成
されており、端末収容装置101〜108は、それぞれ所定の
通信端末と接続されている。各通信端末は移動可能な端
末であって、図示の状態では、端末C,D,E,F,I,Jがそれ
ぞれ端末収容装置102,103,104,105,107,108に収容され
ており、端末収容装置101,106は、それぞれ端末Ａと端
末B,端末Ｇと端末Ｈを収容している。As shown in FIG. 1, the present communication system includes a plurality of terminal accommodating devices 101 to 108 and a plurality of connecting devices 9 to 15, and each of the terminal accommodating devices 101 to 108 has a predetermined communication terminal. Is connected to Each communication terminal is a movable terminal. And terminal B, and terminal G and terminal H.
また、端末収容装置101〜108、接続装置９〜15はリン
クを介してツリー状に接続されている。The terminal accommodation devices 101 to 108 and the connection devices 9 to 15 are connected in a tree shape via links.
すなわち、第１図の通信システムでは、端末収容装置
101〜108を端点とし、接続装置９〜15をノードとし、端
末収容装置101〜108、接続装置９〜15間をリンクで接続
したツリー状の通信網が構成されており、全ての接続装
置９〜15は、自分より下位のノード向きに複数のリンク
をもっている。図では、ちょうど２本づつのリンクを持
っているが、必ずしも２本でなくてもよい。図中下位の
ノード向きの２本のリンクの内、左側のリンクをリンク
１、右側のリンクをリンク２と呼ぶことにする。またツ
リーのルートノードにあたる接続装置15以外の全ての接
続装置９〜14は、上位のノード向きのリンクをちょうど
１本づつ持っている。That is, in the communication system of FIG.
A tree-shaped communication network is configured in which 101 to 108 are end points, the connection devices 9 to 15 are nodes, and the terminal accommodating devices 101 to 108 and the connection devices 9 to 15 are connected by links. 15 have a plurality of links toward nodes lower than themselves. In the figure, just two links are provided, but the number is not necessarily two. The link on the left side is called link 1 and the link on the right side is called link 2 among the two links directed to the lower nodes in the figure. In addition, all the connection devices 9 to 14 except the connection device 15 corresponding to the root node of the tree have exactly one link toward the upper node.
更に、接続装置９〜15は、次のようなアドレス表を保
持している。Further, the connection devices 9 to 15 hold the following address tables.
第２図は本発明に用い得るアドレス表の一例であり、
第１図の構成の場合の各接続装置９〜15が保持するアド
レス表9A〜15Aの内容を示している。各接続装置９〜15
が有するアドレス表9A〜15Aは、自分をルートとするサ
ブツリーに属する端末のアドレスと、その収容リンクを
対にした表であり、例えば、接続装置13には、端末A,B
およびＣがリンク１側、すなわち第１図中の左側のリン
ク側に属しており、端末ＤおよびＥがリンク２側、すな
わち右側のリンク側に属しているという内容のアドレス
表13Aが設けられていることになる。FIG. 2 is an example of an address table that can be used in the present invention.
The contents of the address tables 9A to 15A held by the connection devices 9 to 15 in the case of the configuration of FIG. 1 are shown. Each connection device 9-15
Address tables 9A to 15A are tables in which the addresses of the terminals belonging to the subtree rooted at the self and the accommodation links thereof are paired.
An address table 13A is provided in which contents belong to link 1 side, that is, the left link side in FIG. 1, and terminals D and E belong to link 2 side, that is, the right link side in FIG. Will be.
次に、上記した構成の通信網を示す第１図およびアド
レス表を示す第２図を用いて、端末Ａが端末Ｅ宛に通信
する場合を例に、本発明に従うルーティング方式を説明
する。Next, the routing system according to the present invention will be described with reference to FIG. 1 showing the communication network having the above-described configuration and FIG.
端末Ａが端末Ｅ宛に通信するときは、まず、端末Ａは
宛先端末ＥのアドレスE1を宛先アドレスとする情報フレ
ームを端末収容装置101宛に送信する。この場合、端末
収容装置101は、宛先端末Ｅが直接自分に接続されてい
ないので、上位の接続装置９にその情報フレームを転送
する。When the terminal A communicates to the terminal E, first, terminal A transmits the information frame to the address E 1 of the destination terminal E and the destination address to the terminal accommodating apparatus 101 addressed. In this case, since the destination terminal E is not directly connected to the terminal accommodation device 101, the terminal accommodation device 101 transfers the information frame to the upper connection device 9.
ここで、接続装置９は宛先アドレスE1を自分のアドレ
ス表9Aと比べるが、第２図に示すように、E1はアドレス
表9Aにないので、上位の接続装置13宛に転送する。次い
で、かかる転送が行われると、接続装置13も同様に宛先
アドレスE1をアドレス表13Aと比べるが、この場合は、
第２図に示したように、アドレスE1はアドレス表13Aに
あり、しかもリンク２側、すなわち第１図中の右側のリ
ンク側に目的とする端末Ｅがいることがわかるので、そ
の情報フレームをまず、リンク２側即ち接続装置10宛に
転送する。Here, the connection device 9 is compared with the destination address E 1 and its address table 9A, as shown in FIG. 2, E 1 is because it is not in the address table 9A, transfers to the connection device destined 13 higher. Then, when such a transfer takes place, the connecting device 13 is also similarly compared to the address table 13A destination address E 1, in this case,
As shown in FIG. 2, the address E 1 is in the address table 13A, moreover link 2 side, that is, it can be seen that there are terminal E of interest on the right side of the link-side in FIG. 1, the information frame Is first transferred to the link 2 side, that is, to the connection device 10.
上記転送が行われると、それぞれ自己のアドレス表と
の比較に従って、順次次のような転送が実行される。When the above transfer is performed, the following transfer is sequentially performed in accordance with the comparison with its own address table.
すなわち、接続装置10では、端末Ｅが更にリンク２側
にいることがわかるので、当該情報フレームをリンク２
側すなわち端末収容装置104宛に転送する。そして、更
に端末収容装置104は当該情報フレームを端末Ｅに転送
する。That is, the connection device 10 knows that the terminal E is further on the link 2 side, and therefore,
Side, that is, to the terminal accommodation device 104. Then, the terminal accommodation device 104 further transfers the information frame to the terminal E.
このようにして、端末Ａからの情報フレームは端末Ｅ
へ到達するが、経路上のリンクおよび接続装置以外の不
用なリンクおよび接続装置には情報フレームは流れな
い。このため、経路以外のリンクおよび接続装置に不必
要な負荷がかかるのを防止でき、前述したセンター方式
の場合の負荷の集中を解消することができる。In this way, the information frame from terminal A is
, But no information frame flows on unnecessary links and connection devices other than the link and the connection device on the route. For this reason, it is possible to prevent an unnecessary load from being applied to the link and the connection device other than the route, and it is possible to eliminate the concentration of the load in the case of the center method described above.
更に、第３図をも参照して具体的に説明する。 Further, a specific description will be given with reference to FIG.
第３図は本発明に従うルーティング方式を実現するた
めの、各接続装置におけるルーティングプロセスの動作
例を示す流れ図である。FIG. 3 is a flowchart showing an operation example of a routing process in each connection device for realizing the routing method according to the present invention.
第３図において、接続装置は情報フレームを受信する
と、すなわち、情報フレームがいずれかのリンクから入
来すると、その宛先端末のアドレスを装置内のアドレス
表と比較する（ステップ301）。もしその宛先アドレス
がアドレス表に載っていた場合には、対応するリンクへ
その情報フレームを転送する（ステップ302）。もし宛
先アドレスがアドレス表になかった場合には、その情報
フレームを受信したリンクを調べ（ステップ303）、も
し受信したリンクが上位ノードからのリンクの場合に
は、その情報フレームを廃棄し（ステップ304）、それ
以外の場合には上位ノードへのリンクへその情報フレー
ムを転送する（ステップ305）。In FIG. 3, when the connection device receives the information frame, that is, when the information frame comes in from any link, it compares the address of the destination terminal with the address table in the device (step 301). If the destination address is on the address table, the information frame is transferred to the corresponding link (step 302). If the destination address is not in the address table, the link which received the information frame is checked (step 303). If the received link is a link from an upper node, the information frame is discarded (step 303). 304), otherwise transfer the information frame to the link to the upper node (step 305).
このようにして、本実施例のルーティング方式では、
１または複数の通信端末を収容する複数の端末収容装置
101〜108を端点とし、複数の接続装置９〜15をノードと
し、端末収容装置101〜108および接続装置９〜15間をリ
ンクで接続したツリー状の通信網において、ツリーの各
ノードに位置する接続装置９〜15は、自ノードをルート
とするサブツリーに属する端末のアドレスとその収容す
るリンクを対にして記録したアドレス表を保持し、通信
フレームを受信した場合には、その宛先アドレスを自装
置内のアドレス表と比較し、その宛先アドレスがアドレ
ス表にあった場合には、対応するリンクに転送し、もし
アドレス表に該当するアドレスがなかった場合には、受
信したリンクがツリーの上位ノードからのリンクであれ
ばその情報フレームを破棄し、それ以外の場合にはツリ
ーの上位ノードへのリンクに転送するようにしており、
前述した通り不必要な負荷がかかることがないようにす
ることができる。Thus, in the routing method of the present embodiment,
A plurality of terminal accommodation devices accommodating one or a plurality of communication terminals
In a tree-shaped communication network in which terminals 101 to 108 are end points, a plurality of connection devices 9 to 15 are nodes, and the terminal accommodating devices 101 to 108 and the connection devices 9 to 15 are connected by links, they are located at respective nodes of the tree. The connection devices 9 to 15 hold an address table in which addresses of terminals belonging to a subtree rooted at the own node and links accommodated therein are recorded, and when a communication frame is received, the destination address is stored in the connection table. Compare with the address table in the device, if the destination address is in the address table, transfer to the corresponding link, and if there is no corresponding address in the address table, the received link is higher in the tree If the link is from a node, the information frame is discarded, otherwise, the information frame is forwarded to the link to the upper node of the tree,
As described above, unnecessary load can be prevented from being applied.
なお、前記ステップ304の処理において、上位ノード
からの情報フレームの宛先アドレスがアドレス表にな
い、という状態は正常な状態では起こり得ず、異常状態
と考えられる。従って、本例では、廃棄することとして
いるが、廃棄せず、すべての下位ノード宛のリンクへ転
送することにしてもよい。In the processing of step 304, a state where the destination address of the information frame from the upper node is not in the address table cannot occur in a normal state, and is considered to be an abnormal state. Therefore, in this example, the information is discarded. However, the information may be transferred to all the links addressed to the lower nodes without discarding.
次に、端末が移動したときのアドレス表の変更方式、
すなわちルーティング表更新方式について第４図以下を
用いて説明する。Next, the method of changing the address table when the terminal moves,
That is, the routing table updating method will be described with reference to FIG.
上記したアドレス表9A〜15Aは、ルーティング表を構
成しており、かかるルーティング表の更新については、
下記のようにして行う。The above address tables 9A to 15A constitute a routing table.
Perform as follows.
すなわち、１または複数の通信端末を収容する複数の
端末収容装置を端点とし、複数の接続装置をノードと
し、端末収容装置および接続装置間をリンクで接続した
ツリー状の通信網において、ツリーの各ノードに位置す
る接続装置は、自ノードをルートとするサブツリーに属
する端末のアドレスとその収容するリンクを対にして記
録したアドレス表を保持し、各端末は収容される端末収
容装置を移動した場合には自端末のアドレスが書かれた
移動通知フレームを送信し、各接続装置はその移動通知
フレームを受信するとその移動通知フレーム内の端末ア
ドレスを自装置内のアドレス表と比較し、該当するアド
レスが既にアドレス表にあればその対応するリンクにそ
の移動通知フレームを転送するとともに対応するリンク
の欄を新たに移動通知フレームを受信したリンクに書き
換え、もし自装置内のアドレス表にそのアドレスがなけ
れば、そのアドレスとその移動通知フレームを受信した
リンクの対をアドレス表に追加すると共に、当該移動通
知フレームをツリーの上位ノードへのリンクに転送する
ようにする。That is, in a tree-shaped communication network in which a plurality of terminal accommodation devices accommodating one or a plurality of communication terminals are end points, a plurality of connection devices are nodes, and the terminal accommodation devices and the connection devices are connected by links, The connection device located at the node holds an address table in which the addresses of the terminals belonging to the subtree rooted at the own node and the links accommodated therein are recorded in pairs, and each terminal moves the accommodated terminal accommodation device Transmits a movement notification frame in which the address of the own terminal is written, and upon receiving the movement notification frame, each connected device compares the terminal address in the movement notification frame with the address table in the own device, and If already exists in the address table, the movement notification frame is transferred to the corresponding link, and the movement of the corresponding link column is newly notified. If the address is not found in the address table in the own device, a pair of the address and the link that received the movement notification frame is added to the address table, and the movement notification frame is added to the tree. Transfer to the link to the upper node.
例えば、具体例を挙げれば、第４図は、第１図の構成
で端末Ｅが端末収容装置104から端末収容装置103へ移動
したところを示している。すなわち、第１図の状態で
は、既述したように、端末Ｅは端末収容装置104に接続
されているが、第４図の状態では、端末Ｅの移動が生じ
て、端末収容装置103が端末Ｄと共に端末Ｅをも収容す
る状態となっている。このように、端末Ｅが移動したと
きは、第２図に示す接続装置10のアドレス表10Aの内容
も、その移動に伴って変更されることが要求される。す
なわち、上記アドレス表10Aの内容は、移動前の状態で
は、端末Ｅが第１図中の右側のリンク側、すなわちリン
ク２側にあることを表しているが、端末Ｅが第４図のよ
うに移動したときは、第４図中左側のリンク側、すなわ
ちリンク１側にある状態に変更されなければならない。For example, in a specific example, FIG. 4 shows a state where the terminal E has moved from the terminal accommodating device 104 to the terminal accommodating device 103 in the configuration of FIG. That is, in the state of FIG. 1, the terminal E is connected to the terminal accommodating device 104, as described above, but in the state of FIG. The terminal E is accommodated together with the terminal D. As described above, when the terminal E moves, the contents of the address table 10A of the connection device 10 shown in FIG. 2 are also required to be changed with the movement. That is, the contents of the address table 10A indicate that, before the movement, the terminal E is on the right link side in FIG. 1, that is, on the link 2 side. Must be changed to a state on the link side on the left side in FIG. 4, that is, on the link 1 side.
このような更新は、次のようにしてなされる。 Such an update is performed as follows.
まず、端末Ｅが第４図のように移動したとき、移動
後、端末Ｅは、移動通知フレームに自分のアドレスE1を
書いて端末収容装置103宛に送信する。この場合、端末
収容装置103は、自分に直接端末Ｅが接続されたことを
記録すると共に、当該移動通知フレームを接続装置10宛
に転送する。かかる転送が行われると、接続装置10は、
アドレス表10Aをみて端末Ｅが既に登録されているの
で、対応するリンク２にその移動通知フレームを転送す
ると共に、アドレス表10A中の端末Ｅに対応するリンク
を、当該移動通知フレームを受信したリンク１を変更す
る。端末収容装置104は、接続装置10から端末Ｅの移動
通知フレームを受取り、端末Ｅが既に自分に直接接続さ
れていないことを知る。First, when the terminal E has moved as Figure 4, after the movement, terminal E, the mobile notification frame to write their address E 1 transmits to the terminal accommodating apparatus 103. In this case, the terminal accommodation device 103 records that the terminal E is directly connected to itself, and transfers the movement notification frame to the connection device 10. When such transfer is performed, the connection device 10
Since the terminal E is already registered in the address table 10A, the movement notification frame is transferred to the corresponding link 2, and the link corresponding to the terminal E in the address table 10A is changed to the link that received the movement notification frame. Change 1 The terminal accommodation device 104 receives the movement notification frame of the terminal E from the connection device 10, and knows that the terminal E is not already directly connected to itself.
以上の操作により、端末Ｅの移動に対するアドレス表
の変更が終了するが、この場合、アドレス表の変更は、
接続装置10だけで行われ、他の接続装置9,11〜15には一
切影響を与えない。With the above operation, the change of the address table for the movement of the terminal E ends. In this case, the change of the address table is
It is performed only by the connection device 10, and does not affect the other connection devices 9, 11 to 15 at all.
このようにして、端末の移動があった場合、端末の移
動に対しても、ローカルな移動はローカルな変更だけで
済み、この点でも伝送路および処理の負担の軽減を図る
ことができる。In this way, when the terminal moves, the local movement is only a local change with respect to the movement of the terminal. In this regard, the load on the transmission path and the processing can be reduced.
更に第５図をも参照して具体的に説明する。 This will be described more specifically with reference to FIG.
第５図は、上記したアドレス表更新方式を実現するた
めの、各接続装置における更新プロセスの動作例を示す
流れ図である。FIG. 5 is a flowchart showing an operation example of an update process in each connection device for realizing the above-described address table update method.
第５図において、接続装置は移動通知フレームを受信
すると、すなわち端末の移動に伴う移動通知フレームが
入来すると、その端末アドレスを装置内のアドレス表と
比較する（ステップ501）。もしそのアドレスがアドレ
ス表に載っていた場合には、対応するリンクへその情報
フレームを転送するとともに、自装置内のアドレス表の
当該アドレスに対応するリンクを当該移動通知フレーム
を受信したリンクに書き換える（ステップ502）。すな
わち、例えば第４図の端末Ｅの移動の場合でいえば、接
続装置10が自己のアドレス表10AのアドレスE1に対応す
るリンクの欄の内容を、リンク２からリンク１に書き換
える処理が上記ステップ502での書き換え処理に該当す
る。In FIG. 5, when the connection device receives the movement notification frame, that is, when a movement notification frame accompanying the movement of the terminal is received, the connection device compares the terminal address with an address table in the device (step 501). If the address is listed in the address table, the information frame is transferred to the corresponding link, and the link corresponding to the address in the address table in the own device is rewritten to the link that has received the movement notification frame. (Step 502). That is, for example in terms of the case of moving the fourth diagram of the terminal E, the contents of the column of the link connection unit 10 corresponds to the address E 1 of its own address table 10A, rewrites the link 2 to the link 1 processing the This corresponds to the rewriting process in step 502.
一方、もしそのアドレスがアドレス表になかった場合
には、当該移動通知フレームを受信したリンクを調べ
（ステップ503）、もし受信したリンクが下位のノード
からのリンクであった場合には、当該アドレスと当該移
動通知フレームを受信したリンクの対をアドレス表に追
加し、当該移動通知フレームを更に上位ノードへのリン
クへ転送し（ステップ504）、それ以外の場合には廃棄
する（ステップ505）。On the other hand, if the address is not in the address table, the link that received the movement notification frame is checked (step 503), and if the received link is a link from a lower node, the address is checked. And the link pair that has received the movement notification frame is added to the address table, and the movement notification frame is further transferred to the link to the upper node (step 504), and otherwise discarded (step 505).
なお、上記ステップ505で上位のノードから受信した
移動通知フレーム内のアドレスがアドレス表にない場合
は正常状態では起こり得ず、異常状態と考えられる。If the address in the movement notification frame received from the upper node in step 505 is not in the address table, it cannot occur in the normal state, and is considered to be abnormal.
以上のようにして端末の移動の際には上述のような更
新がなされるので、以後はその移動後の端末に対して
も、第２図で説明したようなルーティング方式に従い、
できるだけリンクおよび接続装置に不必要な負荷がかか
らないようにして宛先端末までの経路を決定することが
できる。すなわち、各接続装置がアドレス表を部分的、
分散的に保持し、経路の決定を分散的に行うことによ
り、経路以外のリンクおよび接続装置に不必要な負荷が
かからないルーティング方式を維持することができる。As described above, when the terminal is moved as described above, the above-described update is performed. Thereafter, the terminal after the movement is also followed according to the routing method described in FIG.
The route to the destination terminal can be determined so that unnecessary load is not applied to the link and the connection device as much as possible. That is, each connection device partially stores the address table,
By maintaining the distribution in a decentralized manner and determining the routes in a distributed manner, it is possible to maintain a routing method in which unnecessary loads are not applied to links and connection devices other than the routes.
以上説明したように、本発明によれば、各接続装置が
分散的に宛先端末までの経路を自装置内の部分的なアド
レス表により決定できるため、経路決定のための余分な
通信および処理を必要とせず、また、端末の移動に対し
ても、ローカルな移動はローカルな変更だけで済むた
め、伝送路および処理の負担の軽減が図れる。As described above, according to the present invention, since each connection device can determine the route to the destination terminal in a distributed manner by using a partial address table in the own device, extra communication and processing for route determination are performed. It is not necessary, and even if the terminal moves, local movement can be done only by local change, so that the load on the transmission path and processing can be reduced.
第１図は本発明の一実施例を説明するためのシステム構
成の一例を示す図、 第２図は本発明に適用し得るアドレス表の一例を示す
図、 第３図は本発明に係るルーティング方式を実行するため
の接続装置の動作の一例を示す流れ図、 第４図は端末移動に伴うアドレス表の変更の説明に供す
る説明図、 第５図は本発明に係るルーティング表更新方式を実行す
るための接続装置の動作の一例を示す流れ図である。 ９〜15……接続装置 9A〜15A……アドレス表 101〜108……端末収容装置 Ａ〜Ｊ……端末FIG. 1 is a diagram showing an example of a system configuration for explaining an embodiment of the present invention, FIG. 2 is a diagram showing an example of an address table applicable to the present invention, and FIG. 3 is routing according to the present invention. FIG. 4 is a flowchart showing an example of the operation of the connection device for executing the method, FIG. 4 is an explanatory diagram for explaining the change of the address table accompanying the movement of the terminal, and FIG. 5 executes the routing table update method according to the present invention. Is a flowchart showing an example of the operation of the connection device for the connection. 9-15 Connection device 9A-15A Address table 101-108 Terminal accommodating device AJ Terminal
Claims (2)
容装置を端点とし、かつ、複数の接続装置をノードと
し、前記端末収容装置および接続装置間をリンクで接続
したツリー状の通信網におけるルーティング方式であっ
て、 ツリーの各ノードに位置する接続装置は、自ノードをル
ートとするサブツリーに属する通信端末のアドレスとそ
の収容するリンクを対にして記録したアドレス表を保持
し、通信フレームを受信した場合には、その宛先アドレ
スを自装置内の前記アドレス表と比較し、当該宛先アド
レスが前記アドレス表にあった場合には、対応するリン
クに転送し、前記アドレス表に該当するアドレスがなか
った場合には、受信したリンクがツリーの上位ノードか
らのリンクであればその情報フレームを廃棄するかまた
は下位ノードあてのリンクへ転送し、他のリンクの場合
にはツリーの上位ノードへのリンクに転送することを特
徴とするルーティング方式。1. A tree-shaped communication network in which a plurality of terminal accommodation devices accommodating one or more communication terminals are end points, a plurality of connection devices are nodes, and the terminal accommodation devices and the connection devices are connected by links. The connection device located at each node of the tree holds an address table in which addresses of communication terminals belonging to a subtree rooted at the own node and links accommodated therein are stored, and a communication frame. Is received, the destination address is compared with the address table in the own device. If the destination address is in the address table, the address is transferred to the corresponding link, and the address corresponding to the address table is received. Otherwise, if the received link is a link from an upper node of the tree, the information frame is discarded or a lower node is deleted. A routing method characterized in that data is transferred to all links and, in the case of other links, to a link to an upper node of the tree.
容装置を端点とし、かつ、複数の接続装置をノードと
し、前記端末収容装置および接続装置間をリンクで接続
したツリー状の通信網におけるルーティング表更新方式
であって、 ツリーの各ノードに位置する接続装置は、自ノードをル
ートとするサブツリーに属する通信端末のアドレスとそ
の収容するリンクを対にして記録したアドレス表を保持
し、 各通信端末は収容される端末収容装置を移動した場合に
は自端末のアドレスが書かれた移動通知フレームを送信
し、 各接続装置は、当該移動通知フレームを受信した場合は
その移動通知フレーム内の端末アドレスを自装置内の前
記アドレス表と比較し、該当するアドレスが既に前記ア
ドレス表にあればその対応するリンクにその移動通知フ
レームを転送すると共に対応するリンクの欄を新たに当
該移動通知フレームを受信したリンクに書き換え、自装
置内の前記アドレス表にそのアドレスがなければ、当該
アドレスと当該移動通知フレームを受信したリンクの対
を、前記アドレス表に追加すると共に、その移動通知フ
レームをツリーの上位ノードへのリンクに転送すること
を特徴とするルーティング表更新方式。2. A tree-like communication network in which a plurality of terminal accommodating apparatuses accommodating one or more communication terminals are end points, a plurality of connecting apparatuses are nodes, and the terminal accommodating apparatuses and the connecting apparatuses are connected by links. The connection device located at each node of the tree holds an address table in which the address of the communication terminal belonging to the subtree rooted at the own node and the link accommodated therein are recorded as a pair, Each communication terminal transmits a movement notification frame in which the address of its own terminal is written when the terminal accommodating device to be accommodated has been moved, and each connected device has the movement notification frame included in the movement notification frame when receiving the movement notification frame. Is compared with the address table in its own device, and if the corresponding address is already in the address table, the corresponding link is notified of the movement. The corresponding link column is rewritten to the link that has received the movement notification frame, and if the address is not present in the address table in its own device, the address and the link that has received the movement notification frame are rewritten. A routing table updating method, wherein a pair is added to the address table and the movement notification frame is transferred to a link to an upper node of the tree.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1025987A JP2946517B2 (en) | 1989-02-03 | 1989-02-03 | Routing method and routing table update method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1025987A JP2946517B2 (en) | 1989-02-03 | 1989-02-03 | Routing method and routing table update method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02206237A JPH02206237A (en) | 1990-08-16 |
| JP2946517B2 true JP2946517B2 (en) | 1999-09-06 |
Family
ID=12181063
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1025987A Expired - Lifetime JP2946517B2 (en) | 1989-02-03 | 1989-02-03 | Routing method and routing table update method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2946517B2 (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5274845A (en) * | 1992-01-03 | 1993-12-28 | Motorola, Inc. | Universal personal communication system and tracing system therefor |
| JP2842014B2 (en) * | 1992-02-27 | 1998-12-24 | 日本電気株式会社 | Control signal network, radio base station device and mobile switching center device |
| JP3186681B2 (en) | 1997-12-25 | 2001-07-11 | 日本電気株式会社 | Route search circuit and communication control device |
| JP3450776B2 (en) | 1999-12-28 | 2003-09-29 | 株式会社エヌ・ティ・ティ・ドコモ | Position management method of mobile terminal in mobile radio packet communication system and mobile radio packet communication system |
| JP4108950B2 (en) | 2001-09-12 | 2008-06-25 | 株式会社エヌ・ティ・ティ・ドコモ | HANDOVER CONTROL DEVICE, RADIO TERMINAL, EDGE ROUTER, ROUTER, MOBILE COMMUNICATION SYSTEM AND HANDOVER CONTROL METHOD |
| US7193525B2 (en) * | 2003-10-21 | 2007-03-20 | Schlumberger Technology Corporation | Methods and apparatus for downhole inter-tool communication |
-
1989
- 1989-02-03 JP JP1025987A patent/JP2946517B2/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH02206237A (en) | 1990-08-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4394759B2 (en) | Query method for replica database and network using this method | |
| US6128296A (en) | Method and apparatus for distributed packet switching using distributed address tables | |
| JP3989969B2 (en) | Communication system for client-server data processing system | |
| US7978719B2 (en) | Dynamically assigning endpoint identifiers to network interfaces of communications networks | |
| PL178086B1 (en) | Architecture of access points to tracing networks enabling registration of a subscriber in particular network | |
| CN107547283B (en) | Management method and device of distributed aggregation group | |
| KR100379342B1 (en) | Intelligent memory-based input/output system | |
| JP2007502553A5 (en) | ||
| US11050655B2 (en) | Route information distribution through cloud controller | |
| EP1345356A2 (en) | Topology discovery process and mechanism for a network of managed devices | |
| JP2946517B2 (en) | Routing method and routing table update method | |
| US20030084187A1 (en) | Prefix aggregation algorithm for routing coordination protocol in a loosely coupled massively parallel router | |
| US20070014287A1 (en) | Method or apparatus for routing signaling messages in a network | |
| CN116055446B (en) | Cross-network message forwarding method, electronic equipment and machine-readable storage medium | |
| JP4062071B2 (en) | GMPLS label management device | |
| JP3999353B2 (en) | Method and system for determining communication path in computer network, and recording medium on which program is recorded | |
| JP4437818B2 (en) | Communication system and node device | |
| US7996504B2 (en) | IP based signalling networks | |
| CN109639581B (en) | Table entry maintenance method and device of switch chip | |
| JP3592231B2 (en) | Hotel private branch exchange system | |
| JP2000324169A (en) | Method for routing | |
| JP2001094606A (en) | Path calculation method and path control system | |
| EP0589447B1 (en) | Method for joining a plurality of networks and seceding therefrom | |
| CN116389356A (en) | Communication method crossing available areas, related device and cloud network | |
| CN115834475A (en) | Router based on open routing architecture, message sending method and device |