TWI469580B - Cable modem and packet processing method - Google Patents

Cable modem and packet processing method Download PDF

Info

Publication number
TWI469580B
TWI469580B TW99132900A TW99132900A TWI469580B TW I469580 B TWI469580 B TW I469580B TW 99132900 A TW99132900 A TW 99132900A TW 99132900 A TW99132900 A TW 99132900A TW I469580 B TWI469580 B TW I469580B
Authority
TW
Taiwan
Prior art keywords
data
data packet
packet
lost
additional information
Prior art date
Application number
TW99132900A
Other languages
Chinese (zh)
Other versions
TW201215052A (en
Inventor
Chi Han Huang
Original Assignee
Hon Hai Prec Ind Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hon Hai Prec Ind Co Ltd filed Critical Hon Hai Prec Ind Co Ltd
Priority to TW99132900A priority Critical patent/TWI469580B/en
Publication of TW201215052A publication Critical patent/TW201215052A/en
Application granted granted Critical
Publication of TWI469580B publication Critical patent/TWI469580B/en

Links

Landscapes

  • Communication Control (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Description

數據機及其處理封包的方法Data machine and method for processing the same

本發明涉及資料傳輸技術,尤其涉及一種數據機及其處理封包的方法。The invention relates to a data transmission technology, in particular to a data machine and a method for processing the same.

隨著數據機技術的發展,目前常見的數據機都可以提供多通道傳輸資料。但是,某些通道因為長潛伏期(Long Latency)而導致收包超時,某些通道會因為干擾而丟失了其上傳輸的封包,這些問題都會導致數據機接收到的資料不完整,從而影響正常通訊,對於即時性要求高的語音通訊尤其如此。所以,急需一種技術能夠讓數據機減少多通道傳輸過程中丟失的封包數,儘量保證傳輸資料的完整性。With the development of data machine technology, the current common data machines can provide multi-channel transmission of data. However, some channels have timed out due to Long Latency. Some channels will lose the packets transmitted on them due to interference. These problems will cause the data received by the data machine to be incomplete, which will affect the normal. Communication, especially for voice communications with high immediate requirements. Therefore, there is an urgent need for a technology that can reduce the number of packets lost during multi-channel transmission and ensure the integrity of the transmitted data.

有鑒於此,有必要提供一種數據機,可減少多通道傳輸過程中丟失的封包數,儘量保證傳輸資料的完整性。In view of this, it is necessary to provide a data machine, which can reduce the number of packets lost during multi-channel transmission and ensure the integrity of the transmitted data.

此外,還有必要提供一種數據機處理封包的方法,可讓數據機減少多通道傳輸過程中丟失的封包數,儘量保證傳輸資料的完整性。In addition, it is also necessary to provide a method for processing packets by the data machine, which can reduce the number of packets lost during multi-channel transmission and ensure the integrity of the transmitted data.

本發明實施方式中的數據機藉由複數通道與資料源端通訊,包括檢測模組、恢復模組及移除模組。檢測模組依序藉由複數通道從資料源端接收複數資料封包及裝載有附加資訊的封包,並根據接收到的資料封包判斷是否有資料封包丟失。恢復模組在有資料封包丟失且接收到裝載有附加資訊的封包時,判斷接收到的封包是否足夠恢復丟失的資料封包,並在足夠恢復時根據接收到的資料封包及裝載有附加資訊的封包恢復丟失的資料封包。移除模組移除裝載有附加資訊的封包並將已接收的資料封包及恢復的資料封包排序後送出。The data machine in the embodiment of the present invention communicates with the data source end through a plurality of channels, including a detection module, a recovery module, and a removal module. The detecting module sequentially receives the plurality of data packets and the packet loaded with the additional information from the data source end through the plurality of channels, and determines whether the data packet is lost according to the received data packet. The recovery module determines whether the received packet is sufficient to recover the lost data packet when the data packet is lost and receives the packet loaded with the additional information, and according to the received data packet and the packet loaded with the additional information when sufficient recovery is performed. Recover lost data packets. The removal module removes the packet loaded with the additional information and sorts the received data packet and the recovered data packet and sends it.

優選的,該檢測模組根據先後接收到的資料封包是否連續判斷是否有資料封包丟失。Preferably, the detecting module continuously determines whether there is a data packet loss according to the data packet received successively.

優選的,該檢測模組在先後接收到的資料封包連續時判定沒有資料封包丟失,在先後接收到的資料封包不連續時判定有資料封包丟失。Preferably, the detecting module determines that no data packet is lost when the data packets received successively are consecutive, and determines that the data packet is lost when the data packets received successively are discontinuous.

優選的,該附加資訊為利用糾錯演算法根據資料封包計算得出的校驗和。Preferably, the additional information is a checksum calculated according to the data packet by using an error correction algorithm.

優選的,該糾錯演算法為Parity演算法。Preferably, the error correction algorithm is a Parity algorithm.

優選的,該糾錯演算法為Reed-Solomn Raid冗餘演算法。Preferably, the error correction algorithm is a Reed-Solomn Raid redundancy algorithm.

本發明實施方式中的數據機處理封包的方法,包括:依序藉由複數通道從資料源端接收複數資料封包與裝載有附加資訊的封包;根據接收到的資料封包判斷是否有資料封包丟失;若有資料封包丟失,則判斷接收到的封包是否足夠恢復丟失的資料封包;若足夠恢復,則根據接收到的資料封包及裝載有附加資訊的封包恢復丟失的資料封包;及移除裝載有附加資訊的封包並將已接收的資料封包及恢復的資料封包排序後送出。The method for processing a packet by a data machine in the embodiment of the present invention includes: receiving, by a plurality of channels, a plurality of data packets and a packet loaded with additional information from a data source end; and determining whether a data packet is lost according to the received data packet; If the data packet is lost, it is judged whether the received packet is enough to recover the lost data packet; if it is enough to recover, the lost data packet is recovered according to the received data packet and the packet loaded with the additional information; The packet of the information is sorted and the received data packet and the recovered data packet are sorted and sent out.

優選的,該方法係根據先後接收到的資料封包是否連續判斷是否有資料封包丟失。Preferably, the method is based on whether the data packet received successively continuously determines whether there is a data packet loss.

優選的,該方法還包括:在先後接收到的資料封包連續時判定沒有資料封包丟失;或在先後接收到的資料封包不連續時判定有資料封包丟失。Preferably, the method further comprises: determining that no data packet is lost when the data packets received successively are consecutive; or determining that the data packet is lost when the data packets received successively are discontinuous.

優選的,該附加資訊為利用糾錯演算法根據資料封包計算得出的校驗和。Preferably, the additional information is a checksum calculated according to the data packet by using an error correction algorithm.

優選的,該糾錯演算法為Parity演算法。Preferably, the error correction algorithm is a Parity algorithm.

優選的,該糾錯演算法為Reed-Solomn Raid冗餘演算法。Preferably, the error correction algorithm is a Reed-Solomn Raid redundancy algorithm.

藉由以下對具體實施方式詳細的描述並結合附圖,將可輕易的瞭解上述內容及此項發明之技術效果。The above and the technical effects of the invention can be easily understood from the following detailed description of the embodiments and the accompanying drawings.

請參閱圖1,所示為本發明數據機20一實施方式的應用環境圖及結構圖。在本實施方式中,資料源端10與數據機20形成資料處理系統,對封包進行處理。資料源端10對封包進行處理後發送到數據機20,數據機20接收資料源端10送出的封包,然後對封包進行處理後送出,可減少多通道傳輸過程中丟失的封包,儘量保證傳輸資料的完整性。其中,資料源端10與數據機20之間藉由多通道進行通訊。在本實施方式中,資料源端10可為頭端設備或用戶端設備。Please refer to FIG. 1 , which shows an application environment diagram and a structural diagram of an embodiment of a data machine 20 according to the present invention. In the present embodiment, the data source 10 and the data machine 20 form a data processing system to process the packet. The data source terminal 10 processes the packet and sends it to the data machine 20, and the data machine 20 receives the packet sent by the data source terminal 10, and then processes and sends the packet, which can reduce the lost packet during the multi-channel transmission process, and ensure the transmission of the data as much as possible. Integrity. The data source 10 and the data machine 20 communicate through multiple channels. In this embodiment, the data source end 10 can be a head end device or a client end device.

在本實施方式中,資料源端10包括第一處理器12、第一存儲媒介14、附加模組100及發送模組102。其中,第一處理器12執行存儲在第一存儲媒介14中的附加模組100及發送模組102以實現其各自的功能。In this embodiment, the data source 10 includes a first processor 12, a first storage medium 14, an additional module 100, and a transmitting module 102. The first processor 12 executes the additional module 100 and the transmitting module 102 stored in the first storage medium 14 to implement their respective functions.

在本實施方式中,數據機20包括第二處理器22、第二存儲媒介24、檢測模組200、恢復模組202及移除模組204。其中,第二處理器22執行存儲在第二存儲媒介24中的檢測模組200、恢復模組202及移除模組204以實現其各自的功能。In this embodiment, the data machine 20 includes a second processor 22, a second storage medium 24, a detection module 200, a recovery module 202, and a removal module 204. The second processor 22 executes the detection module 200, the recovery module 202, and the removal module 204 stored in the second storage medium 24 to implement their respective functions.

請參閱圖2,所示為圖1中資料源端10與數據機20之間傳送封包的示意圖。下面結合該示意圖,詳細介紹資料源端10與數據機20的各功能模組處理封包的過程。Referring to FIG. 2, a schematic diagram of a packet transmitted between the data source end 10 and the data machine 20 of FIG. 1 is shown. The process of processing the packet by each function module of the data source 10 and the data machine 20 will be described in detail below with reference to the schematic diagram.

首先,附加模組100緩衝接收到的封包,這些封包即為資料源端10需發送給數據機20的資料,為表述清楚以下稱為資料封包。緩衝下來的資料封包會按批次發送,每批次發送的資料封包個數最多比通道數少1。附加模組100將每批次需發送的資料封包依序與資料源端10和數據機20之間的通道一一對應,在此用P1 P2 P3 P4 ……Pn-1 表示資料源端10對應到各個通道的第一批資料封包,其中n表示通道個數,後續第二批的資料封包也依序對應,可表示為Pn+1 Pn+2 Pn+3 Pn+4 ……P2n-2 ,因每批次數據封包的處理方式相同,故在此僅以第一批資料封包為例進行說明。First, the add-on module 100 buffers the received packets, which are the data that the data source 10 needs to send to the data machine 20, which is hereinafter referred to as a data packet. Buffered data packets are sent in batches, and the number of data packets sent per batch is at most one less than the number of channels. The additional module 100 sequentially associates the data packets to be sent in each batch with the channels between the data source 10 and the data machine 20, where P 1 P 2 P 3 P 4 ... P n-1 The data source end 10 corresponds to the first data packet of each channel, where n represents the number of channels, and the subsequent data packets of the second batch are also sequentially corresponding, which can be expressed as P n+1 P n+2 P n+3 P n+4 ......P 2n-2 , because each batch of data packets is processed in the same way, so the first batch of data packets is taken as an example here.

然後,附加模組100根據該批次的資料封包計算附加資訊。在本實施方式中,附加模組100可使用多種方法來計算附加資訊,如同位元(Parity)演算法、Reed-Solomn Raid冗餘(RS-Raid Redundancy)演算法等。Parity演算法與Reed-Solomn Raid冗餘演算法都是藉由異或(XOR)機制來產生校驗和的糾錯演算法,附加資訊即為使用這些方法產生的校驗和。The add-on module 100 then calculates additional information based on the data packets of the batch. In the present embodiment, the add-on module 100 can calculate additional information using a variety of methods, such as a Parity algorithm, a Reed-Solomn Raid Redundancy algorithm, and the like. Both the Parity algorithm and the Reed-Solomn Raid redundancy algorithm are error correction algorithms that generate checksums by XOR mechanism. The additional information is the checksum generated by using these methods.

然後,發送模組102將該批次內的每個資料封包依序藉由對應的通道發送給數據機20,同時將附加模組100計算出的附加資訊裝載為封包Pn (為表述清楚以下稱為裝載有附加資訊的封包)藉由剩下的通道發送給數據機20。需要注意的是,以下若單獨提到封包,則包括資料封包與裝載有附加資訊的封包。Then, the sending module 102 sends each data packet in the batch to the data machine 20 through the corresponding channel, and simultaneously loads the additional information calculated by the additional module 100 into the packet P n (for clarity of expression) The packet, which is called loaded with additional information, is sent to the data machine 20 by the remaining channels. It should be noted that if the packet is mentioned separately, the data packet and the packet with additional information are included.

數據機20的檢測模組200接收資料源端10發送的封包,並根據接收到的資料封包判斷是否有資料封包丟失。在本實施方式中,檢測模組200根據先後接收到的資料封包是否連續判斷是否有資料封包丟失。詳而言之,因數據源端10的發送模組102依序發送資料封包,所以檢測模組200接收到的資料封包應該是連續的,如果先後接收的資料封包並不連續,則說明某個或某些通道發生了資料封包丟失。這種方法可以很快檢測出資料封包是否丟失。The detecting module 200 of the data machine 20 receives the packet sent by the data source 10, and determines whether there is a data packet loss according to the received data packet. In this embodiment, the detection module 200 continuously determines whether there is a data packet loss according to the data packet received successively. In detail, since the sending module 102 of the data source 10 sequentially sends the data packet, the data packet received by the detecting module 200 should be continuous. If the data packets received successively are not continuous, then a certain Or some data packets have been lost. This method can quickly detect if the data packet is lost.

由於Parity演算法、Reed-Solomn Raid冗餘演算法對丟失的封包數都有一個允許的最大數,只有丟失的封包數未超過該允許的最大數時,才可以進行恢復,若超過,就不能進行恢復了。如,Parity演算法僅允許一次丟失一個封包,超過一個封包則不能恢復,而Reed-Solomn Raid冗餘演算法則可以允許一次丟失的封包多於一個。因此,若該批次內發生了資料封包丟失,則在接收到資料源端10發送的附加資訊後,數據機20的恢復模組202判斷該批次內已接收到的封包是否足夠恢復丟失的資料封包。Since the Parity algorithm and the Reed-Solomn Raid redundancy algorithm have a maximum allowable number of lost packets, the recovery can only be performed if the number of lost packets does not exceed the maximum allowed. If it is exceeded, it cannot be Recovered. For example, the Parity algorithm only allows one packet to be lost at a time, and more than one packet cannot be recovered, while the Reed-Solomn Raid redundancy algorithm allows more than one packet to be lost at a time. Therefore, if the data packet loss occurs in the batch, after receiving the additional information sent by the data source 10, the recovery module 202 of the data machine 20 determines whether the received packet in the batch is sufficient to recover the lost packet. Data packet.

若該批次內已接收到的封包足夠恢復丟失的資料封包,數據機20的恢復模組202則根據已接收的資料封包與裝載有附加資訊的封包恢復丟失的資料封包。然後,移除模組204移除接收到的裝載有附加資訊的封包,並將已接收的資料封包及恢復的資料封包排序後送出。If the received packet in the batch is sufficient to recover the lost data packet, the recovery module 202 of the data machine 20 recovers the lost data packet based on the received data packet and the packet loaded with the additional information. Then, the removal module 204 removes the received packet loaded with additional information, and sorts the received data packet and the recovered data packet and sends it.

若該批次內已接收到的封包不夠恢復丟失的資料封包,則數據機20的恢復模組202不做恢復處理,移除模組204移除接收到的裝載有附加資訊的封包後將已接收的資料封包排序後送出。If the received packet in the batch is insufficient to recover the lost data packet, the recovery module 202 of the data machine 20 does not perform the recovery process, and the removal module 204 removes the received packet loaded with the additional information. The received data packets are sorted and sent out.

請參閱圖3,所示為本發明資料源端10處理封包的流程圖。本方法用於圖1的資料源端20中,並藉由圖1所示的功能模組完成。Referring to FIG. 3, a flow chart of processing a packet by the source 10 of the present invention is shown. The method is used in the data source 20 of FIG. 1 and is completed by the functional module shown in FIG. 1.

在步驟S300,附加模組100緩衝接收到的資料封包,並在步驟S302,將緩衝下來的資料封包分批次依序與數據機20的通道一一對應,其中每一批次的資料封包數最多比通道數少1,因為每批次的處理方法相同,所以圖3僅示出了一批次封包的處理流程。在步驟S304,附加模組100根據一批次的資料封包計算附加資訊。在本實施方式中,附加模組100可使用多種方法來計算該附加資訊,如Parity演算法、Reed-Solomn Raid冗餘演算法等。Parity演算法與Reed-Solomn Raid冗餘演算法都是藉由異或(XOR)機制來產生校驗和的糾錯演算法,在本實施方式中,該附加資訊為使用這些方法產生的校驗和。In step S300, the additional module 100 buffers the received data packet, and in step S302, the buffered data packets are sequentially and in one-to-one correspondence with the channel of the data machine 20, wherein the number of data packets per batch is Up to 1 less than the number of channels, because each batch is processed the same way, Figure 3 shows only the processing flow of a batch of packets. In step S304, the additional module 100 calculates additional information based on a batch of data packets. In this embodiment, the additional module 100 can calculate the additional information using various methods, such as a Parity algorithm, a Reed-Solomn Raid redundancy algorithm, and the like. Both the Parity algorithm and the Reed-Solomn Raid redundancy algorithm are error correction algorithms that generate checksums by XOR mechanism. In this embodiment, the additional information is the check generated by using these methods. with.

在步驟S306,發送模組102將一批次內的每個資料封包依序藉由對應的通道發送給數據機20,同時在步驟S308,將附加模組100計算出的附加資訊也裝載為封包藉由剩餘的通道發送給數據機20。資料源端10重複以上處理,直至所有批次的封包都處理完。In step S306, the sending module 102 sends each data packet in a batch to the data machine 20 in sequence through the corresponding channel, and in step S308, the additional information calculated by the additional module 100 is also loaded into the packet. The data is sent to the data unit 20 by the remaining channels. The data source 10 repeats the above process until all batches of packets have been processed.

舉例而言,若數據機20可提供4個通道,則資料源端10的附加模組100就會將需發送的資料封包分為3個一批次,資料封包1對應通道1,資料封包2對應通道2,資料封包3對應通道3。資料源端10的附加模組100根據資料封包1、2、3計算附加資訊,並在發送資料封包1、2、3後,藉由通道4發送附加資訊。然後,再將資料封包4對應通道1,資料封包5對應通道2,資料封包6對應通道3。資料源端10的附加模組100根據資料封包4、5、6計算附加資訊,並在發送資料封包4、5、6後,藉由通道4發送附加資訊,以此類推。For example, if the data machine 20 can provide 4 channels, the additional module 100 of the data source 10 divides the data packet to be sent into 3 batches, and the data packet 1 corresponds to channel 1, and the data packet 2 Corresponding to channel 2, data packet 3 corresponds to channel 3. The additional module 100 of the data source 10 calculates additional information based on the data packets 1, 2, and 3, and sends additional information through the channel 4 after transmitting the data packets 1, 2, and 3. Then, the data packet 4 corresponds to channel 1, the data packet 5 corresponds to channel 2, and the data packet 6 corresponds to channel 3. The additional module 100 of the data source 10 calculates additional information based on the data packets 4, 5, and 6, and sends additional information through the channel 4 after transmitting the data packets 4, 5, 6, and so on.

請參閱圖4,所示為本發明數據機20處理封包的方法一實施方式的流程圖。本方法用於圖1中的數據機20中,並藉由圖1所示的功能模組完成。Referring to FIG. 4, a flow chart of an embodiment of a method for processing a packet by the data processor 20 of the present invention is shown. The method is used in the data machine 20 of FIG. 1 and is completed by the functional module shown in FIG.

在步驟S400,檢測模組200依序藉由複數通道接收資料源端10發送的資料封包,並在步驟S402,檢測模組200接收裝載有附加資訊的封包。在步驟S404,檢測模組200根據接收到的資料封包判斷該批次內是否有資料封包丟失。若先後接收到的資料封包連續,則說明沒有資料封包丟失,若先後接收到的資料封包不連續,則說明先後接收到的資料封包之間有資料封包丟失。In step S400, the detecting module 200 sequentially receives the data packet sent by the data source 10 through the plurality of channels, and in step S402, the detecting module 200 receives the packet loaded with the additional information. In step S404, the detecting module 200 determines, according to the received data packet, whether there is a data packet loss in the batch. If the data packets received successively are consecutive, it indicates that no data packets are lost. If the data packets received successively are not continuous, it indicates that the data packets are received between the data packets received successively.

若該批次內發生了資料封包丟失,則在步驟S406,恢復模組202判斷該批次內已接收到的封包是否足夠恢復丟失的資料封包。若該批次內已接收到的封包足夠恢復丟失的資料封包,則在步驟S408,恢復模組202根據已接收的資料封包與附加資訊恢復丟失的資料封包。在步驟S410,移除模組204移除接收到的裝載有附加資訊的封包並將已接收的資料封包及恢復的資料封包排序後送出。If the data packet loss occurs in the batch, then in step S406, the recovery module 202 determines whether the received packet in the batch is sufficient to recover the lost data packet. If the received packet in the batch is sufficient to recover the lost data packet, then in step S408, the recovery module 202 recovers the lost data packet based on the received data packet and the additional information. In step S410, the removal module 204 removes the received packet loaded with additional information and sorts the received data packet and the recovered data packet and sends it.

若該批次內未發生資料封包丟失,或者該批次內已接收到的封包不夠恢復丟失的資料封包,則在步驟S410,移除模組204移除接收到的裝載有附加資訊的封包並將已接收的資料封包排序後送出。If no data packet loss occurs in the batch, or the received packet in the batch is insufficient to recover the lost data packet, then in step S410, the removal module 204 removes the received packet loaded with the additional information and Sort the received data packets and send them out.

舉例而言,假設通道2丟失了資料封包2,數據機20的檢測模組200就會先後收到資料封包1、3及其附加資訊、資料封包4、5、6及其附加資訊。那麼這時,檢測模組200就會根據資料封包1、3判斷出資料封包2丟失了,然後,恢復模組202藉由資料封包1、3及其附加資訊恢復資料封包2,移除模組204移除附加資訊並重新將資料封包1、2、3、4、5、6排序後送出。For example, if channel 2 loses data packet 2, detection module 200 of data machine 20 will receive data packets 1, 3 and its additional information, data packets 4, 5, 6, and additional information. Then, the detecting module 200 determines that the data packet 2 is lost according to the data packets 1, 3, and then the recovery module 202 recovers the data packet 2 by using the data packet 1, 3 and its additional information, and removes the module 204. Remove the additional information and re-sort the data packets 1, 2, 3, 4, 5, 6 and send them out.

本發明的數據機20及其處理封包的方法利用複數通道依序接收資料封包及裝載有附加資訊的封包,並根據附加資訊恢復丟失的資料封包,從而實現了快速判斷丟包並進行恢復,以減少多通道傳輸過程中丟失的封包數,從而可儘量保證傳輸資料的完整性。The data machine 20 of the present invention and the method for processing the same use the plurality of channels to sequentially receive the data packet and the packet loaded with the additional information, and recover the lost data packet according to the additional information, thereby realizing the fast judgment of the lost packet and recovering, Reduce the number of packets lost during multi-channel transmission, so as to ensure the integrity of the transmitted data.

綜上所述,本發明符合發明專利要件,爰依法提出專利申請。惟,以上所述者僅為本發明之較佳實施例,舉凡熟悉本案技藝之人士,在爰依本案發明精神所作之等效修飾或變化,皆應包含於以下之申請專利範圍內。In summary, the present invention complies with the requirements of the invention patent and submits a patent application according to law. The above description is only the preferred embodiment of the present invention, and equivalent modifications or variations made by those skilled in the art of the present invention should be included in the following claims.

10...數據源端10. . . Data source

20...數據機20. . . Data machine

12...第一處理器12. . . First processor

14...第一存儲媒介14. . . First storage medium

100...附加模組100. . . Additional module

102...發送模組102. . . Sending module

22...第二處理器twenty two. . . Second processor

24...第二存儲媒介twenty four. . . Second storage medium

200...檢測模組200. . . Detection module

202...恢復模組202. . . Recovery module

204...移除模組204. . . Remove module

圖1為本發明數據機一實施方式的應用環境圖及結構圖。FIG. 1 is an application environment diagram and a structural diagram of an embodiment of a data machine according to the present invention.

圖2為圖1中資料源端與數據機之間傳送封包的示意圖。2 is a schematic diagram of a packet transmitted between a data source end and a data machine in FIG. 1.

圖3為圖1中資料源端處理封包的流程圖。FIG. 3 is a flow chart of the data source processing packet in FIG. 1.

圖4為本發明數據機處理封包的方法一實施方式的流程圖。4 is a flow chart of an embodiment of a method for processing a packet by a data machine of the present invention.

10...數據源端10. . . Data source

20...數據機20. . . Data machine

12...第一處理器12. . . First processor

14...第一存儲媒介14. . . First storage medium

100...附加模組100. . . Additional module

102...發送模組102. . . Sending module

22...第二處理器twenty two. . . Second processor

24...第二存儲媒介twenty four. . . Second storage medium

200...檢測模組200. . . Detection module

202...恢復模組202. . . Recovery module

204...移除模組204. . . Remove module

Claims (10)

一種數據機,藉由複數通道與資料源端通訊,該數據機包括:
檢測模組,用於依序藉由該等通道從該資料源端接收複數資料封包及裝載有附加資訊的封包,並根據接收到的資料封包判斷是否有資料封包丟失;
恢復模組,用於在有資料封包丟失且接收到該裝載有附加資訊的封包時,判斷接收到的資料封包是否足夠恢復該丟失的資料封包,並在足夠恢復時根據接收到的資料封包及該裝載有附加資訊的封包恢復該丟失的資料封包;及
移除模組,用於移除該裝載有附加資訊的封包並將接收的資料封包及恢復的資料封包排序後送出。
A data machine communicates with a data source by a plurality of channels, the data machine comprising:
The detecting module is configured to receive, by the channels, the plurality of data packets and the packet loaded with the additional information from the data source, and determine whether the data packet is lost according to the received data packet;
The recovery module is configured to determine, when the data packet is lost, and receive the packet with the additional information, whether the received data packet is sufficient to recover the lost data packet, and according to the received data packet and when the recovery is sufficient The packet loaded with the additional information recovers the lost data packet; and the removal module is configured to remove the packet loaded with the additional information and sort the received data packet and the recovered data packet and send the data packet.
如申請專利範圍第1項所述之數據機,其中該檢測模組根據先後接收到的資料封包是否連續判斷是否有資料封包丟失。The data machine of claim 1, wherein the detecting module continuously determines whether the data packet is lost according to the data packet received successively. 如申請專利範圍第2項所述之數據機,其中,該檢測模組在先後接收到的資料封包連續時判定沒有資料封包丟失,在先後接收到的資料封包不連續時判定有資料封包丟失。For example, in the data machine described in claim 2, the detecting module determines that no data packet is lost when the data packets received successively are consecutive, and determines that the data packet is lost when the data packets received successively are discontinuous. 如申請專利範圍第1項所述之數據機,其中該附加資訊為利用糾錯演算法根據該資料封包計算得出的校驗和。The data machine of claim 1, wherein the additional information is a checksum calculated according to the data packet by using an error correction algorithm. 如申請專利範圍第4項所述之數據機,其中該糾錯演算法為Parity演算法或Reed-Solomn Raid冗餘演算法。The data machine of claim 4, wherein the error correction algorithm is a Parity algorithm or a Reed-Solomn Raid redundancy algorithm. 一種數據機處理封包的方法,該數據機藉由複數通道與資料源端通訊,該方法包括:
依序藉由該等通道從該資料源端接收複數資料封包及裝載有附加資訊的封包;
根據接收到的資料封包判斷是否有資料封包丟失;
若有資料封包丟失,則判斷接收到的資料封包是否足夠恢復該丟失的資料封包;
若足夠恢復,則根據接收到的資料封包及該裝載附加資訊的封包恢復該丟失的資料封包;及
移除該裝載附加資訊的封包並將接收的資料封包及恢復的資料封包排序後送出。
A method for processing a packet by a data machine, the data machine communicating with a data source by a plurality of channels, the method comprising:
Receiving, by the channels, the plurality of data packets and the packets loaded with the additional information from the data source by the channels;
According to the received data packet, it is determined whether there is a data packet loss;
If the data packet is lost, it is judged whether the received data packet is sufficient to recover the lost data packet;
If the recovery is sufficient, the lost data packet is recovered according to the received data packet and the packet carrying the additional information; and the packet carrying the additional information is removed and the received data packet and the recovered data packet are sorted and sent out.
如申請專利範圍第6項所述之方法,係根據先後接收到的資料封包是否連續判斷是否有資料封包丟失。For example, the method described in claim 6 is based on whether the data packets received successively continuously determine whether there is a data packet loss. 如申請專利範圍第7項所述之方法,還包括:
在先後接收到的資料封包連續時判定沒有資料封包丟失;或
在先後接收到的資料封包不連續時判定有資料封包丟失。
For example, the method described in claim 7 of the patent scope further includes:
When the data packets received successively are consecutive, it is determined that no data packet is lost; or when the data packets received successively are discontinuous, it is determined that the data packet is lost.
如申請專利範圍第6項所述之方法,其中該附加資訊為利用糾錯演算法根據該資料封包計算得出的校驗和。The method of claim 6, wherein the additional information is a checksum calculated according to the data packet by using an error correction algorithm. 如申請專利範圍第9項所述之方法,其中該糾錯演算法為Parity演算法或Reed-Solomn Raid冗餘演算法。The method of claim 9, wherein the error correction algorithm is a Parity algorithm or a Reed-Solomn Raid redundancy algorithm.
TW99132900A 2010-09-28 2010-09-28 Cable modem and packet processing method TWI469580B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW99132900A TWI469580B (en) 2010-09-28 2010-09-28 Cable modem and packet processing method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW99132900A TWI469580B (en) 2010-09-28 2010-09-28 Cable modem and packet processing method

Publications (2)

Publication Number Publication Date
TW201215052A TW201215052A (en) 2012-04-01
TWI469580B true TWI469580B (en) 2015-01-11

Family

ID=46786638

Family Applications (1)

Application Number Title Priority Date Filing Date
TW99132900A TWI469580B (en) 2010-09-28 2010-09-28 Cable modem and packet processing method

Country Status (1)

Country Link
TW (1) TWI469580B (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW200906111A (en) * 2007-07-27 2009-02-01 Silicon Image Inc Bandwidth reservation for data flows in interconnection networks
TW201012140A (en) * 2008-06-05 2010-03-16 Qualcomm Inc System and method of an in-band modem for data communications over digital wireless communication networks
CN101682468A (en) * 2007-04-02 2010-03-24 英国电讯有限公司 Data recovery scheme
TW201019633A (en) * 2008-09-30 2010-05-16 Qualcomm Inc Techniques for supporting relay operation in wireless communication systems

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101682468A (en) * 2007-04-02 2010-03-24 英国电讯有限公司 Data recovery scheme
TW200906111A (en) * 2007-07-27 2009-02-01 Silicon Image Inc Bandwidth reservation for data flows in interconnection networks
TW201012140A (en) * 2008-06-05 2010-03-16 Qualcomm Inc System and method of an in-band modem for data communications over digital wireless communication networks
TW201019633A (en) * 2008-09-30 2010-05-16 Qualcomm Inc Techniques for supporting relay operation in wireless communication systems

Also Published As

Publication number Publication date
TW201215052A (en) 2012-04-01

Similar Documents

Publication Publication Date Title
EP3068087B1 (en) Method and system for transmitting data parallelly on wireless link and wired link
US7810013B2 (en) Memory device that reflects back error detection signals
US7463649B2 (en) System and method for checking validity of data transmission
CN1758581A (en) Method and system for protecting the integrity of data transmission between an input/output bus and network
RU2010139481A (en) METHOD AND DEVICE FOR CONTROLLING A COMMUNICATION LINE IN A WIRELESS COMMUNICATION SYSTEM
WO2018209658A1 (en) Data transmission method and device, machine readable storage medium, and system
WO2017012517A1 (en) Hybrid physical coding sub-layer and method for transmitting and receiving data, and storage medium
WO2018214319A1 (en) Serdes link parameter debugging method and device, and computer storage medium
CN111770428A (en) Monitoring method of wireless equipment
CN110247736A (en) A kind of data transmission method and device
EP1605621A2 (en) Data transmission with improved error correction capability
FR2865089A1 (en) METHOD FOR COMMUNICATING DATA USING RECOVERY DATA BUFFERS
CN104270287A (en) Message disorder detecting method and device
TWI469580B (en) Cable modem and packet processing method
CN102420668A (en) Modem and method for processing packets by same
TW201321242A (en) Digital signal transceiver, method and electrombile system thereof
CN111464386A (en) Communication conversion method and device for data transmission and communication system
CN111327393A (en) Image detector parameter transmission method based on serial communication interface
JP2019030025A (en) Ethernet(r) frame detecting circuit
TW200424841A (en) System and method for error capture and logging in computer systems
TW202103466A (en) System and method for implementing hybrid automatic repeat request process
JP6813637B1 (en) Transmission device and transmission method
JP6662122B2 (en) Communication error detection method between electronic device and programmable device
Singh et al. Data Link Layer Designing Issues: Error Control—A Roadmap‖
US20060031424A1 (en) Packet signal processing architecture

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees