基于可信度量的网络组件性能评估方法

doi:10.11959/j.issn.1000-436x.2016059

摘要/Abstract

摘要：

针对新型网络及其服务构建中所涉及的网络组件选择问题，以可信评估思想为指导，通过多属性决策建模，提出一种网络组件性能评估方法。首先，针对网络应用环境的灵活多变特征，设计了一种按需驱动的可信指标树动态构建策略。其次，利用模糊层次分析法减小主观权重计算的不确定性，并将主客观权重相结合以提高赋权操作的公平性。最后，在评估决策阶段，综合运用指标数据效用转换、可信属性向量构造和向量间的相对近似度计算等策略得到评估结果。通过对软件定义网络控制器的实际案例分析，验证了所提评估方法的合理性及有效性。

关键词: 网络组件, 可信性, 联合权重, 网络控制器

Abstract:

For the network components selecting problem involved the process of building the new network and net-work service,a network component evaluation method was proposed based on the trustworthiness measurement and the model of the multiple attribute decision analysis.First of all,according to the flexible characteristics of the network ap-plication environment,an on-demand driven and dynamic strategy was designed for constructing trustworthiness index tree.Secondly,the uncertainty of the subjective weight was reduced by using the fuzzy analytic hierarchy process,and the combination weight calculated from the subjective objective weight was used to improve the fairness of weight-ing operation.Next,in the decision stage,the evaluation results were obtained through the integrated use of processing strategies which include the index data utility transformation,the trustworthiness attribute vector construction and the calculation of vector relative approximation degree.Finally,the rationality,applicability and validity of the presented ap-proach are demonstrated with the evaluation of the software defined network controllers,and the results contribute to provide operators more decision information.

Key words: network component, trustworthiness, combination weight, network controller

熊钢,兰巨龙,胡宇翔,刘释然. 基于可信度量的网络组件性能评估方法[J]. 通信学报, 2016, 37(3): 117-128.

Gang XIONG,Ju-long LAN,Yu-xiang HU,Shi-ran LIU. Evaluation approach for network components performance using trustworthiness measurement[J]. Journal on Communications, 2016, 37(3): 117-128.

图/表 25

图1

图2

图3

表1

图4

表2

图5

表3

图6

表4

表5

基于专家评估的控制器功能属性指标比较矩阵"

指标		专家1评价			专家2评价
指标	NL₁₁	NL₁₂	NL₁₃	NL₁₁	NL₁₂	NL₁3
NL₁₁	(1,1,1)	$(\frac{1}{9}, \frac{1}{7}, \frac{1}{5})$	$(\frac{1}{7}, \frac{1}{5}, \frac{1}{3})$	(1,1,1)	(1,3,5)	(7,7,9)
NL₁₂	(5,7,9)	(1,1,1)	(3,5,7)	$(\frac{1}{5}, \frac{1}{3}, 1)$	(1,1,1)	(3,5,7)
NL₁₃	(3,5,7)	$(\frac{1}{7}, \frac{1}{5}, \frac{1}{3})$	(1,1,1)	$(\frac{1}{9}, \frac{1}{7}, \frac{1}{7})$	$(\frac{1}{7}, \frac{1}{5}, \frac{1}{3})$	(1,1,1)

表5

表6

表7

表8

表9

表10

控制器可信属性中各可信指标权重"

权重	NA₁			NA₂		NA₃		NA₄			NA₅
权重	NL₁₁	NL₁₂	NL₁₃	NL₂₁	NL₂₂	NL₃₁	NL₃₂	NL₄₁	NL₄₂	NL₄₃	NL₅₁	NL₅₂	NL₅₃
$W_{N L}^{(1)}$	0.265 9	0.573 9	0.160 2	0.187 8	0.812 2	0.216 2	0.783 8	0.251 6	0.260 5	0.487 8	0.075 2	0.202	0.722 8
$W_{N L}^{(2)}$	0.356 4	0.321 8	0.321 8	0.5	0.5	0.079 4	0.920 6	0.648 1	0.084 7	0.267	0.321 8	0.356 4	0.321 8
WNL	0.311 1	0.447 9	0.241 0	0.343 9	0.656 1	0.147 8	0.852 2	0.449 9	0.172 6	0.377 5	0.198 5	0.279 2	0.522 3

