[发明专利]链路状态控制的二层网络的服务优先级排序

说明书

发明背景

现代通信和数据网络由在整个网络中传输数据的节点组成。节点可包括在整个网络中传输各个数据报文或数据帧的路由器、交换机、网桥或其组合。一些网络可提供将数据帧从网络中的一个节点转发到另一个节点的数据服务，该服务不使用中间节点上的预置路由。其他网络可沿预置或预定路径，将数据帧从网络中的一个节点转发到另一个节点。在一些网络中，节点可创建以太网局域网（E-LAN）服务，其中对应于不同服务的业务可通过不同的节点子集等而沿不同的子网络传输。例如，所述E-LAN服务可包括电气和电子工程师学会（IEEE）802.1aq网络服务或虚拟专用LAN服务（VPLS）。

发明内容

在一项实施例中，本发明包括一种设备，所述设备包括：节点，所述节点用于保存多个基于链路状态的服务的多个下载的转发状态，所述多个基于链路状态的服务与所述节点以及包括所述节点的网络中的多个其他节点相关；以及保存对应于所述基于链路状态的服务的多个公告的服务标识（IDs），其中所述服务ID按照从较高优先级到较低优先级的基于链路状态的服务的顺序排序，并且其中工作在所述节点处根据从较高优先级到较低优先级的基于链路状态的服务的排序顺序而实例化。

在另一项实施例中，本发明包括一种网络部件，所述网络部件包括：接收器，所述接收器用于接收对应于多个服务的多个经排序的服务ID；电路，所述电路用于根据相应服务的优先级而将服务ID从较高优先级服务到较低优先级服务排序；以及发射器，所述发射器用于按照从较高优先级服务到较低优先级服务的顺序来发射对应于所述服务的经排序的服务ID和多个转发状态。

在第三项实施例中，本发明包括一种由计算机实施的方法，所述方法包括：根据多个基于链路状态的服务的多个公告的等级，对所述基于链路状态的服务进行排序；根据由多个节点产生的基于链路状态的服务的等级，对所述节点进行排序；计算所述基于链路状态的服务的多个转发状态，首先考虑具有较高等级的节点；以及在较低等级的服务的转发状态之前，首先将所计算的较高等级服务的转发状态下载到节点。

从结合附图和权利要求书进行的以下详细描述中可更清楚地理解这些和其它特征。

附图简述

为了更全面地理解本发明，现参考以下结合附图和具体实施方式进行的简要描述，其中相同参考标号表示相同部分。

图1是基于E-LAN服务的网络的一项实施例的示意图。

图2是经过优先级排序的服务恢复方法的一项实施例的流程图。

图3是发射器/接收器单元的一项实施例的示意图。

图4是通用计算机系统的一项实施例的示意图。

具体实施方式

首先应理解，尽管下文提供一项或多项实施例的说明性实施方案，但可使用任何数目的技术，不管是当前已知还是现有的，来实施所揭示的系统和/或方法。本发明决不应限于下文所说明的说明性实施方案、附图和技术，包括本文本所说明并描述的示例性设计和实施方案，而是可在所附权利要求书的范围以及其等效物的完整范围内修改。

基于IEEE 802.1aq的网络可实施逻辑开放系统互连（OSI）二层服务。所述二层服务可用于携载二层类型的数据业务，这种数据业务可能对不同用户具有不同优先级或重要性，并且可能关与网络中的多个节点关联。所转发的不同数据业务可以进行分级，从而以报文为基础形成在转发紧迫性和/或丢弃优先级方面的相应优先级。然而，数据业务目前可能不会在故障恢复过程中进行优先级排序，例如在对链路状态或子网络进行计算以及对恢复的转发表进行下载的过程中。例如，二层服务可包括可组播到多个接收器的互联网协议电视（IP-TV）服务。对一些用户而言，在网络中发生故障后恢复IP-TV信道比其他二层服务更为重要，因此可能需要在恢复过程中将IP-TV服务优先。此类较高优先级的服务可能需要在其他服务之前使用链路状态公告和计算来实施，例如在802.1aq、多链路透明互联（TRILL），或基于虚拟专用LAN服务（VPLS）的网络中实施的服务。