CN101471879A - 一种层次化有序地址分组网络的路径控制系统和方法 - Google Patents

Abstract

本发明公开了一种层次化有序地址分组网络HSAPN的路径控制方法和系统。本发明方法包括：路径控制请求单元，用于确定隧道参数，并将所述参数发送到路径控制单元；以及根据路径控制单元计算得到的路径触发边界实体发起建立隧道的操作；路径控制单元，获取所述隧道参数，用于根据所述隧道参数计算路径。本发明具有以下效果：提高了隧道建立的可靠性和稳定性。

Description

一种层次化有序地址分组网络的路径控制系统和方法

技术领域

本发明涉及网络技术，尤其是一种层次化有序地址分组网络HSAPN的路径控制系统和路径控制方法。

背景技术

随着技术的发展，电信网已顺利完成了由模拟技术向数字技术的过渡，正在进行由TDM(Time-Division Multiplexing)技术向分组交换技术的过渡，ATM(Asynchronous Transfer Mode)分组技术是这一过渡的代表，但是由于技术难度大和商业运作不成功，电信网的第二步过渡并未实现。

20世纪90年代初，基于IP(IP Protocol)分组技术的互联网由于Web技术的应用而获得了极大的成功，迅速扩大成一个和电信网足以抗衡的全球性大网络，进而向电信业务延伸。于是，电信网引进了IP分组技术，并将全部电信业务加载在IP网上，期望由此来实现由TDM技术向分组技术的过渡。但是，在这一过程中，由于现有的IP网络的典型网络——互联网是一个自由开放、没有统一管理机制的分组网络，使得互联网具有不安全、不可信任、缺乏管理、服务质量缺乏保证的问题，造成很多重要的商用业务网以及服务质量要求较高的数据互联业务和实时视频业务无法安全地加载到公用IP网上去，IP分组技术也不能担当起电信网由TDM技术向分组技术过渡的重任。

为此，现有技术中提出了一种层次化有序地址分组网络(HSAPN，Hierarchical and Sequential Address Packet Network)来实现电信网的第二步过渡。

以新型公用电信分组数据网为例。参照图1所示，该图中示出了一个新型公用电信分组数据网(属于HSAPN网络的实际应用)、多数个IP网或异步传输模式(ATM，Asynchronous Transfer Mode)网、帧中继(FR，Frame Relay)网以及多数个边界实体(ED，Edge Device)设备。

以下以IP网为例描述图1所示内容。IP网通过ED设备与新型公用电信分组数据网相连接；每个新型公用电信分组数据网中包括至少地址翻译实体(ADT)；HSAPN网中的所有设备(如：接入路由器AR、汇聚路由器MR、核心路由器CR、地址翻译实体ADT、网管设备)与ED设备分别配置有HSAPN地址，IP网中的所有设备和ED设备都分别配置有IP地址，IP地址与HSAPN地址之间的映射关系保存在ADT内的地址映射表中。其中，ED设备支持HSAPN和IP两种网络协议，负责接收IP数据包，发起查询ADT内地址映射表，得到目的IP地址对应的出口ED设备的HSAPN地址，并对IP数据包进行封装为满足另一侧网络HSAPN协议的数据包进行发送。出口ED设备收到HSAPN数据包后，将解除HSAPN的封装，将IP报文转发出去。

HSAPN用于承载目前业已存在的全部电信业务；它也可以承载互联网业务，支持目前已存在的全部互联网业务，其中也包括VPN业务。

目前，层次化有序地址分组网络中VPN的隧道完全是人为统筹规划的方式来实现，消耗人工、易出错，没有动态的VPN隧道的控制、计算、管理方法。

发明内容

本发明实施例目的在于提供一种层次化有序地址分组网络HSAPN的路径控制系统，能够实现路径的动态控制。

为解决上述技术问题，本发明所提供的一种层次化有序地址分组网络的路径控制系统实施例是通过以下技术方案实现的，包括：

路径控制请求单元，用于确定隧道参数，并将所述参数发送到路径控制单元；以及根据路径控制单元计算得到的路径触发边界实体发起建立隧道的操作；路径控制单元，获取所述隧道参数，用于根据所述隧道参数计算路径。

