Information Routing in Complex Networks

复杂网络中的信息路由

• 批准号: 216844-2013
• 负责人: Trajkovic, Ljiljana
• 金额: $ 1.82万
• 依托单位: Simon Fraser University
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2015
• 资助国家: 加拿大
• 起止时间: 2015-01-01 至 2016-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=570047
• 关键词: Information; Routing; Complex; Networks

My proposed research program focuses on developing methods and tools for performance evaluation of complex networks, including data communication and social networks. This program encompasses the analysis of data collected from deployed networks, characterization and modeling of network traffic, development of tools for analysis of network topologies, and design of routing protocols in complex data networks. My objective is to develop formal analytical and statistical methods for traffic characterization. I will employ the spectral graph theory to analyze various topologies of complex networks and their dynamical behavior. I will utilize probabilistic verification techniques to evaluate the convergence of routing protocols. Machine learning techniques will be used for detection of network anomalies. Performance of network protocols will be evaluated using network simulation tools such as ns-3 and OPNET. Research results emanating from the proposed program will improve our understanding of the underlying mechanisms that govern the behavior of the Internet and social networks. They will help improve the design and performance of routing protocols and enhance network security. A library of developed tools and models will be made publicly available to the research. Quality of service of the Internet heavily depends on routing protocols that govern routing of packets between the Internet service providers across Canada and the world. IP networks increasingly support a diversity of converged network services that currently include real time Voice over Internet Protocol (VoIP), video streaming, fourth generation (4G) wireless and mobile communications, cellular backhaul, and social networking. The proposed research program will contribute to improving the performance of these services.

我建议的研究计划侧重于开发复杂网络的性能评估方法和工具，包括数据通信和社交网络。该计划包括从部署的网络收集的数据分析，网络流量的表征和建模，网络拓扑分析工具的开发，以及复杂数据网络中路由协议的设计。 我的目标是开发正式的分析和统计方法的交通特征。我将使用谱图理论来分析复杂网络的各种拓扑结构及其动力学行为。我将利用概率验证技术来评估路由协议的收敛性。机器学习技术将用于检测网络异常。网络协议的性能将使用网络仿真工具，如ns-3和OPNET进行评估。 从拟议的计划产生的研究结果将提高我们对管理互联网和社交网络的行为的基本机制的理解。它们将有助于改进路由协议的设计和性能，并增强网络安全性。将向公众提供一个已开发的工具和模型库，供研究使用。 互联网的服务质量在很大程度上取决于路由协议，这些协议管理加拿大和世界各地互联网服务提供商之间的数据包路由。IP网络越来越多地支持融合网络服务的多样性，这些融合网络服务当前包括真实的时间互联网协议语音（VoIP）、视频流、第四代（4G）无线和移动的通信、蜂窝回程和社交网络。拟议的研究计划将有助于提高这些服务的性能。