JP3464375B2 - Communication data processing method and network connection device thereof - Google Patents

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an inter-network connection device that relays the data by performing predetermined data processing based on a destination address of data received from a connected terminal device or another inter-network connection device. The present invention relates to a communication data processing method and its device.

[0002]

2. Related Background Art Conventionally, in this type of communication data processing, for example, an inter-network connection device called a router has an IP address for each interface in its own device and a MAC (Media Acknowledgement) corresponding to this IP address.
cess control) address one by one, and by using a typical protocol such as RIP (Routing Information Protocol), create network routing information for the IP address given to the interface and store it in the routing table. I was letting it. Then, the router has transmitted the routing information to the terminal devices within the same physical network.

The terminal device creates and holds a routing table composed of a destination network address and a corresponding next hop (IP address of the router that has generated the route), and stores a data frame to be relayed to another network. The above table was referenced when sending. Next, the operation of the conventional data relay will be described based on the general network configuration diagram shown in FIG.
In the figure, a router 10 is connected between a network A and a network B, a terminal device (computer) 20 is connected to the network A, and a terminal device (computer) 21 is connected to the network B. . The terminal device 20 refers to the routing table in the device itself, searches the network B of the destination network, obtains the IP address of the corresponding next hop, and uses ARP (Address Resolution Protocol) to send the ARP request packet. A data frame for requesting MAC address resolution, which is referred to as "", is transmitted (see in the figure).

In response to this packet, the router 10 having the IP address shown in the packet returns an ARP response packet (see the figure). This ARP response packet contains the M corresponding to the above IP address.
The AC address (for example, the MAC address of the interface having the IP address) is included. Terminal device 20
Creates a data frame with the received MAC address as the destination address and transmits it to the router 10 (see in the figure).

The router 10 determines whether the received data frame is addressed to itself or relayed, and when the data frame is relayed, performs a routing process (see in the figure). Then, the router 10 uses the terminal device 2
The data frame for 1 was created and sent (in the figure,
reference). In the above description, when the router receives a data frame, the router determines whether the destination MAC address of the data frame is the MAC address, broadcast address, or multicast address of the received interface. Then, when the MAC address matches any one of the above three, the router determines that the destination I
By determining whether the P address is the IP address of the own device based on the IP address of the interface that received the frame, the routing process is performed when the P address is not the own device, and the process by the upper application is performed when the P address is addressed. Was there.

If none of the MAC addresses match, the data frame is discarded.

[0007]

However, even though most of the data frames processed by the router are data frames for relaying, in such a method, the router processes all received data frames. Since the routing process is performed after the two determinations as to whether the destination MAC address and the destination IP address are addressed to the own device are made, there is a problem that the efficiency of data relay is poor. That is, in the router, the destination MAC address is determined in the data link layer, and the destination IP address is determined in the network layer. In this determination in the network layer, the destination I of most frames is determined.
Inefficient processing is performed in which the P address does not match the IP address of the interface of the own device.

The present invention has been made in view of the above problems, and an object of the present invention is to provide a communication data processing method and apparatus capable of simplifying the determination processing for routing.

[0009]

In order to achieve the above object, the present invention has an address for own device and a relay address corresponding to each interface, and the destination address of the received data frame is the relay address. And whether the destination address is M
An address comparison unit that determines whether or not it matches an own device address including an AC address, a broadcast address, or a multicast address based on these MAC addresses, a routing processing unit that performs a routing process of the data frame, and a data processing unit On the other hand, it has a higher-order application section that performs higher-order application processing and a transmission processing section that transmits the data frame from each interface.

That is, the router has separate IP addresses for relaying and its own device for the interface and a MAC address corresponding thereto, and whether the destination MAC address of the frame received at the data link layer is for relaying or By determining whether the device is for its own device, it is possible to perform an efficient determination process for performing routing. When exchanging route information, the relay address is used as the next hop,
It is preferable to create and exchange the route information.

Further, the own device address, the relay address and the destination address each include a higher protocol address, and the relay address used for the next hop when exchanging the route information is the higher protocol address. It is preferably used. Further, it is preferable that the routing processing unit performs processing for identifying an interface used for transmission from the own device by the relay address.

Further, the routing processing unit performs the processing for specifying the interface used for transmission from the own device by the first routing processing unit which performs the MAC address which is the relay address and the upper protocol which is the relay address. It is preferably divided into a second routing processing unit. Furthermore, when the terminal device is connected, in response to the ARP request from the terminal device,
It is preferable to return the MAC address of the corresponding relay address.

