[发明专利]转送装置、调整装置以及参数调整方法

权利要求书

1.一种形成网络的转送装置，其特征在于，该转送装置具有：

信息保持部，其保持所述网络的拓扑信息、在路径计算中使用的本装置的优先度和形成所述网络的其它转送装置的优先度；

最短路径计算部，其根据所述拓扑信息计算从形成所述网络的转送装置中的第1转送装置到第2转送装置的最短路径；以及

优先度调整部，其根据由所述最短路径计算部计算出的最短路径、所述本装置的优先度和所述其它转送装置的优先度，调整所述本装置的优先度，

所述优先度调整部调整所述本装置的优先度以减少与其它转送装置的优先度重复的次数，所述其它转送装置与本装置一起构成从同一起点到同一目的地的最短路径，并且距所述同一起点的距离与本装置相同，

所述优先度调整部将能够设定的值全部作为对象执行如下处理：将本装置的优先度临时决定为所述能够设定的值中的任意一个值，根据形成所述网络的任意2台转送装置即第1转送装置与第2转送装置之间的最短路径的信息、本装置的优先度和所述其它转送装置的优先度，评价所临时决定的优先度，

根据将所述能够设定的值分别临时决定为所述优先度并执行所述评价的结果，决定所述本装置的优先度。

2.根据权利要求1所述的转送装置，其特征在于，

所述优先度调整部将由目的地相同且距同一起点的距离相同的转送装置构成的转送装置组分别作为对象，对属于相同组的转送装置的全部对，求出各个转送装置的优先度的异或，进而从针对各个对的异或的运算结果中提取满足规定条件的4比特，对提取出的4比特，分别将最高位的‘1’以外的‘1’变更成‘0’，将变更后的4比特作为对象执行或运算而生成第1运算结果，接着，对目的地相同且距同一起点的距离不同的各个转送装置组的所述第1运算结果彼此进行比较而生成第2运算结果，作为所述临时决定的优先度的评价结果。

3.根据权利要求2所述的转送装置，其特征在于，

所述优先度调整部在从所述异或的运算结果中提取满足规定条件的4比特的处理中，从上位起每4比特地划分所述异或的运算结果并确认比特的状态，在检测出包含成为‘1’的比特的4比特时提取该4比特，

在对所述目的地相同且距同一起点的距离不同的各个转送装置组的所述第1运算结果彼此进行比较的处理中，将成为‘1’的比特位置的重复数作为所述第2运算结果。

4.一种调整装置，该调整装置调整对形成网络的各个转送装置设定的参数，其特征在于，所述调整装置具有：

信息取得部，其取得所述网络的拓扑信息和作为在路径计算中使用的所述参数的所述各个转送装置的优先度；

最短路径计算部，其根据所述拓扑信息计算从所述各个转送装置中的第1转送装置到第2转送装置的最短路径；以及

优先度调整部，其根据由所述最短路径计算部计算出的最短路径和所述各个转送装置的优先度，调整所述各个转送装置的优先度，

所述优先度调整部一边变更在第1处理中作为调整对象而选择的转送装置，一边反复执行所述第1处理和第2处理，在所述第1处理中，选择所述各个转送装置中的任意一个转送装置作为所述调整对象，在所述第2处理中，调整作为所述调整对象的转送装置的优先度以减少与其它转送装置的优先度重复的次数，所述其它转送装置与作为所述调整对象的转送装置一起构成从同一起点到同一目的地的最短路径，并且距所述同一起点的距离与作为所述调整对象的转送装置相同，

其中，所述优先度调整部将能够设定的值全部作为对象执行如下处理：将作为所述调整对象的转送装置的优先度临时决定为所述能够设定的值中的任意一个值，根据形成所述网络的任意2台转送装置即第1转送装置与第2转送装置之间的最短路径的信息、作为所述调整对象的转送装置的优先度和所述其它转送装置的优先度，评价所临时决定的优先度，

根据将所述能够设定的值分别临时决定为所述优先度并执行所述评价的结果，决定作为所述调整对象的转送装置的优先度。

5.根据权利要求4所述的调整装置，其特征在于，

所述调整装置具有显示所述优先度调整部的调整结果的显示部。

6.根据权利要求4或5所述的调整装置，其特征在于，

所述调整装置具有向所述各个转送装置发送所述优先度调整部的调整结果的发送部。