專利名稱：用于在基于atm的寬帶接入網上有效地映射以太網的帶有自適應網橋的網絡接口的制作方法
技術領域：
本發(fā)明涉及數據通信網領域，更具體地，涉及在基于ATM的寬帶接入網上用于提供有效地映射一個或多個本地以太網的網絡接口設備中用于實現自適應網橋功能的方法和設備。
背景技術：
對于為居民和辦公用戶來說，越來越希望減小用于提供多種通信業(yè)務的所需要的(總的)傳輸和分配設施。例如，除了傳統(tǒng)的電信和CATV業(yè)務以外，在單個的經濟的分布網上，例如，光纖、同軸、或組合的光纖-同軸分布網上，希望進一步組合多種“寬帶”數字業(yè)務的雙向傳送。而且，隨著最近與“互聯網”有關的業(yè)務中的興趣的迅速增長，對于低成本、高速度雙向數字數據傳送的要求總是很高的。
異步傳送模式(“ATM”)網絡已經有了重大的發(fā)展，它特別適合于支持在單個分布網上傳遞的多種數據業(yè)務。通過ATM傳輸，數據分組或包含信息的“信元”在發(fā)送節(jié)點被周期地組合和發(fā)送，以及在接收節(jié)點被接收和分解，在其中使帶寬利用作為統(tǒng)計的業(yè)務活動量的函數而進行最優(yōu)化。在1997年4月3日提交的、題為“DataTransmission Over a Point-to-Multipoint Optical Network(點到多點光纖網上的數據傳輸)”的美國專利申請序列號No.(尚未分配，Lyon & Lyon文檔號No.220/095)中，通過有關基于ATM的點到多點寬帶接入網的具體例子，揭示和描述了優(yōu)選的系統(tǒng)結構和數據傳輸協議。同樣地，在1996年12月19日提交的、題為“NetworkArchitecture for Broadband Data Communication Over a SharedMedium(在共用媒體上用于寬帶數據通信的網絡結構)”的美國專利申請序列號No.08/772,088中，揭示和描述了對于基于ATM的利用共用的同軸媒體的點到多點寬帶接入網的優(yōu)選的系統(tǒng)結構和數據傳輸協議。這兩個專利申請在此引用，以供參考。
為了支持這些各種各樣的通信信號協議和在單個用戶接入線路上發(fā)送的業(yè)務類型，有必要在每個各自的用戶住房位置，例如居住地或辦公地，也提供多功能網絡接口。具體地，網絡接口必須能夠完成所需要的發(fā)送、接收、供應(即，業(yè)務分析與定路由)和維護，以便得到在基于ATM的寬帶接入網和各自的用戶通信設備之間的與業(yè)務無關的透明的網關。而且，連接在各個辦公地點或居住地點中的兩個或多個設備的以太網將常常載送大量的只打算用于本地的業(yè)務。這樣，從本網絡的數據分組的透明的上行傳輸，根據帶寬利用和消息安全性來說可能是很高成本的，還不要說在上行網絡中分組數據的不必要的傳送的所增加的成本。這樣，就希望把MAC級別的網橋功能附加到上述的用戶網絡接口上去。
具體地，“網橋”被用來互聯兩個或多個分開的局域網絡段(例如，以太網)。這些網橋典型地運作是映射位于被連接到網橋的每個網絡段的各自的終端站的MAC地址以及只允許必要的業(yè)務傳遞通過其它網絡段。例如，當通過網橋從網絡段接收一個分組時，該網橋評估分組的相關的目的地地址段和源地址段，以及如果這兩個段是相同的，則該分組被丟棄，或“被濾除”。如果源的和目的地的地址段是不同的，則該分組被轉發(fā)到適當的段。另外，網橋可被做成通過不轉發(fā)它們而防止壞的或誤對準的分組散布在段之間。在Radia Perlman的“InterconnectionsBridges and Routers(互聯網橋與路由器)”(1992，Addison-Wesley)中，給出了LAN(局域網)網橋和路由器的更詳細的描述，該書在此全面引用，以供參考。進一步可參考由IEEE 802.1委員會所規(guī)定的各種LAN網橋標準，特別是，第一次在1991年3月公布的802.1d標準，它也在此全面引用，以供參考。
“學習網橋”是通過根據由網橋接收的各個消息的源地址建立對于各個連接段的內部的MAC地址表，從而作出更為有選擇性的路由決定。最近，開發(fā)了多端口路由器和集線器(LAN交換機)，用來完成更復雜的網絡業(yè)務管理功能，例如，在不同的或多個LAN類型之間或根據多個“虛擬”LAN目的地來為數據分組定路由。學習網橋的基本性質是，必須利用某種類型的“跨越算法”，以防止在不同的網橋之間的數據的永不終結的環(huán)路返回；(因此，術語“樹”，表示不成環(huán)路)。在Perlman的書中給出了跨越樹算法的詳細描述。
然而，跨越樹算法的實現很復雜，它會施加大量的(即，昂貴的)存儲器和處理器要求，并且不一定提供良好的安全性。結果，傳統(tǒng)的跨越樹方法不適用于上述的網絡接口應用。
因此，希望在基于ATM的寬帶接入網上提供一種具有網橋功能的用于映射一個或多個局域網(例如以太網)的網絡接口設備。這樣的網橋功能將優(yōu)選地以相對較低的存儲器和處理器需要來提供嚴格的消息濾除和安全性。
發(fā)明概要本發(fā)明提供在基于ATM的寬帶接入網上用于映射本地以太網業(yè)務的改進的網絡接口，其中該接口包括采用快速算法的自適應的MAC級別的網橋，用于濾除其目的地只是同一個以太網段的本地設備的外出分組。
在優(yōu)選實施例中，各個用戶居住地和辦公地位置分別配備有提供接入到基于ATM的寬帶接入網的網絡接口。具體地，該網絡接口包括一個以太網業(yè)務模塊，它連接作為各個局域網段的各個居住地或辦公地位置處的一個或多個MAC設備(例如，個人計算機，打印機，傳真機等)。
按照本發(fā)明的總的方面，以太網業(yè)務模塊讀出在各個以太網段上接收的每個外出的分組，首先檢驗以太網CRC數據，然后，如果分組數據沒有被損壞或被誤對準，則使用分組頭標的MAC目的地地址的最后字節(jié)來指向一個包含位于以太網段上的設備的存儲的MAC地址的頭五個字節(jié)的鏈接的清單的散列表格。如果目的地地址存在于鏈接的清單中，則該以太網分組由于屬于用戶的LAN段因而被丟棄，這意味著不用于進一步的上行傳輸。
具體地，因為只有目的地地址的最后字節(jié)被用于散列法，所以相對較小的255項目的散列表格可被用來指向各個存儲的MAC地址的其余的五個字節(jié)，其中鏈接的清單跟蹤散列數值的沖突(即，藉此，對于具有相同的共同的最后字節(jié)的每個MAC地址，產生一個分開的“鏈接的”項目)。
按照本發(fā)明的另一個方面，不管目的地地址是否與存儲的地址相匹配，以太網業(yè)務模塊也通過使用相同的算法來檢驗外出的各個分組的源地址。具體地，如果地址不存在于鏈接的清單中，則它被附加上去。這樣，以太網業(yè)務模塊相應于用戶的以太網段上的設備的出現和工作而繼續(xù)擴充其內部的數據庫。
按照本發(fā)明的再一個方面，采用可變的定時器來跟蹤所存儲的MAC地址的“儲存壽命”，以及確保只有新近有效的地址被存儲。在優(yōu)選實施例中，定時器標記被設置成正常間隔，以用于全面考察鏈接的清單，遞減各個存儲的MAC地址留下的剩余時間，同時，刪除其壽命時間已超過的那些地址。相反，每當存儲的MAC地址顯示在源地址區(qū)時，其“儲存壽命”配額被充分地復位到新的最大值。
按照本發(fā)明的又一個方面，除了分組過濾器以外，網絡接口也可被實現為協議接口。為此，在優(yōu)選實施例中，把基于ATM的網絡上的要被轉發(fā)的以太網分組賦予相應的LLC和AAL-5層頭標(和新的CRC數據)，以用于上行ATM信元傳送。
通過以下的對于附圖的詳細說明，將更好地了解本發(fā)明的其它的和進一步的目的、特性、方面和優(yōu)點。
附圖簡述附圖顯示了本發(fā)明的優(yōu)選實施例的設計和設施，其中

