一种路由方法

摘要

本发明涉及一种路由方法，包括：接收路由请求及带宽期望值；根据自身带宽占用率计算预留带宽占用率；判断预留带宽占用率是否属于线性域，若是，则设置实际分配带宽值等于带宽期望值；分配预留带宽，并判断自身是否为目的节点，若是，则产生并转发成功的路由应答信息，若否，则转发该路由请求；接收路由应答信息，判断是否为成功的路由应答信息，若是，则转发该成功路由应答信息，否则删除预留带宽后再转发该失败路由应答信息。本发明的路由方法可以均衡网络的业务负载，避免一般路由协议中网络资源瓶颈的问题，将路由传输的任务分散到了整个网络范围中，从而降低了部分重负载节点业务传输的排队等控制开销，同时具有提高网络资源利用率的优点。

主权项

1.一种路由方法，包括以下步骤：步骤1、接收上级节点发送的路由请求，采集该路由请求中包含的带宽期望值；步骤2、检测自身的带宽占用率，根据所述带宽占用率和带宽期望值计算预留带宽占用率；步骤3、判断预留带宽占用率是否属于线性域，若是，则设置实际分配带宽值等于带宽期望值，并执行步骤4，若否，则产生失败的路由应答信息，并执行步骤8；步骤4、根据实际分配带宽值分配预留带宽，并判断自身是否为目的节点，若是，则产生成功的路由应答信息，并执行步骤8，若否，则执行步骤5；步骤5、向自身的下级节点转发该路由请求；步骤6、接收路由应答信息，判断该路由应答信息是否为成功的路由应答信息，若是，则执行步骤8，否则执行步骤7；步骤7、删除分配的预留带宽；步骤8、向上级节点发送该路由应答信息。