WO2011115209A1

WO2011115209A1 - Communication system, switching hub, and router

Info

Publication number: WO2011115209A1
Application number: PCT/JP2011/056391
Authority: WO
Inventors: 達也瀬尾
Original assignee: ヤマハ株式会社
Priority date: 2010-03-19
Filing date: 2011-03-17
Publication date: 2011-09-22
Also published as: JP5720162B2; JP2011217342A; CN102804703B; CN102804703A

Abstract

Provided is a communication system wherein the relations of connections between the communication devices included in a communication network such as a LAN (Local Area Network) controlled by a router can be determined at low cost and without imposing excessive load on these communication devices. When a switching hub has received from a downstream port an ARP (Address Resolution Protocol) packet addressed to a router and requesting that the LAN be connected to an IP network, the switching hub adds tag information indicating the port to the ARP packet and forwards the packet. Further, when the router has received an ARP packet addressed to a device managed by the router, the router generates, from the tag information attached to the ARP packet, information indicating the relations of connections between the communication terminal which has transmitted the ARP packet and switching hubs which have forwarded the packet, and stores the generated information.

Description

Communication system, switching hub, and router

The present invention relates to a technology for supporting operation management of a LAN (Local Area Network).

2. Description of the Related Art In recent years, companies generally construct an in-company information system by connecting a LAN (hereinafter referred to as an intra-site LAN) laid at each base such as a branch office to an IP (Internet Protocol) network such as the Internet using a router. Has been done. In general, a local area LAN includes a switching hub, a communication terminal used by each user (for example, a company employee), and the like as constituent elements. The switching hub is a communication device for connecting a communication terminal to the local LAN, and the number of communication terminals connectable to the switching hub is “the number of ports of the switching hub−1”. For this reason, when it is necessary to connect more communication terminals than the number of ports of one switching hub to the local LAN, a plurality of switching hubs can be connected in cascade as shown in FIG. Generally, the number of communication terminals is increased.

By the way, when performing operation management and maintenance of the in-house information system (or each local LAN that is a component thereof), where in the base each communication device included in the local LAN is installed. As well as the connection relationship of each communication device from the router to each communication terminal (which switching hub is connected to which port of the router and which port of which switching hub) It is important to know which communication terminal is connected. It is also possible to visually grasp where each communication device is installed in the base, but it is not easy to trace the connection relationship by tracing the communication cable connected to each communication device. Absent. Further, when a communication cable for connecting communication devices is embedded in a wall or the like, the connection relationship cannot be grasped by tracing the communication cable. Therefore, various techniques for making it possible to grasp the connection relationship of each communication device included in the LAN have been proposed. For example, SNMP (Simple Network Management Protocol) disclosed in Non-Patent Document 1 is used. Technology.

Japanese Unexamined Patent Publication No. 2003-318937

However, when SNMP is used, there is a problem that a computer that operates as an SNMP manager is newly required, and a new cost is imposed for the purchase and operation management. In addition, in SNMP, since it is necessary to collect all information in a MAC (Media Access Control) address table stored in each switching hub, an excessive load is applied to each switching hub due to communication for the collection. There are problems, such as taking a long time to complete the collection.
The present invention has been made in view of the above problems, and the connection relationship of communication devices included in a network under a router such as a LAN can be reduced without overloading the communication devices and at a low cost. The purpose is to provide a technology that enables grasping.

In order to solve the above problems, an aspect of the present invention provides a communication system including a router and a plurality of switching hubs included in a network under the router, wherein each of the plurality of switching hubs is a router, or It has a plurality of ports to which other switching hubs or communication terminals are connected, and the plurality of ports triggered by the switching hub being connected to the communication network or the switching hub being powered on A first process for identifying an upstream port connected to the router or another switching hub on the router side and a frame containing a packet transmitted from the communication terminal to the router Received via a port different from the side port and included in the frame If the packet is of a predetermined type, the tag information indicating the port that received the frame is added to the predetermined area of the frame and transferred when the frame is transferred upstream. When the router receives a frame in which the tag information is written in the predetermined area, the router and the switching hub involved in the transfer of the frame from the tag information and the frame Provided is a communication system configured to execute a third process of generating and storing data indicating a connection relationship of a transmission source communication terminal.

In this communication system, at the time when the router receives a predetermined type of packet, the predetermined area of the frame containing the packet is in the downstream side that received the frame by the switching hub involved in the transfer of the frame. Tag information indicating a port is written. Therefore, by sequentially tracking these tag information, data indicating the connection relationship between the switching hub, the router, and the communication terminal existing on the communication path from the router to the communication terminal that is the transmission source of the packet is generated. In addition, this communication system does not require an SNMP manager and does not incur a new cost burden. In addition, since the processing target packets to which the tag information is additionally recorded are limited to predetermined types, an excessive processing load is not applied to each switching hub. Note that the predetermined type of packet is a type of packet that allows the switching hub to acquire information indicating the connection status of the port, and immediately after the communication terminal is turned on or the communication terminal It is preferable that the packet is highly likely to be transmitted immediately after being connected to the communication network, and a specific example thereof is an ARP (Address Resolution Protocol) packet. The transmission of the ARP packet for obtaining the MAC address of the router is highly likely to be performed immediately after the communication terminal is turned on or immediately after the communication terminal is connected to the communication network. This is because it is possible to quickly generate data indicating the connection relationship between the communication paths between the power supply and the like without taking any time from power-on or the like.

In a more preferred aspect, it is preferable to use a VLAN (Virtual LAN) tag as the tag information. In the aspect using the tag information based on the original specification, if there is a switching hub that does not comply with the specification in the frame transfer path, there is a possibility that the frame to which the tag information is attached is discarded in the switching hub. It is. In the aspect using the VLAN tag in conformity with the general specification, there is no possibility that such a problem occurs. In addition, in the aspect using the VLAN tag as the tag information, the data size and the number of VLAN tags that can be written in each MAC frame are defined in the above specifications, so that the tag information is to be added in the second process. If a predetermined number of tag information has already been written in a predetermined area of the frame to be deleted, tag information written by the most downstream switching hub may be deleted and then tag information for the switching hub added. Alternatively, it may be transferred to the upstream side without adding new tag information. In the former case, at least the connection relationship of the switching hubs in the vicinity of the router can be grasped. This is because, in the latter mode, at least the connection relationship of the switching hubs near the communication terminal that is the frame transmission source can be grasped. Details of the VLAN tag are disclosed in Non-Patent Document 2. In addition, as an example of the prior art using a VLAN tag, there is a technique disclosed in Patent Document 1. However, the technique disclosed in Patent Document 1 uses a VLAN tag to identify the destination of a packet, and notifies the router of the connection relationship of each communication device on the communication path from the communication terminal to the router. This is a technique different from that of the present invention that uses the tag information.