圖1是示例性的基于ATM的寬帶接入網的功能圖，該網絡映射寬域網(“WAN”)上的多個用戶居住地和辦公地位置；圖2顯示來自圖1的網絡中的各個用戶以太網LAN段的外出分組的優(yōu)選的濾除過程；圖3顯示在圖2所示的濾除過程中所使用的用于更新存儲的MAC地址的鏈接的清單的優(yōu)選的過程；以及圖4顯示用于把圖1的寬帶接入網上要被轉發(fā)的以太網分組變換成ATM信元格式的優(yōu)選的協議適配過程。
優(yōu)選實施例的詳細說明參照圖1，示例性的基于ATM的寬帶接入網20包括ATM可兼容交換機26，它分別發(fā)送多業(yè)務類型ATM信元到多個用戶居住地21和辦公地位置22，和從多個用戶居住地21和辦公地位置22接收多業(yè)務類型ATM信元。ATM交換機26也在寬域網(“WAN”)24(例如，公共交換電話網、專用點到點或點到多點網絡、或它們的某種組合)上發(fā)送和接收ATM信元。
按照本發(fā)明的第一方面，各相應的用戶居住地21和辦公地位置22的每一個配備有網絡接口設施(“NT”)28。具體地，NT 28支持通過RF載波調制的ATM信元的多個通信業(yè)務的雙向傳送，它們是通過混合-光纖-同軸(“HFC”)分布網絡40在交換機26與相應的NT 28之間傳輸的，其中相應的同軸饋送電纜38把每個NT 28連接到HFC網絡40。正如本領域技術人員將會看到的，HFC分布網絡40可以取幾種替換的物理形式。例如，從交換機26發(fā)送到一個或多個NT 28的“下行”ATM信元業(yè)務可以初始地被復接，以便在共用的高速光纖(未示出)上傳送，然后，它們被進行分接以便通過共用的同軸電纜(也未示出)進行本地分配。在替換的優(yōu)選實施例中，純的光纖網絡或同軸網絡同樣可以被采用。
在1996年2月28日提交的、題目為“Subscriber NetworkInterface And Method(用戶網絡接口和方法)”的美國專利申請NO.08/608,436中顯示和描述了一個示例的優(yōu)選的NT 28，在此該專利申請也被全面地引用，以供參考。按照該揭示內容，在各相應的NT28中的ATM信元復接電路(未示出)分別用來分接和路由進入的(即，下行的)ATM信元，以及用來收集和復接外出的(即，上行的)ATM信元，其中進入的和外出的ATM信元被路由到在NT 28內的多個“ATM”用戶業(yè)務模塊，和從多個“ATM”用戶業(yè)務模塊路由出去。
各個用戶業(yè)務模塊支持各個業(yè)務，包括(至少)電信設備30(例如，POTS和/或ISDN)、頂置遙測設備(set-top telemetry)32(例如，用于CATV視頻點播)、CEBus網絡34(例如，用于連接設施管理裝置)和以太網36。具體地，在每個NT 28中的以太網業(yè)務模塊29連接作為各自的局域網(“LAN”)段(36)的各個居住地21和辦公地位置22中的一個或多個MAC設備(例如，個人計算機、打印機、傳真機等)。
每個業(yè)務模塊“分解”由ATM信元復接電路所路由到它這里的各個進入的信元，使被包含在其中的數據適合于適當的業(yè)務協議，以便用于通過與各自的業(yè)務模塊有關的用戶側的I/O端口(未示出)進行傳遞。協議轉換可以包括例如用于根據各自的業(yè)務提供同步的數字數據流的電路仿真。
相反地，在通過用戶側I/O端口接收的上行信號中的信息被各自的業(yè)務模塊組合成順序的信元，并被傳遞到ATM信元復接電路。這樣，在網絡20側上組合的業(yè)務的ATM傳輸在相應的NT 28的用戶側(21/22)I/O端口處是有利地透明的。
正如下面更詳細地描述的，由NT 28在各自的以太網段36上接收的分組的目的地MAC地址由NT 28中的以太網業(yè)務模塊29來進行分析，以確定該分組目的地是相應的本地LAN段36上的另一個設備、還是一個遠端的設備，例如，被連接到WAN 24的遠端以太網LAN段42或44。具體地，按照標準的MAC以太網協議，每個以太網數據分組包括頭標區(qū)，它包含源和目的地的MAC地址--即，由各個設備的制造商分配的MAC地址的獨特的六字節(jié)MAC(“媒體接入控制”)--，其中源和目的地的MAC地址被用來指示分組的各個發(fā)送和所打算的目的地設備。
參照圖2，按照本發(fā)明的另一方面，以太網業(yè)務模塊29讀出在各個以太網段36上接收的每個外出分組，首先檢驗附屬的以太網CRC數據(圖4上以參考號碼64顯示)，以確保數據分組的完整性。如果分組數據沒有被損壞或未對準，則使用分組頭標的MAC目的地地址48的最后字節(jié)46以便利用包含位于用戶側以太網LAN段36的任何設備的剩余的五個字節(jié)的鏈接的清單52來指向散列的表格50，這些設備的各個MAC地址當前被存儲在散列表格/鏈接清單50/52中。因為只有各自的目的地MAC地址的最后字節(jié)46被用來查找，所以，相對較小的255項目(即，28-1)的散列表格50被用來指向各自的存儲的MAC地址的其余五個字節(jié)。
具體地，指針從各個目的地地址的最后數據字節(jié)46的散列表格50中的相關數值54引導到相應于該數值的第一鏈接的存儲空間55。如果在第一鏈接的存儲空間55中沒有存儲的地址，則沒有另一個指針(即，或者它們指向“零”)，以及該分組被轉發(fā)。如果在第一空間55中具有所存儲的地址--，即，表示相應的各個本地段MAC地址的頭五個字節(jié)，則把它與現在的目的地地址48的頭五個字節(jié)進行比較，如果二者一致，則分組被丟棄。
如果不匹配，則另一個指針就鏈接到第二存儲空間56。再次地，如果在第二存儲空間56中沒有存儲的地址，則沒有另一個指針(或它們指向“零”)，以及該分組被轉發(fā)。如果具有所存儲的另一個地址(即，表示具有與第一存儲空間55中的存儲的地址相同的共同的最后MAC地址字節(jié)的第二設備的MAC地址的頭五個字節(jié))，則再次進行比較。這個過程就繼續(xù)下去，直到匹配的地址造成分組被丟棄、或者沒有進一步的存儲的地址被鏈接到最后字節(jié)46的相應數值54為止，然后分組被轉發(fā)。這樣，快速搜索和鑒別目的地MAC地址是否相應于各個用戶以太網段36上的駐留的設備的概率是很高的。
換句話說，散列表格50的每個索引數值具有相關的包含在任何時間“n”存儲的地址的鏈接清單52，其中n是從零直到在本地以太網段36上的設備數的某個整數值。
不管目的地地址搜索是否導致匹配，以太網業(yè)務模塊29然后通過使用相同的算法檢驗各個分組的源地址。如果它在鏈接的清單52中不存在，則把它附加上。這樣，以太網業(yè)務模塊29相應于在用戶以太網段36上的設備的存在和工作而繼續(xù)擴充其內部的數據庫。
參照圖3，可變的定時器標記(tick)58被用來跟蹤被存儲在鏈接表格52中的MAC地址的壽命(即，“儲存壽命”)，以及確保只有當前工作的地址被存儲。具體地，每次MAC地址在源地址區(qū)中顯露時，其“儲存壽命”配額被充分復位到所選擇的最大值(即，“標記”的最大數目)。定時器標記58被設置成正常間隔，以用于全面考察鏈接的清單52(在圖3上由第60行表示)，每次遞減各個存儲的MAC地址留下的剩余時間標記，以及同時，刪除其壽命時間已超過的那些地址。
在當前的優(yōu)選實施例中，存儲的地址的儲存壽命最好不大于兩天，定時器標記間隔58被選擇為從1秒到1小時的一個范圍之內。正如本領域技術人員看到的，本發(fā)明的優(yōu)點在于鏈接清單52中的存儲空間因而只在“按需要”的原則下被使用，即，當把另一個鏈接的地址造成共同的最后字節(jié)時被使用。
參照圖4，如果由于弄亂的數據、或根據鏈接清單52中匹配的目的地MAC地址，一個有關的以太網分組62沒有被丟棄，則由以太網業(yè)務模塊29把邏輯鏈路控制頭標(“LLC”)附加到分組的前端，即，分組的以太網CRC數據64部分被以太網業(yè)務模塊29剝除以用于評估。然后，分組62通過附加上AAL-5層頭標，連同被附加的新的附加CRC數據70一起以便能夠適合于ATM傳輸，然后新形成的ATM信元72從各個NT 28被插入到上行ATM信元傳輸流中。
正如本領域技術人員將看到的，進入的(即，下行的)分組以與外出的分組62幾乎相同的方式被處理，只是以相反的次序，--即，AAL-5和LLC頭標被去除，以及以太網CRC-32數據在被轉發(fā)到各個以太網段36上以前被附加到分組中。
這樣，顯示和描述了用于從其目的地是位于基于ATM的寬帶接入網上的遠端以太網的業(yè)務中濾除出本地業(yè)務的包括自適應網橋的優(yōu)選的網絡接口的實施例和應用項。正如本領域技術人員將看到的，有可能作出許多修正和應用，而不背離這里的本發(fā)明的概念。
通過非限制性的例子，上述的快速算法濾除技術可同樣地被用來濾除進入的業(yè)務以及外出的業(yè)務。另外，本發(fā)明的教導可被用于任何數目的地址格式，即，除了所揭示的六字節(jié)MAC地址格式以外的地址格式。而且，雖然所揭示的優(yōu)選實施例采用MAC地址的最后字節(jié)來指向散列表格和相關的鏈接的清單，但地址區(qū)的其它的所選擇的部分(例如，第一字節(jié)，或第四字節(jié)等)同樣可被采用來作為到其余部分的索引數值，正如本發(fā)明所教導的。再者，由本發(fā)明教導的有利的快速濾除算法可被用來根據任何數目的識別因子(例如根據匹配的虛擬LAN目的地)選擇性地識別和濾除消息。
另外，雖然上述的本發(fā)明的優(yōu)選實施例被實現為位處在本地以太網段與基于ATM的寬域網之間的網絡接口(即，NT 28)的一部分，但正如本領域技術人員將看到的，由本發(fā)明教導的有利的快速分組濾除算法可以在任何的多種網橋設備中、以及在任何數目的相同的或不同的LAN段類型之間來實現。再者，雖然各個網絡接口(NT)設備是在支持單個以太網業(yè)務模塊的情況下來顯示和描述的，但是，例如通過用于每個以太網段的分開的自適應網橋表格來把來自多個以太網的消息有選擇地轉發(fā)到一個或多個基于ATM的寬域網的網絡接口的實現方案也屬于本技術領域。
因此，所揭示的本發(fā)明的范圍僅受限于附屬的權利要求的精神。
權利要求
1.用于從第一網絡有選擇地轉發(fā)消息到第二網絡的方法，每個消息包括目的地地址，該方法包括以下步驟根據目的地地址的第一部分，選擇數值表格中的第一數值，每個表格值具有整數數目的存儲項目的相關的鏈接清單；以及把目的地地址的其余部分與在有關所選擇的第一數值的鏈接的清單中的所存儲的項目(如果有的話)進行比較。
2.權利要求1的方法，其特征在于，其中目的地地址是六字節(jié)的MAC地址，以及被用來選擇各個第一表格值的第一部分是各個目的地地址的最后字節(jié)。
3.權利要求1的方法，其特征在于，還包括另一個步驟濾除任何其剩余的目的地地址部分是與各個鏈接的清單中所存儲的項目相一致的消息。
4.權利要求1的方法，其特征在于，還包括另一個步驟只轉發(fā)其剩余的目的地地址部分是與各個鏈接的清單中所存儲的項目不一致的那些消息。
5.權利要求1的方法，其特征在于，還包括另一個步驟把每個要被轉發(fā)的消息封裝成ATM信元傳輸格式。
6.權利要求1的方法，其特征在于，每個消息還包括源地址，該方法包括另一些步驟根據源地址的第一部分，選擇數值表格中的第二數值；把源地址的其余部分與在有關所選擇的第二數值的鏈接的清單中的所存儲的項目(如果有的話)進行比較；以及如果沒有匹配的項目，則把源地址的剩余部分存儲在各個鏈接的清單中。
7.權利要求6的方法，其特征在于，還包括另一些步驟監(jiān)視把每個源地址部分存儲在各個鏈接的清單中的時間間隔；以及如果分配的時間間隔消逝，并且沒有出現以后的目的地地址部分的匹配，則從各個清單中刪除源地址部分。
8.權利要求7的方法，其特征在于，還包括另一個步驟每次出現目的地地址部分的匹配時，更新把源地址部分存儲到各個清單的分配的時間間隔。
9.權利要求1的方法，其特征在于，其中第一網絡是以太網以及第二網絡是基于ATM的寬域網。
10.用于從第一網絡有選擇地轉發(fā)消息到第二網絡的方法，每個消息包括目的地地址和源地址，該方法包括以下步驟根據目的地地址的第一部分，選擇數值表格中的第一數值，每個表格值具有整數數目的存儲項目的相關的鏈接清單；把目的地地址的其余部分與在有關所選擇的第一數值的鏈接的清單中的所存儲的項目(如果有的話)進行比較；只轉發(fā)那些其剩余的目的地地址部分是與各個鏈接的清單中所存儲的項目不一致的消息。根據源地址的第一部分，選擇數值表格中的第二數值；把源地址的其余部分與在有關所選擇的第二數值的鏈接的清單中的所存儲的項目(如果有的話)進行比較；以及如果沒有匹配的項目，則把源地址的剩余部分存儲在各個鏈接的清單中。
11.權利要求10的方法，其特征在于，其中目的地和源地址每個是六字節(jié)的MAC地址，以及被用來選擇各個第一和第二表格值的目的地和源地址的各個第一部分是各個地址的最后字節(jié)。
12.權利要求10的方法，其特征在于，還包括另一個步驟把每個要被轉發(fā)的消息封裝成ATM信元傳輸格式。
13.權利要求10的方法，其特征在于，其中第一網絡是以太網以及第二網絡是基于ATM的寬域網。
14.權利要求10的方法，其特征在于，還包括另一些步驟監(jiān)視把每個源地址部分存儲在各個鏈接的清單中的時間間隔；以及如果分配的時間間隔已消逝，并且沒有出現以后的目的地地址部分的匹配，則從各個清單中刪除源地址部分。
15.權利要求14的方法，其特征在于，還包括另一個步驟每次出現目的地地址部分的匹配時，更新把源地址部分存儲到各個清單的分配的時間間隔。
16.具有用于控制從第一網絡發(fā)送消息到第二網絡的裝置的設備，每個消息包括目的地地址和源地址，該設備包括存儲器裝置，用于存儲從第一網絡接收的消息的源地址的所選擇的部分，其中所存儲的部分在存儲器中被鏈接到相應于各個源地址的另一個部分的索引值；以及比較裝置，用于把從第一網絡接收的消息的目的地地址的選擇的部分與鏈接到在由各個目的地地址的另一個部分確定的索引值相鏈接的那些所存儲的源地址部分(如果有的話)進行比較。
17.權利要求16的設備，其特征在于，還包括轉發(fā)裝置，用于只轉發(fā)那些其剩余的目的地地址部分是與各個鏈接的清單中所存儲的項目不一致的消息。
18.權利要求17的設備，其特征在于，還包括封裝裝置，用于把每個要被轉發(fā)的消息封裝成ATM信元傳輸格式。
19.權利要求16的設備，其特征在于，還包括監(jiān)視裝置，用于監(jiān)視把每個源地址部分存儲到存儲器裝置的時間間隔；刪除裝置，用于當分配的時間間隔已消逝、并且沒有出現以后的目的地地址部分的匹配時從各個存儲器裝置中刪除所存儲的源地址部分；以及更新裝置，用于每次出現目的地地址部分的匹配時，更新把源地址部分存儲到各個清單的分配的時間間隔。
20.用于從局域以太網有選擇地轉發(fā)消息到基于ATM的寬域網的方法，每個消息包含各個六字節(jié)的目的地和源的MAC地址，該方法包括以下步驟根據目的地地址的最后的字節(jié)，選擇數值表格中的第一數值，每個表格值具有整數數目的存儲項目的相關的鏈接清單，每個所存儲的項目代表位于局域以太網上的設備的MAC地址的頭五個字節(jié)；把目的地地址的頭五個字節(jié)與在有關所選擇的第一數值的鏈接的清單中的所存儲的項目(如果有的話)進行比較；以及只轉發(fā)其中目的地地址的頭五個字節(jié)是與各個鏈接的清單中所存儲的項目不一致的那些消息。
21.權利要求20方法，其特征在于，還包括另一些步驟根據源地址的最后字節(jié)，選擇表格中的第二數值；把各個源地址的頭五個字節(jié)與在有關所選擇的第二數值的鏈接的清單中的所存儲的項目(如果有的話)進行比較；以及如果沒有匹配的項目，則把各個源地址的頭五個字節(jié)存儲在鏈接的清單中。
全文摘要
在基于ATM的寬帶接入網上用于映射以太網業(yè)務的網絡接口包括自適應MAC－級別的網橋,它采用快速算法,用來濾除其目的地只是同一個以太網上的本地裝置的外出的以太網分組。網絡接口讀出在各自的本地以太網分段上接收的外出分組,使用分組頭標的MAC目的地地址的最后的字節(jié)來指向一個包含位于用戶以太網段上的設備的各個相應的存儲的MAC地址的頭五個字節(jié)的鏈接清單的散列表格。如果目的地地址存在于鏈接的清單中,則因為它屬于用戶的LAN段,所以該以太網分組被丟棄,這意味著不用于在寬帶接入網上的進一步的上行傳輸。因為只有目的地址的最后的字節(jié)被用于散列法,所以相對較小的只有255項目的散列表格可被用來指向各個存儲的MAC地址的其余的五個字節(jié),其中鏈接的清單跟蹤鏈接到相同的散列數值的地址的沖突。
文檔編號H04Q11/04GK1260943SQ98806317
公開日2000年7月19日 申請日期1998年4月14日 優(yōu)先權日1997年4月17日
發(fā)明者T－C·劉, S·斯特羅洛, Z·阿梅德, B·克維恩 申請人:艾利森公司