CN109075998B - 转送装置、调整装置以及参数调整方法 - Google Patents

Abstract

本发明的转送装置是形成网络的交换机装置(10)，具有：链路状态数据库(11)，其保持网络的拓扑信息、在路径计算中使用的本装置的优先度和形成网络的其它转送装置的优先度；最短路径计算部(121)，其根据拓扑信息计算从形成网络的转送装置中的第1交换机装置到第2交换机装置的最短路径；以及优先度调整部(13)，其根据由最短路径计算部(121)计算出的最短路径、本装置的优先度和其它转送装置的优先度，调整本装置的优先度，优先度调整部(13)调整本装置的优先度以减少与其它转送装置的优先度重复的次数，所述其它转送装置与本装置一起构成从同一起点到同一目的地的最短路径，并且距同一起点的距离与本装置相同。

Description

转送装置、调整装置以及参数调整方法

技术领域

本发明涉及形成网络的转送装置、调整装置以及参数调整方法。

背景技术

作为提高网络可靠性的手段，存在SPB(Shortest Path Bridging：最短路径桥)(参照非专利文献1)。在SPB中，形成网络的各转送装置在与其它转送装置之间交换网络的拓扑信息，全部转送装置分别进行路径计算。通过在该路径计算中计算多个相等距离的最短路径(ECMP：Equal Cost Multi Path)，能够实现路径的冗余化和负荷分散。为了有效地实施负荷分散，需要求出更多的路径。在基于SPB的路径计算中，最多能够求出16种两个转送装置之间的最短路径。但是，通过SPB求出的路径数量受到构成最短路径的各转送装置的被称作桥优先级的参数左右。

现有技术文献

非专利文献

非专利文献1：IEEE P802.1aq/D4.6,2012

发明内容

发明要解决的问题

为了使用SPB计算更多的路径，需要调整转送装置的桥优先级。但是，以往是手动地进行各转送装置的桥优先级的调整，因而存在网络的运用性和扩展性缺乏这样的问题。

本发明正是鉴于上述情况而完成的，其目的在于，得到能够自动调整在路径计算中使用的桥优先级的转送装置。

用于解决问题的手段

为了解决上述问题并达到目的，本发明是形成网络的转送装置。转送装置具有：信息保持部，其保持网络的拓扑信息、在路径计算中使用的本装置的优先度和形成网络的其它转送装置的优先度；以及最短路径计算部，其根据拓扑信息计算从形成网络的转送装置中的第1转送装置到第2转送装置的最短路径。并且，转送装置具有优先度调整部，该优先度调整部根据由最短路径计算部计算出的最短路径、本装置的优先度和其它转送装置的优先度，调整本装置的优先度，优先度调整部调整本装置的优先度以减少与其它转送装置的优先度重复的次数，所述其它转送装置与本装置一起构成从同一起点到同一目的地的最短路径，并且距同一起点的距离与本装置相同。

发明效果

本发明的转送装置发挥能够自动调整在路径计算中使用的桥优先级这样的效果。

附图说明

图1是示出实施方式1的转送装置形成的网络的一例的图。

图2是示出实施方式1的转送装置的功能结构例的图。

图3是示出实施方式1的转送装置的硬件结构例的图。

图4是示出实施方式1的优先度调整部的动作的一例的流程图。

图5是示出实施方式1的转送装置形成的网络的一例的图。

图6是示出实施方式2的调整装置的功能结构例的图。

图7是示出实施方式2的调整装置的硬件结构例的图。

图8是示出实施方式2的优先度调整部的动作的一例的流程图。

具体实施方式

下面，根据附图详细地说明本发明的实施方式的转送装置、调整装置以及参数调整方法。另外，本发明不受该实施方式限定。

实施方式1

