丢包、转发表和路由协议简介

• （1）每台交换机有多条链路与之相连。对于每条相连的链路，该分组交换机具有一个输出缓存（也称输出队列），它用于存储交换机用于发往那条链路的分组。该输出缓存在分组交换中有着重要的作用。如果到达的分组需要传输到某条链路，但发现该链路正忙于传输其它分组，该到达分组必须在传输分组中等待。因为缓存空间的大小有限，一个到达的分组可能发现该缓存已经被其它等待传输的分组完全充满了。在此情况下将出现分组丢失（丢包），到达的分组或已经排队的分组之一将之丢弃。

• （2）路由器从与它相连的一条通信线路得到分组，然后向另一条与它相连的线路转发该分组。但路由器怎样决定它应当向那条链路进行转发呢？不同的计算机网络是以不同的方式进行转发。在因特网中，每个端系统具有一个称为IP地址的地址。当源主机要向目的端系统发送一个分组时，源在该分组的首部包含了一个目的地的IP地址。当一个分组到达网络中的路由器时，路由器检查，路由器检查该分组的目的地址的一部分，并向一台相邻路由器转发该分组。每台路由器拥有一个转发表，用于将目的地址映射成输出链路。当某分组到达路由器时，路由器检查该地址，并用这个目的地址搜索其转发表，以发现适当的输出链路。

• （3）转发表如何进行设置？是通过人工对每台路由器进行设置，还是因特网使用更为自动的过程进行配置呢？因特网具有一些特殊的路由选择协议进行自动设置这些转发表。