表10

图7

表11

表12

表13

控制器可信属性的权重"

权重	可信属性
权重	NA₁	NA₂	NA₃	NA₄	NA₅
$W_{N A}^{(1)}$	0.100 7	0.092 6	0.489 0	0.232 4	0.085 3
$W_{N A}^{(2)}$	0.137 9	0.101 1	0.272 1	0.362 8	0.126 1
W_NA	0.119 3	0.096 8	0.380 6	0.297 6	0.105 7

表13

表14

表15

图8

图9

图10

参考文献 19

[1]	PAUL S , PAN J L , JAIN R . Architectures for the future works and next generation internet:a survey[J]. Computer Communications, UK, 2011,34(1): 2-42.
[2]	黄韬，刘江，霍如，等. 未来网络体系架构研究综述[J]. 通信学报， 2014,35(8): 184-197. HUANG T , LIU J , HUO R , et al. Survey of research on future network architectures[J]. Journal on Communications, 2014,35(8): 184-197.
[3]	BENGT A , CHRISTIAN D , et al. A survey of information-centric networking[J]. IEEE Communications Magazine, 2012,50(7): 26-36.
[4]	XIE , SUN Y , ZHANG Y , et al. Service oriented future Internet archi-tecture[C]// INFOCOM Poster. Shanghai,China, c2011.
[5]	MCKEOWN N , ANDERSON T , BALAKRISHNAN H , et al. Open-Flow:enabling innovation in campus networks[J]. ACM SIGCOMM Computer Communication Review, 2008,38(2): 69-74.
[6]	SHIN S , PORRAS P , YEGNESWARAN V , et al. FRESCO:modular composable security services for software-defined networks[C]// The 20th Annual Network and Distributed System Security Sympo-sium(NDSS). c2013.
[7]	郜帅，王洪超，王凯，等. 智慧网络组件协同机制研究[J]. 电子学报， 2013,41(7): 1261-1267. GAO S , WANG H H , WANG K , et al. Research on cooperation me-chanisms of smart network components[J]. Acta Electronica Sinica, 2013,41(7): 1261-1267.
[8]	兰巨龙，程东年，胡宇翔 . 可重构信息通信基础网络体系研究[J]. 通信学报， 2014,35(1): 64-76. LAN J L , CHENG D N , HU Y X . Research on reconfigurable infor-mation communication basal network architecture[J]. Journal on Communications, 2014,35(1): 64-76.
[9]	习宁，马建峰，孙聪，等. 基于模型检测的服务链信息流安全可组合验证方法[J]. 通信学报， 2014,35(11): 23-31. XI N , MA J F , SUN C , et al. Composable information flow verification for service chain based on model checking[J]. Journal on Communica-tions, 2014,35(11): 23-31.
[10]	SYED A S , JANNET F , MAHAM F , et al. An architectural evaluation of SDN controllers[C]// IEEE ICC-Next-Generation Networking Symposium. c2013:23-31.
[11]	杨善林，丁帅，褚伟 . 一种基于效用和证据理论的可信软件评估方法[J]. 计算机研究与发展， 2009,46(7): 1152-1159. YANG S L , DING S , CHU W . Trustworthy software evaluation using utility based evidence theory[J]. Journal of Computer Research and Development. 2009,46(7): 1152-1159.
[12]	SHI L , YANG S L , LI K , et al. Developing an evaluation approach for software trustworthiness using combination weights and TOPSIS[J]. Journal of Software, 2012,7(3): 532-543.
[13]	丁帅 . 软件可行性评估模型及其优化方法研究[D]. 合肥：合肥工业大学， 2011. DING S . Research on software trustworthiness evaluation model and its optimization[D]. Hefei: Hefei University of Technology, 2011.
[14]	周剑，张明新 . 软件可信评估综述[J]. 计算机应用研究， 2012,29(10): 3609-3613. ZHOU J , ZHANG M X . Survey on trustworthy software eval tion[J]. Application Research of Computers. 2012,29(10): 3609-3613.
[15]	郎波，刘旭东，王怀民，等. 一种软件可信分级模型[J]. 计算机科学与探索， 2010,4(3): 231-239. LANG B , LIU X D , WANG H M , et al. A classification model for software trustworthiness[J]. Journal of Frontiers of Computer Science and Technology, 2010,4(3): 231-239.
[16]	韩中庚 . 数学建模方法及其应用[M]. 北京：高等教育出版社， 2005. HAN Z G . Mathematical modeling methods and application[M]. Bei-jing: Higher Education Press, 2005.
[17]	左青云，陈鸣，赵广松，等. 基于 OpenFlow 的 SDN 技术研究[J]. 软件学报， 2013,24(5): 1078-1097. ZUO Q Y , CHEN M , ZHAO G S , et al. Research on openflow-based SDN technologies[J]. Journal of Software, 2013,24(5): 1078-1097.
[18]	房秉毅，张歌，张云勇，等. 开源SDN控制器发展现状研究[J]. 邮电设计技术， 2014,(7):29-36. FANG B Y , ZHANG G , ZHANG Y Y , et al. Research on the develop-ment of open source SDN controller[J]. Designing Techniques of Posts and Telecommunications, 2014,(7):29-36.
[19]	江国龙，付斌章，陈明宇，等. SDN 控制器的调研和量化分析[J]. 计算机科学与探索， 2014,8(6): 653-664. JIANG G L , FU B Z , CHEN M Y , et al. Survey and quantitative analysis of SDN controllers[J]. Journal of Frontiers of Computer Science and Technology, 2014,8(6): 653-664.

