一种基于机器学习的卫星网络QoS路由机制  

A satellite network QoS routing scheme based on machine learning

作　　者：刘贺语[1] 孙富春[1] 李洪波[1] 杨治安[2] 

机构地区：[1]清华大学计算机科学与技术系,北京100084 [2]中国电子科技集团公司第54研究所,河北石家庄050081

出　　处：《中南大学学报（自然科学版）》2013年第S2期263-267,共5页Journal of Central South University:Science and Technology

基　　金：国家自然科学基金资助项目(60973145;61004021);国家重点基础研究发展规划("973"计划)项目(2012CB821206)

摘　　要：针对目前卫星网络的特点,提出一种基于机器学习的QoS路由机制。卫星网络节点路由的过程被看成是一个分类器分类的过程,其输入是一个包括路由的起始节点、目标节点、各QoS度量等参数的离散值向量,输出为1条最优路径的标志符。该机制利用本地流量的历史数据在实时网络拓扑下动态构造的训练集来训练分类器。为动态构造训练集,调用粒度受限算法在多项式时间内解决多约束QoS路由问题,而多约束QoS问题是一个NP完全问题。训练完成后,当收到实时QoS路由请求时,卫星节点根据分类器分类的结果进行路由。仿真结果表明:本文所提出方法在实际网络吞吐率高的背景下性能更加优越。A QoS routing scheme based on machine learning was proposed to accommodate the features of satellite network.In this scheme,routing was deemed as the process of classification in a classifier.The input was a vector indicating the parameters of a QoS routing request,and the classifier output was a identifier of a optimal path.Local historical data reports were utilized to dynamically establish training sample sets applying current network topology,which were then used to train the classifiers.By invoking limited granularity heuristic algorithms,a multi-constrained QoS routing problem,which proved to be NP-complete problem,could be resolved in polynomial-time.After completing training,a test sample representing a real-time QoS routing request will be classified to a given path.The simulation results demonstrate that the scheme performs better than conventional source-routing schemes under the circumstances of high-throughput network in reality.

关 键 词：卫星网络 多约束QOS 路由机制 粒度受限 机器学习 

分 类 号：TN927.2[电子电信—通信与信息系统]