TWI465075B - 封包處理之裝置與系統 - Google Patents

封包處理之裝置與系統 Download PDF

Info

Publication number
TWI465075B
TWI465075B TW098109326A TW98109326A TWI465075B TW I465075 B TWI465075 B TW I465075B TW 098109326 A TW098109326 A TW 098109326A TW 98109326 A TW98109326 A TW 98109326A TW I465075 B TWI465075 B TW I465075B
Authority
TW
Taiwan
Prior art keywords
packet
path
queue
processed
slow
Prior art date
Application number
TW098109326A
Other languages
English (en)
Other versions
TW201036376A (en
Inventor
Kuo Cheng Lu
Original Assignee
Mediatek Inc
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 Mediatek Inc filed Critical Mediatek Inc
Priority to TW098109326A priority Critical patent/TWI465075B/zh
Priority to US12/540,183 priority patent/US20100238946A1/en
Publication of TW201036376A publication Critical patent/TW201036376A/zh
Application granted granted Critical
Publication of TWI465075B publication Critical patent/TWI465075B/zh
Priority to US14/617,617 priority patent/US20150154133A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/6215Individual queue per QOS, rate or priority
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]

Description

封包處理之裝置與系統
本發明係關於一種封包處理之裝置與系統,特別係關於利用快路徑封包及慢路徑封包之分類以加速封包處理速度之裝置與系統。
網際網路日益普及,各種不同的應用也隨之迅速發展,而許多團隊也相繼投入於提升網際網路之資料傳輸性能的研究。在不同的使用場合中,資料傳輸時所允許使用的封包長度不盡相同,且包含多種封包資料運算處理程式,如檢查、拆解、組合、搜尋、內容比對、轉遞等程式。隨著家用網路、校園網路及企業網路等網路應用之頻寬需求急劇上升及大量的封包資料傳輸,封包的傳輸效能以及封包的運算處理技術發展也日益受到重視。
與資料通訊相比,網路語音(voice over IP,VoIP)對服務品質(quality of service,QoS)的要求高出許多。這些服務品質指標包括封包傳輸延遲(packet latency)、封包遺失(packet lost),以及封包延遲變異(jitter)等。當網路上有大量突發的數據傳送時,將影響語音封包的傳送,輕則延後到達,重則導致網路設備來不及處理而丟棄,或是封包延遲以致於傳輸表現時好時壞。在網路語音服務的應用中,當封包延遲時,人耳就可以分辨出有迴音出現。好的網路傳輸環境與封包資料處理效能需確保封包延遲低於150毫秒。人耳能接受的聲音延遲大約是150毫秒到400毫秒。超過400毫秒的延遲會造成聲音品質惡劣而無法接聽。
為提升處理的效能,多種技術及方法被提出。例如,在系統中使用專門處理封包資料的封包處理引擎以加速封包處理速度。圖1繪示一封包處理系統方塊圖。一封包經由媒體存取控制111及直接記憶體存取控制器110傳送至封包處理引擎109。若該封包經由封包處理引擎109處理且分類為一已處理之快路徑封包,則直接傳送該封包至傳送佇列108。若該封包經由封包處理引擎109處理且分類為一慢路徑封包,則傳送該封包至接收佇列106,並透過封包直接記憶體存取控制器105及輸入佇列102交由中央處理單元101處理該封包。接著經由輸出佇列103、排程器104及封包直接記憶體存取控制器107傳送該封包至傳送佇列108。最後透過直接記憶體存取控制器112及媒體存取控制113傳送該封包至廣域網路埠。在該系統中,封包處理引擎109可以提升快路徑封包的處理速度,並直接儲存至傳送佇列108等候傳送。然而,由於該傳送佇列108之儲存空間有限,大部分之儲存空間可能被快路徑封包所佔用而導致重要的慢路徑封包延後傳送。因此兼顧封包處理速度與服務品質,已成為產業界努力的方向。
本發明之封包處理方法與裝置在接收到一封包後,處理並分類該封包為一已處理之快路徑封包或一慢路徑封包,其中該已處理之快路徑封包傳送至快路徑傳送佇列或透過封包直接記憶體存取控制器傳送至快路徑輸出佇列以確保封包處理之服務品質。
本發明之第一實施範例揭示一種封包處理裝置,該封包處理裝置包含至少一封包處理引擎、一接收佇列、一第一封包直接記憶體存取控制器、一第二封包直接記憶體存取控制器、一快路徑傳送佇列及一慢路徑傳送佇列。該至少一封包處理引擎,用以處理一封包並分類該封包為一已處理之快路徑封包或一慢路徑封包。該接收佇列用以儲存該慢路徑封包。該第一封包直接記憶體存取控制器用以傳送該接收佇列之該慢路徑封包至一輸入佇列。該第二封包直接記憶體存取控制器用以接收一已處理之慢路徑封包。該該快路徑傳送佇列用以儲存該已處理之快路徑封包。該慢路徑傳送佇列用以儲存該已處理之慢路徑封包。
本發明之第二實施範例揭示一種封包處理系統,其包含第一實施範例之封包處理裝置、一接收佇列、一中央處理單元及一輸出佇列。
本發明之第三實施範例揭示一種封包處理裝置,該封包處理裝置包含至少一封包處理引擎、一接收佇列、一第一封包直接記憶體存取控制器、一第二封包直接記憶體存取控制器及一傳送佇列。該至少一封包處理引擎用以處理一封包並分類該封包為一已處理之快路徑封包或一慢路徑封包。該接收佇列用以儲存該已處理之快路徑封包及該慢路徑封包。該第一封包直接記憶體存取控制器用以傳送該接收佇列中之該已處理之快路徑封包至一輸出佇列或傳送該接收佇列中之該慢路徑封包至一輸入佇列。該第二封包直接記憶體存取控制器用以接收該已處理之快路徑封包或一已處理之慢路徑封包。該傳送佇列用以儲存該已處理之快路徑封包及該已處理之慢路徑封包。
本發明之第四實施範例揭示一種封包處理系統,其包含第三實施範例之封包處理裝置、一接收佇列、一中央處理單元及一輸出佇列。
圖2繪示本發明之一實施例之封包處理裝置之方塊圖。封包處理裝置200包含封包直接記憶體存取控制器205、接收佇列206、封包直接記憶體存取控制器207、慢路徑傳送佇列208、快路徑傳送佇列208'及封包處理引擎209。該接收佇列206包含慢路徑高優先等級接收佇列25及慢路徑低優先等級接收佇列26。該慢路徑傳送佇列208包含慢路徑高優先等級傳送佇列27及慢路徑低優先等級傳送佇列28。該快路徑傳送佇列208'包含快路徑高優先等級傳送佇列29及快路徑低優先等級傳送佇列30。上述之接收佇列206、慢路徑傳送佇列208及快路徑傳送佇列208'係位於一靜態隨機存取記憶體中。
封包處理引擎209用以處理一封包,並分類該封包為一已處理之快路徑封包或一慢路徑封包。該已處理之快路徑封包為一已處理之快路徑高優先等級封包或一已處理之快路徑低優先等級封包。該慢路徑封包為一慢路徑高優先等級封包或一慢路徑低優先等級封包。慢路徑高優先等級接收佇列25用以儲存該慢路徑高優先等級封包,而慢路徑低優先等級接收佇列26用以儲存該慢路徑低優先等級封包。封包直接記憶體存取控制器205用以傳送接收佇列206中之一慢路徑封包至輸入佇列202中。慢路徑高優先等級輸入佇列21用以儲存該慢路徑高優先等級封包。慢路徑低優先等級輸入佇列22用以儲存該慢路徑低優先等級封包。封包直接記憶體存取控制器207用以接收經中央處理單元201所處理之一已處理之慢路徑封包,其中該已處理之慢路徑封包為一已處理之慢路徑高優先等級封包或一已處理過之慢路徑低優先等級封包。慢路徑高優先等級傳送佇列27用以儲存該已處理之慢路徑高優先等級封包,而慢路徑低優先等級傳送佇列28用以儲存該已處理之慢路徑低優先等級封包。快路徑高優先等級傳送佇列29用以儲存該已處理之快路徑高優先等級封包,而快路徑低優先等級傳送佇列30用以儲存該已處理之快路徑低優先等級封包。為了使本領域通常知識者可以透過本實施範例的教導實施本發明,以下搭配圖2而提出一封包處理方法之實施範例。
圖3顯示本發明之一實施例之封包處理方法之流程圖。一封包由一區域網路埠輸入,經過媒體儲存控制211及直接記憶體存取控制器210傳送至封包處理引擎209。在步驟S301中,封包處理引擎209接收來自於直接記憶體存取控制器210之該封包。在步驟S302中,封包處理引擎209處理該封包並分類該封包為一已處理之快路徑封包或一慢路徑封包,其中該已處理之快路徑封包為一已處理之快路徑高優先等級封包或一已處理之快路徑低優先等級封包,而慢路徑封包為一慢路徑高優先等級封包或一慢路徑低優先等級封包。在步驟S303中,若該封包經封包處理引擎209處理並分類為該已處理之快路徑高優先等級封包或該已處理之快路徑低優先等級封包,則在步驟S304中儲存該已處理之快路徑高優先等級封包至快路徑高優先等級傳送佇列29中或儲存該已處理之快路徑低優先等級封包至快路徑低優先等級傳送佇列30中。在步驟S303中,若該封包經封包處理引擎209處理並分類為該慢路徑高優先等級封包或該慢路徑低優先等級封包,則在步驟S306中儲存該慢路徑高優先等級封包至慢路徑高優先等級接收佇列25中或儲存該慢路徑低優先等級封包至慢路徑低優先等級接收佇列26中。在步驟S307中,透過封包直接記憶體存取控制器205傳送慢路徑高優先等級接收佇列25中之該慢路徑高優先等級封包至慢路徑高優先等級輸入佇列21中,或傳送慢路徑低優先等級接收佇列26中之該慢路徑低優先等級封包至慢路徑低優先等級輸入佇列22中。中央處理單元201處理該慢路徑高優先等級封包或該慢路徑低優先等級封包。在步驟S308中,將一已處理之慢路徑封包儲存在輸出佇列203中。該輸出佇列203包含慢路徑高優先等級輸出佇列23及慢路徑低優先等級輸出佇列24。該已處理之慢路徑封包為一已處理之慢路徑高優先等級封包或一已處理之慢路徑低優先等級封包。隨後,經由排程器204傳送輸出佇列203中儲存之封包至封包直接記憶體存取控制器207。在步驟S309中,接收來自封包直接記憶體存取控制器207之該已處理之慢路徑高優先等級封包或該已處理之慢路徑低優先等級封包。若封包為該已處理之慢路徑高優先等級封包,則儲存該封包於慢路徑高優先等級傳送佇列27中。若封包為該已處理之慢路徑低優先等級封包,則儲存該封包於該慢路徑低優先等級傳送佇列28中。在步驟S305中,輸出慢路徑高優先等級傳送佇列27、慢路徑低優先等級傳送佇列28、快路徑高優先等級傳送佇列29或快路徑低優先等級傳送佇列30中儲存之封包至直接記憶體存取控制器212。最後透過媒體存取控制213傳送至廣域網路埠。
圖4繪示本發明之再一實施例之封包處理裝置之方塊圖。該封包處理裝置400包含封包直接記憶體存取控制器405、接收佇列406、封包直接記憶體存取控制器407、傳送佇列408及封包處理引擎409。該接收佇列406包含慢路徑高優先等級接收佇列47、慢路徑低優先等級接收佇列48、快路徑高優先等級接收佇列49及快路徑低優先等級接收佇列50。上述之該接收佇列406及該傳送佇列408係位於一靜態隨機存取記憶體中。
封包處理引擎409用以處理一封包,並分類該封包為一已處理之快路徑封包或一慢路徑封包。該已處理之快路徑封包為一已處理之快路徑高優先等級封包或一已處理之快路徑低優先等級封包。該慢路徑封包為一慢路徑高優先等級封包或一慢路徑低優先等級封包。慢路徑高優先等級接收佇列47用以儲存該慢路徑高優先等級封包。慢路徑低優先等級接收佇列48用以儲存該慢路徑低優先等級封包。快路徑高優先等級接收佇列49用以儲存該快路徑高優先等級封包。快路徑低優先等級接收佇列50用以儲存該快路徑低優先等級封包。封包直接記憶體存取控制器405用以傳送慢路徑高優先等級接收佇列47或慢路徑低優先等級接收佇列48之封包至輸入佇列402,其中慢路徑高優先等級輸入佇列41用以儲存該慢路徑高優先等級封包,而慢路徑低優先等級輸入佇列42用以儲存該慢路徑低優先等級封包。封包直接記憶體存取控制器405也用以傳送快路徑高優先等級接收佇列49或快路徑低優先等級接收佇列50之封包至輸出佇列403。在輸出佇列403中,慢路徑高優先等級輸出佇列43用以儲存一已處理之慢路徑高優先等級封包,慢路徑低優先等級輸出佇列44用以儲存一已處理之慢路徑低優先等級封包,快路徑高優先等級輸出佇列45用以儲存該已處理之快路徑高優先等級封包,且快路徑低優先等級輸出佇列46用以儲存該已處理之快路徑低優先等級封包。上述之輸出佇列403係位於一動態隨機存取記憶體、一同步動態隨機存取記憶體或一雙通道同步動態隨機存取記憶體中。封包直接記憶體存取控制器407用以接收該已處理之快路徑高優先等級封包或該已處理之快路徑低優先等級封包。封包直接記憶體存取控制器407也用以接收經中央處理單元401所處理之該已處理之慢路徑高優先等級封包或該已處理之慢路徑低優先等級封包。傳送佇列408用以儲存來自於封包直接記憶體存取控制器407之該已處理之慢路徑高優先等級封包、該已處理之慢路徑低優先等級封包、該已處理之快路徑高優先等級封包或該已處理之快路徑低優先等級封包。為了使本領域通常知識者可以透過本實施範例的教導實施本發明,以下搭配圖4再提出一封包處理方法之實施範例。
圖5顯示本發明之再一實施例之封包處理方法之流程圖。一封包由一區域網路埠輸入,經過媒體儲存控制411及直接記憶體存取控制器410傳送至封包處理引擎409。在步驟S501中,封包處理引擎409接收來自於直接記憶體存取控制器410之該封包。在步驟S502中,封包處理引擎409處理該封包並分類該封包為一已處理之快路徑封包或一慢路徑封包,其中該已處理之快路徑封包為一已處理之快路徑高優先等級封包或一已處理之快路徑低優先等級封包,而慢路徑封包為一慢路徑高優先等級封包或一慢路徑低優先等級封包。在步驟S503中,若該封包經封包處理引擎409處理並分類為該已處理之快路徑高優先等級封包或該已處理之快路徑低優先等級封包,則在步驟S504中儲存該已處理之快路徑高優先等級封包至快路徑高優先等級接收佇列49中或儲存該已處理之快路徑低優先等級封包至快路徑低優先等級接收佇列50中。在步驟S505中,透過封包直接記憶體存取控制器405傳送快路徑高優先等級接收佇列49中之該快路徑高優先等級封包至快路徑高優先等級輸出佇列45中,或傳送快路徑低優先等級接收佇列50中之該快路徑低優先等級封包至快路徑低優先等級輸出佇列46中。之後,快路徑高優先等級輸出佇列45或快路徑低優先等級輸出佇列46中之封包會經由排程器404傳送至封包直接記憶體存取控制器407。在步驟S503中,若該封包經封包處理引擎409處理並分類為該慢路徑高優先等級封包或該慢路徑低優先等級封包,則在步驟S508中儲存該慢路徑高優先等級封包至慢路徑高優先等級接收佇列47中,或儲存該慢路徑低優先等級封包至慢路徑低優先等級接收佇列48中。在步驟S509中,透過封包直接記憶體存取控制器405傳送慢路徑高優先等級接收佇列47中之該慢路徑高優先等級封包至慢路徑高優先等級輸入佇列41中,或傳送慢路徑低優先等級接收佇列48中之該慢路徑低優先等級封包至慢路徑低優先等級輸入佇列42中。中央處理單元401處理該慢路徑高優先等級封包或該慢路徑低優先等級封包。在步驟S510中,將一已處理之慢路徑封包儲存在慢路徑高優先等級輸出佇列43或慢路徑低優先等級輸出佇列44中。隨後,經由排程器404傳送該已處理之慢路徑封包至封包直接記憶體存取控制器407。該已處理之慢路徑封包為一已處理之慢路徑高優先等級封包或一已處理之慢路徑低優先等級封包。在步驟S506中,接收來自封包直接記憶體存取控制器407之該已處理之快路徑高優先等級封包、該已處理之快路徑低優先等級封包、該已處理之慢路徑高優先等級封包或該已處理之慢路徑低優先等級封包至傳送佇列408中。在步驟S507中,輸出該傳送佇列408中之該已處理之快路徑高優先等級封包、該已處理之快路徑低優先等級封包、該已處理之慢路徑高優先等級封包或該已處理之慢路徑低優先等級封包至直接記憶體存取控制器412,最後透過媒體存取控制413傳送至廣域網路埠。
本發明之技術內容及技術特點已揭示如上,然而熟悉本項技術之人士仍可能基干本發明之教示及揭示而作種種不背離本發明精神之替換及修飾。因此,本發明之保護範圍應不限于實施例所揭示者,而應包括各種不背離本發明之替換及修飾,幷為以下之申請專利範圍所涵蓋。
100、200、400...封包處理裝置
101、201、401...中央處理單元
102、202、402...輸入佇列
103、203、403...輸出佇列
104、204、404...排程器
105、107、205、207、405、407...封包直接記憶體存取控制器
106、206、406...接收佇列
108、408...傳送佇列
208...快路徑傳送佇列
208'...慢路徑傳送佇列
109、209、409...封包處理引擎
110、112、201、212、410、412...直接記憶體存取控制器
111、113、211、213、411、413...媒體存取控制
21、41...慢路徑高優先等級輸入佇列
22、42...慢路徑低優先等級輸入佇列
45...快路徑高優先等級輸出佇列
46...快路徑低優先等級輸出佇列
23、43...慢路徑高優先等級輸出佇列
24、44...慢路徑低優先等級輸出佇列
49...快路徑高優先等級接收佇列
50...快路徑低優先等級接收佇列
25、47...慢路徑高優先等級接收佇列
26、48...慢路徑低優先等級接收佇列
27...慢路徑高優先等級傳送佇列
28...慢路徑低優先等級傳送佇列
29...快路徑高優先等級傳送佇列
30...快路徑低優先等級傳送佇列
S301-S308...步驟
S501-S507...步驟
圖1繪示一封包處理系統方塊圖;
圖2繪示本發明之一實施例之封包處理裝置之方塊圖;
圖3繪示本發明之另一實施例之封包處理方法之流程圖;
圖4繪示本發明之再一實施例之封包處理裝置之方塊圖;以及
圖5繪示本發明之再一實施例之封包處理方法之流程圖。
400...封包處理裝置
401...中央處理單元
402...輸入佇列
403...輸出佇列
404...排程器
405、407...封包直接記憶體存取控制器
406...接收佇列
408...傳送佇列
409...封包處理引擎
410、412...直接記憶體存取控制器
411、413...媒體存取控制
41...慢路徑高優先等級輸入佇列
42...慢路徑低優先等級輸入佇列
45...快路徑高優先等級輸出佇列
46...快路徑低優先等級輸出佇列
43...慢路徑高優先等級輸出佇列
44...慢路徑低優先等級輸出佇列
49...快路徑高優先等級接收佇列
50...快路徑低優先等級接收佇列
47...慢路徑高優先等級接收佇列
48...慢路徑低優先等級接收佇列

