Internet网络行为学.pdf

Internet 网络行为学 清华大学 王继龙 吴建平 1. 网络行为研究的意义： 合理分配和利用资源 ---- 以 Internet 为代表的信息网络是现代信息社会最重要的基础设施之一，它已渗透到社会的各个领域，成为国家发展和社会进步的基本需求， 是未来知识经济的基础载体和支撑环境。 ----信息社会和正在逐渐形成的全球化知识经济形态对信息网络管理提出了很高的要求。与此同时，Internet 网络在管理方面逐渐暴露出许多缺陷。 与传统的电信网络相比，人们还欠缺管理大型 Internet 网络的技术和运营经验，对全网没有有效的控制能力，难以实现统一的网络管理。这些客 观问题限制了人们对 Internet 网络本身的认知能力。因此，无论是针对单个节点，还是在各种规模的网络级别，目前人们还难以为 Internet 这样 的复杂系统建模。 ----由于网络规模不断扩大，业务类型不断增加，异构性特点越来越突出，因此传统的基于泊松过程的网络行为数学模型已不能反映实际的网络行 为。近年来国内外的有关研究大都是通过对大量业务数据进行分析研究，提炼出反映网络某些真实特性的新的数学模型，如自相似模型等。但是由 于现代网络信息传输的高突发性和随机性，至今尚未发现令人满意的能全面反映网络状态和行为的理论和模型。因此迫切需要对现有的信息网络进 行新的思考和研究，探索新一代网络行为学。这些新的理论和方法必须突破传统理论的限制，能够处理在规模和复杂性发生数量级变化的网络信息 交换问题，适应超大规模超高速信息网络的需要，满足更及时、更方便的服务需求，为新一代信息网络的建设和管理提供理论基础和技术支撑。 ----暂时出现的网络行为理论的真空，使得对网络的模型分析和模拟分析遇到困难。与此同时，网络管理的任务却愈加艰巨。因此如何实现行为理 论与具体应用的同步发展或互动发展具有重大意义。 ----网络行为可以一般性地理解为网络运行的动态变化规律。其中，网络性能的动态变化是行为研究的主要内容。此外，网络在故障状态下的行为 和网络在遭受安全攻击时的行为也备受关注。当前 Internet 面临的最大问题是资源与需求之间的矛盾：一方面，应用类型越来越多，应用领域越 来越广，用户更多，网络规模更大；另一方面，技术的提高似乎总是滞后于应用的发展，资源的增加似乎永远满足不了需求的增长。对网络行为的 了解对于 Internet 资源的合理分配和利用具有重要意义。而对网络行为的控制能力则是网络资源管理策略得以实施的基础保障。 2. 网络行为研究的现状： 进展很快，问题依旧 ----对于 Internet 网络动态特性的研究可以追溯到 Kleinrock 和 Naylor 于 1973 年在 ARPAnet 所做的工作。在 Internet 的发展初期，通常可以用 一个合适的数学模型来合理地分析和预测网络的一些动态变化过程，如队列长度、延迟等。然而在目前的 Internet 网络环境中，传统的数学模型 技术，尤其是排队理论，在许多情况下已经难以适用。与此同时，网络行为研究的需求却并未下降，而且恰恰相反，网络行为的分析和研究方法对 于 Internet 网络的发展起着重要的作用。因此，近年来对于一些特殊的 Internet 网络行为，尤其是与性能相关的网络行为，人们给予了较多的关 注，特别是流量和路由行为。 ----路由行为指网络路由的实际过程，如路由协议的执行情况。路由和路由协议方面的研究很多，如早在 1980 年人们就已开始研究网络的路由问 题，此后有一系列的路由算法和众多的路由协议。迄今为止，路由行为主要研究内容包括：路由的稳定性、路由的对称性和路由过程中发生的一些 错误，如路由循环。 ----与网络流量(Traffic)相关的行为研究通常基于不同的粒度：包（packet）、比特（bit）和流(flow)。基于比特主要研究流量的数量特征，如 吞吐量变化；基于包可以研究到达过程、延迟和丢包；流的划分主要依据地址或地址和应用（端口号），基于流的行为研究包括流的到达过程、到 达间隔及局部性。 ----由于电话网络在流量方面有一套成熟的理论，包括统计推断、数学模型、优化、排队和性能分析，因此人们曾试图把这些理论拓展到数据网络 Internet 上。 “电话流量理论”的基础是假定通信请求的到达是互相独立的，而且到达的间隔是指数分布的。即如果 X=(Xk:k≥1)表示在连续的、 不重叠的时间段 Δt 中的通信请求到达的数量，那么 X 是一个 Poisson 过程。与话音流量相比，数据流量更加多变，它没有一个稳定的到达率，而 是具有很强的突发性，而且这种突发特性不能够用传统的基于 Poisson 过程的流量模型来描述。从统计研究的角度，高