消息格式的改进使两代多计算机的寻径由存储转发方式演进为虫蚀方式。 　　1 消息格式 　　消息寻径中的信息单位如图10.37所示。消息是结点间通信的逻辑单位，它常常由任意数目的长度固定的包组成，因此它的长度是可变的。

图10.37在消息传递网络中通信的信息单位：消息、包和片的格式

包是包含寻径目的地址的基本单位。由于不同的包可能异步地到达目的结点，因此每个包需要一个序号，以便把传递的消息重新装配起来。 　　可以进一步把包分成一些固定长度的数据片。寻径信息（目的地址）和序号形成头片，其余的片是数据片。 　　在采用存储转发寻径方式的多计算机系统中，包是信息传送的最小单位。在采用虫蚀寻径网络的多计算机中，包可以进一步分成片。片的长度往往受网络大小的影响。256个结点的网络需要片长为8位。 　　包的长度取决于寻径方式和网络的实现方法。典型的包的长度为64－512位。序号可能占用1－2个片，取决于消息的长度。包和片的大小还与通道频宽、寻径器设计以及网络流量密度等有关。