专利名称：链路状态控制的二层网络的服务优先级排序的制作方法
链路状态控制的二层网络的服务优先级排序
背景技术：
现代通信和数据网络由在整个网络中传输数据的节点组成。节点可包括在整个网络中传输各个数据报文或数据帧的路由器、交换机、网桥或其组合。一些网络可提供将数据帧从网络中的一个节点转发到另一个节点的数据服务，该服务不使用中间节点上的预置路由。其他网络可沿预置或预定路径，将数据帧从网络中的一个节点转发到另一个节点。在一些网络中，节点可创建以太网局域网(E-LAN)服务，其中对应于不同服务的业务可通过不同的节点子集等而沿不同的子网络传输。例如，所述E-LAN服务可包括电气和电子工程师学会(IEEE) 802. Iaq网络服务或虚拟专用LAN服务(VPLS)。
发明内容
在一项实施例中，本发明包括一种设备，所述设备包括节点，所述节点用于保存多个基于链路状态的服务的多个下载的转发状态，所述多个基于链路状态的服务与所述节 点以及包括所述节点的网络中的多个其他节点相关；以及保存对应于所述基于链路状态的服务的多个公告的服务标识(IDs)，其中所述服务ID按照从较高优先级到较低优先级的基于链路状态的服务的顺序排序，并且其中工作在所述节点处根据从较高优先级到较低优先级的基于链路状态的服务的排序顺序而实例化。在另一项实施例中，本发明包括一种网络部件，所述网络部件包括接收器，所述接收器用于接收对应于多个服务的多个经排序的服务ID ;电路，所述电路用于根据相应服务的优先级而将服务ID从较高优先级服务到较低优先级服务排序；以及发射器，所述发射器用于按照从较高优先级服务到较低优先级服务的顺序来发射对应于所述服务的经排序的服务ID和多个转发状态。在第三项实施例中，本发明包括一种由计算机实施的方法，所述方法包括根据多个基于链路状态的服务的多个公告的等级，对所述基于链路状态的服务进行排序；根据由多个节点产生的基于链路状态的服务的等级，对所述节点进行排序；计算所述基于链路状态的服务的多个转发状态，首先考虑具有较高等级的节点；以及在较低等级的服务的转发状态之前，首先将所计算的较高等级服务的转发状态下载到节点。从结合附图
和权利要求书进行的以下详细描述中可更清楚地理解这些和其它特征。附图简沭为了更全面地理解本发明，现参考以下结合附图和具体实施方式
进行的简要描述，其中相同参考标号表不相同部分。图I是基于E-LAN服务的网络的一项实施例的示意图。图2是经过优先级排序的服务恢复方法的一项实施例的流程图。图3是发射器/接收器单元的一项实施例的示意图。图4是通用计算机系统的一项实施例的示意图。
具体实施例方式首先应理解，尽管下文提供一项或多项实施例的说明性实施方案，但可使用任何数目的技术，不管是当前已知还是现有的，来实施所揭示的系统和/或方法。本发明决不应限于下文所说明的说明性实施方案、附图和技术，包括本文本所说明并描述的示例性设计和实施方案，而是可在所附权利要求书的范围以及其等效物的完整范围内修改。基于IEEE 802. Iaq的网络可实施逻辑开放系统互连(OSI) 二层服务。所述二层服务可用于携载二层类型的数据业务，这种数据业务可能对不同用户具有不同优先级或重要性，并且可能关与网络中的多个节点关联。所转发的不同数据业务可以进行分级，从而以报文为基础形成在转发紧迫性和/或丢弃优先级方面的相应优先级。然而，数据业务目前可能不会在故障恢复过程中进行优先级排序，例如在对链路状态或子网络进行计算以及对恢复的转发表进行下载的过程中。例如，二层服务可包括可组播到多个接收器的互联网协议电视(IP-TV)服务。对一些用户而言，在网络中发生故障后恢复IP-TV信道比其他二层 服务更为重要，因此可能需要在恢复过程中将IP-TV服务优先。此类较高优先级的服务可能需要在其他服务之前使用链路状态公告和计算来实施，例如在802. laq、多链路透明互联(TRILL)，或基于虚拟专用LAN服务(VPLS)的网络中实施的服务。本文揭示了用于在链路状态受控的二层网络中进行服务优先级排序的系统和方法。所述链路状态可使用中间系统到中间系统(IS-IS)协议、开放式最短路径优先(OSPF)协议或其他网络路由协议来建立。所述服务可在网络中能够动态地创建逻辑E-LAN服务的多个交换机和/或路由器处进行优先级排序，例如在802. Iaq中或基于VPLS的网络中。所述方法可包括对E-LAN服务进行优先级排序，以便例如在节点或链路故障之后，较高优先级的服务可在较低优先级的服务之前重建。图I所示为基于E-LAN服务的网络100的一项实施例。基于E-LAN服务的网络100可包括多个节点110，这些节点中可包括交换机、路由器、网桥、或它们的组合。节点110可均包括多个逻辑和/或物理端口并且可通过这些端口以及多个网络链路(如虚线所示)彼此耦接。基于E-LAN服务的网络100可以是在节点110之间建立E-LAN服务的任何网络，例如802. Iaq或VPLS网络。所述E-LAN服务可对应于逻辑以太网点对点(ptp)或点对多点子网络，所述子网络可建立在节点110之间，以有助于相关节点110之间的服务转发。例如，E-LAN服务可建立在节点110的子集之间(如粗实线所示)。所述E-LAN服务可用于在节点Iio的子集之间转发服务业务，例如通过将服务绑定到E-LAN服务的唯一标识符(例如ELAN#0)而不使用专用的节点地址来进行转发。此外或替代地，基于E-LAN服务的网络100可建立类似于E-LAN服务的其他服务，例如，用于ptp通信的E-LINE服务和/或用于Ptmp通信的E-TREE服务。相似地，节点110的相同子集或节点110的不同子集可建立多个E-LAN服务，这些E-LAN服务可用于转发相似的或不同的业务类型。所转发的业务可包括报文、帧、消息、数据报、信号或任何其他类型的网络业务。这种E-LAN服务可用于将组播业务转发到节点110的子集，例如IP-TV服务或信道。所转发的业务可对应于在转发紧迫性和/或丢弃优先级方面具有不同优先级的不同服务。这些不同服务可包括数据、语音、视频和/或具有不同用户优先级的其他特定服务内容。例如，对应于实时通信的视频和语音相比于email等一些基于数据的服务具有更高的优先级。
业务可基于保存在节点110中的转发信息库(FIB)中的转发状态进行转发，例如沿着E-LAN服务。转发状态或转发表可以是将不同的业务与对应的E-LAN服务相关联的表。通常，在正常网络操作中，与不同服务对应的业务类型可基于所分配的服务优先级来转发，其中在节点110中，较高优先级的业务可早于较低优先级的业务进行转发。然而，在节点或链路故障等网络故障期间，基于E-LAN服务的网络100可能需要重建至少一部分E-LAN服务，并且在相关节点110中的转发和优先级信息可能不再有效。E-LAN服务可能在不考虑先前分配的服务优先级的情况下重建，因此一些较低优先级的服务可能在较高优先级的服务之前恢复，这是不可接受的或者会降低网络性能。在一项实施例中，为了避免不必要地延迟对较高级别服务的恢复，可在计算服务的新链路状态之前将服务进行优先级排序，例如，以获得E-LAN服务的新链路或路径。所述新链路或路径可不同于网络故障之前E-LAN服务的链路或路径，因为E-LAN服务的网络或链路可能已经发生了故障。在网络故障期间，可通过将优先级或序列与对应于服务的多个服务ID相关来对服务进行优先级排序，并且将这些服务传输到节点110。优先级可分配给服务ID，或根据服务ID推断出。例如，可对具有较低值的服务ID隐式地推出较高的优先级值，例如，在节点Iio处。此外，基于E-LAN服务的网络100可传输字段或参数，所述字段或参数可明确地将优先级分配给服务，并且将相关的服务ID分配给节点110。因此，服务优先级可以隐式或显式地同服务ID —起被公告到节点110，例如，使用链路状态公告。例如，可使用IS-IS协议或开放式最短路径优先(OSPF)协议来将服务ID路由到节点。对于IS-IS协议而言，服务优先级可以在IS-IS类型-长度-值(TLV)的802. Iaq中间系统ID (ISID)字段中被显式地公告。此外，所述的服务优先级可由接收到的ISID值来指示，例如在ISIS TLV中。表I所示为可对具有较低值的服务ID隐式地推出较高的优先级值的一项实例。例如，可将表I中的信息建立并保存在任何节点Iio中。所述信息可包括服务ID的列表以及对应于这些服务ID的隐含优先级的列表。例如，服务ID的列表可包括4、10、1和18,且隐含优先级的列表可包括分别为第二、第三、第一和第四优先级。具体而言，具有最低值，例如I的服务ID可分配到最高优先级(第一优先级);具有第二低的值，例如4的服务ID可分配到第二高优先级(第二优先级)。相似地，具有第三低的值，例如10的服务ID以及具有第四低的值，例如18的服务ID可分别分配到第三高优先级(第三优先级)和第四高优先级(第四优先级)。
服务ID 隐含的优先级
I1Ξ
~ 1=
IWz
~ 8H表I :根据服务ID值隐式地分配服务优先级
表2所示为显式地将优先级值分配给服务ID的一项实例。例如，表2中的信息可接收并保存在任何节点110中。所述信息可包括服务ID的列表以及对这些服务ID以及对应的服务显式地分配的优先级的列表。例如，服务ID的列表可包括4、10、1和18,且对应的显式地分配的优先级的列表可包括第一、第二、第三和第四。服务ID可进行排序，并且按照从较高优先级到较低优先级的顺序发送。因此，服务ID4、10、1和18可按照它们的接收顺序而分配到第一、第二、第三和第四优先级。或者，服务ID和所分配的优先级都可以被指示，并发送到节点110，例如在消息中发送。
权利要求
1.一种设备，其包括 节点，所述节点用于保存多个基于链路状态的服务的多个下载的转发状态，所述多个基于链路状态的服务与所述节点以及包括所述节点的网络中的多个其他节点相关；以及保存对应于所述基于链路状态的服务的多个公告的服务标识(ID)， 其中所述服务ID按照从较高优先级到较低优先级的基于链路状态的服务的顺序排序，并且 其中工作在所述节点处根据从较高优先级到较低优先级的基于链路状态的服务的排序顺序而实例化。
2.根据权利要求I所述的设备，其中所述工作包括与所述其他节点交换数据。
3.根据权利要求I所述的设备，其中所述工作包括使用中央处理器(CPU)。
4.根据权利要求I所述的设备，其中所述工作包括资源之间的任务移动。
5.根据权利要求I所述的设备，其中所述转发状态在网络故障之后下载。
6.根据权利要求I所述的设备，其中所述服务ID根据所述服务ID的值来排序，以便相对于具有较高值的服务ID，具有较低值的服务ID具有较高的等级。
7.根据权利要求I所述的设备，其中所述服务ID根据多个公告的字段来排序，所述字段对应于所述服务ID并且指示对应的基于链路状态的服务的优先级。
8.根据权利要求I所述的设备，其中所述基于链路状态的服务包括以太网局域网(E-LAN)服务、E-TREE服务、E-LINE服务，或它们的组合。
9.根据权利要求I所述的设备，其中所述链路状态是开放式系统互连(OSI)网络二层处的基于电气和电子工程师学会(IEEE) 802. Iaq的服务，或是基于虚拟专用局域网(LAN)的服务(VPLS)。
10.根据权利要求I所述的设备，其中所述链路状态使用中间系统到中间系统(IS-IS)协议、开放式最短路径优先(OSPF)协议或多链路透明互联(TRILL)协议来建立。
11.一种网络部件，其包括 接收器，其用于接收对应于多个服务的多个经排序的服务标识(ID)， 电路，其用于根据对应服务的优先级，将所述服务ID按照从较高优先级到较低优先级服务的顺序排序；以及 发射器，其用于按照从较高优先级到较低优先级服务的顺序来发射对应于所述服务的经排序的服务ID以及多个转发状态。
12.根据权利要求11所述的网络部件，其中所述服务ID对应于多个电气和电子工程师学会(IEEE) 802. Iaq 中间系统 ID (ISID)值。
13.根据权利要求12所述的网络部件，其中所述服务ID根据对应的IEEE802. IaqISID值而从较低ISID值到较高ISID值排序。
14.根据权利要求12所述的网络部件，其中与所述ISID值相关的多个等级字段与所述ISID值一起接收，并且其中所述服务ID根据所述等级字段而从较高等级值到较低等级值排序。
15.根据权利要求11所述的网络部件，其中服务的数量大约是一万个服务，并且其中所述服务包括以太网局域网(E-LAN)服务。
16.根据权利要求11所述的网络部件，其中在网络故障情况下恢复服务所需的时间大约是数百毫秒。
17.一种由计算机实施的方法，其包括 根据多个基于链路状态的服务的多个公告的等级，对所述基于链路状态的服务进行排序; 根据由多个节点产生的基于链路状态的服务的等级，对所述节点进行排序； 计算所述基于链路状态的服务的多个转发状态，在计算时首先考虑具有较高等级的节点；以及 在较低等级服务的转发状态之前，首先将所计算的较高等级服务的链路状态下载到所述节点。
18.根据权利要求17所述的方法，其中所述基于链路状态的服务的等级在检测到网络故障之后进行公告，并且其中所述基于链路状态的服务包括以太网局域网(E-LAN)服务。
19.根据权利要求17所述的方法，其中在将所述转发状态下载到所述节点之后，首先恢复具有较高等级的相关基于链路状态的服务的转发状态。
20.根据权利要求17所述的方法，其进一步包括 基于每个节点将多个基于链路状态的服务排序；以及 根据基于节点排序后的基于链路状态的服务，计算所述基于链路状态的服务的多个转发状态。
全文摘要
一种设备，所述设备包括节点，所述节点用于保存多个基于链路状态的服务的多个下载的转发状态，所述多个基于链路状态的服务与所述节点以及包括所述节点的网络中的多个其他节点相关；以及保存对应于所述基于链路状态的服务的多个公告的服务标识(ID)，其中所述服务ID按照从较高优先级到较低优先级的基于链路状态的服务的顺序排序，并且其中工作在所述节点处根据从较高优先级到较低优先级的基于链路状态的服务的排序顺序而实例化。
文档编号H04L12/56GK102792649SQ201180013682
公开日2012年11月21日 申请日期2011年3月1日 优先权日2010年3月16日
发明者尹国理, 张雪江, 彼得·艾斯伍德·史密斯 申请人:华为技术有限公司