TWI280013B - Method and system for a network node for attachment to switch fabrics - Google Patents

Method and system for a network node for attachment to switch fabrics Download PDF

Info

Publication number
TWI280013B
TWI280013B TW093116673A TW93116673A TWI280013B TW I280013 B TWI280013 B TW I280013B TW 093116673 A TW093116673 A TW 093116673A TW 93116673 A TW93116673 A TW 93116673A TW I280013 B TWI280013 B TW I280013B
Authority
TW
Taiwan
Prior art keywords
packet
machine
package
frame
network
Prior art date
Application number
TW093116673A
Other languages
Chinese (zh)
Other versions
TW200501683A (en
Inventor
Neal Oliver
David Gish
Gerald Labizay
Henry Mitchel
Brian Peebles
Original Assignee
Intel Corp
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 Intel Corp filed Critical Intel Corp
Publication of TW200501683A publication Critical patent/TW200501683A/en
Application granted granted Critical
Publication of TWI280013B publication Critical patent/TWI280013B/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/254—Centralised controller, i.e. arbitration or scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/52—Queue scheduling by attributing bandwidth to queues
    • H04L47/522—Dynamic queue service slot or variable bandwidth allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/56—Queue scheduling implementing delay-aware scheduling
    • H04L47/564—Attaching a deadline to packets, e.g. earliest due date first
    • H04L47/566—Deadline varies as a function of time spent in the queue
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/621—Individual queue per connection or flow, e.g. per VC
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/622—Queue service order
    • H04L47/6225—Fixed service order, e.g. Round Robin
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6255—Queue scheduling characterised by scheduling criteria for service slots or service orders queue load conditions, e.g. longest queue first
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/40—Constructional details, e.g. power supply, mechanical construction or backplane

Abstract

A method and system for a network node for attachment to switch fabrics is described. The system includes an access unit to provide access to communications from an external network, a classification element to label received packets with information identifying an associated flow and queue, a mapping element to place the packets into one of a plurality of queues based on the label identifiers, a scheduler to schedule packets in the queues for transmission, and an encapsulation element to encapsulate the scheduled packets into uniform size frames. The uniform size frames may then be transmitted to a next destination through a switch fabric.

Description

1280013 玖、發明說明： 【明戶斤屬々貝】 發明領域 本發明之具體例係有關網路工作領域，特別係有關供 5 附接至交換器組織結構之網路節點。 【先前技術3 發明背景 多種近代通訊應用用途皆要求難以再擴充的資源。因 此有效擴充此等應用用途的辦法係將個別演繹法則分散至 10不同的處理元件上，以及於交換器組織結構上互連該等處 理元件。此種配置可支援必須存在於各個演繹法則間之高 頻寬資料流。 高效能交換器組織結構配置可經由使用多種專屬的多 階段式交換技術而達成，但其效能須以高成本才能達成且 15就特色方面例如擴充性方面的成本高。為了以合理成本達 成咼效能，目前的辦法包括使用網路技術例如乙太網路 (Ethernet)、無線頻帶（InfiniBand)、ρα快遞/先進交換 (PCI-Express/Advanced Switching)及快速 1〇(如_ ι〇)。但 此專、、罔路技術皆尚未成熟，尚待發展當中，且對網路效能 20例如服務類別以及壅塞控制等效能特色方面受限制。 【發明内容】 本發明係為一種方法，包含：以可識別一相關流以及 一封包於其中等候傳輸之佇列之資訊，來標記各個接收得 之網路封包；基於該封包之標記識別符，來映射各個封包 1280013 至複數個佇列之一俾等候傳輸；排程於該佇列之複數個封 包供傳輸；封裝該等封包而形成有均勻大小之訊框；以及 經由一種網路組織結構來傳輸該均勻訊框至下一個目的 地。 5 圖式簡單說明 經由參照前文說明及附圖將更為了解本發明，附圖係 用來舉例說明本發明之具體例。附圖者： 第1圖為方塊圖，顯示根據本發明之一種系統之概略具 體例。 10 第2圖為方塊圖，顯示根據本發明之一種系統之概略具 體例之進一步細節。 第3圖顯示根據本發明之一具體例，網路節點之硬體架 構。 第4a圖顯示根據本發明之一具體例，一種使用外部交 15 換器之多層組配狀態之節點之互連。 第4b圖顯示根據本發明之一具體例，一種使用網格之 多層組配狀態之節點之互連。 第5圖為流程圖顯示根據本發明之一具體例之方法。 【實施方式3 20 較佳實施例之詳細說明 說明一種附接網路節點至交換器組織結構之系統及方 法之具體例。後文說明中，陳述多項特定細節。但須了解 本發明之具體例可無此等特定細節實施。於其它情況下眾 所周知之電路、結構及技術並未顯示其細節，以免造成了 1280013 解本發明之混淆。 全文說明書中，述及「一個具體例」或「―具體例」， 表示就該具體例所述之特定特色、結構或特徵係含括於」至 少一個本發明之具體例。如此於全文說明書之 一 5個具體例中」或「於-具體例中」等詞並非必^表示同;; 個具體例。此外’於—個或多個中該特定特色、結構或特 徵可以任一種適當方式組合。 參照第1圖，顯示根據本發明之網路節點1〇〇之方塊 圖。熟諳技藝人士了解網路節點100可包括比第丄圖所示之 10組成7〇件更多個組成元件，但並非必要顯示全部一般習知 組成元件來揭示實施本發明之具體例。 &網路節點100包括一交換器綱來辆合至一交換器組織 結構102，及複數個次系統例如106、108及110。次系統1〇6 為外部貧料流(例如ATM虛擬電路、s〇NET、及乙太網路) 進出、、、罔路節點1〇〇之次系統。次系統1〇8標記各個接收得之 卜F封包來識別相關資料流，且基於該封包之目的地、優 先順位、以及通過交換器組織結構102之路徑，來將各個外 15封包刀類成為複數個佇列之一。次系統110接收經過標記 且經過分_ & + * . 喊的封包，將各個封包映射至適當佇列，排程來 2〇 自各個"ί宁列> & ^ 封包供傳輸，以及封裝封包而形成有均勻尺 寸之5孔框’ 么3 一 思便經由交換器10 4將封包傳輸至交換器組織結 構 102。 統 具體例中，網路節點1〇〇也包括一或多個附屬次系 °亥附屬次系統執行多項高階處理功能例如深度封包檢 1280013 查及信號處理。封包可路由至内部附屬次系統或外部附屬 次系統進行處理。附屬處理可為網路處理器核心之一線 索、網路處理器微引擎之一線索、或附屬處理器（例如數位 信號處理器（DSP))之一線索。附屬處理可於當地節點或外 5 部節點進行。 雖然範例網路節點100顯示於第1圖及第2圖為包括交 換器104來連結次系統及交換器組織結構，但於一具體例 中’交換器104可分裂成兩個交換器。二交換器之一為本地 交換器，其連結網路節點之各個次系統。二交換器之另一 10 者為組織交換器，其連結一或多個次系統至該交換器組織 結構。 第2圖顯示根據本發明之一具體例，網路節點100之次 系統之進一步細節。如圖所示，次系統106包括輸入媒體接 取控制（MAC)202及輸出mac 204來與外部網路(例如atm 15虛擬電路、SONET及乙太網路）介面。次系統106將輸入資 料轉成為封包流，以及格式化且訊框化向外送出網路介面 之封包流。 -人示、此川s包括輸入MAC 212、輸出MAC 2〇6、分類功 能及解除封裝功能加。若於次系統應接收到來自交換 :織^^縣後的缝，㈣練送至_封裝功能 綱，㈣處雜被解除封裝成為原先的封包 108接收到外部封包，則該外 、人糸、、充 加標記與分類。 D封包被达至分類功能208來 分類功能208檢查各個外 部封包，且收集有關封包的分 20 !28〇〇13 、賓Λ 刀類功此208可檢查封包的來源位址及目的地位 址、封包之相關協定（例如UDp、TCp、RTP、HTML、HTTP) 及/或封包相關埠口。由此等資訊，分類功能2〇8可決定與 封包相關之特定資料流，且以流識別符(ID)來標記該封包， 俾識別相關流。然後封包可被分類成多種資料流類別之 一’例如語音、電子郵件或視訊資料流。決定封包通過交 換裔組織結構將採行的路徑。當決定封包通過交換器組織 、、、吉構將採行的路徑時考慮負載的平衡。負載的平衡表示對 1〇不同流選用不同路徑來平衡各路徑的負載，以及最小化當 4分網路故障時對通過資料流量可能造成的損害。 各個封包係基於封包的目的地、通過交換器組織結構 之路徑、及優先順位而被分類成複數個佇列之一。於一佇 列的多個封包具有共通目的地、共通經由交換器組織結構 之路徑、及共通的優先順位。各個封包可標記以佇列ID， 15來識別該封包已經被分類的該仔列。-具體例中，封包經 由去除標頭以及層封此乃經㈣統傳輸時不需標頭及 層封裝）進-步編譯。於封包經過標記及分類後，封包送回 父換器104與路由至次系統u〇。 次系統110包括輸出Mac 214、輸入MAC 222、映射 2〇兀件训、排程器加及封裝元件no。映射元件训檢驗各 個封包，基於封包的標記識別符判定封包係屬於複數個仰 列之何者符列。然後封包仵列於適當仔列，來等候經由交 換器組織結構傳輸至下一個目的地。排程器218排程於件列 中之封傳輪。排矛壬為、218使用各項資訊來排矛呈得自件列 9 1280013 的、二此項找包括占有崎財、經由行政管理介面 組配^規格歧、以及來自交換器功能的回授資訊。 使用，釋法則來排程’例如最長延遲第一演释法則、 及加 V S排&器(SQS)演繹關、單純循環演繹法則、 權循環演繹法則。 於封包已經被解除仵列且已經被排程供傳輸後，排程 器職封包送至封裝元件220。封裝元細經由聚集小型 封包且刀&大型封包而將排程後之封包轉換成為均句尺寸 的雜雜大小係由系統使用的交換器組織結構計技術 10之訊息移轉單元(MTU)決定。小型封包可使用多工化而合 併，大型封包可使用分段與重新組譯(SAR)來分割。封裝也 包括傳輸標頭，該傳輸標頭包括將訊框解碼回原先封包需 要的資訊。標頭也包括於訊框内部之一系列多個封包，其 可指示錯誤债測，以及包括一彩色欄位來指示資料流是否 15 符合其流規格。 封裝後之訊框送至輸入MAC 222，輸入MAC 222將各 個訊框轉譯成為符合交換器組織技術的格式，然後將各個 说框送至符合對該訊框所選用的路徑之交換器組織埠。不 同交換器組織技術及實施例可用於該系統，該等技術包括 20乙太網路技術、pci快遞/先進交換技術及無線頻帶技術。 以下為於次系統106接收得之外部封包所採行通過網 路節點100之路徑範例。該封包係於次系統106由外部網路 接收於輸入MAC 202。該封包被送至交換器1〇4,交換器1〇4 將封包前傳至次系統108進行分類。封包於次系統ι〇8到達 10 1280013 MAC 206，次系統108將該封包前傳至分類功能2〇8。分類 功能208檢驗該封包，決定該封包之相關流，以流⑴來標記 該封包，決定封包通過交換器組織結構所採行的路徑，以 及將封包分類成為複數個佇列之一。然後已經加標記且分 5類後之封包送至MAC212,其將封包傳回交換器2二。交換 器104將封包送至次系統110。封包到達次系統n〇之mac 214，其將封包前傳至映射元件216。映射元件216檢查封包 的標記識別符，判定封包屬於複數個佇列之何者佇列。然 後封包排列於適當佇列來等候經由該交換器組織結構傳輸 10至下一個目的地。排程器218排程該封包於佇列等候傳輸。 當封包排程供傳輸且解除佇列後，封包藉封裝功能22〇封裝 成為均勻大小封包，封裝時若封包小則將該封包與其它封 包聚集，若該封包大則將封包分成數段。然後該訊框送至 MAC 222，MAC 222將該訊框轉譯成為符合交換器組織技 15術的格式，然後將該訊框送至符合對該訊框所選用之路徑 之交換器組織埠。然後封包到達類似傳輸該封包前來之網 路節點之另一個網路節點。 以下為由交換器組織結構1〇2接收得之訊框通過網路 節點100所採行之路徑範例。該訊框於交換器104接收。訊 20框被送至次系統1〇8之MAC 206，其將封包前傳至解除封裝 功能210。解除封裝功能21〇將訊框解除封裝成為原先的一 個封包或多個封包。然後封包送回交換器1〇4等候於當地前 傳或向外前傳。例如交換器可將該封包送至附屬次系統接 叉同階處理’或送至次系統106來傳輸至外部網路。 11 1280013 第3圖顯示根據本發明之一具體例，網路節點300之硬 體代表圖。節點中心為交換器302，交換器3〇2透過交換器 組織結構304而將該網路節點連結至網路其餘部分，以及將 該網路節點連結至位於底層板或中層板之各個處理元件。 5 PCI快遞/先進交換節點用於本具體例。但其它網路技術如 乙太網路及無線頻帶技術也可用於其它具體例之網路節 點。一具體例中，次系統1〇6及外部附屬次系統可位於中層 板，而次系統108及11〇以及内部附屬次系統係位於底層板。 第4a圖顯示根據本發明之一具體例，於一可擴充系 10統，網路節點如何互連至網路之其它交換節點。第4b圖顯 不根據本發明之-具體例，於一可擴充系統，網路節點如 何與直接連結成網狀的個別板互連。每片板無需為垂直， 於本發明之其它具體例可使用其它網狀排列來連結各板。 第5圖顯示根據本發明之一具體例之方法。於5〇〇，各 Μ個被接收的網路封包被標記以資訊，該資訊識別該封包等 候傳輸的相關流及仔列。一具體例中，關聯封包之流係基 ^該封包之相關來源位址、目的地位址、埠及/或協定決 定具體例中，決定封包所屬資料流類別。一具體例中， 標頭資訊及/或層龍由封包去除。於观，各個封包基於 加封包的標記識別符，被置於複數個仔列之一來等候傳輸。 於5〇4，該等仵列之封包係排程供傳輸。於506，經排程的 封包經由組合小型封包以及分段大型封包，被封裝而形成 句勻】的afUH具體例巾，加人標頭，該標頭含有資 A可將各個訊框解碼返回原始封包。—具體例中，小型封 12 1280013 包使用多工化合併來形成一個訊框。一具體例中，大型封 包使用分段及重新組譯來分割且置於複數個訊框。於508， 均勻訊框經由交施哭 、> 、且織釔構被傳輸至下一個目的地。一 具體例中’當於足 . …封裝成為二Γ點接收到訊框時’各個訊框 了解若干具體例說明本發明，但熟諳技藝人士 申咕專r圍於此處說明之具體例，反而可於隨附之 申—之精髓及範圍内做出修改及變化。本文說明 僅視為舉例說明而非限制性。 本文況月 10【圖式簡單說明】 體例第1圖為方塊围，顯示根據本發明之—種系統之概略具 =圖為方塊圖’顯示根據本發明之_種略具 體例之進一步細節。 15第3圖顯示根據本發明之一具體例，網路㈣之硬㈣ 構。 第4a圖顯示根據本發明之一具體例，_種使用外部交 換器之多層組配狀態之節點之互連。 種使用網格之 第4 b圖顯示根據本發明之一具體例 20 多層組配狀態之節點之互連。 弟5圖為流程圖顯不根據本發明 圖式之主要元件代表符號表】 之一具體例之方法 100···網路節點 102···交換器組織結構 13 1280013 104.. .交換器 106，108，110···次系統 202···輸入媒體接取控制電路(MAC)1280013 玖 发明 发明 发明 发明 发明 发明 发明 发明 发明 发明 发明 发明 发明 发明 发明 发明 发明 发明 发明 发明 发明 】 】 】 】 】 】 】 】 】 】 】 】 】 】 】 】 】 】 】 】 】 】 】 】 [Prior Art 3 Background of the Invention A variety of modern communication application uses resources that are difficult to expand. The effective way to extend the use of these applications is to spread the individual deductive rules to 10 different processing elements and interconnect the processing elements on the switch organization. This configuration supports high bandwidth data streams that must exist between the various deductive rules. High-performance switch organization configurations can be achieved through the use of a variety of proprietary multi-stage switching technologies, but their performance must be achieved at high cost and 15 in terms of features such as scalability. In order to achieve high performance at a reasonable cost, current methods include the use of network technologies such as Ethernet, InfiniBand, PCI-Express/Advanced Switching, and Fast 1 (eg _ ι〇). However, this technology and the road technology are not yet mature, and they are still waiting to be developed, and they are limited in terms of network performance 20 such as service category and congestion control equivalent. SUMMARY OF THE INVENTION The present invention is a method comprising: tagging each received network packet with information identifying a related stream and a queue in which the packet is awaiting transmission; based on the tag identifier of the packet, Mapping each packet 1280013 to one of a plurality of queues for transmission; scheduling a plurality of packets in the queue for transmission; encapsulating the packets to form a frame of uniform size; and via a network organization Transfer the uniform frame to the next destination. BRIEF DESCRIPTION OF THE DRAWINGS The invention will be better understood by reference to the foregoing description and the accompanying drawings. BRIEF DESCRIPTION OF THE DRAWINGS Figure 1 is a block diagram showing a schematic embodiment of a system in accordance with the present invention. 10 Figure 2 is a block diagram showing further details of a schematic embodiment of a system in accordance with the present invention. Figure 3 shows the hardware architecture of a network node in accordance with one embodiment of the present invention. Figure 4a shows an interconnection of nodes in a multi-layered state using an external converter in accordance with an embodiment of the present invention. Figure 4b shows an interconnection of nodes using a multi-layered state of the grid in accordance with an embodiment of the present invention. Fig. 5 is a flow chart showing a method according to a specific example of the present invention. [Embodiment 3] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS A specific example of a system and method for attaching a network node to a switch organization structure will be described. In the following description, a number of specific details are set forth. However, it is to be understood that the specific embodiments of the invention may be practiced without the specific details. In other instances, well-known circuits, structures, and techniques have not shown details in order to avoid the confusion of 1280013. The specific features, structures, or characteristics described in the specific examples are included in the detailed description of the present invention. The words "in a specific example" or "in the specific example" are not necessarily the same as in the specification. Furthermore, the particular features, structures, or characteristics may be combined in any suitable manner. Referring to Fig. 1, there is shown a block diagram of a network node 1 according to the present invention. It will be appreciated by those skilled in the art that the network node 100 can include more than 10 components as shown in the figures, but it is not necessary to show all of the general components to disclose specific embodiments of the invention. & network node 100 includes an exchanger to a switch fabric structure 102, and a plurality of subsystems such as 106, 108, and 110. The secondary system 1〇6 is the secondary system for the external lean stream (such as ATM virtual circuit, s〇NET, and Ethernet) to enter and exit, and the routing node 1〇〇. The secondary system 1〇8 marks each received packet to identify the relevant data stream, and based on the destination of the packet, the priority order, and the path through the switch organization structure 102, each of the outer 15 packets is plural One of the queues. The secondary system 110 receives the marked and spoofed packets, maps the individual packets to the appropriate queue, and schedules the packets from each "  & ^ packets for transmission, and The package is packaged to form a 5-hole frame of uniform size. 3 The package is transmitted to the switch organization 102 via the exchanger 104. In the specific example, the network node 1〇〇 also includes one or more subordinate subsystems. The sub-system includes a number of high-order processing functions such as deep packet inspection 1280013 for signal processing. Packets can be routed to internal secondary subsystems or external secondary subsystems for processing. Auxiliary processing can be a clue to one of the network processor cores, one of the network processor microengines, or an auxiliary processor, such as a digital signal processor (DSP). Subsidiary processing can be performed at the local node or at the outer 5 nodes. Although the example network node 100 is shown in Figures 1 and 2 to include the switch 104 to connect the secondary system and the switch organization, in one embodiment the switch 104 can be split into two switches. One of the two switches is a local switch that connects the various subsystems of the network node. The other of the two switches is a tissue switch that connects one or more secondary systems to the switch organization. Figure 2 shows further details of the subsystem of network node 100 in accordance with one embodiment of the present invention. As shown, the secondary system 106 includes an input media access control (MAC) 202 and an output mac 204 for interfacing with external networks (e.g., atm 15 virtual circuits, SONET, and Ethernet). The secondary system 106 converts the incoming data into a packet stream and formats and frames the outgoing packet stream out of the network interface. - The person shows that this s includes the input MAC 212, the output MAC 2〇6, the classification function, and the unpacking function. If the secondary system should receive the seam from the exchange: weaving ^^ County, (4) train to the _ package function, (4) the package is unpacked to the original packet 108 to receive the outer packet, then the outside, the person, , marked and classified. The D packet is passed to the classification function 208 to classify the function 208 to check each external packet, and collect the relevant packet 20! 28〇〇13, the guest knife class 208 can check the source address and destination address of the packet, and the packet Related agreements (such as UDp, TCp, RTP, HTML, HTTP) and/or packet-related ports. From this information, the classification function 2〇8 can determine the particular data stream associated with the packet, and tag the packet with a stream identifier (ID) to identify the associated stream. The packet can then be categorized into one of a variety of data stream categories, such as voice, email or video data streams. Decide on the path that the packet will take through the exchange of organizational structures. Consider the balance of the load when deciding where the packet is organized by the switch, and the path that the architecture will take. The balance of the load means that different paths are used to balance the load of each path, and the damage caused by the data flow when the 4th network is faulty is minimized. Each packet is classified into one of a plurality of queues based on the destination of the packet, the path through the switch organization structure, and the priority order. The plurality of packets in a row have a common destination, a path common to the organization via the switch, and a common priority. Each packet may be tagged with a queue ID, 15 to identify the child of the packet that has been classified. - In a specific example, the packet is further compiled by removing the header and layering the packet without the header and layer encapsulation. After the packet is tagged and classified, the packet is sent back to the parent converter 104 and routed to the secondary system u. The secondary system 110 includes an output Mac 214, an input MAC 222, a mapping 2 training, a scheduler plus a package component no. The mapping component checks each packet, and based on the tag identifier of the packet, determines whether the packet belongs to any of the plurality of columns. The packet is then listed in the appropriate queue for transmission to the next destination via the switch fabric. Scheduler 218 schedules the passer in the train. The row of spears, 218 use the information to present the spears from the list of 9 1280013, the second item to find the possession of the wealth, the administrative interface, the specification, and the feedback from the switch function . Use, explain the rules to schedule 'for example, the longest delay first interpretation rule, and add V S row & SQS deductive, simple cycle deduction rule, weight cycle deduction rule. After the packet has been unpacked and has been scheduled for transmission, the scheduler packet is sent to package component 220. The encapsulation element finely converts the scheduled packet into a uniform sentence size by aggregating a small packet and a knife & large packet is determined by the message transfer unit (MTU) of the switch organization structure meter technology 10 used by the system. . Small packets can be combined using multiplexing, and large packets can be segmented using segmentation and retranslation (SAR). The package also includes a transport header that includes the information needed to decode the frame back to the original packet. The header also includes a plurality of packets within the frame, which can indicate an error debt test and include a color field to indicate whether the data stream 15 meets its flow specifications. The encapsulated frame is sent to the input MAC 222, which translates the frames into a format that conforms to the switch organization technology, and then sends each frame to the switch organization that matches the path selected for the frame. Different switch organization technologies and embodiments can be used for the system, including 20 Ethernet technology, PCI Express/Advanced Switching Technology, and Wireless Band Technology. The following is an example of a path taken by the external node received by the secondary system 106 through the network node 100. The packet is received by the secondary system 106 from the external network at the input MAC 202. The packet is sent to the switch 1〇4, and the switch 1〇4 passes the packet to the secondary system 108 for classification. The packet arrives at the secondary system ι 8 to reach 10 1280013 MAC 206, and the secondary system 108 passes the packet to the classification function 2〇8. The classification function 208 examines the packet, determines the associated stream of the packet, marks the packet with stream (1), determines the path taken by the packet through the switch organization, and classifies the packet into one of a plurality of queues. The packets that have been tagged and sorted into five classes are then sent to MAC 212, which passes the packets back to switch 2-2. Switch 104 sends the packet to secondary system 110. The packet arrives at the mac 214 of the secondary system, which passes the packet to the mapping element 216. The mapping component 216 checks the tag identifier of the packet and determines which of the plurality of queues the packet belongs to. The packets are then arranged in an appropriate queue to await transmission 10 through the switch fabric to the next destination. Scheduler 218 schedules the packet in a queue for transmission. After the packet schedule is for transmission and the queue is removed, the packet is encapsulated into a uniform size packet by the encapsulation function 22, and if the packet is small, the packet is aggregated with other packets, and if the packet is large, the packet is divided into segments. The frame is then sent to the MAC 222, which translates the frame into a format that conforms to the switch organization algorithm and then sends the frame to the switch organization that conforms to the path selected for the frame. The packet then arrives at another network node that is similar to the network node that sent the packet. The following is an example of a path taken by the network node 100 by the frame received by the switch organization structure 1-2. The frame is received at switch 104. The message 20 is sent to the MAC 206 of the secondary system 1-8, which passes the packet to the decapsulation function 210. The unpacking function 21 unpacks the frame into the original one or more packets. The packet is then sent back to the switch 1〇4 for local forwarding or forward forwarding. For example, the switch can send the packet to the secondary subsystem for the same level of processing or to the secondary system 106 for transmission to the external network. 11 1280013 Figure 3 shows a hardware representation of a network node 300 in accordance with one embodiment of the present invention. The node center is the switch 302, which switches through the switch fabric 304 to connect the network node to the rest of the network, and links the network node to the various processing elements located in the backplane or midplane. 5 PCI Express/Advanced Switching Node is used for this specific example. However, other network technologies such as Ethernet and wireless band technologies can also be used for other specific network nodes. In one embodiment, the secondary system 1〇6 and the external secondary subsystem may be located in the middle deck, while the secondary systems 108 and 11〇 and the internal secondary subsystem are located in the lower deck. Figure 4a shows how a network node can be interconnected to other switching nodes of the network in an expandable system in accordance with an embodiment of the present invention. Figure 4b shows, in accordance with the invention, in an expandable system, how network nodes are interconnected with individual boards that are directly meshed. Each plate need not be vertical, and other mesh arrangements may be used to join the plates in other embodiments of the invention. Figure 5 shows a method according to a specific example of the present invention. At 5 〇〇, each of the received network packets is tagged with information identifying the relevant stream and queues that are transmitted by the packet. In a specific example, the flow rate of the associated packet is determined by the relevant source address, destination address, 埠, and/or protocol determination specific case of the packet, and the data flow category to which the packet belongs is determined. In a specific example, the header information and/or layer dragon are removed by the packet. In view, each packet is placed in one of a plurality of queues based on the tag identifier of the packet to wait for transmission. At 5〇4, the packets of the queues are scheduled for transmission. At 506, the scheduled packet is encapsulated to form a uniform afUH specific case by combining a small packet and a segmented large packet, and the header is included, and the header contains the resource A to decode the frame back to the original. Packet. - In the specific example, the small package 12 1280013 package uses multiplexed merge to form a frame. In a specific example, a large packet is segmented and recombined and placed in a plurality of frames. At 508, the uniform frame is cried, >, and the texture is transmitted to the next destination. In a specific example, 'when the package is a two-point reception frame, the individual frames understand a number of specific examples to illustrate the present invention, but the skilled artisan Shen Yi specializes in the specific examples described here, but instead Modifications and changes may be made within the scope and scope of the accompanying application. This description is to be considered as illustrative and not restrictive. BRIEF DESCRIPTION OF THE DRAWINGS [Embodiment of the drawings] Fig. 1 is a block diagram showing a schematic diagram of a system according to the present invention. Figure 3 is a diagram showing the hard (four) configuration of the network (4) according to a specific example of the present invention. Figure 4a shows an interconnection of nodes using a multi-layered configuration state of an external switch in accordance with an embodiment of the present invention. Figure 4b, which uses a grid, shows the interconnection of nodes in a multi-layered state according to one embodiment of the present invention. FIG. 5 is a flowchart showing a main component representative symbol table according to the present invention. A specific example of the method 100···Network node 102···Switch organization structure 13 1280013 104.. Switch 106 ,108,110···Subsystem 202···Input Media Access Control Circuit (MAC)