其中，所述路径控制单元包括：第一子单元，用于根据隧道参数中包含的边界实体HSAPN地址，确定各路径的源边界实体和目的边界实体以及源边界实体与目的边界实体间的路径类型；第二子单元，用于查找网络拓扑，根据隧道参数中的资源约束条件，分别计算得到源边界实体与目的边界实体间符合资源约束条件的路径。

本发明另一实施例目的在于提供一种层次化有序地址分组网络的路径控制方法，能够实现路径的动态控制。

为解决上述技术问题，本发明所提供的一种层次化有序地址分组网络的路径控制方法实施例是通过以下技术方案实现的：获取所述隧道参数，根据隧道参数中包含的边界实体HSAPN地址，确定各路径的源边界实体和目的边界实体以及源边界实体与目的边界实体间的路径类型；查找网络拓扑，根据隧道参数中的资源约束条件，分别计算得到源边界实体与目的边界实体间符合资源约束条件的路径。

由以上技术方案可以看出，本发明为层次化有序地址分组网络提供一种动态路径控制的系统，该系统中提供了路径控制单元用于担负隧道计算工作，以及路径控制请求单元用于为路径控制单元提供计算路径所需的参数，与现有技术相比提高了隧道建立的可靠性和稳定性。并且，该系统中路径控制集中在路径控制单元执行，因此本发明实现了VPN、组播路径的动态集中控制，进一步，当所述路径控制单元集成在网络管理设备中时，路径控制单元可利用到网络管理设备的系统信息，提高了路径控制效率，实现了VPN、组播路径的集中控制。

本发明中，所述路径控制请求单元可集成在网络管理设备或者边界实体中，使得本发明获取用户业务申请的途径灵活多样。当路径控制请求单元集成在边界实体中时，所述计算请求单元通过获取数据流的途径获取用户业务申请，进一步实现了VPN、组播路径的动态计算。

上述本发明实施例进一步公开了路径的计算方法，该方法中首先确定路径由哪些ED对组成，进而，按照网络拓扑图分别计算ED对间满足资源约束条件的最优路径。可以看出，本方法实施例最终实现了自动完成路径的计算，并且，确定ED对与查找网络拓扑图的结合尤其适用于路径的集中计算；使得本发明对路径的集中控制更加有效

附图说明

图1为现有技术新型公用电信分组数据网示意图；

图2为本发明第一实施例HSAPN网络结构示意图；

图3为本发明第二实施例HSAPN网络结构示意图；

图4为本发明第三实施例HSAPN网络结构示意图；

图5为本发明方法实施例流程图；

图6为VPN路径控制系统拓扑示意图；

图7为一网络拓扑示意图。

具体实施方式

本发明实施例在于提供一种层次化有序地址分组网络的VPN、组播路径控制系统和方法，用于为层次化有序地址分组网络提供一种动态路径控制的方法，实现VPN、组播路径的动态集中控制。

以下参照附图2说明本发明层次化有序地址分组网络(HSAPN，Hierarchical and Sequential Address Packet Network)路径控制系统的具体实施方式，该实施例以控制计算VPN路径为例进行说明。

如图所示，新型公用电信分组数据网是一种具体的层次化有序地址分组网络，本发明实施例以新型公用电信分组数据网为例说明，包括：VPN路径控制单元21、VPN路径控制请求单元22，其中，

VPN路径控制请求单元22，接收VPN业务申请，VPN业务申请可以是由用户提交，获取该VPN隧道参数，包括：VPN ID、该VPN中各ED的HSAPN地址、资源约束条件(如带宽、服务质量等级等)；所述VPN路径控制请求单元22发送VPN路径控制请求消息到路径控制单元21，该消息中包含但不限于VPN ID、该VPN中各ED的HSAPN地址、资源约束条件(如带宽、服务质量等级等)；

并且，VPN路径控制请求单元22，获取VPN路径控制单元21返回相应的VPN路径控制成功响应消息，所述消息包含VPN ID、该VPN路径上的节点信息(如HSAPN地址、端口号等)；VPN路径控制请求单元22将该些信息发送给边界实体，通常由边界实体中的建链信令处理单元发起/处理VPN建链操作。

该VPN路径控制请求单元22可以集成在网络控制管理设备(CMD)或者边界实体中，使得本发明获取用户业务申请的途径灵活多样。图2所示系统示意图中，所述路径控制请求单元置于网络控制管理设备的位置。

