WO2011033894A1 - 端末間の通信を高速化する通信装置および通信システム - Google Patents

端末間の通信を高速化する通信装置および通信システム Download PDF

Info

Publication number
WO2011033894A1
WO2011033894A1 PCT/JP2010/063973 JP2010063973W WO2011033894A1 WO 2011033894 A1 WO2011033894 A1 WO 2011033894A1 JP 2010063973 W JP2010063973 W JP 2010063973W WO 2011033894 A1 WO2011033894 A1 WO 2011033894A1
Authority
WO
WIPO (PCT)
Prior art keywords
bandwidth
communication
packet
transmission
communication device
Prior art date
Application number
PCT/JP2010/063973
Other languages
English (en)
French (fr)
Inventor
隆史 磯部
Original Assignee
株式会社日立製作所
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 株式会社日立製作所 filed Critical 株式会社日立製作所
Priority to JP2011531859A priority Critical patent/JP5175982B2/ja
Priority to SG2012013801A priority patent/SG178590A1/en
Priority to EP10817007.7A priority patent/EP2479941B1/en
Priority to US13/392,262 priority patent/US8605745B2/en
Priority to CN201080038513.1A priority patent/CN102577267B/zh
Priority to MX2012002558A priority patent/MX2012002558A/es
Publication of WO2011033894A1 publication Critical patent/WO2011033894A1/ja
Priority to US14/074,244 priority patent/US9118609B2/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/80Actions related to the user profile or the type of traffic
    • H04L47/801Real time traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867Arrangements specially adapted for the transmitter end
    • H04L1/187Details of sliding window management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H04L69/163In-band adaptation of TCP data exchange; In-band control procedures
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/28Timers or timing mechanisms used in protocols

