专利名称：：网络业务路由分配方法及装置的制作方法
技术领域：
：本发明涉及通信领域，具体而言，涉及一种网络业务路由分配方法及装置。
背景技术：
：在4专送网中引入自动交才灸光网纟各(AutomaticallySwitchedOpticalNetwork,简称为ASON)4支术之后，网络拓朴结构复杂，业务需求量大，并且业务需要在发生故障时能够动态恢复，因此，使得用于传统网络的手工规划方式很难满足用户需求，因为其操作麻烦，而且很难得到较优的规划效果。针对上述问题，自动化的网络规划软件可以解决该问题。网络^L划需要完成以下两个基本功能业务^各由和节点i殳备配置，因为不同用户对网络规划结果的目标要求可能不一样，成本优化应该是大多凄史用户关注的一个焦点。网全各成本主要体现在光纤成本和节点设备成本上，成本优化的目标就是分配的业务路由所经过的节点都能配置上满足需求的设备，且使用的光纤和i殳备的总成本最低。相关技术中，相对简单的网络规划方法是将业务路由和设备配置分成两步处理，第一步，4安照最小跳数或最短^各径等^见划目标选取业务路由，第二步，根据业务路由结果得到的节点的交叉容量和端口使用情况进行设备配置。成本优化主要体现在第二步给节点配置设备时，如果设备库中有多个设备满足需求，则选择成本最低的设备。上述方案存在以下两个技术问题首先，路由过程中没有考虑成本因素，在设备配置过程中再考虑成本优化存在;f艮大的局限性，很多情况下都无法获得成本较优的规划结果；其次，在路由已确定的基础上进行设备配置可能存在某些节点无法配置到满足需求的设备，导致规划结果不可用。
发明内容针对相关4支术中成本优化存在较大局限性，并且可能无法配置到满足需求的设备的问题而提出本发明，为此，本发明的主要目的在于4是供一种改进的网络业务^各由分配方案，以解决上述问题至少之一。根据本发明的一个方面，才是供了一种网络业务3各由分配方法。根据本发明的网络业务路由分配方法包括将待路由业务按照优先级顺序进行排序并保存；在预定设备库中查找，为网络中的每个节点配置成本最低的设备以及该设备可用且成本最低的交叉板；根据优先级顺序分别获取每条业务，作为当前业务；对于当前业务，按照预设规则分配路由，并根据当前业务需求更改路由经过的节点设备配置，使得当前业务经过该路由，与经过多条可选的路由相比耗费最低成本权值，其中，成本权值包括路由包括的节点和链路的成本4又值。根据本发明的另一方面，提供了一种网络业务路由分配装置。根据本发明的网络业务路由分配装置包括存储单元、设置单元、获取单元、分配单元，其中，存储单元，用于将4安照优先级顺序进行排序的待;珞由业务进行存々者；设置单元，用于在预定设备库中查找，为网络中的每个节点配置成本最低的设备以及该设备可用7且成本最低的交叉板；获取单元，用于根据优先级顺序从存储单元中分别获取每条业务作为当前业务；分配单元，用于按照预设规则分配路由，并根据当前业务需求更改路由经过的节点设备配置，使得当前业务经过该路由，与经过多条可选的路由相比耗费最低成本权值，其中，成本权值包括路由包括的节点和链路的成本权值。通过本发明，4艮据业务路由动态计算权^直的最短3各径算法，/人当前业务对应的多条可选路径中选择和配置出成本最低的路由，作为当前业务的承载路由，解决了相关技术中成本优化存在较大局限性，并且可能无法配置到满足需求的设备的问题，进而可以获得全网成本较优的规划结果，且业务路由所经过的节点都能配置上满足需求的设备。本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他J尤点可通过在所写的i兌明书、纟又利要^L书、以及附图中所特别指出的结构来实现和获得。此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中图1为根据本发明实施例的网络业务路由分配方法的流程图2为根据本发明优选实施例的网络业务路由分配方法的流程图3为根据本发明实施例的针对一条业务选择和配置成本最低的路由的详细流程图；图4为根据本发明实施例的判断某项业务能否经过某条链路的详细流程图5为根据本发明实例的网络拓朴结构示意图6为4艮据本发明实施例的网络业务的路由确定装置的结构示意图7为根据本发明优选实施例的网络业务的路由确定装置的结构示意图。具体实施例方式功能扭克述本发明实施例提供了改进的网络业务的路由确定方案，根据业务路由动态计算权值的最短路径算法，从当前业务对应的多条可选路径中选择和配置出成本权值最低的路由，作为当前业务的承载路由。在本发明实施例中，首先将待路由业务按照优先级顺序进行排序并保存；之后在预定设备库中查找，为网络中的每个节点配置成本最低的设备以及该设备可用且成本最低的交叉板；再根据优先级顺序分别获取每条业务，作为当前业务；对于当前业务，按照预设规则分配路由，并根据当前业务需求更改路由经过的节点设备配置，使得当前业务经过该路由，与经过多条可选的路由相比耗费最低成本权值，其中，成本权值包括路由包括的节点和链路的成本权值。在不沖突的情况下，本申^青中的实施例及实施例中的净争;f正可以相互组合。以下结合附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。方、法实施例根据本发明实施例，首先提供了一种网络业务路由分配方法。图1为根据本发明实施例的网络业务路由分配方法的流程图。如图1所示，根据本发明实施例的网络业务路由分配方法主要包括以下处理(步艰《S101-步驶《S103):步骤S101:将所有业务按照优先级顺序进行排序并保存；优选地，对于待^各由的业务，首先将上述业务4要照优先级顺序进4亍排序，优选地，上述优先级可以4安照业务的业务属性(例如，业务的保护和恢复属性)、业务量等为标准进行确定。例如，如果待路由业务的保护和恢复属性相同，则可以根据业务量从大到小进行排序。优选地，在将上述确定了优先级的业务按照顺序进行排序之后。并将该顺序进行存储，优选地，可以通过业务列表的方式进行存储。步骤S103:在预定i殳备库中查找，为网络中的每个节点配置成本最低的设备以及该设备可用且成本最低的交叉板；优选地，在预定的设备库中，首先根据网络拓朴结构中包含的节点进4亍初始配置，其中，可以在预定i殳备库中查找，将网络中的每个节点的设备配置设备库中成本最低的设备，并为该设备配置该设备可用且成本最低的交叉板。步骤S105:根据优先级顺序分别获取每条业务，作为当前业务；步骤S107:对于当前业务，按照预设规则分配路由，并根据当前业务需求更改3各由经过的节点i殳备配置，^吏得当前业务经过该3各由，与经过多条可选的路由相比耗费最低成本权值，其中，成本权值包括路由包括的节点和链路的成本权值。优选地，上述预设规则是根据本发明设定的网络业务路由分配规则，步骤S107中，按照预设规则分配路由，并根据当前业务需求更改路由经过的节点设备配置包括主要包括以下处理(步骤A-步骤G):步骤A.设置网络的所有节点到当前业务的源节点的成本为第一预设值，设置网络中所有节点的状态，将源节点作为当前节点；优选地，在业务的3各由确定过程中，对于每个节点，可以记录以下信息业务从源节点路由到该节点的成本权值、前驱节点、从前驱节点到该节点经过的光纤(优选地，在两节点间可存在一条或多条光纤)、节点的路由状态等信息。其中，可以通过以下方式记录路由状态-1:表示没有找到源节点到该节点的路由；0:表示已找到源节点到该节点的路由但不确定最优；1:表示已找到源节点到该节点的最佳路由。如果要同时实现多个规划目标，例如，最小跳数、最短路径、及最大可靠性，则每个节点还需要记录从业务源节点3各由到该节点的跳凄t、3各径长度和可靠性。步骤B.在网络中查找与当前业务的当前节点相连接的所有链;咯中未经处理的链^各；步骤C.对于未经处理的链路中的每条链路，判断链路的链路容量和链路对应的两端节点的业务板、交叉板和设备是否满足当前业务需求，如果否，则扩大链路容量，并配置业务板、交叉板和设备，其中，扩大后的链路容量小于固有最大链路容量；优选地，对于上述扩大纟连3各容量，并配置业务一反、交叉^反和i殳备可以通过以下处理实现首先，判断链路是否具有承载当前业务的容量，如果否，则将链路的容量成倍扩大，直至能够承载当前业务，其中，扩大后的链路容量'J、于链路固有最大链路容量；优选地，对于上述链路，例如，光纤链3各，受光纤最大速率限制，在承载业务的过程中，其实际容量可以根据业务需求进行规划，可取值为STM-1STM256,4旦是其速率不超过最大速率。其次，在链路的容量被扩大的情况下，根据当前业务需求更改当前节点与下一节点的业务^反配置；例如，扩大后的光纤速率为STM-n，该光纤必须连4妄到STM-n的端口上，需要更改光纤两端节点的业务并反配置，如果更改业务才反配置失败，则确定该业务不能经过该条光纤。其中，更改节点业务板配置的规则是首先考虑节点当前配置的所有业务板是否有STM-n速率的空闲端口，如果有直"H修改光纤连"f妄的单^反，否则检查节点当前配置的设备是否还可以添加STM-n速率的单才反，如果可以则加一个单才反并〗奮改光纤连4妄的单^反，否则节点必缚更才灸一个速率更大的设备，需要在所有能满足要求的设备中选择一个成本最低的，如果没有找到满足需求的i殳备则更改节点业务才反配置失败。再次，判断当前节点与下一节点的交叉板容量是否满足当前业务需求，如果否，则更改交叉4反配置。优选地，更改节点交叉^反配置的步艰《包纟舌首先考虑扩大已配置的交叉4反容量，具体^见则为不断将当前容量最小的交叉招？齐换成交叉容量更大的且成本最低的交叉板，直到交叉容量满足需求或已配置的所有交叉并反都已替换成交叉容量最大的。如果所有交叉^反都替换成最大容量的交叉板后交叉容量仍然不满足需求则考虑给节点添加若干块交叉板，先添加一块成本最低的交叉板，如果容量不够则将其替换成交叉容量更大的且成本最低的交叉板，如果换成最大交叉容量的交叉纟反后仍然不满足需求则再添加一块交叉纟反，循环此过程直到交叉容量满足需求或所有可用槽位号都已插上最大容量的交叉板。如果所有可用槽位号都插上最大容量的交叉板后仍然不满足业务需求则只能给节点换一个交叉容量更大的设备，也需要在能满足要求的设备中选择成本最低的，如果所有设备均不满足需求则更改节点交叉纟反配置失败。步骤D.根据配置后的结果，计算出当前业务经过该光纤路由到下一节点的成本值，如果该成本值比下一节点当前的成本权值,J、，则更新下一节点的成本权值，并将下一节点的前驱节点置为当前节点，并i殳置当前节点的路由状态为可选状态；优选地，当前业务经过该光纤3各由到下一节点的成本值(即当前业务经过该《连if各(例如，光纤)^各由到下一节点的成本^又值)=当前节点的成本权值+业务从当前节点路由到下一节点这一跳的成本。优选地，业务/人当前节点路由到下一节点这一跳的成本进一步包括链路(例如，光纤)成本权值和下一个节点成本权值，可以通过以下方式进4于计算其中，光纤成本=光纤总成本*业务容量/光纤容量。其中，如果节点更换了设备，节点成本为新设备成本-原设备成本，否则为交叉成本+端口成本。节点成本同时考虑当前节点和下一节点。其中，如果节点没有更换交叉纟反，则交叉成本=交叉^反总成本*业务容量/交叉板总交叉容量，否则，如果节点更换了交叉板但没有更换设备，则交叉成本=更换后的交叉板总成本-更换前的交叉板总成本。如果光纤没有扩大容量，则端口成本=光纤连接的单板端口单位成本*业务量/单板端口速率，否则，如果光纤使用的是设备已有的空闲端口，则端口成本=光纤连接的单板端口单位成本；如果增加使用了一块新的业务板，则端口成本=增加的业务板成本。其中，上述链路包括但不仅限于光纤链路。具体权值计算方式可才艮净居实际情况而定。步骤E.判断和当前节点相连的光纤列表中是否存在未处理的光纤，如果是，返回步驶纟C;步骤R检查是否存在路由状态为可选状态的节点，如果不存在，则为当前业务分配^各由失败；步骤G.在当前所有路由状态为可选状态的节点中选取成本权值最小的节点或者在多个成本权值最小的节点中任选一个。将选取的节点设置为当前节点，路由状态设置为已找到源节点到该节点的最佳路由状态。如果当前节点为当前业务的目的节点，则得到当前业务的承载路由，否则，返回执行步骤B。优选地，如果失见划时要同时考虑多个击见划目标，则上述成本权值总和计算中需要同时计算业务路由到下一节点的各目标权值(成14本、跳数、路径长度或可靠性)，和下一节点的当前权值比较时，可以首先比较第一规划目标权值，如果第一规划目标权值相等，再比较第二规划目标权值，依此类推。优选地，如果与最低的成本权值总和对应的链路不仅一条，为多条，可以从该多条链路中任选一条作为承载当前业务的链路。优选地，如果选择的承载当前业务的链路的下一节点为当前业务的目的节点，可以通过目的节点回溯到前一节点的方式获取^R载该业务的3各由。否则，将下一节点作为当前节点，返回扭—f亍上述步骤B。上述网络业务的3各由确定方法不^f又适用于SDH网络，还可以适用于ASON网络和传统的非智能网络。且不仅限于此，在不冲突的十青况下，还可以适用于其4也网纟各。通过上述实施例，提供了一种网络业务路由分配方法，采用此方法能获得全网成本较优的规划结果，且业务路由所经过的节点都能配置上满足需求的"i殳备。图2为根据本发明优选实施例的网络业务路由分配方法的流程图。如图2所示，根据本发明优选实施例的网络业务路由分配方法主要包括以下处理(步骤S201-步骤S209):步骤S201:将待路由的业务列表根据业务等级和业务量降序排列；优选地，将待路由的业务按照优先级顺序进行排列，其中，优先级顺序可以由业务的保护和恢复属性等来确定。步骤S203:给每个节点预先分配一个固定成本最^[氐的设备，并配置一个该i殳备可用的、成本最^f氏的交叉4反，^旦不配置业务一反；步骤S205:从待路由的业务列表中按序获取一个待处理的业务；步骤S207:给上述业务分配路由，并给该路由经过的节点和链路配置上成本最低且满足业务需求的设备；其中，具体分配^各由的过程参见图1中的描述，此处不再赘述。步骤S209:在业务列表中查找是否存在未处理的业务，如果是，返回执行步骤S205，如果否，则结束流程。图3为根据本发明实施例的针对一条业务选择和配置成本最低的路由的详细流程图。如图3所示，针对一条业务选4奪和配置成本最低的^各由主要包括以下处理(步骤S301-步骤S317):步骤S301:初始化所有节点的路由状态为-1，到源节点的成本权值为0。将业务源节点设为当前节点(CurNode)，路由状态置为1。其中，将路由状态设置为-1或者0或者1，是为了在选路过程中更好地标识该节点的状态，便于根据上述标识值对路由进行选择。步骤S303:获取与CurNode相连的光纤列表；例如，当前节点相连的光纤链路有光纤l、光纤2，光纤3,则该列表中包含这三条光纤。步骤S305:从光纤列表中取出一条未处理的光纤，设光纤两端节点中除CurNode夕卜的另一端节点为下一节点(NextNode)，如果NextNode的^各由状态为1,则扭一f亍步驶《S311,否则，才丸4亍步艰《S307;步骤S307:检查业务能否经过该光纤链路到下一节点(NextNode),々口果是，贝'J4丸4亍步骤S309,否则，则4丸4亍步骤S311;其中，检查业务能否经过该光纤链路到下一节点，需要判断光纤容量和光纤两端节点设备容量是否能够满足业务需求，如果不能满足，可以扩大光纤容量并更改光纤两端节点的设备配置，但不能超过光纤最大速率限制。具体实现步骤可以参见图1中的描述，此处不再赘述。步-腺S309:计算出业务经过该光纤^各由到NextNode的成本^直NewCost，3口果NewCost比NextNode当前的成本4又<直更小，则更新NextNode的成本4又<直为NewCost,并爿寻NextNode的前驱节点置为CurNode,^各由^)犬态置为0;步骤S311:判断和CurNode相连的光纤列表中是否存在未处理的光纤；步骤S313:检查是否存在路由状态为0的节点，如果否，则业务路由失败，结束流程，如果是，则执行步骤；步骤S315:找出所有路由状态为0的节点中成本;K值最小的节点，如果存在多个则随4几选择一个。将找到的节点置为CurNode，^各由状态置为1，如果CurNode不是目的节点(宿节点)，则扭j亍步骤S303，否则，4丸4亍步骤S317;步骤S317:根据各节点记录的路由前一跳节点信息从业务宿节点返回到源节点，则形成该业务的路由，并在经过的光纤中分配业务占用时隙，更新经过的节点i丈备配置。17图4为根据本发明实施例的判断某项业务能否经过某条链路的详细流程图。如图4所示，才艮据本发明实施例的判断某项业务能否经过某条链路主要包括以下处理(步骤S401-步骤S421):步骤S401:检查光纤是否有足够的空闲容量，如果是，执行步骤S403，否贝'J，执行步骤S407;步骤S403:4企查光纤容量是否已达到最大速率，如果是，则该业务不能经过该条光纤，结束流程，如果否，则4丸4于步艰《S405;步骤S405:将光纤容量扩大一4咅；步骤S407:判断该光纤的容量经过扩大，如果是，则执行步骤S409,否贝'J,4丸4亍步艰《S417;步骤S409:更改当前节点与下一节点的业务板配置；步骤S411:判断更改当前节点与下一节点的业务^反配置是否均成功，如果是，则才丸4亍步艰《413，否则，则返回执行步骤S403;步骤S413:判断当前节点和下一节点的交叉板容量是否满足当前业务需求，如果是，执行步骤S419，否则，，执行步骤S415;步-骤S415:更改下一节点的交叉纟反配置；步骤S417:判断更改交叉板配置是否均成功，如果是，执行步-骤S419，否则，才丸4亍步骤S421;步骤S419:确定业务可以经过该光纤；步-骤S421:确定业务不能经过该光纤。图5为根据本发明实例的网络拓朴结构示意图。其中，该实例详细描述了一个SDH网络规划过程，如图5所示，根据本发明实例的网络拓朴结构包括节点和光纤链路，其中，图中示出了六条光纤链路，分别为光纤l、光纤2、光纤3、光纤4、光纤5以及光纤6;图中示出了五个节点，分别为节点A、节点B、节点C、节点D、节点E。以下结合上述网络拓朴结构具体描述该实例。有如下五个业务待路由，分别如下业务l:A->B,2个STM-1业务2:A->C，2个STM-1业务3:B-〉C,1个STM画1业务4:B-〉D，1个STM-1业务5:C->E,1个STM-1其中，对于上述业务，该业务的保护和恢复属性相同。该网络拓朴结构中，光纤链路的成本每条均为20。在设备库中，创建了如下业务板，其中，包括OLl、OL4OL1:速率为STM-1，固定成本为10，端口凄丈为4，端口单位成本为20OL4:速率为STM-4,固定成本为40，端口数为l，端口单位成本为80在设备库中，还创建了如下交叉板CS:交叉4立度为VC4，交叉单元凄史为100，交叉成本为100在i殳备库中，还创建了如下设备Devicel:最大速率为STM-1,固定成本为100,可用的业务板为OLl,可用冲曹4立号为1、2，交叉才反为CS,可用冲曹4立号为3、4。Device2:最大速率为STM-4,固定成本为200,可用的业务4反为OLl和OL4，可用槽位号为1、2、3、4;可用的交叉板为CS，可用槽位号为5、6。才艮据本发明实施例的网络业务的路由确定包括以下处理(1)业务排序，因为上述5条业务的业务等级相同，按业务量乂人大到小排序为业务1->业务2->业务3->业务4->业务5;(2)给节点预先配置一个固定成本最低的设备，节点A、B、C、D、E均选择Devicel，并插上CS单*反。(3)首先给业务1分配路由，初始化节点权值如表1所示。<table>tableseeoriginaldocumentpage20</column></row><table>单板CSD0-l设备Device1单板CSE0-l设备Device1单板CS(4)获取节点A相连的光纤光纤1和光纤2。首先考虑业务路由经过光纤1,则根据业务1的业务量光纤1的速率需要规划为STM-4，节点A和节点B需要将Device1更4灸为Device2，并4翁上OL4单板和qS单板，耗费的成本为节点A的成本积J直+(Device2的固定成本+OL4单并反成本+CS单4反成本-Device1的固定成本-CS单才反成本+光纟f1的成本/2)*2=460。其中，对光纤2的处理与对光纤1的处理类似。节点B和节点C的成本片又值更新后如表2所示。表2节点成本前驱节点路由状态i殳备配置A01设备Device2单板CS,OL4B460A0设备Device2单板CS，OL4C460A0设备Device2单板CS，OL4D0-l设备单板D6vicslCSE0-l设备单板Device1CS(5)从节点A、B、C中选出路由状态为O且成本权值最小的节点，B和C的成本值相同，随才几选4奪一个，假设选B，则B为业务目的节点(宿节点)，业务1路由结束，路由从A到B，经过光纤1。(6)业务2的路由过程和业务1类似，不再赘述，路由结果为乂人A到C，经过光纤2。(7)然后给业务3寻找路由，初始化节点权值如表3所示。表3节点成本前驱节点路由状态i殳备配置A0-l设备Device2单板CS,OL4(2)B01设备Device2单板CS，OL4C0-l设备Device2单板CS,OL4D0—-l设备Device122<table>tableseeoriginaldocumentpage23</column></row><table>(8)找到节点B相连接的所有光纤光纤1、光纤3和光纤4。如果业务3各由经过光纤1，光纤1刚好有一个STM-l的空闲时隙，不需要修改节点A和节点B的设备配置，节点A耗费的端口成本为(OL4单板端口成本*业务3速率*业务3凄t目/OL4单板速率=20，节点A库毛费的交叉成本为CS单^反成本515(业务3速率*业务3数目/交叉粒度*2)/交叉单元数=2，节点B和节点A耗费的端口成本和交叉成本相同，业务经过光纤1从B到A库毛费的成本为2*(端口成本+交叉成本)+光纤成本/4=49。再考虑路由经过光纤3，则光纤3的速率规划为STM-1，节点B和节点C需要再插一个OLl板，业务经过光纤3从B到C耗费的成本为2氺(OLl单板成本+交叉成本)+光纤成本=204。路由经过光纤4和光纤3的处理结果类似，更新节点A、C、E的权值如表4所示。表4<table>tableseeoriginaldocumentpage23</column></row><table><table>tableseeoriginaldocumentpage24</column></row><table>(9)在所有路由状态为0的节点中找到成本权值最小的节点，选择A，A的路由状态置为l。(10)获取与节点A相连的光纤光纤1和光纤2。光纤l是业务从A到B^各由已经经过的光纤，不再考虑。如果业务3各由经过光纤2，因为光纤2刚好有一个STM-1的时隙空闲，所以节点A和节点C不需要更改i殳备配置，业务经过光纤2乂人A到C的成本为2*端口成本+交叉成本+光纤成本/4=47，此处只计算节点C的交叉成本，因为节点A的交叉成本/人B到A这一i兆已计算在内。业务乂人B经由A3各由到C的成本为节点A成本4又4直+47=96，比节点C当前的成本权值204更小，更新C点的权值如表5所示。表5<table>tableseeoriginaldocumentpage24</column></row><table><table>tableseeoriginaldocumentpage25</column></row><table>c01设备Device2单板CS，OIAOL1D0-l设备Device1单板CS,OLlE0-l设备Device1单板CS(14)获取节点C相连接的光纤光纤2、光纤3、光纤4。如果业务5经过光纤2，则光纤2的速率必须扩大到STM-16,但设备库中没有STM-16及以上速率的单板，所以业务5不能经过光纤2。如果选择光纤3，则光纤3速率^L划为STM-1，节点C刚好有STM-1的空闲端口，而节点B需要增加一块OL1单板，库毛费的成本为OL1端口成本+OL1单4反成本+2*交叉成本+光纤成本=134。如果选择光纤4,则光纤4的速率必须扩大为STM-4，节点C和节点D都必须将OL1单板替换为OL4单板，耗费的成本为2*(OL4单板成本-OLl单板成本+交叉成本)+光纤成本/4=69。更新节点B和节点D的柏J直如表7所示。表7节点成本前驱节点路由状态设备配置A0-l设备Device2单板CS，OL4(2)B134C0设备Device226<table>tableseeoriginaldocumentpage27</column></row><table><table>tableseeoriginaldocumentpage28</column></row><table>(17)从所有路由状态为0的节点中选择成本权值最小的节点为B，节点B的5各由^)犬态置为1。(18)获取与节点B相连的所有光纤光纤l、光纤3和光纤6。如果业务经过光纤1则光纤1的速率必须扩大到STM-16，而"i殳备库中没有STM-16及以上速率的光纤，所以业务5不能经过光纤1;光纤3是从C到节点B已经经过的光纤，不再考虑；如果经过光纤6则节点B刚好有STM-1的空闲端口，而节点E需要增加一块OL1单才反，库毛费的成本为OL1端口成本+OLl单^反成本+交叉成本+光纤成本=132，业务从节点C经过光纤6路由到节点E的成本为节点B的成本权值+132=266，比节点E当前的成本权值更小，更新节点E的成本权值如表9所示。表9<table>tableseeoriginaldocumentpage28</column></row><table><table>tableseeoriginaldocumentpage29</column></row><table>(19)从所有路由状态为0的节点中选择成本权值更小的节点为E,且E已经为业务宿节点，业务5if各由结束，，路由为C-〉B-〉E，依次经过光纤3和光纤6。根据表9计算得到的节点设备总成本为2140，光纤总成本为20*6=120,全网总成本为2260。根据相关技术的网络规划方案，如果在路由时不考虑成本，直接按最小跳或最短路径告见划，则获取的网络业务路由结果如下业务1:A-〉B业务2:A-〉C业务3:B—>C业务4:B->C->D业务5:C->B->E然后根据路由结果进行设备配置，结果如表IO所示。表10<table>tableseeoriginaldocumentpage30</column></row><table>该方案节点设备的总成本为2380,全网总成本为2500，比本文4是出的方案的成本高出了240。通过上述实施例，可以得出，按照本文提出的网络业务的路由确定方案能够得到成本專交优的网绍一见划结果。与相关才支术中的网络业务的3各由确定方案相比，有-文节约了网绍^见划的成本，业务路由经过的节点的可以配置到满足需求的设备。并且，将该规划方法进行适当的扩展，可以满足多规划目标要求。装置实施例根据本发明实施例，还提供了一种网络业务路由分配装置。图6为根据本发明实施例的网络业务路由分配装置的结构示意图。图7为根据本发明优选实施例的网络业务路由分配装置的结构示意图。如图6所示，根据本发明实施例的网络业务路由分配装置包括存储单元l、i殳置单元2、获取单元3、分配单元4，以下结合图7进行详细描述。存储单元1,用于将按照优先级顺序进行排序的待路由业务进行存储；设置单元2，用于在预定i殳备库中查找，为网络中的每个节点配置成本最低的设备以及该设备可用且成本最低的交叉板；获取单元3，用于根据优先级顺序从存储单元中分别获取每条业务作为当前业务；分配单元4，用于按照预设规则分配路由，并根据当前业务需求更改^各由经过的节点i殳备配置，佳:得当前业务经过该;洛由，与经过多条可选的路由相比耗费最低成本权值，其中，成本权值包括路由包括的节点和链路的成本权值。优选地，如图7所示，分配单元4进一步包括设置模块40、第一查找模块42、维护模块44，计算模块46、判断模块48、第二查找纟莫块50、选^4莫块52。其中，_没置才莫块40,用于i殳置网^"的所有节点到当前业务的源节点的成本为第一预设值，设置网络中所有节点的状态，设置源节点作为当前节点；第一查找模块42，连接至设置模块40，用于在网络中查找与当前业务的当前节点相连^妄的所有链路中未经处理的链^各；维护模块44,连接至第一查找模块42，用于根据当前业务需求扩大链路的链路容量，配置链路对应的两端节点的业务板、交叉板和设备；优选地，如图7所示，上述维护才莫块44可以进一步包括第一更新子才莫块440、第二更新子才莫块442、第三更新子才莫块444，其中，第一更新子模块440，用于在链路不具有承载当前业务的容量的情况下，将链路的容量成倍扩大，直至能够承载当前业务，其中，扩大后的链路容量'J、于链路固有最大链路容量；第二更新子模块442，用于在链路的容量被扩大的情况下，根据当前业务需求更改当前节点与下一节点的业务才反配置；第三更新子才莫块444,用于在当前节点与下一节点的交叉板容量是否满足当前业务需求的情况下，更改交叉纟反配置。计算模块46，连接至维护模块44，用于根据配置后的结果，计算出当前业务经过该光纤^各由到下一节点的成本^i,如果该成本^f直比下一节点当前的成本权值小，则更新下一节点的成本权值，并将下一节点的前驱节点置为当前节点，并设置当前节点的^^由状态为可选状态；优选地，上述计算模块46可以包括累加器(图中未示出)，用于对于每条链路，将当前业务到达该链路的前一节点的成本与当前业务经过该《连^各的链路成本、节点成本进4亍累加。判断模块48，连接至计算模块46和维护^f莫块44，用￥于判断和当前节点相连的光纤列表中是否存在未处理的光纤；第二查找模块50，连接至判断模块48，用于.检查是否存在路由状态为可选状态的节点；选路模块52，连接至第一查找模块42和第二查找^^莫块50,用于在当前所有^^由状态为可选状态的节点中选取成本4又值最小的节点或者在多个成本权值最小的节点中任选一个。将选取的节点i殳置为当前节点，路由状态设置为已找到源节点到该节点的最佳路由状态，其中，如果当前节点为当前业务的目的节点，则得到当前业务的承载路由。通过上述实施例，提供了一种网络业务路由分配装置，通过存储单元，设置单元、获取单元以及分配单元的互相结合，对每一条业务确定路由过程中都考虑成本因素，可以获得成本较优的规划结果；并且业务路由经过的节点都能配置到满足需求的设备，规划结果可用。综上所述，通过本发明的上述实施例，提供的网络业务路由分配方案，可以获得全网成本较优的失见划结果，且业务^各由所经过的节点都能配置上满足需求的设备。应用范围较广，适用于SDH网络，ASON网络等，并且将该路由确定方案进行适当的扩展，可以满足多规划目标要求。显然，本领域的4支术人员应该明白，上述的本发明的各才莫块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。权利要求1.一种网络业务路由分配方法，其特征在于，包括将待路由业务按照优先级顺序进行排序并保存；在预定设备库中查找，为所述网络中的每个节点配置成本最低的设备以及该设备可用且成本最低的交叉板；根据所述优先级顺序分别获取每条业务，作为当前业务；对于所述当前业务，按照预设规则分配路由，并根据所述当前业务需求更改所述路由经过的节点设备配置，使得所述当前业务经过该路由，与经过多条可选的路由相比耗费最低成本权值，其中，所述成本权值包括所述路由包括的节点和链路的成本权值。2.根据权利要求1所述的方法，其特征在于，按照预设规则分配路由，并根据所述当前业务需求更改所述路由经过的节点设备配置包4舌步艰《A.i殳置所述网络的所有节点到所述当前业务的源节点的成本为第一预设值，设置所述网络中所有节点的状态，将所述源节点作为当前节点；步骤B.在所述网络中查找与所述当前业务的当前节点相连^妄的所有《连路中未经处理的链^各；步骤C.对于所述未经处理的链路中的每条链路，判断所述链路的链路容量和所述链路对应的两端节点的业务板、交叉板和设备是否满足所述当前业务需求，如果否，则扩大所述链路容量，并配置所述业务板、所述交叉板和所述设备，其中，扩大后的链路容量小于固有最大链路容量；步骤D.才艮据配置后的结果，计算出所述当前业务经过该光纤路由到下一节点的成本值，如果该成本值比所述下一节点当前的成本权值小，则更新所述下一节点的成本权值，并将所述下一节点的前驱节点置为所述当前节点，并i殳置所述当前节点的路由状态为可选状态；步骤E.判断和所述当前节点相连的光纤列表中是否存在未处理的光纤，如果是，返回步骤C;步骤F.检查是否存在路由状态为可选状态的节点，如果不存在，则为所述当前业务分配路由失败；步骤G,在当前所有^各由状态为可选状态的节点中选取成本权值最小的节点或者在多个成本权值最小的节点中任选一个。将选取的节点设置为所述当前节点，路由状态设置为已找到所述源节点到该节点的最佳路由状态。如果所述当前节点为所述当前业务的目的节点，则得到所述当前业务的承载路由，否则，返回执行步骤B。3.根据权利要求2所述的方法，其特征在于，在所述步骤C进一步包括判断所述链路是否具有承载所述当前业务的容量，如果否，则将所述链路的容量成倍扩大，直至能够承载所述当前业务，其中，扩大后的链路容量小于所述链路固有最大链路容量；在所述链路的容量被扩大的情况下，根据所述当前业务需求更改所述当前节点与所述下一节点的业务板配置；判断所述当前节点与所述下一节点的交叉才反容量是否满足所述当前业务需求，如果否，则更改所述交叉才反配置。4.一种网络业务路由分配装置，其特征在于，包括存储单元，用于将按照优先级顺序进行排序的待路由业务进行存储；设置单元，用于在预定设备库中查找，为所述网络中的每个节点配置成本最低的设备以及该设备可用且成本最低的交叉板；获取单元，用于根据所述优先级顺序从所述存储单元中分别获取每条业务作为当前业务；分配单元，用于按照预设规则分配3各由，并才艮据所述当前业务需求更改所述路由经过的节点设备配置，4吏得所述当前业务经过该路由，与经过多条可选的路由相比耗费最低成本权值，其中，所述成本权值包括所述^各由包括的节点和《连;咯的成本权值。5.根据权利要求4所述的装置，其特征在于，所述分配单元包括设置才莫块，用于设置所述网络的所有节点到所述当前业务的源节点的成本为第一预设值，设置所述网络中所有节点的状态，^:置所述源节点作为当前节点；第一查找才莫块，用于在所述网络中查找与所述当前业务的当前节点相连接的所有链路中未经处理的链路；维护模块，用于根据所述当前业务需求扩大所述链路的链路容量，配置所述链^各对应的两端节点的业务纟反、交叉板和设备；计算模块，用于根据配置后的结果，计算出所述当前业务经过该光纤路由到下一节点的成本值，如果该成本值比所述下一节点当前的成本权值小，则更新所述下一节点的成本权值，并将所述下一节点的前驱节点置为所述当前节点，并设置所述当前节点的路由状态为可选状态；判断模块，用于判断和所述当前节点相连的光纤列表中是否存在未处理的光纤；第二查找模块，用于.检查是否存在路由状态为可选状态的节点；选路模块，用于在当前所有路由状态为可选状态的节点中选取成本权值最小的节点或者在多个成本权值最小的节点中任选一个。将选取的节点设置为所述当前节点，路由状态设置为已找到所述源节点到该节点的最佳3各由状态，其中，如果所述当前节点为所述当前业务的目的节点，则得到所述当前业务的承载路由。6.根据权利要求5所述的装置，其特征在于，所述维护模块进一步包括第一更新子模块，用于在所述链路不具有承载所述当前业务的容量的情况下，将所述链路的容量成倍扩大，直至能够承载所述当前业务，其中，扩大后的链路容量小于所述链路固有最大链路容量；第二更新子模块，用于在所述链路的容量^皮扩大的情况下，根据所述当前业务需求更改所述当前节点与所述下一节点的业务4反配置；第三更新子模块，用于在所述当前节点与所述下一节点的交叉板容量是否满足所述当前业务需求的情况下，更改所述交叉一反配置。7,根据权利要求5所述的装置，其特征在于，所述计算模块包括累计器，用于对于所述每条链路，将所述当前业务到达该链路的前一节点的成本与所述当前业务经过该链路的链^各成本、节点成本进行累加。全文摘要本发明公开了一种网络业务路由分配方法及装置，在上述方法中，将待路由业务按照优先级顺序进行排序并保存；在预定设备库中查找，为网络中的每个节点配置成本最低的设备以及该设备可用且成本最低的交叉板；根据优先级顺序分别获取每条业务，作为当前业务；对于当前业务，按照预设规则分配路由，并根据当前业务需求更改路由经过的节点设备配置，使得当前业务经过该路由，与经过多条可选的路由相比耗费最低成本权值，其中，成本权值包括路由包括的节点和链路的成本权值。根据本发明提供的技术方案，可以获得全网成本较优的规划结果，且业务路由所经过的节点都能配置上满足需求的设备。文档编号H04L12/56GK101651621SQ20091015025公开日2010年2月17日申请日期2009年6月23日优先权日2009年6月23日发明者欧雪刚,鲁春怀申请人:中兴通讯股份有限公司