WO2012111833A1 - Communication system, router, switching hub, and communication method - Google Patents

Communication system, router, switching hub, and communication method Download PDF

Info

Publication number
WO2012111833A1
WO2012111833A1 PCT/JP2012/053889 JP2012053889W WO2012111833A1 WO 2012111833 A1 WO2012111833 A1 WO 2012111833A1 JP 2012053889 W JP2012053889 W JP 2012053889W WO 2012111833 A1 WO2012111833 A1 WO 2012111833A1
Authority
WO
WIPO (PCT)
Prior art keywords
switching hub
relay device
router
communication
communication port
Prior art date
Application number
PCT/JP2012/053889
Other languages
French (fr)
Japanese (ja)
Inventor
博之 新井田
Original Assignee
ヤマハ株式会社
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by ヤマハ株式会社 filed Critical ヤマハ株式会社
Priority to CN201280009491.5A priority Critical patent/CN103503383B/en
Publication of WO2012111833A1 publication Critical patent/WO2012111833A1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The objective of the present invention is to identify a switching hub of a connection destination of a communication terminal housed in a network served by a router without placing an excessive load upon the network. An adjacent intermediary device table is stored with regard to each of a router and each of the switching hubs served by the router. The router references a MAC address table to identify a communication port corresponding to a terminal to be searched, and references the adjacent intermediary device table of the router to identify a switching hub corresponding to the communication port. Next, the router, with the switching hub as a connection destination candidate, queries the communication port corresponding to the terminal, and references the stored contents of the adjacent intermediary device table of the switching hub to assess whether or not the connection destination of the communication port is another switching hub. Then, if the connection destination is the other switching hub, a query is performed again with the other switching hub as a new connection destination candidate.

Description