Definitions

  • the present invention relates to a communication apparatus and a communication system, and more particularly to an apparatus and a system for performing bandwidth control.
  • WAN Wide Area Network
  • IP-VPN IP-VPN
  • TCP is generally used for communication between terminals.
  • the receiving terminal provides feedback notification of the received data amount to the transmitting terminal with respect to the data sent by the transmitting terminal.
  • the transmitting terminal determines that the discard is detected.
  • the transmitting terminal manages a parameter called window size (data size that can be transmitted without being notified from the receiving terminal), depending on whether there is RTT (Round Trip Time) or discard detection. , Change the window size.
  • window size data size that can be transmitted without being notified from the receiving terminal
  • Determine that the network is congested when RTT increases or discard is detected, and reduce the window size to indirectly reduce the transmission bandwidth and avoid network congestion. Further, it is determined that the network is free when RTT is reduced or when there is no discard, and by increasing the window size, the transmission bandwidth is indirectly increased to effectively use the network bandwidth. As described above, in the communication using TCP, the transmission band is greatly influenced by the RTT and the discard rate.
  • Patent Document 1 In addition to RTT and discard detection, there is also a technology that directly controls the bandwidth using the number of connections. (Patent Document 1)
  • the transmission bandwidth is greatly affected by the RTT and the discard rate. Therefore, in an environment such as WAN where the RTT is large, the number of hops is large, and there are many places where discards occur, the transmission bandwidth is much lower than the contract bandwidth. I can't get it.
  • a device connected to a receiving terminal is connected to the transmitting terminal and means for notifying all of the discard points to the device connected to the transmitting terminal. It is assumed that the apparatus includes means for retransmitting the discarded portion for which feedback notification has been made, and means for controlling the transmission band based on the retransmission band / discard band by the apparatus connected to the transmission side terminal.
  • the transmission band is not greatly influenced by the RTT and the discard rate, and the transmission band is improved in an environment such as WAN where the RTT is large, the number of hops is large, and the number of discard occurrences is large.
  • 6 is a format diagram of a TX path / shaper table 106.
  • FIG. The format figure of the transmission / resending zone
  • the block diagram of the apparatus 900 which performs band control based on a discard band. 4 is a format diagram of an RX path / shaper table 903.
  • FIG. The format figure of the transmission / discard band table 902 for every shaper.
  • the block diagram of the apparatus 1200 which measures the number of connections in resending, and performs band control based on the number of connections in resending.
  • connection number addition determination unit 1201 uses values described in the connection presence / absence table 1202.
  • the format figure of the transmission / retransmission connection number table 1203 for every shaper.
  • the block diagram of the apparatus 1600 which carries out band control based on the total number of connections during packet reception notified from the communication partner.
  • the block diagram of the apparatus 1600 which carries out band control based on the total number of connections during packet reception notified from the communication partner.
  • band / connection number table 1601 for every shaper.
  • FIG. 5 is a format diagram of an RX total bandwidth / connection count table 1606; The flowchart figure which updates the RX total bandwidth and the number-of-connections table 1606.
  • Explanatory drawing of band control The block diagram of the apparatus 2200 which carries out bandwidth control based on the contracted bandwidth of the transit line on the communication path from the transmitting side terminal to the receiving side terminal, the number of connections during packet transmission, and the contracted bandwidth per connection.
  • Explanatory drawing of band control In addition to the contracted bandwidth of the transit line on the communication path from the transmitting side terminal to the receiving side terminal, the number of connections during packet transmission of the own device, and the contracted bandwidth per connection, other devices notified from other devices
  • the block diagram of the apparatus 2400 which carries out band control based on the number of connections during packet transmission.
  • FIG. 6 is a block diagram of an apparatus 2700 for performing bandwidth control based on In addition to the contracted bandwidth of the transit line on the communication path from the receiving side terminal to the transmitting side terminal, the number of connections receiving packets of the local device, the number of connections receiving packets of other devices in addition to the contracted bandwidth per connection FIG.
  • FIG. 6 is a block diagram of an apparatus 2700 for performing bandwidth control based on In addition to the contracted bandwidth of the transit line on the communication path from the receiving side terminal to the transmitting side terminal, the number of connections receiving packets of the local device, the number of connections receiving packets of other devices in addition to the contracted bandwidth per connection
  • FIG. 6 is a block diagram of an apparatus 2700 for performing bandwidth control based on The format figure of the receiving connection number table 2701 of the own apparatus and other apparatus for every communication path
  • FIG. 6 is a block diagram of a device 3000 that automatically notifies and communicates with other devices connected to other WANs.
  • Explanatory drawing of band control An explanatory diagram in which a plurality of apparatuses 2400/2700 are connected to a switch HUB to form one apparatus 3200.
  • the format figure of the packet data which an apparatus inputs and outputs.
  • a typical form for carrying out the present invention is as follows.
  • the device connected to the receiving side terminal gives feedback notification of all discard points to the device connected to the transmitting side terminal, and the device connected to the transmitting side terminal retransmits the discarded points for which feedback notification has been made.
  • the apparatus connected to the transmission side terminal is provided with a means for controlling the transmission band based on the retransmission band and the discard band.
  • the transmission bandwidth is greatly affected by the RTT and the discard rate. Therefore, the contract bandwidth is greatly increased in an environment such as WAN where the RTT is large, the number of hops is large, and the number of discard occurrences is large. The problem that only a lower transmission band can be obtained is solved.
  • the transmission band is not greatly influenced by the RTT and the discard rate, and there is an effect that the transmission band is improved in an environment such as WAN where the RTT is large, the number of hops is large, and the number of discard occurrences is large. Details of this aspect will be described later with a focus on Examples 1 to 3.
  • the apparatus connected to the transmission side terminal is provided with a means for measuring the number of connections that are resending the discarded part in real time, and a means for controlling the transmission band based on the number of retransmission connections.
  • a means for measuring the number of connections that are resending the discarded part in real time in addition to RTT and discard detection, it is difficult to reflect the communication status of the actual connection in real time with the technology that directly controls the bandwidth using the number of connections, and a percentage of connections are discarded when discard is detected.
  • the problem of not knowing how much bandwidth should be reduced is solved.
  • the effect of clarifying how much bandwidth should be reduced by knowing how many connections are being discarded when discard is detected by means of bandwidth control based on the number of retransmission connections grasped by this aspect There is. Details of this aspect will be described later with a focus on the fourth embodiment.
  • the device connected to the terminal is a transit line (a line connecting the local LAN and the domestic WAN, a line connecting the domestic WAN and the overseas WAN, a line connecting the overseas WAN and the different LAN, etc. )
  • bandwidth control based on real-time usage conditions such as the contract bandwidth and the number of connections.
  • a means for controlling the transmission band based on the number of connections during data reception notified from the communication partner is provided. Details will be described mainly with reference to Example 5 (Example 5). As another aspect, there is provided an aspect in which means for bandwidth control is provided based on the contracted bandwidth of the transit line on the communication path, the number of connections during data transmission, and the bandwidth per connection. Details will be described in Example 6. As another aspect, there is provided an aspect in which means for bandwidth control is provided on the basis of the contracted bandwidth of the transit line on the communication route aggregated by mutual notification between a plurality of devices, the number of connections during data transmission, and the bandwidth per connection. Details will be described in Example 7.
  • FIG. 1 shows a block diagram of the apparatus 100.
  • the device 100 receives data transmitted from the terminal 101, receives a TX unit 102 that transmits a packet toward the other device 100 ', and a packet from the other device 100', and outputs the data to the terminal 101.
  • An RX unit 103 is included.
  • the TX unit 102 includes a transmission packet accumulation unit 104, an output destination determination unit 105, a TX route / shaper table 106, a TX packet retransmission unit 107, a distribution unit 108, a shaper 109, and notification of received / unreceived locations.
  • Buffer 110 for packets timer value storage unit 111, interval value storage unit 112, transmission band control unit 113, transmission / retransmission band table 114 for each shaper, token update unit 115, and transmission packet output control unit 116 , And.
  • RX section 103 receives RX packet retransmission section 117, reception history update section 118, reception history table 119, and data packet received from other device 100 ′ to reception history update section 118.
  • RX side packet retransmission unit 107 an RX side distribution unit 120, a received packet storage unit 121, and a received packet output control unit 122.
  • the data packet transmitted by the terminal 101 is stored in the transmission packet storage unit 104 and input to the output destination determination unit 105 and the distribution unit 108.
  • the data packet stored in the transmission data storage unit 104 is erased when the TX packet retransmission unit 107 receives the reception location notification packet received from the device 101 ′ via the RX side allocation unit 120, and the unreceived location notification is received.
  • the TX packet retransmission unit 107 receives the packet, it is read out and retransmitted.
  • FIG. 35 shows the format of packet data input / output by the device.
  • Packet data includes Len 3500, Proto 3501, SIP 3502, DIP 3503, Sport 3504, Dport 3505, SSEQ 3506, DSEQ 3507, Flag 3508, Payload 3510, DMAC 3511, SMAC 3535, and Ty.
  • Len3500 stores the IP layer packet length.
  • the Proto 3501 stores an identification number for identifying the transport layer protocol.
  • the SIP 3502 stores a transmission source address, that is, a transmission source IP address that is an address of a terminal on the transmission side.
  • the DIP 3503 stores a destination address, that is, a destination IP address that is an address of a receiving terminal.
  • the Sport 3504 stores a TCP transmission source port.
  • the Dport 3505 stores a TCP destination port.
  • SSEQ3506 stores a transmission source sequence number.
  • the DSEQ 3507 stores the destination sequence number.
  • Flag 3508 stores a TCP flag number.
  • Others 3509 stores other IP / TCP header data.
  • Payload 3510 stores data other than the packet header.
  • the DMAC 3511 stores the destination MAC address of the physical layer.
  • the SMAC 3512 stores the transmission source MAC address of the physical layer.
  • Type 3513 represents the type of packet data. Note that the MAC means a Media Access Control Frame, and a packet flowing through the physical layer is called a MAC frame.
  • FIG. 2 shows the format of the TX path / shaper table 106.
  • the TX route / shaper table 106 includes TX routes (source IP / subnet, destination IP / subnet, source port, destination port) and a plurality of entries for storing shapers.
  • the shaper determination unit 105 reads an entry having a route that matches the packet header from the TX route / shaper table 106 and notifies the distribution unit 108 of the shaper described in the entry.
  • the distribution unit 108 distributes the input packet to any one of the shaper A (109A), the shaper B (109B), and the shaper C (109C) based on the notification. Further, the packet length described in the packet header is converted into a bit value, and the shaper and the transmission / retransmission bit are associated with each other and notified to the transmission bandwidth control unit 113.
  • the transmission band control unit 113 updates the transmission / retransmission band table 114 for each shaper based on the shaper and the transmission / retransmission bit notified from the distribution unit 108, and determines the control band for each shaper based on the update result. . Further, the token update unit 115 is notified of the token addition value corresponding to the control band.
  • FIG. 3 shows the format of the transmission / retransmission bandwidth table 114 for each shaper.
  • a reference time For each shaper, a reference time, a control band (before the reference time), a control band (after the reference time), statistical data before the reference time (transmission band, retransmission band), and statistical data after the reference time (transmission bit) (Integrated value, retransmitted bit integrated value).
  • the transmission band control unit 113 in FIG. 1 transmits the transmission / retransmission bit notified to the statistical data (transmission bit integrated value, retransmission bit integrated value) after the reference time of the entry that matches the shaper notified from the distribution unit 108. Is added.
  • the transmission bandwidth control unit 113 updates the transmission / retransmission bandwidth table 114 for each shaper according to the flowchart shown in FIG.
  • the transmission bandwidth control unit 113 reads each entry in the transmission / retransmission bandwidth table 114 for each shaper (step 401), and the difference between the timer value 111 and the reference time is larger than the interval value 112, or the retransmission bit integrated value is 0. It is determined whether it is greater than or equal to, and the process is repeated until the determination condition is satisfied (step 402).
  • transmission band transmitted bit integrated value / interval + transmitted band ⁇ (interval ⁇ timer value + reference time) / interval
  • retransmission band retransmitted bit integrated value / interval + retransmitted band ⁇ (interval ⁇ timer value + (Reference time) / interval
  • reference time timer value
  • the transmission band control unit 113 notifies the token control unit 115 of the addition token calculated based on the changed control band (after the reference time).
  • the token control unit 115 periodically adds the addition token notified from the transmission bandwidth control unit 113 to the token bucket based on the token bucket algorithm. Further, when the token integrated value exceeds a certain amount, the transmission packet output control unit 116 is notified that output is possible.
  • the transmission packet output control unit 116 stores packets and reads out the packets from a buffer that can be output and outputs them.
  • the token control unit 115 is notified of the shaper and the output packet length.
  • the token control unit 115 subtracts a token corresponding to the notification packet length from the token bucket of the notified shaper.
  • the data packet received by the device 100 ′ from the device 100 is input to the reception history update unit 118 ′ by the RX side distribution unit 120 ′.
  • the reception history update unit 118 ′ performs the processing shown in the flowchart of FIG. 6 based on the received data packet and the contents of the reception history table 119 ′.
  • FIG. 5 shows the format of the reception history table 114 ′ and the relationship between the received location 510, the unreceived location 520, and the SEQ numbers 0, 8, 9, 12, and 14.
  • the reception history table 114 ′ includes a transmission source IP, a destination IP, a transmission source port, a destination port, a last SEQ of a received part, a SEQ of an unreceived part, and a discard detection time.
  • SEQ represents the number of bytes from the beginning of the received data.
  • the reception history update unit 118 ′ reads an entry that matches the value described in the received packet header from the reception history recording table 119 ′ (step 601). It is determined whether the last SEQ of the data included in the received packet is larger than the last SEQ of the received location described in the entry (step 602). If it is larger, it is determined whether or not the top SEQ of the data included in the received packet matches the last SEQ of the received location described in the entry (step 603). If they match, it is determined whether or not the SEQ of the unreceived part is described in the entry (step 604).
  • the entry is updated, and the received packet is written into the received packet storage unit 121. Further, a notification packet having the last SEQ of the received part to the first SEQ of the received packet as an unreceived part and the SEQ range of the received packet as a received part is output to the buffer 110 '(step 607).
  • step 602 of FIG. 6 it is determined whether or not the SEQ range of the data included in the received packet matches the first SEQ range of the unreceived portion described in the entry (step 608).
  • step 608 in FIG. 6 If it is determined in step 608 in FIG. 6 that they match, the entry is updated so that the SEQ range of the received packet is deleted from the SEQ of the unreceived part, and the received packet and the entry are sent to the RX packet retransmission unit 117 ′. Output to. Further, a notification packet whose reception location is the SEQ range of the data included in the reception packet is output to the buffer 110 ′ for reception / non-reception location notification packet (step 609).
  • the entry is updated so that the SEQ range of the received packet is deleted from the SEQ of the unreceived part, and the received packet is transferred to the received packet storage unit 121 ′.
  • a notification packet having an unreceived SEQ range prior to the SEQ range of the received packet as an unreceived location and a received packet's SEQ range as a received location is output to the buffer 110 '(step 610).
  • the RX packet retransmission unit 117 ′ Based on the received packet and entry received from the reception history update unit 118 ′, the RX packet retransmission unit 117 ′ reads out the packet that follows the received packet from the received packet storage unit 121 ′ and reads out the received packet. The received packet is output to the received packet output control unit 122 ′.
  • FIG. 7 shows an example of a sequence in which a data packet and a received / unreceived location notification packet are transmitted and received between the transmission side device and the reception side device.
  • the solid line represents the data packet and the broken line represents the notification packet.
  • the value described near the starting point of the solid line represents the SEQ range of the data packet, and the value described near the starting point of the broken line represents the SEQ range of the received / unreceived part.
  • On the further left side of the value written near the starting point of the solid line the transition of the transmission band on the transmission side is shown.
  • the transmission bandwidth is not greatly affected by the RTT and the discard rate, and an effect of improving the transmission bandwidth can be obtained in an environment such as a WAN where the RTT is large, the number of hops is large, and there are many discard occurrence locations.
  • FIG. 8 shows an embodiment of a device 800 that implements a device for performing bandwidth control based on a retransmission bandwidth by software.
  • FIG. 8 shows a block diagram of the apparatus 800.
  • the apparatus 800 includes a calculation unit 823 and a storage unit 824.
  • TX unit 102, RX unit 103, shaper determination unit 105, TX packet retransmission unit 107, distribution unit 108, transmission bandwidth control unit 113, token control unit 115, transmission packet output control unit 116, RX packet retransmission unit 117, the reception history update unit 118, the RX side distribution unit 120, and the reception packet output control unit 122 are modularized, and include a TX module 802, an RX module 803, a shaper determination module 805, a TX packet retransmission module 807, and a distribution module. 808, transmission bandwidth control module 813, token control module 815, transmission packet output control module 816, RX packet retransmission module 817, reception history update module 818, RX side distribution module 820, reception packet output control module 822 Operating at part 823.
  • Retransmission bandwidth table 114, reception history table 119, and received packet storage unit 121 are all stored in storage unit 824.
  • Each module is configured by reading a program stored in the nonvolatile storage medium of the device 900.
  • FIG. 9, FIG. 10, and FIG. 11 show an embodiment of a device 900 that performs bandwidth control based on the discard bandwidth.
  • FIG. 9 shows a block diagram of the apparatus 900.
  • the apparatus 900 replaces the transmission / retransmission bandwidth table 114 for each shaper with a transmission / rejection bandwidth recording table 902 for each shaper, based on the apparatus 100 described in the first embodiment,
  • An RX path / shaper table 903 is configured by adding a new one.
  • FIG. 10 shows the format of the RX route / shaper table 903. It consists of a plurality of entries that store RX paths (source IP / subnet, destination IP / subnet, source port, destination port) and shaper.
  • the RX route has a value obtained by exchanging the source IP / subnet and the destination IP / subnet in the route / shaper table 106 and exchanging the source port and the destination port.
  • FIG. 11 shows the format of the transmission / discard bandwidth table 902 for each shaper.
  • a reference time For each shaper, a reference time, a control band (before the reference time), a control band (after the reference time), statistical data before the reference time (transmission band, discard band), and statistical data after the reference time (transmission bit) (Integrated value, discard bit integrated value).
  • the discard bit notification unit 901 When the discard bit notification unit 901 receives the unreceived location notification packet, the discard bit notification unit 901 obtains the total bit length of the described unreceived location and sets it as the discarded bit length. Further, an entry whose packet header description value matches the RX path is read from the RX path / shaper table 903, and the shaper described in the entry and the determined discard bit length are notified to the transmission bandwidth control unit 113.
  • the transmission bandwidth control unit 113 updates the transmission region / discard bandwidth table 902 for each shaper in the same procedure as the update method for the transmission / retransmission bandwidth table 114 for each shaper shown in FIG. Further, the token control unit 115 is notified of the addition token calculated based on the changed control band (after the reference time).
  • the transmission bandwidth is not greatly affected by the RTT and the discard rate, and an effect of improving the transmission bandwidth can be obtained in an environment such as a WAN where the RTT is large, the number of hops is large, and there are many discard occurrence locations.
  • FIG. 12, FIG. 13, FIG. 14, and FIG. 15 show an embodiment of an apparatus 1200 that measures the number of connections during retransmission and performs bandwidth control based on the number of connections during retransmission.
  • FIG. 12 shows a block diagram of the device 1200.
  • This apparatus 1200 is based on the apparatus 100 described in the first embodiment, and adds a connection number addition determination unit 1201, a connection presence / absence table 1202, and a transmission / retransmission connection number table 1203 for each shaper. Can be configured.
  • FIG. 14 is a flowchart of processing performed by the connection number addition determination unit 1201 using the values described in the connection presence / absence table 1202.
  • FIG. 15 shows the format of the transmission / retransmission connection number table 1203 for each shaper.
  • the reference time For each shaper, the reference time, statistical data before the reference time (number of connections being sent, number of connections being retransmitted), and statistical data after the reference time (total number of connections being sent, cumulative number of connections being retransmitted) Consists of entries to be stored.
  • the transmission bandwidth control unit 113 updates the transmission / retransmission connection count table 1203 for each shaper in the same procedure as the transmission / retransmission bandwidth recording table 114 for each shaper shown in FIG.
  • the transmission bandwidth control unit 113 determines the amount of bandwidth reduction at the time of discard detection by looking at the transmission / retransmission connection number table 1203 for each shaper.
  • FIG. 16, FIG. 17, FIG. 18, FIG. 19, FIG. 20, and FIG. 21 show an embodiment of an apparatus 1600 that performs bandwidth control based on the total number of connections during packet reception notified from the communication partner.
  • FIG. 16 shows a block diagram of the apparatus 1600.
  • the apparatus 1600 adds an RX path / shaper table 903 to the TX unit 102 based on the apparatus 1200 described in the fourth embodiment, and records the reception band of the communication partner and the number of connections during data reception for each shaper.
  • a reception side total bandwidth / connection number table 1601, a reception side total bandwidth / connection number notification unit 1602, a feedback notification packet generation unit 1603, and a feedback notification destination table 1604 are newly added to the TX unit 102, and the number of connections
  • An addition determination unit 1201 and a connection presence / absence table 1202 are added to the RX unit 103, and an RX information notification unit 1605 and an RX total bandwidth / connection number table 1606 for recording the reception bandwidth and the number of connections during packet reception are newly added.
  • FIG. 17 shows the format of the receiving side total bandwidth / connection number table 1601 for each shaper.
  • the reception-side total bandwidth / connection number table 1601 for each shaper includes a plurality of entries that store the total reception bandwidth measured on the communication partner side and the total number of connections during packet reception for each shaper.
  • FIG. 18 shows the format of the feedback notification destination table 1604.
  • the feedback notification destination table 1604 includes a plurality of entries that store a destination IP address when the feedback notification target is a terminal and store a subnet along with the destination IP address when the feedback notification target is a base.
  • FIG. 19 shows the format of the RX total bandwidth / connection count table 1606.
  • the RX total bandwidth / connection count table 1606 includes a reference time, statistical data before the reference time (RX total bandwidth, RX total connection count), and statistical data after the reference time (RX total bit integration value, RX total connection count integration). Value) and.
  • the RX information notification unit 1605 uses the connection number addition notification from the connection number addition determination unit 1201 and the packet length described in the header of the data packet input from the RX side distribution unit 120 to use the RX total bandwidth / connection number table.
  • statistical data after the reference time RX total bit integrated value, RX total connection number integrated value
  • 1 is added to the RX total connection number integrated value
  • the packet length is converted to a bit length and added to the RX total bit integrated value.
  • the RX information notification unit 1605 updates the RX total bandwidth / connection count table 1606 using the flowchart shown in FIG.
  • the RX total bandwidth and the total number of connections before the updated reference time are output to the feedback notification packet generator 1603.
  • the feedback notification packet generation unit 1603 generates a notification packet including the notified RX total bandwidth and the total number of connections for all destinations described in the feedback notification destination table 1604 and outputs the notification packet.
  • the device 1600 when the device 1600 receives a notification packet including the RX total bandwidth / total number of connections from the communication partner, the device 1600 outputs the notification packet to the reception side total bandwidth / connection number notification unit 1602 via the RX side distribution unit 120. To do.
  • the reception side total bandwidth / connection number notifying unit 1602 reads an entry that matches the packet header description value from the RX path / shaper table 903, associates it with the shaper described in the entry, and receives the total bandwidth / total reception side described in the notification packet. The number of connections is notified to the transmission bandwidth control unit 113.
  • the transmission bandwidth control unit 113 describes the received total bandwidth / total number of connections of the notified shaper in the received total bandwidth / total number of connections table 1601 for each shaper.
  • the transmission bandwidth control unit 113 includes a reception-side total bandwidth / total number of connections described in the reception-side total bandwidth / total connection number table 1601 for each shaper, and a transmission-connection number described in the transmission / retransmission connection number table 1203 for each shaper. For example, the bandwidth is controlled as shown in FIG.
  • the number of communication connections during data transmission from the transmission terminal 2101 to the reception terminal 2103 is 2, and the number of communication connections during data transmission from the transmission terminal 2102 to the reception terminal 2103 is 1. If the RX total bandwidth measured in the device 1600C connected to the receiving terminal 2103 is 12, and the RX total number of connections is 3, the device 1600C is directed to the device 1600A / B connected to the transmitting terminal 2101/2102. Thus, feedback of RX total bandwidth: 12 ⁇ RX total number of connections: 3 is notified.
  • the device 1600B obtains the bandwidth per connection as 4 from the information of the RX total bandwidth: 12 and the total number of RX connections: 3 notified by feedback, and describes it in the transmission / retransmission connection number table 1203A for each shaper of the device 1600B.
  • bandwidth control based on the contracted bandwidth of the transit line on the communication path from the transmitting side terminal to the receiving side terminal, the number of connections during packet transmission, and the contracted bandwidth per connection An example of an apparatus 2200 is shown.
  • FIG. 22 shows a block diagram of the apparatus 2200.
  • the apparatus 2200 is based on the apparatus 1200 of the fourth embodiment, and includes a contract bandwidth for each line, the number of connections in transmission, a bandwidth table for one connection 2202, and a transit line table 2203 for each communication path of the shaper output packet. It is configured by adding a new one.
  • FIG. 23 shows the format of the contract bandwidth for each line, the number of connections being transmitted, the bandwidth table 2202 per connection, and the routing table 2203 for each communication path of the shaper output packet. Further, there is a line X with a contract bandwidth 10.0, a line Y with a contract bandwidth 8.0, and a line Z with a contract bandwidth 3.0, and there are a line X and a line Y in the communication path of the output packet of the shaper A of the apparatus 2200.
  • An example of the bandwidth control method of the transmission bandwidth control unit 113 of the apparatus 2200 when the line X and the line Z are in the communication path of the output packet of the shaper B will be described.
  • Contracted bandwidth for each line, number of connections in transmission, bandwidth table for each connection 2202 shows the contracted bandwidth for each line (total bandwidth, allocated bandwidth, unallocated bandwidth), number of connections in transmission (total number, allocated number, unassigned) Number of allocations)
  • a plurality of entries for storing unallocated bandwidth per connection are provided.
  • the route line table 2203 for each communication path of the shaper output packet includes a plurality of entries for storing a route line and a control band for each communication path. In this embodiment, it is assumed that there is always one communication path for the shaper output packet.
  • the transmission bandwidth control unit 113 uses the route line and the number of connections being transmitted in the route line table 2203 for each communication path of the shaper output packet and the number of connections / transmission connection number table 1203 for each shaper. Calculates the number of connections during data transmission, initializes the contracted bandwidth for each line, the number of connections being sent, and the number of connections being sent (total number, assigned number, unassigned number) in the bandwidth table 2202 per connection. Per unallocated bandwidth.
  • the transmission bandwidth control unit 113 uses the communication path B of the output packet of the shaper B as the transmission line B, the transmission bandwidth control unit 113 sets the number of connections in transmission 2 of the communication path B and the control bandwidth 3.0 to the contract bandwidth for each line.
  • the number of connections in transmission is described as the allocated contracted bandwidth of lines X and Z in the bandwidth table 2202 per connection and the number of allocated connections in transmission, and the unallocated bandwidth per connection is recalculated.
  • Bandwidth control is performed using the control band for each communication path in the route table 2203 for each communication path obtained by the method described above.
  • FIG. 24 shows a block diagram of the apparatus 2400.
  • This apparatus 2400 adds a mutual notification packet generation unit 2402 and a mutual notification destination table 2403 based on the apparatus 2200 of the sixth embodiment, and instead of the shape / transmission connection number table 1203 for each shaper, the shaper output packet
  • the transmission number table 2401 of the own device and other devices for each communication path is provided. In this embodiment, it is assumed that there is always one communication path for the shaper output packet.
  • the format of the mutual notification destination table 2403 is the same as that of the feedback notification destination table 1604.
  • FIG. 25 shows the format of the number-of-transmissions connection table 2401 of the own device and other devices for each communication path.
  • the connection number table 2401 of the own device and other device for each communication path includes a reference time and statistical data before the reference time (the number of data transmission connections of the own device, a data transmission connection of the other device) for each communication route. Number) and statistical data after the reference time (the accumulated number of connections during data transmission of the own device, the accumulated value of connections during data transmission of another device) are provided.
  • the transmission bandwidth control unit 113 receives the transmission connection number addition notification from the connection number addition determination unit 1201 and the notification packet of the number of connections being transmitted from other devices from the RX side distribution unit 120, and statistical data after the reference time Add values. Further, at the timing when the difference between the timer value 111 and the reference time becomes larger than the interval value 112, as in the transmission / retransmission connection number table 1203 for each shaper, the own apparatus for each communication path of the shaper output packet after the reference time And update the number of connections being sent by other devices.
  • the transmission bandwidth control unit 113 notifies the mutual notification packet generation unit 2402 of the number of connections being transmitted by the own device.
  • the mutual notification packet generation unit 2402 generates a packet for notifying the number of connections being transmitted by the own device for all destinations described in the mutual notification destination table 2403.
  • FIG. 26 there are a line X of contract bandwidth 10, a line Y of contract bandwidth 8, and a line Z of contract bandwidth 3.
  • Line X and line Y are routed lines on the communication path of the output packet of shaper A of apparatus 2400.
  • the contract bandwidth for each line the number of connections being transmitted, the bandwidth table 2202 per connection, and the communication path of the shaper output packet
  • An example of a method in which the transmission bandwidth control unit 113 controls the bandwidth using each transit line table 2203 will be described.
  • the transmission bandwidth control unit 113 includes a route line table 2203 for each communication path of the shaper output packet, a route line for each communication path described in the number-of-transmission connections table 2401 of the own device and other device for each communication route, Using the number of connections being sent by the device and the number of connections being sent by another device, the number of connections being sent for each line is calculated, and the contract bandwidth for each line, the number of connections being sent, the number of connections in the bandwidth table 2202 per connection Initialize (total number, allocated number, unallocated number) and calculate the unallocated bandwidth per connection. (Step 2601)
  • the device 2400 uses the fact that the unallocated bandwidth per connection of the line Z is 1.0 and the minimum, and that the number of connections during data transmission of the own device of the communication path B including the line Z is two,
  • the control bandwidth 3.0 for the total number 3 of data transmission connections of the communication path B described in the table 2401 is set to the contract bandwidth, the number of connections being transmitted, It is described as the allocated bandwidth / number of allocated connections for lines X and Z in the bandwidth table 2202 per connection, and recalculates the unallocated bandwidth per connection. (Step 2603)
  • bandwidth control that more reflects the communication environment becomes possible.
  • FIG. 27 shows a block diagram of the apparatus 2700.
  • the apparatus 2700 adds a feedback notification packet generation unit 1603 and a feedback notification destination table 1604 to the TX unit 102 based on the apparatus 2400 of the seventh embodiment. Further, by adding a connection number addition determination unit 1201, a connection presence / absence table 1202, an RX path / shaper table 903, a timer value storage unit 111, and an interval value storage unit 112 to the RX unit 103, TX Similarly to the unit 102, it is possible to specify addition of the number of connections during data reception for each communication path.
  • the TX unit 102 shaper output packet transmission device number table 2401 for each communication path for each communication path, the contract bandwidth for each line, the number of connections being transmitted, the bandwidth table 2202 per connection, and the shaper output packet
  • the RX unit 103 also has a connection number table 2701 for the own apparatus and other apparatuses for each communication path, a contract bandwidth for each line, the number of connections being received, and one connection.
  • a reception information notification unit 2704 that updates the values in these tables and notifies the notification packet generation unit of the updated values is provided. In this embodiment, it is assumed that there is always one communication path for the shaper output packet.
  • FIG. 28 shows a format of the receiving connection number table 2701 of the own device and other devices for each communication path.
  • the connection number reception table 2701 of the own device and other devices for each communication path includes a reference time and statistical data before the reference time (number of data receiving connections of the own device, data receiving connections of other devices) for each communication route. 2) and a plurality of entries for storing statistical data after the reference time (the accumulated number of connections during data reception of the own device, the accumulated value of connections during data reception of the other device).
  • the reception information notifying unit 2704 specifies the addition of the number of received connections of the own device from the connection number addition determining unit 1201 to the own device and the receiving connection number table 2701 of each device for each communication path, Statistical data after the reference time is added using the number of connections being received by other devices described in the notification packet received from the dividing unit 120.
  • the statistical data before the reference time is the difference between the timer value storage unit 111 and the reference time in the interval value storage unit 112 as in the transmission connection number table 2401 between the own device and the other device for each communication path of the shaper output packet. Update when it is exceeded.
  • FIG. 29 there is a line X of contract bandwidth 10, a line Y of contract bandwidth 8, and a line Z of contract bandwidth 3, line X and line Y are in communication path A, and line X and line Z are in communication path B.
  • the number of received connections table 2701 of the own device and other devices for each communication path, the contract bandwidth for each line, the number of connections being received, the bandwidth table for each connection 2702, and the via line table 2703 for each communication path In the following, an example of a method in which the device 2700 provides feedback notification of the total control bandwidth and the total number of received connections to the devices 1600C and 1600D connected to the communication partner will be described.
  • the reception information notifying unit 2704 of the device 2700 includes a route for each communication path described in the route-by-route table 2703 for each communication route, and the own device for each communication route and the own device described in the received connection number table 2701 for other devices.
  • the number of connections receiving data for each line is calculated using the number of connections being received and the number of connections being received by other devices, and the contracted bandwidth for each line, the number of connections being received, and the connections being received in the bandwidth table 2702 per connection are calculated.
  • the number (total number, allocated number, unallocated number) is initialized, and the unallocated bandwidth per connection is calculated. (Step 2901)
  • the apparatus 2700 uses the fact that the unallocated bandwidth per connection of the line Z is 1.0 and the minimum, and that the total number of data receiving connections of the communication path B including the line Z is 3.
  • the sum 3 of the number of connections receiving data on the communication path B and the total control band 3.0 are set as follows: contract bandwidth per line, number of connections being received, per connection It is added as the allocated contracted bandwidth of the lines X and Z in the bandwidth table 2702 and the number of allocated receiving connections, and recalculates the unallocated bandwidth per connection. (Step 2903)
  • the apparatus 2700 uses the fact that the unallocated bandwidth per connection of the line X after recalculation is 3.5, which is the minimum, and that the total number of received connections of the communication path A including the line X is 2.
  • the obtained total control bandwidth and the total number of received connections for each communication path are notified to the feedback notification packet generation unit 1603, and a notification packet is generated for all destinations described in the feedback notification destination table 1604. Further, feedback notification is made to the data transmission side device 1600C / D to which the fifth embodiment is applied.
  • the transmission side device 1600C / D controls the transmission band based on the total control band and the total number of received connections described in the received feedback notification packet.
  • the device connected to the client terminal need not perform feedback notification or mutual notification. Information on the number of connections can be shared regardless of the state of the device connected to the client terminal.
  • the information on the number of connections being transmitted notified from other devices is also added to control the bandwidth, thereby further reflecting the communication environment. Band control is possible.
  • FIG. 30 shows a block diagram of the device 3000.
  • the apparatus 3000 deletes blocks related to the retransmission function and the bandwidth control function, changes the TX section to the Outbound section 3004, changes the RX section to the Inbound section 3003, and receives the received information notification section 2704.
  • the outbound information management unit 3002 that measures the number of connections in the LAN ⁇ WAN direction instead of the transmission bandwidth control unit 113, and for each communication path Instead of the connection number table 2401 of the own device and the other device, the outbound connection number table 3008 of the own device and the other device for each communication path, and the receiving connection number table 2701 of the own device and the other device for each communication route Instead, the Inbo of own device and other devices for each communication path nd connection number table 3005, contract bandwidth for each line, number of connections being transmitted, bandwidth for each connection 2202 instead of bandwidth table 2202, number of outbound connections, bandwidth table for each connection 3007, contract bandwidth for each line The number of connections being received The contract bandwidth for each line instead of the bandwidth table 2702 per connection The number of inbound connections The bandwidth table 3006 per connection is provided.
  • the outbound information management unit 3002 uses the same method as the transmission bandwidth control unit 113 in the contracted bandwidth for each line, the number of outbound connections, the bandwidth table per connection table 3007, and the number of outbound connections between the own device and other devices for each communication path. 3008 is updated, and the number of outbound connections of the own device is notified to the mutual notification packet generator.
  • the inbound information management unit 3001 uses the same method as the reception information notification unit 2704 in the contract bandwidth for each line, the number of inbound connections, the bandwidth table per connection table 3006, and the number of inbound connections between the own device and other devices for each communication path.
  • 3005 is updated to notify the mutual notification packet generation unit of the number of Inbound connections of the own device, and to notify the feedback notification packet generation unit of the total control bandwidth and the total number of Inbound connections of the own device.
  • the mutual notification packet generator 2402 outputs a notification packet to both the WAN side and the LAN side.
  • the feedback notification packet generator 1603 outputs a notification packet only to the WAN side.
  • FIG. 31 shows the notification direction of statistical information between devices.
  • the statistical information collection device 3000 unilaterally notifies the number of inbound connections of the communication paths A and B to the device 2400X / Y to which the seventh embodiment is applied.
  • the device 2400X / Y obtains the number of transmitting connections of the other device from the number of connections described in the notification packet from the device 3000 to obtain the number of transmitting connections of the other device, and performs bandwidth control.
  • the statistical information collection device 3000 exchanges information on the number of Inbound connections and the number of Outbound connections of each communication path with each other between another statistical information collection device 3000 ′ installed at the connection part of another LAN and the WAN. Notify each other.
  • the statistical information collection device 3000 notifies the number of Inbound connections and the Inbound total control bandwidth to the device 1600E to which the fifth embodiment connected to the terminal is applied.
  • bandwidth control based on the information on the number of transmitting connections and the number of receiving connections notified from the device is realized while reducing the number of notifications when there are many devices in the base.
  • bandwidth control it is possible to perform bandwidth control more reflecting the communication environment.
  • FIG. 32 shows an embodiment in which a plurality of devices 2400/2700 described in the seventh and eighth embodiments are connected to a switch HUB to form a single device 3200.
  • the cost can be reduced.
  • FIG. 33 shows an implementation of a system in which a plurality of apparatuses 2400/2700 described in the seventh embodiment and the eighth embodiment are installed, and information on the number of connections used for bandwidth control is notified between the representative apparatus and other apparatuses. An example is shown.
  • the number of notifications can be reduced rather than being notified in a mesh.
  • FIG. 34 shows an embodiment of a system in which a plurality of apparatuses 2400/2700 described in the seventh and eighth embodiments are installed and information on the number of connections used for bandwidth control is notified in a loop.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

 TCPを用いた通信では、送信帯域がRTTと廃棄率に大きく左右されるため、WANのようなRTTが大きく、ホップ数が大きく廃棄発生箇所が多い環境で、契約帯域を大幅に下回る送信帯域しか得られない、という課題があった。 受信側端末に接続した装置が、送信側端末に接続した装置に対して廃棄箇所を全てフィードバック通知する手段と、送信側端末に接続した装置がフィードバック通知された廃棄箇所を再送する手段と、送信側端末に接続した装置が再送帯域・廃棄帯域に基づいて送信帯域を制御する手段を備える。

