以太网包的扩展优先级的利记博彩app
【专利摘要】一种网络设备，包括：包入口，其被配置成从网络接收包；以及包处理器。所述包处理器被配置成将所接收的包中的第一包识别为双VLAN标记包，该双VLAN标记包包括与第一VLAN标记相关联的第一优先级字段和与第二VLAN标记相关联的第二优先级字段。所述包处理器还被配置成基于所述第一优先级字段的一个或多个比特和所述第二优先级字段的一个或多个比特向所述第一包分配扩展优先级配置文件，其中所述扩展优先级配置文件在一组可能的扩展优先级配置文件之中，所述一组可能的扩展优先级配置文件大于与所述第一包的单个VLAN标记相关联的任意一组可能的优先级配置文件。所述包处理器进一步被配置成根据所分配的扩展优先级配置文件处理所述第一包。
【专利说明】以太网包的扩展优先级
[0001] 相关申请的夺叉引用
[0002] 本申请主张2012年5月15日提交的题为"Extended Priority"的美国临时专利 申请No. 61/647,164以及2012年5月21日提交的题为"Extended Priority"的美国临时 专利申请No. 61/649, 554的权益，上述申请以引用的方式结合在本申请中。
【技术领域】
[0003] 本公开大体上涉及通信网络，尤其涉及其中传输以太网包的通信网络。
【背景技术】
[0004] 有效的网络管理通常要求分离不同类型的网络业务的能力，其中较高优先级业务 的处理不同于较低优先级业务的处理。为此，当前在基于以太网的网络内实施的各种通信 协议定义了层2优先级字段，其指定了包被授予的服务质量（QoS)等级，因此，规定了对包 进行处理的方式。然而，随着云计算变得更为盛行，典型地要求数据中心网络支持快速增长 数量的租户，导致业务类型的数量的相应增加。因此，现代数据中心的有效网络管理可能要 求分离更大数量的不同业务类型的能力。
【发明内容】
[0005] 在一个实施例中，一种网络设备包括：包入口，其被配置成从网络接收包；以及包 处理器。所述包处理器被配置成将所接收的包中的第一包识别为双虚拟局域网（VLAN)标 记包，该双VLAN标记包包括（i)与第一 VLAN标记相关联的第一优先级字段以及（ii)与第 二VLAN标记相关联的第二优先级字段。所述包处理器还被配置成基于（i)所述第一包的 第一优先级字段的一个或多个比特以及（ii)所述第一包的第二优先级字段的一个或多个 比特来向所述第一包分配扩展优先级配置文件（profile)，其中所述扩展优先级配置文件在 一组可能的扩展优先级配置文件之中，该组可能的扩展优先级配置文件大于与所述第一包 的单个VLAN标记相关联的任意一组可能的优先级配置文件。所述包处理器进一步被配置 成根据所分配的扩展优先级配置文件处理所述第一包。
[0006] 在这些实施例中的一些中，所述网络设备包含以下特征的任意组合。
[0007] 所述网络设备进一步包含多个队列，并且所述包处理器被配置成根据所分配的扩 展优先级配置文件至少部分地通过以下步骤处理所述第一包：基于所分配的扩展优先级配 置文件选择所述多个队列中的一个；以及，向所选择的队列发送所述第一包、所述第一包的 一部分或与所述第一包相关联的包描述符。
[0008] 该组可能的扩展优先级配置文件中的每个配置文件对应于所述多个队列中的不 同的队列。
[0009] 该组可能的扩展优先级配置文件大于以下的组合：（i)与所述第一优先级字段相 关联的第一组可能的优先级配置文件；以及（ii)与所述第二优先级字段相关联的第二组 可能的优先级配置文件。
[0010] 所述第一组可能的优先级配置文件由2"个优先级配置文件组成，其中Μ为大于零 的整数，所述第二组可能的优先级配置文件由2Ν个优先级配置文件组成，其中Ν为大于零 的整数，并且该组可能的扩展优先级配置文件由2(Μ+Ν)个优先级配置文件组成。
[0011] 所述包处理器被配置成至少部分地通过以下步骤将所述扩展优先级配置文件分 配给所述第一包：将所述第一包的第一优先级字段的所述一个或多个比特和所述第一包的 第二优先级字段的所述一个或多个比特映射到所述扩展优先级配置文件。
[0012] 所述包处理器被配置成至少部分地通过以下步骤将所述第一包的第一优先级字 段的所述一个或多个比特和所述第一包的第二优先级字段的所述一个或多个比特映射到 所述扩展优先级配置文件：将所述第一包的第一优先级字段的所述一个或多个比特和所述 第一包的第二优先级字段的所述一个或多个比特映射到扩展优先级比特；以及，将所述扩 展优先级比特映射到所述扩展优先级配置文件。
[0013] 所述包处理器被配置成进一步通过以下步骤将所述扩展优先级配置文件分配给 所述第一包：以表示所述扩展优先级配置文件的新的比特值重写所述第一包的所述第一优 先级字段的至少一部分和所述第一包的所述第二优先级字段的至少一部分。
[0014] 所分配的扩展优先级配置文件对应于通过分布在（i)所述第一包的第一优先级 字段的所述一个或多个比特以及（ii)所述第一包的第二优先级字段的所述一个或多个比 特中的至少一项之中的第一组一个或多个比特指示的优先级等级，以及通过分布在（i)所 述第一包的第一优先级字段的所述一个或多个比特以及（ii)所述第一包的第二优先级字 段的所述一个或多个比特中的至少一项之中的第二组一个或多个比特指示的优先级次等 级。
[0015] 所述包入口被配置成从所述网络接收以太网包，并且所述包处理器被配置成至少 部分地通过以下步骤将所述第一包识别为双VLAN标记包：将所述第一包识别为（i)多链接 透明互联（TRILL)包、（ii)最短路径桥接（SPB)包或（iii) IEEE 802. lad包中的一个。
[0016] 所述包处理器被配置成至少部分地通过以下步骤将所述第一包识别为双VLAN标 记包：确定通过对应于双VLAN标记包的端口接收到所述第一包。
[0017] 所述网络设备进一步包含包出口，所述包入口被配置成从未被配置成支持所述扩 展优先级配置文件的传统网络接收所述包，并且所述包处理器进一步被配置成通过所述包 出口将所述第一包传输到被配置成支持所述扩展优先级配置文件的非传统网络。
[0018] 所述包处理器的至少一部分驻留于所述包入口内。
[0019] 在另一实施例中，一种耦合到网络的网络设备中的方法包括：从网络接收包；将 所述包识别为双VLAN标记包，该双VLAN标记包包括（i)与第一 VLAN标记相关联的第一优 先级字段以及（ii)与第二VLAN标记相关联的第二优先级字段；以及，基于（i)所述包的第 一优先级字段的一个或多个比特以及（ii)所述包的第二优先级字段的一个或多个比特， 向所述包分配扩展优先级配置文件，其中所述扩展优先级配置文件在一组可能的扩展优先 级配置文件之中，该组可能的扩展优先级配置文件大于与所述包的单个VLAN标记相关联 的任意一组可能的优先级配置文件。所述方法还包括：根据所分配的扩展优先级配置文件 处理所述包。
[0020] 在这些实施例中的一些中，所述方法包含以下特征的任意组合。
[0021] 根据所分配的扩展优先级配置文件处理所述包包括：基于所分配的扩展优先级配 置文件选择多个队列中的一个，其中所述多个队列中的每个队列对应于所述可能的扩展优 先级配置文件中的不同的配置文件；以及，将所述包、所述包的一部分或与所述包相关联的 包描述符发送给所选择的队列。
[0022] 向所述包分配扩展优先级配置文件包括分配来自一组可能的扩展优先级配置文 件中的扩展优先级配置文件，其中该组可能的扩展优先级配置文件大于以下的组合：（i) 与所述第一优先级字段相关联的第一组可能的优先级配置文件，以及（ii)与所述第二优 先级字段相关联的第二组可能的优先级配置文件。
[0023] 向所述包分配扩展优先级配置文件包括：将所述包的第一优先级字段的所述一个 或多个比特和所述包的第二优先级字段的所述一个或多个比特映射到所述扩展优先级配 置文件。
[0024] 向所述包分配扩展优先级配置文件包括分配对应于以下各项的扩展优先级配置 文件：通过分布在（i)所述包的第一优先级字段的所述一个或多个比特以及（ii)所述包的 第二优先级字段的所述一个或多个比特中的至少一项之中的第一组一个或多个比特指示 的优先级等级；以及通过分布在（i)所述包的第一优先级字段的所述一个或多个比特以及 (ii)所述包的第二优先级字段的所述一个或多个比特中的至少一项之中的第二组一个或 多个比特指示的优先级次等级。
[0025] 从所述网络接收包包括从所述网络接收以太网包，并且将所述包识别为双VLAN 标记包包括将所述以太网包识别为（i)TRILL包、（ii)SPB包或（iii)IEEE 802. lad包中的 一个。
[0026] 在另一实施例中，一种网络设备包括：包入口，其被配置成从网络接收包；以及， 包处理器。所述包处理器被配置成：将所接收的包中的第一包识别为具有扩展优先级配置 文件的双VLAN标记包；以及，基于分布在（i)与所述第一包的第一 VLAN标记相关联的第一 优先级字段的Μ个比特以及（ii)与所述第一包的第二VLAN标记相关联的第二优先级字段 的N个比特之中的P个比特，从一组可能的扩展优先级配置文件中确定所述第一包的扩展 优先级配置文件，其中该组可能的扩展优先级配置文件（i)大于与所述第一优先级字段相 关联的第一组可能的优先级配置文件并且（ii)大于与所述第二优先级字段相关联的第二 组可能的优先级配置文件。所述包处理器还被配置成根据所述确定的扩展优先级配置文件 处理所述第一包。
[0027] 在这些实施例中的一些中，所述网络设备包含以下特征的任意组合。
[0028] 所述包处理器被配置成基于包括（i)所述第一优先级字段的所述Μ个比特以及 (ii)所述第二优先级字段的Ν个比特的Ρ个比特确定所述第一包的扩展优先级配置文件。
[0029] 所述包处理器被配置成从一组2(M+N)个可能的扩展优先级配置文件中确定所述第 一包的扩展优先级配置文件。
[0030] 所述包处理器被配置成：将所接收的包中的第一包识别为与扩展优先级配置文件 相关联的TRILL包；以及，基于分布在（i)与所述TRILL包的链路报头内的第一 VLAN标记相 关联的第一优先级字段的Μ个比特以及（ii)与所述TRILL包的TRILL报头内的第二VLAN 标记相关联的第二优先级字段的N个比特之中的P个比特，确定所述TRILL包的扩展优先 级配置文件。
[0031] 所述包处理器被配置成：将所接收的包中的第一包识别为与扩展优先级配置文件 相关联的IEEE 802. lad包；以及，基于分布在（i)与所述IEEE 802. lad包的客户VLAN标 记相关联的第一优先级字段的Μ个比特以及（ii)与所述IEEE 802. lad包的服务VLAN标 记相关联的第二优先级字段的N个比特之中的P个比特，确定所述IEEE 802. lad包的扩展 优先级配置文件。
[0032] 在另一实施例中，一种网络设备中的方法包括：从网络接收包；将所述包识别为 具有扩展优先级配置文件的双VLAN标记包；以及，基于分布在（i)与所述包的第一 VLAN标 记相关联的第一优先级字段的Μ个比特以及（ii)与所述包的第二VLAN标记相关联的第二 优先级字段的N个比特之中的P个比特，从一组可能的扩展优先级配置文件中确定所述包 的扩展优先级配置文件，其中该组可能的扩展优先级配置文件（i)大于与所述第一优先级 字段相关联的第一组可能的优先级配置文件并且（ii)大于与所述第二优先级字段相关联 的第二组可能的优先级配置文件。所述方法还包括根据所述确定的扩展优先级配置文件处 理所述包。
[0033] 在这些实施例中的一些中，所述方法包含以下特征的任意组合。
[0034] 基于P个比特确定所述扩展优先级配置文件包括：基于包括（i)所述第一优先级 字段的所述Μ个比特以及（ii)所述第二优先级字段的N个比特的P个比特，确定所述扩展 优先级配置文件。
[0035] 确定所述扩展优先级配置文件包括：从一组2(M+N)个可能的扩展优先级配置文件 中确定所述扩展优先级配置文件。
[0036] 将所述包识别为具有扩展优先级配置文件的双VLAN标记包包括：将所述包识别 为与扩展优先级配置文件相关联的TRILL包，以及基于P个比特确定所述包的扩展优先级 配置文件包括：基于分布在（i)与所述TRILL包的链路报头内的第一 VLAN标记相关联的第 一优先级字段的Μ个比特以及（ii)与所述TRILL包的TRILL报头内的第二VLAN标记相关 联的第二优先级字段的N个比特之中的P个比特，确定所述TRILL包的扩展优先级配置文 件。
[0037] 将所述包识别为具有扩展优先级配置文件的双VLAN标记包包括：将所述包识别 为与扩展优先级配置文件相关联的IEEE 802. lad包，并且基于P个比特确定所述包的扩展 优先级配置文件包括：基于分布在（i)与所述IEEE 802. lad包的客户VLAN标记相关联的 第一优先级字段的Μ个比特以及（ii)与所述IEEE 802. lad包的服务VLAN标记相关联的 第二优先级字段的N个比特之中的P个比特，确定所述IEEE 802. lad包的扩展优先级配置 文件
[0038] 确定所述扩展优先级配置文件包括确定以下扩展优先级配置文件，该扩展优先级 配置文件对应于通过分布在（i)所述第一优先级字段的所述Μ个比特以及（ii)所述第二 优先级字段的所述N个比特中的至少一项之中的第一组一个或多个比特指示的优先级等 级以及通过分布在（i)所述第一优先级字段的所述Μ个比特以及（ii)所述第二优先级字 段的所述N个比特中的至少一项之中的第二组一个或多个比特指示的优先级次等级。
[0039] 在另一实施例中，一种网络包括多个网络设备，其中每个网络设备被配置成：接收 多个包，其中每个包具有与两个或两个以上相应VLAN标记相关联的两个或两个以上优先 级字段；以及，根据选自第一组可能的扩展优先级配置文件的扩展优先级配置文件处理接 收到的包。所述第一组可能的扩展优先级配置文件所包括的配置文件多于与所述两个或两 个以上相应VLAN标记相关联的两个或两个以上优先级字段的任何单个字段所提供的配置 文件。
[0040] 在这些实施例中的一些中，所述网络包含以下特征的任意组合。
[0041] 所述多个网络设备中的每个网络设备与对应于该组可能的扩展优先级配置文件 的第一虚拟域相关联，并且所述多个网络设备中的至少一个网络设备耦合到与第二虚拟域 相关联的网络设备，其中，所述第二虚拟域对应于不同于所述第一组可能的扩展优先级配 置文件的第二组可能的扩展优先级配置文件，并且其中，所述第二组可能的扩展优先级配 置文件所包括的配置文件多于与所述两个或两个以上相应VLAN标记相关联的两个或两个 以上优先级字段的任何单个字段所提供的配置文件。
[0042] 所述多个网络设备中的每个网络设备与对应于该组可能的扩展优先级配置文件 的第一虚拟域相关联，并且所述多个网络设备中的至少一个网络设备耦合到与第二虚拟域 相关联的网络设备，其中所述第二虚拟域对应于仅所述两个或两个以上优先级字段中的一 个所提供的一组可能的优先级配置文件。
[0043] 各自具有分别与两个或两个以上相应VLAN标记相关联的两个或两个以上优先级 字段的所述多个包包括⑴TRILL包、（ii)SPB包或（iii) IEEE 802. lad包中的一个或多个。
[0044] 在另一实施例中，一种网络中的方法包括在所述网络中的多个网络设备的每一个 上接收相应的多个包。每个包具有与两个或两个以上相应VLAN标记相关联的两个或两个 以上优先级字段。所述方法还包括根据选自第一组可能的扩展优先级配置文件的扩展优先 级配置文件在所述网络中的所述多个网络设备的每一个上处理接收到的包。所述第一组可 能的扩展优先级配置文件所包括的配置文件多于与所述两个或两个以上相应VLAN标记相 关联的两个或两个以上优先级字段的任何单个字段所提供的配置文件。
[0045] 在一个这样的实施例中，在所述网络中的多个网络设备的每一个上接收相应的 多个包包括：接收相应的多个包，该多个包包括（i)TRILL包、（ii)SPB包或（iii)IEEE 802. lad包中的一个或多个。
[0046] 在另一实施例中，一种网络设备包括：存储器；包入口，其被配置成从网络接收 包；以及包处理器。所述包处理器被配置成将所接收的包中的第一包识别为具有由（i)与 所述第一包的第一VLAN标记相关联的第一优先级字段的一个或多个比特以及（ii)与所述 第一包的第二VLAN标记相关联的第二优先级字段的一个或多个比特所指定的扩展优先级 配置文件的包。所述包处理器还被配置成：将所述扩展优先级配置文件映射到与所述第一 VLAN标记相关联的优先级配置文件；将重建所述第一包中所指定的所述扩展优先级配置 文件所需的一个或多个比特值存储在所述存储器中；以及，根据与所述第一 VLAN标记相关 联的所述优先级配置文件处理所述第一包。
[0047] 在这些实施例中的一些中，所述网络设备包含以下特征的任意组合。
[0048] 在所述包处理器根据与所述第一 VLAN标记相关联的所述优先级配置文件处理所 述第一包之后，所述包处理器进一步被配置成使所述第一包被转发到另一网络设备，其中 (i)所述第一优先级字段的比特被设定成对应于与所述第一 VLAN标记相关联的所述优先 级配置文件的比特值并且（ii)所述第二优先级字段的比特被设定成重建所述第一包中所 指定的所述扩展优先级配置文件所需的所述一个或多个比特值。
[0049] 在所述包处理器根据与所述第一 VLAN标记相关联的所述优先级配置文件处理所 述第一包之后，所述包处理器进一步被配置成使用（i)对应于与所述第一 VLAN标记相关联 的所述优先级配置文件的比特值以及（ii)重建所述第一包中所指定的所述扩展优先级配 置文件所需的所述一个或多个比特值，来重建所述第一包的扩展优先级配置文件。
[0050] 所述网络设备进一步包含多个队列，并且所述包处理器被配置成根据与所述第一 VLAN标记相关联的所述优先级配置文件至少部分地通过以下步骤处理所述包：基于与所 述第一 VLAN标记相关联的所述优先级配置文件选择所述多个队列中的一个；以及，将所述 包、所述包的一部分或与所述包相关联的包描述符发送给所选择的队列。
[0051] 所述包处理器被配置成将所接收的包中的第一包识别为具有由（i)与所述第一 VLAN标记相关联的所述第一优先级字段的所有比特以及（ii)与所述第二VLAN标记相关联 的所述第二优先级字段的所有比特所指定的扩展优先级配置文件的包。
[0052] 在另一实施例中，一种耦合到网络的网络设备中的方法包括：从网络接收包；将 所述包识别为具有由（i)与所述包的第一 VLAN标记相关联的第一优先级字段的一个或多 个比特以及（ii)与所述包的第二VLAN标记相关联的第二优先级字段的一个或多个比特所 指定的扩展优先级配置文件的包；将所述扩展优先级配置文件映射到与所述第一 VLAN标 记相关联的优先级配置文件；将重建所述包中所指定的扩展优先级配置文件所需的一个或 多个比特值存储在存储器中；以及，根据与所述第一 VLAN标记相关联的所述优先级配置文 件处理所述包。
[0053] 在这些实施例中的一些中，所述方法包含以下特征的任意组合。
[0054] 所述方法进一步包含：在根据与所述第一 VLAN标记相关联的所述优先级配置 文件处理所述包之后，使所述包被转发到另一网络设备，其中（i)所述第一优先级字段的 比特被设定成对应于与所述第一 VLAN标记相关联的所述优先级配置文件的比特值，并且 (ii)所述第二优先级字段的比特被设定成重建所述包中所指定的扩展优先级配置文件所 需的所述一个或多个比特值。
[0055] 所述方法进一步包含：在根据与所述第一 VLAN标记相关联的所述优先级配置文 件处理所述包之后，使用（i)对应于与所述第一VLAN标记相关联的所述优先级配置文件的 比特值以及（ii)重建所述包中所指定的扩展优先级配置文件所需的所述一个或多个比特 值来重建所述包的扩展优先级配置文件。
[0056] 根据与所述第一 VLAN标记相关联的所述优先级配置文件处理所述包包括：基于 与所述第一 VLAN标记相关联的所述优先级配置文件选择多个队列中的一个；以及，将所述 包、所述包的一部分或与所述包相关联的包描述符发送给所选择的队列。
[0057] 将所述包识别为具有扩展优先级配置文件的包包括：将所述包识别为具有由（i) 与所述第一VLAN标记相关联的所述第一优先级字段的所有比特以及（ii)与所述第二VLAN 标记相关联的所述第二优先级字段的所有比特所指定的扩展优先级配置文件的包。
【专利附图】
【附图说明】
[0058] 图1为根据实施例的实施本公开的包处理技术的例示性网络设备的框图。
[0059] 图2为根据一个实施例和情境的通过图1的例示性网络设备进行处理的例示性双 VLAN标记包的示图。
[0060] 图3为根据实施例的包括多个耦合网络的例示性系统的框图，该多个耦合网络包 括实施本公开的包处理技术的网络。
[0061] 图4为框图，其提供根据实施例的实施本公开的包处理技术的例示性包处理器的 更详细的视图。
[0062] 图5为根据实施例的以分级方式排列的例示性配置文件映射表的示图。
[0063] 图6为根据实施例的分级优先级方案中当包在非传统网络和传统网络之间传播 时用于确定包优先级的比特的设置中的例示性转换的示图。
[0064] 图7为根据实施例的用于确定扩展服务质量（QoS)配置文件的例示性方法的流程 图。
[0065] 图8为框图，其提供根据实施例的例示性双VLAN优先级标记映射单元的更详细的 视图。
[0066] 图9为根据实施例的用于在被配置成支持扩展优先级配置文件的网络设备中处 理包的例示性方法的流程图。
[0067] 图10为根据其中网络设备将新的扩展优先级配置文件应用于所述包的一个实施 例和情境的、用于在被配置成支持扩展优先级配置文件的网络设备中处理包的例示性方法 的流程图。
[0068] 图11为根据其中网络设备将包的扩展优先级配置文件转换成与所述包的单个 VLAN标记相关联的优先级配置文件的一个实施例和情境的、用于在被配置成支持扩展优先 级配置文件的网络设备中处理包的例示性方法的流程图。
【具体实施方式】
[0069] 为了促进有效的网络管理，电气和电子工程师协会（IEEE)802. 1Q标准定义了位 于以太网包的虚拟局域网（VLAN)标记内的三比特优先级字段，通过三个优先级比特的值 指定包的八个可能的层2优先级配置文件中的一个。而且，以太网基础结构中所使用的一 些通信协议为每个包指定两个不同的三比特层2优先级字段，其中每个优先级字段与不 同的VLAN标记相关联。例如，IEEE 802. lad标准定义了 "QinQ"包格式，其包括具有三比 特优先级字段的外部VLAN( "服务VLAN"）标记以及具有另一个三比特优先级字段的内部 VLAN( "客户VLAN"）标记。作为另一实例，IEEE 802. laq标准定义的最短路径桥接（SPB) 协议定义了封装在标记IEEE 802. 1Q/802. lad "QinQ"巾贞的边缘处的包。作为又一实例，互 联网工程任务组（IETF)提供的多链接透明互联（TRILL)标准定义了一种包格式，其包括位 于包括三比特优先级字段的链路报头中的外部VLAN标记以及位于包括另一个三比特优先 级字段的TRILL报头中的内部VLAN标记。然而，对于这些各种类型的包中的每种类型的包， 在处理给定的包时，常规的网络设备仅考虑单个VLAN标记优先级，因此根据仅八个可能的 层2优先级配置文件中的一个来处理每个包。例如，常规的网络设备仅根据服务VLAN标记 中所指示的优先级或仅根据客户VLAN标记中指定的优先级，而不会根据所有两种优先级， 来处理IEEE 802. lad包。
[0070] 在下文描述的实施例中，网络设备（例如，交换设备）被配置成支持大量不同的层 2优先级配置文件，其大于使用常规的联网技术可获得的优先级配置文件。根据各种实施 例，包的"优先级配置文件"规定了如何以多种不同方式中的任一种对包进行处理，例如，是 否可丢弃包、包所允许的最大等待时间或包的各种调度参数中的任意参数。在一个实施例 中，将与第一 VLAN标记相关联的第一优先级字段内的比特和与第二不同的VLAN标记相关 联的第二优先级字段内的比特集体地用作单个"扩展"优先级字段。为方便起见，单个VLAN 标记内的常规的层2优先级字段的比特在本文中有时被称为"VLAN优先级标记"或"VPT"， 而用于表示层2扩展优先级字段的两个VPT内的比特在本文中有时统称为"双VLAN优先级 标记"或"DVPT"。
[0071] 在一些实施例中，扩展优先级字段（DVPT)中的增加的数量的比特允许兼容的网 络设备以提供为仅单独地检验单个VLAN标记的优先级的常规设备所提供的层2服务质量 (QoS)配置文件的至少两倍、并且在一些实施例中超过两倍的服务质量（QoS)配置文件。在 其中包包括各自能够表示多达2 3 (八）个不同优先级配置文件的两个层2、三比特VPT的实 施例中，例如，将两个VPT的共计六个比特集体地用作表示多达2 6￠4)个不同优先级配置 文件的DVPT。在各种实施例和/或情境中，例如取决于网络设备在网络中所处的位置（例 如，作为核心/骨干设备，或作为边缘设备），网络设备可将两个或两个以上VPT映射到单 个扩展优先级配置文件，将扩展优先级配置文件映射到单个VLAN标记优先级配置文件，和 /或将扩展优先级配置文件变为新的扩展优先级配置文件。
[0072] 通过支持数量增加的层2优先级配置文件，网络和网络设备可更有效地管理和控 制不同业务类型的更多变化的集合，而不必要求在每个包内检验任何层3优先级信息。在 一个实施例中，例如，即使不检验以太网包的层3差分服务代码点（DSCP或DiffServ)字 段，设备也能够支持以太网包的增加数量的优先级配置文件。
[0073] 图1为根据实施例的实施本公开的包处理技术的例示性网络设备10 (例如，如桥 之类的网络交换机）的框图。在本实施例中，网络设备10包括包入口 12、耦合到包入口 12 的包处理器14和耦合到包处理器14的包出口 16。在一个实施例中，包入口 12耦合到一个 或多个物理端口（图1中未示出），其中包入口 12通过所述物理端口从网络接收包。类似 地，在一个实施例中，包出口 16耦合到一个或多个物理端口（图1中未示出），其中包出口 16通过所述物理端口将包转发到网络中的其它网络设备。在其中网络设备10为边缘设备 的实施例中，例如，包入口 12从第一网络接收包，并且包出口 16至少将接收的包中的一些 转发到第二不同网络。在其中网络设备10为核心设备而非边缘设备的另一例示性实施例 中，包入口 12从同一网络内的设备接收包，而包出口至少将接收的包中的一些转发同一网 络内的设备。在一个实施例中，网络设备10驻留于基于以太网的网络内，并且处理以太网 包。
[0074] 在一个实施例中，包入口 12和包出口 16各自包括被配置成对通过网络设备10接 收的包进行处理的一个或多个处理单元（图1中未示出）。为了便于解释，本文中对"包" 的引用可表示包本身、与所述包相关联包描述符或对应于所述包的不同的适合的数据单元 (例如，包报头、包报头的一部分等）。在各种实施例中，包入口 12内的处理单元包括隧道终 止接口（tunnel termination interface，TTI)分类单元、入口策略单元、网桥引擎、入口策 略器单元等中的一个或多个，而包出口 16内的处理单元包括出口滤波单元、层2 (和/或层 3)复制单元、业务整形单元、调度单元、出口策略单元、出口策略器单元等中的一个或多个。 在一个实施例中，包入口 12的处理单元为在入口管线内以串行配置排列的处理引擎，而包 出口 16的处理单元为在出口管线内以串行配置排列的处理引擎（例如，获自Marvell? 的Prestera?系列的包处理器）。替代地，各个处理单元对应于可定义网络或包处理器的 在如数据流管线等可编程处理单元的管线中执行的代码的部分（例如，获自Marvell?的 Xelerated?系列的数据流网络处理器），或为一个或多个软件驱动的包和/或网络处理 器的功能性程序模块。为了简化解释，下文在通过单独的处理引擎定义的入口和出口管线 的上下文中进行描述，但本文所描述的原理可同等地应用于其它适合的用于交换机的处理 器架构，并且交换机架构不应被理解为局限于任何特定的架构设计。
[0075] 通常，包处理器14对通过包入口 12接收到的至少一些包执行与扩展优先级配置 文件相关的一个或多个特定的处理操作。为此，例示性网络设备1〇的包处理器14包括双 VLAN标记（DVT)包识别单元20、扩展优先级配置文件映射单元22和优先级依赖处理单元 24。在一个实施例中，为了确定哪个包应接收特定优先级处理操作，DVT包识别单元20首 先识别接收的包中的哪一个符合双VLAN标记包格式。如本文中所使用，术语"双VLAN标记 包"或"DVT包"用于表示具有包括（例如，在包报头中）至少两个不同的VPT(即，至少两 个单独的层2优先级字段，其中每个层2优先级字段与不同的VLAN标记相关联）的格式的 包。如上述，例如，双VLAN标记包包括（但非局限于）IEEE 802. lad包、SPB包和TRILL包。 下文结合图2更详细地描述可通过包处理器14进行处理的双VLAN标记包的一个实例。
[0076] 在一个实施例中，为了将接收到的包识别为双VLAN标记包，DVT包识别单元20确 定所述包是否符合已知的具有双VLAN标记格式的协议，例如IEEE 802. lad、SPB或TRILL 协议（例如，通过检验包的一个或多个报头字段）。在替代实施例中，通过识别网络设备10 接收所述包的物理端口，DVT包识别单元20将接收到的包识别为双VLAN标记包。例如，在 一个实施例和/或情境中，对网络设备10进行预配置，使得DVT包识别单元20能够先验地 获知特定的物理端口将仅接收符合特定协议的包。在另一例示性实施例/情境中，对网络 设备10进行预配置，使得DVT包识别单元20先验地获知特定的VLAN对应于符合特定协议 的包。在其它实施例中，DVT包识别单元20使用任何其它适合的技术将接收到的包识别为 双VLAN标记包。
[0077] 由DVT包识别单元20识别为双VLAN标记包的包被提供给扩展优先级配置文件映 射单元22。在一个实施例中，扩展优先级配置文件映射单元22选择性地将来自包的两个或 两个以上VPT的比特映射到扩展优先级配置文件，将包的DVPT的比特映射到与单个常规的 VLAN标记相关联的优先级配置文件，或保持包的（扩展或常规）优先级配置文件不变。在 一些实施例中，扩展优先级配置文件映射单元22的特定操作取决于以下因素：例如，网络 设备10是否被配置成两个网络之间的边缘设备、网络设备10从其接收包的网络的类型和 /或网络设备10向其转发包的网络的类型（例如，不支持层2扩展优先级配置文件的传统 网络，或支持层2扩展优先级配置文件的非传统网络）、网络设备10是否被配置成非传统网 络内的核心/骨干设备、当前是否启用扩展优先级配置文件模式和/或其它因素。在其中 网络设备10为从传统网络接收双VLAN标记包并向非传统网络转发所述包的边缘设备的一 个实施例和情境中，例如，扩展优先级配置文件映射单元22将来自全部两个VPT的比特值 映射到所述包的扩展优先级配置文件。下文参照图4更详细地描述此实施例/情境和其它 实施例/情境以及扩展优先级配置文件映射单元22内的各种单元。
[0078] 在扩展优先级配置文件映射单元22执行优先级配置文件映射之后，优先级依赖 处理单元24根据包的新的优先级配置文件对所述包进行处理。在其中扩展优先级配置文 件映射单元22将两个VPT的比特映射到扩展优先级配置文件的一个实施例和情境中，例 如，优先级依赖处理单元24通过将包发送到适当的队列（或确定是否应将包丢弃等）来施 行对应于所述扩展优先级配置文件的QoS等级。在另一例示性实施例/情境中，优先级依 赖处理单元24使用扩展优先级配置文件来确定所述包应转发的另一网络设备的地址。在 其它例示性实施例/情境中，优先级依赖处理单元24基于扩展优先级配置文件执行其它类 型的操作。
[0079] 在例示性网络设备10中，将包处理器14耦合到存储器26,例如动态随机存取存 储器（DRAM)或其它适合的存储器。根据各种不同的实施例，存储器26能够用于不同的目 的。例如，在一个实施例中，存储器26存储对应于通过包入口 12接收到的包的包描述符或 包报头，或整个包的副本，并且包处理器14被配置成对存储器26进行读取和写入。在其中 扩展优先级配置文件映射单元22将DVPT比特映射到单个VPT的比特的一个实施例中，存 储器26存储允许稍后在网络设备10中或在网络设备10所耦合的网络中的后续设备处重 建初始DVPT比特的比特值。在一些实施例中，存储器26通过重写包报头或包描述符的部 分存储这些比特值。
[0080] 在一个实施例中，为了易于理解，在硬件、执行固件和/或软件指令的处理器或其 组合中实施包入口 12、包处理器14和/或包出口 16。在一些实施例中，在硬件中全部或部 分地实施例示性网络设备10中的包入口 12、包处理器14和包出口 16,并且大体上以网速 (wire speed)对包进行处理。例如，在一个实施例中，以专用集成电路（ASIC)内的硬件管 线架构实施所有的单元。在其它实施例中，使用不同类型的集成电路，例如可编程逻辑器件 (PLD)、现场可编程门阵列（FPGA)、可编程逻辑阵列（PLA)、定制集成电路等。在一些实施例 中，在耦合到一起的多个不同的集成电路上实施例示性网络设备10的单元。在一些实施例 中，如上述，可利用其它的架构和/或平台，例如在可编程处理单元的管线中执行的代码的 部分，或为一个或多个软件驱动的包和/或网络处理器的功能性程序模块。
[0081] 尽管图1为了清晰起见示出独立于包入口 12和包出口 16的包处理器14,但是在 一些实施例中，包处理器14的单元分布在包入口 12内、分布在包出口 16内或分布在包入 口 12和包出口 16两者内。例如，在一个实施例中，包入口 12内的入口策略单元（图1中 未示出）执行DVT包识别单元20和扩展优先级配置文件映射单元22的功能，而优先级依 赖包处理单元24为包出口 16中所包括的出口 QoS施行单元。在另一例示性实施例中，DVT 包识别单元20和扩展优先级配置文件映射单元22位于包入口 12中的策略单元之前，使 得三元内容可寻址存储器（TCAM)在策略单元中的查找能够利用扩展优先级配置文件映射 单元22所执行的任何映射的结果。在其它实施例中，包入口 12、包处理器14和/或包出 口 16中的一些或所有单元/引擎的位置是可配置的，从而允许特定的应用定义包处理的次 序。例如，在一个实施例中，当包从入口向出口行进时，多个中央处理单元（CPU)各自被配 置成向相应单元/引擎（或相应组的单元/引擎）提供可编程包处理功能性。
[0082] 图2是根据一个实施例和情境的通过图1的例示性网络设备10处理的例示性双 VLAN标记包40的示图。在一个实施例中，除了将多个VPT用作指示扩展优先级配置文件 的DVPT的能力外，例示性双VLAN标记包40符合IEEE 802. lad标准，并且包括八字节的前 导码42、六字节的目的地MAC字段44、六字节的源MAC字段46、四字节的外部（服务）VLAN 标记50、四字节的内部（客户）VLAN标记52、两字节的以太网类型（EtherType)/大小字段 54、包括数据的η字节的有效载荷56以及用于错误检测的四字节的循环冗余校验（CRC)/ 帧校验序列（FCS)字段60。外部VLAN标记50包括16比特的标记协议标识符（TPID)字段 62、3比特的优先级代码点（PCP)字段64、1比特的丢弃合法性指示符（DEI)字段66和12 比特的VLAN标识符（VID)字段68。类似地，内部VLAN标记52包括16比特的TPID字段 72、3比特的PCP字段74、1比特的DEI字段76和12比特的VID字段78。PCP字段64充当 与外部VLAN标记50相关联的VPT，而PCP字段74充当与内部VLAN标记52相关联的VPT。 在一个实施例中，两个PCP字段64、74的全部六个比特充当用于指示扩展优先级配置文件 的DVPT。在其它实施例中，DVPT包括分布在两个PCP字段64、74之中的少于六个比特。
[0083] 在各种实施例中，通过检验以太网类型/大小字段54、通过直接确定包40包括两 个VPT (即，PCP字段64和PCP字段74)或通过不同的适合的技术，图1的DVT包识别单元 20将包40识别为双VLAN标记包。在一个实施例和情境中，扩展优先级配置文件映射单元 22将DVPT比特（S卩，两个PCP字段64、74的一些或全部比特）映射到对应于特定的扩展优 先级配置文件的新的一组比特值，并以新的值重写PCP字段64、74的比特。在另一实施例 和情境中，包处理器14获知已从与网络设备10相同的层2 DVPT域中的另一设备（即，从 利用与网络设备10相同组的扩展优先级配置文件的设备）接收到包40,因此，扩展优先级 配置文件映射单元22保持该比特值不变。在又一实施例和情境中，扩展优先级配置文件映 射单元22将指示扩展优先级配置文件的DVPT比特映射到用于包40中的单个VPT的比特 值（即，映射到用于PCP字段64的比特值，或映射到用于PCP字段74的比特值），并且以新 的值仅重写这些比特。
[0084] 尽管例示性双VLAN标记包40通常符合IEEE 802. lad包，但是在其它实施例和/ 或情境中，替代地，图1的网络设备10处理不同类型的双VLAN标记包，例如TRILL包或SPB 包。此外，尽管例示性双VLAN标记包50仅包括两个VPT (PCP字段64和PCP字段74)，但是 在其它实施例和/或情境中，替代地，图1的网络设备10处理各自包括多于两个VPT的包。 例如，在一个实施例和情境中，网络设备10处理具有三个或三个以上VPT的包，并且扩展优 先级配置文件映射单元22将来自所述三个或三个以上VPT的一些或全部比特映射到扩展 优先级配置文件。
[0085] 图3为根据实施例的包括多个耦合网络82A-82D的例示性系统80的框图。网络 82A-82D中的每一个包含单个层2 DVPT域内的网络设备的集合（即，共享相同的一组层2 扩展优先级配置文件的网络设备的集合）。在一个实施例中，网络82A、82C和82D为各自 包括被配置成支持扩展优先级配置文件的网络设备的非传统（扩展优先级）网络，而网络 82B为不能支持扩展优先级配置文件的传统网络。更具体地，在图3所示的例示性实施例 中，扩展优先级网络82A、82C和82D中的每一个支持64种不同的优先级配置文件，而传统 网络82B仅支持八种不同的优先级配置文件（例如，通过三比特的外部VLAN标记优先级提 供的八种优先级配置文件）。例如，此可对应于其中包的两个VPT中的每一个均包括三个比 特并且DVPT包括两个VPT的全部六个比特的实施例。
[0086] 在例示性系统80中，网络82A和82B通过边缘设备84耦合，网络82B和82C通过 边缘设备86耦合，并且网络82C和82D通过边缘设备88耦合。在一个实施例中，边缘设备 84、86、88为类似于图1的网络设备10的网络设备。此外，在一些实施例中，网络82A-82D 中的每一个包括一个或多个核心/骨干设备，这些设备不在不同的网络之间提供接口。为 清晰起见，图3仅示出此类型的单个设备，即扩展优先级网络82C中的核心设备90。在一 个实施例中，核心设备90和/或图3中未示出的其它核心设备也为类似于图1的网络设备 10的网络设备。
[0087] 在一些实施例中，扩展优先级网络82A、82C和82D中的至少两个定义不同组的层2 扩展优先级配置文件，因此与不同的层2 DVPT域相关联（例如，以类似于层3的不同DSCP 域的方式）。在图3的例示性系统80中，网络82A和82C均为其中使用第一组64个扩展优 先级配置文件（"组A"）的第一层2 DVPT域的一部分，而网络82D为其中使用不同的第二 组64个扩展优先级配置文件（"组B"）的第二层2 DVPT域的一部分。
[0088] 尽管图3中将例示性系统80示为包括三个扩展优先级网络和一个传统网络，但是 其它实施例可包括不同数量的类似于网络82A、82C和82D的扩展优先级网络和/或不同数 量的类似于网络82B的传统网络。此外，在其它实施例中，扩展优先级网络82A、82C和/或 82D支持多于或少于64个优先级配置文件，和/或传统网络82B支持多于或少于八个优先 级配置文件。下文将参照图4更详细地描述网络80内的不同设备的操作。
[0089] 图4为框图，其提供根据实施例的实施本公开的包处理技术的例示性包处理器 100的更详细的视图。在一个实施例中，将包处理器100用作图1中的网络设备10的包处 理器14。然而，在其它实施例中，将包处理器100用于不同于网络设备10的网络设备。首 先，将基于其功能性描述包处理器100内的各种单元；接着，将描述若干例示性情境以说明 所述单元的操作。为了便于解释，参照其中包处理器100对图2所示的例示性双VLAN标记 包40进行操作并且其中指示扩展优先级配置文件的DVPT包括两个VPT的全部六个比特 (即，PCP字段64和PCP字段74的全部比特）的实施例和情境，描述包处理器100的功能 性和操作。然而，在各种其它实施例和/或情境中，包处理器100对其它类型的双VLAN标 记包进行操作和/或DVPT包括少于单个VPT的全部比特，该其它类型的双VLAN标记包例 如TRILL包、SPB包或具有多于两个VLAN标记的包。
[0090] 包处理器100包括DVT包识别单元102，其将接收到的包40识别为双VLAN标记包。 在一些实施例中，DVT包识别单元102为类似于图1中的网络设备10的DVT包识别单元20 的单元。在图4的例示性实施例中，将DVT包识别单元102耦合到DVPT映射单元104。在 一个实施例中，DVPT映射单元104被配置成读取包40的DVPT (即，PCP字段64和PCP字段 74中的全部比特的值）并且将该值映射到新的DVPT值。在一个实施例中，DVPT映射单元 104通过访问包描述符存储装置110来读取包40的DVPT。在其它实施例中，替代地，DVPT 映射单元访问存储的包40的副本或存储的包40的报头的副本。在一个实施例中，包描述 符存储装置110(或报头存储装置等）包括在图1的网络设备10的存储器26中。在一个 实施例中，通过将旧的DVPT值用作存储在例如内容可寻址存储器的存储器中的DVPT映射 表112的密钥，DVPT映射单元104将旧的DVPT值映射到新的DVPT值。在另一实施例中，通 过将可配置的比特掩码应用于旧的DVPT，DVPT映射单元104将旧的DVPT映射到新的DVPT， 如下文参照图7进一步描述的那样。
[0091] 在一些实施例中，包40的外部VPT中的（即，PCP字段64中的）比特对应于DVPT 的最高有效比特，而包40的内部VPT中的（即，PCP字段74中的）比特对应于DVPT的最低 有效比特。在其它实施例中，包40的内部VPT中的（即，PCP字段74中）比特对应于DVPT 的最高有效比特，而包40的外部VPT中的（即，PCP字段64中的）比特对应于DVPT的最低 有效比特。在一些实施例中，哪个VPT对应于DVPT的最高有效比特和哪个VPT对应于DVPT 的最低有效比特是包括包处理器100的网络设备的可配置参数。
[0092] 在一些实施例中，仅当满足一个或多个标准时，DVPT映射单元104才重映射DVPT 比特值。例如，在一个实施例中，仅当包处理器100确定启用"DVPT模式"和/或仅当包处 理器100确定启用"DVPT-DVPT重映射"时，DVPT映射单元104才重映射DVPT比特值。在 一个实施例中，"DVPT模式"用于控制包处理器100是否根据DVPT指示的扩展优先级或根 据单个VPT优先级（例如，根据外部VLAN标记50的PCP字段64)处理包40。在一个实施 例中，基于如何选择性地配置包处理器100,启用或禁用"DVPT-DVPT重映射"。例如，在一 个实施例中，若将在核心网络设备内使用包处理器100,则禁用DVPT-DVPT重映射；但是， 若将在用于将包从第一层2 DVPT域（支持第一组扩展优先级配置文件）转发到第二层2 DVPT域（支持不同的第二组扩展优先级配置文件）的边缘设备内使用包处理器100,则启 用DVPT-DVPT重映射。在一个实施例中，DVPT-DVPT重映射机制类似于在层3 DSCP域之间 使用的DSCP-DSCP重映射机制。
[0093] 将DVPT映射单元104耦合到QoS配置文件映射单元106。QoS配置文件映射单元 106被配置成从包描述符存储装置110读取包40的DVPT的比特值（无论这些比特是否已 被DVPT映射单元104重映射）并且将所述比特值映射到扩展优先级配置文件。例如，在 一个实施例中，通过将DVPT用作存储在如内容可寻址存储器的存储器中的配置文件映射 表114的密钥，QoS配置文件映射单元106将DVPT值映射到扩展优先级配置文件。在一些 实施例中，配置文件映射表114中的每个配置文件对应于包40应该或必需遵循的特定的标 准。例如，在一个实施例中，特定的优先级配置文件指示包40的最大允许等待时间，而其又 致使包处理器100中的一个或多个后续单元以特定的方式处理包40 (例如，通过将包40放 在特定的队列中）。
[0094] 在其中包处理器100对图2的包40进行处理的一个实施例中，配置文件映射表 114提供一组至少64个不同的优先级配置文件，其中的任一个均可基于QoS配置文件映射 单兀106所执行的映射而应用于包40。在一个实施例中，配置文件映射表114提供一组64 个不同的优先级，其与DSCP所提供的64个层3 QoS选项相同或大体上相同。
[0095] 在一些实施例中，配置文件映射表114所提供的优先级配置文件以分级方式排 列。例如，在一个实施例中，对优先级配置文件进行排列，使得DVPT的三个最高有效比特 (例如，在一个实施例和/或配置中，外部VPT的比特）指定优先级等级，而DVPT的三个最 低有效比特（例如，在一个实施例和/或配置中，内部VPT的比特）指定优先级次等级。图 5为根据实施例的以此分级方式排列的一个例示性配置文件映射表200的示图。在图5的 例示性实施例中，索引号210表示DVPT的三个最高有效比特的值，其中每个索引号对应于 优先级配置文件220中的不同的配置文件。
[0096] 在其中使用η个比特指示优先级等级的一些实施例中，零和2n之间的优先级等级 对应于可基于其DVPT值而分配给包的一般"类别"，而剩余优先级等级中的一些或全部（若 存在）对应于将要分配给特定类型的数据的特定优先级配置文件。例如，在图5的实施例 中，保留最高三个优先级等级用于特定的数据类型：关键RBridge管理数据（例如，当网络 通路断开时利用的"拓扑变化"消息），互联网小型计算机系统接口（ISCSI)数据（提供对 存储装置的访问）以及基于IP的语音传输（VoIP)数据。在本实施例中，下一个最高优先 级等级为"保留"优先级配置文件（例如，未使用/未定义的配置文件，或可由系统设计者 进行配置的配置文件等），随后是对应于可选择性地分配给特定包的不同优先级等级的四 个一般类别（类别A到类别D)。
[0097] 在一些分级实施例中，优先级等级中的一些或全部与大量的优先级次等级相关 联。例如，在一个实施例中，优先级次等级由DVPT的三个最低有效比特指示，由此提供多达 八个不同的次等级。在图5的例示性实施例中，DVPT的三个最低有效比特对应于内部或"本 地"VPT标记，其指示类别A、B、C或D包的优先级次等级。在本例示性实施例中，对于对应 于特定业务类型（即，关键RBridge管理数据、ISCSI数据和VoIP数据）的优先级等级，不 使用优先级次等级。然而，在其它实施例中，特定业务类型的一些或全部优先级配置文件与 一组优先级次等级相关联。
[0098] 在其它实施例中，并且再次参照图4,配置文件映射表114提供的优先级配置文件 不是以分级方式排列（例如，在一个实施例中，将六比特的DVPT的全部比特作为平坦的六 比特值来处理）。例如，此"平坦DVPT"方法可使优先级操控（例如，DVPT-DVPT重映射）更 为简单。
[0099] 在一个实施例中，配置文件映射表114为QoS配置文件表，其用于设置业务类别、 用户优先级、DSCP和丢弃优先级。例如，在其中当处理类似于包40的包时包处理器100支 持一组64个层2扩展优先级配置文件的一个实施例中，配置文件映射表114具有如下排列 的128个条目 ：
[0100]
[0101] 表 1
【权利要求】
1. 一种网络设备，包括： 包入口，其被配置成从网络接收包；以及 包处理器，其被配置成： 将所接收的包中的第一包识别为双虚拟局域网（VLAN)标记包，所述双VLAN标记包包 括（i)与第一 VLAN标记相关联的第一优先级字段以及（ii)与第二VLAN标记相关联的第 二优先级字段； 基于（i)所述第一包的所述第一优先级字段的一个或多个比特以及（ii)所述第一包 的所述第二优先级字段的一个或多个比特，向所述第一包分配扩展优先级配置文件，其中 所述扩展优先级配置文件在一组可能的扩展优先级配置文件之中，所述一组可能的扩展优 先级配置文件大于与所述第一包的单个VLAN标记相关联的任意一组可能的优先级配置文 件；以及 根据所分配的扩展优先级配置文件处理所述第一包。
2. 如权利要求1所述的网络设备，进一步包括多个队列，并且其中所述包处理器被配 置成根据所分配的扩展优先级配置文件至少部分地通过以下步骤来处理所述第一包： 基于所分配的扩展优先级配置文件选择所述多个队列中的一个队列；以及 向所选择的队列发送所述第一包、所述第一包的一部分或与所述第一包相关联的包描 述符。
3. 如权利要求2所述的网络设备，其中，所述一组可能的扩展优先级配置文件中的每 个配置文件对应于所述多个队列中的不同的队列。
4. 如权利要求1所述的网络设备，其中，所述一组可能的扩展优先级配置文件大于以 下各项的组合：（i)与所述第一优先级字段相关联的第一组可能的优先级配置文件以及 (ii)与所述第二优先级字段相关联的第二组可能的优先级配置文件。
5. 如权利要求4所述的网络设备，其中： 所述第一组可能的优先级配置文件由2M个优先级配置文件组成，其中Μ为大于零的整 数； 所述第二组可能的优先级配置文件由2Ν个优先级配置文件组成，其中Ν为大于零的整 数；以及 所述一组可能的扩展优先级配置文件由2(Μ+Ν)个优先级配置文件组成。
6. 如权利要求1所述的网络设备，其中，所述包处理器被配置成至少部分地通过以下 步骤向所述第一包分配所述扩展优先级配置文件： 将所述第一包的所述第一优先级字段的所述一个或多个比特和所述第一包的所述第 二优先级字段的所述一个或多个比特映射到所述扩展优先级配置文件。
7. 如权利要求6所述的网络设备，其中，所述包处理器被配置成至少部分地通过以下 步骤将所述第一包的所述第一优先级字段的所述一个或多个比特和所述第一包的所述第 二优先级字段的所述一个或多个比特映射到所述扩展优先级配置文件： 将所述第一包的所述第一优先级字段的所述一个或多个比特和所述第一包的所述第 二优先级字段的所述一个或多个比特映射到扩展优先级比特；以及 将所述扩展优先级比特映射到所述扩展优先级配置文件。
8. 如权利要求6所述的网络设备，其中，所述包处理器被配置成进一步通过以下步骤 向所述第一包分配所述扩展优先级配置文件： 以表示所述扩展优先级配置文件的新的比特值重写所述第一包的所述第一优先级字 段的至少一部分和所述第一包的所述第二优先级字段的至少一部分。
9. 如权利要求1所述的网络设备，其中，所分配的扩展优先级配置文件对应于： 通过分布在（i)所述第一包的所述第一优先级字段的所述一个或多个比特以及（ii) 所述第一包的所述第二优先级字段的所述一个或多个比特中的至少一项中的第一组一个 或多个比特指示的优先级等级；以及 通过分布在（i)所述第一包的所述第一优先级字段的所述一个或多个比特以及（ii) 所述第一包的所述第二优先级字段的所述一个或多个比特中的至少一项中的第二组一个 或多个比特指示的优先级次等级。
10. 如权利要求1所述的网络设备，其中： 所述包入口被配置成从所述网络接收以太网包；以及 所述包处理器被配置成至少部分地通过以下步骤将所述第一包识别为双VLAN标记 包：将所述第一包识别为（i)多链接透明互联（TRILL)包、（ii)最短路径桥接（SPB)包或 (iii) IEEE 802. lad 包中的一个。
11. 如权利要求1所述的网络设备，其中，所述包处理器被配置成至少部分地通过以下 步骤将所述第一包识别为双VLAN标记包：确定通过对应于双VLAN标记包的端口接收到所 述第一包。
12. 如权利要求1所述的网络设备，进一步包括包出口，其中： 所述包入口被配置成从未被配置成支持所述扩展优先级配置文件的传统网络接收所 述包；以及 所述包处理器进一步被配置成通过所述包出口将所述第一包传输到被配置成支持所 述扩展优先级配置文件的非传统网络。
13. 如权利要求1所述的网络设备，其中，所述包处理器的至少一部分驻留于所述包入 口内。
14. 一种耦合到网络的网络设备中的方法，所述方法包括： 从所述网络接收包； 将所述包识别为双VLAN标记包,所述双VLAN标记包包括（i)与第一 VLAN标记相关联 的第一优先级字段以及（ii)与第二VLAN标记相关联的第二优先级字段； 基于（i)所述包的所述第一优先级字段的一个或多个比特以及（ii)所述包的所述第 二优先级字段的一个或多个比特，向所述包分配扩展优先级配置文件，所述扩展优先级配 置文件在一组可能的扩展优先级配置文件之中，所述一组可能的扩展优先级配置文件大于 与所述包的单个VLAN标记相关联的任意一组可能的优先级配置文件；以及 根据所分配的扩展优先级配置文件处理所述包。
15. 如权利要求14所述的方法，其中，根据所分配的扩展优先级配置文件处理所述包 包括： 基于所分配的扩展优先级配置文件选择多个队列中的一个队列，所述多个队列中的每 个队列对应于所述可能的扩展优先级配置文件中的不同的配置文件；以及 将所述包、所述包的一部分或与所述包相关联的包描述符发送给所选择的队列。
16. 如权利要求14所述的方法，其中，向所述包分配扩展优先级配置文件包括： 分配来自一组可能的扩展优先级配置文件中的扩展优先级配置文件，所述一组可能的 扩展优先级配置文件大于以下各项的组合：（i)与所述第一优先级字段相关联的第一组可 能的优先级配置文件以及（ii)与所述第二优先级字段相关联的第二组可能的优先级配置 文件。
17. 如权利要求14所述的方法，其中，向所述包分配扩展优先级配置文件包括： 将所述包的所述第一优先级字段的所述一个或多个比特和所述包的所述第二优先级 字段的所述一个或多个比特映射到所述扩展优先级配置文件。
18. 如权利要求14所述的方法，其中，向所述包分配扩展优先级配置文件包括： 分配对应于以下各项的扩展优先级配置文件： 通过分布在（i)所述包的所述第一优先级字段的所述一个或多个比特以及（ii)所述 包的所述第二优先级字段的所述一个或多个比特中的至少一项中的第一组一个或多个比 特指示的优先级等级；以及 通过分布在（i)所述包的所述第一优先级字段的所述一个或多个比特以及（ii)所述 包的所述第二优先级字段的所述一个或多个比特中的至少一项中的第二组一个或多个比 特指示的优先级次等级。
19. 如权利要求14所述的方法，其中： 从所述网络接收包包括从所述网络接收以太网包；以及 将所述包识别为双VLAN标记包包括将所述以太网包识别为（i) TRILL包、（ii) SPB包 或（iii) IEEE 802. lad 包中的一个。
20. -种网络设备，包括： 包入口，其被配置成从网络接收包；以及 包处理器，其被配置成： 将所接收的包中的第一包识别为具有扩展优先级配置文件的双VLAN标记包； 基于分布在（i)与所述第一包的第一 VLAN标记相关联的第一优先级字段的Μ个比特 以及（ii)与所述第一包的第二VLAN标记相关联的第二优先级字段的Ν个比特之中的Ρ个 比特，从一组可能的扩展优先级配置文件中确定所述第一包的扩展优先级配置文件，所述 一组可能的扩展优先级配置文件（i)大于与所述第一优先级字段相关联的第一组可能的 优先级配置文件并且（ii)大于与所述第二优先级字段相关联的第二组可能的优先级配置 文件；以及 根据所确定的扩展优先级配置文件处理所述第一包。
21. 如权利要求20所述的网络设备，其中，所述包处理器被配置成： 基于包括（i)所述第一优先级字段的所述Μ个比特以及（ii)所述第二优先级字段的 N个比特的P个比特，确定所述第一包的扩展优先级配置文件。
22. 如权利要求21所述的网络设备，其中，所述包处理器被配置成： 从一组2(M+N)个可能的扩展优先级配置文件中确定所述第一包的所述扩展优先级配置 文件。
23. 如权利要求20所述的网络设备，其中，所述包处理器被配置成： 将所接收的包中的所述第一包识别为与扩展优先级配置文件相关联的TRILL包；以及 基于分布在（i)与所述TRILL包的链路报头内的第一 VLAN标记相关联的第一优先级 字段的Μ个比特以及（ii)与所述TRILL包的TRILL报头内的第二VLAN标记相关联的第二 优先级字段的N个比特之中的P个比特，确定所述TRILL包的所述扩展优先级配置文件。
24. 如权利要求20所述的网络设备，其中，所述包处理器被配置成： 将所接收的包中的所述第一包识别为与扩展优先级配置文件相关联的IEEE 802. lad 包；以及 基于分布在（i)与所述IEEE 802. lad包的客户VLAN标记相关联的第一优先级字段的 Μ个比特以及（ii)与所述IEEE 802. lad包的服务VLAN标记相关联的第二优先级字段的N 个比特之中的P个比特，确定所述IEEE 802. lad包的所述扩展优先级配置文件。
25. -种网络设备中的方法，所述方法包括： 从网络接收包； 将所述包识别为具有扩展优先级配置文件的双VLAN标记包； 基于分布在（i)与所述包的第一 VLAN标记相关联的第一优先级字段的Μ个比特以及 (ii)与所述包的第二VLAN标记相关联的第二优先级字段的Ν个比特之中的Ρ个比特，从一 组可能的扩展优先级配置文件中确定所述包的所述扩展优先级配置文件，所述一组可能的 扩展优先级配置文件（i)大于与所述第一优先级字段相关联的第一组可能的优先级配置 文件并且（ii)大于与所述第二优先级字段相关联的第二组可能的优先级配置文件；以及 根据所确定的扩展优先级配置文件处理所述包。
26. 如权利要求25所述的方法，其中： 基于P个比特确定所述扩展优先级配置文件包括：基于包括（i)所述第一优先级字段 的所述Μ个比特以及（ii)所述第二优先级字段的所述N个比特的P个比特，确定所述扩展 优先级配置文件。
27. 如权利要求26所述的方法，其中： 确定所述扩展优先级配置文件包括：从一组2(M+N)个可能的扩展优先级配置文件中确 定所述扩展优先级配置文件。
28. 如权利要求25所述的方法，其中： 将所述包识别为具有扩展优先级配置文件的双VLAN标记包包括：将所述包识别为与 扩展优先级配置文件相关联的TRILL包；以及 基于P个比特确定所述包的扩展优先级配置文件包括：基于分布在（i)与所述TRILL 包的链路报头内的第一 VLAN标记相关联的第一优先级字段的Μ个比特以及（ii)与所述 TRILL包的TRILL报头内的第二VLAN标记相关联的第二优先级字段的N个比特之中的P个 比特，确定所述TRILL包的所述扩展优先级配置文件。
29. 如权利要求25所述的方法，其中： 将所述包识别为具有扩展优先级配置文件的双VLAN标记包包括：将所述包识别为与 扩展优先级配置文件相关联的IEEE 802. lad包；以及 基于P个比特确定所述包的扩展优先级配置文件包括：基于分布在（i)与所述IEEE 802. lad包的客户VLAN标记相关联的第一优先级字段的Μ个比特以及（ii)与所述IEEE 802. lad包的服务VLAN标记相关联的第二优先级字段的N个比特之中的P个比特，确定所 述IEEE802. lad包的扩展优先级配置文件。
30. 如权利要求25所述的方法，其中，确定所述扩展优先级配置文件包括确定对应于 以下各项的扩展优先级配置文件： 通过分布在（i)所述第一优先级字段的所述Μ个比特以及（ii)所述第二优先级字段 的所述N个比特中的至少一项中的第一组一个或多个比特指示的优先级等级；以及 通过分布在（i)所述第一优先级字段的所述Μ个比特以及（ii)所述第二优先级字段 的所述N个比特中的至少一项中的第二组一个或多个比特指示的优先级次等级。
31. -种网络，包括： 多个网络设备，其中每个网络设备被配置成： 接收多个包，其中每个包具有与两个或两个以上相应VLAN标记相关联的两个或两个 以上优先级字段；以及 根据选自第一组可能的扩展优先级配置文件的扩展优先级配置文件处理接收到的包， 其中所述第一组可能的扩展优先级配置文件所包括的配置文件多于与所述两个或两个以 上相应VLAN标记相关联的两个或两个以上优先级字段的任何单个字段所提供的配置文 件。
32. 如权利要求31所述的网络，其中： 所述多个网络设备中的每个网络设备与对应于所述一组可能的扩展优先级配置文件 的第一虚拟域相关联；以及 所述多个网络设备中的至少一个网络设备耦合到与第二虚拟域相关联的网络设备，其 中： 所述第二虚拟域对应于不同于所述第一组可能的扩展优先级配置文件的第二组可能 的扩展优先级配置文件；并且 所述第二组可能的扩展优先级配置文件所包括的配置文件多于与所述两个或两个以 上相应VLAN标记相关联的两个或两个以上优先级字段的任何单个字段所提供的配置文 件。
33. 如权利要求31所述的网络，其中： 所述多个网络设备中的每个网络设备与对应于所述一组可能的扩展优先级配置文件 的第一虚拟域相关联；以及 所述多个网络设备中的至少一个网络设备耦合到与第二虚拟域相关联的网络设备，其 中所述第二虚拟域对应于仅所述两个或两个以上优先级字段中的一个所提供的一组可能 的优先级配置文件。
34. 如权利要求31所述的网络，其中，各自具有与两个或两个以上相应VLAN标记相关 联的两个或两个以上优先级字段的所述多个包包括（i) TRILL包、（ii)SPB包或（iii) IEEE 802. lad包中的一个或多个。
35. -种网络中的方法，所述方法包括： 在所述网络中的多个网络设备的每一个处接收相应的多个包，每个包具有与两个或两 个以上相应VLAN标记相关联的两个或两个以上优先级字段；以及 根据选自第一组可能的扩展优先级配置文件的扩展优先级配置文件，在所述网络中的 所述多个网络设备的每一个处处理接收到的包，所述第一组可能的扩展优先级配置文件所 包括的配置文件多于与所述两个或两个以上相应VLAN标记相关联的两个或两个以上优先 级字段的任何单个字段所提供的配置文件。
36. 如权利要求35所述的方法，其中： 在所述网络中的多个网络设备的每一个处接收相应的多个包包括：接收相应的多个 包，所述多个包包括⑴TRILL包、（ii)SPB包或（iii) IEEE 802. lad包中的一个或多个。
37. -种网络设备，包括： 存储器； 包入口，其被配置成从网络接收包；以及 包处理器，其被配置成： 将所接收的包中的第一包识别为具有由（i)与所述第一包的第一 VLAN标记相关联的 第一优先级字段的一个或多个比特以及（ii)与所述第一包的第二VLAN标记相关联的第二 优先级字段的一个或多个比特所指定的扩展优先级配置文件的包， 将所述扩展优先级配置文件映射到与所述第一 VLAN标记相关联的优先级配置文件， 将重建所述第一包中所指定的所述扩展优先级配置文件所需的一个或多个比特值存 储在所述存储器中，以及 根据与所述第一 VLAN标记相关联的所述优先级配置文件处理所述第一包。
38. 如权利要求37所述的网络设备，其中，所述包处理器进一步被配置成： 在所述包处理器根据与所述第一 VLAN标记相关联的所述优先级配置文件处理所述第 一包之后，使所述第一包被转发到另一网络设备，其中（i)所述第一优先级字段的比特被 设定成对应于与所述第一 VLAN标记相关联的所述优先级配置文件的比特值，并且（ii)所 述第二优先级字段的比特被设定成重建所述第一包中所指定的所述扩展优先级配置文件 所需的所述一个或多个比特值。
39. 如权利要求37所述的网络设备，其中，所述包处理器进一步被配置成： 在所述包处理器根据与所述第一 VLAN标记相关联的所述优先级配置文件处理所述第 一包之后，使用（i)对应于与所述第一 VLAN标记相关联的所述优先级配置文件的比特值以 及（ii)重建所述第一包中所指定的所述扩展优先级配置文件所需的所述一个或多个比特 值，重建所述第一包的扩展优先级配置文件。
40. 如权利要求37所述的网络设备，进一步包括多个队列，并且其中，所述包处理器被 配置成根据与所述第一 VLAN标记相关联的所述优先级配置文件至少部分地通过以下步骤 处理所述包： 基于与所述第一 VLAN标记相关联的所述优先级配置文件选择所述多个队列中的一 个；以及 将所述包、所述包的一部分或与所述包相关联的包描述符发送给所选择的队列。
41. 如权利要求37所述的网络设备，其中，所述包处理器被配置成将所接收的包中的 所述第一包识别为具有由（i)与所述第一 VLAN标记相关联的所述第一优先级字段的所有 比特以及（ii)与所述第二VLAN标记相关联的所述第二优先级字段的所有比特所指定的扩 展优先级配置文件的包。
42. -种耦合到网络的网络设备中的方法，所述方法包括： 从所述网络接收包； 将所述包识别为具有由（i)与所述包的第一 VLAN标记相关联的第一优先级字段的一 个或多个比特以及（ii)与所述包的第二VLAN标记相关联的第二优先级字段的一个或多个 比特所指定的扩展优先级配置文件的包； 将所述扩展优先级配置文件映射到与所述第一 VLAN标记相关联的优先级配置文件； 将重建所述包中所指定的扩展优先级配置文件所需的一个或多个比特值存储在存储 器中；以及 根据与所述第一 VLAN标记相关联的所述优先级配置文件处理所述包。
43. 如权利要求42所述的方法，进一步包括： 在根据与所述第一 VLAN标记相关联的所述优先级配置文件处理所述包之后，使所述 包被转发到另一网络设备，其中（i)所述第一优先级字段的比特被设定成对应于与所述第 一 VLAN标记相关联的所述优先级配置文件的比特值，并且（ii)所述第二优先级字段的比 特被设定成重建所述包中所指定的扩展优先级配置文件所需的所述一个或多个比特值。
44. 如权利要求43所述的方法，进一步包括： 在根据与所述第一 VLAN标记相关联的所述优先级配置文件处理所述包之后，使用（i) 对应于与所述第一VLAN标记相关联的所述优先级配置文件的比特值以及（ii)重建所述包 中所指定的扩展优先级配置文件所需的所述一个或多个比特值，来重建所述包的所述扩展 优先级配置文件。
45. 如权利要求42所述的方法，其中，根据与所述第一 VLAN标记相关联的所述优先级 配置文件处理所述包包括： 基于与所述第一 VLAN标记相关联的所述优先级配置文件选择多个队列中的一个；以 及 将所述包、所述包的一部分或与所述包相关联的包描述符发送给所选择的队列。
46. 如权利要求42所述的网络设备，其中，将所述包识别为具有扩展优先级配置文件 的包包括：将所述包识别为具有由（i)与所述第一VLAN标记相关联的所述第一优先级字段 的所有比特以及（ii)与所述第二VLAN标记相关联的所述第二优先级字段的所有比特所指 定的扩展优先级配置文件的包。
【文档编号】H04L12/801GK104303472SQ201380025577
【公开日】2015年1月21日 申请日期:2013年5月15日 优先权日:2012年5月15日
【发明者】M·沙米斯, Y·纳查姆 申请人:马维尔国际贸易有限公司