a%ij	TFN含义及取值
同等重要	(1,1,3)
稍微重要	(1,3,5)
明显重要	(3,5,7)
强烈重要	(5,7,9)
极端重要	(7,9,9)

数据d^S	TFN
Worst(W)	(0.0,0.0,0.0)
Poor(P)	(0.0,0.0,3.0)
Average(A)	(3.0,4.5,6.0)
Good(G)	(6.0,7.5,8.5)
Excellent(E)	(8.5,9.0,9.5)
Top(T)	(9.5,10,10)

h_t 区间	可信等级
[0,0.2)	较弱
[0.2,0.4)	一般
[0.4,0.6)	较好
[0.6,0.8)	很好
[0.8,1]	极好

名称	编号					S						O
名称	编号	NL₁₁	NL₁₂	NL₁₃	NL₂₁	NL₂₂	NL₃₁	NL₅₁	NL₅₂	NL₅₃	NL₃₂	NL₄₁	NL₄₂₁	NL₄₂₂
NOX	I1	G	E	G	T	G	E	G	G	E	0.3	0.015	12	350
Beacon	I2	T	T	E	E	T	E	E	T	E	0.2	0.01	16	1 300
Maestro	I3	T	E	E	G	E	G	E	T	G	0.2	0.013	20	500
Floodlight	I4	T	T	T	E	T	T	T	T	T	0.15	0.023	10	600
Ryu	I5	E	G	T	T	E	T	T	E	T	0.1	0.14	30	100

实例编号		可信指标
实例编号	NL₁₁	NL₁₂	NL₁₃
I1	0.160 6	0.198 9	0.163 9
I2	0.214 8	0.219 2	0.198 9
I3	0.214 8	0.198 9	0.198 9
I4	0.214 8	0.219 2	0.219 2
I5	0.194 9	0.163 9	0.219 2