VPN路径控制单元21，接收来自VPN路径控制请求单元22的VPN路径控制请求消息，获取所述VPN隧道参数，用于根据所述VPN隧道参数计算路径。

首先，根据该VPN中各个ED的HSAPN地址，以及VPN隧道建立信令的单向性和双向性(即该信令建立的是单向隧道、或者是双向隧道)，确定该VPN路径应该由哪些ED对组合之间的子路径组成；

具体的，以VPN隧道建立信令是单向的为例，所述VPN路径的各ED对组合之间的子路径的决策算法具体为：如果有N个ED节点，按照任意顺序排列为(A、B、C、......N)，则先以第一个节点A为基础，分别要计算节点A到除A以外其它各节点的子路径，然后以第二个节点为基础，分别要计算节点B到除B以外其它各节点的子路径，依次类推，直到最后一个节点N，以N为基础，分别要计算N到除N以外其它各节点的子路径。

以VPN隧道建立信令是双向的为例，所述VPN路径的各ED对组合之间的子路径的决策算法具体为：如果有N个ED节点，按照任意顺序排列为(节点1、节点2、节点3、......节点N)，则先以第一个节点(节点1)为基础，分别要计算节点1到(节点2、......、节点N)的子路径，然后以第二个节点(节点2)为基础，分别要计算节点2到(节点3、......、节点N)的子路径，依次类推，直到第N-1个节点(节点N-1)，以节点N-1为基础，要计算节点N-1到节点N的子路径。

其次，根据上述得到的各ED对组合，以及该VPN要求的带宽等资源约束条件，运行算法(如约束最短路径优先算法CSPF)，查找整网的网络拓扑图，分别计算出满足VPN资源约束条件的、各ED对组合之间的最优子路径。其中，所述整网的网络拓扑图记录着整网的路由拓扑信息，由控制管理设备收集了全网的链路状态信息后，统一计算生成。

最后，计算完成后，向路径控制请求单元返回相应的VPN路径控制成功响应消息，该消息包含但不限于VPN ID、该VPN各条路径的各节点信息(如HSAPN地址、端口号等)。进而，VPN路径控制请求单元22根据路径分发策略将这些路径信息进行分类后，分别发往相应的ED节点。

如果不存在满足资源约束条件的路径，VPN路径控制单元21向VPN路径控制请求单元22返回相应的VPN路径控制失败响应消息，该消息中包含但不限于VPN ID、不能满足的资源约束条件等。所述VPN路径控制请求单元22根据响应决定是否要调整隧道参数，重新发起一个新的VPN路径控制请求消息。

在某些情况下，本发明实施例中允许VPN路径控制单元21返回一个VPN路径控制通告消息给路径控制请求单元。所述情况举例：如果VPN路径控制单元21正忙，则VPN路径控制单元21收到VPN路径控制请求单元22发送的VPN路径控制请求消息后发送VPN链路通告消息通知所述VPN路径控制请求单元。

由以上实施例可以看出，该实施例的HSAPN路径控制系统中路径控制集中在路径控制单元21执行，并且由VPN路径控制请求单元22负责为路径控制单元21提供计算路径所需的隧道参数，因此本发明实现了路径的动态集中计算。另一方面，与现有技术的人为统筹规划VPN路径相比，由于计算路径所需参数的提取和路径的计算由功能单元集中自动完成，因此减小了人为出错的可能，从而提高了隧道建立的可靠性和稳定性。

上述本发明实施例进一步公开了路径的计算方法，该方法中首先确定路径由哪些ED对组成，进而，按照网络拓扑图分别计算ED对间满足资源约束条件的最优路径。可以看出，本方法实施例最终实现了自动完成路径的计算，并且，确定ED对与查找网络拓扑图的结合尤其适用于路径的集中计算；使得本发明对路径的集中控制更加有效。

参照图3，说明本发明HSAPN路径控制系统第二实施方式。本实施例中，所述HSAPN可进一步包括地址翻译设备(ADT)和边界实体(ED)。如图所示，以新型公用电信分组数据网为例，包括：VPN路径控制请求单元32、VPN路径控制单元31、地址翻译设备(ADT)33和边界实体34。其中：

