JPH0983536A - Packet transmission/reception device - Google Patents

Abstract

PROBLEM TO BE SOLVED: To realize flexible and efficient multicast communication at the time of multiple address communication with a part of devices when the logical unit addresses of all device groups are obtained. SOLUTION: A transmission address arithmetic part 110, a unit address management table 210 storing a self logical unit address and the addresses of the other logical units, an address storage part 130 having a management table 220 storing a unit group name showing the group of the units which can realize multicast communication, a device name constituting the unit group name and a group address calculated in the transmission address arithmetic part 110 if necessary, and a management part 120 receiving a transmission indication, giving the transmission destination address as a packet header and the self unit address, if necessary, to data and indicating the reception of the packet addressed to the self device are provided. A received address identification part 140 receiving the address of the transmitted packet, providing an address filtering mask and judging whether the packet is addressed to the self device or not and a transmission/reception part 150 transmitting/receiving data with a network are provided.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a packet transmitting / receiving apparatus for information communication equipment.

[0002]

2. Description of the Related Art In the conventional system, a plurality of information communication devices A, B, C ..., X as shown in FIG.
In a network in which each device can send and receive information to and from each other, packets are sent and received by the following method.

Now, let's consider that X is a sender, a destination is selected from all the device groups, and information is transmitted by a packet having a packet structure as shown in FIG. The packet has a data part 4 and a header part 3. The header section 3 includes two addresses, one of which is the destination address 5 and the other of which is the source address 6. In a normal network, when this packet is transmitted, it is sent to the address destination assigned to the header part 3, and the receiving device looks at the header of the received packet and can receive if the address is its own address.

If there is one destination and the destination is the device A, it is possible to add the device address of the device A as the destination address as described above before transmitting.

Some conventional methods when there are a plurality of destinations are given as examples. One is a method of repeating one-to-one communication in which each device address is added as a transmission destination address and transmitted, as in the case where the transmission destination is one. This has a problem that the number of packets to be transmitted increases as the number of destinations increases because the broadcast function is not provided, and the procedure up to the transmission is repeated, resulting in a long transmission time.

Another method is to negotiate between senders and receivers and set a multicast address. The receiving devices are devices A, B, and C. X issues a multicast address setting request to the receiving device. The multicast address determined by the transmitting device X is set on the receiving side, and each receiving device returns ack. When the transmission-side apparatus X receives an ack indicating completion of the multicast address setting from all A, B, and C, it can perform broadcast communication. For example, an IP address class D corresponds to this, and a 28-bit group number is provided as a multicast address. According to this method, it is possible to transmit in one packet, and it can be said that this method is advantageous when the transmission destination is always broadcast to a fixed device group. However, this method
Regarding the request packet for negotiation, the transmission side device must issue a setting request by assigning each address or broadcast address to all destinations. Also, since the multicast address must be changed every time the transmission partner changes, negotiation must be taken to determine the multicast address with a new transmission partner, so the loss time until the data is actually sent is large. There was such a problem.

As a method that can be transmitted in one packet and does not require negotiation, there is a method in which device addresses of all transmission destinations are added to the header of one packet and transmitted. However, this method has a problem that the packet throughput becomes longer as the number of destinations increases, and the overhead increases, resulting in a decrease in execution throughput.

Another method that can be transmitted in one packet and does not require negotiation is to use a broadcast address. With this method, if you decide the broadcast address at the beginning, you can send to all the devices that can be broadcast with a fixed header length regardless of the number of destination devices, so you do not have to worry about overhead. Absent. However, this method cannot communicate with a specific plurality of devices from the device group. In this case, there is a problem that the above method is eventually repeated.

[0009]

As described above, in the conventional packet transmitting / receiving method, the source device needs to negotiate with the destination device in order to transmit after setting the multicast address on the transmitting / receiving side. The device also needed to set the multicast address, and the procedure was complicated and time-consuming. Further, when all the destinations are arranged and used as the destinations, there is a problem that the packet header length increases and the overhead increases as the number increases.

The present invention eliminates the above drawbacks,
If the broadcast address calculated from the addresses of all the devices that can be sent and the address of the other party you want to send is added to the packet header and sent, and the receiving side stores only the address of its own device, Since it is possible to determine whether it is the address information and receive the information, it is efficient because it saves the trouble and time of negotiation. Further, since it can be transmitted in one packet, traffic does not increase.
By sending the destination address as the device address when the number of destinations is one, the address calculation can be omitted and the transmission setting time can be further shortened.

Further, in a lower layer device which receives a packet output from the above packet transmitting / receiving device and transmits it with a destination, when there are a plurality of destination devices, a broadcast address is set and In this case, by setting the unicast address, it is not necessary to repeat unicast communication when there are multiple units, or to arrange the device address of the destination in the header. Since unnecessary packets that are not addressed can be discarded, the load of receiving operation in the upper layer can be reduced.

Further, by making the header of the transmission destination variable length, even when the number of devices capable of broadcast communication increases, it is possible to cope with the increase in the number of devices without limiting the number of devices. When the number of is small, it can be done with a short header. Thus, the apparatus and method of the present invention aim to provide more flexible and efficient multicast communication.

[0013]

In order to achieve the above object, a packet transmitting / receiving apparatus of the present invention comprises an address storage unit for storing its own device having a fixed length address field, a logical device address of a transmission destination, and the like. A transmission address calculation unit that uses the logical address information of the address storage unit to determine a transmission address that has a fixed-length address field of the transmission packet, and a packet in which the destination address created by the transmission address calculation unit is added to the header And a reception address identification unit that determines whether the arrived packet is addressed to the own device, and the destination address is all or part of the device group to be communicated with. Set the multicast address calculated from the device's own address and send it. It is possible to determine whether or not the information is addressed to the own device by using the last address, the sender address, and all or part of the own device address held by the own device, and acquire only the information addressed to the own device. Provided are a packet transmitting / receiving device and a packet transmitting / receiving method.

When the destination is one device, a destination device number determination flag is provided in the header of the transmission packet, and when there is one destination, the flag is set to indicate one destination, and the destination address is the logical device address. Allows you to send as is. Then, on the receiving side, if the destination address is determined to be the logical device address from the packet destination device number identification flag, this logical address and the own device logical address,
A transmission / reception method of determining whether or not the information is addressed to the own device from all or part of the source address and acquiring only the information addressed to the own device.

Further, in a lower layer device that receives a packet output from the above packet transmitting / receiving device, assigns a destination and transmits the packet, the destination address has an address indicating one device and a broadcast address. Set the broadcast address when the destination address generated by the above device indicates multiple devices,
A packet transmitting / receiving apparatus and a packet transmitting / receiving method for setting a unicast address in one case are provided.

Further, another device address capable of wireless communication is identified, the other device address detection means for detecting the number thereof, and the number of devices capable of communicating simultaneously with the detected device are determined to determine the maximum number. A packet transmission / reception device provided with a simultaneous communication allowable number determining unit is provided, and all or some of the destination devices are included in an address field capable of performing the maximum number of multicasts determined by the simultaneous communication allowable number determining unit. Set the address and the multicast address calculated from the own device's address, and send with the maximum number. On the receiving side, the maximum number, the multicast address, the source address given to the packet, and the own device held by the own device. How to determine whether or not the information is addressed to the device itself from all or part of the address and acquire only the information addressed to the device itself Subjected to.

The thus constructed device operates as follows. The transmission source is the device X on the network as shown in FIG. The device X tries to send data to the devices A, B, and C from among all the devices that can be transmitted. However, each device knows the other device address as well as the own device address. The device X calculates a multicast address from the other device address and its own device address, and adds this multicast address and, if necessary, the source address to a fixed length packet header for transmission. When a packet output from such a packet transmission / reception device is received and transmitted by a lower layer device with a destination, a broadcast address is set for this destination and the packet is transmitted.

When there is only one destination, the calculated multicast address can be set as the device address of the destination to save the trouble of calculating the multicast address. When a device in the lower layer attaches a destination and transmits, a destination in the lower layer sets a broadcast address and is transmitted.

On the other hand, the receiving side receives the transmitted packet and discriminates from the multicast address added to the received packet header and its own device address, and if necessary, the source address, whether the data is addressed to its own device. As a result, the sender can broadcast to a plurality of devices in a single packet by assigning a multicast address obtained only by calculation using the address of each device. Upon reception, the packet addressed to the own device is selectively received only by the calculation using the multicast address of the header of the received packet and the own device address, whereby efficient multicast information transfer can be performed.