[0013]

BEST MODE FOR CARRYING OUT THE INVENTION A communication data processing method and apparatus according to the present invention will be described with reference to the drawings of FIGS. FIG. 1 is a configuration diagram showing a configuration of a data communication system of the present invention. In the figure, a router 10 (an example of an inter-network connection device in the present invention) is connected to networks A and B via interfaces 1 and 2 in its own device, and is also connected to an ATM network 4 via an interface 3. There is. In the network A, the terminal device 20
However, in the network B, the terminal device 21 and the router 30
However, the router 40 is connected to each of the ATM networks 4. The router 30 is also connected to the network C, and the terminal device 22 is connected to the network C. Further, the router 40 is also connected to the network D, and the terminal device 23 is connected to the network D.

Conventionally, there is only one upper-layer protocol address (IP address) for the interface (physical interface) in the router, but in each router of the present invention, there are two addresses, one for routing and one for the own device. The MAC addresses are set separately, and different MAC addresses corresponding to the above IP addresses are set respectively. The routing IP address is used when creating the routing information generated by the router, so that the next hop of the routing table of another router, the terminal device connected to the network, and the own device is the own device of the router. It is not the destination IP address but the set routing IP address.

Here, for example, in the router 10, for the interface 1, one own IP address “15” is set.
8.202.232.1 ”and two routing (relay) IPs
Addresses "158.202.232.2" and "158.202.232.3" are set, respectively, and corresponding MAC addresses "00: 80: BD: F0: 00: 0" for own device and routing corresponding to these.
1 '', `` 00: 80: BD: F0: 00: 02 '', `` 00: 80: BD: F0: 00: 03 ''
Shall be set respectively. In this case, the IP address “158.202.232.2” enables data relay between network A and networks B and C,
The IP address “158.202.232.3” enables data relay between the network A and the network D. In this embodiment, the networks A, B, C, D
The network address of each is "158.202.0.0",
`` 192.52.128.0 '', `` 192.52.121.0 '', `` 202.232.158.
0 ”.

In the above data communication system, the RIP for exchanging routing information (route information) includes
Version 1 and version 2 are specified as standards. The format of such a RIP data frame is, as shown in FIG. 2, a MAC header, an IP header, and a U header.
It is composed of an area of RIP data in which entries of a DP header, a RIP header and routing information are stored. By thus adding a higher-order header to the RIP data, the data is encapsulated.

In the case of RIP version 1, as shown in FIG. 3, the area of RIP data is composed of a destination address consisting of an IP address and a set of metrics. These pieces of information are used as the destination network address when the routing table is created. used. As the next hop of the routing table, the IP address of the interface of the router that transmitted the RIP data frame is used. This is the IP address of the RIP data frame.
Quoted from the source address field in the header. Therefore, for the interface 1 of the present embodiment, each routing IP address set in the interface 1, that is, the source IP address “158.202.232.
For each "2" and "158.202.232.3", a frame in which separate (two) routing information is generated is created, and each frame is transmitted to the interface 1.

On the other hand, in the case of RIP version 2, as shown in FIG. 4, the RIP data area is composed of a set of a destination address consisting of an IP address, mask information, next hop information, and a metric. It Therefore, for the interface 1 of the present embodiment, the respective I of “158.202.232.2” and “158.202.232.3” described above are used.
If the routing information with the P address as the next hop information is created, it is not necessary to create the RIP data frame of the two routing information as in the case of RIP version 1, and the above frame transmission to the interface 1 can be performed once. It has the advantage of being completed.

Next, the schematic configuration of the communication data processing device of each router will be described. Since the communication data processing device of each router has the same structure, a schematic structure of the communication data processing device of the router 10 will be representatively described with reference to FIG. 5, in the communication data processing device, the routing information generation unit 14a in the upper application unit 14 generates the routing information in the storage unit 13 and transmits the routing information to another router via the transmission processing unit 15. Is going. Further, for example, at the start of communication with the terminal device 20, the reception processing unit 11 connected to the interfaces 1 to 3 operates in the same manner as in the conventional case.
The ARP request packet from the terminal device 20 for resolving the MAC address for the P address is received and processed, and the ARP response packet created by the ARP processing unit 14b in the upper application unit 14 includes:
A routing MAC address is used.

