處理分組交換的網(wǎng)絡(luò)處理器及方法、網(wǎng)絡(luò)交換系統(tǒng)的制作方法
【專利摘要】本發(fā)明提供一種網(wǎng)絡(luò)交換系統(tǒng)中處理分組交換的網(wǎng)絡(luò)處理器、網(wǎng)絡(luò)交換系統(tǒng)及處理分組交換的方法。該網(wǎng)絡(luò)處理器包含一第一存儲(chǔ)器，用于儲(chǔ)存多個(gè)封包中的一第一封包；一第二存儲(chǔ)器，用于儲(chǔ)存該多個(gè)封包中的一第二封包；以及一存儲(chǔ)器選擇單元，用于依據(jù)該網(wǎng)絡(luò)交換系統(tǒng)的通信是否擁塞，選擇該第一存儲(chǔ)器或該第二存儲(chǔ)器來(lái)儲(chǔ)存該多個(gè)封包中的每一個(gè)封包；其中該第一存儲(chǔ)器及該第二存儲(chǔ)器的特性不相同。本發(fā)明可提高存取速度、降低功耗。
【專利說(shuō)明】處理分組交換的網(wǎng)絡(luò)處理器及方法、網(wǎng)絡(luò)交換系統(tǒng)
【【技術(shù)領(lǐng)域】】
[0001]本發(fā)明關(guān)于網(wǎng)絡(luò)處理器、網(wǎng)絡(luò)交換系統(tǒng)及處理分組交換的方法，尤其關(guān)于一種在網(wǎng)絡(luò)交換系統(tǒng)中處理分組交換的網(wǎng)絡(luò)處理器及其方法、網(wǎng)絡(luò)交換系統(tǒng)。
【【背景技術(shù)】】
[0002]隨著無(wú)線網(wǎng)絡(luò)技術(shù)的快速發(fā)展，要求在接入點(diǎn)(access point, AP)或路由器中包含越來(lái)越多的網(wǎng)絡(luò)服務(wù)，例如線速(wire-speed)、服務(wù)品質(zhì)(quality of service, QoS)、低功率、虛擬專用網(wǎng)絡(luò)(virtual private network, VPN)、存儲(chǔ)器、多路廣播(multicast)、內(nèi)容掃描、防火墻等等。為了達(dá)到這些要求，網(wǎng)絡(luò)交換系統(tǒng)(network switching system)會(huì)使用更大功率的中央處理單元(central processing unit,以下簡(jiǎn)稱CPU)、更大的I級(jí)(level) (LI)高速緩沖存儲(chǔ)器(cache)和2級(jí)(L2)高速緩沖存儲(chǔ)器、以及更快的隨機(jī)存取存儲(chǔ)器(random access memory, RAM)。近年來(lái),為了卸下這些網(wǎng)絡(luò)服務(wù),提出了一種使用硬件加速器來(lái)加速數(shù)據(jù)處理的低成本高收益的解決方法。
[0003]然而，對(duì)于這些異構(gòu)網(wǎng)絡(luò)(heterogeneous network)服務(wù)與多個(gè)網(wǎng)絡(luò)端口之間的分組交換來(lái)說(shuō)，由于網(wǎng)絡(luò)交換系統(tǒng)中所使用存儲(chǔ)器的固有限制，尤其當(dāng)網(wǎng)絡(luò)交換系統(tǒng)的通信擁塞時(shí)，傳統(tǒng)網(wǎng)絡(luò)交換系統(tǒng)不能有效并完整地執(zhí)行分組交換。因此，有必要對(duì)現(xiàn)有技術(shù)做出改善。
【
【發(fā)明內(nèi)容】
】
[0004]有鑒于此，本發(fā)明提供一種在網(wǎng)絡(luò)交換系統(tǒng)中處理分組交換的網(wǎng)絡(luò)處理器及方法、網(wǎng)絡(luò)交換系統(tǒng)。
[0005]本發(fā)明一實(shí)施例提供一種網(wǎng)絡(luò)交換系統(tǒng)中處理分組交換的網(wǎng)絡(luò)處理器。該網(wǎng)絡(luò)處理器包含:一第一存儲(chǔ)器和一第二存儲(chǔ)器，用于儲(chǔ)存該多個(gè)封包；以及一存儲(chǔ)器選擇單元，用于依據(jù)該網(wǎng)絡(luò)交換系統(tǒng)的通信是否擁塞，選擇該第一存儲(chǔ)器或該第二存儲(chǔ)器來(lái)儲(chǔ)存該多個(gè)封包中的還未儲(chǔ)存的封包；其中該第一存儲(chǔ)器及該第二存儲(chǔ)器的特性不相同。
[0006]本發(fā)明另一實(shí)施例還提供一種網(wǎng)絡(luò)交換系統(tǒng)，包含多個(gè)網(wǎng)絡(luò)端口及一網(wǎng)絡(luò)處理器。每個(gè)網(wǎng)絡(luò)端口包含多個(gè)隊(duì)列。網(wǎng)絡(luò)處理器，用于處理分組交換，包含:一第一存儲(chǔ)器和一第二存儲(chǔ)器，用于儲(chǔ)存該多個(gè)封包；以及一存儲(chǔ)器選擇單元，用于依據(jù)該網(wǎng)絡(luò)交換系統(tǒng)的通信是否擁塞，選擇該第一存儲(chǔ)器或該第二存儲(chǔ)器來(lái)儲(chǔ)存該多個(gè)封包中的還未儲(chǔ)存的封包；其中，該第一存儲(chǔ)器及該第二存儲(chǔ)器的特性不相同。
[0007]本發(fā)明再一實(shí)施例還提供一種在網(wǎng)絡(luò)交換系統(tǒng)中處理分組交換的方法，該網(wǎng)絡(luò)交換系統(tǒng)包含一第一存儲(chǔ)器及一第二存儲(chǔ)器。該方法包含:依據(jù)該網(wǎng)絡(luò)交換系統(tǒng)的通信是否擁塞，選擇該第一存儲(chǔ)器或該第二存儲(chǔ)器來(lái)儲(chǔ)存多個(gè)封包中的還未儲(chǔ)存的封包；其中該第一存儲(chǔ)器及該第二存儲(chǔ)器的特性不相同。
[0008]上述網(wǎng)絡(luò)處理器、網(wǎng)絡(luò)交換系統(tǒng)及處理分組交換的方法可提高存取速度、降低功耗。【【專利附圖】

