TW201626765A - 封包重傳的方法、使用此方法的資料伺服器及封包重傳系統 - Google Patents

封包重傳的方法、使用此方法的資料伺服器及封包重傳系統 Download PDF

Info

Publication number
TW201626765A
TW201626765A TW104101088A TW104101088A TW201626765A TW 201626765 A TW201626765 A TW 201626765A TW 104101088 A TW104101088 A TW 104101088A TW 104101088 A TW104101088 A TW 104101088A TW 201626765 A TW201626765 A TW 201626765A
Authority
TW
Taiwan
Prior art keywords
packet
packets
lost
nodes
topology information
Prior art date
Application number
TW104101088A
Other languages
English (en)
Other versions
TWI543565B (zh
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 TW104101088A priority Critical patent/TWI543565B/zh
Priority to US14/631,856 priority patent/US9887910B2/en
Publication of TW201626765A publication Critical patent/TW201626765A/zh
Application granted granted Critical
Publication of TWI543565B publication Critical patent/TWI543565B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823—Errors, e.g. transmission errors
    • H04L43/0829—Packet loss
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H04L41/122—Discovery or management of network topologies of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/40—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks using virtualisation of network functions or resources, e.g. SDN or NFV entities

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本發明提出一種封包重傳的方法、使用此方法的資料伺服器及封包重傳系統。此封包重傳系統包括控制伺服器、網路交換器、數個上層節點及資料伺服器。終端節點分別透過各上層節點下載資料伺服器所提供之資料封包。資料伺服器經由網路交換器接收終端節點對應於資料封包的遺失封包回報，自控制伺服器取得相關於終端節點的網路拓樸資訊，依據遺失封包回報及網路拓樸資訊對資料封包中的遺失封包進行編碼，且經由網路交換器及各上層節點傳送遺失封包經編碼後的編碼封包至終端節點。

Description

封包重傳的方法、使用此方法的資料伺服器及封包重傳系統
本發明是有關於一種封包重傳的方法，且特別是有關於一種基於網路拓樸(topology)資訊的封包重傳的方法、使用此方法的資料伺服器及封包重傳系統。
在現有網路多媒體資料傳輸的環境下，若欲在網路上達到多方(multiparty)即時多媒體資料播放，則往往必須藉由網路通訊技術中的網路群播(multicast)方式才可達成。所謂的群體(group)廣播是指將同一份資料同時傳遞至數個需要此份資料的接收端主機。而同屬相同群體的主機可能分別散佈於不同的網路上，並可能具有相同的網路位址(network address)，且各主機可自由地加入或離開某一個群體。由此可知，網路群播技術相較於單次僅對單一網路節點傳輸的單播(unicast)技術，更加節省網路頻寬(bandwidth)及網路網址的使用。
另一方面，在無線網路環境中，由於無線通道的多重路 衰減(multipath fading)及干擾(interference)等問題，因此往往造成網路封包的遺失，而導致需要重送封包。在現有的技術中，由於未考量無線區域網路下節點的連接關係，因此透過群播方式重傳遺失封包恐導致傳送大量無效的冗餘封包。如此現象不僅會佔用網路頻寬及增加封包重傳次數，更可能因為封包碰撞而造成目的端的封包遺失。據此，有需要提出一種提昇封包重傳效率的封包重傳方法。
本發明提供一種封包重傳的方法、使用此方法的資料伺服器及封包重傳系統，基於網路拓樸資訊對遺失封包進行編碼，並透過多點傳輸將經編碼後的編碼封包傳送至對應的終端節點，從而有效改善封包重傳的效率。
本發明提出一種封包重傳的方法，適用於資料伺服器，此方法包括下列步驟。傳送資料封包。接收終端節點對應於資料封包的遺失封包回報。取得相關於數個終端節點的網路拓樸資訊。依據遺失封包回報及網路拓樸資訊對資料封包中的遺失封包進行編碼。傳送遺失封包經編碼後的編碼封包。
在本發明的一實施例中，上述依據遺失封包回報及網路拓樸資訊對資料封包中的遺失封包進行編碼包括下列步驟。依據遺失封包回報及網路拓樸資訊計算遺失封包的封包組合。依據封包組合編碼遺失封包，以產生編碼封包。
在本發明的一實施例中，上述依據遺失封包回報及網路拓樸資訊計算遺失封包的封包組合包括下列步驟。依據網路拓樸資訊決定各終端節點所屬的上層節點。依據各終端節點所屬的上層節點及對應的遺失封包回報計算各封包組合。
在本發明的一實施例中，上述各遺失封包回報包括這些終端節點其中一者的識別碼及對應於遺失封包的指示，且網路拓樸資訊包括終端節點與終端節點所屬的上層節點的位址對照表，而依據網路拓樸資訊決定各終端節點的上層節點包括下列步驟。依據各遺失封包回報中的這些終端節點其中一者的識別碼比對位址對照表，以決定各終端節點的上層節點。
另一觀點而言，本發明提出一種資料伺服器，此資料伺服器包括通訊單元、儲存單元及處理單元。通訊單元用以傳送資料封包。儲存單元用以儲存網路拓樸資訊。處理單元耦接通訊單元及儲存單元。處理單元透過通訊單元接收終端節點對應於資料封包的遺失封包回報，透過通訊單元取得相關於終端節點的網路拓樸資訊，且處理單元依據遺失封包回報及網路拓樸資訊對資料封包中的遺失封包進行編碼，並透過通訊單元傳送遺失封包經編碼後的編碼封包。
在本發明的一實施例中，上述的處理單元依據遺失封包回報及網路拓樸資訊計算遺失封包的封包組合，且依據封包組合編碼遺失封包，以產生編碼封包。
在本發明的一實施例中，上述的處理單元依據網路拓樸 資訊決定各終端節點所屬的上層節點，且依據各終端節點所屬的上層節點及對應的遺失封包回報計算各封包組合。
在本發明的一實施例中，上述的各遺失封包回報包括這些終端節點其中一者的識別碼及對應於遺失封包的指示，且網路拓樸資訊包括終端節點與終端節點所屬的上層節點的位址對照表，而處理單元依據各遺失封包回報中的這些終端節點其中一者的識別碼比對位址對照表，以決定各終端節點的上層節點。
再一觀點而言，本發明提出一種封包重傳系統，此封包重傳系統包括控制伺服器、網路交換器、數個上層節點及資料伺服器。控制伺服器用以建立網路拓樸資訊。網路交換器耦接控制伺服器。上層節點分別耦接至網路交換器，其中各上層節點提供網路服務給數個終端節點。資料伺服器耦接控制伺服器及網路交換器。終端節點分別透過各上層節點下載資料伺服器所提供之資料封包。資料伺服器經由網路交換器接收終端節點對應於資料封包的遺失封包回報，自控制伺服器取得相關於終端節點的網路拓樸資訊，依據遺失封包回報及網路拓樸資訊對資料封包中的遺失封包進行編碼，且經由網路交換器及各上層節點傳送遺失封包經編碼後的編碼封包至終端節點。
在本發明的一實施例中，上述的資料伺服器依據遺失封包回報及網路拓樸資訊計算遺失封包的封包組合，且依據封包組合編碼遺失封包，以產生編碼封包。
在本發明的一實施例中，上述的資料伺服器依據網路拓 樸資訊決定各終端節點所屬的這些上層節點其中一者，且依據各終端節點所屬的這些上層節點其中一者及對應的遺失封包回報計算各封包組合。
在本發明的一實施例中，上述的各遺失封包回報包括這些終端節點其中一者的識別碼及對應於遺失封包的指示，且網路拓樸資訊包括終端節點與終端節點所屬的上層節點其中一者的位址對照表，而資料伺服器依據各遺失封包回報中的這些終端節點其中一者的識別碼比對位址對照表，以決定各終端節點所屬的這些上層節點其中一者。
在本發明的一實施例中，上述的各編碼封包包括對應的這些上層節點其中一者的位址資訊，而網路交換器自資料伺服器接收編碼封包，並依據各編碼封包對應的位址資訊將各編碼封包分別傳送至對應的這些上層節點其中一者，且各上層節點將接收的這些編碼封包其中一者多點傳送至終端節點。
在本發明的一實施例中，上述的網路交換器包括OpenFlow交換器，且控制伺服器包括軟體定義網路(software-define networking；SDN)控制器，而OpenFlow交換器將遺失封包回報依據對應的上層節點的位址資訊統整成遺失封包對照表，且軟體定義網路控制器基於遺失封包對照表建立網路拓樸資訊。
基於上述，本發明實施例的封包重傳系統中的資料伺服器依據控制伺服器所提供之相關於數個終端節點的網路拓樸資 訊，將這些終端節點所需的遺失封包進行編碼，並透過各終端節點所屬的上層節點多點傳輸編碼封包至這些終端節點。藉此，本發明實施例中的封包重傳系統便能有效提昇封包重傳的效率，同時亦不增加無線節點的運算與傳輸成本。
為讓本發明的上述特徵和優點能更明顯易懂，下文特舉實施例，並配合所附圖式作詳細說明如下。
10‧‧‧封包重傳系統
110‧‧‧控制伺服器
130‧‧‧網路交換器
150‧‧‧資料伺服器
1701~170i‧‧‧上層節點
1901~190j、1951~195k‧‧‧終端節點
151‧‧‧通訊單元
153‧‧‧儲存單元
155‧‧‧處理單元
S310~S390、S481~S493‧‧‧步驟
411、413、415、417‧‧‧使用者裝置
421、423‧‧‧Wi-Fi存取點
430‧‧‧OpenFlow交換器
450‧‧‧SDN控制器
470‧‧‧雲端伺服器
圖1是依據本發明一實施例說明一種封包重傳系統的方塊圖。
圖2是依據本發明一實施例說明一種資料伺服器的方塊圖。
圖3是依據本發明一實施例說明一種資料伺服器的封包重傳方法流程圖。
圖4A及圖4B是封包重傳的範例。
在軟體定義網路(software-define networking；SDN)的系統架構中，透過SDN控制器集中化控管網路服務，並決定例如是系統架構中所有網路實體(network entity)(例如，路由器(router)、交換器(switch)、諸如手機、筆記型電腦或平板電腦等終端裝置等)間的封包傳送路徑，可藉以提昇網路容量(network capacity)。此外，採用網路編碼(network coding)方式的封包重傳機制，透過隨機混合所遺失的封包，並傳播給需要此遺失封包的網路節點，從而使單次傳輸中讓數個網路節點接收到所遺失的封包，進而降低重傳所需的傳輸次數。據此，本發明實施例便是結合網路編碼及軟體定義網路的系統架構，透過資料伺服器(例如，多媒體資料提供伺服器等)依據控制伺服器(例如，SDN控制器)所提供之網路拓樸資訊來對所遺失的封包進行編碼，並藉由對應的上層節點(例如，存取點(access point；AP)、交換器或路由器等)多點傳播編碼封包至終端裝置。藉此，便能有效針對不同終端節點所遺失或錯誤的封包進行最佳化的網路編碼，進而提昇封包重傳及多點傳輸的效率。以下提出符合本發明之精神的多個實施例，應用本實施例者可依其需求而對這些實施例進行適度調整，而不僅限於下述描述中的內容。
圖1是依據本發明一實施例說明一種封包重傳系統的方塊圖。請參照圖1，封包重傳系統10包括控制伺服器110、網路交換器130、資料伺服器150、上層節點1701~170i、終端節點1901~190j、1951~195k，i、j、k為正整數。需說明的是，上層節點1701~170i及終端節點1901~190j、1951~195k的數目可依據應用本發明實施例的設計需求而變更，本發明實施例不以此為限。
控制伺服器110可以是SDN控制器或是其他具有SDN功能(例如，封包重傳系統10中的網路拓樸及封包路由(routing)等)的網路實體(例如，路由器、伺服器、個人電腦等)。控制伺 服器110用以建立相關於上層節點1701~170i、終端節點1901~190j、1951~195k的網路拓樸資訊(例如，上層節點1701~170i的位址資訊(例如，網際網路通訊協定(internet protocol；IP)位址、媒體擷取控制(media access control；MAC)位址等)、上層節點1701~170i耦接至網路交換器130的連接埠或終端節點1901~190j、1951~195k所耦接的上層節點1701~170i等)。
網路交換器130可以是OpenFlow交換器、任何支援OpenFlow協定的交換器或路由器，或者是被設置於電子裝置(例如，個人電腦、筆記型電腦、智慧型手機等)中的虛擬交換器(例如，Open vSwitch)，網路交換器130耦接控制伺服器110及資料伺服器150。
資料伺服器150可以是多媒體伺服器、資料庫伺服器或雲端伺服器等能夠儲存且提供多媒體檔案、文件等資料的伺服器，其種類不限於此。資料伺服器150耦接控制伺服器110及網路交換器130。
圖2是依據本發明一實施例說明一種資料伺服器150的方塊圖。請參照圖2，資料伺服器150包括通訊單元151、儲存單元153及處理單元155。通訊單元151透過例如是纜線(cable)、光纖(fiber)等有線或無線電等無線傳輸方式與控制器伺服器110及網路交換器130耦接，以使資料伺服器150可傳送資料封包(例如，多媒體資料、文件、系統資料等資料封包)。
儲存單元153可以是任何型態的固定或可移動隨機存取 記憶體(random access memory；RAM)、唯讀記憶體(read-only memory；ROM)、快閃記憶體(flash memory)、硬碟(hard Disk drive；HDD)、固態硬碟(solid state drive；SSD)或類似元件或上述元件的組合。儲存單元153用以儲存控制伺服器110所提供之網路拓樸資訊以及上述資料封包，網路拓樸資訊請參閱前述控制伺服器110的相關說明，於此不再贅述。
處理單元155例如是中央處理器(Central Processing Unit；CPU)，或是其他可程式化之一般用途或特殊用途的微處理器(Microprocessor)、數位訊號處理器(Digital Signal Processor；DSP)、可程式化控制器、特殊應用積體電路(Application Specific Integrated Circuit；ASIC)、系統單晶片(system on chip；SoC)或其他類似元件或上述元件的組合。處理單元155耦接通訊單元151及儲存單元153。在本實施例中，處理單元155用以處理本實施例之資料伺服器150所有作業。
上層節點1701~170i可以是支援是無線保真(Wi-Fi)技術的存取點(AP)、交換器、路由器、集線器(hub)或支援第三代合作夥伴計劃(third generation partnership project；3GPP)所提出之行動網路技術(例如，寬頻分碼多工系統(wideband code division multiplex access；WCDMA)、長期演進(long term evolution；LTE)等)任何類型的基地台等，其可提供網路服務給所耦接(透過無線或有線方式連結)的數個終端節點1901~190j、1951~195k(例如，手機、筆記型電腦或平板電腦等)。網路交換 器130上例如具有多個連接埠(port)，以使上層節點1701~170i可分別耦接至這些連接埠。
圖3是依據本發明一實施例說明一種資料伺服器150的封包重傳方法流程圖。請參照圖3，本實施例的方法適用於圖1的封包重傳系統10及圖2的資料伺服器150。下文中，將搭配圖1的封包重傳系統10及圖2的資料伺服器150中的各項元件說明本發明實施例所述之封包重傳方法。本方法的各個流程可依照實施情形而隨之調整，且並不僅限於此。
在步驟S310中，處理單元155透過通訊單元151傳送資料封包(例如，多媒體資料、文件、系統資料等資料封包)。換言之，終端節點1901~190j、1951~195k分別透過各上層節點1701~170i下載資料伺服器150所提供的這些資料封包。舉例而言，終端節點1901~190j、1951~195k自資料伺服器150下載同一部影片，資料伺服器150依據傳輸協定所限制的封包長度，將影片檔案分割成數個(例如，3個、20個、100個等)資料封包，並依序透過網路交換器130及上層節點1701~170i傳送至終端節點1901~190j、1951~195k。需說明的是，此時傳送的資料封包並未經過編碼(例如，網路編碼)。
在步驟S330中，處理單元155透過通訊單元151而經由網路交換器130接收終端節點1901~190j、1951~195k對應於資料封包的遺失封包回報。
具體而言，終端節點1901~190j、1951~195k在步驟S310 中下載資料封包後，依據所接收的資料封包判斷所遺失的遺失封包。接著，各終端節點1901~190j、1951~195k將遺失封包的指示及其識別碼紀錄於遺失封包回報，並將遺失封包回報傳送至各自所屬的上層節點1701~170i。之後，網路交換器130轉送遺失封包回報至資料伺服器150。
在一實施例中，各遺失封包回報包括終端節點1901~190j、1951~195k其中一者的識別碼(例如，IP位址、MAC位址或國際移動使用者識別碼(international mobile subscriber identity；IMSI)等)及對應於遺失封包的指示(例如，索引值或特定識別碼等)。例如，表(1)是遺失封包回報的格式範例。遺失封包回報的格式包括遺失封包索引值及終端節點的識別碼。需說明的是，在其他範例中，遺失封包回報可能具有不同格式，且終端節點的識別碼可能是IP位址或IMSI等，本發明實施例不以此為限。
在步驟S350中，處理單元155透過通訊單元151而經由網路交換器130取得相關於終端節點1901~190j、1951~195k的網路拓樸資訊。在一實施例中，網路交換器130將遺失封包回報依據對應的上層節點1701~170i的位址資訊(例如，IP位址、MAC位址及/或連接至網路交換器130的連接埠識別等)統整成遺失封 包對照表，且控制伺服器110基於遺失封包對照表建立網路拓樸資訊。具體而言，雖然控制伺服器110可監控網路狀態，並透過OpenFlow協定為基礎來蒐集網路拓樸，但現有的OpenFlow協定並無法取得內網的位址相關資訊(例如，IP位址、MAC位址等)。而本發明實施例提出一個位址對照表(例如，埠-裝置-映射表(port-device-mapping table)、路由表(routing table)等)，以使控制伺服器110能夠獲得相關於終端節點1901~190j、1951~195k的網路拓樸資訊。
依據OpenFlow協定的特性，當某個資料封包首次到達網路交換器130時，由於此資料封包無法與控制伺服器110中的路由路徑(例如，flow entry)，因此網路交換器130便會將此資料封包傳送至控制伺服器110。據此，本發明實施例便是在某個遺失封包首次送達控制伺服器110時，控制伺服器110便紀錄此遺失封包資訊，並據以建立位址對照表。
換言之，本發明實施例的網路拓樸資訊包括終端節點1901~190j、1951~195k與終端節點1901~190j、1951~195k所屬的上層節點1701~170i的位址對照表。而控制伺服器110便是基於網路交換器130統整的遺失封包對照表或是終端節點1901~190j、1951~195k所回報的遺失封包回報建立位址對照表，並將位置對照表作為網路拓樸資訊而傳送至資料伺服器150。舉例而言，表(2)是遺失封包對照表的格式範例，遺失封包對照表的格式包括遺失封包索引值、終端節點的識別碼、終端節點所屬上層節點連 接至網路交換器130所使用的連接埠識別碼及終端節點所屬上層節點的識別碼。
此外，表(3)是位址對照表的格式範例，位址對照表的格式包括終端節點的識別碼、終端節點所屬上層節點連接至網路交換器130所使用的連接埠識別碼及終端節點所屬上層節點的識別碼。需說明的是，在其他範例中，遺失封包對照表及位址對照表可能具有不同格式，且終端節點的識別碼可能是IP位址或IMSI等以及上層節點的識別碼可能是MAC位址或其他識別碼等，本發明實施例不以此為限。
此外，若任何新的終端裝置連線至上層節點1701~170i或任一現有的終端裝置1901~190j、1951~195k與上層節點1701~170i斷開連線，控制伺服器110將會更新網路拓樸資訊(例如，位址對照表)，並重新傳送網路拓樸資訊至資料伺服器150。另一方面，在其他一些實施例中，上層節點1701~170i與終端裝置1901~190j、1951~195k可能是有線連結(例如，透過光纖、纜線等連結)，此時，控制伺服器110可基於OpenFlow協定，而取得終端裝置1901~190j、1951~195k的相關資訊，並建立網路拓樸資訊。
接著，在步驟S370中，處理單元155依據遺失封包回報及網路拓樸資訊對資料封包中的遺失封包進行編碼。在一實施例中，處理單元155依據遺失封包回報及網路拓樸資訊計算遺失封包的封包組合，且依據封包組合編碼遺失封包，以產生編碼封包。其中，處理單元155依據網路拓樸資訊決定各終端節點1901~190j、1951~195k所屬的上層節點1701~170i，且依據各終端節點1901~190j、1951~195k所屬的上層節點1701~170i及對應的遺失封包回報計算各封包組合。
具體而言，處理單元155透過通訊單元151接收到網路拓樸資訊後，便可依據各遺失封包回報中的終端節點1901~190j、1951~195k其中一者的識別碼比對位址對照表，以決定各終端節點1901~190j、1951~195k的上層節點1701~170i。舉例而言，以表(1)及表(3)為範例，處理單元155將表(1)中終端節點的識別碼(例如，00：A0：C9：14：C8：29)比對表(3)中終端節點的識別碼，便 可得知對應的連接埠識別碼(例如，連接埠1)及上層節點的識別碼(例如，140.113.1.1)。
而本發明為了能針對遺失封包計算出較佳的封包組合，在一實施例中，處理單元155便是依據所屬相同上層節點之終端節點(例如，終端節點1901及1902同屬上層節點1701或1951及1952同屬上層節點170i等)所回報的遺失封包指示，將遺失封包指示對應的所有遺失封包或是依據特定方式或任意選擇遺失封包來進行結合，以作為封包組合來進行編碼。舉例而言，表(4)是封包組合的範例，封包內容中包括相同上層節點所連接的各終端節點所遺失的遺失封包(例如，X1+X3+X8+X10(假設所有資料封包為X1~X10))。
需說明的是，在其他實施例中，處理單元155亦可依據網路拓樸資訊而透過例如是基於隨機線性網路編碼(random linear network code；RLNC)等運算函式來決定封包組合(即，表(4)中的封包內容)，本發明實施例不以此為限。
接著，在步驟S390中，處理單元155透過通訊單元151而經由網路交換器130及各上層節點1701~170i傳送遺失封包經編碼後的編碼封包至終端節點1901~190j、1951~195k。在一實施 例中，各編碼封包包括對應的上層節點1701~170i其中一者的位址資訊(例如，IP位址、MAC位址或連接埠識別碼等)，而網路交換器130自資料伺服器150接收編碼封包，並依據各編碼封包對應的位址資訊將各編碼封包分別傳送至對應的上層節點1701~170i其中一者，且各上層節點1701~170i將接收的編碼封包其中一者多點傳送(例如，廣播、群播等)至終端節點1901~190j、1951~195k。例如，網路交換器130依據例如是表(3)或表(4)中終端節點的識別碼決定對應的連接埠，接著便可將各編碼封包經由對應的連接埠傳送至上層節點1701~170i。接著，以上層節點1701為例，上層節點1701可將其接收的編碼封包傳送至所有終端節點1901~190j，其餘依此類推。之後，終端節點1901~190j、1951~195k可將編碼封包進行解碼以取得各自遺失的遺失封包。
藉此，本發明實施例的封包重傳方法相較於傳統的重傳機制，能大幅減少封包重傳次數，更能提昇封包重傳效率以及節省網路頻寬。為了幫助理解前述實施例步驟，以下將舉一範例說明應用本發明實施例的操作流程。
圖4A及圖4B是封包重傳的範例。請先參照圖4A，此無線網路環境包括四個使用者裝置411、413、415、417、兩個Wi-Fi存取點421、423、OpenFlow交換器430、SDN控制器450及雲端伺服器470。在Wi-Fi存取點421、423廣播資料封包後，使用者裝置411、413、415、417會回報遺失封包以及使用者識別碼(步驟S481)，並經由OpenFlow交換器430(步驟S482)傳送至及雲 端伺服器470(步驟S483)。假設雲端伺服器470傳送X1~X10的資料封包，而表(5)~表(8)分別為使用者裝置411、413、415、417的遺失封包回報。雲端伺服器470便可取得如同表(5)~表(8)的遺失封包回報。
在步驟S484中，當OpenFlow交換器430自使用者裝置411、413、415、417接收到遺失封包回報時，OpenFlow交換器430將Wi-Fi存取點421、423的IP位址及連接埠資訊加入至遺失封包對照表中，以作為新的遺失封包報告。假設表(9)是遺失封包對照表。接著，OpenFlow交換器430將此至遺失封包對照表傳送至SDN控制器450(步驟S485)。
請參照圖4B，在步驟S486中，SDN控制器450依據遺失封包對照表建立埠-裝置-映射表，並隨後依據新的使用者裝置加入或使用者裝置411、413、415、417斷開連線，而更新埠-裝置-映射表。假設表(10)是埠-裝置-映射表。接著，SDN控制器450將埠-裝置-映射表傳送至雲端伺服器470(步驟S487)。
在步驟S488中，雲端伺服器470會依據埠-裝置-映射表來隨機編碼遺失的封包。在本範例中，假設編碼係數α是選擇GF(2)，則編碼係數α等於0或1。而表(11)是封包組合對應於各 Wi-Fi存取點421、423的對照表。雲端伺服器470對遺失封包編碼完畢後，已編碼封包Y1=X2+X5+X6、Y2=X3+X4+X8+X10，且雲端伺服器470將這些已編碼封包傳送至OpenFlow交換器430(步驟S489)。OpenFlow交換器430再將已編碼封包傳送至對應的Wi-Fi存取點421、423(步驟S491)。接著，Wi-Fi存取點421、423會多點傳輸這些已編碼封包給使用者裝置411、413、415、417(步驟S492)。例如，Wi-Fi存取點421可透過廣播而將已編碼封包Y1多點傳送至使用者裝置411、413。使用者裝置411、413、415、417便可解碼所接收的已編碼封包以取得遺失封包(步驟S493)。其中，若使用者裝置411、413、415、417解碼所接收的已編碼封包後仍由遺失封包，則使用者裝置411、413、415、417會回到步驟S481直到所有資料封包都接收完畢。
綜上所述，本發明實施例結合網路編碼及軟體定義網路的系統架構，透過資料伺服器依據控制伺服器所提供之網路拓樸資訊，對終端節點所遺失的封包進行編碼，並經由上層節點進行差異化的重傳封包廣播，以依據對應終端節點所缺少的封包進行準確的傳輸。藉此，本發明實施例不僅能提昇封包錯誤重傳的效率，亦能改善無線網路多點傳輸的效率，且同時不增加無線節點的運算與傳輸成本。
雖然本發明已以實施例揭露如上，然其並非用以限定本發明，任何所屬技術領域中具有通常知識者，在不脫離本發明的精神和範圍內，當可作些許的更動與潤飾，故本發明的保護範圍 當視後附的申請專利範圍所界定者為準。
S310~S390‧‧‧步驟

Claims (14)

  1. 一種封包重傳的方法，適用於一資料伺服器，所述方法包括：傳送多個資料封包；接收多個終端節點對應於該些資料封包的多個遺失封包回報；取得相關於該些終端節點的一網路拓樸資訊；依據該些遺失封包回報及該網路拓樸資訊對該些資料封包中的多個遺失封包進行編碼；以及傳送該些遺失封包經編碼後的多個編碼封包。
  2. 如申請專利範圍第1項所述的方法，其中依據該些遺失封包回報及該網路拓樸資訊對該些資料封包中的該些遺失封包進行編碼的步驟包括：依據該些遺失封包回報及該網路拓樸資訊計算該些遺失封包的多個封包組合；以及依據該些封包組合編碼該些遺失封包，以產生該些編碼封包。
  3. 如申請專利範圍第2項所述的方法，其中依據該些遺失封包回報及該網路拓樸資訊計算該些遺失封包的該些封包組合的步驟包括：依據該網路拓樸資訊決定各該些終端節點所屬的上層節點；以及依據各該些終端節點所屬的該上層節點及對應的該些遺失封 包回報計算各該些封包組合。
  4. 如申請專利範圍第3項所述的方法，其中各該些遺失封包回報包括該些終端節點其中一者的識別碼及對應於該些遺失封包的指示，且該網路拓樸資訊包括該些終端節點與該些終端節點所屬的該上層節點的一位址對照表，而依據該網路拓樸資訊決定各該些終端節點的該上層節點的步驟包括：依據各該些遺失封包回報中的該些終端節點其中一者的該識別碼比對該位址對照表，以決定各該些終端節點的該上層節點。
  5. 一種資料伺服器，包括：一通訊單元，用以傳送多個資料封包；一儲存單元，用以儲存一網路拓樸資訊；以及一處理單元，耦接該通訊單元及該儲存單元，其中該處理單元透過該通訊單元接收多個終端節點對應於該些資料封包的多個遺失封包回報，透過該通訊單元取得相關於該些終端節點的該網路拓樸資訊，且該處理單元依據該些遺失封包回報及該網路拓樸資訊對該些資料封包中的多個遺失封包進行編碼，並透過該通訊單元傳送該些遺失封包經編碼後的多個編碼封包。
  6. 如申請專利範圍第5項所述的資料伺服器，其中該處理單元依據該些遺失封包回報及該網路拓樸資訊計算該些遺失封包的多個封包組合，且依據該些封包組合編碼該些遺失封包，以產生該些編碼封包。
  7. 如申請專利範圍第6項所述的資料伺服器，其中該處理單 元依據該網路拓樸資訊決定各該些終端節點所屬的上層節點，且依據各該些終端節點所屬的該上層節點及對應的該些遺失封包回報計算各該些封包組合。
  8. 如申請專利範圍第7項所述的資料伺服器，其中各該些遺失封包回報包括該些終端節點其中一者的識別碼及對應於該些遺失封包的指示，且該網路拓樸資訊包括該些終端節點與該些終端節點所屬的該上層節點的一位址對照表，而該處理單元依據各該些遺失封包回報中的該些終端節點其中一者的該識別碼比對該位址對照表，以決定各該些終端節點的該上層節點。
  9. 一種封包重傳系統，包括：一控制伺服器，用以建立一網路拓樸資訊；一網路交換器，耦接該控制伺服器；多個上層節點，分別耦接至該網路交換器，其中各該些上層節點提供網路服務給多個終端節點；以及一資料伺服器，耦接該控制伺服器及該網路交換器，其中該些終端節點分別透過各該些上層節點下載該資料伺服器所提供之多個資料封包，該資料伺服器經由該網路交換器接收該些終端節點對應於該些資料封包的多個遺失封包回報，自該控制伺服器取得相關於該些終端節點的該網路拓樸資訊，依據該些遺失封包回報及該網路拓樸資訊對該些資料封包中的多個遺失封包進行編碼，且經由該網路交換器及各該些上層節點傳送該些遺失封包經編碼後的多個編碼封包至該些終端節點。
  10. 如申請專利範圍第9項所述的封包重傳系統，其中該資料伺服器依據該些遺失封包回報及該網路拓樸資訊計算該些遺失封包的多個封包組合，且依據該些封包組合編碼該些遺失封包，以產生該些編碼封包。
  11. 如申請專利範圍第10項所述的封包重傳系統，其中該資料伺服器依據該網路拓樸資訊決定各該些終端節點所屬的該些上層節點其中一者，且依據各該些終端節點所屬的該些上層節點其中一者及對應的該些遺失封包回報計算各該些封包組合。
  12. 如申請專利範圍第11項所述的封包重傳系統，其中各該些遺失封包回報包括該些終端節點其中一者的識別碼及對應於該些遺失封包的指示，且該網路拓樸資訊包括該些終端節點與該些終端節點所屬的該些上層節點其中一者的位址對照表，而該資料伺服器依據各該些遺失封包回報中的該些終端節點其中一者的該識別碼比對該位址對照表，以決定各該些終端節點所屬的該些上層節點其中一者。
  13. 如申請專利範圍第10項所述的封包重傳系統，其中各該些編碼封包包括對應的該些上層節點其中一者的一位址資訊，而該網路交換器自該資料伺服器接收該些編碼封包，並依據各該些編碼封包對應的該位址資訊將各該些編碼封包分別傳送至對應的該些上層節點其中一者，且各該些上層節點將接收的該些編碼封包其中一者多點傳送至該些終端節點。
  14. 如申請專利範圍第9項所述的封包重傳系統，其中該網 路交換器包括OpenFlow交換器，且該控制伺服器包括軟體定義網路(software-define networking；SDN)控制器，而該OpenFlow交換器將該些遺失封包回報依據對應的該些上層節點的位址資訊統整成一遺失封包對照表，且該軟體定義網路控制器基於該遺失封包對照表建立該網路拓樸資訊。
TW104101088A 2015-01-13 2015-01-13 封包重傳的方法、使用此方法的資料伺服器及封包重傳系統 TWI543565B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW104101088A TWI543565B (zh) 2015-01-13 2015-01-13 封包重傳的方法、使用此方法的資料伺服器及封包重傳系統
US14/631,856 US9887910B2 (en) 2015-01-13 2015-02-26 Method for retransmitting packet, data server using the same, and packet retransmitting system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW104101088A TWI543565B (zh) 2015-01-13 2015-01-13 封包重傳的方法、使用此方法的資料伺服器及封包重傳系統

Publications (2)

Publication Number Publication Date
TW201626765A true TW201626765A (zh) 2016-07-16
TWI543565B TWI543565B (zh) 2016-07-21

Family

ID=56368333

Family Applications (1)

Application Number Title Priority Date Filing Date
TW104101088A TWI543565B (zh) 2015-01-13 2015-01-13 封包重傳的方法、使用此方法的資料伺服器及封包重傳系統

Country Status (2)

Country Link
US (1) US9887910B2 (zh)
TW (1) TWI543565B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110580239A (zh) * 2018-06-08 2019-12-17 林劲璋 拓朴图的产生方法及其产生装置
CN112054971A (zh) * 2019-06-06 2020-12-08 英业达科技有限公司 伺服及交换器系统及其运作方法

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9705949B2 (en) * 2015-08-11 2017-07-11 At&T Intellectual Property I, L.P. Multi-hop small cell auto discovery for software defined networking-enabled radio access network
TW201803314A (zh) 2016-06-29 2018-01-16 日本電氣股份有限公司 伺服器、開關、通信系統、通信方法及記錄媒體
CN107547293B (zh) * 2016-06-29 2020-09-08 新华三技术有限公司 一种流路径探测方法和装置
TWI672054B (zh) * 2018-07-17 2019-09-11 明泰科技股份有限公司 雲端無線存取網路系統及其控制方法
CN113133033B (zh) * 2021-04-25 2022-04-22 重庆邮电大学 一种拓扑感知随机线性网络编码重传方法

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW444506B (en) 1999-09-16 2001-07-01 Ind Tech Res Inst Real-time video transmission method on wireless communication networks
US7289463B2 (en) * 2002-04-30 2007-10-30 Alcatel Lucent Hierarchical wireless network and an associated method for delivering IP packets to mobile stations
TWI258276B (en) 2004-11-25 2006-07-11 Inst Information Industry Dynamic channel allocation for wireless access points and wireless networks
US20080002621A1 (en) 2006-06-29 2008-01-03 Boris Ginzburg Reliable multicast techniques for wireless links
CN1929481A (zh) 2006-09-30 2007-03-14 四川长虹电器股份有限公司 基于udp的流媒体穿越nat设备的方法
AU2008303800A1 (en) * 2007-09-28 2009-04-02 Nec Europe Ltd. Method and system for transmitting data packets to multiple receivers
EP2131516A1 (en) * 2008-06-04 2009-12-09 THOMSON Licensing A cell dependent multi-group hybrid automatic repeat request method for multicast in wireless networks
US9312989B2 (en) * 2008-07-07 2016-04-12 Cisco Technology, Inc. Importance-based FEC-aware error-repair scheduling
US20100061287A1 (en) 2008-09-10 2010-03-11 Samsung Electronics Co., Ltd. Efficient coding schemes for retransmissions in multicast transmission
CN101854588B (zh) 2009-04-01 2013-11-06 中兴通讯股份有限公司 一种增强型多媒体广播组播服务中的数据重传方法及装置
CN102550020B (zh) * 2009-10-02 2017-10-24 瑞典爱立信有限公司 使用用于识别已丢失数据分组的校验和的重传的方法
KR101099345B1 (ko) 2010-12-01 2011-12-26 엘지전자 주식회사 무선랜 시스템에서 채널 사운딩 방법 및 장치
CN102170613B (zh) 2011-04-22 2013-12-25 西安电子科技大学 基于认知的自组织网络分层网络编码多播方法
US9491801B2 (en) 2012-09-25 2016-11-08 Parallel Wireless, Inc. Dynamic multi-access wireless network virtualization
US10645032B2 (en) * 2013-02-28 2020-05-05 Texas Instruments Incorporated Packet processing match and action unit with stateful actions
CN103873216A (zh) 2014-03-17 2014-06-18 北京邮电大学 Wlan组播场景中新型丢包重传机制
CN104219032B (zh) 2014-08-19 2017-12-29 北京邮电大学 无线局域网内组播场景中最小丢包重传方法
CN104168209B (zh) 2014-08-28 2017-11-14 新华三技术有限公司 多接入sdn网络报文转发方法和控制器

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110580239A (zh) * 2018-06-08 2019-12-17 林劲璋 拓朴图的产生方法及其产生装置
CN112054971A (zh) * 2019-06-06 2020-12-08 英业达科技有限公司 伺服及交换器系统及其运作方法

Also Published As

Publication number Publication date
US9887910B2 (en) 2018-02-06
US20160205014A1 (en) 2016-07-14
TWI543565B (zh) 2016-07-21

Similar Documents

Publication Publication Date Title
TWI543565B (zh) 封包重傳的方法、使用此方法的資料伺服器及封包重傳系統
US10735323B2 (en) Service traffic allocation method and apparatus
WO2014107733A2 (en) Contextualized information bus
WO2017049505A1 (zh) 数据传输方法及通信装置
EP2556693B1 (en) Inter-working of efm-oam and cfm-oam for mobile backhaul networks
CN107196834B (zh) 报文处理方法及设备
CN112134776B (zh) 生成组播转发表项的方法和接入网关
EP2399370A2 (en) Maximum transmission unit (mtu) size discovery mechanism and method for data-link layers
WO2021169291A1 (zh) 发布路由的方法、网元、系统及设备
US8971311B2 (en) Methods, systems and computer readable media for supporting a plurality of real-time transport protocol (RTP) multiplexing enablement methods in a media gateway
JP2017503407A (ja) パケット処理方法および装置
WO2022160665A1 (zh) 一种报文转发的方法、报文处理方法及设备
JP7450042B2 (ja) マルチキャストパケット検出方法、ネットワークデバイス、およびシステム
JP2019518382A5 (zh)
WO2015096512A1 (zh) 一种基于trill网络的报文传输方法及设备
JP6422504B2 (ja) 切り替え方法、ソース基地局、ターゲット基地局、システム、記憶媒体
WO2015096734A1 (zh) 一种业务数据的下行传输方法及分组数据网关
WO2021082818A1 (zh) 一种用于调整传输速率的方法和装置
WO2014169590A1 (zh) 一种数据业务通信方法、设备及系统
US9668238B1 (en) Multicast file delivery
CN110620999A (zh) 用户面数据处理方法及装置
US11259149B2 (en) Multicast method and apparatus
CN108881071B (zh) 以太网内容中心网络混合下数据包传输方法装置存储介质
WO2015109575A1 (zh) 一种ip语音本地交换的方法、装置及系统
Li et al. Do twin clouds make smoothness for transoceanic video telephony?