一种路径计算方法、路径计算单元和网络系统的制作方法

专利名称：一种路径计算方法、路径计算单元和网络系统的制作方法
技术领域：
本发明涉及通信技术领域，特别涉及一种路径计算方法、路径计算单元和网络系 统。
背景技术：
GMPLS (Generalized Multi Protocol Label Switching，通用多协议标签交 换)的路由技术是关于将计算LSP(Label Switching Path，标签交换路径)路径相关的 信息在网络内进行发布的技术。GMPLS的路由技术是从MPLS_TE(Multi Protocol Label Switching-Traffic Engineering,多协议标签交换流量工程)的路由技术扩展而来，而 MPLS-TE的路由是从IP(InternetProtocol，网际协议)网络的路由扩展而来。在GMPLS网络中，作为流量工程路径计算的网络资源模型的核心是TE链路。TE链 路首节点和末节点在网络中发布各自感知到的该TE链路的能力信息。节点的一个端口可以属于具有不同交换能力类型的交换能力组，现有的交换能 力类型有 PSC-1 (Packet-Switch Capable-1，分组交换能力 _1)、PSC-2 (Packet-Switch Capable-2，分组交换能力 _2)、PSC-3 (Packet-SwitchCapable-3，分组交换能 力-3)、PSC-4 (Packet-Switch Capable-4，分组交换能力-4)、L2SC (Layer-2Switch Capable, 2 层交换能力)、TDM (Time-Division-Multiplex Capable,时分复用能力)、 FSCpiber-SwitchCapable，光纤交换能力)等类型。两条链路属于同一个共享交换能力组 有两种情况当两条链路经过同一个节点的同一个端口，且经过该两条链路的业务同时从 该同一个端口流入，或者经过该两条链路的业务同时从该同一个端口流出，该两条链路属 于同一个共享交换能力组；当两条链路分别经过同一个节点的不同两个端口中对应的一个 端口，该不同的两个端口具有相同的交换能力类型，且经过该两条链路的业务分别从该两 个端口中对应的一个端口流入，或者经过该两条链路的业务分别从该两个端口中对应的一 个端口流出，该两条链路也属于同一个共享交换能力组。其中业务从一个端口流入表示从 该端口流入该端口所属的交换能力组，从一个端口流出表示从该端口流出该端口所属的交 换能力组。网络中属于同一个共享交换能力组的链路可以有多条，该多条链路可以支持多种 级别业务，比如可以支持m个VC4级别业务或者n个VC3级别业务，由于属于同一个共享交 换能力组的链路所允许通过的带宽总量是一定的，该多条链路所支持的多种级别业务的总 带宽是一定的。当属于同一个共享交换能力组的多条链路通过的带宽已经占用了 m个VC4 级别业务后，就无法再通过VC3级别业务。PCE(Path Computation Element，路径计算单元)是网络中专门负责路径计算 的功能实体，它基于已知的网络拓扑结构和约束条件，根据路径计算客户的请求计算出一 条满足约束条件的最佳路径。当网络中有多个请求同时请求PCE计算路径时，PCE采用 并发计算的方式，假设第一条链路和第二条链路属于同一个共享交换能力组，第一条链 路的可预留带宽是STM-1 (Synchronous TransportModule-1，同步传输模块_1)，第二条链路的可预留带宽是STM-1，PCE接收第一路径计算请求和第二路径计算请求，根据第一 路径计算请求计算出通过第一条链路的第一路径，第一路径占用的带宽是VC3 (Virtual Concatenation-3，虚级联-3)；根据第二路径计算请求计算出通过第二条链路的第二路 径，第二路径占用的带宽是STM-1。此时由于在第一条链路已经占用VC3的带宽后，路径计 算单元会错误地把第二链路的可预留带宽仍然确定为STM-1，计算出包括第二条链路的占 用STM-1带宽的第二路径，而此时第一条链路和第二条链路属于同一个共享交换能力组， 第二条链路可预留带宽只有(STM-1-VC3)，此时第二路径由于所包括的第二条链路带宽不 够而不可用。

发明内容
本发明提供一种路径计算方法、路径计算单元和网络系统，在接收两个或更多路 径计算请求，计算路径时考虑属于同一个共享交换能力组的多条链路之间的带宽约束，从 而提高正确计算可用路径的概率。本发明的实施方式提供一种路径计算方法，包括接收第一路径计算请求和第二路径计算请求；计算对应于所述第一路径计算请求的第一路径；确定网络内与所述第一路径所包括链路属于同一个共享交换能力组的其它链 路；按照所述第一路径所占用的带宽扣除所述第一路径所包括链路的可预留带宽，按 照所述第一路径所占用的带宽扣除所述其它链路的可预留带宽，得到所述第一路径所包括 链路的剩余预留带宽和所述其它链路的剩余预留带宽；根据所述第一路径所包括链路的剩余预留带宽和所述其它链路的剩余预留带宽 计算对应于第二路径计算请求的第二路径。本发明的实施方式还提供一种路径计算单元，包括接收模块、计算模块、带宽扣 除模块，其中所述接收模块，用于接收第一路径计算请求和第二路径计算请求；所述计算模块，用于计算对应于所述第一路径计算请求的第一路径；带宽扣除模块，用于确定网络内与所述第一路径所包括链路属于同一个共享交换 能力组的其它链路；按照所述第一路径所占用的带宽扣除所述第一路径所包括链路的可 预留带宽，按照所述第一路径所占用的带宽扣除所述其它链路的可预留带宽，得到所述第 一路径所包括链路的剩余预留带宽和所述其它链路的剩余预留带宽并传输给所述计算模 块；所述计算模块还用于根据从所述带宽扣除模块接收的所述第一路径所包括链路 的剩余预留带宽和所述其它链路的剩余预留带宽计算对应于第二路径计算请求的第二路径。本发明的实施方式还提供一种网络系统，包括路径计算单元和第一节点、第二节 点，其特征在于，所述路径计算单元，用于从所述第一节点接收第一路径计算请求，从所述第二节 点接收第二路径计算请求；
计算对应于所述第一路径计算请求的第一路径；确定网络内与所述第一路径所包括链路属于同一个共享交换能力组的其它链 路；按照所述第一路径所占用的带宽扣除所述第一路径所包括链路的可预留带宽，按 照所述第一路径所占用的带宽扣除所述其它链路的可预留带宽，得到所述第一路径所包括 链路的剩余预留带宽和所述其它链路的剩余预留带宽；根据所述第一路径所包括链路的剩余预留带宽和所述其它链路的剩余预留带宽 计算对应于第二路径计算请求的第二路径。通过本发明实施例描述的技术方案，路径计算单元在接收包括第一路径计算请求 和第二路径计算请求的两个或两个以上路径计算请求，根据第一路径计算请求计算出第一 路径后，按该第一路径所占用的带宽扣除该第一路径所包括链路的可预留带宽和与该第一 路径所包括链路属于同一个共享交换能力组的其它链路的可预留带宽，然后根据第二路径 计算请求计算第二路径，从而可以提高正确计算出符合带宽要求的第二路径的概率。


