TWI804337B - Method to reduce packet transmission delay - Google Patents

Method to reduce packet transmission delay Download PDF

Info

Publication number
TWI804337B
TWI804337B TW111120654A TW111120654A TWI804337B TW I804337 B TWI804337 B TW I804337B TW 111120654 A TW111120654 A TW 111120654A TW 111120654 A TW111120654 A TW 111120654A TW I804337 B TWI804337 B TW I804337B
Authority
TW
Taiwan
Prior art keywords
packet
paths
error rate
packets
destination device
Prior art date
Application number
TW111120654A
Other languages
Chinese (zh)
Other versions
TW202349918A (en
Inventor
林文奇
江効諭
葉志翔
Original Assignee
晶絡科技股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 晶絡科技股份有限公司 filed Critical 晶絡科技股份有限公司
Priority to TW111120654A priority Critical patent/TWI804337B/en
Application granted granted Critical
Publication of TWI804337B publication Critical patent/TWI804337B/en
Publication of TW202349918A publication Critical patent/TW202349918A/en

Links

Images

Abstract

一種降低封包傳輸延遲的方法,其包含:一準備步驟,在一多路徑網路中,由一來源裝置通過複數路徑將至少一封包傳送至一目的裝置,並根據該至少一封包的數量決定一門檻值,及根據該複數路徑的一封包錯誤率計算一錯誤率;一判斷步驟,判斷該錯誤率是否大於該門檻值;一第一傳輸步驟,當該判斷步驟的結果為是時,將該封包複製成多份,並通過該複數路徑將該多份封包傳送至該目的裝置;以及一第二傳輸步驟,當該判斷步驟的結果為否時,通過其中一該路徑將該封包傳送至該目的裝置。藉由該判斷步驟的結果來動態切換該封包的傳輸步驟,當干擾發生時,將該封包複製成多份來進行傳送,以提升傳送成功率,使平均延遲時間下降,進而降低傳輸延遲。 A method for reducing packet transmission delay, which includes: a preparation step, in a multi-path network, a source device transmits at least one packet to a destination device through multiple paths, and determines a packet according to the quantity of the at least one packet Threshold value, and calculate an error rate according to the packet error rate of the plurality of paths; a judgment step, judge whether the error rate is greater than the threshold value; a first transmission step, when the result of the judgment step is yes, the The packet is copied into multiple copies, and the multiple packets are sent to the destination device through the plurality of paths; and a second transmission step, when the result of the judging step is no, the packet is sent to the destination device through one of the paths destination device. The result of the judgment step is used to dynamically switch the transmission steps of the packet. When interference occurs, the packet is copied into multiple copies for transmission, so as to improve the transmission success rate, reduce the average delay time, and further reduce the transmission delay.

Description

降低封包傳輸延遲的方法 Method to reduce packet transmission delay

本發明係關於一種封包傳輸的方法,尤指一種可降低封包傳輸延遲的方法。 The invention relates to a packet transmission method, especially a method capable of reducing packet transmission delay.

封包(Packet)是能夠在網路中進行傳輸的最小資料單位。電腦上的資料通常是連續且具備一定容量,例如容量是100KiloByte(KB),在封包交換技術中,資料在傳送前會先被分割成複數個資料區塊,資料區塊會與表頭構成封包,表頭(Header)包含封包總長度(Total Length)、來源裝置IP位址(Source IP Address)、目的裝置IP位址(Destination IP Address)、識別碼(Identification)、檢查碼(Checksum)等訊息。這些封包在網路中各走各的路,抵達目的裝置後根據識別碼再重新組合成原來的資料。因為每個封包到達目的裝置的先後順序可能與出發時的順序不同,因此在進行封包重新組合時,便必須以識別碼進行判斷封包原來的順序。 Packet is the smallest data unit that can be transmitted in the network. The data on the computer is usually continuous and has a certain capacity. For example, the capacity is 100KiloByte (KB). In the packet switching technology, the data will be divided into multiple data blocks before transmission, and the data blocks will form a packet with the header. , the header (Header) includes the total length of the packet (Total Length), source device IP address (Source IP Address), destination device IP address (Destination IP Address), identification code (Identification), check code (Checksum) and other information . These packets go their own way in the network, and after arriving at the destination device, they are reassembled into the original data according to the identification code. Because the order in which each packet arrives at the destination device may be different from the order at which it departs, the original order of the packets must be judged by the identification code when the packets are reassembled.

在網路世界中,資料被轉換成電流或是無線電波傳送。以無線電波為例,封包從來源裝置傳送到目的裝置之過程中,如果突然打雷讓傳輸介質(空氣)受到干擾,傳送中的資料肯定就此毀壞,使目的裝置無法接收到正確的封包。所謂的封包錯誤率意指所接收之封包中不正確的數量除以所接收之封包的全部數量,也就是說目的裝置所接收到的封包之總數 量中,不正確的封包所占比例。 In the online world, data is converted into electricity or transmitted as radio waves. Taking radio waves as an example, during the transmission of packets from the source device to the destination device, if a sudden thunderstorm interferes with the transmission medium (air), the data being transmitted will definitely be destroyed, making it impossible for the destination device to receive correct packets. The so-called packet error rate means the number of incorrect packets received divided by the total number of packets received, that is to say, the total number of packets received by the destination device The proportion of incorrect packets in the traffic.

因為無線網路(Wireless Network)具有傳輸介質共享的特性,所以封包在無線網路傳輸時,容易出現相互干擾的情形,這是因為無線網路的傳輸介質是空氣,所以理論上來說,只要在無線網路覆蓋的範圍內都可以與無線網路進行連接。以無線保真(Wi-Fi)2.4Ghz為例,2.4GHz頻段是在2.412GHz~2.484GHz的頻率範圍運作,但是,藍芽、家用無線電話或是部分家用電器如日光燈、微波爐、電冰箱都有可能在2.4GHz頻段運作,因此利用Wi-Fi 2.4GHz頻段來傳送封包,有可能與其他訊號(例如藍芽)重疊而產生干擾,使目的裝置無法接收到正確的封包。 Because the wireless network (Wireless Network) has the characteristics of sharing the transmission medium, when the packets are transmitted in the wireless network, it is easy to interfere with each other. This is because the transmission medium of the wireless network is air, so in theory, as long as the You can connect to the wireless network within the range covered by the wireless network. Take Wireless Fidelity (Wi-Fi) 2.4Ghz as an example, the 2.4GHz frequency band operates in the frequency range of 2.412GHz~2.484GHz. It may operate in the 2.4GHz frequency band, so using the Wi-Fi 2.4GHz frequency band to transmit packets may overlap with other signals (such as Bluetooth) and cause interference, so that the destination device cannot receive correct packets.

目的裝置在接收到封包後,會依據表頭的檢查碼判斷封包是否正確,目的裝置一旦發現檢查碼不合,就表示封包已毀壞,會丟棄封包,並強制要求來源裝置重新傳送封包,以維持資料的正確性及完整性,但是重新傳送封包會導致傳輸延遲。 After the destination device receives the packet, it will judge whether the packet is correct according to the check code in the header. Once the destination device finds that the check code does not match, it means that the packet has been damaged and will discard the packet, and force the source device to resend the packet to maintain data correctness and integrity, but retransmitting packets will cause transmission delays.

雖然,無線網路的封包錯誤率會常常變動,例如在微波爐附近,使用者以手機的Wi-Fi 2.4GHz頻段來傳送封包,因為受到微波爐的電磁波干擾,封包錯誤率會上升,而不在微波爐附近時,封包錯誤率會下降。 Although, the packet error rate of the wireless network will often change. For example, near the microwave oven, the user uses the Wi-Fi 2.4GHz frequency band of the mobile phone to transmit the packet. Because of the electromagnetic wave interference of the microwave oven, the packet error rate will increase, and it is not near the microwave oven. , the packet error rate will decrease.

但是,如果只使用單一路徑來傳送封包,只要受到干擾就會有傳輸延遲的情形,一旦長期處於干擾狀態,就需要花費長時間等待,這對即時性網路應用如:網路遊戲、網路電話或視訊會議等,大大影響用户體驗,例如在使用網路電話時,長時間處於通話中斷(Dropped Call)或通話時聲音不良,即通話中有雜音,或聲音斷斷續續。 However, if only a single path is used to transmit packets, as long as there is interference, there will be a delay in transmission. Once in a state of interference for a long time, it will take a long time to wait. Telephone or video conferencing, etc., greatly affect the user experience. For example, when using the Internet phone, the call is dropped for a long time (Dropped Call) or the sound is bad during the call, that is, there is noise during the call, or the sound is intermittent.

由於不是所有的干擾源都可以輕易移除,因此採取多路徑 (指複數個路徑)來傳送封包能更有效地改善受到干擾就會導致傳輸延遲的情形。也就是說,當其中一個路徑受到干擾時,也可透過其他路徑傳送封包。舉例來說,部分手機支援雙頻Wi-Fi的功能,可同時連線使用2.4GHz頻段及5GHz頻段,當2.4GHz頻段受到干擾時,仍可透過5GHz頻段傳送封包。 Since not all sources of interference can be easily removed, multipath (Referring to a plurality of paths) to transmit the packet can more effectively improve the situation that the transmission delay will be caused by interference. That is, when one of the paths is disturbed, packets can also be transmitted through the other paths. For example, some mobile phones support the function of dual-band Wi-Fi, which can use the 2.4GHz frequency band and the 5GHz frequency band simultaneously. When the 2.4GHz frequency band is interfered, the packets can still be transmitted through the 5GHz frequency band.

一般來說,使用多路徑來傳送封包,是交錯地選擇不同路徑來傳送封包,以避免壅塞。 Generally speaking, when using multi-path to transmit packets, different paths are alternately selected to transmit packets to avoid congestion.

習用技術如中華民國專利第I492584號的「混合複數異類網路之路徑選擇方法」或中華民國專利第I481230號的「對資料封包進行分析以選擇連線路徑之連線方法」都是利用選擇最佳路徑的方式傳輸封包。 Conventional technologies such as the "route selection method for mixed plural heterogeneous networks" of the Republic of China Patent No. I492584 or the "connection method for analyzing data packets to select the connection path" of the Republic of China Patent No. I481230 are all based on the selection of the most Packets are transmitted over the best path.

在習用技術中,當難以選擇出最佳路徑時,通常會使用預設路徑傳輸封包。然而,當複數路徑都受到干擾時,僅使用一個路徑傳輸封包,還是很容易發生目的裝置無法接收到正確的封包之情況,導致必須重新重送封包,進而造成傳輸延遲,因此利用選擇最佳路徑的方式傳輸封包有其拘限性。 In conventional technologies, when it is difficult to select an optimal path, a preset path is usually used to transmit packets. However, when multiple paths are interfered, if only one path is used to transmit the packet, it is still very easy for the destination device to fail to receive the correct packet, resulting in the need to resend the packet, resulting in transmission delay, so the optimal path is selected The way to transmit packets has its limitations.

有鑑於此,如何將上述缺失加以摒除,即為本案發明人所欲解決之技術困難點之所在。 In view of this, how to get rid of the above deficiency is the technical difficulty that the inventor of this case wants to solve.

有鑑於習用所述,因此本發明在於解決及改善習用所存在之問題與缺失為目的。 In view of the above, the purpose of the present invention is to solve and improve the existing problems and deficiencies in the conventional practice.

為達成以上之目的,本發明係提供一種降低封包傳輸延遲的方法,其包含:一準備步驟,在一多路徑網路中,由一來源裝置通過複數路徑將至少一封包傳送至一目的裝置,並根據該至少一封包的數量決定 一門檻值,及根據該複數路徑的一封包錯誤率計算一錯誤率;一判斷步驟,判斷該錯誤率是否大於該門檻值;一第一傳輸步驟,當該判斷步驟的結果為是時,將該封包複製成多份,並通過該複數路徑將該多份封包傳送至該目的裝置;以及一第二傳輸步驟,當該判斷步驟的結果為否時,通過其中一該路徑將該封包傳送至該目的裝置。 To achieve the above object, the present invention provides a method for reducing packet transmission delay, which includes: a preparation step, in a multi-path network, at least one packet is sent to a destination device by a source device through multiple paths, and based on the number of at least one packet A threshold value, and calculate an error rate according to the packet error rate of the plurality of paths; a judgment step, judge whether the error rate is greater than the threshold value; a first transmission step, when the result of the judgment step is yes, send The packet is copied into multiple copies, and the multiple packets are sent to the destination device through the plurality of paths; and a second transmission step, when the result of the judging step is no, the packet is sent to the destination device through one of the paths the target device.

其中,在該第一傳輸步驟之後,包含一確認步驟,該確認步驟係確認該封包是否有一份傳送成功,且該確認步驟之後,包含一刪除步驟,該刪除步驟係當該確認步驟的結果為是時,刪除該複數路徑多餘的封包。 Wherein, after the first transmission step, a confirmation step is included, and the confirmation step is to confirm whether a copy of the packet is successfully transmitted, and after the confirmation step, a deletion step is included, and the deletion step is when the result of the confirmation step is If yes, delete redundant packets of the complex path.

其中,在該第一傳輸步驟之後,包含一確認步驟,該確認步驟係確認該封包是否有一份傳送成功,且該確認步驟之後,包含一重傳步驟,該重傳步驟係當該確認步驟的結果為否時,通過該複數路徑重新將該多份封包傳送至該目的裝置。 Wherein, after the first transmission step, a confirmation step is included, the confirmation step is to confirm whether a copy of the packet is successfully transmitted, and after the confirmation step, a retransmission step is included, and the retransmission step is the result of the confirmation step If no, retransmit the plurality of packets to the destination device through the plurality of paths.

其中,該多路徑網路為一同質網路或一異質網路。 Wherein, the multipath network is a homogeneous network or a heterogeneous network.

其中,該多路徑網路為一異質網路,該異質網路為一有線網路與一無線網路的結合。 Wherein, the multipath network is a heterogeneous network, and the heterogeneous network is a combination of a wired network and a wireless network.

其中,在該準備步驟中,該封包為一網際網路協議版本4封包或一網際網路協議版本6封包。 Wherein, in the preparation step, the packet is an Internet Protocol version 4 packet or an Internet Protocol version 6 packet.

其中,在該準備步驟中,該門檻值依據該封包的數量而有所不同。 Wherein, in the preparation step, the threshold value is different according to the quantity of the packets.

其中,在該準備步驟中,係隨時偵測該複數路徑,當該複數路徑的封包錯誤率發生變動時,重新計算該錯誤率。 Wherein, in the preparation step, the plurality of paths are detected at any time, and when the packet error rate of the plurality of paths changes, the error rate is recalculated.

其中,該門檻值的計算公式為

Figure 111120654-A0101-12-0005-1
,其中N為該封包的數量。 Among them, the calculation formula of the threshold value is
Figure 111120654-A0101-12-0005-1
, where N is the number of packets.

其中,在該準備步驟中,將該複數路徑的封包錯誤率進行加權計算以產生該錯誤率。 Wherein, in the preparation step, the packet error rate of the plurality of paths is weighted to generate the error rate.

藉由該判斷步驟的結果來動態切換該封包的傳輸步驟,當干擾發生時,將該封包複製成多份來進行傳送,使目的裝置有更高的機會可以接收到正確的封包,以提升傳送成功率,使平均延遲時間下降,進而降低傳輸延遲。 The result of the judgment step is used to dynamically switch the transmission steps of the packet. When interference occurs, the packet is copied into multiple copies for transmission, so that the destination device has a higher chance of receiving the correct packet to improve transmission. The success rate reduces the average delay time, thereby reducing the transmission delay.

S11:準備步驟 S11: Preparatory steps

S12:判斷步驟 S12: Judgment step

S13:第一傳輸步驟 S13: first transfer step

S14:第二傳輸步驟 S14: second transmission step

S15:確認步驟 S15: confirmation step

S16:刪除步驟 S16: delete step

S17:重傳步驟 S17: retransmission step

21:來源裝置 21: Source device

22:目的裝置 22: Purpose device

23:第一封包 23: The first packet

24:第二封包 24: Second packet

25:封包錯誤 25: Packet error

L:路徑 L: path

〔圖1〕為本發明降低封包傳輸延遲的方法之流程圖。 [FIG. 1] is a flow chart of the method for reducing packet transmission delay in the present invention.

〔圖2〕為本發明經改良的方法之流程圖。 [Fig. 2] is a flowchart of the improved method of the present invention.

〔圖3〕為本發明在未發生封包錯誤且錯誤率大於門檻值之示意圖。 [FIG. 3] is a schematic diagram of the present invention when no packet error occurs and the error rate is greater than the threshold.

〔圖4〕為本發明在未發生封包錯誤且錯誤率小於門檻值之示意圖。 [FIG. 4] is a schematic diagram of the present invention when no packet error occurs and the error rate is less than the threshold value.

〔圖5〕為本發明在發生封包錯誤且錯誤率大於門檻值之示意圖。 [FIG. 5] is a schematic diagram of the present invention when a packet error occurs and the error rate is greater than the threshold.

〔圖6〕為本發明經改良後在發生封包錯誤且錯誤率大於門檻值之示意圖。 [FIG. 6] is a schematic diagram of the improved present invention when a packet error occurs and the error rate is greater than the threshold value.

〔圖7〕為本發明經改良後刪除多餘的封包之示意圖。 [FIG. 7] is a schematic diagram of deleting redundant packets after improvement of the present invention.

為使 貴審查員方便簡潔瞭解本發明之其他特徵內容與優點及其所達成之功效能夠更為顯現,茲將本發明配合附圖,詳細說明如下: In order for your examiner to easily and concisely understand the other features and advantages of the present invention and the effects achieved, the present invention is described in detail as follows with accompanying drawings:

請參閱圖1及圖3所示,本發明係提供一種降低封包傳輸延遲的方法,其包含:一準備步驟S11、一判斷步驟S12、一第一傳輸步驟S13以及一第二傳輸步驟S14。 1 and 3, the present invention provides a method for reducing packet transmission delay, which includes: a preparation step S11, a judgment step S12, a first transmission step S13 and a second transmission step S14.

該準備步驟S11係在一多路徑網路中,由一來源裝置21通過複數路徑L將至少一封包傳送至一目的裝置22,並根據該至少一封包的數量決定一門檻值,及根據該複數路徑L的一封包錯誤率(Packet Error Rate,PER)計算一錯誤率。 The preparation step S11 is in a multi-path network, a source device 21 transmits at least one packet to a destination device 22 through a plurality of paths L, and a threshold value is determined according to the quantity of the at least one packet, and according to the plurality A packet error rate (Packet Error Rate, PER) of the path L is used to calculate an error rate.

具體來說,該多路徑網路可為一同質網路或一異質網路。同質網路是指由相同通訊協定所組合的網路,異質網路是指由不同通訊協定所組合的網路,兩種不同通訊協定的網路即可稱為異質網路,例如藍芽(IEEE802.15)和Wi-Fi(IEEE802.11)就是兩種不同通訊協定。該異質網路可為一有線網路與一無線網路(Wireless Network)的結合,該有線網路可為乙太網路(Ethernet)、同軸電纜(Coaxial Cable)、電力線通訊(Power Line Communication,PLC),該無線網路可為無線保真(Wireless-Fidelity,Wi-Fi)或第四代行動通訊(4GLTE)。該來源裝置21及該目的裝置22可為電腦、智慧型手機、平板電腦或筆記型電腦等使用封包交換技術來傳送資料的硬體裝置。該封包可為一網際網路協議版本4(IPV4)封包或一網際網路協議版本6(IPV6)封包。以無線網路(Wi-Fi)為例,該複數路徑L可為WI-FI2.4GHz頻段(2.412GHz~2.484GHz)與WI-FI5GHz頻段(4.915GHz~5.865GMz)。 Specifically, the multipath network can be a homogeneous network or a heterogeneous network. A homogeneous network refers to a network composed of the same communication protocol, and a heterogeneous network refers to a network composed of different communication protocols. A network with two different communication protocols can be called a heterogeneous network, such as Bluetooth ( IEEE802.15) and Wi-Fi (IEEE802.11) are two different communication protocols. The heterogeneous network can be a combination of a wired network and a wireless network (Wireless Network), and the wired network can be Ethernet, Coaxial Cable, Power Line Communication, PLC), the wireless network can be Wireless-Fidelity (Wi-Fi) or fourth-generation mobile communication (4GLTE). The source device 21 and the destination device 22 can be hardware devices such as computers, smart phones, tablet computers or notebook computers that use packet switching technology to transmit data. The packet can be an Internet Protocol Version 4 (IPV4) packet or an Internet Protocol Version 6 (IPV6) packet. Taking the wireless network (Wi-Fi) as an example, the complex path L can be 2.4GHz frequency band (2.412GHz~2.484GHz) of WI-FI and 5GHz frequency band (4.915GHz~5.865GMz) of WI-FI.

