[发明专利]帧传送路由确认方法、节点、帧传送路由确认程序以及帧传送路由确认系统

权利要求书

1.一种用于将从发送源终端发送的数据帧传送到目的地终端的网 络的帧传送路由确认方法，包括以下步骤：

当改变网络结构时，将标识信息应用到转发表中要改变输出目的 地的地址，以留下所述地址；以及

基于应用了所述标识信息而留下的地址来传送请求消息，以确认 路由。

2.根据权利要求1所述的帧传送路由确认方法，其中所述网络是 如下网络：在该网络中，节点将具有所存储的跳数的请求消息发送到 目标节点，中继节点和所述目标节点将具有减过的所述跳数的应答消 息返回到所述请求消息的发送源节点，且所述发送源节点根据所述跳 数重新排列所述应答消息，从而获得关于从所述发送源节点到所述目 标节点所经过的节点的信息。

3.根据权利要求1所述的帧传送路由确认方法，其中所述网络是 如下网络：在该网络中，节点将具有所存储的跳数的请求消息发送到 目标节点，中继节点将具有减过的所述跳数的请求消息传送到所述目 标节点，并将具有减过的所述跳数的应答消息返回到所述请求消息的 发送源节点，所述目标节点将具有减过的所述跳数的应答消息返回到 所述发送源节点，且所述发送源节点根据所述应答消息的所述跳数， 以降序或升序重新排列所述应答消息，从而通过所述应答消息的发送 源地址，获得关于从所述发送源节点到所述目标节点所经过的节点的 信息。

4.一种用于将从发送源终端发送的数据帧传送到目的地终端的网 络的帧传送路由确认方法，包括以下步骤：

当改变网络结构时，将标识信息应用到转发表中要改变输出目的 地的地址，以留下所述地址；以及

基于普通地址来传送请求消息，以确认路由，或者基于应用了所 述标识信息而留下的地址来传送消息，以确认路由。

5.根据权利要求4所述的帧传送路由确认方法，其中，当将标识 信息应用到所述转发表中要改变输出目的地的地址以留下所述地址 时，

在所述转发表具有指示网络结构改变前和改变后的标志域的情况 下，在改变网络结构时将标志域的值改变为开启，以及

在所述请求消息中存储有标志信息的情况下，通过指定是根据普 通地址进行传送还是根据应用了所述标识信息而留下的地址进行传 送，来确定路由。

6.根据权利要求4所述的帧传送路由确认方法，其中，当将标识 信息应用到所述转发表中要改变输出目的地的地址以留下所述地址 时，

在所述转发表中，在改变网络结构时转换地址，以使该地址的位 的一部分被用作对网络结构改变前与改变后进行区分的位，以及

在普通地址或转换后的地址存储在所述请求消息中的情况下，通 过指定是根据普通地址进行传送还是根据所述转换后的地址进行传 送，来确定路由。

7.根据权利要求4所述的帧传送路由确认方法，其中，当将标识 信息应用到所述转发表中要改变输出目的地的地址以留下所述地址 时，

在所述转发表中，在改变网络结构时转换地址，以使该地址的位 的一部分被用作对网络结构改变前与改变后进行区分的位，以及

在标志信息存储在所述请求消息中的情况下，通过指定是根据普 通地址进行传送还是根据应用了所述标识信息而留下的地址进行传 送，来确定路由，并且当根据应用了所述标识信息而留下的地址进行 传送时，根据在每个中继节点处的经过地址转换的地址来传送所述请 求消息，以确认路由。

8.根据权利要求6所述的帧传送路由确认方法，其中在所述转发 表中，在网络结构改变时执行地址转换，以使所述目标节点的MAC 地址的任意位被用作对网络结构改变前与改变后进行区分的位。

9.根据权利要求8所述的帧传送路由确认方法，其中在所述转发 表中，在网络结构改变时执行地址转换，以使所述目标节点的MAC 地址中作为组播位的第八最高位被用作对网络结构改变前与改变后进 行区分的位。