[发明专利]基于朴素贝叶斯分类器的最小负载路由选择方法及系统有效
申请号: | 201810015643.1 | 申请日: | 2018-01-08 |
公开(公告)号: | CN108076158B | 公开(公告)日: | 2020-07-03 |
发明(设计)人: | 沈纲祥;李龙飞;张亚 | 申请(专利权)人: | 苏州大学 |
主分类号: | H04L29/08 | 分类号: | H04L29/08;H04L12/721;H04L12/803;H04L12/24 |
代理公司: | 苏州市中南伟业知识产权代理事务所(普通合伙) 32257 | 代理人: | 冯瑞;杨慧林 |
地址: | 215104 江苏*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种基于朴素贝叶斯分类器的最小负载路由选择方法及系统,提高最小负载路由选择方法的性能,网络快照记录历史网络状态信息,使用朴素贝叶斯分类器预测每个节点对之间的所有候选路由的潜在网络阻塞率。网络快照对应于每个到达的服务请求,记录每个链路上的被占用的网络资源单元的数目。如果当前服务请求在候选路由上建立连接,那么朴素贝叶斯分类器会预测未来服务连接建立的潜在阻塞率,同时计算各候选路由的负载。最后从节点对之间的所有候选路由中,选择负载小且未来建立服务连接的潜在阻塞率最低的路由来建立服务连接,以实现负载和阻塞率之间的最佳平衡。 | ||
搜索关键词: | 基于 朴素 贝叶斯 分类 最小 负载 路由 选择 方法 系统 | ||
【主权项】:
1.一种基于朴素贝叶斯分类器的最小负载路由选择方法,其特征在于,包括:确定节点对sd之间建立服务连接时的候选路由,并将其放入集合Rsd 中;各候选路由在节点对之间建立服务连接时,根据当前网络链路资源的使用状态信息,计算各候选路由的负载,运行朴素贝叶斯分类器预测,未来整个网络的潜在连接阻塞率;根据路由选择公式确定节点对sd之间的最佳路由,所述路由选择公式为: R s d * = arg min k ( BP n e t s d , k · u k s d ) ]]> 式中, 为节点对sd之间所有候选路由中的最佳路由; 是候选路由 在节点对sd之间建立服务连接时,未来整个网络的潜在连接阻塞率; 是该候选路由 的负载。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于苏州大学,未经苏州大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810015643.1/,转载请声明来源钻瓜专利网。