當路徑受到干擾時,會導致封包損壞或遺失,使目的裝置無法接收到正確的封包,因此目的裝置會要求來源裝置必須重新傳送封包,才能維持資料的正確性及完整性。該封包錯誤率意指所接收之封包中 不正確的數量除以所接收之封包的全部數量。也就是說該路徑L的封包錯誤率越高,通過該路徑L將該封包傳送至該目的裝置22,該目的裝置22有越高的機會無法接收到正確的封包,導致封包必須重新傳送,由於重新傳送會增加傳輸時間,進而提高傳輸延遲,所以該路徑L的封包錯誤率越高,代表該路徑越容易造成傳輸延遲,就會大幅增加傳輸時間。 When the path is disturbed, the packet will be damaged or lost, making the destination device unable to receive the correct packet. Therefore, the destination device will require the source device to resend the packet in order to maintain the correctness and integrity of the data. The packet error rate means that the received packets The incorrect count is divided by the total count of packets received. That is to say, the higher the packet error rate of the path L, the higher the chance that the packet is transmitted to the destination device 22 through the path L, the destination device 22 cannot receive the correct packet, and the packet must be retransmitted, because Retransmission will increase the transmission time, thereby increasing the transmission delay. Therefore, the higher the packet error rate of the path L, the easier it is to cause transmission delay, which will greatly increase the transmission time.

