TW200807952A - Broadcast storm control systems and methods - Google Patents

Broadcast storm control systems and methods Download PDF

Info

Publication number
TW200807952A
TW200807952A TW095140560A TW95140560A TW200807952A TW 200807952 A TW200807952 A TW 200807952A TW 095140560 A TW095140560 A TW 095140560A TW 95140560 A TW95140560 A TW 95140560A TW 200807952 A TW200807952 A TW 200807952A
Authority
TW
Taiwan
Prior art keywords
broadcast
packet
value
flag
docket
Prior art date
Application number
TW095140560A
Other languages
English (en)
Inventor
Chun-Cheng Wang
Ying-Chung Chen
Ming-Chao Chung
Wei-Pin Chen
Original Assignee
Via Tech Inc
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 Via Tech Inc filed Critical Via Tech Inc
Publication of TW200807952A publication Critical patent/TW200807952A/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/38—Information transfer, e.g. on bus
    • G06F13/382—Information transfer, e.g. on bus using universal interface adapter
    • G06F13/387—Information transfer, e.g. on bus using universal interface adapter for adaptation of different data processing systems to different peripheral devices, e.g. protocol converters for incompatible systems, open system
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • H04L49/201—Multicast operation; Broadcast operation

Landscapes

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

Description

200807952 九、發明說明： 【發明所屬之技術領域】 本發明係有關於網路傳輸，且特別有關於一種廣播風 暴(Broadcast Control)控制系統及方法。 【先前技術】 在網路傳輸中，一交換器（Switch)具有多個埠(P〇rt)來 連接至夕個封包父換式網段(Network Segment)，且依據媒
體存取控制(MAC)定址的方式來轉送資料封包(packet)。當 由-個埠接收-封包時，交換器可以選擇性地依 : 記錄之目的地媒體存取控制位址來將封包由特〜 如果目的地媒體存取控制位址是已知，封包。 體存取控制位址表中所記錄之相應的埠。如果锝I至媒 存取控制位址是未知，舉例來說，一個廣播位二的，媒體 會將封包傳送至除了收到此封包的埠之外的所有、又換盗 果目的地埠與原始來源埠相同，則不轉送封勺的埠。如 過濾掉。 匕，而將封包 當接收到廣播封包時，每一封包致使一接收厂# 網路上廣播其本身的封包來進行回應，其他收參車藉由在 也會進行相同的回應。此網路情形稱為廣播風暴封包的埠 於網路效能造成嚴重的負面影響。第1A圖顯^對 播。在第1A圖中，在一交換器中埠〇與2 1^封包的廣 β得迗廣播 埠1藉由將廣播封包轉送至琿2來進行回座 、° 您、’且蜂2兹山 將廣播封包轉送至琿3來進行回應，以此類推。 猎由 是一個高速埠(Giga Port}，埠24比埠〇值详“如果蜂24 丨寺适更多的封包，
Client’s Docket Νο·:νΐΤ05-0241 TT^ Docket No:0608-A40626-TW/Draft-Final/Yianhou/2006/09/25 5 200807952 且導致埠2發生擁塞(C()ngesti()n)，f知的廣播風暴控制機 制將會停止埠〇與24再次傳送廣播封包，如第⑺圖所示。 換言之’習知廣播風暴控制機㈣基於擁塞而進行處理， 且係針對進人的廣播封包。如果—交換器因為廣播封包而 發生擁塞的情形，則來自所有埠的廣播封包都會被停止傳 送，這將不會是我們所樂見的。 【發明内容】
有鑑於此，本發明提供廣播風暴控制系統及方法。 本發明實施例之廣播風暴控制系統包括複數個埠與- 處理模組。每—琿包括—計數器，用以計數在-個單位時 間:接收之廣播封包的數目。每—埠也包括相應之一丟棄 旗“，其中丟棄旗標係依據計數值與埠的—准許進入率來 設定。處理模組由這些埠巾的—特料接收—封包，且依 據相應此特定埠的|棄難來丟棄或是魏此封包到這些 埠中的至少一者。 本發明實施例之廣播風暴控制方法。首先，複數璋中 之-特定料數在-個單位時間巾純之㈣封包的數 目。依據廣制包的數目與肢埠的—准許進人率㈣腦 咖)來設定相應此特料之—丟棄旗標。依據相應 埠的丟棄旗標來丢棄或是轉送來自此特定埠之— 些埠中的至少一者。 本發明上述方法可以透過程式媽方式收錄於實體 中。當程式碼被機器载人且執行時，機器變成用以行太 發明之裝置。 、本
Client’s Docket Νο.:νΤΓ05·0241 TT，S Docket No:_8-A40626-TW/Draft.Final/Yianhmi/2()_9/25 6 200807952 為使本發明之上述目的、特徵和優點能更明顯易懂， 下文特舉實施例，並配合所附圖示，詳細說明如下。 【實施方式】 本發明提供廣播風暴控制系統及方法。 第2圖顯示依據本發明實施例之廣播風暴控制系統。 系統1000可以是一個網路交換器。系統1000包括複數埠 (1210、1220、1230、1240、1250、1260、1270 與 1280)與 一處理模組1100。每一珲具有一各自的准許進入率。每一 埠連接至各式的介面與裝置，且由這些介面與裝置接收封 包。這些接收的封包透過連結（1213、1223、1233、1243、 1253、1263、1273與1283)被傳送至處理模組1100，以進 行後續處理。處理模組1100包括一媒體存取控制(MAC) 位址表與一轉送表（未繪示）。媒體存取控制位址表與轉送 表可以用來在埠之間轉送封包。值得注意的是，交換操作 與轉送的方法對於本領域之具有通常知識者為習知之技 術，故在此省略。每一埠各包括一計數器（1211、1221、 123卜 1241、1251、1261、1271 與 1281)，用以計數在一 個單位時間中接收之廣播封包的數目。計數值透過連結 (1212 、 1222 、 1232 、 1242 、 1252 、 1262 、 1272 與 1282)被 傳送至處理模組1100，以進行後續處理。值得注意的是， 這些連結對（1212 與 1213、1222 與 1223、1232 與 1233、 1242 與 1243、1252 與 1253、1262 與 1263、1272 與 1273、 以及1282與1283)可以各自設計為一個電路(Channel)與/ 或介面。處理模組1100包括複數個相應個別埠之丟棄旗標
Client’s Docket No·:VIT05-0241 TT，s Docket No:0608-A40626-TW/Draft-Final/Yianhou/2006/09/25 7 200807952 1110。丟棄旗標可以用於廣播風暴控制，其設定與用法將 於後進行說明。 第3圖顯示依據本發明實施例之個別埠的設定方法。 如鈾所述，每一埠可以具有各自的准許進入率。如步驟 S310，設定一埠的准許進入率。在一些實施例中，一埠的 准許進入率可以依據連接至此埠之裝置的需求與重要性來 進行汉疋。如步驟S320，依據埠的准許進入率設定此琿的 佇列限制（Queue Limit)，且如步驟S33〇，依據埠的准許進 入率設定此埠的准許進入量。在一些實施例中，佇列限制 是大於准許進入量，且佇列限制與准許進入量皆為准許進 入率的一部份，例如為准許進入率的1/2、1/4、1/8與1/16。 佇列限制與准許進入量的用法將於後進行說明。 第4圖顯示依據本發明實施例之丢棄旗標的維護方 法。如步驟S410，一埠的計數器計數在一個單位時間中接 收之廣播封包的數目。如步驟S420,判斷計數值是否超過 佇列限制。若是，如步驟S430，將相應此埠的丟棄旗標設 為一第一值，如1，且流程回到步驟S41〇。若否，如步驟 S440，判斷計數值是否小於准許進入量。若否，流程回到 步驟S410。若是，如步驟S450，將相應此埠的丟棄旗標設 為一第二值，如0,且流程回到步驟S410。值得注音的是， 丟棄旗標的設定可以在處理模組1100中進行。在—此實施 例中，丟棄旗標的設定可以在個別的埠中進行，再&送至 處理模組1100。 第5圖顯示依據本發明實施例之廣播風暴控制方法。
Client’s Docket N〇.:VIT05-0241 TT^ Docket No:0608-A40626-TW/Draft-FmalArianhou/2006/09/25 8 200807952 如步驟S510’由一特定埠接收一封包，如廣播封包。如步 驟sno，判斷相應此特定埠之丢棄旗標是否為第一值，如 1。若是’如步驟S530 ’將廣播封包丟棄。若否，如步驟 SM0 ’依射換n之難與魏方法將廣麟包轉送到至 少一個埠。
弟6 ® :、、、例子，係顯示計數值、狩列限制、准許進 入量與丟棄旗標間的關係。相應—埠之丢棄旗標的原始值 為0在^M a ’计數值表示此蟑在一個單位時間中 之廣播封㈣數目並未超剔㈣限制，因此 未改，、。在V，，由於計數值超過件列限制， 棄旗私被汉為1。在時間，，c”，計數值並未超 丟 由於計數值仍然超過准許進入量，丟棄旗^ 丁列限制。 1。在時間”d”，由於計數值小於准許進，入量，仍然維持為 旗標被設為0。在此例子中，在時間”b，，到時口此’吾棄 接收到的廣播封包將會被丟棄。第7圖顯之間此埠 施例之廣播風暴控制。類似第1A圖，在二^據本發明實 與24傳送廣播封包。如果埠24是一個高速^換為中埠0 〇傳送更多的封包，且導致璋2發生擁^。、、阜24比埠 數值可能會超過其佇列限制，因此，只有蜂於蜂24的計 果埠0的計數值並未超過其佇列限制時，則被铮止。如 傳送廣播封包。 ' 0可以繼續 本發明之方法，或特定型態或其部份，u、 的型態包含於實體媒體，如軟碟、光碟片、可以以程式碼 何其他機器可讀取（如電腦可讀取)儲存媒硬碟、或是任 。 、…其中，當程
Client ?s Docket No.:VIT05-0241 TT^ Docket No:0608-A40626-TW/Draft-Final/Yianliou/2006/09/25 9 200807952 式碼被機器’如電腦載人且執行時’此機器變成用以參與 本發明之裝置。本發明之方法與裝置也可以以程式碼型離 透過-些傳送媒體，如電線或魏、光纖、或是任輸 型悲進打傳送’其巾，#程式碼被機器，如電腦接收、載 入且執行時，此機器變成用以參與本發明之裝置。當在一 般用途處理器實作時，程式碼結合處理器提供—操;類似 於應用特定邏輯電路之獨特裝置。 雖然本發明已以較佳實施例揭露如上，然其並非用以 限定本發明’任何熟悉此項技藝者，在不脫離本發明之精 ^和範圍内’當可做些許更動與潤飾，因此本發明之保^ 範圍當視後附之申請專利範圍所界定者為準。 【圖式簡單說明] 第1A圖為一示意圖係顯示封包的廣播。 第1B圖為一示意圖係顯示廣播風暴。 第2圖為一示意圖係顯示依據本發明實施例之 暴控制系統。 P ^ 第3圖為一流程圖係顯示依據本發明實施例之 的設定方法。 4 弟4圖為一流程圖係顯示依據本發明實施例之 標的維護方法。 第5圖為一流程圖係顯示依據本發明實施例之廣 暴控制方法。 $ & 第6圖為一例子係顯示計數值、佇列限制、准許進入 量與丟棄旗標間的關係。
Client’s Docket No·:VIT05-0241 TT，s Docket No:0608_A40626-TW/Draft-Final/Yianhou/2006/09/25 200807952 第7圖為一示意圖係顯示依據本發明實施例之廣播風 暴控制。 【主要元件符號說明】 1000〜廣播風暴控制系統； 1100〜處理模組； 1110〜丟棄旗標； 1210、1220、1230、1240、1250、1260、1270、1280〜 埠； 12η、122卜 123卜 124卜 125卜 126卜 127卜 1281 〜 計數器； 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〜步驟。
Client’s Docket No·:VIT05-0241 TT5s Docket No:0608-A40626-TW/Draft-Final/Yianhou/2006/09/25 11

Claims (1)

  1. 200807952 • 十、申請專利範圍： 1·一種廣播風暴控制系統，包括· 複數埠，每-該等埠包括一計數器 單位時間中接收之廣播封包的數目，且每在-個 許進入率設定；以及 ' 冑該计數值與該埠的-准 勺：==’用以由該等埠中的-特定埠接收一封 包，且依據相應該特定埠的該 镬收一封 • 2.如申請專利範圍第1項所述播二理該封包。 第-值，且當該去棄二 棄，其一陶係依據該特定 專值利/Γ:項所述之廣播風暴控_ 其Ut數則、H切 _第二值，且當該丢棄旗標為該第被設為 •該封包轉送至該等琿中之至少 守’該處理拉組將 依據該特定璋之該准許進入率決定。’/、中該准許進入量係 立:=上利範圍*1項所述之廣播風暴控制系統， 旗標被設為- 設為-第二值，當該丟棄旗該丢棄旗標被 、知為該弟一值時，該處理模缸 將該封包丟棄’且當該去棄旗標為該第二值時，該處理模 組將該封包轉送至該等埠中之至少一者，其中該仔列限制 Client’s Docket N〇.:VIT05-0241 TT’s Docket No:0608-A40620-TW/Draft-Final/Yianhou/2006/09/25 zuu6u/bfyz 大於該准許進入量，且診 該特定埠之該准許進人率制與該准許進人量係依據 5·如申請專利範園第】= 其中該封包為一廣播封包。、述之廣播風暴控制系統， •種廣播風暴控制士、、+ 母一該等埠 包括一丟辛旗;p，兮 / ，用於複數埠 業私，該方法包括下
    计數在一個單位時間二 接收之廣播封包的數目； 依據相應該特定埠夕访主1 & -去棄旗軚，以及 -封包。 處縣㈣特定埠之 6項所述之廣播風暴控制方法， 7·如申請專利範圍第 更包括下列步驟：
    當該丟棄旗標為該第一 8·如申請專利範圍第6 更包括下列步驟： 值時，將該封包丟棄。 項所述之廣播風暴控制方法， 當該廣播封包的數目小於一准許進入量時，將該丢棄 旗標设為m巾該准許以量係依據該特定埠之 該准許進入率決定；以及 當該丟棄旗標為該第二值時，將該封包轉送至該等埠 中之至少一者。 Client’s Docket No.:VIT05-0241 TT^ Docket No:0608-A40626-TW/Draft-Final/Yianhou/2006/09/25 13 200807952 9.如申請專利範圍第6項所述之廣播風暴控制方法， 更包括下列步驟： 當該廣播封包的數目超過一佇列限制時，將該丟棄旗 標設為一第一值，其中該佇列限制係依據該特定埠之讀隹 許進入率決定·， 當該廣播封包的數目小於一准許進入量時，將該丟 旗標設為一第二值，其中該准許進入量係依據該特定埠ς
    該准=進人率決定’且前舰制大於該准許進入量·， :該丟棄旗標為該第一值時’將該封包丟棄；以及 當該丟棄旗標為該第二值時，將該封包轉送至該 中之至少一者。 旱 10·如申請專利範圍第6項所述之廣播風暴控制方句 其中該封包為一廣播封包。 11·一種廣播風暴控制系統，包括： 複數埠’每—該料包括—計數器，用以計 早位時間中接收之廣播封包的數目； 複數丟棄旗標，對應至每一該等蜂，其 包的數目超過一佇列限制時，將每—該等 第一值，當該廣播封包的數目小於一 /、二=认” 織標設為一第二值’其中該符列限制大二3許口 許進入量係依據對應， 一處理模組，用以由該等迨由 包，當減卿料捕^ Client’s Docket No.:VIT05-0241 TT5s Docket N〇：0608.A40626-TW/Draft-FinalA^ianhou/2006/09/25 200807952 ' 包丟棄，且當相應該特定埠之該丟棄旗標為該第二值時， 將該封包轉送至該等埠中之至少一者。
    Client’s Docket N〇.:VIT05-0241 TT，s Docket No:0608-A40626-TW/Draft-Final/Yianhou/2006/09/25