VPN路径控制请求单元32，根据用户提交的VPN业务申请，确定该VPN相应的VPN ID、该VPN中各ED的HSAPN地址、资源约束条件(如带宽、服务质量等级等)；所述VPN路径控制请求单元32发送VPN路径控制请求消息到VPN路径控制单元31，该消息中包含但不限于VPN ID、该VPN中各ED的HSAPN地址资源约束条件(如带宽、服务质量等级等)。

该VPN路径控制请求单元32可以集成在网络控制管理设备(CMD)或者边界实体中。图3所示系统示意图中，所述路径控制请求单元置于网络控制管理设备的位置。

VPN路径控制单元31，获取VPN隧道参数，用于根据所述VPN隧道参数计算VPN路径；路径计算方法参见上文实施例相关部分。

地址翻译设备(ADT)33，用于保存业务网地址与HSAPN地址之间的对应关系。

其中所述业务网可以为IP网络、异步传输模式(ATM，AsynchronousTransfer Mode)网、帧中继(FR，Frame Relay)网等。

以所述业务网为IP网络为例，HSAPN网中的所有设备与ED设备分别配置有一个HSAPN地址，IP网中的所有设备和ED设备都分配置有IP地址，IP地址与HSAPN地址之间的映射关系保存在ADT内的地址映射表中。

边界实体(ED)34，支持业务网与HSAPN网络的协议，所述业务网可以是IP网络、异步传输模式(ATM，Asynchronous Transfer Mode)网、帧中继(FR，Frame Relay)网等；

所述边界实体34，获取业务网协议分组报文，通过查询地址翻译设备获取目的业务网地址对应的目的边界实体34的HSAPN地址，并将业务网协议分组报文封装为HSAPN分组报文；并发送给路由设备，通过路由设备实现数据的转发传送；

所述边界实体34，获取来自所述路由设备的HSAPN分组报文，解封装HSAPN协议分组报文头，获取目的业务网地址，并将所述业务网协议分组报文进行转发。

本发明中，所述边界实体还获取VPN路径控制单元31计算得到的VPN路径结果，发起建立隧道。具体的，边界实体通过特定的VPN隧道建立信令(如HSAPN控制信令等)发起隧道建立操作，对该路径上的各节点进行配置、预留相应的带宽等资源。对于隧道建立操作过程，本领域技术人员可选择现有技术中已知的方法。

在现有HSAPN网络中，还往往包括控制管理设备，用于HSAPN网络中设备进行管理维护。本发明中，单独就所述路径控制单元而言，其可以集成在控制管理设备中，也可以以单独的功能设备实现。图2和图4所示的实施例中，路径控制单元集成在控制管理设备中；图3所示的实施例中，路径控制单元以单独的功能设备实现。当所述路径控制单元集成在网络管理设备中时，路径控制单元可利用到网络管理设备的系统信息，提高了路径控制、计算、管理的效率。

上述实施例中，所述路径控制请求单元置于网络控制管理设备中，然而，所述路径控制请求单元也可置于边界实体位置。

图4示出路径控制请求单元置于边界实体位置的路径控制系统，参照该图可知，在本发明的又一HSAPN路径控制系统实施例中，路径控制单元41通过路由设备发送路径控制成功响应消息给路径控制请求单元42，所述消息中包含VPN ID、该路径的各节点信息(如HSAPN地址、端口号等)；路径控制请求单元将该些信息发送给源边界实体中的建链信令处理单元，并通常由该单元发起/处理VPN建链操作。

新型公用电信分组数据网是一种具体的层次化有序地址分组网络，上文以新型公用电信分组数据网为例，说明本发明层次化有序地址分组网络(HSAPN，Hierarchical and Sequential Address Packet Network)路径控制系统的具体实施方式，本领域普通技术人员可以直接地、毫无疑义地获知本发明实施例适用于所有类型的层次化有序地址分组网络。

由以上实施例记载可知，该实施例的HSAPN中路径控制集中在路径控制单元执行，并且由VPN路径控制请求单元负责为路径控制单元提供计算路径所需的参数，因此本发明实现了路径的动态集中计算，提高了VPN路径控制效率，由于路径控制的集中化，从而实现了对发起建立隧道等操作的集中控制和管理。另一方面，与现有技术的人为统筹规划VPN路径相比，由于计算路径所需参数的提取和路径的计算由功能单元集中自动完成，因此减小了人为出错的可能，从而提高了隧道建立的可靠性和稳定性。路径控制路径控制。