That is, for example, in the case of an Ethernet frame, the terminal device 20 creates an ARP request packet of the format as shown in FIG. 6 and sends it to the router 10. In FIG. 6, the area after the hardware indicates the data field of the Ethernet frame, the hardware is a fixed code indicating Ethernet, the protocol is a fixed code indicating IP, and HLEN.
Is a code indicating the length of the MAC address, PLEN is
The code that indicates the length of the IP address and the operation are
A code indicating whether the packet is an ARP request or an ARP response, the sender hardware address is the MAC address of the device that transmitted this packet, the sender internet address is the IP address of the device that transmitted this packet, and the target hardware address is the target The MAC address and target internet address of the target device indicate the IP address of the target device.

The terminal device 20 is, for example, a network B,
When it is desired to send data to the terminal devices 21 and 22 in C, the MAC address "FF: FF: FF: F" indicating broadcast is sent to the destination address in the ARP request packet of FIG.
F: FF: FF ", the target Internet address is the routing IP address of interface 1" 158.20 "
Create and send an ARP request packet containing "2.232.2".

The router 10 receives the received terminal device 20.
The reception processing unit 11 receives the ARP request packet from and outputs the ARP request packet to the MAC address comparison unit 12. M
The AC address comparison unit 12 compares the destination address in the packet with each entry of the MAC address table in the storage unit 13. If the destination address is a MAC address indicating broadcast, the higher application unit The ARP request packet is passed to 14.

The ARP processing unit 14b of the upper application unit 14 refers to the routing entry of the IP address table and the MAC address table in the storage unit 13 and sets the IP address "158.202.232.2" to the ARP request. Corresponding MAC address "00:
80: BD: F0: 00: 02 ”is stored in the sender hardware address to create an ARP response packet.
The RP response packet is transmitted to the terminal device 20 after being transmitted by the transmission processing unit 15.

The storage unit 13 is, as shown in FIG.
It is composed of a MAC address table 13a, an IP address table 13b, a destination parameter table 13c, and a routing table 13d, and the corresponding entries in each table are associated with each other. M
In the AC address table 13a, the routing MAC address, the own device MAC address, "FF: F
F: FF: FF: FF: FF ”broadcast MAC address, application multicast MA
Each entry of C address is registered, and the table 1
Each entry in 3a is referred to when the MAC address comparison unit 12 compares it with the destination MAC address of the received data frame. The blank entry for the multicast entry in the table 13a indicates that there is no entry for the multicast frame.

The IP address corresponding to the routing MAC address and the IP address corresponding to the own MAC address are registered in the IP address table 13b, and each entry in the table 13b is processed by the ARP process. Part 14b is the target internet address (IP address) of the ARP request packet
Referenced when comparing with.

In the destination parameter table 13c, an entry in which an interface identifier and a corresponding parameter (a parameter for identifying the interface such as ISDN number or virtual connection number in ATM) are registered is registered. Each entry in 13c is referred to by the first routing processing unit 16. Although this entry may be associated with the routing IP address as in the present embodiment, it may be added or deleted basically regardless of the routing IP address.

Further, in the routing table 13d,
Destination address (network or host address)
, Next hop, metric value, etc. are registered as main elements, and each entry in the table 13d is
It is referred to by the second routing processing unit 17. This entry has the same meaning as the entry in the conventional routing table, but the next hop is the IP address for the own device of the interface when the networks A and B to which the own device is directly connected are the destinations. In the case of networks C and D, which consist of "158.202.232.1" and "192.52.128.1", and to which the own device is not directly connected, from the interface routing IP addresses "192.52.128.2" and "202.232.158.2" Has become.

Next, the data processing operation of the data frame in the communication data processing device will be described with reference to the flowchart of FIG. The terminal device 20 is A
When receiving the RP response packet, it creates a data frame and sends it to the router 10. In router 10,
After the reception processing unit 11 performs reception processing on the Ethernet frame received via the interface 1, the MAC
The address comparison unit 12 compares the destination address (MAC address) of the frame in the data link layer with each MAC address entered for routing in the MAC address table 13a (step 10).
1).

Here, when both MAC addresses match, the MAC address comparison unit 12 determines that the Ethernet frame is a data frame for routing, and passes the frame to the first routing processing unit 16. . The first routing processor 16 first refers to the destination parameter table 13c to determine whether there is a corresponding entry (step 102), and if there is a corresponding entry, according to the destination parameter information of that entry, A first routing process of creating a data frame for routing and outputting it to the transmission processing unit 15 is performed (step 103). The transmission processing unit 15 performs transmission processing on the input frame (step 104) and relays the frame via a predetermined interface.

If the entry in the destination parameter table 13c is not hit in step 102, the first routing processing section 16 passes the fetched data frame to the second routing processing section 17. The second routing processing unit 17 performs a routing process of creating a data frame for routing and outputting it to the transmission processing unit 15 with reference to the routing table 13d (step 105).