Description

端末間の通信を高速化する通信装置および通信システム 参照による取り込み
 本出願は、2009年9月16日に出願された日本特許出願第2009-214015号の優先権を主張し、その内容を参照することにより本出願に取り込む。
 本発明は、通信装置および通信システムに関し、特に、帯域制御を行う装置、システムに関する。
 グローバル拠点間の通信網として、IP-VPN技術等を用いたWAN(Wide Area Network)を用いることが、一般的になっている。
 ある拠点にある端末が、別の海外の拠点にある端末と通信する場合は、自拠点LANと国内WANを接続する回線と、国内WANと海外WANを接続する回線と、海外WANと別拠点LANを接続する回線と、を経由して通信が行われる。これらの回線は、契約帯域によって、使用可能な帯域幅が制限されている。
 端末間の通信では、TCPを用いるのが一般的である。TCP通信では、送信端末が送ったデータに対して、受信端末が受信済みデータ量を送信端末にフィードバック通知する。送信端末は、フィードバック通知される受信済みデータ量が増加しなくなると、廃棄検出と判定する。
 さらに、送信端末は、ウィンドウサイズ(受信したことを受信端末から通知されなくても送信可能なデータサイズ)と呼ばれるパラメータを管理しており、RTT(Round Trip Time)や廃棄検出の有無に応じて、ウィンドウサイズを変化させる。
 RTT増加時や廃棄検出時にネットワークが混雑していると判定して、ウィンドウサイズを減少させることで、送信帯域を間接的に減少させて、ネットワークの混雑を回避する。また、RTT減少時や廃棄が無い時にネットワークが空いていると判定して、ウィンドウサイズを増加させることで、送信帯域を間接的に増加させて、ネットワークの回線帯域を有効利用する。以上のように、TCPを用いた通信では、送信帯域がRTTと廃棄率に大きく左右される。
 TCPを用いた通信と同様の技術として、ATMのABRを用いた通信もある。本通信では、受信端末から送信端末へ、RTTや廃棄以外に、受信帯域がフィードバック通知される。
 RTTと廃棄検出以外に、コネクション数を用いて帯域を直接制御する技術もある。(特許文献1)