由於干擾源有可能隨著時間改變而發生變化(變大、變小或消失),所以該路徑L的封包錯誤率也有可能隨著時間改變而發生變化。在該準備步驟S11中,係可隨時偵測該複數路徑L,當該複數路徑L的封包錯誤率發生變動時,重新計算該錯誤率。 Since the interference source may change (increase, decrease or disappear) with time, the packet error rate of the path L may also change with time. In the preparation step S11, the multiple paths L can be detected at any time, and when the packet error rate of the multiple paths L changes, the error rate is recalculated.

該門檻值是作為動態切換傳輸步驟的依據,該門檻值依據該封包的數量而有所不同。請參閱表1所示,該門檻值可依實驗所得而預先設定,該門檻值為: The threshold value is used as a basis for dynamically switching transmission steps, and the threshold value varies according to the number of packets. Please refer to Table 1, the threshold value can be preset according to the experimental results, the threshold value is:

[表1]

Figure 111120654-A0101-12-0007-2
[Table 1]
Figure 111120654-A0101-12-0007-2

因為當該路徑L擁有越高的封包錯誤率,就會對該複數路徑L的整體效率產生越大影響,所以在該準備步驟S11中,將該複數路徑L的封包錯誤率進行加權計算以產生該錯誤率(將加權平均數作為該錯誤率)。舉例來說,該複數路徑L中,最高的封包錯誤率其加權值為3,其他較低的封包 錯誤率其加權值均為1,加權值可依需求而定。該錯誤率的計算範例如下: Because when the path L has a higher packet error rate, it will have a greater impact on the overall efficiency of the complex path L, so in the preparation step S11, the packet error rate of the complex path L is weighted to generate The error rate (the weighted average is used as the error rate). For example, in the complex path L, the highest packet error rate has a weight of 3, and the other lower packet error rates The weighted value of the error rate is 1, and the weighted value can be determined according to the requirement. The calculation example of the error rate is as follows:

