WO2004102892A1 - パケット通信端末 - Google Patents

パケット通信端末 Download PDF

Info

Publication number
WO2004102892A1
WO2004102892A1 PCT/JP2004/001597 JP2004001597W WO2004102892A1 WO 2004102892 A1 WO2004102892 A1 WO 2004102892A1 JP 2004001597 W JP2004001597 W JP 2004001597W WO 2004102892 A1 WO2004102892 A1 WO 2004102892A1
Authority
WO
WIPO (PCT)
Prior art keywords
packet
priority
transmission
transmitted
communication terminal
Prior art date
Application number
PCT/JP2004/001597
Other languages
English (en)
French (fr)
Inventor
Kazuhide Sawabe
Original Assignee
Matsushita Electric Industrial Co., Ltd.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co., Ltd. filed Critical Matsushita Electric Industrial Co., Ltd.
Priority to EP20040710978 priority Critical patent/EP1624621A1/en
Priority to US10/986,937 priority patent/US7551561B2/en
Publication of WO2004102892A1 publication Critical patent/WO2004102892A1/ja

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/13Flow control; Congestion control in a LAN segment, e.g. ring or bus
    • H04L47/135Flow control; Congestion control in a LAN segment, e.g. ring or bus by jamming the transmission media

Definitions

  • the present invention relates more specifically to packet communication terminals.
  • the present invention relates to a packet communication terminal that transmits and receives a packet at L AN (L o c L e l A l e A r e n e r o k) such as E r ner n t (R).
  • L AN L o c L e l A l e A r e n e r o k
  • the CSMA / C (C arr 1 er S ense M 1 s s 1 s A c ess SW 1 th C ollis 1 on D ection) method is widely used. It is often used.
  • the communication terminal when sending a packet, the communication terminal detects a signal on the transmission medium, and if communication is currently being performed, confirmation of the power is being performed and communication is not performed. The communication terminal can transmit a packet. Multiple communication terminals start transmission almost simultaneously. Packet collision occurs on the mouth XR medium. The communication terminal stops transmission when it detects a collision, and retransmits after a random time so that no collision will occur again.
  • a technology for transmitting packets that you want to transmit urgently is being considered.
  • emergency packets When sending a packet, if there is a packet being sent on the transmission medium, the communication terminal that sends the emergency packet purposely generates a collision. Then, the communication terminal transmits an emergency packet of its own terminal while another communication terminal waits for random time retransmission. In this way, the communication terminal can transmit the urgent packet prior to other communication terminals. Disclosure of invention
  • Figure 13 is a diagram for explaining how to transmit a notebook in a conventional network system.
  • the network system shown in Fig. 13 has a configuration in which communication terminals 9 1 to 9 4 are connected to the network 9 5.
  • Fig. 13 for example, assume that the communication terminal 91 is in the process of packeting 1S to the communication terminal 93. In this state, even if a packet (dotted arrow shown in FIG. 13) to be transmitted to the communication terminal 92 is generated, the communication terminal 92 can receive packets in the middle of communication (see FIG. 13). until the transmission of the solid arrow) shown in the 1 3 is finished, can not and the child to send a c 0 Ke Tsu door.
  • the communication terminal only determines whether the packet transmitted by the terminal is an emergency packet. That is, no consideration is given to whether the packet on the transmission medium is an emergency packet or not. Therefore, if the packet on the transmission medium is an emergency packet (for other communication terminals), the emergency packet will be destroyed.
  • an emergency packet for other communication terminals
  • the communication terminal 91 is transmitting a packet to the communication terminal 9 3
  • an emergency packet to be transmitted see FIG. 13
  • the dotted arrow shown is generated at the communication terminal 92.
  • the communication terminal 9 does not matter whether the current packet being sent (the solid arrow shown in FIG.
  • the object of the present invention is to provide a bucket communication terminal capable of reliably transmitting a high priority packet.
  • the present invention has the following features in order to achieve the above object. That is, the present invention includes a network system in which a plurality of communication terminals are connected to a single transmission medium. It is a KET communication terminal (hereinafter simply referred to as “communication terminal”).
  • the packet sent on the transmission medium for communication between communication terminals contains priority information on the priority for sending the packet.
  • Communication terminal gets priority information It is equipped with a unit, a priority determination unit, a jamming signal generation unit, and a packet sending unit.
  • the priority information acquisition unit acquires the priority information included in the transmission-in-progress package sent on the transmission medium.
  • the priority determination unit is based on the priority information included in the transmission target packet to be transmitted from the own device to another communication terminal and the priority information acquired by the priority information acquisition unit. , It determines which of the transmission target bucket and the transmitting bucket is prioritized. If it is determined by the priority determination unit that the packet to be transmitted is prioritized, the jamming signal generation unit generates a collision on the transmission medium. Generates a jam signal for If the packet sending unit determines that the packet to be sent is prioritized by the priority determination unit, the packet being transmitted is sent again after transmission of the jam signal is stopped. Sends the packet to be transmitted onto the transmission medium until it is sent. On the other hand, if it is determined by the priority determination unit that priority is given to the packet being transmitted, the packet to be transmitted is sent out after the transmission of the packet being transmitted is completed.
  • the decision is based on the priority information contained in each bucket. Therefore, it is possible to accurately determine which packet to be prioritized, between the packet sent by the aircraft and the packet sent by the other aircraft. Specifically, even if the packet to be transmitted by the own machine is a packet to be transmitted early, the packet being transmitted by another machine being transmitted at that time is more prioritized. If it is a note to be sent out, the packet that should really be prioritized In this case, packets being transmitted will be given priority. As described above, according to the above communication terminal, packets with high priority can be transmitted with certainty.
  • the priority determination unit will You may as well. That is, when the packet during transmission does not include priority information, the priority determination unit sets the priority of the packet during transmission as a predetermined level of priority, and transmits the packet. You may decide which of the target packages and packets will be given priority during transmission.
  • packets with unknown priority can be processed as packets with a predetermined priority. Furthermore, given a certain priority as the lowest priority, packets with priority can be sent prior to packets with unknown priority.
  • the communication terminal may be equipped with an elapsed time measurement unit.
  • the elapsed time measurement unit sends out the packet on the transmission medium to measure the elapsed time of the force.
  • the jam signal generation unit is a case where it is determined by the priority determination unit that the packet to be transmitted is prioritized, and an elapsed time is predetermined. If the time has not been exceeded, generate a jam signal.
  • the jamming signal is not generated, and the packet being transmitted is transmitted from the packet to be transmitted earlier.
  • the transmission target bucket is sent. If the transit time is not measured, even if most of the data in the packet is being transmitted, if a packet with a higher priority is generated, the packet in the transmission may be transmitted. Transmission is discontinued. Therefore, in this case, packets must be re-sent from the beginning during transmission, and packet transmission efficiency is extremely high throughout the network system. There was a fear that he might be bad.
  • the priority determination unit determines whether the packet to be transmitted or the packet being transmitted has a higher priority. You may decide that it is prioritized. Also, if the priority information is information indicating the destination or source communication terminal included in the packet, each communication terminal further stores the priority information table storage unit. You may have it.
  • the priority information table storage unit stores a priority information table indicating the correspondence between the priority information and the priority of the packet including the priority information. At this time, the priority determination unit derives the priority of the packet to be transmitted and packets being transmitted using the priority information table, and the packet with the higher priority is prioritized. Decide.
  • the communication terminal can easily determine the priority. Ru. Also, if the priority information is information indicating destination or source address, the priority is determined without including the information indicating priority in the bucket. be able to. Therefore, it is possible to incorporate a communication terminal that does not transmit a packet containing information indicating priority into the network system that transmits packets according to priority. Ru
  • the packet sending unit is connected to each communication terminal when another communication terminal sends a jam signal onto the transmission medium while the packet to be sent is being sent. You may want to send out packets to send after waiting a random time.
  • the packet transmission unit is configured to transmit the packet during transmission if another communication terminal transmits a dummy signal onto the transmission medium during transmission of the transmission target packet. Even if you want to send the transmission target packet after the transmission is completed, please send it. According to this, during transmission of the packet to be transmitted, the packet to be transmitted can be transmitted due to the occurrence of a packet that is prioritized by another communication terminal. Even if the transmission of a packet is canceled, the packet to be transmitted can be transmitted reliably after the completion of the packet transmission of the other communication terminal.
  • the possible range of the above-mentioned random time is set such that the possibility that the time will be short is high depending on the high priority of the transmission target packet. It is okay if you do. According to this, since the higher the priority, the shorter the waiting time, it is possible to reduce unnecessary data transmission and unnecessary priority judgment processing.
  • the present invention can be realized by a program, and this can be recorded on a recording medium and transported. It can easily be implemented on other independent computer systems (communication terminals). Brief description of the drawings
  • FIG. 1 is a diagram showing a network system including a communication terminal according to the present invention.
  • FIG. 2 is a block diagram showing the configuration of the communication terminal according to the first embodiment.
  • Fig. 3 is a flow chart showing the flow of processing of the communication terminal regarding receipt of the bucket.
  • FIG. 4 is a diagram showing an example of the format of a socket used in the first embodiment.
  • Figure 5 is a flow chart showing the flow of the processing of the communication terminal for packet transmission.
  • FIG. 6 is a diagram showing an example of the priority information table in the first embodiment.
  • Figure 7 shows an example of the form format for a bucket that does not contain priority information.
  • FIG. 8 is a flow chart showing the flow of processing of the communication terminal regarding reception of a packet according to the second embodiment.
  • FIG. 9 is a flow chart showing the flow of processing of the communication terminal regarding packet transmission in the second embodiment.
  • FIG. 10 is a block diagram showing the configuration of a communication terminal according to the third embodiment.
  • FIG. 11 is a flow chart showing the flow of processing of the communication terminal concerning reception of a knock in the third embodiment.
  • Fig. 12 is a flow chart showing the flow of processing of the communication terminal related to packet transmission in the third embodiment.
  • Fig. 13 is a conventional network. It is a figure for explaining how to send a notebook in a system. BEST MODE FOR CARRYING OUT THE INVENTION Before describing the detailed embodiments of the present invention, an outline of the present invention will be provided for the purpose of facilitating the understanding of the present invention.
  • FIG. 1 is a diagram showing a network system including a communication terminal according to the present invention.
  • the network system shown in FIG. 1 has a configuration in which communication terminals 1 to 4 are connected to network 5.
  • FIG. 1 is a diagram showing a network system including a communication terminal according to the present invention.
  • the network system shown in FIG. 1 has a configuration in which communication terminals 1 to 4 are connected to network 5.
  • FIG. 1 is a diagram showing a network system including
  • the communication terminal 2 transmits the packet of the own terminal after the transmission of the packet in the middle of transmission is completed.
  • the advantages of the bucket based on the result of the above determination are By determining the priority, it is possible to make sure that a high priority packet is determined and send it first.
  • FIG. 2 is a block diagram showing a communication terminal which constitutes the network system according to the first embodiment.
  • the network system is a configuration in which the communication terminal 1 is connected to the network 5.
  • Network 5 is a communication network configured by the transmission medium.
  • transmission and reception of a packet using the C S M A / C D method is performed with the transmission medium being E t ern t (R).
  • the communication terminal 1 includes a priority information acquisition unit 11, a priority information storage unit 12, a priority determination unit 13, a jam signal generation unit 14, and a communication unit 15. , And a priority information table storage unit 1 6.
  • the communication unit 15 reads out the packet on the network 5 and transmits the packet to another communication terminal through the network 5. In addition, the communication unit 15 detects a collision of a packet occurring on the network 5.
  • priority information refers to the priority of sending packets. Information.
  • priority is information that indicates the priority of sending a packet.
  • the priority may be a numerical value indicating a priority (a priority value described later), or a level indicating a priority such as “high priority” or “low priority”. It may be information indicating priority levels (described later).
  • the priority value is included in the packet as the priority information.
  • transmission media network
  • the packet being sent above that is, the packet being transmitted, is called a packet being transmitted.
  • the priority information storage unit 1 2 stores the priority information acquired by the priority information acquisition unit 1 1. The stored priority information is used in the process in which the communication terminal 1 transmits a packet.
  • the priority determination unit 13 determines the priority information contained in the transmission target packet and the priority information. Based on the priority information included in the packet being transmitted, it is determined which of the packet to be transmitted and the packet being transmitted is prioritized (should be transmitted preferentially). In the first embodiment, the priority information table is used to make this determination.
  • the priority information table is information in which priority values and priority levels are associated with each other.
  • the priority information table is stored in the priority information table storage unit 16. The specific contents of the priority information tape are shown in Figure 6 below.
  • the jam signal generator 14 generates a jam signal according to the result of the priority determiner 13.
  • the jam signal is a transmission medium to generate a collision of packets on the transmission medium. Signal sent to the That is, the jam signal generation unit 14 generates a jam signal to generate a collision intentionally. Note that the jamming signal may be equivalent to the jamming signal when collision occurs in the CSMA / CD method performed by Ethernet (R).
  • the processing of communication terminal 1 for explaining the operation of terminal 1 in accordance with the first embodiment is a process related to packet reception and a process related to packet transmission when packet communication is performed. Divided into These processes operate asynchronously.
  • Fig. 3 is a flow chart showing the flow of processing of the communication terminal 1 related to packet reception. Processing related to packet reception is processing to detect packets during transmission and to obtain priority information included in packets during transmission. In Fig. 3, first of all, the communication unit 1 5 receives a packet on the transmission medium.
  • the communication unit 15 monitors the Ethernet (R) transmission medium, which is a transmission medium, and determines whether or not it has detected the preamble, which is the start of the packet. .
  • FIG. 4 is a diagram showing an example of the format of a socket used in the first embodiment.
  • a tag with a VLAN (Virtia 1 L oca 1 A rea N etwork) tag specified in IEEE802.1Q is used.
  • a packet is received by detecting the preamble (8 bytes) of the notebook shown in FIG.
  • the method of receiving packets during transmission may be the method normally used in Ethernet (R).
  • step S101 when the packet during transmission is detected in the judgment of step S101, the communication unit 15 receives the packet during transmission, and the priority information is received. Pass to acquisition part 1 1 In response to this, the processing of step S 102 is performed by the priority information acquisition unit 1 1. On the other hand, if the packet being transmitted is not detected, the process of step S101 is repeated. That is, the communication unit 15 waits for a packet to be detected during transmission, and when a packet is detected during transmission, the processing of step S 102 is performed, and then priority information The acquisition unit 11 determines whether or not the received in-transit bag contains priority information (step S 102). In the example of FIG.
  • step S 102 is determined by the TPI (T ag C ontrol Identifier) field (two-node) power S 0 x 8 shown in FIG. It can be done depending on whether it is 1-0 0 or not. If it is determined in step S102 that no priority information is included in the packet being transmitted, the processing shown in FIG. 3 ends. On the other hand, if the packet being transmitted includes priority information, the process of step S103 is performed.
  • TPI T ag C ontrol Identifier
  • step S 1 02 If the determination result in step S 1 02 is affirmative, the priority information acquisition unit 1 1 is set to the priority included in the packet during transmission. Get the information (step S 10 3). In the first embodiment
  • the priority information is shown in Fig. 4 in Tser (T ag C ontro 1 Information) finance (two resources) in U ser-Priority (denoted as "UP" in Fig. 4) f It is a field (3 bits). That is, in step S103, the priority information acquisition unit 11 acquires priority information by acquiring this User-Priority field. .
  • the priority value is included in the 3rd order of U s i s 1 s i s 1 s i s i s i s i s i s i s i s i s i s i s i s i s i s i s i s i s i s i s i s i s i s i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i s i s i s i s i s i s i s i s i s i s i s i s i s i s i
  • the acquired priority information (one of the numerical values from 0 to 7) is stored in the priority information storage unit 12 (steps S104). With the above steps, the process shown in Figure 3 is completed. Normally, in Ethernet (R), if the packet is addressed to your own machine, the upper layer processing is performed, and your own addressed to your machine. No action will be taken unless it is a kit. However, as described above, in the packet reception process in the first embodiment, packets are sent out on the transmission medium, regardless of whether they are addressed to the own terminal or to another terminal. Each time the priority information of the relevant bucket is obtained.
  • Fig. 5 is a flow chart showing the flow of processing of the communication terminal 1 regarding packet transmission.
  • the processing related to the transmission of the socket is the timing at which the communication terminal 1 transmits the transmission target packet based on the priority of the transmitting socket and the priority of the transmission target packet. Processing to determine the
  • the communication unit 1 5 To determine whether there is a packet to be sent (whether or not a packet to be sent to another communication terminal has been generated) (step
  • step S 2 If there is a packet to be transmitted in step S201, the communication unit 15 performs the process of step S202. On the other hand, if there is no packet to be sent, the communication unit 15 repeats the process of step S201. That is, the communication unit 15 waits for the transmission target packet to be generated, and when the transmission target packet S is generated, performs the processing of step S202.
  • step S 202 the communication unit 15 detects a signal on the network 5 (step S 202), and determines whether the network 5 can be lost by air or not. Yes (step S 2 0 3).
  • the determination of step S203 is carried out by detecting the preamble of the frame during transmission, as in step S101. That is, if a prefix is detected, it is determined that network 5 is not vacant because packet 5 is being transmitted on network 5. The result of the judgment is notified to the priority judgment unit 1 3. In response to this notification, the priority determination unit 1 3 performs the process of step S 2 0 4. On the other hand, if the preamble is not detected, it is determined that the transmission medium is free because there is no packet during transmission on the transmission medium. At this time, the process of step S 2 0 7 is performed by the communication unit 1 5.
  • step S 2 0 4 the priority determination section 1 3 compares the priority of packets being transmitted with the priority of packets to be transmitted (step Cp S 2 0 4).
  • the comparison in step S 2 0 4 is not performed using the priority value included in the socket, but the priority value is used. This is done using the priority level converted from. Therefore, in addition to the priority information stored in the priority information storage unit 12 and the priority information included in the transmission target packet, the determination of step S 2 0 4 is performed in addition to the priority information stored in the priority information storage unit 12. It is performed based on the priority information table stored in the priority information table storage unit 16. The determination process of step S 2 0 4 will be described in detail below.
  • FIG. 6 is a diagram showing an example of the priority information table in the first embodiment.
  • priority values, priority levels, and packet types are stored in association with each other.
  • the priority value is any number from “0" to "7".
  • the priority levels are “highest priority”, “high priority”, “medium priority”, and “low priority” in descending order of priority level. It is divided into four stages. In this case, priority levels are divided into four levels, but this is not a limitation.
  • the control system notebooks are given the priority level “ Highest priority is assigned. In this case, the packet is generated so that the priority information indicates the value “7”.
  • real-time audio packets are assigned “high priority”, and real-time video packets are assigned “medium priority”.
  • the priority information of the real-time audio packet indicates the numerical value “6”
  • the priority information of the real-time moving image system indicates the numerical value “5”.
  • other packets are assigned “low priority”.
  • Priority information indicates one of the numerical values “0” to “4”. In the first embodiment, it is assumed that the priority information table is preset with common contents in each communication terminal. The assignment of priorities is not limited to this.
  • the priority of the packet being transmitted and the packet to be transmitted are transmitted.
  • the priority of the tot is compared. Specifically, the priority level of the transmitting packet is derived from the priority value included in the transmitting packet, and the priority level of the transmission target packet is derived from the transmitting packet priority value. Is derived.
  • the priority value of the bucket is stored in the priority information storage unit 1 2 by the processing shown in FIG. Therefore, the priority determination unit 13 can derive the priority level of the packet being transmitted from the priority value stored in the priority information storage unit 12 and the priority information table.
  • the transmission target packet also contains the same priority value as the transmission-in-progress packet. Therefore, the priority determination unit 13 can derive the priority level of the transmission target packet from the priority information of the transmission target packet and the priority information table. In step S 2 0 4, the priority determination unit 1 3 uses the priority levels derived as described above for packets being transmitted and packets to be transmitted. Make a comparison.
  • the priority determination unit 13 determines whether to give priority to the packet (the packet to be transmitted) that the aircraft wants to transmit. Determine (step S 2 0 5). Specifically, as a result of the comparison of step S 2 0 3, If the priority level of the target socket is higher than the priority level of the transmitting socket, the priority determination unit 13 determines that the packet to be sent has priority. On the other hand, if the priority level of the packet to be transmitted is the same as or lower than the priority level of the packet being transmitted, the priority determination unit 13 It is determined that the packet to be sent is not prioritized (that is, the packet being transmitted is prioritized).
  • a packet of a packet currently being transmitted on a transmission medium in the form of a packet of FTP (F i 1 e T ransfer Protocol) for a force S-file transfer.
  • FTP F i 1 e T ransfer Protocol
  • the packet you want to send from your own communication terminal is a real-time voice system, for example, used by VoIP (Voiceoer IP).
  • the priority value of packets being transmitted is 4 or less.
  • the priority value of in-transit packets is “4”. Therefore, the priority information acquired in the process shown in FIG. 3 is stored as “4” in the priority information storage unit 12.
  • the priority value of packets to be sent is “6”. Therefore, the priority level of the target bucket is “high priority”. Since the priority level of the packet being transmitted is "low priority", in this example, it is important to prioritize the transmission target packet before transmission. .
  • step S 2 0 5 If it is determined in step S 2 0 5 that the bag is to be prioritized during transmission, the process of step S 2 0 2 is performed. In this case, steps S 202 and S 20 are required until transmission of the packet is completed and free space S is available to the network 5 during transmission. 3, S 2 0 4 and S 2 0 5 processing power S is repeated. Note
  • the communication terminal 1 waits for the network S to have available capacity S next to the step S 2 05, and then the step S S 5. You may return to the process of 2002.
  • the priority determination unit 13 sends a jam to the jam signal generation unit 14. Generate a signal (step S 2 0 6). This jam signal is sent out on the network 5 through the communication unit 15. As a result, a collision occurs on the network 5 and transmission of the packet is suspended during transmission.
  • step S 2 07 the communication unit 1 5 starts transmitting the packet to be transmitted. That is, the communication unit 1 5 sends the packet to be transmitted onto the network 5 as a transmission medium.
  • step S 2 0 6 the processing of step S 2 0 7 is performed immediately after the completion of the jam signal.
  • steps S 2 0 6 and S 2 0 7 instead of the packet (the packet being transmitted) being transmitted by the other communication terminal, the communication terminal 1
  • the packet to be sent (the packet to be sent) will be transmitted on the network 5.
  • the communication unit 15 monitors the collision on the transmission medium and determines whether or not a collision has occurred (step S 2 0 8).
  • the collision occurs when the packet transmitted by communication terminal 1 is a packet with a priority level higher than that of the packet sent by communication terminal 1.
  • the other communication This is when the terminal (a communication terminal other than communication terminal 1) tries to transmit. If it is determined in step S 2 08 that a collision has occurred, the communication section 15 generates a jam signal in the jam signal generation section 14 (step S 2 0 9 Wait for a random time) (step S 210). After that, it retransmits the packet to be sent (steps S 2 0 2 to S 2 0 7).
  • step S 2 0 8 when transmission of the transmission target packet is completed without the occurrence of a collision (step S 2 1 1), it is stored in priority information storage unit 1 2.
  • the priority information to be added is initialized (step S 2 1 2). Specifically, the communication unit 15 notifies the priority information acquisition unit 1 1 that the transmission of the transmission target packet is completed. Receiving this notification, the priority information acquisition unit 1 1 sets the contents stored in the priority information storage unit 1 2 to “0”. Thus, the process shown in FIG. 5 is completed.
  • the communication terminal is prioritized by determining which of the packet being transmitted and the packet to be transmitted should be prioritized. You can give priority to sending packets with high priority. For example, if the transmission target packet has a high priority during transmission, the communication terminal may preferentially transmit the transmission target packet during transmission. it can. On the other hand, if a transmitting packet with a higher priority than the packet to be transmitted has already been transmitted, the communication terminal should give priority to transmitting packets without destroying the packet during transmission. It is possible.
  • FIG. 7 shows an example of the format of the packet that does not contain the priority information.
  • the packet shown in Figure 7 is an Ethernet (R) node 2 no. It is a kit. Also in the packet shown in Fig. 7, as in the packet shown in Fig.
  • the packet can be received by detecting the preamble.
  • the tie shown in FIG. 7 is used. You can check the field. Specifically, if the type field shown in Figure 7 contains a value other than 0 X 8 1-0 0, it can be determined that it has no priority. For example, if it is IP (Internet Protocol), it will be a value of 0 x 0 8-0 0. That is, it can be said that the type field stores information indicating whether or not it has priority.
  • IP Internet Protocol
  • FIG. 8 is a flow chart showing a flow of processing of a communication terminal regarding reception of a packet in the second embodiment.
  • the priority information storage unit 12 is The priority information acquisition unit 1 1 stores the information “no priority” (step S 3 0 1). At this time, for example, “NULL” is stored in the priority information storage unit 1 2.
  • step S301 the process shown in FIG. 8 ends.
  • the first embodiment if it is determined at step S102 that no priority information is included in the packet during transmission, what is stored in the priority information storage unit 1 2? Not even remembered.
  • information indicating "no priority" is stored.
  • FIG. 9 is a flow chart showing the flow of processing of the communication terminal regarding packet transmission according to the second embodiment. Note that the steps shown in Fig. 9 are the same as those in Fig. 5 with the same step numbers and the explanation is omitted.
  • the priority determination unit 13 determines whether or not there is a priority in the packet during transmission. Determine (step S 4 0 1). This determination is made by referring to the information stored in the priority information storage unit 12. That is, when the priority value is stored in the priority information storage unit 12, it is determined that the packet being transmitted has a priority. At this time, the process of step S 2 0 4 is performed.
  • step S 2 0 6 the process of step S 2 0 6 is performed. That is, in the second embodiment, if “priority” is stored in the priority information storage unit 12 as “NULL”, the communication terminal 1 performs the process in the priority determination unit 13 (step S 2 0 4 and S 2 0 5) are skipped, and jam signal generator 14 generates jam signal. As described above, in the second embodiment, when the packet in transit has no priority, a jam signal is generated without comparing the priority, so the packet to be transmitted must be always sent. It will be sent with priority.
  • the communication terminal even if the communication terminal includes a communication terminal having no priority (a terminal not transmitting according to the priority), the communication terminal follows the priority according to the priority. You can send a packet.
  • the communication terminal stores “NULL” instead of storing the priority value in priority information storage unit 12. You may remember ".
  • the communication terminal sets "NULL” in the priority information storage unit 12 in step S301.
  • the communication terminal sets the priority value (for example, You may try to set “0”). Even in this case, it is possible to cope with communication terminals without priority.
  • the communication terminal according to the third embodiment measures the elapsed time since the packet was transmitted on the transmission medium during transmission. Then, if the measured elapsed time exceeds the predetermined time, communication The terminal continues to transmit packets during transmission even if the priority of the packets to be transmitted is high. That is, in the third embodiment, when transmission is completed for a certain amount of data in the entire transmission package, for example, the priority is higher in the middle of transmission. Even if high packets occur, priority is given to sending packets during transmission. As a result, transmission is almost complete. Since there is no need to send the kit again, you can send the packet efficiently.
  • FIG. 10 is a block diagram showing the configuration of a communication terminal according to the third embodiment.
  • the same components as in FIG. 2 will be assigned the same reference numerals and descriptions thereof will be omitted.
  • the point in which the communication terminal 6 shown in FIG. 10 differs from that in FIG. 2 is that an elapsed time measuring unit 31 is further provided.
  • the elapsed time measuring unit 31 measures the time during which the packet is being transmitted, that is, the elapsed time since the packet was being transmitted onto the transmission medium.
  • FIG. 11 is a flow chart showing the flow of processing of the communication terminal 6 related to packet reception in the third embodiment.
  • the steps shown in Fig. 11 are the same as those in Fig. 3 and Fig. 8, and the same step numbers are assigned and the explanation is omitted.
  • the communication unit 15 if the determination in step S 101 is affirmative, the communication unit 15 notifies the elapsed time measurement unit 31 of the determination result. In response to this, the elapsed time measuring unit 31 starts measuring the elapsed time (step S 51). After step S501, the process of step S102 is performed.
  • Figure 12 shows the transmission of packets in the third embodiment. It is a flow chart showing the flow of processing of the communication terminal 6 to be performed. The steps shown in Fig. 12 and Fig. 5 and Fig. 9 are given the same step numbers, and the explanation is omitted.
  • the communication unit 15 when the determination in step S 2 0 3 is negative, the communication unit 15 notifies the elapsed time measurement unit 3 1 of the determination result.
  • the elapsed time measuring section 31 determines whether or not the elapsed time being measured exceeds a predetermined time (step S601).
  • the predetermined time be set to a time when transmission of packets is considered to be completed in a short time.
  • the predetermined time may be, for example, 1.2 (msec).
  • the time of 1.2 (msec) is the time required to transmit 1 500 bits of data at 1 0 (M bps (bitpersecond)).
  • M bps bitpersecond
  • step S601 If it is determined in step S601 that the elapsed time exceeds the predetermined time, the communication unit 15 performs the process of step S202. In other words, if transmission of a packet is completed after a while, the communication unit 15 is able to transmit the packet during the transmission. Wait for transmission of the transmission target bucket until transmission is complete. On the other hand, if it is determined that the elapsed time does not exceed the predetermined time, the priority determination unit 13 performs the process of step S401. In this case, the processing is the same as in the first and second embodiments. That is, if the packet to be transmitted has a higher priority, the communication terminal 6 stops the transmission of the packet during transmission, and transmits the packet to be transmitted first.
  • step S 212 the communication unit 15 notifies the elapsed time measuring unit 31 to set the elapsed time to the initial value.
  • Step S 602 the elapsed time measurement unit 31 sets the elapsed time to zero. If transmission of the package is suspended during transmission and the packet to be transmitted is transmitted preferentially, the elapsed time is still measured at the time of processing in step S602. continuing.
  • the process of step S602 is a process for stopping the measurement of elapsed time and initializing the elapsed time.
  • the third embodiment it is determined whether or not the transmission of packets that have already been transmitted (in-transit packets) will be completed in a few steps. As a result, there is no chance to destroy a packet that has been transmitted for a while. Therefore, efficient packet transmission is possible.
  • the predetermined time is set to 1.2 (msec), it is not particularly limited to this.
  • the specified time may be set to the time for which 50% of the data is sent, for example, the entire socket, or it may be set for the time for which 80% of the data is sent. You may Stop transmission of bag during transmission If it is desired to reduce unnecessary data transmission, the predetermined time is set short. Also, the specific numerical value of the predetermined time is determined based on the size of the packet, the transmission speed of the transmission medium, and the like.
  • the determination as to whether or not the elapsed time has exceeded the predetermined time is used to determine whether or not to transmit the bucket according to the priority.
  • the elapsed time and the priority may be combined to determine whether to prioritize packets in transmission or packets to be transmitted. OK. For example, packets with the highest priority (for example, the “highest priority” shown in Figure 6) are always sent with priority regardless of the elapsed time, and the other buckets are the ones with the highest priority. Or, it may be sent according to the priority only if the elapsed time does not exceed the predetermined time.
  • the elapsed time is initialized in response to the completion of the transmission of the packet of the own terminal, but in the other embodiments, the communication device is a transmission medium. In response to the completion of the upper packet transmission, stop measuring the elapsed time, and reset the elapsed time.
  • transmission can be performed with priority given to packets with a high priority. Furthermore, when a high priority packet has already been sent, it can be sent without destroying the packet, enabling data transmission suitable for real-time transmission. It will be.
  • the priority information is defined as U ser — P riority f as defined in IEEE 80 2 lp.
  • the source address and destination address shown in Fig. 4 may be used as priority information.
  • the priority can be determined according to the source communication terminal and destination communication terminal of the packet.
  • each communication terminal has priority information in which the source address or destination address and the priority (for example, the priority level shown in FIG. 4) are associated. It is necessary to prepare a table.
  • the priority value is converted to a priority level, and the determination regarding the priority is performed based on the converted priority level (steps S205) is used as the priority value. You may make this judgment based on that. In this case, the priority information table is unnecessary.
  • Embodiments 1 to 3 when the communication terminal transmits a packet to be transmitted, the packet is transmitted immediately after generating the jam signal (Step S 2 0 7).
  • transmission of the transmission target packet may be performed earlier than the transmitting packet which has stopped the transmission by the jam signal. In other words, transmission of the transmission target packet should be started within the random time for which the other communication terminal waits.
  • Embodiments 1 to 3 if the packet to be transmitted has a lower priority than the packet being transmitted (if the determination at Step S205 is negative), The communication terminal waits for transmission of the transmission target packet until the transmission medium is empty.
  • the communication terminal waits for a random time and then starts transmitting the transmission target packet. You may as well.
  • the communication terminal waits for transmission of the packet to be transmitted in step S2 10 for a random time, but in the other embodiments, the transmission medium becomes empty. You may want to wait for the transmission of packets to be sent.
  • the random time in step S20 may be a random time for each communication terminal, and the random time may be taken as the random time.
  • the range was common to each communication terminal.
  • the possible range of random time may be changed according to the priority of packets to be transmitted. Specifically, in the communication terminal, the possibility that the random time can be shortened is increased according to the high priority of the transmission target packet. Set the possible range of time. As a result, the higher the priority packet is, the shorter the waiting time will be, so it is possible to reduce unnecessary data transmission and unnecessary priority judgment processing. It is effective. The following describes this effect.
  • the communication terminal transmitting low priority packets has a range of random time a to b (msec), and the communication terminal transmitting high priority packets is Assuming that the random time range in the case is c to d (msec), each communication terminal sets, for example, a to (! To have the following relationship. That is, Each communication terminal sets a to d so that a ⁇ b c c ⁇ d. At this time, the communication terminal that transmits the low priority packet sends the packet first. The probability of starting to be 0 is 0. In addition, each communication terminal may set a to d so that a ⁇ c ⁇ b ⁇ d. In Embodiments 1 to 3, And packet reception processing, processing of packets addressed to the machine, processing such as processing upon receipt of broken packets, etc. Although the process is not described, these processes may be done in the same way as the conventional method.
  • the present invention ensures high priority packets. It can be used in a network system for the purpose of sending it to the Internet.

Landscapes

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

Abstract

本発明は、複数の通信端末が単一の伝送媒体に接続されたネットワークシステムに含まれる通信端末である。優先度情報取得部(11)は、伝送中パケットに含まれる優先度情報を取得する。優先度判定部(13)は、送信対象パケットに含まれる優先度情報と優先度情報取得部(11)によって取得された優先度情報とに基づいて、送信対象パケットおよび伝送中パケットのいずれが優先されるかを判定する。ジャム信号発生部(14)は、優先度判定部(13)によって送信対象パケットが優先されると判定された場合、ジャム信号を発生する。通信部(15)は、ジャム信号が停止した後、伝送中パケットが再度送出されるまでに送信対象パケットを伝送媒体上に送出する。

Description

明細書 パケ ッ ト 通信端末 技術分野
本発明 は、 パケ ッ ト 通信端末に関 し、 よ り 特定的 には、
E t h e r n e t ( R ) 等の L A N ( L o c a l A r e a N e t w o r k ) においてノ ケ ッ ト の送受信を行 う パ ケ ッ ト通信端末に関する 。 背景技術
E t h e r n e t { R ) 等で用い られる ァ ク セ ス方式 と して は、 C S M A / C Ό ( C a r r 1 e r S e n s e M u l t i P 1 e A c c e s S W 1 t h C o l l i s 1 o n D e t e c t i o n ) 方式が広 く 利用 さ れてい る。 C S M A C D 方式では、 パケ ッ ト を送 ihする 際、 通 信端末は伝送媒体上の信号を検出 し、 現在通信が行われて レ、 る ど う 力 を確認する 通信が行われて レヽない場合、 当 該通信端末はパケ ッ ト を送信す る こ と がで き る 。 複数の通 信端末が ほぼ同時に送信を開始 し / ¾; 口 XR达媒体上でパ ケ ッ ト の衝突が発生する 。 通信端末は、 衝突を検出する と 、 送信を 中止 し、 再び衝突が起 き ない よ う に ラ ンダム な時 間の経過後、 再送を行 う
さ ら に、 上記の方法を用いて通信を行 う L A N において 、 緊急に送信 したいパケ ッ ト (緊急パケ ッ ト ) を送信する 技術が考え られてい る。 こ の技術に よれば、 緊急パケ ッ ト を送信する 際に伝送媒体上に送信中のパケ ッ ト が あ る と 、 緊急パケ ッ ト を送信する 通信端末は故意に衝突を発生 さ せ る。 そ して、 当該通信端末は、 他の通信端末が ラ ンダム時 間再送を待つ間 に、 自 端末の緊急パケ ッ ト を送信す る。 こ れに よ っ て、 通信端末は、 緊急パケ ッ ト を他の通信端末 よ り 優先 して送信する こ と ができ る 。 発明 の開示
上述の C S M A Z C D 方式においては、 あ る通信端末か パケ ッ ト を送信 してい る 間 は、 そのパケ ッ 卜 の送信が終了 する ま で、 他の通信端末は送信を行 う こ と ができ ない。 従 つ て、 パケ ッ ト を送信中であ る 通信端末以外の通信端末は 、 す ぐに送信 したいパケ ッ ト (緊急パケ ッ ト ) が あ ' 口 で も 、 他の通信端末に よ る パケ ッ ト の送信が終わ る ま で、 緊急のパケ ッ ト を送信する こ と ができ なレヽ。
図 1 3 は、 従来のネ ッ ト ワ ー ク システ ム におけ る ノ ケ ッ ト の送信方法を説明する た め の図であ る。 図 1 3 に示すネ ッ ト ワ ー ク シス テ ム は、 通信端末 9 1 〜 9 4 がネ ッ ト ヮ ー ク 9 5 に接続 さ れた構成であ る。 図 1 3 おいて、 例え ば 、 通信端末 9 1 が通信端末 9 3 にパケ ッ ト を达 1S してい る 途中 の状態を想定する。 こ の状態において、 通信端末 9 2 におレ、て送信すべき バケ ツ ト (図 1 3 に示す点線の矢印) が生 じて も 、 通信端末 9 2 は、 通信途中 のパケ ッ ト (図 1 3 に示す実線の矢印) の送信が終了する ま で、 ハ0ケ ッ ト を 送信する こ と ができ ない。
ま た、 上述 した、 故意に衝突を発生 さ せる 技術において は、 通信端末は、 自 機が送信する パケ ッ ト が緊急パケ ッ ト か否かの判断のみを行 う 。 つま り 、 伝送媒体上のパケ ッ 卜 が緊急パケ ッ ト であ る か否かについては考慮 さ れない。 従 つ て、 伝送媒体上のパケ ッ ト が (他の通信端末に と っ て は ) 緊急パケ ッ ト であ る 場合に は、 当該緊急バケ ツ ト が潰 さ れて しま う 。 図 1 3 を例に と っ て説明する と 、 通信端末 9 1 が通信端末 9 3 へバケ ツ ト を送信 してい る途中 の状態に おいて、 送信すべき 緊急バケ ツ ト (図 1 3 に示す点線の矢 印) が通信端末 9 2 において生 じた と する。 こ の場合、 故 意に衝突を発生 させる 技術では、 現在送信中のバケ ツ ト ( 図 1 3 に示す実線の矢印) が緊急バケ ツ ト であ る か否かに かかわ ら ず、 通信端末 9 2 の緊急バケ ツ ト が必ず送信 さ れ て しま う 。 以上 よ り 、 従来の技術において は、 あ る 通信端 末が送信 した緊急バケ ツ ト を他の通信端末が潰 して しま う おそれが あつ たので、 緊急バケ ツ ト を必ず し も確実に送信 する こ と 力 Sでき な力 つ た。
それ故に、 本発明 の 目 的 は、 優先度の高いバケ ツ ト を確 実に送信する こ と ができ る バケ ツ ト 通信端末を提供する こ と であ る 。
本発明 は、 上記 目 的を達成する た め に、 以下の特徵を有 する。 すなわち 、 本発明 は、 複数の通信端末が単一の伝送 媒体に接続 されたネ ッ ト ワ ー ク シ ス テ ム に含まれるノ、。ケ ッ ト 通信端末 (以下、 単に 「通信端末」 と 呼ぶ。 ) であ る 。 こ こ で、 通信端末間の通信のため に伝送媒体上に送出 さ れ る パケ ッ ト には、 当該パケ ッ ト を送信する優先度に関する 優先度情報が含ま れてい る。 通信端末は、 優先度情報取得 部 と 、 優先度判定部 と 、 ジ ャ ム信号発生部 と 、 パケ ッ ト 送 出部 と を備 え る。 優先度情報取得部は、 伝送媒体上に送出 さ れてい る伝送中バケ ツ ト に含まれる優先度情報を取得す る。 優先度判定部は、 自 機か ら他の通信端末へ送信すべき 送信対象バケ ツ ト に含まれる優先度情報 と 優先度情報取得 部に よ っ て取得さ れた優先度情報 と に基づいて、 送信対象 バケ ツ ト お よ び伝送中バケ ツ ト のいずれが優先 さ れる かを 判定する。 ジ ャ ム信号発生部は、 優先度判定部に よ っ て送 信対象パケ ッ ト が優先 さ れる と 判定 さ れた場合、 伝送媒体 上においてノ、°ケ ッ ト の衝突を発生 さ せる た めの ジャ ム信号 を発生する。 ノ ケ ッ ト 送出部は、 優先度判定部に よ っ て送 信対象パケ ッ ト が優先 さ れる と 判定 さ れた場合、 ジャ ム信 号が停止 した後、 伝送中パケ ッ ト が再度送出 さ れ る ま でに 送信対象パケ ッ ト を伝送媒体上に送出する 。 一方、 優先度 判定部に よ っ て伝送中バケ ツ ト が優先 さ れ る と 判定 さ れた 場合、 伝送中ノ ケ ッ ト の送信が完了 した後 に送信対象パケ ッ ト を送出する 。
上記に よ れば、 伝送中バケ ツ ト と 送信対象バケ ツ ト と の いずれを優先すべき かが判断さ れる 。 さ ら に、 当該判断は 、 それぞれのバケ ツ ト に含まれる優先度情報に基づいて行 われる。 従っ て、 自 機が送信する パケ ッ ト と 他機が送信す る ノ ケ ッ ト と の う ち 、 優先すべき バケ ツ ト を正確に判断す る こ と ができ る 。 具体的には、 自 機の送信対象パケ ッ ト が 早 く 送信すべき パケ ッ ト であ る 場合で も 、 その時点で伝送 中であ る他機の伝送中パケ ッ ト が、 よ り 優先 して送信すベ き ノ ケ ッ ト であ る 場合には、 真に優先すべき パケ ッ ト ( こ の場合は、 伝送中ノ ケ ッ ト ) が優先 さ れる こ と と な る。 以 上よ り 、 上記通信端末に よ れば、 優先度の高いパケ ッ ト を 確実に送信する こ と ができ る 。
なお、 ネ ッ ト ワ ーク シス テ ム が 、 優先度情報を含ま ない バケ ツ ト を伝送媒体上に送出する 通信端末を さ ら に含む場 合には、 優先度判定部は次の よ う に して も よ い。 すなわ ち 、 優先度判定部は、 伝送中パケ ッ ト に優先度情報が含まれ ていない場合、 当該伝送中パケ ッ ト の優先度を予め定め ら れた所定 レベルの優先度 と し、 送信対象バケ ツ ト お よ ぴ伝 送中パケ ッ ト のいずれが優先 さ れる かを判定 して も よい。
上記に よれば、 優先度の不明 なパケ ッ ト を所定の優先度 を持つパケ ッ ト と して処理する こ と ができ る。 さ ら に、 所 定の優先度を最低 レベルの優先度 と すれば、 優先度を持つ たパケ ッ ト を優先度の不明 なパケ ッ ト よ り も優先 して送信 する こ と ができ る。
ま た、 通信端末は、 経過時間測定部を さ ら に備 えていて も よ い。 経過時間測定部は、 伝送中バケ ツ ト が伝送媒体上 に送出 さ れて力ゝ ら の経過時間 を測定する 。 こ の と き 、 ジャ ム信号発生部は、 優先度判定部に よ っ て送信対象パケ ッ ト が優先 さ れる と 判定 さ れた場合であ っ て、 かつ、 経過時間 が予め定め られた所定時間 を超えていない場合、 ジ ャ ム信 号を発生す る。
上記に よ れば、 経過時間が所定時間 を超 えてい る 場合、 ジ ャ ム信号が発生 さ れず、 伝送中バケ ツ ト が送信対象パケ ッ ト よ り も先に送信 さ れる。 つま り 、 伝送中パケ ッ ト の送 信があ る程度進んでい る 場合には、 伝送中バケ ツ ト の送信 の完了 を待っ て送信対象バケ ツ ト が送信 さ れる 。 なお、 経 過時間 を測定 しない場合、 伝送中パケ ッ ト の う ち大部分の データ を送信 していて も 、 よ り 優先度の高いバケ ツ ト が生 じ る と 当該伝送中バケ ツ ト の送信は中止 さ れる 。 従っ て、 こ の場合、 伝送中パケ ッ ト を最初か ら送信 し直 さ な ければ な らず、 ネ ッ ト ワ ー ク シ ス テ ム全体にお け る バケ ツ ト 送信 の効率が非常に悪 く な る おそれが あ っ た。 こ れに対 して、 経過時間 を測定する こ と に よ っ て、 伝送中パケ ッ ト の送信 があ と 少 しで完了する か否かが判断でき る よ う にな る の で 、 伝送中パケ ッ ト の送信が完了する 寸前に潰 さ れる こ と が ない。 従っ て、 ネ ッ ト ワ ー ク シ ス テ ム全体にお け る ノ ケ ッ ト送信の効率を改善する こ と ができ る。
なお、 優先度情報が優先度を示す情報であ る 場合には、 優先度判定部は、 送信対象バケ ツ ト お よ び伝送中パケ ッ ト の う ち、 優先度が高い方のパケ ッ ト が優先 さ れ る と 判定す る よ う に して も よ い。 ま た、 優先度情報が、 パケ ッ ト に含 まれてい る 送信先ま たは送信元の通信端末を示す情報であ る場合に は、 各通信端末は、 優先情報テーブル記憶部を さ ら に備えていて も よ い。 優先情報テーブル記憶部は、 優先 度情報 と 、 当該優先度情報を含むパケ ッ ト の優先度 と の対 応を示す優先情報テー ブルを記憶する。 こ の と き 、 優先度 判定部は、 優先情報テーブルを用いて送信対象バケ ツ ト お よび伝送中パケ ッ ト について優先度を導出 し、 当該優先度 が高い方のバケ ツ ト が優先 さ れる と 判定する 。
上記の よ う に、 優先度情報が優先度 自 体を示す情報であ る場合、 通信端末は容易 に優先度の判断を行 う こ と ができ る。 また、 優先度情報が送信先ま たは送信元ア ド レ ス を示 す情報であ る場合、 バケ ツ ト 中 に優先度を示す情報を含め な く と も 、 優先度の判断を行 う こ と ができ る。 従っ て、 優 先度を示す情報を含むバケ ツ ト を送信 しない通信端末を、 優先度に従っ てパケ ッ ト 送信を行 う ネ ッ ト ワ ー ク シ ス テ ム に組み込む こ と 力 Sでき る 。
なお、 パケ ッ ト 送出部は、 送信対象パケ ッ ト の送出 中 に おいて他の通信端末に よ っ てジ ャ ム信号が伝送媒体上に送 出 さ れた場合、 各通信端末に関 して ラ ンダム な時間待機 し た後 に、 送信対象パケ ッ ト を送出する よ う に して も よ い。 ま た、 パケ ッ ト 送出部は、 送信対象パケ ッ ト の送出 中 にお いて他の通信端末に よ っ て ジ ャ ム信号が伝送媒体上に送出 さ れた場合、 伝送中バケ ツ ト の送信が完了 した後に送信対 象バケ ツ ト を送出する よ う に して も よ レヽ。 これに よ れば、 伝送対象バケ ツ ト の送信中 に、 他の通信端末に よ っ て よ り 優先 され る ノ ケ ッ ト が生 じた こ と に よ っ て 当該伝送対象パ ケ ッ ト の送信が 中止 さ れた場合であ っ て も 、 当該他の通信 端末のバケ ツ ト 送信が完了 した後 に、 伝送対象バケ ツ ト を 確実に送信する こ と ができ る。 さ ら に、 上述の ラ ンダム な 時間 の取 り 得る 範囲は、 当該時間が短 く な る 可能性が送信 対象バケ ツ ト の優先度の高 さ に応 じて高 く な る よ う に設定 さ れて も よ い。 こ れに よれば、 優先度の高いノ ケ ッ ト ほ ど 待機時間が短 く な る の で 、 無駄なデータ伝送お よび無駄な 優先度の判定処理を減 らすこ と ができ る。
なお、 本発明 は、 プロ グラ ム に よ っ て実現する こ と が可 能であ り 、 こ れを記録媒体に記録 して移送する こ と に よ り 、 独立 した他の コ ン ピ ュ ータ シ ス テ ム (通信端末) で容易 に実施す る こ と ができ る。 図面の簡単な説明
図 1 は、 本発明に係 る 通信端末を含むネ ッ ト ワ ー ク シ ス テ ム を示す図であ る。
図 2 は、 実施の形態 1 に係 る通信端末の構成を示すプ 口 ッ ク 図 であ る。
図 3 は、 バケ ツ ト の受信に関する 通信端末の処理の流 れを示すフ ロ ーチヤ一 ト であ る。
図 4 は、 実施の形態 1 において使用 さ れる ノ ケ ッ ト の フ ォーマ ツ ト の例を示す図であ る。
図 5 は、 パケ ッ ト の送信に関する 通信端末の処理の流 れを示すフ ロ ーチヤ一 ト であ る 。
図 6 は、 実施の形態 1 にお け る優先情報テーブルの一 例 を示す図であ る。
図 7 は、 優先度情報が含まれていないバケ ツ ト の フ ォ 一マ ツ ト の例 を示す。
図 8 は、 実施の形態 2 にお け る 、 パケ ッ ト の受信に関 する 通信端末の処理の流れを示すフ ロ ーチヤ一 ト であ る 。
図 9 は、 実施の形態 2 におけ る 、 パケ ッ ト の送信に関 する通信端末の処理の流れを示すフ ロ ーチ ヤ一 ト であ る。
図 1 0 は、 実施の形態 3 に係 る 通信端末の構成を示す ブ ロ ッ ク 図であ る。
図 1 1 は、 実施の形態 3 にお け る 、 ノ ケ ッ ト の受信に 関する 通信端末の処理の流れを示すフ ロ ーチヤ一 ト であ る 図 1 2 は、 実施の形態 3 にお け る 、 パケ ッ ト の送信に 関する通信端末の処理の流れを示すフ ロ ーチヤ一 ト であ る 図 1 3 は、 従来のネ ッ ト ワ ー ク シ ス テ ム におけ る ノ ケ ッ ト の送信方法を説明する た め の図 であ る 。 発明 を実施する た め の最良の形態 本発明 にお け る詳細な実施の形態を説明する 前に、 本発 明 の理解を容易 にする 目 的で、 本発明 の概要を説明する 。 図 1 は、 本発明 に係 る通信端末を含むネ ッ ト ワ ー ク シス テ ム を示す図であ る。 図 1 に示すネ ッ ト ワ ー ク シ ス テ ム は、 通信端末 1 〜 4 がネ ッ ト ワ ー ク 5 に接続 さ れた構成であ る 。 図 1 において、 例えば、 通信端末 1 が通信端末 3 へパケ ッ ト を送信 してい る 途中の状態を想定する。 こ の状態にお いて、 送信すべき ノ ケ ッ ト (図 1 に示す点線の矢印) が通 信端末 2 において生 じ る と 、 通信端末 2 は、 送信途中のパ ケ ッ ト (図 1 に示す実線の矢印) と 、 自 機が送信すべき パ ケ ッ ト と のいずれを優先する かを判定する 。 そ して、 判定 の結果、 自 機が送信すべき パケ ッ ト が優先 さ れる と 判定 さ れた場合、 通信端末 2 は、 衝突を発生 さ せて送信途中のパ ケ ッ ト の送信を 中止 し、 自 機のパケ ッ ト を先に送信する ( 図 1 参照) 。 一方、 判定の結果、 送信途中 のパケ ッ ト が優 先 さ れる と 判定 した場合、 通信端末 2 は、 送信途中 のパケ ッ ト の送信が完了 した後に 自 機のパケ ッ ト を送出する。 本 発明 は、 以上の よ う な判定の結果に基づいてバケ ツ ト の優 先度を判定する こ と に よ っ て、 優先度の高いパケ ッ ト を確 実に判断 し、 それを先に送信する も のであ る 。
(実施の形態 1 )
図 2 は、 実施の形態 1 に係 る ネ ッ ト ワ ー ク シス テ ム を構 成する通信端末を示すプロ ッ ク 図 であ る 。 図 2 において、 ネ ッ ト ワ ー ク シス テ ム は、 通信端末 1 がネ ッ ト ワ ー ク 5 に 接続 さ れた構成であ る。 なお、 図 2 では通信端末は 1 つの みであ る が、 複数の通信端末がネ ッ ト ワ ーク 5 に接続さ れ てい る も の と する 。 ネ ッ ト ワ ー ク 5 は、 伝送媒体に よ っ て 構成 さ れる 通信ネ ッ ト ワ ー ク であ る。 なお、 以下の実施の 形態 1 〜 3 では、 伝送媒体を E t h e r n e t ( R ) と し 、 C S M A / C D方式を用 いたバケ ツ ト の送受信が行われ る こ と と する 。
図 2 において、 通信端末 1 は、 優先度情報取得部 1 1 と 、 優先度情報記憶部 1 2 と 、 優先度判定部 1 3 と 、 ジ ャ ム 信号発生部 1 4 と 、 通信部 1 5 と 、 優先情報テー ブル記憶 部 1 6 と を備 え る。 通信部 1 5 は、 ネ ッ ト ワ ー ク 5 上のパ ケ ッ ト を読み出 した り 、 ネ ッ ト ワ ー ク 5 を介 して他の通信 端末へパケ ッ ト を送信 した り する 。 さ ら に、 通信部 1 5 は 、 ネ ッ ト ワ ー ク 5 上で生 じ る バケ ツ ト の衝突を検出する。
ネ ッ ト ワ ー ク シス テ ム に含まれ る いずれかの通信端末に よ っ てネ ッ ト ワ ー ク 5 上にバケ ツ ト が送出 さ れる と 、 通信 部 1 5 は送出 さ れたバケ ツ ト を検知する 。 優先度情報取得 部 1 1 は、 ネ ッ ト ワ ー ク 5 上に送出 さ れたバケ ツ ト に含ま れる優先度情報を、 通信部 1 5 を介 して 当該バケ ツ ト か ら 取得する。 優先度情報 と は、 パケ ッ ト を送信する優先度に 関する情報であ る 。 すなわ ち、 優先度 と は、 パケ ッ ト を送 信する優先順位を示す情報であ る。 優先度は、 具体的には 、 優先順位を示す数値 (後述する優先値) であ っ て も よ い し、 「高優先」 、 「低優先」 と い っ た、 優先順位を示す レ ベル (後述する優先 レベル) を示す情報であっ て も よ い。 実施の形態 1 では、 優先度情報 と して優先値がパケ ッ ト に 含ま れる。 なお、 以下において、 伝送媒体 (ネ ッ ト ワ ー ク
5 ) 上に送出 さ れてい るパケ ッ ト 、 つま り 、 伝送中のパケ ッ ト を伝送中バケ ツ ト と 呼ぶ。 優先度情報記憶部 1 2 は、 優先度情報取得部 1 1 で取得 した優先度情報を記憶する。 記憶 さ れた優先度情報は、 通信端末 1 がパケ ッ ト を送信す る 処理において用 レヽ ら れる 。
通信端末 1 において送信すべき パケ ッ ト (以下、 「送信 対象パケ ッ ト 」 と 呼ぶ。 ) が生 じ る と 、 優先度判定部 1 3 は、 送信対象バケ ツ ト に含まれる優先度情報 と 伝送中パケ ッ ト に含まれる優先度情報 と に基づいて、 送信対象バケ ツ ト お よ び伝送中バケ ツ ト のいずれが優先 さ れる か (優先 し て送信すべき か) を判定す る。 なお、 実施の形態 1 におい て は、 こ の判定を行 う ため に優先情報テーブルが用い ら れ る。 優先情報テーブルは、 優先値 と 、 優先度 レベル と を対 応付けた情報であ る。 優先情報テーブルは、 優先情報テー ブル記憶部 1 6 に記憶 さ れてい る。 なお、 優先情報テープ ルの具体的な内容について は、 後述する 図 6 に示 さ れてい る。 ジャ ム信号発生部 1 4 は、 優先度判定部 1 3 の結果に 応 じて ジ ャ ム信号を発生する。 ジ ャ ム信号 と は、 伝送媒体 上においてバケ ツ ト の衝突を発生 さ せる た め に、 伝送媒体 に送出 さ れる信号であ る。 つま り 、 ジャ ム信号発生部 1 4 は、 故意に衝突を発生 さ せる た め にジャ ム信号を発生する 。 なお、 ジ ャ ム信号は、 E t h e r n e t ( R ) で行われ て レヽ る C S M A / C D方式で衝突が発生 した場合の ジャ ム 信号 と 同等の も ので よ い。
以下、 実施の形態 1 に係 る通 ih 端末 1 の動作を説明する 通信端末 1 の処理は、 大另 |Jする と パケ ッ ト の受信に関す る 処理 と 、 パケ ッ ト の送信に関する 処理 と に分け られる。 こ れ ら の処理は、 非同期 に動作する。
図 3 は、 パケ ッ ト の受信に関する 通信端末 1 の処理の流 れを示すフ ロ ーチヤ一 ト で あ る。 パケ ッ ト の受信に関する 処理 と は、 伝送中パケ ッ 卜 を検出 し、 伝送中パケ ッ ト に含 まれてい る優先度情報を取得する 処理であ る。 図 3 におい て、 まず、 通信部 1 5 は、 伝送媒体上のバケ ツ ト (すなわ
¾、 1H送中パケ ッ 卜 ) を検出 したか否かを判定する (ス テ ッ プ S 1 0 1 ) 。 具体的には、 通信部 1 5 は、 伝送媒体で あ る E t h e r n e t ( R ) ケ一ブノレを監視 し、 パケ ッ ト の開始部分であ る プ レァ ンブノレを検出 したか否かを判定す る 。
図 4 は、 実施の形態 1 において使用 さ れる ノ ケ ッ ト の フ ォ ーマ ッ ト の例を示す図であ る。 実施の形態 1 では、 I E E E 8 0 2 . 1 Q で規定 さ れてい る V L A N ( V i r t i a 1 L o c a 1 A r e a N e t w o r k ) タ グ付き の フ ォ■ ~マ ッ ト を用 い る も の と する。 ス テ ッ プ S 1 0 1 に ぉレ、ては、 図 4 に示すノ ケ ッ ト のプ レア ンブル ( 8 バイ ト ) を検出する こ と に よ っ て、 パケ ッ ト を受信する こ と が で き る 。 なお、 V L A N タ グの ないパケ ッ ト の場合 も 同様に 、 プ レア ンブルを検出する こ と に よ っ てバケ ツ ト を受信す る こ と 力 Sでき る 。 こ の よ う に、 伝送中パケ ッ ト の受信方法 は、 E t h e r n e t ( R ) において通常行われてい る 方 法で よ い。
図 3 の説明 に戻 り 、 ス テ ッ プ S 1 0 1 の判定において伝 送中パケ ッ ト を検出 した場合、 通信部 1 5 は、 当該伝送中 パケ ッ ト を受信 して、 優先度情報取得部 1 1 に渡す。 これ に応 じて優先度情報取得部 1 1 に よ っ てス テ ッ プ S 1 0 2 の処理が行われ る。 一方、 伝送中パケ ッ ト を検出 していな い場合、 ステ ッ プ S 1 0 1 の処理を繰 り 返す。 つま り 、 通 信部 1 5 は伝送中バケ ツ ト が検出 さ れる の を待ち 、 伝送中 パケ ッ ト を検出する と ス テ ッ プ S 1 0 2 の処理が行われる 次に、 優先度情報取得部 1 1 は、 受信 した伝送中バケ ツ ト に優先度情報が含まれてい る か否かを判定する (ス テ ツ プ S 1 0 2 ) 。 図 4 の例であれば、 ス テ ッ プ S 1 0 2 の判 定は、 図 4 に示す T P I ( T a g C o n t r o l I d e n t i f i e r ) フ ィ ール ド ( 2 ノ イ ト ) 力 S 0 x 8 1 — 0 0 の値にな っ てい る か否かに よ っ て行 う こ と がで き る。 ス テ ッ プ S 1 0 2 の判定において、 伝送中バケ ツ ト に優先 度情報が含まれていない場合、 図 3 に示す処理が終了する 。 一方、 伝送中パケ ッ ト に優先度情報が含まれてい る 場合 、 ス テ ッ プ S 1 0 3 の処理が行われる。
ス テ ッ プ S 1 0 2 の判定結果が肯定であ る場合、 優先度 情報取得部 1 1 は、 伝送中パケ ッ ト に含まれてい る優先度 情報を取得する ( ス テ ッ プ S 1 0 3 ) 。 実施の形態 1 では
、 優先度情報は 、 図 4 に示す T C I ( T a g C o n t r o 1 I n f o r m a t i o n ) フ ィ ーノレ ド ( 2 ノ ィ ト ) 中 の U s e r - P r i o r i t y (図 4 では 「 U P 」 と 示 す。 ) フ ィ ール ド ( 3 ビ ッ ト ) であ る。 つま り 、 ス テ ッ プ S 1 0 3 において は、 優先度情報取得部 1 1 は、 こ の U s e r — P r i o r i t y フ ィ ー ル ドを取得する こ と に よ つ て優先度情報を取得する。 なお、 実施の形態 1 において は 、 3 ノ《イ ト の U s e r 一 P r i o r i t y フ ィ ーノレ ド に は 、 優先値が含ま れてい る。 優先値は、 0 〜 7 の いずれか の 数値を示 し、 大き な数値ほ ど優先度が高い こ と を示す。 取 得 さ れた優先度情報 ( 0 〜 7 の いずれか の数値) は、 優先 度情報記憶部 1 2 に記憶 さ れる ( ス テ ッ プ S 1 0 4 ) 。 以 上 の ス テ ッ プ に よ っ て、 図 3 に示す処理が完了する 。 通常 、 E t h e r n e t ( R ) では、 自 機宛のパケ ッ ト であれ ば上位層 の処理が行われ、 自 機宛のノ、。ケ ッ ト でな ければ処 理が行われない。 しか し、 以上において説明 した よ う に、 実施の形態 1 にお け る パケ ッ ト の受信処理において は、 自 端末宛、 他端末宛に問わず、 伝送媒体上にパケ ッ ト が送出 される度に 当該バケ ツ ト の優先度情報が取得 さ れる 。
図 5 は 、 パ ケ ッ ト の送信に関する通信端末 1 の処理の流 れを示すフ ロ ーチ ャ ー ト であ る 。 ノ ケ ッ ト の送信に関する 処理 と は、 伝送中ノ ケ ッ ト の優先度 と 送信対象バケ ツ ト の 優先度 と に基づいて、 通信端末 1 が送信対象バケ ツ ト を送 信する タ イ ミ ングを決定する処理であ る 。
図 5 において、 まず 、 通信部 1 5 は、 通信端末 1 におい て送信対象パケ ッ ト が あ る か否か (他の通信端末へ送信す べき パケ ッ ト が生成 さ れたか否か) を判定する (ス テ ッ プ
S 2 0 1 ) 。 ス テ ッ プ S 2 0 1 において送信対象ノ ケ ッ ト が あ る場合、 通信部 1 5 は、 ス テ ッ プ S 2 0 2 の処理を行 う 。 一方、 送信対象パケ ッ ト が ない場合、 通信部 1 5 は、 ス テ ッ プ S 2 0 1 の処理を繰 り 返す。 つま り 、 通信部 1 5 は、 送信対象バケ ツ ト が生成 さ れる の を待ち 、 送信対象パ ケ ッ ト カ S生成 さ れる と ステ ッ プ S 2 0 2 の処理を行 う 。
次に、 通信部 1 5 は、 ネ ッ ト ワ ー ク 5 上の信号を検出 し (ステ ッ プ S 2 0 2 ) 、 ネ ッ ト ワ ー ク 5 が空レヽてレヽ る 力 否 か を判定する (ス テ ッ プ S 2 0 3 ) 。 ス テ ッ プ S 2 0 3 の 判定は、 ステ ッ プ S 1 0 1 と 同様、 伝送中ノ、ケ ッ ト の プ レ ア ンブルを検出する こ と に よ っ て行われる。 すなわ ち、 プ レア ンプルが検出 さ れれば、 ネ ッ ト ワ ーク 5 上に伝送中パ ケ ッ ト カ あ る の で、 ネ ッ ト ワ ー ク 5 が空いていない と 判定 さ れる。 判定の結果は優先度判定部 1 3 に通知 される。 こ の通知に応 じて優先度判定部 1 3 に よ っ てス テ ッ プ S 2 0 4 の処理が行われる 。 一方、 プ レ ア ンブルが検出 さ れな け れば、 伝送媒体上に伝送中パケ ッ ト が ない の で、 伝送媒体 が空いてレ、 る と 判定 さ れる。 こ の と き 、 通信部 1 5 に よ つ てス テ ッ プ S 2 0 7 の処理が行われる。
ス テ ッ プ S 2 0 3 の判定が否定であ っ た場合、 優先度判 定部 1 3 は、 伝送中パケ ッ ト の優先度 と 送信対象パケ ッ ト の優先度 と を比較する (ステ ッ プ S 2 0 4 ) 。 実施の形態 1 において は、 ス テ ッ プ S 2 0 4 にお け る 比較は、 ノ ケ ッ ト に含まれる優先値を用いて行われる の ではな く 、 優先値 を変換 した優先 レ ベルを用 いて行われる 。 その ため、 ス テ ッ プ S 2 0 4 の判定は、 優先度情報記憶部 1 2 に記憶 さ れ てい る優先度情報 と 送信対象バケ ツ ト に含まれてい る優先 度情報 と に加 えて、 優先情報テーブル記憶部 1 6 に記憶 さ れてい る優先情報テ ー ブル に基づいて行われる。 以下、 ス テ ツ プ S 2 0 4 の判定処理を詳細に説明す る。
図 6 は、 実施の形態 1 におけ る優先情報テー ブル の一例 を示す図であ る 。 図 6 に示すよ う に、 優先情報テーブルに は 、 優先値 と 、 優先度 レベル と 、 パ ケ ッ ト の種類 と が対応 付けて格納 さ れてい る。 上述の よ う に、 優先値は、 「 0 」 力 ら 「 7 」 ま でのいずれかの数値であ る 。 ま た、 実施の形 態 1 では、 優先度 レ ベルは、 優先度の高い も の順に、 「最 高優先」 、 「高優先」 、 「中優先」 、 お よ び 「低優先」 と い う 4 段階に分け ら れてい る。 なお、 こ こ では、 優先 レべ ルを 4 段階に分けたが こ れに限定 しない。 ま た、 優先度の 各 レベルに応 じて、 バケ ツ ト の種類が対応付け ら れてい る 図 6 におレヽて、 制御系のノ ケ ッ ト は、 優先度の レ ベル と して 「最高優先」 が割 り 当 て られる 。 こ の場合、 当該パケ ッ ト は、 優先度情報が数値 「 7 」 を示す よ う に生成 される 。 ま た、 リ ア ル .タ イ ム音声系のパケ ッ ト は 「高優先」 が割 り 当 て ら れ、 リ アルタ イ ム動画系パケ ッ ト は 「中優先」 が 割 り 当 て ら れる 。 リ アルタ イ ム音声系のパケ ッ ト の優先度 情報は数値 「 6 」 を示 し、 リ ア ル タ イ ム動画系 のノ ケ ッ ト の優先度情報は数値 「 5 」 を示す。 ま た、 そ の 他 のパケ ッ ト は、 「低優先」 が割 り 当 て られる。 そ の他のパケ ッ ト の 優先度情報は、 数値 「 0 」 か ら 「 4 」 の いずれかを示す。 なお、 実施の形態 1 において は、 優先情報テーブルは、 各 通信端末において共通の 内容で予め設定 して あ る も の と す る。 なお、 優先度の割 り 当 て は これに限定 し ない。
図 5 の説明 に戻 り 、 ス テ ッ プ S 2 0 4 の判定処理では、 図 6 に示す優先情報テーブルを用い る こ と に よ っ て、 伝送 中バケ ツ ト の優先度 と 送信対象パケ ッ ト の優先度 と が比較 さ れる。 具体的には、 伝送中バケ ツ ト に含ま れ る優先値か ら伝送中バ ケ ツ ト の優先 レベルが導出 さ れ、 送信対象パケ ッ ト の優先値か ら 送信対象バケ ツ ト の優先 レベルが導出 さ れる。 伝送中バケ ツ ト の優先値は、 図 3 に示す処理に よ つ て優先度情報記憶部 1 2 に記憶 されてい る。 従っ て、 優先 度判定部 1 3 は、 優先度情報記憶部 1 2 に記憶 さ れて レヽ る 優先値 と 優先情報テーブル と か ら伝送中バケ ツ ト の優先 レ ベルを導出する こ と ができ る 。 一方、 送信対象パケ ッ ト に も伝送中パケ ッ ト と 同様に優先値が含まれてい る。 従っ て 、 優先度判定部 1 3 は、 送信対象パケ ッ ト の優先度情報 と 優先情報テーブル と か ら 送信対象バケ ツ ト の優先 レベルを 導出する こ と が で き る 。 ス テ ッ プ S 2 0 4 で は、 優先度判 定部 1 3 は、 伝送中パケ ッ ト お よ び送信対象バケ ツ ト につ いて、 以上の よ う に導出 さ れる優先 レベルを用 いて比較を 行 う 。
次に、 優先度判定部 1 3 は、 ス テ ッ プ S 2 0 4 の比較の 結果に基づいて、 自 機が送信 したいパケ ッ ト (送信対象パ ケ ッ ト ) を優先する か否かを判定する (ス テ ッ プ S 2 0 5 ) 。 具体的には、 ス テ ッ プ S 2 0 3 の比較の結果、 送信対 象ノ ケ ッ ト の優先 レベルが伝送中ノ ケ ッ ト の優先 レベル よ り も 高い場合、 優先度判定部 1 3 は、 送信対象パケ ッ ト を 優先する と 判定する 。 一方、 送信対象パ ケ ッ ト の優先 レべ ルが伝送中ノ ケ ッ ト の優先 レベル と 同 じであ る か、 ま たは 、 それよ り も低い場合、 優先度判定部 1 3 は、 送信対象パ ケ ッ ト を優先 しない (すなわ ち、 伝送中パケ ッ ト を優先す る ) と 判定する 。
例 えば、 伝送媒体上で現在送信中 のバケ ツ ト (伝送中パ ケ ッ ト ) 力 S フ ァ イ ル転送の た め の F T P ( F i 1 e T r a n s f e r P r o t o c o l ) のパケ ッ ト.であ り 、 自 通信端末か ら送信 したいパケ ッ ト (送信対象パケ ッ ト ) が 、 例 えば V o I P ( V o i c e o e r I P ) で用 い ら れ る よ う な、 リ アルタ イ ム の音声系のパケ ッ ト であ る 場 合を考え る 。 こ の場合、 伝送中パケ ッ ト の優先値は、 「 4 」 以下であ る 。 こ こ では、 伝送中ノ ケ ッ ト の優先値が 「 4 」 であ る と する。 従っ て、 図 3 に示す処理において取得 さ れる優先度情報は、 優先度情報記憶部 1 2 に 「 4 」 と して 記憶 される。 一方、 送信対象パケ ッ ト の優先値は、 「 6 」 であ る。 従っ て、 送信対象バケ ツ ト の優先 レベルは 「高優 先」 であ る。 伝送中バケ ツ ト の優先 レベルは 「低優先」 で あ る ので、 こ の例では、 送信対象バケ ツ ト の方を優先 して 送信 しな ければな ら なレ、 こ と がわ力 る。
ス テ ッ プ S 2 0 5 の判定において、 伝送中バケ ツ ト を優 先する と 判定 さ れた場合、 ス テ ッ プ S 2 0 2 の処理が行わ れる。 こ の場合、 伝送中パケ ッ ト の送信が完了 してネ ッ ト ワ ー ク 5 に空き 力 Sでき る ま で、 ス テ ッ プ S 2 0 2 、 S 2 0 3 、 S 2 0 4 お よ び S 2 0 5 の処理力 S繰 り 返 される。 なお
、 他の実施の形態において は、 通信端末 1 は、 ステ ッ プ S 2 0 5 の次に、 ネ ッ ト ワ ー ク 5 に空き 力 Sでき る こ と を待ち 、 それか ら ステ ッ プ S 2 0 2 の処理に戻 る よ う に して も よ い。 一方、 ス テ ッ プ S 2 0 5 の判定にお い て送信対象パケ ッ ト を優先する と 判定 さ れた場合、 優先度判定部 1 3 は、 ジ ャ ム信号発生部 1 4 にジャ ム信号を発生 さ せる (ス テ ツ プ S 2 0 6 ) 。 こ の ジ ャ ム信号は通信部 1 5 を介 してネ ッ ト ワ ーク 5 上に送出 さ れる 。 こ れに よ つ て 、 ネ ッ ト ワ ー ク 5 上で衝突が発生 し、 伝送中バケ ツ ト の送信が 中止 さ れる こ と と な る。
ス テ ッ プ S 2 0 7 におレ、 ては、 通信部 1 5 は、 送信対象 パケ ッ ト の送信を開始する。 つま り 、 通信部 1 5 は、 送信 対象パケ ッ ト を伝送媒体であ る ネ ッ ト ワ ー ク 5 上に送出す る 。 なお、 ス テ ッ プ S 2 0 6 において ジャ ム信号が発生 さ れた場合、 ステ ッ プ S 2 0 7 の処理は、 ジャ ム信号が終了 した直後 に行われる。 ス テ ッ プ S 2 0 6 お よ び S 2 0 7 の 処理に よ っ て、 他の通信端末が送信 していたパケ ッ ト (伝 送中パケ ッ ト ) に代えて、 通信端末 1 が送信すべき バケ ツ ト (送信対象パケ ッ ト ) がネ ッ ト ワ ーク 5 上を伝送 さ れ る こ と と な る 。
ス テ ッ プ S 2 0 7 の次に、 通信部 1 5 は、 伝送媒体上の 衝突を監視 し、 衝突が発生 したか否かを判定する (ス テ ツ プ S 2 0 8 ) 。 こ こ で、 衝突が発生する の は、 通信端末 1 に よ る パケ ッ ト の送信中 に、 通信端末 1 に よ っ て送出 さ れ たバケ ツ ト よ り も優先度 レベルが高いバケ ツ ト を他の通信 端末 (通信端末 1 以外の通信端末) が送信 し ょ う と した場 合であ る。 ス テ ッ プ S 2 0 8 において衝突が発生 した と 判 定 さ れる と 、 通信部 1 5 は、 ジ ャ ム信号発生部 1 4 にジャ ム信号を発生 さ せ (ステ ッ プ S 2 0 9 ) 、 ラ ンダム 時間の 間待機する (ス テ ッ プ S 2 1 0 ) 。 そ の後、 送信対象パケ ッ ト の再送を行 う (ス テ ッ プ S 2 0 2 〜 S 2 0 7 ) 。
一方、 ス テ ッ プ S 2 0 8 において、 衝突が発生せずに送 信対象パケ ッ ト の送信が終了する (ス テ ッ プ S 2 1 1 ) と 、 優先度情報記憶部 1 2 に記憶 さ れて い る優先度情報が初 期化 さ れる (ス テ ッ プ S 2 1 2 ) 。 具体的には、 通信部 1 5 は、 送信対象パケ ッ ト の送信が終了 した こ と を優先度情 報取得部 1 1 に通知する。 こ の通知 を受けて、 優先度情報 取得部 1 1 は、 優先度情報記憶部 1 2 に記憶 さ れてい る 内 容を 「 0 」 にする。 以上に よ っ て、 図 5 に示す処理が終了 す る 。
以上の よ う に、 実施の形態 1 に よれば、 通信端末は、 伝 送中バケ ツ ト と 送信対象パケ ッ ト と の いずれを優先すべき かを判定する こ と に よ っ て、 優先度の高いパケ ッ ト を確実 に優先 して送信する こ と ができ る。 通信端末は、 例えば、 送信対象バケ ツ ト が伝送中パケ ッ ト ょ り も優先度が高い場 合、 送信対象バケ ツ ト を伝送中バケ ツ ト ょ り も優先 して送 信する こ と ができ る。 一方、 送信対象パケ ッ ト よ り も優先 度の高い伝送中バケ ツ ト がすでに送信 されてい る 場合、 通 信端末は、 伝送中パケ ッ ト を潰すこ と な く 優先 して送信す る こ と ができ る。
(実施の形態 2 ) 次に、 実施の形態 2 に係 る 通信端末について説明する。 実施の形態 2 に係 る通信端末は、 優先度を持たない通信端 末 (優先度に従っ た送信を しない端末) がネ ッ ト ワ ー ク シ ス テ ム に含まれ る 場合を考慮 した形態であ る。 なお、 通信 端末お よ び通信端末の構成は、 図 2 と 同様であ る 。 実施の 形態 2 において は、 バケ ツ ト を受信する 処理お ょ ぴパケ ッ ト を送信する 処理が、 実施の形態 1 と は異な る 。 従っ て、 以下においては、 実施の形態 1 と の相違点 を主に説明する 図 7 は、 優先度情報が含まれていないバケ ツ ト の フ ォ ー マ ッ ト の例を示す。 図 7 に示すパケ ッ ト は、 E t h e r n e t ( R ) ノ ー ジ ョ ン 2 のノヽ。ケ ッ ト であ る 。 図 7 に示すパ ケ ッ ト において も 、 図 4 に示すパケ ッ ト と 同様、 プ レア ン ブルを検出する こ と でバケ ツ ト を受信する こ と ができ る。 ま た、 図 7 に示す よ う な優先度を持たないパケ ッ ト につい て優先度が あ る か否かを判定する (ス テ ッ プ S 1 0 2 ) に は、 図 7 に示すタ イ プフ ィ ール ドを調べればよ い。 具体的 に は、 図 7 に示すタ イ プフ ィ ール ド に 0 X 8 1 - 0 0 以外 の値が入っ ていれば、 優先度を持た ない と 判断でき る。 例 え ば、 I P ( I n t e r n e t P r o t o c o l ) であ れば、 0 x 0 8 — 0 0 の値 と な る。 つま り 、 タ イ プフ ィ ー ル ドには、 優先度を持つか否かを示す情報が格納 さ れる と 言え る。
図 8 は、 実施の形態 2 におけ る 、 パケ ッ ト の受信に関す る 通信端末の処理の流れを示すフ ロ ーチャ ー ト であ る。 な お、 図 8 において、 図 3 と 同様のス テ ッ プについては同 じ ステ ッ プ番号を付 し、 説明 を省略する。 実施の形態 2 にお いては、 ステ ッ プ S 1 0 2 の判定において伝送中バケ ツ ト に優先度情報が含ま れていない と 判定 さ れた場合、 優先度 情報記憶部 1 2 には、 優先度情報取得部 1 1 に よ っ て 「優 先度な し」 と い う 情報が記憶 さ れる (ス テ ッ プ S 3 0 1 ) 。 こ の と き 、 優先度情報記憶部 1 2 には例えば " N U L L " が記憶 さ れる。 ス テ ッ プ S 3 0 1 の後、 図 8 に示す処理 は終了する。 なお、 実施の形態 1 では、 ス テ ッ プ S 1 0 2 の判定において伝送中バケ ツ ト に優先度情報が含まれてい ない と 判定 さ れた場合、 優先度情報記憶部 1 2 には何も記 憶 さ れない。 これに対 して、 実施の形態 2 において は、 優 先度情報が含まれて いないパケ ッ ト が検出 さ れた場合、 「 優先度な し」 を示す情報が記憶 さ れる。
図 9 は、 実施の形態 2 にお け る 、 パケ ッ ト の送信に関す る通信端末の処理の流れを示すフ ロ ーチ ャ ー ト であ る。 な お、 図 9 におレヽて、 図 5 と 同様のス テ ッ プについて は同 じ ス テ ッ プ番号を付 し、 説明 を省略する。 実施の形態 2 にお いて は、 ス テ ッ プ S 2 0 3 の判定が否定であ っ た場合、 優 先度判定部 1 3 は、 伝送中バケ ツ ト に優先度が あ る か否か を判定する (ス テ ッ プ S 4 0 1 ) 。 こ の判定は、 優先度情 報記憶部 1 2 に記憶 さ れてレヽ る 情報を参照する こ と に よ つ て行われる。 すなわ ち 、 優先度情報記憶部 1 2 に優先値が 記憶 さ れてい る 場合、 伝送中パケ ッ ト に優先度が あ る と 判 定 さ れる。 こ の と き 、 ス テ ッ プ S 2 0 4 の処理が行われる 。 一方、 優先度情報記憶部 1 2 に " N U L L " が記憶 さ れ てい る 場合、 伝送中パケ ッ ト に優先度が ない と 判定 さ れる 。 こ の と き 、 ス テ ッ プ S 2 0 6 の処理が行われる 。 つま り 、 実施の形態 2 においては、 優先度情報記憶部 1 2 に " N U L L " と 記憶 さ れていれば、 通信端末 1 は、 優先度判定 部 1 3 におけ る 処理 (ステ ッ プ S 2 0 4 お よ び S 2 0 5 ) を と ば して、 ジ ャ ム信号発生部 1 4 において ジ ャ ム信号を 発生 させる。 こ の よ う に、 実施の形態 2 において は、 伝送 中パケ ッ ト に優先度が ない場合、 優先度を比較する こ と な し にジャ ム信号が発生する ので、 必ず送信対象パケ ッ ト が 優先 して送信 さ れる こ と と な る。
以上の よ う に、 実施の形態 2 においては、 通信端末に優 先度を持たない通信端末 (優先度に従っ た送信を しない端 末) が含まれる 場合であ っ て も 、 優先度に従っ たパケ ッ ト 送信を行 う こ と ができ る 。
なお、 実施の形態 2 において は、 ス テ ッ プ S 2 1 2 にお け る初期化の際、 通信端末は、 優先度情報記憶部 1 2 に優 先値を記憶する 代わ り に、 " N U L L " を記憶 して も よ い 。 ま た、 通信端末は、 実施の形態 2 ではス テ ッ プ S 3 0 1 において優先度情報記憶部 1 2 に " N U L L " を設定 した が 、 他の実施形態において は、 優先値 (例 えば、 「 0 」 ) を設定する よ う に して も よ い。 こ れに よ つ て も 、 優先度を 持たない通信端末に対応する こ と ができ る 。
(実施の形態 3 )
次に、 実施の形態 3 に係 る通信端末について説明する。 実施の形態 3 に係 る通信端末では、 伝送中パケ ッ ト が伝送 媒体上に送出 さ れてか ら の経過時間が測定 さ れる 。 そ して 、 測定 さ れた経過時間が.所定時間 を超えてい る 場合、 通信 端末は、 送信対象パケ ッ ト の優先度が高 く て も伝送中パケ ッ ト の送信を継続する 。 つま り 、 実施の形態 3 では、 伝送 中バケ ツ ト 全体の う ち 、 あ る 程度のデー タ について送信が 完了 してレ、 る 場合には、 た と え送信の途中 に優先度が よ り 高いパケ ッ ト が生 じて も 、 伝送中パケ ッ ト の送信が優先 さ れ る 。 これに よ つ て、 送信が ほ と ん ど完了 してレヽ る ノ、。ケ ッ ト を再度送信する こ と がな く な る ので、 効率良 く バケ ツ ト を送信する こ と ができ る。
図 1 0 は、 実施の形態 3 に係 る 通信端末の構成を示すブ ロ ッ ク 図であ る。 なお、 図 1 0 において、 図 2 と 同様の構 成要素については同 じ参照符号を付 し、 説明 を省略する。 図 1 0 に示す通信端末 6 が図 2 と 異な る 点は、 経過時間測 定部 3 1 を さ ら に備え る 点であ る 。 経過時間測定部 3 1 は 、 伝送中パケ ッ ト が送信 さ れてい る 時間、 すなわ ち 、 伝送 中パケ ッ ト が伝送媒体上に送出 さ れてか ら の経過時間を測 定する 。
図 1 1 は、 実施の形態 3 におけ る 、 パケ ッ ト の受信に関 す る通信端末 6 の処理の流れを示すフ ロ ーチヤ一 ト であ る 。 なお、 図 1 1 におレヽて、 図 3 お よ び図 8 と 同様のステ ツ プについて は同 じス テ ッ プ番号を付 し、 説明 を省略する。 実施の形態 3 において は、 ス テ ッ プ S 1 0 1 の判定が肯定 であ っ た場合、 通信部 1 5 は、 判定結果を経過時間測定部 3 1 に通知する。 こ れに応 じて、 経過時間測定部 3 1 は経 過時間の測定を開始する (ス テ ッ プ S 5 0 1 ) 。 ス テ ッ プ S 5 0 1 の後、 ス テ ッ プ S 1 0 2 の処理が行われる。
図 1 2 は、 実施の形態 3 におけ る 、 パケ ッ ト の送信に関 する 通信端末 6 の処理の流れを示すフ ロ ーチヤ一 ト であ る 。 なお、 図 1 2 におレヽて 、 図 5 お よ ぴ図 9 と 同様のステ ツ プについては同 じス テ ッ プ番号を付 し、 説明 を省略する 。 実施の形態 3 において は、 ステ ッ プ S 2 0 3 の判定が否定 であ っ た場合、 通信部 1 5 は、 通信部 1 5 は、 判定結果を 経過時間測定部 3 1 に通知する。 こ れに応 じて、 経過時間 測定部 3 1 は、 測定 してい る 経過時間が所定時間 を超えた か否かを判定する (ステ ッ プ S 6 0 1 ) 。 こ こ で、 所定時 間 は、 あ と 少 しで伝送中パケ ッ ト の送信が完了する と 考え ら れる 時間 に設定 さ れる こ と が好ま しい。 例 えば、 I P の ノ ケ ッ ト カ 、 1 5 0 0 バ イ ト 単位で E t h e r n e t ( R ) のパケ ッ ト にカ プセル化 さ れて送信 さ れる 場合を想定す る 。 こ の場合、 所定時間 は、 例 えば 1 . 2 ( m s e c ) と すればよ い。 こ の 1 . 2 ( m s e c ) と い う 時間は、 1 5 0 0 ノ イ ト のデー タ を 1 0 ( M b p s ( b i t p e r s e c o n d ) ) で送信する の に要する 時間であ る。 つま り 、 ノ ケ ッ ト カ S送信 さ れて力 ¾ ら 1 . 2 ( m s e c ) 経っ て いれば、 残 り のデータ (パケ ッ ト 全体の う ち 、 送信 さ れて レヽ なレヽデータ ) は、 E t h e r n e t ( R ) の / ケ ッ ト の 部分のみであ る ので、 あ と 少 しで送信が完了する と 考え ら れ る。 なお、 ス テ ッ プ S 6 0 1 の判定結果は通信部 1 5 に 通知 さ れる。
ス テ ッ プ S 6 0 1 において、 経過時間が所定時間 を超え て い る と 判定 さ れた場合、 通信部 1 5 は、 ス テ ッ プ S 2 0 2 の処理を行 う 。 つま り 、 伝送中パケ ッ ト の送信が あ と 少 しで完了する場合、 通信部 1 5 は、 当該伝送中パケ ッ ト の 送信が完了する ま で送信対象バケ ツ ト の送信を待つ。 一方 、 経過時間が所定時間 を超えていない と 判定 された場合、 優先度判定部 1 3 に よ っ てステ ッ プ S 4 0 1 の処理が行わ れる。 こ の場合は、 実施の形態 1 お よび 2 の処理 と 同様で あ る 。 つま り 、 通信端末 6 は、 送信対象パ ケ ッ ト の方が優 先度が高ければ、 伝送中パケ ッ ト の送信を 中止 し、 送信対 象バケ ツ ト を先に送信する 。
ま た、 実施の形態 3 では、 ス テ ッ プ S 2 1 2 の次に、 通 信部 1 5 は、 経過時間測定部 3 1 に対 して経過時間 を初期 値に設定する よ う に通知す る (ス テ ッ プ S 6 0 2 ) 。 こ れ に応 じて、 経過時間測定部 3 1 は経過時間 を 0 に設定する 。 伝送中バケ ツ ト の送信が途中で 中止 さ れ、 送信対象パケ ッ ト が優先 して送信 さ れた場合、 ス テ ッ プ S 6 0 2 の処理 の時点では経過時間が ま だ測定 さ れ続けてい る。 ス テ ッ プ S 6 0 2 の処理は、 経過時間の測定を 中止 し、 経過時間 を 初期化する た め の処理であ る。
以上の よ う に、 実施の形態 3 に よれば、 すでに送信 さ れ て レ、 る パケ ッ ト (伝送 中パケ ッ ト ) の送信が あ と 少 しで完 了する か否かを判断す る こ と に よ っ て、 あ と 少 しで送信完 了す るパケ ッ ト を潰す こ と が ない。 従っ て、 効率の 良いパ ケ ッ ト送信が可能 と な る。
なお、 実施の形態 3 では、 所定時間 を 1 . 2 ( m s e c ) に したが、 特に これに限定する も の ではない。 所定時間 は、 ノ ケ ッ ト 全体の う ち例 えば 5 0 %のデータ が送信 さ れ る 時間に設定さ れて も よ い し、 8 0 % のデー タ が送信 さ れ る 時間に設定 さ れて も よい。 伝送中バケ ツ ト の送信を 中止 する こ と に よ る 無駄なデータ伝送を減 ら したい場合、 所定 時間は短 く 設定 さ れる。 ま た、 所定時間 の具体的な数値は 、 パケ ッ ト の大き さ や、 伝送媒体の伝送速度等に基づいて 決定 さ れる。
ま た、 実施の形態 3 では、 経過時間が所定時間 を超えた か否かの判定は、 優先度に従っ てバケ ツ ト の送信を行 う か 否かを判断する た め に用 い られた。 こ こ で、 他の実施の形 態では、 経過時間 と 優先度 と を組み合わせて、 伝送中パケ ッ ト と 送信対象バケ ツ ト と のいずれを優先 さ せる かを判断 する よ う に して も よ い。 例えば、 優先度が最 も 高い (例 え ば図 6 に示す 「最高優先」 ) パケ ッ ト は、 経過時間 にかか わ らず必ず優先 さ せて送信 さ れ、 それ以外のバケ ツ ト は、 経過時間が所定時間 を超えていない場合にの み優先度に従 つ て送信 さ れる よ う に して も よ い。 ま た、 実施の形態 3 で は、 自 端末のバケ ツ ト の送信が完了 した こ と に応 じて経過 時間が初期化 さ れたが、 他の実施の形態では、 通信装置は 、 伝送媒体上のパケ ッ ト の送信が完了 した こ と に応 じて経 過時間の測定を 中止 し、 経過時間 を初期化する よ う に して あ よ い。
以上の よ う に、 上記実施の形態 1 〜 3 に よれば、 L A N において、 優先度の高いバケ ツ ト を優先 した送信が可能 と な る。 さ ら に、 優先度の高いパケ ッ ト がすでに送信 さ れて い る 時に は、 そのバケ ツ ト を潰 さ ずに送信する こ と ができ 、 リ アルタ イ ム伝送に適 したデータ伝送が可能 と な る。
なお、 実施の形態 1 〜 3 では、 優先度情報は、 I E E E 8 0 2 . l p で規定 された U s e r — P r i o r i t y フ ィ ール ドを用いたが、 これに限定 しない。 例 えば、 図 4 に 示す送信元ァ ド レ スや送信先ァ ド レ ス を優先度情報 と し て も よ い。 こ の場合、 パケ ッ ト の送信元の通信端末や送信先 の通信端末に応 じて、 優先度を決定する こ と ができ る。 な お、 こ の場合、 各通信端末は、 送信元ア ド レ ス ま たは送信 先ア ド レ ス と 、 優先度 (例 えば、 図 4 に示す優先 レ ベル) と を対応付けた優先情報テーブルを用意する必要が あ る。 ま た、 実施の形態 1 〜 3 では、 優先値を優先 レベル に変換 して、 変換 した優先 レベル に基づいて優先度に関する判定 を行っ た (ス テ ッ プ S 2 0 5 ) が、 優先値に基づいて 当該 判定を行っ て も よ い。 こ の場合、 優先情報テーブルは不要 と な る。
ま た、 実施の形態 1 〜 3 では、 通信端末が送信対象パケ ッ ト を送信する場合、 ジ ャ ム信号を発生 さ せた後、 直ち に パケ ッ ト を送信 した (ス テ ッ プ S 2 0 7 ) 。 こ こ で、 他の 実施の形態では、 送信対象バケ ツ ト の送信は、 ジャ ム信号 に よ っ て送信を 中止 した伝送中バケ ツ ト.よ り も先に行われ れば よ い。 つま り 、 送信対象パケ ッ ト の送信は、 他の通信 端末が待機する ラ ンダム 時間以内 に開始すればよ い。
ま た、 実施の形態 1 〜 3 では、 送信対象パケ ッ ト が伝送 中ノ ケ ッ ト よ り も優先度が低い場合 (ス テ ッ プ S 2 0 5 の 判定が否定 と な る 場合) 、 通信端末は、 伝送媒体が空 く ま で送信対象バケ ツ ト の送信を待機する よ う に した。 こ こ で 、 他の実施の形態では、 通信端末は、 ステ ッ プ S 2 0 5 の 判定が否定 と な っ た場合、 ラ ンダム時間待機 した後に送信 対象パケ ッ ト の送信を開始する よ う に して も よ い。 ま た、 実施の形態 1 〜 3 では、 通信端末は、 ス テ ッ プ S 2 1 0 に おいて送信対象パケ ッ ト の送信を ラ ンダム時間待機 したが 、 他の実施の形態では、 伝送媒体が空 く ま で送信対象パケ ッ ト の送信を待機する よ う に して も よ い。
ま た、 実施の形態 1 〜 3 では、 ス テ ッ プ S 2 1 0 におけ る ラ ンダム時間は、 各通信端末について ラ ンダム な時間 と なればよ く 、 ラ ンダム 時間の取 り 得る 時間の範囲は、 各通 信端末で共通であ っ た。 こ こ で、 他の実施の形態において は、 送信すべき パケ ッ ト の優先度に応 じて、 ラ ンダ ム時間 の取 り 得る 範囲が変更 さ れる よ う に して も よ い。 具体的に は、 通信端末は、 ラ ンダム時間の取 り 得る 時間が短 く な る 可能性が送信対象バケ ツ ト の優先度の高 さ に応 じて高 く な る よ う に、 ラ ンダム時間の取 り 得る 範囲を設定する 。 こ れ に よ っ て、 優先度の高いパケ ッ ト ほ ど待機時間が短 く な る の で、 無駄なデータ 伝送お ょ ぴ無駄な優先度の判定処理を 減 ら すこ と ができ る と い う 効果が あ る。 以下、 こ の効果に ついて説明する。
例 えば、 ラ ンダム時間の待機状態にあ る 通信端末が複数 あ る 場合を考え る。 こ の場合において、 すべての通信端末 にお け る ラ ンダム時間の取 り 得る 範囲が 同 じであれば、 優 先度の低いバケ ツ ト を送信する 通信端末がバケ ツ ト の送信 を先に開始する 可能性が あ る 。 しカゝ し、 優先度の低いパケ ッ ト を送信す る通信端末がバケ ツ ト の送信を先に開始 して も 、 その後、 他の通信端末 (優先度が よ り 高いパケ ッ ト を 送信する通信端末) がバケ ツ ト の送信を 開始 し よ う と する と 、 先に送信が開始 さ れたパケ ッ ト の送信は中止 さ れる こ と と な る。 従っ て、 先に送信が開始 さ れたパケ ッ ト の送信 は、 無駄なデータ伝送 と な っ て しま う 。 ま た、 当該他の通 信端末がバケ ツ ト の送信を 開始する 際に、 優先度の判定処 理が行われる。 こ こ で、 パケ ッ ト の優先度が高いほ ど ラ ン ダム時間の取 り 得る 時間が短レヽ時間 と な る よ う に範囲を設 定すれば、 優先度の低いバケ ツ ト を送信する通信端末が先 にバケ ツ ト の送信を 開始す る確率を小 さ く する (あ る いは
、 0 にする ) こ と ができ る 。 従っ て、 上記の よ う な無駄な デー タ 伝送を行わずに済む。 具体的には、 優先度の低いパ ケ ッ ト を送信する 通信端末におけ る ラ ンダム時間 の範囲が a 〜 b ( m s e c ) と し、 優先度の高いパケ ッ ト を送信す る通信端末におけ る ラ ンダム 時間 の範囲が c 〜 d ( m s e c ) と した場合、 各通信端末は、 例 えば次の よ う な関係 を 有す る よ う に a 〜 (! を設定する。 すなわ ち 、 各通信端末は 、 a < b く c < d と な る よ う に a 〜 d を設定する。 こ の と き 、 優先度の低いバケ ツ ト を送信する通信端末がバケ ツ ト の送信を先に開始する確率は 0 にな る。 ま た、 各通信端末 は、 a < c < b < d と な る よ う に a 〜 d を設定 して も よ い なお、 実施の形態 1 〜 3 では、 バケ ツ ト 受信の処理に関 して、 自 機宛のパケ ッ ト の処理や、 壊れたパケ ッ ト を受信 した場合の処理等の異常処理については記述 していないが 、 こ れ ら の処理は従来の方法 と 同様の方法で よ い。 産業上の利用可能性
以上の よ う に、 本発明 は、 優先度の高いパケ ッ ト を確実 に送信す る こ と 等 を 目 的 と す る ネ ッ ト ワ ー ク シ ス テ ム にお レヽ て利用 す る こ と が で き る 。

Claims

請求の範囲
1 . 複数の通信端末が単一の伝送媒体に接続 さ れたネ ッ ト ワ ー ク シス テ ム に含ま れる パケ ッ ト 通信端末であ っ て、 通信端末間の通信のため に伝送媒体上に送出 さ れるパケ ッ ト には、 当該パケ ッ ト を送信する優先度に関する優先度 情報が含まれてお り 、
伝送媒体上に送出 さ れてい る伝送中バケ ツ ト に含まれる 優先度情報を取得する 優先度情報取得部 と 、
自 機か ら他の通信端末へ送信すべき 送信対象バケ ツ ト に 含まれる優先度情報 と 前記優先度情報取得部に よ っ て取得 さ れた優先度情報 と に基づいて、 送信対象バケ ツ ト お よ び 伝送中バケ ツ ト のいずれが優先 さ れる かを判定する優先度 判定部 と 、
前記優先度判定部に よ っ て送信対象バケ ツ ト が優先 さ れ る と 判定 さ れた場合、 伝送媒体上においてバケ ツ ト の衝突 を発生 さ せる た め のジ ャ ム信号を発生す る ジ ャ ム信号発生 部 と 、
前記優先度判定部に よ っ て送信対象パケ ッ ト が優先 さ れ る と 判定 さ れた場合、 前記ジャ ム信号が停止 した後、 伝送 中バケ ツ ト が再度送出 される ま でに送信対象パケ ッ ト を伝 送媒体上に送出 し、 前記優先度判定部に よ っ て伝送中パケ ッ ト が優先 さ れ る と 判定 さ れた場合、 伝送中パケ ッ ト の送 信が完了 した後 に送信対象パケ ッ ト を送出する バケ ツ ト 送 出部 と を備え る 、 パケ ッ ト 通信端末。
2 . 前記ネ ッ ト ワ ー ク シス テ ム は、 優先度情報を含ま ない バケ ツ ト を伝送媒体上に送出する通信端末を さ ら に含み、 前記優先度判定部は、 伝送中バケ ツ ト に優先度情報が含 まれていない場合、 当該伝送中パケ ッ ト の優先度を予め定 め られた所定 レベルの優先度 と し、 送信対象バケ ツ ト お よ ぴ伝送中バケ ツ ト のいずれが優先 さ れる かを判定する 、 請 求項 1 に記載のバケ ツ ト 通信端末。
3 . 伝送中パケ ッ ト が伝送媒体上に送出 さ れて か ら の経過 時間 を測定する 経過時間測定部 を さ ら に備え、
前記ジ ャ ム信号発生部は、 前記優先度判定部に よ っ て送 信対象バケ ツ ト が優先 さ れる と 判定 さ れた場合で あ っ て、 かつ、 前記経過時間が予め定め ら れた所定時間 を超えてい ない場合、 ジ ャ ム信号を発生する 、 請求項 1 に記載のパケ ッ ト 通 1 fe端末。
4 . 前記優先度情報は、 パケ ッ ト を送信する優先度を示す 情報であ り 、
前記優先度判定部は、 送信対象バケ ツ ト お よ び伝送中パ ケ ッ ト の う ち 、 前記優先度が高い方のバケ ツ ト が優先 さ れ る と 判定する 、 請求項 1 に記載のパケ ッ ト 通信端末。
5 . 前記優先度情報は、 バケ ツ ト に含まれてい る 送信先ま たは送信元の通信端末を示す情報で あ り 、
前記各通信端末は、 前記優先度情報 と 、 当該優先度情報 を含むバケ ツ ト の優先度 と の対応を示す優先情報テーブル を記憶する優先情報テーブル記憶部 を さ ら に備え、
前記優先度判定部は、 前記優先情報テーブルを用 いて送 信対象パケ ッ ト お よ び伝送中バケ ツ ト について優先度を導 出 し、 当該優先度が高い方のパケ ッ ト が優先 さ れる と 判定 する 、 請求項 1 に記載のパケ ッ ト 通信端末。
6 . 前記パケ ッ ト送出部は、 前記送信対象パケ ッ ト の送出 中 において他の通信端末に よ っ てジャ ム信号が伝送媒体上 に送出 さ れた場合、 各前記通信端末に関 して ラ ンダム な時 間待機 した後に送信対象パケ ッ ト を送出する 、 請求項 1 に 記載のバケ ツ ト 通信端末。
7 . 前記 ラ ンダム な時間の取 り 得る 範囲は、 当該時間が短 く な る 可能性が送信対象バケ ツ ト の優先度の高 さ に応 じて 高 く な る よ う に設定 される 、 請求項 6 に記載のパケ ッ ト 通 信端末。 '
8 . 前記パケ ッ ト 送出部は、 前記送信対象パケ ッ ト の送出 中 において他の通信端末に よ っ てジ ャ ム信号が伝送媒体上 に送出 さ れた場合、 伝送媒体上に伝送中バケ ツ ト が な く な る の を待っ て送信対象パケ ッ ト を送出する 、 請求項 1 に記 載のバケ ツ ト 通信端末。
9 . 複数の通信端末が単一の伝送媒体に接続 さ れたネ ッ ト ワ ー ク シス テ ム におけ るパケ ッ ト 送信方法であ っ て、
通信端末間の通信のた め に伝送媒体上に送出 さ れる パケ ッ ト には、 当該パケ ッ ト を送信する優先度に関する優先度 情報が含まれて お り 、
自 機か ら他の通信端末へ送信すべき 送信対象バケ ツ ト を 送信する 通信端末は、
伝送媒体上に送出 さ れてい る伝送中バケ ツ ト に含まれ る優先度情報を取得 し、
送信対象パケ ッ ト に含まれる優先度情報 と 、 取得 さ れ た優先度情報 と に基づいて、 送信対象パケ ッ ト お よ び伝送 中バケ ツ ト のいずれが優先 さ れる カゝを判定 し、 対象パケ ッ ト が優先 さ れる と 判定 さ れた場合、 伝送媒 体上においてパケ ッ ト の衝突を発生 させる ための ジャ ム信 号を発生 し、
前記ジ ャ ム信号が停止 した後、 伝送中バケ ツ ト が再度 送出 される ま でに送信対象バケ ツ ト を伝送媒体上に送出す る 、 バケ ツ ト 送信方法。
1 0 . 複数の通信端末が単一の伝送媒体に接続 さ れたネ ッ ト ワ ー ク シス テ ム に含まれる パ ケ ッ ト通信端末の コ ン ビ ュ ー タ が読み取 り 可能なプロ グラ ム で あっ て、
通信端末間 の通信のた め に伝送媒体上に送出 さ れる パケ ッ ト には、 当該パケ ッ ト を送信する 優先度に関する優先度 情報が含まれてお り 、
伝送媒体上に送出 さ れてい る伝送中バケ ツ ト に含まれる 優先度情報を取得する優先度情報取得ス テ ッ プ と 、
自 機か ら他の通信端末へ送信すべき 送信対象バケ ツ ト に 含まれる優先度情報 と 前記優先度情報取得ス テ ッ プにおい て取得さ れた優先度情報 と に基づいて、 送信対象バケ ツ ト お よ び伝送中パケ ッ ト のいずれが優先 さ れる かを判定す る 優先度判定ス テ ッ プ と 、
前記優先度判定ス テ ッ プにおいて送信対象バケ ツ ト が優 先 さ れる と 判定 さ れた場合、 伝送媒体上においてパケ ッ ト の衝突を発生 させる ための ジ ャ ム信号を発生する ジ ャ ム信 号発生ス テ ッ プ と 、
前記ジ ャ ム信号が停止 した後、 伝送中バケ ツ ト が再度送 出 さ れる ま でに送信対象バケ ツ ト を伝送媒体上に送出する ノ、。ケ ッ ト 通信ス テ ッ プ と を、 前記 コ ン ピ ュ ー タ に実行 さ せ る た め の プ ロ グ ラ ム。
PCT/JP2004/001597 2003-05-15 2004-02-13 パケット通信端末 WO2004102892A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP20040710978 EP1624621A1 (en) 2003-05-15 2004-02-13 Packet communicate terminal
US10/986,937 US7551561B2 (en) 2003-05-15 2004-11-15 Packet communication terminal

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2003-137831 2003-05-15
JP2003137831A JP4271987B2 (ja) 2003-05-15 2003-05-15 パケット通信端末

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US10/986,937 Continuation-In-Part US7551561B2 (en) 2003-05-15 2004-11-15 Packet communication terminal

Publications (1)

Publication Number Publication Date
WO2004102892A1 true WO2004102892A1 (ja) 2004-11-25

Family

ID=33447271

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2004/001597 WO2004102892A1 (ja) 2003-05-15 2004-02-13 パケット通信端末

Country Status (5)

Country Link
EP (1) EP1624621A1 (ja)
JP (1) JP4271987B2 (ja)
KR (1) KR20060012263A (ja)
CN (1) CN100345422C (ja)
WO (1) WO2004102892A1 (ja)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003110574A (ja) * 2001-09-27 2003-04-11 Matsushita Electric Ind Co Ltd 無線通信システム、それに用いるパケット伝送装置及びアクセスポイント
JP4496037B2 (ja) * 2004-08-18 2010-07-07 パナソニック株式会社 パケット通信端末
JP2006279188A (ja) * 2005-03-28 2006-10-12 Nec Corp 優先制御を行う送信制御装置、通信制御装置、通信システム、通信ネットワーク、及び送信方法
US8705559B2 (en) * 2007-11-14 2014-04-22 Panasonic Corporation Communication apparatus, communication method, and integrated circuit
JP5460143B2 (ja) * 2009-06-29 2014-04-02 キヤノン株式会社 データ処理装置、データ処理方法およびプログラム
WO2015162734A1 (ja) * 2014-04-23 2015-10-29 三菱電機株式会社 中継装置およびデータ転送方法
US11720919B2 (en) 2020-05-26 2023-08-08 Twilio Inc. Message-transmittal strategy optimization

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5986940A (ja) * 1982-11-11 1984-05-19 Meidensha Electric Mfg Co Ltd マルチドロツプ方式の情報伝送方式
JPS6292544A (ja) * 1985-10-18 1987-04-28 Hitachi Ltd デ−タ伝送装置
JPS6423644A (en) * 1987-07-17 1989-01-26 Daihatsu Motor Co Ltd Communication system
JPH03268534A (ja) * 1990-03-16 1991-11-29 Fujitsu Ltd Csma/cd方式のネットワークにおける送信優先度クラス分け方式
JPH07264216A (ja) * 1994-03-25 1995-10-13 Hitachi Ltd ローカルエリアネットワーク及びその送信順位自動決定方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5852723A (en) * 1996-08-06 1998-12-22 Advanced Micro Devices, Inc. Method and apparatus for prioritizing traffic in half-duplex networks
US5886993A (en) * 1997-05-30 1999-03-23 Motorola, Inc. System, device, and method for sharing contention mini-slots among multiple priority classes

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5986940A (ja) * 1982-11-11 1984-05-19 Meidensha Electric Mfg Co Ltd マルチドロツプ方式の情報伝送方式
JPS6292544A (ja) * 1985-10-18 1987-04-28 Hitachi Ltd デ−タ伝送装置
JPS6423644A (en) * 1987-07-17 1989-01-26 Daihatsu Motor Co Ltd Communication system
JPH03268534A (ja) * 1990-03-16 1991-11-29 Fujitsu Ltd Csma/cd方式のネットワークにおける送信優先度クラス分け方式
JPH07264216A (ja) * 1994-03-25 1995-10-13 Hitachi Ltd ローカルエリアネットワーク及びその送信順位自動決定方法

Also Published As

Publication number Publication date
CN100345422C (zh) 2007-10-24
KR20060012263A (ko) 2006-02-07
JP2004343449A (ja) 2004-12-02
JP4271987B2 (ja) 2009-06-03
CN1751478A (zh) 2006-03-22
EP1624621A1 (en) 2006-02-08

Similar Documents

Publication Publication Date Title
US4715030A (en) Local area network bridge
TW498207B (en) Data transfer control device and electronic apparatus
US7551561B2 (en) Packet communication terminal
TW201033813A (en) Network adaptor optimization and interrupt reduction
US7307994B2 (en) Controller area network (CAN) based communication system with multiple bus connected nodes
WO2018001222A1 (zh) 数据传输缓存队列分配方法及装置和计算机存储介质
WO2004102892A1 (ja) パケット通信端末
TW406227B (en) High speed bus structure in a multi-port bridge for a local area network
US6445718B1 (en) Serial interface circuit
US10372667B2 (en) Communication apparatus and control method thereof
JP4496037B2 (ja) パケット通信端末
WO2001067255A1 (fr) Procede d&#39;alimentation en contenu adapte a un appareil fournisseur de services
JP4563210B2 (ja) 通信制御方法、通信ノード、及び通信システム
JP2000224208A (ja) パケット転送制御装置及びパケット転送方法
JP3163526B2 (ja) Lanのブロードキャストフレーム処理方法および装置
JP7405154B2 (ja) 基地局、通信方法及び通信プログラム
JP2006165875A (ja) 保守管理装置、方法及びプログラム並びにこれを備えた光メディアコンバータ
JPH0697983A (ja) ネットワークシステム
JP2004072372A (ja) パケット通信装置
JP4261992B2 (ja) 情報データの送受信装置及び送受信方法
JPH03250937A (ja) Lan制御方式
JP4106321B2 (ja) データ処理装置
JP2011135255A (ja) 無線通信装置
JP2005323165A (ja) 受信フレーム処理装置
JP2009206971A (ja) 仮想lan用レイヤ2スイッチ装置、拡張ポーズフレーム、仮想lan輻輳防止方法およびプログラム

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 10986937

Country of ref document: US

AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): BW GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2004710978

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2004804791X

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: 1020057015811

Country of ref document: KR

WWP Wipo information: published in national office

Ref document number: 1020057015811

Country of ref document: KR

WWP Wipo information: published in national office

Ref document number: 2004710978

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 2004710978

Country of ref document: EP