WO05/00666号公報
 TCPを用いた通信では、送信帯域がRTTと廃棄率に大きく左右されるため、WANのようなRTTが大きく、ホップ数が大きく廃棄発生箇所が多い環境で、契約帯域を大幅に下回る送信帯域しか得られない。
 上記課題を解決するために、本願発明の一態様では、受信側端末に接続した装置が、送信側端末に接続した装置に対して廃棄箇所を全てフィードバック通知する手段と、送信側端末に接続した装置がフィードバック通知された廃棄箇所を再送する手段と、送信側端末に接続した装置が再送帯域・廃棄帯域に基づいて送信帯域を制御する手段を備える、態様とする。
 上述の本発明の態様により、送信帯域がRTTと廃棄率に大きく左右されなくなり、WANのようなRTTが大きく、ホップ数が大きく廃棄発生箇所が多い環境で、送信帯域が改善する。
 本発明の他の目的、特徴及び利点は添付図面に関する以下の本発明の実施例の記載から明らかになるであろう。
再送帯域に基づいて帯域制御する装置100のブロック図。 TX経路・シェーパテーブル106のフォーマット図。 シェーパ毎の送信・再送帯域テーブル114のフォーマット図。 シェーパ毎の送信・再送帯域テーブル114を更新するフローチャート図。 受信履歴テーブル114のフォーマットと、受信済箇所と未受信箇所とSEQ番号の関係を示した図。 受信履歴テーブル114を更新するフローチャート図。 受信履歴テーブル114を更新するフローチャート図。 送信側装置と受信側装置で、データパケットと、受信済・未受信箇所通知パケットが送受信されるシーケンスの一例を示した図。 再送帯域に基づいて帯域制御する装置をソフトウェアにて実現する装置800のブロック図。 廃棄帯域に基づいて帯域制御する装置900のブロック図。 RX経路・シェーパテーブル903のフォーマット図。 シェーパ毎の送信・廃棄帯域テーブル902のフォーマット図。 再送中コネクション数を計測し、再送中コネクション数に基づいて帯域制御する装置1200のブロック図。 コネクション有無テーブル1202のフォーマット図。 コネクション数加算判定部1201が、コネクション有無テーブル1202記載の値を用いて行う処理のフローチャート図。 シェーパ毎の送信・再送中コネクション数テーブル1203のフォーマット図。 通信相手から通知されたパケット受信中の総コネクション数に基づいて帯域制御する装置1600のブロック図。 通信相手から通知されたパケット受信中の総コネクション数に基づいて帯域制御する装置1600のブロック図。 通信相手から通知されたパケット受信中の総コネクション数に基づいて帯域制御する装置1600のブロック図。 シェーパ毎の受信側総帯域・コネクション数テーブル1601のフォーマット図。 フィードバック通知先テーブル1604のフォーマット図。 RX総帯域・コネクション数テーブル1606のフォーマット図。 RX総帯域・コネクション数テーブル1606を更新するフローチャート図。 帯域制御の説明図。 送信側端末から受信側端末に至る通信経路上の経由回線の契約帯域と、パケット送信中のコネクション数と、1コネクションあたりの契約帯域と、に基づいて帯域制御する装置2200のブロック図。 帯域制御の説明図。 送信側端末から受信側端末に至る通信経路上の経由回線の契約帯域と、自装置のパケット送信中のコネクション数と、1コネクションあたりの契約帯域に加えて、他装置から通知された他装置のパケット送信中のコネクション数と、に基づいて帯域制御する装置2400のブロック図。 通信経路毎の自装置と他装置の送信中コネクション数テーブル2401のフォーマット図。 帯域制御の説明図。 受信側端末から送信側端末に至る通信経路上の経由回線の契約帯域と、自装置のパケット受信中のコネクション数と、1コネクションあたりの契約帯域に加えて、他装置のパケット受信中のコネクション数と、に基づいて帯域制御する装置2700のブロック図。 受信側端末から送信側端末に至る通信経路上の経由回線の契約帯域と、自装置のパケット受信中のコネクション数と、1コネクションあたりの契約帯域に加えて、他装置のパケット受信中のコネクション数と、に基づいて帯域制御する装置2700のブロック図。 受信側端末から送信側端末に至る通信経路上の経由回線の契約帯域と、自装置のパケット受信中のコネクション数と、1コネクションあたりの契約帯域に加えて、他装置のパケット受信中のコネクション数と、に基づいて帯域制御する装置2700のブロック図。 通信経路毎の自装置と他装置の受信中コネクション数テーブル2701のフォーマット図。 帯域制御の説明図。 LANとWANの接続部に設置され、通信経路上の経由回線の契約帯域・データ送信中コネクション数・データ受信中コネクション数を一括計測し、計測結果を、同一LANに接続した他の装置に一方的に通知し、他のWANに接続した他の装置との間では相互通知しあう装置3000のブロック図。 帯域制御の説明図。 装置2400/2700を複数個、スイッチHUBに接続して1つの装置3200にした説明図。 代表装置と他の装置との間で、帯域制御に用いるコネクション数の情報を通知しあうシステム図。 帯域制御に用いるコネクション数の情報を、ループ状に通知しあうシステム図。 装置が入出力するパケットデータのフォーマット図。
 本発明を実施するための代表的な形態は、下記のとおりである。
 まず、受信側端末に接続した装置が、送信側端末に接続した装置に対して廃棄箇所を全てフィードバック通知する手段と、送信側端末に接続した装置がフィードバック通知された廃棄箇所を再送する手段と、送信側端末に接続した装置が再送帯域・廃棄帯域に基づいて送信帯域を制御する手段を備える態様とした。この態様により、TCPを用いた通信では、送信帯域がRTTと廃棄率に大きく左右されるため、WANのようなRTTが大きく、ホップ数が大きく廃棄発生箇所が多い環境で、契約帯域を大幅に下回る送信帯域しか得られない、という課題を解決する。本態様により、送信帯域がRTTと廃棄率に大きく左右されなくなり、WANのようなRTTが大きく、ホップ数が大きく廃棄発生箇所が多い環境で、送信帯域が改善する効果がある。本態様の詳細は、実施例1ないし3を中心に後述する。
 別の態様として、送信側端末に接続した装置が、廃棄箇所を再送中のコネクション数をリアルタイムに計測する手段を備え、再送コネクション数に基づいて送信帯域を制御する手段を備える態様とする。この態様により、RTTと廃棄検出以外に、コネクション数を用いて帯域を直接制御する技術では、実際のコネクションの通信状況をリアルタイムに反映させるのが難しく、廃棄検出時に何割のコネクションに廃棄が生じているのかが分からないため、帯域をどの程度、削減すればよいのか分からない、という課題を解決する。本態様により把握される、再送コネクション数に基づいて帯域制御する手段により、廃棄検出時に何割のコネクションに廃棄が生じているのかが分かり、帯域をどの程度、削減すればよいのか明確になる効果がある。本態様の詳細は、実施例4を中心に後述する。
 更に、別の態様として、端末に接続した装置が、経由回線(自拠点LANと国内WANを接続する回線、国内WANと海外WANを接続する回線、海外WANと別拠点LANを接続する回線、など)の契約帯域・コネクション数、などのリアルタイムな使用状況に基づいて、帯域制御する手段を備える、態様とする。この態様により、TCPを用いた通信では、RTTと廃棄検出に基づいて、送信端末と受信端末の間の通信環境を予測しながら通信を行うだけで、通信環境を直接反映する手段がないため、通信環境によって、得られる通信品質にばらつきがある、という課題を解決する。本態様により把握される回線の使用状況に基づいて、帯域制御する手段により、通信環境にかかわらず、一定の通信品質が得られる効果がある。詳細は、実施例5ないし12で説明する。
 また、別の態様として、通信相手から通知されたデータ受信中のコネクション数に基づいて送信帯域を制御する手段を設ける態様とする。詳細は、実施例5を中心に詳述する(実施例5)。別の態様として、通信経路上の経由回線の契約帯域・データ送信中コネクション数・1コネクションあたり帯域に基づいて帯域制御する手段を設ける態様とする。詳細は、実施例6で説明する。別の態様として、複数装置間の相互通知により集約した通信経路上の経由回線の契約帯域・データ送信中コネクション数・1コネクションあたり帯域に基づいて帯域制御する手段を設ける態様とする。詳細は、実施例7で説明する。別の態様として、複数装置間の相互通知により集約した通信経路上の経由回線の契約帯域・データ受信中コネクション数・1コネクションあたり帯域に基づいて帯域制御する手段を設ける態様とする。詳細は、実施例8で説明する。他の本発明の態様は、以下に述べる種々の実施例で説明される。
 以下、本発明の態様を詳細に説明するべく、帯域制御を行う装置やパケット処理を行う装置の構成や、当該装置がネットワークを介して接続されることにより構成されるシステムの詳細について実施例を用いて述べる。また、複数の通信端末の間に複数設置される装置が、通信を高速化するために、通信端末が別の通信端末と通信を行う際の帯域制御、再送制御処理を中心に、以下の実施例を用いて述べる。
 図1、図2、図3、図4、図5、図6、図7を用いて、再送帯域に基づいて帯域制御する装置100の実施例を示す。
 図1には、装置100のブロック図をあらわす。装置100は、端末101が送信するデータを受け取り、他の装置100′へむけてパケットを送信するTX部102と、他の装置100′からのパケットを受信して、端末101へデータを出力するRX部103から構成される。
 TX部102は、送信パケット蓄積部104と、出力先判定部105と、TX経路・シェーパテーブル106と、TXパケット再送部107と、振分部108と、シェーパ109と、受信・未受信箇所通知パケット向けバッファ110と、タイマ値格納部111と、インターバル値格納部112と、送信帯域制御部113と、シェーパ毎の送信・再送帯域テーブル114と、トークン更新部115と、送信パケット出力制御部116、とから構成される。
 RX部103は、RXパケット再送部117と、受信履歴更新部118と、受信履歴テーブル119と、他の装置100′から受信したデータパケットを受信履歴更新部118へ、受信・未受信箇所通知パケットをTX側パケット再送部107に振り分けるRX側振分部120と、受信パケット蓄積部121と、受信パケット出力制御部122、とから構成される。
 端末101が送信するデータパケットは、送信パケット蓄積部104に蓄積され、出力先判定部105と振分部108へ入力される。
 送信データ蓄積部104に蓄積されたデータパケットは、装置101′から受信した受信箇所通知パケットを、RX側振分部120経由でTXパケット再送部107が受信したときに消去され、未受信箇所通知パケットをTXパケット再送部107が受信したときに読み出され、再送される。
 図35には、装置が入出力するパケットデータのフォーマットを表す。
 パケットデータは、Len3500と、Proto3501と、SIP3502と、DIP3503と、Sport3504と、Dport3505と、SSEQ3506と、DSEQ3507と、Flag3508と、Others3509と、Payload3510と、DMAC3511と、SMAC3512と、Type3513とを含む。
 Len3500は、IP層のパケット長を格納する。Proto3501は、トランスポート層のプロトコルを識別するための識別番号を格納する。SIP3502は、送信元アドレス、すなわち、送信側の端末のアドレスである送信元IPアドレスを格納する。DIP3503は、宛先アドレス、すなわち、受信側の端末のアドレスである宛先IPアドレスを格納する。Sport3504は、TCPの送信元ポートを格納する。Dport3505は、TCPの宛先ポートを格納する。SSEQ3506は、送信元シーケンス番号を格納する。DSEQ3507は、宛先シーケンス番号を格納する。Flag3508はTCPフラグ番号を格納する。Others3509は、その他のIP/TCPヘッダデータを格納する。Payload3510は、パケットヘッダ以外のデータを格納する。DMAC3511は、物理層の宛先MACアドレスを格納する。SMAC3512は、物理層の送信元MACアドレスを格納する。Type3513は、パケットデータのタイプを表す。なお、MACとは、Media Access Control Frameのことをあらわし、物理層を流れるパケットのことをMACフレームと呼ぶ。
 図2に、TX経路・シェーパテーブル106のフォーマットを示す。TX経路・シェーパテーブル106は、TX経路(送信元IP/サブネット、宛先IP/サブネット、送信元ポート、宛先ポート)、シェーパを格納するエントリ複数個から構成される。
 シェーパ判定部105は、TX経路・シェーパテーブル106から、パケットヘッダと一致する経路を持つエントリを読み出し、エントリ記載のシェーパを振分部108に通知する。
 振分部108は、通知に基づいて、入力パケットを、シェーパA(109A)、シェーパB(109B)、シェーパC(109C)、のいずれかに振り分ける。更に、パケットヘッダ記載のパケット長をビット値に変換し、シェーパと送信/再送ビットを対応付けて、送信帯域制御部113に通知する。
 送信帯域制御部113は、振分部108から通知されたシェーパと送信/再送ビットに基づき、シェーパ毎の送信・再送帯域テーブル114を更新し、更新結果に基づいてシェーパ毎の制御帯域を決定する。更に、トークン更新部115に、制御帯域に応じたトークン加算値を通知する。
 図3に、シェーパ毎の送信・再送帯域テーブル114のフォーマットを示す。シェーパ毎に、基準時間と、制御帯域(基準時間前)と、制御帯域(基準時間後)と、基準時間以前の統計データ(送信帯域、再送帯域)と、基準時間以降の統計データ(送信ビット積算値、再送ビット積算値)と、を格納するエントリ複数個から構成される。
 図1の送信帯域制御部113は、振分部108から通知されたシェーパと一致するエントリの基準時間以降の統計データ(送信ビット積算値、再送ビット積算値)に、通知された送信・再送ビットを加算する。
 更に、送信帯域制御部113は図4に示すフローチャートに従い、シェーパ毎の送信・再送帯域テーブル114を更新する。
 送信帯域制御部113はシェーパ毎の送信・再送帯域テーブル114の各エントリを読み出し(ステップ401)、タイマ値111と基準時間の差がインターバル値112よりも大きいか、または、再送ビット積算値が0よりも大きいか、の判定を行い、判定条件を満たすまで繰り返す(ステップ402)。判定条件を満たしたら、送信帯域=送信ビット積算値/インターバル+送信帯域×(インターバル-タイマ値+基準時間)/インターバル、再送帯域=再送ビット積算値/インターバル+再送帯域×(インターバル-タイマ値+基準時間)/インターバル、基準時間=タイマ値、送信ビット積算値=0、再送ビット積算値=0となるようにエントリを更新する(ステップ403)。更に、更新済み再送帯域が0よりも大きいか否かを判定する(ステップ405)。大きいと判定した場合は、制御帯域(基準時間後)が制御帯域(基準時間前)よりも小さくなるように(例えば、制御帯域(基準時間後)=制御帯域(基準時間前)-再送帯域)、再送帯域に基づいて制御帯域(基準時間後)を変更する(ステップ406)。小さいと判定した場合は、制御帯域(基準時間後)が制御帯域(基準時間後)よりも大きくなるように制御帯域を変更する(ステップ407)。
 送信帯域制御部113は、上記の変更済み制御帯域(基準時間後)に基づいて計算した加算トークンをトークン制御部115に通知する。
 トークン制御部115は、トークンバケツアルゴリズムに基づいて、送信帯域制御部113から通知された加算トークンを、周期的にトークンバケツに加算する。更に、トークン積算値が一定量を上回る場合に、出力可能として、送信パケット出力制御部116に通知する。
 送信パケット出力制御部116は、パケットが蓄積されていて、出力可能なバッファからパケットを読み出して出力する。シェーパA(109A)、シェーパB(109B)、シェーパC(109C)、のいずれかから出力した場合は、シェーパと出力パケット長をトークン制御部115に通知する。トークン制御部115は、通知されたシェーパのトークンバケツから、通知パケット長に相当するトークンを減算する。
 装置100′が装置100から受信したデータパケットは、RX側振分部120′によって、受信履歴更新部118′に入力される。
 受信履歴更新部118′は、受信したデータパケットと、受信履歴テーブル119′の内容に基づいて、図6のフローチャートに示す処理を行う。
 図5には、受信履歴テーブル114′のフォーマットと、受信済箇所510と未受信箇所520とSEQ番号0、8、9、12、14との関係を表す。
 受信履歴テーブル114′は、送信元IPと、宛先IPと、送信元ポートと、宛先ポートと、受信済箇所の最後尾SEQと、未受信箇所のSEQと、廃棄検出時間と、から構成される。SEQは、受信データの先頭からのバイト数を表す。
 受信履歴更新部118′は、受信パケットヘッダ記載値と一致するエントリを、受信履歴記録テーブル119′から読み出す(ステップ601)。受信パケットが含むデータの最後尾SEQが、エントリ記載の受信済箇所の最後尾SEQよりも大きいか否かを判定する(ステップ602)。大きい場合は、受信パケットが含むデータの先頭SEQが、エントリ記載の受信済箇所の最後尾SEQと一致するか否かを判定する(ステップ603)。一致する場合は、エントリに未受信箇所のSEQが記載されていないか否かを判定する(ステップ604)。記載されていない場合は、受信済み箇所の最後尾SEQ=受信パケットが含むデータの後尾SEQ、のように、エントリを更新し、受信パケットを受信パケット出力制御部122′へと出力する。更に、受信パケットが含むデータのSEQ範囲を受信箇所とする通知パケットを、バッファ110′へと出力する(ステップ605)。
 図6のステップ604において、否と判定された場合は、受信済み箇所の最後尾SEQ=受信パケットが含むデータの後尾SEQ、のように、エントリを更新し、受信パケットを受信パケット蓄積部121′へと書き込む。更に受信パケットが含むデータのSEQ範囲を受信箇所とする通知パケットを、バッファ110′へと出力する(ステップ606)。
 図6のステップ603において、否と判定された場合は、エントリの未受信箇所のSEQに受信パケットのSEQ範囲を追記し、受信済み箇所の最後尾SEQ=受信パケットの後尾SEQ、となるようにエントリを更新して、受信パケットを受信パケット蓄積部121へと書き込む。更に、受信済箇所の最後尾SEQ~受信パケットの先頭SEQを未受信箇所とし、受信パケットのSEQ範囲を受信箇所とする通知パケットをバッファ110′へ出力する(ステップ607)。
 図6のステップ602において、否と判定された場合は、受信パケットが含むデータのSEQ範囲が、エントリ記載の未受信箇所の最初のSEQ範囲と一致するか否かを判定する(ステップ608)。
 図6のステップ608において、一致すると判定された場合は、未受信箇所のSEQから、受信パケットのSEQ範囲を削除するように、エントリの更新を行い、受信パケットとエントリをRXパケット再送部117′へ出力する。更に、受信パケットが含むデータのSEQ範囲を受信箇所とする通知パケットを、受信・未受信箇所通知パケット向けバッファ110′へと出力する(ステップ609)。
 図6のステップ608において、否と判定された場合は、未受信箇所のSEQから、受信パケットのSEQ範囲を削除するように、エントリの更新を行い、受信パケットを受信パケット蓄積部121′へと書き込む。更に、受信パケットのSEQ範囲より前の未受信SEQ範囲を未受信箇所とし、受信パケットのSEQ範囲を受信箇所とする通知パケットを、バッファ110′へ出力する(ステップ610)。
 RXパケット再送部117′は、受信履歴更新部118′から受け取った受信パケットとエントリに基づいて、受信パケットに連続して後続するパケットを受信パケット蓄積部121′から読み出して、受信パケットと、読み出したパケットを受信パケット出力制御部122′に出力する。
 図7には、送信側装置と受信側装置で、データパケットと、受信済・未受信箇所通知パケットが送受信されるシーケンスの一例を示す。
 実線がデータパケット、破線が通知パケットを表す。実線の出発点近くに記載されている値が、データパケットのSEQ範囲、破線の出発点近くに記載されている値が、受信済・未受信箇所のSEQ範囲を表す。実線の出発点近くに記載されている値の、更に左側には、送信側の送信帯域の遷移を示す。
 以上により、再送帯域に基づいて帯域制御する装置が実現される。これにより、送信帯域がRTTと廃棄率に大きく左右されなくなり、WANのようなRTTが大きく、ホップ数が大きく廃棄発生箇所が多い環境で、送信帯域が改善する効果が得られる。
 図8を用いて、再送帯域に基づいて帯域制御する装置をソフトウェアにて実現する装置800の実施例を示す。
 図8には、装置800のブロック図をあらわす。装置800は、演算部823と記憶部824から構成される。
 図1における、TX部102、RX部103、シェーパ判定部105、TXパケット再送部107、振分部108、送信帯域制御部113、トークン制御部115、送信パケット出力制御部116、RXパケット再送部117、受信履歴更新部118、RX側振分部120、受信パケット出力制御部122、はモジュール化されて、TXモジュール802、RXモジュール803、シェーパ判定モジュール805、TXパケット再送モジュール807、振分モジュール808、送信帯域制御モジュール813、トークン制御モジュール815、送信パケット出力制御モジュール816、RXパケット再送モジュール817、受信履歴更新モジュール818、RX側振分モジュール820、受信パケット出力制御モジュール822として、演算部823にて動作する。
 また、図1における、送信データ蓄積メモリ104、TX経路・シェーパテーブル106、シェーパ109、受信・未受信箇所通知パケット向けバッファ110、タイマ値格納部111、インターバル値格納部112、シェーパ毎の送信・再送帯域テーブル114、受信履歴テーブル119、受信パケット蓄積部121、は全て、記憶部824におかれる。
 以上により、ソフトウェア実装した装置により再送帯域に基づいて帯域制御する装置が実現される。これにより、送信帯域がRTTと廃棄率に大きく左右されなくなり、WANのようなRTTが大きく、ホップ数が大きく廃棄発生箇所が多い環境で、送信帯域が改善する効果が得られる。なお、各モジュールは、装置900の不揮発性記憶媒体に格納されるプログラムを読み出すことにより構成される。
 図9、図10、図11を用いて、廃棄帯域に基づいて帯域制御する装置900の実施例を示す。
 図9には、装置900のブロック図をあらわす。本装置900は、実施例1に記載の装置100をベースにして、シェーパ毎の送信・再送帯域テーブル114を、シェーパ毎の送信・廃棄帯域の記録テーブル902に置き換え、廃棄ビット通知部901と、RX経路・シェーパテーブル903を、新たに追加することで、構成される。
 図10には、RX経路・シェーパテーブル903のフォーマットを表す。RX経路(送信元IP/サブネット、宛先IP/サブネット、送信元ポート、宛先ポート)と、シェーパ、を格納するエントリ複数個から構成される。RX経路は、経路・シェーパテーブル106の送信元IP/サブネットと宛先IP/サブネットを交換し、送信元ポートと宛先ポートを交換した値となっている。
 図11には、シェーパ毎の送信・廃棄帯域テーブル902のフォーマットを表す。シェーパ毎に、基準時間と、制御帯域(基準時間前)と、制御帯域(基準時間後)と、基準時間以前の統計データ(送信帯域、廃棄帯域)と、基準時間以降の統計データ(送信ビット積算値、廃棄ビット積算値)とを格納するエントリ複数個から構成される。
 廃棄ビット通知部901は、未受信箇所通知パケットを受信すると、記載されている未受信箇所の総ビット長を求めて、廃棄ビット長とする。更に、パケットヘッダ記載値とRX経路が一致するエントリを、RX経路・シェーパテーブル903から読み出して、エントリ記載のシェーパと、求めた廃棄ビット長を、送信帯域制御部113へと通知する。
 送信帯域制御部113は、図4に記載のシェーパ毎の送信・再送帯域テーブル114の更新方法と同様の手順で、シェーパ毎の送信域・廃棄帯域テーブル902を更新する。更に、上記の変更済み制御帯域(基準時間後)に基づいて計算した加算トークンをトークン制御部115に通知する。
 以上により、廃棄帯域に基づいて帯域制御する装置が実現される。これにより、送信帯域がRTTと廃棄率に大きく左右されなくなり、WANのようなRTTが大きく、ホップ数が大きく廃棄発生箇所が多い環境で、送信帯域が改善する効果が得られる。
 図12、図13、図14、図15を用いて、再送中コネクション数を計測し、再送中コネクション数に基づいて帯域制御する装置1200の実施例を示す。
 図12には、装置1200のブロック図をあらわす。本装置1200は、実施例1に記載の装置100をベースにして、コネクション数加算判定部1201と、コネクション有無テーブル1202と、シェーパ毎の送信・再送中コネクション数テーブル1203と、を追加することで構成できる。
 図13には、コネクション有無テーブル1202のフォーマットを表す。送信元IP、宛先IP、送信元ポート、宛先ポート、再送中(Yes=1, No=0)、基準時間、を格納するエントリ複数個から構成される。
 図14には、コネクション数加算判定部1201が、コネクション有無テーブル1202記載の値を用いて行う処理のフローチャート図を示す。
 コネクション数加算判定部1201は、パケットヘッダ記載値と一致するエントリを、コネクション有無テーブル1202から読み出し(ステップ1401)、パケットヘッダ記載値と一致するエントリが有るか、無いかを判定する(ステップ1402)。無い場合は、新規エントリを、送信元IP=パケットの送信元IP、宛先IP=パケットの宛先IP、送信元ポート=パケットの宛先ポート、宛先ポート=パケットの宛先ポート、基準時間=タイマ値、として作成する。更に、シェーパ判定部の指定シェーパのコネクション数に1を加算するように送信帯域制御部113に通知する(ステップ1405)。ステップ1402において、一致するエントリが有る場合は、タイマ値111と基準時間の差がインターバル値112よりも大きいか、または、エントリ記載の再送=0かつ入力されたパケットが再送パケットであるか否かを判定し、いずれも満たさない場合は、ループする(ステップ1403)。いずれかを満たした場合は、タイマ値111と基準時間の差がインターバル値112よりも大きい場合に、基準時間=タイマ値、へとエントリを更新し、再送パケットの場合に、再送中=1、通常パケットの場合に、再送中=0、へとエントリを更新する。更に、通常パケットの場合は、シェーパ判定部の指定シェーパの送信コネクション数に1を加算するように、再送パケットの場合は、シェーパ判定部の指定シェーパの再送コネクション数に1を加算するように、送信帯域制御部113に通知する(ステップ1404)。
 図15には、シェーパ毎の送信・再送中コネクション数テーブル1203のフォーマットを表す。シェーパ毎に、基準時間と、基準時間以前の統計データ(送信中コネクション数、再送中コネクション数)と、基準時間以降の統計データ(送信中コネクション数積算値、再送中コネクション数積算値)とを格納するエントリから構成される。
 送信帯域制御部113は、図4に記載のシェーパ毎の送信・再送帯域の記録テーブル114と同様の手順で、シェーパ毎の送信・再送中コネクション数テーブル1203を更新する。
 送信帯域制御部113は、シェーパ毎の送信・再送中コネクション数テーブル1203を見ることで、廃棄検出時の帯域削減量を判定する。
 以上により、廃棄検出時に何割のコネクションに廃棄が生じているのかが分かり、帯域の削減幅を最適化される効果がある。
 図16、図17、図18、図19、図20、図21を用いて、通信相手から通知されたパケット受信中の総コネクション数に基づいて帯域制御する装置1600の実施例を示す。
 図16には、装置1600のブロック図をあらわす。本装置1600は、実施例4に記載の装置1200をベースにして、RX経路・シェーパテーブル903をTX部102に追加し、通信相手の受信帯域とデータ受信中のコネクション数を記録するシェーパ毎の受信側総帯域・コネクション数テーブル1601と、受信側総帯域・コネクション数通知部1602と、フィードバック通知パケット生成部1603と、フィードバック通知先テーブル1604とを、TX部102へ新たに追加し、コネクション数加算判定部1201と、コネクション有無テーブル1202とをRX部103に追加し、RX情報通知部1605と、受信帯域とパケット受信中のコネクション数を記録するRX総帯域・コネクション数テーブル1606と、を新たにRX部103に追加することで、構成される。
 図17には、シェーパ毎の受信側総帯域・コネクション数テーブル1601のフォーマットを表す。
 シェーパ毎の受信側総帯域・コネクション数テーブル1601は、シェーパ毎に、通信相手側で計測された総受信帯域とパケット受信中の総コネクション数を格納するエントリ複数個から構成される。
 図18には、フィードバック通知先テーブル1604のフォーマットを表す。
 フィードバック通知先テーブル1604は、フィードバック通知の対象が端末である場合は宛先IPアドレスを格納し、フィードバック通知の対象が拠点である場合は宛先IPアドレスと共にサブネットも格納するエントリ複数個から構成される。
 図19には、RX総帯域・コネクション数テーブル1606のフォーマットを表す。
 RX総帯域・コネクション数テーブル1606は、基準時間と、基準時間以前の統計データ(RX総帯域、RX総コネクション数)と、基準時間以降の統計データ(RX総ビット積算値、RX総コネクション数積算値)と、を格納する。
 RX情報通知部1605は、コネクション数加算判定部1201からのコネクション数加算通知と、RX側振分部120から入力されるデータパケットのヘッダ記載のパケット長を用いて、RX総帯域・コネクション数テーブル1606の、基準時間以降の統計データ(RX総ビット積算値、RX総コネクション数積算値)を加算する。コネクション数加算通知がくると、RX総コネクション数積算値を1加算し、パケット長はビット長に変換して、RX総ビット積算値に加算する。
 更に、RX情報通知部1605は図20に示すフローチャートを用いて、RX総帯域・コネクション数テーブル1606の更新を行う。
 RX情報通知部1605はタイマ値111と基準時間の差が、インターバル値112よりも大きくなるか否かの判定を、満たすまで繰り返し実行する(ステップ2001)。満たしたら、基準時間以前のRX総帯域=基準時間以降のRX総ビット積算値/(タイマ値-基準時間)、基準時間以前のRX総コネクション数=基準時間以降のRX総コネクション数積算値、基準時間=タイマ値、基準時間以降のRX総ビット積算値帯域=0、基準時間以降のRX総コネクション数積算値=0、となるように、テーブルを更新する(ステップ2002)。
 更新した基準時間以前のRX総帯域・総コネクション数は、フィードバック通知パケット生成部1603へと出力される。
 フィードバック通知パケット生成部1603は、通知されたRX総帯域・総コネクション数を含む通知パケットを、フィードバック通知先テーブル1604に記載された全ての宛先に対して生成し、出力する。
 逆に、装置1600が、RX総帯域・総コネクション数を含む通知パケットを、通信相手から受け取ると、RX側振分部120を経由して、受信側総帯域・コネクション数通知部1602へと出力する。
 受信側総帯域・コネクション数通知部1602は、パケットヘッダ記載値と一致するエントリを、RX経路・シェーパテーブル903から読み出し、エントリ記載のシェーパと対応づけて、通知パケット記載の受信側総帯域・総コネクション数を、送信帯域制御部113へと通知する。
 送信帯域制御部113は、通知されたシェーパの受信側総帯域・総コネクション数を、シェーパ毎の受信側総帯域・総コネクション数テーブル1601へと記載する。
 送信帯域制御部113は、シェーパ毎の受信側総帯域・総コネクション数テーブル1601に記載の受信側総帯域・総コネクション数と、シェーパ毎の送信・再送中コネクション数テーブル1203に記載の送信コネクション数と、を用いて、例えば、図21に示すように帯域を制御する。
 図21において、送信端末2101から受信端末2103へ向かってデータ送信中の通信コネクション数が2、送信端末2102から受信端末2103へ向かってデータ送信中の通信コネクション数が1、だったとする。受信端末2103に接続されている装置1600Cにおいて計測されたRX総帯域が12、RX総コネクション数が3だったとすると、装置1600Cから、送信端末2101/2102に接続されている装置1600A/Bに向けて、RX総帯域:12・RX総コネクション数:3の情報がフィードバック通知される。装置1600Aは、フィードバック通知されたRX総帯域:12・RX総コネクション数:3の情報から、1コネクションあたりの帯域を4と求め、装置1600Aのシェーパ毎の送信・再送中コネクション数テーブル1203Aに記載の送信コネクション数:2に基づき、送信帯域を4×2=8へと調整する。装置1600Bは、フィードバック通知されたRX総帯域:12・RX総コネクション数:3の情報から、1コネクションあたりの帯域を4と求め、装置1600Bのシェーパ毎の送信・再送中コネクション数テーブル1203Aに記載の送信中コネクション数:1に基づき、送信帯域を4×1=4へと調整する。
 以上記載の、通信相手から通知されたパケット受信中の総コネクション数に基づいて帯域制御する装置により、端末間で公平な帯域割り当てが実現され、端末によらず、一定の通信品質が実現される。
 図22、図23を用いて、送信側端末から受信側端末に至る通信経路上の経由回線の契約帯域と、パケット送信中のコネクション数と、1コネクションあたりの契約帯域と、に基づいて帯域制御する装置2200の実施例を示す。
 図22には、装置2200のブロック図をあらわす。本装置2200は、実施例4の装置1200をベースにして、回線毎の契約帯域・送信中コネクション数・1コネクションあたり帯域テーブル2202と、シェーパ出力パケットの通信経路毎の経由回線テーブル2203と、を新たに追加することで、構成される。
 図23には、回線毎の契約帯域・送信中コネクション数・1コネクションあたり帯域テーブル2202と、シェーパ出力パケットの通信経路毎の経由回テーブル2203のフォーマットを示す。更に、契約帯域10.0の回線X,契約帯域8.0の回線Y,契約帯域3.0の回線Zがあり、装置2200のシェーパAの出力パケットの通信経路に回線Xと回線Yがあり、シェーパBの出力パケットの通信経路に回線Xと回線Zがあるケースにおいて、装置2200の送信帯域制御部113の帯域制御方法の一例を示す。
 回線毎の契約帯域・送信中コネクション数・1コネクションあたり帯域テーブル2202は、回線毎に契約帯域(全体帯域、割当済帯域、未割当帯域)、送信中コネクション数(全体数、割当済数、未割当数)、1コネクションあたりの未割当帯域を格納するエントリを、複数備える。
 シェーパ出力パケットの通信経路毎の経路回線テーブル2203は、通信経路毎に経由回線と制御帯域とを格納するエントリを複数個備える。本実施例では、シェーパ出力パケットの通信経路が、常に一通りであるものとする。
 送信帯域制御部113は、シェーパ出力パケットの通信経路毎の経由回線テーブル2203と、シェーパ毎の送信・再送中コネクション数テーブル1203に記載の、経由回線と送信中コネクション数を用いて、回線毎のデータ送信中のコネクション数を計算し、回線毎の契約帯域・送信中コネクション数・1コネクションあたり帯域テーブル2202の送信中コネクション数(全体数、割当済数、未割当数)を初期化し、1コネクションあたりの未割当帯域を計算する。
 送信帯域制御部113は、回線Zの1コネクションあたりの未割当帯域が1.5と最小であることと、回線ZがシェーパBの出力パケットの通信経路Bに含まれており、シェーパBの送信中コネクション数が2であることを用いて、シェーパBの制御帯域を1.5×2=3.0と計算し、通信経路毎の経由回線テーブル2203の、通信経路Bの制御帯域を3.0に更新する。
 更に、送信帯域制御部113は、回線X・ZはシェーパBの出力パケットの通信経路Bの経由回線なので、通信経路Bの送信中コネクション数2と制御帯域3.0を、回線毎の契約帯域・送信中コネクション数・コネクションあたり帯域テーブル2202の回線XとZの割当済契約帯域・割当済送信中コネクション数として記載し、1コネクションあたりの未割当帯域を再計算する。
 送信帯域制御部113は、再計算後の回線Xの1コネクションあたりの未割当帯域が7.0で最小であることと、回線XがシェーパAの出力パケットの通信経路Aに含まれており、シェーパAの送信中コネクション数が1であることを用いて、シェーパAの制御帯域を、7.0×1=7.0と計算し、通信経路毎の経由回線テーブル2203の、通信経路Aの制御帯域を7.0に更新する。
 以上記載の方法により得られた、通信経路毎の経由回線テーブル2203の、通信経路毎の制御帯域を用いて、帯域制御を行う。
 以上記載の帯域制御を行うことで、ユーザの通信環境に応じて、契約帯域を最大限使い切るような帯域制御が可能となる。
 図24、図25、図26を用いて、送信側端末から受信側端末に至る通信経路上の経由回線の契約帯域と、自装置のパケット送信中のコネクション数と、1コネクションあたりの契約帯域に加えて、他装置から通知された他装置のパケット送信中のコネクション数と、に基づいて帯域制御する装置2400の実施例を示す。
 図24には、装置2400のブロック図をあらわす。本装置2400は、実施例6の装置2200をベースに、相互通知パケット生成部2402と、相互通知先テーブル2403を追加し、シェーパ毎の送信・再送中コネクション数テーブル1203の代わりに、シェーパ出力パケットの通信経路毎の自装置と他装置の送信中コネクション数テーブル2401を備える。本実施例では、シェーパ出力パケットの通信経路が、常に一通りであるものとする。相互通知先テーブル2403のフォーマットは、フィードバック通知先テーブル1604と同じである。
 図25には、通信経路毎の自装置と他装置の送信中コネクション数テーブル2401のフォーマットを表す。
 通信経路毎の自装置と他装置の送信中コネクション数テーブル2401は、通信経路毎に、基準時間と、基準時間以前の統計データ(自装置のデータ送信中コネクション数、他装置のデータ送信中ネクション数)と、基準時間以後の統計データ(自装置のデータ送信中コネクション数積算値、他装置のデータ送信中コネクション数積算値)と、を格納するエントリを複数備える。
 送信帯域制御部113は、コネクション数加算判定部1201からの送信コネクション数加算通知と、RX側振分部120からの、他装置の送信中コネクション数の通知パケットを受け取り、基準時間以降の統計データ値の加算を行う。更に、タイマ値111と基準時刻の差がインターバル値112より大きくなったタイミングで、シェーパ毎の送信・再送中コネクション数テーブル1203と同様に、基準時間以降のシェーパ出力パケットの通信経路毎の自装置と他装置の送信中コネクション数の更新を行う。
 更に、送信帯域制御部113は、自装置の送信中コネクション数を、相互通知パケット生成部2402へと通知する。相互通知パケット生成部2402は、相互通知先テーブル2403記載の全宛先に対して、自装置の送信中コネクション数を通知するパケットを生成する。
 図26には、契約帯域10の回線X、契約帯域8の回線Y、契約帯域3の回線Zがあり、装置2400のシェーパAの出力パケットの通信経路上の経由回線として回線Xと回線Yがあり、シェーパBの出力パケットの通信経路上の経由回線として回線Xと回線Zがあるケースで、回線毎の契約帯域・送信中コネクション数・1コネクションあたり帯域テーブル2202と、シェーパ出力パケットの通信経路毎の経由回線テーブル2203を用いて、送信帯域制御部113が帯域を制御する方法の一例を示す。
 送信帯域制御部113は、シェーパ出力パケットの通信経路毎の経由回線テーブル2203と、通信経路毎の自装置と他装置の送信中コネクション数テーブル2401に記載の、通信経路毎の経由回線と、自装置の送信中コネクション数と、他装置の送信中コネクション数を用いて、回線毎の送信中コネクション数を計算し、回線毎の契約帯域・送信中コネクション数・1コネクションあたり帯域テーブル2202のコネクション数(全体数、割当済数、未割当数)を初期化し、1コネクションあたりの未割当帯域を計算する。(ステップ2601)
 装置2400は、回線Zの1コネクションあたりの未割当帯域が1.0で最小であることと、回線Zを含む通信経路Bの自装置のデータ送信中コネクション数が2であることを用いて、通信経路Bに向けてパケットを出力するシェーパBの制御帯域を、1.0×2=2.0とする。(ステップ2602)
 更に、回線X・Zは通信経路Bの経由回線なので、テーブル2401記載の通信経路Bのデータ送信中コネクション数の総和3に対する制御帯域3.0を、回線毎の契約帯域・送信中コネクション数・1コネクションあたり帯域テーブル2202の回線XとZの割当済帯域・割当済コネクション数として記載し、1コネクションあたりの未割当帯域を再計算する。(ステップ2603)
 装置2400は、再計算後の回線Xの1コネクションあたりの未割当帯域が3.5で最小であることと、回線Xを含む通信経路Aの自装置のデータ送信中コネクション数が1であることを用いて、通信経路Aに向けてパケットを出力するシェーパAの制御帯域を、3.5×1=3.5とする。(ステップ2604)
 上記のように、送信側端末から受信側端末に至る通信経路上の経由回線の契約帯域と、自装置のパケット送信中のコネクション数と、1コネクションあたりの契約帯域、に加えて、他装置から通知された他装置のパケット送信中のコネクション数と、に基づいて帯域制御することで、通信環境をより反映させた帯域制御が可能となる。
 図27、図28、図29を用いて、受信側端末から送信側端末に至る通信経路上の経由回線の契約帯域と、自装置のパケット受信中のコネクション数と、1コネクションあたりの契約帯域に加えて、他装置のパケット受信中のコネクション数と、に基づいて帯域制御する装置2700の実施例を示す。
 図27には、装置2700のブロック図をあらわす。本装置2700は、実施例7の装置2400をベースに、TX部102に、フィードバック通知パケット生成部1603と、フィードバック通知先テーブル1604を追加する。また、RX部103に、コネクション数加算判定部1201と、コネクション有無テーブル1202と、RX経路・シェーパテーブル903と、タイマ値格納部111と、インターバル値格納部112と、を追加することで、TX部102と同様に、通信経路毎に、データ受信中のコネクション数の加算指定ができるようにする。更に、TX部102のシェーパ出力パケットの通信経路毎の自装置と他装置の送信中コネクション数テーブル2401と、回線毎の契約帯域・送信中コネクション数・1コネクションあたり帯域テーブル2202と、シェーパ出力パケットの通信経路毎の経由回線テーブル2203と同様に、RX部103にも、通信経路毎の自装置と他装置の受信中コネクション数テーブル2701と、回線毎の契約帯域・受信中コネクション数・1コネクションあたり帯域テーブル2702と、RX向け通信経路毎の経由回線テーブル2703と、を備える。更に、これらのテーブルの値を更新して、更新値を通知パケット生成部に通知する受信情報通知部2704を備える。本実施例では、シェーパ出力パケットの通信経路が、常に一通りであるものとする。
 図28には、通信経路毎の自装置と他装置の受信中コネクション数テーブル2701のフォーマットを示す。
 通信経路毎の自装置と他装置の受信中コネクション数テーブル2701は、通信経路毎に、基準時間と、基準時間以前の統計データ(自装置のデータ受信中コネクション数、他装置のデータ受信中コネクション数)と、基準時間以後の統計データ(自装置のデータ受信中コネクション数積算値、他装置のデータ受信中コネクション数積算値)と、を格納するエントリを複数備える。
 受信情報通知部2704は、通信経路毎の自装置と他装置の受信中コネクション数テーブル2701に対して、コネクション数加算判定部1201からの自装置の受信中コネクション数の加算指定と、RX側振分部120から受け取る通知パケット記載の、他装置の受信中コネクション数を用いて、基準時間以降の統計データを加算する。基準時間以前の統計データは、シェーパ出力パケットの通信経路毎の自装置と他装置の送信中コネクション数テーブル2401と同様に、タイマ値格納部111と基準時間の差が、インターバル値格納部112を超過したタイミングで更新する。
 図29には、契約帯域10の回線X,契約帯域8の回線Y,契約帯域3の回線Zがあり、通信経路Aに回線Xと回線Yがあり、通信経路Bに回線Xと回線Zがあるケースにおいて、通信経路毎の自装置と他装置の受信中コネクション数テーブル2701と、回線毎の契約帯域・受信中コネクション数・1コネクションあたり帯域テーブル2702と、通信経路毎の経由回線テーブル2703を用いて、装置2700が、通信相手に接続している装置1600Cと装置1600Dに、総制御帯域・総受信コネクション数をフィードバック通知する方法の1例を示す。
 装置2700の受信情報通知部2704は、通信経路毎の経由回線テーブル2703に記載の通信経路毎の経由回線と、通信経路毎の自装置と他装置の受信中コネクション数テーブル2701に記載の自装置の受信中コネクション数と他装置の受信中コネクション数を用いて、回線毎のデータ受信中コネクション数を計算し、回線毎の契約帯域・受信中コネクション数・1コネクションあたり帯域テーブル2702の受信中コネクション数(全体数、割当済数、未割当数)を初期化し、1コネクションあたりの未割当帯域を計算する。(ステップ2901)
 装置2700は、回線Zの1コネクションあたりの未割当帯域が1.0で最小であることと、回線Zを含む通信経路Bのデータ受信中コネクション数の総和が3であることを用いて、通信経路Bの総制御帯域を、1.0×3=3.0とする。(ステップ2902)
 更に、回線X・Zは通信経路Bの経由回線なので、通信経路Bのデータ受信中コネクション数の総和3と総制御帯域3.0を、回線毎の契約帯域・受信中コネクション数・1コネクションあたり帯域テーブル2702の回線XとZの割当済契約帯域・割当済受信中コネクション数として追加し、1コネクションあたりの未割当帯域を再計算する。(ステップ2903)
 装置2700は、再計算後の回線Xの1コネクションあたりの未割当帯域が3.5で最小であることと、回線Xを含む通信経路Aの受信コネクション数の総和が2であることを用いて、通信経路Aの総制御帯域を、3.5×2=7.0とする。(ステップ2904)
 得られた通信経路毎の総制御帯域と総受信コネクション数は、フィードバック通知パケット生成部1603へと通知され、フィードバック通知先テーブル1604記載の全宛先向けに通知パケットが作成される。更に、実施例5を適用したデータ送信側装置1600C/Dへとフィードバック通知される。
 送信側装置1600C/Dは、受け取ったフィードバック通知パケット記載の、総制御帯域と総受信コネクション数に基づいて、送信帯域を制御する。
 装置2700が接続している端末をサーバ端末、装置1600C/Dが接続している端末をクライアント端末とすれば、クライアント端末に接続している装置は、フィードバック通知や相互通知を行う必要がなくなる。クライアント端末に接続している装置の状態にかかわらず、コネクション数の情報の共有が可能となる。
 上記のように、他装置から通知された送信中コネクション数の情報に加えて、他装置から通知された受信中コネクション数の情報も加えて帯域制御を行うことで、通信環境をより反映させた帯域制御が可能となる。
 図30、図31を用いて、LANとWANの接続部に設置され、通信経路上の経由回線の契約帯域・データ送信中コネクション数・データ受信中コネクション数を一括計測し、計測結果を、同一LANに接続した他の装置に一方的に通知し、他のWANに接続した他の装置との間では相互通知しあう装置3000の実施例を示す。
 図30には、装置3000のブロック図をあらわす。本装置3000は、実施例8の装置2700をベースに、再送機能や帯域制御機能に関するブロックを削除し、TX部をOutbound部3004に、RX部をInbound部3003に変更し、受信情報通知部2704の代わりにWAN⇒LAN方向のコネクション数の計測を行うインバウンド情報管理部3001と、送信帯域制御部113の代わりにLAN⇒WAN方向のコネクション数の計測を行うアウトバウンド情報管理部3002と、通信経路毎の自装置と他装置の送信中コネクション数テーブル2401の代わりに通信経路毎の自装置と他装置のOutboundコネクション数テーブル3008と、通信経路毎の自装置と他装置の受信中コネクション数テーブル2701の代わりに通信経路毎の自装置と他装置のInboundコネクション数テーブル3005と、回線毎の契約帯域・送信中コネクション数・1コネクションあたり帯域テーブル2202の代わりに回線毎の契約帯域・Outboundコネクション数・1コネクションあたり帯域テーブル3007と、回線毎の契約帯域・受信中コネクション数・1コネクションあたり帯域テーブル2702の代わりに回線毎の契約帯域・Inboundコネクション数・1コネクションあたり帯域テーブル3006と、を備える。
 アウトバウンド情報管理部3002は、送信帯域制御部113と同様な方法で、回線毎の契約帯域・Outboundコネクション数・1コネクションあたり帯域テーブル3007と、通信経路毎の自装置と他装置のOutboundコネクション数テーブル3008を更新し、自装置のOutboundコネクション数を相互通知パケット生成部に通知する。
 インバウンド情報管理部3001は、受信情報通知部2704と同様な方法で、回線毎の契約帯域・Inboundコネクション数・1コネクションあたり帯域テーブル3006と、通信経路毎の自装置と他装置のInboundコネクション数テーブル3005を更新し、自装置のInboundコネクション数を相互通知パケット生成部に通知するとともに、自装置の総制御帯域と総Inboundコネクション数をフィードバック通知パケット生成部へ通知する。
 相互通知パケット生成部2402は、WAN側にもLAN側にも通知パケットを出力する。フィードバック通知パケット生成部1603は、WAN側にのみ通知パケットを出力する。
 図31には、装置間の統計情報の通知方向を表す。
 統計情報収集装置3000は、通信経路Aと通信経路Bのインバウンドコネクション数を、実施例7を適用した装置2400X/Yに一方的に通知する。装置2400X/Yは、装置3000からの通知パケット記載のコネクション数から、自装置の送信中コネクション数を引くことで、他装置の送信中コネクション数を得て、帯域制御を行う。
 また、統計情報収集装置3000は、他のLANとWANの接続部に設置された別の統計情報収集装置3000′との間で、各通信経路のInboundコネクション数とOutboundコネクション数の情報を相互に通知しあう。
 更に、統計情報収集装置3000は、端末と接続中の実施例5を適用した装置1600Eに対して、Inboundコネクション数とInbound総制御帯域を通知する。
 上記の統計情報収集装置を用いることで、拠点内の装置が多い場合に、通知回数を削減しつつ、装置から通知された送信中コネクション数と受信中コネクション数の情報に基づく帯域制御が実現され、通信環境をより反映させた帯域制御が可能となる。
 図32に、実施例7や実施例8に記載した装置2400/2700を複数個、スイッチHUBに接続して1つの装置3200にした実施例を示す。
 コネクション数の情報を管理するテーブルを複数の装置で共有することができるので、コストを削減することができる。
 図33には、実施例7や実施例8に記載した装置2400/2700を複数設置し、代表装置と他の装置との間で、帯域制御に用いるコネクション数の情報を通知しあうシステムの実施例を示す。
 代表装置に集中した情報を、各装置に再配信するので、メッシュ状に通知しあうよりも、通知回数を削減できる。
 図34には、実施例7や実施例8に記載した装置2400/2700を複数設置し、帯域制御に用いるコネクション数の情報を、ループ状に通知しあうシステムの実施例を示す。
 メッシュ状に通知しあうよりも、通知回数を削減できる。
 上述した種々の実施例で明らかにされたように、ある通信端末が別の通信端末と通信を行う際に、複数の通信端末の間に2つ以上設置された装置が、通信の帯域制御や再送制御を肩代わりすることで、通信を高速化することができる。
 上記記載は実施例についてなされたが、本発明はそれに限らず、本発明の精神と添付の請求の範囲の範囲内で種々の変更および修正をすることができることは当業者に明らかである。
 100 装置
 101 端末
 800 装置
 900 装置
 1200 装置
 1600 装置
 2200 装置
 2400 装置
 2700 装置
 3000 装置

