專利名稱：廣播風(fēng)暴控制系統(tǒng)及方法
技術(shù)領(lǐng)域：
本發(fā)明是有關(guān)于網(wǎng)絡(luò)傳輸，且特別有關(guān)于一種廣播風(fēng)暴(Broadcast Control)控制系統(tǒng)及方法。
背景技術(shù)：
在網(wǎng)絡(luò)傳輸中，一交換器(Switch)具有多個端口(Port)來連接至多個包交換式網(wǎng)段(Network Segment)，且依據(jù)介質(zhì)存取控制(MAC)定址的方式來轉(zhuǎn)送數(shù)據(jù)包(Packet)。當(dāng)由一個端口接收一包時，交換器可以選擇性地依據(jù)包中記錄的目的地介質(zhì)存取控制地址來將包由特定端口傳送。如果目的地介質(zhì)存取控制地址是已知，包將被轉(zhuǎn)送至介質(zhì)存取控制地址表中所記錄的相應(yīng)的端口。如果目的地介質(zhì)存取控制地址是未知，舉例來說，一個廣播地址，交換器會將包傳送至除了收到此包的端口之外的所有的端口。如果目的地端口與原始來源端口相同，則不轉(zhuǎn)送包，而將包過濾掉。
當(dāng)接收到廣播包時，每一包致使一接收端口通過在網(wǎng)絡(luò)上廣播其本身的包來進行回應(yīng)，其他收到包的端口也會進行相同的回應(yīng)。此網(wǎng)絡(luò)情形稱為廣播風(fēng)暴，且會對于網(wǎng)絡(luò)效能造成嚴(yán)重的負(fù)面影響。圖1A顯示包的廣播。在圖1A中，在一交換器中端口0與24傳送廣播包。端口1通過將廣播包轉(zhuǎn)送至端口2來進行回應(yīng)，且端口2通過將廣播包轉(zhuǎn)送至端口3來進行回應(yīng)，以此類推。如果端口24是一個高速端口(Giga Port)，端口24比端口0傳送更多的包，且導(dǎo)致端口2發(fā)生擁塞(Congestion)，現(xiàn)有的廣播風(fēng)暴控制機制將會停止端口0與24再次傳送廣播包，如圖1B所示。換言之，現(xiàn)有廣播風(fēng)暴控制機制是基于擁塞而進行處理，且是針對進入的廣播包。如果一交換器因為廣播包而發(fā)生擁塞的情形，則來自所有端口的廣播包都會被停止傳送，這將不會是我們所樂見的。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明提供廣播風(fēng)暴控制系統(tǒng)及方法。
本發(fā)明實施例的廣播風(fēng)暴控制系統(tǒng)包括多個端口與一處理模塊。每一端口包括一計數(shù)器，用以計數(shù)在一個單位時間中接收的廣播包的數(shù)目。每一端口也包括相應(yīng)的一丟棄標(biāo)志，其中丟棄標(biāo)志是依據(jù)計數(shù)值與端口的一準(zhǔn)許進入率來設(shè)定。處理模塊由這些端口中的一特定端口接收一包，且依據(jù)相應(yīng)此特定端口的丟棄標(biāo)志來丟棄或是轉(zhuǎn)送此包到這些端口中的至少一個。
本發(fā)明所述的廣播風(fēng)暴控制系統(tǒng)，其中當(dāng)該計數(shù)值超過一隊列限制時，該丟棄標(biāo)志被設(shè)為一第一值，且當(dāng)該丟棄標(biāo)志為該第一值時，該處理模塊將該包丟棄，其中該隊列限制是依據(jù)該特定端口的該準(zhǔn)許進入率決定。
本發(fā)明所述的廣播風(fēng)暴控制系統(tǒng)，其中當(dāng)該計數(shù)值小于一準(zhǔn)許進入量時，該丟棄標(biāo)志被設(shè)為一第二值，且當(dāng)該丟棄標(biāo)志為該第二值時，該處理模塊將該包轉(zhuǎn)送至所述端口中的至少一個，其中該準(zhǔn)許進入量是依據(jù)該特定端口的該準(zhǔn)許進入率決定。
本發(fā)明所述的廣播風(fēng)暴控制系統(tǒng)，其中當(dāng)該計數(shù)值超過一隊列限制時，該丟棄標(biāo)志被設(shè)為一第一值，當(dāng)該計數(shù)值小于一準(zhǔn)許進入量時，該丟棄標(biāo)志被設(shè)為一第二值，當(dāng)該丟棄標(biāo)志為該第一值時，該處理模塊將該包丟棄，且當(dāng)該丟棄標(biāo)志為該第二值時，該處理模塊將該包轉(zhuǎn)送至所述端口中的至少一個，其中該隊列限制大于該準(zhǔn)許進入量，且該隊列限制與該準(zhǔn)許進入量是依據(jù)該特定端口的該準(zhǔn)許進入率決定。
本發(fā)明所述的廣播風(fēng)暴控制系統(tǒng)，其中該包為一廣播包。
本發(fā)明實施例的廣播風(fēng)暴控制方法，用于多個端口，每一所述端口包括一丟棄標(biāo)志。首先，多個端口中的一特定端口計數(shù)在一個單位時間中接收的廣播包的數(shù)目。依據(jù)廣播包的數(shù)目與特定端口的一準(zhǔn)許進入率(Ingress Rate)來設(shè)定相應(yīng)此特定端口的一丟棄標(biāo)志。依據(jù)相應(yīng)此特定端口的丟棄標(biāo)志來丟棄或是轉(zhuǎn)送來自此特定端口的一包到這些端口中的至少一個。
本發(fā)明所述的廣播風(fēng)暴控制方法，更包括下列步驟當(dāng)該廣播包的數(shù)目超過一隊列限制時，將該丟棄標(biāo)志設(shè)為一第一值，其中該隊列限制是依據(jù)該特定端口的該準(zhǔn)許進入率決定；以及當(dāng)該丟棄標(biāo)志為該第一值時，將該包丟棄。
本發(fā)明所述的廣播風(fēng)暴控制方法，更包括下列步驟當(dāng)該廣播包的數(shù)目小于一準(zhǔn)許進入量時，將該丟棄標(biāo)志設(shè)為一第二值，其中該準(zhǔn)許進入量是依據(jù)該特定端口的該準(zhǔn)許進入率決定；以及當(dāng)該丟棄標(biāo)志為該第二值時，將該包轉(zhuǎn)送至所述端口中的至少一個。
本發(fā)明所述的廣播風(fēng)暴控制方法，更包括下列步驟當(dāng)該廣播包的數(shù)目超過一隊列限制時，將該丟棄標(biāo)志設(shè)為一第一值，其中該隊列限制是依據(jù)該特定端口的該準(zhǔn)許進入率決定；當(dāng)該廣播包的數(shù)目小于一準(zhǔn)許進入量時，將該丟棄標(biāo)志設(shè)為一第二值，其中該準(zhǔn)許進入量是依據(jù)該特定端口的該準(zhǔn)許進入率決定，且該隊列限制大于該準(zhǔn)許進入量；當(dāng)該丟棄標(biāo)志為該第一值時，將該包丟棄；以及當(dāng)該丟棄標(biāo)志為該第二值時，將該包轉(zhuǎn)送至所述端口中的至少一個。
本發(fā)明所述的廣播風(fēng)暴控制方法，其中該包為一廣播包。
本發(fā)明上述方法可以透過程序碼方式收錄于實體介質(zhì)中。當(dāng)程序碼被機器載入且執(zhí)行時，機器變成用以實行本發(fā)明的裝置。
本發(fā)明所提供的廣播風(fēng)暴控制系統(tǒng)及方法，可避免來自所有端口的廣播包都被停止傳送的情況出現(xiàn)。