通信システム、ルータ、スイッチングハブ、および通信方法Communication system, router, switching hub, and communication method
　この発明は、ＬＡＮ（Local Area Network）の運用管理を支援する技術に関する。 This invention relates to a technology for supporting operation management of a LAN (Local Area Network).
　近年、企業等においては、支店などの各拠点にＬＡＮ（以下、拠点内ＬＡＮ）を敷設し、これら拠点内ＬＡＮをルータによってインターネットなどのＩＰ（Internet Protocol）網に接続して企業内情報システムを構築することが一般に行われている。このような拠点内ＬＡＮは複数のスイッチングハブをカスケード接続して構成されることが多く、各ユーザ（例えば、企業の従業者）の使用する通信端末はそれらスイッチングハブの何れかに接続される。ここで、ルータとは、ＯＳＩ（Open Systems Interconnection）参照モデルにおける第３層（ネットワーク層）の通信プロトコルにしたがってパケット（第３層におけるデータの送受信単位）の転送制御を行う中継装置である。また、スイッチングハブとは、ＯＳＩ参照モデルにおける第２層（データリンク層）の通信プロトコルにしたがってフレーム（第２層におけるデータの送受信単位）の転送制御を行う中継装置であり、Ｌ２スイッチとも呼ばれる。 In recent years, companies have established LANs (hereinafter referred to as local LANs) at each branch office, etc., and connected these local LANs to an IP (Internet Protocol) network such as the Internet via a router. Building is generally done. Such a local LAN is often configured by cascading a plurality of switching hubs, and a communication terminal used by each user (for example, a company employee) is connected to any one of those switching hubs. Here, the router is a relay device that performs transfer control of packets (data transmission / reception unit in the third layer) according to the communication protocol of the third layer (network layer) in the OSI (Open Systems Interconnection) reference model. The switching hub is a relay device that performs transfer control of a frame (data transmission / reception unit in the second layer) according to the communication protocol of the second layer (data link layer) in the OSI reference model, and is also called an L2 switch.
　企業内情報システム（或いは、その構成要素の通信システムである各拠点内ＬＡＮ）の運用管理や保守を行う際には、各通信端末が何れのスイッチングハブに接続されているのかを把握することができると便利である。このため、各通信端末が何れのスイッチングハブに接続されているのかを把握すること（以下、通信端末の探索）を可能にする技術が種々提案されている。例えば、特許文献１には、ＬＡＮに含まれる各スイッチングハブ間でＭＡＣ（Media Access Control）アドレステーブルの受け渡しを行い、それらＭＡＣアドレステーブルの格納内容を参照して通信端末の探索を行う技術が開示されている。ここで、ＭＡＣアドレスとは、ＯＳＩ参照モデルの第２層において各通信装置を一意に識別するハードウェア識別子である。また、ＭＡＣアドレステーブルとは、スイッチングハブやルータなどの中継装置が備えるテーブルであり、これら中継装置が受信したフレームの送信元ＭＡＣアドレスに対応付けて当該フレームを受信した通信ポートのポート識別子を格納するためのものである。 When operating and maintaining an in-company information system (or each local LAN that is a communication system of its constituent elements), it is possible to grasp which switching hub each communication terminal is connected to. It is convenient if possible. For this reason, various technologies have been proposed that make it possible to grasp which switching hub each communication terminal is connected to (hereinafter, communication terminal search). For example, Patent Document 1 discloses a technique for delivering a MAC (Media Access Control) address table between switching hubs included in a LAN and searching for a communication terminal by referring to the stored contents of the MAC address table. Has been. Here, the MAC address is a hardware identifier that uniquely identifies each communication device in the second layer of the OSI reference model. The MAC address table is a table provided in a relay device such as a switching hub or router, and stores the port identifier of the communication port that received the frame in association with the transmission source MAC address of the frame received by the relay device. Is to do.
日本国特開２０１０－１７１５０２号公報Japanese Unexamined Patent Publication No. 2010-171502
　一般に、大規模なＬＡＮほど、多数の通信端末およびスイッチングハブを含み、各スイッチングハブの接続関係も複雑であることが多い。このため、ＬＡＮが大規模化するほど、通信端末の探索に対する重要性は高まる。しかし、特許文献１に開示された技術には、ＬＡＮが大規模化するほど適用が困難になる、といった問題点がある。何故ならば、ＬＡＮが大規模化して当該ＬＡＮに含まれるスイッチングハブの数が増えるほど、スイッチングハブ間のＭＡＣアドレステーブルの受け渡しによる負荷が高くなり、ＬＡＮを介して行われる本来のデータ通信（例えば、ＬＡＮに収容される通信端末間のデータ通信）に悪影響をおよぼす可能性が高くなるからである。 Generally, a larger LAN includes a larger number of communication terminals and switching hubs, and the connection relationship between the switching hubs is often complicated. For this reason, the importance of searching for communication terminals increases as the LAN becomes larger. However, the technique disclosed in Patent Document 1 has a problem that application becomes more difficult as the LAN becomes larger. This is because as the size of a LAN increases and the number of switching hubs included in the LAN increases, the load due to the transfer of the MAC address table between the switching hubs increases, and the original data communication performed via the LAN (for example, This is because there is a high possibility of adversely affecting data communication between communication terminals accommodated in the LAN.
　本発明は上記課題に鑑みて為されたものであり、ルータ配下のネットワークに過剰な負荷をかけることなく、当該ネットワークに収容される通信端末が何れのスイッチングハブに接続されているのかを把握することを可能にする技術を提供することを目的とする。 The present invention has been made in view of the above problems, and grasps to which switching hub a communication terminal accommodated in the network is connected without applying an excessive load to the network under the router. The purpose is to provide a technology that makes this possible.
　上記課題を解決するために本発明の一態様は、中継装置としてのルータと、前記ルータの配下のネットワークに含まれる中継装置としての１または複数のスイッチングハブとを含む通信システムにおいて、前記１または複数のスイッチングハブのうち少なくとも１つのスイッチングハブと前記ルータの各々は、自装置へ宛ててフレームの送信を行った通信端末を一意に識別するハードウェア識別子と当該フレームを受信した通信ポートのポート識別子とを対応付けて格納するアドレステーブルと、通信ポートのポート識別子に対応付けて当該通信ポートを介して受信したフレームの転送元の中継装置のハードウェア識別子を格納する隣接中継装置テーブルと、を有し、前記ルータは、前記少なくとも１つのスイッチングハブから当該隣接中継装置テーブルの格納内容を取得し記憶する隣接中継装置情報記憶処理手段と、探索対象の通信端末を示すハードウェア識別子または当該ハードウェア識別子に一意に変換される他の識別子を基に、前記ルータにおいて当該通信端末に対応する通信ポートを前記ルータのアドレステーブルの格納内容から特定する通信ポート特定手段と、前記通信ポート特定手段により特定された通信ポートにスイッチングハブが接続されているか否かを前記ルータの前記隣接中継装置テーブルの格納内容を参照して判定し、当該通信ポートの接続先はスイッチングハブではないと判定される場合には、前記探索対象の通信端末は前記ルータに接続されている旨の報知を行う第１の接続中継装置判定手段と、前記通信ポート特定手段によって特定された通信ポートの接続先はスイッチングハブであると前記第１の接続中継装置判定手段によって判定された場合には、当該スイッチングハブを前記探索対象の通信端末の接続先の候補として選択する接続先候補選択手段と、前記接続先候補選択手段によって選択されたスイッチングハブに対して、当該スイッチングハブにおいて前記探索対象の通信端末に対応する通信ポートを問い合せる問合せ手段と、前記問合せ手段による問い合せ先のスイッチングハブから返答された通信ポートの接続先が他のスイッチングハブであるか否かを、当該問い合せ先のスイッチングハブから前記隣接中継装置情報記憶手段によって取得した隣接中継装置テーブルの格納内容を参照して判定し、当該通信ポートの接続先が他のスイッチングハブではない場合には、前記探索対象の通信端末は当該問い合せ先のスイッチングハブに接続されている旨の報知を行う一方、当該通信ポートの接続先が他のスイッチングハブである場合には、当該他のスイッチングハブを新たな候補として選択し直し、前記問合せ手段による処理を行う第２の接続中継装置判定手段と、を有し、前記少なくとも１つのスイッチングハブは、前記少なくとも１つのスイッチングハブの前記隣接中継装置テーブルの格納内容を前記ルータへ通知する隣接中継装置通知手段と、前記ルータの問合せ手段による問い合せに応じて、当該問い合せにかかる通信端末に対応する通信ポートを前記少なくとも１つのスイッチングハブのアドレステーブルの格納内容から特定して返信する通信ポート通知手段と、を有することを特徴とする通信システムを提供する。 In order to solve the above problems, an aspect of the present invention provides a communication system including a router as a relay device and one or more switching hubs as a relay device included in a network under the router. At least one of the plurality of switching hubs and each of the routers each include a hardware identifier for uniquely identifying a communication terminal that has transmitted a frame addressed to itself and a port identifier of a communication port that has received the frame And an adjacent relay device table that stores a hardware identifier of a relay device that is a transfer source of a frame received via the communication port in association with a port identifier of the communication port. And the router communicates with the at least one switching hub. Based on the adjacent relay device information storage processing means for acquiring and storing the stored contents of the device table and the hardware identifier indicating the communication terminal to be searched or another identifier uniquely converted to the hardware identifier, the router A communication port specifying means for specifying a communication port corresponding to the communication terminal from the stored contents of the address table of the router, and whether or not a switching hub is connected to the communication port specified by the communication port specifying means. If the connection destination of the communication port is determined not to be a switching hub, the search target communication terminal is connected to the router. A first connection relay device determining means for informing the communication port and a communication port specified by the communication port specifying means. Connection destination candidate selecting means for selecting the switching hub as a connection destination candidate of the search target communication terminal when it is determined by the first connection relay device determining means that the connection destination is a switching hub Inquiry means for querying the switching hub selected by the connection destination candidate selection means for the communication port corresponding to the communication terminal to be searched in the switching hub, and a response from the switching hub of the inquiry destination by the inquiry means Determining whether or not the connection destination of the communication port is another switching hub with reference to the storage content of the adjacent relay device table acquired by the adjacent relay device information storage means from the switching hub of the inquiry destination, If the connection destination of the communication port is not another switching hub, the search While the target communication terminal notifies that it is connected to the switching hub of the inquiry destination, when the connection destination of the communication port is another switching hub, the other switching hub is set as a new candidate. Second connection relay device determination means for reselecting and performing processing by the inquiry means, and the at least one switching hub stores the contents stored in the adjacent relay device table of the at least one switching hub In response to the inquiry by the adjacent relay device notifying means for notifying the router and the inquiry means of the router, the communication port corresponding to the communication terminal for the inquiry is specified from the stored contents of the address table of the at least one switching hub. And a communication port notifying means for returning the communication. To.
　本発明の一態様によれば、ルータから探索対象の通信端末へ至る通信経路のスイッチングハブの各々について当該探索対象端末の接続有無の判定が当該ルータによって行われ、これによって通信端末の接続先のスイッチングハブが特定される。これにより、ルータおよびスイッチングハブ間で、例えばＭＡＣアドレステーブルの受け渡しが行われることはなく、ルータ配下のネットワークに過剰な負荷がかかることはない。 According to one aspect of the present invention, the router determines whether or not the search target terminal is connected to each of the switching hubs on the communication path from the router to the search target communication terminal, thereby determining the connection destination of the communication terminal. A switching hub is identified. Thus, for example, the MAC address table is not transferred between the router and the switching hub, and an excessive load is not applied to the network under the router.
　より好ましい態様においては、前記ハードウェア識別子はＭＡＣ（Media Access Control）アドレスであり、前記ハードウェア識別子に一意に変換される他の識別子はＩＰ（Internet Protocol）アドレスであり、前記ルータは、配下のネットワークに収容される通信端末に対してＩＰアドレスの割り当てを行うとともに、当該ＩＰアドレスと当該通信端末のＭＡＣアドレスとの相互変換を行うＤＨＣＰ（Dynamic Host Configuration Protocol）サーバ手段を有しており、前記通信ポート特定手段は、探索対象の通信端末のＩＰアドレスを前記ＤＨＣＰサーバ手段によってＭＡＣアドレスに変換し、当該ＭＡＣアドレスと前記ルータのアドレステーブルの格納内容とから当該通信端末に対応する通信ポートを特定することを特徴とする。
　また、別の好ましい態様においては、前記ハードウェア識別子はＭＡＣ（Media Access Control）アドレスであり、前記ハードウェア識別子に一意に変換される他の識別子はホスト名であり、前記ルータは、配下のネットワークに収容される通信端末に対してＩＰ（Internet Protocol）アドレスの割り当てを行うとともに、当該ＩＰアドレスと当該通信端末のＭＡＣアドレスとの相互変換を行うＤＨＣＰ（Dynamic Host Configuration Protocol）サーバ手段と、当該通信端末のホスト名とＩＰアドレスとの相互変換を行うＤＮＳ（Domain Name System）サーバ手段と、を有しており、前記アドレスアドレス参照手段は、探索対象の通信端末のホスト名を前記ＤＮＳサーバ手段によってＩＰアドレスに変換し、さらに、当該ＩＰアドレスを前記ＤＨＣＰサーバ手段によってＭＡＣアドレスに変換し、当該ＭＡＣアドレスと前記ルータのアドレステーブルの格納内容とから当該通信端末に対応する通信ポートを特定することを特徴とする。 In a more preferred aspect, the hardware identifier is a MAC (Media Access Control) address, the other identifier uniquely converted to the hardware identifier is an IP (Internet Protocol) address, and the router is a subordinate A DHCP (Dynamic Host Configuration Protocol) server means for assigning an IP address to a communication terminal accommodated in the network and performing mutual conversion between the IP address and the MAC address of the communication terminal; The communication port specifying means converts the IP address of the communication terminal to be searched into a MAC address by the DHCP server means, and specifies the communication port corresponding to the communication terminal from the MAC address and the contents stored in the address table of the router. It is characterized by doing.
In another preferred embodiment, the hardware identifier is a MAC (Media Access Control) address, the other identifier uniquely converted to the hardware identifier is a host name, and the router is a subordinate network. A DHCP (Dynamic Host Configuration Protocol) server means for allocating an IP (Internet Protocol) address to a communication terminal accommodated in the communication terminal and performing mutual conversion between the IP address and the MAC address of the communication terminal; DNS (Domain Name System) server means for performing mutual conversion between the host name of the terminal and the IP address, and the address address reference means determines the host name of the communication terminal to be searched by the DNS server means. The IP address is converted into an IP address, and the IP address is converted to M by the DHCP server means. Into a C address, and identifies the communication port corresponding to the communication terminal and a corresponding MAC address and store the contents of the router in the address table.
　これらの態様によれば、ＩＰアドレスまたはホスト名を指定して通信端末を探索することが可能になる。一般に、ＩＰアドレスはＭＡＣアドレスに比較して人が理解し易く、ホスト名はＩＰアドレスよりもさらに人が理解し易い。上記の態様によれば、ＭＡＣアドレスよりも理解し易いＩＰアドレスまたはホスト名によって探索対象の通信端末を指定することができるため、利便性が向上する、といった効果が得られる。 According to these aspects, it becomes possible to search for a communication terminal by specifying an IP address or a host name. In general, an IP address is easier for a person to understand than a MAC address, and a host name is easier for a person to understand than an IP address. According to the above aspect, since the communication terminal to be searched can be specified by an IP address or host name that is easier to understand than the MAC address, an advantage that convenience is improved can be obtained.
　また、前記１または複数のスイッチングハブには、前記隣接中継装置テーブルを有さないスイッチングハブが含まれていてもよい。本発明の一態様においては、たとえネットワーク内に従来のスイッチングハブが含まれていたとしても、前記隣接中継装置テーブルを有るスイッチングハブに接続されている通信端末の探索は可能である。 In addition, the one or more switching hubs may include a switching hub that does not have the adjacent relay device table. In one aspect of the present invention, even if a conventional switching hub is included in the network, it is possible to search for communication terminals connected to the switching hub having the adjacent relay device table.
　また、上記課題を解決するために本発明の別の態様は、中継装置としてのルータと、前記ルータの配下のネットワークに含まれる中継装置としての１または複数のスイッチングハブとを含む通信システムにおいて、前記１または複数のスイッチングハブのうち少なくとも１つのスイッチングハブと前記ルータの各々は、自装置へ宛ててフレームの送信を行った通信端末を一意に識別するハードウェア識別子と当該フレームを受信した通信ポートのポート識別子とを対応付けて格納するアドレステーブルと、通信ポートのポート識別子に対応付けて当該通信ポートを介して受信したフレームの転送元の中継装置のハードウェア識別子を格納する隣接中継装置テーブルと、を有し、前記ルータは、探索対象の通信端末を示すハードウェア識別子または当該ハードウェア識別子に一意に変換される他の識別子を基に、前記ルータにおいて当該通信端末に対応する通信ポートを前記ルータのアドレステーブルの格納内容から特定する第１の通信ポート特定手段と、前記第１の通信ポート特定手段により特定された通信ポートにスイッチングハブが接続されているか否かを前記ルータの前記隣接中継装置テーブルの格納内容を参照して判定し、当該通信ポートの接続先はスイッチングハブではないと判定される場合には、前記探索対象の通信端末は前記ルータに接続されている旨の報知を行う第１の接続中継装置判定手段と、前記第１の通信ポート特定手段によって特定された通信ポートの接続先はスイッチングハブであると前記第１の接続中継装置判定手段によって判定された場合には、当該スイッチングハブを前記探索対象の通信端末の接続先の候補として選択する接続先候補選択手段と、前記接続先候補選択手段によって選択されたスイッチングハブに対して前記探索対象の通信端末の接続の有無を問い合せる問合せ手段と、前記問合せ手段の問い合せ先のスイッチングハブから前記探索対象の通信端末を接続している旨の返答があった場合には、前記探索対象の通信端末の接続先は当該スイッチングハブである旨の報知を行う一方、他のスイッチングハブを新たな問い合せ先とすべき旨の返答があった場合には、当該他のスイッチングハブを前記探索対象の通信端末の接続先の候補として選択し直して前記問合せ手段による処理を行う第２の接続中継装置判定手段と、を有し、前記少なくとも１つのスイッチングハブは、前記ルータからの問い合せに応じて、当該問い合せにかかる通信端末に対応する通信ポートを前記少なくとも１つのスイッチングハブのアドレステーブルの格納内容から特定する第２の通信ポート特定手段と、前記第２の通信ポート特定手段により特定された通信ポートに他のスイッチングハブが接続されているか否かを前記少なくとも１つのスイッチングハブの隣接中継装置テーブルの格納内容に基づいて判定し、他のスイッチングハブが接続されていると判定される場合には、当該他のスイッチングハブを新たな問い合せ先とすべき旨を前記ルータに返答し、他のスイッチングハブが接続されていないと判定される場合には、前記探索対象の通信端末は前記少なくとも１つのスイッチングハブに接続されている旨を前記ルータに返答する問合せ判定手段と、を有することを特徴とする通信システム、を提供する。 In order to solve the above problem, another aspect of the present invention provides a communication system including a router as a relay device and one or more switching hubs as a relay device included in a network under the router. At least one of the one or more switching hubs and each of the routers includes a hardware identifier for uniquely identifying a communication terminal that has transmitted a frame addressed to the own device, and a communication port that has received the frame An address table for storing the port identifiers in association with each other, an adjacent relay device table for storing the hardware identifier of the relay device that is the transfer source of the frame received via the communication port in association with the port identifier of the communication port, and The router has a hardware identifier indicating a communication terminal to be searched Or a first communication port specifying means for specifying a communication port corresponding to the communication terminal in the router from the stored contents of the address table of the router, based on another identifier uniquely converted into the hardware identifier. Determining whether or not a switching hub is connected to the communication port specified by the first communication port specifying means with reference to the stored contents of the adjacent relay device table of the router, and the connection destination of the communication port Is determined not to be a switching hub, the first connection relay device determining means for notifying that the communication terminal to be searched is connected to the router, and the first communication port specifying means When the first connection relay device determining means determines that the connection destination of the communication port specified by is a switching hub, Connection destination candidate selection means for selecting the switching hub as a connection destination candidate for the search target communication terminal, and whether or not the search target communication terminal is connected to the switching hub selected by the connection destination candidate selection means Inquiry means for inquiring and a switching hub to which the inquiry means inquires that the communication terminal to be searched is connected, the connection destination of the communication terminal to be searched is the switching hub If there is a response indicating that another switching hub should be a new inquiry destination, the other switching hub is selected as a connection destination candidate of the search target communication terminal. Second connection relay device determination means that performs the processing by the inquiry means again, and the at least one switching hub has a front In response to an inquiry from the router, a second communication port specifying means for specifying a communication port corresponding to the communication terminal involved in the inquiry from the stored contents of the address table of the at least one switching hub, and the second communication It is determined whether another switching hub is connected to the communication port specified by the port specifying means based on the stored contents of the adjacent relay device table of the at least one switching hub, and the other switching hub is connected If it is determined that the other switching hub should be a new inquiry destination, the router is returned to the router. If it is determined that the other switching hub is not connected, the search target A communication terminal responding to the router that it is connected to the at least one switching hub. Communication system, comprising: the cause determining means, and to provide.
　上述の態様によれば、新たな候補中継装置の選択をルータではなく、スイッチングハブに行わせることで、スイッチングハブの隣接中継装置テーブルの内容をルータに記憶させる必要がなくなる。 According to the above-described aspect, it is not necessary to store the contents of the adjacent relay device table of the switching hub in the router by causing the switching hub to select a new candidate relay device instead of the router.
　また、上記課題を解決するために本発明の別の態様は、配下のネットワークに中継装置としてのスイッチングハブを有し、該ネットワークと他のネットワークとを接続する中継装置としてのルータであって、複数の通信ポートを備えた通信インタフェース部と、前記ルータへ宛ててフレームの送信を行った通信端末を一意に識別するハードウェア識別子と当該フレームを受信した通信ポートのポート識別子とを対応付けて格納するアドレステーブルと、前記複数の通信ポートの各々のポート識別子に対応付けて当該通信ポートを介して受信したフレームの転送元の中継装置のハードウェア識別子を格納する隣接中継装置テーブルと、前記ルータと同種のアドレステーブルおよび隣接中継装置テーブルを有するスイッチングハブから該スイッチングハブの隣接中継装置テーブルの格納内容を取得し記憶する記憶手段と、探索対象の通信端末を示すハードウェア識別子または当該ハードウェア識別子に一意に変換される他の識別子を基に、当該通信端末に対応する通信ポートを前記アドレステーブルの格納内容から特定する通信ポート特定手段と、前記通信ポート特定手段にて特定された通信ポートの接続先が前記配下のネットワークに含まれるスイッチングハブであるか否かを、前記隣接中継装置テーブルの格納内容に基づいて判定し、スイッチングハブではないと判定される場合には、前記探索対象の通信端末は前記ルータに接続されている旨の報知を行う第１の接続中継装置判定手段と、前記通信ポート特定手段にて特定された通信ポートの接続先がスイッチングハブであると前記第１の接続中継装置判定手段によって判定された場合には、当該スイッチングハブを前記探索対象の通信端末の接続先の候補として選択する接続先候補選択手段と、前記接続中継装置判定手段にて選択されたスイッチングハブに対して、前記探索対象の通信端末に対応する通信ポートを問い合せる問合せ手段と、前記問合せ手段の問い合せ先のスイッチングハブから返答された通信ポートの接続先が他のスイッチングハブであるか否かを、前記記憶手段に記憶されている当該スイッチングハブについての前記隣接中継装置テーブルの格納内容を参照して判定し、当該通信ポートの接続先が他のスイッチングハブではない場合には、前記探索対象の通信端末は当該問い合せ先のスイッチングハブに接続されている旨の報知を行う一方、当該通信ポートの接続先が他のスイッチングハブである場合には、当該他のスイッチングハブを新たな候補として選択し直して前記問合せ手段による処理を行う第２の接続中継装置判定手段と、を有することを特徴とするルータ、を提供する。 In order to solve the above problem, another aspect of the present invention is a router as a relay device that has a switching hub as a relay device in a subordinate network and connects the network and another network, A communication interface unit having a plurality of communication ports, a hardware identifier that uniquely identifies a communication terminal that has transmitted a frame addressed to the router, and a port identifier of the communication port that has received the frame are stored in association with each other. An address table, a neighboring relay device table storing a hardware identifier of a relay device that is a transfer source of a frame received via the communication port in association with a port identifier of each of the plurality of communication ports, the router, From a switching hub having the same type of address table and adjacent relay device table, the switch Based on the storage means for acquiring and storing the stored contents of the adjacent relay device table of the mobile hub and the hardware identifier indicating the communication terminal to be searched or another identifier uniquely converted to the hardware identifier. Communication port specifying means for specifying the corresponding communication port from the stored contents of the address table, and whether or not the connection destination of the communication port specified by the communication port specifying means is a switching hub included in the subordinate network Is determined based on the contents stored in the adjacent relay device table, and if it is determined that the communication terminal is not a switching hub, a first notification that the search target communication terminal is connected to the router is performed. When the connection destination of the communication port specified by the connection relay device determining means and the communication port specifying means is a switching hub If it is determined by the first connection relay device determination means, the connection destination candidate selection means for selecting the switching hub as a connection destination candidate of the communication terminal to be searched, and the connection relay device determination means Inquiry means for inquiring a communication port corresponding to the communication terminal to be searched for the selected switching hub, and the connection destination of the communication port returned from the inquiry destination switching hub is the other switching hub. If it is determined by referring to the stored contents of the adjacent relay device table for the switching hub stored in the storage means, and the connection destination of the communication port is not another switching hub The communication terminal to be searched notifies that it is connected to the switching hub of the inquiry destination, while the communication terminal And a second connection relay device determining means for re-selecting the other switching hub as a new candidate and performing processing by the inquiry means when the connection destination of the communication port is another switching hub. A router, characterized by
　このようなルータと、上記アドレステーブルおよび隣接中継装置テーブルを備えかつ隣接中継装置通知手段および通信ポート通知手段を有するスイッチングハブと、を組み合わせて、前述した通信システムを構成することができる。また、本発明の別の態様としては、上述の各手段と同様のステップを有する通信方法を提供する態様も考えられる。 The communication system described above can be configured by combining such a router with a switching hub having the address table and the adjacent relay device table and having the adjacent relay device notification means and the communication port notification means. Further, as another aspect of the present invention, an aspect in which a communication method having the same steps as the above-described units can be considered.
　また、上記課題を解決するために本発明の別の態様は、中継装置としてのルータ配下のネットワークに含まれる、中継装置としてのスイッチングハブであって、複数の通信ポートを備えた通信インタフェース部と、前記スイッチングハブへ宛ててフレームの送信を行った通信端末を一意に識別するハードウェア識別子と当該フレームを受信した通信ポートのポート識別子とを対応付けて格納するアドレステーブルと、前記複数の通信ポートの各々のポート識別子に対応付けて当該通信ポートを介して受信したフレームの転送元の中継装置のハードウェア識別子を格納する隣接中継装置テーブルと、前記隣接中継装置テーブルの格納内容を前記ルータに通知する隣接中継装置通知手段と、前記ルータから送信された問い合せフレームであって、探索対象の通信端末のハードウェア識別子を内包し当該通信端末から送信されたフレームの受信ポートを問い合せる旨の問い合せフレームを受信したことを契機として、該当する通信ポートを前記アドレステーブルの格納内容から特定してその特定結果を前記ルータに返答する通信ポート通知手段と、を有することを特徴とするスイッチングハブを提供する。このようなスイッチングハブを上記ルータと組み合わせることで、前述した通信システムを構築することができるからである。なお、上述の各手段と同様のステップを有する通信方法を提供する態様も勿論考えられる。 In order to solve the above problem, another aspect of the present invention is a switching hub as a relay device included in a network under a router as a relay device, and a communication interface unit having a plurality of communication ports; An address table that stores a hardware identifier that uniquely identifies a communication terminal that has transmitted a frame addressed to the switching hub and a port identifier of a communication port that has received the frame, and the plurality of communication ports The adjacent relay device table storing the hardware identifier of the relay device that is the transfer source of the frame received via the communication port in association with each port identifier of the frame, and the stored contents of the adjacent relay device table are notified to the router Adjacent relay device notification means, and an inquiry frame transmitted from the router, Identifying the corresponding communication port from the stored contents of the address table, triggered by the reception of an inquiry frame containing the hardware identifier of the communication terminal to be searched and inquiring the reception port of the frame transmitted from the communication terminal And a communication port notifying means for returning the specified result to the router. This is because the above-described communication system can be constructed by combining such a switching hub with the router. Of course, a mode of providing a communication method having the same steps as the above-described means is also conceivable.
本発明の第１実施形態のＬＡＮ１Ａの構成例を示す図である。It is a figure which shows the structural example of LAN1A of 1st Embodiment of this invention. ＬＡＮ１Ａに含まれるスイッチングハブ５０の構成例を示す図である。It is a figure which shows the structural example of the switching hub 50 contained in LAN1A. スイッチングハブ５０のスイッチングエンジン部５２０が実行するフレーム転送制御処理、隣接中継装置通知フレーム送信処理、および通信ポート通知フレーム送信処理を説明するための図である。6 is a diagram for describing frame transfer control processing, adjacent relay device notification frame transmission processing, and communication port notification frame transmission processing executed by a switching engine unit 520 of the switching hub 50. FIG. ＬＡＮ１Ａにおいて送受信されるフレームのデータ構造を示す図である。It is a figure which shows the data structure of the flame | frame transmitted / received in LAN1A. ＬＡＮ１ＡをＩＰ網に接続するルータ６０の構成例を示す図である。It is a figure which shows the structural example of the router 60 which connects LAN1A to an IP network. ルータ６０のルーティングエンジン部６２０が実行する端末探索処理の流れを示すフローチャートである。6 is a flowchart showing a flow of terminal search processing executed by a routing engine unit 620 of a router 60. ＬＡＮ１Ａにおける通信端末４０、スイッチングハブ５０およびルータ６０の各々の通信ポートの接続関係の一例を示す図である。It is a figure which shows an example of the connection relation of each communication port of the communication terminal 40, the switching hub 50, and the router 60 in LAN1A. スイッチングハブ５０およびルータ６０の動作を説明するための図である。FIG. 5 is a diagram for explaining operations of a switching hub 50 and a router 60. スイッチングハブ５０およびルータ６０の動作を説明するための図である。FIG. 5 is a diagram for explaining operations of a switching hub 50 and a router 60. スイッチングハブ５０およびルータ６０のＭＡＣアドレステーブルの格納内容の一例を示す図である。It is a figure which shows an example of the storage content of the MAC address table of the switching hub 50 and the router 60. FIG. 通信端末の探索過程における通信シーケンスの一例を示す図である。It is a figure which shows an example of the communication sequence in the search process of a communication terminal. 本発明の第２実施形態のＬＡＮ１Ｂの構成例を示す図である。It is a figure which shows the structural example of LAN1B of 2nd Embodiment of this invention.
　以下、図面を参照しつつ、この発明の実施形態について説明する。
＜Ａ：第１実施形態＞
＜Ａ－１：構成＞
　図１は、本発明の第１実施形態の通信システムであるＬＡＮ１Ａの構成例を示す図である。このＬＡＮ１Ａは、例えば企業の支店に敷設される拠点内ＬＡＮであり、ルータ６０によってインターネットなどのＩＰ網（図示省略）に接続される。このＬＡＮ１Ａは、上記支店内における通信システムの役割を果たす一方、他の支店に敷設される拠点内ＬＡＮとともに上記企業における企業内情報システムを構成する。図１に示すように、ＬＡＮ１Ａは、４台のスイッチングハブ（スイッチングハブ５０Ａ、５０Ｂ、５０Ｃ、および５０Ｄ）と、２台の通信端末（通信端末４０Ａおよび４０Ｂ）と、１台の操作端末３０と、を含んでいる。図１に示すように、ルータ６０にはスイッチングハブ５０Ａと操作端末３０とが接続されており、スイッチングハブ５０Ａにはスイッチングハブ５０Ｂが接続されている。そして、スイッチングハブ５０Ｂにはスイッチングハブ５０Ｃと５０Ｄとが接続されており、スイッチングハブ５０Ｃには通信端末４０Ａが、スイッチングハブ５０Ｄには通信端末４０Ｂが各々接続されている。 Hereinafter, embodiments of the present invention will be described with reference to the drawings.
<A: First Embodiment>
<A-1: Configuration>
FIG. 1 is a diagram illustrating a configuration example of a LAN 1A that is a communication system according to a first embodiment of this invention. The LAN 1A is a local LAN laid at a company branch, for example, and is connected to an IP network (not shown) such as the Internet by a router 60. The LAN 1A serves as a communication system in the branch, and constitutes an in-company information system in the company together with the LAN in the base laid in another branch. As shown in FIG. 1, the LAN 1A includes four switching hubs ( switching hubs 50A, 50B, 50C, and 50D), two communication terminals ( communication terminals 40A and 40B), and one operation terminal 30. , Including. As shown in FIG. 1, a switching hub 50A and an operation terminal 30 are connected to the router 60, and a switching hub 50B is connected to the switching hub 50A. Switching hubs 50C and 50D are connected to switching hub 50B. Communication terminal 40A is connected to switching hub 50C, and communication terminal 40B is connected to switching hub 50D.
　操作端末３０、通信端末４０Ａおよび４０Ｂの各々は、例えばパーソナルコンピュータである。操作端末３０はＬＡＮ１Ａの運用管理のための各種操作をＬＡＮ１Ａの運用管理者に行わせるためのものである。通信端末４０Ａおよび４０Ｂは、ＬＡＮ１Ａに含まれる何れかのスイッチングハブに接続されることで、当該ＬＡＮ１Ａに収容される。ＬＡＮ１Ａに収容された通信端末４０Ａおよび４０Ｂの各々は、他の通信装置（例えば、ＬＡＮ１Ａに収容されている他の通信端末や他の拠点内ＬＡＮに収容されている通信端末、或いはＩＰ網に接続されているＷＷＷサーバなど）との間でＩＰにしたがったパケット通信を行う。以下、通信端末４０Ａおよび４０Ｂの各々を区別する必要がない場合には、「通信端末４０」と表記する。なお、図１ではルータ６０の配下のネットワーク（すなわち、ＬＡＮ１Ａ）に２台の通信端末４０が収容される場合について例示されているが、３台以上の通信端末４０がＬＡＮ１Ａに収容されても良く、また、通信端末４０が１台だけ収容されている態様であっても勿論良い。 Each of the operation terminal 30 and the communication terminals 40A and 40B is, for example, a personal computer. The operation terminal 30 is used to cause the operation manager of the LAN 1A to perform various operations for operation management of the LAN 1A. The communication terminals 40A and 40B are accommodated in the LAN 1A by being connected to any switching hub included in the LAN 1A. Each of the communication terminals 40A and 40B accommodated in the LAN 1A is connected to another communication device (for example, another communication terminal accommodated in the LAN 1A, a communication terminal accommodated in another local LAN, or an IP network). Packet communication in accordance with the IP. Hereinafter, when it is not necessary to distinguish each of the communication terminals 40A and 40B, they are referred to as “communication terminal 40”. Although FIG. 1 illustrates the case where two communication terminals 40 are accommodated in the network under the router 60 (ie, LAN 1A), three or more communication terminals 40 may be accommodated in the LAN 1A. Of course, only one communication terminal 40 may be accommodated.
　図１のスイッチングハブ５０Ａ、５０Ｂ、５０Ｃおよび５０Ｄの各々は同一の構成を有している。以下では、これら４台のスイッチングハブの各々を区別する必要がない場合には、「スイッチングハブ５０」と表記する。スイッチングハブ５０は、ＩＰよりも下位のプロトコル階層である第２層（データリンク層）においてデータ通信を中継する中継装置である。ルータ６０は、ネットワーク層においてデータ通信を中継する中継装置であり、ＬＡＮ１Ａのデフォルトゲートウェイの役割を果たす。ルータ６０は、ＩＰ網から受信したパケットの送信先ＩＰアドレスが通信端末４０Ａまたは４０Ｂの何れかのものであれば、そのパケットを配下のＬＡＮ１Ａへと転送し、その送信先ＩＰアドレスが通信端末４０Ａまたは４０Ｂの何れのものでもない場合にはルーティングテーブルの格納内容にしたがって他のルータへ転送する。このようにルータ６０はＬＡＮ１Ａのデフォルトゲートウェイとして機能するため、以下ではＬＡＮ１Ａのことを「ルータ６０の配下のネットワーク」と呼ぶ場合がある。加えて、図１のルータ６０は、ＤＨＣＰサーバ機能とＤＮＳサーバ機能とを有している。このＤＨＣＰサーバ機能によって、ルータ６０は、操作端末３０或いは通信端末４０のＬＡＮ１Ａへの接続を契機としてこれら各端末にＩＰアドレスを割り当て、当該ＩＰアドレスと各端末のＭＡＣアドレスとの相互変換を行う。また、ルータ６０は、ＤＮＳサーバ機能によって、操作端末３０或いは通信端末４０に付与されたホスト名とＩＰアドレスとの相互変換を行う。 Each of the switching hubs 50A, 50B, 50C, and 50D in FIG. 1 has the same configuration. Below, when it is not necessary to distinguish each of these four switching hubs, it describes with the "switching hub 50". The switching hub 50 is a relay device that relays data communication in a second layer (data link layer) that is a protocol layer lower than IP. The router 60 is a relay device that relays data communication in the network layer, and serves as a default gateway of the LAN 1A. If the destination IP address of the packet received from the IP network is one of the communication terminals 40A or 40B, the router 60 transfers the packet to the subordinate LAN 1A, and the destination IP address is the communication terminal 40A. Or if it is neither 40B, it is transferred to another router according to the stored contents of the routing table. Since the router 60 functions as a default gateway of the LAN 1A as described above, the LAN 1A may be hereinafter referred to as a “network under the router 60”. In addition, the router 60 in FIG. 1 has a DHCP server function and a DNS server function. With this DHCP server function, the router 60 assigns an IP address to each of the terminals when the operation terminal 30 or the communication terminal 40 is connected to the LAN 1A, and performs mutual conversion between the IP address and the MAC address of each terminal. The router 60 performs mutual conversion between the host name and the IP address assigned to the operation terminal 30 or the communication terminal 40 by the DNS server function.
　図１に示すＬＡＮ１Ａにおいては、第２層の通信プロトコルにしたがったデータ通信（すなわち、フレームの送受信および転送制御）の実行過程において、ＬＡＮ１Ａに含まれる各中継装置（すなわち、ルータ６０およびスイッチングハブ５０）に、隣接中継装置を検出させる。ここで、隣接中継装置とは、当該中継装置に対してフレームの転送を行った他の中継装置のことであり、ＬＡＮ１Ａにおいては当該中継装置に直結されている他の中継装置のことである。例えば、ＬＡＮ１Ａにおいては、ルータ６０についての隣接中継装置はスイッチングハブ５０Ａであり、スイッチングハブ５０Ａについての隣接中継装置はルータ６０およびスイッチングハブ５０Ｂである。また、スイッチングハブ５０Ｂについての隣接中継装置はスイッチングハブ５０Ａ、５０Ｃおよび５０Ｄであり、スイッチングハブ５０Ｃ（或いは５０Ｄ）についての隣接中継装置はスイッチングハブ５０Ｂである。 In the LAN 1A shown in FIG. 1, each relay device (that is, the router 60 and the switching hub 50) included in the LAN 1A is executed in the process of executing data communication (that is, frame transmission / reception and transfer control) according to the communication protocol of the second layer. ) To detect the adjacent relay device. Here, the adjacent relay device is another relay device that has transferred a frame to the relay device, and in the LAN 1A, is another relay device that is directly connected to the relay device. For example, in the LAN 1A, the adjacent relay device for the router 60 is the switching hub 50A, and the adjacent relay devices for the switching hub 50A are the router 60 and the switching hub 50B. The adjacent relay devices for the switching hub 50B are the switching hubs 50A, 50C and 50D, and the adjacent relay device for the switching hub 50C (or 50D) is the switching hub 50B.
　図１に示すＬＡＮ１Ａにおいては、スイッチングハブ５０の各々は、自装置の隣接中継装置を検出し、その検出結果をルータ６０へ通知する一方、ルータ６０は、各スイッチングハブ５０の隣接中継装置を示す情報をスイッチングハブ５０毎に記憶する。そして、ＬＮ１Ａにおいては、運用管理者によって、接続先の特定を所望する端末（本実施形態では、通信端末４０Ａまたは通信端末４０Ｂ：以下、探索対象端末）のＭＡＣアドレス、ＩＰアドレス或いはホスト名が操作端末３０を介してルータ６０に指示されると、ルータ６０は各スイッチングハブ５０と通信して当該探索対象端末の接続先を特定し、その特定結果を操作端末３０に報知させる。これにより、上記運用管理者は、探索対象端末が何れのスイッチングハブ５０に接続されているのかを把握することができるのである。このように本実施形態では、探索対象端末をＩＰアドレスやホスト名で指定することができるため、ＭＡＣアドレスのみでしか探索対象端末を指定できない態様に比較して利便性が向上するのである。以下、本実施形態の特徴を顕著に示すスイッチングハブ５０およびルータ６０を中心に説明する。 In the LAN 1A shown in FIG. 1, each of the switching hubs 50 detects the adjacent relay device of its own device and notifies the router 60 of the detection result, while the router 60 indicates the adjacent relay device of each switching hub 50. Information is stored for each switching hub 50. In LN1A, the operation manager operates the MAC address, IP address, or host name of the terminal (in this embodiment, communication terminal 40A or communication terminal 40B: hereinafter, search target terminal) for which the connection destination is desired to be specified. When the router 60 is instructed via the terminal 30, the router 60 communicates with each switching hub 50 to identify the connection destination of the search target terminal, and informs the operation terminal 30 of the identification result. Thereby, the said operation manager can grasp | ascertain which switching hub 50 the search object terminal is connected to. As described above, in this embodiment, since the search target terminal can be specified by the IP address or the host name, the convenience is improved as compared with the mode in which the search target terminal can be specified only by the MAC address. Hereinafter, the switching hub 50 and the router 60 that clearly show the features of the present embodiment will be mainly described.
＜Ａ－１－１：スイッチングハブ５０の構成＞
　図２は、スイッチングハブ５０の構成を示すブロック図である。図２に示すように、スイッチングハブ５０は、通信インタフェース（以下、Ｉ／Ｆ）部５１０、スイッチングエンジン部５２０、および記憶部５３０を有している。 <A-1-1: Configuration of the switching hub 50>
FIG. 2 is a block diagram showing the configuration of the switching hub 50. As shown in FIG. 2, the switching hub 50 includes a communication interface (hereinafter referred to as I / F) unit 510, a switching engine unit 520, and a storage unit 530.
　通信Ｉ／Ｆ部５１０は、複数の通信ポートを有している。これら複数の通信ポートの各々には、例えば１００ＢＡＳＥ－Ｔなどの通信ケーブルを介して他の通信装置（本実施形態では、ルータ６０や他のスイッチングハブ５０、或いは通信端末４０の何れか）が接続される。これら複数の通信ポートの各々には、通信ポート毎に固有のポート識別子（例えば、ポート番号）が予め割り当てられており、当該ポート識別子を用いて各通信ポートを一意に識別することができる。通信Ｉ／Ｆ部５１０は、各通信ポートを介して受信したフレームをスイッチングエンジン部５２０に与える一方、スイッチングエンジン部５２０から与えられるフレームを同スイッチングエンジン部５２０によって指示された通信ポートから送出する。 The communication I / F unit 510 has a plurality of communication ports. Each of the plurality of communication ports is connected to another communication device (in this embodiment, either the router 60, another switching hub 50, or the communication terminal 40) via a communication cable such as 100BASE-T. Is done. Each of the plurality of communication ports is assigned a unique port identifier (for example, a port number) for each communication port, and each communication port can be uniquely identified using the port identifier. The communication I / F unit 510 provides a frame received via each communication port to the switching engine unit 520, and transmits a frame provided from the switching engine unit 520 from a communication port instructed by the switching engine unit 520.
　記憶部５３０は、例えばＲＡＭ（Random Access Memory）などの揮発性メモリとＥＰＲＯＭ（Erasable Programmable Read Only Memory）などの不揮発性メモリとを含んでいる（図２では、何れも図示略）。この不揮発性メモリには、本発明のスイッチングハブの特徴を顕著に示す処理をスイッチングエンジン部５２０に実行させるためのファームウェア（プログラム）が予め記憶されている。一方、揮発性メモリは、上記ファームウェアを実行する際のワークエリアとしてスイッチングエンジン部５２０によって利用される。また、上記揮発性メモリは、通信Ｉ／Ｆ部５１０によって受信されたフレームを一時的に記憶しておくためのバッファの役割を果たし、さらに、この揮発性メモリには、図２のＭＡＣアドレステーブルと同図２の隣接中継装置テーブルとが格納される。 The storage unit 530 includes, for example, a volatile memory such as a RAM (Random Access Memory) and a non-volatile memory such as an EPROM (Erasable Programmable Read Only Memory) (none of which is shown in FIG. 2). In this nonvolatile memory, firmware (program) for causing the switching engine unit 520 to execute processing that clearly shows the characteristics of the switching hub of the present invention is stored in advance. On the other hand, the volatile memory is used by the switching engine unit 520 as a work area when executing the firmware. The volatile memory serves as a buffer for temporarily storing frames received by the communication I / F unit 510, and the volatile memory further includes a MAC address table in FIG. 2 and the adjacent relay apparatus table of FIG. 2 are stored.
　図２のＭＡＣアドレステーブルは、従来のスイッチングハブが有するものと特段に変るところはない。このＭＡＣアドレステーブルには、通信Ｉ／Ｆ部５１０によって受信したフレームの送信元ＭＡＣアドレスに対応付けて当該フレームを受信した通信ポートのポート識別子が格納される。ＭＡＣアドレステーブルへのＭＡＣアドレスおよびポート識別子の書き込みは、フレーム転送制御に伴って行われる。例えば、ルータ６０のＭＡＣアドレス解決のために通信端末４０から送信されたフレーム（ペイロード部にＡＲＰ（Address Resolution Protocol）パケットが書き込まれたフレーム）の転送過程では、当該フレームの送信元ＭＡＣアドレス（すなわち、通信端末４０のＭＡＣアドレス）と当該フレームの受信ポートのポート識別子とを対応付けてＭＡＣアドレステーブルに書き込む処理が行われる。一方、当該フレームに対する応答フレームの転送過程では、当該フレームの送信元ＭＡＣアドレス（すなわち、ルータ６０のＭＡＣアドレス）と当該フレームの受信ポートのポート識別子とを対応付けてＭＡＣアドレステーブルに書き込む処理が行われる。このＭＡＣアドレステーブルの格納内容は、送信先ＭＡＣアドレスに基づくフレームの転送制御を行う際に利用される。 2 The MAC address table in FIG. 2 is not particularly different from that of a conventional switching hub. This MAC address table stores the port identifier of the communication port that received the frame in association with the transmission source MAC address of the frame received by the communication I / F unit 510. The writing of the MAC address and the port identifier to the MAC address table is performed along with the frame transfer control. For example, in the transfer process of a frame transmitted from the communication terminal 40 for resolving the MAC address of the router 60 (a frame in which an ARP (Address Resolution Protocol) packet is written in the payload portion), the transmission source MAC address (that is, the frame) , The MAC address of the communication terminal 40) and the port identifier of the receiving port of the frame are associated and written into the MAC address table. On the other hand, in the transfer process of the response frame to the frame, a process of writing the transmission source MAC address of the frame (that is, the MAC address of the router 60) and the port identifier of the reception port of the frame in association with each other is performed. Is called. The stored contents of the MAC address table are used when frame transfer control based on the destination MAC address is performed.
　隣接中継装置テーブルには、通信Ｉ／Ｆ部５１０が有する複数の通信ポートの各々のポート識別子に対応付けて接続先識別子が格納される。ここで、接続先識別子とは、当該接続先識別子を対応付けられている通信ポートの接続先が隣接中継装置であるか否かを示すとともに、当該接続先が隣接中継装置である場合には当該隣接中継装置を一意に示す情報である。前述したように隣接中継装置とは、当該スイッチングハブ５０に対してフレームの転送を行った他の中継装置（本実施形態では、ルータ６０或いは他のスイッチングハブ５０）のことである。本実施形態では、隣接中継装置に接続されている通信ポートのポート識別子には接続先識別子として当該隣接中継装置のＭＡＣアドレスが対応付けられ、隣接中継装置以外の他の通信装置（本実施形態では、通信端末４０）が接続さている通信ポート、或いは他の通信装置に接続されていない通信ポートには接続先識別子としてＮＵＬＬ（０ｘ００）が対応付けられる。 In the adjacent relay device table, a connection destination identifier is stored in association with each port identifier of a plurality of communication ports included in the communication I / F unit 510. Here, the connection destination identifier indicates whether or not the connection destination of the communication port associated with the connection destination identifier is an adjacent relay device, and when the connection destination is an adjacent relay device, This is information that uniquely indicates an adjacent relay device. As described above, the adjacent relay device is another relay device (in this embodiment, the router 60 or another switching hub 50) that has transferred a frame to the switching hub 50. In this embodiment, the port identifier of the communication port connected to the adjacent relay device is associated with the MAC address of the adjacent relay device as a connection destination identifier, and other communication devices other than the adjacent relay device (in this embodiment) The communication port to which the communication terminal 40) is connected or the communication port not connected to another communication device is associated with NULL (0x00) as the connection destination identifier.
　この隣接中継装置テーブルは、スイッチングハブ５０の電源（図示略）が投入されたことを契機として、各接続先識別子をＮＵＬＬとした状態で生成される。そして、予め定められた特定のフレームの中継を行うことに伴って、当該テーブルの格納内容の更新（すなわち、隣接中継装置が接続されている通信ポートのポート識別子に対応する接続先識別子を当該隣接中継装置のＭＡＣアドレスに書き換えること）が行われる。詳細については後述するが、本実施形態では、上記特定のフレームとして、隣接中継装置テーブルの格納内容をルータ６０に通知するために各スイッチングハブ５０が送信する隣接中継装置通知フレームと、当該隣接中継装置通知フレームの送信を要求するためにルータ６０が配下のＬＡＮ１Ａ内にマルチキャストする要求フレームの２種類が予め定められている。 This adjacent relay device table is generated in a state where each connection destination identifier is set to NULL when a power source (not shown) of the switching hub 50 is turned on. Then, along with relaying a predetermined specific frame, the stored contents of the table are updated (that is, the connection destination identifier corresponding to the port identifier of the communication port to which the adjacent relay device is connected is set to the adjacent Rewriting to the MAC address of the relay device). Although details will be described later, in this embodiment, the adjacent relay device notification frame transmitted by each switching hub 50 to notify the router 60 of the stored contents of the adjacent relay device table as the specific frame, and the adjacent relay Two types of request frames that the router 60 multicasts to the subordinate LAN 1A to request transmission of the device notification frame are determined in advance.
　スイッチングエンジン部５２０は、例えばＣＰＵ（Central Processing Unit）である。スイッチングエンジン部５２０は、記憶部５３０に記憶されているファームウェアを実行することで、スイッチングハブ５０の制御中枢として機能する。このファームウェアにしたがって作動しているスイッチングエンジン部５２０は、何れかの通信ポートを介してフレームを受信するたびに図３のフローチャートに示す処理を実行する。図３に示すように、上記ファームウェアにしたがってスイッチングエンジン部５２０が実行する処理としては、フレーム転送制御処理、隣接中継装置通知フレーム送信処理、および通信ポート通知フレーム送信処理の３つが挙げられる。以下、これら３つの処理の処理内容の詳細な説明に先立って、ＬＡＮ１Ａにおいて送受信されるフレームのデータ構造について説明しておく。 The switching engine unit 520 is, for example, a CPU (Central Processing Unit). The switching engine unit 520 functions as a control center of the switching hub 50 by executing the firmware stored in the storage unit 530. The switching engine unit 520 operating according to this firmware executes the processing shown in the flowchart of FIG. 3 every time a frame is received via any one of the communication ports. As shown in FIG. 3, there are three processes executed by the switching engine unit 520 in accordance with the firmware: a frame transfer control process, an adjacent relay device notification frame transmission process, and a communication port notification frame transmission process. Prior to detailed description of the processing contents of these three processes, a data structure of a frame transmitted / received in the LAN 1A will be described.
　図４（Ａ）は、ＬＡＮ１Ａにおいて送受信される一般的なフレームのデータ構造を示す図である。図４（Ａ）に示すように、フレームは、ヘッダ部と、ペイロード部とを有している。ヘッダ部には、送信先ＭＡＣアドレス、送信元ＭＡＣアドレス、種別識別子が格納される。例えば、前述した要求フレームの場合は、送信先ＭＡＣアドレスにはマルチキャストアドレスがセットされ、送信元ＭＡＣアドレスにはルータ６０のＭＡＣアドレスがセットされる。要求フレームはルータ６０から配下のＬＡＮ１Ａに向けてマルチキャストされるからである。また、隣接中継装置通知フレームの場合は、送信先ＭＡＣアドレスにはルータ６０のＭＡＣアドレスがセットされ、送信元ＭＡＣアドレスにはその送信元のスイッチングハブ５０のＭＡＣアドレスがセットされる。前述したように、隣接中継装置通知フレームは、スイッチングハブ５０からルータ６０へユニキャストされるからである。 FIG. 4A is a diagram showing a data structure of a general frame transmitted / received in the LAN 1A. As shown in FIG. 4A, the frame has a header portion and a payload portion. The header part stores a transmission destination MAC address, a transmission source MAC address, and a type identifier. For example, in the case of the request frame described above, the multicast address is set as the destination MAC address, and the MAC address of the router 60 is set as the source MAC address. This is because the request frame is multicast from the router 60 toward the subordinate LAN 1A. In the case of the adjacent relay device notification frame, the MAC address of the router 60 is set as the transmission destination MAC address, and the MAC address of the switching hub 50 of the transmission source is set as the transmission source MAC address. This is because the adjacent relay device notification frame is unicast from the switching hub 50 to the router 60 as described above.
　種別識別子とは、ペイロード部に格納されているデータ（パケット）の種類等を示す識別子である。本実施形態にてスイッチングハブ５０とルータ６０との間で送受信されるフレームのうち、本実施形態の特徴を顕著に示すものとしては、要求フレームおよび隣接中継装置通知フレームの他に、問い合せフレームと通信ポート通知フレームとが挙げられる。ここで、問い合せフレームとは、探索対象として指定された通信端末に対応する通信ポートのポート識別子をスイッチングハブ５０に問い合せるためにルータ６０がユニキャストするフレームであり、通信ポート通知フレームとは当該問い合せフレームに対する応答としてスイッチングハブ５０がルータ６０に返信（ユニキャスト）するフレームである。これら本実施形態の特徴を顕著に示す４種類のフレームのヘッダ部には、これら４種類のフレームを他のフレームと識別するための値（０ｘｅ８１２）がセットされる。なお、以下では、上記４種類のフレームのうち、要求フレームと隣接中継装置通知フレームとを「隣接中継装置情報収集用フレーム」と総称する場合がある。 The type identifier is an identifier indicating the type of data (packet) stored in the payload portion. Among the frames transmitted and received between the switching hub 50 and the router 60 in the present embodiment, the features of the present embodiment are remarkably shown in addition to the request frame and the adjacent relay device notification frame, Communication port notification frame. Here, the inquiry frame is a frame that the router 60 unicasts to inquire the switching hub 50 of the port identifier of the communication port corresponding to the communication terminal designated as the search target, and the communication port notification frame is the inquiry frame. This is a frame returned (unicast) by the switching hub 50 to the router 60 as a response to the frame. A value (0xe812) for distinguishing these four types of frames from other frames is set in the header portions of the four types of frames that clearly show the features of the present embodiment. In the following, among the above four types of frames, the request frame and the adjacent relay device notification frame may be collectively referred to as “adjacent relay device information collection frame”.
　図４（Ｂ）は、要求フレームのペイロード部のデータ構造を示す図である。図４（Ｂ）に示すように、要求フレームのペイロード部には、送信先ＭＡＣアドレス、送信元ＭＡＣアドレス、フレーム種別識別子、および転送元識別子が書き込まれる。要求フレームのペイロード部に書き込まれる送信先ＭＡＣアドレスおよび送信元ＭＡＣアドレスは、同要求フレームのヘッダ部に書き込まれているものと同一である。フレーム種別識別子とは、当該フレームが前述した４種類のフレームの何れであるかを示す識別子である。フレーム種別識別子には上記４種類のフレーム毎に異なる値がセットされる。要求フレームのペイロード部のフレーム種別識別子には、要求フレームであることを示す値がセットされる。転送元識別子には、要求フレームの送信の際にはその送信元のＭＡＣアドレスがセットされ、スイッチングハブ５０によって当該フレームの転送が行われるたびに当該転送を行ったスイッチングハブ５０のＭＡＣアドレスに書き換えられる。 FIG. 4B shows the data structure of the payload portion of the request frame. As shown in FIG. 4B, the destination MAC address, the source MAC address, the frame type identifier, and the transfer source identifier are written in the payload portion of the request frame. The destination MAC address and source MAC address written in the payload portion of the request frame are the same as those written in the header portion of the request frame. The frame type identifier is an identifier indicating which of the above-described four types of frames. A different value is set in the frame type identifier for each of the four types of frames. A value indicating a request frame is set in the frame type identifier of the payload portion of the request frame. The transmission source identifier is set with the MAC address of the transmission source when the request frame is transmitted, and is rewritten to the MAC address of the switching hub 50 that performed the transfer every time the frame is transferred by the switching hub 50. It is done.
　図４（Ｃ）は、隣接中継装置通知フレームのペイロード部のデータ構造を示す図である。図４（Ｃ）に示すように、隣接中継装置通知フレームのペイロード部には、送信先ＭＡＣアドレス、送信元ＭＡＣアドレス、フレーム種別識別子、および転送元識別子の他に、隣接中継装置情報が書き込まれる。隣接中継装置通知フレームのペイロード部のフレーム種別識別子には、当該フレームが隣接中継装置通知フレームであることを明示する値がセットされる。また、同ペイロード部の隣接中継装置情報には、当該隣接中継装置通知フレームの送信時点における当該隣接中継装置通知フレームの送信元のスイッチングハブ５０の隣接中継装置テーブルの格納内容（すなわち、当該スイッチングハブ５０の全ての通信ポートについてのポート識別子と当該ポート識別子に対応する接続先識別子のリスト）が書き込まれる。なお、隣接中継装置通知フレームのペイロード部に書き込まれる送信先ＭＡＣアドレス、送信元ＭＡＣアドレスおよび転送元識別子については要求フレームにおけるものと同様である。 FIG. 4C is a diagram showing the data structure of the payload portion of the adjacent relay device notification frame. As shown in FIG. 4C, adjacent relay device information is written in the payload portion of the adjacent relay device notification frame in addition to the transmission destination MAC address, the transmission source MAC address, the frame type identifier, and the transfer source identifier. . In the frame type identifier of the payload portion of the adjacent relay device notification frame, a value that clearly indicates that the frame is the adjacent relay device notification frame is set. Also, the adjacent relay device information in the payload portion includes the stored contents of the adjacent relay device table of the switching hub 50 that is the transmission source of the adjacent relay device notification frame at the time of transmission of the adjacent relay device notification frame (that is, the switching hub). A list of port identifiers for all 50 communication ports and connection destination identifiers corresponding to the port identifiers) is written. The transmission destination MAC address, transmission source MAC address, and transfer source identifier written in the payload portion of the adjacent relay device notification frame are the same as those in the request frame.
　図４（Ｄ）は、問い合せフレームのペイロード部のデータ構造を示す図である。図４（Ｄ）に示すように、問い合せフレームのペイロード部には、送信先ＭＡＣアドレス、送信元ＭＡＣアドレス、フレーム種別識別子、および探索対象識別子が書き込まれる。問い合せフレームのペイロード部のフレーム種別識別子には、当該フレームが問い合せフレームであることを明示する値がセットされる。探索対象識別子とは、探索対象として指定された通信端末を一意に識別する識別子（本実施形態では、当該通信端末のＭＡＣアドレス）である。図４（Ｅ）は、通信ポート通知フレームのペイロード部のデータ構造を示す図である。図４（Ｅ）に示すように、通信ポート通知フレームのペイロード部には、送信先ＭＡＣアドレス、送信元ＭＡＣアドレス、フレーム種別識別子、および接続先ポート識別子が書き込まれる。通信ポート通知フレームのペイロード部のフレーム種別識別子には、当該フレームが通信ポート通知フレームであることを明示する値がセットされる。前述したように、通信ポート通知フレームは問い合せフレームを受信したスイッチングハブ５０が当該問い合せフレームに対する応答として返信するフレームであり、当該スイッチングハブのＭＡＣアドレステーブルにおいて上記探索対象識別子に対応付けられているポート識別子が上記接続先ポート識別子として書き込まれる。これら問い合せフレームおよび通信ポート通知フレームのペイロード部に書き込まれる送信先ＭＡＣアドレスおよび送信元ＭＡＣアドレスについても、要求フレーム（或いは隣接中継装置通知フレーム）におけるものと同様、各々のヘッダ部に書き込まれていたものと同一である。
　以上がＬＡＮ１Ａにおいて送受信されるフレームのデータ構造である。 FIG. 4D shows the data structure of the payload portion of the inquiry frame. As shown in FIG. 4D, a destination MAC address, a source MAC address, a frame type identifier, and a search target identifier are written in the payload portion of the inquiry frame. A value that clearly indicates that the frame is an inquiry frame is set in the frame type identifier of the payload portion of the inquiry frame. The search target identifier is an identifier for uniquely identifying a communication terminal designated as a search target (in this embodiment, the MAC address of the communication terminal). FIG. 4E shows the data structure of the payload portion of the communication port notification frame. As shown in FIG. 4E, the destination MAC address, the source MAC address, the frame type identifier, and the connection destination port identifier are written in the payload portion of the communication port notification frame. A value that clearly indicates that the frame is a communication port notification frame is set in the frame type identifier of the payload portion of the communication port notification frame. As described above, the communication port notification frame is a frame returned by the switching hub 50 that has received the inquiry frame as a response to the inquiry frame, and is a port associated with the search target identifier in the MAC address table of the switching hub. An identifier is written as the connection destination port identifier. The destination MAC address and the source MAC address written in the payload portion of these inquiry frame and communication port notification frame were also written in the respective header portions as in the request frame (or the adjacent relay device notification frame). Is the same.
The above is the data structure of the frame transmitted / received in the LAN 1A.
　次いで、図３を参照しつつ、フレーム転送制御処理、隣接中継装置通知フレーム送信処理、および通信ポート通知フレーム送信処理の処理内容を説明する。図３に示すように、スイッチングエンジン部５２０は、通信Ｉ／Ｆ部５１０の何れかの通信ポートを介してフレームを受信すると、当該受信フレームが自装置へ宛ててルータ６０から送信された問い合せフレームであるか否かを、当該受信フレームのヘッダ部の送信先ＭＡＣアドレスおよび同ペイロード部のフレーム種別識別子を参照して判定する（ステップＳＡ１００）。すなわち、送信先ＭＡＣアドレスが自装置のＭＡＣアドレスであり、かつフレーム種別識別子が問い合せフレームであることを示す値である場合に上記ステップＳＡ１００の判定結果は“Ｙｅｓ”となる。そして、スイッチングエンジン部５２０は、ステップＳＡ１００の判定結果が“Ｙｅｓ”である場合には、通信ポート通知フレーム送信処理（ステップＳＡ１１０）を実行し、逆に、ステップＳＡ１００の判定結果が“Ｎｏ”である場合には、図３に示すように、フレーム転送制御処理を実行する。なお、受信フレームが前述した４種類のフレームの何れかであるか否か（すなわち、受信フレームのヘッダ部の種別識別子が０ｘｅ８１２であるか否か）の判定をステップＳＡ１００に先立って行い、その判定結果が“Ｎｏ”である場合（すなわち、受信フレームの種別識別子が０ｘｅ８１２ではない場合）には、ＳＡ１７０の処理を実行し、逆に、当該判定の判定結果が“Ｙｅｓ”である場合（すなわち、受信フレームの種別識別子が０ｘｅ８１２である場合）に上記ステップＳＡ１００の判定を行うようにしても勿論良い。 Next, processing contents of the frame transfer control process, the adjacent relay device notification frame transmission process, and the communication port notification frame transmission process will be described with reference to FIG. As shown in FIG. 3, when the switching engine unit 520 receives a frame via any one of the communication ports of the communication I / F unit 510, the switching frame unit 520 sends the inquiry frame transmitted from the router 60 to the own device. Is determined with reference to the transmission destination MAC address of the header portion of the received frame and the frame type identifier of the payload portion (step SA100). That is, when the transmission destination MAC address is the MAC address of the own device and the frame type identifier is a value indicating that it is an inquiry frame, the determination result in step SA100 is “Yes”. When the determination result in step SA100 is “Yes”, switching engine unit 520 executes the communication port notification frame transmission process (step SA110), and conversely, the determination result in step SA100 is “No”. In some cases, a frame transfer control process is executed as shown in FIG. Prior to step SA100, it is determined whether or not the received frame is any of the above-described four types of frames (that is, whether or not the type identifier of the header portion of the received frame is 0xe812). When the result is “No” (that is, when the type identifier of the received frame is not 0xe812), the processing of SA170 is executed, and conversely, when the determination result of the determination is “Yes” (that is, Of course, the determination of step SA100 may be performed when the type identifier of the received frame is 0xe812.
　図３に示すように、フレーム転送制御処理は、その送信先ＭＡＣアドレスに基づく転送制御（ステップＳＡ１７０）を含んでいる。ここで、受信フレームの送信先ＭＡＣアドレスに基づく転送制御とは、当該送信先ＭＡＣアドレスがユニキャストアドレスではない場合、または当該送信先ＭＡＣアドレスがＭＡＣアドレステーブルに格納されていないユニキャストアドレスである場合には、当該受信フレームのフラッディングを行う一方、当該送信先ＭＡＣアドレスがＭＡＣアドレステーブルに格納されたユニキャストアドレスである場合には、当該ＭＡＣアドレスに対応付けてＭＡＣアドレステーブルに格納されているポート識別子の示す通信ポートのみから当該受信フレームを送出することである。ここでユニキャストアドレスではないＭＡＣアドレスとしては、マルチキャストアドレスまたはブロードキャストアドレスが挙げられる。また、フラッディングとは、受信フレームを受信した通信ポート以外の全ての通信ポートから当該受信フレームを送出することである。この送信先ＭＡＣアドレスに基づく転送制御については従来のスイッチングハブにおけるものと特段に変るところはない。換言すれば、従来のスイッチングハブでは、フレーム転送制御処理として上記送信先ＭＡＣアドレスに基づく転送制御（ステップＳＡ１７０の処理）のみが実行されるのである。 As shown in FIG. 3, the frame transfer control process includes transfer control based on the destination MAC address (step SA170). Here, the transfer control based on the transmission destination MAC address of the received frame is a unicast address in which the transmission destination MAC address is not a unicast address or the transmission destination MAC address is not stored in the MAC address table. In this case, the received frame is flooded, while when the destination MAC address is a unicast address stored in the MAC address table, it is stored in the MAC address table in association with the MAC address. The received frame is transmitted only from the communication port indicated by the port identifier. Here, a MAC address that is not a unicast address includes a multicast address or a broadcast address. Also, flooding means sending the received frame from all communication ports other than the communication port that received the received frame. The transfer control based on the destination MAC address is not particularly different from that in the conventional switching hub. In other words, in the conventional switching hub, only the transfer control based on the destination MAC address (the process of step SA170) is executed as the frame transfer control process.
　本実施形態のフレーム転送制御処理は、ステップＳＡ１７０の処理の他に、ステップＳＡ１２０～ＳＡ１４０の処理を含んでいる。図３に示すように、本実施形態のフレーム転送制御処理では、スイッチングエンジン部５２０は、まず、受信フレームが隣接中継装置情報収集用フレーム（すなわち、要求フレーム或いは隣接中継装置通知フレーム）であるか否かを当該受信フレームのペイロード部のフレーム種別識別子を参照して判定する（ステップＳＡ１２０）。具体的には、スイッチングエンジン部５２０は、受信フレームのフレーム種別識別子が要求フレームを示す値または隣接中継装置通知フレームを示す値である場合には、当該受信フレームは隣接中継装置情報収集用フレームであると判定する。そして、スイッチングエンジン部５２０は、ステップＳＡ１２０の判定結果が“Ｎｏ”である場合には、前述したステップＳＡ１７０の処理を実行して本フレーム転送制御処理を終了し、逆に、ステップＳＡ１２０の判定結果が“Ｙｅｓ”である場合には、ステップＳＡ１３０以降の処理を実行する。 The frame transfer control process of the present embodiment includes the processes of steps SA120 to SA140 in addition to the process of step SA170. As shown in FIG. 3, in the frame transfer control process of this embodiment, the switching engine unit 520 first determines whether the received frame is an adjacent relay device information collection frame (that is, a request frame or an adjacent relay device notification frame). It is determined by referring to the frame type identifier of the payload portion of the received frame (step SA120). Specifically, when the frame type identifier of the received frame is a value indicating a request frame or a value indicating an adjacent relay device notification frame, the switching engine unit 520 is an adjacent relay device information collection frame. Judge that there is. When the determination result in step SA120 is “No”, the switching engine unit 520 executes the process in step SA170 described above to end the frame transfer control process, and conversely, the determination result in step SA120. Is “Yes”, the processing after step SA130 is executed.
　ステップＳＡ１２０の判定結果が“Ｙｅｓ”である場合に実行されるステップＳＡ１３０では、スイッチングエンジン部５２０は、隣接中継装置情報収集用フレームを受信した通信ポートのポート識別子に対応付けて隣接中継装置テーブルに格納されている接続先識別子を、当該フレームのペイロード部に書き込まれている転送元識別子によって書き換える。次いで、スイッチングエンジン部５２０は、受信した隣接中継装置情報収集用フレームの転送元識別子を自装置のＭＡＣアドレスに書き換える（ステップＳＡ１４０）。次いで、スイッチングエンジン部５２０は、図３に示すように、受信フレームが要求フレームであるか否かを当該受信フレームのペイロード部のフレーム種別識別子を参照して判定し（ステップＳＡ１５０）、その判定結果がＹｅｓである場合には、さらに、隣接中継装置通知フレーム送信処理（ステップＳＡ１６０）を実行する。この隣接中継装置通知フレーム送信処理では、スイッチングエンジン部５２０は、前述した隣接中継装置通知フレームを生成し、ルータ６０に送信（ユニキャスト）する。 In step SA130 executed when the determination result in step SA120 is “Yes”, the switching engine unit 520 associates the adjacent relay device information collection frame with the port identifier of the communication port that has received the adjacent relay device information collection frame in the adjacent relay device table. The stored connection destination identifier is rewritten with the transfer source identifier written in the payload portion of the frame. Next, the switching engine unit 520 rewrites the transfer source identifier of the received adjacent relay device information collection frame with the MAC address of the own device (step SA140). Next, as shown in FIG. 3, the switching engine unit 520 determines whether or not the received frame is a request frame with reference to the frame type identifier of the payload portion of the received frame (step SA150), and the determination result If Yes, the adjacent relay device notification frame transmission process (step SA160) is further executed. In this adjacent relay device notification frame transmission process, the switching engine unit 520 generates the above-described adjacent relay device notification frame and transmits (unicasts) it to the router 60.
　一方、ステップＳＡ１００の判定結果が“Ｙｅｓ”である場合（すなわち、受信フレームが自装置宛の問い合せフレームである場合）に実行される通信ポート通知フレーム送信処理では、スイッチングエンジン部５２０は、問い合せフレームのペイロード部に書き込まれている探索対象識別子を検索キーとして自装置のＭＡＣアドレステーブルを検索し、当該探索対象識別子の示すＭＡＣアドレスに対応付けてＭＡＣアドレステーブルに格納されているポート識別子を特定する。そして、スイッチングエンジン部５２０は、当該ポート識別子を接続先ポート識別子としてペイロード部に書き込んだ通信ポート通知フレームを生成し、問い合せフレームの送信元に返信（ユニキャスト）する。前述したように、ＭＡＣアドレステーブルへのポート識別子およびＭＡＣアドレスの書き込みは、フレームの転送制御に伴って行われる。ＬＡＮ１Ａに通信端末４０が接続されると、当該通信端末４０はデフォルトゲートウェイであるルータ６０のＭＡＣアドレスを特定するためのＡＲＰフレームを必ずマルチキャスト（或いは、ブロードキャスト）する。このため、通信端末４０のＭＡＣアドレスは各スイッチングハブ５０のＭＡＣアドレステーブルに必ず登録されている。したがって、通信端末４０が探索対象として指定される限り、この通信ポート通知フレーム送信処理では、探索対象識別子に対応する通信ポートが必ず特定されるのである。
　以上がスイッチングハブ５０の構成である。 On the other hand, in the communication port notification frame transmission process executed when the determination result in step SA100 is “Yes” (that is, when the received frame is an inquiry frame addressed to the own apparatus), the switching engine unit 520 displays the inquiry frame. The MAC address table of the own device is searched using the search target identifier written in the payload part of the search key as a search key, and the port identifier stored in the MAC address table is specified in association with the MAC address indicated by the search target identifier . Then, the switching engine unit 520 generates a communication port notification frame in which the port identifier is written as a connection destination port identifier in the payload portion, and returns (unicast) the inquiry frame to the transmission source of the inquiry frame. As described above, the port identifier and the MAC address are written to the MAC address table in accordance with the frame transfer control. When the communication terminal 40 is connected to the LAN 1A, the communication terminal 40 always multicasts (or broadcasts) an ARP frame for specifying the MAC address of the router 60 as a default gateway. For this reason, the MAC address of the communication terminal 40 is always registered in the MAC address table of each switching hub 50. Therefore, as long as the communication terminal 40 is designated as a search target, in this communication port notification frame transmission process, the communication port corresponding to the search target identifier is always specified.
The above is the configuration of the switching hub 50.
＜Ａ－１－２：ルータ６０の構成＞
　図５は、ルータ６０の構成を示すブロック図である。図５に示すように、ルータ６０は、通信Ｉ／Ｆ部６１０、ルーティングエンジン部６２０および記憶部６３０を有している。通信Ｉ／Ｆ部６１０は、スイッチングハブ５０の通信Ｉ／Ｆ部５１０と同様に複数のポートを有しており、各ポートには固有のポート識別子が割り当てられている。これら複数のポートのうちの３つに、ＩＰ網（図１では図示略）、スイッチングハブ５０Ａおよび操作端末３０が各々接続される。通信Ｉ／Ｆ部６１０は、通信Ｉ／Ｆ部５１０と同様、各通信ポートを介して受信したフレームをルーティングエンジン部６２０に与える一方、ルーティングエンジン部６２０から与えられるフレームを同ルーティングエンジン部６２０によって指示された通信ポートから送出する。 <A-1-2: Configuration of router 60>
FIG. 5 is a block diagram showing a configuration of the router 60. As illustrated in FIG. 5, the router 60 includes a communication I / F unit 610, a routing engine unit 620, and a storage unit 630. The communication I / F unit 610 has a plurality of ports like the communication I / F unit 510 of the switching hub 50, and a unique port identifier is assigned to each port. An IP network (not shown in FIG. 1), the switching hub 50A, and the operation terminal 30 are connected to three of the plurality of ports. Similar to communication I / F unit 510, communication I / F unit 610 provides a frame received via each communication port to routing engine unit 620, while a frame provided from routing engine unit 620 is provided by routing engine unit 620. Send out from the specified communication port.
　記憶部６３０も、スイッチングハブ５０の記憶部５３０と同様に、ＲＡＭなどの揮発性メモリとＥＰＲＯＭなどの不揮発性メモリを含んでいる（図示略）。この不揮発性メモリにはファームウェアが格納されている。本実施形態では、このファームウェアにしたがってルーティングエンジン部６２０を作動させることによって本実施形態の特徴を顕著に示すルータ６０の機能が実現される。一方、揮発性メモリは、上記ファームウェアを実行する際のワークエリアとしてルーティングエンジン部６２０によって利用されるとともに、受信したフレーム（或いは、パケット）を一時的に蓄積しておくためのバッファの役割を果たす。また、当該揮発性メモリには、図５に示すルーティングテーブル、当該ルータ６０についてのＭＡＣアドレステーブルおよび隣接中継装置テーブルの各テーブルが格納される。 Similarly to the storage unit 530 of the switching hub 50, the storage unit 630 includes a volatile memory such as a RAM and a nonvolatile memory such as an EPROM (not shown). Firmware is stored in the nonvolatile memory. In the present embodiment, by operating the routing engine unit 620 according to this firmware, the function of the router 60 that significantly shows the features of the present embodiment is realized. On the other hand, the volatile memory is used by the routing engine unit 620 as a work area when executing the firmware, and serves as a buffer for temporarily storing received frames (or packets). . The volatile memory stores the routing table shown in FIG. 5, the MAC address table for the router 60, and the adjacent relay device table.
　ルーティングエンジン部６２０は、スイッチングハブ５０のスイッチングエンジン部５２０と同様、ＣＰＵ（Central Processing Unit）である。ルーティングエンジン部６２０は、記憶部６３０に記憶されているファームウェアを実行し、ルータ６０の制御中枢として機能する。ルーティングエンジン部６２０は上記ファームウェアにしたがって、ＤＨＣＰサーバ処理、ＤＮＳサーバ処理、パケット転送制御処理、マルチキャスト処理、隣接中継装置情報記憶処理、および端末探索処理、を実行する。 The routing engine unit 620 is a CPU (Central Processing Unit) like the switching engine unit 520 of the switching hub 50. The routing engine unit 620 executes firmware stored in the storage unit 630 and functions as a control center of the router 60. The routing engine unit 620 executes DHCP server processing, DNS server processing, packet transfer control processing, multicast processing, adjacent relay device information storage processing, and terminal search processing according to the firmware.
　記憶部６３０に記憶されているファームウェアにしたがってルーティングエンジン部６２０が実行する６つの処理のうち、ＤＨＣＰサーバ処理、ＤＮＳサーバ処理、およびパケット転送制御処理の３つについては従来のものと特段に変るところはない。すなわち、ＤＨＣＰサーバ処理とはＤＨＣＰサーバ機能を実現する処理であり、ＤＮＳサーバ処理とはＤＮＳサーバ機能を実現する処理である。そして、パケット転送制御処理は、通信Ｉ／Ｆ部６１０を介して受信したパケットの送信先ＩＰアドレスとルーティングテーブルの格納内容とに基づいて当該パケットの転送を行う処理である。 Of the six processes executed by the routing engine unit 620 according to the firmware stored in the storage unit 630, three of the DHCP server process, the DNS server process, and the packet transfer control process are different from the conventional ones. There is no. That is, the DHCP server process is a process for realizing the DHCP server function, and the DNS server process is a process for realizing the DNS server function. The packet transfer control process is a process for transferring the packet based on the transmission destination IP address of the packet received via the communication I / F unit 610 and the stored contents of the routing table.
　マルチキャスト処理は、ルータ６０の配下のネットワーク（すなわち、ＬＡＮ１Ａ）に向けて要求フレームをマルチキャストする処理である。詳細については後述するが、本実施形態では、このマルチキャスト処理はルータ６０の電源（図示略）投入後、所定時間Ｔ（例えば、３秒）が経過する毎に周期的に実行される。 The multicast process is a process of multicasting the request frame to the network under the router 60 (that is, the LAN 1A). Although details will be described later, in this embodiment, this multicast processing is periodically executed every time a predetermined time T (for example, 3 seconds) elapses after the power of the router 60 (not shown) is turned on.
　隣接中継装置情報記憶処理は隣接中継装置通知フレームを受信する度に実行される処理である。この隣接中継装置情報記憶処理では、ルーティングエンジン部６２０は、隣接中継装置通知フレームを受信した通信ポートのポート識別子に対応付けて自装置の隣接中継装置テーブルに記憶されている接続先識別子を当該隣接中継装置通知フレームの転送元識別子で上書きするとともに、当該隣接中継装置通知フレームのペイロード部に書き込まれている隣接中継装置情報を当該フレームの送信元の隣接中継装置テーブルとして当該フレームの送信元ＭＡＣアドレスと対応付けて記憶部６３０に書き込む（既に、書き込み済みであれば、新たな隣接中継装置情報で上書きする）。このようにして記憶部６３０に格納される各スイッチングハブ５０の隣接中継装置テーブルは、後述する端末探索処理にて利用される。 The adjacent relay device information storage process is executed every time an adjacent relay device notification frame is received. In this adjacent relay device information storing process, the routing engine unit 620 uses the connection destination identifier stored in the adjacent relay device table of the own device in association with the port identifier of the communication port that received the adjacent relay device notification frame. Overwrite with the transfer source identifier of the relay device notification frame, and use the adjacent relay device information written in the payload portion of the adjacent relay device notification frame as the adjacent relay device table of the transmission source of the frame, the transmission source MAC address of the frame And is written in the storage unit 630 (if already written, it is overwritten with new neighboring relay device information). The adjacent relay device table of each switching hub 50 stored in the storage unit 630 in this way is used in terminal search processing described later.
　図６は、端末探索処理の流れを示すフローチャートである。
　この端末探索処理は、操作端末３０に対する操作によって探索対象端末を指定されたことを契機として実行される処理であり、ＬＡＮ１Ａに含まれる中継装置（すなわち、ルータ６０およびスイッチングハブ５０）の何れに探索対象端末が接続されているのかを特定する処理である。図６に示すように、ルーティングエンジン部６２０は、まず、自装置の隣接中継装置テーブルの格納内容と隣接中継装置情報記憶処理により記憶部６３０に書き込んだ各スイッチングハブ５０の隣接中継装置テーブルの格納内容とが表す各中継装置の接続関係に矛盾があるか否かを判定する（ステップＳＢ１００）。ここで、各中継装置の接続関係に矛盾があるとは、例えばスイッチングハブ５０Ｂの隣接中継装置テーブルにはスイッチングハブ５０ＡのＭＡＣアドレスが格納されているものの、スイッチングハブ５０Ａの隣接中継装置テーブルにはスイッチングハブ５０ＢのＭＡＣアドレスが格納されていないような状態をいう。 FIG. 6 is a flowchart showing the flow of the terminal search process.
This terminal search process is a process that is executed when a search target terminal is designated by an operation on the operation terminal 30, and is searched for in any of the relay devices (that is, the router 60 and the switching hub 50) included in the LAN 1A. This is processing for identifying whether the target terminal is connected. As shown in FIG. 6, the routing engine unit 620 first stores the contents stored in the adjacent relay device table of the own device and the adjacent relay device table of each switching hub 50 written in the storage unit 630 by the adjacent relay device information storage process. It is determined whether or not there is a contradiction in the connection relationship between the relay devices represented by the contents (step SB100). Here, there is a contradiction in the connection relationship of each relay device. For example, although the MAC address of the switching hub 50A is stored in the adjacent relay device table of the switching hub 50B, the adjacent relay device table of the switching hub 50A includes A state in which the MAC address of the switching hub 50B is not stored.
　ステップＳＢ１００の判定結果が“Ｙｅｓ”である場合（すなわち、矛盾がある場合）には、ルーティングエンジン部６２０は、端末探索を可能とするための準備中である旨のメッセージを操作端末３０に報知（ステップＳＢ１７０）させて、当該端末探索処理の実行を終了する。逆に、ステップＳＢ１００の判定結果が“Ｎｏ”である場合には、ルーティングエンジン部６２０は、図６のステップＳＢ１１０以降の処理を実行する。このように、各中継装置の接続関係に矛盾がある場合にステップＳＢ１１０以降の処理を実行しないようにしたのは、上記矛盾に起因する探索対象端末の接続先の誤判断を回避するためである。この点については本実施形態の動作例において詳細に説明する。 When the determination result in step SB100 is “Yes” (that is, when there is a contradiction), the routing engine unit 620 notifies the operation terminal 30 of a message that preparation for enabling terminal search is in progress. (Step SB170) and the execution of the terminal search process is terminated. On the other hand, when the determination result in step SB100 is “No”, the routing engine unit 620 executes the processing after step SB110 in FIG. Thus, the reason why the processing after step SB110 is not executed when there is a contradiction in the connection relationship of each relay device is to avoid erroneous determination of the connection destination of the search target terminal due to the contradiction. . This point will be described in detail in the operation example of this embodiment.
　ステップＳＢ１００の判定結果が“Ｎｏ”である場合に後続して実行されるステップＳＢ１１０では、ルーティングエンジン部６２０は、探索対象端末に対応する通信ポートが有るか否かを、自装置のＭＡＣアドレステーブルの格納内容に基づいて判定する。前述したように、探索対象端末の指定の仕方としては、当該端末のＭＡＣアドレスにより指定する態様や、ＩＰアドレスにより指定する態様、ホスト名により指定する態様がある。探索対象端末がＭＡＣアドレスによって指定された場合には、当該ＭＡＣアドレスに対応付けてＭＡＣアドレステーブルにポート識別子が格納されている通信ポートが有るか否かによって、当該探索対象端末に対応する通信ポートの有無を判定すれば良い。また、探索対象端末がＩＰアドレスによって指定された場合には、前述したＤＨＣＰサーバ機能によって当該ＩＰアドレスをＭＡＣアドレスに変換し、当該ＭＡＣアドレスに対応付けてＭＡＣアドレステーブルにポート識別子が格納されている通信ポートが有るか否かを判定すれば良い。同様に、探索対象端末がホスト名によって指定された場合には、当該ホスト名をＤＮＳサーバ機能によってＩＰアドレスに変換し、さらに当該ＩＰアドレスをＤＨＣＰサーバ機能によってＭＡＣアドレスに変換した後に、ＭＡＣアドレステーブルの格納内容を参照して該当する通信ポートの有無を判定するようにすれば良い。 In step SB110, which is subsequently executed when the determination result in step SB100 is “No”, the routing engine unit 620 determines whether or not there is a communication port corresponding to the search target terminal. The determination is made based on the stored contents. As described above, as a method of specifying the search target terminal, there are a mode in which the terminal is specified by the MAC address, a mode in which the IP address is specified, and a mode in which the host name is specified. When the search target terminal is designated by the MAC address, the communication port corresponding to the search target terminal depends on whether or not there is a communication port whose port identifier is stored in the MAC address table in association with the MAC address. What is necessary is just to determine the presence or absence. When the search target terminal is specified by an IP address, the IP address is converted into a MAC address by the DHCP server function described above, and a port identifier is stored in the MAC address table in association with the MAC address. It may be determined whether or not there is a communication port. Similarly, when a search target terminal is designated by a host name, the host name is converted into an IP address by the DNS server function, and further, the MAC address table is converted by the DHCP server function into a MAC address. The presence / absence of the corresponding communication port may be determined by referring to the stored contents.
　ステップＳＢ１１０の判定結果が“Ｎｏ”であれば、ルーティングエンジン部６２０は、探索対象端末は配下のネットワークには収容されていない旨のメッセージを操作端末３０に報知させて（ステップＳＢ１８０）、本端末探索処理を終了する。逆に、ステップＳＢ１１０の判定結果が“Ｙｅｓ”である場合には、ルーティングエンジン部６２０は、該当通信ポートのポート識別子を候補ポート識別子として選択するとともに、自装置を探索対象端末の接続先の候補（以下、候補中継装置）として選択する（ステップＳＢ１２０）。そして、ルーティングエンジン部６２０は、候補ポート識別子を検索キーとして当該候補中継装置の隣接中継装置テーブルを検索し（ステップＳＢ１３０）、探索対象端末が当該候補中継装置に接続されているか否かを判定する（ステップＳＢ１４０）。より詳細に説明すると、ルーティングエンジン部６２０は、候補ポート識別子と同一のポート識別子に対応付けて候補中継装置の隣接中継装置テーブルに格納されている接続先識別子がＮＵＬＬであれば探索対象端末は当該候補中継装置に接続されていると判定する。 If the determination result in step SB110 is “No”, the routing engine unit 620 informs the operation terminal 30 that the search target terminal is not accommodated in the subordinate network (step SB180), and this terminal The search process is terminated. On the other hand, if the determination result in step SB110 is “Yes”, the routing engine unit 620 selects the port identifier of the communication port as a candidate port identifier, and selects its own device as a connection destination candidate of the search target terminal. (Hereinafter referred to as a candidate relay device) is selected (step SB120). Then, the routing engine unit 620 searches the adjacent relay device table of the candidate relay device using the candidate port identifier as a search key (step SB130), and determines whether the search target terminal is connected to the candidate relay device. (Step SB140). More specifically, the routing engine unit 620 associates with the same port identifier as the candidate port identifier, and if the connection destination identifier stored in the adjacent relay device table of the candidate relay device is NULL, the search target terminal It is determined that the candidate relay device is connected.
　ステップＳＢ１４０の判定結果が“Ｙｅｓ”である場合（すなわち、探索対象端末は候補中継装置に接続されていると判定した場合）には、ルーティングエンジン部６２０は、探索対象端末は候補中継装置に接続されている旨を操作端末３０に報知（ステップＳＢ１９０）させて、本端末探索処理を終了する。これに対して、ステップＳＢ１４０の判定結果が“Ｎｏ”である場合には、ルーティングエンジン部６２０は、当該接続先識別子の示す中継装置を新たな候補中継装置として選択し直し、当該新たな候補中継装置へ宛てて問い合せフレームを送信する（ステップＳＢ１５０）。そして、ルーティングエンジン部６２０は、上記新たな候補中継装置から返信されてくる通信ポート通知フレームのペイロード部に書き込まれている接続先ポート識別子で候補ポート識別子を更新し（ステップＳＢ１６０）、ステップＳＢ１３０以降の処理を繰り返し実行する。
　すなわち、仮に探索対象端末が自装置（すなわちルータ６０）に接続されているとすれば、ステップＳＢ１５０およびステップＳＢ１６０を実行することなく、ステップＳＢ１２０～ＳＢ１４０を１回のみ実行され、ステップＳＢ１９０において自装置（ルータ６０）が探索対象端末に接続されている旨が通知される（第１の接続中継装置判定）。あるいは、仮に探索対象端末が自装置（すなわちルータ６０）ではなくスイッチングハブ５０に接続されているとすれば、ステップＳＢ１５０およびステップＳＢ１６０を少なくとも１回実行し候補中継装置の選択し直しが行われることによって、ステップＳＢ１９０においていずれかのスイッチングハブ５０が探索対象端末に接続されている旨が通知される（第２の接続中継装置判定）。
　以上がルータ６０の構成である。 When the determination result in step SB140 is “Yes” (that is, when it is determined that the search target terminal is connected to the candidate relay device), the routing engine unit 620 connects the search target terminal to the candidate relay device. The operation terminal 30 is notified (step SB190) that this is done, and the terminal search process is terminated. On the other hand, when the determination result in step SB140 is “No”, the routing engine unit 620 reselects the relay device indicated by the connection destination identifier as a new candidate relay device, and the new candidate relay device. An inquiry frame is transmitted to the apparatus (step SB150). Then, the routing engine unit 620 updates the candidate port identifier with the connection destination port identifier written in the payload portion of the communication port notification frame returned from the new candidate relay device (step SB160), and after step SB130. Repeat the process.
In other words, if the search target terminal is connected to its own device (that is, router 60), steps SB120 to SB140 are executed only once without executing steps SB150 and SB160. It is notified that (router 60) is connected to the search target terminal (first connection relay device determination). Alternatively, if the search target terminal is connected to the switching hub 50 instead of its own device (that is, the router 60), step SB150 and step SB160 are executed at least once to reselect candidate relay devices. Thus, in step SB190, it is notified that one of the switching hubs 50 is connected to the search target terminal (second connection relay device determination).
The above is the configuration of the router 60.
＜Ａ－２：動作＞
　以下、ルータ６０と各スイッチングハブ５０とが８つの通信ポートを有し、図７に示すように相互に接続されている場合を例にとって本実施形態の動作を説明する。図７では、通信ポートを黒塗りの丸印で示し、当該通信ポートのポート番号を＃付の数字で表記した。図７に示すように、ルータ６０のポート番号＝１の通信ポートにはスイッチングハブ５０Ａが接続されており、スイッチングハブ５０Ａから見ればルータ６０はスイッチングハブ５０Ａのポート番号＝８の通信ポートに接続されている。 <A-2: Operation>
Hereinafter, the operation of this embodiment will be described by taking as an example the case where the router 60 and each switching hub 50 have eight communication ports and are connected to each other as shown in FIG. In FIG. 7, the communication port is indicated by a black circle, and the port number of the communication port is indicated by a number with #. As shown in FIG. 7, the switching hub 50A is connected to the communication port with the port number = 1 of the router 60, and the router 60 is connected to the communication port with the port number = 8 of the switching hub 50A as viewed from the switching hub 50A. Has been.
　図７に示すように、スイッチングハブ５０Ａのポート番号＝７の通信ポートにはスイッチングハブ５０Ｂが接続されており、スイッチングハブ５０Ｂから見ればスイッチングハブ５０Ａはスイッチングハブ５０Ｂのポート番号＝５の通信ポートに接続されている。スイッチングハブ５０Ｂのポート番号＝４の通信ポートにはスイッチングハブ５０Ｃが接続されており、同ポート番号＝６の通信ポートにはスイッチングハブ５０Ｄが接続されている。スイッチングハブ５０Ｃから見れば、スイッチングハブ５０Ｂはポート番号＝３の通信ポートに接続されており、スイッチングハブ５０Ｄから見れば、スイッチングハブ５０Ｂはポート番号＝２の通信ポートに接続されている。そして、通信端末４０Ａはスイッチングハブ５０Ｃのポート番号＝７の通信ポートに接続されており、通信端末４０Ｂはスイッチングハブ５０Ｄのポート番号＝８の通信ポートに接続されている。また、以下に説明する動作の開始時点では、ルータ６０および各スイッチングハブ５０の隣接中継装置テーブルの接続先識別子はＮＵＬＬクリアされている。 As shown in FIG. 7, a switching hub 50B is connected to the communication port of port number = 7 of the switching hub 50A. From the viewpoint of the switching hub 50B, the switching hub 50A is a communication port of port number = 5 of the switching hub 50B. It is connected to the. The switching hub 50C is connected to the communication port of port number = 4 of the switching hub 50B, and the switching hub 50D is connected to the communication port of the same port number = 6. From the viewpoint of the switching hub 50C, the switching hub 50B is connected to the communication port of port number = 3, and from the viewpoint of the switching hub 50D, the switching hub 50B is connected to the communication port of port number = 2. The communication terminal 40A is connected to the communication port of port number = 7 of the switching hub 50C, and the communication terminal 40B is connected to the communication port of port number = 8 of the switching hub 50D. At the start of the operation described below, the connection destination identifiers in the adjacent relay device tables of the router 60 and each switching hub 50 are NULL cleared.
＜Ａ－２－１：隣接中継装置情報収集動作＞
　前述したように、本実施形態のＬＡＮ１Ａでは、ルータ６０および各スイッチングハブ５０のＭＡＣアドレステーブルおよび隣接中継装置テーブルの格納内容に基づいて探索対象端末の接続先の特定が行われる。このため、探索対象端末の接続先の特定に先立って、隣接中継装置テーブルに各々の隣接中継装置のＭＡＣアドレスを格納し、さらに各スイッチングハブ５０の隣接中継装置テーブルの格納内容をルータ６０に通知しておく必要がある。本実施形態では、ルータ６０および各スイッチングハブ５０に以下に説明する動作を実行させることで、各々の隣接中継装置テーブルへの隣接中継装置のＭＡＣアドレスの格納、およびルータ６０への各スイッチングハブ５０の隣接中継装置テーブルの格納内容の通知が実現される。 <A-2-1: Neighboring relay device information collection operation>
As described above, in the LAN 1A of this embodiment, the connection destination of the search target terminal is specified based on the contents stored in the MAC address table and the adjacent relay device table of the router 60 and each switching hub 50. Therefore, prior to specifying the connection destination of the search target terminal, the MAC address of each adjacent relay device is stored in the adjacent relay device table, and the stored contents of the adjacent relay device table of each switching hub 50 are notified to the router 60. It is necessary to keep it. In the present embodiment, by causing the router 60 and each switching hub 50 to perform the operation described below, the MAC address of the adjacent relay device is stored in each adjacent relay device table, and each switching hub 50 to the router 60 is stored. Notification of the stored contents of the adjacent relay device table is realized.
　ルータ６０のルーティングエンジン部６２０は、ルータ６０の電源（図示略）投入後、所定時間Ｔが経過した時刻Ｔ０において要求フレームをマルチキャストする。このようにしてルータ６０からマルチキャストされる要求フレームは、まず、スイッチングハブ５０Ａによって受信される。スイッチングハブ５０Ａのスイッチングエンジン部５２０は、ポート番号＝８の通信ポートを介して上記要求フレームを受信し、図３のステップＳＡ１３０、ＳＡ１４０、ＳＡ１６０およびＳＡ１７０の処理を実行する。その理由は以下の通りである。本動作例においてスイッチングハブ５０Ａがルータ６０から受信するフレームは要求フレームであり、そのペイロード部のフレーム種別識別子には当該フレームが要求フレームであることを示す値がセットされている。このため、図３のステップＳＡ１００の判定結果は“Ｎｏ”になり、同ステップＳＡ１２０の判定結果は“Ｙｅｓ”になり、同ステップＳＡ１５０の判定結果も“Ｙｅｓ”になる。したがって、図３のステップＳＡ１３０、ＳＡ１４０、ＳＡ１６０およびＳＡ１７０の処理が実行されるのである。 The routing engine unit 620 of the router 60 multicasts the request frame at a time T0 when a predetermined time T has elapsed after the power (not shown) of the router 60 is turned on. The request frame multicasted from the router 60 in this manner is first received by the switching hub 50A. The switching engine unit 520 of the switching hub 50A receives the request frame via the communication port of port number = 8, and executes the processes of steps SA130, SA140, SA160, and SA170 in FIG. The reason is as follows. In this operation example, the frame received by the switching hub 50A from the router 60 is a request frame, and a value indicating that the frame is the request frame is set in the frame type identifier of the payload portion. Therefore, the determination result of step SA100 in FIG. 3 is “No”, the determination result of step SA120 is “Yes”, and the determination result of step SA150 is also “Yes”. Therefore, the processes of steps SA130, SA140, SA160 and SA170 in FIG. 3 are executed.
　ステップＳＡ１３０の処理が実行されるため、ポート番号＝８に対応づけてスイッチングハブ５０Ａの隣接中継装置テーブルに格納されている接続先識別子は、受信フレームに付与されている転送元識別子（すなわち、ルータ６０のＭＡＣアドレス）によって書き換えられる。また、当該受信フレームの転送元識別子はステップＳＡ１４０の処理によってスイッチングハブ５０ＡのＭＡＣアドレスに書き換えられる。ステップＳＡ１６０では、ステップＳＡ１３０の処理による更新後の隣接中継装置テーブルの格納内容を隣接中継装置情報として書き込んだ隣接中継装置通知フレームがスイッチングハブ５０Ａからルータ６０にユニキャストされる。そして、ステップＳＡ１７０では、ステップＳＡ１４０の処理によって転送元識別子の書き換えが行われた要求フレームのフラッディングが行われる。前述したように、要求フレームの送信先ＭＡＣアドレスはマルチキャストアドレスだからである。このようにしてフラッディングされた要求フレームは、スイッチングハブ５０Ｂによって受信される。 Since the process of step SA130 is executed, the connection destination identifier stored in the adjacent relay device table of the switching hub 50A in association with port number = 8 is the transfer source identifier (that is, the router) assigned to the received frame. 60 MAC addresses). Further, the transfer source identifier of the received frame is rewritten to the MAC address of the switching hub 50A by the process of step SA140. In step SA160, the adjacent relay device notification frame in which the stored content of the updated adjacent relay device table by the processing in step SA130 is written as adjacent relay device information is unicast from the switching hub 50A to the router 60. In step SA170, the request frame in which the transfer source identifier has been rewritten by the processing in step SA140 is flooded. This is because the destination MAC address of the request frame is a multicast address as described above. The request frame flooded in this way is received by the switching hub 50B.
　スイッチングハブ５０Ｂのスイッチングエンジン部５２０も同様に、スイッチングハブ５０Ａから転送された要求フレームを受信すると、図３のステップＳＡ１３０、ＳＡ１４０、ＳＡ１６０およびＳＡ１７０の処理を実行する。より詳細に説明すると、スイッチングハブ５０Ｂのスイッチングエンジン部５２０は、自装置の隣接中継装置テーブルにおいてポート番号＝５に対応する接続先識別子を、スイッチングハブ５０Ａから転送された要求フレームに付与されている転送元識別子（すなわち、スイッチングハブ５０ＡのＭＡＣアドレス）によって書き換え、当該書き換え後の隣接中継装置テーブルの格納内容を隣接中継装置情報として書き込んだ隣接中継装置通知フレームをルータ６０にユニキャストする。加えて、スイッチングハブ５０Ｂのスイッチングエンジン部５２０は、転送元識別子をスイッチングハブ５０ＢのＭＡＣアドレスに書き換えた要求フレームのフラッディングを行う。このようにしてフラッディングされた要求フレームはスイッチングハブ５０Ｃおよび５０Ｄによって各々受信される。 Similarly, when the switching engine unit 520 of the switching hub 50B receives the request frame transferred from the switching hub 50A, the processing of steps SA130, SA140, SA160, and SA170 in FIG. 3 is executed. More specifically, the switching engine unit 520 of the switching hub 50B assigns the connection destination identifier corresponding to the port number = 5 in the adjacent relay device table of its own device to the request frame transferred from the switching hub 50A. The adjacent relay device notification frame, which is rewritten by the transfer source identifier (that is, the MAC address of the switching hub 50A) and in which the stored contents of the rewritten adjacent relay device table is written as the adjacent relay device information, is unicast to the router 60. In addition, the switching engine unit 520 of the switching hub 50B performs flooding of a request frame in which the transfer source identifier is rewritten to the MAC address of the switching hub 50B. The request frames flooded in this way are received by the switching hubs 50C and 50D, respectively.
　スイッチングハブ５０Ｃ（或いは５０Ｄ）のスイッチングエンジン部５２０も同様に、スイッチングハブ５０Ｂから転送された要求フレームを受信すると、図３のステップＳＡ１３０、ＳＡ１４０、ＳＡ１６０およびＳＡ１７０の処理を実行する。より詳細に説明すると、スイッチングハブ５０Ｃは、スイッチングハブ５０Ｂによって転送された要求フレームを受信すると、自装置の隣接中継装置テーブルにおいてポート番号＝３に対応する接続先識別子を、スイッチングハブ５０Ｂから転送された要求フレームに付与されている転送元識別子（すなわち、スイッチングハブ５０ＢのＭＡＣアドレス）によって書き換え、当該書き換え後の隣接中継装置テーブルの格納内容を隣接中継装置情報として書き込んだ隣接中継装置通知フレームをルータ６０にユニキャストする。 Similarly, when the switching engine unit 520 of the switching hub 50C (or 50D) receives the request frame transferred from the switching hub 50B, the processing of steps SA130, SA140, SA160, and SA170 in FIG. 3 is executed. More specifically, when the switching hub 50C receives the request frame transferred by the switching hub 50B, the switching hub 50C transfers the connection destination identifier corresponding to the port number = 3 in the adjacent relay device table of the own device from the switching hub 50B. The adjacent relay device notification frame in which the stored contents of the adjacent relay device table after rewriting is written as the adjacent relay device information is rewritten by the transfer source identifier (that is, the MAC address of the switching hub 50B) given to the requested frame. Unicast to 60.
　同様に、スイッチングハブ５０Ｄも、隣接中継装置テーブルにおいてポート番号＝２に対応する接続先識別子を、スイッチングハブ５０ＢのＭＡＣアドレスによって書き換え、当該書き換え後の隣接中継装置テーブルの格納内容を隣接中継装置情報として書き込んだ隣接中継装置通知フレームをルータ６０にユニキャストする。なお、スイッチングハブ５０Ｃおよび５０Ｄは、転送元識別子を自装置のＭＡＣアドレスに書き換えた要求フレームをフラッディングする処理も行う。しかし、スイッチングハブ５０Ｃおよび５０Ｄよりも下流側にスイッチングハブは接続されていないため、以降、これら要求フレームの転送が行われることはない。 Similarly, the switching hub 50D also rewrites the connection destination identifier corresponding to port number = 2 in the adjacent relay device table with the MAC address of the switching hub 50B, and stores the rewritten contents of the adjacent relay device table in the adjacent relay device information. The adjacent relay device notification frame written as is unicast to the router 60. The switching hubs 50C and 50D also perform a process of flooding a request frame in which the transfer source identifier is rewritten to the MAC address of the own device. However, since the switching hub is not connected to the downstream side of the switching hubs 50C and 50D, the request frames are not transferred thereafter.
　以上説明したように、ルータ６０からマルチキャストされた要求フレームの転送制御を行う過程でスイッチングハブ５０Ａ、５０Ｂ、５０Ｃ、および５０Ｄの各々の隣接中継装置テーブルの格納内容は図８に示す状態となり、これら各隣接中継装置テーブルの格納内容を隣接中継装置情報として書き込んだ隣接中継装置通知フレームが各スイッチングハブ５０からルータ６０にユニキャストされる。なお、図８では、各スイッチングハブ５０の隣接中継装置テーブルの格納内容が吹き出しで示されている（図９についても同様）。 As described above, the contents stored in the adjacent relay device table of each of the switching hubs 50A, 50B, 50C, and 50D are in the state shown in FIG. An adjacent relay device notification frame in which the stored contents of each adjacent relay device table is written as adjacent relay device information is unicast from each switching hub 50 to the router 60. In FIG. 8, the stored contents of the adjacent relay device table of each switching hub 50 are indicated by balloons (the same applies to FIG. 9).
　次いで、隣接中継装置通知フレームの転送制御に伴って行われる隣接中継装置テーブルの更新について説明する。スイッチングハブ５０Ｂのスイッチングエンジン部５２０は、スイッチングハブ５０Ｃからルータ６０へユニキャストされた隣接中継装置通知フレームを、ポート番号＝４の通信ポートを介して受信すると、図３のステップＳＡ１３０、ＳＡ１４０、およびＳＡ１７０の処理を実行する。本動作例においてスイッチングハブ５０Ｂがスイッチングハブ５０Ｃから受信するフレームは隣接中継装置通知フレームであり、そのペイロード部のフレーム種別識別子には当該フレームが隣接中継装置通知フレームであることを示す値がセットされている。このため、当該フレームを受信したときにスイッチングエンジン部５２０が実行する処理（図３のフローチャートに示す処理）では、ステップＳＡ１００の判定結果は“Ｎｏ”になる一方、同ステップＳＡ１２０の判定結果は“Ｙｅｓ”になり、同ステップＳＡ１５０の判定結果は“Ｎｏ”になる。したがって、図３のステップＳＡ１３０、ＳＡ１４０、およびＳＡ１７０の処理が実行されるのである。 Next, the update of the adjacent relay device table performed in accordance with the transfer control of the adjacent relay device notification frame will be described. When the switching engine unit 520 of the switching hub 50B receives the adjacent relay device notification frame unicast from the switching hub 50C to the router 60 via the communication port with the port number = 4, the steps SA130, SA140 in FIG. The process of SA170 is executed. In this operation example, the frame received by the switching hub 50B from the switching hub 50C is an adjacent relay device notification frame, and a value indicating that the frame is an adjacent relay device notification frame is set in the frame type identifier of the payload portion. ing. Therefore, in the process executed by the switching engine unit 520 when the frame is received (the process shown in the flowchart of FIG. 3), the determination result in step SA100 is “No”, while the determination result in step SA120 is “ Yes, and the determination result in step SA150 is “No”. Therefore, the processes of steps SA130, SA140, and SA170 in FIG. 3 are executed.
　ステップＳＡ１３０の処理が実行されるため、ポート番号＝４に対応付けてスイッチングハブ５０Ｂの隣接中継装置テーブルに格納されている接続先識別子は、受信フレームに付与されている転送元識別子（すなわち、スイッチングハブ５０ＣのＭＡＣアドレス）によって書き換えられ、当該受信フレームの転送元識別子はステップＳＡ１４０の処理によってスイッチングハブ５０ＢのＭＡＣアドレスに書き換えられる。そして、ステップＳＡ１７０では、ステップＳＡ１４０の処理によって転送元識別子の書き換えが行われた隣接中継装置通知フレームがポート番号＝５の通信ポートを介して送出される。スイッチングハブ５０Ｄからルータ６０へユニキャストされた隣接中継装置通知フレームを受信した場合についても同様に、スイッチングハブ５０Ｂのスイッチングエンジン部５２０は、図３のステップＳＡ１３０、ＳＡ１４０、およびＳＡ１７０の処理を実行する。その結果、スイッチングハブ５０Ｂの隣接中継装置テーブルにおいてポート番号＝６に対応する接続先識別子は受信フレームに付与されている転送元識別子（すなわち、スイッチングハブ５０ＤのＭＡＣアドレス）によって書き換えられ、当該受信フレームは転送元識別子の書き換えを経た後に、ポート番号＝５の通信ポートを介して送出される。 Since the process of step SA130 is executed, the connection destination identifier stored in the adjacent relay device table of the switching hub 50B in association with port number = 4 is the transfer source identifier (that is, switching) assigned to the received frame. The MAC address of the hub 50C is rewritten, and the transfer source identifier of the received frame is rewritten to the MAC address of the switching hub 50B by the process of step SA140. In step SA170, the adjacent relay device notification frame in which the transfer source identifier has been rewritten by the processing in step SA140 is transmitted via the communication port of port number = 5. Similarly, when the adjacent relay device notification frame unicast from the switching hub 50D to the router 60 is received, the switching engine unit 520 of the switching hub 50B executes the processes of steps SA130, SA140, and SA170 in FIG. . As a result, the connection destination identifier corresponding to port number = 6 in the adjacent relay device table of the switching hub 50B is rewritten by the transfer source identifier (that is, the MAC address of the switching hub 50D) assigned to the received frame, and the received frame Is transmitted through the communication port with port number = 5 after rewriting the transfer source identifier.
　スイッチングハブ５０Ａのスイッチングエンジン部５２０は、スイッチングハブ５０Ｂから送信された隣接中継装置通知フレーム（或いは、スイッチングハブ５０Ｂによって転送された隣接中継装置通知フレーム）を受信すると、同様に、図３のステップＳＡ１３０、ＳＡ１４０、およびＳＡ１７０の処理を実行する。スイッチングハブ５０Ａは、隣接中継装置テーブルにおいてポート番号＝７に対応する接続先識別子を、スイッチングハブ５０Ｂから受信した隣接中継装置通知フレームに付与されている転送元識別子（すなわち、スイッチングハブ５０ＢのＭＡＣアドレス）によって書き換え、当該隣接中継装置通知フレームの転送元識別子を自装置のＭＡＣアドレスに書き換えてルータ６０に転送する。ルータ６０は、スイッチングハブ５０Ａから転送された隣接中継装置通知フレームをポート番号＝１の通信ポートを介して受信すると、自装置の隣接中継装置テーブルにおいて当該ポート番号に対応する接続先識別子を当該フレームに付与されている転送元識別子で書き換える。 When the switching engine unit 520 of the switching hub 50A receives the adjacent relay device notification frame transmitted from the switching hub 50B (or the adjacent relay device notification frame transferred by the switching hub 50B), the switching engine unit 520 similarly performs step SA130 of FIG. , SA140 and SA170 are executed. The switching hub 50A transfers the connection destination identifier corresponding to port number = 7 in the adjacent relay device table to the transfer source identifier given to the adjacent relay device notification frame received from the switching hub 50B (that is, the MAC address of the switching hub 50B). ), The transfer source identifier of the adjacent relay device notification frame is rewritten to the MAC address of the own device and transferred to the router 60. When the router 60 receives the adjacent relay device notification frame transferred from the switching hub 50A via the communication port with the port number = 1, the router 60 sets the connection destination identifier corresponding to the port number in the adjacent relay device table of the own device. Rewrite with the transfer source identifier assigned to.
　以上説明したように、他のスイッチングハブ５０からルータ６０へ送信された隣接中継装置通知フレームの転送制御を行う過程で、スイッチングハブ５０Ａおよび５０Ｂの各々の隣接中継装置テーブルの格納内容は図８に示す状態から図９に示す状態へと更新される。 As described above, the storage contents of the adjacent relay device table of each of the switching hubs 50A and 50B are shown in FIG. The state shown is updated to the state shown in FIG.
　ここで注目すべき点は、以上に説明した動作において、ルータ６０が各スイッチングハブ５０から受信する隣接中継装置通知フレームに書き込まれている隣接中継装置情報は、図９に示す隣接中継装置テーブルの格納内容ではなく、図８に示す隣接中継装置テーブルの格納内容に対応しているという点である。図９に示すルータ６０の隣接中継装置テーブルの格納内容と図８に示す各スイッチングハブ５０の隣接中継装置テーブルの格納内容とでは、ルータ６０とスイッチングハブ５０Ａとの接続関係のみが矛盾なく表されており、他の接続関係には矛盾が生じている。例えば、スイッチングハブ５０Ａの隣接中継装置テーブルにはスイッチングハブ５０ＢのＭＡＣアドレスは格納されていないにもかかわらず、スイッチングハブ５０Ｂの隣接中継装置テーブルにはスイッチングハブ５０ＡのＭＡＣアドレスが格納されている、といった具合である。このため、図８に示す状態の各スイッチングハブ５０の隣接中継装置テーブルを記憶部６３０に格納した時点でルータ６０に対して探索対象の通信端末が指示されても、前述したステップＳＢ１００の判定結果は“Ｙｅｓ”となり、準備中である旨の報知のみが為される。 What should be noted here is that in the above-described operation, the adjacent relay device information written in the adjacent relay device notification frame received by the router 60 from each switching hub 50 is stored in the adjacent relay device table shown in FIG. This corresponds to not the stored contents but the stored contents of the adjacent relay apparatus table shown in FIG. Only the connection relationship between the router 60 and the switching hub 50A is represented in a consistent manner between the stored contents of the adjacent relay apparatus table of the router 60 shown in FIG. 9 and the stored contents of the adjacent relay apparatus table of each switching hub 50 shown in FIG. And other connections are inconsistent. For example, although the MAC address of the switching hub 50B is not stored in the adjacent relay device table of the switching hub 50A, the MAC address of the switching hub 50A is stored in the adjacent relay device table of the switching hub 50B. And so on. For this reason, even if the search target communication terminal is instructed to the router 60 when the adjacent relay device table of each switching hub 50 in the state shown in FIG. 8 is stored in the storage unit 630, the determination result of step SB100 described above Becomes “Yes”, and only notification that preparation is in progress is made.
　そして、時刻Ｔ０からさらに所定時間Ｔが経過すると、ルーティングエンジン部６２０は、要求フレームをマルチキャストし、各スイッチングハブ５０は上記と同様の処理を実行する。時刻Ｔ０＋Ｔにおいてルータ６０から送信された要求フレームに対する応答として各スイッチングハブ５０が返信する隣接中継装置通知フレームの各々には、図９に示す隣接中継装置テーブルの格納内容に対応する隣接中継装置情報が書き込まれている。このため、時刻Ｔ０＋Ｔにおいてマルチキャストした要求フレーム（すなわち、時刻Ｔ０におけるマルチキャストを１回目とすれば、２回目のマルチキャスト）に対する隣接中継装置通知フレームを受信した時点でルータ６０の記憶部６３０に格納される隣接中継装置テーブル（ルータ６０の隣接中継装置テーブルおよび各スイッチングハブ５０の隣接中継装置テーブル）は、ルータ６０と各スイッチングハブ５０の接続関係を矛盾なく表すものとなる。この状態において、探索対象端末が指示されると、ステップＳＢ１００の判定結果は“Ｎｏ”となり、ルーティングエンジン部６２０は、ステップＳＢ１１０以降の処理を実行する。 Then, when the predetermined time T further elapses from the time T0, the routing engine unit 620 multicasts the request frame, and each switching hub 50 executes the same processing as described above. In each adjacent relay device notification frame returned by each switching hub 50 as a response to the request frame transmitted from the router 60 at time T0 + T, the adjacent relay device information corresponding to the stored contents of the adjacent relay device table shown in FIG. Has been written. Therefore, when the adjacent relay device notification frame for the request frame multicasted at time T0 + T (that is, the second multicast if the multicast at time T0 is the first) is received, it is stored in the storage unit 630 of the router 60. The adjacent relay device table (the adjacent relay device table of the router 60 and the adjacent relay device table of each switching hub 50) represents the connection relationship between the router 60 and each switching hub 50 without contradiction. In this state, when a search target terminal is instructed, the determination result in step SB100 is “No”, and the routing engine unit 620 executes the processing after step SB110.
＜Ａ－２－２：通信端末探索動作＞
　次いで、ルータ６０および各スイッチングハブ５０の隣接中継装置テーブルの格納内容が図９に示す状態となっている状況下で通信端末４０Ａの探索を行う場合を例にとって、この探索過程においてルータ６０およびスイッチングハブ５０が実行する動作を説明する。なお、以下に説明する動作の開始時点では、ルータ６０のＭＡＣアドレス解決のために通信端末４０Ａから送信されたＡＲＰパケットの転送制御によって、ルータ６０およびスイッチングハブ５０の各々のＭＡＣアドレステーブルの格納内容は、図１０に示すようになっている。 <A-2-2: Communication terminal search operation>
Next, taking as an example a case where the search of the communication terminal 40A is performed under the situation where the stored contents of the adjacent relay device table of the router 60 and each switching hub 50 are in the state shown in FIG. An operation performed by the hub 50 will be described. At the start of the operation described below, the contents stored in the MAC address tables of the router 60 and the switching hub 50 are controlled by the transfer control of the ARP packet transmitted from the communication terminal 40A for MAC address resolution of the router 60. Is as shown in FIG.
　図１０に示すように、ルータ６０のＭＡＣアドレステーブルには、通信端末４０ＡのＭＡＣアドレスに対応付けてポート番号＝１が格納されている。スイッチングハブ５０ＡのＭＡＣアドレステーブルには、通信端末４０ＡのＭＡＣアドレスに対応付けてポート番号＝７が格納されている。スイッチングハブ５０ＢのＭＡＣアドレステーブルには、通信端末４０ＡのＭＡＣアドレスに対応付けてポート番号＝４が格納されている。スイッチングハブ５０ＣのＭＡＣアドレステーブルには、通信端末４０ＡのＭＡＣアドレスに対応付けてポート番号＝７が格納されている。そして、スイッチングハブ５０ＤのＭＡＣアドレステーブルには、通信端末４０ＡのＭＡＣアドレスに対応付けてポート番号＝２が格納されている。 As shown in FIG. 10, in the MAC address table of the router 60, port number = 1 is stored in association with the MAC address of the communication terminal 40A. In the MAC address table of the switching hub 50A, port number = 7 is stored in association with the MAC address of the communication terminal 40A. In the MAC address table of the switching hub 50B, port number = 4 is stored in association with the MAC address of the communication terminal 40A. In the MAC address table of the switching hub 50C, port number = 7 is stored in association with the MAC address of the communication terminal 40A. In the MAC address table of the switching hub 50D, port number = 2 is stored in association with the MAC address of the communication terminal 40A.
　ルーティングエンジン部６２０は、操作端末３０を介して探索対象端末（すなわち、通信端末４０Ａ）を指定されると、記憶部６３０に格納されている各スイッチングハブ５０の隣接中継装置テーブルの格納内容と自装置の隣接中継装置テーブルの格納内容とが表す接続関係に矛盾があるか否かを判定する（ステップＳＢ１００）。前述したように、ルータ６０および各スイッチングハブ５０の隣接中継装置テーブルの格納内容が図９に示す状態となっていれば、これら隣接中継装置テーブルの表す接続関係に矛盾はない。したがって、ステップＳＢ１００の判定結果は“Ｎｏ”となり、ステップＳＢ１１０以降の処理が実行される。図１０に示すように、ルータ６０のＭＡＣアドレステーブルには、通信端末４０ＡのＭＡＣアドレスに対応付けてポート番号＝１が格納されている。このため、ステップＳＢ１１０の判定結果は“Ｙｅｓ”になり、ルーティングエンジン部６２０は、ステップＳＢ１２０以降の処理を実行する。このステップＳＢ１２０では、ルーティングエンジン部６２０は、候補ポート識別子としてポート番号＝１を選択し、さらに自装置を候補中継装置として選択する。そして、ステップＳＢ１３０では、ルーティングエンジン部６２０は、候補中継装置の隣接中継装置テーブル（すなわち、ルータ６０の隣接中継装置テーブル）を検索し、候補ポート識別子に対応する接続先識別子を取得する。 When the search target terminal (that is, the communication terminal 40A) is designated via the operation terminal 30, the routing engine unit 620 automatically stores the contents stored in the adjacent relay device table of each switching hub 50 stored in the storage unit 630. It is determined whether or not there is a contradiction in the connection relationship represented by the stored contents of the adjacent relay device table of the device (step SB100). As described above, if the stored contents of the adjacent relay device tables of the router 60 and each switching hub 50 are in the state shown in FIG. 9, there is no contradiction in the connection relationship represented by these adjacent relay device tables. Therefore, the determination result in step SB100 is “No”, and the processing after step SB110 is executed. As shown in FIG. 10, the port number = 1 is stored in the MAC address table of the router 60 in association with the MAC address of the communication terminal 40A. For this reason, the determination result of step SB110 is “Yes”, and the routing engine unit 620 executes the processing after step SB120. In step SB120, the routing engine unit 620 selects port number = 1 as the candidate port identifier, and further selects the own apparatus as a candidate relay apparatus. In step SB130, the routing engine unit 620 searches the adjacent relay device table of the candidate relay device (that is, the adjacent relay device table of the router 60), and acquires the connection destination identifier corresponding to the candidate port identifier.
　図９を参照すれば明らかなように、通信端末４０Ａの探索開始時点では、ルータ６０の隣接中継装置テーブルには候補ポート識別子（ポート番号＝１）に対応付けてスイッチングハブ５０ＡのＭＡＣアドレスが格納されている。このため、ステップＳＢ１４０の判定結果は“Ｎｏ”となり、ルーティングエンジン部６２０は、スイッチングハブ５０Ａを候補中継装置として選択し直して問い合せフレームを送信する（ステップＳＢ１５０）。つまり、本動作例では、図１１に示すように、ルータ６０からスイッチングハブ５０Ａへ宛てて問い合せフレームＱ０１０が送信される。この問い合せフレームＱ０１０のペイロード部には、探索対象識別子として通信端末４０ＡのＭＡＣアドレスが書き込まれている。 As is apparent from FIG. 9, at the start of the search for the communication terminal 40A, the MAC address of the switching hub 50A is stored in the adjacent relay device table of the router 60 in association with the candidate port identifier (port number = 1). Has been. For this reason, the determination result of step SB140 is “No”, and the routing engine unit 620 reselects the switching hub 50A as a candidate relay device and transmits an inquiry frame (step SB150). That is, in this operation example, as shown in FIG. 11, the inquiry frame Q010 is transmitted from the router 60 to the switching hub 50A. In the payload portion of the inquiry frame Q010, the MAC address of the communication terminal 40A is written as a search target identifier.
　スイッチングハブ５０Ａのスイッチングエンジン部５２０は、問い合せフレームＱ０１０を受信すると、通信ポート通知フレーム送信処理（図３：ステップＳＡ１１０）を実行する。スイッチングハブ５０ＡのＭＡＣアドレステーブルには通信端末４０ＡのＭＡＣアドレスに対応付けてポート番号＝７が格納されている（図１０参照）。このため、スイッチングハブ５０Ａのスイッチングエンジン部５２０は、図１１に示すように、接続先ポート識別子としてポート番号＝７を書き込んだ通信ポート通知フレームＲ０１０をルータ６０に返信する。 When receiving the inquiry frame Q010, the switching engine unit 520 of the switching hub 50A executes communication port notification frame transmission processing (FIG. 3: step SA110). In the MAC address table of the switching hub 50A, port number = 7 is stored in association with the MAC address of the communication terminal 40A (see FIG. 10). Therefore, the switching engine unit 520 of the switching hub 50A returns a communication port notification frame R010 in which port number = 7 is written as a connection destination port identifier to the router 60, as shown in FIG.
　ルーティングエンジン部６２０は、通信ポート通知フレームＲ０１０を受信すると、当該通信ポート通知フレームのペイロード部に書き込まれている接続先ポート識別子（すなわち、ポート番号＝７）を新たな候補ポート識別子として選択し（図６：ステップＳＢ１６０）、ステップＳＢ１３０以降の処理を再度実行する。この時点の候補中継装置はスイッチングハブ５０Ａであるため、本動作例において２度目に実行するステップＳＢ１３０の処理では、ルーティングエンジン部６２０は、候補中継装置の隣接中継装置テーブル（すなわち、スイッチングハブ５０Ａの隣接中継装置テーブル）を検索し、候補ポート識別子（すなわち、ポート番号＝７）に対応する接続先識別子を取得する。 Upon receiving the communication port notification frame R010, the routing engine unit 620 selects the connection destination port identifier (that is, port number = 7) written in the payload portion of the communication port notification frame as a new candidate port identifier ( FIG. 6: Step SB160), the processing after Step SB130 is executed again. Since the candidate relay device at this time is the switching hub 50A, the routing engine unit 620 performs the adjacent relay device table of the candidate relay device (that is, the switching hub 50A of the switching hub 50A) in the process of step SB130 executed for the second time in this operation example. The adjacent relay device table) is searched, and the connection destination identifier corresponding to the candidate port identifier (that is, port number = 7) is acquired.
　図９を参照すれば明らかなように、スイッチングハブ５０Ａの隣接中継装置テーブルには候補ポート識別子（ポート番号＝７）に対応付けてスイッチングハブ５０ＢのＭＡＣアドレスが格納されている。このため、本動作例において２度目に実行されるステップＳＢ１４０の判定結果も“Ｎｏ”となり、ルーティングエンジン部６２０は、スイッチングハブ５０Ｂを候補中継装置として選択し直して問い合せフレームＱ０２０を送信する（図１１参照）。仮に、スイッチングハブ５０Ａの隣接中継装置テーブルとして図９のものではなく、図８のものがルータ６０の記憶部６３０に格納されていたとすれば、図８のスイッチングハブ５０Ａの隣接中継装置テーブルにおいて、候補ポート識別子（ポート番号＝７）に対応付けられている接続先識別子はＮＵＬＬであり、ステップＳＢ１４０の判定結果は“Ｙｅｓ”となって、探索対象端末はスイッチングハブ５０Ａに接続されている旨の報知が為される。しかし、この報知内容が誤りであることは、図１を参照すれば明らかである。ステップＳＢ１００の判定は、このような誤判断の発生を回避するために行われるのである。なお、本実施形態では、上記のような誤判断の発生を回避するために、ステップＳＢ１００の判定をルーティングエンジン部６２０に行わせたが、要求フレームのマルチキャストの間隔が充分に短く、要求フレームのマルチキャストが２回行われることに先立って通信端末の探索が行われることがほとんど無い場合、或いは、通信端末の探索を何度か繰り返し行ううちに正しい結果が得られれば充分な場合には、ステップＳＢ１００の判定およびその判定結果がＹｅｓである場合の報知処理（ステップＳＢ１７０）を省略しても良い。 As is clear from FIG. 9, the MAC address of the switching hub 50B is stored in the adjacent relay device table of the switching hub 50A in association with the candidate port identifier (port number = 7). Therefore, the determination result of step SB140 executed for the second time in this operation example is also “No”, and the routing engine unit 620 reselects the switching hub 50B as a candidate relay device and transmits an inquiry frame Q020 (FIG. 11). If the adjacent relay device table of the switching hub 50A is not the one shown in FIG. 9, but the one shown in FIG. 8 is stored in the storage unit 630 of the router 60, the adjacent relay device table of the switching hub 50A in FIG. The connection destination identifier associated with the candidate port identifier (port number = 7) is NULL, the determination result in step SB140 is “Yes”, and the search target terminal is connected to the switching hub 50A. An announcement is made. However, it is clear that this notification content is incorrect with reference to FIG. The determination in step SB100 is performed in order to avoid such an erroneous determination. In this embodiment, in order to avoid the occurrence of the erroneous determination as described above, the routing engine unit 620 performs the determination in step SB100. However, the multicast interval of the request frame is sufficiently short, If the search for the communication terminal is rarely performed prior to the multicast being performed twice, or if it is sufficient if a correct result is obtained after repeating the search for the communication terminal several times, step The determination process of SB100 and the notification process (step SB170) when the determination result is Yes may be omitted.
　この問い合せフレームＱ０２０のペイロード部には、問い合せフレームＱ０１０と同様に、探索対象識別子として通信端末４０ＡのＭＡＣアドレスが書き込まれている。スイッチングハブ５０Ｂにおいては、前述したスイッチングハブ５０Ａと同様の処理が実行される。より詳細に説明すると、スイッチングハブ５０ＢのＭＡＣアドレステーブルには通信端末４０ＡのＭＡＣアドレスに対応付けてポート番号＝４が格納されている（図１０参照）。このため、図１１に示すように、スイッチングハブ５０Ｂからルータ６０へ宛てて、接続先ポート識別子としてポート番号＝４をペイロード部に書き込んだ通信ポート通知フレームＲ０２０が送信される。ルーティングエンジン部６２０は、スイッチングハブ５０Ｂから返信された通信ポート通知フレームＲ０２０を受信すると、通信ポート通知フレームＲ０１０を受信した場合と同様に、通信ポート通知フレームＲ０２０のペイロード部に書き込まれている接続先ポート識別子（すなわち、ポート番号＝４）を新たな候補ポート識別子として選択し（図６：ステップＳＢ１６０）、ステップＳＢ１３０以降の処理を再度実行する。本動作例において３度目に実行されるステップＳＢ１３０の処理では、ルーティングエンジン部６２０は、候補中継装置の隣接中継装置テーブル（すなわち、スイッチングハブ５０Ｂの隣接中継装置テーブル）を検索し、候補ポート識別子（すなわち、ポート番号＝４）に対応する接続先識別子を取得する。 In the payload portion of the inquiry frame Q020, the MAC address of the communication terminal 40A is written as a search target identifier, as in the inquiry frame Q010. In the switching hub 50B, the same processing as that of the switching hub 50A described above is executed. More specifically, port number = 4 is stored in the MAC address table of switching hub 50B in association with the MAC address of communication terminal 40A (see FIG. 10). For this reason, as shown in FIG. 11, a communication port notification frame R020 in which port number = 4 is written in the payload portion as a connection destination port identifier is transmitted from the switching hub 50B to the router 60. When receiving the communication port notification frame R020 returned from the switching hub 50B, the routing engine unit 620 connects to the connection destination written in the payload portion of the communication port notification frame R020 as in the case of receiving the communication port notification frame R010. A port identifier (that is, port number = 4) is selected as a new candidate port identifier (FIG. 6: Step SB160), and the processes after Step SB130 are executed again. In the process of step SB130 executed for the third time in this operation example, the routing engine unit 620 searches the adjacent relay device table of the candidate relay device (that is, the adjacent relay device table of the switching hub 50B) and searches for the candidate port identifier ( That is, a connection destination identifier corresponding to port number = 4) is acquired.
　図９を参照すれば明らかなように、スイッチングハブ５０Ｂの隣接中継装置テーブルには候補ポート識別子（ポート番号＝４）に対応付けてスイッチングハブ５０ＣのＭＡＣアドレスが格納されている。このため、本動作例において３度目に実行されるステップＳＢ１４０の判定結果も“Ｎｏ”となり、ルーティングエンジン部６２０は、スイッチングハブ５０Ｃを候補中継装置として選択し直して問い合せフレームＱ０３０を送信する（図１１参照）。この問い合せフレームＱ０３０のペイロード部には、問い合せフレームＱ０１０およびＱ０２０と同様に、探索対象識別子として通信端末４０ＡのＭＡＣアドレスが書き込まれている。 As is apparent from FIG. 9, the adjacent relay device table of the switching hub 50B stores the MAC address of the switching hub 50C in association with the candidate port identifier (port number = 4). Therefore, the determination result of step SB140 executed for the third time in this operation example is also “No”, and the routing engine unit 620 reselects the switching hub 50C as a candidate relay device and transmits an inquiry frame Q030 (FIG. 11). Similar to the inquiry frames Q010 and Q020, the MAC address of the communication terminal 40A is written in the payload portion of the inquiry frame Q030 as a search target identifier.
　スイッチングハブ５０Ｃにおいても、前述したスイッチングハブ５０Ａおよび５０Ｂと同様の処理が実行される。より詳細に説明すると、スイッチングハブ５０ＣのＭＡＣアドレステーブルには通信端末４０ＡのＭＡＣアドレスに対応付けてポート番号＝７が格納されている（図１０参照）。このため、図１１に示すように、スイッチングハブ５０Ｃからルータ６０へ宛てて、接続先ポート識別子としてポート番号＝７をペイロード部に書き込んだ通信ポート通知フレームＲ０３０が送信される。ルーティングエンジン部６２０は、スイッチングハブ５０Ｃから返信された通信ポート通知フレームＲ０３０を受信すると、通信ポート通知フレームＲ０１０やＲ０２０を受信した場合と同様に、通信ポート通知フレームＲ０３０のペイロード部に書き込まれている接続先ポート識別子（すなわち、ポート番号＝７）を新たな候補ポート識別子として選択し（図６：ステップＳＢ１６０）、ステップＳＢ１３０以降の処理を再度実行する。本動作例において４度目に実行されるステップＳＢ１３０の処理では、ルーティングエンジン部６２０は、候補中継装置の隣接中継装置テーブル（すなわち、スイッチングハブ５０Ｃの隣接中継装置テーブル）を検索し、候補ポート識別子（すなわち、ポート番号＝７）に対応する接続先識別子を取得する。 Also in the switching hub 50C, the same processing as that of the switching hubs 50A and 50B described above is executed. More specifically, the port number = 7 is stored in the MAC address table of the switching hub 50C in association with the MAC address of the communication terminal 40A (see FIG. 10). For this reason, as shown in FIG. 11, a communication port notification frame R030 in which port number = 7 is written in the payload portion as a connection destination port identifier is transmitted from the switching hub 50C to the router 60. When receiving the communication port notification frame R030 returned from the switching hub 50C, the routing engine unit 620 is written in the payload portion of the communication port notification frame R030 in the same manner as when the communication port notification frame R010 or R020 is received. The connection destination port identifier (that is, port number = 7) is selected as a new candidate port identifier (FIG. 6: Step SB160), and the processing after Step SB130 is executed again. In the process of step SB130 executed for the fourth time in this operation example, the routing engine unit 620 searches the adjacent relay device table of the candidate relay device (that is, the adjacent relay device table of the switching hub 50C) and searches for the candidate port identifier ( That is, the connection destination identifier corresponding to port number = 7) is acquired.
　図９を参照すれば明らかなように、スイッチングハブ５０Ｃの隣接中継装置テーブルにおいて候補ポート識別子（ポート番号＝７）に対応付けられている接続先識別子はＮＵＬＬである。このため、本動作例において４度目に実行されるステップＳＢ１４０の判定結果は“Ｙｅｓ”となり、ルーティングエンジン部６２０は、探索対象端末（すなわち、通信端末４０Ａ）はスイッチングハブ５０Ｃに接続されている旨の報知を行う（図６：ステップＳＢ１９０）。この報知によってＬＡＮ１Ａの運用管理者は、探索対象端末（通信端末４０Ａ）がスイッチングハブ５０Ｃに接続されているということを把握するのである。 As is clear from FIG. 9, the connection destination identifier associated with the candidate port identifier (port number = 7) in the adjacent relay device table of the switching hub 50C is NULL. Therefore, the determination result of step SB140 executed for the fourth time in this operation example is “Yes”, and the routing engine unit 620 indicates that the search target terminal (that is, the communication terminal 40A) is connected to the switching hub 50C. (FIG. 6: Step SB190). By this notification, the operation manager of the LAN 1A grasps that the search target terminal (communication terminal 40A) is connected to the switching hub 50C.
　以上説明したように、本実施形態によれば、ルータ６０および各スイッチングハブ５０間でＭＡＣアドレステーブルの受け渡しを行うことなく、ルータ６０の配下のネットワーク（すなわち、ＬＡＮ１Ａ）に収容される通信端末の探索を行うことが可能になる。このように、本実施形態では、ルータ６０および各スイッチングハブ５０間でＭＡＣアドレステーブルの受け渡しは行われないのであるから、ルータ６０の配下のネットワークに過剰な負荷がかかることはない。 As described above, according to the present embodiment, the communication terminal accommodated in the network (ie, LAN 1A) under the router 60 without passing the MAC address table between the router 60 and each switching hub 50. Search can be performed. Thus, in this embodiment, since the MAC address table is not transferred between the router 60 and each switching hub 50, an excessive load is not applied to the network under the router 60.
＜Ｂ：第２実施形態＞
　図１２は、本発明の第２実施形態のＬＡＮ１Ｂの構成例を示すブロック図である。
　図１２と図１とを対比すれば明らかように、ＬＡＮ１Ｂはスイッチングハブ５０Ｂに換えてスイッチングハブ５００を有する点と、このスイッチングハブ５００に通信端末４０Ｃが接続されている点が、ＬＡＮ１Ａと異なる。スイッチングハブ５００は、従来のスイッチングハブであって、受信したフレームの送信先ＭＡＣアドレスに基づくフレームの転送制御（すなわち、図３のステップＳＡ１７０の処理）のみを実行する点がスイッチングハブ５０と異なる。通信端末４０Ｃは、通信端末４０Ａや通信端末４０Ｂと同様に一般的なパーソナルコンピュータである。 <B: Second Embodiment>
FIG. 12 is a block diagram illustrating a configuration example of the LAN 1B according to the second embodiment of this invention.
12 and 1, LAN 1B differs from LAN 1A in that it has a switching hub 500 in place of switching hub 50B and that communication terminal 40C is connected to switching hub 500. The switching hub 500 is a conventional switching hub, and is different from the switching hub 50 in that only the frame transfer control based on the transmission destination MAC address of the received frame (that is, the process of step SA170 in FIG. 3) is executed. The communication terminal 40C is a general personal computer like the communication terminal 40A and the communication terminal 40B.
　ＬＡＮ１Ｂにおいては、スイッチングハブ５０Ａからスイッチングハブ５００に転送された要求フレームは転送元識別子を書き換えられることなく、スイッチングハブ５０Ｃおよび５０Ｄに転送される。このため、スイッチングハブ５０Ｃおよび５０Ｄの各々の隣接中継装置テーブルには、スイッチングハブ５００が接続されている通信ポートのポート識別子に対応付けて、スイッチングハブ５０ＡのＭＡＣアドレスが書き込まれる。 In the LAN 1B, the request frame transferred from the switching hub 50A to the switching hub 500 is transferred to the switching hubs 50C and 50D without rewriting the transfer source identifier. Therefore, the MAC address of the switching hub 50A is written in the adjacent relay device table of each of the switching hubs 50C and 50D in association with the port identifier of the communication port to which the switching hub 500 is connected.
　スイッチングハブ５０Ｃおよび５０Ｄの各々からルータ６０へ返信される隣接中継装置通知フレームについても同様に、転送元識別子を書き換えられることなくスイッチングハブ５００によってスイッチングハブ５０Ａに転送される。スイッチングハブ５０Ａのスイッチングエンジン部５２０は、スイッチングハブ５０Ｃおよび５０Ｄの各々から送信された隣接中継装置通知フレームを、スイッチングハブ５００が接続されている通信ポートを介して受信し、これら隣接中継装置通知フレームを受信する度に隣接中継装置テーブルの格納内容を更新する。つまり、スイッチングハブ５０Ｃおよび５０Ｄの各々から送信される隣接中継装置通知フレームのうち先に受信したものに応じて行われた更新の内容は後から受信したものに応じて行われた更新の内容によって上書きされる。 Similarly, the adjacent relay device notification frame returned from each of the switching hubs 50C and 50D to the router 60 is transferred to the switching hub 50A by the switching hub 500 without rewriting the transfer source identifier. The switching engine unit 520 of the switching hub 50A receives the adjacent relay device notification frame transmitted from each of the switching hubs 50C and 50D via the communication port to which the switching hub 500 is connected, and these adjacent relay device notification frames. The content stored in the adjacent relay device table is updated every time. That is, the content of the update performed in response to the previously received one of the adjacent relay device notification frames transmitted from each of the switching hubs 50C and 50D depends on the content of the update performed in response to the one received later. Overwritten.
　このため、例えば、ルータ６０から１回目にマルチキャストされた要求フレームに応じてスイッチングハブ５０Ｃおよび５０Ｄの各々が返信する隣接中継装置通知フレームのうち前者が先にスイッチングハブ５０Ａに到達する場合には、２回目の要求フレームのマルチキャストに応じてスイッチングハブ５０Ａが返信する隣接中継装置通知フレームに含まれている隣接中継装置情報では、スイッチングハブ５００が接続されている通信ポートのポート識別子にはスイッチングハブ５０ＤのＭＡＣアドレスのみが対応付けられている。一方、ルータ６０がスイッチングハブ５０Ｃから受信する隣接中継装置情報においては、スイッチングハブ５００が接続されている通信ポートのポート識別子に対応付けてスイッチングハブ５０ＡのＭＡＣアドレスが対応付けられている。つまり、スイッチングハブ５０Ａとスイッチングハブ５０Ｃとの接続関係に矛盾が生じる。 For this reason, for example, when the former reaches the switching hub 50A first in the adjacent relay device notification frame returned by each of the switching hubs 50C and 50D in response to the request frame multicasted first from the router 60, In the adjacent relay device information included in the adjacent relay device notification frame returned by the switching hub 50A according to the second request frame multicast, the switching hub 50D is included in the port identifier of the communication port to which the switching hub 500 is connected. Are associated with each other. On the other hand, in the adjacent relay device information received by the router 60 from the switching hub 50C, the MAC address of the switching hub 50A is associated with the port identifier of the communication port to which the switching hub 500 is connected. That is, a contradiction arises in the connection relationship between the switching hub 50A and the switching hub 50C.
　これに対して、ルータ６０から１回目にマルチキャストされた要求フレームに応じてスイッチングハブ５０Ｃおよび５０Ｄの各々が返信する隣接中継装置通知フレームのうちの後者が先にスイッチングハブ５０Ａに到達する場合には、２回目の要求フレームのマルチキャストに応じてスイッチングハブ５０Ａが返信する隣接中継装置通知フレームに含まれている隣接中継装置情報では、スイッチングハブ５００が接続されている通信ポートのポート識別子にはスイッチングハブ５０ＣのＭＡＣアドレスのみが対応付けられている。一方、ルータ６０がスイッチングハブ５０Ｄから受信する隣接中継装置情報においては、スイッチングハブ５００が接続されている通信ポートのポート識別子に対応付けてスイッチングハブ５０ＡのＭＡＣアドレスが対応付けられている。つまり、スイッチングハブ５０Ａとスイッチングハブ５０Ｄとの接続関係に矛盾が生じる。このように、スイッチングハブ５０Ｃおよび５０Ｄの各々が返信する隣接中継装置通知フレームのうち何れが先にルータ６０に到達したとしても、スイッチングハブ５０Ａとスイッチングハブ５０Ｃ（或いは５０Ｄ）との接続関係に矛盾が生じる。このため、図６のステップＳＢ１００の判定結果は常にＹｅｓとなり、通信端末の探索を行うことはできないのである。 On the other hand, when the latter of the adjacent relay device notification frames returned by each of the switching hubs 50C and 50D in response to the request frame multicasted first from the router 60 reaches the switching hub 50A first. In the adjacent relay device information included in the adjacent relay device notification frame returned by the switching hub 50A in response to the second request frame multicast, the port identifier of the communication port to which the switching hub 500 is connected is the switching hub. Only 50C MAC addresses are associated. On the other hand, in the adjacent relay device information received by the router 60 from the switching hub 50D, the MAC address of the switching hub 50A is associated with the port identifier of the communication port to which the switching hub 500 is connected. That is, a contradiction arises in the connection relationship between the switching hub 50A and the switching hub 50D. Thus, no matter which of the adjacent relay device notification frames returned by each of the switching hubs 50C and 50D reaches the router 60 first, there is a contradiction in the connection relationship between the switching hub 50A and the switching hub 50C (or 50D). Occurs. For this reason, the determination result in step SB100 in FIG. 6 is always Yes, and the communication terminal cannot be searched.
　もっとも、図６のステップＳＢ１００の判定を行わないようにすれば、通信端末４０Ａまたは通信端末４０Ｂの何れか一方の接続先を特定することは可能である。例えば、スイッチングハブ５０Ｃから送信された隣接中継装置通知フレームの方がスイッチングハブ５０Ｄから送信されたものより先にスイッチングハブ５０Ａに到達した場合には、通信端末４０Ｂの探索を行うことは可能であるが、通信端末４０Ａの接続先を正確に特定することはできない。その理由は以下の通りである。 However, if the determination in step SB100 in FIG. 6 is not performed, it is possible to specify the connection destination of either the communication terminal 40A or the communication terminal 40B. For example, when the adjacent relay device notification frame transmitted from the switching hub 50C reaches the switching hub 50A earlier than the frame transmitted from the switching hub 50D, it is possible to search for the communication terminal 40B. However, the connection destination of the communication terminal 40A cannot be specified accurately. The reason is as follows.
　スイッチングハブ５０ＡのＭＡＣアドレステーブルには、通信端末４０ＡのＭＡＣアドレスに対応付けてスイッチングハブ５００が接続されている通信ポートのポート識別子が格納されている。通信端末４０Ａから送信されたＡＲＰフレームはスイッチングハブ５００によるフラッディングを経てスイッチングハブ５０Ａに到達するからである。このため、ルータ６０がスイッチングハブ５０Ａに探索対象識別子として通信端末４０ＡのＭＡＣアドレスを書き込んだ問い合せフレームを送信すると、スイッチングハブ５０Ａは、スイッチングハブ５００が接続されている通信ポートのポート識別子を接続先ポート識別子として書き込んだ通信ポート通知フレームをルータ６０に返信する。一方、スイッチングハブ５０Ａの隣接中継装置テーブルには、前述したように、上記ポート識別子に対応付けてスイッチングハブ５０ＤのＭＡＣアドレスが格納されている。このため、ルータ６０はスイッチングハブ５０Ｄに探索対象識別子として通信端末４０ＡのＭＡＣアドレスを書き込んだ問い合せフレームを送信する。 In the MAC address table of the switching hub 50A, the port identifier of the communication port to which the switching hub 500 is connected is stored in association with the MAC address of the communication terminal 40A. This is because the ARP frame transmitted from the communication terminal 40A reaches the switching hub 50A through flooding by the switching hub 500. Therefore, when the router 60 transmits an inquiry frame in which the MAC address of the communication terminal 40A is written as a search target identifier to the switching hub 50A, the switching hub 50A sets the port identifier of the communication port to which the switching hub 500 is connected to the connection destination. The communication port notification frame written as the port identifier is returned to the router 60. On the other hand, as described above, the MAC address of the switching hub 50D is stored in the adjacent relay device table of the switching hub 50A in association with the port identifier. Therefore, the router 60 transmits an inquiry frame in which the MAC address of the communication terminal 40A is written as a search target identifier to the switching hub 50D.
　スイッチングハブ５０ＤのＭＡＣアドレステーブルには、通信端末４０ＡのＭＡＣアドレスに対応付けてスイッチングハブ５００が接続されている通信ポートのポート識別子が格納されている。前述したように、通信端末４０Ａから送信されたＡＲＰフレームはスイッチングハブ５００によるフラッディングを経てスイッチングハブ５０Ｄに到達するからである。このため、スイッチングハブ５０Ｄは、スイッチングハブ５００が接続されている通信ポートのポート識別子のポート識別子を接続先ポート識別子として書き込んだ通信ポート通知フレームをルータ６０に返信する。スイッチングハブ５０Ｄの隣接中継装置テーブルには、当該ポート識別子に対応付けてスイッチングハブ５０ＡのＭＡＣアドレスが格納されているが、スイッチングハブ５０Ａには既に問い合せフレームを送信済みであり、再度、スイッチングハブ５０Ａに問い合せフレームを送信したとしても、堂々巡りになるだけである。このように、既に問い合せフレームを送信済みのスイッチングハブ５０に対して再度同一の問い合せフレームを送信することとなった場合には、この時点で通信端末の探索を打ち切り、探索対象の通信端末は当該スイッチングハブ５０に接続されていると判定することも考えられる。しかし、当該探索対象の通信端末の接続先が正確に特定されていないことは言うまでもない。これが、スイッチングハブ５０Ｃから送信された隣接中継装置通知フレームの方がスイッチングハブ５０Ｄから送信されたものより先にスイッチングハブ５０Ａに到達した場合には、通信端末４０Ａの接続先を正確に特定することができない理由である。同様の理由により、スイッチングハブ５０Ｄから送信された隣接中継装置通知フレームの方がスイッチングハブ５０Ｃから送信されたものより先にスイッチングハブ５０Ａに到達した場合には、通信端末４０Ｂの接続先を正確に特定することはできない。同様に、スイッチングハブ５００に接続されている通信端末４０Ｃの探索を行うこともできない。 In the MAC address table of the switching hub 50D, the port identifier of the communication port to which the switching hub 500 is connected is stored in association with the MAC address of the communication terminal 40A. As described above, the ARP frame transmitted from the communication terminal 40A reaches the switching hub 50D through flooding by the switching hub 500. Therefore, the switching hub 50D returns a communication port notification frame in which the port identifier of the port identifier of the communication port to which the switching hub 500 is connected as a connection destination port identifier is written back to the router 60. Although the MAC address of the switching hub 50A is stored in the adjacent relay device table of the switching hub 50D in association with the port identifier, an inquiry frame has already been transmitted to the switching hub 50A, and again the switching hub 50A. Even if you send an inquiry frame to, it will just go around. In this way, when the same inquiry frame is transmitted again to the switching hub 50 that has already transmitted the inquiry frame, the communication terminal search is terminated at this point, and the communication terminal to be searched It may be determined that the switching hub 50 is connected. However, it goes without saying that the connection destination of the search target communication terminal is not accurately specified. When the adjacent relay device notification frame transmitted from the switching hub 50C reaches the switching hub 50A earlier than the frame transmitted from the switching hub 50D, the connection destination of the communication terminal 40A is accurately specified. That's why you can't. For the same reason, when the adjacent relay device notification frame transmitted from the switching hub 50D reaches the switching hub 50A earlier than the frame transmitted from the switching hub 50C, the connection destination of the communication terminal 40B is accurately set. It cannot be specified. Similarly, the communication terminal 40C connected to the switching hub 500 cannot be searched.
　このように、ルータ６０の配下のネットワークに従来のスイッチングハブが含まれている場合には、従来のスイッチングハブに接続されている通信端末を探索することはできないものの、スイッチングハブ５０に接続されている通信端末の探索についてはその探索を全く行えないという訳ではない。また、上述したような堂々巡りが発生した場合には、その発生を根拠に、その発生箇所に１乃至複数台の従来のスイッチングハブが存在している可能性があると類推することもできる。 As described above, when a conventional switching hub is included in the network under the router 60, a communication terminal connected to the conventional switching hub cannot be searched, but the network is connected to the switching hub 50. It does not mean that the search for a communication terminal that is present cannot be performed at all. In addition, when the above-described cruising occurs, it can be inferred that there may be one or more conventional switching hubs at the occurrence location based on the occurrence.
　ルータ６０の配下のネットワークに含まれるスイッチングハブの全てが従来のものであれば、当該ネットワークに収容される通信端末の探索を全く行えないことは言うまでもないが、ＬＡＮ１Ｂを構成する複数のスイッチングハブのなかに本発明に係るスイッチングハブ５０が少なくとも１台含まれていれば、当該スイッチングハブ５０に接続されている通信端末の探索を行うことはできる。なお、本実施形態においても、ルータ６０および各スイッチングハブ５０間でＭＡＣアドレステーブルの受け渡しは行われないのであるから、ルータ６０の配下のネットワークに過剰な負荷がかかることはない。 Needless to say, if all of the switching hubs included in the network under the router 60 are conventional, the search for the communication terminals accommodated in the network cannot be performed at all. If at least one switching hub 50 according to the present invention is included, a search for a communication terminal connected to the switching hub 50 can be performed. Also in this embodiment, since the MAC address table is not transferred between the router 60 and each switching hub 50, an excessive load is not applied to the network under the router 60.
＜Ｃ：変形＞
　以上、本発明の第１および第２実施形態について説明したが、これら各実施形態に以下に述べる変形を加えても勿論良い。
（１）上述した各実施形態では、要求フレームのマルチキャストを所定時間間隔で周期的にルータ６０に実行させる一方、スイッチングハブ５０には、要求フレームの受信を契機として隣接中継装置通知フレームをルータ６０に返信させた。しかし、周期的なマルチキャストに加えて（或いは、周期的なマルチキャストに換えて）、予め定められた所定種類のパケットの受信を契機としてルータ６０に要求フレームをマルチキャストさせても良い。 <C: Deformation>
Although the first and second embodiments of the present invention have been described above, the following modifications may of course be added to these embodiments.
(1) In each of the embodiments described above, the router 60 periodically executes request frame multicasting at predetermined time intervals, while the switching hub 50 sends the adjacent relay device notification frame to the router 60 when the request frame is received. To reply to. However, in addition to the periodic multicast (or instead of the periodic multicast), the request frame may be multicast to the router 60 when a predetermined type of packet is received.
　例えば、自装置のＭＡＣアドレス解決のためにＡＲＰパケットを受信したことを契機としてルータ６０に要求フレームを送信させるのである。新たにＡＲＰパケットを受信したということは、ルータ６０の配下のネットワークに新たな通信端末が接続されたことを意味する。このように新たな通信端末が追加接続される場合には、既存のスイッチングハブ５０に対して新たなスイッチングハブ５０を接続し、当該新たなスイッチングハブ５０に当該新たな通信端末が接続される場合もある。新たなＡＲＰパケットの受信を契機としてルータ６０に要求フレームを送信させるようにすれば、新たな通信端末の接続に伴って新たなスイッチングハブ５０が追加されるような場合であっても、迅速に当該新たな通信端末の探索を行うことが可能になる。なお、上記各実施形態のように、ルータ６０がＤＨＣＰサーバの役割を兼ねている場合には、ＩＰアドレスの割り当てを要求する旨のパケットを配下の通信端末から受信したことを契機として要求フレームをマルチキャストさせても良い。 For example, the router 60 is caused to transmit a request frame when receiving the ARP packet for resolving the MAC address of the own device. The fact that a new ARP packet has been received means that a new communication terminal has been connected to the network under the router 60. When a new communication terminal is additionally connected in this way, the new switching hub 50 is connected to the existing switching hub 50, and the new communication terminal is connected to the new switching hub 50. There is also. If the router 60 is made to transmit a request frame when a new ARP packet is received, even if a new switching hub 50 is added as a new communication terminal is connected, It becomes possible to search for the new communication terminal. When the router 60 also serves as a DHCP server as in each of the above embodiments, a request frame is triggered when a packet requesting IP address assignment is received from a subordinate communication terminal. You may make it multicast.
（２）上述した各実施形態では、要求フレームの受信を契機としてスイッチングハブ５０に隣接中継装置通知フレームを送信させた。しかし、所定時間間隔で周期的に隣接中継装置通知フレームをスイッチングハブ５０に送信させるようにしても良い。このように、隣接中継装置通知フレームを周期的にスイッチングハブ５０に送信させる態様においては、ルータ６０から要求フレームをマルチキャストする必要はなく、ルータ６０から配下のＬＡＮに向けてマルチキャストするフレームのうちの予め定められた一部のものに転送元識別子を付与してマルチキャストさせるようにすれば良い。各スイッチングハブ５０に上流側（ルータ６０に近い側）の隣接中継装置のＭＡＣアドレスを隣接中継装置テーブルに格納させるためである。 (2) In each of the above-described embodiments, the adjacent relay device notification frame is transmitted to the switching hub 50 when the request frame is received. However, the adjacent relay device notification frame may be transmitted to the switching hub 50 periodically at predetermined time intervals. As described above, in the aspect in which the adjacent relay device notification frame is periodically transmitted to the switching hub 50, it is not necessary to multicast the request frame from the router 60, but among the frames to be multicast from the router 60 to the subordinate LAN. A transfer source identifier may be assigned to a predetermined part and multicasted. This is because each switching hub 50 stores the MAC address of the adjacent relay device on the upstream side (the side close to the router 60) in the adjacent relay device table.
（３）上述した各実施形態では、新たな候補中継装置の選択をルータ６０に行わせたが、スイッチングハブ５０に行わせることも可能である。具体的には、問い合せフレームを受信した場合に、スイッチングエンジン部５２０に以下の処理を行わせるのである。すなわち、スイッチングエンジン部５２０は、問い合せフレームのペイロード部に書き込まれている探索対象識別子を検索キーとして自装置のＭＡＣアドレステーブルを検索し、当該探索対象識別子に対応付けてＭＡＣアドレステーブルに格納されているポート識別子を取得する。次いで、スイッチングエンジン部５２０は、上記ポート識別子を検索キーとして自装置のＭＡＣアドレステーブルを検索し、当該ポート識別子に対応する接続先識別子を取得する。そして、スイッチングエンジン部５２０は、この接続先識別子をペイロード部に書き込んだ通信ポート通知フレームをルータ６０にユニキャストするのである。そして、ルータ６０には、上記通信ポート通知フレームのペイロード部に書き込まれている接続先識別子がＮＵＬＬであれば、探索対象端末は当該通信ポート通知フレームの送信元のスイッチングハブ５０に接続されていると判定してその旨を報知する処理を実行させ、逆に上記接続先識別子がＮＵＬＬ以外の値であれば、当該接続先識別子の示すスイッチングハブ５０を新たな候補中継装置として問い合せフレームを送信する処理を実行させるのである。このような態様においては、各スイッチングハブ５０の隣接中継装置テーブルをルータ６０に記憶させておくことは必須ではない。しかし、各スイッチングハブ５０の隣接中継装置テーブルの格納内容が相互に矛盾しているか否かをルーティングエンジン部６２０に判定させる（すなわち、通信端末の探索が可能であるか否かを判定させる）ために、各スイッチングハブ５０の隣接中継装置テーブルをルータ６０に記憶させるようにしても勿論良い。ただし、このような態様では、スイッチングハブ５０における処理負荷が隣接中継装置テーブルの検索を行う分だけ上記各実施形態に比較して高くなるため、スイッチングハブ５０として充分に処理能力の高いものを用いる必要があることは言うまでもない。 (3) In each of the above-described embodiments, the router 60 selects a new candidate relay device, but the switching hub 50 can also perform the selection. Specifically, when an inquiry frame is received, the switching engine unit 520 performs the following processing. That is, the switching engine unit 520 searches the MAC address table of its own device using the search target identifier written in the payload portion of the inquiry frame as a search key, and stores the MAC address table in association with the search target identifier. Get the port identifier. Next, the switching engine unit 520 searches its own MAC address table using the port identifier as a search key, and acquires a connection destination identifier corresponding to the port identifier. Then, the switching engine unit 520 unicasts to the router 60 the communication port notification frame in which the connection destination identifier is written in the payload portion. If the connection destination identifier written in the payload portion of the communication port notification frame is NULL in the router 60, the search target terminal is connected to the switching hub 50 that is the transmission source of the communication port notification frame. If the connection destination identifier is a value other than NULL, an inquiry frame is transmitted using the switching hub 50 indicated by the connection destination identifier as a new candidate relay device. The process is executed. In such an aspect, it is not essential to store the adjacent relay device table of each switching hub 50 in the router 60. However, in order to make the routing engine unit 620 determine whether the contents stored in the adjacent relay device table of each switching hub 50 are inconsistent with each other (that is, determine whether the communication terminal can be searched). Of course, the adjacent relay device table of each switching hub 50 may be stored in the router 60. However, in such an aspect, since the processing load in the switching hub 50 is higher than that in each of the above embodiments by the amount of searching for the adjacent relay device table, the switching hub 50 having a sufficiently high processing capability is used. Needless to say, there is a need.
（４）上述した各実施形態では、要求フレームを受信するたびに隣接中継装置情報をペイロード部に書き込んだ隣接中継装置通知フレームを各スイッチングハブ５０に返信させた。しかし、Ｎ（自然数）回目の要求フレームの受信からＮ＋１回目の要求フレームの受信までの間に隣接中継装置テーブルの格納内容に変化がない場合には、当該Ｎ＋１回目に受信した要求フレームに対して応答する際に、隣接中継装置情報に換えて隣接中継装置情報に変化がないことを示すデータをペイロード部に書き込んだ隣接中継装置通知フレームを返信させるようにしても良い。なお、隣接中継装置情報に変化がないことを示すデータがペイロード部に書き込まれた隣接中継装置通知フレームを受信した場合には、ルーティングエンジン部６２０に隣接中継装置情報の上書き更新を行わせる必要がないことは言うまでも無い。 (4) In each embodiment described above, every time a request frame is received, the adjacent relay device notification frame in which the adjacent relay device information is written in the payload portion is returned to each switching hub 50. However, if there is no change in the stored contents of the adjacent relay apparatus table between the reception of the N (natural number) request frame and the reception of the (N + 1) th request frame, the request frame received for the (N + 1) th request frame When responding, an adjacent relay device notification frame in which data indicating that there is no change in the adjacent relay device information instead of the adjacent relay device information is written in the payload portion may be returned. When the adjacent relay device notification frame in which the data indicating that there is no change in the adjacent relay device information is received in the payload portion is received, it is necessary to cause the routing engine unit 620 to update the adjacent relay device information by overwriting. It goes without saying that there is nothing.
（５）上述した各実施形態では、ルータ６０がＤＨＣＰサーバ機能とＤＮＳサーバ機能とを有していた。しかし、ルータ６０の配下のネットワーク内に当該ルータ６０とは別個のＤＨＣＰサーバおよびＤＮＳサーバが設けられており、ルータ６０からこれらサーバに対してアクセス可能な態様であれば、ルータ６０がＤＨＣＰサーバ機能およびＤＮＳサーバ機能を有する必要はない。つまり、本発明のルータにとってＤＨＣＰサーバ機能とＤＮＳサーバ機能は必須ではない。また、上述した各実施形態では、ルータ６０が有するＤＨＣＰサーバ機能によって動的に各通信端末４０にＩＰアドレスを割り振ったが、各通信端末４０にＩＰアドレスを固定的に割り振っておいても勿論良い。各通信端末４０にＩＰアドレスが固定的に割り振られ、かつ固定的に割り振られたＩＰアドレスによって探索対象端末が指定される場合であっても、ＡＲＰを利用することで、当該ＩＰアドレスから同通信端末のＭＡＣアドレスを求めることは可能だからである。また、上述した各実施形態では、第２層において各通信装置を一意に識別するためのハードウェア識別子としてＭＡＣアドレスを用いたが、ＭＡＣアドレスとは異なる新たなハードウェア識別子を定義し、当該識別子を用いるようにしても良い。 (5) In each embodiment described above, the router 60 has a DHCP server function and a DNS server function. However, if a DHCP server and DNS server separate from the router 60 are provided in the network under the router 60 and the router 60 can access these servers, the router 60 functions as a DHCP server. It is not necessary to have a DNS server function. That is, the DHCP server function and the DNS server function are not essential for the router of the present invention. In each of the above-described embodiments, the IP address is dynamically allocated to each communication terminal 40 by the DHCP server function of the router 60. . Even when the IP address is fixedly assigned to each communication terminal 40 and the search target terminal is designated by the fixedly assigned IP address, the communication is started from the IP address by using the ARP. This is because the MAC address of the terminal can be obtained. Further, in each of the above-described embodiments, the MAC address is used as a hardware identifier for uniquely identifying each communication device in the second layer. However, a new hardware identifier different from the MAC address is defined, and the identifier May be used.
（６）上述した各実施形態では、本発明のスイッチングハブの特徴を顕著に示すフレーム転送制御処理、隣接中継装置通知フレーム送信処理、および通信ポート通知フレーム送信処理をソフトウェアにより実現した。しかし、フレーム転送制御処理を実行するフレーム転送制御手段、隣接中継装置通知フレーム送信処理を実行する隣接中継装置通知手段、および通信ポート通知フレーム送信処理を実行する通信ポート通知手段の各々を電子回路などのハードウェアで構成し、スイッチングエンジン部５２０に換えてこれら各手段を組み込んでスイッチングハブ５０を構成しても勿論良い。ルータ６０についても、同様に、マルチキャスト処理、隣接中継装置記憶処理、および端末探索処理の各処理を電子回路などのハードウェアによって実現しても勿論良い。 (6) In each of the above-described embodiments, the frame transfer control processing, the adjacent relay device notification frame transmission processing, and the communication port notification frame transmission processing that clearly show the characteristics of the switching hub of the present invention are realized by software. However, each of the frame transfer control means for executing the frame transfer control process, the adjacent relay apparatus notification means for executing the adjacent relay apparatus notification frame transmission process, and the communication port notification means for executing the communication port notification frame transmission process is used as an electronic circuit or the like. Of course, the switching hub 50 may be configured by incorporating these units in place of the switching engine unit 520. Similarly for the router 60, the multicast processing, the adjacent relay device storage processing, and the terminal search processing may be realized by hardware such as an electronic circuit.
（７）上述した各実施形態では、フレームのペイロード部に書き込まれているフレーム種別識別子に基づいて（或いは、ヘッダ部の種別識別子とペイロード部のフレーム種別識別子とに基づいて）、当該フレームが隣接中継装置情報収集用のものであるか否かを判定したが、転送元識別子が付与されているか否かによって当該判定を行っても良い。例えば、第２層における既存の通信プロトコルにしたがって送受信されるフレームを利用して隣接中継装置情報を収集する際には、フレーム種別識別子に基づいて（或いは、ヘッダ部の種別識別子とペイロード部のフレーム種別識別子とに基づいて）上記判定を行うことはできないからである。なお、既存の通信プロトコルにしたがって送受信されるフレームを利用する態様においては、当該フレームのヘッダ部の空き領域に転送元識別子（或いは転送元識別子と隣接中継装置情報）を書き込むようにすれば良い。 (7) In each of the above-described embodiments, the frame is adjacent based on the frame type identifier written in the payload portion of the frame (or based on the type identifier of the header portion and the frame type identifier of the payload portion). Although it is determined whether or not the information is for collecting relay device information, the determination may be performed depending on whether or not a transfer source identifier is assigned. For example, when collecting neighboring relay device information using frames transmitted and received according to the existing communication protocol in the second layer, based on the frame type identifier (or the header type identifier and the payload frame This is because the above determination cannot be made (based on the type identifier). In a mode in which a frame transmitted / received according to an existing communication protocol is used, the transfer source identifier (or the transfer source identifier and the adjacent relay device information) may be written in an empty area of the header portion of the frame.
　本出願は、２０１１年２月１８日出願の日本特許出願（特願２０１１－０３３９１９）に基づくものであり、その内容はここに参照として取り込まれる。 This application is based on a Japanese patent application filed on Feb. 18, 2011 (Japanese Patent Application No. 2011-033919), the contents of which are incorporated herein by reference.
　１Ａ，１Ｂ…ＬＡＮ、３０…操作端末、４０Ａ，４０Ｂ，４０Ｃ…通信端末、５０Ａ，５０Ｂ，５０Ｃ，５０Ｄ，５００…スイッチングハブ、６０…ルータ、５１０，６１０…通信Ｉ／Ｆ部、５２０…スイッチングエンジン部、５３０，６３０…記憶部、６２０…ルーティングエンジン部。 1A, 1B ... LAN, 30 ... operation terminal, 40A, 40B, 40C ... communication terminal, 50A, 50B, 50C, 50D, 500 ... switching hub, 60 ... router, 510, 610 ... communication I / F unit, 520 ... switching Engine unit, 530, 630 ... storage unit, 620 ... routing engine unit.

Claims (11)

  1. 　中継装置としてのルータと、前記ルータの配下のネットワークに含まれる中継装置としての１または複数のスイッチングハブとを含む通信システムにおいて、
    　前記１または複数のスイッチングハブのうち少なくとも１つのスイッチングハブと前記ルータの各々は、
    　自装置へ宛ててフレームの送信を行った通信端末を一意に識別するハードウェア識別子と当該フレームを受信した通信ポートのポート識別子とを対応付けて格納するアドレステーブルと、
    　通信ポートのポート識別子に対応付けて当該通信ポートを介して受信したフレームの転送元の中継装置のハードウェア識別子を格納する隣接中継装置テーブルと、を有し、
    　前記ルータは、
    　前記少なくとも１つのスイッチングハブから当該隣接中継装置テーブルの格納内容を取得し記憶する隣接中継装置情報記憶処理手段と、
    　探索対象の通信端末を示すハードウェア識別子または当該ハードウェア識別子に一意に変換される他の識別子を基に、前記ルータにおいて当該通信端末に対応する通信ポートを前記ルータのアドレステーブルの格納内容から特定する通信ポート特定手段と、
    　前記通信ポート特定手段により特定された通信ポートにスイッチングハブが接続されているか否かを前記ルータの前記隣接中継装置テーブルの格納内容を参照して判定し、当該通信ポートの接続先はスイッチングハブではないと判定される場合には、前記探索対象の通信端末は前記ルータに接続されている旨の報知を行う第１の接続中継装置判定手段と、
    　前記通信ポート特定手段によって特定された通信ポートの接続先はスイッチングハブであると前記第１の接続中継装置判定手段によって判定された場合には、当該スイッチングハブを前記探索対象の通信端末の接続先の候補として選択する接続先候補選択手段と、
    　前記接続先候補選択手段によって選択されたスイッチングハブに対して、当該スイッチングハブにおいて前記探索対象の通信端末に対応する通信ポートを問い合せる問合せ手段と、
    　前記問合せ手段による問い合せ先のスイッチングハブから返答された通信ポートの接続先が他のスイッチングハブであるか否かを、当該問い合せ先のスイッチングハブから前記隣接中継装置情報記憶手段によって取得した隣接中継装置テーブルの格納内容を参照して判定し、当該通信ポートの接続先が他のスイッチングハブではない場合には、前記探索対象の通信端末は当該問い合せ先のスイッチングハブに接続されている旨の報知を行う一方、当該通信ポートの接続先が他のスイッチングハブである場合には、当該他のスイッチングハブを新たな候補として選択し直し、前記問合せ手段による処理を行う第２の接続中継装置判定手段と、を有し、
    　前記少なくとも１つのスイッチングハブは、
    　前記少なくとも１つのスイッチングハブの前記隣接中継装置テーブルの格納内容を前記ルータへ通知する隣接中継装置通知手段と、
    　前記ルータの問合せ手段による問い合せに応じて、当該問い合せにかかる通信端末に対応する通信ポートを前記少なくとも１つのスイッチングハブのアドレステーブルの格納内容から特定して返信する通信ポート通知手段と、を有する
    　ことを特徴とする通信システム。     In a communication system including a router as a relay device and one or more switching hubs as a relay device included in a network under the router,
    At least one of the one or more switching hubs and each of the routers is
    An address table that stores a hardware identifier that uniquely identifies a communication terminal that has transmitted a frame addressed to its own device, and a port identifier of a communication port that has received the frame in association with each other;
    An adjacent relay device table that stores a hardware identifier of a relay device that is a transfer source of a frame received through the communication port in association with a port identifier of the communication port;
    The router
    Neighboring relay device information storage processing means for acquiring and storing the stored contents of the neighboring relay device table from the at least one switching hub;
    Based on the hardware identifier indicating the communication terminal to be searched or other identifier uniquely converted to the hardware identifier, the router identifies the communication port corresponding to the communication terminal from the contents stored in the address table of the router. A communication port identification means for
    It is determined whether or not a switching hub is connected to the communication port specified by the communication port specifying means with reference to the stored contents of the adjacent relay device table of the router, and the connection destination of the communication port is the switching hub If it is determined that there is no first connection relay device determination means for notifying that the communication terminal to be searched is connected to the router;
    When the first connection relay device determining unit determines that the connection destination of the communication port specified by the communication port specifying unit is a switching hub, the connection destination of the communication terminal to be searched is determined as the switching hub. A connection destination candidate selection means for selecting as a candidate of
    Inquiry means for inquiring a communication hub corresponding to the communication terminal to be searched in the switching hub with respect to the switching hub selected by the connection destination candidate selecting means,
    The adjacent relay device obtained by the adjacent relay device information storage means from the inquiry switching hub whether or not the connection destination of the communication port returned from the inquiry switching hub by the inquiry means is another switching hub. When the determination is made with reference to the stored contents of the table, and the connection destination of the communication port is not another switching hub, a notification that the communication terminal to be searched is connected to the switching hub of the inquiry destination On the other hand, when the connection destination of the communication port is another switching hub, second connection relay device determination means for reselecting the other switching hub as a new candidate and performing processing by the inquiry means; Have
    The at least one switching hub comprises:
    Neighboring relay device notification means for notifying the router of the stored contents of the neighboring relay device table of the at least one switching hub;
    Communication port notifying means for specifying and returning the communication port corresponding to the communication terminal involved in the inquiry from the stored contents of the address table of the at least one switching hub in response to the inquiry by the inquiry means of the router. A communication system characterized by the above.
  2. 　前記ハードウェア識別子はＭＡＣ（Media Access Control）アドレスであり、前記ハードウェア識別子に一意に変換される他の識別子はＩＰ（Internet Protocol）アドレスであり、
    　前記ルータは、配下のネットワークに収容される通信端末に対してＩＰアドレスの割り当てを行うとともに、当該ＩＰアドレスと当該通信端末のＭＡＣアドレスとの相互変換を行うＤＨＣＰ（Dynamic Host Configuration Protocol）サーバ手段を有しており、
    　前記通信ポート特定手段は、探索対象の通信端末のＩＰアドレスを前記ＤＨＣＰサーバ手段によってＭＡＣアドレスに変換し、当該ＭＡＣアドレスと前記ルータのアドレステーブルの格納内容とから当該通信端末に対応する通信ポートを特定する
    　ことを特徴とする請求項１に記載の通信システム。     The hardware identifier is a MAC (Media Access Control) address, and the other identifier uniquely converted to the hardware identifier is an IP (Internet Protocol) address,
    The router assigns a DHCP (Dynamic Host Configuration Protocol) server means for assigning an IP address to a communication terminal accommodated in a subordinate network and performing mutual conversion between the IP address and the MAC address of the communication terminal. Have
    The communication port specifying means converts the IP address of the communication terminal to be searched into a MAC address by the DHCP server means, and determines a communication port corresponding to the communication terminal from the MAC address and the stored contents of the address table of the router. The communication system according to claim 1, wherein the communication system is specified.
  3. 　前記ハードウェア識別子はＭＡＣ（Media Access Control）アドレスであり、前記ハードウェア識別子に一意に変換される他の識別子はホスト名であり、
    　前記ルータは、配下のネットワークに収容される通信端末に対してＩＰ（Internet Protocol）アドレスの割り当てを行うとともに、当該ＩＰアドレスと当該通信端末のＭＡＣアドレスとの相互変換を行うＤＨＣＰ（Dynamic Host Configuration Protocol）サーバ手段と、当該通信端末のホスト名とＩＰアドレスとの相互変換を行うＤＮＳ（Domain Name System）サーバ手段と、を有しており、
    　前記アドレス参照手段は、探索対象の通信端末のホスト名を前記ＤＮＳサーバ手段によってＩＰアドレスに変換し、さらに、当該ＩＰアドレスを前記ＤＨＣＰサーバ手段によってＭＡＣアドレスに変換し、当該ＭＡＣアドレスと前記ルータのアドレステーブルの格納内容とから当該通信端末に対応する通信ポートを特定する
    　ことを特徴とする請求項１に記載の通信システム。     The hardware identifier is a MAC (Media Access Control) address, and the other identifier uniquely converted to the hardware identifier is a host name,
    The router assigns an IP (Internet Protocol) address to a communication terminal accommodated in a subordinate network and performs mutual conversion between the IP address and the MAC address of the communication terminal. ) Server means, and DNS (Domain Name System) server means for performing mutual conversion between the host name and IP address of the communication terminal,
    The address reference means converts a host name of a communication terminal to be searched into an IP address by the DNS server means, and further converts the IP address into a MAC address by the DHCP server means. 2. The communication system according to claim 1, wherein a communication port corresponding to the communication terminal is specified from the stored contents of the address table.
  4. 　前記１または複数のスイッチングハブには、前記隣接中継装置テーブルを有さないスイッチングハブが含まれる
    　ことを特徴とする請求項１乃至３のいずれかに記載の通信システム。     The communication system according to any one of claims 1 to 3, wherein the one or more switching hubs include a switching hub that does not have the adjacent relay device table.
  5. 　中継装置としてのルータと、前記ルータの配下のネットワークに含まれる中継装置としての１または複数のスイッチングハブとを含む通信システムにおいて、
    　前記１または複数のスイッチングハブのうち少なくとも１つのスイッチングハブと前記ルータの各々は、
    　自装置へ宛ててフレームの送信を行った通信端末を一意に識別するハードウェア識別子と当該フレームを受信した通信ポートのポート識別子とを対応付けて格納するアドレステーブルと、
    　通信ポートのポート識別子に対応付けて当該通信ポートを介して受信したフレームの転送元の中継装置のハードウェア識別子を格納する隣接中継装置テーブルと、を有し、
    　前記ルータは、
    　探索対象の通信端末を示すハードウェア識別子または当該ハードウェア識別子に一意に変換される他の識別子を基に、前記ルータにおいて当該通信端末に対応する通信ポートを前記ルータのアドレステーブルの格納内容から特定する第１の通信ポート特定手段と、
    　前記第１の通信ポート特定手段により特定された通信ポートにスイッチングハブが接続されているか否かを前記ルータの前記隣接中継装置テーブルの格納内容を参照して判定し、当該通信ポートの接続先はスイッチングハブではないと判定される場合には、前記探索対象の通信端末は前記ルータに接続されている旨の報知を行う第１の接続中継装置判定手段と、
    　前記第１の通信ポート特定手段によって特定された通信ポートの接続先はスイッチングハブであると前記第１の接続中継装置判定手段によって判定された場合には、当該スイッチングハブを前記探索対象の通信端末の接続先の候補として選択する接続先候補選択手段と、
    　前記接続先候補選択手段によって選択されたスイッチングハブに対して前記探索対象の通信端末の接続の有無を問い合せる問合せ手段と、
    　前記問合せ手段の問い合せ先のスイッチングハブから前記探索対象の通信端末を接続している旨の返答があった場合には、前記探索対象の通信端末の接続先は当該スイッチングハブである旨の報知を行う一方、他のスイッチングハブを新たな問い合せ先とすべき旨の返答があった場合には、当該他のスイッチングハブを前記探索対象の通信端末の接続先の候補として選択し直して前記問合せ手段による処理を行う第２の接続中継装置判定手段と、を有し、
    　前記少なくとも１つのスイッチングハブは、
    　前記ルータからの問い合せに応じて、当該問い合せにかかる通信端末に対応する通信ポートを前記少なくとも１つのスイッチングハブのアドレステーブルの格納内容から特定する第２の通信ポート特定手段と、
    　前記第２の通信ポート特定手段により特定された通信ポートに他のスイッチングハブが接続されているか否かを前記少なくとも１つのスイッチングハブの隣接中継装置テーブルの格納内容に基づいて判定し、他のスイッチングハブが接続されていると判定される場合には、当該他のスイッチングハブを新たな問い合せ先とすべき旨を前記ルータに返答し、他のスイッチングハブが接続されていないと判定される場合には、前記探索対象の通信端末は前記少なくとも１つのスイッチングハブに接続されている旨を前記ルータに返答する問合せ判定手段と、を有する
    　ことを特徴とする通信システム。     In a communication system including a router as a relay device and one or more switching hubs as a relay device included in a network under the router,
    At least one of the one or more switching hubs and each of the routers is
    An address table that stores a hardware identifier that uniquely identifies a communication terminal that has transmitted a frame addressed to its own device, and a port identifier of a communication port that has received the frame in association with each other;
    An adjacent relay device table that stores a hardware identifier of a relay device that is a transfer source of a frame received through the communication port in association with a port identifier of the communication port;
    The router
    Based on the hardware identifier indicating the communication terminal to be searched or other identifier uniquely converted to the hardware identifier, the router identifies the communication port corresponding to the communication terminal from the contents stored in the address table of the router. First communication port specifying means for
    It is determined whether or not a switching hub is connected to the communication port specified by the first communication port specifying means with reference to the stored contents of the adjacent relay device table of the router, and the connection destination of the communication port is When it is determined that it is not a switching hub, first connection relay device determination means for notifying that the search target communication terminal is connected to the router;
    When the first connection relay device determining means determines that the connection destination of the communication port specified by the first communication port specifying means is a switching hub, the switching hub is referred to as the search target communication terminal. A connection destination candidate selection means for selecting as a connection destination candidate of
    Inquiry means for inquiring whether or not the search target communication terminal is connected to the switching hub selected by the connection destination candidate selection means;
    If there is a response from the switching hub that is the inquiry destination of the inquiry means that the search target communication terminal is connected, a notification that the connection destination of the search target communication terminal is the switching hub is issued. On the other hand, if there is a response that another switching hub should be a new inquiry destination, the other switching hub is selected again as a connection destination candidate of the search target communication terminal, and the inquiry means And a second connection relay device determination means for performing the process according to
    The at least one switching hub comprises:
    In response to an inquiry from the router, a second communication port specifying means for specifying a communication port corresponding to the communication terminal involved in the inquiry from the stored contents of the address table of the at least one switching hub;
    It is determined whether another switching hub is connected to the communication port specified by the second communication port specifying means based on the stored contents of the adjacent relay device table of the at least one switching hub, and other switching When it is determined that the hub is connected, the router is returned to the router that the other switching hub should be a new inquiry destination, and when it is determined that the other switching hub is not connected. Comprises inquiry inquiry means for replying to the router that the search target communication terminal is connected to the at least one switching hub.
  6. 　配下のネットワークに中継装置としてのスイッチングハブを有し、該ネットワークと他のネットワークとを接続する中継装置としてのルータであって、
    　複数の通信ポートを備えた通信インタフェース部と、
    　前記ルータへ宛ててフレームの送信を行った通信端末を一意に識別するハードウェア識別子と当該フレームを受信した通信ポートのポート識別子とを対応付けて格納するアドレステーブルと、
    　前記複数の通信ポートの各々のポート識別子に対応付けて当該通信ポートを介して受信したフレームの転送元の中継装置のハードウェア識別子を格納する隣接中継装置テーブルと、
    　前記ルータと同種のアドレステーブルおよび隣接中継装置テーブルを有するスイッチングハブから該スイッチングハブの隣接中継装置テーブルの格納内容を取得し記憶する記憶手段と、
    　探索対象の通信端末を示すハードウェア識別子または当該ハードウェア識別子に一意に変換される他の識別子を基に、当該通信端末に対応する通信ポートを前記アドレステーブルの格納内容から特定する通信ポート特定手段と、
    　前記通信ポート特定手段にて特定された通信ポートの接続先が前記配下のネットワークに含まれるスイッチングハブであるか否かを、前記隣接中継装置テーブルの格納内容に基づいて判定し、スイッチングハブではないと判定される場合には、前記探索対象の通信端末は前記ルータに接続されている旨の報知を行う第１の接続中継装置判定手段と、
    　前記通信ポート特定手段にて特定された通信ポートの接続先がスイッチングハブであると前記第１の接続中継装置判定手段によって判定された場合には、当該スイッチングハブを前記探索対象の通信端末の接続先の候補として選択する接続先候補選択手段と、
    　前記接続中継装置判定手段にて選択されたスイッチングハブに対して、前記探索対象の通信端末に対応する通信ポートを問い合せる問合せ手段と、
    　前記問合せ手段の問い合せ先のスイッチングハブから返答された通信ポートの接続先が他のスイッチングハブであるか否かを、前記記憶手段に記憶されている当該スイッチングハブについての前記隣接中継装置テーブルの格納内容を参照して判定し、当該通信ポートの接続先が他のスイッチングハブではない場合には、前記探索対象の通信端末は当該問い合せ先のスイッチングハブに接続されている旨の報知を行う一方、当該通信ポートの接続先が他のスイッチングハブである場合には、当該他のスイッチングハブを新たな候補として選択し直して前記問合せ手段による処理を行う第２の接続中継装置判定手段と、
    　を有することを特徴とするルータ。     A router as a relay device that has a switching hub as a relay device in a subordinate network and connects the network to another network,
    A communication interface unit having a plurality of communication ports;
    An address table for storing a hardware identifier that uniquely identifies a communication terminal that has transmitted a frame addressed to the router and a port identifier of a communication port that has received the frame;
    An adjacent relay device table storing a hardware identifier of a relay device that is a transfer source of a frame received via the communication port in association with each port identifier of the plurality of communication ports;
    Storage means for acquiring and storing the storage contents of the adjacent relay device table of the switching hub from a switching hub having the same type of address table and adjacent relay device table as the router;
    Communication port specifying means for specifying the communication port corresponding to the communication terminal from the stored contents of the address table based on the hardware identifier indicating the communication terminal to be searched or another identifier uniquely converted to the hardware identifier When,
    It is determined whether the connection destination of the communication port specified by the communication port specifying means is a switching hub included in the subordinate network based on the stored contents of the adjacent relay device table, and is not a switching hub A first connection relay device determining means for informing that the search target communication terminal is connected to the router,
    When the first connection relay device determining unit determines that the connection destination of the communication port specified by the communication port specifying unit is a switching hub, the switching hub is connected to the search target communication terminal. A connection destination candidate selection means for selecting as a destination candidate;
    Inquiry means for inquiring a communication port corresponding to the communication terminal to be searched for the switching hub selected by the connection relay device determination means,
    Whether the connection destination of the communication port returned from the inquiry switching hub of the inquiry means is another switching hub, the storage of the adjacent relay device table for the switching hub stored in the storage means If the connection destination of the communication port is not another switching hub, it is determined by referring to the content, while the communication terminal to be searched notifies that it is connected to the switching hub of the inquiry destination, When the connection destination of the communication port is another switching hub, a second connection relay device determination unit that re-selects the other switching hub as a new candidate and performs processing by the inquiry unit;
    A router characterized by comprising:
  7. 　中継装置としてのルータ配下のネットワークに含まれる、中継装置としてのスイッチングハブであって、
    　複数の通信ポートを備えた通信インタフェース部と、
    　前記スイッチングハブへ宛ててフレームの送信を行った通信端末を一意に識別するハードウェア識別子と当該フレームを受信した通信ポートのポート識別子とを対応付けて格納するアドレステーブルと、
    　前記複数の通信ポートの各々のポート識別子に対応付けて当該通信ポートを介して受信したフレームの転送元の中継装置のハードウェア識別子を格納する隣接中継装置テーブルと、
    　前記隣接中継装置テーブルの格納内容を前記ルータに通知する隣接中継装置通知手段と、
    　前記ルータから送信された問い合せフレームであって、探索対象の通信端末のハードウェア識別子を内包し当該通信端末から送信されたフレームの受信ポートを問い合せる旨の問い合せフレームを受信したことを契機として、該当する通信ポートを前記アドレステーブルの格納内容から特定してその特定結果を前記ルータに返答する通信ポート通知手段と、
    　を有することを特徴とするスイッチングハブ。     A switching hub as a relay device included in a network under a router as a relay device,
    A communication interface unit having a plurality of communication ports;
    An address table for storing a hardware identifier that uniquely identifies a communication terminal that has transmitted a frame addressed to the switching hub and a port identifier of a communication port that has received the frame;
    An adjacent relay device table storing a hardware identifier of a relay device that is a transfer source of a frame received via the communication port in association with each port identifier of the plurality of communication ports;
    Neighboring relay device notification means for notifying the router of the stored contents of the neighboring relay device table;
    Corresponding to the inquiry frame transmitted from the router, received the inquiry frame that includes the hardware identifier of the communication terminal to be searched and inquires the reception port of the frame transmitted from the communication terminal. A communication port notifying means for specifying a communication port to be stored from the stored contents of the address table and returning the specified result to the router;
    A switching hub comprising:
  8. 　配下のネットワークに中継装置としてのスイッチングハブを有し、該ネットワークと他のネットワークとを接続する中継装置としてのルータにおける通信方法であって、
    　前記ルータへ宛ててフレームの送信を行った通信端末を一意に識別するハードウェア識別子と当該フレームを受信した通信ポートのポート識別子とを対応付けて格納するアドレステーブルを記憶するとともに、各通信ポートのポート識別子に対応付けて当該通信ポートを介して受信したフレームの転送元の中継装置のハードウェア識別子を格納する隣接中継装置テーブルを記憶し、
    　前記ルータと同種のアドレステーブルおよび隣接中継装置テーブルを有するスイッチングハブから該スイッチングハブの隣接中継装置テーブルの格納内容を取得して記憶する記憶ステップと、
    　探索対象の通信端末を示すハードウェア識別子または当該ハードウェア識別子に一意に変換される他の識別子を基に、当該通信端末に対応する通信ポートを前記ルータのアドレステーブルの格納内容から特定する通信ポート特定ステップと、
    　前記通信ポート特定ステップにて特定された通信ポートの接続先が前記配下のネットワークに含まれるスイッチングハブであるか否かを、前記隣接中継装置テーブルの格納内容に基づいて判定し、スイッチングハブではないと判定される場合には、前記探索対象の通信端末は前記ルータに接続されている旨の報知を行う第１の接続中継装置判定ステップと、
    　前記通信ポート特定ステップにて特定された通信ポートの接続先がスイッチングハブであると前記第１の接続中継装置判定ステップにて判定された場合には、当該スイッチングハブを前記探索対象の通信端末の接続先の候補として選択する接続先候補選択ステップと、
    　前記接続先候補選択ステップにて選択されたスイッチングハブに対して、前記探索対象の通信端末に対応する通信ポートを問い合せる問合せステップと、
    　前記問合せステップの問い合せ先のスイッチングハブから返答された通信ポートの接続先が他のスイッチングハブであるか否かを、当該問い合せ先のスイッチングハブについての前記隣接中継装置テーブルの格納内容を参照して判定し、当該通信ポートの接続先が他のスイッチングハブではない場合には、前記探索対象の通信端末は当該問い合せ先のスイッチングハブに接続されている旨の報知を行う一方、当該通信ポートの接続先が他のスイッチングハブである場合には、当該他のスイッチングハブを新たな候補として選択し直して前記問合せステップを行う第２の接続中継装置判定ステップと、
    　を実行させることを特徴とする通信方法。     A communication method in a router as a relay device having a switching hub as a relay device in a subordinate network and connecting the network and another network,
    An address table that stores a hardware identifier that uniquely identifies a communication terminal that has transmitted a frame addressed to the router and a port identifier of a communication port that has received the frame in association with each other is stored. Storing an adjacent relay device table that stores a hardware identifier of a relay device that is a transfer source of a frame received via the communication port in association with a port identifier;
    A storage step of acquiring and storing the stored contents of the adjacent relay device table of the switching hub from a switching hub having the same type of address table and adjacent relay device table as the router;
    A communication port that identifies a communication port corresponding to the communication terminal from the stored contents of the address table of the router based on a hardware identifier indicating the communication terminal to be searched or another identifier that is uniquely converted to the hardware identifier Specific steps,
    It is determined whether the connection destination of the communication port specified in the communication port specifying step is a switching hub included in the subordinate network based on the stored contents of the adjacent relay device table, and is not a switching hub A first connection relay device determination step for notifying that the communication terminal to be searched is connected to the router,
    When it is determined in the first connection relay device determining step that the connection destination of the communication port specified in the communication port specifying step is a switching hub, the switching hub is connected to the communication terminal to be searched. A connection destination candidate selection step for selecting as a connection destination candidate;
    An inquiry step for inquiring a communication port corresponding to the communication terminal to be searched with respect to the switching hub selected in the connection destination candidate selection step,
    Whether or not the connection destination of the communication port returned from the inquiry switching hub in the inquiry step is another switching hub, referring to the stored contents of the adjacent relay device table for the inquiry switching hub. If the connection destination of the communication port is not another switching hub, the communication terminal to be searched notifies that it is connected to the switching hub of the inquiry destination, while the connection of the communication port If the destination is another switching hub, a second connection relay device determination step for reselecting the other switching hub as a new candidate and performing the inquiry step;
    A communication method characterized by causing the communication to be executed.
  9. 　中継装置としてのルータ配下のネットワークに含まれる、中継装置としてのスイッチングハブにおける通信方法であって、
    　前記スイッチングハブに宛ててフレームの送信を行った通信端末を一意に識別するハードウェア識別子と当該フレームを受信した通信ポートのポート識別子とを対応付けてを格納するアドレステーブルを記憶するとともに、各通信ポートのポート識別子に対応付けて当該通信ポートを介して受信したフレームの転送元の中継装置のハードウェア識別子を格納する隣接中継装置テーブルを記憶し、
    　前記隣接中継装置テーブルの格納内容を前記ルータに通知し、
    　前記ルータから送信された問い合せフレームであって、探索対象の通信端末のハードウェア識別子を内包し当該通信端末から送信されたフレームの受信ポートを問い合せる旨の問い合せフレームを受信したことを契機として、該当する通信ポートを前記アドレステーブルの格納内容から特定してその特定結果を前記ルータに返答する
    　ことを特徴とする通信方法。      A communication method in a switching hub as a relay device included in a network under a router as a relay device,
    Stores an address table that stores a hardware identifier that uniquely identifies a communication terminal that has transmitted a frame addressed to the switching hub and a port identifier of a communication port that has received the frame, and stores each communication Storing an adjacent relay device table storing a hardware identifier of a relay device that is a transfer source of a frame received through the communication port in association with a port identifier of the port;
    Notifying the router of the stored contents of the adjacent relay device table,
    Corresponding to the inquiry frame transmitted from the router, received the inquiry frame that includes the hardware identifier of the communication terminal to be searched and inquires the reception port of the frame transmitted from the communication terminal. A communication method characterized in that a communication port to be specified is specified from the stored contents of the address table and the specified result is returned to the router.
  10. 　中継装置としてのルータと、前記ルータの配下のネットワークに含まれる中継装置としての１または複数のスイッチングハブとを含む通信システムにおける通信方法であって、
    　前記１または複数のスイッチングハブのうち少なくとも１つのスイッチングハブと前記ルータの各々に、自装置へ宛ててフレームの送信を行った通信端末を一意に識別するハードウェア識別子と当該フレームを受信した通信ポートのポート識別子とを対応付けて格納するアドレステーブルと、通信ポートのポート識別子に対応付けて当該通信ポートを介して受信したフレームの転送元の中継装置のハードウェア識別子を格納する隣接中継装置テーブルと、を記憶させるテーブル記憶ステップと、
    　前記スイッチングハブによって記憶された隣接中継装置テーブルの格納内容を、前記スイッチングハブから前記ルータに送信し、前記ルータに記憶させる隣接中継装置情報記憶処理ステップと、
    　探索対象の通信端末を示すハードウェア識別子または当該ハードウェア識別子に一意に変換される他の識別子を基に、前記ルータにおいて当該通信端末に対応する通信ポートを前記ルータのアドレステーブルの格納内容から特定する通信ポート特定ステップと、
    　前記通信ポート特定ステップにより特定された通信ポートにスイッチングハブが接続されているか否かを前記ルータの前記隣接中継装置テーブルの格納内容を参照して判定し、当該通信ポートの接続先はスイッチングハブではないと判定される場合には、前記探索対象の通信端末は前記ルータに接続されている旨の報知を行う第１の接続中継装置判定ステップと、
    　前記通信ポート特定ステップによって特定された通信ポートの接続先はスイッチングハブであると前記第１の接続中継装置判定ステップによって判定された場合には、当該スイッチングハブを前記探索対象の通信端末の接続先の候補として選択する接続先候補選択ステップと、
    　前記接続先候補選択ステップによって選択されたスイッチングハブに対して、当該スイッチングハブにおいて前記探索対象の通信端末に対応する通信ポートを問い合せる問合せステップと、
    　前記ルータの問合せステップによる問い合せに応じて、当該問い合せにかかる通信端末に対応する通信ポートを前記スイッチングハブのアドレステーブルの格納内容から特定して前記ルータに返信する通信ポート通知ステップと、
    　前記通信ポート通知ステップにおいて返答された通信ポートの接続先が他のスイッチングハブであるか否かを、当該問い合せ先のスイッチングハブから前記隣接中継装置情報記憶ステップによって取得した隣接中継装置テーブルの格納内容を参照して判定し、当該通信ポートの接続先が他のスイッチングハブではない場合には、前記探索対象の通信端末は当該問い合せ先のスイッチングハブに接続されている旨の報知を行う一方、当該通信ポートの接続先が他のスイッチングハブである場合には、当該他のスイッチングハブを新たな候補として選択し直し、前記問合せステップによる処理を行う第２の接続中継装置判定ステップと、を有する
    　ことを特徴とする通信方法。     A communication method in a communication system including a router as a relay device and one or more switching hubs as a relay device included in a network under the router,
    A hardware identifier that uniquely identifies a communication terminal that has transmitted a frame addressed to itself to each of at least one of the one or more switching hubs and the router, and a communication port that has received the frame An address table for storing the port identifiers in association with each other, an adjacent relay device table for storing the hardware identifier of the relay device that is the transfer source of the frame received via the communication port in association with the port identifier of the communication port, and A table storage step for storing
    The stored content of the adjacent relay device table stored by the switching hub is transmitted from the switching hub to the router and stored in the router, and the adjacent relay device information storage processing step;
    Based on the hardware identifier indicating the communication terminal to be searched or other identifier uniquely converted to the hardware identifier, the router identifies the communication port corresponding to the communication terminal from the contents stored in the address table of the router. Communication port identification step to be performed,
    It is determined whether or not a switching hub is connected to the communication port specified by the communication port specifying step with reference to the stored contents of the adjacent relay device table of the router, and the connection destination of the communication port is the switching hub If it is determined that there is not, a first connection relay device determination step for notifying that the communication terminal to be searched is connected to the router;
    If the first connection relay device determination step determines that the connection destination of the communication port specified in the communication port specification step is a switching hub, the connection destination of the communication terminal to be searched is determined as the switching hub. A connection destination candidate selection step to select as a candidate for
    An inquiry step for inquiring a communication port corresponding to the communication terminal to be searched in the switching hub with respect to the switching hub selected in the connection destination candidate selection step;
    In response to the inquiry by the router inquiring step, a communication port notifying step of specifying a communication port corresponding to the communication terminal related to the inquiry from the stored contents of the address table of the switching hub and returning it to the router;
    Whether the connection destination of the communication port returned in the communication port notification step is another switching hub, the stored contents of the adjacent relay device table acquired from the inquiry switching hub by the adjacent relay device information storage step When the connection destination of the communication port is not another switching hub, the communication terminal to be searched notifies that it is connected to the switching hub of the inquiry destination, A second connection relay device determination step for re-selecting the other switching hub as a new candidate and performing the processing according to the inquiry step when the communication port is connected to another switching hub. A communication method characterized by the above.
  11. 　中継装置としてのルータと、前記ルータの配下のネットワークに含まれる中継装置としての１または複数のスイッチングハブとを含む通信システムにおける通信方法であって、
    　前記１または複数のスイッチングハブのうち少なくとも１つのスイッチングハブと前記ルータの各々に、自装置へ宛ててフレームの送信を行った通信端末を一意に識別するハードウェア識別子と当該フレームを受信した通信ポートのポート識別子とを対応付けて格納するアドレステーブルと、通信ポートのポート識別子に対応付けて当該通信ポートを介して受信したフレームの転送元の中継装置のハードウェア識別子を格納する隣接中継装置テーブルと、を記憶させるテーブル記憶ステップと、
    　探索対象の通信端末を示すハードウェア識別子または当該ハードウェア識別子に一意に変換される他の識別子を基に、前記ルータにおいて当該通信端末に対応する通信ポートを前記ルータのアドレステーブルの格納内容から特定する第１の通信ポート特定ステップと、
    　前記第１の通信ポート特定ステップにより特定された通信ポートにスイッチングハブが接続されているか否かを前記ルータの前記隣接中継装置テーブルの格納内容を参照して判定し、当該通信ポートの接続先はスイッチングハブではないと判定される場合には、前記探索対象の通信端末は前記ルータに接続されている旨の報知を行う第１の接続中継装置判定ステップと、
    　前記第１の通信ポート特定ステップによって特定された通信ポートの接続先はスイッチングハブであると前記第１の接続中継装置判定ステップによって判定された場合には、当該スイッチングハブを前記探索対象の通信端末の接続先の候補として選択する接続先候補選択ステップと、
    　前記接続先候補選択ステップによって選択されたスイッチングハブに対して、当該スイッチングハブにおいて前記探索対象の通信端末に対応する通信ポートを問い合せる問合せステップと、
    　前記問合せステップによる前記ルータからの問い合せに応じて、当該問い合せにかかる通信端末に対応する通信ポートを前記スイッチングハブのアドレステーブルの格納内容から特定する第２の通信ポート特定ステップと、
    　前記第２の通信ポート特定ステップにより特定された通信ポートに他のスイッチングハブが接続されているか否かを前記スイッチングハブの隣接中継装置テーブルの格納内容に基づいて判定し、他のスイッチングハブが接続されていると判定される場合には、当該他のスイッチングハブを新たな問い合せ先とすべき旨を前記ルータに返答し、他のスイッチングハブが接続されていないと判定される場合には、前記探索対象の通信端末は前記スイッチングハブに接続されている旨を前記ルータに返答する問合せ判定ステップと、
    　前記問合せステップの問い合せ先のスイッチングハブから前記探索対象の通信端末を接続している旨の返答があった場合には、前記探索対象の通信端末の接続先は当該スイッチングハブである旨の報知を行う一方、他のスイッチングハブを新たな問い合せ先とすべき旨の返答があった場合には、当該他のスイッチングハブを前記探索対象の通信端末の接続先の候補として選択し直して前記問合せステップによる処理を行う第２の接続中継装置判定ステップと、を有する
    　ことを特徴とする通信方法。     A communication method in a communication system including a router as a relay device and one or more switching hubs as a relay device included in a network under the router,
    A hardware identifier that uniquely identifies a communication terminal that has transmitted a frame addressed to itself to each of at least one of the one or more switching hubs and the router, and a communication port that has received the frame An address table for storing the port identifiers in association with each other, an adjacent relay device table for storing the hardware identifier of the relay device that is the transfer source of the frame received via the communication port in association with the port identifier of the communication port, and A table storage step for storing
    Based on the hardware identifier indicating the communication terminal to be searched or other identifier uniquely converted to the hardware identifier, the router identifies the communication port corresponding to the communication terminal from the contents stored in the address table of the router. A first communication port specifying step to:
    It is determined whether or not a switching hub is connected to the communication port specified in the first communication port specifying step with reference to the stored contents of the adjacent relay device table of the router, and the connection destination of the communication port is A first connection relay device determination step for notifying that the search target communication terminal is connected to the router;
    When it is determined in the first connection relay device determining step that the connection destination of the communication port specified in the first communication port specifying step is a switching hub, the switching hub is referred to as the communication terminal to be searched. A connection destination candidate selection step for selecting as a connection destination candidate of
    An inquiry step for inquiring a communication port corresponding to the communication terminal to be searched in the switching hub with respect to the switching hub selected in the connection destination candidate selection step;
    In response to an inquiry from the router in the inquiry step, a second communication port specifying step of specifying a communication port corresponding to the communication terminal related to the inquiry from the stored contents of the address table of the switching hub;
    It is determined whether another switching hub is connected to the communication port specified in the second communication port specifying step based on the stored contents of the adjacent relay device table of the switching hub, and the other switching hub is connected. If it is determined that the other switching hub is to be a new inquiry destination, the router is returned to the router, and if it is determined that the other switching hub is not connected, An inquiry determination step for returning to the router that the communication terminal to be searched is connected to the switching hub;
    When there is a response from the switching hub that is the inquiry destination of the inquiry step that the search target communication terminal is connected, a notification that the connection destination of the search target communication terminal is the switching hub is issued. On the other hand, if there is a response indicating that another switching hub should be a new inquiry destination, the inquiry step is performed by reselecting the other switching hub as a connection destination candidate of the search target communication terminal. And a second connection relay device determination step for performing the processing according to the above.