另外，除诸如VPN路径之外，本发明网络结构依然适用于控制、计算组播路径。以组播为例，上述网络实施例中，所述路径控制请求单元用于实现确定组播参数；路径控制单元用于根据所述参数进行组播路径的计算。

本发明实施例还提供了一种动态路径控制方法，包括：获取隧道参数，根据所述隧道参数计算路径；以及根据计算得到的路径，控制边界实体发起隧道建立的操作；路由设备根据VPN隧道路径进行数据路由。

边界实体通过特定的VPN隧道建立信令(如HSAPN控制信令)发起隧道建立操作，对该路径上的各节点进行配置、预留相应的带宽等资源，该信令建立的隧道可以是双向隧道，也可以是单向隧道。对于隧道建立操作过程，本领域技术人员可选择现有技术中已知的方法。

参照图5、图6，以动态VPN路径控制实施例为例具体说明本发明方法实现方式：

如图6所示，有三个用户站点Site1、Site2、Site3需要组成一个VPN，该VPN标识(VPN ID)为VPN-A。CE(Custom Edge)是用户站点(Site)中直接与服务提供商相连的边缘设备，通常为路由器。Site1、Site2、Site3分别通过CE1、CE2、CE3与服务提供商网络的边界实体ED1、ED2、ED3相连，接入服务提供商网络。服务提供商需要在网络中为ED1、ED2、ED3之间建立VPN隧道，用于接入并传送三个用户站点Site1、Site2、Site3之间的数据，实现三个站点之间的连通性。动态VPN路径控制方法如下：

51)路径控制请求单元根据用户提交的VPN业务申请，确定该VPN隧道参数，包括：VPN ID、该VPN中各个ED的HSAPN地址、资源约束条件(如带宽、服务质量等级等)；

参照图6所示的系统，所述VPN隧道参数包括：VPN-A，ED1、ED2、ED3的HSAPN地址，以及资源约束条件等。

该路径控制请求单元可以集成在控制管理设备(CMD)或者边界实体中。

52)路径控制请求单元通过协议将上述VPN参数发送到路径控制单元中。

路径控制请求单元发送VPN路径控制请求消息到路径控制单元，该消息中包含但不限于VPN ID、该VPN中各个ED的HSAPN地址、资源约束条件(如带宽、服务质量等级等)。

53)路径控制单元计算VPN路径。

首先，根据该VPN中各个ED的HSAPN地址，以及VPN隧道建立信令的单向性和双向性(即该信令建立的是单向隧道、或者是双向隧道)，确定该VPN路径应该由哪些ED对组合之间的子路径组成；

具体的，以VPN隧道建立信令是单向的为例，所述VPN路径的各ED对组合之间的子路径的决策算法具体为：如果有N个ED节点，按照任意顺序排列为(A、B、C、......N)，则先以第一个节点A为基础，分别要计算节点A到除A以外其它各节点的子路径，然后以第二个节点为基础，分别要计算节点B到除B以外其它各节点的子路径，依次类推，直到最后一个节点N，以N为基础，分别要计算N到除N以外其它各节点的子路径。具体到图6所示的系统，各ED对组合为：以ED1为基础，为ED1->ED2，ED1->ED3，以ED2为基础，为ED2->ED1，ED2->ED3，以ED3为基础，为ED3->ED1，ED3->ED2，共六对组合，代表六条单向子路径；

以VPN隧道建立信令是双向的为例，所述VPN路径的各ED对组合之间的子路径的决策算法具体为：如果有N个ED节点，按照任意顺序排列为(节点1、节点2、节点3、......节点N)，则先以第一个节点(节点1)为基础，分别要计算节点1到(节点2、......、节点N)的子路径，然后以第二个节点(节点2)为基础，分别要计算节点2到(节点3、......、节点N)的子路径，依次类推，直到第N-1个节点(节点N-1)，以节点N-1为基础，要计算节点N-1到节点N的子路径。具体到图6所示的系统，各ED对组合为：以ED1为基础，为ED1<->ED2，ED1<->ED3，以ED2为基础，为ED2<->ED3，共三对组合，代表三条双向子路径。

