公开(公告)号：CN108076158B

公开(公告)日：2020-07-03

申请号：CN201810015643.1

申请日：2018-01-08

Applicant: 苏州大学

Inventor： 沈纲祥 ,  李龙飞 ,  张亚

IPC: H04L29/08 ,  H04L12/721 ,  H04L12/803 ,  H04L12/24

Abstract: 本发明涉及一种基于朴素贝叶斯分类器的最小负载路由选择方法及系统，提高最小负载路由选择方法的性能，网络快照记录历史网络状态信息，使用朴素贝叶斯分类器预测每个节点对之间的所有候选路由的潜在网络阻塞率。网络快照对应于每个到达的服务请求，记录每个链路上的被占用的网络资源单元的数目。如果当前服务请求在候选路由上建立连接，那么朴素贝叶斯分类器会预测未来服务连接建立的潜在阻塞率，同时计算各候选路由的负载。最后从节点对之间的所有候选路由中，选择负载小且未来建立服务连接的潜在阻塞率最低的路由来建立服务连接，以实现负载和阻塞率之间的最佳平衡。

公开(公告)号：CN108076158A

公开(公告)日：2018-05-25

申请号：CN201810015643.1

申请日：2018-01-08

Applicant: 苏州大学

Inventor： 沈纲祥 ,  李龙飞 ,  张亚

IPC: H04L29/08 ,  H04L12/721 ,  H04L12/803 ,  H04L12/24

Abstract: 本发明涉及一种基于朴素贝叶斯分类器的最小负载路由选择方法及系统，提高最小负载路由选择方法的性能，网络快照记录历史网络状态信息，使用朴素贝叶斯分类器预测每个节点对之间的所有候选路由的潜在网络阻塞率。网络快照对应于每个到达的服务请求，记录每个链路上的被占用的网络资源单元的数目。如果当前服务请求在候选路由上建立连接，那么朴素贝叶斯分类器会预测未来服务连接建立的潜在阻塞率，同时计算各候选路由的负载。最后从节点对之间的所有候选路由中，选择负载小且未来建立服务连接的潜在阻塞率最低的路由来建立服务连接，以实现负载和阻塞率之间的最佳平衡。