[发明专利]在通信网中用于自适应路由选择的方法和装置

权利要求书

1.一种在通信系统中经过一个源节点和与该源节点不相邻的一个目的节点之间的路由建立通信路由的方法，其中该路由包括由通信链路连接的一系列节点，信息从该源节点通过所述通信链路传输到目的节点，其中该通信系统具有一个或多个路由选择控制器和多个能与相邻节点建立通信链路的节点，该方法由该路由选择控制器执行，其特征在于，包括下列步骤：

a.保持由通信链路支持的描述信息数量的链路状态变量；

b.在源节点和目的节点之间建立一个潜在路由的路由表；

c.根据链路状态变量从该路由表中确定一个最佳路由；

d.尝试沿该最佳路由在源节点和目的节点之间建立通信通路。

2.根据权利要求1的方法，其特征在于，步骤(c)包括下列步骤：

c.1.为该路由表中的潜在路由识别通信链路表；

c.2.为该链路表中的通信链路提取链路状态变量；

c.3.为该链路表中的通信链路确定阻塞概率和链接概率；

c.4.通过使每个潜在路由的链接概率相乘计算各潜在路由的路由概率；

c.5.将具有最高路由概率的路由识别为最佳路由。

3.根据权利要求1的方法，其特征在于，步骤(c)包括下列步骤：

c.1.为该路由表中的潜在路由确定通信链路的链路剩余容量；

c.2.通过识别潜在路由的最小链路剩余容量确定各潜在路由的路由瓶颈值；和

c.3.将具有最高路由瓶颈值的路由识别为最佳路由。

4.根据权利要求1的方法，其特征在于，进一步包括下列步骤：

e.确定建立通信通路的尝试是否成功；

f.当该建立通信通路的尝试没有成功时，确定是否根据路由表已尝试了在所有潜在路由上建立通信通路；

g.当根据路由表已尝试了在所有潜在路由上建立通信通路，则中断该建立通信通路尝试；和

h.当还没有根据路由表在所有潜在路由上尝试建立通信通路时，为下一最佳路由重复步骤d—g。

5.一种在通信系统中经过一个源节点和与该源节点不相邻的一个目的节点之间的路由建立通信通路的方法，其中该路由包括由通信链路连接的一系列节点，通过所述通信链路信息可从该源节点传输到目的节点，其中该通信系统具有一个或多个路由选择控制器和多个能与相邻节点建立通信链路的节点，该方法由该路由选择控制器执行，其特征在于，包括下列步骤：

a.接收在源节点与目的节点之间建立通信通路的请求；

b.建立一个在源节点和目的节点之间潜在路由的路由表；

c.为该路由表中的潜在路由识别一个链路表；

d.为该链路表中的通信链路提取链路状态变量；

e.根据链路状态变量为该链路表中的通信链路确定阻塞概率和链接概率；

f.通过使潜在路由中通信链路的链接概率相乘计算各潜在路由的路由概率；

g.将具有最高路由概率的路由识别为最佳路由；和

h.尝试沿该最佳路由在源节点和目的节点之间建立通信通路。

6.根据权利要求5的方法，其特征在于，进一步包括下列步骤：

i.确定建立通信通路的尝试是否成功；

j.当该建立通信通路的尝试没有成功时，确定是否根据路由表已尝试了在所有潜在路由上建立通信通路；

k.当根据路由表已尝试了在所有潜在路由上建立通信通路时，则中断该建立通信通路尝试；和

1.当还没有尝试根据路由表在所有潜在路由上建立通信通路时，为下一最佳路由重复步骤h—k。