图1是示出本发明的实施方式1的转送装置形成的网络的一例的图。图1所示的网络由作为实施方式1的转送装置的交换机装置10形成。终端20能够与交换机装置10连接。各交换机装置10在与形成网络的其它交换机装置10之间交换网络的拓扑信息，保持从其它交换机装置10收集到的拓扑信息。并且，各交换机装置10根据SPB决定分别到达其它交换机装置10的路径，即与其它交换机装置10分别进行通信时的通信路径。终端20经由由交换机装置10形成的网络而与其它终端20进行通信。在图1中，用实线示出各交换机装置10和各终端20的连接关系，实线相当于通信路径。两台交换机装置10彼此之间的通信路径也被称作链路。另外，在下面的说明中，有时将各交换机装置10称作节点。

图2是示出实施方式1的交换机装置的功能结构例的图。如图2所示，交换机装置10具有链路状态数据库11、路径设定部12和优先度调整部13。路径设定部12具有最短路径计算部121和路径选择部122。另外，在图2中记载有交换机装置10的主要部分，具体而言是设定与其它交换机装置10进行通信时的通信路径所需要的功能块，省略一般的交换机装置具有的其它功能块的记载。一般的交换机装置具有的其它功能块例如是用于交换机装置10实现与其它交换机装置10或者终端20即其它通信装置之间的通信的功能块，即用于交换机装置10在与其它通信装置之间发送接收信号的功能块。

链路状态数据库11保持交换机装置10形成的网络的拓扑信息(下面称作拓扑信息)和各交换机装置10的优先度即桥优先级。链路状态数据库11是信息保持部。拓扑信息包含交换机装置10彼此的连接关系的信息和链路成本。链路成本是与交换机装置10之间的各链路的质量相关的信息。链路成本例如是各链路的带宽。桥优先级是在非专利文献1中规定的参数。如上所述，在使用SPB进行路径设定的情况下使用桥优先级。因此，桥优先级是在路径计算中使用的各交换机装置10的优先度。桥优先级的初始值由网络的管理员等从外部设定于链路状态数据库11。

路径设定部12根据链路状态数据库11保持的拓扑信息和桥优先级，设定与形成网络的交换机装置10的全部组合有关的最短路径。路径设定部12在设定路径时使用SPB。SPB通过最短路径计算部121和路径选择部122的动作来实现。

路径设定部12的最短路径计算部121根据链路状态数据库11保持的拓扑信息，计算从作为形成网络的多台交换机装置10中的任意一台的第1交换机装置即第1转送装置到作为除了第1交换机装置以外的任意一台的第2交换机装置即第2转送装置的最短路径。最短路径计算部121将形成网络的多台交换机装置10的全部对作为对象，计算成对的交换机装置之间的最短路径。最短路径计算部121在计算从第1交换机装置到第2交换机装置的最短路径时，使用文献“A note on two problems in connexion with graphs(NumerischeMathematik、1959、Volume1、p269-271)”中记载的Dijkstra算法。

在从起点的交换机装置10到终点的交换机装置10的最短路径存在多个的情况下，路径设定部12的路径选择部122根据tie-break算法选择多个最短路径中的一个最短路径。即，当在最短路径计算部121的计算结果中存在多个连接某两个交换机装置10的最短路径的情况下，路径选择部122选择多个最短路径中的一个最短路径，将选择结果通知给最短路径计算部121。在tie-break算法中，根据形成网络的各交换机装置10的桥ID(Identification：身份标识码)，选择从起点的交换机装置10到终点的交换机装置10的多个最短路径中的一个最短路径。桥ID是将交换机装置10的桥优先级和MAC(Media AccessControl：介质访问控制)地址组合而得到的交换机装置10的标识信息。桥优先级的长度是2字节，因而桥ID的长度是8字节。在下面的说明中，有时将桥ID记作BID。

路径设定部12的最短路径计算部121及路径选择部122进行的路径选择步骤、即对Dijkstra算法及tie-break算法进行组合的路径选择步骤的详细情况，记载于非专利文献1中。

