[發明專利]具有擁塞感知匹配表的網元

有效

• 申請號: 201810878807.3
• 申請日: 2018-08-03
• 公開（公告）號: CN109391550B
• 公開（公告）日: 2022-09-27
• 發明（設計）人: 扎奇·哈拉馬蒂;伊利亞·韋爾什科夫;阿維德·拉維;瑪蒂·卡多什;阿維夫·克菲爾
• 申請（專利權）人: 邁絡思科技有限公司
• 主分類號: H04L45/745
• 分類號: H04L45/745;H04L47/12;H04L47/11
• 代理公司: 北京德崇智捷知識產權代理有限公司 11467
• 代理人: 紀楠

一種網元包括多個端口和處理電路。所述端口被配置用于連接到通信網絡。所述處理電路被配置用于經由所述端口中之一接收來自所述通信網絡的分組，將所述分組分配到選定的隊列，驗證所述分組是否匹配于規則，其中將所述分組與所述規則相匹配取決于所述選定的隊列是否擁塞，以及當所述分組匹配于所述規則時，對所述分組施加關聯于所述規則的動作。

技術領域

本發明總體上涉及數據通信網絡，并且更具體地涉及具有擁塞感知匹配表的網元。

背景技術

諸如網絡交換機等網元通常使用匹配表來處理分組。匹配表亦稱為流程表或訪問控制列表(access control list，ACL)。通常，匹配表包括多個條目，每個條目指定(i)分組報頭屬性值的組合，以及(ii)要對與所述分組報頭屬性值的組合相匹配的分組施加的動作。匹配表的一種常見實現是使用三態內容可尋址存儲器(ternary content-addressablememory，TCAM)。

發明內容

本文描述的本發明實施方式提供了一種網元，其包括多個端口和處理電路。所述端口被配置用于連接到通信網絡。所述處理電路被配置用于經由所述端口中之一接收來自所述通信網絡的分組，將所述分組分配到選定的隊列，驗證所述分組是否匹配于規則，其中將所述分組與所述規則相匹配取決于所述選定的隊列是否擁塞，以及當所述分組匹配于所述規則時，對所述分組施加關聯于所述規則的動作。

在一些實施方式中，在由所述處理電路訪問的匹配表中規定所述規則和所述動作。在實施方式中，所述處理電路被配置用于作為所述分組的入口處理的一部分而驗證所述分組是否匹配于所述規則。在另一實施方式中，所述處理電路被配置用于作為所述分組的出口處理的一部分而驗證所述分組是否匹配于所述規則。

在公開的實施方式中，將所述規則明確地制定成取決于所述選定的隊列是否擁塞。在另一實施方式中，所述處理電路被配置用于根據所述選定的隊列是否擁塞而啟用或禁用所述規則。在又一實施方式中，所述處理電路被配置用于當所述選定的隊列擁塞時嘗試將所述分組與第一組規則相匹配，以及當所述選定的隊列未擁塞時嘗試將所述分組與不同于所述第一組的第二組規則相匹配。通常，所述處理電路被配置用于響應于檢測到所述選定的隊列的填充水平超過閾值而判定所述選定的隊列擁塞。

根據本發明實施方式，附加地提供了一種用于在網元中處理分組的方法。所述方法包括在所述網元中接收來自通信網絡的分組，以及將所述分組分配到所述網元中的選定的隊列。關于所述分組是否匹配于規則作出驗證，其中將所述分組與所述規則相匹配取決于所述選定的隊列是否擁塞。當所述分組匹配于所述規則時，對所述分組施加關聯于所述規則的動作。

結合附圖，從本發明實施方式的以下詳細描述中將會更全面地理解本發明，在附圖中：

附圖說明

圖1是根據本發明實施方式，示意性地圖示網絡交換機的框圖；以及

圖2-圖4是根據本發明實施方式，示意性地圖示網絡交換機中所使用的擁塞感知匹配表的示圖。

具體實施方式

概述

本文所述的本發明實施方式提供了用于在網絡交換機和其他網元中處理分組的改進的方法和裝置。特別地，所公開的實施方式提供了這樣的匹配表，其規則匹配取決于擁塞。

在一些實施方式中，網絡交換機包括用于向通信網絡發送分組和從通信網絡接收分組的多個端口，以及用于處理分組的處理電路。處理電路包含一個或多個匹配表，所述匹配表用于選擇性地對分組施加各種動作。每個匹配表包括規則列表，每個規則關聯于相應的動作。當處理給定的分組時，處理電路嘗試將分組與規則相匹配。如果分組匹配于規則，那么處理電路對該分組施加對應的動作。

在一些實施方式中，處理電路從通信網絡接收分組。作為分組處理的一部分，處理電路將分組分配到各個隊列。處理電路還嘗試將分組與匹配表中的各個規則相匹配，并且根據匹配結果來施加適當的動作。