範例1:兩個路徑L的封包錯誤率分別為50%與80%,該錯誤率為:((50%×1)+(80%×3))/(1+3)=72.5%。 Example 1: The packet error rates of the two paths L are 50% and 80% respectively, the error rates are: ((50%×1)+(80%×3))/(1+3)=72.5%.

範例2:兩個路徑L的封包錯誤率分別為20%與30%,該錯誤率為:((20%×1)+(30%×3))/(1+3)=27.5%。 Example 2: The packet error rates of the two paths L are 20% and 30% respectively, and the error rates are: ((20%×1)+(30%×3))/(1+3)=27.5%.

範例3:三個路徑L的封包錯誤率分別為50%、60%與80%,該錯誤率為:((50%×1)+(60%×1)+(80%×3))/(1+1+3)=70%。 Example 3: The packet error rates of the three paths L are 50%, 60% and 80% respectively. The error rates are: ((50%×1)+(60%×1)+(80%×3))/ (1+1+3)=70%.

該判斷步驟S12係判斷該錯誤率是否大於該門檻值。 The judging step S12 is judging whether the error rate is greater than the threshold.

該第一傳輸步驟S13係當該判斷步驟S12的結果為是時,將該封包複製成多份,並通過該複數路徑L將該多份封包傳送至該目的裝置22。 The first transmitting step S13 is to copy the packet into multiple copies when the result of the judging step S12 is yes, and transmit the multiple packets to the destination device 22 through the plurality of paths L.

該第二傳輸步驟S14係當該判斷步驟的結果為否時,通過其中一該路徑L將該封包傳送至該目的裝置22。 The second transmitting step S14 is to transmit the packet to the destination device 22 through one of the paths L when the result of the judging step is negative.

請參閱圖1及圖3所示,以封包數量為兩個(第一封包23、第二封包24)及路徑數量為兩個(該兩個路徑L的封包錯誤率分別為50%與80%)為例,該準備步驟S11,係由該來源裝置21通過該兩個路徑L將第一封包23及第二封包24傳送至該目的裝置22。如表1所示,封包數量為兩個,該門檻值為66%,如範例1所示,兩個路徑L的封包錯誤率分別為50%與80%,該錯誤率為72.5%。該判斷步驟S12,係判斷該錯誤率(72.5%)是否大於該門檻值(66%)。該第一傳輸步驟S13,係當該判斷步驟S12的結果為是(72.5%大於66%)時,先將該第一封包23複製成多份,並通過該兩個路徑L將該多份第一封包23傳送至該目的裝置22。之後,兩個路徑L的封包錯誤率未發生變動,或是 雖然發生變動但是變動後的該錯誤率仍大於該門檻值,再將該第二封包24複製成多份,並通過該兩個路徑L將該多份第二封包24傳送至該目的裝置22。 Please refer to Fig. 1 and shown in Fig. 3, be two (the first packet 23, the second packet 24) and path quantity be two (the packet error rates of these two paths L are respectively 50% and 80% with the number of packets) ) as an example, the preparation step S11 is that the source device 21 transmits the first packet 23 and the second packet 24 to the destination device 22 through the two paths L. As shown in Table 1, the number of packets is two, and the threshold value is 66%. As shown in Example 1, the packet error rates of the two paths L are 50% and 80%, respectively, and the error rate is 72.5%. The judging step S12 is judging whether the error rate (72.5%) is greater than the threshold (66%). The first transmission step S13 is when the result of the judging step S12 is yes (72.5% is greater than 66%), the first packet 23 is copied into multiple copies, and the multiple second packets are passed through the two paths L A packet 23 is sent to the destination device 22 . Afterwards, the packet error rates of the two paths L do not change, or Although the changed error rate is still greater than the threshold, the second packet 24 is copied into multiple copies, and the multiple copies of the second packet 24 are sent to the destination device 22 through the two paths L.

這是因為當該錯誤率大於該門檻值時,表示該兩個路徑L的封包錯誤率整體偏高,該目的裝置22越不容易接收到正確的封包,所以將該第一封包23及該第二封包24複製成多份,並通過該兩個路徑L將複製後的該多份封包傳送至該目的裝置22,使該目的裝置22有更高的機會可以接收到正確的封包,以提升傳送成功率,避免因為封包錯誤而必須重新傳輸,使平均延遲時間下降,進而降低傳輸延遲。 This is because when the error rate is greater than the threshold value, it means that the overall packet error rate of the two paths L is high, and the destination device 22 is less likely to receive the correct packet, so the first packet 23 and the second packet The second packet 24 is copied into multiple copies, and the copied packets are sent to the destination device 22 through the two paths L, so that the destination device 22 has a higher chance to receive the correct packet, so as to improve transmission Success rate, avoiding the need to retransmit due to packet errors, reducing the average delay time, thereby reducing transmission delay.

