随机过程在网络研究上的一些应用.pdfVIP

随机过程在网络研究上的一些应用 叶绍志 024833 无研06 我所在的实验室的研究内容分成四大块：网络体系结构，网络信息服务，网 络安全，组播与网络多媒体。下面我一个一个介绍随机过程在该方面的应用。这 里所提到的网络，都是指互联网（Internet ），而非广义上的网络。 一、网络体系结构 这个方向主要研究的是，各种网络协议。 比如路由协议，路由问题本质上是要寻求一个大网上面寻径的方式。有很多 的模型来描述，比如寻求最小生成树的解。寻找最优路由（至少是尽可能的优） 的行为，可以看作是在一个大的随机图上面的行走问题。现在在高速网络上路由 器尤其是核心路由器，负载本身已经很重了，如果再对日益增大的路由表作大量 的计算，显然是不合适的，更何况网络的情况瞬息万变，基本上从一个节点（比 如一个自治域）是无法知道整个网络的所有细节的，这就使得传统的作连通图上 面的最短寻径或者加权最短寻径问题的基于一个相对确定或者规律性强的模型 和方法，比较难于移植。当然难于移植的原因，很大一方面是我们现在对互联网 的认识还非常欠缺，如果我们对这个图的性质了解不够深入，就比较难于提出一 个好的解决方案。随机图论在互联网路