專利名稱：用于搜索的級聯(lián)存儲器表的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于搜索的級聯(lián)存儲器表。
背景技術(shù)：
電子設(shè)備可以通過網(wǎng)絡(luò)相互通信。網(wǎng)絡(luò)中的一種通信方式是通過發(fā)送信息分組。 通常情況下，分組包括分組報頭和數(shù)據(jù)載荷。數(shù)據(jù)載荷是在兩個電子設(shè)備之間通信的信息。 報頭具有用于將分組從發(fā)送設(shè)備轉(zhuǎn)發(fā)到接收/目的地設(shè)備的信息。為使分組到達(dá)大型網(wǎng)絡(luò)中的遠(yuǎn)程電子設(shè)備，分組將會跨越不同的網(wǎng)絡(luò)鏈路。網(wǎng)絡(luò) 鏈路在交換機(jī)以及其他聯(lián)網(wǎng)設(shè)備處終止。交換機(jī)通過對應(yīng)于網(wǎng)絡(luò)鏈路和其他網(wǎng)絡(luò)設(shè)備的許 多端口與網(wǎng)絡(luò)接口通信。當(dāng)交換機(jī)在一個端口上接收到分組時，該交換機(jī)于隨后將分組路 由到另一端口，以沿另一鏈路繼續(xù)傳輸。最終，如果沒有錯誤發(fā)生，那么分組將會到達(dá)接收/ 目的地設(shè)備。交換機(jī)基于分組報頭中的源地址、目的地地址或者其他地址來對分組進(jìn)行路 由。源地址是發(fā)送分組的電子設(shè)備的地址，而目的地地址是要接收該分組的電子設(shè)備。在一個示例中，交換機(jī)可以連接到100個端口。隨著時間的推移，交換機(jī)將會在地 址表中編譯信息，以儲存用于基于分組的目的地地址來路由分組的最佳端口。例如，假設(shè)交 換機(jī)向目的地地址為1000的分組分配端口值24。這種分配(也被稱為“映射”)設(shè)置在地 址表中。隨后，當(dāng)交換機(jī)接收到地址1000時，交換機(jī)將會搜索地址表并發(fā)現(xiàn)端口值M被分 配給了地址1000。交換機(jī)將會把分組路由到端口 M，從而使該分組將會朝向目的地設(shè)備前 進(jìn)。有時交換機(jī)接收到其地址不在地址表中的分組。在這種情況下，交換機(jī)不能夠確 定應(yīng)將分組路由到何處。為了確定用于不在地址表中的地址的端口，交換機(jī)可以用分組泛 洪(flood)多個端口。交換機(jī)將會用分組泛洪多個端口，直到交換機(jī)獲知分組的目的地居 于何處。用冗余消息泛洪端口會影響交換機(jī)的吞吐量。必需重復(fù)處理到多個端口的冗余消 息，這會中斷所接收到的分組的處理。為了增加找到地址的幾率并且避免端口的泛洪，在硅 芯片中設(shè)計了相對較大的地址表。例如，芯片可以包含4個32K的地址表，而每個地址表儲 存32K的地址。提供多個地址表滿足了可能需要同一轉(zhuǎn)發(fā)表的多個副本的高轉(zhuǎn)發(fā)速率。諸如千兆比特?zé)o源光網(wǎng)絡(luò)(GPON)標(biāo)準(zhǔn)之類的新標(biāo)準(zhǔn)需要增加交換機(jī)端口數(shù)量， 這轉(zhuǎn)而需要尺寸增加的地址表。這種增加是為使交換機(jī)提供足以滿足GPON標(biāo)準(zhǔn)的數(shù)據(jù)吞 吐量所需要的。然而，將地址表尺寸增加到3 個條目以上會影響到制造硅芯片的成本。人 們可能期望訪問存儲器的更好方式。

發(fā)明內(nèi)容
一個示例性實施方式包括一種利用兩個或更多地址表實現(xiàn)的集成芯片。該兩個或 更多地址表利用用于儲存地址的分立的存儲器表來實現(xiàn)。該兩個或更多地址表包括第一地 址表和第二地址表。連接線連接第一地址表和第二地址表，以創(chuàng)建級聯(lián)地址表。搜索邏輯 針對地址而開始搜索第一地址表。如果未找到該地址，那么搜索邏輯通過連接線開始搜索 第二地址表。另一實施方式包括一種半導(dǎo)體芯片，其包括存儲器塊。該存儲器塊包括多個表，這 些表獨(dú)立地儲存網(wǎng)絡(luò)參數(shù)。該多個表經(jīng)由至少一個連接線串聯(lián)，以形成級聯(lián)參數(shù)表。該半 導(dǎo)體芯片還包括搜索邏輯。搜索邏輯接收網(wǎng)絡(luò)參數(shù)并順序地串行地搜索該多個表，以尋找 匹配的參數(shù)。又一實施方式包括一種方法。該方法對網(wǎng)絡(luò)分組進(jìn)行解碼以確定目的地地址。針 對與目的地地址相匹配的地址而搜索第一地址表。如果未找到匹配的地址，那么產(chǎn)生信號 用以在與第一地址表串聯(lián)的第二地址表中開始搜索。針對與目的地地址相匹配的地址而搜 索串聯(lián)的第二地址表。如果找到了目的地地址，那么就將網(wǎng)絡(luò)分組傳輸?shù)綄?yīng)于該目的地 地址的目的地端口。


