[发明专利]路由设计系统和能够实现高速调节设计的路由设计方法

说明书

本发明涉及一种路由设计系统和一种路由设计方法，更具体地涉及用于通信网络的路由设计系统和路由设计方法。

在日本专利公报(JP-B)第2500618(将称为“文献”)中公开了一种用于通信网络的路由设计系统。图1是表示该路由设计系统的流程图。

参照图1，所构成的路由设计系统包括一个现存链路空间容量计算单元11和一个额外路径分配单元12。按照当路由传输速率被指定给现存各个链路时所能够调节的路由速率，现存链路空间容量计算单元通过对这些路径分类产生现存传输链路空间信息。

图2是表示图1的额外路径分配单元工作的流程图。在图2中，额外路径分配单元12包括一个路径优先级确定单元12-1，一个旁路优先级提取单元12-2，一个最短路径路由检索单元12-3，一个路径分配单元12-4，一个第一优先级最终决定单元12-5和一个第一现存链路空间容量再计算单元12-6。该路径优先级确定单元12-1按照作为路径属性的路径传输速率确定所有额外路径由此按照从高到低的顺序重新安排额外路径。旁路优先级提取单元12-2按照从高到低的顺序编译和提取某些优先级路径。

最短路径路由检索单元12-3提取能够分配路径的传输链路给可见部分，作为由旁路优先级提取单元12-2所提取的路径。另一方面，最短路径路由检索单元12-3单独编译发送/寻址站的所提取路径，并且利用编译路径的传输链路空间部分确定最短路径。通道分配单元12-4分配由旁路优先级提取单元12-2提取的这种路径之一作为由最短路径路由检索单元12-3发现的路由，同时按照从高到低顺序对所有优先级路径分配路由。在此，按照总路径长度越短的顺序重新安排路径，其中要传递的较少传输链路顺序是相同的。

第一优先级最终决定单元12-5检查是否有下个优先级，如果有传输链路未使用空间部分。第一现存链路空间容量再计算单元12-6计算未使用传输链路的空间信息，如果剩余了下个优先级路径，并且进程返回到路径分配单元12-4。到目前所描述的操作被重复直到由第二优先级最终决定单元12-7和第二现存链路空间容量再计算单元12-8结束所有优先级。

这种技术的其它例子在日本专利第2655467号和日本未审查专利公报(JP-A)特开平10-285175(285175/1998)、特开平10-107796(107796/1998)、特开平9-83545(83546/1997)和特开平8-51432(51432/1996)中所公开。

如此构成的路由设计系统被设计花费时间长所困扰，因为在每次接收请求时执行第一现存链路空间容量再计算单元12-6的操作。解决该问题的方法在上述公报中没有公开。

因此，本发明的目的是提供一种路由设计系统和一种能够实现高速协调设计的路由设计方法。

本发明提供在从至少一个开始节点通过多个中继节点到终端节点的节点的路由设计系统。该路由设计系统包括：一个路由候选设计单元用于设计从开始节点到终端节点的多个不同路由候选；和一个调协单元用于按照预定程序在路由候选设计单元设计的预定路由之一中协调请求。

按照本发明的路由设计方法设计从至少一个开始节点通过多个中继节点到终端节点的节点。该路由设计方法包括：一个路由候选设计步骤用于设计从开始节点到终端节点的多个不同路由候选；和一个协调步骤用于按照预定程序在路由候选设计步骤设计的预定路由之一中协调请求。

图1是用于解释现有技术路由设计技术的流程图；

图2是解释图1的路由设计技术细节的流程图；

图3是解释按照本发明第一实施例的路由设计系统的流程图；

图4是本发明所应用的通信网络例子的结构图；

图5是解释图3的路由候选设计单元的流程图；

图6是解释图3的主要协调设计单元的流程图；

图7是解释图3的第二协调设计单元的流程图；

图8是解释图3的协调释放单元的流程图；

图9是解释按照本发明第二实施例的第二协调设计单元的流程图；

图10是解释按照本发明第二实施例的协调释放单元的流程图。

首先，参照图3说明本发明的概述。本发明着重提供一种通信网络了路由设计系统使高速协调设计成为可能。