204.. .輸出 MAC 206…輸出MAC 208.. .分類功能204.. . Output MAC 206... Output MAC 208.. . Classification function

210.. .解除封裝功能 212…輸入MAC 214…輸出MAC 216.. .映射元件 218…排程器 220…封裝元件 222···輸入 MAC 300…網路節點 302.. .交換器 304.. .交換器組織結構 500…以可識別相關流及佇列之資訊，標記各個接收得的網路封包 502.. .映射各個封包至複數個佇列之一來等候傳輸 504.. .排程於佇列的封包供傳輸 506.. .封裝封包來形成均勻大小的訊框 508·.·傳輸該均勻訊框通過一交換器組織結構至下一個目的地 14210.. . Unpack function 212... Input MAC 214... Output MAC 216.. Mapping element 218... Scheduler 220... Package element 222... Input MAC 300... Network node 302.. Switch 304.. The switch organization structure 500... marks each received network packet 502 with information identifying the relevant flow and queue, mapping each packet to one of the plurality of queues to wait for transmission 504.. The packet of the queue is for transmission 506.. encapsulating the packet to form a uniform size frame 508.. transmitting the uniform frame through an exchange organization to the next destination 14

Claims (1)

1280013 拾、申請專利範圍： 第93116673號申請案申請專利範圍修正本 95.11.23. 1. 一種供附接於交換機編織結構之網路節點用之方法，包 含下列步驟： 5 以可識別一相關流以及一封包於其中等候傳輸之 佇列之資訊，來標記各個接收得之網路封包； 基於該封包之標記識別符，來映射各個封包至複數 個佇列之一俾等候傳輸； 排程於該佇列之複數個封包供傳輸； 10 封裝該等封包而形成有均勻大小之訊框；以及 經由一種網路組織結構來傳輸該均勻訊框至下一 個目的地。 2. 如申請專利範圍第1項之方法，進一步包含解除封裝一 接收得之由經封裝封包所組成之訊框。 15 3.如申請專利範圍第1項之方法，其中標示各個封包來識 別一相關流以及一封包於其中等候傳輸之佇列，包含基 於該封包之來源位址及目的地位址決定該封包之相關 流。 4. 如申請專利範圍第3項之方法，其中標示各個封包來識 20 別一相關流以及一封包於其中等候傳輸之佇列，包含基 於該封包之相關協定來決定該封包之相關流。 5. 如申請專利範圍第1項之方法，其中標示各個封包來識 別一相關流以及一封包於其中等候傳輸之佇列，包含決 定該封包所屬資料流類別。 15 1280013 6· ^申請專利範圍第#之方法，其中封裝封包而形成均 句大小之訊框包含封裝封包而形成均句大小之訊框以 及加上標頭，該標頭含有可縣各個訊轉碼 資訊。 7·=請專利_第丨叙方法，其中難封包而形成均 -大小之訊框包含經由將複數個封包使用多工化合併 成為-個訊框來封裝封包形成均句从之訊框。 申請專鄉圍第1項之紐，其巾職封包而形成均 10 15 20 =t之訊框包含經由使用分段以及重新組譯將一封 =分段且將各封包節段置於多健框來職封包而形 成均勻大小之訊框。 人種t、附接於交換機編織結構之網路節關之裳置，包 刀類元件’其係以可識別相關流及佇列之資訊來 標記接收得自網路之封包； 、 圭勹映射凡件，其係耦合至該分類元件，且係基於該 ^包的標記識別符而將封包置於複數個仔列之-； 排辁裔，其係耦合至該映射元件，俾將佇列之封 包拂程供傳輪；以及 一六封裝7L件，其係耦合至該排程器，俾於封包經由 奐H織結構傳輪至下〆個目的地之前，封裝該排 封包成為均勻大小的訊框。 元，其圍▲第9項之裝置，進一步包含—接取單 〜二由—交換器耦合至該分類元件，俾提供接取 16 1280013 自來自網路的通訊。 11. 如申請專利範圍第9項之裝置，進一步包含一附屬單元 來進行信號處理功能。 12. 如申請專利範圍第9項之裝置，進一步包含一交換器耦 5 合至該封裝元件，俾經由該網路組織結構傳輸排程後之 封包至下一個目的地。 13. —種製造物件，包含： 一機器可存取媒體，其包括之一種内容當由一機器 存取時造成該機器： 10 以可識別一相關流以及一封包於其中等候傳輸之 佇列之資訊，來標記各個接收得之網路封包； 基於該封包之標記識別符，來映射各個封包至複數 個仵列之一俾等候傳輸； 排程於該佇列之複數個封包供傳輸； 15 封裝該等封包而形成有均勻大小之訊框；以及 經由一種網路組織結構來傳輸該均勻訊框至下一 個目的地。 14. 如申請專利範圍第13項之製造物件，其中該機器可存取 媒體進一步包括一種内容，該内容造成機器解除封裝接 20 收得之經封裝封包組成的訊框。 15. 如申請專利範圍第13項之製造物件，其中該機器可存取 媒體進一步包括一種内容，其造成該機器由接收得之封 包去除一層封裝或多層封裝。 16. 如申請專利範圍第13項之製造物件，其中該機器可存取 17 )1 1280013 媒體包括-種内容，該内容“該機ϋ存取時造成機器 心5己各個接收得之網路封包，來制—相關^及—封 匕將於其中等候傳輪之仔列，該製造物件包含機器可存 取媒體其包括—種内容，當該内容由該機器所存取時造 ==:二於該封包的目的地位址及該封包之相關協 疋來判疋该封包之相關流。 ★申π專她圍第16項之製造物件，其巾該機器可存取 10 15 20 種内容，該内容當由該機器存取時造成機器 t各個接收得之網路封包，來識別—侧流以及-封 ⑽於其中等候傳輪之糾，該製造物 取媒體其包括-錄一 成該機器基”：:當該内容由該機器所存取時造 18.如申請專利範圍1= :_定該·^^ 獅^ 之製造物件’其中該機器可存取 一種内容，該内容當由該機器存取時造成機器 勺將於=接收得之網路封包’來識別一相關流以及一封 :媒體其:等候傳輪之佇列，該製造物件包含機器可存 成今機種内容，當該内容由該機11所存取時造 朗包所屬之資料流闕，从基於該対 : 之貪料流類別來將封包分類成為佇列之一等候 傳輪。 利範圍第13項之製造物件，其中該機器可存取 經由組合小型:二該:容當由該τ取時造成機器 均勻大、〃封包而分段大型封包來將封包封裝形成 二二凡杧，邊製造物件包括機器可存取媒體其包 18 12800131280013 Pickup, Patent Application Range: Application No. 93116673, Patent Application Revision 95.11.23. 1. A method for attaching a network node to a braided structure of a switch, comprising the following steps: 5 to identify a related stream And a message in the queue waiting for transmission to mark each received network packet; based on the tag identifier of the packet, mapping each packet to one of the plurality of queues, waiting for transmission; scheduling a plurality of packets of the queue for transmission; 10 encapsulating the packets to form a frame of uniform size; and transmitting the uniform frame to the next destination via a network organization. 2. The method of claim 1, further comprising decapsulating a received frame of the encapsulated packet. 15 3. The method of claim 1, wherein each packet is identified to identify a related stream and a queue in which the packet is awaiting transmission, including determining a correlation of the packet based on a source address and a destination address of the packet. flow. 4. The method of claim 3, wherein each packet is identified to identify another associated stream and a queue in which the packet is awaiting transmission, and the associated protocol based on the packet determines the associated stream of the packet. 5. The method of claim 1, wherein each packet is identified to identify a related stream and a queue in which the packet is awaiting transmission, including a category of the data stream to which the packet belongs. 15 1280013 6· ^ The method of applying the patent scope No. #, wherein the frame enclosing the packet and forming the uniform sentence size comprises a package enclosing the frame of the uniform sentence size and adding a header, the header containing the various news of the county Code information. 7·=Please patent _ 丨 丨 , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , 。 。 。 。 。 。 。 。 。 Apply for the first line of the special home, the towel package to form a 10 15 20 = t frame containing the use of segmentation and re-translation of a = segment and put each packet segment into the health The box comes to the job package to form a uniform size frame. The genre t, attached to the network fabric of the switch woven structure, the knives are labeled to receive the packets received from the network with information identifying the relevant streams and queues; The component is coupled to the classification component, and the packet is placed in a plurality of rows based on the tag identifier of the packet; the descendant is coupled to the mapping component, and the array is coupled to The package process is provided for the transfer wheel; and a six-package 7L piece is coupled to the scheduler, and the package is packaged into a uniform size before the packet is transferred to the next destination via the H-woven structure. frame. Yuan, the device of the ninth item, further includes an access-to-two-switch-coupler to the classification component, and provides access to the communication from the network. 11. The device of claim 9 further comprising an accessory unit for signal processing functions. 12. The device of claim 9, further comprising an exchanger coupled to the package component, wherein the scheduled packet is transmitted to the next destination via the network organization. 13. A manufactured article comprising: a machine-accessible medium comprising a content that, when accessed by a machine, causes the machine to: 10 to identify a related stream and a queue in which to wait for transmission Information, to mark each received network packet; based on the tag identifier of the packet, to map each packet to one of the plurality of queues, waiting for transmission; scheduling a plurality of packets in the queue for transmission; 15 The packets form a frame of uniform size; and the uniform frame is transmitted to the next destination via a network organization. 14. The article of manufacture of claim 13, wherein the machine-accessible medium further comprises a content that causes the machine to unpack the frame of the packaged package received. 15. The article of manufacture of claim 13, wherein the machine-accessible medium further comprises a content that causes the machine to remove a layer of packaging or a multi-layer package from the received package. 16. The article of manufacture of claim 13 wherein the machine has access to 17) 1 1280013. The medium includes a type of content that causes the machine core 5 to receive each received network packet. , the system - the relevant ^ and - the seal will wait for the passing of the train, the manufactured object contains the machine-accessible media, including the content, when the content is accessed by the machine ==: two The relevant address of the packet is determined by the destination address of the packet and the related agreement of the packet. ★ Shen π specializes in the manufacture of the article of the 16th item, and the machine can access 10 15 20 kinds of contents, The content, when accessed by the machine, causes each of the network packets received by the machine to identify the side stream and the seal (10) in which the waiting for the wheel is corrected, the article taking the media including - recording the machine base ":: When the content is accessed by the machine, 18. If the patent application scope 1 = : _ _ _ ^ ^ lion ^ manufactured article 'where the machine can access a content, the content by the machine When the access is made, the machine spoon will be received = network packet received 'To identify a related stream and one: the media: waiting for the queue, the manufactured object contains the machine can be saved into this type of content, when the content is accessed by the machine 11, the data stream to which the package belongs阙, from the scam based on the 対: the greedy stream category to classify the packet into one of the queues waiting for the pass. The article of manufacture of the thirteenth item, wherein the machine is accessible via a combination of small: two: when the τ is taken, the machine is evenly large, and the package is packaged and the large package is segmented to form the package into a package. , while manufacturing objects including machine accessible media packages 18 1280013 括-翻容，當心t由該機器存取時造成機器經 用多工化合併複數個封包成為—個訊框來將封包 形成均勻大小之訊框。 〜 5 10 20.如申請細_13項之製造物件，物咖可存取 媒體包括種内容’該内容當由該機器存取時造成機 經由組合小型封包而分段大型封包來將封包封裝形成 均句大傾訊框，該製造物件包括㈣可存取媒體其包 括種内各虽内容當由該機器存取時造成機器使用分 段及重新組譯分段—個封包且將各個封包節段置於複 數個訊框，來將封包封裝而形成均勻大小之訊框。 21·-種供附接於交換機編織結構之網路節關之系统 含： 15 20 二，干凡，俾提供接取自不㈢一網路之通訊； 交換器’其係輕合至該接取單元俾接收封包與傳 ， 類Γ件，其軸合至該交換11俾以可識別相關 桃τ列之貧訊來標記接收得自網路之封包； 封、射I件’其频合至該分類元件，且係基於該 封包㈣記識师—封包纽概個仵列之-； ’其軸合至紐射元件，俾贿列之封 匕排転供傳輪；以及 之Μ ，其料合至該馳^，俾封裝排程後 、匕成為均句大小的訊框；以及 、器、、且織、纟’構，其係麵合至該交換H，透過該 輸封包 19 1280013Including - reversal, when the device is accessed by the machine, the machine is multiplexed and combined into a plurality of packets to form a frame to form a uniform size frame. ~ 5 10 20. If the application item of the item _13 is applied, the coffee-accessible medium includes a kind of content. When the content is accessed by the machine, the machine segments the large package by combining small packets to form the package. In the case of a large sentence frame, the manufactured object includes (4) an accessible medium, which includes the contents of the device, when accessed by the machine, causing the machine to use the segmentation and re-grouping the segment-packet and each packet segment Placed in a plurality of frames to encapsulate the packet to form a frame of uniform size. 21·-A system for network hooking attached to the braided structure of the switch includes: 15 20 2, 凡凡,俾 provides access to the communication of the network (3); the switch 'lights the light to the connection The unit receives the packet and the packet, and the element is matched to the exchange 11 to identify the packet received from the network to identify the packet that is received from the network; The classification component is based on the packet (4) the inspector-package button----the axis is combined with the button element, and the bribe is sealed for the transfer wheel; and then, the material After the package is scheduled, after the package schedule, the frame becomes the size of the message; and the device, the weave, the frame, and the frame are joined to the exchange H, through the transmission package 19 1280013 交換器組織結構，經過排程且經過封裝的封包被傳輸至 下一個目的地。 22. 如申請專利範圍第21項之系統，進一步包含一附屬單 元，其係耦合至該交換器俾進行數位信號處理(DSP)功 5 能。 23. 如申請專利範圍第21項之系統，其中該交換器為週邊構 件互連(PCI)快速/先進交換交換器。 24. 如申請專利範圍第21項之系統，其中該交換器組織結構 為PCI快速/先進交換組織結構。 10 25.如申請專利範圍第21項之系統，其中該交換器組織結構 為乙太網路(Ethernet)組織結構。 26.如申請專利範圍第21項之系統，其中該交換器組織結構 為無線頻帶(InfiniBand)組織結構。The switch organization structure, the scheduled and encapsulated packets are transmitted to the next destination. 22. The system of claim 21, further comprising an accessory unit coupled to the switch for digital signal processing (DSP) capability. 23. The system of claim 21, wherein the switch is a Peripheral Component Interconnect (PCI) Fast/Advanced Switching Switch. 24. The system of claim 21, wherein the switch organization is a PCI Express/Advanced Switching Organization. 10 25. The system of claim 21, wherein the switch organization is an Ethernet organization. 26. The system of claim 21, wherein the switch organization is an InfiniBand organizational structure. 2020
TW093116673A 2003-06-27 2004-06-10 Method and system for a network node for attachment to switch fabrics TWI280013B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/607,790 US7412536B2 (en) 2003-06-27 2003-06-27 Method and system for a network node for attachment to switch fabrics