In order to solve the above-described problem, another aspect of the present invention provides a plurality of ports each connected to another communication device and that the switching hub is powered on, or the switching hub is connected to a communication network. Triggered by being connected, an upstream port specifying means for specifying an upstream port connected to a router or another switching hub on the router side among the plurality of ports, and a port different from the upstream port When a frame containing a predetermined type of packet is received via the network and the frame is transferred upstream, tag information indicating the port that received the frame is added to the predetermined area of the frame and transferred. There is provided a switching hub characterized by comprising tag information providing means.

In order to solve the above-described problem, another aspect of the present invention provides a plurality of switching hubs that perform transfer control of a frame including a packet transmitted from a communication terminal to the router. A communication network including a plurality of switching hubs, each of which executes a process of adding tag information indicating a port that received the frame to a predetermined area of the frame and transferring it when a frame containing a packet of the specified type is received When the received router receives a frame in which the tag information has been written in the predetermined area, the switching hub involved in the transfer of the frame and the communication terminal of the transmission source of the frame from the tag information. Provided is a router having a storage unit for generating and storing data indicating a connection relationship.

It is a figure which shows the structural example of LAN1 of embodiment of this invention. It is a block diagram which shows the structural example of the switching hub 50 contained in the same LAN1. 7 is a flowchart showing a flow of upstream port specifying processing executed by a switching engine unit 520 of the switching hub 50. It is a flowchart which shows the flow of the frame transfer control process which the switching engine part 520 performs. It is a flowchart which shows the flow of the tag information provision / deletion process which the switching engine part 520 performs. It is a block diagram which shows the structural example of the router 60 contained in the same LAN1. It is a figure for demonstrating the table format of the connection relation management table memorize | stored in the memory | storage part 630 of the router 60. FIG. 7 is a flowchart showing a flow of packet transfer control processing executed by the routing engine unit 620 of the router 60. It is a flowchart which shows the flow of the timer process which the routing engine part 620 performs. 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. 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 cascade connection of the switching hub in the conventional communication system.

Hereinafter, embodiments of the present invention will be described with reference to the drawings.
(A: Configuration)
FIG. 1 is a diagram illustrating a configuration example of a LAN 1 that is a communication system according to an embodiment of the present invention. This LAN 1 is an intra-site 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 1 includes three switching hubs (

switching hubs

50A, 50B, and 50C) and three communication terminals (

communication terminals

40A, 40B, and 40C) connected to the respective switching hubs. As shown in FIG. 1, each of the

switching hubs

50A, 50B, and 50C is cascade-connected. More specifically, the router 60 is connected to the switching hub 50A, and the switching hub 50A is connected to the communication terminal 40A and the switching hub 50B. A communication terminal 40B and a switching hub 50C are connected to the switching hub 50B, and a communication terminal 40C is connected to the switching hub 50C.

Each of the

communication terminals

40A, 40B, and 40C is, for example, a personal computer and conforms to IP with other communication devices (for example, other communication terminals included in the LAN 1 or a WWW server connected to the IP network). Packet communication. Hereinafter, when it is not necessary to distinguish each of the three communication terminals, they are referred to as “communication terminal 40”.

Each of the

switching hubs

50A, 50B, and 50C is a communication device that relays data in a data link layer that is a protocol layer lower than IP. In the present embodiment, since the three switching hubs have the same configuration, they are referred to as “switching hub 50” when it is not necessary to distinguish between them. Here, relaying data in the data link layer refers to performing transfer control of a MAC frame (hereinafter simply referred to as “frame”), which is a data transmission / reception unit in the data link layer. In the header portion of the frame, the transmission destination and transmission source MAC address of the frame are written. A packet transmitted from the transmission source is written in the payload portion of the frame. The MAC address is a communication address for uniquely identifying each communication device in the data link layer. The router 60 in FIG. 1 and the three communication terminals all have unique MAC addresses. Although the details will be described later, the switching hub 50 performs transfer control based on the destination MAC address of the frame.

A packet is a data transmission / reception unit in the network layer one layer higher than the data link layer, and has a header portion and a payload portion in the same manner as a frame. The IP address of the transmission source and transmission destination of the packet is written in the header portion of the packet, and higher layer data is written in the payload portion. Here, the IP address is a communication address that uniquely identifies each communication device in the network layer, and a unique IP address is assigned to each of the router 60 in FIG. 1 and the three communication terminals. Further, in each of the

communication terminals

40A, 40B and 40C, the IP address of the router 60 is stored in advance as indicating the default gateway.

The router 60 is a communication device that relays data communication in the network layer. For example, if the destination IP address of a packet received from the IP network is one of the

communication terminals

40A, 40B, and 40C, the router 60 transfers the packet to the subordinate LAN 1 and the destination IP address is If none of the

communication terminals

40A, 40B, and 40C, a process of transferring the packet to another router is performed according to the stored contents of the routing table.

In the LAN 1 shown in FIG. 1, a packet that is highly likely to be transmitted from the communication terminal 40 immediately after the communication terminal 40 is turned on (in this embodiment, an ARP packet for acquiring the MAC address of the default gateway). ) Is processed, and the switching hub 50 and the router 60 are caused to execute processing that clearly shows the features of this embodiment. As a result, data indicating the connection relationship of each communication device on the communication path between the router 60 and the communication terminal 40 is stored in the router 60. Hereinafter, the switching hub 50 and the router 60 that clearly show the features of the present embodiment will be mainly described.

(A-1: Configuration of the switching hub 50)
First, the configuration of the switching hub 50 will be described with reference to FIG. 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 is an interface that exchanges frames with other communication devices, and has a plurality of ports to which other communication devices are connected. Each of the plurality of ports is assigned in advance a port identifier (for example, a port number) that uniquely identifies each port. The communication I / F unit 510 provides a frame received via each port to the switching engine unit 520, while executing a process of sending the frame provided from the switching engine unit 520 from the port designated by the switching engine unit 520. To do.

The plurality of ports included in the communication I / F unit 510 include an upstream port connected to the router 60 (or another switching hub closer to the router 60 than itself) and other ports (hereinafter referred to as “downstream ports”). "). For example, in the switching hub 50A, a port connected to the router 60 is an upstream port, and a port connected to the communication terminal 40A or the switching hub 50B is a downstream port. Similarly, in the switching hub 50B, a port to which the switching hub 50A is connected is an upstream port, and a port connected to the communication terminal 40B or the switching hub 50C is a downstream port. In the switching hub 50C, the port connected to the switching hub 50B is an upstream port, and the port connected to the communication terminal 40C is a downstream port.

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 upstream port specifying processing (see FIG. 3) and frame transfer control processing (see FIGS. 4 and 5) 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, and is a buffer for temporarily storing frames received by the communication I / F unit 510. Play a role. In this volatile memory, the port identifier of the port specified in the upstream port specifying process is written as the “upstream port identifier”.