优先度调整部13根据路径信息调整链路状态数据库11保持的本交换机装置10的桥优先级。在桥优先级的调整中使用的路径信息，是与形成网络的交换机装置10的全部组合有关的最短路径的信息。例如，在形成网络的交换机装置10是交换机装置10₁～10₅的情况下，路径信息是交换机装置10₁与交换机装置10₂之间的最短路径的信息、交换机装置10₁与交换机装置10₃之间的最短路径的信息、交换机装置10₁与交换机装置10₄之间的最短路径的信息、交换机装置10₁与交换机装置10₅之间的最短路径的信息、交换机装置10₂与交换机装置10₃之间的最短路径的信息、交换机装置10₂与交换机装置10₄之间的最短路径的信息、交换机装置10₂与交换机装置10₅之间的最短路径的信息、交换机装置10₃与交换机装置10₄之间的最短路径的信息、交换机装置10₃与交换机装置10₅之间的最短路径的信息以及交换机装置10₄与交换机装置10₅之间的最短路径的信息。另外，在SPB中，能够变更由16比特构成的桥优先级中的上位4比特。因此，优先度调整部13将桥优先级的上位4比特作为对象进行调整。优先度调整部13调整桥优先级的动作的详细情况将在后面说明。

在此，对实现交换机装置10的硬件进行说明。图3是示出实施方式1的交换机装置的硬件结构例的图。交换机装置10能够通过图3所示的处理器101、存储器102和数据转送硬件104来实现。这些处理器101、存储器102和数据转送硬件104通过总线103连接。

处理器101是CPU(也称作Central Processing Unit(中央处理单元)、中央处理装置、处理装置、运算装置、微处理器、微计算机、处理器、DSP(Digital Signal Processor：数字信号处理器))、系统LSI(Large Scale Integration：大规模集成电路)等。存储器102是RAM(Random Access Memory：随机存取存储器)、ROM(Read Only Memory：只读存储器)、闪存、EPROM(Erasable Programmable Read Only Memory：可擦除可编程只读存储器)、EEPROM(Electrically Erasable Programmable Read-Only Memory：电可擦除可编程只读存储器)等非易失性或者易失性的半导体存储器、磁盘、软盘、光盘、高密度盘、迷你盘或者DVD(Digital Versatile Disk：数字通用光盘)等。

交换机装置10的链路状态数据库11通过存储器102来实现。交换机装置10的路径设定部12和优先度调整部13通过软件、固件或者软件与固件的组合来实现。软件和固件被记作程序并存储在存储器102中。路径设定部12和优先度调整部13通过处理器101从存储器102读出并执行用于分别作为路径设定部12和优先度调整部13进行动作的程序来实现。即，交换机装置10具有用于存储如下程序的存储器102：在由处理器101执行其功能时，结果是执行实施路径设定部12和优先度调整部13的动作的步骤。并且，也可以说这些程序是使计算机执行路径设定部12和优先度调整部13进行的各种处理的程序。

路径设定部12和优先度调整部13也可以由专用硬件来实现。作为专用硬件，是单一电路、复合电路、程序化的处理器、并行程序化的处理器、ASIC(Application SpecificIntegrated Circuit：面向特定用途的集成电路)、FPGA(Field Programmable GateArray：现场可编程门阵列)或者它们的组合体。也可以是，通过专用硬件来实现路径设定部12和优先度调整部13中的一方，通过上述的处理器101和存储器102来实现另一方。

在交换机装置10从其它交换机装置10或者终端20接收数据时以及将接收到的数据向其它交换机装置10或者终端20转送时使用数据转送硬件104。并且，还在从外部接收链路状态数据库11中存储的信息时使用数据转送硬件104。

下面，对优先度调整部13调整链路状态数据库11中存储的桥优先级的动作进行说明。

图4是示出实施方式1的优先度调整部13的动作的一例的流程图。具体地，图4是示出优先度调整部13调整链路状态数据库11中存储的本交换机装置10的桥优先级时的动作的一例的流程图。

