WO2005086436A1 - パケット転送装置、パケット転送ネットワークシステム、および、端末装置 - Google Patents
パケット転送装置、パケット転送ネットワークシステム、および、端末装置 Download PDFInfo
- Publication number
- WO2005086436A1 WO2005086436A1 PCT/JP2004/002617 JP2004002617W WO2005086436A1 WO 2005086436 A1 WO2005086436 A1 WO 2005086436A1 JP 2004002617 W JP2004002617 W JP 2004002617W WO 2005086436 A1 WO2005086436 A1 WO 2005086436A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- packet
- bucket
- processing unit
- original
- redundant
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
Definitions
- Packet transfer device Packet transfer device, packet transfer network system, and terminal device, technical field
- the present invention relates to a bucket transfer device for transferring a bucket, a bucket transfer network system, and a terminal device. More specifically, the present invention relates to a packet clear transfer device for transferring a packet using forward error correction, and a bucket transfer network system. And terminal devices.
- 'AR Q Automatic Repeat reQuest
- FEC Forward Error Correction
- TCP Transmission Control Protocol
- TCP secures its reliability by retransmitting the packet when the packet is discarded.
- TCP has functions such as window control, a slow start algorithm, and a fast retransmission algorithm to avoid congestion and suppress packet discarding.
- the FEC scheme is a scheme in which an original packet consisting of original data to be transmitted and a redundant packet for error correction are transmitted together.
- the sender generates 11—k (k ⁇ n, n is a natural number) redundant packets from k. (1 k, k is a natural number) original packets in the original packet, and Send packets. If the receiving side can receive k packets out of the transmitted n packets, it recovers the discarded bucket from the received k buckets. Therefore, there is no need to make a retransmission request as in the ARQ scheme.
- the receiving terminal measures the number of discarded packets, feeds back the measurement result to the transmitting terminal, and the transmitting terminal determines the number of redundant packets (redundancy in the FEC scheme) based on the number of discarded buckets fed back. ) Is determined, and a technology related to a data distribution control method adapted to the optimum redundancy is disclosed.
- Patent Document 1
- the present invention has been made in view of the above, and has been made in consideration of the above, and has been made in consideration of the above, and has been achieved in a packet transfer device and a packet transfer network that realize highly reliable communication by optimizing the redundancy of the FEC method even in a large-scale network such as a WAN.
- the primary purpose is to obtain a system and a terminal device.
- the second object is to provide a packet transfer device, a packet transfer network system, and a packet transfer device capable of performing congestion control without deteriorating network performance even when the FEC method is used in a lower layer of TCP. It is to obtain a terminal device. Disclosure of the invention
- a redundant packet for forward error correction is generated based on an original packet and a redundant packet received from a transfer source via a network, and the generated redundant packet and the original packet are transmitted to a network.
- a forward error correction processing unit that generates a build-pack information to notify the transfer source based on the reception state of the original packet and the redundant packet received from the transfer source.
- the redundancy is determined based on the feed pack information from the transfer destination, and the original bucket and the original bucket received from the transfer source are determined.
- Feed pack information to be notified to the transfer source is generated based on the reception state of the redundant packet.
- FIG. 1 is a conceptual diagram showing an example of the configuration of a network to which the packet transfer device according to the first embodiment of the present invention is applied
- FIG. 2 is a conceptual diagram showing an example of the FEC node shown in FIG.
- FIG. 3 is a block diagram showing the configuration of the FEC processing unit.
- FIG. 3 is a flowchart for explaining the operation of the FEC processing unit of the FEC node according to the first embodiment of the present invention.
- FIG. 4 is a flowchart for explaining the operation of the FEC processing unit of the FEC node according to the first embodiment of the present invention
- FIG. 5 is a second embodiment of the present invention.
- FIG. 6 is a block diagram showing a configuration of an FEC processing unit included in the FEC node of FIG. 6.
- FIG. 6 is a block diagram showing a restoration processing unit and a redundancy processing unit based on the redundancy of a received encoded block and the required redundancy.
- FIG. 7 is a diagram showing a relationship between processing requests to an adjustment unit.
- FIG. 7 is a flowchart for explaining the operation of the FEC processing unit of the FEC node according to the second embodiment of the present invention.
- FIG. 9 is a flowchart for explaining the operation of the FEC processing unit of the FEC node according to the second embodiment of the present invention.
- FIG. 9 shows a redundant packet generation process of the FEC node according to the third embodiment of the present invention.
- FIG. 10 is a block diagram showing the configuration of the FIG.
- FIG. 11 is a flowchart for explaining the operation of the redundant packet generation processing unit of the FEC node according to the third embodiment of the present invention.
- FIG. 11 is a thin flowchart of the FEC node according to the fourth embodiment of the present invention.
- FIG. 12 is a block diagram showing the configuration of the syndrome processing unit.
- FIG. 12 is a flowchart for explaining the operation of the syndrome processing unit 22 of the FEC node according to the fourth embodiment of the present invention.
- FIG. 14 is a diagram for explaining the relationship between the measured time of the timer and the received packet.
- FIG. 15 is a block diagram showing the configuration of the FEC processing unit of the FEC node according to the fifth embodiment of the present invention, and
- FIG. 16 is a FEC node of the fifth embodiment of the present invention.
- FIG. 17 is a diagram showing the timing of a reception bucket and a transmission bucket in the FEC processing section of FIG. 17.
- FIG. 17 is a block diagram showing the configuration of the FEC processing section of the FEC node according to the sixth embodiment of the present invention.
- Fig. 18 is a flowchart for explaining the operation of the FEC processing unit of the FEC node according to the sixth embodiment of the present invention.
- Fig. 19 is a flowchart showing the operation of the FEC node according to the seventh embodiment of the present invention.
- FIG. 20 is a diagram showing the relationship between the received packet and the transmitted packet of FIG. 20.
- FIG. 20 is a diagram for explaining the operation of the FEC node according to the eighth embodiment of the present invention, and FIG.
- FIG. 22 is a conceptual diagram showing the configuration of a network according to the tenth embodiment of the present invention.
- FIG. 23 is a FEC node 12 of the tenth embodiment according to the present invention.
- FIG. 24 is a block diagram showing the configuration of terminal a.
- FIG. 24 is a block diagram showing the configuration of a terminal according to Embodiment 11 of the present invention.
- FIG. 25 is a block diagram showing Embodiment 12 of the present invention.
- FIG. 26 is a block diagram showing a configuration of a terminal according to Embodiment 13 of the present invention.
- FIG. 27 is a block diagram showing a configuration of a terminal according to Embodiment 13 of the present invention.
- FIG. 4 is a block diagram illustrating a configuration of an FEC processing unit of the FEC node of FIG. BEST MODE FOR CARRYING OUT THE INVENTION
- FIG. 1 is a conceptual diagram showing an example of a network configuration to which a bucket transfer device according to a first embodiment of the present invention is applied.
- the network to which the packet transfer device according to the first embodiment of the present invention is applied includes terminals 11 and 13 and a plurality of (three in this case) FEC decoding / encoding (packet restoration / redundant bucket generation). ) That perform bucket transfer (hereinafter referred to as FEC nodes) 12a, 12b, and 12c, and an intermediate network '14a and 14b. '.
- terminal 11 hereinafter, referred to as transmitting terminal 11
- receiving terminal 13 terminal 13
- An outline of a network to which the FEC node is applied will be described.
- the transmitting terminal 11 1 forwards the packet: ⁇ , determines the redundancy based on the feedback information 16 a from the FEC node 12 a, generates a redundant bucket, and transmits the generated redundant packet together with the original packet.
- FEC node 1 2 a, 1 2 b and 12 c are the original buckets discarded by the FEC processing to restore the discarded original bucket, and feed pack information from the downstream (in the case of the FEC node 12 a, feedback information 16 b from the FEC node 12 ′ b, In the case of the FEC node 12b, the feed pack information is 16c from the FEC node 12c. In the case of the FEC node 12c, the redundancy is determined based on the feed pack information 16d from the receiving terminal 13).
- a bucket is generated, and the generated redundant bucket is transmitted together with the original bucket.
- the FEC nodes 12a to l'2c force restore the discarded original packets, and generate a redundant bucket with the redundancy determined based on the downstream feedpack information 16b to 16d.
- the original packet and the redundant packet are transmitted, and the packet is finally transferred to the receiving terminal 13.
- the receiving terminal 13 also restores the discarded original bucket by FEC processing.
- the transmitting terminal 11 and the receiving terminal 13 also perform FEC processing.
- the transmitting terminal 11 and the receiving terminal 13 perform -only normal transfer, and the FEC node 12a and the FEC node 12 FEC processing may be performed only during c. , '
- the FEC nodes 12a to 12c of the first embodiment shown in FIG. 1 will be described.
- the FEC nodes 12a to l2c all have the same function.
- the function of the FEC node will be described with reference to a block diagram showing the configuration of the FEC node 12a shown in FIG.
- the FEC node 12a includes a plurality of processing units that realize general functions related to packet transmission and reception.
- the FEC node 12a performs FEC decoding / encoding according to the present invention. Only the components of the FEC processing unit 21 relating to the forward error correction processing (hereinafter referred to as FEC processing) to be performed are described.
- the FEC processing unit 21 is input from a syndrome processing unit 22 that performs syndrome calculation of FEC, a restoration processing unit 23 that restores a discarded packet, a syndrome processing unit 22, a restoration processing unit 23, and a redundancy adaptation processing unit 26.
- Bucket generation processing unit 24 that generates a new redundant bucket based on the information The redundancy at the time of transmission is determined based on the syndrome memory 25 that accumulates the intermediate results of the processing, the downstream FEC node 12 b power, and the feed pack information 16 b, and the syndrome processing unit 22 and the redundant bucket generation processing unit 2
- the information such as the packet discard rate from the syndrome processing unit 22 is transmitted to the upstream node ( ⁇ of the FEC node 12a indicates that the transmitting terminal 11 is the upstream node and the FEC node 1 2b
- the FEC node 12a is the upstream node
- the FEC node 12c the FEC node 12b is the upstream node.
- the redundancy adaptation processing unit 26 determines the redundancy based on the feed pack information .16 (step S100). The redundancy adaptation processing unit 26 notifies the determined redundancy to the syndrome processing unit 22 and the redundant packet generation processing unit 24.
- the flow identifying unit 27 determines whether the received packet is a FEC flow packet or not (step S101). If the received packet is not a packet of the FEC flow, the received packet is transmitted via the selector 28 without performing the FEC-related processing.
- the first identification unit 27 accesses the syndrome memory 25, and the accessed syndrome memory 25 transmits the held intermediate result of the syndrome calculation to the syndrome processing unit. Output to 22 (step S102).
- Syndrome processing 3 ⁇ 4522 calculates the syndrome from the result of the syndrome calculation from the syndrome memory 25 and the received packet, and synthesizes the calculation result. It is stored in the drome memory 25 (steps S103, S104).
- the syndrome processing unit 22 stores the sequence number of the received bucket for each flow (step S105).
- the final packet determines whether the received packet is a FEC flow packet or not, and if the received packet is an FEC flow packet, the syndrome processing unit 22 calculates the syndrome by the final bucket. Repeat until received (steps S101 to S106). '
- the syndrome processing unit 22 extracts the missing sequence number from the stored packet sequence number, that is, the sequence number of the discarded packet (step S107).
- the syndrome processing unit 22 outputs the syndrome calculation value and the sequence number of the discarded bucket to the restoration processing unit 23 and the redundant bucket generation processing unit 24, calculates the packet loss rate, and calculates the redundancy adaptive processing unit. Output to 26.
- the restoration processing unit 23 restores the discarded original bucket based on the syndrome calculation value and the discarded bucket sequence number (step S108).
- the restoration processing unit 23 outputs the restored original packet to the redundant packet generation processing unit 24 and the selector 28.
- the redundant packet generation processing unit 24 generates a redundant packet based on the syndrome calculation value, the discarded sequence number, and the restored original packet (Step S109).
- the redundant bucket generation processing unit 24 outputs the generated redundant packet to the selector 28.
- the selector 28 determines whether the input packet is a received original packet (an original packet that has not been discarded), an original packet restored by the restoration processing unit 23, or a redundant packet generation processing unit. 24, identifies whether the packet is a redundant packet generated, and transmits the received original nano packet, the restored original bucket, and the redundant packet in that order.
- the redundancy adaptation processing unit 26 When the discarded packet loss rate is input, the redundancy adaptation processing unit 26 The feedback information 16a is generated based on the packet loss rate input from the roaming processing unit 22, and the generated feedback information 16a is transmitted to the downstream (in this case, the transmitting terminal 11) (step S110).
- the original packets 0 # 1, 0 # 2, 0 # 4 of the sequence numbers 1, 2, 4 are fed from the desired port via the selector 28 immediately after the syndrome calculation is performed by the syndrome processing unit 22. Sent to node 12b.
- the original bucket O # 3 of the sequence number 3 restored by the restoration processing unit 23 receives the FEC node from the desired port through the selector 28. Sent to 12b. Subsequently, new packets R # 1 to R # 3 generated by the redundant packet generation processing unit 24 are transmitted from the desired port to the FEC node 12b via the force selector 28. In addition, the order in which the order of the original packets is changed. Finally, the original packet is rearranged at the same time as the original packet is restored, so that the order inversion of the bucket in the middle may be corrected.
- the transmitting terminal 11 and the receiving terminal 13 do not notify the feedback information, but the FEC nodes 12 a to l disposed between the transmitting terminal 11 and the receiving terminal 13. 2c notifies the upstream node of the feed pack information of the own node to the upstream node, determines redundancy based on the feed pack information notified from the node downstream of the own node, and executes FEC nodes 12a to 12c it Since each discarded original bucket is restored, bucket transfer with optimal redundancy and high reliability can be performed even in networks with long delay times such as WAN.
- the packet of the encoded block (for example, the original packets 0 # 1, 0 # 2 , 0 # 4, R #l, R # 2) must be accumulated, so a large amount of memory is required for packet recovery processing S, and it is difficult to handle many flows due to memory limitations. there were.
- the first embodiment of the present invention since only the number of redundant packets (intermediate result of the syndrome calculation) is stored in the syndrome memory, the discarded original bucket is restored with a small amount of memory. It is possible to handle more flows with the same memory capacity than when simply applying the FEC function implemented in the terminal. ,
- Embodiment 2 of the present invention will be described with reference to FIGS. 5 to 8.
- FIG. 1 the encoding itself (redundant packet) is changed to match the redundancy, but in Embodiment 2, the encoding (redundant packet) is the same, and the redundancy is reduced by discarding or restoring the bucket. Is to change. '
- the network to which the packet transfer according to the second embodiment of the present invention is applied is the same as the network to which the bucket transfer device according to the first embodiment shown in FIG. 1 is applied, and the description thereof is omitted here. .
- FIG. 5 is a block diagram showing a configuration of an FEC processing unit 21a provided with FEC nodes 12a to 12c according to the second embodiment of the present invention.
- the FEC processing unit 21a according to the second embodiment of the present invention shown in FIG. 5 replaces the redundancy adaptation processing unit 26 of the FEC processing unit 21 of the first embodiment shown in FIG. It has a redundancy adaptation processing unit 26 a and a redundancy adjustment unit 29 instead of the redundancy bucket generation processing unit 24.
- the components having the same functions as the FEC processor 21 of the first embodiment shown in FIG. The same reference numerals are given and duplicate description will be omitted.
- the redundancy adaptation processing unit 26a determines the redundancy at the time of transmission based on the feedback information from the downstream, notifies the determined redundancy to the syndrome processing unit 22 and, at the same time, the syndrome processing unit 22 In addition to the function of transmitting information such as the bucket discard rate from the upstream as feedback information, the redundancy of the received coded block (the number of packets discarded from the redundancy of the Value) and the redundancy requested from downstream, determine whether to output a processing request to the restoration processing unit 23 and whether to output a processing request to the redundancy adjustment unit 29. I do.
- FIG. 6 shows the relationship between the processing requests to the restoration processing unit 23 and the redundancy adjustment unit 29 based on the received redundancy of the encoded block and the required redundancy.
- the redundancy adaptation processing unit 26 a does not output the processing request to the restoration processing unit 23, but outputs the number of packets to be transmitted to the redundancy adjustment unit 29. It outputs a processing request to discard the bucket so that it becomes Ro.
- the redundancy adaptation processing unit 26 a does not output a processing request to the restoration processing unit 23 and the redundancy adjustment unit 29.
- the redundancy adaptation processing unit 26a outputs a processing request to the restoration processing unit 23 to restore the discarded original packet so that the number of packets to be transmitted becomes the required redundancy Ro.
- the redundancy adaptation processing unit 26a Upon receiving the feed pack information 16b from the downstream FEC node 12b, the redundancy adaptation processing unit 26a determines the redundancy based on the feed pack information 16 (step S200 in FIG. 7). The redundancy adaptation processing unit 26a notifies the syndrome processing unit 22 of the determined redundancy.
- the flow identifying unit 27 determines whether the received packet is a FEC flow packet or not (Step S201 in FIG. 7). If the received bucket is not a bucket of the FEC flow, the received bucket is transmitted via the selector 28 without performing the processing related to the FEC.
- the flow identification unit 27 accesses the syndrome memory 25, and the accessed syndrome memory 25 sends the held intermediate result of the syndrome calculation to the syndrome processing unit 22. Output (Step S202 in FIG. 7).
- the syndrome processing unit 22 calculates the syndrome from the result of the syndrome calculation from the syndrome memory 25 and the received packet, and stores the calculation result in the syndrome memory 25 (steps S203 and S204 in FIG. 7).
- the syndrome processing unit 22 stores the sequence number of the received bucket for each flow (Step S205 in FIG. 7).
- the flow identification unit 27 determines whether the received packet is a FEC flow bucket. If the received packet is an FEC flow packet, the syndrome processing unit 22 calculates the syndrome and the final bucket is received. (Steps S201 to S206 in Fig. 7). When the syndrome calculation is completed after receiving the final packet, the syndrome processing unit 22 extracts the sequence number missing from the sequence number of the stored packet, that is, the sequence number of the discarded bucket (FIG. 7). Step S207). The syndrome processing unit 22 outputs the syndrome calculation value and the sequence number of the discarded packet to the restoration processing unit 23, calculates the packet discard rate, and outputs the packet discard rate to the redundancy adaptation processing unit 26a. . .
- the redundancy adaptation processing unit 26a compares the redundancy R i of the received coded block, which is obtained by subtracting the number of discarded buckets from the redundancy of the coding, with the redundancy o requested from the downstream. I do. If the redundancy R i of the received encoded block is larger than the redundancy R o required from the downstream ⁇ (step S 208, Y es in FIG. 8), the redundancy adaptation processing unit 26 a outputs a processing request including the number of packets to be discarded so as to match the number of buckets to be transmitted with the requested redundancy Ro to the redundancy adjusting unit 29. The redundancy adjuster 29 discards the number of packets included in the processing request (step S209).
- the redundancy R for which the received coding block redundancy R i is required. (Step S210, Yes in FIG. 8), the 'redundancy adaptation processor 26a restores the number of buckets to be transmitted to match the required redundancy Ro.
- a processing request including the number of original buckets to be processed is output to the restoration processing unit 23.
- the restoration processing unit 23 restores the number of original packets included in the processing request based on the syndrome calculation value and the sequence number of the discarded packet (step S211 in FIG. 8).
- the redundancy adaptation processing unit 26a When the number of discarded packets is input, the redundancy adaptation processing unit 26a generates feed pack information 16a based on the bucket discard rate input from the syndrome processing unit 22 and generates The transmitted feed pack information 16a is transmitted downstream (in this case, the transmission terminal 11) (step S2 12 in FIG. 8).
- the second embodiment instead of generating a new redundant bucket, based on the received coding block redundancy R i and the required redundancy Ro, Since the original packets that have been discarded are restored or the packets are discarded and the number of packets to be sent is adjusted, only the minimum necessary restoration of the original packets is performed, and the delay time of WAN etc. is reduced. Even in networks with long data traffic, highly reliable bucket transfer with optimal redundancy can be performed.
- Embodiment 3 and Embodiment 3 of the present invention will be described with reference to FIGS. 9 and 10.
- FIG. in the third embodiment a redundant packet generation processing unit of an FEC node that generates a redundant bucket first will be described.
- FIG. 9 is a block diagram showing the configuration of the redundant bucket generation processing section 24 shown in FIG.
- the redundant packet generation processing unit 24 includes an encoder 241, which generates a redundant bucket based on the redundancy at the time of transmission obtained by the redundancy adaptation processing unit 26 based on the feed pack information from downstream.
- n (k ⁇ n, where n is a natural number) from .k (1 k, k is a natural number) original packets The operation of the redundant packet generation processing means according to the third embodiment will be described by taking as an example a case where one k redundant packets are generated and n packets are generated.
- encoder 2 4 1 When receiving the original packet, encoder 2 4 1 performs a coding process for generating redundant packets (Step S 3 0 0, S 3 0 1) 0 coder 2 4 1 Fugoi ⁇ After performing the processing, the original packet is output to the selector 28 (step S302).
- the encoder 2411 Each time the encoder 2411 outputs the original packet to the selector 28, the encoder 2411 counts the number of output original packets, and outputs the k-th packet after the output original packet starts encoding. It is determined whether the packet is an original packet (step S303). The output original packet is not the kth original packet In this case, the encoder 241 resets the timer 242 (step S305), restarts the measurement of the reception interval of the timer 242, and performs encoding by the next received original packet. After performing the processing, the operation of outputting the original packet is repeated until the k-th bucket is output (steps S300 to S304).
- the encoder 2241 stops the timer 242 and then outputs the first original packet packet.
- a redundant packet is generated based on the result of the encoding process using the k-th original packet (step S305), and the generated redundant packet is output to the selector 28.
- the encoder 2441 generates a redundant bucket based on the result of the encoding process using the original bucket received before the notification of the time-out (step S306). S 305), and outputs the generated redundant packet to the selector 28.
- the redundant packet generation processing unit 24 when a redundant packet is generated first, the redundant packet generation processing unit 24 is provided with the timer 242 to measure the reception interval of the original bucket, and When time elapses, a redundant bucket is generated based on the result of the encoding process performed by the original buckets received up to that time. For example, the amount of information to be transmitted (the number of original packets) is determined. Even if it does not, a redundant bucket can be generated.
- Embodiment 3 shows a method of transmitting n ⁇ k redundant packets even when the number of received original packets is less than k, n ⁇ k packets are transmitted according to the redundancy required by the feed pack information. It is also possible to discard some redundant packets from k and output them.
- Embodiment 4 of the present invention will be described with reference to FIGS. 11 to 13.
- FIG. Real the redundant packet generation processing unit 24 of the FEC node that performs encoding is described first.
- the intermediate FEC node that is, the FEC node that receives the redundant bucket
- the bucket including the last bucket is discarded at the node.
- the syndrome processing unit 22 according to the first embodiment shown in FIG. 2 is configured as shown in FIG.
- the syndrome processing unit 22 of the FEC node according to the fourth embodiment of the present invention measures the syndrome reception unit 221, which calculates the syndrome from the received packet, and the bucket reception interval, and sets the measured reception interval in advance.
- the syndrome processing unit 22 of the FEC node Upon receiving the packet, the syndrome calculation unit 221 resets the timer 222 and restarts the measurement of the reception interval of the timer 222 (steps S4'00, S401).
- the syndrome is calculated from the intermediate result of the syndrome calculation stored in the syndrome memory 25 and the received packet, and the calculation result is stored in the syndrome memory 25 (steps S402 and S403).
- the syndrome calculation unit 221 stores the sequence number of the received bucket for each flow (step S404).
- the syndrome calculation unit 221 Upon receiving the bucket, the syndrome calculation unit 221 resets the timer 222 and repeats the operation of calculating the syndrome until the last packet is received (steps S400 to S405).
- the syndrome calculation unit 221 stops the timer 222 and searches for a sequence number missing from the stored sequence number, that is, a sequence number of a discarded packet, and searches for the discarded bucket. No one A cans number is extracted (step S406).
- Step S407 the sequence number missing from the stored sequence number, that is, the sequence number of the discarded packet is searched, and the sequence number of the discarded bucket is extracted (Step S406).
- the restoration processing unit 23 restores the original bucket of the extracted sequence number.
- the redundant packet generation processing unit 24 generates a redundant packet based on the received original packet and the restored original bucket. .
- the timer 222 is reset when the original packet O # 3 is received, and restarts the measurement of the reception interval.
- the original bucket 0 # 4 has been discarded.
- the timer 222 is reset when the redundant packet R # 1 is received, and the measurement of the reception interval is performed. Restart.
- the reception interval of the timer 222 exceeds the threshold, and a notification of the timeout is output to the syndrome calculation unit 221.
- the syndrome calculation unit 22i can end the calculation of the syndrome at the reception interval.
- the syndrome processing unit 22 is provided with the timer 22 to measure the packet reception interval, and the measured packet reception interval is equal to or smaller than the threshold. If the above time elapses, it is determined that the following packet has been discarded, and the packet is calculated based on the syndrome calculated by the received bucket, and the packet is restored and the redundant packet is generated. Even if the packet is discarded, 'the original discarded packet can be restored and re-encoded. '' Embodiment 5.
- FIG. 14 shows the timing of a reception packet and a transmission packet in the FEC processing unit 21 of the FEC node according to the first embodiment shown in FIG.
- reception is performed by encoding (10, 6) (original packets: 6 from 0 # 1 to 0 # 6, redundant packets: 4 from R # 1 to R # 4), Orientation packet # 4 and redundant packet R # 2: R # 3 is input to the FEC node in a discarded state, and is re-encoded and transmitted at (9, 6).
- the timing is shown.
- the FEC processing unit 21 receives and transmits a bucket while performing syndrome calculation, receives all buckets that have not been discarded, and then discards the original packet. Has been restored. That is, as shown in FIG. 14, from the time when the original bucket ⁇ # 1 which is the first bucket is received until the time when the redundant packet R # 4 which is the last packet is received, the syndrome processing unit 22 Each time the original packets 0 # 1 to 0 # 3, 0 # 5, 0 # 6 and the redundant packets R # l, R # 4 are received, the syndrome calculation is performed.
- the original packet O # 4 is restored after restoring the original packet O # 4 discarded by the restoration processing unit 23, and then returning to the redundant packet.
- the generation processing unit 24 generates redundant packets R # 1 'to R # 3. As a result, there was a problem that it took time from transmitting the last received original packet 0 # 6 to transmitting the restored original packet 0 # 4.
- the restoration of the discarded original bucket starts, and the original bucket received last is transmitted, and then the restored original bucket is transmitted.
- FIG. 15 is a block diagram showing a configuration of an FEC processing unit 21b included in the FEC nodes 12a to 12c according to the fifth embodiment of the present invention.
- the FEC processing unit 21b of the fifth embodiment according to the present invention includes a function of calculating the number of buckets received for each coding block (flow) by the FEC processing unit 21 of the first embodiment shown in FIG. , A reception packet counter 30 is added.
- Components having the same functions as those of the FEC processing unit 21 of the first embodiment shown in FIG. 2 are denoted by the same reference numerals, and redundant description will be omitted.
- the sequence number of the discarded packet is extracted from the stored sequence number.
- the sequence number of the discarded bucket and the syndrome calculation value are output to the restoration processing section 23 and the redundant bucket generation processing section 24 (see steps S106 and S107 in FIG. 3).
- the FEC processor 21b counts the number of buckets received by the reception packet 1 and the counter 30 for each encoding block, and calculates the number of buckets that can recover the original packet whose count value has been discarded.
- the start of the restoration processing is notified to the syndrome processing unit 22 and the notified syndrome processing unit 22 is discarded from the sequence number stored immediately before receiving the notification. It extracts the sequence number of the extracted packet and outputs the extracted sequence number of the discarded packet and the syndrome calculation value to the restoration processing unit 23 and the redundant bucket generation processing unit 24. This operation is the same as the FEC process shown in the flowchart of FIG. 3, and thus detailed description is omitted here.
- the first received bucket the original packet 0 # 1
- the reception bucket counter 30 starts counting the number of received packets
- the syndrome processing unit 22 starts syndrome calculation. .
- Packets are received in the order of original packets 0 # 2, 0 # 3, 0 # 5, 0 # 6, and the syndrome processing section 22 sends the original packets 0 # 2, 0 # 3, 0 # 5, 0 # 6 Calculate the syndrome upon receiving.
- the received packet counter 30 becomes:
- the syndrome processing unit 22 is notified of the start of the restoration processing. Upon receiving the notification of the start of the restoration processing, the syndrome processing unit 22 extracts the sequence and the number of the discarded packet from the sequence number stored immediately before, and calculates the sequence number and the syndrome of the extracted discarded packet. The values are output to the restoration processing section 23 and the redundant bucket generation processing section 24. As a result, as shown in FIG. 16, after receiving the redundant packet R # 1, the restoration processor 23 restores the discarded original packet (in this case, the original packet 0 # 4). To start.
- the syndrome processing unit 2 2 requests the start of the restoration process and starts the restoration process, so the received original packet is transmitted and then restored compared to ⁇ which starts the restoration process after receiving the final packet.
- the time required for transmitting the original packet can be reduced.
- the received packet counter 30 When the received packet counter 30 counts the number of received buckets of the flow, and receives the minimum number of buckets that can restore the discarded original packet, it requests the syndrome processing unit 22 to start the restoration processing. Since the restoration process is started, the time for the encoding block (flow) to use the syndrome memory 25 can be shortened, and the syndrome memory 25 can be used efficiently.
- the restoration process of the original bucket is basically to solve a system of linear equations.Since the system of linear equations has an order power 0 (n 3 ) for the number n of unknowns, it greatly depends on the number of unknowns. The amount of calculation differs. Therefore, the restoration time may be longer depending on the relationship between the packet transmission interval and the processing capability of the FEC processing means. For such ⁇ , if a new packet is received during the calculation, the contents of the bucket should be reflected, and the number of unknowns should be reduced so that the time does not increase.
- Embodiment 6 of the present invention will be described with reference to FIG. 17 and FIG.
- the necessary data is already stored in the syndrome memory and it is not possible to execute the original bucket recovery processing or the redundant bucket generation processing, etc., no extra processing is performed. It reduces the processing load on FEC nodes.
- FIG. 17 is a block diagram showing a configuration of the FEC processing unit 21c of the FEC node according to the sixth embodiment of the present invention.
- the FEC node 21c of the sixth embodiment of the present invention includes a flow identification unit 27a instead of the flow identification unit 27 of the FEC processing unit 21 of the first embodiment shown in FIG.
- a selector 28 a is provided instead of the selector 28.
- Components having the same functions as those of the FEC processing unit 21 of the first embodiment shown in FIG. 2 are denoted by the same reference numerals, and redundant description will be omitted.
- the flow identification unit 27 a monitors the use state of the syndrome memory 25 in addition to the flow identification unit 27 of the first embodiment, and stores the original state in the restoration processing unit 23 in the syndrome memory 25. It is possible to determine whether there is an unused area that can be used for bucket restoration processing, redundant packet generation processing in the redundant packet generation processing unit 24, etc., and to execute restoration processing and redundant bucket generation processing. It also has the ability to judge whether it is strong or not.
- the flow identification unit 27 holds, for each flow, whether or not the restoration processing or the redundant bucket processing has been performed, as processing determination information.
- the selector 28a is based on the processing determination information stored in the flow identification unit 27. And select and output the received original packet, restored original packet, or redundant bucket. '
- the operation of the FEC processing unit 21c according to the sixth embodiment will be described with reference to the flowchart in FIG. If there is a usable area in the syndrome memory 25, the operations for performing the syndrome calculation processing, the restoration processing, and the redundant packet generation processing are the same as the FEC processing of the flowchart shown in FIG. Since this is the operation, the description is omitted here.
- the flow identification unit 27a monitors the usage status of the thin-drome memory 25, and receives the process determination information indicating whether or not the restoration process and the redundant packet generation process have been performed. Hold each time.
- the selector 28a determines, based on the processing identification information, that there is no free space in the roam memory (insufficient unused area) and no restoration processing or redundant bucket generation processing is performed.
- the power flow, which is the packet of the flow ⁇ IJ is cut off (step S500).
- the packet to be transmitted is a bucket of a flow for which the restoration processing or the redundant bucket generation processing has not been executed: ⁇ , the selector 28a transmits the received packet as it is (step S501).
- the selector 28a determines whether the received bucket is an original packet “ : i ” packet (step S500). 2). If the received packet is an original bucket, the selector 28a transmits the received bucket as it is (step S501).
- the selector 28a determines whether or not there is a packet that can be transmitted to the restoration processing unit 23 (the restored original bucket). (Step S503). When there is a packet that can be transmitted to the restoration processing unit 23, the selector 28a fibrate the bucket that can be transmitted by the restoration processing unit 23 (step S504). When there is no packet that can be transmitted to the restoration processing unit 23, the selector 28a The transmittable packet (redundant packet) of the packet generation processing unit 24 is transmitted (step S505).
- the packet of the flow for which the restoration processing or the redundant bucket generation processing cannot be executed is received from the upstream FEC node. Since the packet is sent to the downstream FEC node as it is, it is not possible to restore the original packet discarded by the own node! / Even in this case, restoration processing can be performed in the downstream FEC node. In other words, since the original nano buckets that have been dispersed and discarded throughout the network can be restored, many flows can be handled.
- FIG. 19 is a diagram showing a relationship between a reception bucket and a transmission bucket of the FEC node 12a according to the seventh embodiment of the present invention.
- reception is performed by coding (6, 5) (original packet is ⁇ # 1 to 0 # 5, and redundant bucket is R # 1).
- Two packets 0 # 2 and 0 # 4 are input to FEC node 12a in a discarded state. In this case, since more packets than the number of redundant buckets have been discarded, the £ 0 node 12 & cannot recover the discarded original packets 0 # 2 and 0 # 4.
- the FEC node 12a determines that the received packet has received an irrecoverable number of discards (this is due to receiving the original packet 0 # 5 and the original packet 0 # 2, 0 # 4 When it is determined that this packet has been discarded), the syndrome processing is stopped, and only the original packets # 1, 0 # 3, and 0 # 5 are transferred, and the redundant packet R # l is discarded. ⁇
- the FEC node 12a has the FEC processing unit 21 shown in FIG. 2, the number of discarded packets is counted by the flow identification unit 27, and the count value is calculated. If the number of discardable buckets determined from the redundancy of the own node is exceeded, a processing stop notification is output to the syndrome processing unit 22 and only the original bucket of the received packets is transmitted to A function to output a process change notification for discarding the bucket to the selector 28 is provided.
- the syndrome processing unit 22 stops the syndrome process when receiving the process stop notification, and the selector 28 receives the process change notification. It is sufficient to transmit only the original packet and discard the redundant bucket. If the FEC node 12a has the FEC processing unit 21a shown in FIG.
- the number of discarded packets is counted by the port identification unit 27, and the If the event value exceeds the number of discardable packets determined from the redundancy of the own node, a processing stop notification is output to the syndrome processing unit 22 and the redundancy adjustment unit 29, and the received packet A function to transmit only the original packet and output a processing change notification for discarding the redundant bucket to the selector 28 is provided.
- the syndrome processing unit 22 stops the syndrome processing upon receiving the processing stop notification, and When the processing change notification is received, only the original packet is transmitted and the redundant packet is discarded.
- the redundancy adjusting unit 29 stops the processing and outputs the packet from the selector 28 as it is. It suffices to be.
- the FEC node 12a has the FEC processing unit 21c shown in FIG. 17, the number of packets discarded by the flow identification unit 27a is counted, and the If the value exceeds the number of discardable packets determined from the redundancy of the own node, a processing stop notification is output to the syndrome processing unit 22 and only the original packets out of the received packets are transmitted.
- the syndrome processing unit 22 stops the syndrome processing upon receiving the processing stop notification, and the selector 28a transmits the processing change notification. Upon receipt, only the original bucket should be transmitted and the redundant bucket should be discarded.
- the processing in each FEC node is performed by not performing extra processing for the flow in which the number of unrecoverable packets has been discarded. It can be reduced and can handle many flows.
- the original packets that have been determined to have irreparable discards should be May be set.
- the flow identification unit 27 identifies the flag of the received original bucket, and discards the unrecoverable number of packets for the original bucket determined to have an unrecoverable number of discards. May be performed in the same manner as when there is an error. This eliminates the need to count the number of discarded packets, further reduces processing, and can handle many flows. '
- Embodiment 8 of the present invention will be described with reference to FIG.
- the eighth embodiment of the present invention supports a class-based discard control such as Differentiated Services (Diffse erV).
- Diffse erV Differentiated Services
- the FEC node 12a stores packets in a queue and transmits the packets.
- the queue 40 stores two original packets 0 # 1 and 0 # 2.
- a low-priority class discard threshold value X1 and a high-priority class discard threshold value X2 are set for discard control according to the class. Whether the queue 40 queues newly input packets according to the low priority class discard threshold X1 and the high priority class discard threshold X2, and the amount of accumulated packets and the class of the input packet. Decide what to discard. In Fig. 20 (a), the number of buckets stored in the queue 40 is two, and does not exceed the low-priority class discard threshold X1 (because congestion has not occurred). Original packets 0 # 1 and 0 # 2 remain as they are.
- bucket 1 transport network supports discard control according to class such as Diffserv ⁇ , original bucket is mapped to high priority class, and redundant packets are mapped to low priority class Then, the discard of the original 'packet can be suppressed.
- class such as Diffserv ⁇
- the selector 28a shown in Fig. 17 maps a high-priority class to the received original packet and the restored original packet, and a constant priority to the redundant packet. It should have a function to map the degree class.
- the packet forwarding network supports discard control according to the class: ⁇ , mapping the original bucket to the high priority class and mapping the redundant packet to the low priority
- the discard of original packets can be suppressed, the number of restoration processes can be reduced, the load of FEC processing can be reduced, and many flows can be handled.
- Embodiment 9 Embodiment 9 of the present invention will be described with reference to FIG.
- FIG. 21 is a block diagram showing a configuration of an FEC processing unit 21c included in the FEC node 12a according to the ninth embodiment of the present invention.
- the FEC processing unit 21c of the FEC node 12a transmits a monitor packet from the upstream to the FEC processing unit 21 included in the FEC node 12a of the first embodiment shown in FIG.
- a monitor bucket receiving unit 31 for receiving and a monitor bucket generating unit 32 for generating a monitor bucket to be transmitted downstream at regular intervals are added.
- the packet discard rate and the like are measured from received packets (normal user packets). In the ninth embodiment, the measurement of the packet discard rate and the like are performed using the monitor packet.
- the monitor bucket generation unit 32 of the upstream FEC node 12a generates a monitor bucket and transmits it to the downstream FEC node 12b at regular time intervals.
- the monitor packet receiving unit 31 of the FEC node 12b calculates the number of discarded packets (discard rate) from the sequence number added to the received monitor packet.
- the monitor bucket receiving unit 32 of the FEC node 12b notifies the calculated bucket discard rate to the redundancy adaptation processing unit 26, and the redundancy adaptation processing unit 26 performs a field pack as in the first embodiment. It generates information and sends the generated feedback information to the upstream FEC node 12a. '
- a monitor packet is transmitted at regular intervals in order to generate the buried pack information, so that the state of the network can be known even when the user bucket is not transferred.
- the bucket can be transferred with an appropriate redundancy.
- Embodiment 10 of the present invention will be described with reference to FIG. 22 and FIG.
- the FEC node 12a copies a packet to the FEC nodes 12b and 12c and performs multicast transfer. Will be described.
- FIG. 23 is a block diagram showing a configuration of an FEC node l ′ 2 a according to the tenth embodiment of the present invention.
- the FEC node 12a according to the tenth embodiment of the present invention includes, in addition to the FEC processing unit 21 according to the first embodiment shown in FIG. 2, a redundant packet in accordance with a plurality (three in this case) of redundancy. And a queue 34a-34c for storing a bucket for each destination.
- the queue 34a corresponds to the FEC node 12b
- the queue 34b corresponds to the FEC node 12c.
- FEC node ⁇ 2b requests 40% redundancy as feedback information 16b from FEC node 12a, and FEC node 12c feeds back to FEC node 12a.
- Information 16c requires 50% redundancy.
- An encoding block of three original buckets O # 1 to 0 # 3 and one redundant packet R # 1 is input to the FEC node 12a.
- the FEC processing unit 21 of the FEC node 12c which requires a high degree of redundancy, re-encodes based on the feed pack information 16c to generate a new redundant packet.
- the number of the original buckets is 3, and the redundancy requested from the FEC node 12c by the feedback information 16c is 50%, so that the FEC processing unit 21 of the FEC node 12 , And three redundant packets R # 1 to R # 3.
- the FEC processing unit 21 includes a redundancy adjustment unit 33a located upstream of the queue 34a corresponding to the FEC node 12b, and a redundancy adjustment unit 33b located upstream of the queue 34b corresponding to the FEC node 12c. Then, original packets 0 # 1 to 0 # 3 and redundant packets R # l, to R # 3 'are output.
- the redundancy adjusting unit 33a discards one redundant packet (here, redundant packet R # 2 ') and replaces the original packet 0 # 1 to 0 # 3 and redundant packets R # 1, R # 3 are output to queue 34a.
- the required redundancy from FEC node 12c is 50% Therefore, the redundancy adjusting unit 34b outputs the original buckets 0 # 1 to 0 # 3 and all the redundant packets R # 1 'to R # 3 generated by the FEC processing unit 21 to the queue 34b. That is, the FEC node 12a generates a redundant packet with the highest required redundancy among a plurality of pieces of feedback information, and then discards the redundant packet according to the redundancy for each destination.
- the redundant packet is generated in accordance with the higher required redundancy. Redundant packets are discarded in accordance with the redundancy of each destination and individual redundancy is adjusted, so that FEC processing can be reduced and many flows can be handled.
- FIG. 24 is a block diagram showing components related to the TCP transmission function of terminal 11 on the transmitting side and components related to the TCP reception function of terminal 13 on the receiving side according to the eleventh embodiment of the present invention. .
- the terminal 11 on the transmission side the terminal 11 on the transmission side
- the components related to the reception function are shown in the terminal 13 on the reception side.
- Each of the terminals 11 and 13 has a transmission function and a reception function.
- the terminal 11 includes a TCP transmission processing unit 111 that performs processing related to TGP transmission, an FEC encoding unit 112 that performs FEC encoding on data from the TCP transmission processing unit 111 to generate a redundant packet, A layer 13 processing unit 113 for performing layer 13 transmission processing is provided.
- the terminal 13 includes a layer 1-3 processing unit 133 for performing layer 1-3 reception processing, an FEC decoding unit 132 for performing recovery processing of discarded packets, and a TCP for performing processing related to TCP reception.
- a window size changing unit 134 for rewriting the window size of the TCP ACK transmitted from the P reception processing unit 131 is provided.
- the transmission-side TCP transmission processing section 111 performs transmission processing on TCP on transmission data, and outputs the transmission-processed data to the FEC encoding section 112.
- FEC encoding section 112 performs FEC encoding on the data subjected to the transmission processing to generate a redundant packet.
- the layer 13 processing unit 113 transmits the original packet and the redundant packet as user data to the terminal 13 via the layer 13 processing unit 113.
- the FEC decoding unit 132 of the receiving terminal 13 restores the discarded original packet based on the original packet and the redundant bucket received via the layer 13 processing unit 133.
- the FEC decoding unit 132 outputs the received original packet and the restored original packet to the TCP reception processing unit 131, and outputs the packet discard status (information such as the discard number and discard rate) to the TCP connection.
- the result is stored every time, and the result is notified to the window size changing unit 134.
- the window size changing unit 134 rewrites the window size of the TCP ACK transmitted from the TCP reception processing unit 131 based on the notified bucket discarding state, and Send to
- TCP transmission processing section 111 changes the transmission band based on the window size of ACK received via layer 13 processing section 113. For example, when there is no discard, the window size changing unit 134 transmits the ACK from the TCP reception processing unit 131 as it is, and reduces the ACK window size every time discard increases. Thereby, the transmission band from terminal 11 on the transmission side can be reduced.
- the window size of the ACK is reduced according to the number of discarded packets.
- performance can be extracted and congestion control can be performed appropriately, and highly reliable packet transfer can be realized.
- FIG. 25 is a block diagram showing a configuration of terminal 11 and terminal 13 according to Embodiment 12 of the present invention.
- a redundancy adaptation processing unit 114 is added to the terminal 11 of the embodiment 11 shown in FIG.
- a feed pack information transmission processing unit 135 is connected to the terminal 13 of the embodiment 11 shown in FIG. 24. '
- the number of discarded packets and the discard rate detected by the FEC decoding unit 132 of the terminal 13 on the receiving side are represented by the feedback information transmission processing unit 1.
- 3 5 feeds back as feed pack information to the terminal 11 on the transmitting side via the layer 1-3 processing unit 13 3, and the redundancy adaptation processing unit 1 14 of the terminal 11 is based on this feed pack information. Determine redundancy.
- the window size of ACK is reduced according to the number of discarded packets, Redundancy is determined based on feedpack information such as the number of dropped packets and the loss rate, so that even low-quality LFNs can extract performance and perform congestion control appropriately. The occurrence of congestion can be suppressed, and highly reliable transfer of packets can be realized.
- Embodiment 13 of the present invention will be described with reference to FIG.
- the ACK of the TCP and the feed pack information are individually transmitted.
- the ACK of the TCP and the feedback information are transmitted together.
- FIG. 26 is a block diagram showing a configuration of terminal 11 and terminal 13 according to Embodiment 13 of the present invention.
- a feed pack information extracting unit 1 15 is added to the terminal 11 of the embodiment 11 shown in FIG. Is the terminal 13 window of the embodiment 11 shown in FIG.
- An ACK rewriting unit 135 is provided instead of the window size changing unit 134.
- the special packet generated by adding feedback information such as the number of discarded packets and the discard rate notified from the decoding unit 132 is generated.
- the feedback information extracting unit 115 extracts the feedback information from the special packet including the ACK and the FEC feedback information.
- the feed pack information extraction unit 115 determines the redundancy based on the extracted feed pack information, notifies the FEC encoding unit 112 of the determined redundancy, and converts the special bucket into a normal ACK format. And outputs it to the TCP transmission processing unit 111.
- the ACK rewriting unit 135 transmits the ACK and the feed pack information as one special packet, and outputs the feedback information from the special packet. Extraction and format conversion to normal ACK eliminates the need to send buckets to notify feedpack information, thus reducing the amount of traffic on the network.
- Embodiment 14 of the present invention will be described with reference to FIG. Embodiments 11 to 13 have described processing between terminals in TCP.
- Embodiment 14 as shown in FIG. 1, a case will be described in which FEC nodes 12a to 12c are arranged between terminals 11 and 13, and the redundancy is changed for each section. .
- the reception terminal 13 determines the number of discarded buckets and the number of discarded buckets in the entire network. The rate cannot be determined. Therefore, the window size of ACK cannot be adjusted to an appropriate value. Therefore, an information area for recording the discard number or the discard rate is provided in the transferred packet, and the receiving terminal 13 is notified of the discard number and the discard rate of the packets of the entire network.
- FIG. 27 is a block diagram of the FEC node 12a according to the fourteenth embodiment of the present invention.
- FIG. 9 is a block diagram illustrating a configuration of an FEC processing unit 21d.
- the FEC processing unit 21d according to the fourteenth embodiment of the present invention includes a discard number updating unit 35 added to the FEC processing unit 21 according to the first embodiment shown in FIG. ''
- the discard number update unit 35 adds the discard number of the packet notified from the syndrome processing unit 22 to the discard number of the received bucket information area, and calculates the discard number of the bucket discarded up to the own node in the information area. To be added.
- the bucket with the information area set to "3" is sent to the FEC node 12c. If the syndrome processing unit 22 of the FEC node 12c does not detect the bucket discard, the discard number update unit 35 of the FEC node 12c does not change the information area (adds "0" to the information area to change the information area). ) The packet whose information area is “3” is transmitted to the receiving terminal 13. The FEC decoding unit 132 having no receiving end 13 extracts the number of discarded packets in the information area and rewrites the ACK shown in FIG. 26 or the window size changing unit 134 shown in FIG. 24 or FIG. Notify part 135.
- the information control area for recording the number of discarded buckets or the discarded rate is provided in the packet, and the FEC nodes arranged for each section are detected in each bucket. Is added to the information area, so that the receiving terminal can grasp the number of buckets discarded or the discarded rate of the entire network, and adjust the TCP ACK window size according to the network be able to.
- the FEC processing unit 21 of Embodiment 1 shown in FIG. 2 is provided with the discard number updating unit 35, but this is shown in FIG. Even if the FEC processing unit 21a, the FEC processing unit 21b shown in Fig. 15 or the FEC processing unit 21c shown in Fig. 17 has the discard number update unit 35, the FEC processing unit Needless to say, the same effect as when the discard number updating unit 35 is provided in 21 can be obtained.
- the packet transfer device according to the present invention is useful for a large-scale network, and is particularly suitable for a bucket transfer device in a network such as a WAN having a long delay time.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006510566A JP4252596B2 (ja) | 2004-03-03 | 2004-03-03 | パケット転送装置 |
PCT/JP2004/002617 WO2005086436A1 (ja) | 2004-03-03 | 2004-03-03 | パケット転送装置、パケット転送ネットワークシステム、および、端末装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2004/002617 WO2005086436A1 (ja) | 2004-03-03 | 2004-03-03 | パケット転送装置、パケット転送ネットワークシステム、および、端末装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2005086436A1 true WO2005086436A1 (ja) | 2005-09-15 |
Family
ID=34917814
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2004/002617 WO2005086436A1 (ja) | 2004-03-03 | 2004-03-03 | パケット転送装置、パケット転送ネットワークシステム、および、端末装置 |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP4252596B2 (ja) |
WO (1) | WO2005086436A1 (ja) |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007143142A (ja) * | 2005-11-15 | 2007-06-07 | Samsung Electronics Co Ltd | 無線ネットワークにおけるデータ伝送方法及び装置 |
WO2008139882A1 (ja) * | 2007-05-08 | 2008-11-20 | Nec Corporation | 通信システムおよび通信方法、並びに、プログラム |
WO2009057375A1 (ja) * | 2007-10-29 | 2009-05-07 | Nec Corporation | 通信システム、データ送信装置、データ受信装置、通信方法および通信用プログラム |
JP2009521833A (ja) * | 2005-12-22 | 2009-06-04 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | ネットワーク処理ノード、及び、パケットを処理する方法 |
JP2009206608A (ja) * | 2008-02-26 | 2009-09-10 | Nec Engineering Ltd | 通信装置 |
JP2010233105A (ja) * | 2009-03-27 | 2010-10-14 | Fujitsu Ltd | 誤り訂正制御装置、誤り訂正制御方法およびメディアデータ配信システム |
JP2011055500A (ja) * | 2009-09-02 | 2011-03-17 | Agere Systems Inc | 誤り保護されたパケットベース・フレーム用の受信機 |
WO2011039869A1 (ja) * | 2009-09-30 | 2011-04-07 | 株式会社東芝 | 受信処理装置 |
JP2011521533A (ja) * | 2008-04-29 | 2011-07-21 | トムソン ライセンシング | 無線ネットワークを介してマルチキャストに前方誤り訂正を適応する方法及びシステム |
JP2012510767A (ja) * | 2008-12-03 | 2012-05-10 | アルカテル−ルーセント | 誤り制御オンデマンド |
JP2012512584A (ja) * | 2008-12-18 | 2012-05-31 | アルカテル−ルーセント | パケット交換網を介してエラークリティカルなトラフィックを配信する方法および装置 |
JP2012513689A (ja) * | 2008-07-25 | 2012-06-14 | ノーテル ネットワークス リミテッド | マルチセグメント損失の保護 |
JP2012114588A (ja) * | 2010-11-22 | 2012-06-14 | Nippon Telegr & Teleph Corp <Ntt> | データ伝送システム及び方法及び受信装置及びデータ受信方法 |
JP2013013003A (ja) * | 2011-06-30 | 2013-01-17 | Brother Ind Ltd | データ処理装置、データ処理方法、およびデータ処理プログラム |
JP2014179915A (ja) * | 2013-03-15 | 2014-09-25 | Hitachi Ltd | 消失訂正符号を利用する通信システムの中継装置、その通信システム及び中継方法 |
JP2014225900A (ja) * | 2008-12-23 | 2014-12-04 | ロックスター コンソーシアム ユーエス エルピーRockstar Consortium Us Lp | マルチセグメント損失の保護 |
US9191158B2 (en) | 2006-11-17 | 2015-11-17 | Kabushiki Kaisha Toshiba | Communication apparatus, communication method and computer readable medium |
JP2022521487A (ja) * | 2019-02-13 | 2022-04-08 | フラウンホッファー-ゲゼルシャフト ツァ フェルダールング デァ アンゲヴァンテン フォアシュンク エー.ファオ | マルチモードチャンネル符号化 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001237888A (ja) * | 2000-02-24 | 2001-08-31 | Fujitsu Ltd | VoIP通信システムにおける通信状態通知装置,通信状態表示装置,通信状態通知方法及び通信状態通知プログラムを記録した媒体 |
JP2003224615A (ja) * | 2001-12-21 | 2003-08-08 | Samsung Electronics Co Ltd | 高速ダウンリンクパケットアクセス移動通信システムにおけるシンボルマッピングのためのインターリービング装置及び方法 |
JP2004015551A (ja) * | 2002-06-07 | 2004-01-15 | Sumitomo Electric Ind Ltd | 中継装置、中継用プログラム及び自律型誤り訂正ネットワーク |
JP2004096143A (ja) * | 2002-08-29 | 2004-03-25 | Hitachi Kokusai Electric Inc | 通信システム |
-
2004
- 2004-03-03 WO PCT/JP2004/002617 patent/WO2005086436A1/ja active Application Filing
- 2004-03-03 JP JP2006510566A patent/JP4252596B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001237888A (ja) * | 2000-02-24 | 2001-08-31 | Fujitsu Ltd | VoIP通信システムにおける通信状態通知装置,通信状態表示装置,通信状態通知方法及び通信状態通知プログラムを記録した媒体 |
JP2003224615A (ja) * | 2001-12-21 | 2003-08-08 | Samsung Electronics Co Ltd | 高速ダウンリンクパケットアクセス移動通信システムにおけるシンボルマッピングのためのインターリービング装置及び方法 |
JP2004015551A (ja) * | 2002-06-07 | 2004-01-15 | Sumitomo Electric Ind Ltd | 中継装置、中継用プログラム及び自律型誤り訂正ネットワーク |
JP2004096143A (ja) * | 2002-08-29 | 2004-03-25 | Hitachi Kokusai Electric Inc | 通信システム |
Non-Patent Citations (1)
Title |
---|
TAKAHASHI H. ET AL: "The Institute of Electronics, Information and Communication Engineers 2003 Nen Tsushin Society Taikan Koen Ronbunshu.", 26 September 2003 (2003-09-26), pages 183, XP002995813 * |
Cited By (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4611274B2 (ja) * | 2005-11-15 | 2011-01-12 | 三星電子株式会社 | 無線ネットワークにおけるデータ伝送方法及び装置 |
JP2007143142A (ja) * | 2005-11-15 | 2007-06-07 | Samsung Electronics Co Ltd | 無線ネットワークにおけるデータ伝送方法及び装置 |
JP2009521833A (ja) * | 2005-12-22 | 2009-06-04 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | ネットワーク処理ノード、及び、パケットを処理する方法 |
US9191158B2 (en) | 2006-11-17 | 2015-11-17 | Kabushiki Kaisha Toshiba | Communication apparatus, communication method and computer readable medium |
WO2008139882A1 (ja) * | 2007-05-08 | 2008-11-20 | Nec Corporation | 通信システムおよび通信方法、並びに、プログラム |
JP5397226B2 (ja) * | 2007-10-29 | 2014-01-22 | 日本電気株式会社 | 通信システム、データ送信装置、データ受信装置、通信方法および通信用プログラム |
WO2009057375A1 (ja) * | 2007-10-29 | 2009-05-07 | Nec Corporation | 通信システム、データ送信装置、データ受信装置、通信方法および通信用プログラム |
JP2009206608A (ja) * | 2008-02-26 | 2009-09-10 | Nec Engineering Ltd | 通信装置 |
JP2011521533A (ja) * | 2008-04-29 | 2011-07-21 | トムソン ライセンシング | 無線ネットワークを介してマルチキャストに前方誤り訂正を適応する方法及びシステム |
US8826102B2 (en) | 2008-04-29 | 2014-09-02 | Thomson Licensing | Method and system for adapting forward error correction in multicast over wireless networks |
JP2012513689A (ja) * | 2008-07-25 | 2012-06-14 | ノーテル ネットワークス リミテッド | マルチセグメント損失の保護 |
JP2012510767A (ja) * | 2008-12-03 | 2012-05-10 | アルカテル−ルーセント | 誤り制御オンデマンド |
JP2012512584A (ja) * | 2008-12-18 | 2012-05-31 | アルカテル−ルーセント | パケット交換網を介してエラークリティカルなトラフィックを配信する方法および装置 |
JP2014225900A (ja) * | 2008-12-23 | 2014-12-04 | ロックスター コンソーシアム ユーエス エルピーRockstar Consortium Us Lp | マルチセグメント損失の保護 |
JP2010233105A (ja) * | 2009-03-27 | 2010-10-14 | Fujitsu Ltd | 誤り訂正制御装置、誤り訂正制御方法およびメディアデータ配信システム |
JP2011055500A (ja) * | 2009-09-02 | 2011-03-17 | Agere Systems Inc | 誤り保護されたパケットベース・フレーム用の受信機 |
US9246632B2 (en) | 2009-09-30 | 2016-01-26 | Kabushiki Kaisha Toshiba | Reception processing device |
JP5535231B2 (ja) * | 2009-09-30 | 2014-07-02 | 株式会社東芝 | 受信処理装置およびプログラム |
WO2011039869A1 (ja) * | 2009-09-30 | 2011-04-07 | 株式会社東芝 | 受信処理装置 |
JP2012114588A (ja) * | 2010-11-22 | 2012-06-14 | Nippon Telegr & Teleph Corp <Ntt> | データ伝送システム及び方法及び受信装置及びデータ受信方法 |
JP2013013003A (ja) * | 2011-06-30 | 2013-01-17 | Brother Ind Ltd | データ処理装置、データ処理方法、およびデータ処理プログラム |
US8843809B2 (en) | 2011-06-30 | 2014-09-23 | Brother Kogyo Kabushiki Kaisha | Data processing devices, computer readable storage media, and methods |
JP2014179915A (ja) * | 2013-03-15 | 2014-09-25 | Hitachi Ltd | 消失訂正符号を利用する通信システムの中継装置、その通信システム及び中継方法 |
JP2022521487A (ja) * | 2019-02-13 | 2022-04-08 | フラウンホッファー-ゲゼルシャフト ツァ フェルダールング デァ アンゲヴァンテン フォアシュンク エー.ファオ | マルチモードチャンネル符号化 |
US11875806B2 (en) | 2019-02-13 | 2024-01-16 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Multi-mode channel coding |
US12009002B2 (en) | 2019-02-13 | 2024-06-11 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Audio transmitter processor, audio receiver processor and related methods and computer programs |
US12039986B2 (en) | 2019-02-13 | 2024-07-16 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Decoder and decoding method for LC3 concealment including full frame loss concealment and partial frame loss concealment |
JP7525502B2 (ja) | 2019-02-13 | 2024-07-30 | フラウンホッファー-ゲゼルシャフト ツァ フェルダールング デァ アンゲヴァンテン フォアシュンク エー.ファオ | マルチモードチャンネル符号化 |
US12057133B2 (en) | 2019-02-13 | 2024-08-06 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Multi-mode channel coding |
US12080304B2 (en) | 2019-02-13 | 2024-09-03 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Audio transmitter processor, audio receiver processor and related methods and computer programs for processing an error protected frame |
Also Published As
Publication number | Publication date |
---|---|
JPWO2005086436A1 (ja) | 2007-08-30 |
JP4252596B2 (ja) | 2009-04-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11451481B2 (en) | Network control apparatus and network control method | |
WO2005086436A1 (ja) | パケット転送装置、パケット転送ネットワークシステム、および、端末装置 | |
US9660912B2 (en) | Control of packet transfer through a multipath session comprising a single congestion window | |
EP2693707B1 (en) | Packet handling method, forwarding device and system | |
CN101843157B (zh) | 基于无线电承载配置的缓冲器状态报告 | |
US20120063493A1 (en) | Transmission rate control method, transmission unit, and communication system | |
CN101808044B (zh) | 一种流控制传输协议多归属选路的方法及装置 | |
JP5867188B2 (ja) | 情報処理装置、輻輳制御方法および輻輳制御プログラム | |
US8081644B2 (en) | Method and device for controlling a queue buffer | |
US8953484B2 (en) | Communication device and communication method | |
WO2005088917A1 (ja) | 制御局装置、基地局装置、端末装置、パケット通信システム及びパケット通信方法 | |
WO2007083687A1 (ja) | 通信方法、通信システム、ノードおよびプログラム | |
EP3791548B1 (en) | Multi-path user datagram protocol | |
CN102790913A (zh) | 一种基于3g网络音视频传输方法 | |
CN111224888A (zh) | 发送报文的方法及报文转发设备 | |
US7929527B2 (en) | Transport protocol for efficient aggregation of heterogeneous lossy paths | |
JP4174054B2 (ja) | さまざまな輻輳要因を知らせる、パケットネットワークにおける輻輳通知のための方法及び装置 | |
JP2006157918A (ja) | 高スループットを実現する通信システム、通信端末、セッション中継装置、及び通信プロトコル | |
KR100922472B1 (ko) | 통신 단말, 통신 제어 방법 및 통신 제어 프로그램 | |
US20120155268A1 (en) | Packet relay device | |
WO2003053011A1 (fr) | Systeme de communication, terminal emetteur et terminal recepteur | |
Ganguly et al. | Loss-Tolerant TCP (LT-TCP): Implementation and experimental evaluation | |
JP3953343B2 (ja) | 無線パケット通信装置および無線パケット通信方法 | |
JP2017092692A (ja) | データ伝送制御システム及び方法、並びに、データ伝送制御プログラム | |
CN116506354B (zh) | 一种ndn路由器及其主动式拥塞丢包恢复方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): BW GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 2006510566 Country of ref document: JP |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWW | Wipo information: withdrawn in national office |
Country of ref document: DE |
|
122 | Ep: pct application non-entry in european phase |