为使本发明解决的技术问题、采用的技术方案及优点更加清楚明白，以下参照附 图并举实施例，对本发明做进一步的详细阐述。应该了解，所有图示不必要按照比例绘制， 不对本发明造成限制。各附图中图1为与本发明实施例相关的网络结构图；图2为本发明一个实施例提供的路径计算方法的流程图；图3为运用本发明一个实施例的路径计算方法的网络结构图；图4为本发明另一个实施例提供的路径计算方法的流程图；图5为本发明一个实施例提供的路径计算单元结构图；图6为本发明另一个实施例提供的路径计算单元结构图；图7为本发明一个实施例提供的网络系统结构图。
具体实施例方式图1为与本发明实施例相关的网络结构图，包括节点A、节点B、节点C、节点D，节 点A与节点B通过端口 1连接，节点C与节点B通过端口 2连接，节点D与节点B通过端口 3连接，端口 1、端口 2、端口 3属于同一个交换能力组，该交换能力组的类型为TDM。其中 端口 1、端口 2、端口 3的可预留带宽都是155M，链路C-B为从节点C到节点B的链路，链路 D-B为从节点D到节点B的链路，链路A-B为从节点A到节点B的链路，链路B-C为从节点 B到节点C的链路，链路B-A为从节点B到节点A的链路，链路B-D为从节点B到节点D的 链路。其中两个相邻节点之间可以存在不同方向的两条链路，比如节点A和节点B之间就 存在A-B和B-A这两条不同方向的链路。链路在一个端口业务的传输方向包括从该端口流 入或从该端口流出，其中从该端口流入表示从该端口流入该端口所属的交换能力组，从该 端口流出表示从该端口流出该端口所属的交换能力组。例如链路A-B在端口 1上的业务的 传输方向是从该端口流入，因为从节点A到节点B的业务从端口 1流入端口 1所属的交换 能力组，链路B-A在端口 1上的业务的传输方向是从该端口流出，因为从节点B到节点A的业务从端口 1流出端口 1所属的交换能力组。类似地，下面实施例中提到的业务的传输方 向同样分为从端口流入和从端口流出，其含义跟这里的相同。当然，两个节点之间也可以只 存在一个方向的链路，例如节点A和节点B之间可以只有一条单向的链路A-B，业务不能从 B节点向A节点传输，只能从A节点到B节点传输。下面举实施例来进一步说明本发明的技术方案。图2为本发明实施例路径计算方法的流程图，包括S201、接收第一路径计算请求和第二路径计算请求；本步骤中，路径计算单元可以从第一节点接收第一路径计算请求，从第二节点接 收第二路径计算请求。路径计算单元也可以从网管接收第一路径计算请求和第二路径计算 请求。S202、计算对应于所述第一路径计算请求的第一路径；本步骤中，路径计算单元计算以第一节点为首节点的第一路径；S203、确定网络内与所述第一路径所包括链路属于同一个共享交换能力组的其它 链路；本步骤中，路径计算单元可以获取网络中链路对应的共享交换能力组标识，例如 获取网络中各条链路对应的共享交换能力组标识，所述共享交换能力组标识用于指示所述 网络中链路所属的共享交换能力组；路径计算单元根据所述网络中链路对应的共享交换能 力组标识确定所述网络中与所述第一路径所通过的链路属于同一个共享交换能力组的其 它链路。具体地，可以通过接收所述网络中链路的首节点发送的链路信息获取网络中链 路对应的共享交换能力组标识，所述链路信息包括所述首节点所在的链路对应的共享交 换能力组标识；或者，通过接收所述网络中链路的末节点发送的链路信息获取网络中链 路对应的共享交换能力组标识，所述链路信息包括所述末节点所在的链路对应的共享 交换能力组标识。其中，首节点所在的链路代表经过该首节点一个端口的链路，末节点 所在的链路代表经过该末节点一个端口的链路，首节点或末节点发送的链路信息可以是 TE(Traffic Engineering,流量工程)链路属性信息，通过在现有的TE链路属性信息的 TE LSA TLV(TrafficEneineering Link-state advertisement type-length-value,流 量工程链路状态发布类型长度值)中增加一种指示链路所属的共享交换能力组(Shared SwitchingCapability Group)的sub-TLV (子类型长度值)，类型如表1。该sub-TLV字段中 的共享交换能力组标识(Shared Switching Capability Group ID)字段可以是按链路所 经过该首节点或末节点的一个端口所属的交换能力组的具体交换能力类型和该链路在该 端口业务的传输方向来编号，其中链路在该端口业务的传输方向包括从该端口流入或从该 端口流出。例如，如果链路经过该链路首节点中交换能力类型是PSC-1的端口，且该链路的 业务从该端口流入，则可以将该条链路对应的共享交换能力组标识编号为PSC-1-A ；如果 链路经过该链路首节点中交换类型是PSC-2的端口，且该链路的业务从该端口流出，则可 以将该条链路对应的共享交换能力组标识编号为PSC-1-B ；如果链路经过该链路首节点中 交换能力类型是TDM的端口，且该链路的业务从该端口流入，则可以将该条链路对应的共 享交换能力组标识编号为TDM-A ；如果链路经过该链路首节点中交换类型是TDM的端口，且 该链路的业务从该端口流出，则可以将该条链路对应的共享交换能力组标识编号为TDM-B。
表 1012301234567890123456789012345678901 +-+ -+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+|Shared Switching Capability Group ID+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+路径计算单元计算出对应于第一路径计算请求的第一路径，并且得到网络中链路 对应的共享交换能力组标识后，也就知道了第一路径所通过的链路以及该第一路径所通过 链路所属的共享交换能力组，路径计算单元可以根据所述网络中链路对应的共享交换能力 组标识确定所述网络中与所述第一路径所通过的链路属于同一个共享交换能力组的其它 链路。例如，路径计算单元得到网络中各条路径对应的共享交换能力组标识，其中包括第一 路径所通过链路对应的共享交换能力组标识，此时可以根据网络中各条链路对应的共享交 换能力组标识确定所述网络中与所述第一路径所通过的链路属于同一个共享交换能力组 的其它链路。路径计算单元除了可以从网络中的节点获取以该节点为首节点或末节点的链路 所属的共享交换能力组外，还可以从网络中链路所经过端口获取该链路所属的共享交换能 力组，即从网络中链路所经过端口获取端口对应的共享交换能力组标识，通过端口对应的 共享交换能力组标识指示经过端口的链路所属的共享交换能力组。由于经过一个节点中属 于同一个交换能力组的所有端口的业务中，流入该交换能力组的所有端口的业务跟流出该 交换能力组的所有端口的业务相等，属于同一个交换能力组的链路所允许通过的带宽总量 是一定的，即流入该交换能力组的所有端口的业务是一定的，流出该交换能力组的所有端 口的业务也是一定的，即等于该交换能力组的所有端口所允许通过的带宽总量。所以在通 过端口对应的共享交换能力组标识指示经过端口的链路所属的共享交换能力组时，需要区 分业务流入端口的链路所属的共享交换能力组和业务流出端口的链路所属的共享交换能 力组。具体地，路径计算单元接收网络中链路的业务流入的端口发布的该网络中链路的业 务流入的端口对应的共享交换能力组标识，所述端口对应的共享交换能力组标识指示业务 流入所述端口的链路所属的共享交换能力组；路径计算单元接收网络中链路的业务流出的 端口发布的该网络中链路的业务流出的端口对应的共享交换能力组标识，所述端口对应的 共享交换能力组标识指示业务流出所述端口的链路所属的共享交换能力组，，路径计算单 元根据网络中链路的业务流入的端口对应的共享交换能力组标识和网络中链路的业务流 出的端口对应的共享交换能力组标识确定与所述第一路径所包括链路属于同一个共享交 换能力组的其它链路。同链路首节点或末节点发布的链路信息中包含的该链路所属的共享交换能力组 标识一样，端口发布的该端口对应的共享交换能力组标识也按链路所经过的该端口所属的 交换能力组的具体交换能力类型和经过该端口的链路在该端口业务的传输方向来编号，其 中链路在该端口业务的传输方向包括从该端口流入或从该端口流出。例如，如果链路经过 一个节点中交换能力类型是PSC-1的端口，且该链路的业务从该端口流入，则可以将该端 口对应的共享交换能力标识编号为PSC-1-a ；如果链路经过一个节点中交换类型是PSC-2 的端口，且该链路的业务从该端口流出，则可以将该端口对应的共享交换能力标识编号为PSC-1-b ；如果链路经过一个节点中交换能力类型是TDM的端口，且该链路的业务从该端口 流入，则可以将该端口对应的共享交换能力标识编号为TDM-a ；如果链路经过一个节点中 交换类型是TDM的端口，且该链路的业务从该端口流出，则可以将该该端口对应的共享交 换能力标识编号为TDM-b。S204、按照所述第一路径所占用的带宽扣除所述第一路径所包括链路的可预留带 宽，按照所述第一路径所占用的带宽扣除所述其它链路的可预留带宽，得到所述第一路径 所包括链路的剩余预留带宽和所述其它链路的剩余预留带宽；当第一路径计算完成后，需要按照该第一路径所占用的带宽扣除第一路径所包括 链路的可预留带宽。由于网络中属于同一个共享交换能力组的链路所支持业务的总带宽是 一定的，在扣除第一路径所包括链路的可预留带宽后，还需要按照该第一路径所占用的带 宽扣除网络内与所述第一路径所包括链路属于同一个共享交换能力组的其它链路的可预 留带宽。S205、根据所述第一路径所包括链路的剩余预留带宽和所述其它链路的剩余预留 带宽计算对应于第二路径计算请求的第二路径。在本发明实施例中，路径计算单元在接收包括第一路径计算请求和第二路径计算 请求的两个或两个以上路径计算请求，根据第一路径计算请求计算出第一路径后，按该第 一路径所占用的带宽扣除该第一路径所包括链路的可预留带宽和与该第一路径所包括链 路属于同一个共享交换能力组的其它链路的可预留带宽，然后根据第二路径计算请求计算 第二路径，路径计算单元计算第二路径时，考虑在第一路径所包括链路的可预留带宽变化 的情况下，网络内与第一路径所包括链路属于同一个共享交换能力组的其它链路的可预留 带宽的变化，从而可以提高正确计算出符合带宽要求的第二路径的概率。在第二路径计算 请求由第二节点发起的时候，第二路径以该第二节点为首节点。图3为运用本发明一个实施例的路径计算方法的网络结构图，包括节点N1、节点 N2、节点N3、节点N4，其中节点N1到节点N3之间的链路为TE linkl, N3到N4之间的链路 为TE link3，N2到N3之间的链路为TE link2，N3到N5之间的链路为TE link4。本实施 例中，节点N3到节点N1之间、节点N5到节点N3之间、节点N3到节点N2之间、节点N4到 节点N3之间不能传输业务，所以没有链路。TE link 1 (Traffic Engineering link 1，流 量工程链路1)的可预留带宽为STM-1，TE link 2的可预留带宽是STM-1，TE link3的可 预留带宽是STM-1，TE link4的可预留带宽是STM-1。这里假设TE linkl和TE link2这 两条链路经过同一个节点N3的同一个端口，且经过该两条链路的业务同时从该同一个端 口流入，则TE linkl和TE link2属于同一个共享交换能力组。同时假设TE link3和TE link4这两条链路分别经过同一个节点N3的不同的两个端口中对应的一个端口，该两个端 口属于同一个交换能力类型，且经过链路TE link3和TE link4的业务分别从该两个端口 中对应的一个端口流出，则TE link3和TElink4属于同一个共享交换能力组。TE linkl的首节点附和TE link2的首节点N2向路径计算单元发送路径计算请 求。路径计算单元根据附发送的路径计算请求计算出LSPl(Lable SwithingPath 1，标签 交换路径1)为N1-N3-N4, LSP1的带宽为VC3。TE linkl和TE link2的末节点都是N3，TE link3和TE link4的首节点也是N3， N3可以向路径计算单元发送链路信息，该链路信息包含N3节点所在的链路TE linkl、TElink2、TE link3和TE link4对应的共享交换能力组标识，例如TE linkl和TE link2对 应的共享交换能力组标识都是PSC-l-A，TE link3和TElink4对应的共享交换能力组标识 都是 PSC-1-B。路径计算单元根据TE linkl、TE link2、TE link3、TE link4对应的共享交换能 力组标识，确定与第一路径所包括的链路TE linkl、TE link2属于一个共享交换能力组的 其它链路分别有TE link3、TE link4。路径计算单元按照第一路径所占用的带宽VC3，扣除第一路径所包括链路的可预 留带宽和与第一路径所包括的链路属于一个共享交换能力组的其它链路的可预留带宽，得 到 TE linkl、TE link2、TE link3、TE link4 的剩余预留带宽都是(STM-1-VC3)。路径计算单元根据TE linkl,TE link2、TE link3、TE link4的剩余预留带宽，计 算对应于第二路径计算请求的第二路径。当第二路径计算请求要求建立N2到N5的路径， 且要求的带宽大于(STM-1-VC3)时，路径计算单元会显示路径计算失败。当第二路径计算 请求要求建立N2到N5的路径，且要求的带宽小于(STM-1-VC3)时，路径计算单元计算出第 二路径 N2-N3-N5。如图1所示，包括节点A、节点B、节点C、节点D，节点A与节点B通过端口 1连接， 节点C与节点B通过端口 2连接，节点D与节点B通过端口 3连接，端口 1、端口 2、端口 3 属于同一个交换能力组，该交换能力组的类型为TDM。其中端口 1的可预留带宽为155M， 端口 2的可预留带宽是155M，端口 3的可预留带宽是155M，链路C-B为从节点C到节点B 的链路，链路D-B为从节点D到节点B的链路，链路A-B为从节点A到节点B的链路，链路 B-C为从节点B到节点C的链路，链路B-A为从节点B到节点A的链路，链路B-D为从节点 B到节点D的链路。节点C向路径计算单元发起第一路径计算请求，请求计算一条100M带 宽的从节点C到节点A的路径，节点D向路径计算单元发起第二路径计算请求，请求计算一 条50M带宽的从节点D到节点A的路径，路径计算单元计算对应于第一路径计算请求的第 一路径为C-B-A。路径计算单元接收链路C-B和链路D-B所经过的节点B上的端口 2、端口 1、端口 3发布的该端口 2、端口 1、端口 3对应的共享交换能力组标识，例如由于链路C-B的 业务从端口 2流入节点B，链路D-B的业务从端口 3流入节点B，链路B-A的业务从端口 1 流出节点B，端口 2发布的该端口对应的共享交换能力组标识包括TDM-a，指示业务从端口 2 流入节点B的链路C-B所属的共享交换能力组；端口 3发布的该端口对应的共享交换能力 组标识包括TDM-a，指示业务从端口 3流入节点B的链路D-B所属的共享交换能力组；端口 1发布的该端口对应的共享交换能力组标识包括TDM-b，指示业务从端口 1流出节点B的链 路B-A所属的共享交换能力组。同时，端口 2发布的该端口对应的共享交换能力组标识还 有TDM-b，指示业务从端口 2流出节点B的链路B-C所属的共享交换能力组；端口 3发布的 该端口对应的共享交换能力组标识还包括TDM-b，指示业务从端口 3流出节点B的链路B-D 所属的共享交换能力组；端口 1发布的该端口对应的共享交换能力组标识还包括TDM-b，指 示业务从端口 1流入节点B的链路A-B所属的共享交换能力组。在本实施例中，路径计算 单元在接收端口 2、端口 1、端口 3对应的共享交换能力组标识时，也可以接收链路A-B和链 路B-A经过节点A的端口对应的共享交换能力组标识、链路C-B和链路B-C经过节点C的 端口对应的共享交换能力组标识、链路D-B和链路B-D经过节点D的端口对应的共享交换 能力组标识，这里为了方便描述，假设节点A、节点C、节点D上只有一个端口，没有跟这三个
10节点上的端口对应的共享交换能力组标识相同的其它端口，所以这里不做另外分析。根据端口 1、端口 2、端口 3分别发布的该端口 1、端口 2、端口 3对应的的共享交换 能力组标识，可以确定链路C-B、链路D-B、链路A-B属于同一共享交换能力组，链路B-A、链 路B-C、链路B-D属于同一共享交换能力组。由于第一路径所占用的带宽为100M，在扣除链 路C-B、链路B-A 100M的可用预留带宽后，需要按照第一路径所占用的带宽扣除链路D-B 链路、链路A-B、链路B-C、链路B-D的100M的可用预留带宽，得到链路C-B、链路D-B、链路 A-B、链路B-A、链路B-C、链路B-D的剩余预留带宽都是55M，根据链路C-B、链路D-B、链路 A-B、链路B-A、链路B-C、链路B-D的剩余预留带宽计算对应于第二路径计算请求的第二路 径，得出第二路径为由节点D经节点B到节点A的路径D-B-A。本实施例中，如果第二计算 请求要求的带宽是60M时，由于节点D到节点A之间的链路的剩余预留带宽都小于60M，路 径计算单元将会显示路径计算失败。图4为本发明另一个实施例提供的路径计算方法的流程图，包括S401、接收第一路径计算请求和第二路径计算请求，所述第二计算请求中携带对 第二路径所经过端口的业务格式要求；本步骤中，路径计算单元从第一节点接收第一路径计算请求，从第二节点接收第 二路径计算请求。第二路径计算请求中携带业务格式要求，比如要求第二路径经过的端口 支持 3 个 VC-3(Virtual concatenation of 3，虚级联-3)格式的业务和 2 个 VC-4 (Virtual concatenation of 4，虚级联_4)格式的业务。S402、计算对应于所述第一路径计算请求的第一路径；本步骤中，路径计算单元计算以第一节点为首节点的第一路径；S403、确定网络内满足所述业务格式要求的端口 ；本步骤中，路径计算单元接收网络中链路所经过端口发布的该端口的端口能力信 息，所述端口能力信息包括该端口对应的共享交换能力组标识，该端口对应的共享交换能 力组标识指示经过端口的链路所属的共享交换能力组； 在链路所经过端口发布的该端口的端口能力信息中，除了包括该端口对应的共享 交换能力组标识外，还包括该端口所属的交换能力组所允许通过的各种业务格式的名称、 该端口所属的交换能力组所允许通过的各种业务类型中每种业务格式所允许通过的数量; 进一步地，在链路所经过端口发布的该端口的端口能力信息中，还可以包括该端口所属的 交换能力组中各个端口所能占用的带宽量、该端口所属的交换能力组所允许通过的业务格 式数量；进一步地，在链路所经过端口发布的该端口的端口能力信息中，还可以包括该端口 所属的交换能力组的交换能力类型、该端口所属的交换能力组的交换能力类型的编码。链路所经过端口发布的该端口的端口能力信息可以用一个TLV来表示，如表2所
7J\ o01234567890123456789012345678901+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+|Switching Capability Group Value|+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+|Total Switching Bandwidth|+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
11
Switching CapEncoding Number of Signal Type+-+-+-+-+-+-+-+-
Signal Type 1Number of Signal 1
f-+-+-+-+-+-+-+-+-Signal Type 2 Number of Signal 2f-+-+-+-+-+-+-+-+-||~ …~| |f-+-+-+-+-+-+-+-+-Signal Type n Number of Signal n f-+-+-+-+-+-+-+-+-其中各字段的含义如下Switching Capability Group Value 链路所经过端口对应的共享交换能力组标 识，其含义与前面实施例，如步骤203中的相同；Total Switching Bandwidth 链路所经过端口所属的交换能力组中各个端口所 能占用的带宽总量；本字段是可选的；Switching Cap 链路所经过端口所属的交换能力组的交换能力类型，如PSC-1、 PSC-2、TDM等；由于从链路所经过端口对应的共享交换能力组标识就可以看出链路所经过 端口所属的交换能力组的交换能力类型，所以本字段也是可选的；Encoding:链路所经过端口所属的交换能力组的交换能力类型的编码，这个字段 的定义与现有技术相同；本字段也是可选的；Reserved 保留字段，以供后续扩展；本字段也是可选的；Number of Signal Type 链路所经过端口所属的交换能力组所允许通过的业 务格式种类的数量，其中业务格式包括VC-3 (Virtual concatenation of 3，虚级联-3)、 VC-4 (Virtual concatenation of 4，虚级联-4)等多种虚级联方式；本字段也是可选的；Signal Type 1 链路所经过端口所属的交换能力组所允许通过的第一种业务格 式；本字段是必须的；本字段在存在Signal Typel的情况下，是必须的；Number of Signal 1 链路所经过端口所属的交换能力组所允许通过的第一种业 务格式的数目；本字段是必须的；本字段在存在Signal Typel的情况下，是必须的；Signal Type 2 链路所经过端口所属的交换能力组所允许通过的第二种业务格 式；本字段在存在Signal Type2的情况下，是必须的；Number of Signal 2 链路所经过端口所属的交换能力组所允许通过的第二种业 务格式的数目；本字段在存在Signal Type2的情况下，是必须的；Signal Type n 链路所经过端口所属的交换能力组所允许通过的第n种业务格 式；本字段在存在Signal Type n的情况下，是必须的；其中n与前面的Number of Signal Type值相同。Number of Signal n 链路所经过端口所属的交换能力组所允许通过的第n种业 务格式的数目；本字段在存在Signal Typen的情况下，是必须的。
路径计算单元根据网络中链路所经过端口发布的该端口的端口能力信息确定所 述网络中满足第二路径计算请求中对第二路径所经过端口的业务格式要求的端口。如果 第二路径计算请求中携带对第二路径所经过端口的业务格式要求，比如要求经过的端口支 持 3 个 VC-3 (Virtual concatenation of 3，虚级联-3)格式的业务和 2 个 VC-4 (Virtual concatenation of 4，虚级联_4)格式的业务，则根据端口能力信息中的相应字段，如某个 端口的端口能力信息中SignalType 1字段的值为VC-3，Number of Signal 1字段的值为 5，Signal Type 2字段的值为VC-4，Number of Signal 2字段的值为4，则可以确定该端口 符合第二路径请求中对第二路径所经过端口的业务格式要求。如果某个端口的端口能力信 息中 Signal Type 1 字段的值为 VC-3，Number of Signal 1 字段的值为 2，Signal Type 2 字段的值为VC-4，Number of Signal 2字段的值为2，则可以确定该端口不符合第二路径 请求中对第二路径所经过端口的业务格式要求，需要排除这个不满足第二路径计算请求中 对第二路径所经过端口的业务格式要求的端口。S404、确定网络内经过所述满足业务格式要求的端口且与所述第一路径所包括链 路属于同一个共享交换能力组的其它链路；在确定满足所述业务格式要求的端口后，路径计算单元根据网络中链路所经过满 足业务格式要求的端口发布的端口能力信息中的对应于该满足业务格式要求的端口的共 享交换能力组标识，确定网络内经过所述满足业务格式要求的端口且与所述第一路径所包 括链路属于同一个共享交换能力组的其它链路；本步骤根据网络中链路所经过的满足业务格式要求的端口发布的该端口的端口 能力信息中包括的包括该端口对应的共享交换能力组标识，确定网络内经过满足业务格式 要求的端口且与所述第一路径所包括链路属于同一个共享交换能力组的其它链路。S405、按照所述第一路径所占用的带宽扣除所述第一路径所包括链路的可预留带 宽，按照所述第一路径所占用的带宽扣除所述其它链路的可预留带宽，得到所述第一路径 所包括链路的剩余预留带宽和所述其它链路的剩余预留带宽；S406、根据所述第一路径所包括链路的剩余预留带宽和所述其它链路的剩余预留 带宽计算对应于第二路径计算请求的第二路径。本步骤中，在根据所述第一路径所包括链路的剩余预留带宽和所述其它链路的剩 余预留带宽计算对应于第二路径计算请求的第二路径时，确保计算出来的路径经过满足业 务格式要求的端口。在本发明实施例中，路径计算单元在接收包括第一路径计算请求和第二路径计算 请求的两个或两个以上路径计算请求，根据第一路径计算请求计算出第一路径后，按该第 一路径所占用的带宽扣除该第一路径所包括链路的可预留带宽和与该第一路径所包括链 路属于同一个共享交换能力组的其它链路的可预留带宽，然后根据第二路径计算请求计算 第二路径，路径计算单元计算第二路径时，考虑在第一路径所包括链路的可预留带宽变化 的情况下，网络内与第一路径所包括链路属于同一个共享交换能力组的其它链路的可预留 带宽的变化，从而可以提高正确计算出符合带宽要求的第二路径的概率。如图5所示，本发明实施例还提供一种路径计算单元，包括接收模块501、计算模 块502、带宽扣除模块503，其中所述接收模块501，用于接收第一路径计算请求和第二路径计算请求；
所述计算模块502，用于计算对应于所述第一路径计算请求的第一路径；所述带宽扣除模块503，用于确定网络内与所述第一路径所包括链路属于同一个 共享交换能力组的其它链路；按照所述第一路径所占用的带宽扣除所述第一路径所包括链 路的可预留带宽，按照所述第一路径所占用的带宽扣除所述其它链路的可预留带宽，得到 所述第一路径所包括链路的剩余预留带宽和所述其它链路的剩余预留带宽并传输给所述 计算模块；所述计算模块502还用于根据从所述带宽扣除模块接收的所述第一路径所包括 链路的剩余预留带宽和所述其它链路的剩余预留带宽计算对应于第二路径计算请求的第
二路径。其中的带宽扣除模块可以包括第一获取子模块5031，用于获取网络中链路对应的共享交换能力组标识，所述共 享交换能力组标识用于指示所述网络中链路所属的共享交换能力组；第一确定子模块5032，用于根据所述网络中链路对应的共享交换能力组标识确定 所述网络中与所述第一路径所通过的链路属于同一个共享交换能力组的其它链路；第一扣除子模块5033，用于按照所述第一路径所占用的带宽扣除所述第一路径 所包括链路的可预留带宽，按照所述第一路径所占用的带宽扣除所述其它链路的可预留带 宽，得到所述第一路径所包括链路的剩余预留带宽和所述其它链路的剩余预留带宽并传输 给所述计算模块。其中所述第一获取子模块5031可以具体用于接收所述网络中链路的首节点发 送的链路信息，所述链路信息包括所述首节点所在的链路对应的共享交换能力组标识；或 者，所述第一获取子模块5031可以具体用于接收所述网络中链路的末节点发送的链路信息，所述链路信息包括所述末节点所 在的链路对应的共享交换能力组标识。如图6所示，本发明实施例还提供一种路径计算单元，与图5所示的路径计算单元 不同的地方在于，图6的带宽扣除模块503包括第二获取子模块5034，用于获取所述网络中链路所经过端口对应的共享交换能力 组标识；所述端口对应的共享交换能力组标识指示经过所述端口的链路所属的共享交换能 力组；第二确定子模块5035，用于根据所述端口对应的共享交换能力组标识确定与所述 第一路径所包括链路属于同一个共享交换能力组的其它链路。第二扣除子模块5036，用于按照所述第一路径所占用的带宽扣除所述第一路径 所包括链路的可预留带宽，按照所述第一路径所占用的带宽扣除所述其它链路的可预留带 宽，得到所述第一路径所包括链路的剩余预留带宽和所述其它链路的剩余预留带宽。在本发明实施例中，路径计算单元在接收包括第一路径计算请求和第二路径计算 请求的两个或两个以上路径计算请求，根据第一路径计算请求计算出第一路径后，按该第 一路径所占用的带宽扣除该第一路径所包括链路的可预留带宽和与该第一路径所包括链 路属于同一个共享交换能力组的其它链路的可预留带宽，然后根据第二路径计算请求计算 第二路径，路径计算单元计算第二路径时，考虑在第一路径所包括链路的可预留带宽变化的情况下，网络内与第一路径所包括链路属于同一个共享交换能力组的其它链路的可预留 带宽的变化，从而可以提高正确计算出符合带宽要求的第二路径的概率。如图7所示，本发明实施例还提供一种网络系统，一种网络系统，包括路径计算单 元701和第一节点702、第二节点703，其特征在于，所述路径计算单元701，用于从所述第一节点702接收第一路径计算请求，从所述 第二节点703接收第二路径计算请求；计算对应于所述第一路径计算请求的第一路径；确定网络内与所述第一路径所包括链路属于同一个共享交换能力组的其它链 路；按照所述第一路径所占用的带宽扣除所述第一路径所包括链路的可预留带宽，按 照所述第一路径所占用的带宽扣除所述其它链路的可预留带宽，得到所述第一路径所包括 链路的剩余预留带宽和所述其它链路的剩余预留带宽；根据所述第一路径所包括链路的剩余预留带宽和所述其它链路的剩余预留带宽 计算对应于第二路径计算请求的第二路径。其中所述第一节点702可以是所述第一路径的首节点，所述第二节点703可以是 所述第二路径的首节点。在本发明实施例中，路径计算单元在接收包括第一路径计算请求和第二路径计算 请求的两个或两个以上路径计算请求，根据第一路径计算请求计算出第一路径后，按该第 一路径所占用的带宽扣除该第一路径所包括链路的可预留带宽和与该第一路径所包括链 路属于同一个共享交换能力组的其它链路的可预留带宽，然后根据第二路径计算请求计算 第二路径，路径计算单元计算第二路径时，考虑在第一路径所包括链路的可预留带宽变化 的情况下，网络内与第一路径所包括链路属于同一个共享交换能力组的其它链路的可预留 带宽的变化，从而可以提高正确计算出符合带宽要求的第二路径的概率。以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。说明 书作为一个整体，用于支持本发明的保护范围。
权利要求
一种路径计算方法，其特征在于，包括下列步骤接收第一路径计算请求和第二路径计算请求；计算对应于所述第一路径计算请求的第一路径；确定网络内与所述第一路径所包括链路属于同一个共享交换能力组的其它链路；按照所述第一路径所占用的带宽扣除所述第一路径所包括链路的可预留带宽，按照所述第一路径所占用的带宽扣除所述其它链路的可预留带宽，得到所述第一路径所包括链路的剩余预留带宽和所述其它链路的剩余预留带宽；根据所述第一路径所包括链路的剩余预留带宽和所述其它链路的剩余预留带宽计算对应于第二路径计算请求的第二路径。
2.如权利要求1所述的方法，其特征在于，所述确定网络内与所述第一路径所包括链 路属于同一个共享交换能力组的其它链路包括获取网络中链路对应的共享交换能力组标识，所述共享交换能力组标识用于指示所述 网络中链路所属的共享交换能力组；根据所述网络中链路对应的共享交换能力组标识确定所述网络中与所述第一路径所 通过的链路属于同一个共享交换能力组的其它链路。
3.如权利要求2所述的方法，其特征在于，所述获取网络中链路对应的共享交换能力 组标识包括接收所述网络中链路的首节点发送的链路信息，所述链路信息包括所述首节点所在的 链路对应的共享交换能力组标识；或者，接收所述网络中链路的末节点发送的链路信息，所述链路信息包括所述末节点所在的 链路对应的共享交换能力组标识。
4.如权利要求1所述的方法，其特征在于，所述确定网络内与所述第一路径所包括链 路属于同一个共享交换能力组的其它链路包括接收所述网络中链路所经过端口发布的该端口对应的共享交换能力组标识；所述端口 对应的共享交换能力组标识指示经过所述端口的链路所属的共享交换能力组；根据所述端口对应的共享交换能力组标识确定与所述第一路径所包括链路属于同一 个共享交换能力组的其它链路。
5.如权利要求1所述的方法，其特征在于，所述第二计算请求中携带对第二路径所经 过端口的业务格式要求；所述计算对应于所述第一路径计算请求的第一路径后还包括确定网络中满足所述业务格式要求的端口；所述确定网络内与所述第一路径所包括链路属于同一个共享交换能力组的其它链路 包括接收所述网络中链路所经过的满足业务格式要求的端口发布的对应于该满足业务格 式要求的端口的共享交换能力组标识，确定网络内经过所述满足业务格式要求的端口且与 所述第一路径所包括链路属于同一个共享交换能力组的其它链路。
6.一种路径计算单元，包括接收模块、计算模块、带宽扣除模块，其中 所述接收模块，用于接收第一路径计算请求和第二路径计算请求； 所述计算模块，用于计算对应于所述第一路径计算请求的第一路径；带宽扣除模块，用于确定网络内与所述第一路径所包括链路属于同一个共享交换能力组的其它链路；按照所述第一路径所占用的带宽扣除所述第一路径所包括链路的可预留带 宽，按照所述第一路径所占用的带宽扣除所述其它链路的可预留带宽，得到所述第一路径 所包括链路的剩余预留带宽和所述其它链路的剩余预留带宽并传输给所述计算模块；所述计算模块还用于根据从所述带宽扣除模块接收的所述第一路径所包括链路的剩 余预留带宽和所述其它链路的剩余预留带宽计算对应于第二路径计算请求的第二路径。
7.如权利要求6所述的路径计算单元，其特征在于，所述带宽扣除模块包括第一获取子模块，用于获取网络中链路对应的共享交换能力组标识，所述共享交换能 力组标识用于指示所述网络中链路所属的共享交换能力组；第一确定子模块，用于根据所述网络中链路对应的共享交换能力组标识确定所述网络 中与所述第一路径所通过的链路属于同一个共享交换能力组的其它链路；第一扣除子模块，用于按照所述第一路径所占用的带宽扣除所述第一路径所包括链路 的可预留带宽，按照所述第一路径所占用的带宽扣除所述其它链路的可预留带宽，得到所 述第一路径所包括链路的剩余预留带宽和所述其它链路的剩余预留带宽并传输给所述计 算模块。
8.如权利要求7所述的路径计算单元，其特征在于所述第一获取子模块具体用于接收所述网络中链路的首节点发送的链路信息，所述 链路信息包括所述首节点所在的链路对应的共享交换能力组标识；或者， 所述第一获取子模块具体用于接收所述网络中链路的末节点发送的链路信息，所述链路信息包括所述末节点所在的 链路对应的共享交换能力组标识。
9.如权利要求6所述的路径计算单元，其特征在于，所述带宽扣除模块包括第二获取子模块，用于获取所述网络中链路所经过端口对应的共享交换能力组标识； 所述端口对应的共享交换能力组标识指示经过所述端口的链路所属的共享交换能力组；第二确定子模块，用于根据所述端口对应的共享交换能力组标识确定与所述第一路径 所包括链路属于同一个共享交换能力组的其它链路。第二扣除子模块，用于按照所述第一路径所占用的带宽扣除所述第一路径所包括链路 的可预留带宽，按照所述第一路径所占用的带宽扣除所述其它链路的可预留带宽，得到所 述第一路径所包括链路的剩余预留带宽和所述其它链路的剩余预留带宽。
10.一种网络系统，包括路径计算单元和第一节点、第二节点，其特征在于，所述路径计算单元，用于从所述第一节点接收第一路径计算请求，从所述第二节点接 收第二路径计算请求；计算对应于所述第一路径计算请求的第一路径；确定网络内与所述第一路径所包括链路属于同一个共享交换能力组的其它链路； 按照所述第一路径所占用的带宽扣除所述第一路径所包括链路的可预留带宽，按照所 述第一路径所占用的带宽扣除所述其它链路的可预留带宽，得到所述第一路径所包括链路 的剩余预留带宽和所述其它链路的剩余预留带宽；根据所述第一路径所包括链路的剩余预留带宽和所述其它链路的剩余预留带宽计算 对应于第二路径计算请求的第二路径。
全文摘要
本发明涉及通信领域，公开了一种路径计算方法、路径计算单元和网络系统。本发明实施例中路径计算方法包括接收第一路径计算请求和第二路径计算请求；计算对应于所述第一路径计算请求的第一路径；确定网络内与所述第一路径所包括链路属于同一个共享交换能力组的其它链路；按照所述第一路径所占用的带宽扣除所述第一路径所包括链路的可预留带宽和所述其它链路的可预留带宽，得到所述第一路径所包括链路的剩余预留带宽和所述其它链路的剩余预留带宽；计算对应于第二路径计算请求的第二路径。本发明实施例在得到剩余预留带宽后计算第二路径，提高了正确计算出符合带宽要求的第二路径的概率。本发明实施例还相应公开了一种路径计算单元和网络系统。
文档编号H04L12/56GK101854290SQ20091010636
公开日2010年10月6日 申请日期2009年3月30日 优先权日2009年3月30日
发明者陈宝莲 申请人:华为技术有限公司