請參閱圖1及圖4所示,以封包數量為兩個(第一封包23、第二封包24)及路徑數量為兩個(該兩個路徑L的封包錯誤率分別為20%與30%)為例,該準備步驟S11,係由該來源裝置21通過該兩個路徑L將第一封包23及第二封包24傳送至該目的裝置22。如表1所示,封包數量為兩個,該門檻值為66%,如範例2所示,兩個路徑L的封包錯誤率分別為20%與30%,該錯誤率為27.5%。該判斷步驟S12,係判斷該錯誤率(27.5%)是否大於該門檻值(66%)。該第二傳輸步驟S14,係當該判斷步驟S12的結果為否(27.5%未大於66%)時,先通過其中一該路徑L將該第一封包23傳送至該目的裝置22。之後,兩個路徑L的封包錯誤率未發生變動,或是雖然發生變動但是變動後的該錯誤率仍未大於該門檻值,再通過其中一該路徑將該第一封包24傳送至該目的裝置22。一般來說,會分別通過不同的路徑L將該第一封包24及該第二封包24傳送至該目的裝置22,以避免壅塞。 Please refer to Fig. 1 and shown in Fig. 4, be two (the first packet 23, the second packet 24) and path quantity be two (the packet error rates of these two paths L are respectively 20% and 30% with the number of packets) ) as an example, the preparation step S11 is that the source device 21 transmits the first packet 23 and the second packet 24 to the destination device 22 through the two paths L. As shown in Table 1, the number of packets is two, and the threshold value is 66%. As shown in Example 2, the packet error rates of the two paths L are 20% and 30%, respectively, and the error rate is 27.5%. The judging step S12 is judging whether the error rate (27.5%) is greater than the threshold (66%). The second transmitting step S14 is to transmit the first packet 23 to the destination device 22 through one of the paths L when the result of the judging step S12 is negative (27.5% is not greater than 66%). Afterwards, the packet error rate of the two paths L does not change, or the error rate after the change is still not greater than the threshold value, and then the first packet 24 is sent to the destination device through one of the paths L twenty two. Generally, the first packet 24 and the second packet 24 are transmitted to the destination device 22 through different paths L to avoid congestion.

這是因為當該錯誤率小於該門檻值時,表示該複數路徑L的 封包錯誤率整體偏低,該目的裝置22越容易接收到正確的封包,所以無需將該封包複製,即可直接通過其中一該路徑L傳送。 This is because when the error rate is less than the threshold value, it means that the complex number path L The lower the overall packet error rate, the easier it is for the destination device 22 to receive the correct packet, so the packet can be directly transmitted through one of the paths L without duplicating the packet.

請參閱圖1及圖5所示,以封包數量為兩個(第一封包23、第二封包24)及路徑數量為兩個(該兩個路徑L的封包錯誤率分別為50%與80%)為例,該準備步驟S11,係由該來源裝置21通過該兩個路徑L將第一封包23及第二封包24傳送至該目的裝置22。如表1所示,封包數量為兩個,該門檻值為66%,如範例1所示,兩個路徑L的封包錯誤率分別為50%與80%,該錯誤率為72.5%。該判斷步驟S12,係判斷該錯誤率(72.5%)是否大於該門檻值(66%)。該第一傳輸步驟S13,係當該判斷步驟S12的結果為是(72.5%大於66%)時,先將該第一封包23複製成多份,並通過該兩個路徑L將該多份第一封包23傳送至該目的裝置22。但是,在通過該兩個路徑L傳送該多份第一封包23的過程中,該兩個路徑L中的一個路徑L發生封包錯誤25而必須重新傳輸,增加傳輸時間。最終,整體的傳輸時間取決於最慢完成的該路徑L,因為該其中一路徑L發生封包錯誤25,所以整體的傳輸時間為三個單位時間。 Please refer to Fig. 1 and shown in Fig. 5, be two (the first packet 23, the second packet 24) and path quantity be two (the packet error rates of these two paths L are respectively 50% and 80% with the number of packets) ) as an example, the preparation step S11 is that the source device 21 transmits the first packet 23 and the second packet 24 to the destination device 22 through the two paths L. As shown in Table 1, the number of packets is two, and the threshold value is 66%. As shown in Example 1, the packet error rates of the two paths L are 50% and 80%, respectively, and the error rate is 72.5%. The judging step S12 is judging whether the error rate (72.5%) is greater than the threshold (66%). The first transmission step S13 is when the result of the judging step S12 is yes (72.5% is greater than 66%), the first packet 23 is copied into multiple copies, and the multiple second packets are passed through the two paths L A packet 23 is sent to the destination device 22 . However, during the process of transmitting the multiple copies of the first packet 23 through the two paths L, a packet error 25 occurs in one path L of the two paths L and must be retransmitted, which increases the transmission time. Ultimately, the overall transmission time depends on the path L that completes the slowest, because a packet error 25 occurs on one of the paths L, so the overall transmission time is three unit times.

請參閱圖2及圖6所示,本案的方法可進一步改良為,在該第一傳輸步驟S13之後,包含一確認步驟S15,該確認步驟S15係確認該封包是否有一份傳送成功,且該確認步驟S15之後,包含一刪除步驟S16,該刪除步驟S16係當該確認步驟S15的結果為是時,刪除該複數路徑L多餘的封包。再者,該確認步驟S15之後,還包含一重傳步驟S17,該重傳步驟S17係當該確認步驟S15的結果為否時,通過該複數路徑L重新將該多份封包傳送至該目的裝置22。 Please refer to Fig. 2 and Fig. 6, the method of this case can be further improved as, after the first transmission step S13, include a confirmation step S15, the confirmation step S15 is to confirm whether there is a successful transmission of the packet, and the confirmation After the step S15, a deleting step S16 is included. The deleting step S16 is to delete redundant packets of the plurality of paths L when the result of the confirming step S15 is yes. Furthermore, after the confirmation step S15, a retransmission step S17 is also included. The retransmission step S17 is to retransmit the multiple packets to the destination device 22 through the plurality of paths L when the result of the confirmation step S15 is negative. .

本案的方法經改良後,該門檻值的計算公式調整為

Figure 111120654-A0101-12-0011-3
,其中N為該封包的數量。 After the method in this case has been improved, the calculation formula of the threshold value is adjusted to
Figure 111120654-A0101-12-0011-3
, where N is the number of packets.

範例4:封包數量N為2,該門檻值=-0.0036×1+0.0921×1+0.4083=0.4968=49.68%)。 Example 4: The number of packets N is 2, the threshold=-0.0036×1+0.0921×1+0.4083=0.4968=49.68%).

範例5:封包數量N為4,該門檻值=-0.0036×4+0.0921×2+0.4083=0.5781=57.81%)。 Example 5: The number of packets N is 4, the threshold=-0.0036×4+0.0921×2+0.4083=0.5781=57.81%).