The volatile memory also stores a so-called MAC address table (not shown in FIG. 2). In this MAC address table, a record including the port identifier of the port that received the frame and the transmission source MAC address of the frame is written. As is well known, writing of a record to the MAC address table is often performed, for example, at the time of transfer control of a frame including an ARP packet or transfer control of a frame including a response packet to the ARP packet. Deletion is often performed after a certain time has elapsed since the writing. Also in this embodiment, writing and deletion of records in the MAC address table are performed by the switching engine unit 520 in the well-known manner. This MAC address table is referred to when frame transfer control based on the destination MAC address is performed.

The switching engine unit 520 is, for example, a CPU (Central Processing Unit). The switching engine unit 520 executes firmware stored in the storage unit 530 and functions as a control center of the switching hub 50. As described above, the switching engine unit 520 executes the upstream port specifying process and the frame transfer control process according to the firmware. Details of these processes will be clarified in an operation example, but the outline is as follows.

The upstream port specifying process is a process for specifying which of the plurality of ports of the communication I / F unit 510 is the upstream port. In this upstream side port specifying process, the switching engine unit 520 transmits a frame including the router search packet (that is, a frame in which the router search packet is written in the payload portion: hereinafter, a router search frame) of the communication I / F unit 510. The port identifier of the port that has been transmitted (that is, broadcast) from all ports and has received a response to the router search frame is written in the storage unit 530 as the upstream port identifier. This upstream port specifying process is executed when the switching hub 50 is connected to the LAN 1 or when the switching hub 50 is powered on.

The frame transfer control process is a process for sending a frame received by any one of the ports of the communication I / F unit 510 from a port corresponding to the destination MAC address, which is a process for realizing the original function of the switching hub. . When the received frame is a so-called broadcast frame, or when a record corresponding to the transmission destination MAC address of the frame is not registered in the MAC address table, the switching engine unit 520 displays the port that received the frame. A process (flooding) for sending the frame from all ports other than is executed. In addition, in the frame transfer control process of the present embodiment, when a frame satisfying a certain condition is received, the tag information adding / deleting process (see FIG. 4) is executed in the switching engine unit 520 prior to the transfer of the frame. There is a feature in making it.
Here, the certain conditions are the following (a) and (b).
(A) A frame is received by a downstream port (that is, a port other than the port indicated by the upstream port identifier stored in the storage unit 530). (B) A packet included in the received frame is a processing target packet. (In this embodiment, it is an ARP packet)

In the tag information addition / deletion process, when a frame that satisfies both of the above conditions (a) and (b) is transferred to the upstream side, tag information indicating a port that has received the frame is sent to a predetermined area ( In the present embodiment, when the frame is transferred after being added to the 4-byte area, the tag information is not added (the tag information is given by another switching hub 50) when the frame is transferred downstream. In this case, the tag information is deleted and transferred. Here, the frame forwarded to the upstream side is a frame in which the port identifier registered in the MAC address table in association with the destination MAC address matches the upstream port identifier, or sent to the upstream side during flooding. It is a frame to do. That is, when performing flooding on a processing target frame received from the downstream side, the switching engine unit 520 executes tag information addition / deletion processing for each port of the transmission destination. Hereinafter, a frame including a processing target packet (that is, a frame in which the processing target packet is written in the payload portion) is referred to as a “processing target frame”.

In the present embodiment, a VLAN tag having “VLAN ID” as a port identifier of a port that has received a frame that satisfies both the conditions (a) and (b) is used as the tag information. Usually, since a 2-byte numerical value is used as the port identifier, in this embodiment, a maximum of two pieces of tag information can be written in the predetermined area in the frame. The VLAN tag is originally used to freely control the broadcast range in the switching hub. In this embodiment, the VLAN tag is used to notify the port identifier to the upstream side. There is. Refer to Non-Patent Document 2 for details of VLAN and VLAN tag.
The above is the configuration of the switching hub 50.

(A-2: Configuration of router 60)
Next, the configuration of the router 60 will be described with reference to FIG. FIG. 6 is a block diagram showing a configuration of the router 60. As illustrated in FIG. 6, 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. The plurality of ports of the communication I / F unit 610 are classified into an upstream port connected to an IP network (not shown in FIG. 1) and other downstream ports. For example, in the router 60 of FIG. 1, one of the downstream ports is connected to the switching hub 50A. Similar to the communication I / F unit 510, the communication I / F unit 610 gives the frame received via each port to the routing engine unit 620, and instructs the routing engine unit 620 to specify the frame given from the routing engine unit 620. From the specified 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 for causing the routing engine unit 620 to execute router search packet response processing, packet transfer control processing (see FIG. 8), and timer processing (see FIG. 9) is stored in advance in this nonvolatile memory. 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 a routing table (not shown in FIG. 6) and a connection relationship management table. Of these two tables, the routing table is not different from that of a general router, so detailed description thereof will be omitted, and the connection relationship management table will be described.

FIG. 7 is a diagram illustrating an example of a table format of the connection relationship management table. As shown in FIG. 7, the connection relationship management table includes a LAN number, information indicating a port one level below (or information indicating a port one level below and information indicating a port two levels below), and a host. A record including an address and a timer value is stored. Each record stored in the connection relation management table includes information indicating which port of the switching hub 50 the communication terminal 40 having the host address included in the record is connected to, and the switching hub 50 is a router. 60 indicates which port is connected (that is, the connection relationship of each communication device on the communication path from the communication terminal 40 to the router 60).

Specifically, the source MAC address of the processing target frame received by the router 60 is written in the host address, and the downstream port of the communication I / F unit 610 that received the processing target frame is written in the LAN number. A port identifier is written. The “one-stage lower port information” that constitutes the record together with the LAN number and host address includes a switching hub connected to the port indicated by the LAN number (that is, “one stage downstream from the router”). The port identifier of the port that received the frame to be processed in the "switching hub") is written, and "the port information in the second stage" is received in the switching hub that is two stages downstream from the router. The port identifier of the selected port is written. Although the details will be described later, these “one-stage lower port information” and “two-stage lower port information” are generated from the tag information given to the processing target frame. The timer value is data indicating the remaining time from when a record is registered in the connection relationship management table to when the record is deleted. The initial value of the timer value is determined according to the time length until the record registered in the MAC address table is deleted.

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. As described above, the routing engine unit 620 executes router search packet response processing, packet transfer control processing, and timer processing according to the firmware. Details of these processes will be clarified in an operation example, but the outline is as follows.