Publications (2)

Publication Number Publication Date
TW200501683A TW200501683A (en) 2005-01-01
TWI280013B true TWI280013B (en) 2007-04-21

Family

ID=33540382

Family Applications (1)

Application Number Title Priority Date Filing Date
TW093116673A TWI280013B (en) 2003-06-27 2004-06-10 Method and system for a network node for attachment to switch fabrics

Country Status (7)

Country Link
US (1) US7412536B2 (en)
EP (1) EP1645086B1 (en)
KR (1) KR20060026066A (en)
CN (1) CN1311670C (en)
AT (1) ATE535077T1 (en)
TW (1) TWI280013B (en)
WO (1) WO2005006679A1 (en)

Families Citing this family (96)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8380854B2 (en) 2000-03-21 2013-02-19 F5 Networks, Inc. Simplified method for processing multiple connections from the same client
WO2005013529A2 (en) * 2003-08-05 2005-02-10 Covaro Networks, Inc. System and method for many-to-many layer 2 aggregation for sonet paths
US7167941B2 (en) * 2003-09-10 2007-01-23 Intel Corporation Multi-port device configuration
US7925790B2 (en) * 2003-09-17 2011-04-12 Sony Corporation Middleware filter agent between server and PDA
US9264384B1 (en) * 2004-07-22 2016-02-16 Oracle International Corporation Resource virtualization mechanism including virtual host bus adapters
US7580386B2 (en) * 2005-04-19 2009-08-25 Intel Corporation Cooperative scheduling of master and slave base station transmissions to provide coexistence between networks
US9813283B2 (en) 2005-08-09 2017-11-07 Oracle International Corporation Efficient data transfer between servers and remote peripherals
US7978650B2 (en) * 2005-10-19 2011-07-12 Samsung Electronics Co., Ltd Apparatus and method for supporting multicast/broadcast service in broadband wireless access system
FR2898455A1 (en) * 2006-03-13 2007-09-14 Thomson Licensing Sas METHOD AND DEVICE FOR TRANSMITTING DATA PACKETS
US20070233930A1 (en) * 2006-03-14 2007-10-04 International Business Machines Corporation System and method of resizing PCI Express bus widths on-demand
US20130003544A1 (en) * 2006-06-15 2013-01-03 Michal Wermuth Method for scheduling of packets in tdma channels
US8717911B2 (en) 2006-06-30 2014-05-06 Centurylink Intellectual Property Llc System and method for collecting network performance information
US8488447B2 (en) 2006-06-30 2013-07-16 Centurylink Intellectual Property Llc System and method for adjusting code speed in a transmission path during call set-up due to reduced transmission performance
US8194643B2 (en) 2006-10-19 2012-06-05 Embarq Holdings Company, Llc System and method for monitoring the connection of an end-user to a remote network
US8289965B2 (en) 2006-10-19 2012-10-16 Embarq Holdings Company, Llc System and method for establishing a communications session with an end-user based on the state of a network connection
US7765294B2 (en) 2006-06-30 2010-07-27 Embarq Holdings Company, Llc System and method for managing subscriber usage of a communications network
US9094257B2 (en) 2006-06-30 2015-07-28 Centurylink Intellectual Property Llc System and method for selecting a content delivery network
US8619600B2 (en) 2006-08-22 2013-12-31 Centurylink Intellectual Property Llc System and method for establishing calls over a call path having best path metrics
US8130793B2 (en) 2006-08-22 2012-03-06 Embarq Holdings Company, Llc System and method for enabling reciprocal billing for different types of communications over a packet network
US8064391B2 (en) 2006-08-22 2011-11-22 Embarq Holdings Company, Llc System and method for monitoring and optimizing network performance to a wireless device
US8238253B2 (en) 2006-08-22 2012-08-07 Embarq Holdings Company, Llc System and method for monitoring interlayer devices and optimizing network performance
US8125897B2 (en) 2006-08-22 2012-02-28 Embarq Holdings Company Lp System and method for monitoring and optimizing network performance with user datagram protocol network performance information packets
US8223654B2 (en) 2006-08-22 2012-07-17 Embarq Holdings Company, Llc Application-specific integrated circuit for monitoring and optimizing interlayer network performance
US8189468B2 (en) 2006-10-25 2012-05-29 Embarq Holdings, Company, LLC System and method for regulating messages between networks
US8274905B2 (en) 2006-08-22 2012-09-25 Embarq Holdings Company, Llc System and method for displaying a graph representative of network performance over a time period
US8743703B2 (en) 2006-08-22 2014-06-03 Centurylink Intellectual Property Llc System and method for tracking application resource usage
US8549405B2 (en) 2006-08-22 2013-10-01 Centurylink Intellectual Property Llc System and method for displaying a graphical representation of a network to identify nodes and node segments on the network that are not operating normally
US8223655B2 (en) 2006-08-22 2012-07-17 Embarq Holdings Company, Llc System and method for provisioning resources of a packet network based on collected network performance information
US8199653B2 (en) 2006-08-22 2012-06-12 Embarq Holdings Company, Llc System and method for communicating network performance information over a packet network
US8224255B2 (en) 2006-08-22 2012-07-17 Embarq Holdings Company, Llc System and method for managing radio frequency windows
US8144587B2 (en) 2006-08-22 2012-03-27 Embarq Holdings Company, Llc System and method for load balancing network resources using a connection admission control engine
US8194555B2 (en) 2006-08-22 2012-06-05 Embarq Holdings Company, Llc System and method for using distributed network performance information tables to manage network communications
US8407765B2 (en) 2006-08-22 2013-03-26 Centurylink Intellectual Property Llc System and method for restricting access to network performance information tables
US8537695B2 (en) 2006-08-22 2013-09-17 Centurylink Intellectual Property Llc System and method for establishing a call being received by a trunk on a packet network
US8144586B2 (en) 2006-08-22 2012-03-27 Embarq Holdings Company, Llc System and method for controlling network bandwidth with a connection admission control engine
US8107366B2 (en) 2006-08-22 2012-01-31 Embarq Holdings Company, LP System and method for using centralized network performance tables to manage network communications
US7843831B2 (en) 2006-08-22 2010-11-30 Embarq Holdings Company Llc System and method for routing data on a packet network
US8307065B2 (en) 2006-08-22 2012-11-06 Centurylink Intellectual Property Llc System and method for remotely controlling network operators
US7684332B2 (en) 2006-08-22 2010-03-23 Embarq Holdings Company, Llc System and method for adjusting the window size of a TCP packet through network elements
US8576722B2 (en) 2006-08-22 2013-11-05 Centurylink Intellectual Property Llc System and method for modifying connectivity fault management packets
US9479341B2 (en) 2006-08-22 2016-10-25 Centurylink Intellectual Property Llc System and method for initiating diagnostics on a packet network node
US8750158B2 (en) 2006-08-22 2014-06-10 Centurylink Intellectual Property Llc System and method for differentiated billing
US8015294B2 (en) 2006-08-22 2011-09-06 Embarq Holdings Company, LP Pin-hole firewall for communicating data packets on a packet network
US8531954B2 (en) 2006-08-22 2013-09-10 Centurylink Intellectual Property Llc System and method for handling reservation requests with a connection admission control engine
US8228791B2 (en) 2006-08-22 2012-07-24 Embarq Holdings Company, Llc System and method for routing communications between packet networks based on intercarrier agreements
KR100953563B1 (en) * 2006-12-01 2010-04-21 한국전자통신연구원 Apparatus and method for merging internet traffic which is mirrored on the multiple link
US20090238071A1 (en) * 2008-03-20 2009-09-24 Embarq Holdings Company, Llc System, method and apparatus for prioritizing network traffic using deep packet inspection (DPI) and centralized network controller
US7764694B2 (en) * 2008-03-07 2010-07-27 Embarq Holdings Company, LLP System, method, and apparatus for prioritizing network traffic using deep packet inspection (DPI)
US20090300153A1 (en) * 2008-05-29 2009-12-03 Embarq Holdings Company, Llc Method, System and Apparatus for Identifying User Datagram Protocol Packets Using Deep Packet Inspection
US8111692B2 (en) * 2007-05-31 2012-02-07 Embarq Holdings Company Llc System and method for modifying network traffic
US8068425B2 (en) 2008-04-09 2011-11-29 Embarq Holdings Company, Llc System and method for using network performance information to determine improved measures of path states
US8645596B2 (en) * 2008-12-30 2014-02-04 Intel Corporation Interrupt techniques
US7996548B2 (en) * 2008-12-30 2011-08-09 Intel Corporation Message communication techniques
US20120063319A1 (en) * 2009-05-25 2012-03-15 France Telecom Method for managing paths between a source node and a destination node within the data link layer, corresponding source node and table
US9973446B2 (en) 2009-08-20 2018-05-15 Oracle International Corporation Remote shared server peripherals over an Ethernet network for resource virtualization
US10721269B1 (en) 2009-11-06 2020-07-21 F5 Networks, Inc. Methods and system for returning requests with javascript for clients before passing a request to a server
CN101795266A (en) * 2009-12-31 2010-08-04 中国航空工业集团公司第六三一研究所 Avionics any source multicast (ASM) protocol controller
US9141625B1 (en) 2010-06-22 2015-09-22 F5 Networks, Inc. Methods for preserving flow state during virtual machine migration and devices thereof
US10015286B1 (en) 2010-06-23 2018-07-03 F5 Networks, Inc. System and method for proxying HTTP single sign on across network domains
US8347100B1 (en) 2010-07-14 2013-01-01 F5 Networks, Inc. Methods for DNSSEC proxying and deployment amelioration and systems thereof
US8886981B1 (en) 2010-09-15 2014-11-11 F5 Networks, Inc. Systems and methods for idle driven scheduling
US9331963B2 (en) 2010-09-24 2016-05-03 Oracle International Corporation Wireless host I/O using virtualized I/O controllers
US9554276B2 (en) 2010-10-29 2017-01-24 F5 Networks, Inc. System and method for on the fly protocol conversion in obtaining policy enforcement information
US10135831B2 (en) 2011-01-28 2018-11-20 F5 Networks, Inc. System and method for combining an access control system with a traffic management system
US9246819B1 (en) * 2011-06-20 2016-01-26 F5 Networks, Inc. System and method for performing message-based load balancing
WO2013102010A1 (en) * 2011-12-28 2013-07-04 Huawei Technologies Co., Ltd. A service router architecture
US9270766B2 (en) 2011-12-30 2016-02-23 F5 Networks, Inc. Methods for identifying network traffic characteristics to correlate and manage one or more subsequent flows and devices thereof
US10230566B1 (en) 2012-02-17 2019-03-12 F5 Networks, Inc. Methods for dynamically constructing a service principal name and devices thereof
US9231879B1 (en) 2012-02-20 2016-01-05 F5 Networks, Inc. Methods for policy-based network traffic queue management and devices thereof
US9172753B1 (en) 2012-02-20 2015-10-27 F5 Networks, Inc. Methods for optimizing HTTP header based authentication and devices thereof
WO2013163648A2 (en) 2012-04-27 2013-10-31 F5 Networks, Inc. Methods for optimizing service of content requests and devices thereof
US9083550B2 (en) 2012-10-29 2015-07-14 Oracle International Corporation Network virtualization over infiniband
US10375155B1 (en) 2013-02-19 2019-08-06 F5 Networks, Inc. System and method for achieving hardware acceleration for asymmetric flow connections
US10187317B1 (en) 2013-11-15 2019-01-22 F5 Networks, Inc. Methods for traffic rate control and devices thereof
US10015143B1 (en) 2014-06-05 2018-07-03 F5 Networks, Inc. Methods for securing one or more license entitlement grants and devices thereof
US11838851B1 (en) 2014-07-15 2023-12-05 F5, Inc. Methods for managing L7 traffic classification and devices thereof
US10122630B1 (en) 2014-08-15 2018-11-06 F5 Networks, Inc. Methods for network traffic presteering and devices thereof
US10182013B1 (en) 2014-12-01 2019-01-15 F5 Networks, Inc. Methods for managing progressive image delivery and devices thereof
US11895138B1 (en) 2015-02-02 2024-02-06 F5, Inc. Methods for improving web scanner accuracy and devices thereof
US10834065B1 (en) 2015-03-31 2020-11-10 F5 Networks, Inc. Methods for SSL protected NTLM re-authentication and devices thereof
US11350254B1 (en) 2015-05-05 2022-05-31 F5, Inc. Methods for enforcing compliance policies and devices thereof
US10505818B1 (en) 2015-05-05 2019-12-10 F5 Networks. Inc. Methods for analyzing and load balancing based on server health and devices thereof
US11757946B1 (en) 2015-12-22 2023-09-12 F5, Inc. Methods for analyzing network traffic and enforcing network policies and devices thereof
US10404698B1 (en) 2016-01-15 2019-09-03 F5 Networks, Inc. Methods for adaptive organization of web application access points in webtops and devices thereof
US10797888B1 (en) 2016-01-20 2020-10-06 F5 Networks, Inc. Methods for secured SCEP enrollment for client devices and devices thereof
US11178150B1 (en) 2016-01-20 2021-11-16 F5 Networks, Inc. Methods for enforcing access control list based on managed application and devices thereof
US10791088B1 (en) 2016-06-17 2020-09-29 F5 Networks, Inc. Methods for disaggregating subscribers via DHCP address translation and devices thereof
US11063758B1 (en) 2016-11-01 2021-07-13 F5 Networks, Inc. Methods for facilitating cipher selection and devices thereof
US10505792B1 (en) 2016-11-02 2019-12-10 F5 Networks, Inc. Methods for facilitating network traffic analytics and devices thereof
US10812266B1 (en) 2017-03-17 2020-10-20 F5 Networks, Inc. Methods for managing security tokens based on security violations and devices thereof
US10972453B1 (en) 2017-05-03 2021-04-06 F5 Networks, Inc. Methods for token refreshment based on single sign-on (SSO) for federated identity environments and devices thereof
US11343237B1 (en) 2017-05-12 2022-05-24 F5, Inc. Methods for managing a federated identity environment using security and access control data and devices thereof
US11122042B1 (en) 2017-05-12 2021-09-14 F5 Networks, Inc. Methods for dynamically managing user access control and devices thereof
US11122083B1 (en) 2017-09-08 2021-09-14 F5 Networks, Inc. Methods for managing network connections based on DNS data and network policies and devices thereof
US11394650B2 (en) * 2020-04-14 2022-07-19 Charter Communications Operating, Llc Modificationless packet prioritization for frame generation
US11283722B2 (en) 2020-04-14 2022-03-22 Charter Communications Operating, Llc Packet prioritization for frame generation

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5404505A (en) * 1991-11-01 1995-04-04 Finisar Corporation System for scheduling transmission of indexed and requested database tiers on demand at varying repetition rates
CA2104753C (en) * 1992-10-29 1999-02-16 Kotikalapudi Sriram Bandwidth allocation, transmission scheduling, and congestion avoidance in broadband atm networks
US5901147A (en) * 1996-08-30 1999-05-04 Mmc Networks, Inc. Apparatus and methods to change thresholds to control congestion in ATM switches
US6091717A (en) * 1997-05-05 2000-07-18 Nokia Mobile Phones Limited Method for scheduling packet data transmission
US6188698B1 (en) * 1997-12-31 2001-02-13 Cisco Technology, Inc. Multiple-criteria queueing and transmission scheduling system for multimedia networks
US6526062B1 (en) * 1998-10-13 2003-02-25 Verizon Corporate Services Group Inc. System and method for scheduling and rescheduling the transmission of cell objects of different traffic types
US6775719B1 (en) * 2000-09-28 2004-08-10 Intel Corporation Host-fabric adapter and method of connecting a host system to a channel-based switched fabric in a data network
US7181541B1 (en) * 2000-09-29 2007-02-20 Intel Corporation Host-fabric adapter having hardware assist architecture and method of connecting a host system to a channel-based switched fabric in a data network
US6975638B1 (en) * 2000-10-13 2005-12-13 Force10 Networks, Inc. Interleaved weighted fair queuing mechanism and system
KR100358153B1 (en) * 2000-12-18 2002-10-25 한국전자통신연구원 QoS supported IP packet forwarding dispersion processing apparatus and method
US6577635B2 (en) 2001-02-26 2003-06-10 Maple Optical Systems, Inc. Data packet transmission scheduling
JP3494168B2 (en) 2001-06-25 2004-02-03 日本電気株式会社 Packet path monitoring method and device
EP1294202A1 (en) 2001-09-18 2003-03-19 Lucent Technologies Inc. A method of sending data packets through a MPLS network, and a MPLS network
US7151744B2 (en) * 2001-09-21 2006-12-19 Slt Logic Llc Multi-service queuing method and apparatus that provides exhaustive arbitration, load balancing, and support for rapid port failover
US20030067874A1 (en) * 2001-10-10 2003-04-10 See Michael B. Central policy based traffic management
CN1146192C (en) * 2002-04-17 2004-04-14 华为技术有限公司 Ethernet exchange chip output queue management and dispatching method and device