範例6:封包數量N為8,該門檻值=-0.0036×9+0.0921×3+0.4083=0.6522=65.22%)。 Example 6: The number of packets N is 8, the threshold=-0.0036×9+0.0921×3+0.4083=0.6522=65.22%).

請再參閱圖2、圖6及圖7所示,以封包數量為兩個(第一封包23、第二封包24)及路徑數量為兩個(該兩個路徑L的封包錯誤率分別為50%與80%)為例,該準備步驟S11,係由該來源裝置21通過該兩個路徑L將第一封包23及第二封包24傳送至該目的裝置22。如範例4所示,封包數量為兩個,該門檻值為49.68%,如範例1所示,兩個路徑L的封包錯誤率分別為50%與80%,該錯誤率為72.5%。該判斷步驟S12,係判斷該錯誤率(72.5%)是否大於該門檻值(49.68%)。該第一傳輸步驟S13,係當該判斷步驟S12的結果為是(72.5%大於49.68%)時,先將該第一封包23複製成多份,並通過該兩個路徑L將該多份第一封包23傳送至該目的裝置22。雖然在通過該兩個路徑L傳送該多份第一封包23的程中,該兩個路徑L中的一個路徑L發生封包錯誤25,但是透過該確認步驟S15確認該第一封包23已有一份傳送成功,再透過該刪除步驟S16刪除該複數路徑L多餘(仍未送達)的第一封包23。之後,兩個路徑L的封包錯誤率未發生變動,或是雖然發生變動但是變動後的該錯誤率仍未大於該門檻值,再將該第二封包24複製成多份,並通過該兩個路徑L將該多份第 二封包24傳送至該目的裝置22。 Please refer to Fig. 2, Fig. 6 and shown in Fig. 7 again, be two (the first packet 23, the second packet 24) and the number of paths with the number of packets (the packet error rate of these two paths L is respectively 50 % and 80%) as an example, the preparation step S11 is that the source device 21 transmits the first packet 23 and the second packet 24 to the destination device 22 through the two paths L. As shown in Example 4, the number of packets is two, and the threshold value is 49.68%. As shown in Example 1, the packet error rates of the two paths L are 50% and 80%, respectively, and the error rate is 72.5%. The judging step S12 is judging whether the error rate (72.5%) is greater than the threshold (49.68%). The first transmission step S13 is when the result of the judging step S12 is yes (72.5% is greater than 49.68%), the first packet 23 is copied into multiple copies, and the multiple second packets are passed through the two paths L A packet 23 is sent to the destination device 22 . Although a packet error 25 occurs in one path L of the two paths L during the process of transmitting the multiple copies of the first packet 23 through the two paths L, it is confirmed through the confirming step S15 that the first packet 23 has a copy After the transmission is successful, the redundant (not yet delivered) first packet 23 of the plurality of paths L is deleted through the deleting step S16. Afterwards, the packet error rate of the two paths L does not change, or the error rate after the change is still not greater than the threshold value despite the change, then the second packet 24 is copied into multiple copies, and passed through the two The path L takes the multipart Two packets 24 are sent to the destination device 22 .

這是因為透過該確認步驟S15確認該封包已有一份傳送成功,所以不須重新傳輸,而且因為該封包已有一份傳送成功,其他複製的該多份封包透過該刪除步驟S16刪除,所以整體的傳輸時間為二個單位時間,可有效地進一步降低傳輸延遲。 This is because it is confirmed that one copy of the packet has been successfully transmitted through the confirming step S15, so there is no need to retransmit, and because the packet has been successfully transmitted, the multiple copies of the packet that are copied are deleted through the deleting step S16, so the overall The transmission time is two unit times, which can effectively further reduce the transmission delay.

本案尚可利用下述方法來進一步優化: In this case, the following methods can be used to further optimize:

一、如果該複數路徑L為兩個路徑,在該準備步驟S11時,該兩個路徑的封包錯誤率同時高於或低於該門檻值,則不用計算該錯誤率,可以加速判斷。 1. If the plurality of paths L is two paths, and in the preparation step S11, the packet error rates of the two paths are higher or lower than the threshold value at the same time, the error rate does not need to be calculated, and the judgment can be accelerated.

範例7:兩個路徑L的封包錯誤率分別為60%與40%,該門檻值為66%,因為該錯誤率一定會坐落在40%~60%之間,該錯誤率的結果一定為低於該門檻值,所以可以省略該錯誤率的計算。 Example 7: The packet error rates of the two paths L are 60% and 40% respectively, and the threshold value is 66%, because the error rate must be between 40% and 60%, and the result of the error rate must be low is lower than the threshold, so the calculation of the error rate can be omitted.

二、因為該複數路徑L的頻寬不見得都相同,所以在考慮封包分配量時可先透過標準化公式先將該複數路徑L的頻寬統一後,再進一步評估。為方便說明,引進封包成功率(Packet Success Rate,PSR),PSR=1-PER。 2. Since the bandwidths of the multiple paths L are not necessarily the same, when considering the amount of packet allocation, the bandwidths of the multiple paths L can be unified through a standardized formula before further evaluation. For the convenience of description, the packet success rate (Packet Success Rate, PSR) is introduced, and PSR=1-PER.

範例8:第一路徑:頻寬(Bandwidth,BW)=100Mbps,封包錯誤率(Packet Error Rate,PER)=20%,有效頻寬=頻寬×封包成功率=100Mbps×(1-20%)=100Mbps×0.8=80Mbps。第二路徑:BW=50Mbps,PER=60%,有效頻寬=50Mbps×(1-60%)=50Mbps×0.4=20Mbps。由於第一路徑的頻寬(100Mbps)與第二路徑的頻寬(50Mbps)不相同,需透過標準化公式先將該第一路徑與第二路徑的頻寬統一後,再進一步評估。 Example 8: The first path: bandwidth (Bandwidth, BW) = 100Mbps, packet error rate (Packet Error Rate, PER) = 20%, effective bandwidth = bandwidth × packet success rate = 100Mbps × (1-20%) =100Mbps×0.8=80Mbps. The second path: BW=50Mbps, PER=60%, effective bandwidth=50Mbps×(1-60%)=50Mbps×0.4=20Mbps. Since the bandwidth of the first path (100Mbps) is different from that of the second path (50Mbps), it is necessary to unify the bandwidths of the first path and the second path through a standardized formula before further evaluation.

實質上,有效頻寬是不會改變,即新的封包成功率(New_PSR)×新的頻寬(New_BW)=舊的頻寬(Old_BW)×舊的封包成功率(Old_PSR),故可得到標準化公式:New_PSR=Old_BW×Old_PSR/New_BW,New_PER=1-New_PSR。即可利用標準化公式將第二路徑的頻寬標準化為100Mbps,可獲得New_PSR=50Mbps×(1-60%)/100Mbps=50Mbps×0.4/100Mbps=20Mbps/100Mbps=20%,New_PER=1-20%=80%。意即將第二路徑的頻寬(BW)從50Mbps標準化為100Mbps,則封包錯誤率(PER)=80%。標準化結果:第一路徑:BW=100Mbps,PER=20%。第二路徑:BW=100Mbps,PER=80%。 In essence, the effective bandwidth will not change, that is, new packet success rate (New_PSR) × new bandwidth (New_BW) = old bandwidth (Old_BW) × old packet success rate (Old_PSR), so it can be standardized Formula: New_PSR=Old_BW×Old_PSR/New_BW, New_PER=1-New_PSR. That is, the bandwidth of the second path can be standardized to 100Mbps using the standardized formula, and New_PSR=50Mbps×(1-60%)/100Mbps=50Mbps×0.4/100Mbps=20Mbps/100Mbps=20%, New_PER=1-20% can be obtained =80%. It means to standardize the bandwidth (BW) of the second path from 50Mbps to 100Mbps, then the packet error rate (PER)=80%. Standardized results: the first path: BW=100Mbps, PER=20%. The second path: BW=100Mbps, PER=80%.