If the destination MAC address in the received frame does not match the routing MAC address in the MAC address table 13a in step 101, the MAC address comparison unit 12 determines the destination MAC address as the MAC address table. 13a and the MAC address entered for its own device, broadcast or multicast (step 10
6) If both MAC addresses do not match, it is determined that the data frame is not addressed to the own device, and the discard processing unit 18
The frame is passed to and the discard processing is performed (step 10).
7).

In step 106, both MACs
If the addresses match, the MAC address comparison unit 1
2 determines that the Ethernet frame is a data frame addressed to itself, and passes the frame to the upper application unit 14 to perform data processing in the network layer (step 108). As described above, in this embodiment, a plurality of upper-layer protocol addresses for routing for relaying to one physical interface of the router and for the own device whose destination is the own device are separately set, and when data is transmitted, respectively. A different MAC address corresponding to the upper protocol address (IP address) of is used. That is, the routing IP address is used when creating the routing information generated by the router, whereby the next hop of the routing table for management of other routers and the own device is not the IP address of the own device of the router. Instead, it becomes a routing IP address.
Then, when transmitting the data frame, the destination MAC address of the frame is created and transmitted for this routing or its own device, and therefore the router transmits the data to the received frame. By comparing the MAC addresses in the link layer, it is possible to determine whether the frame is for routing or for its own device, and efficient determination processing for routing can be performed.

Further, by applying the method of this embodiment, it becomes easy for the router to separate the routing function and the host function for management, so that the above-mentioned routing function can be implemented as hardware. It will be possible.
Note that the router according to the present invention may be one having a plurality of physically connected interfaces to a plurality of networks such as LAN or a dedicated line as shown in FIG. 9, or as shown in FIG. Although it physically has only one interface, it can be configured to have a plurality of interfaces logically by being connected to a plurality of routers via a public network such as an ATM network. In the present invention, the IP address for the routing and the own device and the MA for each interface are provided.
By setting each C address, the determination process for routing can be simplified.

Further, in this embodiment, since the routing IP address in the IP address table and the interface in the destination parameter table are associated with each other, it is most suitable for dynamic routing (routing when routing information is dynamically updated). Is. In addition,
The present invention is not limited to this, and the destination address (network or host (including a terminal device or router connected to the network) I
It is also possible to register the P address) and associate the routing IP address in the IP address table with this destination address. In this case, a specific network address and a routing IP address are associated with each other, which is effective when it is desired to separately handle communication to a designated network.

[0035]

As described above, according to the present invention, whether or not the destination address of the received data frame has the address for the device itself and the relay address corresponding to each interface and the address for the relay matches the relay address. Judgment of
An address comparison unit that determines whether or not the destination address matches an own device address including a MAC address, a broadcast address, or a multicast address based on these MAC addresses; and a routing processing unit that performs a routing process for the data frame, It has a higher-order application unit that performs higher-order application processing for the data frame, and a transmission processing unit that transmits the data frame from each interface, and the address comparison unit first determines that the destination address of the received data frame is After determining whether the destination address matches the relay address, it is determined whether the destination address matches the own device address, the broadcast address, or the multicast address, if necessary. Computing can be simplified determination processing for performing.

Further, according to the present invention, the own device address, the relay address and the destination address each include a higher-layer protocol address, and the relay address used as the next hop when exchanging the route information is the upper-layer protocol address. An address is used, and the route information is created and exchanged using the relay address as the next hop, so that the routing process in the data link layer becomes possible.

Further, according to the present invention, since the routing processing unit performs the processing for specifying the interface used for transmission from the own device by the relay address, it is suitable for the dynamic routing when the routing information is dynamically updated. Will be things. Further, according to the present invention, the routing processing unit performs the process of specifying the interface used for transmission from the own device by the MAC as the relay address.
Since it is divided into a first routing processing unit that performs an address and a second routing processing unit that performs a higher-level protocol that is a relay address, efficient determination processing for routing can be performed.

Further, according to the present invention, when the terminal device is connected, the MAC address of the corresponding relay address is returned in response to the ARP request from the terminal device. Therefore, the determination for further routing is made. The processing efficiency can be improved.

[Brief description of drawings]

FIG. 1 is a configuration diagram showing a configuration of a data communication system of the present invention.

FIG. 2 is a diagram showing an example of a format of a RIP data frame.

FIG. 3 shows the RI shown in FIG. 2 in the case of RIP version 1.
It is a figure which shows the structure of the area | region of P data.