TW095140560A 2006-07-20 2006-11-02 Broadcast storm control systems and methods TW200807952A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US11/458,725 US20080123649A1 (en) 2006-07-20 2006-07-20 Systems and methods for broadcast storm control

Publications (1)

Publication Number Publication Date
TW200807952A true TW200807952A (en) 2008-02-01

Family

ID=38076764

Family Applications (1)

Application Number Title Priority Date Filing Date
TW095140560A TW200807952A (en) 2006-07-20 2006-11-02 Broadcast storm control systems and methods

Country Status (3)

Country Link
US (1) US20080123649A1 (zh)
CN (1) CN1968207A (zh)
TW (1) TW200807952A (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9154583B2 (en) * 2009-10-30 2015-10-06 Hewlett-Packard Development Company, L.P. Methods and devices for implementing network policy mechanisms
US20130163417A1 (en) * 2011-12-27 2013-06-27 Mitel Networks Corporation Application level admission overload control
US8824297B2 (en) * 2012-04-26 2014-09-02 Cisco Technology, Inc. Adaptive storm control
US9270396B2 (en) * 2013-04-11 2016-02-23 Tellabs Operations, Inc. Method and apparatus for providing timing analysis for packet streams over packet carriers
US9924398B2 (en) * 2015-10-13 2018-03-20 Quanta Computer Inc. Method for reducing load by filtering out broadcast messages
US10333729B1 (en) * 2017-12-07 2019-06-25 International Business Machines Corporation Protecting a network from a unicast flood

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6185185B1 (en) * 1997-11-21 2001-02-06 International Business Machines Corporation Methods, systems and computer program products for suppressing multiple destination traffic in a computer network
JP4879382B2 (ja) * 2000-03-22 2012-02-22 富士通株式会社 パケットスイッチ、スケジューリング装置、廃棄制御回路、マルチキャスト制御回路、およびＱｏＳ制御装置
US7236456B2 (en) * 2002-05-09 2007-06-26 Broadcom Corporation Using shadow Mcast/Bcast/Dlf counter and free pointer counter to balance unicast and Mcast/Bcast/Dlf frame ratio
WO2004021669A1 (en) * 2002-09-02 2004-03-11 Infineon Technologies Ag A data switch and a method for broadcast packet queue estimation
US7274665B2 (en) * 2002-09-30 2007-09-25 Intel Corporation Packet storm control
JP2005150948A (ja) * 2003-11-12 2005-06-09 Fujitsu Ltd パケットスイッチング装置
US20060036720A1 (en) * 2004-06-14 2006-02-16 Faulk Robert L Jr Rate limiting of events
US20070177621A1 (en) * 2006-02-01 2007-08-02 Via Technologies Inc. Control method and system for packet transmission
US7948877B2 (en) * 2006-09-07 2011-05-24 Via Technologies, Inc. Systems and methods for packet forward control
TW200833026A (en) * 2007-01-29 2008-08-01 Via Tech Inc Packet processing method and a network device using the method
TWI330964B (en) * 2007-01-29 2010-09-21 Via Tech Inc Packet processing method and a network device using the method

Also Published As

Publication number Publication date
US20080123649A1 (en) 2008-05-29
CN1968207A (zh) 2007-05-23

Similar Documents

Publication Publication Date Title
USRE48645E1 (en) Exporting real time network traffic latency and buffer occupancy
US10003544B2 (en) Method and apparatus for priority flow and congestion control in ethernet network
WO2019033857A1 (zh) 报文控制方法及网络装置
US10050854B1 (en) Packet generation-based bidirectional forwarding detection
US7120113B1 (en) Systems and methods for limiting low priority traffic from blocking high priority traffic
TW200807952A (en) Broadcast storm control systems and methods
WO2016107210A1 (zh) 具有报文多级滤清及业务分类控制的冗余工业以太网系统
US9584342B1 (en) Enhanced audio video bridging (AVB) methods and apparatus
WO2021042831A1 (zh) 一种控制数据传输的方法、装置及存储介质
US8942094B2 (en) Credit-based network congestion management
TWI361597B (en) Systems and methods for packet forward control
US10616382B2 (en) Efficient capture and streaming of data packets
JP2009303208A (ja) シリアルデータインターフェースを使用して複数の論理データストリームのそれぞれに対応するデータを送信／受信する方法及び装置
US20200044976A1 (en) Flow Control Visibility
EP1324551A2 (en) XON/XOFF flow control for computer network
JP5141830B2 (ja) 通信装置、統計情報収集制御装置および統計情報収集制御方法
US20140105020A1 (en) Frame transfer apparatus and frame transfer method
CN104135445A (zh) 一种基于流的链路汇聚负载均衡的方法及装置
US20220407814A1 (en) Low-Latency Delivery of In-Band Telemetry Data
JP4894736B2 (ja) レイヤ３スイッチ装置及びその制御方法
WO2017088489A1 (zh) 一种数据报文传输方法、系统及通信系统
CN108614786B (zh) 基于消息业务类型的通道管理电路
WO2016202087A1 (zh) 一种组播管理方法、装置及交换设备
CN114826775B (zh) 数据包的过滤规则生成方法及装置、系统、设备和介质
EP4184887A1 (en) Method for sending data packet, and network device