【附圖說(shuō)明】】
[0009]圖1為網(wǎng)絡(luò)交換系統(tǒng)10的示意圖；
[0010]圖2為另一網(wǎng)絡(luò)交換系統(tǒng)20的示意圖；
[0011]圖3為再一網(wǎng)絡(luò)交換系統(tǒng)30的示意圖；
[0012]圖4為依據(jù)本發(fā)明實(shí)施例的網(wǎng)絡(luò)交換系統(tǒng)40的示意圖；
[0013]圖5為網(wǎng)絡(luò)交換系統(tǒng)40的具體結(jié)構(gòu)的示意圖；
[0014]圖6A及圖6B為依據(jù)本發(fā)明實(shí)施例的具有存儲(chǔ)器選擇的兩個(gè)網(wǎng)絡(luò)端口之間的分組交換的示意圖；
[0015]圖7為依據(jù)本發(fā)明實(shí)施例的選擇策略的示意圖；
[0016]圖8為依據(jù)本發(fā)明實(shí)施例的網(wǎng)絡(luò)交換系統(tǒng)80的示意圖；
[0017]圖9為依據(jù)本發(fā)明實(shí)施例的具有網(wǎng)絡(luò)端口的網(wǎng)絡(luò)交換系統(tǒng)90的示意圖，該網(wǎng)絡(luò)端口具有局部存儲(chǔ)器。
【【具體實(shí)施方式】】
[0018]請(qǐng)參考圖1，其為網(wǎng)絡(luò)交換系統(tǒng)10的示意圖。如圖1所示，網(wǎng)絡(luò)交換系統(tǒng)10包含局域網(wǎng)(local area network,LAN)端口 102、廣域網(wǎng)(wide area network,WAN)端口 104、CPU端口 106、轉(zhuǎn)發(fā)引擎(forwarding engine)108、緩沖區(qū)管理器(buffer manager)110、隊(duì)列管理器112以及靜態(tài)隨機(jī)存取存儲(chǔ)器(SRAM) 130。LAN端口 102及WAN端口 104為示范性端口，在其他范例中，網(wǎng)絡(luò)交換系統(tǒng)可包含其他類型的網(wǎng)絡(luò)端口或處理卸載網(wǎng)絡(luò)服務(wù)的卸載引擎(offload engine)。通過(guò)使用直接存儲(chǔ)器存取(direct memory access, DMA),CPU端口 106通過(guò)總線矩陣116及動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(DRAM) 140來(lái)執(zhí)行主CPUl 14與其他網(wǎng)絡(luò)端口之間的連接。轉(zhuǎn)發(fā)引擎108用來(lái)通過(guò)獲得每一封包(packet)的目的端口及目的隊(duì)列來(lái)實(shí)現(xiàn)轉(zhuǎn)發(fā)決定。緩沖區(qū)管理器110用來(lái)管理SRAM130。隊(duì)列管理器112用來(lái)管理網(wǎng)絡(luò)端口的多個(gè)隊(duì)列。SRAM130用來(lái)儲(chǔ)存要求通過(guò)網(wǎng)絡(luò)交換系統(tǒng)10發(fā)送的封包。在CPU端，總線矩陣116表示主CPU114及相應(yīng)外圍設(shè)備之間的通信體系結(jié)構(gòu)，以及DRAM140用來(lái)儲(chǔ)存在主CPUl 14及外圍設(shè)備之間交換的封包。
[0019]具體來(lái)說(shuō)，當(dāng)封包Pl進(jìn)入網(wǎng)絡(luò)交換系統(tǒng)10并被要求從LAN端口 102傳輸至WAN端口 104時(shí)，轉(zhuǎn)發(fā)引擎108首先查找封包Pl的頭部信息，以獲得封包Pl的目的隊(duì)列及目的端口(B卩WAN端口 104)。LAN端口 102從SRAM130請(qǐng)求一個(gè)空閑的緩沖空間，封包Pl便儲(chǔ)存在該緩沖空間中。LAN端口 102根據(jù)頭部信息，接著通知隊(duì)列管理器112封包Pl應(yīng)被傳輸至WAN端口 104的目的隊(duì)列。隊(duì)列管理器112接著將封包Pl入列(enqueue)至WAN端口 104的目的隊(duì)列。在從隊(duì)列管理器112接收封包Pl的隊(duì)列狀態(tài)之后，WAN端口 104將封包Pl出列并讀出。WAN端口 104接著將封包Pl發(fā)送出去并釋放緩沖空間。因此，完成了分組交換過(guò)程。
[0020]請(qǐng)繼續(xù)參考圖1。如果需要傳輸封包P2至主CPU114，應(yīng)該由CPU端口 106使用DMA來(lái)管理封包P2。如圖1所示，在從LAN端口 102傳輸封包P2至CPU端口 106之后，接著通過(guò)使用DMA將封包P2復(fù)制到DRAM140中，其中DRAM140由主CPUl 14來(lái)管理。因此，可以由主CPUl 14來(lái)處理封包P2。
[0021]然而，封包P2被儲(chǔ)存在SRAM130，接著經(jīng)由使用DMA并通過(guò)CPU端口 106被復(fù)制到DRAM140中，而這樣對(duì)于網(wǎng)絡(luò)交換系統(tǒng)10來(lái)說(shuō)效率很低。此外，SRAM130的緩沖空間很小，當(dāng)網(wǎng)絡(luò)交換系統(tǒng)10的通信擁塞時(shí)更有可能會(huì)導(dǎo)致封包丟失。因此，可以修改網(wǎng)絡(luò)交換系統(tǒng)10的結(jié)構(gòu)來(lái)克服上述缺陷。舉例來(lái)說(shuō)，請(qǐng)參考圖2，其為另一網(wǎng)絡(luò)交換系統(tǒng)20的示意圖。如圖2所示，網(wǎng)絡(luò)交換系統(tǒng)20的結(jié)構(gòu)類似于網(wǎng)絡(luò)交換系統(tǒng)10的結(jié)構(gòu)；因此用相同的符號(hào)來(lái)表示類似功能的元件及信號(hào)。網(wǎng)絡(luò)交換系統(tǒng)20與網(wǎng)絡(luò)交換系統(tǒng)10之間的主要差別在于，網(wǎng)絡(luò)交換系統(tǒng)20不包含SRAM130。在這種情況下，LAN端口 102、WAN端口 104及CPU端口 106通過(guò)總線矩陣116直接存取DRAM140。換句話說(shuō)，網(wǎng)絡(luò)交換系統(tǒng)20的存儲(chǔ)器功能完全由DRAM140來(lái)執(zhí)行，其遠(yuǎn)大于SRAM130，當(dāng)網(wǎng)絡(luò)交換系統(tǒng)20的通信擁塞時(shí)可擁有更多的緩沖空間來(lái)儲(chǔ)存封包，如此一來(lái)，可降低封包丟失的可能性。
[0022]然而，網(wǎng)絡(luò)交換系統(tǒng)20仍然遭遇效率低的問(wèn)題，即緩沖區(qū)管理器110首先存取DRAM140，接著CPU端口 106再次存取DRAM140(兩次儲(chǔ)存封包至DRAM140)。此外，DRAM140由主CPUl 14及網(wǎng)絡(luò)交換系統(tǒng)20共享，當(dāng)網(wǎng)絡(luò)交換系統(tǒng)20的通信負(fù)載繁重時(shí)，會(huì)導(dǎo)致DRAM140的帶寬被網(wǎng)絡(luò)交換系統(tǒng)20的分組交換占用，這樣一來(lái)會(huì)降低主CPUl 14的性能。因此，可做出進(jìn)一步的修改。請(qǐng)參考圖3，其為網(wǎng)絡(luò)交換系統(tǒng)30的示意圖。如圖3所示，網(wǎng)絡(luò)交換系統(tǒng)30的結(jié)構(gòu)類似于網(wǎng)絡(luò)交換系統(tǒng)20的結(jié)構(gòu)；因此用相同的符號(hào)來(lái)表示類似功能的元件及信號(hào)。網(wǎng)絡(luò)交換系統(tǒng)30與網(wǎng)絡(luò)交換系統(tǒng)20之間的主要差別在于，網(wǎng)絡(luò)交換系統(tǒng)30不包含CPU端口 106。在這種情況下，不需要將封包P2儲(chǔ)存至DRAM140中兩次，如此一來(lái)可提升效能。然而，DRAM140仍然由主CPUl 14及網(wǎng)絡(luò)交換系統(tǒng)20共享；當(dāng)網(wǎng)絡(luò)交換系統(tǒng)30的通信負(fù)載繁重時(shí)，DRAM140的帶寬仍然被分組交換占用。
[0023]為了解決上述問(wèn)題，本發(fā)明提出一種網(wǎng)絡(luò)交換系統(tǒng)，不同于以上所述各個(gè)網(wǎng)絡(luò)交換系統(tǒng)。
[0024]請(qǐng)參考圖4，其為依據(jù)本發(fā)明實(shí)施例的網(wǎng)絡(luò)交換系統(tǒng)40的示意圖。如圖4所述，用同樣的符號(hào)表示類似功能的元件及信號(hào)。網(wǎng)絡(luò)交換系統(tǒng)40包含存儲(chǔ)器選擇單元420，用于根據(jù)網(wǎng)絡(luò)交換系統(tǒng)40的通信是否擁塞，選擇SRAM130或DRAM140來(lái)儲(chǔ)存每一個(gè)被要求傳輸?shù)姆獍；谵D(zhuǎn)發(fā)策略，網(wǎng)絡(luò)交換系統(tǒng)40也具有更高的效率(沒有兩次儲(chǔ)存的封包)。另夕卜，存儲(chǔ)器選擇單元420用于根據(jù)網(wǎng)絡(luò)交換系統(tǒng)40的擁塞狀態(tài)來(lái)為每一個(gè)封包選擇指定的存儲(chǔ)器，這樣解決了由于DRAM140的帶寬總是被分組交換占用而降低了主CPU114的性能的問(wèn)題。
[0025]具體來(lái)說(shuō)，請(qǐng)參考圖5，其為網(wǎng)絡(luò)交換系統(tǒng)40的具體結(jié)構(gòu)的示意圖。如圖5所示，所有網(wǎng)絡(luò)端口(例如，LAN端口 102、WAN端口 104以及CPU端口 106)都聚合為端口 518以求簡(jiǎn)化。在另一些范例中，端口 518可包含其他類型的網(wǎng)絡(luò)端口，例如以太網(wǎng)、數(shù)字用戶線(xDSL)、3G/3.5G等等。另外，端口 518也可包含卸載網(wǎng)絡(luò)服務(wù)，具有卸載引擎例如加密(crypto)引擎、內(nèi)容掃描引擎、夕卜圍組件互連高速(Peripheral Component InterconnectExpress, PCIe)主機(jī)、通用串行總線(USB)主機(jī)、WiFi網(wǎng)絡(luò)接口控制器(network interfacecontrollers, NICs)以及3G/LTE NICs等等。緩沖區(qū)管理器110更包含SRAM緩沖區(qū)管理器530及DRAM緩沖區(qū)管理器540，分別用來(lái)管理SRAM130及DRAM140的空閑緩沖空間。
[0026]當(dāng)要求從一個(gè)端口(即源端口)傳輸一個(gè)封包至另一端口(即目的端口)時(shí)，轉(zhuǎn)發(fā)引擎108萃取(retrieve)與源端口、目的端口及封包優(yōu)先級(jí)相關(guān)的信息，并提供該信息給緩沖區(qū)管理器110。源端口接著從緩沖區(qū)管理器110要求緩沖空間。存儲(chǔ)器選擇單元420獲得目的端口及優(yōu)先級(jí)的相關(guān)信息，并依據(jù)封包目的隊(duì)列的擁塞狀態(tài)來(lái)命令緩沖區(qū)管理器110從SRAM130或DRAM140分配緩沖空間，其中目的隊(duì)列可對(duì)應(yīng)于封包的優(yōu)先級(jí)信息。為了分別獲得SRAMl30及DRAM140中空閑緩沖空間的相關(guān)信息，存儲(chǔ)器選擇單元420還與SRAM緩沖區(qū)管理器530及DRAM緩沖區(qū)管理器540通信。在緩沖空間被分配給封包后，將封包儲(chǔ)存在緩沖空間中。隊(duì)列管理器112接著將封包入列至目的隊(duì)列。最后，目的端口從隊(duì)列管理器112接收封包的隊(duì)列狀態(tài)并將封包出列。目的端口接著將封包發(fā)送出去并釋放緩沖空間給緩沖區(qū)管理器110。因此，完成了分組交換過(guò)程。
[0027]請(qǐng)注意，網(wǎng)絡(luò)交換系統(tǒng)40可包含兩種類型的存儲(chǔ)器:SRAM及DRAM，且存儲(chǔ)器選擇單元420用于依據(jù)網(wǎng)絡(luò)交換系統(tǒng)40的擁塞狀態(tài)，更具體地說(shuō)，依據(jù)每一封包的目的隊(duì)列的擁塞狀態(tài)，選擇兩種存儲(chǔ)器類型其中之一來(lái)儲(chǔ)存網(wǎng)絡(luò)交換系統(tǒng)40中要交換的每一封包。在這兩種存儲(chǔ)器中，SRAM具有存取速度高及功率消耗低的優(yōu)勢(shì)，并易于嵌入在片上系統(tǒng)(system on chip，S0C)。另一方面，通常DRAM具有比SRAM大得多的緩沖空間，如此一來(lái)可通過(guò)使用DRAM來(lái)降低封包丟失的可能性。通常，在網(wǎng)絡(luò)交換系統(tǒng)40中，當(dāng)封包的目的隊(duì)列擁塞時(shí)，封包儲(chǔ)存在DRAM140中；因此具有更大緩沖空間的DRAM140可防止封包輕易丟失。當(dāng)封包的目的隊(duì)列不擁塞時(shí)，封包儲(chǔ)存在SRAM130中；因此可以更快速度及更低功耗來(lái)執(zhí)行分組交換。此外，在這種情況中，DRAM140的帶寬不會(huì)被分組交換占據(jù)，并可節(jié)省其來(lái)用于主CPU114，如此一來(lái)也可提升主CPU114的性能。因此，網(wǎng)絡(luò)交換系統(tǒng)40比只有SRAM的傳統(tǒng)網(wǎng)絡(luò)交換系統(tǒng)(例如網(wǎng)絡(luò)交換系統(tǒng)10，更有可能會(huì)遭遇封包丟失)性能更好。網(wǎng)絡(luò)交換系統(tǒng)40也比只有DRAM的其他傳統(tǒng)網(wǎng)絡(luò)交換系統(tǒng)(例如網(wǎng)絡(luò)交換系統(tǒng)20或網(wǎng)絡(luò)交換系統(tǒng)30，當(dāng)網(wǎng)絡(luò)交換系統(tǒng)的通信負(fù)載繁重及DRAM130帶寬被分組交換占據(jù)時(shí)，主CPUl 14的性能容易被分組交換干擾)性能更好。此外，相比僅有DRAM的網(wǎng)絡(luò)交換系統(tǒng)，網(wǎng)絡(luò)交換系統(tǒng)40擁有更快速度及更低功耗。
[0028]可以看到，SRAM130用來(lái)當(dāng)網(wǎng)絡(luò)交換系統(tǒng)40的通信不擁塞時(shí)儲(chǔ)存封包，以及DRAM140用來(lái)當(dāng)網(wǎng)絡(luò)交換系統(tǒng)40的通信擁塞時(shí)儲(chǔ)存封包。因此，為了決定使用哪一個(gè)存儲(chǔ)器來(lái)儲(chǔ)存每一封包，應(yīng)該判定每一隊(duì)列的擁塞狀態(tài)。舉例來(lái)說(shuō)，每一隊(duì)列的通信負(fù)載可被認(rèn)為是擁塞狀態(tài)的依據(jù)。請(qǐng)參考圖6A及圖6B，其為依據(jù)本發(fā)明實(shí)施例的具有存儲(chǔ)器選擇的兩個(gè)網(wǎng)絡(luò)端口之間的分組交換的示意圖。如圖6A所示，在LAN端口 602及WAN端口 604之間執(zhí)行分組交換。假設(shè)LAN端口 602及WAN端口 604都能達(dá)到IGB的吞吐量。在這種情況下，因?yàn)長(zhǎng)AN端口 602及WAN端口 604的吞吐量相等，所以從WAN端口 604傳輸來(lái)的封包可被發(fā)送至LAN端口 602，而不會(huì)在LAN端口 602發(fā)生任何擁塞，并且從LAN端口 602傳輸來(lái)的封包也可被發(fā)送至WAN端口 604，而不會(huì)在WAN端口 604發(fā)生任何擁塞。因此，SRAMl30用于儲(chǔ)存封包，其具有較高存取速度、較低存取延遲及較低功率消耗的優(yōu)勢(shì)，以達(dá)到更高的性能。此外，來(lái)自LAN端口 602的IGB高吞吐量及來(lái)自WAN端口 604的IGB高吞吐量(總共2GB吞吐量)不會(huì)占據(jù)DRAM140的帶寬，如此一來(lái)主CPU的性能不會(huì)受到干擾。
[0029]如圖6B所示，在LAN端口 652及另一 WAN端口 654之間執(zhí)行分組交換。假設(shè)LAN端口 652可達(dá)到IGB的吞吐量，以及WAN端口 654可達(dá)到1MB的吞吐量。在這種情況下，因?yàn)長(zhǎng)AN端口 652的吞吐量比WAN端口 654的吞吐量大得多，所以從WAN端口 654傳輸來(lái)的封包可被發(fā)送至LAN端口 652，而不在LAN端口 652發(fā)送任何擁塞，但是從LAN端口 652傳輸至WAN端口 654的封包會(huì)在WAN端口 654的隊(duì)列中發(fā)生擁塞。因此，對(duì)于儲(chǔ)存從WAN端口 654至LAN端口 652的封包，使用了 SRAM，其也具有較快存取速度及較低功耗的優(yōu)勢(shì)，以達(dá)到更高性能。另一方面，對(duì)于儲(chǔ)存從LAN端口 652至WAN端口 654中擁塞隊(duì)列的封包，應(yīng)使用DRAM以避免封包丟失。如圖6B所示，當(dāng)傳輸開始時(shí)，由于擁塞還沒發(fā)生或擁塞還輕微，所以先前的封包仍然儲(chǔ)存在SRAM130中。在更多封包等候在WAN端口 654的隊(duì)列中后，開始選擇DRAM140來(lái)儲(chǔ)存封包。
[0030]在以上范例中，存儲(chǔ)器選擇單元420判定網(wǎng)絡(luò)交換系統(tǒng)40的擁塞狀態(tài)并命令緩沖區(qū)管理器110相應(yīng)地選擇SRAM130或DRAM140。通常，當(dāng)網(wǎng)絡(luò)交換系統(tǒng)40擁塞時(shí)，選擇DRAM140，而當(dāng)網(wǎng)絡(luò)交換系統(tǒng)40不擁塞時(shí)，選擇SRAM130。在這種條件下，可實(shí)行不同的方法來(lái)判定擁塞狀態(tài)。舉例來(lái)說(shuō)，可依據(jù)在SRAM130中是否仍有空閑的緩沖空間來(lái)判定擁塞狀態(tài)。如果在SRAM130中仍有空閑的緩沖空間，可認(rèn)為網(wǎng)絡(luò)交換系統(tǒng)40不擁塞并選擇SRAM130 ;如果在SRAM130中沒有空閑的緩沖空間，可認(rèn)為網(wǎng)絡(luò)交換系統(tǒng)40擁塞并選擇DRAM140o這種方法簡(jiǎn)單且可充分使用SRAM130。然而，對(duì)于網(wǎng)絡(luò)交換系統(tǒng)40的不同用戶，該方法可能會(huì)遭受低劣品質(zhì)及糟糕的服務(wù)質(zhì)量。舉例來(lái)說(shuō)，當(dāng)用戶傳輸大量封包至網(wǎng)絡(luò)交換系統(tǒng)40且封包的目的隊(duì)列擁塞時(shí)，用戶會(huì)占據(jù)SRAM130的所有帶寬。如果其他用戶需要在此時(shí)傳輸封包，他們應(yīng)該使用DRAM140并面臨較慢的存取速度。
[0031]因此，考慮到品質(zhì)和效率，可以執(zhí)行其他方法來(lái)判定網(wǎng)絡(luò)交換系統(tǒng)40的擁塞狀態(tài)。在一些實(shí)施例中，SRAM130或DRAM140中的緩沖空間可被分為兩種類型:完全開放的(free-for-all)緩沖空間及預(yù)留的緩沖空間。完全開放的緩沖空間由網(wǎng)絡(luò)交換系統(tǒng)40所有網(wǎng)絡(luò)端口的所有隊(duì)列來(lái)存取，以及預(yù)留的緩沖空間為特定隊(duì)列預(yù)留著并僅由該特定隊(duì)列來(lái)存??；也就是說(shuō)，只有在特定隊(duì)列中入列的封包可以儲(chǔ)存在相應(yīng)的預(yù)留緩沖空間。舉例來(lái)說(shuō)，假設(shè)網(wǎng)絡(luò)交換系統(tǒng)具有10個(gè)隊(duì)列及1000個(gè)SRAM緩沖空間單元，該1000個(gè)SRAM緩沖空間單元可被分為500個(gè)完全開放的緩沖空間單元及500個(gè)預(yù)留的緩沖空間單元，并且10個(gè)隊(duì)列中的每一個(gè)隊(duì)列可對(duì)應(yīng)于50個(gè)預(yù)留的緩沖空間單元。當(dāng)然，可以應(yīng)用其他分類方法，或者依據(jù)服務(wù)質(zhì)量策略，每一個(gè)隊(duì)列可被預(yù)留給不同的預(yù)留的緩沖空間單元，本發(fā)明不限于此。
[0032]在以上范例中，在SRAM中，允許每一隊(duì)列存取500個(gè)完全開放的緩沖空間單元及50個(gè)預(yù)留的緩沖空間單元。在這種情況下，當(dāng)?shù)竭_(dá)一個(gè)封包時(shí)，特定隊(duì)列Qi首先存取完全開放的緩沖空間單元，在使用完完全開放的緩沖空間單元之后接著存取預(yù)留的緩沖空間單元。在使用完所有的可存取SRAM緩沖空間(即550個(gè)緩沖空間單元)后，認(rèn)為隊(duì)列Qi發(fā)生擁塞并開始存取DRAM。
[0033]上述選擇策略可總結(jié)至圖7所示表格。如圖7所示，SRAM和DRAM中的緩沖空間被分為完全開放的緩沖空間(FFA)及預(yù)留的緩沖空間(Resv)。當(dāng)需要傳輸封包至隊(duì)列Qi時(shí)，如果SRAM中有完全開放的緩沖空間，隊(duì)列Qi存取SRAM中完全開放的緩沖空間來(lái)儲(chǔ)存封包(策略序列I)。如果SRAM中完全開放的緩沖空間被使用完了，若SRAM中有隊(duì)列Qi的預(yù)留的緩沖空間，則隊(duì)列Qi存取為其預(yù)留的緩沖空間(策略序列2)。如果所有可存取的SRAM緩沖空間都被使用完了，若DRAM中有完全開放的緩沖空間，隊(duì)列Qi存取DRAM中完全開放的緩沖空間來(lái)儲(chǔ)存封包(策略序列3)。如果DRAM中完全開放的緩沖空間被使用完了，若DRAM中有隊(duì)列Qi的預(yù)留的緩沖空間，則隊(duì)列Qi存取為其預(yù)留的緩沖空間(策略序列4)。如果所有可存取的SRAM緩沖空間和DRAM緩沖空間都被使用完了，則暫停隊(duì)列Qi (策略序列5)，這意味著隊(duì)列Qi裝滿了封包，并且必須丟棄被要求發(fā)送至隊(duì)列Qi的每一個(gè)新的封包。
[0034]要注意的是，本發(fā)明提供能夠依據(jù)網(wǎng)絡(luò)交換系統(tǒng)擁塞狀態(tài)來(lái)儲(chǔ)存封包至指定存儲(chǔ)器的網(wǎng)絡(luò)處理器及其方法，本領(lǐng)域技術(shù)人員可做出相應(yīng)的修改與變化。舉例來(lái)說(shuō)，選擇方法不限于上述選擇策略；在其他范例中，可應(yīng)用其他選擇策略，例如改變完全開放的緩沖空間及預(yù)留的緩沖空間的優(yōu)先級(jí)，本發(fā)明不限于此。另外，網(wǎng)絡(luò)交換系統(tǒng)中使用的存儲(chǔ)器不限于SRAM及DRAM，也可使用其他類型的存儲(chǔ)器。此外，上述范例僅指定例如LAN端口、WAN端口及CPU端口的網(wǎng)絡(luò)端口，但網(wǎng)絡(luò)交換系統(tǒng)中也可包含其他類型的網(wǎng)絡(luò)端口及卸載引擎。這些修改詳述如下。
[0035]如上所述，網(wǎng)絡(luò)交換系統(tǒng)40使用合適的存儲(chǔ)器來(lái)儲(chǔ)存封包，以提升分組交換的性能。在這種情況下，只要存儲(chǔ)器選擇單元依據(jù)網(wǎng)絡(luò)交換系統(tǒng)的擁塞狀態(tài)在具有不同特性的至少兩個(gè)存儲(chǔ)器之間執(zhí)行合適的選擇，就可以使用任何類型的存儲(chǔ)器來(lái)儲(chǔ)存封包。這些存儲(chǔ)器包含但不限于，隨機(jī)存取存儲(chǔ)器(RAM)，例如SRAM、DRAM、磁性RAM(MRAM)或任意其他類型的RAM，只讀存儲(chǔ)器(ROM)，例如可編程ROM (PR0M)、可擦除PROM (EPR0M)、電可擦除PROM(EEPROM)或任意其他類型的R0M，或其他類型的存儲(chǔ)器。
[0036]網(wǎng)絡(luò)交換系統(tǒng)所包含的存儲(chǔ)器的特性在一定程度上應(yīng)該不一樣，確立了用于存儲(chǔ)器選擇單元的不同存儲(chǔ)器之間的區(qū)別。舉例來(lái)說(shuō)，SRAM130或DRAM140特性不相同，SRAM130具有較小尺寸(即較小的緩沖空間)但DRAM140具有較大尺寸(即較大的緩沖空間);SRAM130具有較高存取速度但DRAM140具有較低存取速度；SRAM130具有較低功耗但DRAM140具有較高功耗；SRAM130可易于嵌入在片上系統(tǒng)但DRAM140不能；SRAM130為靜態(tài)存儲(chǔ)器但DRAM140為動(dòng)態(tài)存儲(chǔ)器。因此，存儲(chǔ)器選擇單元可基于特性的區(qū)別，在合適的時(shí)間選擇合適的存儲(chǔ)器。
[0037]請(qǐng)參考圖8，其為依據(jù)本發(fā)明實(shí)施例的網(wǎng)絡(luò)交換系統(tǒng)80的示意圖。如圖8所示，網(wǎng)絡(luò)交換系統(tǒng)80的結(jié)構(gòu)類似于網(wǎng)絡(luò)交換系統(tǒng)40的結(jié)構(gòu)；因此用相同的符號(hào)表示類似功能的元件及信號(hào)。網(wǎng)絡(luò)交換系統(tǒng)80與網(wǎng)絡(luò)交換系統(tǒng)40之間的主要差別在于，網(wǎng)絡(luò)交換系統(tǒng)80還包含網(wǎng)絡(luò)卸載子系統(tǒng)850。網(wǎng)絡(luò)卸載子系統(tǒng)850包含網(wǎng)絡(luò)卸載CPU852、加密引擎854、內(nèi)容掃描引擎 856、WiFi NICs860、3G/LTI NICs862、PCIe 主機(jī) 864 以及 USB 主機(jī) 866。
[0038]具體地說(shuō)，在網(wǎng)絡(luò)卸載子系統(tǒng)850中，網(wǎng)絡(luò)卸載CPU852與對(duì)應(yīng)的卸載引擎(例如加密引擎854及內(nèi)容掃描引擎856)—起實(shí)現(xiàn)，以加速相關(guān)的網(wǎng)絡(luò)服務(wù)。加密引擎854為重要數(shù)據(jù)提供加密解密相關(guān)功能。內(nèi)容掃描引擎856提供病毒掃描或行掃描相關(guān)功能。不同于主CPU114，網(wǎng)絡(luò)卸載CPU852用來(lái)管理卸載引擎的卸載功能。通過(guò)總線矩陣116實(shí)現(xiàn)的連接接口，使用網(wǎng)絡(luò)卸載CPU852來(lái)卸載負(fù)載的網(wǎng)絡(luò)服務(wù)，以建立網(wǎng)絡(luò)卸載子系統(tǒng)850。此外，由專用CPU執(zhí)行具有WiFi NICs及3G/LTI NICs復(fù)雜格式的分組交換，如此一來(lái)，這些網(wǎng)絡(luò)端口可分別通過(guò)PCIe主機(jī)864接口以及USB主機(jī)866接口與網(wǎng)絡(luò)交換系統(tǒng)80通信；因此在網(wǎng)絡(luò)交換系統(tǒng)80中也可執(zhí)行這些網(wǎng)絡(luò)系統(tǒng)的復(fù)雜的分組交換。網(wǎng)絡(luò)卸載子系統(tǒng)850包含這些卸載引擎，復(fù)雜網(wǎng)絡(luò)系統(tǒng)接著與網(wǎng)絡(luò)交換系統(tǒng)40結(jié)合以建立網(wǎng)絡(luò)交換系統(tǒng)80，其能夠依據(jù)擁塞狀態(tài)使用SRAM130及DRAM140，并且包含SRAM130及DRAM140兩者的優(yōu)勢(shì)。
[0039]請(qǐng)參考圖9，其為依據(jù)本發(fā)明實(shí)施例的具有網(wǎng)絡(luò)端口的網(wǎng)絡(luò)交換系統(tǒng)90的示意圖，該網(wǎng)絡(luò)端口具有局部存儲(chǔ)器。如圖9所示，網(wǎng)絡(luò)交換系統(tǒng)90中的緩沖區(qū)管理器、隊(duì)列管理器及主CPU的功能類似于網(wǎng)絡(luò)交換系統(tǒng)40中的功能；因此用相同的符號(hào)表示類似功能的元件及信號(hào)。網(wǎng)絡(luò)端口包含主CPUl 14及其他端口 920，該其他端口 920通常為不同于CPU端口的網(wǎng)絡(luò)端口。在一些范例中，網(wǎng)絡(luò)端口還包含網(wǎng)絡(luò)卸載引擎。網(wǎng)絡(luò)交換系統(tǒng)90包含中央存儲(chǔ)器930，該中央存儲(chǔ)器930包含SRAM及DRAM并由緩沖區(qū)管理器110管理。網(wǎng)絡(luò)交換系統(tǒng)90與上述網(wǎng)絡(luò)交換系統(tǒng)之間的主要差別在于，每一網(wǎng)絡(luò)端口(即主CPU114及其他端口920)具有局部存儲(chǔ)器。在網(wǎng)絡(luò)交換系統(tǒng)90中，因?yàn)殛?duì)列管理器112不僅執(zhí)行中央存儲(chǔ)器930中所儲(chǔ)存的封包的入列及出列，還執(zhí)行儲(chǔ)存封包的局部存儲(chǔ)器940、950的獲取及釋放，所以可以實(shí)現(xiàn)無(wú)需復(fù)制的分組交換。因此，如果封包儲(chǔ)存在局部存儲(chǔ)器940或950中，則不需要復(fù)制封包至中央存儲(chǔ)器930。舉例來(lái)說(shuō)，局部存儲(chǔ)器940為主CPU的局部存儲(chǔ)器，局部存儲(chǔ)器950為其他端口(例如LAN，WAN及網(wǎng)絡(luò)卸載CPU)的局部存儲(chǔ)器。如圖9中表示主要的數(shù)據(jù)流向的箭頭所示，主CPU端口 114及其他端口 920向緩沖區(qū)管理器110請(qǐng)求pkt(即封包)緩沖；當(dāng)主CPU端口 114及其他端口 920不用此pkt緩沖時(shí)，會(huì)把pkt緩沖釋放回去給緩沖區(qū)管理器110。主CPU端口 114以及其他端口 920向隊(duì)列管理器112要求取得自己的局部Pkt緩沖；當(dāng)主CPU端口 114以及其他端口 920不用其局部pkt緩沖時(shí)，會(huì)將其局部Pkt緩沖釋放回隊(duì)列管理器112 ;其中，在隊(duì)列管理器112中有指示封包緩沖的源的標(biāo)簽，指示封包是來(lái)自CPU的局部存儲(chǔ)器或共享存儲(chǔ)器。
[0040]因此，當(dāng)要求傳輸封包時(shí)，緩沖區(qū)管理器110依據(jù)網(wǎng)絡(luò)交換系統(tǒng)90的通信是否擁塞，從SRAM或DRAM選擇緩沖空間來(lái)儲(chǔ)存封包。另外，也可選擇局部存儲(chǔ)器來(lái)儲(chǔ)存封包，其中每一局部存儲(chǔ)器也可具有SRAM及DRAM，如此一來(lái)，依據(jù)網(wǎng)絡(luò)交換系統(tǒng)90的擁塞狀態(tài)，可選擇合適的存儲(chǔ)器。換句話說(shuō)，不論使用中央存儲(chǔ)器930或局部存儲(chǔ)器940、950來(lái)儲(chǔ)存封包，都能選擇合適類型的存儲(chǔ)器(SRAM或DRAM)，如此一來(lái)，網(wǎng)絡(luò)交換系統(tǒng)90可具有DRAM及SRAM兩者的優(yōu)勢(shì)。
[0041]在一些范例中，在具有主CPU及對(duì)應(yīng)DMA端口(例如網(wǎng)絡(luò)交換系統(tǒng)10及20)的系統(tǒng)中，可實(shí)現(xiàn)存儲(chǔ)器選擇單元和具有不同特性的存儲(chǔ)器，只要存儲(chǔ)器選擇單元依據(jù)網(wǎng)絡(luò)交換系統(tǒng)的通信是否擁塞來(lái)選擇存儲(chǔ)器儲(chǔ)存封包，這樣網(wǎng)絡(luò)交換系統(tǒng)就能具有DRAM及SRAM兩者的優(yōu)勢(shì)。請(qǐng)注意，本發(fā)明實(shí)施例中的存儲(chǔ)器及對(duì)應(yīng)的緩沖空間為儲(chǔ)存封包專用，該封包被要求在網(wǎng)絡(luò)交換系統(tǒng)中傳輸，該存儲(chǔ)器及對(duì)應(yīng)的緩沖空間應(yīng)該不同于CPU緩沖器或其他緩沖系統(tǒng)。舉例來(lái)說(shuō)，在一些具有緩沖空間的存儲(chǔ)系統(tǒng)中，在緩沖空間(例如SRAM)中會(huì)緩沖數(shù)據(jù)，接著進(jìn)入存儲(chǔ)系統(tǒng)(例如DRAM)，其對(duì)于分組交換不能具有DRAM及SRAM兩者的優(yōu)勢(shì)，應(yīng)與本發(fā)明相區(qū)別。
[0042]在現(xiàn)有技術(shù)中，對(duì)于異構(gòu)網(wǎng)絡(luò)服務(wù)及各種網(wǎng)絡(luò)端口之間的分組交換，由于在網(wǎng)絡(luò)交換系統(tǒng)中使用的存儲(chǔ)器的固有限制，尤其當(dāng)網(wǎng)絡(luò)交換系統(tǒng)的通信擁塞時(shí)，傳統(tǒng)的網(wǎng)絡(luò)交換系統(tǒng)不能有效并完整地執(zhí)行分組交換。相比之下，本發(fā)明能夠依據(jù)網(wǎng)絡(luò)交換系統(tǒng)的擁塞狀態(tài)將封包儲(chǔ)存至指定的存儲(chǔ)器，其具有在網(wǎng)絡(luò)系統(tǒng)中使用的不同的存儲(chǔ)器的優(yōu)勢(shì)。舉例來(lái)說(shuō)，當(dāng)通信擁塞時(shí)，網(wǎng)絡(luò)交換系統(tǒng)使用DRAM，以便能降低封包丟失的可能性。另一方面，當(dāng)通信不擁塞時(shí)，網(wǎng)絡(luò)交換系統(tǒng)使用SRAM，以便以較高存儲(chǔ)速度及較低功耗提升網(wǎng)絡(luò)交換系統(tǒng)的性能。另外，CPU的性能不易被分組交換干擾。
[0043]雖然本發(fā)明已以具體實(shí)施例揭露如上，然其僅為了易于說(shuō)明本發(fā)明的技術(shù)內(nèi)容，而并非將本發(fā)明狹義地限定于該實(shí)施例，任何本領(lǐng)域技術(shù)人員，在不脫離本發(fā)明的精神和范圍內(nèi)，當(dāng)可作些許的更動(dòng)與潤(rùn)飾，因此本發(fā)明的保護(hù)范圍當(dāng)視本發(fā)明的權(quán)利要求所界定者為準(zhǔn)。
【權(quán)利要求】
1.一種網(wǎng)絡(luò)交換系統(tǒng)中處理分組交換的網(wǎng)絡(luò)處理器，包含: 第一存儲(chǔ)器和第二存儲(chǔ)器，用于儲(chǔ)存多個(gè)封包；以及 存儲(chǔ)器選擇單元，用于依據(jù)該網(wǎng)絡(luò)交換系統(tǒng)的通信是否擁塞，選擇該第一存儲(chǔ)器或該第二存儲(chǔ)器來(lái)儲(chǔ)存該多個(gè)封包中的還未儲(chǔ)存的封包； 其中該第一存儲(chǔ)器及該第二存儲(chǔ)器的特性不相同。
2.如權(quán)利要求1所述的網(wǎng)絡(luò)處理器，更包含: 緩沖區(qū)管理器，用于管理該第一存儲(chǔ)器及該第二存儲(chǔ)器； 隊(duì)列管理器，用于管理多個(gè)網(wǎng)絡(luò)端口的多個(gè)隊(duì)列；以及 轉(zhuǎn)發(fā)引擎，用于為該多個(gè)封包中的每一個(gè)封包獲得目的隊(duì)列，該目的隊(duì)列在該多個(gè)網(wǎng)絡(luò)端口的目的網(wǎng)絡(luò)端口的該多個(gè)隊(duì)列中。
3.如權(quán)利要求2所述的網(wǎng)絡(luò)處理器，其特征在于，該存儲(chǔ)器選擇單元依據(jù)該目的網(wǎng)絡(luò)端口的該目的隊(duì)列的擁塞狀態(tài)，選擇該第一存儲(chǔ)器或該第二存儲(chǔ)器來(lái)儲(chǔ)存該多個(gè)封包中的還未儲(chǔ)存的封包。
4.如權(quán)利要求2所述的網(wǎng)絡(luò)處理器，其特征在于，該緩沖區(qū)管理器包含: 第一存儲(chǔ)器緩沖區(qū) 管理器，用于為該存儲(chǔ)器選擇單元提供該第一存儲(chǔ)器中第一空閑緩沖的信息；以及 第二存儲(chǔ)器緩沖區(qū)管理器，用于為該存儲(chǔ)器選擇單元提供該第二存儲(chǔ)器中第二空閑緩沖的信息。
5.如權(quán)利要求2所述的網(wǎng)絡(luò)處理器，其特征在于，在該第一存儲(chǔ)器或該第二存儲(chǔ)器中，預(yù)留第三緩沖給該多個(gè)隊(duì)列中的特定隊(duì)列以進(jìn)行分組交換，以及第四緩沖可用于所有該多個(gè)隊(duì)列以進(jìn)行分組交換。
6.如權(quán)利要求5所述的網(wǎng)絡(luò)處理器，其特征在于，當(dāng)該第三緩沖及該第四緩沖都空閑時(shí)，該第三緩沖具有比該第四緩沖更高的優(yōu)先級(jí)來(lái)儲(chǔ)存發(fā)送至該多個(gè)隊(duì)列中的該特定隊(duì)列的封包。
7.如權(quán)利要求1所述的網(wǎng)絡(luò)處理器，其特征在于，該第一存儲(chǔ)器為靜態(tài)隨機(jī)存取存儲(chǔ)器，當(dāng)該網(wǎng)絡(luò)交換系統(tǒng)的通信不擁塞時(shí)用來(lái)儲(chǔ)存該多個(gè)封包中的還未儲(chǔ)存的封包，以及該第二存儲(chǔ)器為動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器，當(dāng)該網(wǎng)絡(luò)交換系統(tǒng)的通信擁塞時(shí)用來(lái)儲(chǔ)存該多個(gè)封包中的還未儲(chǔ)存的封包。
8.一種網(wǎng)絡(luò)交換系統(tǒng)，包含: 多個(gè)網(wǎng)絡(luò)端口，每個(gè)網(wǎng)絡(luò)端口包含多個(gè)隊(duì)列；以及 網(wǎng)絡(luò)處理器，用于處理分組交換，包含: 第一存儲(chǔ)器和第二存儲(chǔ)器，用于儲(chǔ)存多個(gè)封包；以及 存儲(chǔ)器選擇單元，用于依據(jù)該網(wǎng)絡(luò)交換系統(tǒng)的通信是否擁塞，選擇該第一存儲(chǔ)器或該第二存儲(chǔ)器來(lái)儲(chǔ)存該多個(gè)封包中的還未儲(chǔ)存的封包； 其中，該第一存儲(chǔ)器及該第二存儲(chǔ)器的特性不相同。
9.如權(quán)利要求8所述的網(wǎng)絡(luò)交換系統(tǒng)，其特征在于，該網(wǎng)絡(luò)處理器還包含: 緩沖區(qū)管理器，用于管理該第一存儲(chǔ)器及該第二存儲(chǔ)器； 隊(duì)列管理器，用于管理該多個(gè)網(wǎng)絡(luò)端口的該多個(gè)隊(duì)列；以及 轉(zhuǎn)發(fā)引擎，用于為該多個(gè)封包中的每一個(gè)封包獲得目的隊(duì)列，該目的隊(duì)列在該多個(gè)網(wǎng)絡(luò)端口的目的網(wǎng)絡(luò)端口的該多個(gè)隊(duì)列中。
10.如權(quán)利要求9所述的網(wǎng)絡(luò)交換系統(tǒng)，其特征在于，該存儲(chǔ)器選擇單元依據(jù)該目的網(wǎng)絡(luò)端口的該目的隊(duì)列的擁塞狀態(tài)，選擇該第一存儲(chǔ)器或該第二存儲(chǔ)器來(lái)儲(chǔ)存該多個(gè)封包中的還未儲(chǔ)存的封包。
11.如權(quán)利要求9所述的網(wǎng)絡(luò)交換系統(tǒng)，其特征在于，該緩沖區(qū)管理器包含: 第一存儲(chǔ)器緩沖區(qū)管理器，用于為該存儲(chǔ)器選擇單元提供該第一存儲(chǔ)器中第一空閑緩沖的信息；以及 第二存儲(chǔ)器緩沖區(qū)管理器，用于為該存儲(chǔ)器選擇單元提供該第二存儲(chǔ)器中第二空閑緩沖的信息。
12.如權(quán)利要求9所述的網(wǎng)絡(luò)交換系統(tǒng)，其特征在于，在該第一存儲(chǔ)器或該第二存儲(chǔ)器中，預(yù)留第三緩沖給該多個(gè)隊(duì)列中的特定隊(duì)列以進(jìn)行分組交換，以及第四緩沖可用于所有該多個(gè)隊(duì)列以進(jìn)行分組交換。
13.如權(quán)利要求12所述的網(wǎng)絡(luò)交換系統(tǒng)，其特征在于，當(dāng)該第三緩沖及該第四緩沖都空閑時(shí)，該第三緩沖具有比該第四緩沖更高的優(yōu)先級(jí)來(lái)儲(chǔ)存發(fā)送至該多個(gè)隊(duì)列中的該特定隊(duì)列的封包。
14.如權(quán)利要求8所述的網(wǎng)絡(luò)交換系統(tǒng)，其特征在于，該第一存儲(chǔ)器為靜態(tài)隨機(jī)存取存儲(chǔ)器，當(dāng)該網(wǎng)絡(luò)交換系統(tǒng)的通信不擁塞時(shí)用來(lái)儲(chǔ)存該多個(gè)封包中的還未儲(chǔ)存的封包，以及該第二存儲(chǔ)器為動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器，當(dāng)該網(wǎng)絡(luò)交換系統(tǒng)的通信擁塞時(shí)用來(lái)儲(chǔ)存該多個(gè)封包中的還未儲(chǔ)存的封包。
15.—種在網(wǎng)絡(luò)交換系統(tǒng)中處理分組交換的方法,該網(wǎng)絡(luò)交換系統(tǒng)包含第一存儲(chǔ)器及第二存儲(chǔ)器，其特征在于，該方法包含: 依據(jù)該網(wǎng)絡(luò)交換系統(tǒng)的通信是否擁塞，選擇該第一存儲(chǔ)器或該第二存儲(chǔ)器來(lái)儲(chǔ)存多個(gè)封包中的還未儲(chǔ)存的封包； 其中該第一存儲(chǔ)器及該第二存儲(chǔ)器的特性不相同。
16.如權(quán)利要求15所述的處理分組交換的方法，還包含: 為該多個(gè)封包中的每一個(gè)封包獲得目的隊(duì)列，該目的隊(duì)列在該多個(gè)網(wǎng)絡(luò)端口的目的網(wǎng)絡(luò)端口的該多個(gè)隊(duì)列中。
17.如權(quán)利要求16所述的處理分組交換的方法，其特征在于，依據(jù)該網(wǎng)絡(luò)交換系統(tǒng)的通信是否擁塞，選擇該第一存儲(chǔ)器或該第二存儲(chǔ)器來(lái)儲(chǔ)存該多個(gè)封包中的還未儲(chǔ)存的封包的步驟包含: 依據(jù)該目的網(wǎng)絡(luò)端口的該目的隊(duì)列的擁塞狀態(tài)，選擇該第一存儲(chǔ)器或該第二存儲(chǔ)器來(lái)儲(chǔ)存該多個(gè)封包中的還未儲(chǔ)存的封包。
18.如權(quán)利要求16所述的處理分組交換的方法，還包含: 提供該第一存儲(chǔ)器中第一空閑緩沖的信息；以及 提供該第二存儲(chǔ)器中第二空閑緩沖的信息。
19.如權(quán)利要求16所述的處理分組交換的方法，其特征在于，在該第一存儲(chǔ)器或該第二存儲(chǔ)器中，預(yù)留第三緩沖給該多個(gè)隊(duì)列中的特定隊(duì)列以進(jìn)行分組交換，第四緩沖可用于所有該多個(gè)隊(duì)列以進(jìn)行分組交換。
20.如權(quán)利要求19所述的處理分組交換的方法，其特征在于，當(dāng)該第三緩沖及該第四緩沖都空閑時(shí)，該第三緩沖具有比該第四緩沖更高的優(yōu)先級(jí)來(lái)儲(chǔ)存發(fā)送至該多個(gè)隊(duì)列中的該特定隊(duì)列的封包。
21.如權(quán)利要求15所述的處理分組交換的方法，還包含: 當(dāng)該網(wǎng)絡(luò)交換系統(tǒng)的通信不擁塞時(shí)在該第一存儲(chǔ)器中儲(chǔ)存該多個(gè)封包中的還未儲(chǔ)存的封包，其中該第一存儲(chǔ)器為靜態(tài)隨機(jī)存取存儲(chǔ)器，以及 當(dāng)該網(wǎng)絡(luò)交換系統(tǒng)的通信擁塞時(shí)在該第二存儲(chǔ)器中儲(chǔ)存該多個(gè)封包中的還未儲(chǔ)存的封包，其中該第二存 儲(chǔ)器為動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器。
【文檔編號(hào)】H04L12/931GK104052683SQ201410089742
【公開日】2014年9月17日 申請(qǐng)日期:2014年3月12日 優(yōu)先權(quán)日:2013年3月14日
【發(fā)明者】呂國(guó)正 申請(qǐng)人:雷凌科技股份有限公司