[发明专利]路径设置服务器、路径设置方法和路径设置程序

摘要

一种路径设置服务器，具有存储单元和路径计算单元。指示每个节点的下一跳候选的下一跳信息被存储在存储单元中。响应于指示流的源节点和目的地节点的路由设置请求，路径计算单元设计其间的通信路径。更具体地，路径设计单元包括下一跳确定单元，其在参考下一跳信息的同时执行“下一跳确定处理”。在下一跳确定处理中，下一跳确定单元为目标节点随机地选择下一跳候选节点之一，并且将目标节点更新为所选择的候选。在将目标节点初始化为源节点之后，下一跳确定单元通过重复下一跳确定处理直到目标节点变为目的地节点而每次一跳地确定通信路径。

主权项

一种路由设置服务器，用于确定包括多个节点的通信网络中的流的通信路由，所述路由设置服务器包括：存储单元，其中存储有下一跳信息，其中对于所述多个节点中的每一个，所述下一跳信息指示作为数据转发目的地的下一跳节点的候选；以及路由设计单元，被配置为响应于指定流的源节点和目的地节点的路由设置请求而设计从所述源节点到所述目的地节点的通信路由，其中所述路由设计单元包括：下一跳确定单元，被配置为参考所述下一跳信息来执行下一跳确定处理；环检测单元；以及环删除单元，其中在所述下一跳确定处理中，所述下一跳确定单元从关于目标节点的所述下一跳节点的所述候选中随机地选择一个下一跳节点，并且将所述目标节点更新为所述选择的一个下一跳节点，其中所述下一跳确定单元通过将所述目标节点初始化为所述源节点并且继而重复所述下一跳确定处理直到所述目标节点成为所述目的地节点来逐跳确定所述通信路由，其中所述环检测单元检查当前目标节点是否与过去的目标节点重叠，以检测到那时为止确定的所述通信路由上的环，其中如果检测到所述环，则所述环删除单元通过将所述目标节点转回到任何过去的目标节点来删除所述环，以及其中在删除所述环之后，所述下一跳确定单元从所述任何过去的目标节点重新开始所述下一跳确定处理。