在本实施方式中，以各交换机装置10形成图5所示的结构的网络为例来说明动作。在图5中，圆圈(○)表示作为交换机装置10的节点，圆圈中记载的数字表示节点的标识符。在表示各节点的圆圈的上侧示出的数字和连字符(-)，表示从作为起点节点的路由节点到各节点的最短路径。最短路径的左端的数值表示路由节点的标识符，右端的数值表示作为终点节点的目的地节点的标识符。与最短路径的左端和右端都不相应的数值表示位于最短路径中途的节点的标识符。在下面的说明中，将标识符为“N”的节点(N＝1、2、3、…)记作节点N。在图5所示的例子中，节点0是路由节点。例如，存在两条从节点0到节点4的最短路径。具体地，作为从节点0到节点4的最短路径，存在从节点0经由节点1到达节点4的用“0-1-4”表示的路径和从节点0经由节点2到达节点4的用“0-2-4”表示的路径。

优先度调整部13在满足规定条件的情况下，如链路状态数据库11保持的拓扑信息或者桥优先级被变更的情况下、从外部的网络管理员接收到指示的情况下等，执行基于图4所示的流程图的动作。

优先度调整部13首先从最短路径计算部121取得路径信息(步骤S11)。在该步骤S11中优先度调整部13从最短路径计算部121取得的路径信息，是网络上全部两个节点之间的全部最短路径的信息。最短路径计算部121根据Dijkstra算法完成最短路径的计算，即完成网络上全部两个节点之间的全部最短路径的计算。另外，也可以是，最短路径计算部121在被优先度调整部13请求路径信息后执行最短路径的计算而生成路径信息，并输出到优先度调整部13。

例如，在交换机装置10形成的网络是图5所示的网络的情况下，优先度调整部13在步骤S11中从最短路径计算部121除了取得以节点0为路由节点时到达各个节点1～8的最短路径的信息以外，还取得将节点1～8分别作为路由节点时到达其它各个节点的最短路径的信息。即，优先度调整部13从最短路径计算部121取得从节点nr到节点nd的最短路径的信息(nr≠nd，nr、nd＝0、1、2、…、8)。

然后，优先度调整部13确认在上述步骤S11中取得的路径信息，按照距路由节点的距离将位于每个目的地的最短路径上的节点分类(步骤S12)。在图5所示的网络的情况下，例如从节点0到节点4的最短路径是用“0-1-4”示出的路径和用“0-2-4”示出的路径这两种。因此，优先度调整部13存储节点1和节点2，作为满足路由节点＝节点0、目的地节点＝节点4且距路由节点的距离＝1这样的条件的节点。同样地，优先度调整部13对于路由节点＝节点0且目的地节点＝节点7的情况，存储节点1、节点2和节点3作为满足距路由节点的距离＝1这样的条件的节点，并且存储节点4和节点5作为满足距路由节点的距离＝2这样的条件的节点。在路由节点＝节点0且目的地节点＝节点n(n＝5、6、8)的情况下也是同样的。优先度调整部13对网络上全部两个节点的组合进行与路由节点＝节点0时的处理相同的处理。在图5所示的网络的情况下，优先度调整部13对于将各个节点1～节点8作为路由节点的情况，执行与路由节点＝节点0时的上述处理相同的处理。即，优先度调整部13对于节点nr和节点nd的对(nr≠nd，nr、nd＝0、1、2、…、8)，分别将构成最短路径的节点分类成距节点nr的距离相同的节点组。

然后，优先度调整部13从在上述步骤S12中分类后的节点中，选择一个尚未调整桥优先级的节点作为调整对象节点(步骤S13)。节点的选择方法可以考虑按照节点的桥ID的升序选择的方法、随机选择的方法等，但不限于此。

然后，优先度调整部13从0x0～0xF中选择一个在上述步骤S13中选择出的节点即调整对象节点的桥优先级的候选(步骤S14)。另外，要选择的桥优先级的候选实际上是用16比特示出的桥优先级中能够调整的上位4比特的候选。在下面的说明中，为了防止说明变复杂，使用“桥优先级的候选”，作为表示“桥优先级的上位4比特的候选”的表述。桥优先级的候选的选择方法可以考虑从0x0～0xF中按照升序进行选择的方法、从0x0～0xF中随机选择的方法等，但不限于此。优先度调整部13在下面的步骤S15和S16中，将在上述步骤S13中选择出的调整对象节点的桥优先级置换成在步骤S14中选择出的桥优先级的候选所示的值进行处理。步骤S14的处理可以说是临时决定桥优先级的处理。步骤S15和S16的处理可以说是对临时决定的桥优先级进行评价的处理。