Also Published As

Publication number Publication date
CN1578263A (en) 2005-02-09
ATE535077T1 (en) 2011-12-15
EP1645086B1 (en) 2011-11-23
TW200501683A (en) 2005-01-01
US7412536B2 (en) 2008-08-12
EP1645086A1 (en) 2006-04-12
KR20060026066A (en) 2006-03-22
US20040267948A1 (en) 2004-12-30
CN1311670C (en) 2007-04-18
WO2005006679A1 (en) 2005-01-20

Similar Documents

Publication Publication Date Title
TWI280013B (en) Method and system for a network node for attachment to switch fabrics
TWI246292B (en) Method and system for open-loop congestion control in a system fabric
CN102546383B (en) The method and apparatus of the standard agreement authentication mechanism of switching fabric system deploy
AU2003298814B2 (en) Method for verifying function of redundant standby packet forwarder
CN103534997B (en) For lossless Ethernet based on port and the flow-control mechanism of priority
CN100440843C (en) Ring net and method for realizing service
US7835279B1 (en) Method and apparatus for shared shaping
US20110064086A1 (en) Fiber Channel over Ethernet and Fiber Channel Switching Based on Ethernet Switch Fabrics
US8493974B1 (en) Protocol-independent switch system and method
WO2006011952A2 (en) Technique for transferring data over a packet switched network
CN106341330A (en) Topology discovery method and system of SDN controller
CN108768866A (en) Across the card retransmission method of multicast message, device, the network equipment and readable storage medium storing program for executing
CN112469067A (en) Network batch service flow monitoring method and system
CN101179503B (en) QoS implementing method and apparatus in wireless access network
JP2008211569A (en) Frame transfer device
Bidkar et al. On the design, implementation, analysis, and prototyping of a 1-μs, energy-efficient, carrier-class optical-Ethernet switch router
EP1191759A2 (en) System and method of transporting bearer traffic in a signaling server using real-time bearer protocol
JP2002247086A (en) Router, its packet switching method and packet switching program
Kushwaha et al. A 400 Gb/s carrier-class SDN white-box design and demonstration: The bitstream approach
CN115065637B (en) Method and device for transmitting computing power resource information and electronic equipment
Mutter et al. A generic 10 Gbps assembly edge node and testbed for frame switching networks
CN116886608A (en) Route concatenation method and device, electronic equipment and readable storage medium
Mutter et al. A testbed for validation and assessment of frame switching networks
Widiger et al. A structural architecture for HW packet processing
Sommer et al. A Component-based Simulation Model and its Implementation of a Switched Ethernet Network

Legal Events

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