Claims (18)

  1. 一種封包處理之裝置,包含:一封包處理引擎,用以處理一封包,並分類該封包為一已處理之快路徑封包或一慢路徑封包;一接收佇列,用以儲存該慢路徑封包;一第一封包直接記憶體存取控制器,用以傳送該接收佇列之該慢路徑封包至一輸入佇列;一第二封包直接記憶體存取控制器,用以接收一已處理之慢路徑封包;一快路徑傳送佇列,連接至該封包處理引擎,用以儲存該已處理之快路徑封包,其中該已處理之快路徑封包為一已處理之快路徑高優先等級封包或一已處理之快路徑低優先等級封包,而該快路徑傳送佇列包含:一快路徑高優先等級傳送佇列,連接至該封包處理引擎,用以儲存該已處理之快路徑高優先等級封包;以及一快路徑低優先等級傳送佇列,連接至該封包處理引擎,用以儲存該已處理之快路徑低優先等級封包;以及一慢路徑傳送佇列,連接至該第二封包直接記憶體存取控制器,用以儲存該已處理之慢路徑封包,其中該已處理之慢路徑封包為一已處理之慢路徑高優先等級封包或一已處理之慢路徑低優先等級封包,而該慢路徑傳送佇列包含:一慢路徑高優先等級傳送佇列,連接至該第二封包直接記憶體存取控制器,用以儲存該已處理之慢路徑高優先等級封包;以及一慢路徑低優先等級傳送佇列,連接至該第二封包直接記憶體存取控制器,用以儲存該已處理之 慢路徑低優先等級封包。
  2. 根據請求項1之裝置,其中該慢路徑封包為一慢路徑高優先等級封包或一慢路徑低優先等級封包,而該接收佇列包含:一慢路徑高優先等級接收佇列,用以儲存該慢路徑高優先等級封包;以及一慢路徑低優先等級接收佇列,用以儲存該慢路徑低優先等級封包。
  3. 根據請求項1之裝置,其中該接收佇列、該快路徑傳送佇列及該慢路徑傳送佇列位於一靜態隨機存取記憶體中。
  4. 一種封包處理之裝置,包含:一封包處理引擎,用以處理一封包,並分類該封包為一已處理之快路徑封包或一慢路徑封包,其中該已處理之快路徑封包為一已處理之快路徑高優先等級封包或一已處理之快路徑低優先等級封包,該慢路徑封包為一慢路徑高優先等級封包或一慢路徑低優先等級封包;一接收佇列,用以儲存該已處理之快路徑封包及該慢路徑封包,而該接收佇列包含一快路徑高優先等級接收佇列,用以儲存該已處理之快路徑高優先等級封包;一快路徑低優先等級接收佇列,用以儲存該已處理之快路徑低優先等級封包;一慢路徑高優先等級接收佇列,用以儲存該慢路徑高優先等級封包;以及一慢路徑低優先等級接收佇列,用以儲存該慢路徑低優先等級封包;一第一封包直接記憶體存取控制器,用以傳送該接收佇列中之該已處理之快路徑封包至一輸出佇列,或傳送該 接收佇列中之該慢路徑封包至一輸入佇列,其中,該輸入佇列耦接至一中央處理單元,該中央處理單元處理該慢路徑封包,且該輸出佇列用以儲存該處理過之慢路徑封包及經該第一封包直接記憶體存取控制器之該已處理之快路徑封包;一第二封包直接記憶體存取控制器,耦接至該輸出佇列,用以接收該已處理之快路徑封包或該已處理之慢路徑封包;以及一傳送佇列,連接至該第二封包直接記憶體存取控制器,用以儲存該已處理之快路徑封包及該已處理之慢路徑封包。
  5. 根據請求項4之裝置,其中該接收佇列及該傳送佇列位於一靜態隨機存取記憶體中。
  6. 一種封包處理之系統,包含:一封包處理引擎,用以處理一封包,並分類該封包為一已處理之快路徑封包或一慢路徑封包;一接收佇列,用以儲存該慢路徑封包;一輸入佇列;一第一封包直接記憶體存取控制器,用以傳送該接收佇列之該慢路徑封包至該輸入佇列;一中央處理單元,用以處理該輸入佇列之慢路徑封包;一輸出佇列,用以儲存經該中央處理單元處理過之慢路徑封包;一第二封包直接記憶體存取控制器,用以接收該輸出佇列之已處理之慢路徑封包; 一快路徑傳送佇列,連接至該封包處理引擎,用以儲存該已處理之快路徑封包,其中該已處理之快路徑封包為一已處理之快路徑高優先等級封包或一已處理之快路徑低優先等級封包,而該快路徑傳送佇列包含:一快路徑高優先等級傳送佇列,連接至該封包處理引擎,用以儲存該已處理之快路徑高優先等級封包;以及一快路徑低優先等級傳送佇列,連接至該封包處理引擎,用以儲存該已處理之快路徑低優先等級封包;以及一慢路徑傳送佇列,連接至該第二封包直接記憶體存取控制器,用以儲存該已處理之慢路徑封包,其中該已處理之慢路徑封包為一已處理之慢路徑高優先等級封包或一已處理之慢路徑低優先等級封包,而該慢路徑傳送佇列包含:一慢路徑高優先等級傳送佇列,連接至該第二封包直接記憶體存取控制器,用以儲存該已處理之慢路徑高優先等級封包;以及一慢路徑低優先等級傳送佇列,連接至該第二封包直接記憶體存取控制器,用以儲存該已處理之慢路徑低優先等級封包。
  7. 根據請求項6之系統,其中該慢路徑封包為一慢路徑高優先等級封包或一慢路徑低優先等級封包,而該接收佇列包含:慢路徑高優先等級接收佇列,用以儲存該慢路徑高優先等級封包;以及慢路徑低優先等級接收佇列,用以儲存該慢路徑低優先等級封包。
  8. 根據請求項6之系統,其中該慢路徑封包為一慢路徑高優先 等級封包或一慢路徑低優先等級封包,而該輸入佇列包含:一慢路徑高優先等級輸入佇列,用以儲存該慢路徑高優先等級封包;以及一慢路徑低優先等級輸入佇列,用以儲存該慢路徑低優先等級封包。
  9. 根據請求項6之系統,其中該慢路徑封包為一慢路徑高優先等級封包或一慢路徑低優先等級封包,而該輸出佇列包含:一慢路徑高優先等級輸出佇列,用以儲存該慢路徑高優先等級封包;以及一慢路徑低優先等級輸出佇列,用以儲存該慢路徑低優先等級封包。
  10. 根據請求項6之系統,其另包含:一第一媒體儲存控制;一第二媒體儲存控制;一第一直接記憶體存取控制器,用於將該第一媒體儲存控制之輸入封包傳送至該封包處理引擎;以及一第二直接記憶體存取控制器,用於將該快路徑傳送佇列及該慢路徑傳送佇列之輸出封包傳送至該第二媒體儲存控制。
  11. 根據請求項6之系統,其中該接收佇列、該快路徑傳送佇列及該慢路徑傳送佇列位於一靜態隨機存取記憶體中。
  12. 根據請求項6之系統,其中該輸出佇列位於一動態隨機存取記憶體、一同步動態隨機存取記憶體或一雙通道同步動 態隨機存取記憶體中。
  13. 一種封包處理之系統,包含:至少一封包處理引擎,用以處理一封包,並分類該封包為一已處理之快路徑封包或一慢路徑封包,其中該已處理之快路徑封包為一已處理之快路徑高優先等級封包或一已處理之快路徑低優先等級封包,該慢路徑封包為一慢路徑高優先等級封包或一慢路徑低優先等級封包;一接收佇列,用以儲存該已處理之快路徑封包及該慢路徑封包,而該接收佇列包含一快路徑高優先等級接收佇列,用以儲存該已處理之快路徑高優先等級封包;一快路徑低優先等級接收佇列,用以儲存該已處理之快路徑低優先等級封包;一慢路徑高優先等級接收佇列,用以儲存該慢路徑高優先等級封包;以及一慢路徑低優先等級接收佇列,用以儲存該慢路徑低優先等級封包;一輸入佇列;一第一封包直接記憶體存取控制器,用以傳送該接收佇列中之該已處理之快路徑封包至一輸出佇列,或傳送該接收佇列中之該慢路徑封包至該輸入佇列;一中央處理單元,用以處理該輸入佇列之該慢路徑封包;一輸出佇列,用以儲存經該中央處理單元處理過之該慢路徑封包及經該第一封包直接記憶體存取控制器之該快路徑封包;一第二封包直接記憶體存取控制器,用以接收該已處理之快路徑封包或一已處理之慢路徑封包;以及 一傳送佇列,用以儲存該已處理之快路徑封包及該已處理之慢路徑封包。
  14. 根據請求項13之系統,其中該輸入佇列包含:一慢路徑高優先等級輸入佇列,用以儲存該慢路徑高優先等級封包;以及一慢路徑低優先等級輸入佇列,用以儲存該慢路徑低優先等級封包。
  15. 根據請求項13之系統,其另包含:一第一媒體儲存控制;一第二媒體儲存控制;一第一直接記憶體存取控制器,用於將該第一媒體儲存控制之輸入封包傳送至該封包處理引擎;以及一第二直接記憶體存取控制器,用於將該傳送佇列之輸出封包傳送至該第二媒體儲存控制。
  16. 根據請求項13之系統,其中該輸出佇列位於一動態隨機存取記憶體、一同步動態隨機存取記憶體或一雙通道同步動態隨機存取記憶體中。
  17. 根據請求項13之系統,其中該已處理之快路徑封包為一已處理之快路徑高優先等級封包或一已處理之快路徑低優先等級封包,該已處理之慢路徑封包為一已處理之慢路徑高優先等級封包或一已處理之慢路徑低優先等級封包,而該輸出佇列包含:一快路徑高優先等級輸出佇列,用以儲存經該第一直接記憶體存取控制器傳送之該已處理之快路徑高優先等級封包; 一快路徑低優先等級輸出佇列,用以儲存經該第一直接記憶體存取控制器傳送之該已處理之快路徑低優先等級封包;一慢路徑高優先等級輸出佇列,連接至該中央處理單元,用以儲存該已處理之慢路徑高優先等級封包;以及一慢路徑低優先等級輸出佇列,連接至該中央處理單元,用以儲存該已處理之慢路徑低優先等級封包。
  18. 根據請求項13之系統,其中該接收佇列及該傳送佇列位於一靜態隨機存取記憶體中。
