JP4007690B2 - エンド装置及びルータ - Google Patents
エンド装置及びルータ Download PDFInfo
- Publication number
- JP4007690B2 JP4007690B2 JP18469998A JP18469998A JP4007690B2 JP 4007690 B2 JP4007690 B2 JP 4007690B2 JP 18469998 A JP18469998 A JP 18469998A JP 18469998 A JP18469998 A JP 18469998A JP 4007690 B2 JP4007690 B2 JP 4007690B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- end device
- interface
- address
- management unit
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
- H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
- H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
- H04L69/325—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the network layer [OSI layer 3], e.g. X.25
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
- H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
- Small-Scale Networks (AREA)
Description
【発明の属する技術分野】
本発明はエンド装置及びルータに関し、特にデータパケットの宛先アドレス解決を行うエンド装置及びルータに関するものである。
【0002】
近年、ATM(Asychronous Transfer Mode)ネットワークを代表とする非放送多元接続((Non Broadcast Multi Access:以後、NBMAと略称する) ネットワークは、Distannce Carrier 、ネットワークプロバイダを中心にネットワーク環境に多く使われ始めている。コネクション型のNBMAネットワークは、イーサネット(Ethernet)等のコネクションレス型のブロードキャストネットワークとはデータ送信の仕組みが全く異なっているが、いずれのネットワークにおいても、送出するパケットの宛先のエンド装置のネットワーク層論理アドレスからハードウェアが個別に持つデータリンク層アドレスを知るアドレス解決プロトコル(ARP:Address Resolution Protocol、以後、ARP プロトコルと称する) が必要である。
【0003】
【従来の技術】
一般にエンド装置はサブネットワークであるLAN に接続され、各LAN は中継装置であるルータで接続されて企業内ネットワークやキャンパスネットワーク等を構成している。
【0004】
エンド装置が同一サブネットワーク内のエンド装置と通信を行う場合は、直接宛先のエンド装置へパケットを送信することが可能であるが、別のサブネットワーク内のエンド装置へ通信を行う場合は、サブネットワークの境界に位置する直接送信可能なルータへパケットを送信する。これを受信したルータでは、宛先のエンド装置へパケットを届けるために次にどのルータへパケットを送信すればよいかを判断し、次のルータへパケットを転送する。このようにして、異なるサブネットワーク内のエンド装置に対しても通信が可能となっている。
【0005】
また、エンド装置は、OS(Operating System)内の送信処理部でパケットの送信を行う。OSは自局から到達可能なネットワークのアドレス一覧をルーティングテーブルとして持ち、各テーブルエントリには宛先IPアドレス、自局の出力インタフェース、及びゲートウェイアドレス等が記入されている。
【0006】
ゲートウェイアドレスは、自局が属するサブネットワーク外の宛先のエンド装置にパケットを届けるために、次に送るべきルータのIPアドレスを示している。宛先が同一サブネットワーク内の場合、ゲートウェイアドレスには、ルータのIPアドレスではなく、宛先のエンド装置のIPアドレス又は自局のIPアドレスが設定される。
さらに、OSはデータリンク層のARP テーブルを保持しており、ネットワーク層アドレスとデータリンク層アドレスの対応がとれるようになっている。
【0007】
送信処理部は、ネットワーク層アドレスである、例えば、IPアドレス(以後IPアドレスの場合についてのみ説明する)で指定された宛先アドレスを含むパケットが入力されると、宛先IPアドレスをキーとしてルーティングテーブルを検索し、出力インタフェースとゲートウェイアドレスを取得する。
【0008】
そして、送信処理部は、宛先のエンド装置が同一サブネットワーク内の場合、出力インタフェースに対応するARP テーブルを検索してIPアドレスに対するハードウェアアドレスを求めて通信を行い、宛先のエンド装置が他サブネットワークの場合、ルーティングテーブルから得られるゲートウェイルータのアドレスをキーとしてARP テーブルを検索する。
【0009】
また、ARP テーブルにエントリが見つからない場合、OSはARP プロトコルを用いて同一サブネットワーク内の全エンド装置に対して、宛先のIPアドレスに対するMAC アドレス要求を行い、これを取得して、エンド装置及びルータと通信が可能となる。
【0010】
例えば、ブロードキャストネットワークにおける従来のイーサネットのエンド装置が保持するARP テーブルは、IPアドレスとMAC アドレスが対応しており、直接到達可能なエンド装置又はゲートウェイのIPアドレスからMAC アドレスを知り、このMAC アドレスを用いてエンド装置及びルータと通信が可能となる。
また、ARP プロトコルはブロードキャストでネットワーク内の全エンド装置へデータリンク層アドレスであるMAC アドレスを問い合わせて取得する。
【0011】
図15及び図16は、従来のARP プロトコル例を示しており、この例では、NBMAネットワーク例として特に近年利用することが多くなったATM ネットワーク上におけるプロトコルを示している。 ATM ネットワーク10上にはサブネットワーク20_1 〜20_3 (符号“20”で総称することがある)が設定され、サブネットワーク20_1 、20_2 はルータ30_1 で接続され、サブネットワーク20_2 、20_3 はルータ30_2 で接続されている。また、サブネットワーク20_1,20_3 にはそれぞれエンド装置40_1,40_2 (符号“40”で総称することがある)が接続されている。
【0012】
図15(1) は、ATM _ARP(ATM Address Resolution Protocol 、以後、ATM _ARP プロトコルと称する) 例を示しており、この例では、サブネットワーク20はネットワーク層の論理サブネットワーク(LIS :Logical IP Subnetwork )であり、サブネットワーク20_1 にはエンド装置40_3 がさらに接続され、さらに、各論理サブネットワーク20にはATM _ARP サーバ31_1 〜3 (符号“31”で総称することがある)が接続されている。
【0013】
ATM _ARP プロトコルは、ARP プロトコルと同等の機能をATM-LAN 上で実現するように考案されたプロトコルである。すなわち、MAC アドレスの代わりにATM アドレスによってエンド装置間に設定されたATM コネクション、特にSVC(Switched Virtual Connection)を使用してIPパケットの通信を行うIP over ATM におけるARP プロトコルである。
【0014】
動作においては、まず各エンド装置40は、自局を管理するATM ARP サーバに自局のIPアドレス及びATM アドレスを登録する。
【0015】
エンド装置40 1 は、コネクションが開設されていない異なる論理サブネットワーク20 3 のエンド装置40 2 宛のデータパケットを送る時、ATM ARP サーバ31 1 に宛先IPアドレスを付けたARP 要求パケットを送る。
【0016】
ATM ARP サーバ31 1 は、次ホップのルータ30 1 のATM アドレスを含むARP 応答パケットをエンド装置40 1 に返す。エンド装置40 1 は、ルータ30 1 にパケットを渡し、ルータ30 1 は、ATM ARP サーバ31 2 によりアドレス解決を行いルータ30 2 にパケットを渡す。
【0017】
ルータ30 2 は、ATM ARP サーバ31 3 にARP 要求パケットを送ることにより、エンド装置40 2 のATM アドレスを知り、データパケットをエンド装置40 2 に送り通信が完了する。
NBMAネットワーク10ではもともとブロードキャストという概念がないため、ブロードキャストによる問い合わせは不可能である。そこで、ATM _ARP プロトコルではATM _ARP サーバ31を用意して各論理サブネットワーク20内のエンド装置のATM アドレスを登録管理して、アドレス解決を行っている。各論理サブネットワーク20は、各ATM _ARP サーバ31が受け持つエンド装置のNBMAネットワーク10上の範囲に対応している。
【0018】
すなわち、論理サブネットワーク20は、データリンク層のアドレスであるATM アドレスのみで通信可能なATM ネットワーク10上に論理的に作ったサブネットワークである。従って、送信元のエンド装置40_1 は、異る論理サブネットワーク20に跨る通信の場合でも、例えば宛先のエンド装置40_2 のATM アドレスさえ分かれば、このアドレスを用いて宛先のエンド装置にダイレクトパスであるVC(Virtual Connection)を張りパケットを直接送信することが可能である。
【0019】
しかしながら、ATM _ARP プロトコルは論理サブネットワーク20間のパケット通信は、ルータを介して行わなければならないため、本来のATM ネットワークが提供可能なエンド装置間でのダイレクトパス接続が実現できない。
このダイレクトパス接続の仕組みを提供するプロトコルとして、IETF(Internet Engineering Task Force) で提案されているNHRP(Next Hop Resolution Protocol 、以後、NHRPプロトコルと称する) がある。
【0020】
同図(2) は、NHRPプロトコル例を示しており、この例が同図(1) のATM _ARP プロトコルと異なる点は、各論理サブネットワーク20にはATM _ARP サーバ31が接続されておらず、ルータ30_1 〜30_3 が原則としてルータを兼ねるNHS(NEXT_Hop Server、以後、NHS サーバと称する) となっていることである。
【0021】
まず、各エンド装置40は、自局が属するLIS のNHS サーバ30に対して自局のIPアドレスとATM アドレスを登録する。
エンド装置40_1 は、異なる論理サブネットワーク20_3 のエンド装置40_2 宛のパケットを受けると、NHS サーバ30_1 にエンド装置40_2 のIPアドレスを書き込んだNHRP解決要求パケットを送信する。
【0022】
これを受信したNHS サーバ30_1 は、宛先IPアドレスが自局が管理するサブネットワーク内のエンド装置のIPアドレスでないので、ルーティングテーブルに従いNHRP解決要求パケットを次のNHS サーバ30_2 へ転送する。NHS サーバ30_2 は、宛先IPアドレスが自局が管理する論理サブネットワーク20_3 内のものであると判断し、管理する論理サブネットワーク内のエンド装置について保持しているATM アドレスのテーブル(図示省略) を検索し、ヒットするエントリが有る場合は、解決要求発信元のエンド装置40_1 に対してエンド装置40_2 のATM アドレスを含んだNHRP解決応答パケットを送信する。
【0023】
エンド装置40_1 は、NHRP解決応答パケットから宛先IPアドレスに対するATM アドレスを知り、このアドレスを用いてエンド装置40_2 とダイレクトに仮想コネクション(VC:ダイレクトパスと称する)62を張る。このダイレクトパス62はNHS サーバ30を経由しないため、NHS サーバ30におけるパケット再構成の遅延、転送遅延等の影響を受けずに高速な通信が可能となる。
【0024】
すなわち、NHRPプロトコルはATM _ARP プロトコルの手法を異る論理サブネットワークのエンド装置にまで拡張したものと考えられる。
【0025】
なお、エンド装置40_1 は、ダイレクトパス62が張られる前に入力したデータパケットをルータ30_1 、30_2 を経由したホップバイホップのパス60を使用してデータパケットを送信するが、ダイレクトパス62が作成された後はこのパス62を使用してデータパケットを送信する。
【0026】
図16は、特願平第9−41159号で提案されたRISP(Responder Initiated Shortcut Path) 例を示しており、この例では、図15(2) のNHRPプロトコルと比較すると、ルータ30_3 〜5 にはNHS サーバ機能が含まれていないことが異なっている。
以下に、エンド装置40_1 及びエンド装置40_2 の間にダイレクトパスを設定する方法を説明する。
【0027】
エンド装置40_1 は、エンド装置40_2 宛のデータパケットを受信して、自局のATM アドレスを含んだコールバック要求パケットを作成し、このパケットをルータ経由のルーティングルート60でエンド装置40_2 に送信する。
エンド装置40_2 は、受信した該パケットに含まれるエンド装置40_1 のATM アドレスを用いてダイレクトパスを発呼し、この張られたパスである仮想コネクション62を経由して自局のATM アドレスを含んだコールバック応答パケットを返送する。
【0028】
すなわち、アドレス解決及びダイレクトパスの設定を同時に行う。エンド装置40_1 は、その後のエンド装置40_2 宛のIPパケットをこのダイレクトパスを用いて送信する。
【0029】
図17は、従来のATM ARP 例を示しており、この例では図15(1) で示したATM ARP と異なり、サブネットワーク間をルータ経由で通信する場合は示されておらず、エンド装置40 1 の出力インタフェースatm0〜atm2には、それぞれサブネットワーク(LIS1 〜LIS3)20 1 〜3 が接続されている。サブネットワーク20 1 には、さらにエンド装置40 2 〜40 5 が接続されている。
【0030】
サブネットワーク20 1 〜3 のIPアドレスは、それぞれ“133.160.115.0 ”,“133.160.114.0 ”, 及び“133.160.113.0 ”であり、エンド装置40 1 の出力インタフェースatm0のIPアドレスは“133.160.115.3 ”であり、エンド装置40 2 〜40 5 のIPアドレスはそれぞれ“133.160.115.10”, “133.160.115.21”, “133.160.115.33”, 及び“133.160.115.47”である。
【0031】
図18は、図17に示したエンド装置40 1 がネットワーク層に保持するルーティングテーブル44とデータリンク層に保持するATM ARP 変換機構51を示している。
ATM ARP 変換機構51は、インタフェース構造体52 1 〜4 とATM ARP テーブル54とVC(Vertual Connection)構造体53とで構成されている。
【0032】
以下に図17及び図18を参照してエンド装置40 1 の動作を説明する。エンド装置40 1 のIPプロトコル処理部55は、▲1▼IPアドレス“133.160.115.10”のエンド装置40 2 宛のデータパケット70を受け、▲2▼IPアドレス“133.160.115.10”をキーとしてルーティングテーブル44を検索し、その結果、ヒットしないためサブネットマスク“255.255.255.0 ”をかけた“133.160.115.0 ”で再検索を行い、出力インタフェース“atm0”を知り、▲3▼そして“atm0”が持つ ATM ARP テーブルをIPアドレス“133.160.115.10”をキーとして検索することで宛先エンド装置のATM アドレス= “47.0091811・・・CE.00 ”を取得し、▲4▼VC構造体53からVC番号= “VPI=0,VCI=32”を得、▲5▼そして該データパケット70をVCに送信する。
【0033】
また、IPプロトコル処理部55が、▲1▼宛先IPアドレス=140.151.120.5 のパケットを受けると、▲6▼ポイント・ ツー・ ポイント型インタフェースtun0にヒットし、▲7▼該パケットをインタフェースtun0(図示せず)に送信する。
【0034】
ATMARPテーブル54にエントリがあるがVCがない場合は、エントリのATM アドレス“47.009181 …CE.00 ”に基づきVCを作成した後にパケットを送信する。
【発明が解決しようとする課題】
このような従来のエンド装置におけるアドレス解決及びデータパケット送信を纏めると下記のようになる。
▲1▼ARP プロトコルにおいては、エンド装置は1つのサブネットワーク内の全てのエンド装置にブロードキャストでデータリンク層アドレスであるMAC アドレスを問い合わせる。従って、エンド装置はアドレス解決をネットワーク層のIPプロトコルとは無関係にデータリンク層の機能のみで実現できる。
【0035】
▲2▼1つの論理サブネットワークで構成されたNBMAネットワークのATM _ARP プロトコルにおいては、エンド装置は、ATM _ARP サーバに張られたVCを経由して問合せパケットを送信してアドレス解決を行う。エンド装置はアドレス解決をデータリンク層の機能のみで実現できる。
▲3▼複数の論理サブネットワークで構成されたNBMAネットワークのATM _ARP プロトコルにおいては、エンド装置は、論理サブネットワーク間にまたがる通信は必ずルータを経由して行う必要があり、アドレス解決にはデータリンク層及びネットワーク層の機能を共に必要とする。
【0036】
▲4▼NHRPプロトコルにおいては、エンド装置は、アドレス解決を行うためのネットワーク層の機能であるルーティング機能及びネットワーク層アドレスをデータリンク層アドレスに変換するデータリンク層の機能を必要とする。
▲5▼RISPにおいては、エンド装置は、コールバック要求パケットを送信するネットワーク層のルーティング機能を必要とし、及びデータリンク層のアドレス変換機能を必要としないよう構成する。
【0037】
すなわち、▲1▼、▲2▼のARP プロトコルにおいては、エンド装置は、イーサネットにおけるARP とATM _ARP が存在するように、データリンク層の種類に固有の実装となっている。従って、新たなデータリンク層の導入には専用のARP 機能の開発が必要となり、開発コストの増大につながる。
【0038】
▲3▼、▲4▼、▲5▼において、エンド装置は、ネットワーク層のアドレス解決を行うためのルーティング機能とデータリンク層のアドレス変換の機能とを必要としている。また、コネクション型のNBMAネットワークとコネクションレス型のネットワークであるイーサネット等のブロードキャストネットワークとは、データ送信の仕組みが全く異なる上、データパケット送信時のネットワーク層論理アドレスからデータリンク層アドレスに変換するアドレス変換メカニズムも異なっている。
【0039】
また、同一のNBMAネットワークにおいても、データリンク層アドレスを知ることが可能な範囲を論理サブネットワーク内だけに閉じるか、NBMAネットワーク全体まで許すかにより変換の仕組みが異なる。
従って、ネットワーク層とデータリンク層が密接に関係することにより、互いに分離できる。従って、各局間のプロトコルのポータビリティがない。
【0040】
従って本発明は、パケットの宛先アドレス解決を行うエンド装置において、NBMAネットワークとブロードキャストネットワークとの違い、及びNBMAネットワークにおけるアドレス解決の範囲が1つの論理サブネットワーク内と複数の論理サブネットワークとの違いに関わりなく全てネットワーク層で処理可能としポータビリティのよいパケット送信方式並びにアドレス解決プロトコルを提供することを課題とする。
【0041】
【課題を解決するための手段】
〔1〕上記の課題を解決するため、本発明に係るエンド装置を、図1の例で説明すると、ネットワーク層とデータリンク層との間でダイレクトルート及びルーティングルートと1対1の対応関係がある論理インタフェース47を作成するインタフェース管理部42と、入力パケットの宛先のネットワーク層アドレスと該論理インタフェースとの対応関係を示すルーティングテーブル44と、ネットワーク層アドレスをキーとして該ルーティングテーブル44を参照して該入力パケットを該論理インタフェース47に送出するパケット送信部43と、該テーブルに該入力パケットのダイレクトルートの該論理インタフェースが登録されていないとき、データリンク層アドレスを問い合わせる問合せパケット及び該入力パケットを予め設定された該ルーティングルートへの論理インタフェース47に送出し、受信した応答パケットに含まれる該宛先のデータリンク層アドレスに基づき該インタフェース管理部42に論理インタフェースの作成を要求することにより該インタフェース管理部が作成した論理インタフェースを該ルーティングテーブル44に登録するパス管理部45と、を有することを特徴としている。
【0042】
動作においては、送信元のエンド装置(ルータ又は端末を含む)のパケット送信部43は上位層から入力データパケット70を受け取り、このパケットに含まれる宛先のエンド装置のネットワーク層アドレスをキーとしてルーティングテーブル44を信号81で検索する。テーブル検索の結果、同一又は異なるサブネットワークに属する宛先のエンド装置にダイレクトに到達するダイレクトルートが存在しなかった場合、パケット送信部43は信号82でデータパケット70をインタフェース47に含まれるルーティングルートの論理インタフェースに送信するとともに、パス管理部45にダイレクトルートが存在しなかったことを信号84で知らせる。
【0043】
パス管理部45は、自局のデータリンク層アドレス及びネットワーク層アドレスを含み、宛先のエンド装置のデータリンク層アドレスを問合せるための問合せパケット95を作成し、予め設定されたルーティングルートの該論理インタフェースに送信する。この論理インタフェースへ送信されたデータパケット70及び問合せパケット83は、それぞれのデータリンク層に適する方法でルータへ送信される。
【0044】
インタフェース47を経由して問合せパケットに対する応答パケット90,91 を宛先のエンド装置から受信したパス管理部45は、応答パケット91に含まれる宛先のエンド装置のデータリンク層アドレス及びネットワーク層アドレスを知り、これをインタフェース管理部42(パス管理部45に含まれてもよい)に通知する。インタフェース管理部42は、宛先のエンド装置へのダイレクトルートと1対1の関係にあるポイント・ ツー・ ポイント型の論理インタフェースを新たに作成する。
【0045】
さらに、パス管理部45は、該ポイント・ ツー・ ポイント型論理インタフェースが宛先のエンド装置へのダイレクトルートあることを示すように、ルーティングテーブル44に該ポイント・ ツー・ ポイント型インタフェースを信号92により登録する。
以後、パケット送信部43に入力された該エンド装置宛のデータパケット70は、信号81,82,83によって該ポイント・ ツー・ ポイント型インタフェースを介したダイレクトルートで宛先のエンド装置に送出されることになる。
【0046】
この結果、該ポイント・ ツー・ ポイント型論理インタフェースは宛先のデータリンク層アドレスと1対1に対応しているので、宛先のネットワーク層アドレスと宛先のデータリンク層アドレスが対応付けられていることになる。従って、データリンク層におけるネットワーク層アドレスからデータリンク層アドレスへのアドレス変換は必要とせず、全てネットワーク層での処理で済むことになる。 なお、インタフェース47へデータパケットを送信した後にどのようにして物理メディアに送信されるかは、メディアにより異り、データリンク層の送信機能に依存する。
【0047】
〔2〕また本発明では、宛先のエンド装置が、図1に示す如く、入力パケットである問合せパケット90(91)の宛先のネットワーク層アドレスと該論理インタフェースとの対応関係を示すルーティングテーブル44と、受信した問合せパケット90が自局宛であることを判定して自局のデータリンク層アドレスを含んだ応答パケット85を作成するパス管理部45と、該自局宛問合せパケット90に含まれる送信元のネットワーク層アドレスをキーとして該ルーティングテーブル44から検索した論理インタフェース47に含まれるルーティングルートの論理インタフェースを用いて応答パケット85(81,82 )を送信するパケット送信部43とを有することを特徴する。
【0048】
図2は、本発明に係るエンド装置を用いたアドレス解決例(1) を示しており、NBMAネットワーク10に論理サブネットワーク20が設定され、論理サブネットワーク20_1,20_2 及び論理サブネットワーク20_2,20_3 はそれぞれルータ30_1 及び30_2 で接続され、論理サブネットワーク20_1 及び20_3 にはそれぞれエンド装置40_1 及び40_2 が接続されている。
【0049】
エンド装置40_1 から送出された問合せパケット71は、ルーティングルート60を経由してエンド装置40_2 に入力される。
問合せパケット71に対する応答パケット72は、エンド装置40_2 で作成されてルーティングルート61に送出される。そして、ルータ30_1 及び30_2 を経由して送信元のエンド装置40_1 に送信されることになる。
なお、同図のNBMAネットワーク10は、ブロードキャストネットワークであってもよい。
【0050】
〔3〕また本発明では、ネットワーク上に設定された複数のサブネットワーク間を接続するルータにおいて、図1に示す如く、入力パケット90の宛先のネットワーク層アドレスと論理インタフェース47との対応関係を示すルーティングテーブル44を有し、パス管理部45が、受信した上記の問合せパケット又は応答パケット91に含まれる宛先ネットワーク層アドレスをキーとして該ルーティングテーブル44を参照して自局宛でない該問合せ及び応答パケットをルーティングルートの該論理インタフェースに送出することができる。
【0051】
すなわち、図1に示す如く、パス管理部45が受信した該問合せパケット又は該応答パケット90(信号91)が自局宛でないことを検出したとき、該問合せパケット又は該応答パケット91に含まれる宛先ネットワーク層アドレスをキーとしてルーティングテーブル44を信号92で参照して信号84でルーティングルートの論理インタフェース47を得る。
そして、パス管理部45は、該問合せパケット又は該応答パケットを信号95及び83として該論理インタフェースを経由して出力パケットとして送出する。
【0052】
この動作を図2に示したルータ30_1 で説明すると、ルータ30_1 は、ルーティングルート60(左側からのルート)から自局宛でない問合せパケット71入力すると、ルーティングテーブル44が指定するルーティングルート60(右側のルート)へ該問合せパケット71を送出する。
また、ルータ30_1 は、ルーティングルート61(右側からのルート)から自局宛でない応答パケット72を入力すると、ルーティングテーブル44が指定するルーティングルート61(左側へのルート)へ該応答パケット72を送出する。
【0053】
なお、ルータは、エンド装置と同等の機能を持たせることにより、問合せパケット及び応答パケットを中継する点を除けば、エンド装置と同じようにアドレス解決を行うようにすることもできる。
また、同図のNBMAネットワーク10は、ブロードキャストネットワークであってもよい。
【0054】
〔4〕また本発明では、上記の本発明〔1〕において、パス管理部45が、テーブル44に該データパケット70のダイレクトルートが登録されるまでの間、該入力パケット70を一時記憶するバッファ(図示省略)を有することもできる。
【0055】
すなわち、上記のようにバッファを有しない場合には予め決められたルーティングルートを経由して送出されるが、バッファを用いて全てのデータパケット70を待機させ、その間に決まったダイレクトルートを経由して宛先のエンド装置に送信することが可能となる。
【0056】
〔5〕また本発明では、上記の本発明〔2〕において、図1に示す如く、パス管理部45が、ルーティングテーブル44を用いる代わりに、受信した問合せパケットである信号90(91)に含まれる送信元のエンド装置のデータリンク層アドレスを用いて、該応答パケットである信号95(83)を送出することができる。
【0057】
〔6〕また本発明では、上記の本発明〔2〕において、該サブネットワークがNBMAネットワークであって、図1に示す如く、宛先のエンド装置40_2 はシグナリング管理部50を有し、パス管理部45が、パケット送信部43に応答パケットを送信することを依頼する代わりに、問合せパケットに含まれる送信元のエンド装置40_1 のデータリンク層アドレスを用いてシグナリング管理部50に送信元のエンド装置40_1 へ発呼するように依頼する。
【0058】
シグナリング管理部50は発呼して仮想コネクションを張る。パス管理部45は、張られた仮想コネクションに送信を行なう為の論理インタフェースをインタフェース47に作成することをインタフェース管理部へ依頼し、作成された該インタフェースを介して該応答パケットを送出することができる。
【0059】
図3は、本発明のエンド装置を用いたアドレス解決例(2) を示しており、ネットワークの構成は図2に示した構成と同じである。
宛先のエンド装置40_2 は、問合せパケット71をルーティングルート60を介して受信し、問合せパケット71に対する応答パケット72を作成する。さらに、エンド装置40_1 の間に仮想コネクション62を張り、この仮想コネクション62を介して応答パケット72をエンド装置40_1 に送信する。
この結果、応答パケット72は、図2に示したルーティングルート61を経由すること無く、エンド装置40_1 に高速で直接送信することが可能となる。
【0060】
〔7〕また本発明では、図1に示す如く、ブロードキャストのサブネットワークに接続された宛先のエンド装置が、ネットワーク層とデータリンク層との間に論理インタフェース47を作成するインタフェース管理部42と、受信した問合せパケット90に含まれる送信元のエンド装置のデータリンク層アドレスを用いて該インタフェース管理部42に該送信元のエンド装置を接続先とする新規の論理インタフェースの作成指示を行い、この論理インタフェースに作成した応答パケットを送出するパス管理部45と、を有することを特徴としている。
【0061】
図4は、本発明のエンド装置を用いたアドレス解決例(3) を示しており、ネットワーク10の構成は、図2に示したネットワーク10がNBMAネットワークではなくブロードキャストのサブネットワークであること、及び論理サブネットワーク20_1 〜3 がVLAN(Virtual LAN) であること以外は図2のネットワーク10と同じである。
【0062】
ルーティングルート60から問合せパケット71を受信したエンド装置40_2 は、送信元のエンド装置40_1 向けのポイント・ ツー・ ポイント型インタフェース47を作成する。そして、このインタフェース47を介したダイレクトルート63を経由して応答パケット72をエンド装置40_1 に送信する。
【0063】
以後、エンド装置40_2 向けのパケットは、新規のインタフェース47を介してダイレクトに送信することが可能になる。
【0064】
〔8〕また本発明では、上記の本発明〔1〕において、該論理インタフェース47は、少なくともインタフェースに関するパラメータである論理インタフェース名、自局のネットワーク層論理アドレス、及び宛先のネットワーク層論理アドレス並びにデータリンク層アドレスで構成された1つの又は互いにリンクされた複数のインタフェース管理テーブルとして定義することもできる。
【0065】
〔9〕また本発明では、上記の本発明〔8〕において、該サブネットワークがブロードキャストのサブネットワークであり、該論理インタフェース47からパケットを受信して、該論理インタフェース47をキーとして該インタフェース管理テーブルより取得した宛先のデータリンク層アドレスに基づき各通信メディアに適した方法でパケットを送出するパケット送出部をデータリンク層に有することもできる。
【0066】
図5は、本発明のエンド装置を用いたアドレス解決例(4) を示しており、ネットワーク10の構成は図4と同じである。
ネットワーク10が例えばイーサネットの場合、パケット送出部は、MAC ヘッダの送信先MAC アドレスの位置に上記の宛先データリンク層アドレスを入れる。そして、イーサネットのメディアアクセス手法であるCSMA/CD(Carrier Sense Multiple Access with Collision Detection: 衝突検出機能付き搬送波検知多元アクセス) 方式を使用してアドレス解決を行うとき、ブロードキャストで通信メディア上にパケットを送出する。
【0067】
〔10〕また本発明では、上記の本発明〔8〕において、該サブネットワークがNBMAネットワークであり、図1に示す如く、該宛先のエンド装置のダイレクトルートが存在しない場合は、該インタフェース管理テーブルより取得した宛先のデータリンク層アドレスに基づき該宛先のエンド装置へダイレクトに仮想コネクションを張るシグナリング管理部50を有することもできる。
【0068】
図6は、本発明のエンド装置を用いたアドレス解決例(5) を示しており、ネットワーク10の構成は図2と同じである。
エンド装置40_1 は、宛先のエンド装置40_2 のダイレクトルートが無いとき、宛先のエンド装置40_2 に発呼63する。そして、設定された仮想コネクション62にデータパケット70を送出する。
【0069】
なお、上記の本発明〔1〕において、該応答パケットを受信しインタフェースを作る前に、応答パケットに含まれるエンド装置のデータリンク層アドレスを用いて、あらかじめエンド装置へのダイレクトルートを作成してもよい。
【0070】
〔11〕また本発明では、上記の本発明〔1〕又は〔7〕において、エンド装置が、図7に示すが如く、インタフェース管理部42に接続されたタイマ管理部48を有することができる。タイマ管理部48は、各論理インタフェースに対応したタイマを有しこれを管理する。なお、図7は、図1の構成とタイマ管理部48が追加されている以外は同一である。
【0071】
すなわち、インタフェース管理部42が、該論理インタフェースを作成するとき、該タイマ管理部48は対応するタイマを起動する。タイマ管理部48は、各論理インタフェース47を介してパケットが送信される度に対応する各タイマの値をクリアする。パケット送信がしばらく行われず対応するタイマが所定の値を越えた時、対応する該論理インタフェースを該インタフェーステーブルから削除する。
【0072】
この結果、一定時間以上の過去に作成された論理インタフェースを削除することにより、エンド装置が移動した場合においても、誤ったインタフェースを用いることが無くなる。
【0073】
〔12〕また本発明では、上記の本発明〔1〕において、図8に示す如く、送信元のエンド装置40のパケット送信部43に、プライオリティ制御部49を信号108,109 で相互に接続することができる。
【0074】
すなわち、パケット送信部43は、宛先のエンド装置に対するルーティングルート及びダイレクトルートが共に存在する時、受信したデータパケット70に含まれる情報108 をプライオリティ制御部49に送信する。この制御部49は、情報108 に基づき、データパケット70をダイレクトルート及びルーティングルートのいずれに送出するかを決定し、これを示す信号109 をパケット送信部43に通知する。パケット送信部43は、決定されたルートに対応するインタフェース47をルーティングテーブル44で知り、入力データパケット70を送出する。
この結果、データパケット70は、適するルートに送信されることになる。
【0075】
〔13〕さらに本発明では、上記の本発明〔1〕において、図1に示す如く、ユーザが、ユーザコマンド処理部41に対して通信を始める前に、インタフェースの作成、及びルータに対して自局を登録するユーザコマンドを実行する。ユーザコマンド処理部41は、自局に接続されている該ネットワークに対するプライマリインタフェースを作成することを信号101 でインタフェース管理部42に指示し、又はレジストレーション機能部46を介してパス管理部45に登録要求パケット作成を信号103 で要求する。
【0076】
そして、パス管理部45が、データリンク層のシグナリング管理部50に該ルータに発呼するように指示する。シグナリング管理部50は、発呼してルーティングルートを設定する。インタフェース管理部42は、該ルーティングパスと1対1に対応するインタフェースを作成する。パス管理部45が、このインタフェースの先に該ルータが接続されていることを示すエントリを該ルーティングテーブル44に登録する。
【0077】
〔14〕さらに本発明では、上記の本発明〔1〕において、該サブネットワークがNBMAネットワークであるとき、該ルーティングルート及び該ダイレクトルートが仮想コネクションであることを特徴とする。
【0078】
本発明〔1〕〜〔14〕において示した送信元のエンド装置、宛先のエンド装置及びルータを、NBMAネットワーク及びブロードキャストネットワークに接続されるエンド装置、及びこれらのネトワークを論理的に分割するLIS,VLANの境界に配置するルータに適宜適用することが可能である。
【0079】
【発明の実施の形態】
図9は、本発明に係るエンド装置(以後、ホストと称する)及びルータを用いたネットワークの実施例を示しており、この例では特に「NBMAのATM ネットワーク」上でIP通信を行い、アドレス解決方式はRISPプロトコルを採用している。
【0080】
ATM ネットワーク10の構成は図3と同様であるが、さらにサブネットワーク20_1 〜20_3 (以後、それぞれをLIS1〜3 と称することがある)に、それぞれホスト40_3 〜5 、ホスト40_6,40_7 、及びホスト40_8,40_9 が接続されている点が異なっている。また、各ホスト40_1 〜40_9 、及びルータ30_1,30_2 は、図7に示したエンド装置と同一の構成に、さらに、図8に示したパケット送信部43に接続されたプライオリティ制御部49を追加している。
【0081】
上記のLIS1〜3 のIPアドレスは、それぞれ“133.160.113.0 ”,“133.160.114.0 ”,及び“133.160.115.0 ”である。ルータ30_1 のLIS1及びLIS2側のIPアドレスは、それぞれ“133.160.113.1 ”及び“133.160.114.2 ”である。ルータ30_2 のLIS2及びLIS3側のIPアドレスは、それぞれ“133.160.114.2 ”及び“133.160.115.1 ”である。ホスト40_1 〜9 のIPアドレスは、それぞれ“133.160.113.2 ”,“133.160.115.2 ”,“133.160.113.3 ”,“133.160.113.4 ”,“133.160.113.5 ”, “133.160.114.3 ”,“133.160.114.4 ”,“133.160.115.3 ”,及び“133.160.115.4 ”である。
【0082】
図10は、本発明のホスト40及びルータ30におけるテーブルの実施例を示しており、この例では、特にダイレクトコネクションがまだ張られる前のルーティングテーブル44及びインタフェース管理テーブル51を示している。
【0083】
例えば、ホスト40_1 のルーティングテーブル44の要素は、「IPアドレス」としてネットワークのIPアドレス“133.160.112.0 ”,“133.160.113.0 ”〜“133.160.116.0 ”が登録され、「ネットマスク」として全て“255・255・255・0 ”が登録され、「次ホップルート」として全てルータ30_1 のIPアドレス“133・160・113・1 ”が登録され、「出力インタフェース」としてプライマリインタフェースpri _atm0が登録されている。
なお、テーブル44には、図9に示したサブネットワーク20_1 〜3 の他にIPアドレス“133.160.112.0 ”及び“133.160.116.0 ”のサブネットワークのエントリも示されている。
【0084】
また、インタフェース管理テーブル51には、「インタフェースpri _atm0」の属性として自IPアドレス=“113.160.113.2 ”、接続先IPアドレス=“113・160・113・1 ”、インタフェースタイプ=“ポイント・ ツー・ ポイント(図中においては、point _to_point と称する)”、インタフェース状態=“UP(使用可)”、宛先ATM アドレス=“xxxxxxxxxxx ”、及びVPI/VCI =0/32が登録されている。
【0085】
テーブルの検索動作は、▲1▼IPパケット70のIPアドレス=133.160.113.1 をキーとして検索する。▲4▼ヒットしないので、宛先IPアドレス=133.160.113.1 のコールバック要求パケット71を作成する。▲5▼宛先IPアドレスをネットマスク=255.255.255.0 でマスクした133.160.113.0 をキーとして検索し、▲2▼IPアドレス=133.160.113.0 のエントリにヒットして、このエントリの出力インタフェースが指定するインタフェースpri ー atm0に要求パケット71を出力する。▲3▼データリンク層は、インタフェースpri-atm0に1対1に対応したルートに出力する。
【0086】
図11は、インタフェース管理テーブル51の別の実施例を示しており、この例では、管理テーブル51は、同図(1) 〜(3) に示すインタフェース構造体52及び後述するVC構造体で構成される。 同図(1) は、ユーザコマンドによって定義されたプライマリインタフェース構造体52_1 の実施例を示しており、このインタフェースは通信を始める前にホスト40_1 が自局が属するサブネットワークに対して作成したプライマリインタフェースpri _atm0を示している。このインタフェースpri _atm0の要素は、自局のIPアドレス、ネトワークマスク及びインタフェースタイプである。
なお、インタフェースpri _atm0はルータへ自身を登録しているパスへのインタフェースと兼用してもよいし、どこにもつながらない仮想のインタフェースとして定義しても良い。
【0087】
同図(2) は、新たなホスト40へのインタフェース構造体52_2 の実施例を示している。
例えば、IPアドレス=“133.160.115.2 ”のホスト40_2 へのパス( =仮想コネクション) が新たに設定された場合、このパスに対し新たに1つのポイント・ ツー・ ポイント型インタフェースを割り当てる。このとき宛先ホストに最も近いインタフェースpri _atm0( 同図(1) に示したインタフェース) の情報を、この新しいインタフェースの情報として、新たにインタフェース構造体52_2 が作成される。すなわち、インタフェース構造体52_2 は、複製した構造体52_1 にさらに接続先IPアドレス133.160.115.2 を追加して作成される。
【0088】
同図(3) は、VCを管理するVC構造体とリンクしたインタフェース構造体52_3 の定義例を示しており、この例ではインタフェース構造体52_2 の要素にさらにインタフェースの状態を示す要素「フラグ」、及びVC構造体へリンクするための要素「VC構造体へのポインタ」が追加されている。
【0089】
図12は、本発明のホスト及びルータが保持するルーティングテーブル44の実施例を示しており、同図(1) 〜(3) は、それぞれホスト40_1 、ルータ30_1,30_2 のルーティングテーブル44_1 〜44_3 (以後、符号“44”で略称することがある)を示している。また、同図(4) は、ホスト40_1 のアドレス解決後のルーティングテーブル44_1 を示している。
【0090】
各ルーティングテーブル44の各エントリは、IPパケットの宛先ホストの「IPアドレス」、「ネットマスク」、次ホップ「ルータのアドレス」、及び「出力インタフェース」で構成されている。
【0091】
以下に、通信アプリケーション等により図9に示したホスト40_1 からホスト40_2 に対してIPパケットの送信要求が発生した場合の動作を図7及び図8を参照して説明する。
図7において、IPデータパケット70を受信したホスト40_1 のパケット送信部43は、ルーティングテーブル44(図12(1) のテーブル44_1 参照)をパケット70に含まれる宛先ホスト40_2 のIPアドレス、例えば“133.160.115.2 ”をキーとして検索し、このIPアドレスが登録されていないことを認識してホスト40_2 へのダイレクトパスが存在しないことを知る。そして、パケット送信部43は、パス管理部45に問合せパケットであるコールバック要求パケットの作成を信号84で依頼する。
【0092】
さらに、パケット送信部43は、ルーティングテーブル44_1 において、宛先IPアドレス“133.160.115.2 ”を各エントリの「ネットマスク」でマスクしたIPアドレスをキーとして「IPアドレス」を検索する。そして、エントリE1において、宛先IPアドレス“133.160.115.2 ”を「ネットマスク=“255.255.255.0 ”」でマスクしたアドレス“133.160.115.0 ”のみが上記の「IPアドレス」と同じあることから出力インタフェース=“atm0”を得る。すなわち、インタフェースatm0に出力されたパケットは必ず次ホップルータ30_1 (=ゲートウェイ:IPアドレス“133.160.113.1 ”)に届くことになっている。
【0093】
さらに、パケット送信部43は、データパケット70を信号81(82)として出力インタフェース47に含まれるインタフェースatm0に送出する。
パス管理部45は、ホスト40_2 のATM アドレスを要求するコールバック要求パケット作成し、信号95としてインタフェースatm0に出力する。
なお、パス管理部45は、コールバック要求パケットの送信をパケット送信部43に信号88で依頼してもよい。
【0094】
データリンク層において、データパケット70及びコールバック要求パケット(以後、このパケットの符号を“71”とする)は、インタフェースatm0に対応したルーティングパス60に送出される。この場合、バッファによる一時記憶はされないので、データパケット70はとりあえずそのまま送出される。
図9において、ホスト40_1 から送出されたデータパケット70及び要求パケット71は、ルーティングルート60を介してルータ30_1 に送信される。
【0095】
図7において、ルータ30_1 は、ルーティングテーブル44として図12(2) に示したルーティングテーブル44_2 を有している。パス管理部45は、信号90(91)として宛先IPアドレス=“133.160.115.2 ”のデータパケット70及び要求パケット71を受信する。
【0096】
そして、ルーティングテーブル44_2 を宛先IPアドレス“133.160.115.2 ”をキーとして検索し、ホスト40_1 の検索の場合と同様に、ダイレクトパスが無く、IPアドレスが“133.160.115.0 ”のエントリE2にヒットし、次ホップルータ30_2 (=IPアドレス“113.160.114.1 ”)のインタフェースatm0を知り、データパケット70及び要求パケット71をインタフェース47に含まれるインタフェースatm0に信号95として出力する。
【0097】
このルータ30_1 のデータリンク層においては、インタフェースatm0に対応するルーティングパス60(IPアドレス“133.160.114.2 ”)からデータパケット70及び要求パケット71を出力する。 ルータ30_2 は、図9に示すように、データパケット70及び要求パケット71をルート60を介して受信する。
【0098】
図7において、ルータ30_2 は、ルーティングテーブル44として図12(3) のルーティングテーブル44_3 を有している。ルータ30_2 のパス管理部45は、パケット70,71 の宛先IPアドレス=“133.160.115.2 ”をキーとしてルーティングテーブル44_3 を検索し、エントリE3にヒットして、インタフェースatm3がホスト40_2 へのダイレクトパスに接続されていることを知る。
図9において、ルータ30_2 は、インタフェースatm3及びダイレクトパス60を介してパケット70,71 をホスト40_2 に送信する。
【0099】
要求パケット71を受信したホスト40_2 は、下記の動作▲1▼〜▲3▼を行う。
▲1▼自局とホスト40_1 の間に仮想コネクションを張るためのポイント・ ツー・ ポイント型インタフェースを作成する。
▲2▼自局からホスト40_1 へのSVC(Switched Virtual Connection :スイッチド仮想コネクション)の発呼を行う。
▲3▼張られたSVC を使用してコールバック応答パケットの送信を行う。
【0100】
図13は、ホスト40_2 が保持するインタフェース管理テーブルの実施例を示しており、この例では管理テーブルは、同図(1) のインタフェース構造体52及び同図(2) のVC構造体53で構成されている。 インタフェース構造体52の要素は、インタフェース名、自IPアドレス、接続先IPアドレス、インタフェースタイプ、インタフェース状態、及びVC構造体53へのポインタである。VC構造体53は、ATM コネクション(SVC) を管理する構造体であり、その要素は、接続先ATM アドレス、パス情報であるVPI/VCI(Virtual Path Identifier/Virtual Channel Identifier) 、及びAAL(ATM Adaptation Layer) タイプである。
【0101】
図7において、ホスト40_2 のパス管理部45は、信号90(91)で要求パケット71を受信すると、送信元ホスト40_1 へのSVC がまだ確立されていないことを確認した後、インタフェース管理部42にホスト40_1 と40_2 との間にダイレクトなATM コネクションを張るためのポイント・ ツー・ ポイント型インタフェースの作成を依頼する。管理部42は、図13(1) に示した新規に作成したインタフェース構造体52の各要素にそれぞれ“atm1”、“133.160.115.2 ”、“133.160.113.2 ”、“point _to_point ”、…を書き込む。
【0102】
さらに、パス管理部45は、シグナリング管理部50に要求パケット71に含まれる送信元ホスト40_1 のATM アドレスを用いて発呼することを指示する。シグナリング管理部50は、発呼してホスト40_2 からホスト40_1 の間で従来技術に基づくATM ダイレクトコネクション(SVC :以後、ダイレクトパスと称する)62を張る。そして、このダイレクトパス62に対するVPが決定される。さらに、このダイレクトパス62にVC構造体53が用意され、この構造体53の各要素にそれぞれ“xxxxxxxxxxx ”、“0/32”、及び“AAL5”が書き込まれる。 その後、インタフェース構造体52のポインタに該VC構造体53のアドレスを書込み、インタフェース構造体52から該VC構造体53を参照することが出来るようにする。
【0103】
パス管理部45は、以上の動作が完了すると、コールバック応答パケット72を作成し、上記で新規作成したインタフェースatm1へ信号95として直接送出する。
この結果、応答パケット72は送信元ホスト40_1 へ送られることになる(図9参照)。
なお、パス管理部45は応答パケット72をインタフェースatm1に直接送信する代わりにパケット送信部43へ渡した後、パケット送信部43がルーティングテーブル44を検索した後、ルーティングルートに従って送信してもよい。
【0104】
ホスト40_1 は、受信した応答パケット72に含まれる宛先ホスト40_2 のIPアドレス及びATM アドレスを元に、張られたダイレクトパス62を自局が利用できるように新規にポイント・ ツー・ ポイント型のインタフェースatm4であるインタフェース構造体52及びダイレクトパス62のVC構造体53を作成する。そして、構造体52の要素である「ポインタ」にVC構造体53を指し示すアドレスを書き込み、ダイレクトパス62にインタフェースatm4を割り付ける。
さらに、ホスト40_1 は、ダイレクトパス62に接続されたインタフェースatm4をルーティングテーブル44に登録するためのエントリE4を作成する。
【0105】
図14は、ホスト40_1 が作成したインタフェース及びルーティングテーブルのエントリの実施例を示しており、同図(1) 及び(2) は、それぞれインタフェース構造体52及びVC構造体53を示し、同図(3) は、ルーティングテーブル44に登録するエントリE4を示している。
【0106】
すなわち、インタフェース構造体52の要素は、インタフェース名=“atm4”、自局のIPアドレス=“133.160.113.2 ”、接続先であるホスト40_2 のIPアドレス=“133.160.115.2 ”、インタフェースタイプ=“point _to_point ”、インタフェース状態=“UP”、及びポインタ=“VC構造体のアドレス”である。
VC構造体53の要素は、接続先のATM アドレス=“xxxxxxxxxxx ”、VPI/VCI =“0/32”、及びALL タイプ=“ALL5”である。
【0107】
ルーティングテーブル44に登録するエントリE4の要素は、接続先IPアドレス=“133.160.115.2 ”、ネットマスク=“255.255.255.255 ”、次ホップルータ=“133.160.115.2 ”、及び出力インタフェース=“atm4”である。
図12(4) は、上記のエントリE4が、登録されたルーティングテーブル44_1 を示している。 以後、ホスト40_2 宛のデータパケット70は、インタフェースatm4を介してATM コネクション62に出力され、ホスト40_2 に直接送信されることになる。
【0108】
この結果、ホスト40_1 がルーティング機能のみを利用して、ホスト40_2 との間でパケット送信可能となる。
また、ホスト40_1 は、着呼時のシグナリング機能又はコールバック応答パケットによってホスト40_2 のATM アドレスを知り、データリンク層におけるARP 機能を利用せずして、ホスト40_2 の間にダイレクトパスを確立することができる。
【0109】
一般的にTCP 等のプロトコルでは、双方向にパケットを送信する。例えば、ホスト40_1 がホスト40_2 にパケットを送信したとすれば、ホスト40_2 はホスト40_1 に対してACK パケットを送信する。上記の動作では、ホスト40_1 からホスト40_2 へのダイレクトパスができるまでの手順を示しており、ホスト40_1 のルーティングテーブル44には、ホスト40_2 への経路としてこのダイレクトパスを利用するように変更が反映されているので、ダイレクトパス確立後のパケットはこのダイレクトパス経由で送信される。
【0110】
一方、ホスト40_2 では、ホスト40_1 へのダイレクトパスがATM レクトコネクション63であることをルーティングテーブル44に登録されていない。そこで、ホスト40_2 側も、ホスト40_1 から到着したパケットに対するACK パケットをトリガとして、ホスト40_1 へ向けてコールバック要求パケット71(図示省略)を送信する。要求パケット71は、ホスト40_1 がコールバック要求パケット71を送った時と同様にルータ30_2,30_1 経由のルーティングパス61(図示省略)に従い転送されて、ホスト40_1 に到達する。
【0111】
ホスト40_1 は、既にホスト40_1 〜40_2 間のダイレクトコネクション63が張られているので、新たに仮想コネクションを発呼せず、仮想コネクション62上にコールバック応答パケットを送出する。以後の応答パケットを受信したホスト40_2 の動作はホスト40_1 で行なった動作と同様の動作を行いホスト40_1 へのダイレクトパスがATM ダイレクトコネクション62であることをルーティングテーブル44に登録する。
【0112】
また、プライオリティ制御部49(図8参照)は、データパケット70のヘッダに含まれる情報に基づいて、エントリE5を参照してインタフェースatm0を介してルーティングルートに出力するように指示することもできる。
さらに、インタフェースatm4が作成された時に、タイマ管理部48はインタフェースatm4に対応するタイマを起動する。そして、データパケット70が送出されない時間が、例えば、20分以上継続した場合、インタフェース構造体の状態を“DOWN”としてしてインタフェースを削除した状態にすることもできる。
【0113】
【発明の効果】
以上説明したように、本発明に係るエンド装置によれば、送信元のエンド装置のネットワーク層において、パケット送信部がルーティングテーブルを参照してダイレクトルート又はルーティングルートに入力パケットを送出し、該ダイレクトルートが登録されていないとき、パス管理部が問合せパケットを送出し、受信した応答パケットに含まれる該宛先のデータリンク層アドレスに基づきダイレクトルートの論理インタフェースの作成を要求し、作成された該論理インタフェースを該ルーティングテーブルに登録する。
【0114】
或いは、ルータのネットワーク層において、パス管理部が受信した自局宛以外の問合せパケット又は応答パケットをルーティングテーブルを参照してダイレクトルート又はルーティングルートに送出する。
【0115】
或いは、宛先のエンド装置のネットワーク層において、問合せパケットを受信したとき、パス管理部が自局のデータリンク層アドレスを含んだ応答パケットを作成すると共に、該問合せパケットに含まれる送信元のエンド装置のデータリンク層アドレスを用いて送信元のエンド装置との間にダイレクトルートを張ることをシグナリング管理部に依頼する。
【0116】
このように構成することにより、データリンク層におけるアドレス解決機能を必要とせずにダイレクトルートを作成し効率的な通信を行なうと共にポータビリティのよいアドレス解決プロトコルを提供することが可能となる。
【図面の簡単な説明】
【図1】本発明に係るエンド装置及びルータの原理構成例(1) を示したブロック図である。
【図2】本発明に係るエンド装置及びルータを用いたネットワークにおけるアドレス解決の動作原理例(1) を示したブロック図である。
【図3】本発明に係るエンド装置及びルータを用いたネットワークにおけるアドレス解決の動作原理例(2) を示したブロック図である。
【図4】本発明に係るエンド装置及びルータを用いたネットワークにおけるアドレス解決の動作原理例(3) を示したブロック図である。
【図5】本発明に係るエンド装置及びルータを用いたネットワークにおけるアドレス解決の動作原理例(4) を示したブロック図である。
【図6】本発明に係るエンド装置及びルータを用いたネットワークにおけるアドレス解決の動作原理例(5) を示したブロック図である。
【図7】本発明に係るエンド装置及びルータの原理構成例(2) を示したブロック図である。
【図8】本発明に係るエンド装置及びルータの原理構成例(3) を示したブロック図である。
【図9】本発明に係るエンド装置及びルータを用いたネットワークの実施例を示したブロック図である。
【図10】本発明に係るエンド装置及びルータにおけるテーブルの初期状態における実施例を示した図である。
【図11】本発明に係るエンド装置及びルータにおけるインタフェース管理テーブルの実施例(1) を示した図である。
【図12】本発明に係るエンド装置及びルータにおけるルーティングテーブルの実施例を示した図である。
【図13】本発明に係るエンド装置及びルータにおけるインタフェース管理テーブルの実施例(2) を示した図である。
【図14】本発明に係るエンド装置におけるテーブルの実施例を示した図である。
【図15】従来のエンド装置を用いたネットワークにおけるアドレス解決の動作例(1) を示したブロック図である。
【図16】従来のエンド装置を用いたネットワークにおけるアドレス解決の動作例(2) を示したブロック図である。
【図17】従来のエンド装置を用いたアドレス解決の動作例(3) を示したブロック図である。
【図18】従来のエンド装置におけるテーブル例を示した図である。
【符号の説明】
10 ネットワーク 20,20 _1 〜3 サブネットワーク(LIS ,VLAN)
30,30 _1 〜30_2 ルータ 40,40_1 〜40_2 エンド装置(ホスト)
41 ユーザコマンド処理部 42 インタフェース管理部
43 パケット送信部 44 ルーティングテーブル 45 パス管理部
46 レジストレーション機能部 47,atm0 〜atm 4 インタフェース
48 タイマ管理部 49 プライオリティ制御部
50 シグナリング管理部
51 インタフェース管理テーブル(ATM _ARP 変換機構)
52 インタフェース構造体 53 VC構造体 54 ATMARPテーブル
60,61 ルーティングルート
62 ダイレクトルート(ダイレクトパス、仮想コネクション)
63 発呼 70 データパケット
71 問合せパケット(コールバック要求パケット)
72 応答パケット(コールバック応答パケット) 80〜88,100〜105 信号
図中、同一符号は同一又は相当部分を示す。
Claims (14)
- 少なくとも1つのサブネットワークに接続される送信元のエンド装置において、
ネットワーク層とデータリンク層との間でダイレクトルート及びルーティングルートと1対1の対応関係に論理インタフェースを作成するインタフェース管理部と、
入力パケットの宛先のネットワーク層アドレスと該論理インタフェースとの対応関係を示すルーティングテーブルと、
該ネットワーク層アドレスをキーとして該ルーティングテーブルを参照して該入力パケットを該論理インタフェースに送出するパケット送信部と、
該テーブルに該入力パケットのダイレクトルートの該論理インタフェースが登録されていないとき、該宛先のデータリンク層アドレスを問い合わせる問合せパケット及び該入力パケットを共に予め設定された該ルーティングルートの該論理インタフェースに送出し、受信した応答パケットに含まれる該宛先のデータリンク層アドレスに基づき該インタフェース管理部に該ダイレクトルートの論理インタフェースの作成を要求することにより該インタフェース管理部が作成した該論理インタフェースを該ルーティングテーブルに登録するパス管理部と、
を有することを特徴としたエンド装置。 - 少なくとも1つのサブネットワークに接続される宛先のエンド装置において、
入力パケットの宛先のネットワーク層アドレスと論理インタフェースとの対応関係を示すルーティングテーブルと、
受信した問合せパケットが自局宛であることを判定して自局のデータリンク層アドレスを含んだ応答パケットを作成するパス管理部と
該自局宛問合せパケットに含まれる送信元のネットワーク層アドレスをキーとして該ルーティングテーブルから検索した論理インタフェースのルーティングルートへ該応答パケットを送信するパケット送信部と、
を有することを特徴としたエンド装置。 - 複数のサブネットワーク間を接続するルータにおいて、
パケットの宛先のネットワーク層アドレスと論理インタフェースとの対応関係を示すルーティングテーブルと、
請求項1記載のエンド装置が送信する、宛先のデータリンク層アドレスを問い合わせる問合せパケット又は請求項2記載のエンド装置が送信する該エンド装置のデータリンク層アドレスを含んだ応答パケットに含まれる宛先ネットワーク層アドレスをキーとして該ルーティングテーブルを参照して該パケットをルーティングルートの該論理インタフェースに送出するパス管理部と、
を有することを特徴としたルータ。 - 請求項1において、
該パス管理部が、該テーブルに該入力パケットのダイレクトルートを登録するまでの間、該入力パケットを一時記憶するバッファを有することを特徴としたエンド装置。 - 請求項2において、
該パス管理部が、該ルーティングテーブルを用いる代わりに、該問合せパケットに含まれる送信元のエンド装置のデータリンク層アドレスを用いて、該応答パケットを送信することを特徴としたエンド装置。 - 請求項2において、
該サブネットワークがNBMAネットワークであり、
シグナリング管理部をさらに有し、
該パス管理部が、該パケット送信部に該応答パケットの送信を依頼する代わりに、該問合せパケットに含まれる送信元のエンド装置のデータリンク層アドレスを用いて該シグナリング管理部に送信元のエンド装置へ発呼するように依頼し、該シグナリング管理部によって張られたダイレクトパスに該応答パケットを送信することを特徴としたエンド装置。 - ブロードキャストのサブネットワークに接続される宛先のエンド装置において、
ネットワーク層とデータリンク層との間に論理インタフェースを作成するインタフェース管理部と、
受信した問合せパケットに含まれる送信元のエンド装置のデータリンク層アドレスを用いて該インタフェース管理部に該送信元のエンド装置を接続先とする新規の論理インタフェースの作成指示を行い、この論理インタフェースに作成した応答パケットを送出するパス管理部と、
を有することを特徴としたエンド装置。 - 請求項1において、
該論理インタフェースが、少なくとも論理インタフェース名、自局のネットワーク層論理アドレス、及び宛先のネットワーク層論理アドレス並びにデータリンク層アドレスで構成された1つの又は互いにリンクされた複数のインタフェース管理テーブルとして定義されていることを特徴としたエンド装置。 - 請求項8において、
該サブネットワークがブロードキャストのサブネットワークであり、
該論理インタフェースからパケットを受信して、該インタフェース管理テーブルより取得した接続先のデータリンク層アドレスに基づきパケットを送出するパケット送出部をデータリンク層に有することを特徴としたエンド装置。 - 請求項8において、
該サブネットワークがNBMAネットワークであり、
該宛先のエンド装置の該ダイレクトルートが存在しない場合は、該インタフェース管理テーブルより取得した宛先のデータリンク層アドレスに基づき該宛先のエンド装置へのダイレクトパスを張るシグナリング管理部を有することを特徴としたエンド装置。 - 請求項1又は7において、
各論理インタフェースに対応するタイマを管理するタイマ管理部を有し、
該インタフェース管理部が、該論理インタフェースを作成するとき、対応するタイマを起動する指示を該タイマ管理部に出し、
該タイマ管理部は、各論理インタフェースを介してパケットが送信される度に対応する各タイマの値をクリアし、各タイマが所定の値を越えた時、対応する該論理インタフェースを該インタフェーステーブルから削除することを特徴としたエンド装置。 - 請求項1において、
該入力パケットに含まれる情報に基づき、該入力パケットを該ダイレクトルート及び該ルーティングルートのいずれに送出するかを決定するプライオリティ制御部を有し、
該パケット送信部が、該制御部が決定した該ルートに該入力パケットを送出することを特徴としたエンド装置。 - 請求項1において、
該サブネットワークを管理するルータに登録する処理を行うレジストレーション機能部と、
自局に接続されている該ネットワークに対するプライマリインタフェースを作成することを指示するユーザコマンドを受信して該インタフェース管理部に該インタフェースを作成する旨の指示、及び該登録処理を指示するユーザコマンドを受信して該レジストレーション機能部を介して該パス管理部に登録要求パケット作成の要求を行うユーザコマンド処理部と、を有し、
該パス管理部が、該ルーティングルートを予め設定するために、データリンク層のシグナリング管理部に該ルータに発呼するように指示し、該ルーティングルートに対応する論理インタフェースを作成するように該インタフェース管理部に要求し、この論理インタフェースの先に該ルータが接続されていることを示すエントリを該ルーティングテーブルに登録することを特徴としたエンド装置。 - 請求項1において、
該サブネットワークがNBMAネットワークであり、
該ルーティングルート及び該ダイレクトルートが仮想コネクションであることを特徴としたエンド装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP18469998A JP4007690B2 (ja) | 1998-06-30 | 1998-06-30 | エンド装置及びルータ |
US09/211,153 US6625658B1 (en) | 1998-06-30 | 1998-12-14 | End equipment and router |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP18469998A JP4007690B2 (ja) | 1998-06-30 | 1998-06-30 | エンド装置及びルータ |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2000022697A JP2000022697A (ja) | 2000-01-21 |
JP4007690B2 true JP4007690B2 (ja) | 2007-11-14 |
Family
ID=16157843
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP18469998A Expired - Fee Related JP4007690B2 (ja) | 1998-06-30 | 1998-06-30 | エンド装置及びルータ |
Country Status (2)
Country | Link |
---|---|
US (1) | US6625658B1 (ja) |
JP (1) | JP4007690B2 (ja) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6944130B1 (en) * | 2000-05-31 | 2005-09-13 | Cisco Technology, Inc. | Method and apparatus for determining a layer 2 path in a switched network |
JP3543736B2 (ja) * | 2000-06-21 | 2004-07-21 | 日本電気株式会社 | Nhrp/mpoaシステム及び経路表示方法 |
US7496095B1 (en) * | 2000-06-22 | 2009-02-24 | Intel Corporation | Local area network emulation over a channel based network |
US7924837B1 (en) * | 2000-07-31 | 2011-04-12 | Avaya Communication Israel Ltd. | IP multicast in VLAN environment |
US6781959B1 (en) | 2000-07-31 | 2004-08-24 | Cisco Technology, Inc. | Method and apparatus for determining troubleshooting information for completed calls in a telecommunications network |
KR100455130B1 (ko) * | 2000-12-23 | 2004-11-08 | 엘지전자 주식회사 | 가상 에이알피 패킷을 이용한 프록시 에이알피 동작 방법 |
US7664119B2 (en) * | 2001-03-30 | 2010-02-16 | Intel Corporation | Method and apparatus to perform network routing |
US7230912B1 (en) * | 2001-06-14 | 2007-06-12 | Juniper Networks, Inc. | Sampling to a next hop |
US6957274B2 (en) * | 2001-06-27 | 2005-10-18 | Microsoft Corporation | System adds additional new routes and default routes to a routing table to allow concurrent access to two different network connections |
KR100842482B1 (ko) * | 2001-10-18 | 2008-07-01 | 엘지전자 주식회사 | 이동통신 망에서의 ip 멀티캐스트 패킷 전송을 위한어플리케이션 구현방법 |
US7593373B2 (en) * | 2001-12-12 | 2009-09-22 | At&T Intelectual Property Ii, Lp | Snoop-and-shortcut routing method for better mobility support on networks |
US6744774B2 (en) * | 2002-06-27 | 2004-06-01 | Nokia, Inc. | Dynamic routing over secure networks |
US7386605B2 (en) * | 2002-11-05 | 2008-06-10 | Enterasys Networks, Inc. | Methods and apparatus for automated edge device configuration in a heterogeneous network |
US7009983B2 (en) * | 2002-11-05 | 2006-03-07 | Enterasys Networks, Inc. | Methods and apparatus for broadcast domain interworking |
CN1747477B (zh) * | 2004-09-06 | 2010-05-05 | 乐金电子(天津)电器有限公司 | 网络层数据处理方法 |
CN1747478B (zh) * | 2004-09-06 | 2010-05-05 | 乐金电子(天津)电器有限公司 | 网络层数据处理方法 |
US7852787B2 (en) * | 2007-03-23 | 2010-12-14 | Clearwire Legacy Llc | Extensible micro-mobility wireless network architecture |
US8897134B2 (en) * | 2010-06-25 | 2014-11-25 | Telefonaktiebolaget L M Ericsson (Publ) | Notifying a controller of a change to a packet forwarding configuration of a network element over a communication channel |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5287345A (en) * | 1988-02-04 | 1994-02-15 | The City University | Data handling arrays |
US5583996A (en) * | 1993-03-16 | 1996-12-10 | Bell Communications Research, Inc. | Method and system for shortcut routing over public data networks |
JP2679613B2 (ja) * | 1994-03-16 | 1997-11-19 | 日本電気株式会社 | ネットワークアドレス自動設定回路 |
US5583862A (en) * | 1995-03-28 | 1996-12-10 | Bay Networks, Inc. | Method and apparatus for routing for virtual networks |
JP3515263B2 (ja) * | 1995-05-18 | 2004-04-05 | 株式会社東芝 | ルータ装置、データ通信ネットワークシステム、ノード装置、データ転送方法及びネットワーク接続方法 |
JP2728064B2 (ja) * | 1995-11-20 | 1998-03-18 | 日本電気株式会社 | アドレス解決方法 |
JP3688830B2 (ja) * | 1995-11-30 | 2005-08-31 | 株式会社東芝 | パケット転送方法及びパケット処理装置 |
JP2845208B2 (ja) * | 1996-08-15 | 1999-01-13 | 日本電気株式会社 | アドレス解決装置 |
JP3638742B2 (ja) * | 1996-11-29 | 2005-04-13 | アンリツ株式会社 | ルータ |
US5996021A (en) * | 1997-05-20 | 1999-11-30 | At&T Corp | Internet protocol relay network for directly routing datagram from ingress router to egress router |
US6243759B1 (en) * | 1998-05-08 | 2001-06-05 | International Business Machines Corporation | Method and system for configuring dynamic interfaces |
-
1998
- 1998-06-30 JP JP18469998A patent/JP4007690B2/ja not_active Expired - Fee Related
- 1998-12-14 US US09/211,153 patent/US6625658B1/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2000022697A (ja) | 2000-01-21 |
US6625658B1 (en) | 2003-09-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4007690B2 (ja) | エンド装置及びルータ | |
JP3484019B2 (ja) | Lan間接続方法 | |
US5909441A (en) | Apparatus and method for reducing frame loss in route switched networks | |
US5949753A (en) | Redundant internet protocol gateways using local area network emulation | |
US5600644A (en) | Method and apparatus for interconnecting LANs | |
US6304912B1 (en) | Process and apparatus for speeding-up layer-2 and layer-3 routing, and for determining layer-2 reachability, through a plurality of subnetworks | |
US6172981B1 (en) | Method and system for distributing network routing functions to local area network stations | |
US7088689B2 (en) | VLAN data switching method using ARP packet | |
US6104870A (en) | Method and system for improving communications in data communications networks that provide network emulation | |
JPH10322351A (ja) | パケット交換機、パケット交換網及びパケット交換方法 | |
JP3113742B2 (ja) | インタネットワーク装置 | |
US6606321B1 (en) | Method of establishing MPOA shortcut virtual channel connections | |
JPH10303965A (ja) | ルータ装置に於けるルーティング方式 | |
JPH1065734A (ja) | アドレス解決装置 | |
Cisco | Configuring IP | |
US6947423B2 (en) | MAC address notification method in MPOA systems and MPOA server for the same | |
JP2923921B1 (ja) | パケット転送方式 | |
JP3935621B2 (ja) | データリンク層パス情報記憶方法、データリンク層パス情報検索方法、該データリンク層パス情報検索方法を実施するための通信装置、そして、これらデータリンク層パス情報記憶方法およびデータリンク層パス情報検索方法をそれぞれ実行するプログラムを記録した媒体 | |
JP3352073B2 (ja) | インタネットワーク装置 | |
JPH10303904A (ja) | IPoverATMにおけるATMARPテーブル登録によるSVC接続方式 | |
KR0154016B1 (ko) | 랜 에뮬레이션 클라이언트에서 랜 에뮬레이션 에이알피 캐시를 이용하여 목적지 랜 에뮬레이션 클라이언트의 에이티엠 어드레스를 얻는 방법 | |
JP3152287B2 (ja) | ショートカット通信システム | |
JP3435130B2 (ja) | インタネットワーク装置 | |
JP3501558B2 (ja) | Atm通信装置 | |
JPH11313080A (ja) | Atmネットワーク装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050520 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070528 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070605 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070806 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070828 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070828 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100907 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100907 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110907 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120907 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120907 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130907 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |