TWI232653B - Selective address table aging in a network switch based on application state determined from a received data packet - Google Patents

Selective address table aging in a network switch based on application state determined from a received data packet Download PDF

Info

Publication number
TWI232653B
TWI232653B TW089118236A TW89118236A TWI232653B TW I232653 B TWI232653 B TW I232653B TW 089118236 A TW089118236 A TW 089118236A TW 89118236 A TW89118236 A TW 89118236A TW I232653 B TWI232653 B TW I232653B
Authority
TW
Taiwan
Prior art keywords
application
network
packet
address
data packet
Prior art date
Application number
TW089118236A
Other languages
English (en)
Inventor
Mrudula Kanuri
Gopal Krishna
Original Assignee
Advanced Micro Devices 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 Advanced Micro Devices Inc filed Critical Advanced Micro Devices Inc
Application granted granted Critical
Publication of TWI232653B publication Critical patent/TWI232653B/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4604LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462LAN interconnection over a bridge based backbone
    • H04L12/4625Single bridge functionality, e.g. connection of two networks over a single bridge
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/28Timers or timing mechanisms used in protocols

Landscapes

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

Description

經濟部智慧財產局員工消費合作社印製 1232653 A7 ___ B7 五、發明說明(1 ) [發明領域] 本發明係關於在用以在子網路間交換資料封包之無阻 礙網路交換器(non_blocking network switch)中之資料封包 的交換。 [技術背景] 區域網路係使用網路、纜線或其他媒介連接網路中的工 作站。各區域網路架構係使用媒介存取控制(me(jia aeeess control, MAC)致能在各網路節點的網路介面裝置,以存取 網路媒介。 乙太網路協定IEEE 802.3中載有用於資料封包之傳送 之半雙工媒介存取機構(half-duplex media access mechanism)及全雙工媒介存取機構(half_duplex media access mechanism)。全雙工媒介存取機構提供兩網路元件 間,例如網路節點與交換集線器(switched hub)間之雙向、 點對點的通訊連結。 交換區域網路正面臨日益增加之更高速的連接性、更 有彈性的交換性能及可容納更複雜的網路架構等需求。例 如’美國專利第5,953,335號即揭示一種用以進行不同網 路節點間之第二層類型的乙太(IEEE 802.3)資料封包的交 換之網路交換器;一個接收到的資料封包可包括依照ieee 8〇2.1q協疋之虛擬區域網路帶標簽框(vlan tagged frame),其中之IEEE 802· lq協定係指定其他子網路(經由 路由器)或預先指定的工作站群。由於交換發生在第二層 中’因此一般需要有路由器以在子網路間輸送資料封包。 .叫----------裝--------訂--------- (請先閱讀背面之注咅?事項再填寫本頁) 本紙張尺度適用中國國家標準(CNS)A4規格(21〇 X 297公釐) 1 91642 1232653 經濟部智慧財產局員工消費合作社印製 A7 ------- —_Β7 — ___ 五、發明說明(2 ) 第二層類型之網路交換器的一個問題在於老化機能 (aging function)的使用。老化機能具有由使用者設定的固 定的老化間隔,以從網路交換位址表刪除陳舊的位址記錄 (ess entry)。一般而吕,網路交換器在偵測到所接收的 資料封包具有未知的位址,例如未知的mac來源或目的 地位址時,會藉由將新的位址記錄加入網路交換位址表而 學習”新的網路位址。網路交換器還具有刪除陳舊的位 址記錄以防止網路交換位址表爆滿之老化機能。舉例來 說’每次為了交換接收到的資料封包而存取一位址記錄 時’路父換器之交換構造(switch fabric)都會在該位址記 錄中加入“到達位元(hitbit)” 。該老化機能可辨識出所設 疋的到達位元’,,將該位元重設為〇並將該位址記錄保 持於網路交換位址表中;如果老化機能發現“到達位元” 早已重”又為0值,表示該位址記錄至少在固定的老化間隔 期間中都沒有被存取,老化機能於是從網路交換位址表中 刪除該記錄位址。 二而,使用上述老化機能卻可能過早地將記錄位址從 網路父換位址表中刪除,使得網路交換器必須重新學習網 路位址。舉例來說,如果使用者所設定的老化間隔為太短 的值,則第二層交換器可能不知道在兩個網路應用 (network application)間發生的更高層協定的通訊(亦即資 料流),而重複地刪除及再記憶與該兩網路應用間之資料流 有關之資料封包的位址記錄,浪費網路交換資源。 [發明概要] ^ -----—·1 -------- (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 2 91642 1232653 A7 經濟部智慧財產局員工消費合作社印製 所決定的應用狀態,而精確地控制位址却权& ι <綠的刪除。
91642 B7 五、發明說明(3 ) 本發明之一目的在提供一種使網路交換器能有選擇性 地從其網路交換位址表中刪除位址記錄,同時使被刪除的 位址η己錄之再學習情事減至最低之配置(arrangement)。 本發明之另一目的在提供一種可根據經由兩網路應用 間之網路交換器而傳送之資料流的狀態,而有選擇性地從 其網路交換位址表中刪除位址記錄之配置。 上述及其他目的皆可透過本發明而達成,其中網路交 換器係根據由接收到的資料封包所決定的資料流的應用狀 態,而有選擇性地從網路交換位址表中刪除位址記錄。 本發明之一態樣供一種用於整合式網路交換零 (integrated network switch)之方法,該方法包括:由接收 到的第二層資料封包決定指定的網路應用的應用狀態;以 及根據所決定的應用狀態,有選擇性地從列有至少一個該 接收到的第二層資料封包的來源與該第二層資料封包的目/ 的地之網路交換位址表中刪除位址記錄。由整合式網路交 換器所作之應用狀態的決定可使整合網路交換器確認根據 指定的網路應用之網路節點間之資料流的存在,可使整合 網路交換器根據指定的網路應用的參數調整老化計時器 (aging timer)。再者,根據所決定的應用狀態有選擇性@的 =行位址記錄的刪除,可使整合式網路交換器根據由網路 節點間之資料流已經終止(例如兩節點間 、對話期(session) 結束)之應用狀態所作的決定刪除位址記铱 m 忑錄。因此,可根據 ’路對話期之完結,如同根據由接收到的筮 』的弟一層資料封包 -^ -----^—訂--------- (請先閱讀背面之注意事項再填寫本頁) 1232653
五、發明說明( 本發明之另一態樣提供一種網路交換器,包括網路交 換埠(network switch port)及交換邏輯(switching l〇gie)。網 (請先閱讀背面之注意事項再填寫本頁) 路父換埠各具有封包分類器(packet classifier),該封包分 類器係用以由接收到的第二層資料封包決定多個指定的網 路應用中被偵測出的一個網路應用的應用狀態。交換邏輯 可根據在依應用而定的老化間隔(applicati〇n-Speeif|c aging interval)期間所決定的應用狀態及所決定的位址記 錄未被存取(inactivity)兩者之一,而有選擇性地刪除列有 至少一個該接收到的第二層資料封包的來源與該第二層資 料封包的目的地之位址記錄,其中該依應用而定的老化間 隔係依被偵測出的一個指定的網路應用而定。因此,交換 邏輯根據從接收到的第二資料封包得知之在依一個指定的 網路應用而定的時間間隔中都沒有動作,而有選擇性地刪 除位址記錄,可利用依由整合式網路交換器所支持的網路 應用而定的更精確的老化間隔;而交換邏輯根據所決定的 應用狀態而有選擇性地刪除位址記錄,則可使交換邏輯能 經 濟 部 智 慧 財 產 局 員 工 消 費 合 作 社 印 製 夠在兩個網路節點間按照指定的網路應用之對話期完結時 刪除位址記錄。 本發明之其他的功效及新穎的特徵將部份在以下說 明’部份在熟習該項技藝者審視或實施發明時自然明瞭。 本發明之功效可藉由隨附的申請專利範圍所指出的各項裝 置及其結合而了解即達成。 [圖式簡單說明] 元件符號標於附圖中,其中具有相同符號之元件代表 本紙張尺度適用中國國家鮮(CNS)A4規格⑽X 297公羞) --------- 4 91642 1232653 A7 B7 五、發明說明(5) 相同的元件且其中: ―第1圖係根據本發明一實施例之用以在各子網路間交 換資料封匕之包含多個網路交換器之封包交換網路的方塊 圃, 第2圖係圖示第i圖之網路交換埠的方塊圖; 第3 A及3B圖係圖示帛2圖之小項產生器同時處理方 程式之四個樣板之圖; 第4圖係詳細圖示第1圖之交換邏輯之圖; 第5圖係根據本發明一實施例之根據所決定的應用狀 態及依應用而定的老化間隔而有選擇性地刪除位址記錄之 方法的流程圖。 [元件符號說明] (請先閱讀背面之注意事項再填寫本頁) 裝 --^丨訂-------- 經濟部智慧財產局員工消費合作社印製 10 封包交換網路 12a至12c整合式多埠交換; 14 網路工作站 18a至18c子網路 20 交換埠 22 媒介存取控制模組 24 封包分類器模組 25 交換構造 26 主CPU 27 接收FIFO緩衝器 28 緩衝記憶體 29 標頭變更器 62a至62d樣板 70 小項記憶體 72 資料框辨識器 74 小項控制器 76 小項產生器 78 方程式核心 80 交換邏輯 82 網路交換位址表 84 位址表記錄 84a 開始棚位 84b 老化間隔攔位 84c MAC位址攔位 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 5 91642 1232653 A7
經濟部智慧財產局員工消費合作社印製 84d IP位址欄位 … 交換資訊欄位 [發明之最佳實施形態] 以下所揭不者為一種整合式網路交換器的配置,其係 用以產生針對網路交換位址表之記錄之以應用為基礎 (aPPlicati〇n-based)的老化間隔,以及根據由接收到的第二 層貧料封包所決定之一個指定的網路應用的應用狀態而有 選擇性的刪除位址記錄。根據第二層資料封包之指定的網 路應用的偵測,以及該指定的網路應用的應用狀態的摘 測,係由接收到第二層資料封包之網路交換埠中的封包分 類器模組所執行。以下將先說明網路交換架構及封包分類 斋,然後才說明網路交換位址記錄之以應用為基礎的老 化。 第1圖係圖示例如乙太(IEEE 8〇2 3)網路之封包交換 網路10的方塊圖。該封包交換構造路包括可使資料封包在 網路工作站14間傳遞之整合式(亦即單晶片)多埠交換器 12每個諸如客戶端工作站之典型的網路工作站14,皆 依照IEEE 802.3協定而以10Mbps或1〇Mbps發送或接收 貧料封包。各整合多埠交換器12間以十億位元乙太網路鏈 結(Ethernet link)l6相連,使資料封包可在子網路 18a,18b,18c間傳送。因此,每一個子網路皆包括交換器12 及一群相關的網路工作站14。 各父換器12包括具有媒介存取控制(MAC)模組22及 封包分類器模組24之交換埠20。MAC模組22透過依照 IEEE802.3u協定之1〇/1〇〇Mbps實體層(ρΗγ)收發器圖 (請先閱讀背面之注意事項再填寫本頁) 裝 l·---訂--------- #. 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公爱) 6 91642 1232653 A7 五、發明說明(7 ) 示)將資料封包傳送至相 路工作站14接收資料封H心14及從相關的網 ,,》 ^ 各父換器12還包括可就垃你 到的貨料封包作資料框$肖了就接收 (請先閱讀背面之注音?事項再填寫本頁) .. 、策(frame forwarding deC1Slon)之交換構造乃。 (麵繼.3)標頭中之㈣位/ & 25可根據乙太網路 源位址、目的地位址及VLAN資訊 而作第一層交換決策, 朿乂換構4 25還可根據乙太網路封包 中之IP資料封包的坪 ^ ^ 妁吁彳貝而作有選擇性的第三層交換決 采。 如第1圖所示,久吞始吳 父換|§ 12具有與其相關的主CPU 26 及例如SSRAM之绣播 後衡A憶體28。主CPU 26控制與其對 應之交換器12的所右瘂从 > Α 八 所有操作,包括編交換構造25及如下所 述之分類器的程式。, Λ 緩衝§己憶體2 8則為相對應之交換器 用^在父換構造2 5就接收到的資料封包作轉送決 策時儲存資料框。 經濟部智慧財產局員工消費合作社印制衣 如上所述,又換構造25可作第二層交換決策及第三層 交換決策。使用交換構造25所作之第三層交換決策可使交 換構造25就如何處理封包(包括進一步轉送決策)、及封包 疋否為例如視訊或音訊之對等待時間較敏感的應用 (latenCy_Sensitive application)之高優先封包作聰明的決 策。 根據所揭示的實施例,第1圖之封包分類器24可進行 輸入的資料流與用以確認該輸入的資料流的資料格式之樣 板間的多個同時比較(multiple simultaneous comparison)。 詳言之,主處理器26的使用者將擬定一些方針(p〇iicies), 本紙張尺度適用中國國家標準(CNS)A4規格⑵Q X 297公爱) 7 91642 1232653
A7 1232653 ___ Β7_________ 五、發明說明(9 ) 少一個符合的樣板的方式辨識輸入的資料封包,而產生比 較結果。然後,封包分類器模組24辨識出包含符合的樣板 的方程式,然後產生由方程式所指定的標籤。 第3A及3B圖係說明以封包分類器模組24同時處理 一個方程式的兩個樣板的圖。第3A圖說明以封包分類器 模組24進行方程式:
Eql = M1*M2*M3*M4*(M5 + M6+M7+M8)之邏輯評估 (logical evaluation) 〇 第3B圖說明如何實際地將方程式Eql儲存在小項記 憶體(min term memory)70。方程式Eql包括四個樣板 62a,62b,62c 及 62d :樣板 62a 包括小項 Ml,M2, M3, M4 及M5 ;樣板62b包括小項Ml,M2, M3, M4及M6 ;樣板 62c包括小項Ml,M2, M3, M4及M7 ;樣板62d包括小項 Ml,M2, M3, M4及M8。每一個樣板62對應一個根據ip 資料封包的標頭而可辨識的特定IP資料格式。舉例來說, 樣板62a及62c可用於辨識HTTP封包,樣板62b及62d 可用於辨識SNMP封包。具體的說,具有ιρν4格式,ip 中的存續時間欄位(time to live field)大於1,ip標頭中的 協定攔位(protocol field)為TCP,標頭核對和(header checksum)正確,來源TCP埠為8〇或目的地TCp埠為8〇 者,即被辨識為HTTP封包。具有IPv4格式,Ip中的存續 時間欄位大於1,IP標頭中的協定攔位為TCp,標頭核對 和正確’來源TCp埠為25或目的地Tcp埠為25者,即 被辨識為SNMP封包。 -^-----------Aw -----^----訂--------- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製
A7
1232653 五、發明說明(10) 因此,可建立下列小項以代表所有上述的準則:
Ml =封包為IPv4格式 M2 = IP中的存績時間攔位大於1 M3 = IP標頭中的協定欄位為tcp M4 =標頭核對和為正確 M5 =來源TCP埠為80 M6 =目的地TCP埠為80 M7 =來源TCP埠為25 M8 =目的地TCP埠為25 因此,樣板62a及62c辨識HTTP封包,樣板62b及 62d辨識SNMP封包。如此,只要樣板62a 62b 62e及62d 中的任何一個為真(true),方程式一(Eql)即指定一個應輸 出至交換構造2 5的特定結果(亦即具有特定值之標籤)。 而且,小項Ml…M8係以規定的順序排列在相關的樣 板62a及/或62b中,該規定的順序與輸入的資料流中資料 位元組的相對位置一致。小項Ml係用以與IP封包的第一 個位元組(B1)作比較,小項M2係用以與Ip封包之接在B1 後的位元組(B2)作比較,小項M3係用以與Ip封包之接在 B2後的位元組(B3)作比較…等。因此,使用具有小項之樣 板62,且其中之小項以輸入的資料流中資料位元組的相對 位置的順序排列,即可進行輸入資料流與多個小項間的多 組同時比較。因此,拿輸入的資料封包與多個樣板作比較, 不僅可決定輸入的資料封包的資料格式,而且可決定交換 構造2 5應作什麼動作。 ^ ^--------^--------- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 本紙張尺度適用中關家標準(CNS)A4規格(210 X 297公餐) 10 91642 1232653 A7 五、發明說明(11 ) 如第2圖所示,亦稱為網路交換埠過濾器(network switch port filter)之封包分類器24,包括用以儲存小項的 值(例如Ml,M2···等)之小項記憶體7〇,以及用以辨識所接 收到的第二層資料框的類型之資料框辨識器72 ;其中,辨 識出所接收到第二層資料框的類型(例如乙太網路、 IEEE802至3等)即可確認第二層封包3〇中ιρ封包32的 起始位置64。封包分類器24還包括小項控制器74、小項 產生态76、方程式核心(equati〇n c〇re)78及計算結果記憶 體80。圖中之處理器介面模組(pi—m〇d)82係用以將產生2 的小項從主處理器26轉送至小項記憶體7〇。 小項控制器74係用以從小項記憶體7〇中取出與接收 到的IP資料框的選定位元組相對應的小項。小項控制器 74還包括位置轉換器,此位置轉換器係按照接收自用以辨 識第二層資料框的類型之資料框辨識器72的資料框類型 (frm—type)訊號而指出起始點的實際位元組位置 (byte—location)。小項控制器74接著將小項的值 (M一STRU一INFO)轉送至小項產生器%及方程式核心π。 小項產生器76執行小項控制器所取出的小項與選自 輸入資料流的位元組間之實際的小項比較,且提供小項& 較結果(mt一result)給方程式核心78。根據所揭示的實施比 例’小項產生器係設計成可同時作輸入資料流與最多八 小項間的比較。方程式核心78係根據接收自小項產生^固 76的小項比較結果而產生相對於相關樣板62的資料框^ 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 91642 訂 1232653 製 A7 五、發明說明(l2 ) 如上所述,封包分類器模組24使每一網路交換埠2〇 皆能夠判斷所接收的第二層資料封包是否帶有指定的網路 應用(例如HTTP,SNMP,FTP,Telnet等)的資料框。而且,可 設計封包分類器模組24的程式使之具有其他的樣板,而由 接收到的第二層資料封包辨識特定的應用狀態。詳言之, 網路節點間依照指定的網路應用進行通訊,以在兩網路節 點間產生指定的資料流;因此,在網路節點間傳送的第二 層貝料封包會包括記載有指定的網路應用之載荷資訊 (payload inf0rmati0n)’例如開始對話(_ί〇η)的請求、回 報(acknowledgment)、對話期間的通訊結束對話的請长 及對話結束的回報。可設計封包分類器模組24的程式使之 具有合適的樣板,以透過對第二層資料封包的載荷資料的 分析而監視資料流的狀態;因此,封包分類器模組24可監 視兩網路節點間網路應用操作的應用狀態,使交換構造= 令之交換邏輯可進行以應用為基礎的老化操作 (application-based aging operati〇n)。 第4圖係詳細圖示根據本發明實施例之第丨圖之交換 構造25的圖。如第4圖所示,交換構造25包括交換邏輯 80及網路交換位址表82。其中,網路交換位址表82亦可 設在網路交換器12外部而成為外部位址表。交換邏輯8〇 控制網路交換位址表82中位址表記錄“的學習(亦即儲 存)。 每一位址表記錄84包括MAC位址攔位8钧、ιρ位址 丨齡84d及交換資訊攔位84e’其中之交換資訊欄位… 本紙張尺度適用中國國家標準(CNS)A4規格(21〇 X 297八碧 厶 ’ 12 91642 I ^------—jmf 裝——訂--------· (請先閱讀背面之注意事項再填寫本頁} 1232653 A7 五、發明說明(l3 ) 係針對具有相對應的MAC及/或ip位址的網路節點提供相 對應的第二層及/或第三層交換資訊。每一位址表記錄84 還包括用以儲存老化計時器的開始時間之老化計時器開始 欄位84a、以及用以儲存因應用而定(applicati〇n specific) 的老化時間間隔,其中之老化時間間隔係依由已經確定的 資料流所支持的網路應用而定。 第5圖係圖示根據本發明實施例之執行網路交換位址 表82之以應用為基礎的老化之方法的流程圖。雖以流程圖 表示,但實際的執行可為以狀態為基礎的(state_based),其 中交換邏輯80中的新狀態(new sUte)係回應來自封包分類 器模組24的動作標籤而執行。 該方法從步驟90開始,在步驟9〇申,主cpu將至少 '组用以根據接收到的第二層資料封包辨識各網路應用的 =應用樣板載人封包分類器模組24之小項記憶體7〇。 评曰之,-網路節點將首先根據指定的網路應用中的一個 送出開始對話的請求;封包分類器模組24谓測到來自該網 路節點的起始請求,即將—標籤送至交換構造25,而由交 換構造25指定新網路節點及對應的經確認的網路 換邏輯80接著在步驟%中以增加其他記錄84至網路交: 位址表82的方式學習n 、 至;路父換 万式予I (leam)記錄。另外,主cPU會 知有新的資料流,且主cp 會被通 的靡用^ “ CPU可在接㈣知時將針對偵測到 、… 卜樣板儲存至小項記憶體7〇(步驟94),使封勺 分類器模組24可t ^ )使封包 幻貞測到的貧料流進行各應用狀態的辨 .W。或者’二次將所有的樣板載入小項記憶贈7〇。 ϋ尺錢财關 91642 訂 1232653 經濟部智慧財產局員工消費合作社印製 A7 五、發明說明(l4 ) 查出由對應的接收到的第二層資料封包 應用後,主CPU 26即在步驟96中將依應用而/的網路 (apphcation_speeific)之老化時間( 欄位84b,以及將計時器的 ’栽入老化時間 始欄位84a。 ^料間記駐^計時器開 接收到第二層資料封包之網路交換璋2〇的封包分類 器模組24持續監視網路應用之經確認的資料流中 荷資料之其他第二層封包。若在步驟98中封包分類器^且 24偵測到現有的資料流的新狀態,且若在步驟1〇〇中該新 狀態表示根據經確認的網路應用 <資料流的肖話结束,則 在步驟H)2中封包分類器模組24輸出表示對話結束的動作 標籤給交換邏輯80,使交換邏輯8〇刪除對應的位址表記 錄84。若在步驟100中該新狀態經封包分類器模組24判 斷為中間應用狀態(intermediate appHcati〇n state),則在步 驟104中封包分類器模組24送出適當的標籤給交換邏輯 80,使交換邏輯80以更新的值蓋過攔位8乜中的開始時間 的方式重設(reset)定時器。 交換邏輯80以比較其内部時鐘與開始時間攔位84a 相對於老化間隔攔位84b的方式持續監視依應用而定的老 化間隔。若在步驟106中交換邏輯80判斷依應用而定的計 時器已經逾時,表示對應的位址表記錄在老化間隔攔位 84b所記載的依應用而定的老化間隔都沒有被存取,交換 邏輯80於是在步驟1〇2中刪除該項記錄。 根據所揭示的實施例,結合經過判定的應用狀態而使 -----------裝-----—訂---------. (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 14 91642 1232653 A7 ----------B7__^ 五、發明說明(ls ) 用依應用而定的老化間隔,以正確地決定位址記錄應在何 時從網路交換位址表中刪除。因此,網路交換器可根據其 所遭遇到的資料流而正確地維護位址表。 本發明雖以目前所知最實際的較佳實施例揭示如上, 但並不限於該實施例,相反地本發明可在所附的申請專利 範圍的精神與範圍内作各種修飾及等效的配置。 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公f ) 15 91642

Claims (1)

  1. 的118236號專利申請案 申請專利範圍修正本 1 一絲m (91年10月17日) 於整合式網路交換器之方法,該方法包括: 收到的第二層資料封包決定指定的網路應用 的應用狀態;以及 〜 根據所決定的應用狀態,有選擇性地從列有至 個該接收至丨丨66钕_ p - 、勺 、弟一層資料封包的來源與該第二層資料 、勺目的地之網路交換位址表中刪除位址記錄。 2 ·如申請專利範圍笛 第二次j乾圍弟1項之方法,其中復包括在接收到言| ,二層貝料封包的網路交換埠中儲存複數個樣板,以來 用/等樣板在該網路交換埠從該接收到的第二層資料 、辨硪出可用的應用狀態的最初一個之後,從該指定 、罔路應用的各個可用的應用狀態中辨識出該應用狀 態。 申明專利範圍第2項之方法,其中復包括從該可用的 應用狀怨中辨識出一個並據以決定依應用而定的老化 經濟部中央標準局員工福利委員會印製 間隔及開始計時後,在該位址記錄在該依應用而定的老 化間隔期間皆沒有被存取時從網路交換器位址表中刪 除該位址記錄。 4.如申请專利範圍帛丨項之方法,其中該選擇性的刪除步 驟包括在所決定的應用狀態指出指定的網路應用的對 洁期結束時刪除該筆位址記錄。 5·如申請專利範圍帛4項之方法,其中該決定步驟包括: —;—^接收二層資料封包的選定部份*巷 ^^用中關家鮮(CNiT^iiT71()x297公幻---- 是 1 91642 1232653 • *1
    根據該決定步驟產生比較結果。 6. 如申請專利範圍帛丨項之方法,其中該決 據同時進杆接收沾认Μ 、、匕括根 進丁接收到的的弟二層資料封包與多個载有 以辨識各個可用的指定網路應用的框資料之樣板的比 L而從複數個可用的指定㈣應用中決㈣Μ 路應用的應用狀態。 7. 如申請專利範圍第丨項之方法,其中復包括: 。。在決定該應用狀態後開始依應用而定的老化計 器的計時,其中之老化計時器係用以計算該位址記錄守 依應用而定的老化間隔; 、若該位址記錄直到過了該依應用而定的老化間隔 都沒有被存取,即刪除該位址記錄;以及 經濟部中央標準局員工福利委員會印製 在該依應用而定的老化間隔期間,一旦該位址記錄 被存取即重新開始該依應用而定的老化計時器的<、 時。 8· —種網路交換器,包括: 複數個網路交換埠,各具有封包分類器,該封包分 類器係用以由接收到的第二層資料封包決定多個指定刀 的網路應用中被债測出的一個網路應用的應用狀態;以 及 本紙張尺度適用中國國家標準(CNS) Α4規格(210 χ 297公麓y 2 91642 12 邱 53
    交換 應用而定 的位址記 至少一個 層資料封 9.如申請專 括: 可程 偵測出該 的老化間 第二 個依應用 10 ·如申請專 該接收到 記錄之網 邏輯’可根據在依被僧測出的一個指定的網路 的老化間隔期間所決定的應用狀態及所決定 錄未被存取兩者之一,而有選擇性地刪除列有 名接收到的第二層資料封包的來源與該第二 包的目的地之位址記錄。 利範圍第8項之交換器,其中該交換邏輯包 式计日守器,用以在由接收到的第二層資料封包 應用狀態之後,開始該位址記錄之依應用而〜 隔的計算; < 可程式計時器,用以進行第二位址記錄之第一 而定的老化間隔的計算。 — 利範圍第8項之交換器,其中復包括用以錯存 的第二層資料封包的位址記錄與該第二仅址 路交換位址表。 經濟部中央標準局員工福利委員會印製 用 適 度 尺 I張 紙 I本 準 標 家 國 國 釐 公 97 2 X 10 2 格 A4 NS) 3
TW089118236A 2000-03-06 2000-09-06 Selective address table aging in a network switch based on application state determined from a received data packet TWI232653B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US09/519,848 US7002955B1 (en) 2000-03-06 2000-03-06 Selective address table aging in a network switch based on application state determined from a received data packet

Publications (1)

Publication Number Publication Date
TWI232653B true TWI232653B (en) 2005-05-11

Family

ID=24070050

Family Applications (1)

Application Number Title Priority Date Filing Date
TW089118236A TWI232653B (en) 2000-03-06 2000-09-06 Selective address table aging in a network switch based on application state determined from a received data packet

Country Status (8)

Country Link
US (1) US7002955B1 (zh)
EP (1) EP1262043B1 (zh)
JP (1) JP4767471B2 (zh)
KR (1) KR100708428B1 (zh)
CN (1) CN1178435C (zh)
DE (1) DE60040170D1 (zh)
TW (1) TWI232653B (zh)
WO (1) WO2001067686A1 (zh)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10147419A1 (de) 2001-09-26 2003-04-24 Siemens Ag Verfahren zur Erstellung einer dynamischen Adresstabelle für einen Koppelknoten in einem Datennetz und Verfahren zur Übertragung eines Datentelegramms
US7233991B2 (en) * 2003-08-22 2007-06-19 Clearmesh Networks, Inc. Self-healing tree network
US20060149841A1 (en) * 2004-12-20 2006-07-06 Alcatel Application session management for flow-based statistics
KR100656358B1 (ko) * 2005-10-25 2006-12-11 한국전자통신연구원 Mobile IP 환경에서의 핸드오버 수행 방법
US7787462B2 (en) * 2006-03-06 2010-08-31 Cisco Technology, Inc. Applying features to packets in the order specified by a selected feature order template
US8244855B1 (en) * 2006-06-21 2012-08-14 Qurio Holdings, Inc. Application state aware mediating server
US8102863B1 (en) 2006-06-27 2012-01-24 Qurio Holdings, Inc. High-speed WAN to wireless LAN gateway
CN101170517B (zh) * 2007-12-06 2010-09-22 杭州华三通信技术有限公司 对控制会话表进行老化的方法
US8625428B2 (en) 2008-06-05 2014-01-07 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for handling a switch using a preferred destination list
US8392606B2 (en) * 2008-09-23 2013-03-05 Synapse Wireless, Inc. Wireless networks and methods using multiple valid network identifiers
CN101488862B (zh) * 2009-02-23 2012-02-08 中兴通讯股份有限公司 分布式以太网交换机及其内部的mac地址维护方法
US8416701B1 (en) 2009-04-30 2013-04-09 Hewlett-Packard Development Company, L.P. System and method for updating forwarding tables
CN102088642B (zh) * 2009-12-02 2013-09-04 杭州华三通信技术有限公司 光纤通道架构合并方法、系统及交换机
CN102315964B (zh) * 2011-08-19 2013-12-18 华为技术有限公司 一种测试报文的环回方法及交换设备
WO2013133400A1 (ja) 2012-03-09 2013-09-12 日本電気株式会社 制御装置、通信システム、スイッチ制御方法及びプログラム
US9077562B2 (en) 2012-06-08 2015-07-07 Cisco Technology, Inc. System and method for layer-2 multicast multipathing
US9178837B2 (en) * 2012-07-17 2015-11-03 Cisco Technology, Inc. System and method for layer-2 network routing
CN104079424B (zh) 2013-03-29 2017-07-11 国际商业机器公司 用于非对称链路聚合的装置和方法
CN105704046A (zh) * 2014-11-27 2016-06-22 中兴通讯股份有限公司 一种组播路由表项处理方法及装置
WO2019005286A1 (en) 2017-06-29 2019-01-03 Obermeyer Henry K IMPROVED REVERSIBLE PUMP-TURBINE INSTALLATION
CN113114570B (zh) * 2020-01-13 2023-04-07 阿里巴巴集团控股有限公司 流表项的控制方法、装置及系统
US11522774B2 (en) 2021-04-12 2022-12-06 Nxp B.V. Network switch
CN114024919A (zh) * 2021-09-28 2022-02-08 苏州裕太微电子有限公司 一种实现以太网二层转发表精确老化的方法及系统

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5128926A (en) * 1990-03-21 1992-07-07 Digital Equipment Corporation Updating link state information in networks
JP2944531B2 (ja) * 1996-09-12 1999-09-06 日本電気通信システム株式会社 Lan間接続装置
US5748628A (en) * 1996-11-05 1998-05-05 Interack Communications, Inc. ISDN D-channel signaling discriminator
US5914956A (en) 1997-02-03 1999-06-22 Williams; Joel R. Cache for improving the connection capacity of a communications switch
US5953335A (en) 1997-02-14 1999-09-14 Advanced Micro Devices, Inc. Method and apparatus for selectively discarding packets for blocked output queues in the network switch
US6094435A (en) * 1997-06-30 2000-07-25 Sun Microsystems, Inc. System and method for a quality of service in a multi-layer network element
US5909686A (en) 1997-06-30 1999-06-01 Sun Microsystems, Inc. Hardware-assisted central processing unit access to a forwarding database
US6072809A (en) * 1997-08-14 2000-06-06 Lucent Technologies, Inc. Statistical method for dynamically controlling the playback delay of network multimedia streams
JP4080599B2 (ja) * 1998-06-17 2008-04-23 富士通株式会社 通信制御装置およびマルチキャスト対応lanに適用される通信制御方法
AU6311299A (en) * 1998-07-08 2000-02-01 Broadcom Corporation Network switching architecture with multiple table synchronization, and forwarding of both IP and IPX packets
US6571291B1 (en) * 2000-05-01 2003-05-27 Advanced Micro Devices, Inc. Apparatus and method for validating and updating an IP checksum in a network switching system

Also Published As

Publication number Publication date
EP1262043A1 (en) 2002-12-04
US7002955B1 (en) 2006-02-21
KR100708428B1 (ko) 2007-04-18
WO2001067686A1 (en) 2001-09-13
CN1451215A (zh) 2003-10-22
EP1262043B1 (en) 2008-09-03
JP2003526279A (ja) 2003-09-02
DE60040170D1 (de) 2008-10-16
JP4767471B2 (ja) 2011-09-07
KR20020083173A (ko) 2002-11-01
CN1178435C (zh) 2004-12-01

Similar Documents

Publication Publication Date Title
TWI232653B (en) Selective address table aging in a network switch based on application state determined from a received data packet
US8184550B2 (en) Gateway with improved QoS awareness
US6944130B1 (en) Method and apparatus for determining a layer 2 path in a switched network
JP4732654B2 (ja) ネットワークスイッチポート上でデータパケットのタイプをリアルタイムで識別するための装置および方法
US20070097972A1 (en) Automatic VLAN ID discovery for ethernet ports
US8811171B2 (en) Flow control for multi-hop networks
US7502366B1 (en) Arrangement in a network switch for prioritizing data frames based on user-defined frame attributes
US6807183B1 (en) Arrangement for reading a prescribed location of a FIFO buffer in a network switch port
WO2021083332A1 (zh) 发送报文的方法、装置及系统
TW576048B (en) Apparatus and method for identifying data packet at wire rate on a network switch port
US6112247A (en) Network controller for processing status queries
KR100682645B1 (ko) 복수의 최소항으로 패킷 데이터 바이트를 버퍼없이 평가하는 장치 및 방법
US20030137981A1 (en) Switch controller controlled by a link layer protocol and control method thereof
JP2005057693A (ja) ネットワーク仮想化システム
JPH11187057A (ja) リピーティングハブ及びネットワーク管理装置
WO2021186925A1 (ja) スイッチ装置、車載通信システムおよび通信方法
US6885666B1 (en) Apparatus and method in a network switch for synchronizing transfer of a control tag to a switch fabric with transfer of frame data to a buffer memory
JP3456891B2 (ja) ルータ装置及びフレーム転送方法
Wang et al. Forwarding and Control Element Separation (ForCES) Logical Function Block (LFB) Library
JP2021150658A (ja) スイッチ装置、車載通信システムおよび通信方法
Wang et al. RFC 6956: Forwarding and Control Element Separation (ForCES) Logical Function Block (LFB) Library

Legal Events

Date Code Title Description
MK4A Expiration of patent term of an invention patent