然后，优先度调整部13针对通过上述步骤S12的分类而得到的、构成从路由节点(节点nr)到某一目的地节点(节点nd)的最短路径且距路由节点的距离相同的节点的集合即节点组，分别执行以下的处理。优先度调整部13将在上述步骤S12中得到的一个节点组作为对象，首先对属于节点组的节点的全部对进行桥ID的异或(XOR)运算。另外，优先度调整部13从上位起按照4比特单位确认与各个对有关的运算结果。具体地，优先度调整部13从上位起按照4比特单位确认各个运算结果，在发现比特有效的4比特的情况下，即发现用4比特示出的值为0以外的4比特的情况下，提取已发现的4比特，然后将提取出的4比特中除最高位的“1”以外变更成“0”，进行变更后的各提取结果彼此的或(OR)运算(步骤S15)。优先度调整部13可以经由最短路径计算部121取得各节点的桥ID，也可以从链路状态数据库11直接取得。

说明步骤S15的处理的具体例。在图5所示的网络的情况下，优先度调整部13在上述步骤S12中，存储{节点1、节点2、节点3}作为符合路由节点＝节点0、目的地节点＝节点7且距路由节点的距离＝1的节点组。在这种情况下，在步骤S15中，优先度调整部13首先进行节点1的BID(桥ID)与节点2的BID的XOR运算((节点1的BID)^(节点2的BID))作为运算#1，进行节点1的BID与节点3的BID的XOR运算((节点1的BID)^(节点3的BID))作为运算#2，进行节点2的BID与节点3的BID的XOR运算((节点2的BID)^(节点3的BID))作为运算#3。在设运算#1的结果是0x3000000000000000、运算#2的结果是0x0000F00000000000、运算#3的结果是0x0000000000000007时，优先度调整部13接着从运算#1的结果提取0x3即‘0011’这4比特，从运算#2的结果提取0xF即‘1111’这4比特，从运算#3的结果提取0x7即‘0111’这4比特。优先度调整部13接着对从各运算结果提取出的4比特，分别将最高位的‘1’以外的‘1’变更成‘0’，取变更后的各4比特的OR。即，进行‘0010’、‘1000’、‘0100’的OR运算。在这种情况下，可得到(0010|1000|0100)＝1110这样的运算结果。优先度调整部13对通过上述步骤S12的分类而得到的节点组全部执行以上的处理。

然后，优先度调整部13在目的地相同且距同一路由节点的距离不同的节点彼此间比较上述步骤S15的运算结果，存储有效比特的重复数(步骤S16)。例如，在从路由节点到目的地节点的距离是4的情况下，比较在上述步骤S15中对距路由节点的距离是1的节点组执行的上述处理的运算结果、对距路由节点的距离是2的节点组执行的上述处理的运算结果以及对距路由节点的距离是3的节点组执行的上述处理的运算结果，存储有效比特的重复数。

说明步骤S16的处理的具体例。在图5所示的网络中，对节点0是路由节点(路由节点＝节点0)且节点7是目的地节点(目的地节点＝节点7)的情况进行说明。在该情况时，距路由节点的距离＝1的节点组是{节点1、节点2、节点3}，距路由节点的距离＝2的节点组是{节点4、节点5}。在以{节点1、节点2、节点3}为对象的上述步骤S15的运算结果(运算结果A)是‘1110’、以{节点4、节点5}为对象的上述步骤S15的运算结果(运算结果B)是‘0100’的情况下，从上位起第2比特都有效(比特＝1)，从上位起第2比特以外的比特是运算结果A和运算结果B中的一方或者双方为0。因此，重复数＝1。优先度调整部13对节点nr与节点nd的对(nr≠nd，nr、nd＝0、1、2、…、8)分别执行以上的处理。然后，优先度调整部13将对节点nr与节点nd的对分别计算出的上述重复数相加，存储重复数的相加结果作为在上述步骤S14中选择出的桥优先级的候选的评价结果。

