基于改进多因素模糊算法的网络模型定量分析研究2010-5-31

1、基于改进多因素模糊算法的网络模型定量分析研究张裔智 刘建峰 孙波基金项目：万州区科委基于IPV6的家庭网络技术（项目编号20083001）作者简介：张裔智(1963)，男，四川达州，教授，工学硕士，主要从事计算机教学与研究。（重庆三峡学院 网络中心,重庆 万州区 404100）摘 要：本文改进了多因素模糊综合算法，介绍了从IPv4迁移到IPv6的几种主要的技术模型，利用改进的多因素模糊综合算法对三种过渡技术模型进行量化评价，根据用户要求给出了优化模型。关键词：综合评判、过渡技术模型、多因素模糊算法；中图法分类号：TP393 文献标识码：A1 引言目前全球因特网所采用的协议族是TCP/IP协议族

2、，版本号是4(简称为IPv4)，发展至今已经使用了30多年，它的缺陷也是明显的。IPv6已被认为是下一代互联网络协议核心标准之一，在IPv6网络流行于全球之前，即从诞生到实际应用于Internet之前，总是先有一些网络首先具有IPv6的协议栈，达到IPv4与IPv6共存，然后逐步由IPv4迁移到IPv6网络。因此在这个过渡时期，IPv4网络将会逐渐减少，而IPv6网络将会越来越多，最终取代IPv4。2 IPv4向IPv6过渡的技术模型本文所要解决的关键问题是通过量化方法比较从IPv4向IPv6过渡的三种技术237的满意度，下面介绍这三种技术模型。2.1 双协议栈技术模型IPv6节点访问IPv4

3、节点时，先向双栈服务器申请一个临时IPv4地址，同时从双栈服务器得到网关路由器的TEP（Tunnel Endpoint）IPv6地址。IPv6节点在此基础上形成一个4over6的IP包，4over6包经过IPv6网传到网关路由器，网关路由器将其IPv6头去掉，将IPv4包通过网络送往IPv4节点。网关路由器要记住IPv6源地址与IPv4临时地址的对应关系，以便反方向将IPv4节点发来的IP包转发到IPv6节点，双协议栈技术模型如图1所示。图1 双协议栈技术模型 2.2 隧道技术模型在IPv6发展初期，必然有许多局部的纯IPv6网络，这些IPv6网络被IPv4骨干网络隔离开来，为了使这些孤立的“

4、IPv6岛”互通，就采取隧道技术的方式来解决，利用穿越现存IPv4因特网的隧道技术将许多个“IPv6孤岛”连接起来，逐步扩大IPv6的实现范围，这就是目前国际IPv6试验床6Bone的计划。该技术的优点在于：只要求在隧道的入口和出口处进行修改，对其它部分没有要求，因而非常容易实现，其隧道技术模型如图2所示。图2 隧道技术模型2.3 网络地址转换技术模型NAT-PT是一种纯IPv6节点和IPv4节点间的互通方式，所有包括地址、协议在内的转换工作都由网络设备来完成，支持NAT-PT的网关路由器应具有IPv4地址池，在从IPv6向IPv4域中转发包时使用。此外网关路由器支持DNS-ALG（应用层网关

5、），在IPv6节点访问IPv4节点时发挥作用，其技术模型如图3所示。图3 网络地址转换技术模型3 多因素模糊算法介绍模糊综合评价决策是对多因素影响的事物做出全面评价的一种十分有效的多因素决策方法，所以模糊综合评判决策又称为模糊综合决策或是模糊多元决策5。3.1 模糊综合评判步骤6第一步：因素集=， ，第二步：评判集=， ，第三步：单因素评判，由模糊数学可知模糊映射可诱导出模糊关系：，因此可由模糊矩阵表示：，称为单因素评判矩阵，由模糊数学可知模糊关系可诱导出到的模糊线性变换称构成一个模糊决策模型，是此模型的三个要素。第四步：综合评判对于权重，取合成运算，即用计算，可得综合评判。3.2 确定权重的

