[發明專利]數據通信交換機的優先權重新映射

無效

• 申請號: 01104900.6
• 申請日: 2001-02-28
• 公開（公告）號: CN1312631A
• 公開（公告）日: 2001-09-12
• 發明（設計）人: 德魯·伯塔格納
• 申請（專利權）人: 阿爾卡塔爾互聯網運行公司
• 主分類號: H04L12/28
• 分類號: H04L12/28;H04Q3/64
• 代理公司: 中國國際貿易促進委員會專利商標事務所
• 代理人: 馬浩

電氣電子工程師協會公布的標題為“虛擬橋接局域網”的標準802.1Q定義了一個專門支持橋接局域網中業務優先權劃分的協議。該標準包含一個在創建一個符合Std.802.1Q的分組時在一個分組中產生一個標簽的協議。該標簽可以專門包含一個虛擬LAN(VLAN)標識和一個優先權。通常，VLAN標識被用來確定分組可以被發送到哪里，而優先權被用來確定相對于其他分組而言處理分組會有多快。

當一個符合Std.802.1Q的分組通過一個網絡中的各個橋接器時，該協議規定在所接收的分組中“重新產生”標簽優先權(即入口標簽優先權)，并且在所發送的分組中標示重新產生的優先權(即出口標簽優先權)。根據該標準，出口標簽優先權可以不同于入口標簽優先權并且根據物理端口可以在各個橋接器上獨立確定出口標簽優先權，其中通過上述物理端口接收分組和入口標簽優先權。然而在確定出口標簽優先權時在該標準中沒有規定使用其他的數值。可能期望根據不同于入口標簽優先權和接收物理端口的數值來確定一個出口標簽優先權。

本發明為一個數據通信交換機，例如一個支持信源學習(source-learned)橋接的局域網交換機提供優先權處理，其中根據一個來自分組的優先權和多個其他數值為一個分組中的標示確定一個優先權。多個其他數值可以包含來自分組的一個接收端口標識和一個VLAN標識。該分組可以是一個格式符合Std.802.1Q的“加標簽”分組。多個其他數值最初可以被用來確定一個虛擬中繼線標識，虛擬中繼線標識可以和來自分組的優先權配合使用以確定分組中的標示的優先權。通過把多個其他數值減少到一個較小位值并且在一個表查找中使用較小位值可以確定虛擬中繼線標識。

參照下列結合如下簡述的附圖所進行的詳細說明可以是更好地理解本發明的這些及其他方面。

圖1圖解了一個局域網交換機；

圖2圖解了圖1局域網交換機內部的一個典型網絡接口；

圖3圖解了一個在圖2的網絡接口內部的接入控制器上從一個局域網接收的分組；

圖4圖解了一個在圖2的網絡接口內部的交換引擎上從圖2的接入控制器接收的分組；

圖5圖解了圖2的網絡接口內部的虛擬中繼線搜尋器；

圖6圖解了圖5的虛擬中繼線搜尋器內部的多路復用器排列；

圖7圖解了圖5的虛擬中繼線搜尋器內部的虛擬中繼線散列RAM；

圖8圖解了圖2的網絡接口內部的優先權重新映射數據庫；

圖9圖解了圖2的網絡接口內部的傳送數據庫；

圖10圖解了一個在圖2的網絡接口內部的交換引擎上一個底板總線接收的一個分組的局部報頭；

圖11圖解了圖2的網絡接口內部的隊列重新映射數據庫；

圖12圖解了一個在圖2的網絡接口內部的接入控制器上從圖2的交換引擎接收的分組；

圖13圖解了一個由圖2的網絡接口內部的接入控制器發送到一個局域網的分組；

圖14是描述基于本發明一個最優實施例的入口優先權處理的一個流程圖；和

圖15是描述基于本發明一個最優實施例的出口優先權處理的一個流程圖；

在圖1中，示出了一個實施本發明的局域網交換機100。交換機100包含一個由分別被接口101-109驅動的分組總線111-119構成的矩陣。接口101-109包含均與一或多個局域網121-128，和管理接口109關聯的網絡接口101-108。各個總線有一個根和若干個葉，根與接口101-109中的一個在總線上有特權發送分組數據的接口(即根接口)接口，而葉與多個從總線上接收分組數據的接口101-109接口(即葉接口)接口。各個接口最好是一個總線111-119上的根接口并且最好是全部總線111-119上的一個葉接口，其中包含是其根接口的總線。最好以每時鐘周期一個脈沖串的速率按照固定順序在總線111-119上發送分組。總線111-119是面向廣播的，因此在一個到達所有接口101-109的總線上傳播所有數據脈沖串。除發送和接收分組數據之外，管理接口109充當交換機100的“神經中樞”，其中交換機100通過在管理總線上(未示出)發送信息協助網絡接口101-108學習其相關的局域網121-128上的網絡設備地址。當然，上述根-到-葉體系結構是許多針對一個根據本發明進行操作的可能體系結構中的一種。其他可能的體系結構在接口之間可以有一個單獨的公共總線或“全互聯”點到點連接矩陣。