数据包列车——计算机网络流量的测量与新模型

本文介绍了麻省理工学院环形局域网的流量测量。到达模式的分析表明，到达过程既不是泊松过程，也不是复合泊松过程。我们提出了一种替代模型，称为“数据包列车”。在列车模型中，网络流量由各个节点对之间的多个数据包流组成。每个节点对流（或我们称之为节点对过程）由多个列车组成。每列车由多个数据包（或车辆）组成，可以朝任一方向行驶（从节点A到B或从节点B到A）。车辆间隔很大（与数据包传输时间相比）且是随机的。列车间隔时间更大。泊松和复合泊松到达被证明是列车到达模型的特例。另一个重要观察是数据包到达表现出“源本地性”。如果在网络上看到一个数据包从A到B，那么下一个数据包从A到B或从B到A的概率是非常高的。讨论了列车到达和源本地性对桥接器、网关和预订协议设计的影响。还描述了一些开放问题，需开发分析技术以处理具有列车到达过程的系统。