The router search packet response process is a process of returning a frame in which a response packet is written (hereinafter referred to as a router search response frame) when the router I / F unit 610 receives a router search frame. In the packet transfer control process, the routing engine unit 620 executes a process according to the content of the packet included in the frame received by the communication I / F unit 610. For example, when the packet is transmitted from the IP network to the communication terminal 40, the routing engine unit 620 executes processing for transferring the packet to the downstream side, and the packet is addressed to the router 60. In the case of an ARP packet transmitted in response, a response packet is returned to the transmission source. In addition, when the frame received by the communication I / F unit 610 is a processing target frame (that is, a frame including the processing target packet), the routing engine unit 620, as shown in FIG. Prior to the execution of the process according to the process, a process of registering a new record in the connection relationship management table is executed based on the tag information written in the predetermined area of the frame. The timer process is a process for deleting a record registered in the connection relation management table in the course of executing the packet transfer control process after a predetermined time has elapsed.
The above is the configuration of the router 60.

(B: Operation)
Hereinafter, as illustrated in FIG. 10A, the operation of the switching hub 50 and the router 60 in the upstream port specifying process will be described by taking as an example the case where the communication terminal 40, the switching hub 50, and the router 60 are connected. In FIG. 10A, the port identifiers of the ports included in each of the switching hub 50 and the router 60 are indicated by circled numbers, and the MAC addresses assigned to the respective communication terminals 40 are indicated by numbers with parentheses. Yes. As is clear from FIG. 10A, the switching hub 50A is connected to the port having the port identifier “1” of the router 60. The switching hub 50B, the communication terminal 40A, and the router 60 are connected to the port identifiers “2”, “5”, and “6” of the switching hub 50A, respectively. A communication terminal 40B, a switching hub 50C, and a switching hub 50A are connected to the port identifiers “1”, “3”, and “4” of the switching hub 50B, respectively. The switching hub 50B and the communication terminal 40C are connected to the ports with the port identifiers “1” and “8” of the switching hub 50C, respectively. The MAC addresses of the

communication terminals

40A, 40B, and 40C are “101”, “150”, and “200”, respectively. In the following, when it is necessary to distinguish the switching engine units 520 of the

switching hubs

50A, 50B, and 50C, the “switching engine unit 520A”, the “switching engine unit 520B”, and the “switching engine unit 520C”, respectively. Is written. The same applies to the communication I / F unit 510 and the storage unit 530.

(B-1: Operation in upstream port identification processing)
The switching engine unit 520 of each of the

switching hubs

50A, 50B, and 50C starts executing the firmware when the power is turned on, and first executes upstream port specifying processing. FIG. 3 is a flowchart showing the flow of the upstream port specifying process. As shown in FIG. 3, switching engine unit 520 sends a router search frame from all ports (step SA100), and waits for a response to the router search frame (step SA110). Here, the router search frame is transmitted from all the ports at the time of execution of the upstream port specifying process to any port of the communication I / F unit 510 other than the router 60 (or other side closer to the router 60). This is because it is not known whether the switching hub 50) is connected. Although details will be described later, in this embodiment, each switching hub 50 transmits a router search frame from all ports, and specifies an upstream port based on whether or not there is a response to the router search frame. As an alternative, a frame including a switching hub detection packet (hereinafter referred to as a switching hub detection frame) is intermittently sent to the router 60, and each switching hub 50 is identified by receiving the switching hub detection frame. It can also be made to do. More specifically, each switching hub 50 waits for reception of a switching hub detection frame as upstream port identification processing, stores the port that received the switching hub detection frame as an upstream port, and stores the frame downstream. The processing sent out from each port on the side is executed. Further, in such an aspect, if each switching hub 50 is caused to return a response to the switching hub detection frame, the router 60 can recognize the subordinate switching hub by receiving the response.

When the routing engine unit 620 of the router 60 receives the router search frame by the communication I / F unit 610, the router search packet response process is executed according to the firmware, and the router search response frame is returned. On the other hand, the switching engine unit 520 of the switching hub 50 waits for a response to the router search frame, and when the response is not returned within a predetermined time after transmitting the frame (step SA110: No), switching is performed. Engine unit 520 executes step SA100 again. Conversely, when a response is returned within the predetermined time, the switching engine unit 520 writes the port identifier of the port that received the response in the storage unit 530 as the upstream port identifier (step SA120). Execute.

As shown in FIG. 10A, the router 60 is connected to the port with the port identifier “6” of the switching hub 50A. Therefore, the switching engine unit 520A receives the router search response frame returned from the router 60 through the port with the port identifier “6”. Therefore, “6” is written as the upstream port identifier in the storage unit 530A.

The router search frame transmitted by the switching engine unit 520B reaches the router 60 via the switching hub 50A, and the router search response frame returned from the router 60 also reaches the switching hub 50B via the switching hub 50A. As shown in FIG. 10A, the switching hub 50A is connected to the port with the port identifier “4” of the switching hub 50B, and the switching engine unit 520B receives the router search response frame via this port. Therefore, “4” is written as the upstream port identifier in the storage unit 530B.

The router search frame transmitted by the switching engine unit 520C reaches the router 60 via the switching hub 50B and the switching hub 50A, and the router search response frame returned from the router 60 also passes through the switching hub 50A and the switching hub 50B. Via the switching hub 50C. As shown in FIG. 10A, the switching hub 50B is connected to the port with the port identifier “1” of the switching hub 50C, and the switching engine unit 520C receives the router search response frame via this port. . Therefore, “1” is written as the upstream port identifier in the storage unit 530C.
The above is the operation of the switching hub 50 and the router 60 in the upstream port specifying process.

When the ARP packet for acquiring the MAC address of the router 60 is transmitted from each of the

communication terminals

40A, 40B, and 40C under the situation where the upstream port is specified as described above, the switching hub 50 An operation performed by the router 60 will be described. In the operation example described below, in order to distinguish each ARP packet transmitted by each communication terminal, what is transmitted by the communication terminal 40A is “ARP1”, and what is transmitted by the communication terminal 40B is “ARP2”. What is transmitted by the communication terminal 40C is denoted as “ARP3”.

(B-2: ARP1 transfer operation)
First, the transfer operation of ARP1 transmitted from the communication terminal 40A will be described. As shown in FIG. 10A, the communication terminal 40A is connected to the switching hub 50A. When switching engine unit 520A receives the frame including ARP1 by communication I / F unit 510A, switching engine unit 520A executes the frame transfer control process shown in FIG. As shown in FIG. 4, the switching engine unit 520A first determines whether or not a frame has been received by the downstream port (step SB100). If the determination result in step SB100 is “Yes”, switching engine unit 520A executes the processing after step SB110. On the other hand, if the determination result in step SB100 is “No”, switching engine unit 520A executes the processing after step SB130.

