一种路由方法技术

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

【技术实现步骤摘要】

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

【技术特征摘要】

【专利技术属性】
技术研发人员:张军徐桢刘智
申请(专利权)人:北京航空航天大学
类型:发明
国别省市:11[中国|北京]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1