然后，优先度调整部13确认在上述步骤S14中是否已全部选择0x0～0xF作为在上述步骤S13中选择出的节点的桥优先级的候选(步骤S17)。即，优先度调整部13确认是否已将在上述步骤S13中选择出的节点的桥优先级分别设定成能设定的全部值并执行了上述步骤S15、S16。当在上述步骤S14中已全部选择0x0～0xF作为在上述步骤S13中选择出的节点的桥优先级的候选且在步骤S17中判定为“是”的情况下，合计存储16个作为与0x0～0xF分别对应的步骤S16的运算结果的重复数。即，当在步骤S17中判定为“是”的情况下，优先度调整部13存储在上述步骤S13中选择出的节点的桥优先级的各个候选的评价结果。

当在0x0～0xF中存在在上述步骤S14中未被选择的候选的情况下(步骤S17：否)，优先度调整部13返回到上述步骤S14，选择未被选择的桥优先级的候选，即尚未通过上述步骤S15、S16完成评价结果计算的桥优先级的候选中的一个候选。然后，对选择出的桥优先级的候选执行上述步骤S15、S16。当在上述步骤S14中已全部选择0x0～0xF的情况下，即已对桥优先级的候选全部进行了上述步骤S15、S16的评价结果计算的情况下(步骤S17：是)，优先度调整部13将通过上述步骤S12的分类而得到的节点组中的、在上述步骤S13中选择出的节点即调整对象节点所属的节点组作为对象进行确认，确认在桥优先级的候选0x0～0xF中是否存在和目的地相同且距同一路由节点的距离与调整对象节点是相等距离的节点的桥优先级不重复的候选(步骤S18)。

说明步骤S18的处理的具体例。在图5所示的网络中，考虑节点0是路由节点(路由节点＝节点0)且节点7是目的地节点(目的地节点＝节点7)的情况。在该情况下，符合距路由节点的距离＝2的节点组是{节点4、节点5}。在此，设节点5是在上述步骤S13中选择出的节点，节点5的桥优先级是调整对象。即，设节点5是调整对象节点。在这种情况下，值与不是调整对象节点的节点4的桥优先级相同的桥优先级，属于在目的地相同且距同一路由节点相等距离的节点彼此间重复的桥优先级的候选。值与节点4的桥优先级不同的桥优先级，不属于在目的地相同且距同一路由节点相等距离的节点彼此间重复的桥优先级的候选。对作为调整对象节点的节点5所属的其它节点组也进行同样的确认处理，当在节点5所属的全部节点组中存在一个以上的不属于“在目的地相同且距同一路由节点相等距离的节点彼此间重复的桥优先级的候选”的桥优先级的情况下，上述步骤S18的判定结果为“是”。如果使用其它的表述，则在上述步骤S18中，优先度调整部13确认调整对象节点所属的各节点组的调整对象节点以外的节点的桥优先级，当存在对调整对象节点以外的任何节点都未设定的桥优先级的情况下，判定为“是”。

在上述步骤S18的判定结果为“是”的情况下，优先度调整部13将在目的地相同且距同一路由节点相等距离的节点彼此间不重复的桥优先级的候选中的、与在上述步骤S16中存储的重复数最小的桥优先级对应的候选，决定为调整对象节点(在上述步骤S13中选择出的节点)的调整后的桥优先级(步骤S19)。例如，在上述步骤S18中，在0x2～0x7作为对调整对象节点所属的各节点组的调整对象节点以外的任何节点都未设定的桥优先级而存在的情况下，将0x2～0x7中的在上述步骤S16中计算出的重复数最小的桥优先级决定为调整对象节点的调整后的桥优先级。另一方面，在上述步骤S18的判定结果为“否”的情况下，优先度调整部13将全部桥优先级的候选(0x0～0x7)中的、与在上述步骤S16中计算出的重复数最小的桥优先级对应的值，决定为调整对象节点的调整后的桥优先级(步骤S20)。