As shown in FIG. 10A, the communication terminal 40A is connected to the port with the port identifier “5” of the switching hub 50A. Since the upstream port of the switching hub 50A is the port with the port identifier “6”, the switching engine unit 520A receives the frame transmitted from the communication terminal 40A via the downstream port. For this reason, the determination result in step SB100 is “Yes”, and the switching engine unit 520A executes the processing after step SB110.

In step SB110, it is determined whether or not the frame received via the downstream port is a processing target frame. If the determination result in step SB110 is “Yes”, switching engine unit 520A executes the processes in and after step SB120. On the other hand, if the determination result in step SB110 is “No”, switching engine unit 520A executes the processing after step SB130. As described above, the processing target packet of this embodiment is an ARP packet, and the packet transmitted from the communication terminal 40A is also an ARP. Therefore, the determination result in step SB110 is “Yes”, and the switching engine unit 520A executes the processing after step SB120.

The processing in step SB120 is tag information addition / deletion processing for adding or deleting tag information to the processing target frame received by the downstream port. FIG. 5 is a flowchart showing the flow of tag information addition / deletion processing. As shown in FIG. 5, in this tag information addition / deletion process, the switching engine unit 520A first determines whether or not the transmission destination of the processing target frame received via the downstream port is the upstream side ( Step SB200). The criteria for this step SB200 are as described above. If the determination result of step SB200 is “No”, switching engine unit 520A executes the processes of steps SB210 and SB220. Conversely, when the determination result in step SB200 is “Yes”, the switching engine unit 520A executes the processes after step SB230.

The processing target frame of the present embodiment is a frame including an ARP packet (more precisely, an ARP packet addressed to the router 60). Although the IP address of the router 60 is written as the transmission destination IP address in the header portion of the ARP packet, the transmission destination MAC address is not written in the header portion of the frame including the ARP packet. This is because the ARP packet is transmitted for the purpose of obtaining the MAC address of the router 60 in the first place. That is, the frame including the ARP packet is a broadcast frame, and the switching engine unit 520A performs the above-described flooding. The switching engine unit 520A performs processing (FIG. 4: Step SB130) of sending the processing target frame received from the communication terminal 40A via the port with the port identifier “5” from all ports other than the port. Prior to the execution, tag information addition / deletion processing is performed for each of the frames. For this reason, the determination result of step SB200 is “Yes” only for the frame sent to the upstream port by the flooding, and the determination result of step SB200 is “No” for the other frames.

Since the determination result in step SB200 is “No” for the processing target frame to be sent downstream by flooding, the switching engine unit 520A executes the process in step SB210. The processing in step SB210 is processing for determining whether tag information is written in a predetermined area of the received processing target frame. Then, the switching engine unit 520A executes the process of step SB220 only when the determination result of step SB210 is “Yes”. The process of step SB220 is a process of deleting all tag information attached to the received process target frame (that is, tag information written in a predetermined area of the process target frame). As shown in FIG. 10A, tag information is not attached to a frame received by the switching hub 50A from the communication terminal 40A in this operation example. For this reason, the determination result in step SB210 is “No”, and the switching engine unit 520A ends the tag information addition / deletion process without performing the process in step SB220. The tag information is not added to the frame transferred downstream (or the tag information attached is deleted) is used only for updating the connection relation management table in the router 60. Because it is not used.

On the other hand, since the determination result in step SB200 is “Yes” for the processing target frame to be sent to the upstream side by flooding, the switching engine unit 520A executes the processing after step SB230. Step SB230 refers to a predetermined area of the received processing target frame, and determines whether or not a predetermined number (two in the present embodiment) of tag information has been assigned. If the determination result in step SB230 is “Yes”, switching engine unit 520A performs the process in step SB250 after performing the process in step SB240. Conversely, if the determination result in step SB230 is “No”, the switching engine unit 520 executes the process in step SB250 without executing the process in step SB240.

As described above, tag information is not attached to the processing target frame transmitted from the communication terminal 40A to the switching hub 50A in this operation example. Therefore, the determination result of step SB230 is “No”, and the switching engine unit 520A executes only the process of step SB250.

Step SB250 is a process of adding tag information indicating a port that has received the frame outside the predetermined area of the received processing target frame. Here, adding the tag information to the outermost part of the predetermined area specifically means performing the following processing. If tag information is not attached to the received processing target frame, the switching engine unit 520A writes the tag information from the top of the predetermined area. On the other hand, when the tag information of less than the predetermined number is written in the predetermined area of the received frame, the switching engine unit 520A sets the tag information to one tag information at the end of the predetermined area. The data is moved by the data size, and then new tag information is written from the top of the predetermined area. That is, the tag information of the upstream switching hub is written into the predetermined area as it is closer to the head (closer to the outside).

As described above, tag information is not attached to the processing target frame received by the switching hub 50A from the communication terminal 40A. Accordingly, in step SB250, the switching engine unit 520A executes a process of writing the port identifier (that is, “5”) of the port that has received the processing target frame as the tag information to the outermost portion of the predetermined area of the processing target frame. When the switching engine unit 520A completes the tag information addition / deletion process, the switching engine unit 520A outputs the processing target frame to which the tag information is added by the tag information addition / deletion process from the port corresponding to the transmission destination (FIG. 4: Step SB130).

ARP1 transmitted from the communication terminal 40A as described above is transferred to the upstream router 60 and the downstream switching hub 50B by the switching hub 50A. The frame including the ARP1 is also a processing target frame for the switching hub 50B. However, since the switching engine unit 520B receives the processing target frame from the upstream side, in the frame transfer control process (see FIG. 4) executed by the switching engine unit 520B, the determination result in step SB100 is “No”. Only the process of step SB130 (more specifically, flooding) is executed. That is, the switching hub 50B further transfers the frame transferred from the switching hub 50A to the communication terminal 40B and the switching hub 50C. Since ARP1 included in the frame is transmitted to the router 60, the communication terminal 40B discards the frame without returning a response even when the communication terminal 40B receives the frame. On the other hand, the switching hub 50C executes only the processing (flooding) in step SB130 of FIG. 4 as with the switching hub 50B, and transfers the frame to the communication terminal 40C. When receiving the frame, the communication terminal 40C discards the frame without returning a response in the same manner as the communication terminal 40B. In FIG. 10A, illustration of the transfer of ARP1 from the switching hub 50A to the downstream side is omitted.