PCT/JP2012/053889 2011-02-18 2012-02-17 Communication system, router, switching hub, and communication method WO2012111833A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201280009491.5A CN103503383B (en) 2011-02-18 2012-02-17 Communication system, router, switch hub and communication means

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2011-033919 2011-02-18
JP2011033919A JP5691612B2 (en) 2011-02-18 2011-02-18 Communication system, router, switching hub, and program

Publications (1)

Publication Number Publication Date
WO2012111833A1 true WO2012111833A1 (en) 2012-08-23

Family

ID=46672743

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2012/053889 WO2012111833A1 (en) 2011-02-18 2012-02-17 Communication system, router, switching hub, and communication method

Country Status (3)

Country Link
JP (1) JP5691612B2 (en)
CN (1) CN103503383B (en)
WO (1) WO2012111833A1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109842591B (en) * 2017-11-27 2021-08-13 北京聚利科技有限公司 Method for communication between hubs and system for communication between hubs
CN113364891B (en) * 2020-03-03 2023-07-18 瑞昱半导体股份有限公司 Network communication device and operation method of network mapping table

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11122284A (en) * 1997-10-15 1999-04-30 Toshiba Corp Network management system and recording medium recording management program
JP2001320393A (en) * 2000-05-02 2001-11-16 Melco Inc Line concentration apparatus and network managing device using this
JP2005236893A (en) * 2004-02-23 2005-09-02 Nippon Telegr & Teleph Corp <Ntt> Terminal location detection apparatus, terminal location detection method, terminal location detection program, and recording medium

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW586285B (en) * 2001-12-31 2004-05-01 Inventec Corp System and method for identifying user's physical location
US7734760B2 (en) * 2003-02-14 2010-06-08 Intel Corporation Estimating the location of a network client using a media access control address
JP4256834B2 (en) * 2004-11-16 2009-04-22 株式会社日立製作所 Unauthorized device connection position identification device and connection position identification method

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11122284A (en) * 1997-10-15 1999-04-30 Toshiba Corp Network management system and recording medium recording management program
JP2001320393A (en) * 2000-05-02 2001-11-16 Melco Inc Line concentration apparatus and network managing device using this
JP2005236893A (en) * 2004-02-23 2005-09-02 Nippon Telegr & Teleph Corp <Ntt> Terminal location detection apparatus, terminal location detection method, terminal location detection program, and recording medium

