[发明专利]数据通信交换机的可选择的优先化

说明书

由电气及电子工程师协会所公布的(std.802.1Q)标题为“虚拟桥式局域网”的标准802.1Q定义了其中包括用于支持在桥式局域网(LANS)中业务优先化的协议。Std.802.1Q优先权通过网络发出信号。即，其中包括可以含有一个虚拟LAN(VLAN)标识符和一个优先权的标签在分组中通过网络被发送并在网桥上被应用以优化分组。总的来说，VLAN标识符决定分组在哪儿可以被发送而优先权决定分组相对于其它分组会以多快被处理。

Std.802.1Q协议也提供标签优先权“再生”。即，接收符合Std.802.1Q的分组的每个桥接器可以在传输之前在分组中再生入站标签优先权并例示再生的标签的优先权。再生标签优先权代替入站标签优点权被例示，而且可以是相同的值或不同的值。

当Std.802.1Q在桥式网络中为优化业务提供一个有用的协议时，可能最好是在可选择的基础上执行协议。即，在网络中的一个或多个网桥上，可能最好是根据不同的优先权协议优化一个“标签的”分组或根本不优化。或者可能最好是根据标签优先权优化某些标签的分组及根据不同的协议优化其它的分组或根本不优化。即使在那里标签分组根据标签优先权没有被优化，然而，最好还可以为潜在的下游应用保存包括标签优先权再生和例示的Std.802.1Q优先权信令。此外，对于数据通信交换，例如支持Std.802.1Q的一个LAN交换需要优先权处理，它根据比如在Std.802.1Q中定义的标签优先权有选择地优化标签分组，但它为所有的标签分组保存标签优先权信令。

本发明为数据通信交换机，例如支持Std.802.1Q的局域网交换机，提供可选择的优先化。

在一方面，一个交换机在第一端口上接收多个分组，为分组确定各自的优先权，根据确定的各自的优先权优化选择的某些分组并在第二端口上发送包括各自确定的优先权的该组分组。各自确定的优先权可以“再生”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是描述基于本发明一个最优实施例的出口优先权处理的一个流程图；