6、方法6：第一步：由各个专家根据各种因素对总体目标影响大小不同，在给定的值域内进行评分。第i位专家根据因素的重要性对第j个指标的评分为其中:i=1,2n为专家总数；j=1,2,m为指标总数。第二步：第i位专家的资信等级为r。r=1表示专家很熟悉被评价内容；r=2表示专家较熟悉被评价内容；r=3表示专家不太熟悉所评价的内容。为第i位专家的资信权重,设定：=1,=0.8, =0.5。第三步：第j项指标的综合评分为 =1，2，=1，2，以上公式是对单项指标统计的结果，根据评审专家在该项指标等级划“对号”的频率统计数据，可以写成一个单项指标评价的行矩阵。若在某一等级 处评审委员会没有人划“对号”，得到的

7、为0。说明该问题在此指标方面完全不属于该等级。3.3 多因素模糊算法的改进在实际问题中，遇到因素很多而权重分配又比较均衡的情况时，可采用多层次模型。其中二级模型的运算步骤如下：第一步：将因素集=， ，分成若干组，使得，称为第一级因素集，设，其中，称为第二级因素集。第二步：设评判集=， ，先对第二级因素集：的个因素进行单因素评判，即建立模糊映射：；得单因素评判矩阵为： （1）设的权重为，求的综合评判集为： 第三步：在对第一级因素集，做综合评判。设的权重为，总评判矩阵为：，然后采用矩阵乘法运算来代替，即是评审专家利用评判集对评判因素打的分值，乘上它们对应的概率密度，得到一个较为合理的平均值，即综合

8、评判为： （2）4 根据算法量化因素进行计算考虑到过渡时期IPv4和IPv6网共存的情况，设计运营商IPv4向IPv6的过渡方案时应重点考虑如下几个评价因素48910，如表1所示。表1 评价因素因素说明经济性应可能充分利用现有IPv4网和设备，降低过渡方案的复杂性，降低网络建设成本。全面性可以提供现有各种类型用户的接入，还要考虑将来的接入方式，特别是混合接入情况。互通性既要保证与现有IPv4网的互通，又要保证与其他运营商IPv6网络的互通，而且要保证两种平台下用户和业务的互通。平稳性充分保证过渡时期的网络性能和质11，保证IPv6网络的优化和合理及不同厂家设备之间的兼容性，平稳过渡。对三种过渡

9、技术满意程度划分可形成5个等级：极高(V1)，较高(V2)，一般(V3)，低(V4)，极低(V5)，并由上述5个评估等级元素构成评价等级集合。我们给出其中的一种过渡技术（隧道技术）的具体运算，其它可同理得到。第一步：评价指标权数分配，由于对三种过渡技术评价的指标层次划分本身缺乏精确的依据，从一个层次到另一个层次并没有明显的界限，其衡量结果也必然是模糊的。因此，在对三种过渡技术的衡量中，对于权重的确定，采用专家调查法和模糊评价法相结合，使之能够量化决策者的经验判断。若对上述IPv4到IPv6的几种过渡技术的现状和发展预测，进行专家调查，对计算结果进行计算整理，由公式（1）得到评价矩阵结果如下：第

10、二步：多因素模糊综合评价应用数学模型 ： 权向量，按照模糊数学评价模型公式（2），可得=，即是总的评价结果。按照最大隶属原则，中数值最大的所对应的等级即为该技术的不满意等级。经计算得：= (0.3418 0.3636 0.0611 0.0669 0.0076)，计算结果表明，矩阵B的最大隶属度（0.3636）。运用同样的算法，我们可以得到另外两种技术的最大隶属矩阵分别为：双协议栈技术：=（0.2765 0.2854 0.0546 0.0598 0.0086），最大隶属度（0.2654）网络地址转换技术：=（0.1122 0.2621 0.2034 0.0128 0.077），最大隶属度（0.2

