《计算机网络 自顶向下方法》 第4章 网络层：数据平面

 

待补充

 

转发和路由选择

转发和路由选择这两个概念很重要，一定要区分开，他们的严格定义如下：

转发：将分组从一个输入链路接口转移到适当的输出链路接口的路由器本地动作。

路由选择：确定分组从源到目的地所采取的端到端路径的网络范围过程。

注：

转发发生的时间尺度很短（通常为几纳秒），因此通常用硬件来实现

路由选择发生的时间尺度长得多（通常为几秒），因此通常用软件来实现

 

链路层交换机和路由器

某些分组交换机称为链路层交换机，基于链路层帧中的字段值做出转发决定，这些交换机因此被称为链路层设备

其他分组交换机称为路由器，基于网络层数据报中的首部字段值做出转发决定

 

分组调度的几种规则

1、先进先出

如果链路当前忙于传输另一个分组，到达链路输出队列的分组要排队等待传输。如果没有足够的缓存空间来容纳到达的分组，队列的分组丢弃策略则确定该分组是否将被丢弃或者从队列中去除以便为到达的分组腾出空间

2、优先权排队

到达数据链路的分组被分类放入输出队列的优先权类，优先权类中的分组可以优先传输

3、循环和加权公平排队

分组像使用优先权那样被分类。然而，在类之间不存在严格的服务优先权，循环调度器在这些类之间轮流提供服务