基于关键元素的流量矩阵分析研究-通信与信息系统专业论文.docxVIP

独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的 研究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人 或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已 在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。 学位论文作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权 保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借 阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进 行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 本论文属于 保密□，在 年解密后适用本授权书。 不保密□。 （请在以上方框内打“√”） 学位论文作者签名： 指导教师签名： 日期：年月日 日期： 年月 日 I I 摘要 流量矩阵是全网流量的概览，流量矩阵元素表征了网络节点之间流量大小。现 有流量矩阵研究主要包括流量矩阵估算与预测，其研究成果未对矩阵元素进行区分 处理。随着 Internet 的飞速发展，互联网应用与流量更加丰富和复杂，而不同城市 信息行业发展不平衡，城市之间信息联系程度有差异，使得流量矩阵元素的差异性 非常显著，因此，本文提出对流量矩阵元素进行区分处理和研究。 本文通过对实际网络测量的流量矩阵数据分析，发现网络中存在流量聚集的现 象，即全网的大部分流量集中于少数节点；对于单个节点来说，节点的大部分流量 来自或流向它的少数邻节点。从流量矩阵表现看，即矩阵中少数元素的值远大于其 他元素，占据整个矩阵元素之和的大部分，本文称流量矩阵中这种占据行列较大比 重的矩阵元素为关键元素。进而，本文提出一种基于关键元素的流量矩阵预测方法： 首先从流量矩阵数据中寻找关键元素，然后对关键元素进行时间序列分析，并用传 统流量矩阵预测方法初步预测流量矩阵，接下来用关键元素的分析结果校正初步预 测结果中被关键元素影响的其他矩阵元素，完成整个流量矩阵预测。 本文结合三个实际网络的流量矩阵数据对上述方法进行了测试，并将预测结果 与传统流量矩阵预测方法对比，实验结果证明这种基于关键元素的分析方法适用于 流量稳定发展的成熟商业网络，该方法运用到互联网流量矩阵预测能够显著降低流 量矩阵预测误差。 关键词：流量矩阵; 关键元素; 流量预测; 域间流量 II II Abstract Traffic matrix displays the whole network flow, and the matrix elements represent the value of the traffic between nodes. Currently, most researches on traffic matrix focus on estimation and prediction, and they treat all the matrix elements equally. With the development of the Internet technology and Internet application, Internet traffic has been becoming more and more complex and varied, and the development of the information industry in different cities is not balance. As a result, the difference between matrix elements is quite huge. In this paper we propose to make a distinction between matrix elements. In this paper, we analyze the traffic matrix measured in real networks, and discover that Internet traffic may be assembled in a small number of nodes, most traffic generated or destined to a small number of nodes. That is to say, a small number of matrix elements have much larger value than the other elements in the whole matrix, and we