TWI521923B - 基於能效的資料包分類的方法和系統 - Google Patents

基於能效的資料包分類的方法和系統 Download PDF

Info

Publication number
TWI521923B
TWI521923B TW099119140A TW99119140A TWI521923B TW I521923 B TWI521923 B TW I521923B TW 099119140 A TW099119140 A TW 099119140A TW 99119140 A TW99119140 A TW 99119140A TW I521923 B TWI521923 B TW I521923B
Authority
TW
Taiwan
Prior art keywords
data packet
network
data
package
link
Prior art date
Application number
TW099119140A
Other languages
English (en)
Other versions
TW201110622A (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 美國博通公司
Publication of TW201110622A publication Critical patent/TW201110622A/zh
Application granted granted Critical
Publication of TWI521923B publication Critical patent/TWI521923B/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/30—Routing of multiclass traffic
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/38—Information transfer, e.g. on bus
    • G06F13/382—Information transfer, e.g. on bus using universal interface adapter
    • G06F13/385—Information transfer, e.g. on bus using universal interface adapter for adaptation of a particular data processing system to different peripheral devices
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/12—Arrangements for remote connection or disconnection of substations or of equipment thereof
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

基於能效的資料包分類的方法和系統
本發明涉及網路連接，更確切地說，涉及基於能效的資料包分類的方法和系統。
通信網路特別是乙太網逐漸成為一種在各種應用中交換各種類型和大小的資料的普遍方法。在這方面，乙太網逐漸被使用來運送語音，資料和多媒體資料流程量。因此越來越多的設備上安裝有乙太網的介面。包括由服務供應商提供的互聯網、電纜、電話和VOIP的寬頻連接已經導致資料流程量的增加，並且在最近轉移到了乙太網。電子生活方式的轉變推動了許多乙太網連接的需求，例如臺式電腦，膝上型電腦和如智慧手機和掌上電腦的各種手持設備。例如一周7天，全天24小時提供的搜索引擎、預定系統和視頻點播的應用正變得逐漸普遍。
比較本發明後續將要結合附圖介紹的系統，現有技術的其他局限性和弊端對於本領域的普通技術人員來說是顯而易見的。
結合至少一副附圖的描述和/或在至少一副附圖內充分地披露了一種基於能效的資料包分的方法和/或系統，該方法和/或系統在權利要求書將有更加完整的描述。
根據本發明的一個方面，一種用於網路連接的方法包括：通過在第一網路設備中的一個或多個電路和/或處理器執行；至少部分基於經網路鏈路通信所述資料包所需的總能量和/或 至少部分基於分派給所述資料包的能效等級，選擇通信資料包的網路鏈路；經所述選定的網路鏈路傳送所述資料包。
優選地，所述方法進一步包括基於經所述網路鏈路通信所述資料包所需的總能量確定何時傳送所述資料包。
優選地，所述方法進一步包括將所述資料包的傳送延時到所述選定的鏈路轉換到更低的能量工作模式。
優選地，所述方法進一步包括將所述資料包的傳送延時到所述選定的鏈路可供所述資料包通信。
優選地，所述方法進一步包括基於所述資料包的一個或多個欄位確定所述能效等級，其中所述欄位包括一個或多個乙太欄位，IP資料報的服務報頭類型，和所述資料包的有效載荷的預先計畫或附加的欄位。
根據本發明的一個方面，一種用於網路連接的方法包括：通過在第一網路設備中的一個或多個電路和/或處理器執行；產生資料包；標記所述資料包使得所述生成的資料包經過的網路路徑是至少部分基於經所述網路路徑通信所述資料包所需的能量確定的；和將所述標記後的資料包在所述網路路徑的第一鏈路上傳送。
優選地，所述方法進一步包括基於經所述網路路徑通信所述資料包所需的總能量確定何時傳送所述標記的資料包。
優選地，所述方法進一步包括將所述資料包的傳送延時到所述網路路徑的一個或多個鏈路轉換到更低的能量工作模式。
優選地，所述方法進一步包括將所述資料包的傳送延時到所述網路路徑的一個或多個鏈路可供所述資料包通信。
優選地，所述方法進一步包括基於所述資料包的一個或多個欄位確定能效等級，其中所述欄位包括一個或多個乙太欄位，IP 資料報的服務報頭類型，和所述資料包的有效載荷的預先計畫或附加的欄位。
根據本發明的一個方面，一種用於網路連接的系統包括：一個或多個在第一網路設備中使用的電路，其中所述一個或多個電路用來：至少部分基於經網路鏈路通信所述資料包所需的總能量和/或至少部分基於分派給所述資料包的能效等級，選擇通信資料包的網路鏈路；經所述選定的網路鏈路傳送所述資料包。
優選地，所述一個或多個電路用來基於經所述網路鏈路通信所述資料包所需的總能量確定何時傳送所述資料包。
優選地，所述一個或多個電路用來將所述資料包的傳送延時到所述選定的鏈路轉換到更低的能量工作模式。
優選地，所述一個或多個電路用來將所述資料包的傳送延時到所述選定的鏈路可供所述資料包通信。
優選地，所述一個或多個電路用來基於所述資料包的一個或多個欄位確定所述能效等級，其中所述欄位包括一個或多個乙太類欄位，IP資料報的服務報頭類型，和所述資料包的有效載荷的預先計畫或附加的欄位。
根據本發明的一個方面，一種用於網路連接的系統包括：一個或多個在第一網路設備中使用的電路，其中所述一個或多個電路用來：產生資料包；標記所述資料包使得所述生成的資料包經過的網路路徑是至少部分基於經所述網路路徑通信所述資料包所需的能量確定的；和將所述標記後的資料包在所述網路路徑的第一鏈路上傳送。
優選地，所述一個或多個電路用來確定基於經所述網路路徑 通信所述資料包所需的總能量確定何時傳送所述標記的資料包。
優選地，所述一個或多個電路用來將所述資料包的傳送延時到所述網路路徑的一個或多個鏈路轉換到更低的能量工作模式。
優選地，所述一個或多個電路用來將所述資料包的傳送延時，到所述網路路徑的一個或多個鏈路可供所述資料包通信。
優選地，所述一個或多個電路用來基於所述資料包的一個或多個欄位確定所述能效等級，其中所述欄位包括一個或多個乙太類欄位，IP資料報的服務報頭類型，和所述資料包的有效載荷的預先計畫或附加的欄位。
通過以下的說明書和附圖中進行的詳細介紹，可以更深入地理解本發明的各種優點、各個方面、創新特徵、及其實施例的細節。
100‧‧‧網路
102、104、106、108‧‧‧網路設備
105、107‧‧‧交換資料包
112a-112e‧‧‧網路鏈路
156‧‧‧網路路徑
160‧‧‧網路路徑
200‧‧‧網路設備
202‧‧‧處理器
204‧‧‧記憶體
206‧‧‧網路連接子系統
2081，…，208N‧‧‧佇列
300‧‧‧乙太網幀
302‧‧‧目標MAC位址欄位
304‧‧‧源MAC位址欄位
306‧‧‧乙太網欄位
308‧‧‧有效載荷
310‧‧‧幀校驗序列(FCS)
312‧‧‧乙太網欄位
314‧‧‧欄位
320‧‧‧幀
322‧‧‧欄位
324‧‧‧有效載荷
340‧‧‧幀
342‧‧‧報頭
344‧‧‧有效載荷
346‧‧‧服務類型/服務等級(ToS/CoS)欄位
圖1是示出了根據本發明的實施例的資料包基於能效分類經過網路的示意圖；圖2是根據本發明的實施例的用來基於能效分類傳送和/或轉送資料流程量的典型網路設備的結構示意圖；圖3A-3C是示出了根據本發明的實施例的標記基於能效轉送的典型資料包；圖4A是示出了根據本發明的實施例的基於能效和/或其他資料包分類轉送產生的資料包的典型步驟的流程圖；圖4B是示出了根據本發明的實施例的基於能效和/或其他標準分類轉送的資料包的流程圖。
本發明的某些實施例可以在基於能效資料包分類的方法和系統中找到。在本發明的各個實施例中，至少部分基於經網路鏈路通信所述資料包所需的總能量和/或至少部分基於分派給所述資料包的能效等級，選擇通信資料包的網路鏈路。基於經所述網路鏈 路通信所述資料包所需的總能量確定傳送所述資料包的時間。所述資料包的傳送可以延時到所述選定的鏈路轉換到更低的能量工作模式。所述資料包的傳送可延時到所述選定的鏈路可供所述資料包通信。所述能效等級可基於所述資料包的一個或多個欄位確定。其中所述欄位包括一個或多個乙太欄位，IP資料報的服務報頭類型，和所述資料包的有效載荷的預先計畫或附加的欄位。在這方面，在資料包產生的期間或之後，標記所述資料包使得所述生成的資料包經過的網路路徑是至少部分基於經所述網路路徑通信所述資料包所需的能量確定的。
圖1是示出了根據本發明的實施例的資料包基於能效分類經過網路的示意圖。參考圖1，網路100包括經網路鏈路112a-112e、網路路徑156和網路路徑160通信連接的網路設備102、104、106和108。
每個網路設備102、104、106和108可分別包括適合的邏輯、電路、介面和/或代碼，用來在網路上通信。每個網路設備102、104、106、108可分別包括例如交換機、路由器、網路控制器、終端、電腦系統、音頻/視頻(A/V)可用設備，或上述設備的組合。A/V設備可包括例如麥克風，音響，聲板、音效卡、攝像機、媒體播放器、顯卡或其他音頻和/或視頻設備。此外，網路設備102和104可使用音頻/視頻橋和/或音頻/視頻橋擴展(在這裏統稱為音頻視頻橋或AVB)來交換多媒體內容和相關的控制和/或輔助資料。同樣，網路設備102、104、106和108可被用來執行例如IPsec和/或MACSec的安全協議。
每個網路鏈路112a-112e可包括銅的、無線的、光學的、和/或底板媒介。例如，銅媒介例如STP、Cat 3、Cat 5、Cat 5e、Cat 6、Cat 7和/或Cat 7a以及ISO命名變數都可以使用。此外，也可利用銅媒介工藝例如InfiniBand、帶狀電纜和底板。關於光學媒介，可利用單模光纖和多模光纖。關於無線通信，網路設備102、 104、106和108可支援802.11協議族中的一個或多個。
每個網路路徑156和160可包括一個或多個類似于鏈路112的鏈路和/或一個或多個類似於網路設備102、104、106和/或108的網路設備。路徑156和160可有不同的特性，因此可分別適合通信不同類型和/或分類的資料流程量。在這方面，在網路100中的通信的資料包可被分類並且該分類可為確定通信資料包經過的網路路徑提供標準，其中的路徑可包括怎樣，何時和何地發送資料包。可基於如將要被傳送的資料包的服務品質(QoS)的需求、能容忍的時延、能容忍的資料包抖動(資料包之間的時間量變化)、資料包傳送過程中的網路跳轉的最大值、資料包所屬的VLAN，和通信資料包經過網路跳轉點和/或路徑消耗的能量，來分類資料包。
關於基於通信資料包穿過網路路徑消耗的預期能量分類資料包，資料包可被標記屬於一個能耗等級，並且網路設備可至少部分基於資料包所屬的能效等級傳送和/或轉送資料包。在這方面，經過不同的路徑通信資料包的能耗可因為不同的原因而不同：使用不同的資料傳送速率、使用不同的發信號技術、使用不同的物理媒介、和/或不同的能效網路(Energy Efficient Networking，簡稱EEN)協定的支援如低功率空閒和/或子集PHY。
資料包可被分類為如兩個能效等級中的一個。在這樣一個實施例中，在第一能效等級中的資料包可基於能耗通信，而在第二能效等級中的資料包可不考慮能耗進行通信。另一種可能的資料包分類是利用多個能效等級。例如利用三個能效等級，資料包可基於下列條件通信(1)僅基於傳送資料包需要的能量，(2)基於能耗和一個或多個其他標準，或(3)僅基於其他標準而不考慮傳送資料包需要的能量。在不偏離本發明的範圍的基礎上，資料包可被分類為任何數量的能效等級。
因此，資料包可以一種或多種方法分類，這些分類中至少一 種是基於能效的，並且通過確定一個或多個與資料包相關的分類和沿著最優化平衡各種分類方法的路徑轉送和/或發送資料包確定資料包穿過的網路路徑。
在操作中，網路設備102可與網路設備108交換資料包105和107。資料包105可包括第一組分類，這裏叫做“類組A”且資料包107可包括第二組分類，這裏叫做“類組B”。在這方面，網路設備102和108可用來產生資料包105和107，並且給資料包105和107打上標籤或記號以顯示能效等級，和/或每個資料包相關的其他分類。
路徑156可包括最優符合在設備102和104之間通信的資料包105的類組A的標準確定的設備和/或跳轉點(hop)。同樣的，路徑160可包括最優符合在設備102和104之間通信的資料包107的類組B的標準確定的設備和/或跳轉點。因此，網路設備104可用來檢查從網路設備102接收的資料包和確定沿哪條路徑轉送資料包。可經路徑156轉送資料包105，且可經路徑160轉送資料包107。同樣的，網路設備106可用來檢查從網路設備108接收的資料包和確定沿哪條路徑轉送資料包。可經路徑156轉送資料包105，且可經路徑160轉送資料包107。
在本發明的一個典型實施例中，資料包105可分類成期望的低能耗和能夠容忍高時延，然而資料包107可被分類成不考慮能耗但要求非常低的時延。因此，網路路徑156最好用來傳送分類為需要低時延但是可容忍高能耗的資料流程量，而網路路徑160最好用來轉送分類為需要低能耗但是能容忍高時延的資料流程量。這個典型的實施例中，有兩個網路路徑，每個網路路徑基於能量和時延特性分類僅為了說明的目的，本發明不受可能的用於資料包的穿過的網路路徑的數量或在選擇一個最佳路徑中使用的分類的種類和/或數量的限制。
在本發明的某些實施例中，網路設備或路徑的特性可以是動 態的，因此資料流程量的發送和/或轉送可以是變化或可適應性改變的。例如，當設備或鏈路的資料傳輸率低時，設備能效可能增加，但是當資料傳送速率高時，使用的設備能效可能可以減少。同樣的，當在設備或鏈路上的負載增加時時延可增加。在這個例子中，選擇具有適當的特性的路徑可包括等待一個或多個設備和/或鏈路從一組特性，例如高能耗和低時延，切換到另一組特性例如低能耗和高時延。
雖然圖1描述了資料包被終端102和108分類，資料包可被任何網路設備分類-無論是終端系統、邊緣節點、或中心節點。例如可在節點104和/或106接收未分類的資料包，且節點104和/或106可用來分類資料包並且據此標記資料包。
圖2是根據本發明的實施例的用來基於能效分類傳送和/或轉送資料流程量的典型網路設備的結構示意圖。參考圖2，網路設備200與圖1中相關描述的設備102、104、106和108中的一個或多個相似或相同。網路設備200可包括處理器202、記憶體204、和網路連接子系統206。
處理器202可包括合適的邏輯、電路，和/或代碼，可用來處理資料和/或控制網路設備200的操作。關於處理資料，處理器202可用來打包，拆包、轉碼、重新格式化、和/或其他處理通過網路連接子系統206接收和/或發送的資料。關於網路設備200的操作控制，處理器202可用來提供網路設備200的各個其他部分的控制信號。處理器202也可控制網路設備200的各個部分之間的資料傳送。處理器202可用來執行應用程式和/或代碼。在這方面，應用、程式和/或代碼可用來例如分析、轉碼、或處理資料。此外，應用、程式和/或代碼可用來例如配置或控制網路連接子系統206和/或記憶體204的操作。
記憶體204可包括合適的邏輯、電路和/或編碼，用來存儲或編程包括可用來完成網路設備200的操作的參數和/或代碼的資 訊。參數可包括配置資料，且代碼可包括操作代碼例如軟體和/或硬體，但是資訊不能限於此。此外，參數可包括自適應濾波和/或阻滯係數。此外，記憶體204可緩存或存儲被接收資料和/或將要被傳送的資料。在這方面，記憶體204可包括用來緩存將被傳送的資料包的多個佇列2081，…，208N。其中N是整數。在本發明的各個實施例中，佇列208的每個可緩存與一個或多個分類相關的資料包。例如，有兩個佇列2081和2082，佇列2081可緩存不考慮能耗被傳送的資料包，而佇列2082可緩存以可能的最佳能效方法被傳送的資料包。作為另一個例子，佇列2081可緩存需要低時延但是可容忍高能耗的資料包，佇列2082可緩存需要低能耗但是可容忍高時延的資料包，佇列2083可緩存僅需求中等時延和可容忍中等能耗的資料包。
網路連接子系統206可包括合適的邏輯、電路和/或代碼，用來傳送和接收符合一種或多種網路鏈路標準的資料。網路連接子系統206可用來經例如T1/E1線、無源光網路、DSL、有線電視基礎設施、衛星廣播網際網路連接、衛星電視基礎設施、蜂窩網路、藍牙、無線乙太網、WiMAX和/或有線乙太網傳送和/或接收資料。網路連接子系統206可用來執行、切換、發送和/或實現網路介面卡功能。在這方面，網路連接子系統206可執行物理層功能、資料連結層功能和甚至可執行與第三OSI層和更高OSI層的相關的功能。
在操作中，網路設備200可用來產生資料包和基於在通信資料包中期望的能耗和其他標準例如時延、QoS、和資料包抖動，來分類資料包。資料包可由網路設備200標記以指示資料包的分類並且資料包可據此緩存在佇列208x中，這裏的X是一個在1和N之間的整數並且N個佇列中的每個都與一個或多個分類相關。在本發明的某些實施例中，資料包可打標記以指示分類。例如關於能效等級，資料包可如圖3A-3C中所示標記。在本發明的其他一 些實施例中，網路設備200可用來分類資料包，並且據此基於資料包檢查或深層資料包檢查，發送/轉送資料包。
可選擇地或此外，網路設備200可用來接收資料包，並且檢查資料包以確定資料包的一個或多個分類。在檢查資料包時，網路設備200可通過探測一個或多個標籤、欄位或其他資料包的標記確定每個資料包的能效等級和/或其他分類。關於能效等級，資料包可如圖3A-3C中所示標記。網路設備200可用來基於能效等級和/或每個資料包的其他分類確定怎樣、何地和何時轉送每個接收的資料包。基於上述確定，每個資料包可被緩存在適合的佇列208中接著轉送到最優地符合資料包的分類的路徑上。
在本發明的典型實施例中，網路設備200可包括電池能量設備例如膝上型電腦或無線手機。因此，利用兩個或多個能效等級來從或向無線設備200通信資訊能夠最優化電池的壽命。與資料流程量的特定種類關聯的能效等級可取決於剩餘電池壽命。同樣，用來在網路設備200中傳送和/或接收資訊無線通信協定可取決於與資料流程量相關的能效等級。例如，與第一能效等級相關的資料可被延時直到低(更低)能量鏈路變得有效。這個可包括等待更強的蜂窩信號，或等待另一個協定(例如藍牙)來變得有效。
圖3A-3C是示出了根據本發明的實施例的標記基於能效轉送的典型資料包。
參考圖3A，圖中示出乙太網幀300包括目標MAC位址欄位302，源MAC位址欄位304、乙太網欄位306、有效載荷308和幀校驗序列(FCS)310。
目標MAC位址欄位302可包括被用來識別資料包將被發送的節點的資訊。源MAC位址欄位304可包括用來識別發起資料包的節點的資訊。有效載荷308可包含被傳送的資料。
乙太欄位306可被用來識別包括有效荷載308的資料的類型 和/或種類。在這方面，獨特的乙太欄位可被定義來指示分派的幀300的能效等級。在本發明的一些實施例中，在乙太欄位306中的值可足以確定與幀300相關的能效等級。在本發明的其他實施例中，幀300可包括顯示幀300的能效等級的欄位314。
在操作中，設備如圖2中的網路設備200可產生乙太網幀300，並且可設置乙太網欄位312和欄位314中的一個或兩個的值以指示幀300的能效等級。在源設備將幀300傳送到網路之後，乙太網幀300可被與網路設備200類似或相同的第二網路設備接收。第二網路設備可分析幀300和確定幀是否被標記成屬於能效等級，並且如果是，確定分派的幀320的能效等級。在本發明的一些實施例中，EEN乙太可完全識別能效等級。在本發明的其他實施例中，網路設備200可進一步分析幀300以探測欄位314是否存在，並且如果是，確定欄位314的值。確定幀300的任何能效等級之後，幀300然後可緩存在適合的佇列中並且等待傳送。
參考圖3B，乙太網幀300包括目標MAC位址欄位302、源MAC位址欄位304、乙太欄位306、有效載荷308，和幀校驗序列310。
幀320的有效載荷308可包括預先添加給傳統的有效載荷324的欄位322。欄位322的出現可指示幀依照能效等級分類。欄位322的值可指示分派的幀320的能效等級。在本發明的典型實施例中，欄位322可以是單比特。在本發明這樣的實施例中，可指定欄位322指示幀320可基於能耗通信，並且沒有被指定的比特可指示幀320可不考慮能耗而通信。在本發明的其他實施例中，可使用的能效等級越多，欄位324據此可包括超過單比特。
在操作中，設備例如設備200，可產生乙太網幀320和可插入欄位322以指示與幀320相關的能效等級。源設備將幀320傳送到網路之後，與網路設備200類似或相同的第二網路設備可接收乙太網幀300。第二網路設備可分析幀320以確定欄位322是否存 在，如果是，確定幀320的能效等級。確定幀320的能效等級之後，幀320可被緩存在適合的佇列中等待傳送。
參考圖3C，IP資料報包括報頭342和有效載荷344。報頭342可包括服務類型/服務等級(ToS/CoS)欄位346。ToS/CoS欄位346的一個或多個比特可指示與IP資料報342相關的能效等級。在本發明的各個實施例中，ToS/CoS欄位346的值經一個或多個函數和/或經查找表或類似的資料結構被映射到能效等級上。
在操作中，設備例如設備200可產生IP資料報342並且可設置ToS/CoS欄位346的值以指示IP數據報342的能效等級。源設備將幀340傳送到網路之後，可通過與網路設備200相似或相同的第二網路設備接收IP資料報342。第二網路設備可分析IP資料報340，且基於ToS/CoS欄位344的值，接收設備可確定任何分派給IP資料報340的能效等級。在本發明的一些實施例中，ToS/CoS欄位346可經例如散列函數和/或查找表映射到能效等級上。確定能效等級後，IP資料報340然後可緩存在合適的佇列中等待傳送。
圖4A是示出了根據本發明的實施例的基於能效和/或其他資料包分類，轉送產生的資料包的典型步驟的流程圖。參考圖4A，典型的步驟開始於步驟402，網路設備例如網路設備200，具有經網路與遠端設備通信的資料包。步驟402之後，典型的步驟前進到步驟404。
在步驟404中，可確定穿過網路的資料包的通信是否可基於能耗。在本發明的一些實施例中，該確定可基於產生資料包的應用、資料包的類型，資料包的優先順序和/或資料包可容忍的時延量。例如產生時間敏感資料流程量的應用如多媒體流，更少地被標記為基於能耗的通信。在本發明的一些實施例中，產生資料包的網路設備的種類，電池等級，或配置，和/或資料包的目標網路設備的種類，電池等級，或配置可確定分派的資料的能效等級。 例如，在電池能量下運行的設備優選經低能量路徑如有線乙太網傳送和/或接收資料包，而不願經能量路徑如無線連接傳送和/或接收資料包。在資料包基於能耗被轉送的例子中，典型的步驟可進行到步驟406。
在步驟406中，可標記資料包用於基於能效的轉送。在這方面，資料包可標記成如圖3A-3C中一個或多個描述的一樣。步驟406之後，典型的步驟可進行到步驟407。
在步驟407中，可打標記資料包以指示其他的分類。在這方面，能效和其他標準也可用來確定資料包的最佳路徑。
在步驟408中，資料包可被緩存等待傳送。在這方面，資料包緩存的佇列可取決於分派的資料包的能效等級和/或資料包的其他分類。步驟406之後，典型的步驟可進行到步驟410。
在步驟410中，資料包可被傳送。傳送的資料包的鏈路可通過資料包的能效等級和/或其他分類確定。
返回到步驟404，在資料包沒有基於能耗轉送的實施例中，典型的步驟前進到先前描述的步驟408。
圖4B是示出了根據本發明的實施例的基於能效和/或其他標準分類轉送的資料包的流程圖。參考圖4B，典型的步驟開始於步驟452，通過如網路設備200的網路設備接收資料包。步驟452之後，典型的步驟可前進到步驟454。
在步驟454中，確定資料包是否基於一個或多個標準分類。在這方面，可分析資料包以確定是否為如基於能效的轉送而被標記。在實施例中，資料包被標記，資料包可被分析確定資料包的分類。在資料包沒有被分類的實施例中，典型的步驟可前進到步驟460。在步驟460中，資料包可依據如默認標準被轉送。
返回到步驟454，在資料包依據一個或多個標準被分類的實施例中，典型步驟可前進到步驟456。在步驟456中，資料包可基於分派的資料包的能效等級和/或基於資料包的其他分類被緩存。步 驟456之後，典型的步驟可前進到步驟458。在步驟458中，資料包可被傳送到最優地符合資料包的一個或多個分類的網路路徑上。
本發明的各個方面披露了基於能效的資料包分類的相關方法和系統。在本發明的典型實施例中，至少部分基於經網路鏈路112通信所述資料包所需的總能量和至少部分基於分派給所述資料包105或107的能效等級，選擇通信資料包105或107的網路鏈路112基於經所述網路鏈路112通信所述資料包105或107所需的總能量確定傳送所述資料包105或107的時間。資料包105或107的傳送可被延時到被選定的網路鏈路112轉換為低或更低的能量工作模式。資料包105或107的傳送可被延時到被選定的網路鏈路112可供資料包通信。能效等級可基於一個或多個資料包的欄位確定，其中欄位可以包括一個或多個乙太欄位306，IP資料報340的服務報頭346的類型，和資料包的有效載荷308或324的預先計畫或附加的欄位314或322。在這個方面，資料包105或107產生的期間或隨後，可標記資料包使得所述生成的資料包105或107經過的網路路徑156或160是至少部分基於經所述網路路徑通信156或160所述資料包105或107所需的能量確定的。本發明的另一實施例提供了一種機器可讀存儲，其中保存了帶有至少一個用於處理信號的代碼段的電腦程式，機器可執行該至少一個代碼段並完成如上所述用於基於能效的資料包分類的步驟
因此，本發明可用硬體、軟體或軟硬體結合來實現。本發明可在至少一台電腦系統的集中式環境下實現，也可在各元件分佈在不同相互連接的電腦系統的分散式環境下實現。任何種類的電腦系統或其他適合於執行本發明所述方法的設備都適合使用本發明。軟硬體結合的範例可為帶有某電腦程式的通用電腦系統，但載入並運行該電腦程式時，可控制電腦系統執行本發明所述的方法。
本發明也可內置在電腦程式產品中，其中包含可實現本發明所述方法的所有性能，且當其載入到電腦系統時可執行這些方法。本上下文中的電腦程式是指以任何語言、代碼或符號編寫的指令集的任何運算式，可使帶有資訊處理功能的系統直接執行特定功能或者在完成下列一項或兩項之後執行特定功能：a)轉換為其他語言、代碼或符號；b)以其他形式重新生成。
本發明是根據特定實施例進行描述的，但本領域的技術人員應明白在不脫離本發明範圍時，可進行各種變化和等同替換。此外，為適應本發明技術的特定場合或材料，可對本發明進行諸多修改而不脫離其保護範圍。因此，本發明並不限於在此公開的特定實施例，而包括所有落入到權利要求保護範圍的實施例。
100‧‧‧網路
102、104、 106、108‧‧‧網路設備
105、107‧‧‧交換資料包
112a-112e‧‧‧網路鏈路
156‧‧‧網路路徑
160‧‧‧網路路徑