Also Published As

Publication number Publication date
CN103503383A (en) 2014-01-08
JP2012175294A (en) 2012-09-10
CN103503383B (en) 2016-08-10
JP5691612B2 (en) 2015-04-01

Similar Documents

Publication Publication Date Title
US10708856B2 (en) Gateway advertisement in a wireless mesh
US7181503B2 (en) Apparatus and method of searching for DNS server in outernet
US6507873B1 (en) Network address assigning system
US8457014B2 (en) Method for configuring control tunnel and direct tunnel in IPv4 network-based IPv6 service providing system
US8385230B2 (en) Automatic network address assignment in a wireless mesh
US7486670B2 (en) Method for packet communication and computer program stored on computer readable medium
US20070091908A1 (en) Communication device and communication control method using efficient echonet address determination scheme
US7356016B2 (en) System and method for deleting tunnelling in connection between mobile node and correspondent node
KR20060084749A (en) Method for handover using multi-cast in mobile network system
US10255621B2 (en) Services advertisement in a wireless mesh
JP2004193844A (en) Packet transfer device capable of holding mobile terminal
JP2004515967A (en) System for automatically identifying the physical location of network end devices
JP2003258838A (en) Communication equipment and network system
JP3806094B2 (en) Router device, network address management system, network address management method, and network address management program
CN104618243A (en) Routing method, device and system, and gateway scheduling method and device
CN101888338A (en) Information forwarding method and gateway
CN109413226A (en) A kind of system and method for realizing zero Agent IP fast roaming
JP4292897B2 (en) Relay device and port forward setting method
JP5691612B2 (en) Communication system, router, switching hub, and program
JP5750933B2 (en) Communication system, switching hub, router and program
CN103931218B (en) Method and local network entity for data transfer
CN104935677A (en) NAT64 resource obtaining method and obtaining/distributing device
CN106452992B (en) Method and device for realizing remote multi-homing networking
WO2008069504A1 (en) Method for configuring control tunnel and direct tunnel in ipv4 network-based ipv6 service providing system
Park et al. DNS configuration in IPv6: approaches, analysis, and deployment scenarios

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12747453

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 12747453

Country of ref document: EP

Kind code of ref document: A1