其次，根据上述得到的各ED对组合，以及该VPN要求的带宽等资源约束条件，运行算法(如约束最短路径优先算法CSPF)，查找整网的网络拓扑图，分别计算出满足VPN资源约束条件的、各ED对组合之间的最优子路径。其中，所述整网的网络拓扑图记录着整网的路由拓扑信息，由控制管理设备收集了全网的链路状态信息后，统一计算生成。

参照图7，以一个简单的网络拓扑图具体说明计算ED对组合之间最优子路径的过程。如图7所示，ED1与ED2之间存在4条可能的路径，即ED1—>A—>ED2，ED1—>A—>B—>ED2，ED1—>B—>ED2，ED1—>B—>A—>ED2；假设本实施例中，需要选择一条从ED1到ED2的满足带宽要求为60Mbit/s的路径。如果按照传统的最短路径优先算法SPF，则选择一条代价值最小的路径为最优路径，即ED1—>A—>B—>ED2，代价值之和为12。如果考虑到了带宽等资源约束条件，根据约束最短路径算法CSPF，就会选择ED1—>B—>ED2为最优路径。

具体到图6所示的系统，如果VPN隧道建立信令是单向的，则根据整网的网络拓扑图，用CSPF算法，分别计算满足资源约束条件的ED1->ED2、ED1->ED3、ED2->ED1、ED2->ED3、ED3->ED1、ED3->ED2六条单向子路径；如果VPN隧道建立信令是双向的，则根据整网的网络拓扑图，用CSPF算法，分别计算满足资源约束条件的ED1<->ED2、ED1<->ED3、ED2<->ED3三条双向子路径。

最后，计算完成后，向路径控制请求单元返回相应的VPN路径控制成功响应消息，该消息包含但不限于VPN ID、该VPN各条路径的各节点信息(如HSAPN地址、端口号等)。

54)路径控制请求单元将路径信息发往相应的边界实体。

路径控制请求单元根据路径分发策略将这些路径信息进行分类后，分别发往相应的ED节点，例如本例中，如果VPN隧道建立信令是单向的，则向ED1发送ED1->ED2，ED1->ED3的单向路径信息，向ED2发送ED2->ED1，ED2->ED3的单向路径信息，向ED3发送ED3->ED1，ED3->ED2的单向路径信息；如果VPN隧道建立信令是双向的，则向ED1发送ED1<->ED2，的双向路径信息，向ED2发送ED2<->ED3的双向路径信息，向ED3发送ED3<->ED1的双向路径信息；

如果不存在这样的满足资源约束条件的最优的路径，路径控制单元向路径控制请求单元返回相应的VPN路径控制失败响应消息，该消息中包含但不限于VPN ID、不能满足资源约束条件的路径信息(包括该条路径的两个端节点ED的HSAPN地址)、以及不能满足的资源约束条件信息等。路径控制请求单元根据响应决定是否要调整约束条件参数，重新发起一个新的VPN路径控制请求消息；

在某些情况下，本发明实施例中允许路径控制单元返回一个VPN路径控制通告消息给路径控制请求单元。所述情况举例包括：路径控制单元收到路径控制请求单元发送的VPN路径控制请求消息后，发现路径控制单元正忙，会发送VPN路径通告消息。

54)建立VPN隧道。根据计算出的路径，各节点ED设备，通过特定信令(如HSAPN控制信令)发起VPN隧道建立操作，对该路径上的各节点进行配置、预留相应的带宽等资源；

以上所述消息封装在HSAPN的控制报文中传送。HSAPN的控制报文包括但不限于以下字段：消息类别、消息长度、该条隧道的源ED地址和目的ED地址等，针对于路径控制功能，消息类型应该包括：VPN路径控制请求消息、VPN路径控制请求成功响应消息，VPN路径控制失败响应消息，VPN路径控制通告消息等。

上述方法中所述的路径控制单元可以集成在CMD中，也可以在单独的功能设备实现。

上述方法中所述的路径控制请求单元，可以集成在网络控制管理设备(CMD)中，也可以集成在边界实体(ED)中。如果路径控制请求单元在ED上，则通过路由设备获取路径控制单元计算成功响应消息，并将该消息中的信息以ED内部数据交互形式转发给ED中的建链的信令处理单元，进而发起/处理建链操作；如果计算请求单元在网管上，则所述信息通过路由设备及ED网络接口到达所述建链信令处理单元并实现发起/处理建链操作。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，所述提到的存储介质可以是只读存储器，磁盘或光盘等。