On the other hand, when receiving the frame via the communication I / F unit 610, the routing engine unit 620 of the router 60 executes a packet transfer control process according to the firmware stored in the storage unit 630. FIG. 8 is a flowchart showing the flow of the packet transfer control process. As shown in FIG. 8, the routing engine unit 620 first determines whether or not a packet included in a frame received via the communication I / F unit 610 is a processing target packet (step RA100). If the determination result in step RA100 is “Yes”, the routing engine unit 620 executes the processing after step RA110. On the other hand, if the determination result of step RA100 is “No”, the routing engine unit 620 executes the process of step RA130. In this operation example, since ARP1 is included in the frame transferred from the switching hub 50A, the determination result in step RA100 is “Yes”, and the processing after step RA110 is executed.

Step RA110 includes tag information written in a predetermined area of the frame received by communication I / F unit 610, the transmission source MAC address of the frame, and the port of the port of communication I / F unit 610 that has received the frame. In this process, a new record is generated by associating the identifier with the initial value of the timer value (a value corresponding to the lifetime of the MAC record, for example, 300) and written in the connection relationship management table. More specifically, the routing engine unit 620 generates a new record with the port identifier as a “LAN number” and the source MAC address as a “host address”. And about the tag information currently written in the predetermined area | region of the said received frame, the routing engine part 620 writes in the said record in the following ways. That is, when only one tag information is written in the predetermined area, the routing engine unit 620 writes the tag information in the “one-stage port information” of the record, and tags the predetermined area. When two pieces of information are written, the outermost tag information is written in “port information one level lower” and the other is written in “port information two steps down”.

Next, the routing engine unit 620 deletes the tag information from the received frame (step RA120), and executes processing according to the packet included in the frame (step RA130). For example, if the packet is sent to a communication device connected to the IP network, the transfer destination router is set based on the destination IP address of the packet and the stored contents of the routing table. Identify and forward the packet to that router. If the packet requests the router 60 to execute some processing, the processing corresponding to the request is executed. In this operation example, since ARP1 transmitted from the communication terminal 40A is received, the routing engine unit 620 executes a process of returning a response packet.
The above is the transfer operation of ARP1.

As described above, in the process in which the ARP1 transmitted from the communication terminal 40A reaches the router 60 via the switching hub 50A and a response packet is returned to the ARP1, the connection relation management table of the router 60 includes these The connection relationship of each device (that is, the communication terminal having the MAC address “101” is connected to the port identifier “5” of the switching hub connected to the port identifier “1” of the router 60). A record Rec1 (see FIG. 10B) to be represented is registered. Note that the record Rec1 registered in the connection relationship management table as described above is deleted after a predetermined time by the timer process. FIG. 9 is a flowchart showing the flow of the timer process. As shown in FIG. 9, the routing engine unit 620 decrements the timer value of each record (step RB100), and if there is a record whose timer value is 0 (step RB110: Yes), the corresponding record Is repeatedly executed until all records are deleted (that is, until the determination result in Step RB130 becomes Yes). This is to prevent unnecessary records from remaining in the connection relationship management table when the communication terminal 40 is disconnected from the LAN 1. Note that the storage contents of the connection relationship management table may be updated with a timer value that matches the update (that is, deletion of MAC record) timer of the MAC address table stored in the storage unit 530 of the switching hub 50.

(B-3: ARP2 transfer operation)
Next, the transfer operation of ARP2 transmitted from the communication terminal 40B will be described with reference to FIG. Also in FIG. 11A, the connection destination port of each communication device and the MAC address assigned to the communication terminal 40 are the same as those in FIG. As shown in FIG. 11A, the communication terminal 40B is connected to the switching hub 50B. For this reason, ARP2 (more precisely, a frame including ARP2) transmitted from the communication terminal 40B is first received by the switching hub 50B.

As described above, the communication terminal 40B is connected to the port having the port identifier “1” of the switching hub 50B, and the upstream port of the switching hub 50B is the port having the port identifier “4”. Therefore, the switching engine unit 520B receives the frame containing the ARP2 (that is, the processing target frame) via the downstream port, and the operation performed by the switching engine unit 520A in the operation example (B-2) described above. Perform the same operation. That is, the switching engine unit 520B performs the above-described flooding and transfers a frame with tag information indicating the port that received the processing target frame to the upstream side switching hub 50A (see FIG. 11A). The frame transferred to the downstream side is transferred without adding the tag information. In FIG. 11A, the illustration of the frame that the switching engine unit 520B transfers to the downstream side by flooding is omitted.

The switching hub 50B is connected to the port with the port identifier “2” of the switching hub 50A. As described above, since the upstream port of the switching hub 50A is the port with the port identifier “6”, also in this operation example, the switching engine unit 520A causes the processing target frame (the frame including the ARP2) via the downstream port. ). Switching engine unit 520A performs flooding in the same manner as when receiving the frame containing ARP1 in the operation example (B-2), and executes tag information addition / deletion processing for each frame sent to each port. . However, it differs from the operation example (B-2) in that one tag information is already written in a predetermined area of the processing target frame received by the switching engine unit 520A in this operation example.

As described above, since one tag information has already been written in the predetermined area of the processing target frame received by the switching engine unit 520A in this operation example, the processing of step SB210 for the processing target frame to be sent downstream by flooding is performed. The determination result is “Yes”, and tag information deletion (step SB220) is executed. This is because it is not necessary to notify the tag information downstream as described above. On the other hand, the determination result of step SB230 for the processing target frame sent to the upstream side by flooding is “No” as in the operation example (B-2), and only the processing of step SB250 is executed. However, since one tag information has already been assigned to this processing target frame, the switching engine unit 520A newly moves the tag information in step SB250 and then indicates a new port indicating the port that has received the processing target frame. Add additional tag information. As a result, in this operation example, as shown in FIG. 11A, the processing target frame having two pieces of tag information is transferred from the switching hub 50A to the router 60.

When receiving the processing target frame transferred by the switching hub 50A, the routing engine unit 620 of the router 60 updates the connection relationship management table in the same manner as in the operation example (B-2). However, in this operation example, since two pieces of tag information are written in a predetermined area of the processing target frame transferred from the switching hub 50A, the routing engine unit 620 uses the record Rec2 as shown in FIG. Is registered in the connection relationship management table. With this record Rec2, communication is performed between the router 60, the switching hub 50A that is a switching hub one level below, and the switching hub 50B that is a switching hub one level below (that is, two levels below the router 60). The connection relationship of the terminal 40B is represented.
The above is the ARP2 transfer operation.

(B-4: ARP3 transfer operation)
Next, the transfer operation of ARP3 transmitted from the communication terminal 40C will be described with reference to FIG. In FIG. 12A, the connection destination port of each communication device and the MAC address assigned to the communication terminal 40 are the same as those in FIG. As shown in FIG. 12A, the communication terminal 40C is connected to the switching hub 50C, and the switching hub 50C is connected to the switching hub 50B. For this reason, ARP3 (more precisely, a frame including ARP3) transmitted from the communication terminal 40C is first received by the switching hub 50C.