Claims (20)

  1.  ネットワークに接続される第一の通信装置であって、
     前記第一の通信装置から前記ネットワークを介して第二の通信装置に送信されたパケットの再送状況に基づいてパケットを送出するための送信帯域を制御する帯域制御部と、
     前記制御された送信帯域に従って、パケットを前記ネットワークに送出する送信部と、を有する、ことを特徴とする第一の通信装置。
  2.  請求項1記載の第一の通信装置であって、
     前記帯域制御部は、前記パケットの再送状況に含まれる再送に割り当てられた再送帯域に基づいて、前記送信帯域を制御する、ことを特徴とする第一の通信装置。
  3.  請求項1記載の第一の通信装置であって、
     前記帯域制御部は、送信されたパケットの通信状況を取得し、前記取得した通信状況に基づいて前記送信帯域を制御する、ことを特徴とする第一の通信装置。
  4.  請求項3記載の第一の通信装置であって、
     前記通信状況は、前記送信されたパケットが前記第二の通信装置で受信されたか否かを示す受信情報を含み、
     前記帯域制御部は、前記受信情報に基づいてパケットが受信されたかったことを検出し、前記検出結果に基づいて、前記送信帯域を制御する、ことを特徴とする第一の通信装置。
  5.  請求項1記載の第一の通信装置であって、
     前記第二の通信装置から、前記送信されたパケットの受信に関する受信状況通知を受領し、前記受信状況通知から前記第二の通信装置に送信されたパケットのネットワーク上における廃棄状況を検出し、
     前記帯域制御部は、前記廃棄状況に基づいて求められる廃棄帯域と、前記再送状況に基づいて求められる再送帯域とから、前記送信帯域を制御する、ことを特徴とする第一の通信装置。
  6.  請求項1ないし5記載の第一の通信装置であって、
     一以上の情報処理装置に接続され、
     前記送信制御部は、前記情報処理装置が送信される情報を含むパケットを前記送信帯域に従って送信する、ことを特徴とする第一の通信装置。
  7.  請求項5記載の第一の通信装置であって、
     前記廃棄帯域は、前記廃棄状況から廃棄箇所を集計することにより得られる、ことを特徴とする第一の通信装置。
  8.  請求項1記載の第一の通信装置であって、
     前記帯域制御部は、さらに前記ネットワークから受信されるパケットのコネクション数に基づいて、前記送信帯域を制御する、ことを特徴とする、第一の通信装置。
  9.  請求項1記載の第一の通信装置であって、
     前記帯域制御部は、前記パケットの再送が発生中のコネクション数を測定し、再送発生中のコネクション数に基づいて、前記送信帯域を制御する、ことを特徴とする第一の通信装置。
  10.  他の通信装置にネットワークを介してパケット送信を行う通信装置において、
     ネットワークを介して前記他の通信装置までの通信経路上の回線毎に、契約帯域と、パケット送信中のコネクション数と、1コネクションあたりの契約帯域とを記録するテーブルを保持し、
     1コネクションあたりの契約帯域の最小値に基づいて、パケットを送信する送信帯域を制御する帯域制御部と、
     前記送信帯域に従って、パケットを送信するパケット送信部と、を有することを特徴とする装置。
  11.  請求項10記載の通信装置であって、
     前記帯域制御部は、通信経路毎のパケット送信中のコネクション数を、複数の他の通信装置から取得し、1コネクションあたりの契約帯域の最小値に基づいて、前記送信帯域の帯域制御を行うことを特徴とする通信装置。
  12.  請求項11記載の通信装置であって、
     前記取得したコネクション数は、前記テーブルに書き込まれる、ことを特徴とする通信装置。
  13.  請求項11記載の通信装置であって、
     前記テーブルに含まれるコネクション数は、前記通信方向別に対応づけられ、
     前記一以上の他の通信装置に、前記他の通信装置とのコネクション数を通知する、ことを特徴とする通信装置。
  14.  請求項11記載の通信装置であって、
     前記二以上の他の通信装置から、前記他の通信装置がそれぞれ保持する通信中のコネクション数を収集する、ことを特徴とする通信装置。
  15.  請求項10の通信装置であって、
     取得したコネクション数と、前記テーブルに記憶されるコネクション数とを、さらに、別の通信装置に通知することを特徴とする通信装置。
  16.  通信システムであって、
     ネットワークを介して他の通信装置までの通信経路上の回線毎に、契約帯域と、パケット通信中のコネクション数と、1コネクションあたりの契約帯域とを記録するテーブルを保持する第一の保持部と、
     通信経路毎のパケット通信中のコネクション数を、複数の他の通信装置から取得し、1コネクションあたりの契約帯域の最小値に基づいて、パケットを送信する送信帯域を制御する第一の帯域制御部と、
     前記送信帯域に従って、前記他の通信装置にパケットを送信するパケット送信部と、を有する、第一の通信装置と、
     前記第一の通信装置からパケットを受信するパケット受信部と、
     ネットワークを介して前記第一の通信装置までの通信経路上の回線毎に、契約帯域と、パケット通信中のコネクション数と、1コネクションあたりの契約帯域とを記録するテーブルを保持する第二の保持部と、
     通信経路毎のパケット通信中のコネクション数を、複数の他の通信装置から取得し、1コネクションあたりの契約帯域の最小値に基づいて、パケットを送信する送信帯域を制御する第二の帯域制御部と、を有する前記他の通信装置と、
    を備える、ことを特徴とする通信システム。
  17.  請求項16記載の通信システムであって、
     前記第一の保持部に保持されるコネクション数は、通信経路毎のパケット送信中のコネクション数であって、
     前記第二の保持部に保持されるコネクション数は、通信経路毎のパケット受信中のコネクション数である、ことを特徴とする通信システム。
  18.  請求項16記載の通信システムであって、
     前記第一の通信装置と前記他の通信装置とは、スイッチングHUBを介して接続される、ことを特徴とする通信システム。
  19.  通信システムであって、
     第一の通信装置と、
     ネットワークを介して前記第一の通信装置に接続される第二の通信装置と、を備え、
     前記第一の通信装置は、
     前記第一の通信装置から前記ネットワークを介して第二の通信装置に送信されたパケットの再送状況に基づいてパケットを送出するための送信帯域を制御する帯域制御部と、
     前記制御された送信帯域に従って、パケットを前記ネットワークに送出する送信部と、を有する、ことを特徴とする通信システム。
  20.  請求項19記載の通信システムであって、
     前記第一の通信装置は、
     前記第二の通信装置から、前記送信されたパケットの受信に関する受信状況通知を受領し、前記受信状況通知から前記第二の通信装置に送信されたパケットのネットワーク上における廃棄状況を検出し、
     前記帯域制御部は、前記廃棄状況に基づいて求められる廃棄帯域と、前記再送状況に基づいて求められる再送帯域とから、前記送信帯域を制御する、ことを特徴とする通信システム。