TW098109326A 2009-03-23 2009-03-23 封包處理之裝置與系統 TWI465075B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
TW098109326A TWI465075B (zh) 2009-03-23 2009-03-23 封包處理之裝置與系統
US12/540,183 US20100238946A1 (en) 2009-03-23 2009-08-12 Apparatus for processing packets and system for using the same
US14/617,617 US20150154133A1 (en) 2009-03-23 2015-02-09 Apparatus for processing packets and system for using the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW098109326A TWI465075B (zh) 2009-03-23 2009-03-23 封包處理之裝置與系統

Publications (2)

Publication Number Publication Date
TW201036376A TW201036376A (en) 2010-10-01
TWI465075B true TWI465075B (zh) 2014-12-11

Family

ID=42737582

Family Applications (1)

Application Number Title Priority Date Filing Date
TW098109326A TWI465075B (zh) 2009-03-23 2009-03-23 封包處理之裝置與系統

Country Status (2)

Country Link
US (1) US20100238946A1 (zh)
TW (1) TWI465075B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106105119B (zh) * 2014-01-20 2020-06-12 诺基亚通信公司 操作网络实体的方法、网络实体和网络
US10601734B2 (en) * 2014-07-08 2020-03-24 Nokia Solutions And Networks Oy Method of operating a network entity
EP3001618A1 (en) * 2014-09-29 2016-03-30 F5 Networks, Inc Method and apparatus for multiple DMA channel based network quality of service
US20230421473A1 (en) * 2020-11-20 2023-12-28 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for efficient input/output transfer in network devices

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030103465A1 (en) * 2001-12-03 2003-06-05 Nokia Corporation Policy-based forward error correction in packet networks
US20040225707A1 (en) * 2003-05-09 2004-11-11 Chong Huai-Ter Victor Systems and methods for combining a slow data stream and a fast data stream into a single fast data stream
US20050157723A1 (en) * 2004-01-19 2005-07-21 Bong-Cheol Kim Controlling traffic congestion

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6977930B1 (en) * 2000-02-14 2005-12-20 Cisco Technology, Inc. Pipelined packet switching and queuing architecture
US6769043B1 (en) * 2000-04-11 2004-07-27 Cisco Technology, Inc. Ensuring fair access to upstream trunk bandwidth in ATM subtended configurations
US7080238B2 (en) * 2000-11-07 2006-07-18 Alcatel Internetworking, (Pe), Inc. Non-blocking, multi-context pipelined processor
US7237031B2 (en) * 2002-03-07 2007-06-26 Sun Microsystems, Inc. Method and apparatus for caching protocol processing data
US7406083B2 (en) * 2002-08-27 2008-07-29 International Business Machines Corporation Method for preserving the order of data packets processed along different processing paths
US7596644B2 (en) * 2006-01-11 2009-09-29 Solarflare Communications, Inc. Transmit rate pacing system and method
US7522581B2 (en) * 2006-08-01 2009-04-21 International Business Machines Corporation Overload protection for SIP servers
KR100917861B1 (ko) * 2007-12-15 2009-09-18 한국전자통신연구원 데이터 고속 수신처리를 위한 매체 접근 제어 장치 및 그방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030103465A1 (en) * 2001-12-03 2003-06-05 Nokia Corporation Policy-based forward error correction in packet networks
US20040225707A1 (en) * 2003-05-09 2004-11-11 Chong Huai-Ter Victor Systems and methods for combining a slow data stream and a fast data stream into a single fast data stream
US20050157723A1 (en) * 2004-01-19 2005-07-21 Bong-Cheol Kim Controlling traffic congestion