該複數路徑L的封包分配量與有效頻寬成比例,即分配到的封包數量=總封包×路徑的有效頻寬/總路徑的有效頻寬。 The packet allocation amount of the plurality of paths L is proportional to the effective bandwidth, that is, the number of allocated packets=total packets×effective bandwidth of the path/effective bandwidth of the total path.

範例9:第一路徑:BW=100Mbps,PER=20%,有效頻寬=100Mbps×PSR=100Mbps×(1-20%)=80Mbps。第二路徑:BW=100Mbps,PER=80%,有效頻寬為100Mbps×PSR=(1-80%)=20Mbps。若有5筆封包需傳輸,第一路徑分配到的封包數量=5×80/(80+20)=分配到4筆封包,第二路徑分配到的封包數量=5×20/(80+20)=分配到1筆封包。 Example 9: The first path: BW=100Mbps, PER=20%, effective bandwidth=100Mbps×PSR=100Mbps×(1-20%)=80Mbps. The second path: BW=100Mbps, PER=80%, effective bandwidth is 100Mbps×PSR=(1-80%)=20Mbps. If there are 5 packets to be transmitted, the number of packets assigned to the first path=5×80/(80+20)=4 packets are assigned, the number of packets assigned to the second path=5×20/(80+20 ) = assigned to 1 packet.

範例10:第三路徑:BW=100Mbps,PER=90%,有效頻寬=100Mbps×PSR=100Mbps×(1-90%)=10Mbps。第四路徑:BW=100Mbps,PER=95%,有效頻寬=100Mbps×PSR=100×(1-95%)=5Mbps。第五路徑:BW=100Mbps,PER=95%,有效頻寬=100Mbps×PSR=100×(1-95%)=5Mbps。若有4筆封包需傳輸,第三路徑分配到的封包數量=4×10/(10+5+5)=分配到2筆封包,第四路徑分配到的封包數量=4×5/(10+5+5)=分配到1筆封包,第五路徑分配到的封包數量=4×5/(10+5+5)=分配到1筆封包。 Example 10: The third path: BW=100Mbps, PER=90%, effective bandwidth=100Mbps×PSR=100Mbps×(1-90%)=10Mbps. The fourth path: BW=100Mbps, PER=95%, effective bandwidth=100Mbps×PSR=100×(1-95%)=5Mbps. The fifth path: BW=100Mbps, PER=95%, effective bandwidth=100Mbps×PSR=100×(1-95%)=5Mbps. If there are 4 packets to be transmitted, the number of packets assigned to the third path=4×10/(10+5+5)=2 packets are assigned, the number of packets assigned to the fourth path=4×5/(10 +5+5)=1 packet is allocated, the number of packets allocated to the fifth path=4×5/(10+5+5)=1 packet is allocated.

綜上所述,藉此,在該多路徑網路下,依據該錯誤率與該門檻值的比對結果確認干擾情形,來動態切換該封包的傳輸步驟,當干擾發生時,將該封包複製成多份來進行傳送,使該目的裝置22有更高的機會可以接收到正確的封包,以提升傳送成功率,使平均延遲時間下降,進而降低傳輸延遲。除此之外,本案還可進一步改良,在該第一傳輸步驟S13之後,包含一確認步驟S15、該刪除步驟S16及該重傳步驟S17,來確認複製後的該封包是否在該其中一路徑L上傳送成功,以便刪除在該其他路徑L上多餘(仍未送達)的該封包,可有效地進一步降低傳輸延遲。 To sum up, in this way, under the multi-path network, according to the comparison result of the error rate and the threshold value to confirm the interference situation, the transmission steps of the packet are dynamically switched, and when the interference occurs, the packet is copied The transmission is performed in multiple parts, so that the destination device 22 has a higher chance to receive the correct packet, so as to improve the transmission success rate, reduce the average delay time, and further reduce the transmission delay. In addition, this case can be further improved. After the first transmission step S13, a confirmation step S15, the deletion step S16 and the retransmission step S17 are included to confirm whether the copied packet is in one of the paths The transmission on L is successful, so as to delete the redundant (not yet delivered) packet on the other path L, which can effectively further reduce the transmission delay.

以上所論述者,僅為本發明較佳實施例而已,並非用以限定本發明實施之範圍;故在不脫離本發明之精神與範疇內所作之等效的修飾、組合、置換或轉用等,皆應涵蓋於本發明之申請專利範圍內。 The above discussion is only a preferred embodiment of the present invention, and is not intended to limit the scope of the present invention; therefore, equivalent modifications, combinations, replacements or transfers, etc., are made without departing from the spirit and scope of the present invention. , should be covered within the scope of the patent application of the present invention.

S11:準備步驟 S11: Preparatory steps

S12:判斷步驟 S12: Judgment step

S13:第一傳輸步驟 S13: first transfer step

S14:第二傳輸步驟 S14: second transmission step

Claims (9)