PCT/JP2010/063973 2009-09-16 2010-08-19 端末間の通信を高速化する通信装置および通信システム WO2011033894A1 (ja)

Priority Applications (7)

Application Number Priority Date Filing Date Title
JP2011531859A JP5175982B2 (ja) 2009-09-16 2010-08-19 端末間の通信を高速化する通信装置および通信システム
SG2012013801A SG178590A1 (en) 2009-09-16 2010-08-19 Communication apparatus and communication system for enhancing speed of communications between terminals
EP10817007.7A EP2479941B1 (en) 2009-09-16 2010-08-19 Communication apparatus and communication system for enhancing speed of communications between terminals
US13/392,262 US8605745B2 (en) 2009-09-16 2010-08-19 Communication apparatus and communication system for enhancing speed of communications between terminals
CN201080038513.1A CN102577267B (zh) 2009-09-16 2010-08-19 使终端之间的通信高速化的通信装置及通信系统
MX2012002558A MX2012002558A (es) 2009-09-16 2010-08-19 Aparato de comunicación y sistema de comunicación para mejorar la velocidad de las comunicaciones entre terminales.
US14/074,244 US9118609B2 (en) 2009-09-16 2013-11-07 Communication apparatus and communication system for enhancing speed of communication between terminals

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2009214015 2009-09-16
JP2009-214015 2009-09-16