As described above, the communication terminal 40C is connected to the port with the port identifier “8” of the switching hub 50C, and the upstream port of the switching hub 50C is the port with the port identifier “1”. That is, the switching engine unit 520C receives the processing target frame (that is, the frame containing the ARP3) via the downstream port. Therefore, the switching engine unit 520C executes the same operation as the operation performed by the switching engine unit 520A in the above-described operation example (B-2). As a result, the switching engine unit 520C performs the above-described flooding and transfers the frame with tag information indicating the port that received the processing target frame to the upstream side switching hub 50B (see FIG. 12A). The frame transferred to the downstream side is transferred without adding the tag information. In FIG. 12A, the illustration of the frame that the switching engine unit 520C transfers to the downstream side by flooding is omitted.

The switching hub 50C is connected to the port with the port identifier “3” of the switching hub 50B. Since the upstream port of the switching hub 50B is the port with the port identifier “4”, the switching engine unit 520B receives the processing target frame (a frame containing ARP3) via the downstream port. Since tag information is assigned to the processing target frame by the switching hub 50C, the switching engine unit 520B performs the same operation as the switching engine unit 520A in the operation example (B-3). As a result, in this operation example, as shown in FIG. 12A, a processing target frame having two tag information (tag information given by the switching hub 50C and tag information given by the switching hub 50B) is switched. The data is transferred from the hub 50B to the switching hub 50A.

Also in this operation example, the switching engine unit 520A receives the processing target frame (a frame including the ARP3) via the downstream port. Switching engine unit 520A performs flooding in the same manner as when receiving the frame containing ARP1 in the operation example (B-2), and executes tag information addition / deletion processing for each frame sent to each port. . However, it differs from the operation example (B-2) in that two tag information has already been added to the processing target frame received by the switching engine unit 520A in this operation example.

For the processing target frame to be transmitted downstream by flooding, the determination result in step SB210 is “Yes” regardless of whether the number of tag information written in the predetermined area is one or two. A process of deleting all tag information (step SB220) is executed. On the other hand, for the processing target frame to be sent to the upstream side by flooding, a predetermined number of pieces of tag information have already been written in the predetermined area, so the determination result in step SB230 is “Yes”, and the switching engine unit 520A After executing the process of step SB240, the process of step SB250 is executed. The processing of step SB240 is performed by adding the tag information written in the predetermined area of the received processing target frame by the switching hub 50 on the most downstream side (that is, in the innermost (end side) of the predetermined area. This is a process for deleting a written one). As a result of the processing of step SB240, the tag information given by the switching hub 50C is deleted. Thereafter, in step SB250, tag information is moved and new tag information is additionally written. As a result, as shown in FIG. 12A, the processing target frame having the tag information given by the switching hub 50A and the tag information given by the switching hub 50B is transferred from the switching hub 50A to the router 60. In this embodiment, when a predetermined number of pieces of tag information have already been written in a predetermined area of the processing target frame to be sent upstream by flooding, after deleting the innermost of the tag information The switching hub 50 is caused to execute a process of adding new tag information to the outermost portion. According to such an aspect, it is possible to accurately grasp the connection relationship of the switching hubs near the router 60 (more precisely, the switching hubs up to two stages lower than the router 60). Alternatively, when a predetermined number of pieces of tag information have been written in a predetermined area of the processing target frame to be sent upstream by flooding, deletion of the innermost tag information and addition of new tag information (ie, step The processing of transferring the processing target frame to the upstream side may be executed by the switching hub 50 without performing the processing of SB240 and SB250. According to such an aspect, the connection relationship of the switching hub near the communication terminal 40 is grasped by the router 60. In such an aspect, if any communication terminal is infected with a computer virus and it is detected that an abnormal packet is transmitted from the communication terminal, the switching hub connecting the communication terminal The router 60 can be instructed to close the port to which the communication terminal is connected, and the port can be blocked. The influence from the communication terminal infected with the computer virus (or the downstream side of the switching hub) (Effects caused by blocking ports) can be minimized.

When receiving the processing target frame transferred by the switching hub 50A, the routing engine unit 620 of the router 60 connects the record Rec3 as shown in FIG. 12B as in the operation example (B-3). Register in the management table. By this record Rec3, the router 60, the switching hub 50A that is a switching hub one level below, the switching hub 50B that is a switching hub one level below (that is, two levels below the router 60), and The connection relationship of the communication terminal 40C downstream (actually connected via the switching hub 50C) is shown.
The above is the transfer operation of ARP3.

As described above, according to the present embodiment, the records Rec1 and Rec2 data that accurately represent the connection relationship between the switching hub up to two levels when viewed from the router 60 and the communication terminals connected to the switching hub, The record Rec3 representing the connection relationship in which the switching hubs in the third and subsequent stages as viewed from the router 60 are omitted is stored in the connection relationship management table. For this reason, the operation manager of the LAN 1 refers to the stored contents of the connection relation management table as needed (for example, draws a tree structure according to the stored contents of the connection relation management table and browses the tree structure). Therefore, it is possible to accurately grasp the connection relationship between the switching hub up to two stages when viewed from the router 60 and the communication terminal connected to the switching hub, and to quickly perform operation management and maintenance of these communication devices.

When remote control of the switching hub 50 is performed from the router 60, the port of the switching hub to which the communication terminal performing unauthorized access is connected is stored in the MAC address of the communication terminal and the connection relation management table. It is possible to take measures such as specifying the contents and closing the port by remote control from the router 60 or blinking the access lamp of the port. In this embodiment, it is impossible to directly grasp the connection relationship of the third and subsequent switching hubs as viewed from the router 60, but the communication terminal connected to the third and subsequent switching hubs, and the router Because it is possible to grasp the connection relationship with the switching hub up to two stages as viewed from 60, it is possible to identify the third-stage switching hub using these as a clue, and to manage and maintain it. However, the damage can be stopped by remotely operating the second switching hub.

In addition, in this embodiment, since it is not necessary to introduce a new computer device such as an SNMP manager, there is no significant increase in cost. In the present embodiment, since only predetermined types of packets (ARP packets) are processed, excessive processing is performed in the switching hub 50 as compared with the conventional technique in which the connection relation is grasped using SNMP. There is no load. That is, according to the present embodiment, it is possible to grasp the connection relationship of each communication device included in the communication network under the router 60 without applying an excessive load on the communication device and at low cost. It becomes.

(C: deformation)
As mentioned above, although embodiment of this invention was described, you may deform | transform this embodiment as follows.
(1) In the above-described embodiment, the ARP packet for acquiring the MAC address of the router 60 is the processing target packet. However, the processing target packet in the present invention is not limited to the ARP packet, but a packet for requesting IP address assignment by DHCP (Dynamic Host Configuration Protocol) or a packet for file sharing in Windows (registered trademark) or the like. It may be. In short, it is a type of packet that allows the switching hub 50 to acquire information indicating the connection state of the port, and is transmitted immediately after the communication terminal is turned on or immediately after the communication terminal is connected to the communication network. Any packet that is highly likely to be transmitted may be used. If this type of packet is defined as a packet to be processed, communication between the communication terminal and the router can be performed quickly without taking any time from power-on of the communication terminal (or connection of the communication terminal to the communication network). This is because it is possible to generate data indicating the connection relationship for the road. Further, in an aspect in which a packet requesting IP address assignment by DHCP or a file sharing packet in Windows (registered trademark) or the like is used as a processing target packet, it is easy for humans to identify as an identifier for identifying each communication device. There is also an advantage that a simple IP address or computer name can be used instead of the MAC address.

(2) In the above-described embodiment, the VLAN tag written in a predetermined area of the MAC frame is used as tag information for notifying the router 60 of the downstream port from which each switching hub 50 has received the processing target packet. Here, the VLAN tag is used as the tag information because it is a general specification in data communication technology, and it is considered that many communication devices comply with this specification (in other words, it does not cause a particular problem). Because. However, it is not unthinkable to uniquely define new tag information specifications (data size, frame write area, etc.). According to such an aspect, the maximum number of tag information to be assigned to the processing target frame is set to be larger than 2, an identifier indicating the switching hub 50 together with the port identifier is assigned as tag information, or tag information is written. This is because there is an advantage that the size of the previous area can be made variable and the restriction on the number of tag information that can be given to the processing target frame can be eliminated. However, on the other hand, if the LAN includes a switching hub that does not support the original specification, the switching hub may discard the frame to which the tag information according to the original specification is attached. It is necessary to keep this in mind. In the above-described embodiment, tag information of the upstream switching hub 50 is written at the outermost part of the predetermined region of the processing target frame, and tag information of the downstream switching hub 50 is written toward the inner side. However, the writing order may of course be reverse.

(3) In the above-described embodiment, the upstream port specifying process and the frame transfer control process (including the tag information adding / deleting process) that clearly show the features of the switching hub of the present invention are implemented by software. May be realized by hardware. For example, the switching engine unit 520 may be configured by an ASIC that executes upstream port specifying processing and frame transfer control processing (including tag information addition / deletion processing). Similarly, the routing engine unit 620 of the router 60 may be configured by an ASIC that executes router search packet response processing, packet transfer control processing, and timer processing.

(4) In the frame transfer control process according to the above-described embodiment, after determining whether or not the condition (a) is satisfied (FIG. 4: Step SB100), determining whether or not the condition (b) is satisfied (FIG. 4). : Step SB110) is performed, however, the order of these determination processes may be changed, and the determination as to whether or not the conditions (a) and (b) are satisfied simultaneously is performed instead of the above two determinations. Anyway.