Claims (8)

  1. 一種用於網路連接的方法，其特徵在於，所述方法包括：至少部分基於經網路鏈路通信資料包所需的總能量和至少部分基於分派給所述資料包的能效等級，選擇通信所述資料包的網路鏈路；經所述選定的網路鏈路傳送所述資料包；其中，所述方法更包括：產生所述資料包；以及標記所述資料包使得所述生成的資料包經過的網路路徑是至少部分基於經所述網路路徑通信所述資料包所需的能量確定的。
  2. 如申請專利範圍第1項所述的方法，其中，包括基於經所述網路鏈路通信所述資料包所需的總能量確定何時傳送所述資料包。
  3. 如申請專利範圍第1項所述的方法，其中，包括將所述資料包的傳送延時到所述選定鏈路轉換到更低的能量工作模式。
  4. 如申請專利範圍第1項所述的方法，其中，包括將所述資料包的傳送延時到所述選定的鏈路可供所述資料包通信。
  5. 如申請專利範圍第1項所述的方法，其中，包括基於所述資料包的一個或多個欄位確定所述能效等級，其中所述欄位包括一個或多個乙太欄位，IP資料報的服務報頭類型，和所述資料包的有效載荷的預先計畫或附加的欄位。
  6. 一種用於網路連接的系統，其特徵在於，所述系統包括：一個或多個在第一網路設備中使用的電路，其中所述一個或多個電路用來：至少部分基於經網路鏈路通信資料包所需的總能量和至少部分基於分派給所述資料包的能效等級，選擇通信資料包的網路鏈路；經所述選定的網路鏈路傳送所述資料包； 其中，所述一個或多個電路更用來：產生所述資料包；標記所述資料包使得所述生成的資料包經過的網路路徑是至少部分基於經所述網路路徑通信所述資料包所需的能量確定的；和將所述標記後的資料包在所述網路路徑的第一鏈路上傳送。
  7. 如申請專利範圍第6項所述的系統，其中，所述一個或多個電路用來基於經所述網路鏈路通信所述資料包所需的總能量確定何時傳送所述資料包。
  8. 如申請專利範圍第6項所述的系統，其中，所述一個或多個電路用來將所述資料包的傳送延時到所述選定的鏈路轉換到更低的能量工作模式或將所述資料包的傳送延時到所述選定的鏈路可供所述資料包通信。
