Patent Grant
8605745
The present application claims priority from Japanese Patent Application No. 2009-214015, filed on Sep. 16, 2009, and the content of which is incorporated by reference into the present application.
The present invention relates to a communication apparatus and a communication system, and in particular, relates to an apparatus and a system for performing bandwidth control.
It has become general to use WAN (Wide Area Network) utilizing IP-VPN technology or the like, as a communication network between global bases.
In the case where a certain terminal at a certain base communicates with a certain terminal at a different overseas base, communication is performed via a line connecting one's own base LAN with a domestic WAN, a line connecting a domestic WAN with an overseas WAN, and a line connecting an overseas WAN with another base LAN. These lines are limited in available bandwidth width, based on contracted bandwidth.
It is general to use TCP in communication between terminals. In TCP communication, an amount of data already received by a receiving terminal is fed back to be notified to a transmitting terminal, the data being sent by the transmitting terminal. When the amount of the already received data to be fed back to be notified stops increasing, the transmitting terminal judges it as discard detection.
Further, the transmitting terminal manages a parameter called a window size (a transmittable data size even when the fact of reception is not acknowledged from the receiving terminal), and changes the window size in response to RTT (Round Trip Time) or presence or absence of discard detection.
By decreasing the window size when the network is judged busy during increasing in RTT or in discard detection, the transmission bandwidth is decreased indirectly to avoid network congestion. In addition, by increasing the window size when decreasing in RTT or absence of discard detection, the network is judged vacant and the transmission bandwidth is increased indirectly so that the line bandwidth of the network is effectively utilized. In this way, in communication using TCP, the transmission bandwidth is significantly influenced by RTT and discard rate.
As technology similar to communication using TCP, there is also communication using ABR of ATM. In this communication, in addition to RTT or discard, the receiving bandwidth is fed back to be notified from the receiving terminal to the transmitting terminal.
In addition to RTT and discard detection, there is also technology of direct bandwidth control using a connection number (PATENT LITERATURE 1).
In communication using TCP, since the transmission bandwidth is significantly influenced by RTT and discard rate, only the transmission bandwidth significantly lower than the contracted bandwidth can be obtained under the environment such as WAN causing large RTT, large hop number and many discarded segments.
To solve the above problem, in one aspect of the present invention, there is provided an apparatus connected to a receiving side terminal having a means for feeding back to notify all discarded segments to an apparatus connected to a transmitting side terminal; a means for retransmitting the discarded segments fed back to be notified to an apparatus connected to the transmitting terminal; and a means for the apparatus connected to the transmitting terminal controlling transmission bandwidth, based on retransmission bandwidth and discard bandwidth.
According to the above aspect of the present invention, the transmission bandwidth becomes not significantly influenced by RTT and discard rate, and thus the transmission bandwidth is improved under the environment such as WAN causing large RTT, large hop number and many discarded segments.
Other objects, features and advantages of the present invention will become apparent from the following description of embodiments of the present invention taken into conjunction with the accompanying drawings.
Explanation will be given on typical aspects for carrying out the present invention, as follows.
Firstly, one aspect is provided with a means for an apparatus connected to a receiving terminal feeding back to notify all discarded segments to an apparatus connected to a transmitting terminal; a means for retransmitting the discarded segments fed back to be notified to the an apparatus connected to the transmitting terminal; and a means for the apparatus connected to the transmitting terminal controlling the transmission bandwidth based on a retransmission bandwidth or a discard bandwidth. By this aspect, such a problem is solved that, in communication using TCP, since a transmission bandwidth is significantly influenced by RTT and discard rate, only transmission bandwidth significantly lower than contracted bandwidth could be obtained under the environment such as WAN causing large RTT, large hop number and many discarded segments. The present aspect provides effect that a transmission bandwidth becomes not significantly influenced by RTT and discard rate, and thus a transmission bandwidth is improved under the environment such as WAN causing large RTT, large hop number and many discarded segments. Details of the present aspect will be described later mainly in Embodiments 1 to 3.
As another aspect, the apparatus connected to the transmitting terminal is provided with a means for measuring, in real time, retransmitting connection number of a discarded segment, and a means for controlling a transmission bandwidth based on retransmitting connection number. By this aspect, such a problem is solved that, in technology for directly controlling a bandwidth using connection number other than RTT and discard detection, real time reflection of a communication status of practical connection is difficult, and that it is not understood in what percent of connections has been discarded in discard detection and thus in what degree the bandwidth should be reduced. The means for performing bandwidth control based on retransmitting connection number grasped by the present aspect, provides understanding in what percent of connections has been discarded in discard detection, and thus has such effect as it becomes clear in what degree the bandwidth should be reduced. Details of the present aspect will be described later mainly in Embodiment 4.
Further, as another aspect, an apparatus connected to a terminal is provided with a means for performing bandwidth control based on a real time utilization status such as contracted bandwidth/connection-number of a line used for connecting a network with another one (one's own base LAN with a domestic WAN, a domestic WAN with an overseas WAN, an overseas WAN with another base LAN, or the like). By this aspect, such a problem is solved that communication quality obtained varies depending on communication environment, because communication is performed only by estimating communication environment between a transmitting terminal and a receiving terminal, based on RTT and discard detection, and there is no means for directly reflecting communication environment. The means for performing bandwidth control based on a use status of a line grasped by the present aspect, has such effect that constant communication quality is obtained irrespective of communication environment. Details thereof will be described in Embodiments 5 to 12.
In addition, as another aspect, there is provided a means for performing transmission bandwidth control based on data receiving connection number notified from a communication partner. Details will be described mainly in Embodiment 5 (Embodiment 5). As another aspect, there is provided a means for performing bandwidth control based on contracted-bandwidth/data-transmitting-connection-number/bandwidth-per-connection of a line used by a communication route. Details will be described mainly in Embodiment 6. As another aspect, there is provided a means for performing bandwidth control based on contracted-bandwidth/data-transmitting-connection-number/bandwidth-per-connection of a line used by a communication route put together by mutual notification among a plurality of apparatuses. Details will be described mainly in Embodiment 7. As another aspect, there is provided a means for performing bandwidth control based on contracted bandwidth/data receiving connection number/bandwidth per connection of a line used by a communication put together by mutual notification among a plurality of apparatuses. Details will be described mainly in Embodiment 8. Explanation will be given on other aspects of the present invention in various Embodiments to be described later.
Description will be given below in detail of the configuration of an apparatus for performing bandwidth control or an apparatus for performing packet processing, or a system configured by connecting the relevant apparatuses via a network, using embodiments, to explain the aspects of the present invention in more detail. In addition, to explain the aspects of the present invention in detail using the following embodiments, description will be given below mainly on bandwidth control and retransmission control processing performed when a communication terminal communicates with another communication terminal, so that a plurality of apparatuses installed among a plurality of communication terminals can attain high communication speed.
An Embodiment of an apparatus 100 for performing bandwidth control based on a retransmission bandwidth, is explained with reference to
The TX unit 102 comprises a transmission packet accumulation unit 104, an output destination judgment unit 105, a TX route/shaper table 106, a TX packet retransmission unit 107, an allocation unit 108, a shaper 109, a buffer 110 for packets acknowledging received or unreceived segments, a timer value storing unit 111, an interval time storing unit 112, a transmission bandwidth control unit 113, a table of each shaper's transmission and retransmission bandwidth 114, a token update unit 115, and a transmitted packet output control unit 116.
The RX unit 103 comprises an RX packet retransmission unit 117, a reception history update unit 118, a reception history table 119, an RX side allocation unit 120 for allocating a data packet received from the other apparatus 100′ to the reception history update unit 118, and a packet acknowledging received or unreceived segments to the TX side packet retransmission unit 107, a received packet accumulation unit 121, and a received packet output control unit 122.
A data packet that the terminal 101 transmits, is accumulated in the transmission packet accumulation unit 104, and input to the output destination judgment unit 105 and the allocation unit 108.
The data packet accumulated in the transmission packet accumulation unit 104, is deleted, when the packet acknowledging received segments is received from the apparatus 101′ to be received by the TX packet retransmission unit 107 via the RX side allocation unit 120, and read out to be retransmitted, when the packet acknowledging unreceived segments is received by the TX side packet retransmission unit 107.
The packet data includes Len 3500, Proto 3501, SIP 3502, DIP 3503, Sport 3504, Dport 3505, SSEQ 3506, DSEQ 3507, Flag 3508, Others 3509, Payload 3510, DMAC 3511, SMAC 3512, and Type 3513.
The Len 3500 stores packet length of an IP layer. Proto 3501 stores an identification number for identifying a protocol of a transport layer. SIP 3502 stores a source address, that is, an address of a transmitting terminal. DIP 3503 stores a destination IP address, that is, an address of a receiving terminal. Sport 3504 stores a source port of TCP. Dport 3505 stores a destination port of TCP. SSEQ 3506 stores source sequence number. DSEQ 3507 stores destination sequence number. Flag 3508 stores a TCP flag number. Others 3509 store other IP/TCP header data. Payload 3510 stores a data other than a packet header. DMAC 3511 stores a destination MAC address of a physical layer. SMAC 3512 stores a source MAC address of the physical layer. Type 3513 represents a type of packet data. It should be noted that MAC represents Media Access Control Frame, and a packet flowing the physical layer is called MAC frame.
The shaper judgment unit 105 reads out an entry having a route coincident with the packet header from the TX route/shaper table 106, and notifies a shaper described in the entry to the allocation unit 108.
The allocation unit 108 allocates the input packet to any of a shaper A (109A), a shaper B (109B), or a shaper C (109C), based on the notification. Further, it converts the packet length described in the packet header to a bit value, associates it with a shaper and transmitted/retransmitted bits to notify it to the transmission bandwidth control unit 113.
The transmission bandwidth control unit 113 updates the table of each shaper's transmission/retransmission bandwidth 114, based on the shaper and the transmitted/retransmitted bits notified from the allocation unit 108, and determines control bandwidth of each shaper based on updated result. Further, it notifies a token addition value corresponding to the control bandwidth to the token update unit 115.
The transmission bandwidth control unit 113 of
Further, the transmission bandwidth control unit 113 updates the table of each shaper's transmission/retransmission bandwidth 114 according to the flow chart shown in
The transmission bandwidth control unit 113 reads out each entry of the table of each shaper's transmission/retransmission bandwidth 114 (step 401) to perform judgment on whether the difference between the timer value 111 and the base time is larger than the interval time 112, or an retransmitted bit integration value is larger than 0, the judgment being repeated until the judgment condition is satisfied (step 402). When the judgment condition is satisfied, the entry is updated so as to satisfy (transmission bandwidth)=(retransmitted bit integration value)/(interval)+(transmission bandwidth)×{(interval)−(timer value)+(base time)}/(interval), (retransmission bandwidth)=(integration value of retransmission bit)/(interval)+(retransmission bandwidth)×{(interval)−(timer value)+(base time)}/(interval), (base time)=(timer value), (transmission bit integration value)=0, and (retransmitted bit integration value)=0 (step 403). Further, it is judged whether or not an already updated retransmission bandwidth is larger than 0 (step 405). When it is judged to be larger, a control bandwidth (after base time) is changed based on the retransmission bandwidth so that the control bandwidth (after base time) becomes smaller than the control bandwidth (before base time) (for example, {control bandwidth (after base time)}={control bandwidth (before base time)}−(retransmission bandwidth) (step 406). When it is judged to be smaller, the control ban is changed so that the control bandwidth (after base time) becomes larger than the control bandwidth (after base time) (step 407).
The transmission bandwidth control unit 113 notifies an addition token calculated based on the above already changed control bandwidth (after base time) to the token control unit 115.
The token control unit 115 adds periodically an addition token notified from the transmission bandwidth control unit 113 to a token bucket, based on token bucket algorithm. Further, when token integration value is over a certain value, it is notified to the transmitted packet output control unit 116 that it is allowed to be output.
The transmitted packet output control unit 116 reads out a packet from a buffer which accumulates the packet and is allowed to output it, and outputs it. In the case of outputting from any of the shaper A (109A), the shaper B (109B) or the shaper C (109C), the shaper and the output packet length are notified to the token control unit 115. The token control unit 115 subtracts a token corresponding to the acknowledging packet length from the token bucket of the notified shaper.
A data packet received by the apparatus 100′ from the apparatus 100 is input to the reception history update unit 118′ by the RX side allocation unit 120′.
The reception history update unit 118′ performs processing shown by the flow chart of
Reception history table 114′ is composed of a source IP, a destination IP, a source port, a destination port, the rearmost SEQ of the already received segments, a SEQ of the unreceived segments, and a discard detection time. The SEQ represents a byte number from the head of the received data.
The reception history update unit 118′ reads out an entry coincident with a value described in a received packet header from the reception history record table 119′ (step 601). It judges whether or not the tail SEQ of a data included by the received packet is larger than the rearmost SEQ of the already received segments described in the entry (step 602). When it judges that it is larger, it judges whether or not the head SEQ of the data included in the received packet coincides with the rearmost SEQ of the already received segments described in the entry, (step 603). When it judges that it does, it judges whether or not the SEQ of the unreceived segments is described in the entry (step 604). When it is not described, the entry is updated as (rearmost SEQ of already received segments)=(tail SEQ of data included in received packets), and the received packet are output to the received packet output control unit 122′. Further, a packet acknowledging as received segments a SEQ range of data included in the received packets, is output to the buffer 110′ (step 605).
In the case where it is judged “No”, in the step 604 of
In the case where it is judged “not coincident” in the step 603 of
In the case where it is judged “not larger” in the step 602 of
In the case where it is judged “coincident” in the step 608 of
In the case where it is judged “not coincident” in the step 608 of
The RX packet retransmission unit 117′ reads out packets continuously following the received packets from the received packet accumulation unit 121′, based on the received packets and the entry received from the reception history update unit 118′, and outputs the received packets and the read out packets to the received packet output control unit 122′.
A solid line represents data packets, while a broken line represents an acknowledging packet. Value described at the vicinity of the starting point of the solid line represents a SEQ range of the data packets, while values described at the vicinity of the starting point of the broken line represents the SEQ range of already received/unreceived segments. At the further left side of the values described at the vicinity of the starting point of the solid line, transition of transmission bandwidth of the transmission side is shown.
According to the above is attained an apparatus for performing bandwidth control based on a retransmission bandwidth. In this way, a transmission bandwidth becomes not significantly influenced by RTT and discard rate, and thus a transmission bandwidth is improved under the environment such as WAN causing large RTT, large hop number and many discarded segments.
With reference to
The TX unit 102, the RX unit 103, the shaper judgment unit 105, the TX packet retransmission unit 107, the allocation unit 108, the transmission bandwidth control unit 113, the token control unit 115, the transmitted packet output control unit 116, the RX packet retransmission unit 117, the reception history update unit 118, the RX side allocation unit 120, and the received packet output control unit 122, in
In addition, all of the transmission packet accumulation memory 104, the TX route/shaper table 106, the shaper 109, the buffer for packets acknowledging received or unreceived segments 110, the timer value storing unit 111, the interval time storing unit 112, the table of each shaper's transmission/retransmission bandwidth 114, the reception history table 119, and the received packet accumulation unit 121 in
According to the above is attained an apparatus for performing bandwidth control, based on a retransmission bandwidth by an apparatus surface mounted with software. In this way, a transmission bandwidth becomes not significantly influenced by RTT and discard rate, and thus a transmission bandwidth is improved under the environment such as WAN causing large RTT, large hop number and many discarded segments. It should be noted that each module is configured by reading out a program stored in a non-volatile memory medium of an apparatus 900.
With reference to
The discarded notification unit 901 determines total bit length of described unreceived segments, when it receives the packet acknowledging unreceived segments, to set it as discard length. Further, it reads out an entry with which a value described at the packet header and the RX route coincide, from an RX route/shaper table 903, and notifies a shaper described in the entry and the determined discarded length to the transmission bandwidth control unit 113.
The transmission bandwidth control unit 113 updates a table of each shaper's transmission/discard bandwidth 902, by a similar procedure as an updating method of a table of each shaper's transmission/retransmission bandwidth 114 described in
According to the above aspect is attained an apparatus for performing bandwidth control based on a discard bandwidth. In this way, a transmission bandwidth becomes not significantly influenced by RTT and discard rate, and thus such effect is obtained that a transmission bandwidth is improved under the environment such as WAN causing large RTT, large hop number and many discarded segments.
With reference to
The connection number addition judgment unit 1201 reads out an entry coinciding with a value described at the packet header, from the connection presence/absence table 1202 (step 1401), and judges whether or not the entry coinciding with the value described at the packet header is present (step 1402). In the case of absence, a new entry is prepared as (source IP)=(source IP of packet), (destination IP)=(destination IP of packet), (source port)=(source port of packet), (destination port)=(destination port of packet), and (base time)=(timer value). Further, it is notified to the notification bandwidth control unit 113 that “1” should be added to connection number of a designated shaper of a shaper judgment unit (step 1405). In the case where the coincident entry is present in the step 1402, it judges whether difference between the timer value 111 and the base time is larger than the interval time 112, or (retransmission described in entry)=0 and the input packet is a retransmitted packet, and in the case where both are not satisfied, it loops (step 1403). In the case where any one of them is satisfied, it updates the entry: to (base time)=(timer value), if the difference between the timer value 111 and the base time is larger than the interval time 112; to (retransmission)=1, if the input packet is a retransmitted packet; and to (retransmission)=0, if the input packet is a normal packet. Further it notifies to the transmission bandwidth control unit 113 that “1” should be added to the transmitting connection number of a designated shaper of the shaper judgment unit, if the input packet is a normal packet, and “1” should be added to the retransmitting connection number of a designated shaper of the shaper judgment unit, if the input packet is a retransmitted packet (step 1404).
The transmission bandwidth control unit 113 updates the table of each shaper's transmitting/retransmitting connection number 1203, by a similar procedure as the table 114 of the each shaper's transmission/retransmission bandwidth described in
The transmission bandwidth control unit 113 judges bandwidth reduction amount in discard detection, by looking at the table of each shaper's transmitting/retransmitting connection number 1203.
In this way, it is understood what percent of connections has been discarded when detecting the discard, and thus this embodiment has an effect of optimizing a reduction amount of a bandwidth.
An embodiment of the apparatus 1600 for performing bandwidth control, based on total packet receiving connection number acknowledged from a communication partner, is explained with reference to
A table of each shaper's receiving side total bandwidth/connection-number 1601 includes a plurality of entries for storing total receiving bandwidth measured at a communication partner side by each shaper, and total packet receiving connection number.
A feedback notification address table 1604 is composed a plurality of entries for storing a destination IP address in the case where the feedback notification subject is a terminal, and also a subnet along with a destination IP address in the case where the feedback notification subject is a base.
An RX total bandwidth/connection-number table 1606 stores base time, statistical data before base time (RX total bandwidth, and RX total connection number), and statistical data after base time (RX total bit integration value, and RX total connection number integration value).
The RX information notification unit 1605 adds statistical data after base time (RX total bit integration value, and RX total connection number integration value) of an RX total bandwidth/connection-number table 1606, using addition notification of connection number from the connection number addition judgment unit 1201, and packet length described in the header of the data packet input from the RX side allocation unit 120. When addition notification of connection number is received, “1” is added to integration value of RX total connection and the packet length is converted to bit length to be added to integration value of RX total bit.
Further, the RX information notification unit 1605 updates an RX total bandwidth/connection-number table 1606, using the flow chart shown in
The RX information notification unit 1605 repeatedly performs judgment on whether or not difference between the timer value 111 and the base time becomes larger than the interval time 112, until it is satisfied (step 2001). When it is satisfied, it updates the table, as (total RX bandwidth before base time)={RX total bit integration value after base time}/{(timer value)−(base time)}, (total RX connection number before base time)=(RX total connection number integration value after base time), {(base time)−(timer value)}, (total RX bit integration value bandwidth after base time)=0, and (total RX connection number integration value after base time)=0 (step 2002).
The total RX bandwidth/total connection number before the updated base time is output to the feedback notification packet generation unit 1603.
The feedback notification packet generation unit 1603 generates a notification packet including the notified RX total bandwidth/connection-number, and outputs them to the all addresses described in a feedback notification address table 1604.
On the contrary, when the apparatus 1600 receives the notification packet including the total RX bandwidth/total connection number from a communication partner, it outputs them to the receiving side total bandwidth/connection-number notification unit 1602 via the RX side allocation unit 120.
The receiving side total bandwidth/connection-number notification unit 1602 reads out an entry coincident with a value described in the packet header from an RX route/shaper table 903, and notifies the receiving side total bandwidth/total connection number described in the notification packet, to the transmission bandwidth control unit 113, by associating it with a shaper described in the entry.
The transmission bandwidth control unit 113 describes the receiving side total bandwidth/total connection number of the notified shaper, to a table of each shaper's receiving side total bandwidth/connection-number 1601.
The transmission bandwidth control unit 113 controls the bandwidth, for example, as shown in
In
According the above described apparatus for controlling the bandwidth based on total packet receiving connection number notified from a communication partner, fair bandwidth assignment can be attained among terminals, and thus constant communication quality can be attained not depending on a terminal.
With reference to
A table of each line's contracted-bandwidth/transmitting-connection-number/bandwidth-per-connection 2202 is provided with a plurality of entries for storing contracted bandwidth (overall bandwidth, already assigned bandwidth, and unassigned bandwidth) with respect to each line, transmitting connection number (overall number, already assigned number, and unassigned number), and number of unassigned bandwidth per connection.
A table recording lines used by each communication route of a shaper output packet 2203 is provided with a plurality of entries for storing the used lines and control bandwidth with respect to each communication route. In the present embodiment, it is assumed that the communication route of the shaper output packet is always only one route.
The transmission bandwidth control unit 113 calculates data transmitting connection number with respect to each line, using used lines and transmitting connection number described in a table recording lines used by each communication route of a shaper output packet 2203, and a table of each shaper's transmitting/retransmitting connection number 1203, to initialize transmitting connection number (total number, number already assigned, and number not assigned) of a table of each line's contracted-bandwidth/transmitting-connection-number/bandwidth-per-connection 2202, and calculate not assigned bandwidth per connection.
The transmission bandwidth control unit 113 calculates the control bandwidth of the shaper B to be 1.5×2=0.3, using the facts that the not assigned bandwidth per connection of the line Z is 1.5, which is minimum and that the line Z is included in the communication route B of an output packet of the shaper bandwidth a transmitting connection number of the shaper B is 2, and updates the control bandwidth of the communication route B of a table recording lines used by each communication route 2203 to 3.0.
Further, since the line X/Z are lines used by the communication route B of the output packet of the shaper B, the transmission bandwidth control unit 113 describes that transmitting connection number of the communication route B is 2, and the control bandwidth are 3.0, as contracted bandwidth already assigned/connection transmitting number already assigned of the lines X/Z of a table of each line's contracted-bandwidth/transmitting-connection-number/bandwidth-per-connection 2202, to recalculate not assigned bandwidth per connection.
The transmission bandwidth control unit 113 calculates a control bandwidth of the shaper A to be 7.0×1=7.0, using the facts that the not assigned bandwidth per connection of the line X after recalculation is 7.0, which is minimum, the line X is included in the communication route A of an output packet of the shaper A, and that a transmitting connection number of the shaper A is 1, and updates a control bandwidth of the communication route A of a table recording lines used by each communication route 2203 to 7.0.
Bandwidth control is performed using a control bandwidth with respect to each communication route of a table recording lines used by each communication route 2203 obtained by the above method.
By performing the above bandwidth control, such bandwidth control becomes possible that the contracted bandwidth is maximally utilized, depending on the communication environment of a user.
With reference to
A table of each communication route's transmitting connection numbers of one's own apparatus and other apparatuses 2401 is provided with a plurality of entries for storing base time, statistical data before base time (data transmitting connection number of one's own apparatus, data transmitting connection number of other apparatuses), and statistical data after base time (data transmitting connection number integration value of one's own apparatus, data transmitting connection number integration value of other apparatuses).
The transmission bandwidth control unit 113 receives addition notification of transmitting connection number from the connection number addition judgment unit 1201, and a notification packet of transmitting connection number of other apparatuses from the RX side allocation unit 120. Further, at the timing when difference between the timer value 111 and the base time becomes larger than the interval time 112, it updates each communication route's transmitting connection number of one's own apparatus and other apparatuses of the shaper output packet after base time, similarly to a table of each shaper's transmitting/retransmitting connection number 1203.
Further, the transmission bandwidth control unit 113 notifies a transmitting connection number of one's own apparatus to the mutual notification packet generation unit 2402. The mutual notification packet generation unit 2402 generates a packet for notifying the transmitting connection number of one's own apparatus to the all addresses described in a mutual notification address table 2403.
The transmission bandwidth control unit 113 calculates each line's transmitting connection number, using each communication route's used lines, transmitting connection number of one's own apparatus, and transmitting connection number of other apparatuses, described in a table recording lines used by each communication route of a shaper output packet 2203 and a table of each communication route's transmitting connection numbers of one's own apparatus and other apparatuses 2401, to initialize connection numbers (overall number, already assigned number, and unassigned number) of a table of each line's contracted-bandwidth/transmitting-connection-number/bandwidth-per-connection 2202, and calculate a not assigned bandwidth per connection (step 2601).
The apparatus 2400 sets a control bandwidth of the shaper B, which outputs a packet toward the communication route B, to be 1.0×2=2.0, using the facts that the not assigned bandwidth per connection of the line Z is 1.0, which is minimum and that data transmitting connection number of one's own apparatus of the communication route B including the line Z is “2” (step 2602).
Further, because the lines X/Z are lines used by the communication route B, a control bandwidth of 3.0 for total 3 of data transmitting connection number of the communication route B, is described in the table 2401, as already assigned bandwidth and already assigned connection number of the lines X and Z in a table of each line's contracted-bandwidth/transmitting-connection-number/bandwidth-per-connection 2202, and not assigned bandwidth per connection is recalculated (step 2603).
The apparatus 2400 sets to be 3.5×1=3.5 the control bandwidth of the shaper A outputting a packet toward the communication route A, using the facts that the not assigned bandwidth per connection of the line X after recalculation is 3.5, which is minimum and that data transmitting connection number of one's own apparatus of the communication route A including the line X is 1 (step 2604).
As described above, by performing bandwidth control based on contracted bandwidth, packet transmitting connection number of one's own apparatus, and contracted bandwidth per connection of a line used by a communication from a transmitting terminal to a receiving terminal as well as packet transmitting connection number of other apparatuses notified from other apparatuses, the bandwidth control can more reflect the communication environment.
With reference to
A table of each communication route's receiving connection number of one's own apparatus and other apparatuses 2701 is provided with a plurality of entries for storing base time, statistical data before base time (data transmitting connection number of one's own apparatus, and data transmitting connection number of other apparatuses), and statistical data after base time (data transmitting connection number integration value of one's own apparatus, and data transmitting connection number integration value of other apparatuses).
The reception information notification unit 2704 adds statistical data after base time to a table of each communication route's receiving connection number of one's own apparatus and other apparatuses 2701, using addition designation of receiving connection number of one's own apparatus from the connection number addition judgment unit 1201, and receiving connection number of other apparatuses described in a notification packet received from the RX side allocation unit 120. At the timing when difference between the timer value 111 and the base time becomes over the interval time storing unit 112, it updates statistical data before base time, similarly as the table of each communication route's transmitting connection numbers of one's own apparatus and other apparatuses 2401 of the shaper output packet.
The reception information notification unit 2704 of an apparatus 2700 calculates data receiving connection number with respect to each line, using lines used by each communication route described in a table recording lines used by each communication route 2703, and receiving connection number of one's own apparatus described in a table of each communication route's receiving connection number of one's own apparatus and other apparatuses 2701, to initialize receiving connection number (total number, number already assigned, and number not assigned) of a table of each line's contracted-bandwidth/receiving-connection-number/bandwidth-per-connection 2702, and calculate not assigned bandwidth per connection (step 2901).
The apparatus 2700 sets total control bandwidth of the shaper B to be 1.0×3=3.0, using the facts that the not assigned bandwidth per connection of the line Z is 1.0, which is minimum and that total data receiving connection numbers of the communication route B including the line Z is 3.0 (step 2902).
Further, because the lines X/Z are lines used by the communication route B, it adds total data receiving connection number of the communication route “3” and total control bandwidth “3.0” as already assigned contacted bandwidth and already assigned receiving connection number of the lines X and Z, to a table of each line's contracted-bandwidth/receiving-connection-number/bandwidth-per-connection 2702, to recalculate not assigned bandwidth per connection (step 2903).
The apparatus 2700 sets to 3.5×2=7.0 total control bandwidth of the communication route A, using the facts that the not assigned bandwidth per connection of the line X after recalculation is 3.5, which is minimum and that total receiving connection numbers of the communication route A including the line X is 2 (step 2904).
The total control bandwidth and the total receiving connection number of respective resultant communication routes are notified to the feedback notification packet generation unit 1603 to prepare a notification packet toward the all addresses described in a feedback notification address table 1604. Further, it is fed back to be notified to the data transmission side apparatus 1600C/D, Embodiment 5 being applied to the data transmission side apparatus 1600C/D.
The transmission side apparatus 1600C/D controls the transmission bandwidth based on the total control bandwidth and total receiving connection number described in the feedback-notification packet received.
Provided that a terminal which the apparatus 2700 is connected to is a server terminal, and a terminal which the apparatus 1600C/D is connected to is a client terminal, an apparatus connected to the client terminal becomes not necessary to perform feedback notification or mutual notification. Thus it becomes possible to share information on connection number irrespective of a status of an apparatus connected to the client terminal.
As described above, by performing bandwidth control by adding information on transmitting connection number notified from other apparatuses as well as information on receiving connection number notified from other apparatuses, the bandwidth control can more reflect communication environment.
With reference to
The outbound information management unit 3002 updates a table of each line's contracted-bandwidth/outbound-connection-number/bandwidth-per-connection 3007, and a table of each communication route's outbound connection numbers of one's own apparatus and other apparatuses 3008, by a similar method as the transmission bandwidth control unit 113, and notifies outbound connection number of own apparatus to the mutual notification packet generation unit.
The inbound information management unit 3001 updates a table of each line's contracted-bandwidth/inbound-connection-number/bandwidth-per-connection 3006, and a table of each communication route's inbound connection number of one's own apparatus and other apparatuses 3005, by a similar method as the reception information notification unit 2704, and notifies inbound connection number of own apparatus to the mutual notification packet generation unit, as well as notifies total control bandwidth of one's own apparatus, and number of total inbound connections to the feedback notification packet generation unit.
The mutual notification packet generation unit 2402 outputs the notification packet to both a WAN side and a LAN side. The feedback notification packet generation unit 1603 outputs the notification packet only to the WAN side.
A statistical information collection apparatus 3000 unilaterally notifies inbound connection number of the communication route A and the communication route B to the apparatus 2400 X/Y, Embodiment 7 being applied to the apparatus 2400 X/Y The apparatus 2400 X/Y performs bandwidth control by subtracting transmitting connection number of one's own apparatus from connection number described in the notification packet from the apparatus 3000 to obtain transmitting connection number of other apparatuses.
In addition, the statistical information collection apparatus 3000 and another statistical information collection apparatus 3000′ installed at a connection part of other LAN and WAN mutually notifies information on inbound connection number and outbound connection number of each communication route.
Further, the statistical information collection apparatus 3000 notifies inbound connection number and total inbound control bandwidth to an apparatus 1600E, Embodiment 5 being connecting to a terminal and applied to the apparatus 1600E connecting to a terminal.
By using the above statistical information collection apparatus, the bandwidth control based on information on transmitting and receiving connection numbers notified from an apparatus, is attained, in the case where many apparatuses are present within a base, the bandwidth control can more reflect the communication environment while reducing the notification number.
In
Because a plurality of apparatuses can share the table for managing information on connection number, the present embodiment can reduce cost.
In
Because information concentrated to a central apparatus is redistributed to each apparatus, the present embodiment can reduce communication times as compared with mesh-like mutual notification.
With reference to
The present Embodiment can reduce communication times as compared with mesh-like mutual notification.
As clarified by the above various embodiments, in performing communication between a certain communication terminal and another communication terminal, by taking over bandwidth control of communication or retransmission control by two or more apparatuses installed among a plurality of communication terminals, speed up of communication can be attained.
Although description has been given on embodiments, the present invention should not be limited to those embodiments, and it is apparent to a person skilled in the art that various changes and modifications may be made within the spirit of the invention and the scope of the appended claims.
| Number | Date | Country | Kind |
|---|---|---|---|
| 2009-214015 | Sep 2009 | JP | national |
| Filing Document | Filing Date | Country | Kind | 371c Date |
|---|---|---|---|---|
| PCT/JP2010/063973 | 8/19/2010 | WO | 00 | 4/11/2012 |
| Publishing Document | Publishing Date | Country | Kind |
|---|---|---|---|
| WO2011/033894 | 3/24/2011 | WO | A |
| Number | Name | Date | Kind |
|---|---|---|---|
| 20030112821 | Cleveland et al. | Jun 2003 | A1 |
| 20070008883 | Kobayashi | Jan 2007 | A1 |
| 20080101406 | Matoba | May 2008 | A1 |
| 20080107036 | Toyozumi et al. | May 2008 | A1 |
| Number | Date | Country |
|---|---|---|
| 2004-080070 | Mar 2004 | JP |
| 2005-064648 | Mar 2005 | JP |
| 2008-141736 | Jun 2008 | JP |
| 2005006664 | Jan 2005 | WO |
| Number | Date | Country | |
|---|---|---|---|
| 20120189006 A1 | Jul 2012 | US |
