今天先讲队列，因为中间两个知识点会用到队列的知识.docxVIP

今天先讲队列，因为中间两个知识点会用到队列的知识。 上图的三种延迟：进程延迟（路由器处理IP包、查找路由表）、队列延迟、传输延迟（与传输线路有关）。 思科路由器转发数据包的三种方式：Process Switching(进程交换这是一种最基本的交换模式。在这种模式下，一条数据流(flow)中的第一个包(packet)将被置入系统缓存(system buffer)，其目的地址将会拿到路由表中去查询比对，思科路由器的处理器(CPU or Processer)同时将进行CRC校验 这是一种最基本的交换模式。在这种模式下，一条数据流(flow)中的第一个包(packet)将被置入系统缓存(system buffer)，其目的地址将会拿到路由表中去查询比对，思科路由器的处理器(CPU or Processer)同时将进行CRC校验，检查包是否正确，然后数据包的二层MAC地址将会被重写，替换为下一跳接口的MAC地址。这样的过程将会继续，对这条数据流(flow)中的第2个、第3个数据包……执行相同的操作，包括查询路由表、重写MAC地址，CRC校验等。 如何打开process switching? 因为默认情况下， HYPERLINK 思科路由器会启用fast switching，而不是process switching，所以我们只能通过: no ip route-cache来禁用fast switching，这在另一种意义上正是开启process switching。 快速交换要优于process switching，它采用了route cache(路由缓存)来存储关于某条数据流(flow)的特定信息，当然会包括诸如目的MAC地址、目的接口等内容。这时我们只需要对一条数据流(flow)中的第一个包做process switching，并把信息存入cache，所有后续数据包，可以不必再中断system processor去执行查询等操作，直接从cache中提取目的接口，目的MAC地址等，这样大大加速了包转发速度。 fast switching在某些资料上可能被称为route-cache switching，思科路由器的ethernet、fast ethernet、serial接口默认采用的就是fast switching。我们可以用ip route-cache命令，在接口上启用fast switching。 思科CEF是最为高效的一种三层协议，CEF采用了基于硬件的平台，它不仅仅是将数据都存入system buffer，而是将整个思科路由器的路由表、拓扑表，以及所有的下一跳地址、MAC地址全部进行预存，只要路由表、拓扑表中存在的条目，无论是否有数据请求发往其目的地址，都会提前预读取，预设置缓存。这样，当有新的数据请求发送时，就不需要CPU去查询目的接口，目的MAC地址等等信息，而是直接从缓存中读取，从而使转发速度得以大大提高 对于网络单元，当数据包到达的速度大于该接口传送数据包的速度时，在该接口处就会产生拥塞。如果没有足够的存储空间来保存这些数据包，它们其中的一部分就会丢失。数据包的丢失又可能会导致发送该数据包的主机或路由器因超时而重传此数据包，这将导致恶性循环。 对拥塞的管理，一般采用队列机制。当拥塞发生时，报文在路由器出口处按一定的策略入队；在调度时，再按照一定的策略决定报文出队发送的次序。 以下两张图是出现congestion的两种情况举例： Transient：临时的；短暂的。Persistent：持续的。 在思科路由器上有软件队列和硬件队列之分。一个队列调度器调度下一个被转发的包的时候不是直接移到出接口，而是把包从软件Q移到另外一个更小的FIFO队列中去，思科称为transimit Q（TX Q）或者transimit ring?（TX Ring），这个更小的FIFO队列叫做hardware queue硬件队列满的时候，有一些队列在软件Q中。此时硬件Q长度为4，不能被队列工具所控制。而软件Q中有之后的5、6、7个包，这三个包是可以被队列调度的，也就是我们通常说的软件队列调度机制是我们最经常操控的，而硬件Q不能被操控，即硬件队列先进先出。 加队也称插入当拥塞发生时，报文在路由器出口处按一定的策略入队，完成两项工作：1. 决定Queue能容纳多少包（即停车位容量）；2. Queue满了之后，采取何种丢弃技术将后续的包丢弃。 当拥塞发生时，报文在路由器出口处按一定的策略入队 调度也在调度时，再按照一定的策略决定报文出队发送的次序。称服务策略，采用何种技术将包送入出接口的硬件队列。 在调度时，再按照一定的策略决定报文出队发送的次序。 注意网络拥塞时，保证不同优先级的报文得到不同的QoS待遇，包括时延、带宽等。 网络拥塞时，保证不同