TW099119140A 2009-06-12 2010-06-11 基於能效的資料包分類的方法和系統 TWI521923B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US12/483,952 US8416774B2 (en) 2009-06-12 2009-06-12 Method and system for energy-efficiency-based packet classification

Publications (2)

Publication Number Publication Date
TW201110622A TW201110622A (en) 2011-03-16
TWI521923B true TWI521923B (zh) 2016-02-11

Family

ID=42640160

Family Applications (1)

Application Number Title Priority Date Filing Date
TW099119140A TWI521923B (zh) 2009-06-12 2010-06-11 基於能效的資料包分類的方法和系統

Country Status (5)

Country Link
US (2) US8416774B2 (zh)
EP (1) EP2261811B1 (zh)
CN (1) CN101924695B (zh)
HK (1) HK1151652A1 (zh)
TW (1) TWI521923B (zh)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8719567B2 (en) * 2009-10-14 2014-05-06 Cisco Technology, Inc. Enabling QoS for MACsec protected frames
CN102263688B (zh) * 2010-05-26 2015-11-25 华为技术有限公司 一种选择标签转发路径的方法和网络装置
EP2814388A4 (en) * 2012-02-17 2015-11-18 Univ Virginia Patent Found ENERGY EFFICIENCY AND CONTROL FOR SENSOR NODES
US20130262679A1 (en) * 2012-03-28 2013-10-03 Broadcom Corporation Dataset Processing Using Network Performance Information
US9014005B2 (en) 2013-01-14 2015-04-21 Lenovo Enterprise Solutions (Singapore) Pte. Ltd. Low-latency lossless switch fabric for use in a data center
US9571403B2 (en) * 2013-02-07 2017-02-14 Broadcom Corporation Packet marking for flow management, including deadline aware flow management
US9954799B2 (en) 2015-05-14 2018-04-24 International Business Machines Corporation Adaptive service chain management
WO2017001618A1 (en) 2015-06-30 2017-01-05 British Telecommunications Public Limited Company Local and demand driven qos models
EP3318015B1 (en) 2015-06-30 2019-10-30 British Telecommunications public limited company Energy management in a network
EP3318009B1 (en) 2015-06-30 2019-11-06 British Telecommunications public limited company Model management in a dynamic qos environment
EP3318012B1 (en) 2015-06-30 2020-12-16 British Telecommunications public limited company Communications network
GB2539976A (en) 2015-06-30 2017-01-04 British Telecomm Communications network
US11616728B2 (en) 2015-06-30 2023-03-28 British Telecommunications Public Limited Company Modifying quality of service treatment for data flows
EP3318008B1 (en) 2015-06-30 2022-09-07 British Telecommunications public limited company Negotiating quality of service for data flows
US10554578B2 (en) 2015-06-30 2020-02-04 British Telecommunications Public Limited Company Quality of service management in a network
WO2017001630A1 (en) 2015-06-30 2017-01-05 British Telecommunications Public Limited Company Model management in a dynamic qos environment
US9706563B2 (en) 2015-07-01 2017-07-11 Honeywell International Inc. Systems and methods for air-ground message prioritization
US11146479B2 (en) * 2019-10-10 2021-10-12 United States Of America As Represented By The Secretary Of The Navy Reinforcement learning-based intelligent control of packet transmissions within ad-hoc networks
CN112953851B (zh) * 2019-12-10 2023-05-12 华为数字技术（苏州）有限公司 一种流量的分类方法以及流量管理设备

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5784559A (en) 1995-11-06 1998-07-21 Sun Microsystems, Inc. Full duplex flow control for ethernet networks
US7099934B1 (en) * 1996-07-23 2006-08-29 Ewing Carrel W Network-connecting power manager for remote appliances
GB2337672B (en) 1998-05-20 2002-12-18 3Com Technologies Ltd Monitoring of connection between an ethernet hub and an end station
US6285892B1 (en) 1998-11-24 2001-09-04 Philips Electronics North America Corp. Data transmission system for reducing terminal power consumption in a wireless network
US7483403B2 (en) * 2002-01-10 2009-01-27 Robert Bosch Gmbh Protocol for reliable, self-organizing, low-power wireless network for security and building automation systems
US7356561B2 (en) 2003-05-01 2008-04-08 Lucent Technologies Inc. Adaptive sleeping and awakening protocol for an energy-efficient adhoc network
GB2402580B (en) 2003-06-06 2005-07-27 Motorola Inc Communication system,communication unit and methods of scheduling transmissions therein
EP1494407B1 (en) 2003-06-30 2007-06-27 Nokia Corporation Low energy communication mode
US7245946B2 (en) 2003-07-07 2007-07-17 Texas Instruments Incorporated Optimal power saving scheduler for 802.11e APSD
US8046488B2 (en) 2004-05-21 2011-10-25 Intel Corporation Dynamically modulating link width
WO2007004935A1 (en) * 2005-07-01 2007-01-11 Telefonaktiebolaget Lm Ericsson (Publ) End-to-end considerate link control and routing in a multihop network
US7573940B2 (en) * 2005-12-07 2009-08-11 Intel Corporation Data transmission at energy efficient rates
US8437352B2 (en) 2006-05-30 2013-05-07 Broadcom Corporation Method and system for power control based on application awareness in a packet network switch
US8270434B2 (en) 2007-03-12 2012-09-18 Broadcom Corporation Method and system for reducing transceiver power via a variable number of channels
US8767696B2 (en) * 2007-07-23 2014-07-01 The Boeing Company System and method for media access control for a duty cycle network
CN101141388B (zh) * 2007-08-23 2010-09-08 武汉理工大学 一种Ad hoc网络中实现优化能量消耗的方法
US7653009B2 (en) 2007-09-10 2010-01-26 Juniper Networks, Inc. Routing network packets based on electrical power procurement arrangements
US7958229B2 (en) * 2008-03-31 2011-06-07 Verizon Patent And Licensing Inc. Method and system for energy efficient routing and network services
US20090291686A1 (en) * 2008-05-21 2009-11-26 Comsys Communication & Signal Processing Ltd. Autonomous connectivity between a mobile station and multiple network elements for minimizing service discontinuities during handovers in a wireless communication system