When the number of communicable devices is insufficient in the address field for describing the multicast address, the maximum number of communicable address fields are secured at the same time, and the multicast address is calculated by the same method as described above. . The receiving side can selectively receive the packet addressed to itself by the above method from the address field length described in the received packet header, the multicast address, and the like.

[0021]

Embodiments of the present invention will be described below. (Embodiment 1) The operation of the apparatus for carrying out the present invention will be described. FIG. 1 shows the configuration of the device.

FIG. 6 is a flow chart at the time of transmission in the second embodiment, and FIG. 7 is a flow chart at the time of reception. The packet transmission / reception unit 100 calculates a transmission destination address by calculating a transmission address calculation unit 110, an own logical device address as shown in FIG. 5, a device address management table 210 storing other logical device addresses, and a device capable of multicast communication. A device group name that represents a set and the device names that configure it,
If necessary, an address storage unit 120 having a group address management table 220 that stores the group address calculated by the transmission address calculation unit 110, a transmission destination address as a packet header for the data that received the transmission instruction, and an own device address if necessary A packet management unit 130 that gives a packet and gives an instruction to receive a packet addressed to the device itself, receives an address of the transmitted packet, provides an address filtering mask, and identifies a received address for determining whether the received packet is addressed to the device itself. The unit 140 includes a transmission / reception unit 150 that actually performs transmission / reception with the network.

A plurality of information communication devices capable of transmitting and receiving as described above, X1, A, B, C ... (A + B + C + ... + X = n)
2 n devices are gathered to form a network as shown in FIG. In this network, Japanese Patent Application No. 6-757
Of the communicable terminals identified by No. 57, the transmission device is X, and X selects A, B, and D as transmission destinations. However, at least each device has a logical device address Madd (N) unique in the network shown in FIG.
N = A, B, ... X.

When a transmission instruction is issued to the packet management unit 120 to broadcast to A, B, and D (s1), the packet management unit 120 issues a command to the transmission address calculation unit 110 to set a multicast address. (S2). In the transmission address calculation unit 110, transmission destinations A, B, D are selected from the device groups A, B, ... 2 stored in the device address management table 210 of the address storage unit 120, and the transmission destination logical device address Madd ( A), Madd (B),
Madd (D), if necessary, own logical device address Mad
It outputs d (X) to the transmission address calculation unit 110.

The transmission address calculation unit 110 uses Madd
From (N) Gadd (X, A, B, D) = f (Madd (X), M
Multicast address Gadd (X, which satisfies Add (A), Madd (B), Madd (D))
A, B, D) is calculated, and this Gadd (X, A, B,
D) is set as the destination address (s4). Then, this multicast address Gadd (X, A, B, D) and its own device address Madd (X) are added to the transmission data as a destination header (s5), and the generated packet is sent from the transmission / reception unit 150 to the network ( s6).

Further, the group address management table 22
If a group of A, B, and D is registered in 0 as a group G1 in advance, the packet management unit 120 can issue a transmission instruction with a group name of G1. When the packet management unit 120 issues a command for setting a multicast address at G1 to the transmission address calculation unit 110, the transmission address calculation unit 110 causes the group name G1 stored in the group address storage table 220 of the address storage unit 120 to be transmitted. ... can be searched for G1, members A, B, and D of G1 can be selected, and thereafter, transmission can be performed by the same method.

