3.定额控制法

在通过通信子网中设置适当数量称为许可证的特殊信息来实现

其中一部分许可证在通信子网开始工作前预先以某种策略分配给各个源节点；另一部分则在子网开始工作后在网中四处环游。

当源节点要发送来自源端系统的数据包时，它必须首先拥有许可证，并且每发送一个数据包注销一张许可证。

目的节点则每收到一个数据包，并将其递交给目的端系统后，便生成一张许可证

这种控制方法有点像令牌网上的介质争用解决方案。在令牌网中，源节点要发送数据必须要获取网络中唯一的令牌，不同的是这里的证书不是唯一的，而是有许多。

3、死锁及其预防

死锁就是一些结点由于没有空闲缓冲区而无法接收和转发数据包（转发时也需要一定的缓冲空间的）的现象，死锁的结果是结点间相互等待，既不能接收数据包也不能转发数据包，并一直保持这一僵局，严重时甚至导致整个网络的瘫痪

（1）预防方法：

①为每个结点设置m+1个缓冲区（m为通信子网的直径，即从任一源结点到任一目的结点间的最大链路段数），并顺序编号。每个源结点仅当其为0号缓冲区可用时才能接收源端系统来的数据包，而此数据包仅能转发给1号缓冲区空闲的相邻结点，再由该结点将数据包转发给它的2号缓冲区空闲的相邻结点，以此类推。

②使每个数据包上都携带一个全局性的唯一的“时间戳”，每个结点要为每条链路保留一个特殊的接收缓冲区，而其他缓冲区均可用于存放中转数据包，按每条输出链路的队列上数据包时间戳顺序排队。

例：

结点A要将数据包送到结点B，若B结点没有空闲缓冲区，但正巧有要送到A结点的数据包，此时A、B结点可通过特殊的接收缓冲区交换数据包；若B结点既没有空闲缓冲区，也没有要送到A结点的数据包，B结点只好强行将一个出路方向大致与A结点方向相同的数据包与A结点数据包互相交换，但此时A结点中的数据包必须比B结点中的数据包具有更早的时间戳，这样才能保证子网中某个最早的数据包不受阻挡地转发到目的地。

（2）重装死锁及其防止

在数据分组重新组装、恢复成原来数据包的过程中发生的死锁，是另一种比较严重的死锁现象

例：

假设源结点发送的报文很长，被源结点拆成若干个数据分组发送，当这些分组到达目的结点后，就要将这些具有相同报文序号的多个分组重新组装成一个完整的报文再递交给目的端系统。

若目的结点用于重装报文的缓冲区空间有限，而且它无法知道正在接收的报文究竟被拆成多少个数据分组，此时就可能发生死锁现象，因为它没办法完成整个分组的重装，在缓冲的分组就不能被发送出去。

而此时相邻结点仍在不断地向它传送数据分组，因没有可用的缓冲空间，本结点就无法继续接收这些后续的分组了

防止：

❏允许目的结点将不完整的报文递交给目的端系统，只要按顺序发送即可，完整组装的任务交给目的端系统。

❏检测出不能完整重装的报文，然后要求发送该报文的源端系统重新传送，但这种方法的有效性比较低，因为这也很难确保目的节点在重发时就有足够的缓冲空间。

❏每个结点配备一个专门的缓冲空间，用以暂存不完整的报文，相当于CPU上配置的多级缓存，但这明显会增加设备的成本。

七、IPv4详解

1、子网掩码

我们在为设备配置IP地址时，通常是不能仅配置IPv4地址，而必须同时配置所谓的子网掩码。

1.概念：

IPv4地址在设计时就考虑到地址分配的层次特点，将每个IP地址都分割成网络ID和主机ID两部分，以便于IPv4地址的寻址操作。

子网掩码由1和0组成，且长度也是32位，我们也可以把它分成网络ID和主机ID两部分，且各自的长度与IPv4地址的网络ID和主机ID部分对应相等。子网掩码中的网络ID部分全是1，1的数目等于网络ID的长度；主机ID部分全是0表示，0的数目等于主机ID的长度。

这样做的目的是为了在寻址过程中使子网掩码与对应的IPv4地址做逻辑与运算时用0遮住IPv4地址中原主机ID部分，而不改变原网络ID部分，这样就一来就得到了目的IPv4地址的网络ID，从而确定目的主机所在的网络.

2、IPv4地址分类