以上对本发明所提供的技术方案实施例进行了详细介绍，对于本领域的一般技术人员，依据本发明实施例的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (12)

1、一种层次化有序地址分组网络的路径控制系统，其特征在于，包括：

路径控制请求单元，用于确定隧道参数，并将所述参数发送到路径控制单元；以及根据路径控制单元计算得到的路径触发边界实体发起建立隧道的操作；

路径控制单元，获取所述隧道参数，用于根据所述隧道参数计算路径。

2、如权利要求1所述的系统，其特征在于，所述路径控制单元包括：

第一子单元，用于根据隧道参数中包含的边界实体HSAPN地址，确定各路径的源边界实体和目的边界实体以及源边界实体与目的边界实体间的路径类型；

第二子单元，用于查找网络拓扑，根据隧道参数中的资源约束条件，分别计算得到源边界实体与目的边界实体间符合资源约束条件的路径。

3、如权利要求2所述的系统，其特征在于，所述确定各路径的源边界实体和目的边界实体以及源边界实体与目的边界实体间的路径类型的方法具体为：

所述多个边界实体中，依次确定从特定边界实体到除该特定边界实体外其他各边界实体的单向路径；或者，

所述多个边界实体中，依次确定特定边界实体与除该特定边界实体外其他边界实体之间的双向路径，所述其他边界实体未与该特定边界实体完成路径计算。

4、如权利要求2或3所述的系统，其特征在于，所述分别计算得到源边界实体与目的边界实体间符合资源约束条件的路径的方法具体为：

采用约束最短路径优先算法分别对源边界实体与目的边界实体间可能的路径进行计算，得到符合资源约束条件的路径。

5、如权利要求1至3其中之一所述的系统，包括网络管理设备，其特征在于：

所述路径控制请求单元集成在网络管理设备中，或者集成在边界实体中。

6、如权利要求5所述的系统，其特征在于：

所述路径控制单元集成在所述网络管理设备中。

7、如权利要求6所述的系统，其特征在于，还包括：

地址翻译设备，用于保存业务网地址与HSAPN地址之间的对应关系；以及，

所述边界实体，获取业务网协议分组报文，通过查询地址翻译设备获取目的业务网地址对应的目的边界实体的HSAPN地址，并将业务网协议分组报文封装为HSAPN分组报文；并发送给所述路由设备；

获取来自所述路由设备的HSAPN分组报文，解封装HSAPN协议分组报文头，获取目的业务网地址，并将所述业务网协议分组报文进行转发。

8、如权利要求7所述的系统，其特征在于：

所述路径的计算结果为VPN路径的计算结果，所述建立的隧道为VPN隧道；或者，

所述路径的计算结果为组播路径的计算结果，所述建立的隧道为组播隧道。

9、一种层次化有序地址分组网络的路径控制方法，其特征在于：

获取所述隧道参数，根据隧道参数中包含的边界实体HSAPN地址，确定各路径的源边界实体和目的边界实体以及源边界实体与目的边界实体间的路径类型；

查找网络拓扑，根据隧道参数中的资源约束条件，分别计算得到源边界实体与目的边界实体间符合资源约束条件的路径。

10、如权利要求9所述的方法，其特征在于，所述确定各路径的源边界实体和目的边界实体以及源边界实体与目的边界实体间的路径类型具体为：

所述多个边界实体中，依次确定从特定边界实体到除该特定边界实体外其他各边界实体的单向路径；或者，

所述多个边界实体中，依次确定特定边界实体与除该特定边界实体外其他边界实体之间的双向路径，所述其他边界实体未与该特定边界实体完成路径计算。

11、如权利要求9或10所述的方法，其特征在于，所述分别计算得到源边界实体与目的边界实体间符合资源约束条件的路径具体为：

采用约束最短路径优先算法分别对源边界实体与目的边界实体间可能的路径进行计算，得到符合资源约束条件的路径。

12、如权利要求11所述的方法，其特征在于：

所述路径为VPN路径，或者组播路径。

Images