JPH02224431A - Routing information control system - Google Patents
Routing information control systemInfo
- Publication number
- JPH02224431A JPH02224431A JP1045838A JP4583889A JPH02224431A JP H02224431 A JPH02224431 A JP H02224431A JP 1045838 A JP1045838 A JP 1045838A JP 4583889 A JP4583889 A JP 4583889A JP H02224431 A JPH02224431 A JP H02224431A
- Authority
- JP
- Japan
- Prior art keywords
- routing information
- routing
- network
- information
- internet
- 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.)
- Pending
Links
- 238000007726 management method Methods 0.000 claims description 21
- 238000004891 communication Methods 0.000 claims description 12
- 238000001514 detection method Methods 0.000 claims description 6
- 238000000034 method Methods 0.000 description 17
- 238000010586 diagram Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 102100034282 Ankyrin repeat domain-containing protein 23 Human genes 0.000 description 1
- 101000780120 Homo sapiens Ankyrin repeat domain-containing protein 23 Proteins 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007123 defense Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、ルーティング情報管理方式に関し、特に ロ
ーカルエリアネットワーク（Ｌｏｃａｌ ＡｒｅａＮｅ
ｔｗｏｒｋ：以下、ｒＬＡＮＪという）間を接続するネ
ットワーク層中継装置（Ｒｏｕｔｅｒ ：以下、ｒＲＴ
Ｊともいう）が、受信パケットの送信元ネットワークア
ドレスを使用してルーチング情報を更新することによっ
て、ルーチングに関する動作を、ＬＡＮ間を直接あるい
は広域網（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ：以下
、ｒＷＡＮＪともいう）を介して接続するインタネット
（Ｉ ｎｔａｒｎａｔ：以下、ｒｌＮＪともいう）構成
の変化に柔軟に対応可能とする自動ルーティング情報管
理方式に関する。[Detailed Description of the Invention] [Field of Industrial Application] The present invention relates to a routing information management system, and particularly to a local area network (Local Area Network).
network layer relay device (Router: hereinafter referred to as rRT) that connects between
J) updates the routing information using the source network address of the received packet, thereby performing routing operations directly between LANs or via a Wide Area Network (hereinafter also referred to as rWANJ). The present invention relates to an automatic routing information management system that can flexibly respond to changes in the configuration of the Internet (Intarnat: hereinafter also referred to as rlNJ) connected to the Internet.
第６図はＬＡＮ間の接続状況を示す図であり、同（、）
はＬＡＮ間直接接続を、同（ｂ）はＷＡＮを介したＬＡ
Ｎ間接続を、それぞれ示している。すなわち、第６図（
ａ）では、前述のネットワーク層中継装置（ＲＴ）が二
つ以上のＬＡＮを接続する場合を示しており、同（ｂ）
では、ＲＴが二つ以上のＬＡＮと一つ以上のＶＡＮを接
続する場合を示している。Figure 6 is a diagram showing the connection status between LANs.
(b) is a direct connection between LANs, and (b) is a LA via WAN.
Connections between N are shown respectively. In other words, Fig. 6 (
In a), the above-mentioned network layer relay device (RT) connects two or more LANs, and in the same case, (b)
Here, a case is shown in which the RT connects two or more LANs and one or more VANs.
前述のインタネット（Ｉ Ｎ）内のエンドシステム（Ｅ
ｎｄ Ｓ ｙｓｔｅｍ ：以下、ｒＥｓＪともいう）
が異なるＬＡＮに接続されているＥＳＳヘパケラト送信
する場合、上記ＲＴは当該パケットを受信後、異なるＬ
ＡＮに接続された宛先のＥＳへ中継するためにルーチン
グ処理を行い、当該パケットを送信する機能を有する０
例えば、第６図（ａ）において、ＥＳｌがＥＳ３ヘパケ
ットを送信する場合、ＲＴｌはＥＳＩからパケットを受
信後、ルーチング処理により宛先を決定して、ＥＳ３へ
当該パケットを送信する。また、同図（ｂ）において、
ＥＳＩがＥＳ３ヘパケットを送信する場合、ＲＴＩはＥ
Ｓｌからパケットを受信後、ルーチング処理によりＲＴ
を決定して、ＲＴ２へ送信する。次に、ＲＴ２は、当該
パケットを受信後、ルーチング処理により宛先を決定し
て、ＥＳ３へ当該パケットを送信する。The end system (E) in the aforementioned Internet (IN)
nd System: Hereinafter also referred to as rEsJ)
When transmitting a packet to an ESS connected to a different LAN, the above RT sends a packet to a different LAN after receiving the packet.
0 that has the function of performing routing processing and transmitting the packet to the destination ES connected to the AN.
For example, in FIG. 6(a), when ESl sends a packet to ES3, RTl receives the packet from ESI, determines the destination through routing processing, and sends the packet to ES3. In addition, in the same figure (b),
When ESI sends a packet to ES3, RTI
After receiving the packet from Sl, it is sent to RT by routing process.
is determined and transmitted to RT2. Next, after receiving the packet, RT2 determines the destination through routing processing and transmits the packet to ES3.
第７図は、上述のＲＴが送受信するパケットの構成を示
すものであり、少なくとも、下記の各要素から構成され
ている。すなわち、
（１）宛先と送信元の物理アドレス：
ネットワークＮＷに接続しているＲＴおよびＥＳを識別
するアドレスであり、各ＮＷに接続されたＥＳ、ＲＴ内
でのみ意味を持つアドレス（以下、ｒＰＡＪという）
（２）宛先と送信元のＮＷアドレス：
前述のＩＮに接続されているＲＴおよびＥＳを識別する
アドレスであり、ＩＮに接続されたＥＳ、ＲＴ内で意味
を持つアドレス
を含んでおり、上記ＮＷアドレスはＮＷ番号、すなわち
、ＩＮを構成するＮＷを識別する番号と、ＥＳ番号、す
なわち、ＮＷに接続しているＲＴおよびＥＳを識別する
番号とを含んでいるものとする。また、第７図に示すパ
ケット構成内に到着不能情報を含んでいる場合には、当
該情報内に到着不能のＮＷアドレスを含んでいるものと
する。FIG. 7 shows the structure of a packet transmitted and received by the above-mentioned RT, and is composed of at least the following elements. That is, (1) Destination and source physical addresses: Addresses that identify RTs and ESs connected to the network NW, and addresses that have meaning only within the ESs and RTs connected to each NW (hereinafter referred to as rPAJ (2) Destination and source NW addresses: These are addresses that identify the RT and ES connected to the IN mentioned above, and include addresses that have meaning within the ES and RT connected to the IN. It is assumed that the NW address includes a NW number, that is, a number that identifies the NW that constitutes the IN, and an ES number, that is, a number that identifies the RT and ES connected to the NW. Furthermore, if the packet structure shown in FIG. 7 includes unreachable information, it is assumed that the information includes an unreachable NW address.
従来のＲＴは、第８図に示す四つのルーチング情報、
（ａ）ファーストホップ情報
（ｂ）隣接ＮＷ（ＲＴが直接接続するＮＷ）情報（Ｑ）
隣接ＲＴ（隣接ＮＷが接続している他のＲＴ）情報
（ｄ）隣接ＥＳ（隣接ＮＷに接続しているＥＳ）情報を
持つ。A conventional RT has four pieces of routing information shown in Figure 8: (a) first hop information (b) adjacent NW (NW to which the RT directly connects) information (Q)
Adjacent RT (other RT connected to adjacent NW) information (d) Adjacent ES (ES connected to adjacent NW) information.
ファーストホップ情報（第８図（ａ））は、遠隔のＮＷ
番号と隣接するＲＴ識別子から成る。隣接ＮＷ情報（第
８図（ｂ））は、隣接するＮＷ番号と当該ＮＷに接続さ
れている回線の識別子（以下、ｒＬＩＤ」という）から
成る。隣接ＲＴ情報（第８図（Ｃ））は、隣接するＲＴ
Ｓ！ｌ別子と当該ＲＴのＰＡおよび当該ＲＴヘパケット
を転送するために使用する回線のＬＩＤから成る。隣接
ＥＳ情報（第８図（ｄ））は、隣接するＥＳ番号とその
ＥＳの前記ＰＡから成る。但し、ＲＴ識別子とＬＩＤは
、各ＲＴ内部でのみ意味を持つ値である。また、第８図
の各設定値は、第６図（ｂ）に示したＩＮ内のＲ，Ｔ１
のルーチング情報を例示している。The first hop information (Fig. 8(a)) is the remote NW
It consists of a number and an adjacent RT identifier. The adjacent NW information (FIG. 8(b)) consists of the adjacent NW number and the identifier of the line connected to the NW (hereinafter referred to as rLID). Adjacent RT information (Fig. 8(C))
S! 1 identifier, the PA of the relevant RT, and the LID of the line used to transfer packets to the relevant RT. The adjacent ES information (FIG. 8(d)) consists of the adjacent ES number and the PA of that ES. However, the RT identifier and LID are values that have meaning only within each RT. Moreover, each setting value in FIG. 8 is R, T1 in IN shown in FIG. 6(b).
This example shows the routing information.
ＲＴは、受信パケットが正常であるか否か等をチエツク
する受信処理を行った後、受信パケットに関する情報内
の宛先ＮＷアドレスと、第８図に示すルーチング情報と
を使って、第９図に示す流れに従い、ルーチング処理を
行う。After performing reception processing to check whether the received packet is normal or not, the RT uses the destination NW address in the information regarding the received packet and the routing information shown in FIG. Routing processing is performed according to the flow shown.
受信パケットの宛先ＮＷ番号が隣接ＮＷ情報にある場合
は、この隣接ＮＷ情報からＮＷ番号に対応するＬＩＤを
決定しくステップ５１と５４）１次に、隣接ＥＳ情報か
らＥＳ番号に対応するＰＡを決定する（ステップ５５）
。また、宛先ＮＷ番号が隣接ＮＷ情報にない場合は、フ
ァーストホップ情報からＲＴ識別子を取出す（ステップ
５１と５２）６次に、隣接ＲＴ情報からＲＴ識別子に対
応するＰＡとＬＩＤとを決定する（ステップ５３）。If the destination NW number of the received packet is in the adjacent NW information, determine the LID corresponding to the NW number from this adjacent NW information. Steps 51 and 54) 1) Next, determine the PA corresponding to the ES number from the adjacent ES information. (step 55)
. If the destination NW number is not in the adjacent NW information, extract the RT identifier from the first hop information (steps 51 and 52). Next, determine the PA and LID corresponding to the RT identifier from the adjacent RT information (step 53).
ルーチング処理終了後、ＲＴは送信処理として。After the routing process is completed, RT is used as a transmission process.
ルーチング処理により決定されたＰＡと自装置のＰＡを
、各々パケット構成内の宛先ＰＡと送信元ＰＡに設定し
、当該パケットをルーチング処理によって決定されたＬ
ＩＤに対応する回線に転送することにより中継動作が終
了する。The PA determined by the routing process and the PA of the own device are set as the destination PA and source PA in the packet configuration, respectively, and the packet is set to the L determined by the routing process.
The relay operation is completed by transferring to the line corresponding to the ID.
なお、上述の従来技術に関するものとしては。In addition, regarding the above-mentioned conventional technology.
米国Ｄ Ａ ＲＰ Ａ Ｉ ｎｔｅｒｎｅｔに採録さ
れている下記の報文を挙げることができる。The following report, which is included in the US DARP A Internet, can be mentioned.
（ａ ）Ｈｅｄｒｉｃｋ Ｃ、“Ｒｏｕｔｉｎｇ Ｉ
ｎｆｏｒｍａｔｉｏｎ Ｐ ｒｏｔｃｏｌ”、 ＲＦ
Ｃ１０５８，１９８８，Ｊ ｕｎａ。(a) Hedrick C, “Routing I
RF
C1058, 1988, June.
（ｂ）Ｃａｒｆ Ｖ、”Ｔｈｅ Ｃａｔｅｎａｔ Ｍｏ
ｄｅｌ ｆｏｒ Ｉｎｔｅｒｎｅｔｗｏｒｋｉｎｇ”、
Ｉ Ｅ Ｎ４８． Ｄｅｆｅｎｓｅ Ａｄｖａｎｃｅ
ｄＲｅｓｅａｒｃｈ Ｐｒｏｊｅｃｔｓ Ａｇｅｎｃｙ
、１９７８． Ｊ ｕｌｙ。(b) Carf V, “The Catenat Mo
del for Internetworking”,
IE N48. Defense Advance
dResearch Projects Agency
, 1978. July.
（ｃ）Ｒ，Ｈｉｎｄｅｎ ｅｔ ａｌ、、”Ｔｈｅ Ｄ
ＡＲＰＡ Ｉｎｔｅｒｎａｔ Ｇ ａｔｅｖａｙ”、
ＲＰＣ８２３，ＢＢＮ Ｉｎｃ、。(c) R. Hinden et al., “The D.
ARPA International Gateway”,
RPC823, BBN Inc.
Ｃａｍｂｒｉｄｇｅ、 Ｍａｓｓ、 、 １９８２．
Ｓ ｅｐｔ。Cambridge, Mass., 1982.
Sept.
上記従来技術においては、ルーチング処理に使用される
四つのルーチング情報は、システム建設時に設定され、
運用時には固定的に使用されるものであるため、ＲＴの
障害等でＩＮ構成が変化した場合および新たに遠隔ＮＷ
がＩＮに接続された場合等には、ＩＮ構成変化に依存し
たルーチング情報が更新されるまでの間１通信不能とな
る経路が存在することになる。これを解消するための固
定されたルーチング情報の変更は、大規模なＩＮ構成と
なるシステムでは、ＲＴの数が多くなることから１作業
量が大変なものとなるため、通信が不能となる時間が長
びくという問題があった。更に、これらのルーチング情
報は、人手による作業および長年の経験から作り上げる
必要があり、その要員および稼動のための費用は膨大な
ものとなるという問題があった。In the above conventional technology, the four pieces of routing information used in the routing process are set at the time of system construction;
Because it is used in a fixed manner during operation, if the IN configuration changes due to an RT failure or if a new remote NW
In the case where, for example, the IN is connected to the IN, there will be one route in which communication is disabled until the routing information dependent on the IN configuration change is updated. Changing the fixed routing information to solve this problem is difficult in a system with a large-scale IN configuration, as the number of RTs increases, so the amount of work required for one operation becomes large, so changing the fixed routing information is difficult. The problem was that it lasted a long time. Furthermore, this routing information needs to be created manually and from many years of experience, resulting in an enormous amount of personnel and operating costs.
本発明は上記事情に鑑みてなされたもので、その目的と
するところは、従来の技術における上述の如き問題を解
消し、ＩＮ構成の変化を検知し。The present invention has been made in view of the above circumstances, and its purpose is to solve the above-mentioned problems in the conventional technology and to detect changes in the IN configuration.
その結果をＲＴのルーチング情報に反映させることによ
り、ＩＮシステム運用の経済化に加えて、ＩＮの運用性
、柔軟性の向上およびＩＮ全体の信頼性の向上を可能と
するルーティング情報管理方式を提供することにある。By reflecting the results in RT routing information, we provide a routing information management method that not only makes IN system operation more economical, but also improves IN operability, flexibility, and overall IN reliability. It's about doing.
本発明の上記目的は、ＬＡＮ間を直接あるいはＶＡＮを
介して接続するインタネットにおいて、前記ＬＡＮの接
点に設けられるネットワーク層中継装置に、該ネットワ
ーク層中継装置が直接接続しない前記ＬＡＮまたはＶＡ
Ｎである遠隔のネットワークからの受信パケットの送信
元ネットワークアドレス情報に基づき、前記インタネッ
ト構成の変化を検知する手段を設けて、該検知手段の検
知出力に基づいてルーチング情報を更新することを特徴
とするルーチング情報管理方式によって達成される。The above object of the present invention is to connect LANs or VAs that are not directly connected to a network layer relay device provided at a contact point of the LAN in the Internet, where LANs are connected directly or via a VAN.
A means for detecting a change in the Internet configuration is provided based on source network address information of a received packet from a remote network N, and the routing information is updated based on a detection output of the detecting means. This is achieved through a routing information management method.
本発明に係るルーティング情報管理方式においては、遠
隔ＮＷへの到着不能および新たな遠隔ＮＷの接続による
ＩＮ構成の変化を検知し、その結果をＲＴのルーチング
情報に反映させるようにして、ＩＮシステム運用の経済
化、および、ＩＮの運用性、柔軟性の向上およびＩＮ全
体の信頼性の向上を可能としている。更に、ＩＮ構成に
関する情報を収集するための特別の通信プロトコルを使
用しないため、汎用的に使用することが可能であるとい
・う利点を有するものである。In the routing information management method according to the present invention, changes in IN configuration due to inability to reach a remote NW and connection of a new remote NW are detected, and the results are reflected in RT routing information to operate the IN system. This makes it possible to make the system more economical, improve the operability and flexibility of the IN, and improve the reliability of the entire IN. Furthermore, since no special communication protocol is used to collect information regarding the IN configuration, it has the advantage of being usable for general purposes.
以下、本発明の実施例を図面に基づいて詳細に説明する
。Embodiments of the present invention will be described in detail below with reference to the drawings.
第２図は、本発明の一実施例におけるＲＴ構成例を示す
ものであり１図中、１はルーチング部、２は送受信部、
３はルーチング情報管理部、４はルーチング情報格納部
、５〜７はＲＴに接続されている回線を示している。本
実施例に示すＲＴの特徴は、従来のＲＴの構成にルーチ
ング情報管理部３を追加するとともに、ルーチング情報
格納部４内のルーチング情報の構造に新たな情報を追加
した点、および、ルーチング部１の機能にも−・部新た
な機能を追加した点にある。送受信部２９回Ｉ１５〜７
については従来と同様である。なお、回線数は、ここで
は３本としているが、これは２本以上であれば何本でも
良い。FIG. 2 shows an example of the RT configuration in an embodiment of the present invention. In FIG. 1, 1 is a routing section, 2 is a transmitting/receiving section,
3 is a routing information management section, 4 is a routing information storage section, and 5 to 7 are lines connected to the RT. The characteristics of the RT shown in this embodiment are that a routing information management unit 3 is added to the configuration of a conventional RT, new information is added to the structure of the routing information in the routing information storage unit 4, and the routing unit The point is that a new function has been added to the function of 1. Transmission/reception section 29 times I15~7
This is the same as before. Note that although the number of lines is three here, it may be any number as long as it is two or more.
まず、ルーチング情報格納部４内のルーチング情報の構
造に追加した新たな情報について、説明する。本発明に
おいて使用する四つのルーチング情報は、上述のルーチ
ング情報格納部４に設定される。それらのうち、隣接Ｎ
Ｗ情報、隣接ＲＴ情報、隣接ＥＳ情報は先に第８図（ｂ
）〜（ｄ）に示したものと同様であるので説明は省略し
、ファーストホップ情報について説明する。First, new information added to the structure of the routing information in the routing information storage section 4 will be explained. Four pieces of routing information used in the present invention are set in the above-mentioned routing information storage section 4. Among them, adjacent N
The W information, adjacent RT information, and adjacent ES information are first shown in Figure 8 (b).
) to (d), so the explanation will be omitted and the first hop information will be explained.
本発明において使用するファーストホップ情報は、第５
図（ａ）に示す如く、従来の情報構造に加えて、ＮＷ番
号で表わされる遠隔ＮＷとＲＴ ｉｌｌｌｌ丁子わされ
るＲＴ間で通信経路が存在する予測値（以下、「Ｐ」で
示す）と、ＮＷ番号で表わされる遠隔ＮＷからＲＴ識別
子で表わされるＲＴを経由して最後にパケットを受信し
た時点から、現在までの経過時間（以下、「Ｔ」で示す
）とから成る。ここで、ファーストホップ情報は、第５
図（ａ）に示す如く、少なくとも、ＮＷ番号、ＲＴ識別
子、ＰおよびＴのパラメータから成り、それらの対応関
係が維持できる構造を有している。The first hop information used in the present invention is the fifth
As shown in Figure (a), in addition to the conventional information structure, there is also a predicted value (hereinafter referred to as "P") of the existence of a communication path between the remote NW represented by the NW number and the RT to be connected. , and the elapsed time (hereinafter referred to as "T") from the time when a packet was last received from the remote NW represented by the NW number via the RT represented by the RT identifier until the present time. Here, the first hop information is the fifth
As shown in Figure (a), it consists of at least the NW number, the RT identifier, and the parameters P and T, and has a structure that allows the correspondence among them to be maintained.
次に、ルーチング情報管理部３における処理について説
明する。ルーチング情報管理部３では、第１図（ａ）に
示す処理を行う。まず、前述の第８図（ｃ）に示した隣
接ＲＴ情報を使用して、送受信部２からの受信パケット
内の送信元ＰＡに対応するＲＴ１！別子を取出す（ステ
ップ１１）。次に、受信パケットが、第７図に示した到
着不能情報を含むか否かを判定する（ステップ１２）。Next, processing in the routing information management section 3 will be explained. The routing information management section 3 performs the processing shown in FIG. 1(a). First, using the adjacent RT information shown in FIG. Take out Besshi (step 11). Next, it is determined whether the received packet includes the non-arrival information shown in FIG. 7 (step 12).
到着不能情報を含む場合には、当該情報内に含まれる到
着不能ＮＷ番号を取出して、第５図（ａ）に示したファ
ーストホップ情報内の該当ＮＷ番号と該当ＲＴ識別子を
削除して（ステップ１３）、処理を終了する。If unreachable information is included, the unreachable NW number included in the information is extracted and the corresponding NW number and RT identifier in the first hop information shown in FIG. 5(a) are deleted (step 13), the process ends.
また、到着不能情報を含まない場合は、送信元ＮＷ番号
がファーストホップ情報に登録されているか否かを判定
しくステップ１４）、登録されていないならば、送信元
ＮＷ番号と該当ＲＴ識別子とをファーストホップ情報に
登録する（ステップ１６）。If the unreachable information is not included, it is determined whether the source NW number is registered in the first hop information (step 14); if it is not registered, the source NW number and the corresponding RT identifier are Register in first hop information (step 16).
なお、登録時の前記Ｐの値は１１８ ＩＩ、Ｔの値は０
”に設定し、処理を終了する。送信元ＮＷ番号がファー
ストホップ情報に登録されているならば、送信元ＮＷ番
号と該当ＲＴ識別子に対応するＰの値を高い値“ＨＩＩ
に設定するとともに、Ｔの値を′０″にして、処理を終
了する（ステップ１５）。The value of P at the time of registration is 118 II, and the value of T is 0.
” and terminates the process. If the source NW number is registered in the first hop information, set the value of P corresponding to the source NW number and the corresponding RT identifier to a high value “HII
At the same time, the value of T is set to '0'', and the process ends (step 15).
なお、ルーチング情報管理部３は、第１図（ｂ）に示す
如く、定期的に上記ファーストホップ情報内のＴの値が
予め規定された値（ここでは、閾値Ｔ、）以上の値を示
しているか否かをチエツクしており（ステップ２１〜２
４）、チエツクの結果が規定値以上のものについては、
上記Ｐの値を、中間値を示すＩｔ Ｍ ＩＩに設定する
動作（ステップ２５）を行う。Note that, as shown in FIG. 1(b), the routing information management unit 3 periodically determines that the value of T in the first hop information indicates a value greater than or equal to a predetermined value (here, a threshold value T). (Steps 21-2)
4) If the check result exceeds the specified value,
An operation (step 25) is performed to set the value of P to It M II indicating an intermediate value.
次に、ルーチング部１の処理を説明する。ルーチング部
１は、第１図ＣＱ）に示す如く、宛先ＮＷ番号への転送
先ＲＴ識別子が複数設定されている場合、上述のＰの値
が高いものから決定する処理（ステップ３２）を、従来
のルーチング処理に付加した処理を行う。Next, the processing of the routing section 1 will be explained. As shown in FIG. 1 (CQ), when a plurality of forwarding destination RT identifiers for the destination NW number are set, the routing unit 1 performs the process (step 32) of determining the one with the highest value of P described above (step 32). Performs processing added to the routing processing.
以下、上述の各部の処理を総合したＲＴの動作について
説明する。Hereinafter, the operation of RT, which integrates the processing of each of the above-mentioned parts, will be explained.
第２図に示したＲＴが動作するためには、前述の四つの
ルーチング情報
（ａ）ファーストホップ情報
（ｂ）隣接ＮＷ情報
（ｃ）隣接ＲＴ情報
（ｄ）隣接ＥＳ情報
の初期値が、動作開始時のＩＮ構成に従って、ルーチン
グ情報格納部４に設定されていなければならない、上述
の各情報が設定されている状態におけるＲＴの動作は、
回線５〜７からのパケットを送受信部２が受信すること
によって開始される。In order for the RT shown in FIG. 2 to operate, the initial values of the aforementioned four routing information (a) first hop information (b) adjacent NW information (c) adjacent RT information (d) adjacent ES information must be set for operation. The operation of RT in a state in which the above-mentioned information that must be set in the routing information storage unit 4 according to the IN configuration at the start is as follows.
The process starts when the transmitter/receiver 2 receives packets from lines 5 to 7.
送受信部２は、受信処理を行った後、ルーチング情報管
理部３にパケット受信通知を行う、ルーチング情報管理
部３では、先に説明した如く、ＩＮ構成の変化を検知し
て、ルーチング情報格納部４内のルーチング情報を更新
するルーチング情報管理処理（第１図（ａ）（ｂ）参照
）を行った後、ルーチング部１にルーチング処理要求を
行う。After performing the reception process, the transmitting/receiving unit 2 notifies the routing information management unit 3 of receiving the packet.As described above, the routing information management unit 3 detects a change in the IN configuration and stores the packet in the routing information storage unit. After performing a routing information management process (see FIGS. 1(a) and 1(b)) for updating the routing information in 4, a routing process request is made to the routing unit 1.
ルーチング部１は、ルーチング情報格納部４内の更新さ
れたルーチング情報を基にして、第１図（ｃ）に示した
ルーチング処理を行った後、ルーチング処理で決定した
宛先ＰＡおよびＬＩＤを送受信部２に通知することによ
り、送信要求を行う。The routing unit 1 performs the routing process shown in FIG. 1(c) based on the updated routing information in the routing information storage unit 4, and then sends the destination PA and LID determined by the routing process to the transmitting/receiving unit. 2, the transmission request is made.
送受信部２では、ルーチング部１からの情報に基づいて
送信元および宛先ＰＡの設定を行い、ＬＩＤに対応する
回線にパケットを送信することにより、１パケツトの中
継動作が終了する。The transmitting/receiving section 2 sets the source and destination PA based on the information from the routing section 1, and transmits the packet to the line corresponding to the LID, thereby completing the relay operation for one packet.
以上の動作をＲＴが行うことにより、以下に説明する如
き効果が得られる。なお、以下の効果の説明は、第３図
に示すＩＮ構成中のネットワーク層中継装置（ＲＴＯ）
を基にして行う、また、第３図において、ＮＷＩ、ＮＷ
２はＲＴＯ（７）隣接ＮＷであり、ＮＷ３．ＮＷ４．Ｎ
Ｗ５はＲＴＯの遠隔ＮＷ１’あり、ＲＴＩ、ＲＴ２．Ｒ
Ｔ３はＲＴＯ（７）隣接ＲＴである。各遠隔ＮＷと隣接
ＲＴ間の破線は、その間に通信経路が存在することを示
すものである。When RT performs the above operations, effects as described below can be obtained. Note that the explanation of the following effects is based on the network layer relay device (RTO) in the IN configuration shown in Figure 3.
In addition, in Figure 3, NWI, NW
2 is the RTO (7) adjacent NW, and NW3. NW4. N
W5 has remote NW1' of RTO, RTI, RT2. R
T3 is the RTO (7) adjacent RT. A broken line between each remote NW and an adjacent RT indicates that a communication path exists between them.
（１）新たなＮＷ番号の自動追加：
第３図に示すＩＮ構成において、ＮＷ番号５の遠隔ＮＷ
が、ＲＴＯのルーチング情報が初期設定された後に、新
たにＩＮに追加されたものとすると、ＮＷ５に接続され
ているＥＳからＲＴＯがパケットを受信する時点で、第
１図（ａ）に示した処理により、ファーストホップ情報
に新たなＮＷ５を追加することができ、情報の再設定を
待つことなく、ＮＷ５に接続されたＥｓと通信すること
ができる。なお、ＲＴＯが自動的に更新するファースト
ホップ情報の内容を、第４図（ｂ）に示す。(1) Automatic addition of a new NW number: In the IN configuration shown in Figure 3, the remote NW of NW number 5
is newly added to the IN after the RTO's routing information has been initialized, at the time the RTO receives a packet from the ES connected to NW5, the information shown in Figure 1(a) Through the process, a new NW5 can be added to the first hop information, and communication can be made with the Es connected to the NW5 without waiting for the information to be reset. Note that the contents of the first hop information automatically updated by the RTO are shown in FIG. 4(b).
（２）宛先ＮＷへの転送先ＲＴの自動追加と経路障害検
知による迂回：
ＲＴＯのファーストホップ情報の初期設定値において、
ＮＷ番号３への転送先ＲＴｒａ別子として、第５図（ａ
）に示す如く、ＲＴＩのみが設定されていた場合、その
後のＩＮ構成の変化により、ＲＴ２とＮＷａ間にも通信
経路が設定されて、ＲＴＯがＲＴ２を介してＮＷ３に接
続されたＥＳからパケットを受信することにより、ＲＴ
Ｏが自動的に、ファーストホップ情報にＲＴ２を追加（
第５図（ｂ）参照）することができる。(2) Automatic addition of forwarding destination RT to destination NW and detour based on route failure detection: In the initial setting value of RTO first hop information,
Figure 5 (a
), when only RTI is set, due to subsequent changes in the IN configuration, a communication path is also set between RT2 and NWa, and RTO receives packets from ES connected to NW3 via RT2. By receiving RT
O automatically adds RT2 to the first hop information (
(see FIG. 5(b)).
この結果、ＲＴＯからＮＷ３への通信経路が二つとなる
ため、二つの通信経路を交互に使用することが可能にな
り１例えば、ＲＴＩとＮＷ３との間で通信経路障害が発
生して、ＲＴ２を介してのＮＷ３からのパケットがある
時間以上受信されなくなった場合（第５図（Ｃ）参照）
、もしくは、ＮＷ３への到着不能情報をＲＴ２を介して
受信した場合等には、ＲＴＯは、自動的に、ＲＴ２を使
用せずにＲＴＩを介してＮＷ３ヘパケットを中継するこ
とができ、障害制路を迂回することが可能になる。As a result, there are two communication paths from RTO to NW3, so it is possible to use the two communication paths alternately.1For example, if a communication path failure occurs between RTI and NW3, RT2 When packets from NW3 are not received for a certain period of time (see Figure 5 (C))
, or when receiving unreachable information to NW3 via RT2, the RTO can automatically relay the packet to NW3 via RTI without using RT2, and take failure control. It becomes possible to bypass.
以上、詳細に述べた如く、本発明によれば、ＬＡＮ間を
直接あるいはＶＡＮを介して接続するインタネットにお
いて、前記ＬＡＮの接点に設けられるネットワーク層中
継装置に、該ネットワーク層中継装置が直接接続しない
前記ＬＡＮまたはＷＡＮである遠隔のネットワークから
の受信パケットの送信元ネットワークアドレス情報に基
づき、前記インタネット構成の変化を検知する手段を設
けて、該検知手段の検知出力に基づいてルーチング情報
を更新するようにしたので、インタネット構成の変化を
検知し、その結果をネットワーク層中継装置のルーチン
グ情報に反映させることにより、インタネットシステム
運用の経済化に加え、インタネットの運用性、柔軟性の
向上およびインタネット全体の信頼性の向上を可能とす
るルーティング情報管理方式を実現できるという顕著な
効果を奏するものである。As described above in detail, according to the present invention, in the Internet where LANs are connected directly or via a VAN, the network layer relay device does not directly connect to the network layer relay device provided at the contact point of the LAN. A means for detecting a change in the Internet configuration is provided based on source network address information of a received packet from a remote network such as the LAN or WAN, and routing information is updated based on a detection output of the detection means. By detecting changes in the Internet configuration and reflecting the results in the routing information of network layer relay equipment, we can not only make Internet system operation more economical, but also improve the operability and flexibility of the Internet, and improve the overall performance of the Internet. This has the remarkable effect of realizing a routing information management system that can improve reliability.
第１図（ａ）および（ｂ）は本発明の一実施例における
ＲＴのルーチング情報管理部の行う処理を示すフローチ
ャート、第１図（ｃ）はルーチング部の行う処理を示す
フローチャート、第２図はＲＴの構成例を示す図、第３
図は実施例のＩＮ構成を示す図、第４図は、５図はＲＴ
が自動的に更新するファーストホップ情報内容の例を示
す図、第６図は従来の一般的なＩＮ構成例を示す図、第
７図は同パケットの構成例を示す図、第８図は同ルーチ
ング情報の例を示す図、第９図は同ルーチング処理の流
れを示す図である。
１：ルーチング部、２：送受信部、３：ルーチング情報
管理部、４：ルーチング情報格納部、５〜７：回線。
図（その２）
（ａ）
第
図
第
図
（ａ）
第
図
（ａ）
第
図（その１）
第
図
（ａ）
（ｃ）
綜1(a) and 1(b) are flowcharts showing the processing performed by the routing information management section of RT in one embodiment of the present invention, FIG. 1(c) is a flowchart showing the processing performed by the routing section, and FIG. Figure 3 shows an example of the configuration of RT.
The figure shows the IN configuration of the embodiment, and FIGS. 4 and 5 show the RT
FIG. 6 is a diagram showing an example of a conventional general IN configuration, FIG. 7 is a diagram showing an example of the structure of the same packet, and FIG. A diagram showing an example of routing information, and FIG. 9 is a diagram showing the flow of the same routing process. 1: Routing section, 2: Transmission/reception section, 3: Routing information management section, 4: Routing information storage section, 5 to 7: Line. Figure (Part 2) (a) Figure (a) Figure (a) Figure (Part 1) Figure (a) (c) Helmet
Claims (5)
あるいは広域網（ＷＡＮ）を介して接続するインタネッ
トにおいて、前記ＬＡＮの接点に設けられるネットワー
ク層中継装置に、該ネットワーク層中継装置が直接接続
しない前記ＬＡＮまたはＷＡＮである遠隔のネットワー
クからの受信パケットの送信元ネットワークアドレス情
報に基づき、前記インタネット構成の変化を検知する手
段を設けて、該検知手段の検知出力に基づいてルーチン
グ情報を更新することを特徴とするルーチング情報管理
方式。(1) In the Internet, where local area networks (LANs) are connected directly or via a wide area network (WAN), the LAN does not have a network layer relay device directly connected to a network layer relay device provided at a contact point of the LAN. Alternatively, means is provided for detecting a change in the Internet configuration based on source network address information of a received packet from a remote network such as a WAN, and the routing information is updated based on the detection output of the detection means. Routing information management method.
継装置と該ネットワーク層中継装置が直接接続しない遠
隔のネットワーク間で通信経路が存在する予測値を追加
し、前記通信経路が複数存在する場合、前記予測値の値
に基づいて前記通信経路を決定することを特徴とする請
求項１記載のルーチング情報管理方式。(2) A predicted value indicating that a communication path exists between the network layer relay device and a remote network to which the network layer relay device is not directly connected is added to the routing information, and if there is a plurality of communication paths, the 2. The routing information management system according to claim 1, wherein the communication route is determined based on a predicted value.
を介して最後にパケットを受信したときからの経過時間
により制御することを特徴とする請求項２記載のルーチ
ング情報管理方式。(3) The routing information management system according to claim 2, characterized in that the value of the predicted value is controlled based on the elapsed time since the last time a packet was received via the network layer relay device.
ット内の障害による遠隔ネットワークへの到着不能を検
知し、これに基づいて、ルーチング情報内の到着不能ネ
ットワーク番号を削除することを特徴とする請求項１〜
３のいずれかに記載のルーチング情報管理方式。(4) As a change in the Internet configuration, the inability to reach a remote network due to a failure within the Internet is detected, and based on this, the unreachable network number in the routing information is deleted. ~
3. The routing information management method according to any one of 3.
ットへの新たな遠隔ネットワークの接続を検知し、これ
に基づいて、ルーチング情報内に新規接続ネットワーク
番号を追加することを特徴とする請求項１〜３のいずれ
かに記載のルーチング情報管理方式。(5) As a change in the Internet configuration, a new connection of a remote network to the Internet is detected, and based on this, a new connection network number is added to the routing information. The routing information management method described in any of the above.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1045838A JPH02224431A (en) | 1989-02-27 | 1989-02-27 | Routing information control system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1045838A JPH02224431A (en) | 1989-02-27 | 1989-02-27 | Routing information control system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02224431A true JPH02224431A (en) | 1990-09-06 |
Family
ID=12730365
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1045838A Pending JPH02224431A (en) | 1989-02-27 | 1989-02-27 | Routing information control system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02224431A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6205484B1 (en) | 1997-07-11 | 2001-03-20 | Telefonaktiebolaget Lm Ericsson | Controlling access to resources in a connectionless network using a ticket message containing reserved network resource allocation information |
-
1989
- 1989-02-27 JP JP1045838A patent/JPH02224431A/en active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6205484B1 (en) | 1997-07-11 | 2001-03-20 | Telefonaktiebolaget Lm Ericsson | Controlling access to resources in a connectionless network using a ticket message containing reserved network resource allocation information |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3963728B2 (en) | Spanning tree bypass method and apparatus | |
| US8085670B2 (en) | Method and system for originating connectivity fault management (CFM) frames on non-CFM aware switches | |
| US8149692B2 (en) | Ring topology discovery mechanism | |
| US20090109841A1 (en) | Layer-2 Redundancy Protocol Interconnection Device | |
| US20020184387A1 (en) | Method for connecting between networks, virtual router, and system for connecting between networks by using this virtual router | |
| JP2003218901A (en) | Frame relay system, frame relaying apparatus, relaying apparatus, and network | |
| EP2553870B1 (en) | An operations, administrations and management proxy and a method for handling operations, administrations and management messages | |
| JP2006262193A (en) | Controller, packet transferring method, and packet processor | |
| EP1489790A2 (en) | Paging control in an IP network | |
| US6625658B1 (en) | End equipment and router | |
| JPH06296177A (en) | Composite communication network | |
| JPH07307757A (en) | Route information transmission method for connection device | |
| JP3824906B2 (en) | INTERNET CONNECTION METHOD, ITS DEVICE, AND INTERNET CONNECTION SYSTEM USING THE DEVICE | |
| US6571272B1 (en) | Method and apparatus for SNA/IP correlation with multiple DSW peer connections | |
| JPH1127326A (en) | Hierarchical lan switch network | |
| JPH02224431A (en) | Routing information control system | |
| JP2002271375A (en) | Information providing method, mobile communication system and communication device | |
| Cisco | DECnet Commands | |
| Cisco | DECnet Commands | |
| JP4614846B2 (en) | Loop control bridge apparatus and control method for detecting single and multiple loops in system using the same | |
| Cisco | Novell IPX Commands | |
| Cisco | DECnet Commands | |
| Cisco | DECnet Commands | |
| Cisco | DECnet Commands | |
| JP2904268B2 (en) | Routing table update method |