CN101374104A - 生成路由的方法、网络控制器和系统 - Google Patents
生成路由的方法、网络控制器和系统 Download PDFInfo
- Publication number
- CN101374104A CN101374104A CNA2007101453009A CN200710145300A CN101374104A CN 101374104 A CN101374104 A CN 101374104A CN A2007101453009 A CNA2007101453009 A CN A2007101453009A CN 200710145300 A CN200710145300 A CN 200710145300A CN 101374104 A CN101374104 A CN 101374104A
- Authority
- CN
- China
- Prior art keywords
- node
- limited information
- route
- network controller
- module
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种生成路由的方法、网络控制器和系统，属于流量工程网络的路由技术领域。所述方法包括：具有节点受限信息的节点向网络控制器通告节点受限信息；网络控制器接收节点受限信息；当网络控制器收到一个建路请求后，利用节点受限信息计算生成路由。所述网络控制器包括接收模块和生成模块。所述系统包括节点和网络控制器；所述节点包括通告模块；所述网络控制器包括接收模块和生成模块。本发明通过网络控制器接收节点通告的节点受限信息并基于此生成路由，提高了TE网络(尤其是多层网络)的路由计算的效率和成功率；采用节点受限信息通告的机制，减少了节点受限信息的洪泛，有效减轻了网络运载的负担，加强了节点受限信息的保密性。
Description
技术领域
本发明涉及流量工程网络的路由技术领域，特别涉及一种生成路由的方法、网络控制器和系统。
背景技术
在传统IP网络中，每个节点维护着整个网络的拓扑视图和链路开销(如链路状态路由)，当链路状态发生改变时，网络拓扑结构通过OSPF(Open Shortest Path First，开放最短路径优先)协议进行全网洪泛，所有节点通过洪泛出来的LSA(Link State Advertisement，链路状态广播)都拥有全网拓扑，在路由计算时通过SPF(Shortest Path First，最短路径优先)算法基于本地存储的拓扑生成最短路径树，并根据计算出来从本节点到目的节点的最短路径进行下一跳转发，这样逐跳将数据包从源节点传送到目的节点。IP网络中的路由协议是基于分组交换的，IP路由是逐跳计算的，在IP路由中，路径上的各个节点会独立地选择下一跳来转发数据包，因此所有节点都必须知道整个网络的拓扑，并且保持路由算法一致，这样才能计算得到正确的路由。
TE(Traffic Engineering，流量工程)网络(如光网络)中的路由协议是基于电路交换的，路由计算由源节点完成，只要源节点拥有正确的网络拓扑信息即可，不需要网络中的所有节点都拥有网络拓扑信息以及进行路由计算。但是在TE网络中进行路由计算还需要考虑节点可达性、链路带宽容量、时延、链路RSLG(Risk Shared Link Group，风险共享链路组)信息以及链路保护属性等因素。TE网络采用具有更多的LSA属性的OSPF-TE协议进行信息扩散，使所有节点都可以获得全网的TE拓扑结构，并采用CSPF(Constraint-based Shortest Path First，基于约束的最短路径优先)算法直接计算出从源节点到宿节点的完整路由。
在TE网络中，PCE(Path Computation Element，网络控制器，它能够获取网络的拓扑和资源等信息，基于这些信息进行路由计算以及分配资源等，它可以是网络节点、应用程序或模块，如路由器、服务器等)是专门的路径计算服务器，它将路由计算功能从节点中剥离出来，一个PCE可以负责一个或多个域的路径计算。PCE通过参与每个域的OSPF-TE洪泛或者其它机制获取每个域的TE拓扑结构，并保存在自己专门的TEDB(Traffic EngineeringDatabase，流量工程数据库)中，当PCC(Path Computation Client，向PCE发起路径计算请求的客户端实体，如普通节点)收到一条连接指示后，将连接的要求转换成TE约束信息并通过PCECP(PCE Communication Protocol，PCE通讯协议)发送给PCE，请求提供一条符合连接要求的路径。PCE根据存储在本地的多个域的TE拓扑结构计算出一条合适的路由并通过PCECP协议将ERO(Explicit Route Object，显式路由对象)反馈给PCC，于是PCC就可以触发信令完成路径的建立。
在多层TE网络中单个节点可能具有多种交换能力，比如同时支持VC(Virtual Connection，虚连接)12和VC4业务，或者同时支持ODU(Optical Data Unit，光信道数据单元)和WDM(Wavelength Division Multiplexing，波分复用)业务。链路受限信息包括链路带宽、传输时延、保护能力和RSLG等；节点受限信息包括节点支持的每种交换粒度的交换容量(比如剩余低阶交叉、剩余高阶交叉)和波长转换限制等。链路受限信息可以通过链路状态协议(如OSPF协议)进行全网扩散，链路受限信息的洪泛与网络的拓扑结构密切相关，当链路状态发生改变后，为了满足网络的快速收敛性，必须马上进行洪泛。节点受限信息主要依赖于部署在网络中的节点的物理属性，一旦节点确定其节点受限信息也就确定，一般短时间内不会发生改变。在进行路由计算时，需要综合考虑链路受限信息和节点受限信息，如果单纯考虑链路受限信息，可能导致计算出来的路径在建路到特定节点时，发现该节点无法进行资源分配或转化，从而导致算路失败。目前有两种现有技术在TE网络中基于节点受限信息进行路由计算。
现有技术一将节点受限信息当作链路信息的一部分，为其生成相应的LSA，并在LSA中携带每个节点受限信息的相关数据在全网中洪泛，于是网络中的所有节点(包括PCE)都可以获得各个节点的受限描述信息，并在进行路由计算时加以考虑。在节点资源(即节点受限信息)发生改变后，生成新的LSA信息，并通知所有节点对节点受限信息进行更新。在实现本发明过程中，发明人发现这种现有技术至少存在如下问题：由于将节点受限信息进行洪泛，会造成网络中扩散的信息量过大，占用DCN(Data Communication Network，数据通信网)带宽过多，同时也会降低网络收敛的效率；另外，有些节点对节点受限信息涉及到的一些参数有保密要求，洪泛机制则无法满足。
现有技术二不在网络中洪泛节点受限信息，而是只扩散链路状态信息，在建路时采用crankback(回滚)机制，即建路时若发现当前节点的受限资源无法满足建路需求，则回退到源节点，重新进行路由计算，直到建路成功为止。在实现本发明过程中，发明人发现这种现有技术至少存在如下问题：路径计算成功率比较低。
发明内容
为了提高路由计算的成功率并且防止网络中扩散的信息量过大，本发明实施例提供了一种生成路由的方法、网络控制器和系统。
所述生成路由的方法，包括：
具有节点受限信息的节点向网络控制器通告所述节点受限信息；
所述网络控制器接收所述节点受限信息；
当所述网络控制器收到一个建路请求后，利用所述节点受限信息计算生成路由。
所述网络控制器，包括：
接收模块，用于接收具有节点受限信息的节点通告的节点受限信息；
生成模块，用于当所述网络控制器收到建路请求后，利用所述接收模块收到的节点受限信息计算生成路由。
所述生成路由的系统，包括节点和网络控制器；
所述节点包括：
通告模块，用于当所述节点具有节点受限信息时，向所述网络控制器通告所述节点受限信息；
所述网络控制器包括：
接收模块，用于接收所述通告模块通告的节点受限信息；
生成模块，用于当所述网络控制器收到建路请求后，利用所述接收模块收到的节点受限信息计算生成路由。
上述技术方案通过网络控制器接收节点通告的节点受限信息并基于此生成路由，提高了TE网络(尤其是多层网络)的路由计算的效率和成功率；采用节点受限信息通告的机制，减少了节点受限信息的洪泛，有效减轻了网络运载的负担，加强了节点受限信息的保密性。
附图说明
图1是本发明实施例1提供的生成路由的方法流程图；
图2是本发明实施例1提供的生成路由的方法应用示意图；
图3是本发明实施例2提供的网络控制器的结构图；
图4是本发明实施例3提供的生成路由的系统结构图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。
本发明实施例对节点受限信息不采用洪泛的方式，而是采用通告的方式，由网络节点直接将本端的节点受限信息通告给PCE，PCE在基于本身存储的流量工程数据库进行路由计算时，考虑节点通告的节点受限信息，并将计算得到的路由下发给节点。
实施例1
参见图1，本发明实施例提供了一种生成路由的方法，具体包括以下步骤：
步骤101：TE网络系统初始化，不同域内的节点通过现有的自动发现机制，发现负责本域路由计算的PCE(网络控制器)后，具有节点受限信息的节点(即受限节点)主动将本节点的受限信息通告给PCE。
受限节点向PCE通告节点受限信息的过程可以采用扩展通信协议的方式，如扩展PCECP协议，具体如下：
对现有的PCECP协议进行扩展，在PCECP协议中新增一个对象NR(Node Restriction)，用来描述节点的资源受限情况，节点将本端的节点受限信息填写到对象NR中，包括节点的IP地址、节点受限信息的类型和节点受限信息的值，并通过PCECP协议发送给PCE。
其中，对象NR的格式如表1所示：
表1
其中，节点受限信息的类型目前主要包括交换受限(switch restriction)、适配受限(adaptionrestriction)和转化受限(conversion restriction)等等。
例如，参见图2，一个PCE负责AS1和AS2两个域的路由计算，其中AS1域中的节点a、AS2域中的节点b和节点c为受限节点，他们分别向PCE通告各自的节点受限信息，具体如下：
节点a通告的节点受限信息为：节点a支持交换粒度为vc12的交叉容量为5G，支持交换粒度为vc4的交叉容量为20G；
节点b通告的节点受限信息为：节点b支持交换粒度为vc12的交叉容量为1G，支持交换粒度为vc4的交叉容量为10G；
节点c通告的节点受限信息为：节点c支持交换粒度为vc12的交叉容量为5G，支持交换粒度为vc4的交叉容量为20G。
步骤102：PCE收到受限节点通告的节点受限信息后，存储节点受限信息。
下面以PCE以表格的形式存储节点受限信息为例进行说明，以图2为例，PCE收到节点a、节点b和节点c的通告后，按照节点受限信息的类型生成表格进行存储，如表2所示：
表2
步骤103：PCE收到某个节点(如节点d)发来的建路请求后，基于本身存储的流量工程数据库和存储的节点受限信息进行路由计算，生成一条路由，并将该路由下发给上述发出请求的节点d。
进一步地，PCE生成路由后，还可以判断发出建路请求的节点建路是否成功，如果成功，则在保存的节点受限信息中排除该路由占用的资源。另外，也可以在PCE生成路由后，PCE主动更新保存的节点受限信息，在保存的节点受限信息中排除该路由所占用的资源。
PCE在进行路由计算时，会考虑保存的节点受限信息，当某个受限节点的资源不足时，计算时会绕过该受限节点，而选择其他的节点进行计算。
例如，参见图2，节点d建立了一条路由，从节点d开始，经节点a，至节点b结束，其带宽为16个VC4业务，共占用2.5G带宽(每个VC4业务的带宽为622M)，由于在光网络中上业务和下业务都占用相同的带宽，因此上述路由总共占用5G带宽；PCE在更新节点受限信息时，在表2中将节点a和节点b的VC4交叉容量都减去5G带宽，则节点a的VC4的交叉容量变为15G，节点b的VC4的交叉容量变为5G，如表3所示：
表3
步骤104：节点d收到路由后，触发RSVP(Resource Reservation Protocol，资源预留协议)，根据该路由信息进行建路，并在建路完成后返回一个响应给PCE。
步骤105：PCE接收节点d返回的响应。
步骤106：如果PCE接收到下一条建路请求，则重复上述步骤103至步骤105，重新进行路由计算以及同步更新等操作；如果PCE没有收到下一条建路请求，则结束。
步骤103中PCE生成路由后，如果在保存的节点受限信息中排除了该路由所占用的资源，则进一步地，PCE还可以判断收到的响应是否为建路成功的响应，如果是，则执行步骤106；否则，该响应为建路失败的响应，则在存储的节点受限信息中恢复上述生成的路由占用的资源，从而更新存储的节点受限信息。
例如，参见图2，PCE在生成路由后，已经在保存的节点受限信息中排除了该路由所占用的资源，如果节点a的受限资源不足或用尽，则节点d在建路经过节点a时会建路失败，并给PCE返回建路失败的响应，PCE收到后进行更新，在存储的节点受限信息中恢复上述路由d->a->b所占用的资源，即将表3中节点a支持VC4的容量更改为20G，将节点b支持VC4的容量更改为10G，同表2中的数值一样。
另外，上述过程中还可以包括以下步骤：
网络控制器在节点受限信息中排除路由占用的资源后，按照预设的规则获取指定的节点的当前节点受限信息，并比较当前节点受限信息与节点受限信息是否一致，如果不一致，则将当前节点受限信息更新到节点受限信息中。
其中，预设的规则可以有多种，如：
1)当预设的触发事件发生后网络控制器获取指定的节点的当前节点受限信息；
2)网络控制器定时获取指定的节点的当前节点受限信息；
3)当网络控制器空闲时获取指定的节点的当前节点受限信息；
4)网络控制器接收指定的节点定时主动通告的当前节点受限信息；
网络控制器可以采用上述规则中的至少一种来进行同步更新。
其中，指定的节点可以为发生过建路事件的节点，也可以为所有受限节点。预设的触发事件可以有多种，如告警事件或一定时间内网络拓扑结构变化过快等等。PCE空闲时是指PCE没有收到任何节点发来的建路请求时。定时可以采用预设更新时间的方式。PCE或受限节点的更新时间可以根据用户需要设置成不同的值，例如，参见图2，每隔30分钟，PCE主动获取AS1和AS2内的所有受限节点的当前节点受限信息，或者只获取指定的节点a和节点b的当前节点受限信息，并进行校验与更新；也可以每隔30分钟，AS1和AS2内的所有受限节点主动向PCE通告自己的当前节点受限信息，或者只有指定的节点d主动向PCE通告自己的当前节点受限信息，PCE收到后进行校验与更新；还可以在PCE空闲时，PCE主动获取AS1和AS2内的所有受限节点的当前节点受限信息，或者只获取指定的节点a和节点c的当前节点受限信息，并进行校验与更新。
上述多种同步更新的方式也可以结合起来应用，同时使用其中的几种，如同时使用建路响应更新方式和PCE定时更新方式，或者同时使用节点定时通告更新方式和PCE空闲时主动更新方式等等。
本实施例通过网络控制器接收节点通告的节点受限信息并基于此生成路由，提高了TE网络(尤其是多层网络)的路由计算的效率和成功率；采用节点受限信息通告的机制，减少了节点受限信息的洪泛，有效减轻了网络运载的负担；通过基于时间或事件触发节点受限信息的同步，确保了PCE保存的节点受限信息与实际网络中的节点受限信息一致，从而提高了路由计算的准确性；在生成路由后，直接根据路由计算的结果更新保存在PCE上的节点受限信息，加快了网络节点受限信息的收敛时间，提高了下一条路由计算的准确性；另外，相比洪泛方式，通告机制加强了节点受限信息的保密性。
实施例2
参见图3，本发明实施例还提供了一种网络控制器，具体包括：
接收模块，用于接收具有节点受限信息的节点通告的节点受限信息；
生成模块，用于当网络控制器收到建路请求后，利用接收模块收到的节点受限信息计算生成路由。
其中，上述网络控制器还可以包括：
更新模块，用于当生成模块生成路由后，判断发出建路请求的节点建路是否成功，如果成功，则在接收模块收到的节点受限信息中排除该路由占用的资源。
其中，上述网络控制器还可以包括：
处理模块，用于当生成模块生成路由后，在接收模块收到的节点受限信息中排除路由占用的资源。
其中，上述网络控制器还可以包括：
判断模块，用于当处理模块在节点受限信息中排除路由占用的资源后，判断发出建路请求的节点建路是否成功；
更新模块，用于当判断模块判断的结果为建路失败时，在接收模块收到的节点受限信息中恢复生成模块生成的路由占用的资源。
进一步地，上述网络控制器还可以包括：
获取模块，用于当处理模块在节点受限信息中排除路由占用的资源后，按照预设的规则获取指定的节点的当前节点受限信息；
更新模块，用于比较获取模块得到的当前节点受限信息与节点受限信息是否一致，如果不一致，则将当前节点受限信息更新到节点受限信息中。
其中，预设的规则可以具体为：
当预设的触发事件发生后网络控制器获取指定的节点的当前节点受限信息、
网络控制器定时获取指定的节点的当前节点受限信息、
当网络控制器空闲时获取指定的节点的当前节点受限信息和
网络控制器接收指定的节点定时主动通告的当前节点受限信息中的至少一种。
本实施例通过网络控制器接收节点通告的节点受限信息并基于此生成路由，提高了TE网络(尤其是多层网络)的路由计算的效率和成功率；通过接收模块接收节点通告的节点受限信息以及生成模块根据该信息计算生成路由的机制，减少了节点受限信息的洪泛，有效减轻了网络运载的负担；通过更新模块更新节点受限信息，确保了PCE保存的节点受限信息与实际网络中的节点受限信息一致，从而提高了路由计算的准确性；在生成路由后，直接根据路由计算的结果更新保存在PCE上的节点受限信息，加快了网络节点受限信息的收敛时间，提高了下一条路由计算的准确性；另外，相比洪泛方式，通告机制加强了节点受限信息的保密性。
实施例3
参见图4，本发明实施例还提供了一种生成路由的系统，具体包括节点和网络控制器；
节点包括：
通告模块，用于当节点具有节点受限信息时，向网络控制器通告节点受限信息；
网络控制器包括：
接收模块，用于接收通告模块通告的节点受限信息；
生成模块，用于当网络控制器收到建路请求后，利用接收模块收到的节点受限信息计算生成路由。
其中，上述网络控制器还可以包括：
更新模块，用于当生成模块生成路由后，判断发出建路请求的节点建路是否成功，如果成功，则在接收模块收到的节点受限信息中排除该路由占用的资源。
其中，上述网络控制器还可以包括：
处理模块，用于当生成模块生成路由后，在接收模块收到的节点受限信息中排除路由占用的资源。
其中，上述网络控制器还可以包括：
判断模块，用于当处理模块在节点受限信息中排除路由占用的资源后，判断发出建路请求的节点建路是否成功；
更新模块，用于当判断模块判断的结果为建路失败时，在接收模块收到的节点受限信息中恢复生成模块生成的路由占用的资源。
其中，上述网络控制器还可以包括：
获取模块，用于当处理模块在节点受限信息中排除路由占用的资源后，按照预设的规则获取指定的节点的当前节点受限信息；
更新模块，用于比较获取模块得到的当前节点受限信息与节点受限信息是否一致，如果不一致，则将当前节点受限信息更新到节点受限信息中。
其中，预设的规则可以具体为：
当预设的触发事件发生后网络控制器获取指定的节点的当前节点受限信息、
网络控制器定时获取指定的节点的当前节点受限信息、
当网络控制器空闲时获取指定的节点的当前节点受限信息和
网络控制器接收指定的节点定时主动通告的当前节点受限信息中的至少一种。
进一步地，节点还包括：
设置模块，用于设置固定的更新时间；
相应地，通告模块还用于每隔设置模块设置的更新时间，向网络控制器通告节点受限信息；
获取模块具体用于当处理模块在节点受限信息中排除路由占用的资源后，接收节点的通告模块通告的当前节点受限信息。
本实施例通过网络控制器接收节点通告的节点受限信息并基于此生成路由，提高了TE网络(尤其是多层网络)的路由计算的效率和成功率；通过接收模块接收通告模块通告的节点受限信息以及生成模块根据该信息计算生成路由的机制，减少了节点受限信息的洪泛，有效减轻了网络运载的负担；通过更新模块更新节点受限信息，确保了PCE保存的节点受限信息与实际网络中的节点受限信息一致，从而提高了路由计算的准确性；在生成路由后，直接根据路由计算的结果更新保存在PCE上的节点受限信息，加快了网络节点受限信息的收敛时间，提高了下一条路由计算的准确性；另外，相比洪泛方式，通告机制加强了节点受限信息的保密性。
本发明实施例可以用软件实现，相应的软件可以存储在可读取的存储介质中，如路由器或服务器的硬盘和缓存中。
以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (17)
1.一种生成路由的方法，其特征在于，所述方法包括：
具有节点受限信息的节点向网络控制器通告所述节点受限信息；
所述网络控制器接收所述节点受限信息；
当所述网络控制器收到一个建路请求后，利用所述节点受限信息计算生成路由。
2.根据权利要求1所述的生成路由的方法，其特征在于，所述方法还包括：
所述网络控制器生成所述路由后，判断发出所述建路请求的节点建路是否成功，如果成功，则在所述节点受限信息中排除所述路由占用的资源。
3.根据权利要求1所述的生成路由的方法，其特征在于，所述方法还包括：
所述网络控制器生成所述路由后，在所述节点受限信息中排除所述路由占用的资源。
4.根据权利要求3所述的生成路由的方法，其特征在于，所述方法还包括：
所述网络控制器在所述节点受限信息中排除所述路由占用的资源后，判断发出所述建路请求的节点建路是否成功，如果失败，则在所述节点受限信息中恢复所述路由占用的资源。
5.根据权利要求3所述的生成路由的方法，其特征在于，所述方法还包括：
所述网络控制器在所述节点受限信息中排除所述路由占用的资源后，按照预设的规则获取指定的节点的当前节点受限信息，并比较所述当前节点受限信息与所述节点受限信息是否一致，如果不一致，则将所述当前节点受限信息更新到所述节点受限信息中。
6.根据权利要求5所述的生成路由的方法，其特征在于，所述预设的规则具体为：
当预设的触发事件发生后所述网络控制器获取指定的节点的当前节点受限信息、
所述网络控制器定时获取指定的节点的当前节点受限信息、
当所述网络控制器空闲时获取指定的节点的当前节点受限信息和
所述网络控制器接收指定的节点定时主动通告的当前节点受限信息中的至少一种。
7.一种网络控制器，其特征在于，所述网络控制器包括：
接收模块，用于接收具有节点受限信息的节点通告的节点受限信息；
生成模块，用于当所述网络控制器收到建路请求后，利用所述接收模块收到的节点受限信息计算生成路由。
8.根据权利要求7所述的网络控制器，其特征在于，所述网络控制器还包括：
更新模块，用于当所述生成模块生成所述路由后，判断发出所述建路请求的节点建路是否成功，如果成功，则在所述接收模块收到的节点受限信息中排除所述路由占用的资源。
9.根据权利要求7所述的网络控制器，其特征在于，所述网络控制器还包括：
处理模块，用于当所述生成模块生成所述路由后，在所述接收模块收到的节点受限信息中排除所述路由占用的资源。
10.根据权利要求9所述的网络控制器，其特征在于，所述网络控制器还包括：
判断模块，用于当所述处理模块在所述节点受限信息中排除所述路由占用的资源后，判断发出所述建路请求的节点建路是否成功；
更新模块，用于当所述判断模块判断的结果为建路失败时，在所述接收模块收到的节点受限信息中恢复所述生成模块生成的路由占用的资源。
11.根据权利要求9所述的网络控制器，其特征在于，所述网络控制器还包括：
获取模块，用于当所述处理模块在所述节点受限信息中排除所述路由占用的资源后，按照预设的规则获取指定的节点的当前节点受限信息；
更新模块，用于比较所述获取模块得到的当前节点受限信息与所述节点受限信息是否一致，如果不一致，则将所述当前节点受限信息更新到所述节点受限信息中。
12.一种生成路由的系统，其特征在于，所述系统包括节点和网络控制器；
所述节点包括：
通告模块，用于当所述节点具有节点受限信息时，向所述网络控制器通告所述节点受限信息；
所述网络控制器包括：
接收模块，用于接收所述通告模块通告的节点受限信息；
生成模块，用于当所述网络控制器收到建路请求后，利用所述接收模块收到的节点受限信息计算生成路由。
13.根据权利要求12所述的生成路由的系统，其特征在于，所述网络控制器还包括：
更新模块，用于当所述生成模块生成所述路由后，判断发出所述建路请求的节点建路是否成功，如果成功，则在所述接收模块收到的节点受限信息中排除所述路由占用的资源。
14.根据权利要求12所述的生成路由的系统，其特征在于，所述网络控制器还包括：
处理模块，用于当所述生成模块生成所述路由后，在所述接收模块收到的节点受限信息中排除所述路由占用的资源。
15.根据权利要求14所述的生成路由的系统，其特征在于，所述网络控制器还包括：
判断模块，用于当所述处理模块在所述节点受限信息中排除所述路由占用的资源后，判断发出所述建路请求的节点建路是否成功；
更新模块，用于当所述判断模块判断的结果为建路失败时，在所述接收模块收到的节点受限信息中恢复所述生成模块生成的路由占用的资源。
16.根据权利要求14所述的生成路由的系统，其特征在于，所述网络控制器还包括：
获取模块，用于当所述处理模块在所述节点受限信息中排除所述路由占用的资源后，按照预设的规则获取指定的节点的当前节点受限信息；
更新模块，用于比较所述获取模块得到的当前节点受限信息与所述节点受限信息是否一致，如果不一致，则将所述当前节点受限信息更新到所述节点受限信息中。
17.根据权利要求16所述的生成路由的系统，其特征在于，
所述节点还包括：
设置模块，用于设置固定的更新时间；
相应地，所述通告模块还用于每隔所述设置模块设置的更新时间，向所述网络控制器通告所述节点受限信息；
所述获取模块具体用于当所述处理模块在所述节点受限信息中排除所述路由占用的资源后，接收所述节点的通告模块通告的当前节点受限信息。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2007101453009A CN101374104A (zh) | 2007-08-22 | 2007-08-22 | 生成路由的方法、网络控制器和系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2007101453009A CN101374104A (zh) | 2007-08-22 | 2007-08-22 | 生成路由的方法、网络控制器和系统 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101374104A true CN101374104A (zh) | 2009-02-25 |
Family
ID=40448037
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2007101453009A Pending CN101374104A (zh) | 2007-08-22 | 2007-08-22 | 生成路由的方法、网络控制器和系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101374104A (zh) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101820362A (zh) * | 2010-04-29 | 2010-09-01 | 中兴通讯股份有限公司 | 一种解决资源分配冲突的方法及装置 |
| CN102201973A (zh) * | 2010-03-25 | 2011-09-28 | 中兴通讯股份有限公司 | 一种基于g.709的多级复用路由控制方法和网关网元 |
| CN102201972A (zh) * | 2010-03-25 | 2011-09-28 | 中兴通讯股份有限公司 | 一种基于g.709的多级复用路由计算方法和路径计算装置 |
| CN104184666A (zh) * | 2013-05-27 | 2014-12-03 | 华为技术有限公司 | 一种处理拓扑信息的方法、路由处理服务器、网元及系统 |
| CN105391633A (zh) * | 2015-12-11 | 2016-03-09 | 北京华为数字技术有限公司 | 转发器、控制器及控制器的路由发布方法 |
| CN108347377A (zh) * | 2017-01-25 | 2018-07-31 | 华为技术有限公司 | 数据转发方法及装置 |
| WO2022095745A1 (zh) * | 2020-11-06 | 2022-05-12 | 中兴通讯股份有限公司 | 一种拓扑资源的恢复方法、系统及电子设备 |
-
2007
- 2007-08-22 CN CNA2007101453009A patent/CN101374104A/zh active Pending
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102201973A (zh) * | 2010-03-25 | 2011-09-28 | 中兴通讯股份有限公司 | 一种基于g.709的多级复用路由控制方法和网关网元 |
| CN102201972A (zh) * | 2010-03-25 | 2011-09-28 | 中兴通讯股份有限公司 | 一种基于g.709的多级复用路由计算方法和路径计算装置 |
| WO2011134240A1 (zh) * | 2010-04-29 | 2011-11-03 | 中兴通讯股份有限公司 | 一种解决资源分配冲突的方法及装置 |
| CN101820362B (zh) * | 2010-04-29 | 2013-02-27 | 中兴通讯股份有限公司 | 一种解决资源分配冲突的方法及装置 |
| CN101820362A (zh) * | 2010-04-29 | 2010-09-01 | 中兴通讯股份有限公司 | 一种解决资源分配冲突的方法及装置 |
| CN104184666B (zh) * | 2013-05-27 | 2018-06-26 | 华为技术有限公司 | 一种处理拓扑信息的方法、路由处理服务器、网元及系统 |
| CN104184666A (zh) * | 2013-05-27 | 2014-12-03 | 华为技术有限公司 | 一种处理拓扑信息的方法、路由处理服务器、网元及系统 |
| CN105391633A (zh) * | 2015-12-11 | 2016-03-09 | 北京华为数字技术有限公司 | 转发器、控制器及控制器的路由发布方法 |
| CN105391633B (zh) * | 2015-12-11 | 2018-11-16 | 北京华为数字技术有限公司 | 转发器、控制器及控制器的路由发布方法 |
| CN108347377A (zh) * | 2017-01-25 | 2018-07-31 | 华为技术有限公司 | 数据转发方法及装置 |
| CN108347377B (zh) * | 2017-01-25 | 2020-09-11 | 华为技术有限公司 | 数据转发方法及装置 |
| US11252076B2 (en) | 2017-01-25 | 2022-02-15 | Huawei Technologies Co., Ltd. | Data forwarding method and apparatus |
| WO2022095745A1 (zh) * | 2020-11-06 | 2022-05-12 | 中兴通讯股份有限公司 | 一种拓扑资源的恢复方法、系统及电子设备 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Wei | Advances in the management and control of optical internet | |
| Chiu et al. | Network design and architectures for highly dynamic next-generation IP-over-optical long distance networks | |
| Li et al. | Routing bandwidth guaranteed paths with local restoration in label switched networks | |
| Liu et al. | Hierarchical routing in multi-domain optical networks | |
| CN101374104A (zh) | 生成路由的方法、网络控制器和系统 | |
| CN101854291B (zh) | 一种通告跨域链路信息及计算跨域路径的方法、装置和系统 | |
| CN104205728A (zh) | 面向连接的网络中的恢复 | |
| US8339985B2 (en) | Method and system for announcing traffic engineering parameters of composite transport groups | |
| CN101997765A (zh) | 多层网络中转发邻接的属性继承方法及相应的多层网络 | |
| Giorgetti et al. | Path state-based update of PCE traffic engineering database in wavelength switched optical networks | |
| KR101254405B1 (ko) | 분산 리소스 관리 시스템 및 분산 리소스 관리 방법 | |
| Lu et al. | A survivable routing protocol for two-layered LEO/MEO satellite networks | |
| Palmieri | A reliability and latency-aware routing framework for 5G transport infrastructures | |
| Zhong et al. | Provisioning short-term traffic fluctuations in elastic optical networks | |
| CN108337043A (zh) | 多层sdn光网络中具有区域故障容忍的故障恢复方法 | |
| KR20100071855A (ko) | 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 방법 및 장치 | |
| US7168044B1 (en) | Apparatus and method for automatic network connection provisioning | |
| Shen et al. | Design and performance of protected working capacity envelopes based on p-cycles for dynamic provisioning of survivable services | |
| Zheng et al. | Toward automated provisioning of advance reservation service in next-generation optical Internet | |
| Sambo et al. | GMPLS-controlled dynamic translucent optical networks | |
| Xie et al. | Routing and scheduling in distributed advance reservation networks | |
| Shakouri et al. | Proactive restoration with low re-provisioning in Elastic Optical Networks | |
| Jaekel et al. | Resource efficient network design and traffic grooming strategy with guaranteed survivability | |
| Liu et al. | Distributed inter-domain lightpath provisioning in the presence of wavelength conversion | |
| Zhao et al. | Novel control plane framework and protocol extensions for Spectrum-Efficient Optical Transport Networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Open date: 20090225 |