圖1A為一示意圖是顯示包的廣播。
圖1B為一示意圖是顯示廣播風(fēng)暴。
圖2為一示意圖是顯示依據(jù)本發(fā)明實施例的廣播風(fēng)暴控制系統(tǒng)。
圖3為一流程圖是顯示依據(jù)本發(fā)明實施例的各個端口的設(shè)定方法。
圖4為一流程圖是顯示依據(jù)本發(fā)明實施例的丟棄標(biāo)志的維護方法。
圖5為一流程圖是顯示依據(jù)本發(fā)明實施例的廣播風(fēng)暴控制方法。
圖6為一例子是顯示計數(shù)值、隊列限制、準(zhǔn)許進入量與丟棄標(biāo)志間的關(guān)系。
圖7為一示意圖是顯示依據(jù)本發(fā)明實施例的廣播風(fēng)暴控制。
具體實施例方式
為使本發(fā)明的上述目的、特征和優(yōu)點能更明顯易懂，下文特舉實施例，并配合所附圖示，詳細(xì)說明如下。
本發(fā)明提供廣播風(fēng)暴控制系統(tǒng)及方法。
圖2顯示依據(jù)本發(fā)明實施例的廣播風(fēng)暴控制系統(tǒng)。系統(tǒng)1000可以是一個網(wǎng)絡(luò)交換器。系統(tǒng)1000包括多個端口(1210、1220、1230、1240、1250、1260、1270與1280)與一處理模塊1100。每一端口具有一各自的準(zhǔn)許進入率。每一端口連接至各式的接口與裝置，且由這些接口與裝置接收包。這些接收的包透過連接(1213、1223、1233、1243、1253、1263、1273與1283)被傳送至處理模塊1100，以進行后續(xù)處理。處理模塊1100包括一介質(zhì)存取控制(MAC)地址表與一轉(zhuǎn)送表(未繪示)。介質(zhì)存取控制地址表與轉(zhuǎn)送表可以用來在端口之間轉(zhuǎn)送包。值得注意的是，交換操作與轉(zhuǎn)送的方法對于本領(lǐng)域普通技術(shù)人員為現(xiàn)有的技術(shù)，故在此省略。每一端口各包括一計數(shù)器(1211、1221、1231、1241、1251、1261、1271與1281)，用以計數(shù)在一個單位時間中接收的廣播包的數(shù)目。計數(shù)值透過連接(1212、1222、1232、1242、1252、1262、1272與1282)被傳送至處理模塊1100，以進行后續(xù)處理。值得注意的是，這些連接對(1212與1213、1222與1223、1232與1233、1242與1243、1252與1253、1262與1263、1272與1273以及1282與1283)可以各自設(shè)計為一個電路(Channel)與/或接口。處理模塊1100包括多個相應(yīng)各個端口的丟棄標(biāo)志1110。丟棄標(biāo)志可以用于廣播風(fēng)暴控制，其設(shè)定與用法將于后進行說明。
圖3顯示依據(jù)本發(fā)明實施例的各個端口的設(shè)定方法。如前所述，每一端口可以具有各自的準(zhǔn)許進入率。如步驟S310，設(shè)定一端口的準(zhǔn)許進入率。在一些實施例中，一端口的準(zhǔn)許進入率可以依據(jù)連接至此端口的裝置的需求與重要性來進行設(shè)定。如步驟S320，依據(jù)端口的準(zhǔn)許進入率設(shè)定此端口的隊列限制(QueueLimit)，且如步驟S330，依據(jù)端口的準(zhǔn)許進入率設(shè)定此端口的準(zhǔn)許進入量。在一些實施例中，隊列限制是大于準(zhǔn)許進入量，且隊列限制與準(zhǔn)許進入量皆為準(zhǔn)許進入率的一部分，例如為準(zhǔn)許進入率的1/2、1/4、1/8與1/16。隊列限制與準(zhǔn)許進入量的用法將于后進行說明。
圖4顯示依據(jù)本發(fā)明實施例的丟棄標(biāo)志的維護方法。如步驟S410，一端口的計數(shù)器計數(shù)在一個單位時間中接收的廣播包的數(shù)目。如步驟S420，判斷計數(shù)值是否超過隊列限制。若是，如步驟S430，將相應(yīng)此端口的丟棄標(biāo)志設(shè)為一第一值，如1，且流程回到步驟S410。若否，如步驟S440，判斷計數(shù)值是否小于準(zhǔn)許進入量。若否，流程回到步驟S410。若是，如步驟S450，將相應(yīng)此端口的丟棄標(biāo)志設(shè)為一第二值，如0，且流程回到步驟S410。值得注意的是，丟棄標(biāo)志的設(shè)定可以在處理模塊1100中進行。在一些實施例中，丟棄標(biāo)志的設(shè)定可以在各自的端口中進行，再傳送至處理模塊1100。
圖5顯示依據(jù)本發(fā)明實施例的廣播風(fēng)暴控制方法。如步驟S510，由一特定端口接收一包，如廣播包。如步驟S520，判斷相應(yīng)此特定端口的丟棄標(biāo)志是否為第一值，如1。若是，如步驟S530，將廣播包丟棄。若否，如步驟S540，依據(jù)交換器的操作與轉(zhuǎn)送方法將廣播包轉(zhuǎn)送到至少一個端口。
圖6為一例子，是顯示計數(shù)值、隊列限制、準(zhǔn)許進入量與丟棄標(biāo)志間的關(guān)系。相應(yīng)一端口的丟棄標(biāo)志的原始值為0。在時間“a”，計數(shù)值表示此端口在一個單位時間中接收的廣播包的數(shù)目并未超過隊列限制，因此，丟棄標(biāo)志并未改變。在時間“b”，由于計數(shù)值超過隊列限制，因此，丟棄標(biāo)志被設(shè)為1。在時間“c”，計數(shù)值并未超過隊列限制。由于計數(shù)值仍然超過準(zhǔn)許進入量，丟棄標(biāo)志仍然維持為1。在時間“d”，由于計數(shù)值小于準(zhǔn)許進入量，因此，丟棄標(biāo)志被設(shè)為0。在此例子中，在時間“b”到時間“d”之間此端口接收到的廣播包將會被丟棄。圖7顯示依據(jù)本發(fā)明實施例的廣播風(fēng)暴控制。類似圖1A，在一交換器中端口0與24傳送廣播包。如果端口24是一個高速端口，端口24比端口0傳送更多的包，且導(dǎo)致端口2發(fā)生擁塞。由于端口24的計數(shù)值可能會超過其隊列限制，因此，只有端口24被停止。如果端口0的計數(shù)值并未超過其隊列限制時，則端口0可以繼續(xù)傳送廣播包。
本發(fā)明的方法，或特定型態(tài)或其部分，可以以程序碼的型態(tài)包含于實體介質(zhì)，如軟盤、光盤片、硬盤或是任何其他機器可讀取(如計算機可讀取)儲存介質(zhì)，其中，當(dāng)程序碼被機器，如計算機載入且執(zhí)行時，此機器變成用以參與本發(fā)明的裝置。本發(fā)明的方法與裝置也可以以程序碼型態(tài)透過一些傳送介質(zhì)，如電線或電纜、光纖或是任何傳輸型態(tài)進行傳送，其中，當(dāng)程序碼被機器，如計算機接收、載入且執(zhí)行時，此機器變成用以參與本發(fā)明的裝置。當(dāng)在一般用途處理器實作時，程序碼結(jié)合處理器提供一操作類似于應(yīng)用特定邏輯電路的獨特裝置。
以上所述僅為本發(fā)明較佳實施例，然其并非用以限定本發(fā)明的范圍，任何熟悉本項技術(shù)的人員，在不脫離本發(fā)明的精神和范圍內(nèi)，可在此基礎(chǔ)上做進一步的改進和變化，因此本發(fā)明的保護范圍當(dāng)以本申請的權(quán)利要求書所界定的范圍為準(zhǔn)。
附圖中符號的簡單說明如下1000廣播風(fēng)暴控制系統(tǒng)1100處理模塊1110丟棄標(biāo)志1210、1220、1230、1240、1250、1260、1270、1280端口1211、1221、1231、1241、1251、1261、1271、1281計數(shù)器1212、1222、1232、1242、1252、1262、1272、1282、1213、1223、1233、1243、1253、1263、1273、1283連接S310、S320、S330步驟S410、S420、...、S450步驟S510、S520、...、S540步驟
權(quán)利要求
1.一種廣播風(fēng)暴控制系統(tǒng)，其特征在于，所述廣播風(fēng)暴控制系統(tǒng)包括多個端口，每一所述端口包括一計數(shù)器，用以計數(shù)在一個單位時間中接收的廣播包的數(shù)目，且每一所述端口包括一丟棄標(biāo)志，其中該丟棄標(biāo)志是依據(jù)該計數(shù)器的計數(shù)值與該端口的一準(zhǔn)許進入率設(shè)定；以及一處理模塊，用以由所述端口中的一特定端口接收一包，且依據(jù)相應(yīng)該特定端口的該丟棄標(biāo)志來處理該包。
2.根據(jù)權(quán)利要求1所述的廣播風(fēng)暴控制系統(tǒng)，其特征在于，當(dāng)該計數(shù)值超過一隊列限制時，該丟棄標(biāo)志被設(shè)為一第一值，且當(dāng)該丟棄標(biāo)志為該第一值時，該處理模塊將該包丟棄，其中該隊列限制是依據(jù)該特定端口的該準(zhǔn)許進入率決定。
3.根據(jù)權(quán)利要求1所述的廣播風(fēng)暴控制系統(tǒng)，其特征在于，當(dāng)該計數(shù)值小于一準(zhǔn)許進入量時，該丟棄標(biāo)志被設(shè)為一第二值，且當(dāng)該丟棄標(biāo)志為該第二值時，該處理模塊將該包轉(zhuǎn)送至所述端口中的至少一個，其中該準(zhǔn)許進入量是依據(jù)該特定端口的該準(zhǔn)許進入率決定。
4.根據(jù)權(quán)利要求1所述的廣播風(fēng)暴控制系統(tǒng)，其特征在于，當(dāng)該計數(shù)值超過一隊列限制時，該丟棄標(biāo)志被設(shè)為一第一值，當(dāng)該計數(shù)值小于一準(zhǔn)許進入量時，該丟棄標(biāo)志被設(shè)為一第二值，當(dāng)該丟棄標(biāo)志為該第一值時，該處理模塊將該包丟棄，且當(dāng)該丟棄標(biāo)志為該第二值時，該處理模塊將該包轉(zhuǎn)送至所述端口中的至少一個，其中該隊列限制大于該準(zhǔn)許進入量，且該隊列限制與該準(zhǔn)許進入量是依據(jù)該特定端口的該準(zhǔn)許進入率決定。
5.根據(jù)權(quán)利要求1所述的廣播風(fēng)暴控制系統(tǒng)，其特征在于，該包為一廣播包。
6.一種廣播風(fēng)暴控制方法，其特征在于，用于多個端口，每一所述端口包括一丟棄標(biāo)志，該廣播風(fēng)暴控制方法包括下列步驟計數(shù)在一個單位時間中接收的廣播包的數(shù)目；依據(jù)該廣播包的數(shù)目與一準(zhǔn)許進入率設(shè)定該丟棄標(biāo)志；以及依據(jù)相應(yīng)一特定端口的該丟棄標(biāo)志處理來自該特定端口的一包。
7.根據(jù)權(quán)利要求6所述的廣播風(fēng)暴控制方法，其特征在于，更包括下列步驟當(dāng)該廣播包的數(shù)目超過一隊列限制時，將該丟棄標(biāo)志設(shè)為一第一值，其中該隊列限制是依據(jù)該特定端口的該準(zhǔn)許進入率決定；以及當(dāng)該丟棄標(biāo)志為該第一值時，將該包丟棄。
8.根據(jù)權(quán)利要求6所述的廣播風(fēng)暴控制方法，其特征在于，更包括下列步驟當(dāng)該廣播包的數(shù)目小于一準(zhǔn)許進入量時，將該丟棄標(biāo)志設(shè)為一第二值，其中該準(zhǔn)許進入量是依據(jù)該特定端口的該準(zhǔn)許進入率決定；以及當(dāng)該丟棄標(biāo)志為該第二值時，將該包轉(zhuǎn)送至所述端口中的至少一個。
9.根據(jù)權(quán)利要求6所述的廣播風(fēng)暴控制方法，其特征在于，更包括下列步驟當(dāng)該廣播包的數(shù)目超過一隊列限制時，將該丟棄標(biāo)志設(shè)為一第一值，其中該隊列限制是依據(jù)該特定端口的該準(zhǔn)許進入率決定；當(dāng)該廣播包的數(shù)目小于一準(zhǔn)許進入量時，將該丟棄標(biāo)志設(shè)為一第二值，其中該準(zhǔn)許進入量是依據(jù)該特定端口的該準(zhǔn)許進入率決定，且該隊列限制大于該準(zhǔn)許進入量；當(dāng)該丟棄標(biāo)志為該第一值時，將該包丟棄；以及當(dāng)該丟棄標(biāo)志為該第二值時，將該包轉(zhuǎn)送至所述端口中的至少一個。
10.根據(jù)權(quán)利要求6所述的廣播風(fēng)暴控制方法，其特征在于，該包為一廣播包。
全文摘要
本發(fā)明提供一種廣播風(fēng)暴控制系統(tǒng)及方法。所述廣播風(fēng)暴控制系統(tǒng)包括多個端口與一處理模塊。每一端口包括一計數(shù)器，用以計數(shù)在一個單位時間中接收的廣播包的數(shù)目。每一端口也包括相應(yīng)的一丟棄標(biāo)志，其中丟棄標(biāo)志是依據(jù)計數(shù)值與端口的一準(zhǔn)許進入率來設(shè)定。處理模塊由這些端口中的一特定端口接收一包，且依據(jù)相應(yīng)此特定端口的丟棄標(biāo)志來丟棄或是轉(zhuǎn)送此包到這些端口中的至少一個。本發(fā)明所提供的廣播風(fēng)暴控制系統(tǒng)及方法，可避免來自所有端口的廣播包都被停止傳送的情況出現(xiàn)。
文檔編號H04L12/56GK1968207SQ20061013868
公開日2007年5月23日 申請日期2006年11月10日 優(yōu)先權(quán)日2006年7月20日
發(fā)明者陳維彬, 鐘名超, 王俊程, 陳英鐘 申請人:威盛電子股份有限公司