TWI715441B - 用於過載式網路交換的頻寬分配裝置與相關網路交換裝置 - Google Patents

用於過載式網路交換的頻寬分配裝置與相關網路交換裝置 Download PDF

Info

Publication number
TWI715441B
TWI715441B TW109104697A TW109104697A TWI715441B TW I715441 B TWI715441 B TW I715441B TW 109104697 A TW109104697 A TW 109104697A TW 109104697 A TW109104697 A TW 109104697A TW I715441 B TWI715441 B TW I715441B
Authority
TW
Taiwan
Prior art keywords
scheduler
data units
data
overload
ports
Prior art date
Application number
TW109104697A
Other languages
English (en)
Other versions
TW202131665A (zh
Inventor
黃振國
林永昌
王志豪
Original Assignee
瑞昱半導體股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 瑞昱半導體股份有限公司 filed Critical 瑞昱半導體股份有限公司
Priority to TW109104697A priority Critical patent/TWI715441B/zh
Priority to US16/877,450 priority patent/US11115738B1/en
Application granted granted Critical
Publication of TWI715441B publication Critical patent/TWI715441B/zh
Publication of TW202131665A publication Critical patent/TW202131665A/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
    • 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/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/822—Collecting or measuring resource availability data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5632—Bandwidth allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5679—Arbitration or scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3018—Input queuing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements

Landscapes

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

Abstract

一種頻寬分配裝置包含：一緩衝裝置、一主排程器、一過載排程器、一多工器以及一偵測裝置。該緩衝裝置用於接收複數個第一連接埠所傳送的第一資料單元，以及複數個第二連接埠所傳送的第二資料單元，並且輸出該些資料單元。該主排程器用於排程第一資料單元，以依序輸出第一資料單元。該過載排程器用於排程第二資料單元，以依序輸出第二資料單元。該多工器受控於該主排程器以選擇該主排程器輸出的第一資料單元，以及該過載排程器輸出的第二資料單元來進行輸出。該偵測裝置用以產生一功率相關資訊，該主排程器根據該功率相關資訊控制該多工器。

Description

用於過載式網路交換的頻寬分配裝置與相關網路交換裝置
本發明係關於過載式網路交換器，特指一種基於硬體溫度以及頻寬使用狀態進行動態頻寬分配的頻寬分配裝置以及網路交換器。
網路交換器是一種用於提供訊息交換與資料轉發服務給連網裝置的硬體。在現今的趨勢下，連網裝置的輸出/輸入頻寬越來越大，因此為了滿足整體頻寬需求，網路交換器將不可避免地增加核心路由頻寬。然而，若要增加核心路由頻寬則需要增加系統運作頻率，如此一來會造成設計上的時序收斂問題。因此，現有技術中存在一種過載式(oversubscription)設計，基於這種設計的網路交換器，其核心路由頻寬小於所服務之連網裝置的整體頻寬，其係透過頻寬分配的機制，來服務連接埠上的眾多連網裝置。
在過載式網路交換器中，連接埠被分類成保障頻寬(line speed)連接埠，以及過載(oversubscription)連接埠。針對保障頻寬連接埠，系統會分配足夠的核心路由時槽(time slot)來服務這些連接埠上的連網裝置，保證其頻寬需求被完全滿足；而針對過載連接埠，系統將會利用剩餘的核心路由時槽，以及閒置時槽來服務這些連接埠上的連網裝置。
由於過載連接埠僅能使用保障頻寬連接埠使用後所剩餘的頻寬，因此，如何有效率地進行頻寬分配，便成了過載式網路交換器在設計上的重要課題。現有的過載式網路交換器的設計理念為，盡量使用核心路由的頻寬，從而達到最好效能。然而，一昧地提升運作頻率來追求效能最大化會讓系統功耗提升，導致硬體溫度過高，進而造成晶片功能錯誤，甚至損壞，最終影響系統的穩定性。
有鑑於此，本發明提出一種用於過載式網路交換服務的頻寬分配機制，讓過載式網路交換器在分配頻寬之際，除了考慮連網裝置的最大資料傳送速率外，更一併參考實際傳送速率限制設定來提高核心路由頻寬的利用率。另外，本發明的頻寬分配機制也考慮了系統功率，根據硬體溫度或電壓變動來決定是否調節核心路由頻寬，從而減少過熱的風險，以達到功耗與效能之間的平衡。
本發明之一實施例提供一種用於網路交換器的頻寬分配裝置。該頻寬分配裝置包含：一緩衝裝置、一主排程器、一過載排程器、一多工器、一速率量測裝置以及一偵測裝置。該緩衝裝置用於接收複數個第一連接埠所傳送的複數個第一資料單元，以及複數個第二連接埠所傳送的複數個第二資料單元，並且輸出該些第一與第二資料單元。該主排程器耦接於該緩衝裝置，並且用於排程該些第一資料單元，從而依序輸出該些第一資料單元。該過載排程器耦接於該緩衝裝置，並且用於排程該些第二資料單元，從而依序輸出該些第二資料單元。該多工器耦接於該主排程器以及該過載排程器，並且受控於該主排程器以選擇該主排程器所輸出的該些第一資料單元，以及該過載排程器所輸出的該 些第二資料單元來進行輸出。該速率量測裝置用於量測該些第一連接埠以及該些第二連接埠所對應之資料傳送速率，從而產生一資料傳送速率資訊。其中，該主排程器可根據該資料傳送速率資訊來控制該多工器，而該過載排程器根據該資料傳送速率資訊來排程該些第二資料單元。該偵測裝置用以產生一功率相關資訊。其中，該主排程器根據該功率相關資訊，控制該多工器。
本發明之一實施例提供一種網路交換裝置。該網路交換裝置包含：複數個第一連接埠、複數個第二連接埠、一輸入頻寬分配裝置、一路由裝置、一輸出頻寬分配裝置、一速率量測裝置以及一偵測裝置。該頻寬分配裝置包含：一緩衝裝置、一主排程器、一過載排程器以及一多工器。該緩衝裝置用於接收複數個第一連接埠所傳送的複數個第一資料單元，以及複數個第二連接埠所傳送的複數個第二資料單元，並且輸出該些第一與第二資料單元。該主排程器耦接於該緩衝裝置，並且用於排程該些第一資料單元，從而依序輸出該些第一資料單元。該過載排程器耦接於該緩衝裝置，並且用於排程該些第二資料單元，從而依序輸出該些第二資料單元。該多工器耦接於該主排程器以及該過載排程器，並且受控於該主排程器以選擇該主排程器所輸出的該些第一資料單元，以及該過載排程器所輸出的該些第二資料單元來進行輸出。該速率量測裝置用於量測該些第一連接埠以及該些第二連接埠所對應之資料傳送速率，從而產生一資料傳送速率資訊。其中，該主排程器可根據該資料傳送速率資訊來控制該多工器，而該過載排程器根據該資料傳送速率資訊來排程該些第二資料單元。該偵測裝置用以產生一功率相關資訊。其中，該主排程器根據該功率相關資訊，控制該多工器。該路由裝置耦接於該輸入頻寬分配裝置，用以根據該輸入頻寬分配裝置所輸出的第一以及第二資料單元進行路由處理。該輸出頻寬分配裝置耦接於該路由裝置，用於根據該路由裝置的路由處理結果，將該些第一資料單 元以及該些第二資料單元傳送至該些第一連接埠以及該些第二連接埠。
10:裝置
11:連接埠
100:網路交換裝置
102:接收端媒體存取控制層電路
103:輸入頻寬分配裝置
104:傳送端媒體存取控制層電路
105:輸出頻寬分配裝置
108:路由裝置
200:頻寬分配裝置
210:緩衝裝置
220:主排程器
230:過載排程器
240:多工器
250:偵測裝置
260:速率量測裝置
第1圖繪示本發明實施例的網路交換裝置的架構圖。
第2圖繪示本發明實施例的頻寬分配裝置的架構圖。
請參考第1圖，該圖係為本發明實施例的網路交換裝置的架構圖。網路交換裝置100具有複數個連接埠11，複數個裝置10透過連接埠11連接至網路交換裝置100，網路交換裝置100可替裝置10提供訊息交換以及資料轉送的服務。其中，裝置10可以是個人電腦、筆記型電腦、印表機、網際網路電話、網路儲存裝置等各種具備網路溝通能力的電子裝置。
網路交換裝置100屬於過載式架構，連接埠11中包含有保證頻寬(line rate)連接埠以及過載連接埠。其中，網路交換裝置100透過調度核心路由的頻寬，以確保保證頻寬連接埠11上的每一個裝置10的資料傳送速率都能達到其最大輸出/輸入頻寬；再者，網路交換裝置100會將剩餘的核心路由頻寬分配給過載連接埠11上的裝置10。網路交換裝置100包含複數個接收端實體層電路102、複數個傳送端媒體存取控制層電路104、輸入頻寬分配裝置103(例如：Ingress oversubscription bandwidth manager(OBM))、輸出頻寬分配裝置105(例如：Egress OBM)、以及路由裝置108。每一個連接埠11都耦接於至少一個接收端媒體存取控制層電路102以及至少一個傳送端媒體存取控制層電路104。其中，接收端媒體存取控制層電路102用以接收來自一來源裝置10的資料單元(如：封包)並對其 進行相關於媒體存取控制層的處理，而傳送端媒體存取控制層電路104則接收經過路由裝置108路由處理的封包，對其相關於媒體存取控制層的處理，最後轉送給一目標裝置10。路由裝置108主要提供封包路由的功能，也就是根據所接收到的封包中紀錄的目標位址，將該封包導向至特定的傳送端媒體存取控制層電路104，使得目標裝置10能接收到這個封包。
為了確保保證頻寬連接埠11上的裝置10能使用到其最大輸出/輸入頻寬，以及妥善地將剩餘的核心路由頻寬分配給過載連接埠11上的裝置10，因此網路交換裝置100需要透過輸入頻寬分配裝置103進行頻寬管理。輸入頻寬分配裝置103將在每一個時槽中，決定哪一個連接埠11上的裝置10所傳送而來的封包可以被送至路由裝置108，接受路由處理。再者，輸出頻寬分配裝置105則可控制傳送端媒體存取控制層電路104讀取封包的時序。
第2圖繪示了本發明之實施例的頻寬分配裝置的架構圖，圖示中的緩衝管理裝置將可用作於實現第1圖中的輸入頻寬分配裝置103，或者是輸出頻寬分配裝置105。如圖所示，頻寬分配裝置200包含有緩衝裝置(oversubscription absorb memory)210、主排程器(main scheduler)220、過載排程器(oversubscription scheduler)230、多工器240、偵測裝置250以及速率量測裝置260。緩衝裝置210用以緩存接收端媒體存取控制層電路102所傳送過來的封包。其中，當封包來自於保障頻寬連接埠11上的裝置10時，緩衝裝置210會將這類的封包直接傳送給主排程器220(或者是經過很小的緩衝記憶體進行緩存)。另外，當封包來自於過載連接埠11上的裝置10時，由於過載連接埠11上的裝置10使用核心路由頻寬的優先權較低，因此緩衝裝置210將會緩存這類的封包，並等待過載排程器230處理。另外，緩衝裝置210亦會監測連接埠11的傳輸狀態，以產生連接埠空載狀態(port empty status)訊息PORT_EMPTY來通知主排程器220以及過載排程器230。當某個連接埠11沒有傳送封包至緩衝裝置210時，緩衝裝置210會通知主排程器220以及過載排程器230將此時槽分配給其他連接埠11上的裝置10。
主排程器220的用途在於分配頻寬給保障頻寬連接埠11，其主要根據每個保障頻寬連接埠11上的裝置10的最大輸出/輸入頻寬來設定權重，從而分配保障頻寬連接埠11對於核心路由頻寬的使用。進一步來說，主排程器220會排程將被傳送至路由裝置108的封包，從而在每一個時槽中，依序安排封包的傳送。另一方面，主排程器220亦會根據保障頻寬連接埠11的整體頻寬需求，來限制過載連接埠11上的裝置10對於核心路由頻寬的使用。其中，主排程器220透過一多工器控制訊號SEL來控制多工器240，當頻寬分配裝置200服務保障頻寬連接埠11上的裝置10時，多工器控制訊號SEL會讓多工器240輸出主排程器220提供的封包，使得路由裝置108得以替保障頻寬連接埠11上的裝置10所傳送過來的封包進行路由處理。然而，若在某個時間點上，主排程器220根據連接埠空載狀態訊息PORT_EMPTY得知，當前分配到時槽的保障頻寬連接埠11上的裝置10並沒有封包傳送的需求時，則可讓出時槽的使用，將此時的核心路由頻寬讓給過載連接埠11上的裝置10。此時，多工器控制訊號SEL會讓多工器240輸出由過載排程器230提供的封包。
過載排程器230的作用則是將剩餘的核心路由頻寬分給過載連接埠11上的裝置。基本上，過載排程器230也是根據每個過載連接埠11上的裝置10的最大輸出/輸入頻寬來設定權重，從而分配過載連接埠11對於核心路由頻寬的使用。進一步來說，過載排程器230亦會排程將被傳送至路由裝置108的封包，從而在其所被允許使用的時槽中，依序安排封包的傳送。
為了提高核心路由頻寬的利用率，本發明的頻寬分配機制進一步參考速率量測裝置260針對每一個連接埠11所產生的資料傳送速率資訊RATE_INFO，以及系統對於每一個連接埠11所進行的傳送速率限制RATE_LIMIT，來進行頻寬分配。其中，為了避免某個裝置10佔去過多頻寬，網路交換裝置100可以對每一個連接埠11加上特定的速率限制，當該連接埠資料傳送速率達到傳送速率限制RATE_LIMIT，網路交換裝置100便不再替此連接埠11提供封包的交換服務。
在本發明的頻寬分配機制中，只要下列兩者之一的條件成立，主排程器220便會透過對於多工器240的控制將核心路由頻寬讓給過載排程器230：1.保障頻寬連接埠11沒有封包傳送需求(參考連接埠空載狀態訊息PORT_EMPTY)；2.保障頻寬連接埠11的資料傳送速率達到預設的傳輸速率限制(參考資料傳送速率資訊RATE_INFO以及傳送速率限制RATE_LIMIT)
另一方面，對於過載排程器230來說，僅有在以下條件同時滿足時，才會將特定的過載連接埠11所傳送的封包納入排程：1.過載連接埠11有封包傳送需求(參考連接埠空載狀態訊息PORT_EMPTY)；2.過載連接埠11的資料傳送速率尚未達到預設的傳輸速率限制(參考資料傳送速率資訊RATE_INFO以及傳送速率限制RATE_LIMIT)
另外，在本發明的頻寬分配機制中，當主排程器220分配核心路由頻寬給過載連接埠11的裝置10時，會一併納入功率相關的偵測結果。其中，主排程器220根據偵測裝置250所輸出的功率相關的偵測結果POWER_INFO來判斷是否將核心路由頻寬分配給過載連接埠11。在本發明的實施例中，偵測裝置250可以是任何類型的溫度感測器或者是任何類型的電壓偵測器。當偵測裝置250為溫度感測器時，其可偵測硬體溫度(如：網路交換裝置100、頻寬分配裝置200或者是過載連接埠11等裝置的硬體溫度)是否過高。並且，當主排程器220根據偵測結果POWER_INFO判斷溫度過高時，主排程器220可以透過對於多工器240的控制來降低分配給過載連接埠11的核心路由頻寬。在一個實施例中，硬體溫度可分作數個等級，溫度等級越高時，主排程器220可以更大程度地減少過載排連接埠11上的裝置10對於核心路由頻寬的使用。例如，主排程器220可以根據溫度等級，透過對於多工器240的控制，調節過載排程器230在一段時間長度內的封包輸出。
再者，硬體溫度的上升與網路交換裝置100承受的負載有關。負載越大時，也意味著電源電壓可能會下降。因此，當偵測裝置250為電壓感測器時，偵測裝置250可以透過量測電源電壓的IR壓降(IR drop)來判斷是否硬體處於過載的狀態。當主排程器220根據偵測結果POWER_INFO判斷硬體過載時，主排程器220可以透過對於多工器240的控制來降低分配給過載連接埠11的核心路由頻寬。在一個實施例中，IR壓降亦可分作數個等級，等級越高時，主排程器220可以更大程度地減少過載排連接埠11上的裝置10對於核心路由頻寬的使用。例如，主排程器220可以根據溫度等級，透過對於多工器240的控制，調節過載排程器230在一段時間長度內的封包輸出。
在傳統的過載式架構中，往往只根據每個過載連接埠的最大輸出/輸入頻寬來產生權重，進行核心頻寬的分配。然而，在實際的應用狀態中，使用者往往會針對連接埠進行的額外限制，如：傳輸速率限制。因此，在本發明的頻寬分配機制中，會同時考慮過載連接埠個別的最大輸出/輸入頻寬，以及實際的資料傳送速率狀態來進行頻寬分配。因此，本發明的頻寬分配機制可以增加保障頻寬連接埠讓出核心路由頻寬給過載連接埠的機會。並且，進一步地限制可參與排程的過載連接埠，從而更合理地分配核心路由頻寬，讓真正有需求使用的過載連接埠可以分配到更充足的頻寬，藉此來提升核心路由利用率。
另一方面，傳統的過載式架構在性能至上的考量下，往往只是一昧地使用核心路由的頻寬，盡量將保障頻寬連接埠使用後的剩餘頻寬，分配給過載頻寬連接埠。相較之下，本發明進一步地考慮增加核心路由利用率可能帶來的高動態功耗的影響，例如，硬體過熱。於是，本發明的頻寬分配機制更是透過對於功率相關的偵測，來動態調整過載連接埠對於核心路由頻寬的使用，從而降低功耗與溫度，以確保系統穩定性。
以上所述僅為本發明之較佳實施例，凡依本發明申請專利範圍所做之均等變化與修飾，皆應屬本發明之涵蓋範圍。
200:頻寬分配裝置
210:緩衝裝置
220:主排程器
230:過載排程器
240:多工器
250:偵測裝置
260:速率量測裝置

Claims (10)

  1. 一種用於網路交換器的頻寬分配裝置，包含：一緩衝裝置，用於接收複數個第一連接埠所傳送的複數個第一資料單元以及複數個第二連接埠所傳送的複數個第二資料單元，並且輸出該些第一與第二資料單元；一主排程器，耦接於該緩衝裝置，用於排程該些第一資料單元，從而依序輸出該些第一資料單元；一過載排程器，耦接於該緩衝裝置，用於排程該些第二資料單元，從而依序輸出該些第二資料單元；一多工器，耦接於該主排程器以及該過載排程器，受控於該主排程器以選擇該主排程器所輸出的該些第一資料單元，以及該過載排程器所輸出的該些第二資料單元來進行輸出；一偵測裝置，用以產生一功率相關資訊，其中該主排程器根據該功率相關資訊，控制該多工器；以及一速度量測裝置，用於量測該些第一連接埠以及該些第二連接埠所對應之資料傳送速率，從而產生一資料傳送速率資訊；其中，該主排程器會根據該資料傳送速率資訊來控制該多工器，該過載排程器則是根據該資料傳送速率資訊來排程該些第二資料單元。
  2. 如請求項1所述之頻寬分配裝置，其中該過載排程器根據該功率相關資訊來排程該些第二資料單元。
  3. 如請求項1所述之頻寬分配裝置，其中當該資料傳送速率資訊指出一特定第一連接埠所對應的一資料傳送速率已達到一傳送速率限制時，或者 該特定第一連接埠沒有傳送一第一資料單元至該緩衝裝置時，該主排程器控制該多工器輸出該些第二資料單元中之一者。
  4. 如請求項1所述之頻寬分配裝置，其中只有當該資料傳送速率資訊指出一特定第二連接埠所對應的一資料傳送速率未達到一傳送速率限制，且該特定第二連接埠傳送一第二資料單元至該緩衝裝置時，該過載排程器才將該特定第二連接埠所傳送的該第二資料單元加入排程。
  5. 如請求項1所述之頻寬分配裝置，其中該偵測裝置包含一溫度偵測器，該溫度偵測器用以偵測相關於該些第二連接埠中之至少一者的硬體的溫度，從而產生該功率相關資訊。
  6. 如請求項5所述之頻寬分配裝置，其中該主排程器根據該溫度的複數個等級，控制該多工器。
  7. 如請求項1所述之頻寬分配裝置，其中該偵測裝置包含一電壓偵測器，該電壓偵測器用以偵測相關於該些第二連接埠中之至少一者的硬體的電壓，從而產生該功率相關資訊。
  8. 如請求項7所述之頻寬分配裝置，其中該主排程器根據該電壓的複數個等級，控制該多工器。
  9. 一種網路交換裝置，包含：複數個第一連接埠； 複數個第二連接埠；一輸入頻寬分配裝置，包含；一緩衝裝置，用於接收該些第一連接埠所傳送的複數個第一資料單元以及該些第二連接埠所傳送的複數個第二資料單元，並且輸出該些第一與第二資料單元；一主排程器，耦接於該緩衝裝置，用於排程該些第一資料單元，從而依序輸出該些第一資料單元；一過載排程器，耦接於該緩衝裝置，用於排程該些第二資料單元，從而依序輸出該些第二資料單元；一多工器，耦接於該主排程器以及該過載排程器，受控於該主排程器來選擇該主排程器所輸出之該些第一資料單元以及該過載排程器所輸出之該些第二資料單元以進行輸出；一偵測裝置，用以產生一功率相關資訊，其中該主排程器根據該功率相關資訊，控制該多工器；以及一速度量測裝置，用於量測該些第一連接埠以及該些第二連接埠所對應之資料傳送速率，以產生一資料傳送速率資訊，其中，該主排程器會根據該資料傳送速率資訊來控制該多工器，過載排程器則是根據該資料傳送速率資訊來排程該些第二資料單元；一路由裝置，耦接於該輸入頻寬分配裝置，用以根據該輸入頻寬分配裝置所輸出的第一以及第二資料單元進行路由處理；以及一輸出頻寬分配裝置，耦接於該路由裝置，用於根據該路由裝置的路由處理結果，將該些第一資料單元以及該些第二資料單元傳送至該些第一連接埠以及該些第二連接埠。
  10. 如請求項9所述之交換裝置，其中該過載排程器根據該功率相關資訊來排程該些第二資料單元。
TW109104697A 2020-02-14 2020-02-14 用於過載式網路交換的頻寬分配裝置與相關網路交換裝置 TWI715441B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW109104697A TWI715441B (zh) 2020-02-14 2020-02-14 用於過載式網路交換的頻寬分配裝置與相關網路交換裝置
US16/877,450 US11115738B1 (en) 2020-02-14 2020-05-18 Bandwidth allocation apparatus for use in oversubscription network switching and related network switch

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW109104697A TWI715441B (zh) 2020-02-14 2020-02-14 用於過載式網路交換的頻寬分配裝置與相關網路交換裝置

Publications (2)

Publication Number Publication Date
TWI715441B true TWI715441B (zh) 2021-01-01
TW202131665A TW202131665A (zh) 2021-08-16

Family

ID=75237296

Family Applications (1)

Application Number Title Priority Date Filing Date
TW109104697A TWI715441B (zh) 2020-02-14 2020-02-14 用於過載式網路交換的頻寬分配裝置與相關網路交換裝置

Country Status (2)

Country Link
US (1) US11115738B1 (zh)
TW (1) TWI715441B (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1856831B1 (en) * 2005-03-08 2009-07-15 QUALCOMM Incorporated Methods and apparatuses for data rate adaptation
TW201044819A (en) * 2009-06-03 2010-12-16 Ic Plus Corp Bandwidth distribution apparatus for network switch and the constribution method thereof
US8369219B2 (en) * 2006-09-19 2013-02-05 Cisco Technology, Inc. System and method for managing bandwidth
US8520522B1 (en) * 2010-10-15 2013-08-27 Juniper Networks, Inc. Transmit-buffer management for priority-based flow control
TW201620283A (zh) * 2005-04-20 2016-06-01 內數位科技公司 經薔化專用頻道排程傳輸方法及裝置
TW201918078A (zh) * 2017-10-16 2019-05-01 中華電信股份有限公司 運用於資料中心網路之光交換系統

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5241536A (en) * 1991-10-03 1993-08-31 Northern Telecom Limited Broadband input buffered atm switch
US6628609B2 (en) * 1998-04-30 2003-09-30 Nortel Networks Limited Method and apparatus for simple IP-layer bandwidth allocation using ingress control of egress bandwidth
US7072353B2 (en) * 2000-06-15 2006-07-04 At&T Corp. Flexible bandwidth allocation in high-capacity grooming switches
US6687781B2 (en) * 2001-05-01 2004-02-03 Zettacom, Inc. Fair weighted queuing bandwidth allocation system for network switch port
US7916638B2 (en) * 2003-12-24 2011-03-29 Alcatel Lucent Time-independent deficit round robin method and system
US10862818B2 (en) * 2015-09-23 2020-12-08 Huawei Technologies Co., Ltd. Systems and methods for distributing network resources to network service providers

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1856831B1 (en) * 2005-03-08 2009-07-15 QUALCOMM Incorporated Methods and apparatuses for data rate adaptation
TW201620283A (zh) * 2005-04-20 2016-06-01 內數位科技公司 經薔化專用頻道排程傳輸方法及裝置
US8369219B2 (en) * 2006-09-19 2013-02-05 Cisco Technology, Inc. System and method for managing bandwidth
TW201044819A (en) * 2009-06-03 2010-12-16 Ic Plus Corp Bandwidth distribution apparatus for network switch and the constribution method thereof
US8520522B1 (en) * 2010-10-15 2013-08-27 Juniper Networks, Inc. Transmit-buffer management for priority-based flow control
TW201918078A (zh) * 2017-10-16 2019-05-01 中華電信股份有限公司 運用於資料中心網路之光交換系統

Also Published As

Publication number Publication date
TW202131665A (zh) 2021-08-16
US11115738B1 (en) 2021-09-07
US20210258667A1 (en) 2021-08-19

Similar Documents

Publication Publication Date Title
US6108306A (en) Apparatus and method in a network switch for dynamically allocating bandwidth in ethernet workgroup switches
US8861396B2 (en) Traffic-load dependent power reduction in high-speed packet switching systems
US6674750B1 (en) Apparatus and method for communicating time-division multiplexed data and packet data on a shared bus
US7987302B2 (en) Techniques for managing priority queues and escalation considerations in USB wireless communication systems
CN101227402B (zh) 聚合链路流量分担方法及装置
JP4800224B2 (ja) 構成可能な相互接続トポロジを用いたｉ／ｏ帯域幅の適応割当て
US20120311127A1 (en) Flyway Generation in Data Centers
US8817619B2 (en) Network system with quality of service management and associated management method
TW201101736A (en) Method and system for low latency state transitions for energy efficiency
TW201032524A (en) Method and system for control of energy efficiency and associated policies in a physical layer device
US20100150163A1 (en) Ethernet switching apparatus, and method for reducing power consumption of the same
JP2008546298A (ja) 電子装置及び通信リソース割り当ての方法
US9014211B2 (en) Reducing the maximum latency of reserved streams
US20140351780A1 (en) System and method for configuring a channel
US20080192633A1 (en) Apparatus and method for controlling data flow in communication system
CN116192772B (zh) 一种基于空间缓存的cpu收发包调度装置及方法
TWI715441B (zh) 用於過載式網路交換的頻寬分配裝置與相關網路交換裝置
WO2014185706A1 (en) Method and system for providing deterministic quality of service for communication devices
CN113285891B (zh) 用于过载式网络交换的带宽分配装置与相关网络交换装置
KR20130066401A (ko) 칩 멀티 프로세서, 및 칩 멀티 프로세서를 위한 라우터
JP4409999B2 (ja) 多重化パケット転送装置
US20140013144A1 (en) Communication control apparatus, communication control method, and communication control circuit
WO2021254475A1 (zh) 一种用于调度队列的方法及装置
US8566629B2 (en) Information processing apparatus and method of operation of data transfer circuit
US20090185575A1 (en) Packet switch apparatus and method