TWI551088B - 週期性封包管理方法 - Google Patents

週期性封包管理方法 Download PDF

Info

Publication number
TWI551088B
TWI551088B TW103140962A TW103140962A TWI551088B TW I551088 B TWI551088 B TW I551088B TW 103140962 A TW103140962 A TW 103140962A TW 103140962 A TW103140962 A TW 103140962A TW I551088 B TWI551088 B TW I551088B
Authority
TW
Taiwan
Prior art keywords
periodic
server
packet
packets
time
Prior art date
Application number
TW103140962A
Other languages
English (en)
Other versions
TW201620275A (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 TW103140962A priority Critical patent/TWI551088B/zh
Priority to US14/675,766 priority patent/US9693283B2/en
Publication of TW201620275A publication Critical patent/TW201620275A/zh
Application granted granted Critical
Publication of TWI551088B publication Critical patent/TWI551088B/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18Negotiating wireless communication parameters
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W56/00Synchronisation arrangements
    • H04W56/001Synchronization between nodes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/20Control channels or signalling for resource management
    • H04W72/23Control channels or signalling for resource management in the downlink direction of a wireless link, i.e. towards a terminal

Landscapes

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

Description

週期性封包管理方法
本發明是有關於一種網路封包的管理方法,且特別是有關於一種週期性封包管理方法。
以網路連接各個電子裝置和管理伺服器,當電子裝置處於偏遠區域,為了管理的目的,需要利用網路連接這些裝置和管理伺服器。
當被管理的裝置越來越多,勢必會提高網路頻寬的租用成本。另一方面,一些管理伺服器為先到先處理的處理機制,若要提高被管理的裝置數量,並具備即時處理緊急封包的能力,勢必要增加伺服器的建置成本。
近年來節能意識高漲,能源管理系統已成為各國重視的發展技術,例如太陽能監控營運系統。因為發電量需要一定的規模,所以一座太陽能發電廠內具有大量且同性質的裝置。這些裝置會週期性地向管理伺服器回報,所以會產生大量且分散的週期性封包,例如發電狀況或異常狀況之類的封包。
本發明實施例提供一種週期性封包管理方法,以解決上述的成本增加的問題。
本發明實施例的週期性封包管理方法包括以下步驟:接收多個週期性封包的至少一傳輸參數;根據傳輸參數決定用於重組與傳送上述多個週期性封包的至少一時間序列;傳送時間序列;以及接收並拆解已根據上述時間序列而重組與傳送的上述多個週期性封包。
本發明實施例的另一種週期性封包管理方法包括以下步驟:接收一時間序列,此時間序列為根據多個週期性封包的至少一傳輸參數而決定;接收上述多個週期性封包;以及根據此時間序列重組與傳送上述多個週期性封包。
基於上述,本發明實施例的時間序列可以更合理地重組與安排週期性封包的傳送時序,可以更有效地利用網路頻寬,並降低伺服器的處理負擔。
為讓本發明的上述特徵和優點能更明顯易懂,下文特舉實施例,並配合所附圖式作詳細說明如下。
1~6‧‧‧時間欄位
100‧‧‧網路
110‧‧‧伺服器
120、130、310、320‧‧‧群組
121、131‧‧‧閘道器
122~125、132~134、301~304‧‧‧網路設備
210~270‧‧‧方法步驟
305‧‧‧存取點
401~402、501~503、601~603‧‧‧時間序列
A~F‧‧‧週期性封包
圖1是依照本發明的一實施例的一種網路的示意圖。
圖2是依照本發明的一實施例的一種週期性封包管理方法的 流程圖。
圖3是依照本發明的一實施例的一種週期性封包管理方法的群組劃分的示意圖。
圖4是依照本發明的一實施例的一種週期性封包管理方法的時間序列的示意圖。
圖5是依照本發明的另一實施例的一種週期性封包管理方法的時間序列的示意圖。
圖6是依照本發明的另一實施例的一種週期性封包管理方法的時間序列的示意圖。
圖1是依照本發明的一實施例的一種網路100的示意圖。網路100可以是有線網路或無線網路。網路100包括伺服器110、閘道器(gateway)121、131以及網路設備122~125和132~134。閘道器121和網路設備122~125構成群組120。閘道器131和網路設備132~134構成群組130。其實閘道器121、131同樣是網路設備,只是被伺服器110挑選出來分別代表群組120和130。
每一個網路設備,包括閘道器在內,都可以連接一個或多個未繪示於圖1的更下游的裝置。每一個網路設備和每一個下游裝置都可以透過對應的閘道器傳送週期性封包至伺服器110。依照本實施例的週期性封包管理方法,每一個閘道器可收集並重組 來自該閘道器所對應的群組的週期性封包,將重組後的週期性封包傳送至伺服器110,以提高週期性封包的傳送效率與處理效率。
本實施例的週期性封包管理方法可應用於任何一種可包含樹狀結構的網路。舉例而言,網路100可以是為管理一座太陽能發電廠而架設的網路。伺服器110可透過用戶端設備廣域網路管理協定(CWMP:CPE WAN Management Protocol)管理網路100的網路設備與下游裝置。因此,伺服器110可以是自動組態伺服器(ACS:Auto Configuration Server)。網路設備122~125和132~134可以是用戶端設備(CPE:Customer Premises Equipment)。下游裝置可以是太陽能發電廠內的發電裝置。
在另一實施例中,伺服器110可透過任何一種用於管理網路設備的標準通訊協定管理網路100,例如可使用開放行動聯盟(OMA:Open Mobile Alliance)所制定的管理協定。
本實施例的網路100包括兩個群組120和130。連閘道器在內,群組120包括五個網路設備,群組130則包括四個網路設備。在另一實施例中,網路100可包括任意數量的群組,每一個群組可包括任意數量的網路設備。
圖2是依照本發明的一實施例的一種週期性封包管理方法的流程圖。此週期性封包管理方法可由網路100的伺服器、閘道器和網路設備執行。一開始,伺服器110還沒從網路設備中選出閘道器,也還沒將網路設備劃分為群組。在步驟210,每一個網路設備向伺服器110通報自身的硬體資源數據,每一個網路設備 也會向伺服器110通報需要上傳的週期性封包的傳輸參數。這些週期性封包可出自網路設備本身或其下游裝置。週期性封包的傳輸參數可包括這些週期性封包的週期、數量與優先等級。在步驟210,伺服器110接收上述的硬體資源數據與傳輸參數。
在步驟220,伺服器110根據網路設備的硬體資源數量,將網路設備劃分為一個或多個群組,並且根據每個群組的週期性封包的傳輸參數,為每個群組決定一個時間序列。簡單的說,一個時間序列是用來指示對應的群組的閘道器如何重組與傳送該群組的週期性封包,以提高這些封包的傳送與處理效率。
在步驟230,伺服器110傳送每個群組的設定和每個群組的時間序列,以供每個群組的閘道器和網路設備接收。在步驟240,網路設備上傳週期性封包,每一個群組的閘道器接收所屬群組的網路設備上傳的週期性封包。在步驟250,每一個群組的閘道器根據所屬群組的時間序列而重組所屬群組的週期性封包。
更詳細的說,每一個群組的時間序列會規定如何合併該群組的週期性封包,也會規定如何安排該群組的週期性封包的傳送順序。時間序列的封包傳送週期分為多個時間欄位(time slot)。閘道器可根據時間序列的規定,在多個時間欄位中,對所屬群組的週期性封包進行合併與安排。如果週期性封包的數量過多,則閘道器可根據所屬群組的週期性封包,並根據所屬群組的時間序列的規定進行封包合併,而產生一個或多個複合封包,然後將複合封包排入時間序列的時間欄位中。複合封包是由週期性封包合 併而來,所以每一個複合封包皆包括至少兩個週期性封包的酬載資料(payload data)。
完成上述的封包重組之後,在步驟260,每一個群組的閘道器根據所屬群組的時間序列的時間欄位中的封包順序,上傳所屬群組的週期性封包,以供伺服器110接收。在步驟270,伺服器110接收每一個群組的閘道器上傳的封包,並拆解其中的複合封包,以還原被合併的週期性封包。伺服器110可分析每個週期性封包的內容,進行相對應的處理。
接下來,可重複執行步驟240~270。伺服器110也可即時分析接收到的週期性封包的真實週期,並監測網路設備的上下線狀態。當有週期性封包的傳輸參數不符真實時,或有週期性封包的傳輸參數改變時,或者網路100之中有新增的或移除的網路設備時,伺服器110可重複執行步驟220與230,以重新分配群組,重新選取閘道器,重新決定每一群組的時間序列,並重新傳送群組設定與時間序列。如此可因應網路環境變化而動態調整群組與時間序列。
在執行圖2的方法流程時,網路100之中的伺服器、閘道器和網路設備可根據網路時間協定(NTP:Network Time Protocol)或IEEE1588之類的標準協定進行時間同步。如此伺服器110可以準確設定每一個群組的時間序列,每一個閘道器也可以準時根據所屬群組的時間序列而傳送所屬群組的週期性封包。
以下詳細說明伺服器110如何在步驟220將所有網路設 備劃分為一個或多個群組。為了簡單起見,假設網路設備的裝置總數為G total ,並假設每一個網路設備具有相同的硬體資源,也就是每一個閘道器具有相同的硬體資源,再假設每個閘道器具有N種硬體資源,N為任意正整數。硬體資源的種類可以是處理器的運算能力,或記憶體容量,諸如此類。伺服器110可用下列的公式(1)計算每一群組最多可容納的網路設備數量G max
公式(1)當中,R i 為一個閘道器的第i種硬體資源的數量。C i 為對一個閘道器而言,每處理一個網路設備的週期性封包所需的第i種硬體資源的數量。利用公式(2),伺服器110可將網路100中的網路設備的總數G total 除以設備數量G max 以得到群組數量G size
如果網路100是無線網路,則網路100可包括一個存取點(access point),網路設備可透過此存取點連接伺服器110。伺服器110可根據每一個網路設備與該存取點之間的距離R gtime 排序這些網路設備,並由小到大選取其中G size 個網路設備,做為網路100的G size 個閘道器。每個閘道器對應一個群組。其中,R gtime 係對應一網路設備與該存取點之間的連線回應時間。
然後,伺服器110可根據每一個網路設備和每一個閘道 器之間的距離R dtime ,對於每一個網路設備,在已容納的網路設備數量小於設備數量G max 的群組中,將該網路設備加入具有最小的對應該網路設備的距離R dtime 的閘道器所對應的群組Ggroup。如果某一個群組所容納的網路設備數量已經到達G max ,則不會再有網路設備加入此群組。R dtime 係對應一網路設備與閘道器之間的連線回應時間。
圖3是本發明的一個實施例的示意圖,用以說明前述的群組劃分。此實施例的網路中有四個網路設備301~304。假設伺服器計算出來的設備數量G max 和群組數量G size 皆為2。當四個網路設備301~304和存取點305之間的距離R gtime 的大小關係為R 301,305<R 303,305<R 302,305<R 304,305,其中R 301,305可對應一網路設備301和存取點305之間的連線回應時間,依此類推。因此伺服器選取網路設備301做為群組310的閘道器,並選取網路設備303做為另一個群組320的閘道器。然後,伺服器比較每一個網路設備和每一個閘道器之間的距離R dtime 。而R 302,301亦可對應一網路設備302和閘道器301之間的連線回應時間,依此類推。網路設備302和閘道器301之間的距離R 302,301小於網路設備302和閘道器303之間的距離R 302,303,所以伺服器將網路設備302加入群組310。網路設備304和閘道器303之間的距離R 304,303小於網路設備304和閘道器301之間的距離R 304,301,所以伺服器將網路設備304加入群組320。
以下參照圖4、圖5與圖6詳細說明伺服器110如何決定 用於重組與傳送週期性封包的時間序列。伺服器110使用同樣的程序為網路100的每一個群組決定該群組的時間序列,所以下面的說明就以網路100的某一個群組為例。
圖4是依照本發明的一實施例的一種週期性封包管理方法的時間序列的示意圖。在此實施例中,某一群組Ggroup。有六個不同優先等級之週期性封包A、B、C、D、E、F。這六個封包的優先等級順序為A>B>C>D>E>F。這六個封包的週期為每四個時間欄位傳送一次。因此圖4的時間序列有四個時間欄位1~4,每個時間欄位的長度是伺服器110處理一個週期性封包所需的時間。
伺服器110將週期性封包A~F組成一個封包集合P n4,l1{A,B,C,D,E,F},其中n後面的數字表示這個封包集合中的封包的週期,n4即表示此集合中的封包的週期為四個時間欄位,l後面的數字表示此集合中的每一個複合封包中的封包數目,l1即表示此集合中的每個複合封包中僅為一個封包。
接下來,伺服器110根據週期性封包A~F的週期與時間欄位的數量,計算一個合併次數M。更詳細的說,伺服器100會在每一個時間欄位僅容納一個週期性封包的假設下,嘗試將週期性封包A~F排入時間欄位1~4。在此假設下,時間欄位1~4只能排入四個封包A~D,封包E、F無法排入,如時間序列401所示。合併次數M的定義就是在此假設下未能排入上述時間欄位的週期性封包的數量,所以本實施例中的合併次數M等於2。
接下來,伺服器110根據週期性封包A~F進行M次的兩個封包合併以產生一個或多個複合封包。每一次的合併中,被合併的每一個封包可以是週期性封包A~F其中之一,或先前的合併所產生的複合封包。每一次的合併皆優先合併所歷經的合併次數為最少的封包,也就是優先在l值為最小的封包集合中進行合併,其中合併時每個封包均為同一週期,即n值需一致。因此每一個複合封包包括週期性封包A~F之中至少兩個的酬載資料。
此時只有一個封包集合P n4,l1{A,B,C,D,E,F},本實施例的合併次數M等於2,第一次是合併封包A和B以產生複合封包AB,第二次是合併封包C和D以產生複合封包CD。上述合併形成下列兩個封包集合:P n4,l2{AB,CD}
P n4,l1{E,F}
P n4,l2{AB,CD}包括上述合併所產生的兩個複合封包。P n4,l1{E,F}包括週期性封包A~F之中未被合併者。伺服器110會在時間欄位1~4之中,根據週期性封包A~F的優先等級,對封包集合P n4,l2{AB,CD}和P n4,l1{E,F}之中的封包進行平均分配與排序,其結果就是時間序列402。
時間序列402包括週期性封包A~F的合併規則與傳送順序。伺服器110會在步驟230將時間序列402傳送給對應的群組的閘道器。該閘道器會在步驟240接收週期性封包A~F,然後在步驟250和260根據時間序列402重組與傳送週期性封包A~F。
圖5是依照本發明的另一實施例的一種週期性封包管理方法的時間序列的示意圖。在此實施例中,某一群組有六個不同優先等級之週期性封包A、B、C、D、E、F。這六個封包的優先等級順序為A>B>C>D>E>F。封包A、B、C的週期是每2個時間欄位傳送一次,封包D、E、F的週期是每4個時間欄位傳送一次。伺服器110計算週期性封包A~F的週期的最小公倍數,也就是4個時間欄位,做為本實施例的時間序列的傳送週期。每個傳送週期分為四個時間欄位1~4。伺服器110將週期性封包A~F分別加入下列兩個封包集合:P n2,l1{A,B,C}
P n4,l1{D,E,F}
接下來,伺服器110計算合併次數M。伺服器110在每一個時間欄位僅容納一個週期性封包的假設下,將週期性封包A~F排入時間欄位1~4。封包A、B、C的週期為兩個時間欄位,意即每兩個時間欄位就要傳送一次。所以時間欄位1~4只能排入A、B兩個封包,其餘四個封包無法排入,如時間序列501所示。因此本實施例的合併次數M等於4。
接下來,伺服器110根據週期性封包A~F進行M次的封包合併以產生一個或多個複合封包。如前一個實施例所述,每一次的合併皆優先合併所歷經的合併次數為最少的封包,也就是優先在l值為最小的封包集合中進行合併,其中合併時每個封包均為同一週期,即n值需一致。本實施例的封包合併分為兩階段,第 一階段是在現有的兩個封包集合P n2,l1{A,B,C}和P n4,l1{D,E,F}中做兩次合併而形成下列的四個封包集合:P n2,l2{AB}
P n2,l1{C}
P n4,l2{DE}
P n4,l1{F}
第二階段是在以上四個封包集合中做兩次合併而形成下列的兩個封包集合:P n2,l3{ABC}
P n4,l3{DEF}
以上合併的最終結果是產生兩個複合封包ABC和DEF,其中複合封包ABC包括週期性封包A、B、C的酬載資料,複合封包DEF包括週期性封包D、E、F的酬載資料。伺服器110將這兩個複合封包排入時間欄位1~4,以產生時間序列502。其中,複合封包ABC排入時間欄位1和3,複合封包DEF排入時間欄位2。由於複合封包ABC的週期為兩個時間欄位,所以必須在時間序列中占用兩個時間欄位。由於複合封包ABC有較高的優先等級,所以伺服器110將複合封包ABC安排在複合封包DEF之前。
時間序列502的時間欄位4是空的,為了利用這個空時間欄位,伺服器110可以拆解複合封包,將上述拆解所產生的子封包排入空時間欄位,以平均傳輸負載。在所有複合封包中,伺服器110只拆解週期大於或等於空時間欄位的週期的複合封包, 以產生上述子封包。而且伺服器110會在符合上述要求的複合封包中,依照所歷經的合併次數從大到小的順序,拆解複合封包以產生上述子封包。換句話說,伺服器110會依照封包集合的l值從大到小的順序,拆解複合封包以產生上述子封包。在時間序列502的範例中,伺服器110挑選出複合封包DEF,將它拆解為子封包DE和F,並將子封包F排入空的時間欄位4,如時間序列503所示。伺服器110會將時間序列503傳送給對應的閘道器。
圖6是依照本發明的另一實施例的一種週期性封包管理方法的時間序列的示意圖。在此實施例中,某一群組有六個不同優先等級之週期性封包A、B、C、D、E、F。這六個封包的優先等級順序為A>B>C>D>E>F。封包A、B、C、D的週期是每2個時間欄位傳送一次,封包E、F的週期是每3個時間欄位傳送一次。伺服器110計算週期性封包A~F的週期的最小公倍數,也就是6個時間欄位,做為本實施例的時間序列的傳送週期。每個傳送週期分為6個時間欄位1~6。伺服器110將週期性封包A~F分別加入下列兩個封包集合:P n2,l1{A,B,C,D}
P n3,l1{E,F}
然後伺服器110計算合併次數M。伺服器110在每一個時間欄位僅容納一個週期性封包的假設下,將週期性封包A~F排入時間欄位1~6。如時間序列601所示,封包C~F無法排入。因此本實施例的合併次數M等於4。
接下來,伺服器110根據週期性封包A~F進行M次的封包合併。本實施例的封包合併分為兩階段,第一階段是在現有的兩個封包集合P n2,l1{A,B,C,D}和P n3,l1{E,F}中做三次合併而形成下列的兩個封包集合:P n2,l2{AB,CD}
P n3,l2{EF}
第二階段是再做一次合併而形成下列的兩個封包集合:P n2,l4{ABCD}
P n3,l2{EF}
然後伺服器110根據週期與優先等級在時間欄位1~6安排這些封包,如時間序列602所示。
因為時間序列602之中有空的時間欄位,伺服器110會拆解複合封包以平均傳輸負載。伺服器110挑選出週期為2的複合封包ABCD,將它拆解成子封包AB和CD,並將子封包CD放入時間欄位2、4、6,如時間序列603所示。伺服器110會將時間序列603傳送給對應的閘道器。
綜上所述,以上實施例的時間序列可序列化週期性封包的傳輸時間,藉此來平衡穩定整體網路的傳輸,以減少封包的尖峰流量,進而降低瞬間傳輸負載與伺服器之處理負載,使伺服器保有足夠的能力來即時處理相對緊急之封包。以上實施例的複合封包可合併多個週期性封包,藉此降低整體之封包傳輸量,並提高整體頻寬之使用率。在相同的環境與條件下,以上實施例的週 期性封包管理方法可提升被管理的網路設備的數量,藉此提高網路管理的整體效能。
雖然本發明已以實施例揭露如上,然其並非用以限定本發明,任何所屬技術領域中具有通常知識者,在不脫離本發明的精神和範圍內,當可作些許的更動與潤飾,故本發明的保護範圍當視後附的申請專利範圍所界定者為準。
210~270‧‧‧方法步驟

Claims (18)

  1. 一種週期性封包管理方法,適用於一網路,其中該網路包括至少一存取點、至少一網路設備以及伺服器,該至少一網路設備透過該至少一存取點連接該伺服器,該週期性封包管理方法包括:由該伺服器自該至少一網路設備接收多個週期性封包的至少一傳輸參數;由該伺服器根據該至少一傳輸參數決定用於重組與傳送上述多個週期性封包的至少一時間序列;由該伺服器傳送該至少一時間序列至該至少一網路設備;由該伺服器自該至少一網路設備接收已根據該至少一時間序列而重組與傳送的上述多個週期性封包,其中上述多個週期性封包已根據該至少一時間序列進行合併而產生至少一複合封包,每一上述複合封包包括多個週期性封包的酬載資料;以及由該伺服器拆解該至少一複合封包以還原被合併的上述週期性封包。
  2. 如申請專利範圍第1項所述的週期性封包管理方法,更包括:由該伺服器根據該至少一網路設備的裝置總數與硬體資源計算一設備數量G max 與一群組數量G size ;由該伺服器根據每一上述網路設備與每一上述存取點之間的第一距離,在該至少一網路設備之中選取G size 個,做為該網路的 G size 個閘道器,每一上述閘道器對應一群組;以及由該伺服器根據每一上述網路設備和每一上述閘道器之間的第二距離,將每一上述網路設備加入上述閘道器其中之一的該群組,上述閘道器接收該至少一時間序列並根據該至少一時間序列而重組與傳送上述多個週期性封包。
  3. 如申請專利範圍第2項所述的週期性封包管理方法,更包括:由該伺服器根據該第一距離排序該至少一網路設備,並選取該第一距離最小的G size 個上述網路設備做為上述G size 個閘道器;以及對於每一上述網路設備,由該伺服器在已容納的網路設備數量小於G max 的上述群組中,將該網路設備加入具有最小的對應該網路設備的該第二距離的該閘道器的該群組。
  4. 如申請專利範圍第2項所述的週期性封包管理方法,更包括:當該至少一傳輸參數改變時,或該網路新增或移除網路設備時,由該伺服器重新選取上述閘道器,重新分配上述群組,重新決定該至少一時間序列,並重新傳送該至少一時間序列該至少一網路設備。
  5. 如申請專利範圍第1項所述的週期性封包管理方法,更包括:由該伺服器和該至少一網路設備進行時間同步,以準確設定 該至少一時間序列。
  6. 如申請專利範圍第1項所述的週期性封包管理方法,其中該至少一傳輸參數包括上述多個週期性封包的週期、數量與優先等級。
  7. 如申請專利範圍第6項所述的週期性封包管理方法,其中由該伺服器決定每一上述時間序列的步驟包括:由該伺服器計算上述多個週期性封包的週期的最小公倍數,做為該時間序列的傳送週期;由該伺服器將該傳送週期分為多個時間欄位;以及由該伺服器在上述多個時間欄位中,對上述多個週期性封包進行平均分配與排序,上述排序是以上述多個週期性封包的優先等級為依據。
  8. 如申請專利範圍第7項所述的週期性封包管理方法,其中決定每一上述時間序列的步驟更包括:由該伺服器在上述多個時間欄位中,對該至少一複合封包與未被合併的上述週期性封包進行平均分配與排序,上述排序是以上述多個週期性封包的優先等級為依據;以及上述的平均分配與排序之後,若該時間序列中還有空時間欄位,由該伺服器拆解該至少一複合封包,並將上述拆解所產生的子封包排入該空時間欄位。
  9. 如申請專利範圍第8項所述的週期性封包管理方法,其中由該伺服器根據上述多個週期性封包進行合併的步驟包括: 由該伺服器根據上述多個週期性封包的週期與上述多個時間欄位的數量,計算一合併次數M;以及由該伺服器根據上述多個週期性封包進行M次的兩個封包合併以產生該至少一複合封包,每一次上述合併中被合併的每一封包為上述多個週期性封包其中之一或先前的合併所產生的複合封包。
  10. 如申請專利範圍第9項所述的週期性封包管理方法,其中該合併次數M為在每一上述時間欄位僅容納上述多個週期性封包其中之一的假設下,未能排入上述多個時間欄位的週期性封包的數量。
  11. 如申請專利範圍第9項所述的週期性封包管理方法,其中每一次上述合併皆優先合併所歷經的合併次數為最少的封包,而且被合併的上述封包具有相同週期。
  12. 如申請專利範圍第8項所述的週期性封包管理方法,其中由該伺服器拆解該至少一複合封包的步驟包括:由該伺服器在該至少一複合封包中,拆解週期大於或等於該空時間欄位的週期的複合封包,以產生該子封包。
  13. 如申請專利範圍第8項所述的週期性封包管理方法,其中由該伺服器拆解該至少一複合封包的步驟包括:由該伺服器在該至少一複合封包中,依照所歷經的合併次數從大到小的順序,拆解複合封包以產生該子封包。
  14. 一種週期性封包管理方法,適用於一網路,其中該網路 包括至少一存取點、閘道器、至少一網路設備以及伺服器,該至少一網路設備透過該至少一存取點連接該伺服器,該週期性封包管理方法包括:由該閘道器自該伺服器接收一時間序列,其中該時間序列為根據多個週期性封包的至少一傳輸參數而決定;由該閘道器自該至少一網路設備接收上述多個週期性封包;由該閘道器根據該時間序列重組與傳送上述多個週期性封包至該伺服器,其中上述多個週期性封包已根據該至少一時間序列進行合併而產生至少一複合封包,每一上述複合封包包括多個週期性封包的酬載資料;以及由該伺服器拆解該至少一複合封包以還原被合併的上述週期性封包。
  15. 如申請專利範圍第14項所述的週期性封包管理方法,其中該至少一傳輸參數包括上述多個週期性封包的週期、數量與優先等級。
  16. 如申請專利範圍第14項所述的週期性封包管理方法,其中由該閘道器重組與傳送上述多個週期性封包至該伺服器的步驟包括:由該閘道器根據該時間序列的規定,在該時間序列的多個時間欄位中,對上述多個週期性封包進行合併與安排;以及由該閘道器根據上述多個時間欄位中的封包順序,傳送上述多個週期性封包至該伺服器。
  17. 如申請專利範圍第16項所述的週期性封包管理方法,更包括:由該閘道器根據上述多個週期性封包和該時間序列的規定進行合併而產生該至少一複合封包,並將該至少一複合封包排入上述多個時間欄位。
  18. 如申請專利範圍第14項所述的週期性封包管理方法,更包括:由該閘道器和該至少一網路設備以及該伺服器進行時間同步,以準時根據該時間序列而傳送上述多個週期性封包。
TW103140962A 2014-11-26 2014-11-26 週期性封包管理方法 TWI551088B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW103140962A TWI551088B (zh) 2014-11-26 2014-11-26 週期性封包管理方法
US14/675,766 US9693283B2 (en) 2014-11-26 2015-04-01 Method for managing periodic packets, server and network equipment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW103140962A TWI551088B (zh) 2014-11-26 2014-11-26 週期性封包管理方法

Publications (2)

Publication Number Publication Date
TW201620275A TW201620275A (zh) 2016-06-01
TWI551088B true TWI551088B (zh) 2016-09-21

Family

ID=56011636

Family Applications (1)

Application Number Title Priority Date Filing Date
TW103140962A TWI551088B (zh) 2014-11-26 2014-11-26 週期性封包管理方法

Country Status (2)

Country Link
US (1) US9693283B2 (zh)
TW (1) TWI551088B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114884891A (zh) * 2021-01-22 2022-08-09 南宁富联富桂精密工业有限公司 数据流处理方法、电子设备及计算机存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060187905A1 (en) * 2005-02-07 2006-08-24 Nec Electronics Corporation Communication method, communication system, and bridge device
CN101047428A (zh) * 2006-05-26 2007-10-03 华为技术有限公司 支持多模基站时钟同步信号传送的装置和方法
CN101159652B (zh) * 2006-08-21 2010-09-01 株式会社Ntt都科摩 无线通信终端及无线通信方法
US20100325267A1 (en) * 2009-06-22 2010-12-23 Qualcomm Incorporated Method and apparatus for network optimization using son solutions
TW201236470A (en) * 2011-02-17 2012-09-01 Acer Inc Method for transmitting internet packets and system using the same
US20130308532A1 (en) * 2011-01-21 2013-11-21 Huawei Technologies Co., Ltd. Base station clock apparatus, base station system and method for clock synchronization

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ATE420512T1 (de) 1999-10-22 2009-01-15 Nomadix Inc System und verfahren zur dynamischen teilnehmer- basierten bandbreitenverwaltung in einem kommunikationsnetz
WO2001095567A2 (en) 2000-06-06 2001-12-13 Broadcom Corporation Delay reduction method for telephony systems with multiple packet generators
US7839824B2 (en) * 2007-07-31 2010-11-23 Beceem Communications Inc. Allocation of periodically distributed frames of wireless communication
US8855007B2 (en) 2007-11-19 2014-10-07 Qualcomm Incorporated Configuring an identifier for an access point
CA2747554C (en) 2008-12-23 2020-05-26 Bce Inc. Differentiated priority level communication
EP2216937A1 (en) 2009-02-10 2010-08-11 Alcatel Lucent Alarm notification between customer premises equipment and a remote management server
EP2317728B1 (en) 2009-10-27 2013-04-10 Alcatel Lucent Method, apparatus, and server for spreading file transfer notifications in time
CN102202386B (zh) 2010-03-24 2014-05-07 华为技术有限公司 一种时钟同步的方法、装置和系统
TWI439081B (zh) 2010-06-02 2014-05-21 Hon Hai Prec Ind Co Ltd 網路裝置及更改其參數設定的方法
US8483084B2 (en) 2010-07-13 2013-07-09 Jds Uniphase Corporation Network monitoring system
US20130128729A1 (en) 2011-11-22 2013-05-23 Alcatel-Lucent India, Limited Communication network operator traffic regulation manager and data collection manager and method of operation thereof
TWI449374B (zh) 2011-12-28 2014-08-11 Chunghwa Telecom Co Ltd Applicable to the integration of a large number of real-time network management data integration of the main passive communication method
CN103298090B (zh) * 2012-03-02 2017-04-12 华为技术有限公司 信息传输方法、基站和用户设备

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060187905A1 (en) * 2005-02-07 2006-08-24 Nec Electronics Corporation Communication method, communication system, and bridge device
CN101047428A (zh) * 2006-05-26 2007-10-03 华为技术有限公司 支持多模基站时钟同步信号传送的装置和方法
CN101159652B (zh) * 2006-08-21 2010-09-01 株式会社Ntt都科摩 无线通信终端及无线通信方法
US20100325267A1 (en) * 2009-06-22 2010-12-23 Qualcomm Incorporated Method and apparatus for network optimization using son solutions
US20130308532A1 (en) * 2011-01-21 2013-11-21 Huawei Technologies Co., Ltd. Base station clock apparatus, base station system and method for clock synchronization
TW201236470A (en) * 2011-02-17 2012-09-01 Acer Inc Method for transmitting internet packets and system using the same

Also Published As

Publication number Publication date
US20160150553A1 (en) 2016-05-26
US9693283B2 (en) 2017-06-27
TW201620275A (zh) 2016-06-01

Similar Documents

Publication Publication Date Title
Finn Introduction to time-sensitive networking
Huang et al. Delay reduction via Lagrange multipliers in stochastic network optimization
CN102004673A (zh) 多核处理器负载均衡的处理方法及系统
WO2017078922A1 (en) Apparatus and method for network flow scheduling
Leng et al. Improving control performance by minimizing jitter in RT-WiFi networks
Katsaros et al. Low latency communication infrastructure for synchrophasor applications in distribution networks
CN108848146A (zh) 一种基于时间触发通信业务的调度优化方法
Zhang et al. Improved efficient static weighted routing strategy on two-layer complex networks
CN102404133B (zh) 一种ip网络数据交互的方法和装置
CN100459567C (zh) 接入控制方法和系统
Li et al. Redundancy-guaranteed and receiving-constrained disaster backup in cloud data center network
TWI551088B (zh) 週期性封包管理方法
CN102845042B (zh) 一种应用层多个活动物理接口的带宽聚集系统及方法
Li et al. Progressive forwarding disaster backup among cloud datacenters
Chasserat et al. TREMA: A traffic-aware energy efficient MAC protocol to adapt the LoRaWAN capacity
CN105357083A (zh) 基于不确定带宽探测的网关流量调节方法及系统
Mudriievskyi et al. Performance evaluation of the G. hn PLC PHY layer
Kalu et al. Static-Threshold-Limited Bust Protocol
Martin et al. A simulation model of the DOCSIS protocol
Kalu et al. Dynamic-Threshold-Limited Timed-Token (DTLTT) Protocol
Ameme et al. A case for information centric networking for smart grid communications
CN114006407B (zh) 基于多级动态主参考单元的微电网群二次协调控制方法及装置
CN103607738B (zh) 一种传输资源配置方法和资源配置设备
WO2017101476A1 (zh) 一种数据传输方法和多ssid路由器
Sun et al. A new routing selection method considering network capacity and path cost