Also Published As

Publication number Publication date
US20130215887A1 (en) 2013-08-22
CN101924695B (zh) 2016-03-16
US20100316049A1 (en) 2010-12-16
TW201110622A (en) 2011-03-16
EP2261811A1 (en) 2010-12-15
US9379969B2 (en) 2016-06-28
CN101924695A (zh) 2010-12-22
EP2261811B1 (en) 2013-08-28
US8416774B2 (en) 2013-04-09
HK1151652A1 (zh) 2012-02-03

Similar Documents

Publication Publication Date Title
TWI521923B (zh) 基於能效的資料包分類的方法和系統
US8238324B2 (en) Method and system for network aware virtual machines
US10432556B1 (en) Enhanced audio video bridging (AVB) methods and apparatus
US8195964B2 (en) Method and system for energy efficient networking via packet inspection
US20080159150A1 (en) Method and Apparatus for Preventing IP Datagram Fragmentation and Reassembly
US20070183415A1 (en) Method and system for internal data loop back in a high data rate switch
EP1495591B1 (en) Reducing transmission time for data packets controlled by a link layer protocol comprising a fragmenting/defragmenting capability
US10135736B1 (en) Dynamic trunk distribution on egress
US11470185B2 (en) Information centric network packet transmission control
JP2009031954A (ja) データ処理装置およびデータ転送方法
US9014017B2 (en) Method and system for associating physical link partners using a layer two mechanism
US8862768B2 (en) Method and system for packetizing data for servicing traffic end-to-end
US20210409316A1 (en) Methods and systems for classifying traffic flows based on packet processing metadata
WO2011046637A1 (en) Reliable communications in on-chip networks
KR100487713B1 (ko) 네트워크 프로세서 장치의 전체적인 동작을 정의 및제어하는 방법
US20110019668A1 (en) Method And System For Packet Preemption Via Packet Rescheduling
US8743907B1 (en) Apparatus for reassembling a fragmented data unit and transmitting the reassembled data unit
CN113612698A (zh) 一种数据包发送方法及装置
US7733862B2 (en) Method and apparatus for implementing IPSec engine in IXDP2851
JP2005123985A (ja) 通信装置及び通信方法
KR100617316B1 (ko) IXDP2400에서의 IPSec 프로토콜 처리 엔진 장치 및 그 처리 방법
KR100602646B1 (ko) 네트워크 프로세서의 인터페이싱 오동작 처리 방법

Legal Events

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