專利名稱：：哈希沖突解決方法、裝置及具有該裝置的交換設備的制作方法
技術領域：
：本發(fā)明涉及一種通信技術，尤其與一種MAC(mediaAccessControl,介質訪問控制)地址哈希(HASH)沖突解決方法、裝置及具有該裝置的交換設備有關。
背景技術：
：交換機通過對報文的源MAC地址學習，建立一張包含SA(SourceAddress，源MAC地址)、VLAN(VirtualLocalAreaNetwork,虛擬局域網)ID、Port(端口)的轉發(fā)表，并根據該表實現(xiàn)報文的單播轉發(fā)。MAC地址表最初采用順序表的結構存儲MAC地址，如表1所示，這樣在MAC地址表發(fā)生變化，即添加或刪除MAC地址時，因為要保持MAC地址表的有序性，MAC地址表會出現(xiàn)表項的移動。當MAC地址表容量較大時，由于表項移動與査找的復雜性，效率比較低。表lMAC1MAC2MAC3MACn-1MACn后來的交換芯片，MAC地址表采用哈希表結構進行存儲。首先，確定哈希桶的深度，再用整個MAC地址表的容量除以哈希桶的深度，得到了需要的哈希桶的個數(shù)。每個哈希桶有自己唯一的編號，在哈希桶的內部仍然采用順序的方式存儲。當進行MAC地址學習時，會根據SA和VLANID使用一定的算法，得到哈希桶的編號，并把MAC地址存儲在該桶中。這樣可以大大提高MAC地址添加、刪除和査找的效率，但是也同時產生了一個哈希沖突的問題。如表2所示，Bucket-1已經滿了，那么其他映射到這個桶的MAC地址，如MAC1-5就不能進行存儲，雖然此時其他的哈希桶中仍有空閑空間。表2<table>tableseeoriginaldocumentpage5</column></row><table>-3MAC1-4如圖1所示，在現(xiàn)有技術中，通過MAC地址學習進行報文轉發(fā)的流程，以從端口1接收SA為MAC-A的報文為例，包括依次進行如下步驟步驟S10:從端口l接收報文；步驟S20:首先解析出報文的源地址MAC-A;步驟S30:進行基于SA的MAC地址學習；步驟S40:對MAC-A進行哈希計算或對MAC-A與其相關信息(如VLANID)的組合進行哈希計算；步驟S50:判斷是否發(fā)生哈希沖突；如發(fā)生哈希沖突則進行步驟S70;如沒有發(fā)生哈希沖突，則進行步驟S80;步驟S70:因為發(fā)生哈希沖突，所以不能把MAC-A添加于MAC地址表，因此，報文以廣播方式轉發(fā)到VLAN內的所有端口；通過MAC地址學習進行報文轉發(fā)的流程結束。步驟S80:把MAC-A添加于MAC地址表；步驟S90:目的地址為MAC-A以單播方式轉發(fā)到端口1;通過MAC地址學習進行報文轉發(fā)的流程結束；由上述流程可以看出，當進行MAC地址學習，如果發(fā)現(xiàn)該MAC地址映射到的哈希桶已經滿了，那么雖然MAC地址表中仍然有空閑空間，但是該MAC地址還是不能進行存儲，導致以該MAC地址為DA的報文在VLAN內進行廣播，占用其他端口的有效帶寬。在最壞情況下，網絡中所有的MAC地址映射到同一個哈希桶中，會在網絡中出現(xiàn)大量的未知單播報文引起的VLAN內廣播，造成網絡帶寬的極大浪費。
發(fā)明內容針對現(xiàn)有技術中存在的出現(xiàn)MAC地址哈希沖突時，目的地址為沖突MAC地址的單播報文不能進行單播轉發(fā)的問題，本發(fā)明的目的在于提供一種哈希沖突解決方法，不需要交換芯片硬件的額外支持，實現(xiàn)對以沖突MAC地址為目的地址的報文的單播線速轉發(fā)。本發(fā)明的另一目的在于提供一種實現(xiàn)本發(fā)明MAC地址哈希沖突解決方法的哈希沖突解決裝置。本發(fā)明的再一個目的在于提供一種具有本發(fā)明哈希沖突解決裝置的交換設備。為實現(xiàn)上述目的，本發(fā)明的技術方案如下一種哈希沖突解決方法，包括以下步驟步驟S100:在MAC地址學習的過程中對學習到的MAC地址進行MAC地址哈希沖突的檢測；步驟S200:當檢測到哈希沖突時，將發(fā)生哈希沖突的沖突MAC地址保存于地址表模塊以外的沖突表模塊中的沖突MAC地址表；步驟S300:在接收到以沖突MAC為目的地址的報文時，按照沖突MAC地址表，對報文進行單播線速轉發(fā)。本發(fā)明的哈希沖突解決方法，其中，在步驟S100之前，還包括在沖突表模塊中建立沖突MAC地址表的步驟，沖突MAC地址表用于保存沖突MAC地址的源端口信息和VLAN信息。本發(fā)明的哈希沖突解決方法，其中，在步驟S100中，通過接收交換芯片發(fā)出的發(fā)生哈希沖突的中斷通知來檢測所述哈希沖突。本發(fā)明的哈希沖突解決方法，其中，在步驟S300中，按照所述沖突MAC地址表配置ACL規(guī)則，通過向各端口下發(fā)重定向ACL規(guī)則的方式，實現(xiàn)報文的單播線速轉發(fā)。本發(fā)明的哈希沖突解決方法，其中，步驟S200還包括，未檢測到哈希沖突的MAC地址保存于MAC地址模塊的MAC地址表；步驟S300還包括，在接收到以MAC地址表中的MAC地址為目的地址的報文時，按照MAC地址表，對報文進行單播線速轉發(fā)。一種實現(xiàn)本發(fā)明的哈希沖突解決方法的哈希沖突解決裝置，包括控制模塊、用于MAC地址哈希沖突檢測的沖突檢測模塊、創(chuàng)建和維護沖突MAC地址表的沖突表模塊和用于收發(fā)報文的收發(fā)模塊；所述控制模塊，將MAC地址學習過程中學習到的MAC地址傳送于所述哈希沖突檢測模塊進行MAC地址哈希沖突的檢測；并將哈希沖突檢測模塊報告發(fā)生哈希沖突的MAC地址傳送于沖突表模塊存儲；并控制所述收發(fā)模塊按照所述沖突MAC地址表對以沖突MAC為目的地址的報文單播線速轉發(fā)。本發(fā)明的哈希沖突解決裝置，其中，所述哈希沖突檢測模塊還包括中斷響應單元，所述中斷響應單元用于接收并識別交換芯片發(fā)出的發(fā)生哈希沖突的中斷通知，所述沖突檢測模塊接收到所述中斷通知后，向所述控制模塊報告發(fā)生哈希沖突。本發(fā)明的哈希沖突解決裝置，其中，所述控制模塊還包括轉發(fā)控制單元，所述轉發(fā)控制單元按照所述沖突MAC地址表配置所述收發(fā)模塊的ACL規(guī)則，所述收發(fā)模塊按照所述ACL規(guī)則單播轉發(fā)報文。本發(fā)明的哈希沖突解決裝置，其中，所述哈希沖突解決裝置還包括地址表模塊，其維護的MAC地址表用于保存未檢測到哈希沖突的MAC地址；所述控制模塊控制所述收發(fā)模塊在接收到以MAC地址表中的MAC地址為目的地址的報文時，按照MAC地址表對報文進行單播線速轉發(fā)。本發(fā)明的交換設備，具有本發(fā)明的哈希沖突解決裝置。由上述技術方案可知，本發(fā)明具有以下有益效果本發(fā)明通過檢測和保存發(fā)生哈希沖突的MAC地址，并實現(xiàn)對目的地址為沖突MAC地址的報文的單播線速轉發(fā)，而不需要交換芯片硬件的額外支持。本發(fā)明還提高了端口帶寬的利用率，避免由于哈希沖突MAC地址學習失敗導致的未知單播流量占用網絡有效帶寬。下面通過附圖和實施例，對本發(fā)明的技術方案做進一步的詳細描述。圖1為現(xiàn)有技術MAC地址學習和報文轉發(fā)流程圖；圖2為本發(fā)明實施例的MAC地址哈希沖突解決方法的流程圖；圖3為本發(fā)明實施例的MAC地址哈希沖突解決方法中報文轉發(fā)的流程圖；圖4為本發(fā)明第一實施例的MAC地址哈希沖突解決裝置模塊結構圖；圖5為本發(fā)明第二實施例的MAC地址哈希沖突解決裝置模塊結構圖。具體實施方式下面將結合附圖及具體實施例對本發(fā)明作進一步說明。本發(fā)明可以檢測到MAC地址哈希沖突，并在地址表模塊以外的沖突表模塊中建立沖突MAC地址表來保存沖突MAC地址，同時能夠對DA為沖突MAC的報文進行單播線速轉發(fā)。本發(fā)明的哈希沖突解決方法，包括以下步驟步驟S100:在MAC地址學習的過程中對學習到的MAC地址進行MAC地址哈希沖突的檢測；步驟S200:當檢測到哈希沖突時，將發(fā)生哈希沖突的沖突MAC地址保存于地址表模塊以外的沖突表模塊中的沖突MAC地址表；步驟S300:在接收到以沖突MAC為目的地址的報文時，按照沖突MAC地址表，對報文進行單播線速轉發(fā)。在現(xiàn)有技術中，MAC地址學習通常由硬件完成，不需要軟件參與。因此，在產生哈希沖突的時候，無法對哈希沖突的MAC地址進行特殊的處理。本發(fā)明的哈希沖突解決方法，在MAC地址的學習的過程中對學習到的MAC地址進行MAC地址哈希沖突的檢測，可以由本發(fā)明的哈希沖突解決方法檢測到哈希沖突，具體可以通過以下兩個實施例的兩種方法實現(xiàn)本發(fā)明第一實施例的哈希沖突解決方法，使用軟件方式進行MAC地址學習，在將學習到的MAC地址向MAC地址表添加的過程中，檢測MAC地址的哈希沖突。例如調用交換芯片對MAC地址表存儲是否已滿的函數(shù)，來檢測哈希沖突。如果某一學習到的MAC地址，在往地址表的某一哈希桶添加的過程中，函數(shù)返回值表明該哈希桶已滿，則說明該MAC地址為沖突MAC地址，從而使CPU在哈希沖突發(fā)生的時候可以及時檢測到哈希沖突，并建立沖突MAC地址表，對沖突MAC地址進行存儲。本發(fā)明的哈希沖突解決方法，在MAC地址學習的過程中，未檢測到哈希沖突的MAC地址保存于MAC地址模塊的MAC地址表;在接收到以MAC地址表中的MAC地址為目的地址的報文時，按照MAC地址表，對報文進行單播線速轉發(fā)。當檢測到發(fā)生哈希沖突的沖突MAC地址，將沖突MAC地址保存在MAC地址表模塊以外的沖突表模塊中的沖突MAC地址表，沖突MAC地址表模擬MAC地址表；在根據MAC地址進行報文轉發(fā)時，査詢MAC地址表以及沖突MAC地址表進行報文轉發(fā)。沖突MAC地址表不占用MAC地址表的資源。沖突MAC地址表的表長可以根據實際情況確定。本發(fā)明第一實施例的哈希沖突解決方法，在步驟S100之前還包括在沖突表模塊中進行沖突MAC地址表的創(chuàng)建的步驟。以保證有足夠而且穩(wěn)定的空間以保證沖突MAC地址的存儲。本發(fā)明第二實施例的哈希沖突解決方法，在步驟S100中，通過接收交換芯片發(fā)出的發(fā)生哈希沖突的中斷通知來檢測所述哈希沖突。在交換芯片進行地址學習的過程中，在產生哈希沖突時，由交換芯片通過中斷服務程序，產生表示已發(fā)生哈希沖突的中斷，通過接收并識別表示已發(fā)生哈希沖突的中斷，來進行哈希沖突的檢測。本發(fā)明第二實施例的哈希沖突解決方法，要求交換芯片在發(fā)生哈希沖突時產生中斷，需要依賴交換芯片對發(fā)生哈希沖突時通過中斷的方式發(fā)出通知來實現(xiàn)。檢測到哈希沖突發(fā)生后，由已建立的沖突MAC地址表保存哈希沖突的MAC地址。當檢測到哈希沖突后，使用表3形式的MAC地址表保存哈希沖突的MAC地址。在該表中至少需要記錄SA為沖突MAC地址的報文的源端口信息和VLAN信息，作為轉發(fā)的依據。在沖突MAC地址表中，還可以保存關于該MAC地址的其他轉發(fā)屬性或該MAC地址的維護信息。沖突MAC地址表和MAC地址表可以采用相同的結構，其可以按照MAC地址為序進行存儲，也可按照沖突MAC地址的添加順序進行存儲。本發(fā)明實施例的哈希沖突解決方法，如表3所述，根據沖突MAC地址表保存的哈希沖突MAC地址信息，實現(xiàn)對目的地址為沖突MAC地址的報文進行單播線速轉發(fā)。本發(fā)明的哈希沖突解決方法，其沖突表模塊實際上是一種硬件模塊，例如ACL模塊，當其為ACL模塊時，是通過下發(fā)重定向ACL規(guī)則的方式實現(xiàn)對目的MAC地址為沖突MAC地址的報文進行單播線速轉發(fā)。本發(fā)明實施例的哈希沖突解決方法中，通過下發(fā)重定向ACL(AccessControllist,訪問控制列表)規(guī)則的方式實現(xiàn)上述的單播線速轉發(fā)。具體來講，按照沖突MAC地址表配置交換芯片的ACL規(guī)則，向除源端口外的其他所有端口下發(fā)所述ACL規(guī)則，交換設備各端口對于目的MAC地址和VLANID信息可以在沖突MAC地址表查到的報文，直接線速轉發(fā)到表項對應的端口，實現(xiàn)對報文的單播線速轉發(fā)。本發(fā)明的哈希沖突解決方法，也可以使用其他方式實現(xiàn)對目的地址為沖突MAC地址的報文的單播線速轉發(fā)。對于下發(fā)重定向ACL規(guī)則，ACL模塊可以根據報文特征來決定如何處理報文，它和MAC地址表同屬于硬件資源，但分屬不同的硬件模塊。對以沖突MAC為DA的報文進行轉發(fā)時，可以增加重定向ACL規(guī)貝U，對于目的MAC和VLANID二者組合可以在HASH沖突表中査找到的報文，轉發(fā)到指定的端口。表3MAC地址VLANID端口號OO:eO:fc:OO:OO:Ol11400:e0:fc:00:00:0221500:e0:fc:00:00:03316以表3第一個表項為例，對于這個HASH沖突表項，會下發(fā)一條ACL規(guī)貝lJ:把所有DA-00:e0:fc:00:00:01，并且VLANID-l的報文轉發(fā)到端口14。報文進入交換機等交換設備后，會經歷多個硬件模塊的處理。一般而言，會先進入MAC地址表的模塊，再進入ACL模塊。這樣對于以普通MAC(無HASH沖突)為DA的報文，在MAC地址表中可以找到相應表項，并根據MAC地址表的表項中端口信息進行轉發(fā)；對于以HASH沖突MAC為DA的報文，會在MAC地址表査找失敗，進而繼續(xù)進入ACL模塊，找到匹配的ACL規(guī)則(重定向ACL)，并根據規(guī)則轉發(fā)到指定的端口，轉發(fā)的性能與MAC模塊一樣，都是硬件轉發(fā)。綜上，使用上述方案對于以所有類型(沖突和非沖突)的MAC地址為DA的報文都能夠實現(xiàn)硬件線速轉發(fā)。如圖2所示，本發(fā)明的哈希沖突檢測方法，可以將步驟S100細化為步驟S100-S140，步驟S200包括分別執(zhí)行的步驟S210和步驟S220,步驟S300包括步驟S310和步驟S320，以從端口1接收SA為MAC-A的報文為例，本發(fā)明第一實施例和第二實施例的哈希沖突解決方法，均包括依次進行如下步驟步驟S110:從端口l接收報文；步驟S120:解析出報文的源地址MAC-A;步驟S130:進行MAC地址學習；步驟S140:對學習到的MAC地址進行MAC地址哈希沖突檢測；如該MAC地址發(fā)生哈希沖突則進行步驟S210;如沒有發(fā)生哈希沖突，則進行步驟S220;步驟S210:把MAC-A添加于沖突MAC地址表；轉入步驟S310;步驟S220:把MAC-A添加于MAC地址表；轉入步驟S320;步驟S310:配置并下發(fā)重定向ACL規(guī)則，把目的地址為MAC-A的報文重定向到端口l;轉入步驟S320;步驟S320:目的地址為MAC-A的報文以單播方式轉發(fā)到端口1;通過MAC地址學習進行報文轉發(fā)的流程結束；如圖3所示，步驟S320可以進一步細化為步驟S321-S327，即本發(fā)明實施例的MAC地址哈希沖突解決方法中報文轉發(fā)的流程包括如下步驟步驟S321:接收待轉發(fā)報文；步驟S322:提取待轉發(fā)報文的百的地址和VLANID;步驟S323:匹配MAC地址表。.即査找MAC地址表中有無該目的地址和VLANID二者組合的表項；如果匹配成功，執(zhí)行步驟S324;如果匹配不成功，執(zhí)行步驟S325;步驟S324:按MAC地址表將該報文單播轉發(fā)；報文轉發(fā)流程結束；步驟S325:進入ACL模塊；步驟S326:査找該目的地址相應的ACL規(guī)則；步驟S327:根據査找到的ACL規(guī)則，將該報文單播線速轉發(fā)到規(guī)則中指定的端口；報文轉發(fā)流程結束。由上述流程可以看出，本發(fā)明的哈希沖突解決方法，不會導致以沖突MAC地址為目的MAC地址的報文在VLAN內進行廣播，進而不會占用其他端口的有效帶寬。極大的減少了在網絡中出現(xiàn)大量的未知單播報文引起的VLAN內廣播，避免了網絡帶寬的浪費。實現(xiàn)本發(fā)明哈希沖突解決方法的本發(fā)明的哈希沖突解決裝置，包括控制模塊、用于MAC地址哈希沖突檢測的沖突檢測模塊、創(chuàng)建和維護沖突MAC地址表的沖突表模塊和用于收發(fā)報文的收發(fā)模塊；所述控制模塊，將MAC地址學習過程中學習到的MAC地址傳送于所述哈希沖突檢測模塊進行MAC地址哈希沖突的檢測；并將哈希沖突檢測模塊報告發(fā)生哈希沖突的MAC地址傳送于沖突表模塊存儲；并控制所述收發(fā)模塊按照所述沖突MAC地址表對以沖突MAC為目的地址的報文單播線速轉發(fā)。如圖4所示，本發(fā)明第一實施例的哈希沖突解決裝置，包括控制模塊、沖突檢測模塊、沖突表模塊和創(chuàng)建和維護MAC地址表的地址表模塊；所述控制模塊，將MAC地址學習過程中學習到的MAC地址傳送于所述哈希沖突檢測模塊進行MAC地址哈希沖突的檢測；并將哈希沖突檢測模塊報告發(fā)生哈希沖突的MAC地址傳送于沖突表模塊存儲；并控制所述收發(fā)模塊按照所述沖突MAC地址表對以沖突MAC為目的地址的報文單播線速轉發(fā)?？刂颇K包括存儲控制單元和轉發(fā)控制單元。所述存儲控制模塊，在MAC地址學習的過程中，對于收發(fā)模塊傳來的不學習到的MAC地址，傳送于哈希沖突檢測模塊進行檢測，并控制所述地址表模塊，將不發(fā)生哈希沖突的MAC地址存儲于MAC地址表；控制所述沖突表模塊，將沖突MAC地址存儲于MAC地址表；所述轉發(fā)控制單元，控制所述轉發(fā)模塊，按照所述MAC地址表與沖突地址表，單播線速轉發(fā)所述報文；所述哈希檢測模塊，實現(xiàn)對MAC地址哈希沖突的檢測，接收地址表模塊的反饋，例如當某個哈希桶已存滿，不能再存儲新的MAC地址時，向哈希檢測模塊返回該哈希桶已滿的信息，所述哈希檢測模塊向控制模塊報告發(fā)生哈希沖突，從而實現(xiàn)對哈希沖突的檢測。當哈希沖突發(fā)生時，存儲控制單元控制沖突表模塊，將發(fā)生哈希沖突的MAC地址存儲于沖突表模塊的沖突MAC地址表。所述沖突MAC地址表，至少需要保存源地址為沖突MAC地址的報文的源端口信息和VLAN信息。在所述沖突地址表中，還可以保存關于該MAC地址的其他轉發(fā)屬性或該MAC地址的維護信息。所述哈希沖突解決裝置還包括地址表模塊，其維護的MAC地址表用于保存未檢測到哈希沖突的MAC地址；所述控制模塊控制所述收發(fā)模塊在接收到以MAC地址表中的MAC地址為目的地址的報文時，按照MAC地址表對報文進行單播線速轉發(fā)。所述收發(fā)模塊包括接收單元與轉發(fā)單元；所述接收單元，接收交換芯片學習到的MAC地址，將其輸入給控制模塊；所述轉發(fā)單元，接收所述轉發(fā)控制模塊的控制指令，對目的地址為MAC地址表中的報文按所述沖突MAC地址表進行單播線速轉發(fā)、對目的地址為沖突MAC地址的報文按所述沖突MAC地址表進行單播線速轉發(fā)。所述轉發(fā)控制單元按照沖突表模塊中的沖突MAC地址表配置所述收發(fā)模塊的ACL規(guī)則，所述收發(fā)模塊按照所述ACL規(guī)則單播轉發(fā)報文。所述轉發(fā)控制單元下發(fā)重定向ACL規(guī)則給所述轉發(fā)單元，所述轉發(fā)單元依照所述ACL規(guī)則對目的地址為沖突MAC地址的報文進行單播線速轉發(fā)。本發(fā)明第二實施例的哈希沖突解決裝置，如圖5所示，其控制模塊、收發(fā)模塊、地址表模塊、沖突表模塊與第一實施例的哈希沖突解決裝置相同，所不同的是，所述哈希沖突檢測模塊還包括中斷響應單元，所述中斷響應單元用于接收并識別交換芯片發(fā)出的發(fā)生哈希沖突的中斷通知，所述沖突檢測模塊接收到所述中斷通知后，向所述控制模塊報告發(fā)生哈希沖突。本發(fā)明的哈希沖突檢測檢測裝置，可以應用于通過MAC地址學習對報文進行轉發(fā)的交換設備。本發(fā)明的交換設備，具有本發(fā)明的哈希沖突檢測裝置。本發(fā)明的交換設備，既可以是交換機、路由器或其它交換設備。以上所述的僅為本發(fā)明的較佳可行實施例，所述實施例并非用以限制本發(fā)明的專利保護范圍，因此凡是運用本發(fā)明的說明書及附圖內容所作的等同結構變化，同理均應包含在本發(fā)明的保護范圍內。權利要求1.一種哈希沖突解決方法，包括以下步驟步驟S100在MAC地址學習的過程中對學習到的MAC地址進行MAC地址哈希沖突的檢測；步驟S200當檢測到哈希沖突時，將發(fā)生哈希沖突的沖突MAC地址保存于地址表模塊以外的沖突表模塊中的沖突MAC地址表；步驟S300在接收到以沖突MAC為目的地址的報文時，按照沖突MAC地址表，對報文進行單播線速轉發(fā)。2.如權利要求1所述的哈希沖突解決方法，其特征在于，在步驟SIOO之前，還包括在沖突表模塊中建立沖突MAC地址表的步驟，沖突MAC地址表用于保存沖突MAC地址的源端口信息和VLAN信息。3.如權利要求1所述的哈希沖突解決方法，其特征在于，在步驟SIOO中，通過接收交換芯片發(fā)出的發(fā)生哈希沖突的中斷通知來檢測所述哈希沖突。4.如權利要求1或2或3所述的哈希沖突解決方法，其特征在于在步驟S300中，按照所述沖突MAC地址表配置ACL規(guī)則，通過向各端口下發(fā)重定向ACL規(guī)則的方式，實現(xiàn)報文的單播線速轉發(fā)。5.如權利要求1所述的哈希沖突解決方法，其特征在于，步驟S200還包括，未檢測到哈希沖突的MAC地址保存于MAC地址模塊的MAC地址表；步驟S300還包括，在接收到以MAC地址表中的MAC地址為目的地址的報文時，按照MAC地址表，對報文進行單播線速轉發(fā)。6.—種實現(xiàn)權利要求1所述的哈希沖突解決方法的哈希沖突解決裝置，其特征在于，所述哈希沖突解決裝置包括控制模塊、用于MAC地址哈希沖突檢測的沖突檢測模塊、創(chuàng)建和維護沖突MAC地址表的沖突表模塊和用于收發(fā)報文的收發(fā)模塊；所述控制模塊，將MAC地址學習過程中學習到的MAC地址傳送于所述哈希沖突檢測模塊進行MAC地址哈希沖突的檢測；并將哈希沖突檢測模塊報告發(fā)生哈希沖突的MAC地址傳送于沖突表模塊存儲；并控制所述收發(fā)模塊按照所述沖突MAC地址表對以沖突MAC為目的地址的報文單播線速轉發(fā)。7.如權利要求6所述的哈希沖突解決裝置，其特征在于所述哈希沖突檢測模塊還包括中斷響應單元，所述中斷響應單元用于接收并識別交換芯片發(fā)出的發(fā)生哈希沖突的中斷通知，所述沖突檢測模塊接收到所述中斷通知后，向所述控制模塊報告發(fā)生哈希沖突。8.如權利要求6或7所述的哈希沖突解決裝置，其特征在于所述控制模塊還包括轉發(fā)控制單元，所述轉發(fā)控制單元按照所述沖突MAC地址表配置所述收發(fā)模塊的ACL規(guī)則，所述收發(fā)模塊按照所述ACL規(guī)則單播轉發(fā)報文。9.如權利要求6所述的哈希沖突解決裝置，其特征在于所述哈希沖突解決裝置還包括地址表模塊，其維護的MAC地址表用于保存未檢測到哈希沖突的MAC地址；所述控制模塊控制所述收發(fā)模塊在接收到以MAC地址表中的MAC地址為目的地址的報文時，按照MAC地址表對報文進行單播線速轉發(fā)。10.—種交換設備，其特征在于，具有權利要求6或7所述的哈希沖突解決裝置。全文摘要本發(fā)明公開了一種哈希沖突解決方法，在MAC地址的學習過程中檢測MAC地址的哈希沖突，在地址表模塊之外的沖突表模塊中的沖突MAC地址表保存沖突MAC地址；對目的地址為沖突MAC地址的報文按所述沖突MAC地址表進行單播線速轉發(fā)。本發(fā)明還公開了一種哈希沖突解決裝置及一種具有該裝置的交換設備。本發(fā)明的哈希沖突解決方法，目的地址為沖突MAC地址的報文得以單播線速轉發(fā)，提高了端口帶寬的利用率。文檔編號H04L12/56GK101232444SQ200810004349公開日2008年7月30日申請日期2008年1月22日優(yōu)先權日2008年1月22日發(fā)明者琮王,明陸,高瑞昌申請人:杭州華三通信技術有限公司