[發(fā)明專利]使用、管理MAC地址表的方法、系統(tǒng)、及搜索引擎

有效

• 申請?zhí)枺?/td>: 200710110902.0
• 申請日: 2007-06-08
• 公開（公告）號: CN101068178A
• 公開（公告）日: 2007-11-07
• 發(fā)明（設(shè)計）人: 譚學(xué)飛
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: H04L12/28
• 分類號: H04L12/28;H04L29/06
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司
• 代理人: 逯長明

技術(shù)領(lǐng)域

本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種使用媒體接入控制地址表的方法、管理媒體接入控制地址表的方法、管理媒體接入控制地址表的系統(tǒng)、及可三態(tài)查找的搜索引擎。?

背景技術(shù)

由于以太網(wǎng)在局域網(wǎng)中表現(xiàn)出的種種優(yōu)勢，以太網(wǎng)正在逐漸成為城域網(wǎng)甚至廣域網(wǎng)中的主要承載網(wǎng)絡(luò)，其中城域以太網(wǎng)(Metro?Ether)的應(yīng)用也越來廣泛了。?

在城域以太網(wǎng)中，從同一個端口、或同一個虛擬局域網(wǎng)(VLAN，VirtualLAN)、或同一個虛擬交換機實例(VSI，Virtual?Switch?Instance)、或這三者的任意組合上，接入網(wǎng)絡(luò)設(shè)備的所有用戶的一個集合，可以稱為一個客戶，一個客戶可以理解為是一個企業(yè)或者一個虛擬專用網(wǎng)(VPN，Virtual?privatenetwork)，其內(nèi)部會包含多個用戶，每個客戶都可以通過端口號/虛擬局域網(wǎng)用戶標識(VLAN_ID)/VSI或這三者任意組合來唯一標識。?

一個用戶通常只屬于唯一的一個客戶，一個客戶里會包含多個用戶，不同的用戶之間可以通過源媒體接入控制(Media?Access?Control，MAC)地址唯一標識。?

在城域以太網(wǎng)中，會為每一個客戶設(shè)定一個MAC地址上限，限制該客戶最大可以接入的MAC地址數(shù)目，由于每個用戶的MAC地址是唯一的，相應(yīng)也就限制了該客戶最大可以接入的用戶數(shù)目。城域以太網(wǎng)通過為客戶設(shè)定MAC地址上限，一方面可以對網(wǎng)絡(luò)資源進行分配，一方面也可以防止一些攻擊性報文非法占有網(wǎng)絡(luò)資源。?

在城域以太網(wǎng)中，通常會在接入用戶的以太設(shè)備上記錄接入用戶的信息，包括用戶接入的入接口信息和用戶的源MAC地址，當源MAC地址數(shù)目到達規(guī)定上限之后，將拒絕接受新的源MAC地址，而對應(yīng)的報文也將被丟棄，從?而達到對每個客戶的接入用戶數(shù)目進行限制的目的。當前某客戶在接入設(shè)備上已經(jīng)占用的MAC地址表項的數(shù)目，也等于該客戶中可以通過該接入設(shè)備訪問外部網(wǎng)絡(luò)的用戶數(shù)目。?

現(xiàn)在業(yè)界通常使用MAC地址表來管理客戶的MAC地址，并采用三態(tài)內(nèi)容可尋址存儲器(Ternary?Content?Addressable?Memory，TCAM)來存放和查找MAC地址表。其具體做法參見下文：?

由接入設(shè)備的控制平面在TCAM中劃出一個MAC地址表，用來存放已經(jīng)接入的用戶標識信息，包括用戶報文的源MAC地址以及用戶接入設(shè)備的接口信息，這個接口信息可以包括接入端口號、VLAN號、VSI索引、或這三者的任意組合，未被占用的表項一般用“0”或“1”表示。現(xiàn)舉例說明該MAC地址表的結(jié)構(gòu)，如表1所示：?

表1、MAC地址表?

??入接口信息????源MAC地址???0?????0???端口1?????3-3-3???0?????0???端口1?????6-6-6???端口5?????8-8-8???端口7?????2-2-2?