Related Child Applications (2)

Application Number Title Priority Date Filing Date
US13/392,262 A-371-Of-International US8605745B2 (en) 2009-09-16 2010-08-19 Communication apparatus and communication system for enhancing speed of communications between terminals
US14/074,244 Continuation US9118609B2 (en) 2009-09-16 2013-11-07 Communication apparatus and communication system for enhancing speed of communication between terminals

Publications (1)

Publication Number Publication Date
WO2011033894A1 true WO2011033894A1 (ja) 2011-03-24

Family

ID=43758507

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2010/063973 WO2011033894A1 (ja) 2009-09-16 2010-08-19 端末間の通信を高速化する通信装置および通信システム

Country Status (8)

Country Link
US (2) US8605745B2 (ja)
EP (1) EP2479941B1 (ja)
JP (3) JP5175982B2 (ja)
CN (1) CN102577267B (ja)
BR (1) BR112012004468A2 (ja)
MX (1) MX2012002558A (ja)
SG (1) SG178590A1 (ja)
WO (1) WO2011033894A1 (ja)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012124647A (ja) * 2010-12-07 2012-06-28 Hitachi Ltd 通信システム及びノード装置
WO2013014962A1 (ja) * 2011-07-26 2013-01-31 株式会社日立製作所 通信装置
WO2013125096A1 (ja) 2012-02-24 2013-08-29 株式会社日立製作所 通信装置
WO2013125109A1 (ja) 2012-02-24 2013-08-29 株式会社日立製作所 通信装置および通信システム
WO2013128483A1 (ja) 2012-02-28 2013-09-06 アラクサラネットワークス株式会社 中継装置、中継装置の制御方法、及び、ネットワークシステム
JP2014003700A (ja) * 2013-09-05 2014-01-09 Alaxala Networks Corp 中継装置、及び、通信システム
JP2015095680A (ja) * 2013-11-08 2015-05-18 株式会社日立製作所 通信装置および通信システム

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102577267B (zh) * 2009-09-16 2014-12-24 株式会社日立制作所 使终端之间的通信高速化的通信装置及通信系统
JP5258938B2 (ja) 2011-07-26 2013-08-07 株式会社日立製作所 通信装置
JP5998923B2 (ja) * 2012-12-28 2016-09-28 富士通株式会社 プログラム、情報処理装置、及び通信方法
US20150100560A1 (en) 2013-10-04 2015-04-09 Nicira, Inc. Network Controller for Managing Software and Hardware Forwarding Elements
US9942058B2 (en) 2015-04-17 2018-04-10 Nicira, Inc. Managing tunnel endpoints for facilitating creation of logical networks
US10554484B2 (en) 2015-06-26 2020-02-04 Nicira, Inc. Control plane integration with hardware switches
US9967182B2 (en) 2015-07-31 2018-05-08 Nicira, Inc. Enabling hardware switches to perform logical routing functionalities
US9847938B2 (en) 2015-07-31 2017-12-19 Nicira, Inc. Configuring logical routers on hardware switches
US9819581B2 (en) 2015-07-31 2017-11-14 Nicira, Inc. Configuring a hardware switch as an edge node for a logical router
US10313186B2 (en) * 2015-08-31 2019-06-04 Nicira, Inc. Scalable controller for hardware VTEPS
US10263828B2 (en) 2015-09-30 2019-04-16 Nicira, Inc. Preventing concurrent distribution of network data to a hardware switch by multiple controllers
US10230576B2 (en) 2015-09-30 2019-03-12 Nicira, Inc. Managing administrative statuses of hardware VTEPs
US9979593B2 (en) 2015-09-30 2018-05-22 Nicira, Inc. Logical L3 processing for L2 hardware switches
US9948577B2 (en) 2015-09-30 2018-04-17 Nicira, Inc. IP aliases in logical networks with hardware switches
US10250553B2 (en) 2015-11-03 2019-04-02 Nicira, Inc. ARP offloading for managed hardware forwarding elements
US9917799B2 (en) 2015-12-15 2018-03-13 Nicira, Inc. Transactional controls for supplying control plane data to managed hardware forwarding elements
US9992112B2 (en) 2015-12-15 2018-06-05 Nicira, Inc. Transactional controls for supplying control plane data to managed hardware forwarding elements
US9998375B2 (en) 2015-12-15 2018-06-12 Nicira, Inc. Transactional controls for supplying control plane data to managed hardware forwarding elements
US10200343B2 (en) 2016-06-29 2019-02-05 Nicira, Inc. Implementing logical network security on a hardware switch
US10798743B2 (en) * 2017-04-21 2020-10-06 Qualcomm Incorporated Methods and systems for improved resource unit utilization

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004080070A (ja) * 2002-08-09 2004-03-11 Nippon Telegr & Teleph Corp <Ntt> データ転送方法及びデータ転送システム並びにコンテンツ配信システム
JP2005064648A (ja) * 2003-08-08 2005-03-10 Fujitsu Ltd メディア伝送方法及びメディア伝送装置
JP2008141736A (ja) * 2006-11-07 2008-06-19 Fujitsu Ltd 通信中継装置、通信中継方法および通信中継処理プログラム
JP2009214015A (ja) 2008-03-11 2009-09-24 Kobayashi Seiji 乾留と焼結による廃棄物の処理方法とその処理装置

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6505034B1 (en) * 1999-12-20 2003-01-07 Nokia Ip Inc. Adaptive ARQ feedback bandwidth allocation
JP2002247063A (ja) * 2001-02-22 2002-08-30 Nippon Telegr & Teleph Corp <Ntt> パケット多重化方式
US20030112821A1 (en) * 2001-12-14 2003-06-19 Samsung Electronics Co., Ltd. System and method for increasing a data transmission rate in mobile wireless communication channels
JP2004048450A (ja) * 2002-07-12 2004-02-12 Nippon Telegr & Teleph Corp <Ntt> ストリーム配信方法、クライアント端末、装置、システム及びプログラム並びに該プログラムを記録した記録媒体
WO2005006664A1 (ja) 2003-07-11 2005-01-20 Nec Corporation トランスポート層中継方法及びトランスポート層中継装置並びにプログラム
TWI291622B (en) * 2005-08-11 2007-12-21 Ic Plus Corp Controller and method for per-flow rate
JP4799202B2 (ja) * 2006-02-08 2011-10-26 株式会社エヌ・ティ・ティ・ドコモ 基地局
JP4755066B2 (ja) * 2006-10-30 2011-08-24 富士通株式会社 帯域制御装置および帯域制御方法
JP4367505B2 (ja) * 2007-03-06 2009-11-18 日本電気株式会社 通信端末、通信システム、輻輳制御方法、及び輻輳制御用プログラム
CN101296167B (zh) * 2007-04-23 2011-04-20 中兴通讯股份有限公司 一种为上行混合自动重发请求突发分配传输带宽的方法
JP2009044273A (ja) * 2007-08-06 2009-02-26 Panasonic Corp 無線通信装置および通信帯域制御方法
CN102577267B (zh) * 2009-09-16 2014-12-24 株式会社日立制作所 使终端之间的通信高速化的通信装置及通信系统

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004080070A (ja) * 2002-08-09 2004-03-11 Nippon Telegr & Teleph Corp <Ntt> データ転送方法及びデータ転送システム並びにコンテンツ配信システム
JP2005064648A (ja) * 2003-08-08 2005-03-10 Fujitsu Ltd メディア伝送方法及びメディア伝送装置
JP2008141736A (ja) * 2006-11-07 2008-06-19 Fujitsu Ltd 通信中継装置、通信中継方法および通信中継処理プログラム
JP2009214015A (ja) 2008-03-11 2009-09-24 Kobayashi Seiji 乾留と焼結による廃棄物の処理方法とその処理装置

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012124647A (ja) * 2010-12-07 2012-06-28 Hitachi Ltd 通信システム及びノード装置
US8681617B2 (en) 2011-07-26 2014-03-25 Hitachi, Ltd. Communication device
WO2013014962A1 (ja) * 2011-07-26 2013-01-31 株式会社日立製作所 通信装置
JP2013027010A (ja) * 2011-07-26 2013-02-04 Hitachi Ltd 通信装置
CN103098422A (zh) * 2011-07-26 2013-05-08 株式会社日立制作所 通信装置
WO2013125096A1 (ja) 2012-02-24 2013-08-29 株式会社日立製作所 通信装置
WO2013125109A1 (ja) 2012-02-24 2013-08-29 株式会社日立製作所 通信装置および通信システム
US9231829B2 (en) 2012-02-24 2016-01-05 Hitachi, Ltd. Communication device
WO2013128483A1 (ja) 2012-02-28 2013-09-06 アラクサラネットワークス株式会社 中継装置、中継装置の制御方法、及び、ネットワークシステム
US8948185B2 (en) 2012-02-28 2015-02-03 Hitachi, Ltd. Relay node, control method of relay node and network system
US20150113339A1 (en) * 2012-02-28 2015-04-23 Alaxala Networks Corporation Relay node, control method of relay node and network system
US9292370B2 (en) 2012-02-28 2016-03-22 Hitachi, Ltd. Relay node, control method of relay node and network system
JP2014003700A (ja) * 2013-09-05 2014-01-09 Alaxala Networks Corp 中継装置、及び、通信システム
JP2015095680A (ja) * 2013-11-08 2015-05-18 株式会社日立製作所 通信装置および通信システム