然后，优先度调整部13确认是否已决定本节点的调整后的桥优先级(步骤S21)，在尚未决定的情况下(步骤S21：否)，返回到上述步骤S13。在已决定本节点的调整后的桥优先级的情况下(步骤S21：是)，优先度调整部13将链路状态数据库11中的本节点的桥优先级更新成在上述步骤S19或者S20中决定的桥优先级(步骤S22)。

当在步骤S22中更新了本装置的桥优先级后，交换机装置10将更新后的桥优先级通知给其它交换机装置10。并且，交换机装置10在从其它交换机装置10接收到更新后的桥优先级的通知的情况下，在链路状态数据库11覆盖写入接收到通知的桥优先级而更新信息，使用更新后的桥优先级执行基于图4所示的流程图的动作，调整本装置的桥优先级。

如上所述，在本实施方式的交换机装置中，优先度调整部将能够设定的全部桥优先级作为对象进行如下处理：选择能够设定的桥优先级中的一个并临时决定为本装置的调整后的桥优先级，评价临时决定的桥优先级。具体地，优先度调整部根据从形成网络的第1交换机装置到第2交换机装置的最短路径的信息以及本装置和其它交换机装置的桥ID，评价临时决定的桥优先级。并且，优先度调整部根据与能够设定的各个桥优先级有关的评价结果，决定本装置的调整后的桥优先级。优先度调整部在评价结果的计算中，首先将由目的地相同且距同一起点的距离相同的交换机装置构成的交换机装置组分别作为对象，对属于相同组的交换机装置的全部对，进行针对桥ID的XOR运算，进而从各XOR运算结果中提取满足规定条件的4比特，对于提取出的4比特，分别将最高位的‘1’以外的‘1’变更成‘0’，将变更后的4比特作为对象实施OR运算而生成第1运算结果。然后，对目的地相同且距同一起点的距离不同的各个交换机装置组的第1运算结果彼此进行比较而生成第2运算结果，将其作为临时决定的桥优先级的评价结果。满足规定条件的4比特是指从上位起每4比特地划分XOR运算结果而包含成为‘1’的最高位比特的4比特。

根据本实施方式的交换机装置，能够自动调整在基于SPB的路径计算中使用的桥优先级。因此，能够削减网络的管理员等对交换机装置手动设定的项目，能够提高网络的运用性和扩展性。

实施方式2

在实施方式1中，是形成网络的各交换机装置决定本装置的桥优先级的调整值。与此相对，在本实施方式中，形成网络的全部交换机装置的桥优先级的调整值由一台装置统一进行。可以由一台交换机装置为代表来决定桥优先级的调整值，也可以由与交换机装置不同的装置来决定桥优先级的调整值。在本实施方式中，对由与交换机装置不同的装置来决定各交换机装置的桥优先级的调整值的情况进行说明。

图6是示出实施方式2的调整装置的功能结构例的图。调整装置30具有输入部31、路径设定部32、优先度调整部33和输出部34。路径设定部32具有最短路径计算部321和路径选择部322。调整装置30的路径设定部32、最短路径计算部321和路径选择部322，是与实施方式1的交换机装置10具有的路径设定部12、最短路径计算部121和路径选择部122相同的功能块。

调整装置30的优先度调整部33通过与实施方式1的优先度调整部13相同的步骤，决定形成网络的各交换机装置的桥优先级的调整值。另外，实施方式1的优先度调整部13在决定本交换机装置的桥优先级的调整值的时刻，结束调整值的决定处理；本实施方式的优先度调整部33继续进行处理直到决定全部交换机装置的桥优先级的调整值为止。

输入部31是从外部取得网络的拓扑信息并输入到最短路径计算部321的信息取得部。