FIG. 4 shows the RI shown in FIG. 2 in the case of RIP version 2.
It is a figure which shows the structure of the area | region of P data.

5 is a configuration diagram showing a schematic configuration of a communication data processing device of the router shown in FIG.

FIG. 6 is a diagram showing an example of a format of an ARP request packet.

7 is a diagram showing a table configuration of a storage unit shown in FIG.

8 is a flowchart for explaining a data processing operation of the communication data processing device shown in FIG.

9 is a diagram showing an example of connection of the routers shown in FIG.

FIG. 10 is a diagram showing another example of router connection in the same manner.

FIG. 11 is a configuration diagram showing a configuration of a general network.

[Explanation of symbols]

10, 30, 40 router 11 Reception processing unit 12 MAC address comparison unit 13 Storage 14 Upper application section 15 Transmission processing unit 16 First routing processing unit 17 Second routing processing unit 18 Disposal Department 20-23 Terminal device (computer) AD network

─────────────────────────────────────────────────── ─── Continuation of the front page (58) Fields surveyed (Int.Cl. ⁷ , DB name) H04L 12/66 H04L 12/28 H04L 29/10

Claims (12)

(57) [Claims] 1. A method for processing communication data in an inter-network connection device, wherein the inter-network connection device assigns a MAC address
And a relay address corresponding to its own device address and the interface including, respectively, based on the determination of whether the destination address of the data frame matches the relay address when receiving the data frame to the MAC address and performs, it intends row routing processing of the data frame if it meets the first means
And the case does not match the relay address performs based further determination of whether the destination address matches the own device address or a broadcast address or a multicast address to the MAC address, the when meet one second means intends row application processing of the upper on the data frame, the broadcast address or multicast a
And a third means for discarding the data frame when the data frame does not match any of the dresses . Wherein between said network connecting device, when the exchange of routing information, the relay address as the next hop, between networks according to claim 1, characterized in that exchanging create the route information Communication data processing method in connection device. 3. The self-device address, the relay address, and the destination address each include a higher-layer protocol address, and a higher-layer protocol address is used as a relay address used as a next hop when exchanging route information. The communication data processing method in the inter-network connecting device according to claim 2 , which is used. 4. The routing process includes a process of identifying an interface used for transmission from the own device by the relay address.
4. A communication data processing method in the inter-network connecting device according to any one of 3 to 3 . 5. The process of identifying the interface used for transmission from the own device by the relay address, first identifies by the relay MAC address, and if not specified, identifies by the relay upper protocol address. The communication data processing method in the inter-network connection device according to claim 4 , characterized in that. 6. A terminal device is connected to the inter-network connecting device, and the inter-network connecting device comprises:
Communication data processing method in the inter-network connection device according to any one of claims 1 to 5, characterized in that to return the MAC address of the relay address against ARP request, corresponding from the terminal device. 7. A determination is made as to whether or not the destination address of the received data frame has a relay address corresponding to each interface and an own device address including a MAC address, and An address comparison unit that respectively determines whether the destination address matches the own device address, a broadcast address, or a multicast address based on the MAC address, a routing processing unit that performs the routing process of the data frame, and the data It has a higher-order application unit that performs higher-order application processing for a frame, and a transmission processing unit that transmits the data frame from each interface, and the address comparison unit first determines the destination address of the received data frame by the relay After determination of whether matches the address, the network characterized in that it comprises a control means for determining the destination address as required whether or not to conform to its own device address or broadcast address or multicast address Inter-connection device. 8. The inter-network connecting device according to claim 7 , wherein when the route information is exchanged, the route information is created and exchanged by using the relay address as a next hop. 9. The own device address, the relay address, and the destination address each include a higher-layer protocol address, and the relay address used as a next hop when exchanging route information includes the higher-layer protocol address. 9. The inter-network connection device according to claim 8 , characterized in that 10. The routing processing unit performs a process of specifying an interface used for transmission from the own device by the relay address.
The inter-network connection device according to any one of 7 to 9 . 11. The routing processing unit performs processing for specifying an interface used for transmission from the own device,
First by using the MAC address that is the relay address
11. The inter-network connecting device according to claim 10 , wherein the routing processing unit is divided into a second routing processing unit and a second routing processing unit that performs a higher-level protocol as a relay address. 12. If the terminal device is connected, with respect to an ARP request from the terminal apparatus, any one of claims 7 to 9, characterized in that to return the MAC address of the corresponding relay address The inter-network connection device described in.