一種降低封包傳輸延遲的方法,其包含:一準備步驟,在一多路徑網路中,由一來源裝置通過複數路徑將至少一封包傳送至一目的裝置,並根據該至少一封包的數量決定一門檻值,及根據該複數路徑的一封包錯誤率計算一錯誤率,其中該門檻值的計算公式為
Figure 111120654-A0305-02-0017-1
,其中N為該封包的數量;一判斷步驟,判斷該錯誤率是否大於該門檻值;一第一傳輸步驟,當該判斷步驟的結果為是時,將該封包複製成多份,並通過該複數路徑將該多份封包傳送至該目的裝置;以及一第二傳輸步驟,當該判斷步驟的結果為否時,通過其中一該路徑將該封包傳送至該目的裝置。
A method for reducing packet transmission delay, which includes: a preparation step, in a multi-path network, a source device transmits at least one packet to a destination device through multiple paths, and determines a packet according to the quantity of the at least one packet threshold value, and calculate an error rate according to the packet error rate of the plurality of paths, wherein the calculation formula of the threshold value is
Figure 111120654-A0305-02-0017-1
, where N is the quantity of the packet; a judging step, judging whether the error rate is greater than the threshold; a first transmission step, when the result of the judging step is yes, copying the packet into multiple copies, and passing through the A plurality of paths transmit the plurality of packets to the destination device; and a second transmission step, when the result of the judging step is negative, transmit the packet to the destination device through one of the paths.
如請求項1所述之降低封包傳輸延遲的方法,其中在該第一傳輸步驟之後,包含一確認步驟,該確認步驟係確認該封包是否有一份傳送成功,且該確認步驟之後,包含一刪除步驟,該刪除步驟係當該確認步驟的結果為是時,刪除該複數路徑多餘的封包。 The method for reducing packet transmission delay as described in claim 1, wherein after the first transmission step, a confirmation step is included, the confirmation step is to confirm whether a copy of the packet is successfully transmitted, and after the confirmation step, a deletion is included step, the deleting step is when the result of the confirming step is yes, deleting redundant packets of the plurality of paths. 如請求項1所述之降低封包傳輸延遲的方法,其中在該第一傳輸步驟之後,包含一確認步驟,該確認步驟係確認該封包是否有一份傳送成功,且該確認步驟之後, 包含一重傳步驟,該重傳步驟係當該確認步驟的結果為否時,通過該複數路徑重新將該多份封包傳送至該目的裝置。 The method for reducing packet transmission delay as described in Claim 1, wherein after the first transmission step, a confirmation step is included, the confirmation step is to confirm whether a copy of the packet is successfully transmitted, and after the confirmation step, A retransmission step is included, and the retransmission step is to retransmit the plurality of packets to the destination device through the plurality of paths when the result of the confirmation step is negative. 如請求項1所述之降低封包傳輸延遲的方法,其中該多路徑網路為一同質網路或一異質網路。 The method for reducing packet transmission delay as claimed in claim 1, wherein the multipath network is a homogeneous network or a heterogeneous network. 如請求項1所述之降低封包傳輸延遲的方法,其中該多路徑網路為一異質網路,該異質網路為一有線網路與一無線網路的結合。 The method for reducing packet transmission delay as claimed in claim 1, wherein the multipath network is a heterogeneous network, and the heterogeneous network is a combination of a wired network and a wireless network. 如請求項1所述之降低封包傳輸延遲的方法,其中在該準備步驟中,該封包為一網際網路協議版本4封包或一網際網路協議版本6封包。 The method for reducing packet transmission delay as claimed in claim 1, wherein in the preparation step, the packet is an Internet Protocol version 4 packet or an Internet Protocol version 6 packet. 如請求項1所述之降低封包傳輸延遲的方法,其中在該準備步驟中,該門檻值依據該封包的數量而有所不同。 The method for reducing packet transmission delay as claimed in claim 1, wherein in the preparation step, the threshold value is different according to the number of packets. 如請求項1所述之降低封包傳輸延遲的方法,其中在該準備步驟中,係隨時偵測該複數路徑,當該複數路徑的封包錯誤率發生變動時,重新計算該錯誤率。 The method for reducing packet transmission delay as described in Claim 1, wherein in the preparation step, the multiple paths are detected at any time, and when the packet error rate of the multiple paths changes, the error rate is recalculated. 如請求項1所述之降低封包傳輸延遲的方法,其中在該準備步驟中,將該複數路徑的封包錯誤率進行加權計算以產生該錯誤率。 The method for reducing packet transmission delay as claimed in claim 1, wherein in the preparation step, the packet error rate of the plurality of paths is weighted to generate the error rate.
TW111120654A 2022-06-02 2022-06-02 Method to reduce packet transmission delay TWI804337B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW111120654A TWI804337B (en) 2022-06-02 2022-06-02 Method to reduce packet transmission delay

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW111120654A TWI804337B (en) 2022-06-02 2022-06-02 Method to reduce packet transmission delay

Publications (2)

Publication Number Publication Date
TWI804337B true TWI804337B (en) 2023-06-01
TW202349918A TW202349918A (en) 2023-12-16

Family

ID=87803468

Family Applications (1)

Application Number Title Priority Date Filing Date
TW111120654A TWI804337B (en) 2022-06-02 2022-06-02 Method to reduce packet transmission delay

Country Status (1)

Country Link
TW (1) TWI804337B (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102387559A (en) * 2010-09-03 2012-03-21 中兴通讯股份有限公司 Cross-layer route optimization method and device for wireless Mesh network
TW201246879A (en) * 2011-04-13 2012-11-16 Interdigital Patent Holdings Methods, systems and apparatus for managing and/or enforcing policies for managing internet protocol (''IP'') traffic among multiple accesses of a network
CN105871736A (en) * 2015-05-01 2016-08-17 英属开曼群岛优比特思有限公司 Transporting method with low delay
TW201707417A (en) * 2015-08-14 2017-02-16 緯創資通股份有限公司 Anomaly prediction method and system for heterogeneous network architecture
US20220015070A1 (en) * 2019-02-15 2022-01-13 Zte Corporation Resource configuration and selection for device-to-device links

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102387559A (en) * 2010-09-03 2012-03-21 中兴通讯股份有限公司 Cross-layer route optimization method and device for wireless Mesh network
TW201246879A (en) * 2011-04-13 2012-11-16 Interdigital Patent Holdings Methods, systems and apparatus for managing and/or enforcing policies for managing internet protocol (''IP'') traffic among multiple accesses of a network
CN105871736A (en) * 2015-05-01 2016-08-17 英属开曼群岛优比特思有限公司 Transporting method with low delay
TW201707417A (en) * 2015-08-14 2017-02-16 緯創資通股份有限公司 Anomaly prediction method and system for heterogeneous network architecture
US20220015070A1 (en) * 2019-02-15 2022-01-13 Zte Corporation Resource configuration and selection for device-to-device links

Also Published As

Publication number Publication date
TW202349918A (en) 2023-12-16

Similar Documents

Publication Publication Date Title
US10594596B2 (en) Data transmission
Xu et al. CMT-NC: improving the concurrent multipath transfer performance using network coding in wireless networks
WO2018127225A1 (en) Data transmission method, network side device and user equipment
EP2979514A1 (en) Transmission control protocol in long term evolution radio access network
WO2020073971A1 (en) Data transmission method and apparatus for wireless backhaul network
WO2007025433A1 (en) Base station access system and base station data transmission method
US20110125915A1 (en) Tcp transmission control device and tcp transmission control method
WO2017015151A1 (en) Optimization of downlink throughput
WO2019184867A1 (en) Air interface link congestion feedback method, apparatus and device, and storage medium
CN108156633A (en) Data flow remaps method and device and user equipment, RAN equipment
JP2005006320A (en) Radio communication network, radio communication station, and method of sending data packet
JP2008153778A (en) Packet transfer apparatus
WO2013167065A2 (en) Method of data retransmission in coordination service transmission and access network gateway thereof
JP2015517251A (en) Link aggregation device
CN109041156A (en) Wireless route method with hop-by-hop affirmation mechanism
WO2016161594A1 (en) Data transmission method and apparatus
WO2020063737A1 (en) Communication method and device
TWI804337B (en) Method to reduce packet transmission delay
JP7227510B2 (en) Wireless communication device, wireless communication method, and wireless communication system
US7490160B2 (en) Method of efficiently transmitting/receiving data using transport layer in a mobile ad hoc network, and network device using the method
TWM633400U (en) System for reducing packet transmission delay
Oh et al. A flow-based hybrid mechanism to improve performance in nox and wireless openflow switch networks
Zhang et al. Implementation of explicit wireless loss notification using MAC-layer information
KR20110070295A (en) Apparatus and method for transmitting/receiving data in a mobile communication system
JP2010010858A (en) Base station, terminal station, and wireless communication system