Also Published As

Publication number Publication date
JP5175982B2 (ja) 2013-04-03
MX2012002558A (es) 2012-08-31
BR112012004468A2 (pt) 2019-09-24
JP5521060B2 (ja) 2014-06-11
CN102577267A (zh) 2012-07-11
CN102577267B (zh) 2014-12-24
EP2479941A4 (en) 2016-02-17
EP2479941B1 (en) 2019-07-03
JP2013062886A (ja) 2013-04-04
US8605745B2 (en) 2013-12-10
US9118609B2 (en) 2015-08-25
SG178590A1 (en) 2012-04-27
EP2479941A1 (en) 2012-07-25
US20140071986A1 (en) 2014-03-13
US20120189006A1 (en) 2012-07-26
JPWO2011033894A1 (ja) 2013-02-14
JP5521059B2 (ja) 2014-06-11
JP2013070434A (ja) 2013-04-18

Similar Documents

Publication Publication Date Title
JP5521060B2 (ja) 端末間の通信を高速化する通信装置および通信システム
JP4080911B2 (ja) 帯域監視装置
US8031608B2 (en) Flow control method, transmitting terminal device used in same, receiving terminal device and packet transfer system
JP4433202B2 (ja) トランスポート層中継方法及びトランスポート層中継装置並びにプログラム
JP5816718B2 (ja) 通信装置、通信システム、およびデータ通信の中継方法
US6765905B2 (en) Method for reducing packet data delay variation in an internet protocol network
EP2522109B1 (en) Method of estimating congestion
US9231829B2 (en) Communication device
JP5258938B2 (ja) 通信装置
US8098660B2 (en) Transmitting apparatus and transmitting method
JP2001308947A (ja) 通信装置、中継装置および通信制御方法
US8681617B2 (en) Communication device
JP5832335B2 (ja) 通信装置および通信システム
US20080101237A1 (en) Communication device
JP4917716B2 (ja) 帯域監視装置
WO2015022809A1 (ja) 通信装置及び送信帯域制御方法
US20230353472A1 (en) Method for verifying flow completion times in data centers
JP4207392B2 (ja) ネットワーク品質制御システム
JP2011223177A (ja) 通信ネットワーク、通信装置及びそれらに用いる帯域制御方法

Legal Events

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

Ref document number: 201080038513.1

Country of ref document: CN

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

Ref document number: 10817007

Country of ref document: EP

Kind code of ref document: A1

DPE1 Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2011531859

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 1691/DELNP/2012

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: MX/A/2012/002558

Country of ref document: MX

Ref document number: 2010817007

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 1201000846

Country of ref document: TH

WWE Wipo information: entry into national phase

Ref document number: 13392262

Country of ref document: US