Also Published As

Publication number Publication date
TW201036376A (en) 2010-10-01
US20100238946A1 (en) 2010-09-23

Similar Documents

Publication Publication Date Title
US8996718B2 (en) TCP-aware receive side coalescing
WO2018086076A1 (zh) 数据传输方法及装置
JP5774782B2 (ja) データパケットを通信する方法及びシステム
EP1185043B1 (en) Streaming data transfer system and repeater therefor
US9565035B1 (en) Enhanced audio video bridging (AVB) methods and apparatus
CN103763073B (zh) 一种丢包重传的方法及终端
WO2022121469A1 (zh) 一种流量控制方法、装置、设备及可读存储介质
CN112104562B (zh) 拥塞控制方法及装置、通信网络、计算机存储介质
JP2009031954A (ja) データ処理装置およびデータ転送方法
US10270703B2 (en) Media buffering
TW201110622A (en) Method and system for energy-efficiency-based packet classification
TWI465075B (zh) 封包處理之裝置與系統
JP2004015290A (ja) 音声パケット優先制御装置とその方法
WO2023240998A1 (zh) 数据包处理方法、通信芯片及计算机设备
RU2012112435A (ru) Способы запроса выделения полосы пропускания
WO2016197822A1 (zh) 报文发送方法和装置
EP1985028A1 (en) Method and apparatus for packet aggregation in power line communication network
US20150281109A1 (en) System for en-queuing and de-queuing data packets in communication network
US20100086021A1 (en) Information transmission apparatus, method of controlling the same, and storage medium
WO2022028342A1 (zh) 一种拥塞流的处理方法及设备
CN104753813B (zh) Dma传送报文的方法
JP2006279188A (ja) 優先制御を行う送信制御装置、通信制御装置、通信システム、通信ネットワーク、及び送信方法
US7668091B2 (en) Program, storage medium, information transmission apparatus, and information transmission method
US8532111B2 (en) Transmission apparatus, transmission method, and program
US8085803B2 (en) Method and apparatus for improving quality of service for packetized voice

Legal Events

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