Further, the multicast address Gadd
When (X, A, B, D) is set, Gadd (X,
(A, B, D) as a multicast address of the group G1 in the group address storage table 220 of the address storage unit 120 (FIG. 5), then A, B,
When D is specified or the group G1 is specified, the stored broadcast address Gadd (X, A,
B, D) are from the address storage unit 120 to the packet generation unit 1
It is also possible to omit the calculation of the multicast address, which is sent to S30 (s3).

On the other hand, the packet sent from the network is output to the reception address identification section 140 (s1
1). Here, it is assumed that the receiver is A. The reception address identification unit 140 determines whether the transmitted packet is addressed to its own device based on the received multicast address Gadd (X, A, B, D) and its own logical device address Madd (A) of the address storage unit 120. G to determine if
(A) = h (Gadd (X, A, B, D), Madd
(A)) is set (s12) (s13). Now this g
According to (A), if the data is addressed to the own device, the data is output to the packet management unit 120 (s15), and if not addressed to the own device, it is discarded (s14).

(Embodiment 2) An example of a palette transmission / reception method performed under the apparatus of Embodiment 1 will be described. Each device has a logical device address Madd (N), N = A, shown in FIG.
B, ..., X, and Gadd (X, A, B, D) = MMadd (A) MM
add (B) MMadd (D). Here, the bit device address MMadd (N)
Is a bit flag set to the number of digits of the number counted from the left of each logical device address. FIG. 9 shows an example of conversion from a logical device address to a bit device address. The logical sum of these bits is Gadd (X, A,
B, D).

On the other hand, on the receiving side, as a function g (A) for address filtering, g (A) = Gadd (X, A, B, D) MMadd
(A) That is, the multicast address Gadd (X, A, B, D) = 1101 given to the received packet
00 ... and a bit device address MMadd (A) = 1000 ... of A as a filtering mask are bit-wise ANDed. To be bit masked. According to this embodiment, A is Gadd (X, A,
When B (D, D) is received, g (A) = 1 and it is known that the address is for A (FIG. 10).

(Third Embodiment) A packet transmission / reception method performed under the apparatus of the first embodiment will be described with reference to an example of claim 2 in which there is only one destination. FIG. 12 shows a flowchart for transmission in the third embodiment, and FIG. 13 shows a flowchart for reception.

When an instruction to set the transmission address is issued,
It is determined whether there are a plurality of destinations (s23). If there is more than one, the multicast address Gadd is used in the same manner as in the second embodiment.
When (X, A, B, D) is set and there is only one destination (A
In the case of sending only to), the logical device address Madd (A) of the destination is set as the destination address (s2
8) Then, the packet management unit 120 generates the packet header 3 (s25). As shown in FIG. 11, the header format at this time is provided with an area of a destination device number identification flag 7 indicating whether or not the number of destinations is plural, and when there is only one destination, the flag is set.

On the other hand, on the receiving side, at the time of address filtering, looking at this destination number identification flag 7 (s33),
If there are a plurality of destinations, as in the case of the second embodiment, when it is regarded as one destination, the logical device address Madd (A) = 1, which is the destination address given to the received packet, is counted from the left side of the address. MMadd with a bit flag
(A) = 1,000,000 ... converted (s36), Example 2
The same address filtering as in is performed (s34).
Alternatively, the address filtering can be performed by converting the filtering mask from MMadd (A) to the logical device address Madd (A) and then comparing whether the destination address and the filtering mask match.

(Embodiment 4) An example of a lower layer device according to claim 3 is described in which a packet output from the packet transmitting / receiving device as in the embodiments 1 to 3 is received, and a packet is added and transmitted. The relationship between the upper and lower devices is, for example, IP (In
MAC (M for Internet Protocol)
media access control (Media Access Control) driver and TCP (Transmission Control)
Protocol) and IP. FIG. 14 shows the configuration of the lower layer device in the fourth embodiment. FIG. 16 shows a packet configuration diagram in the fourth embodiment, and FIG. 17 shows a packet configuration diagram when the lower layer is an Ethernet MAC driver in particular.

The lower layer packet transmitting / receiving unit 500 has a packet managing unit 510 for inputting / outputting to / from the upper layer packet transmitting / receiving unit 100, a transmission address calculating unit 520 for calculating and determining a destination address, as shown in FIG. Address management table 530 that stores a logical device address and a corresponding lower layer device address, a receiving address that receives an address of a transmitted packet, sets an address filtering mask, and determines whether the received packet is addressed to the own device An identification unit 540 and a transmission / reception unit 550 that actually transmits / receives to / from the network.

When a packet management unit 510 packet transmission instruction arrives from the packet transmission / reception unit 100, the packet header generation unit 510 looks at the destination number identification flag 7 added to the transmission header of the upper layer and determines whether or not there are multiple destinations. Then, the packet header 8 in the lower layer is added from the address management table 530. Here, as the destination address 9, when the number of destinations is one, the lower layer unicast address corresponding to the device address is set, but when there are multiple destinations, the broadcast address is set. Further, when the packet management unit 510 receives the destination information at the same time as the packet transmission instruction, it is determined from the destination information whether there is one or more destinations, and the packet header 8 in the lower layer from the address management table 530 is the same as above. It may be given in a procedure.

On the receiving side, the receiving address discriminating unit 540 judges whether the information received by the transmitting / receiving unit 500 is addressed to itself. If the information is addressed to itself, the packet header is deleted and the payload portion is passed to the packet management unit 510. A reception instruction is sent to the packet transmitting / receiving unit 100. The subsequent procedure is the same as in the third embodiment.

(Embodiment 5) This is a case in which the lower layer address is given to the upper layer in the fourth embodiment. FIG. 18 shows a block diagram of the apparatus.

When the packet transmission instruction together with the transmission information arrives from the upper layer, the packet management unit 120, when the destination information arrives at this device without being added to the header in the transmission information, the own layer managed in the own device. Is acquired from the transmission address calculation unit 110 and added to the packet header. Upon receiving the transmission information from the packet management unit 120, the lower layer address calculation unit 160 determines whether or not there are a plurality of destinations, and if the number of destinations is one, the lower layer unicast address corresponding to the device address is In the case of multiple addresses, the broadcast address is acquired from the address storage unit 130 and added to the lower layer packet header. Alternatively, the additional information is managed separately from the packet body. Then, the transmission information and the additional information, if necessary, are sent to the transmission / reception unit 1.
It is sent to the lower layer packet transmission / reception unit 500 through 50.

On the receiving side, the receiving address discriminating unit 140 judges whether the information received by the transmitting / receiving unit 150 is addressed to itself. If the information is addressed to itself, the packet header is deleted and the payload portion is passed to the packet management unit 120. Send a reception instruction.

(Embodiment 6) The number of devices that can transmit and receive to each other is determined by the bit length of the address field (n in the embodiment 2).
The following shows an example when n is exceeded and n + k (k = 1, 2, 3, ...) is exceeded.

FIG. 19 shows a device configuration in the sixth embodiment. Here, the device recognizing unit 400 uses the Japanese Patent Application No. 6-7575.
Recognize each other's devices in the manner shown in No. 7. The simultaneous communication possible number determination unit 300 determines the maximum number of devices recognized by the device recognition unit 400.

When the packet management unit 120 receives a transmission instruction, it looks at the simultaneous communication possible number determination unit 300 and knows the number of devices that can perform simultaneous communication. Here, it means that the number is n + k. Therefore, if the length of the destination address field is n
This is changed from FIG.
In the address field 11 of the packet header 3 of No. 1, the transmission address calculation unit 110 and the reception address identification unit 140 are rewritten so that the multicast address 9 and the filtering mask are set in the address field of this length. After that, the method of determining the destination address and the method of receiving are in accordance with the second embodiment.

(Embodiment 7) An example in which the number of devices capable of transmitting and receiving to and from each other changes from n to nk (n> k) will be described.

FIG. 19 shows the device configuration in the seventh embodiment. Here, the simultaneous communication possible number determination unit 300 determines the minimum number of devices recognized by the device recognition unit 400, and writes the minimum number of devices in the address field length 11 of the header 3 of the transmission packet (FIG. 20). Others are the same as in the sixth embodiment.

[0046]

As described above, according to the present invention, in the network communication, the transmitting side sets and transmits the multicast address calculated from the addresses of all the transmittable device groups, and the receiving side communicates with it. Packets can be selectively received using a new function set from an address, and information can be efficiently transmitted and received to a plurality of unspecified recipients.

[Brief description of drawings]

FIG. 1 is a diagram showing a first embodiment of the device of the present invention.

[Fig. 2] Overview of network

[Fig. 3] Schematic view of packet structure

FIG. 4 is a schematic view of a network according to the first embodiment.

FIG. 5 is a diagram of an address management table in the first embodiment.

FIG. 6 is a flowchart at the time of transmission in the first embodiment.

FIG. 7 is a flowchart at the time of reception in the first embodiment.

FIG. 8 is a diagram of an address management table in the second embodiment.

FIG. 9 illustrates Madd (N) to M in the second embodiment.
Diagram of conversion to Madd (N)

FIG. 10 is a diagram of an address filtering calculation in the second embodiment.

FIG. 11 is a diagram of a packet header configuration of a transmission packet in the third embodiment.

FIG. 12 is a flowchart for transmission in the third embodiment.

FIG. 13 is a flowchart at the time of reception in the third embodiment.

FIG. 14 is a block diagram of an apparatus according to a fourth embodiment.

FIG. 15 is a diagram of an address management table in the fourth embodiment.

FIG. 16 is a diagram of a packet structure in the fourth embodiment.

FIG. 17 is a diagram of an Ethernet frame format according to the fourth embodiment.

FIG. 18 is a block diagram of an apparatus according to a fifth embodiment.

FIG. 19 is a block diagram of an apparatus according to sixth and seventh embodiments.

FIG. 20 is a diagram of a packet header of a transmission packet in the sixth and seventh embodiments.

[Explanation of symbols]

 100 ... Packet transmission / reception unit 110 ... Transmission address calculation unit 120 ... Packet management unit 130 ... Address storage unit 140 ... Reception address identification unit 150 ... Transmission / reception unit 210 ... Device address management table 220 ... Group address management table 230 ... Lower layer address management table 300 ... Simultaneous communication number determination unit 400 ... Device recognition unit 500 ... Lower layer packet transmission / reception unit 510 ... Packet management unit 520 ... Transmission address calculation unit 530 ... Address management table 540 ... Reception address identification unit 550 ... Transmission / reception unit 1 ... Information communication Device (transmission source) 2 ... Information communication device 3 ... Header part 4 ... Data part 5 ... Destination address 6 ... Source address 7 ... Destination number identification flag 8 ... Lower layer header part 9 ... Destination address 10 ... Source address 11 ... Address field length 12 ... Variable Long destination address

Claims (4)

[Claims] 1. A fixed-length address of a transmission packet using an address storage unit that stores at least information of its own device having a fixed-length address field and a logical device address of a transmission destination, and logical address information of the address storage unit. A transmission address calculation unit that determines the transmission address that has a field, a packet generation unit that generates a packet with the destination address created in the transmission address calculation unit added to the header, and whether the arrived packet is addressed to the own device It has a receiving address identification unit that distinguishes, sets the destination address to a multicast address calculated from the device address of all or part of the communication target device group and its own device address, transmits and receives On the side, the multicast address given to the received packet, the source address,
Also, a packet transmitting / receiving apparatus characterized by using all or part of the own device address held by the own device to determine whether or not the information is addressed to the own device and acquire only the information addressed to the own device. 2. A destination device number discrimination identification flag is provided in the header of a transmission packet, and when there is one destination, the flag is set to indicate one destination and the destination address is transmitted as a logical device address. When the receiving side determines from the destination device number identification flag that the destination address is a logical device address, whether or not at least a part of the logical address, the own device logical address, and the source address is the information addressed to the own device. The packet transmitting / receiving apparatus according to claim 1, wherein the packet transmitting / receiving apparatus determines whether or not the information is addressed to the own device. 3. A lower layer device for receiving a packet output from the packet transmitting / receiving device according to claim 1, adding a destination managed in the device itself, and re-transmitting the packet. 3. The packet transmitting / receiving apparatus according to claim 1, wherein a broadcast address is set when a packet received from the apparatus indicates a plurality of destinations, and a unicast address is set when there is only one destination. 4. Another device capable of wireless communication is identified, and the other device address detection unit for detecting the number of the devices and the number of devices that can simultaneously communicate with the detected device are determined to determine the maximum number. An address storage unit for processing a variable length address field, comprising
The transmission address calculation unit and the packet generation unit are included.
Alternatively, in the apparatus described in the item 2, the address field that allows the maximum number of multicasts determined by the simultaneous communication allowable number determination unit is calculated from the device addresses of all or a part of the destination devices and the address of the own device. A multicast address is set and sent together with the maximum number. At the receiving side, the maximum number, the multicast address, the source address, and at least part of the own device address held by the own device are addressed to the own device. The packet transmitting / receiving apparatus is characterized in that it judges whether or not the information is the above information and acquires only the information addressed to the own device.