输出部34将优先度调整部33决定的各交换机装置的桥优先级的调整值输出到外部。输出部34通过显示装置或者发送装置来实现。输出部34在通过显示装置来实现的情况下，作为用于将桥优先级的调整值通知给网络的管理员等的显示部进行动作。并且，输出部34在通过发送装置来实现的情况下，作为用于将桥优先级的调整值发送到交换机装置的发送部进行动作。也可以是，通过显示装置和发送装置来实现输出部34，输出部34作为上述的显示部和发送部进行动作。

图7是示出实施方式2的调整装置的硬件结构例的图。调整装置30通过图7所示的处理器101、存储器102、输入装置105和输出装置106来实现。这些处理器101、存储器102、输入装置105和输出装置106经由总线103连接。处理器101和存储器102与在实施方式1中说明的处理器101和存储器102相同。输入装置105可以考虑例如键盘、触摸面板、传声器等，但不限于此。输出装置106例如是显示器(也称作监视器、画面)、扬声器和发送装置等，但不限于此。

图8是示出优先度调整部33的动作的一例的流程图。图8所示的流程图是将图4所示的流程图的步骤S21、S22置换成步骤S31、S32的附图。图8所示的步骤S11～S20与在实施方式1中说明的步骤S11～S20相同，因而省略说明。

优先度调整部33在执行步骤S19或者步骤S20后，确认是否存在尚未调整桥优先级的节点，即确认是否已决定形成调整对象网络的全部节点的桥优先级的调整值(步骤S31)。在存在尚未调整桥优先级的节点的情况下(步骤S31：是)，优先度调整部33返回到步骤S13。另一方面，在不存在尚未调整桥优先级的节点的情况下(步骤S31：否)，优先度调整部33将调整后的全部桥优先级发送到输出部34(步骤S32)。在输出部34是显示器等显示装置的情况下，输出部34在从优先度调整部33取得调整后的桥优先级时显示该桥优先级。

另外，由调整装置统一决定各交换机装置的桥优先级的调整值，但是，也可以如上所述，由形成网络的交换机装置中的一台统一决定各交换机装置的桥优先级的调整值。在由一台交换机装置统一决定各交换机装置的桥优先级的调整值的情况下，决定调整值的交换机装置在决定了全部交换机装置的桥优先级的调整值后，将已决定的调整值通知给其它交换机装置。

这样，在本实施方式中，是由一台装置统一决定形成网络的各交换机装置的桥优先级的调整值。由此，不需要全部交换机装置执行相同的处理，能够减轻作为交换机装置整体的处理负荷。并且，能够快速得到各交换机装置的桥优先级的调整值。并且，在由与交换机装置不同的调整装置决定各交换机装置的桥优先级的调整值的情况下，能够在构建网络之前预先决定各交换机装置的桥优先级的调整值。

以上的实施方式所示的结构用于示出本发明的内容的一例，还可以与其它的公知技术进行组合，还可以在不脱离本发明宗旨的范围内省略、变更结构的一部分。

标号说明

10交换机装置；11链路状态数据库；12、32路径设定部；13、33优先度调整部；20终端；30调整装置；31输入部；34输出部；121、321最短路径计算部；122、322路径选择部。

Claims (8)

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所述的调整装置，其特征在于，

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

7.一种参数调整方法，由形成网络的转送装置调整参数，其特征在于，所述参数调整方法包含：

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

优先度调整步骤，根据在所述最短路径计算步骤中计算出的最短路径和形成所述网络的各个转送装置的优先度，调整本装置的优先度，

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

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

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

8.一种参数调整方法，由调整装置调整对形成网络的各个转送装置设定的参数，其特征在于，所述参数调整方法包含：

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

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

优先度调整步骤，根据在所述最短路径计算步骤中计算出的最短路径和所述各个转送装置的优先度，调整所述各个转送装置的优先度，

所述优先度调整步骤包含：

第1步骤，选择所述各个转送装置中的任意一个转送装置作为调整对象；以及

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

一边变更在所述第1步骤中作为所述调整对象而选择的转送装置，一边反复执行所述第1步骤和所述第2步骤，

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

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

Images