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

权利要求书

1.一种设备，其包括：

节点，所述节点用于保存多个基于链路状态的服务的多个下载的转发状态，所述多个基于链路状态的服务与所述节点以及包括所述节点的网络中的多个其他节点相关；以及保存对应于所述基于链路状态的服务的多个公告的服务标识（ID），

其中所述服务ID按照从较高优先级到较低优先级的基于链路状态的服务的顺序排序，并且

其中工作在所述节点处根据从较高优先级到较低优先级的基于链路状态的服务的排序顺序而实例化。

2.根据权利要求1所述的设备，其中所述工作包括与所述其他节点交换数据。

3.根据权利要求1所述的设备，其中所述工作包括使用中央处理器（CPU）。

4.根据权利要求1所述的设备，其中所述工作包括资源之间的任务移动。

5.根据权利要求1所述的设备，其中所述转发状态在网络故障之后下载。

6.根据权利要求1所述的设备，其中所述服务ID根据所述服务ID的值来排序，以便相对于具有较高值的服务ID，具有较低值的服务ID具有较高的等级。

7.根据权利要求1所述的设备，其中所述服务ID根据多个公告的字段来排序，所述字段对应于所述服务ID并且指示对应的基于链路状态的服务的优先级。

8.根据权利要求1所述的设备，其中所述基于链路状态的服务包括以太网局域网（E-LAN）服务、E-TREE服务、E-LINE服务，或它们的组合。

9.根据权利要求1所述的设备，其中所述链路状态是开放式系统互连（OSI）网络二层处的基于电气和电子工程师学会（IEEE）802.1aq的服务，或是基于虚拟专用局域网（LAN）的服务（VPLS）。

10.根据权利要求1所述的设备，其中所述链路状态使用中间系统到中间系统（IS-IS）协议、开放式最短路径优先（OSPF）协议或多链路透明互联（TRILL）协议来建立。

11.一种网络部件，其包括：

接收器，其用于接收对应于多个服务的多个经排序的服务标识（ID），

电路，其用于根据对应服务的优先级，将所述服务ID按照从较高优先级到较低优先级服务的顺序排序；以及

发射器，其用于按照从较高优先级到较低优先级服务的顺序来发射对应于所述服务的经排序的服务ID以及多个转发状态。

12.根据权利要求11所述的网络部件，其中所述服务ID对应于多个电气和电子工程师学会（IEEE）802.1aq中间系统ID（ISID）值。

13.根据权利要求12所述的网络部件，其中所述服务ID根据对应的IEEE 802.1aq ISID值而从较低ISID值到较高ISID值排序。

14.根据权利要求12所述的网络部件，其中与所述ISID值相关的多个等级字段与所述ISID值一起接收，并且其中所述服务ID根据所述等级字段而从较高等级值到较低等级值排序。

15.根据权利要求11所述的网络部件，其中服务的数量大约是一万个服务，并且其中所述服务包括以太网局域网（E-LAN）服务。

16.根据权利要求11所述的网络部件，其中在网络故障情况下恢复服务所需的时间大约是数百毫秒。

17.一种由计算机实施的方法，其包括：

根据多个基于链路状态的服务的多个公告的等级，对所述基于链路状态的服务进行排序；

根据由多个节点产生的基于链路状态的服务的等级，对所述节点进行排序；

计算所述基于链路状态的服务的多个转发状态，在计算时首先考虑具有较高等级的节点；以及

在较低等级服务的转发状态之前，首先将所计算的较高等级服务的链路状态下载到所述节点。

18.根据权利要求17所述的方法，其中所述基于链路状态的服务的等级在检测到网络故障之后进行公告，并且其中所述基于链路状态的服务包括以太网局域网（E-LAN）服务。

19.根据权利要求17所述的方法，其中在将所述转发状态下载到所述节点之后，首先恢复具有较高等级的相关基于链路状态的服务的转发状态。

20.根据权利要求17所述的方法，其进一步包括：

基于每个节点将多个基于链路状态的服务排序；以及

根据基于节点排序后的基于链路状态的服务，计算所述基于链路状态的服务的多个转发状态。