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

权利要求书

1．一种在从至少一个开始节点通过多个中继节点到一个终端节点的节点中的路由设计系统，包括

路由候选设计装置用于设计多个从所述至少一个开始节点到所述终端节点的不同路由候选；和

协调装置用于按照预定程序协调由路由候选设计装置设计的预定路由之一中的请求。

2．按照权利要求1的一种路由设计系统，

其特征在于所述路由候选设计装置包括：一个频带分配单元用于分配各个路由候选中的可用频带给所述多个不同路由候选；和一个优先级排序单元用于排序所述各个路由候选的优先级，和

其中所述协调装置包括一个决定单元用于决定第一优先级的路由是否具有不多于所述第一优先级路由所请求频带的空间频带，由此如果所述决定单元决定具有所述空间频带则在第一优先级所述路由中协调所述请求。

3．按照权利要求2的一种路由设计系统，

其特征在于所述协调装置协调第二优先级路由中所述请求，如果所述决定单元决定没有所述空间频带。

4．按照权利要求2的一种路由设计系统，

其特征在于所述协调装置进一步包括一个交换单元，用于在第二优先级所述路由中协调所述请求之后交换第一优先级的所述路由与第二优先级的所述路由。

5．按照权利要求1的一种路由设计系统，

其特征在于所述路由候选设计装置包括：一个频带分配单元用于在保留一个预备频带之后分配剩余频带给所述多个不同路由候选；和一个优先级排序单元用于排序所述各个路由候选的优先级；和

其中所述协调装置包括一个决定单元用于决定第一优先级的路由是否具有不多于所述第一优先级路由请求频带的空间频带，由此如果所述决定单元决定具有所述空间频带则在第一优先级所述路由中协调所述请求。

6．按照权利要求5的一种路由设计系统，

其特征在于所述协调装置通过使用第一优先级所述路由的空间频带和所述预备频带协调所述请求，如果所述决定单元决定没有所述空间频带和如果第一优先级所述路由空间频带与所述预备频带的总和不少于所述请求所请求的频带。

7．一种从至少一个开始节点通过多个中继节点到一个终端节点的节点中的路由设计方法，包括：

一个路由候选设计步骤用于设计从所述开始节点到所述终端节点的多个不同路由候选；和

一个协调步骤用于按照预定程序协调所述路由候选设计步骤所设计的预定路由之一中的请求。

8．按照权利要求7的一种路由设计方法，

其特征在于所述路由候选设计步骤包括：一个频带分配步骤用于将各个路由候选中可用频带分配给所述多个不同路由候选；和一个优先级排序步骤用于排序所述各个路由候选的优先级，和

其中所述协调步骤包括一个决定步骤用于决定第一优先级路由是否具有不大于第一优先级所述路由所请求频带的空间频带，由此如果所述决定步骤决定具有所述空间频带则在第一优先级所述路由中协调所述请求。

9．按照权利要求8的一种路由设计方法，

其特征在于所述协调步骤协调第二优先级路由中的所述请求，如果所述决定步骤决定没有所述空间频带。

10．按照权利要求9的一种路由设计方法，

其特征在于所述协调步骤进一步包括一个交换步骤用于在第二优先级所述路由中协调所述请求之后交换第一优先级的所述路由和第二优先级的所述路由。

11．按照权利要求7的一种路由设计方法，

其特征在于所述路由候选设计步骤包括：一个频带分配步骤用于在保留所述预备频带之后分配剩余频带给所述多个不同路由候选；和一个优先级排序步骤用于排序所述各个路由候选的优先级，和

其中所述协调步骤包括一个决定步骤用于决定第一优先级路由是否具有不大于第一优先级所述路由所请求频带的空间频带，由此如果所述决定步骤决定具有所述空间频带则在第一优先级所述路由中协调所述请求。

12．按照权利要求11的一种路由设计方法，

其特征在于所述协调步骤通过使用第一优先级所述路由空间频带和所述预备频带协调所述请求，如果所述决定步骤决定没有所述空间频带和如果第一优先级所述路由空间频带和所述预备频带的总和不小于所述请求所请求的频带。