先從跳表的較高層開始查找，并根據查找結果跳至下一層繼續進行查找。如此反復，直至查找到為止。由于跳表結果的特殊性，使得MAC表項信息的查找速度相較于逐個查找的速度有很大的提高。
[0042]如圖2所示的跳表中，每個節點中存儲一個MAC表項信息。該跳表共包含兩層結構，其中第一層包括5-68這64個節點；第二層，也就是第一層的下層包含4-68這65個節點。當目標節點為節點4時，首先檢索跳表的第一層。由于第一層包含的是5-68的節點，故通過對第一層的查找，無法找到節點4 ；于是轉向第二層進行查找，由于第一層已經對5-68的節點進行過查找，故在第二層查找時，跳過5-68的節點，只對剩余節點進行查找，故在第二層時通過一次查找即可找到節點4，從而相較于逐個遍歷的查找方式，極大地提高了檢索速度。
[0043]本發明的基于跳表的MAC表項檢索方法在MAC表項的新增、刪除以及變更過程中，業務進程根據不同的指示(indicat1n)回應，會自動的增添與刪除相關的MAC配置信息，同時查詢對應的ONU ID，并把對應的VLAN和流量等信息保存到跳表。
[0044]具體地，新增MAC表項時，與PON MAC芯片進行交互獲取MAC地址對應的ONU ID，并將MAC地址對應的虛擬局域網(Virtual Local Area Network，VLAN)、流量(f low)和ONU ID保存至跳表。
[0045]刪除MAC表項時，以MAC地址為關鍵值，從跳表中刪除該MAC地址對應的MAC表項。
[0046]變更MAC表項時，與PON MAC芯片進行交互獲取MAC地址對應的ONU ID，從跳表中刪除該MAC地址對應的MAC表項，并更新流量值，并將VLAN、更新的流量和ONU ID保存至跳表。
[0047]參照圖3，本發明的基于跳表的MAC表項檢索系統包括存儲模塊I和查找模塊2。
[0048]存儲模塊I用于將MAC表項信息以跳表的方式進行存儲儲。
[0049]其中，MAC表項信息包括MAC地址對應的VLAN、流量和ONU ID JAC表項信息存儲在包括至少兩層結構的跳表中。
[0050]查找模塊2與存儲模塊I相連，用于在檢索所需的MAC表項信息時，在跳表中進行查找。
[0051]其中，由于跳表由很多層組成，在查找MAC表項信息時，首先從跳表的較高層開始查找，并根據查找結果跳至下一層繼續進行查找。如此反復，直至查找到為止。由于跳表結果的特殊性，使得MAC表項信息的查找速度相較于逐個查找的速度有很大的提高。
[0052]本發明的基于跳表的MAC表項檢索方法在MAC表項的新增、刪除以及變更過程中，業務進程根據不同的指示(indicat1n)回應，會自動的增添與刪除相關的MAC配置信息，同時查詢對應的ONU ID，并把對應的VLAN和流量等信息保存到跳表。
[0053]具體地，新增MAC表項時，與PON MAC芯片進行交互獲取MAC地址對應的ONU ID，并將MAC地址對應的虛擬局域網(Virtual Local Area Network，VLAN)、流量(f low)和ONU ID保存至跳表。
[0054]刪除MAC表項時，以MAC地址為關鍵值，從跳表中刪除該MAC地址對應的MAC表項。
[0055]變更MAC表項時，與PON MAC芯片進行交互獲取MAC地址對應的ONU ID，從跳表中刪除該MAC地址對應的MAC表項，并更新流量值，并將VLAN、更新的流量和ONU ID保存至跳表。
[0056]綜上所述，本發明的基于跳表的MAC表項檢索方法及系統通過采用跳表這種數據結構，對MAC表項信息進行統一管理，提升了 MAC配置表項查詢與反查的效率;數據的管理更加的簡潔與高效，在查詢多條甚至全部MAC表項時更加地快速與準確。所以，本發明有效克服了現有技術中的種種缺點而具高度產業利用價值。
[0057]上述實施例僅例示性說明本發明的原理及其功效，而非用于限制本發明。任何熟悉此技術的人士皆可在不違背本發明的精神及范疇下，對上述實施例進行修飾或改變。因此，舉凡所屬技術領域中具有通常知識者在未脫離本發明所揭示的精神與技術思想下所完成的一切等效修飾或改變，仍應由本發明的權利要求所涵蓋。
【主權項】
1.一種基于跳表的MAC表項檢索方法，其特征在于:包括以下步驟: 將MAC表項信息以跳表的方式進行存儲;所述MAC表項信息包括MAC地址對應的ONU ID; 在檢索所需的MAC表項信息時，在跳表中進行查找。2.根據權利要求1所述的基于跳表的MAC表項檢索方法，其特征在于:新增MAC表項信息時，與PON MAC芯片進行交互獲取MAC地址對應的ONU ID，并將MAC地址對應的VLAN、流量和ONU ID保存至跳表。3.根據權利要求1所述的基于跳表的MAC表項檢索方法，其特征在于:刪除MAC表項信息時，以MAC地址為關鍵值，從跳表中刪除該MAC地址對應的MAC表項。4.根據權利要求1所述的基于跳表的MAC表項檢索方法，其特征在于:變更MAC表項時，與PON MAC芯片進行交互獲取MAC地址對應的ONU ID，從跳表中刪除該MAC地址對應的MAC表項，并更新流量值，并將VLAN、更新的流量和ONU ID保存至跳表。5.根據權利要求1所述的基于跳表的MAC表項檢索方法，其特征在于:所述MAC表項信息存儲在包括至少兩層結構的跳表中；每一層都是一個有序的鏈表;最底層的鏈表包含所有元素;上一層的元素均包含在下一層鏈表中，對下一層鏈表進行檢索時，跳過上一層所包含的元素。6.一種基于跳表的MAC表項檢索系統，其特征在于:包括存儲模塊和查找模塊； 所述存儲模塊用于將MAC表項信息以跳表的方式進行存儲;所述MAC表項信息包括MAC地址對應的ONU ID； 所述查找模塊用于在檢索所需的MAC表項信息時，在跳表中進行查找。7.根據權利要求6所述的基于跳表的MAC表項檢索系統，其特征在于:新增MAC表項信息時，與PON MAC芯片進行交互獲取MAC地址對應的ONU ID，并將MAC地址對應的VLAN、流量和ONU ID保存至跳表。8.根據權利要求6所述的基于跳表的MAC表項檢索系統，其特征在于:刪除MAC表項信息時，以MAC地址為關鍵值，從跳表中刪除該MAC地址對應的MAC表項。9.根據權利要求6所述的基于跳表的MAC表項檢索系統，其特征在于:變更MAC表項時，與PON MAC芯片進行交互獲取MAC地址對應的ONU ID，從跳表中刪除該MAC地址對應的MAC表項，并更新流量值，并將VLAN、更新的流量和ONU ID保存至跳表。10.根據權利要求6所述的基于跳表的MAC表項檢索系統，其特征在于:所述MAC表項信息存儲在包括至少兩層結構的跳表中；每一層都是一個有序的鏈表;最底層的鏈表包含所有元素;上一層的元素均包含在下一層鏈表中，對下一層鏈表進行檢索時，跳過上一層所包含的元素。
【專利摘要】本發明提供一種基于跳表的MAC表項檢索方法及系統，包括以下步驟：將MAC表項信息以跳表的方式進行存儲；所述MAC表項信息包括MAC地址對應的ONU？ID；在檢索所需的MAC表項信息時，在跳表中進行查找。本發明的基于跳表的MAC表項檢索方法及系統通過采用跳表這種數據結構，對MAC表項信息進行統一管理，提升了MAC配置表項查詢與反查的效率；數據的管理更加的簡潔與高效，在查詢多條甚至全部MAC表項時更加地快速與準確。
【IPC分類】H04L29/12
【公開號】CN105516387
【申請號】CN201510906722
【發明人】王成長
【申請人】上海斐訊數據通信技術有限公司
【公開日】2016年4月20日
【申請日】2015年12月9日