并入說明書并構(gòu)成其一部分的附圖示出了本發(fā)明的各個方面的各種示例性系統(tǒng)、 方法以及其他示例性實施方式。應(yīng)當(dāng)理解，圖中所示的元件范圍(例如，框、一組框，或者其 他形狀)表示范圍的一個示例。本領(lǐng)域普通技術(shù)人員應(yīng)當(dāng)理解，在一些示例中，一個元件可 以被設(shè)計為多個元件，或者多個元件可以被設(shè)計為一個元件。在一些示例中，被示為另一元 件的內(nèi)部組件的元件可以被實施為外部組件，并且反之亦然。此外，元件可以不是按比例繪 制的。圖1示出與用于搜索的級聯(lián)存儲器表關(guān)聯(lián)的路由控制器的一個實施方式。圖2示出與用于搜索的級聯(lián)存儲器表關(guān)聯(lián)的網(wǎng)絡(luò)交換機(jī)的一個實施方式。圖3示出與用于搜索的級聯(lián)存儲器表關(guān)聯(lián)的裝置的一個實施方式。圖4示出與用于搜索的級聯(lián)存儲器表關(guān)聯(lián)的裝置的另一實施方式。圖5示出與用于搜索的級聯(lián)存儲器表關(guān)聯(lián)的裝置的又一實施方式。圖6示出與用于搜索的級聯(lián)存儲器表關(guān)聯(lián)的方法的一個實施方式。圖7示出與用于搜索的級聯(lián)存儲器表關(guān)聯(lián)的方法的另一實施方式。圖8示出在其中可以操作與級聯(lián)存儲器表關(guān)聯(lián)的示例性系統(tǒng)和方法以及等效物 的計算環(huán)境的一個實施方式。
具體實施例方式在此描述的是與級聯(lián)存儲器表關(guān)聯(lián)的示例性系統(tǒng)、方法以及其他實施方式。形成 級聯(lián)存儲器表的存儲器表一般彼此獨(dú)立地工作，并且被配置成被獨(dú)立地被搜索。然而，當(dāng)在 存儲器表中未找到地址時，該級聯(lián)配置允許將搜索轉(zhuǎn)發(fā)到下一存儲器表。例如，在一個配置 中，可以針對轉(zhuǎn)發(fā)信息而對表進(jìn)行搜索；而在另一配置中，可以基于數(shù)據(jù)值、篩選信息或者 監(jiān)管信息來搜索存儲器表。本領(lǐng)域普通技術(shù)人員將會明白，可以針對其他信息而對表進(jìn)行
5搜索。在一個實施方式中，一種裝置利用服務(wù)于不同端口組的存儲器地址表實現(xiàn)。該地 址表被實施為儲存地址的分立的存儲器表。電連接線連接所述地址表，以形成級聯(lián)地址表 配置。在一個實施方式中，級聯(lián)地址表配置提供單一的同質(zhì)數(shù)據(jù)庫以及執(zhí)行級聯(lián)地址表搜 索的能力，盡管地址表獨(dú)立地工作。該裝置包括搜索邏輯，所述搜索邏輯被配置用以開始地 址表的級聯(lián)搜索和/或并行搜索。在一個實施方式中，當(dāng)裝置接收到地址時，該裝置在地址表中的一個地址表中搜 索該地址。如果未找到該地址，那么該搜索被級聯(lián)到經(jīng)由電連接線連接的下一地址表。下 一地址表隨后被搜索。在未找到地址時，搜索一個地址表并且級聯(lián)該搜索的過程被重復(fù)進(jìn) 行，直到找到該地址或者搜索結(jié)束。提供對一個以上的表進(jìn)行搜索的能力增加了地址將被 找到的幾率，并且降低了當(dāng)?shù)刂吩谝阉阉鞯牡谝槐碇形凑业綍r，請求信息將會泛洪網(wǎng)絡(luò)的 可能性。在一個實施方式中，該裝置包括電路，該電路配置成用作高數(shù)據(jù)速率上行鏈路與 較低數(shù)據(jù)速率線路卡之間的接口。線路卡是提供電子設(shè)備與網(wǎng)絡(luò)之間的接口的設(shè)備。該裝 置至少部分基于地址路由表來起作用，以在上行鏈路與線路卡之間路由分組。下文包括經(jīng)選擇的在本文中所采用的術(shù)語的定義。這些定義包括落在術(shù)語范圍 內(nèi)、并且可用于實施的組件的各種示例和/或形式。該示例不是為了限制的目的。術(shù)語的 單數(shù)及復(fù)數(shù)形式都可屬于定義之內(nèi)。對于“一個實施方式”、“實施方式”、“一個示例”、“示例”等的引用表明如此描述 的一個或多個實施方式或者一個或多個示例包括特定特征、結(jié)構(gòu)、特性、性質(zhì)、元件或限定， 但并不一定每個實施方式或示例都包括該特定特征、結(jié)構(gòu)、特性、性質(zhì)、元件或限定。此外， 短語“在一個實施方式中”的重復(fù)使用雖然可能，但并不一定，指同一實施方式。本文中所使用的“計算機(jī)可讀介質(zhì)”指的是儲存信號、指令和/或數(shù)據(jù)的介質(zhì)。計 算機(jī)可讀介質(zhì)可以采取如下形式，包括但不限于非易失性介質(zhì)和/或易失性介質(zhì)。非易失 性介質(zhì)例如可以包括光盤、磁盤等。易失性介質(zhì)例如可以包括半導(dǎo)體存儲器、動態(tài)存儲器 等。計算機(jī)可讀介質(zhì)的常見形式可包括但不限于軟盤、柔性盤、硬盤、磁帶、其他磁性介 質(zhì)、專用集成電路(ASIC)、可編程邏輯器件、壓縮盤(CD)、其他光學(xué)介質(zhì)、隨機(jī)存取存儲器 (RAM)、只讀存儲器(ROM)、存儲器芯片或卡、記憶棒，以及計算機(jī)、處理器或其他電子設(shè)備可 從其進(jìn)行讀取的其他介質(zhì)。本文中所使用的“邏輯”包括但不限于用以執(zhí)行一個或多個功能或者一個或多個 行動和/或用以導(dǎo)致來自另一邏輯、方法和/或系統(tǒng)的功能或行動的硬件、固件、在機(jī)器上 存儲或執(zhí)行的軟件以及/或者它們每一個的組合。邏輯可以包括由軟件控制的微處理器、 離散邏輯(例如，ASIC)、模擬電路、數(shù)字電路、已編程邏輯器件、包含指令的存儲器器件，等 等。邏輯可以包括一個或多個門電路、門電路的組合或者其他電路組件。在描述多個邏輯 的邏輯電路時，可以能夠?qū)⒍鄠€邏輯的邏輯電路并入在一個物理的邏輯電路中。類似地，在 描述單個邏輯的邏輯電路時，可以能夠?qū)⒃搯蝹€邏輯的邏輯電路分布在多個物理的邏輯電 路之間。本文中所使用的“存儲器訪問”包括但不限于寫入、讀取、匹配和/或編程一個存 儲器單元或者一組存儲器位置。存儲器訪問可以包括使用兩個讀取端口對同一存儲器進(jìn)行的雙重讀取。存儲器訪問可以包括如本領(lǐng)域普通技術(shù)人員將理解的與存儲器進(jìn)行的其他類 型的交互。圖1示出了被配置用以針對路由信息而搜索存儲器表的路由控制器100的一個實 施方式。路由控制器100包括兩個或更多利用分立的存儲器塊實現(xiàn)的存儲器表(例如，存 儲器表1-G)。存儲器表I-G儲存地址。電連接線115A-G連接存儲器表，以創(chuàng)建級聯(lián)地址表 配置。存儲器表被連接使得一個存儲器表與一個下游表和一個上游表串聯(lián)。串聯(lián)的存儲器 表I-G形成級聯(lián)的存儲器表鏈。在一個實施方式中，鏈可以是封閉的。在另一實施方式中， 鏈可以是開放的，且搜索信息在鏈的頂部進(jìn)入。以這種方式，單個的存儲器表I-G用作配置 用以跨串行鏈路轉(zhuǎn)發(fā)搜索的地址數(shù)據(jù)庫。在一個方面，該配置可以被視為單一的同質(zhì)數(shù)據(jù) 庫。在一個實施方式中，存儲器表I-G為獨(dú)立的網(wǎng)絡(luò)分組轉(zhuǎn)發(fā)表。然而，級聯(lián)單個的存 儲器表I-G提供了通過一個或多個其他存儲器表I-G轉(zhuǎn)發(fā)網(wǎng)絡(luò)分組的能力，該一個或多個 其他存儲器表I-G通過串行鏈路115A-G而連接。網(wǎng)絡(luò)分組通過級聯(lián)存儲器表的轉(zhuǎn)發(fā)允許 單個存儲器表這樣工作，猶如該存儲器表的尺寸被擴(kuò)展(例如，像級聯(lián)表一樣大)，并且仍 然為同質(zhì)的。對最后的存儲器表的搜索請求可以包括表明最后的存儲器表是應(yīng)搜索的最后 的存儲器表的信息。這一信息允許最后的存儲器表執(zhí)行沒有由先前搜索的表所執(zhí)行的其他 特定任務(wù)。在一個實施方式中，存儲器表I-G被配置用以儲存地址和路由信息。路由信息由 路由控制器100用以在上行鏈路線路105A-G與下行鏈路線路110A-N之間路由數(shù)據(jù)?？?以將網(wǎng)絡(luò)流通量/分組從上行鏈路線路105A-G中的一個上行線路路由到下行鏈路線路 110A-N中的一個下行線路，或者反之亦然。在一個實施方式中，路由控制器100包括搜索邏輯120。搜索邏輯120控制存儲器 表I-G內(nèi)的搜索。當(dāng)接收到分組時，搜索邏輯120針對分組的地址在相應(yīng)的存儲器表中開 始搜索。如果在經(jīng)搜索的存儲器表中未找到該地址，那么搜索邏輯120被配置用以通過關(guān) 聯(lián)的電連接線115A-G在串聯(lián)的存儲器表中開始對于該地址的搜索。在另一實施方式中，一 個存儲器關(guān)聯(lián)于并且綁定到一個搜索控制器。一個存儲器的搜索控制器可能并不知曉另一 存儲器的先前或后續(xù)的搜索。因此，綁定到一個存儲器的搜索控制器將其所關(guān)聯(lián)的存儲器 的搜索視為存儲器的最后的搜索。在一個實施方式中，地址表1和地址表2被預(yù)配置或者可配置以創(chuàng)建級聯(lián)地址表。 級聯(lián)地址表可以由路由控制器100通過切換電連接線115A以一起級聯(lián)地址表1和地址表2 而進(jìn)行配置。備選地，可以選擇多路器控制信號，來動態(tài)地創(chuàng)建表與電連接線115A-G之間 的連接，以從單個存儲器塊形成級聯(lián)地址表。在一個實施方式中，存儲器表I-G利用分立的存儲器塊實現(xiàn)。在另一實施方式中， 存儲器表I-G可以是利用存儲器單元實現(xiàn)的存儲器陣列。存儲器表I-G被配置成儲存一種 類型的地址，如介質(zhì)訪問控制(MAC)地址。如下文所討論，可將分組路由到至少部分基于該 分組的MAC地址的目的地。在又一實施方式中，分組可以包括信息包裹(例如，描述符)，該 信息包裹使接收到該分組的設(shè)備對于該信息包裹做出響應(yīng)。在另一實施方式中，存儲器表I-G被配置成儲存兩種或多種類型的地址。例如，存 儲器表I-G可以儲存MAC地址和因特網(wǎng)協(xié)議(IP)地址。如果分組包含有類型為MAC地址的目的地地址，那么至少部分基于該MAC地址對該分組進(jìn)行路由。如果該分組包含有類型 為IP地址的目的地地址，那么至少部分基于該IP地址對該分組進(jìn)行路由。在其他實施方 式中，可將存儲器表I-G配置成儲存第二層地址、第三層地址和/或這些的部分或者其他地址。存儲器表I-G被配置成相互獨(dú)立地工作。例如，搜索邏輯120可以在存儲器表1中 開始一個地址的搜索，并且在不同的存儲器表2-G(如存儲器表幻中搜索不同的地址。存 儲器表1和2被相互獨(dú)立地搜索。然而，當(dāng)對存儲器表1的地址搜索未找到該地址時，則將 該搜索經(jīng)由電連接線115A級聯(lián)到存儲器表2。該搜索由搜索邏輯120在存儲器表2中重新 開始。在一個實施方式中，電連接線115A-G將存儲器表1_G以圓環(huán)形拓?fù)潆娺B接。路由 控制器100中的搜索邏輯120被配置用以在選定的存儲器表上開始對于地址的搜索。如果 未找到該地址，那么搜索邏輯120經(jīng)由相應(yīng)的電連接線115A-G將該搜索繼續(xù)到圓環(huán)形拓?fù)?中的相鄰連接的存儲器表1-G。在一個實施方式中，路由控制器100是作為上行鏈路線路105A-G與連接到下行鏈 路線路110A-N的線路卡之間的接口的集成電路。在一個實施方式中，上行鏈路線路105A-G 上的數(shù)據(jù)速率大于線路卡上的數(shù)據(jù)速率。路由控制器100被配置用以至少部分基于與搜索 邏輯120所找到的地址相關(guān)聯(lián)的目的地地址，而在上行鏈路線路105A-G與線路卡之間路由 數(shù)據(jù)。在一個實施方式中，存儲器表1關(guān)聯(lián)于并且路由用于連接到下行鏈路線路110A-N 的第一組線路卡的分組。存儲器表2關(guān)聯(lián)于并且路由用于連接到不同的下行鏈路線路 110A-N的線路卡的第二分組。當(dāng)從上行鏈路線路105A-G接收到分組時，搜索邏輯120從該 分組確定目的地地址。搜索邏輯120隨后至少部分地基于該目的地地址開始搜索。網(wǎng)絡(luò)分 組至少部分基于從一個或多個存儲器表找到的路由結(jié)果，而被路由到第一組線路卡中的一 個線路卡或者第二組線路卡中的一個線路卡。在一個實施方式中，路由控制器100是工作于網(wǎng)絡(luò)交換機(jī)中的集成芯片。該芯片 可以用硅或者其他物質(zhì)制成。在另一實施方式中，芯片結(jié)合在網(wǎng)絡(luò)交換機(jī)中的印刷電路板 上。網(wǎng)絡(luò)交換機(jī)提供與網(wǎng)絡(luò)的網(wǎng)絡(luò)連接。路由控制器100可以利用在同質(zhì)合作中工作的兩 個或更多芯片實現(xiàn)。兩個或更多芯片可以將待搜索的地址表分布在這兩個或更多芯片之 間。路由控制器100還可以為片上系統(tǒng)(SoC)的一部分。在另一實施方式中，網(wǎng)絡(luò)交換機(jī)被配置用以在地址未能在任何存儲器表I-G中找 到時，向連接到網(wǎng)絡(luò)的其他設(shè)備泛洪地址請求消息。這意味著交換機(jī)不知曉應(yīng)當(dāng)如何路由 相應(yīng)的分組。地址請求消息是路由控制器100發(fā)送到網(wǎng)絡(luò)交換機(jī)的端口或端口的子集、用 于詢問用于該地址的路由信息的消息。還可以將地址請求消息發(fā)送到與網(wǎng)絡(luò)交換機(jī)相連接 的其他設(shè)備。最終，一個設(shè)備將會接收到地址請求消息中的一個消息，并且以用于所述網(wǎng)絡(luò) 分組的路由信息做出回復(fù)。網(wǎng)絡(luò)控制器100隨后將會在存儲器表I-G中的一個存儲器表中 儲存該路由信息。如上文所解釋，級聯(lián)存儲器表配置是用來降低消息泛洪的頻率的。圖2示出了利用圖1的路由控制器100的網(wǎng)絡(luò)交換機(jī)200實現(xiàn)的一個實施方式。 網(wǎng)絡(luò)交換機(jī)200是網(wǎng)絡(luò)的上行鏈路I-G與線路卡I-N之間的接口。路由控制器100通過標(biāo) 識網(wǎng)絡(luò)分組將被路由到的上行鏈路端口 I-G或線路卡端口 1-N，而協(xié)助網(wǎng)絡(luò)交換機(jī)路由該網(wǎng)絡(luò)分組。在一個實施方式中，上行鏈路I-G以高于線路卡I-N的數(shù)據(jù)速率工作。在其他 實施方式中，數(shù)據(jù)速率可以是相同的。線路卡I-N提供電子設(shè)備與網(wǎng)絡(luò)交換機(jī)200之間的 接口。上行鏈路I-G在上行鏈路端口 I-G處連接到網(wǎng)絡(luò)交換機(jī)200。線路卡在線路卡端口 I-N處連接到網(wǎng)絡(luò)交換機(jī)200。當(dāng)網(wǎng)絡(luò)交換機(jī)200在上行鏈路端口 I-G接收到網(wǎng)絡(luò)分組時，路由控制器100將網(wǎng) 絡(luò)分組路由到線路卡端口 I-N中關(guān)聯(lián)于所述接收端口的一個端口。如上文所討論，路由是 通過使用來自存儲器表I-G的數(shù)據(jù)來搜索和映射地址而執(zhí)行的。如下文所討論，網(wǎng)絡(luò)分組 是部分基于網(wǎng)絡(luò)分組的報頭中的信息而被路由的。備選地，網(wǎng)絡(luò)交換機(jī)200可以在線路卡 端口 I-N處接收網(wǎng)絡(luò)分組，而路由控制器100將該網(wǎng)絡(luò)分組路由到上行鏈路端口 I-G中的 一個上行鏈路端口。圖3示出了裝置300的一個實施方式，裝置300利用級聯(lián)存儲器表1_G實現(xiàn)，并且 以級聯(lián)的方式搜索存儲器表1-G。裝置300可以類似于圖1的路由控制器100那樣進(jìn)行工 作。在一個實施方式中，裝置300實施在網(wǎng)絡(luò)交換機(jī)305中，并且操作以將分組路由到目的 地。存儲器表I-G儲存用于路由網(wǎng)絡(luò)分組的路由數(shù)據(jù)。如下文所討論，裝置300被配置用以 使用儲存的數(shù)據(jù)來確定如何路由網(wǎng)絡(luò)分組、如何篩選網(wǎng)絡(luò)分組、和/或如何監(jiān)管網(wǎng)絡(luò)分組。當(dāng)接收到網(wǎng)絡(luò)分組時，網(wǎng)絡(luò)交換機(jī)305從該網(wǎng)絡(luò)分組中標(biāo)識出目的地地址，并且 將該地址轉(zhuǎn)發(fā)到裝置300。裝置300中的搜索邏輯310被配置用以搜索與存儲器表I-G中 的地址相對應(yīng)的路由信息。在一個實施方式中，存儲器表I-G是利用分立的存儲器塊實現(xiàn) 的地址表。存儲器表I-G可以是利用儲存地址的存儲器單元實現(xiàn)的存儲器陣列。在其他實 施方式中，存儲器表I-G被配置用以儲存地址、地址的部分、涉及分組內(nèi)容的事件信息，和/ 或與網(wǎng)絡(luò)分組相關(guān)聯(lián)的其他信息。上行鏈路端口 I-G連接到存儲器表1-G。如圖3中所示，一個上行鏈路端口 1_G可 以連接到存儲器表I-G中的一個表。在其他實施方式中，一個上行鏈路端口 I-G連接到一 個以上存儲器表1-G，而一個存儲器表則連接到不超過一個上行鏈路端口 1-G。在一個實施方式中，連接到裝置300的不同端口關(guān)聯(lián)于不同的存儲器表1-G。這些 端口至少部分基于端口如何連接到存儲器表I-G而關(guān)聯(lián)到存儲器表1-G。當(dāng)接收到網(wǎng)絡(luò)分 組時，搜索邏輯310將會開始與端口相關(guān)聯(lián)的存儲器表的搜索。例如，如果在上行鏈路端口 1接收到網(wǎng)絡(luò)分組，那么搜索邏輯310將會針對關(guān)于如何路由該網(wǎng)絡(luò)分組的信息而開始搜 索存儲器表1。存儲器表1被選擇用于搜索是因為存儲器表1與路由同上行鏈路端口 1有 關(guān)的請求的服務(wù)相連。在另一實施方式中，可以使用散列函數(shù)來確定應(yīng)當(dāng)首先搜索的存儲 器表。散列函數(shù)至少部分基于接收到相應(yīng)分組的端口號來確定首先搜索哪個存儲器表1-G。在另一示例中，如果上行鏈路端口 1既連接到存儲器表1又連接到存儲器表2，那 么搜索邏輯310將會開始該上行鏈路端口所連接到的最左邊的存儲器表的搜索。上行鏈路 端口 1關(guān)聯(lián)于存儲器表1和2，因為上行鏈路端口 1連接至存儲器表1和2。當(dāng)一個上行鏈 路端口關(guān)聯(lián)于一個以上存儲器表I-G時，存儲器邏輯310可以使用其他合適的算法或散列 函數(shù)來確定從何處開始搜索。在一個示例性操作中，網(wǎng)絡(luò)交換機(jī)305被配置用以在多個上行鏈路端口 I-G或線 路卡端口 I-N處并行地接收多個分組。搜索邏輯310被配置用以并行地開始一個以上存儲 器表I-G的搜索。并行搜索在不同的存儲器表I-G中搜索不同的地址。存儲器表I-G彼此獨(dú)立地并行搜索。在一個實施方式中，存儲器表I-G被配置用以在一個時鐘周期中完成一 個表中的搜索。在一個實施方式中，當(dāng)搜索在最初搜索的地址表I-G中未找到地址時，搜索邏輯 310搜索鄰近的(串聯(lián)的)存儲器表。裝置300被配置具有電連接線315，如前所述，該電 連接線315連接存儲器表I-G以創(chuàng)建級聯(lián)存儲器表。搜索邏輯310被配置用以在最初的搜 索未能找到地址時，通過電連接線開始對鄰近存儲器表的級聯(lián)搜索。搜索邏輯310有效地 中斷鄰近存儲器表以執(zhí)行級聯(lián)搜索。因此，導(dǎo)致鄰近存儲器表延遲針對其所分配的端口的 地址搜索處理，并執(zhí)行針對未分配端口的搜索。如果在鄰近儲存器表中未找到該地址，那么 搜索邏輯310將會繼續(xù)對下一連接的存儲器表進(jìn)行順序搜索，等等?？刂七壿?10被配置 用以繼續(xù)搜索，直至找到地址或者已搜索了存儲器表1-G。當(dāng)在存儲器表I-G中的一個表中找到/匹配到地址時，檢索出儲存在表中的存儲 器位置上的路由信息。在一個實施方式中，路由信息指示出網(wǎng)絡(luò)分組應(yīng)由裝置300路由到 的端口。路由信息可以是目的地地址，并且裝置300至少部分基于該目的地地址來對數(shù)據(jù) 進(jìn)行路由。裝置300可以在存儲器表I-G中收集和儲存預(yù)定路由信息。裝置300還可以使用 合適的路由表算法來確定路由信息。本領(lǐng)域普通技術(shù)人員將會理解，網(wǎng)絡(luò)交換機(jī)305可以 以各種方式獲取關(guān)于網(wǎng)絡(luò)地址的路由信息，并且將這一信息提供給裝置300。路由信息被儲 存在存儲器表I-G中，用于在以后針對路由而對分組進(jìn)行處理時被檢索。在另一實施方式 中，網(wǎng)絡(luò)交換機(jī)305監(jiān)控網(wǎng)絡(luò)流通量，并且部分基于收集到的新的路由數(shù)據(jù)而定期地更新 存儲器表I-G中的路由信息。繼續(xù)參考圖3，網(wǎng)絡(luò)交換機(jī)305的線路卡端口 I-N以選定的分配可操作地連接到存 儲器表1-G。例如，線路卡端口 1和2連接到存儲器表1、線路卡端口 3和4連接到存儲器 表3，并且線路卡端口 N-I和N連接到存儲器表G。盡管有兩個線路卡端口被示為關(guān)聯(lián)于單 個的存儲器表，但可以實施不同數(shù)量的分配。線路卡端口 I-N是到線路卡的接口。線路卡是用于將電子設(shè)備訪問線與交換機(jī)、 路由器和/或其他網(wǎng)絡(luò)設(shè)備接合的設(shè)備。數(shù)字和模擬線路卡工作在不同的速度上。線路卡 可以連接到電纜或光纖。用于數(shù)據(jù)網(wǎng)絡(luò)的數(shù)字線路卡轉(zhuǎn)發(fā)分組、提供Ping響應(yīng)，并且提供 分組切割特征。線路卡還執(zhí)行數(shù)據(jù)排隊、擁塞控制、承諾訪問速率(CAR)功能，和/或數(shù)據(jù) 流的統(tǒng)計。在另一實施方式中，存儲器表I-G被單獨(dú)配置用于儲存網(wǎng)絡(luò)參數(shù)。例如，網(wǎng)絡(luò)參數(shù) 可以是篩選參數(shù)。裝置300被配置用以至少部分基于篩選參數(shù)來篩選網(wǎng)絡(luò)分組。在一個示 例中，裝置300將會篩選網(wǎng)絡(luò)分組以阻止對網(wǎng)絡(luò)的未經(jīng)授權(quán)訪問。篩選使授權(quán)用戶或者具 有出現(xiàn)在存儲器表I-G中的一個存儲器表中的IP地址的分組能夠用裝置300轉(zhuǎn)發(fā)網(wǎng)絡(luò)分 組。未經(jīng)授權(quán)的網(wǎng)絡(luò)分組則被丟棄?？梢灾辽俨糠只贗P地址的一部分來篩選網(wǎng)絡(luò)分組。在又一實施方式中，裝置300被配置用以監(jiān)管網(wǎng)絡(luò)分組。網(wǎng)絡(luò)分組通過對網(wǎng)絡(luò)分 組進(jìn)行速率限制而受到監(jiān)管。例如，如前文所討論，控制邏輯310針對網(wǎng)絡(luò)分組的地址而搜 索存儲器表1-G。當(dāng)找到地址時，與該地址相關(guān)聯(lián)的速率限制字段指示出最大數(shù)據(jù)傳輸速 率。裝置300被配置用以在隨后向一個端口路由網(wǎng)絡(luò)分組，在此關(guān)聯(lián)于該端口的邏輯電路 將會以低于最大數(shù)據(jù)傳輸速率的速率傳輸該網(wǎng)絡(luò)分組。
在另一實施方式中，裝置300實施儲存級聯(lián)位的搜索寄存器。在設(shè)置了級聯(lián)位時， 搜索邏輯310獲準(zhǔn)將搜索轉(zhuǎn)發(fā)到下一連接的存儲器表，直至找到匹配的網(wǎng)絡(luò)參數(shù)。在未設(shè) 置級聯(lián)位時，不啟用級聯(lián)搜索。在一個實施方式中，級聯(lián)位是固件可編程的。圖4示出了配置有介質(zhì)訪問控制(MAC)地址表(例如，表1-4)的裝置400的一 個實施方式。MAC表是以如前文所述的存儲器表(見圖1)的級聯(lián)方式進(jìn)行操作和搜索的。 裝置400類似于圖1的路由控制器100和/或圖3的裝置300那樣進(jìn)行工作。在一個實施 方式中，裝置400可以實施在提供網(wǎng)絡(luò)連接(例如，上行鏈路405A-B與線路卡1-8)之間的 接口的網(wǎng)絡(luò)交換機(jī)中。如圖所示，網(wǎng)絡(luò)上行鏈路405A-B和線路卡1-8電連接到裝置400。 可以有與圖4中所示數(shù)量不同的網(wǎng)絡(luò)上行鏈路405A-B和網(wǎng)絡(luò)卡1-8電連接到MAC地址表 1-4。例如，可以將四個線路卡連接到MAC地址表1-4中的一個表，并且可以將一個上行鏈 路405A-B連接到MAC地址表1_4中的一個表。當(dāng)裝置400接收到網(wǎng)絡(luò)分組時，裝置400將會確定目的地地址，其是該網(wǎng)絡(luò)分組的 MAC地址。裝置400將會類似于圖3的搜索邏輯310開始搜索那樣，在MAC地址表1_4中的 一個MAC地址表中開始針對MAC地址的搜索。如果未找到MAC地址，那么實施于MAC地址 表1-4之中的搜索邏輯(下文參照圖5討論)將會如前所述那樣通過電連接線410A-D開 始相鄰MAC地址表的搜索。連接線410A-D串聯(lián)MAC地址表1_4。在一個實施方式中，電連 接線410A-D將MAC地址表1-4電連接在環(huán)形拓?fù)渲小Ｒ坏┱业組AC地址，至少部分基于 從找到該MAC地址的MAC地址表1-4中檢索的相應(yīng)路由數(shù)據(jù)，來對網(wǎng)絡(luò)分組進(jìn)行路由。圖5示出了利用分布式搜索邏輯的存儲器表(例如，表7和8)實現(xiàn)的一個實施方 式。表7-8表示包含多個存儲器表(例如圖1的存儲器表1-G)的路由系統(tǒng)的兩個表。分 布式搜索邏輯利用搜索邏輯505、515和未命中邏輯510、520實現(xiàn)。兩個表7-8包括儲存與 路由網(wǎng)絡(luò)分組相關(guān)聯(lián)的地址和/或其他信息的存儲器陣列。存儲器陣列可以是可至少部分 基于地址進(jìn)行搜索的內(nèi)容可尋址存儲器(CAM)。如果搜索了存儲器表卻未找到匹配的條目， 那么未命中邏輯510、520產(chǎn)生指示未找到任何匹配的信號或值。在工作中，表7的搜索邏輯505從線路卡13、線路卡14或者上行鏈路端口 525接 收待搜索的地址。搜索邏輯505將于隨后針對該地址而開始存儲器陣列7的搜索。并行的 是，搜索邏輯515可以從線路卡15、線路卡16或者上行鏈路端口 525接收搜索請求。搜索 邏輯515被配置用以開始存儲器陣列8的搜索。在表7中，如果搜索邏輯505未能在存儲 器陣列7中找到地址，那么未命中邏輯510產(chǎn)生未命中信號并且搜索被級聯(lián)到表8。未命中 信號經(jīng)由連接線輸入到搜索邏輯515。在一個實施方式中，未命中信號充當(dāng)中斷，其延遲或 阻止對于接收自線路卡15或線路卡16的地址的進(jìn)一步搜索。搜索邏輯515隨后在存儲器 陣列8中開始針對來自表7的地址的搜索。如果未找到該地址，表8的未命中邏輯520向 下一串聯(lián)的表發(fā)出信號，以在串聯(lián)的表中繼續(xù)搜索。這一處理過程將會重復(fù)進(jìn)行，直至找到 該地址或者直至任何串聯(lián)表都沒有找到該地址。圖6示出了與在級聯(lián)順序中的搜索存儲器單元相關(guān)聯(lián)的方法600的一個實施方 式。該方法將使用類似于圖1中所示的存儲器表結(jié)構(gòu)來描述。方法600通過提供地址表的 級聯(lián)搜索以尋找路由信息而改善網(wǎng)絡(luò)數(shù)據(jù)的路由。網(wǎng)絡(luò)設(shè)備可以于隨后至少部分基于所述 路由信息對分組進(jìn)行路由。在接收到網(wǎng)絡(luò)分組時(在605處)，開始方法600。隨后將分組解碼(在610處)。
11解碼網(wǎng)絡(luò)分組以確定該分組應(yīng)被路由到的目的地地址。在615處，針對與該目的地地址相 匹配的地址而搜索初始地址表。初始地址表可以是內(nèi)容可尋址存儲器(CAM)或者另一適合 于針對目的地地址而被搜索的存儲器。在620處做出判定，以確定是否找到匹配的地址。如果在初始表中找到了匹配的 地址，那么讀取儲存的路由信息并且相應(yīng)地對分組進(jìn)行路由。方法600在路由了分組之后 結(jié)束。如果在初始表中未找到匹配的地址，那么在625處產(chǎn)生用以在下一地址表中開始搜 索的信號。下一地址表是串聯(lián)到初始地址表的一個地址表。在630處針對與目的地地址相 匹配的地址而搜索串聯(lián)的地址表。以這種方式，方法600可以跨串行地址表連接轉(zhuǎn)發(fā)搜索，從而使多個地址表的搜 索猶如多個地址表為單一的同質(zhì)數(shù)據(jù)庫那樣執(zhí)行。如果在下一地址表中找到了目的地地址，那么在635處將網(wǎng)絡(luò)分組導(dǎo)向?qū)?yīng)于該 目的地地址的目的地端口。目的地端口至少部分如上文所討論那樣通過檢索儲存在找到目 的地地址的地址表條目處的路由信息而得以確定。如果在下一表中未找到目的地地址，那 么方法600將繼續(xù)搜索另一個下一地址表，直至找到地址或者已搜索了所有的表。在一個 實施方式中，如果在對表進(jìn)行搜索后在表中未找到地址，那么可以為了嘗試成功地轉(zhuǎn)發(fā)網(wǎng) 絡(luò)分組而向多個目的地端口發(fā)送泛洪消息。在另一實施方式中，狀態(tài)機(jī)可以控制相應(yīng)的地址表的搜索。搜索可以在多個地址 表中的任何一個地址表處開始，并且起始和結(jié)束地址表可以是未知的。因此，與特定地址表 相關(guān)聯(lián)的狀態(tài)機(jī)將進(jìn)行檢查，以查看其地址表的搜索是否為串聯(lián)的地址表的最后的搜索。 最后的地址表的最后的狀態(tài)機(jī)可以采取與不是最后被搜索的地址表的地址表的狀態(tài)機(jī)不 同的額外行動。圖7示出了關(guān)聯(lián)于搜索級聯(lián)存儲器單元的方法700的另一實施方式。方法700通 過提供地址表的級聯(lián)搜索以尋找路由信息而提高了網(wǎng)絡(luò)交換機(jī)路由網(wǎng)絡(luò)數(shù)據(jù)的能力。網(wǎng)絡(luò) 交換機(jī)可以于隨后使用該路由信息對網(wǎng)絡(luò)分組進(jìn)行路由。如果在一個地址表中找到了源地 址，那么可以標(biāo)記這一事件從而使其他地址表不再嘗試獲知相同的信息。在705處，方法700在高優(yōu)先級地址表中儲存高優(yōu)先級地址。當(dāng)方法700檢測到 高優(yōu)先級地址時，高優(yōu)先級地址表為第一個被搜索的表，從而找到該地址。高優(yōu)先級地址表 是如前文所述在單個表的級聯(lián)鏈中串聯(lián)到另一地址表的一個地址表。這里所使用的“第一 個”地址表是地址表鏈中的第一個地址表。圖7包括一些與圖6相同的動作，并且相應(yīng)的塊以相同的參考號碼標(biāo)注(例如， 605-635)。為簡明扼要起見，不再重復(fù)這些動作的描述。如果未找到地址(在620處)，那 么標(biāo)記在其中沒有找到地址的地址表(在710處)。地址表被標(biāo)記使得該地址表不再針對 同樣的地址而被搜索。在找到或者在之后解析出該地址后，為標(biāo)記的地址表去除標(biāo)記。在對表進(jìn)行標(biāo)記后，在625處，與上文所討論的方法600類似地那樣產(chǎn)生用以在相 鄰地址表中開始搜索的信號。相鄰地址表串聯(lián)到初始地址表。方法700與方法600的不同 之處在于執(zhí)行并行搜索。例如，當(dāng)在630處搜索相鄰地址表的時候，在715處在初始地址表 內(nèi)并行地執(zhí)行對于不同地址的新的且不同的搜索。如果在相鄰地址表搜索后找到了目的地地址，那么在635處像在圖6的方法600 中那樣將網(wǎng)絡(luò)分組導(dǎo)向目的地端口。如果未找到目的地地址，那么串行搜索其他地址表，直至找到該地址或者已經(jīng)搜索了所有地址表。在一個實施方式中，在找到地址時，在720處對網(wǎng)絡(luò)分組進(jìn)行速率限制。在720處， 通過以降低的速率傳輸關(guān)聯(lián)于網(wǎng)絡(luò)分組的數(shù)據(jù)，而對網(wǎng)絡(luò)分組進(jìn)行速率限制。網(wǎng)絡(luò)分組至 少部分基于與在地址表中找到的匹配地址相關(guān)聯(lián)的速率限制信息而受到速率限制。從地址 表中讀取出速率限制信息，并且根據(jù)該速率限制信息對網(wǎng)絡(luò)分組進(jìn)行速率限制。例如，通 過將網(wǎng)絡(luò)分組發(fā)送到對應(yīng)于該速率限制信息的速率限制端口，而對該網(wǎng)絡(luò)分組做出速率限 制。分組將會由與速率限制端口相關(guān)聯(lián)的邏輯電路以低于速率限制信息所指定的速率進(jìn)行 傳輸。在另一實施方式中，由網(wǎng)絡(luò)交換機(jī)(例如圖2中所示的交換機(jī)200)執(zhí)行方法700。應(yīng)當(dāng)理解，在一個實施方式中，可以將在此描述的方法或它們的等效物實現(xiàn)為在 計算機(jī)可讀介質(zhì)上實施和儲存的計算機(jī)可執(zhí)行指令。當(dāng)由機(jī)器(例如，處理器、設(shè)備)執(zhí)行 時，所述指令使機(jī)器執(zhí)行所述方法。在其他實施方式中，將該方法實施為由半導(dǎo)體存儲器芯 片執(zhí)行。該方法也可以用電路實施。在一個實施方式中，該方法實施于根據(jù)千兆比特?zé)o源 光網(wǎng)絡(luò)(GPON)標(biāo)準(zhǔn)對數(shù)據(jù)進(jìn)行處理的網(wǎng)絡(luò)交換機(jī)之中。圖8示出了在其中實施了在此描述的示例性系統(tǒng)和方法或者等效物的示例性計 算機(jī)800的一個實施方式。示例性計算機(jī)800包括處理器805、存儲器810、以及由總線 820可操作地連接的輸入/輸出端口 815。在一個示例中，計算機(jī)800存儲器表訪問邏輯 825被配置用以級聯(lián)存儲器表并且用以搜索級聯(lián)的存儲器表。存儲器訪問邏輯825提供級聯(lián)存儲器表以及搜索級聯(lián)的存儲器表的裝置(例如， 硬件、儲存的軟件，以及固件)。存儲器訪問邏輯825可以類似于圖1的路由控制器100和 /或圖3和圖4的裝置300和400、和/或它們的特征的組合那樣來實施。存儲器訪問邏輯 825可以包括例如實施為ASIC或其他類型電路的邏輯電路?？傮w地描述計算機(jī)800的示例性配置，處理器805可以是各種不同的處理器，包 括雙微處理器和其他多處理器架構(gòu)。存儲器810可以包括易失性存儲器和/或非易失性 存儲器。非易失性存儲器例如可以包括只讀存儲器(ROM)、可編程只讀存儲器(PR0M)、可 擦可編程只讀存儲器(EPROM)、電可擦可編程只讀存儲器(EEPROM)，等等。易失性存儲器 例如可以包括隨機(jī)存取存儲器(RAM)、靜態(tài)隨機(jī)存取存儲器(SRAM)、動態(tài)隨機(jī)存取存儲器 (DRAM)，等等。盤830可以經(jīng)由，例如，通過輸入/輸出接口(例如，卡、設(shè)備)835和輸入/輸出 端口 815可操作地連接到計算機(jī)800。盤830例如可以為磁盤驅(qū)動器、固態(tài)盤驅(qū)動器、軟 盤驅(qū)動器、磁帶驅(qū)動器、Zip驅(qū)動器、閃存卡、記憶棒，等等。此外，盤830可以為只讀壓縮 盤存儲器(⑶-ROM)驅(qū)動器、可記錄壓縮盤(⑶-R)驅(qū)動器、可擦寫壓縮盤(⑶-RW)驅(qū)動器、 只讀數(shù)字視頻盤存儲器(DVD ROM)，等等。存儲器810例如可以儲存處理過程840和/或數(shù) 據(jù)845。盤830和/或存儲器810可以儲存控制并分配計算機(jī)800的資源的操作系統(tǒng)?？偩€820可以是單一的內(nèi)部總線互聯(lián)架構(gòu)和/或其他總線或網(wǎng)狀架構(gòu)。雖然示出 了單一總線，但應(yīng)當(dāng)理解，計算機(jī)800可以使用其他總線(例如，高速外設(shè)部件互連(PCIE)、 1394、通用串行總線(USB)、以太網(wǎng))與各種設(shè)備、邏輯電路以及外設(shè)進(jìn)行通信?？偩€820的 類型例如可以包括存儲器總線、存儲器控制器、外設(shè)總線、外部總線、交叉開關(guān)，和/或局 部總線。
計算機(jī)800可以經(jīng)由包括存儲器訪問邏輯825和輸入/輸出端口 815在內(nèi)的輸入 /輸出(I/O)接口 835與輸入/輸出設(shè)備交互。輸入/輸出設(shè)備例如可以為鍵盤、麥克風(fēng)、 指示和選擇設(shè)備、相機(jī)、視頻卡、顯示器、盤830、網(wǎng)絡(luò)設(shè)備850，等等。輸入/輸出端口 815 例如可以包括串行端口、并行端口和USB端口。計算機(jī)800可以在網(wǎng)絡(luò)環(huán)境中工作，并因而可以經(jīng)由I/O接口 835和/或I/O端 口 815連接到網(wǎng)絡(luò)設(shè)備850。通過網(wǎng)絡(luò)設(shè)備850，計算機(jī)800可以與網(wǎng)絡(luò)交互。通過網(wǎng)絡(luò)， 計算機(jī)800可以在邏輯上連接到遠(yuǎn)程計算機(jī)。計算機(jī)800可以與之交互的網(wǎng)絡(luò)包括但不限 于局域網(wǎng)(LAN)、廣域網(wǎng)(WLAN)和其他網(wǎng)絡(luò)。雖然已通過對示例進(jìn)行描述而示出了示例性系統(tǒng)、方法等，并且雖然已相當(dāng)詳細(xì) 地描述了這些示例，但申請人并不意欲將隨附權(quán)利要求的范圍以任何方式約束在或者限制 在這樣的細(xì)節(jié)上。為了描述本文所述的系統(tǒng)、方法等的目的而描述組件或方法的每一種可 能的組合當(dāng)然是不可能的。因此，本發(fā)明并不限于所示和所述的特定細(xì)節(jié)、代表性裝置以及 示出性示例。因而，本申請意欲涵蓋屬于隨附權(quán)利要求范圍內(nèi)的改動、修改和變化。
權(quán)利要求
1.一種集成芯片，包括兩個或更多地址表，利用配置用以儲存地址的分立的存儲器表來實現(xiàn)，其中所述兩個 或更多地址表包括第一地址表和第二地址表；連接線，連接所述第一地址表和所述第二地址表以創(chuàng)建級聯(lián)地址表；以及搜索邏輯，用以開始針對地址而搜索所述第一地址表，其中如果未找到所述地址，那么 所述搜索邏輯被配置用以通過所述連接線開始所述第二地址表的搜索。
2.根據(jù)權(quán)利要求1的集成芯片，其中所述連接線還將所述兩個或更多地址表串聯(lián)電連 接在環(huán)形拓?fù)渲?，其中所述搜索邏輯被配置用以在所述兩個或更多地址表中的選定地址 表上開始對于地址的搜索，并且如果未找到所述地址，則經(jīng)由所述連接線對所述兩個或更 多地址表中的相鄰連接的地址表繼續(xù)進(jìn)行所述搜索。
3.根據(jù)權(quán)利要求1的集成芯片，其中所述集成芯片為上行鏈路與多個線路卡之間的接 口，其中所述上行鏈路上的數(shù)據(jù)速率大于所述多個線路卡中的一個線路卡上的數(shù)據(jù)速率， 并且其中所述集成芯片被配置用以至少部分基于與由所述搜索邏輯找到的所述地址相關(guān) 聯(lián)的目的地地址，而在所述上行鏈路與所述多個線路卡中的一個線路卡之間路由數(shù)據(jù)。
4.根據(jù)權(quán)利要求1的集成芯片，其中所述第一地址表關(guān)聯(lián)于第一多個線路卡，并且所述 第二地址表關(guān)聯(lián)于第二多個線路卡，其中所述集成芯片被配置成確定與接收自上行鏈路的網(wǎng) 絡(luò)分組相對應(yīng)的分組地址，其中所述搜索邏輯被配置用以至少部分基于所述分組地址來開始 所述搜索，并且其中所述網(wǎng)絡(luò)分組至少部分基于由所述搜索邏輯找到的所述地址，而被路由 到所述第一多個線路卡中的一個線路卡或者所述第二多個線路卡中的一個線路卡。
5.根據(jù)權(quán)利要求1的集成芯片，其中所述搜索邏輯獨(dú)立地搜索所述兩個或更多地址 表，并且其中所述兩個或更多地址表儲存以下一個或者多個介質(zhì)訪問控制MAC地址、第二 層地址、因特網(wǎng)協(xié)議IP地址，以及第三層地址。
6.根據(jù)權(quán)利要求1的集成芯片，其中所述搜索邏輯和所述連接線可被配置用以在所述 第一地址表和所述第二地址表中并行地執(zhí)行不同的搜索。
7.根據(jù)權(quán)利要求1的集成芯片，其中所述集成芯片為用于與網(wǎng)絡(luò)連接的網(wǎng)絡(luò)交換機(jī)， 所述網(wǎng)絡(luò)交換機(jī)被配置用以在所述級聯(lián)地址表中未找到所述地址時，向連接到所述網(wǎng)絡(luò) 的其他設(shè)備泛洪地址請求消息。
8.一種半導(dǎo)體芯片，包括存儲器塊，被配置成多個獨(dú)立地儲存網(wǎng)絡(luò)參數(shù)的表，其中所述多個表經(jīng)由至少一個串 聯(lián)的連接線連接以形成級聯(lián)參數(shù)表；以及搜索邏輯，被配置用以接收網(wǎng)絡(luò)參數(shù)，并且用以順序地串行搜索所述多個表以尋找匹 配的參數(shù)。
9.根據(jù)權(quán)利要求8的半導(dǎo)體芯片，還包括儲存級聯(lián)位的搜索寄存器，其中在設(shè)置了所 述級聯(lián)位時，所述搜索邏輯被配置用以搜索所述級聯(lián)參數(shù)表直至找到所述匹配的網(wǎng)絡(luò)參 數(shù)，并且在未設(shè)置所述搜索寄存器的所述級聯(lián)位時，所述搜索邏輯控制所述多個表使得所 述多個表中的一個表被搜索。
10.根據(jù)權(quán)利要求9的半導(dǎo)體芯片，其中所述級聯(lián)位是固件可編程的。
11.根據(jù)權(quán)利要求8的半導(dǎo)體芯片，還包括連接端口，其中一個連接端口用于到多個上 行鏈路中的一個上行鏈路的連接，其中所述網(wǎng)絡(luò)參數(shù)是從多個上行鏈路中的一個上行鏈路接收的，其中所述搜索邏輯被配置用以選擇性地在多個表中與從其上接收到所述網(wǎng)絡(luò)參數(shù) 的上行鏈路相關(guān)聯(lián)的一個表上開始所述級聯(lián)參數(shù)表的搜索。
12.根據(jù)權(quán)利要求8的半導(dǎo)體芯片，還包括線路卡端口和上行鏈路端口，其中所述半導(dǎo) 體芯片被配置用以從上行鏈路端口接收具有作為地址的網(wǎng)絡(luò)參數(shù)的網(wǎng)絡(luò)分組，其中所述搜 索邏輯被配置用以至少部分基于所述地址來搜索所述多個表，以尋找與所述兩個或更多線 路卡中的一個線路卡相關(guān)聯(lián)的目的地線路卡端口，其中所述半導(dǎo)體芯片向所述目的地線路 卡端口路由所述網(wǎng)絡(luò)分組。
13.根據(jù)權(quán)利要求8的半導(dǎo)體芯片，還包括用于接收網(wǎng)絡(luò)分組的上行鏈路端口，其中所 述網(wǎng)絡(luò)參數(shù)為篩選參數(shù)，并且其中所述半導(dǎo)體芯片被配置用以至少部分基于所述篩選參數(shù) 來篩選網(wǎng)絡(luò)分組。
14.一種方法，包括解碼網(wǎng)絡(luò)分組以確定目的地地址；針對與所述目的地地址相匹配的地址而搜索第一地址表；如果未找到所述匹配的地址，則生成信號，用以在與所述第一地址表串聯(lián)的第二地址表中開始搜索；針對與所述目的地地址相匹配的地址而搜索所述串聯(lián)的第二地址表；以及如果找到所述地址，則將所述網(wǎng)絡(luò)分組傳輸?shù)脚c所述目的地地址相對應(yīng)的目的地端
15.根據(jù)權(quán)利要求14的方法，其中所述方法工作于網(wǎng)絡(luò)交換機(jī)中，其中所述網(wǎng)絡(luò)分組 是從上行鏈路端口接收的，以及其中所述網(wǎng)絡(luò)分組被導(dǎo)向目的地，所述目的地為連接到所 述交換機(jī)的多個線路卡端口中的一個線路卡端口，其中所述上行鏈路端口具有高于所述多 個線路卡端口中的一個線路卡端口的數(shù)據(jù)速率。
16.根據(jù)權(quán)利要求14的方法，還包括通過以降低的速率傳輸關(guān)聯(lián)于所述網(wǎng)絡(luò)分組的數(shù)據(jù)，而對所述網(wǎng)絡(luò)分組進(jìn)行速率限 制，其中所述網(wǎng)絡(luò)分組至少部分基于與所述匹配的地址相關(guān)聯(lián)的速率限制信息而受到速率 限制，其中通過將所述網(wǎng)絡(luò)分組發(fā)送到與所述速率限制信息相對應(yīng)的速率限制端口而對所 述網(wǎng)絡(luò)分組做出速率限制。
17.根據(jù)權(quán)利要求14的方法，還包括并行于針對與所述目的地地址相匹配的地址而搜索所述串聯(lián)的第二地址表，針對與額 外的目的地地址相匹配的額外地址而搜索所述第一地址表，其中所述第一地址表搜索和所 述第二地址表搜索并行地發(fā)生。
18.根據(jù)權(quán)利要求14的方法，還包括在所述第一地址表中儲存高優(yōu)先級地址，從而使所述高優(yōu)先級地址在第一地址表搜索 中被找到。
19.根據(jù)權(quán)利要求14的方法，還包括當(dāng)在所述第一地址表中未找到所述地址時，對所述第一地址表做出標(biāo)記，從而使所述 第一地址表不會針對所述地址而被再次搜索。
20.根據(jù)權(quán)利要求14的方法，其中所述方法實施于根據(jù)千兆比特?zé)o源光網(wǎng)絡(luò)GPON標(biāo)準(zhǔn) 處理數(shù)據(jù)的網(wǎng)絡(luò)交換機(jī)之中。
全文摘要
描述了與用于搜索的級聯(lián)存儲器表相關(guān)聯(lián)的設(shè)備、系統(tǒng)、方法以及其他實施方式，在一個實施方式中，一種集成芯片利用兩個或更多地址表實現(xiàn)。該兩個或更多地址表利用用以儲存地址的分立的存儲器表實現(xiàn)。該兩個或更多地址表包括第一地址表和第二地址表。連接線連接該第一地址表和該第二地址表以創(chuàng)建級聯(lián)地址表。搜索邏輯開始該第一地址表的針對地址的搜索。如果未找到該地址，那么該搜索邏輯通過該連接線開始該第二地址表的搜索。
文檔編號H04L12/56GK102067528SQ200980123016
公開日2011年5月18日 申請日期2009年6月16日 優(yōu)先權(quán)日2008年6月19日
發(fā)明者D·梅爾曼, M·懷特, T·米茨拉希 申請人:馬維爾國際貿(mào)易有限公司