11、621）对以上三种从IPv4到IPv6的过渡技术的综合评价见表2。表2 三种模型的隶属度过渡技术隧道技术双协议栈技术网络地址转换技术得分0.36360.28540.2621即在只选择经济性、全面性、互通性、平稳性作为评价判定标准的情况下，隶属度最大的方案就是满意度最高的，因此我们可得到，目前选择隧道过渡技术较为理想。5 小结与展望我们用多因素模糊算法给出了网络过渡模型的优化问题，到目前为止，还没有一种机制能够适用于所有的情况，各种过渡机制都有其特定的适用环境。在部署IPv6网络的过程中，首先要明确应用的类型、范围和系统的类型，然后选择合适的过渡机制进行设计和实施，只有因地制宜、科学分析，才能更

12、好地、更顺利地用最小的代价从IPv4网络世界逐步过渡到IPv6网络世界。本文只对IPv6的过渡问题作了讨论，而在对模型的建立，因素的选取等优化问题的定量分析是有待于我们进一步去研究讨论。参 考 文 献1NIELSEN T H.IPv6 for future wireless network J.Wireless Personal Communications,2001,17:237-2422KELLY F.Modelling Communication Networks,Present and Future S Philosophicl Transactions of the Royal So

13、ciety A 354,1996,437-4633Kazuaki Tsuchiya , Hidemitsu Higuchi, Yoshifumi Atarashi.Dual Stack Hosts using the Bump- In- the- Stack Technique (BIS),RFC2767S, 2000,24张裔智,孙波.基于AHP算法的校园网络模型的定量分析J.西南师范大学学报，2009，34（4）：1831875梁保松,曹殿立.模糊数学及其应用M.北京:科学出版社,2007：131-132。6谢季坚,刘承平.模糊数学方法及其应用M.武汉:华中理工大学出版社,2000：215

14、-2187谢希仁.计算机网络M.北京:电子工业出版社，2003：240-2428王大伟,洪佩琳,李津生.从IPv4到IPv6的演进技术J.现代电信科技，1999，11：35-389苏勇,丁盛.IPv4网络到IPv6迁移策略研究J.武汉科技大学学报，2004，2：60-6310王垒,魏更宇.IPv6和未来移动通信J.重庆邮电大学学报，2004,16（2）:36-3811易芝,黄颖,邹永贵.基于IPv6的局域网通信系统的设计和实现J.重庆邮电大学学报,2005,17(2):238-240The research of network motel quantitative analysis base

15、d on the improved algorithm of Multi-factor FuzzyZhang Yizhi Liu Jianfeng Sun Bo（Department of Network, Chongqing Three Gorges University, Wanzhou, Chongqing 404100）Abstract: This article mainly focuses on how to improve the algorithm of Multi-factor Fuzzy, and introduces some motels about the techn

16、ology of moving from IPv4 to IPv6. And also in this paper, three technology transition models are quantitative evaluated by the improved algorithm of Multi-factor Fuzzy and the optimization model is given based on the need of costumers.Keywords: Comprehensive evaluation, Technology transition models

17、, Multi-factor Fuzzy algorithm 基于改进多因素模糊算法的网络模型定量分析研究张裔智 刘建峰 孙波（重庆三峡学院 网络中心,重庆 万州区 404100）摘 要：本文改进了多因素模糊综合算法，介绍了从IPv4迁移到IPv6的几种主要的技术模型，利用改进的多因素模糊综合算法对三种过渡技术模型进行量化评价，根据用户要求给出了优化模型。关键词：综合评判、过渡技术模型、多因素模糊算法；中图法分类号：TP393 文献标识码：AThe research of network motel quantitative analysis based on the improved alg

18、orithm of Multi-factor FuzzyZhang Yizhi Liu Jianfeng Sun Bo（Department of Network, Chongqing Three Gorges University, Wanzhou, Chongqing 404100）Abstract: This article mainly focuses on how to improve the algorithm of Multi-factor Fuzzy, and introduces some motels about the technology of moving from IPv4 to IPv6. And also in