(5) In the above-described embodiment, the firmware (program) for causing the switching engine unit 520 of the switching hub 50 to execute the upstream port specifying process and the frame transfer control process (including the tag information addition / deletion process) is the same in advance. It was stored in the storage unit 530 of the switching hub 50. However, the program may be distributed by writing it on a computer-readable recording medium such as a CD-ROM (Compact Disk-Read Memory), or by distributing it via a telecommunication line such as the Internet. May be. This is because, by rewriting the firmware of the existing switching hub by the program distributed in this way, the same function as the switching hub 50 can be given to the existing switching hub. Similarly, the firmware (program) for causing the routing engine unit 620 of the router 60 to execute the router search packet response process, the packet transfer control process, and the timer process is written and distributed on a computer-readable recording medium. It may be distributed by downloading via a telecommunication line such as the Internet. This is because the same function as the router 60 can be given to the existing router by rewriting the firmware of the existing router by the program distributed in this way.

DESCRIPTION OF SYMBOLS 1 ... LAN, 40A, 40B, 40C ... Communication terminal, 50A, 50B, 50C ... Switching hub, 60 ... Router, 510, 610 ... Communication I / F part, 520 ... Switching engine part, 620 ... Routing engine part, 530, 630 ... Storage unit.

Claims

In a communication system including a router and a plurality of switching hubs included in a network under the router,
Each of the plurality of switching hubs is
Each has a plurality of ports to which a router, other switching hub, or communication terminal is connected,
Upstream connected to the router or another switching hub on the router side among the plurality of ports when the switching hub is connected to the communication network or the switching hub is powered on A first process for identifying a side port;
A frame including a packet transmitted from a communication terminal to a router is received via a port different from the upstream port, and the packet included in the frame is of a predetermined type. In this case, when transferring the frame to the upstream side, it is configured to execute a second process of adding tag information indicating a port that has received the frame to a predetermined area of the frame and transferring the tag information.
The router
When a frame in which tag information is written in the predetermined area is received, data indicating the connection relationship between the switching hub involved in the transfer of the frame and the communication terminal that is the transmission source of the frame is generated from the tag information. A communication system configured to execute a third process to be stored.
Each of the plurality of switching hubs is most downstream when a predetermined number of tag information has already been written in a predetermined area of a frame to which tag information about the switching hub is to be added in the second processing. The communication system according to claim 1, wherein the tag information about the switching hub is added after the tag information written by the switching hub on the side is deleted.
If each of the plurality of switching hubs has already written a predetermined number of tag information in a predetermined area of a frame to which tag information about the switching hub is to be added in the second processing, the switching hub The communication system according to claim 1, wherein the frame is transferred upstream without adding tag information about the hub.
A plurality of ports each connected to another communication device;
Upstream port connected to a router or another switching hub on the router side among the plurality of ports when the switching hub is powered on or connected to a communication network Upstream port identification means for identifying
When receiving a frame containing a predetermined type of packet via a port different from the upstream port and transferring the frame to the upstream side, tag information indicating the port that received the frame is Tag information giving means for additionally writing in a predetermined area of the frame and transferring,
A switching hub comprising:
A plurality of switching hubs that control transfer of frames containing packets sent from the communication terminal to the router, and received the frames when receiving frames containing packets of a predetermined type. A router connected to a communication network including a plurality of switching hubs each for executing a process of adding and transferring tag information indicating a port to a predetermined area of the frame;
When the frame in which the tag information is written in the predetermined area is received, data indicating the connection relationship between the switching hub involved in the transfer of the frame and the communication terminal that is the transmission source of the frame is generated from the tag information. A router having a storage unit for storing.