计算机网络与通信第7周.ppt

路由器的功能 连接WAN，如X. 25、ISDN、帧中继、ATM、卫星链路、微波、租用或拨号电话线，同步或高速链路等 连接LAN，如Ethernet、Token Ring、FDDI、Fast Ethernet、ATM、Gigabit Ethernet等 数据处理，包括过滤、转发、优先级、复用、加密、压缩等数据处理功能 协议转换，不同网络包括LAN与WAN间网络协议的转换，以及路由协议处理功能 管理功能，包括路由器的配置管理，容错管理（如链路自动备份）、均衡负载性能管理、防火墙安全功能和支持SNMP管理管理等功能。 路由器的结构与技术 路由协议 存储 转发 管理 三层路由协议结构 最低层（子网内部）称作“端系统到中间系统（ES-IS）路由信息交换”协议。 中间层（域内）称作“中间系统到中间系统（IS-IS）路由信息交换”协议。 最高层（域间），不同域的路由器通过更复杂的交互来发现对方，这种交互应携带大量管理、控制消息来表明域间依赖关系。 管理功能 缓冲区管理，提供通信子网的接收和发送缓冲区的管理，以及网络层报文分段和重组所需的缓冲区管理。 计时器管理，为网络层协议进程提供计时服务，包括建立、设置、删除、关闭计时器，超时指示处理。 多任务调度的服务管理，包括建立、唤醒、选择待执行的任务，挂起、删除等。 拥塞控制 路由器拥塞：当路由器连接的子网的速率不同时，会导致路由器缓存区的溢出；或当信息量增长过快超过路由器处理能力时，路由器开始丢失包，我们称之为路由器发生拥塞。 路由器拥塞的出现意味着负荷大于路由器所能处理的程度，因此增加路由器的处理能力或减少负荷都能缓解拥塞。 拥塞控制的基本方法 弃包：当缓存区满时，暂时丢弃新来的包，（重发任务由传输层完成）。其优点是简单，缺点是将导致恶性循环，如果一个路由器没有空闲缓冲区可用，它必须丢掉新到来的包。 输入缓存区限制：有选择地暂时丢弃新来的包。对来自本地网的包的数量加以限制，对远程网的包的数量则不加以限制。 反馈控制源点：拥塞时，向发来数据包的源点发送反馈信息，使其放慢该方向的数据包发送速度，它允许问题出现并设法解决。 反馈控制源点实现步骤： ①监视系统，探测什么时候什么地方发生拥塞。 ②把这些信息送到能采取措施的地方。 ③调整系统操作以解决这个问题。 各种性能指标都能用来监测、度量子网的拥塞情况。如平均队列长度、超时而重发的包数、平均包延迟与包延迟的标准偏差等。若其增长超过某个数值，就表示有拥塞出现。 如何将拥塞信息传递到能够处理它们的地方？ 直观的方法：若路由器探测到有拥塞出现时，就将拥塞信息包传送到源端，宣布有问题了。例如，发送“哽住”包，当拥塞时，返回一个“哽住”包至 源点，该包含有发往拥塞方向去的包的包头，当源点收到“哽住”包时，就放慢（甚至暂停一段时间）发往该方向的交通量。但这些额外的包，更增加了这个时刻的负荷。 填充法：每个包中保留一位或一个域用做路由器发现拥塞时填充。当路由器检测到拥塞状态时，将其填充到所有发出的包中，以便给相邻路由器一个警示。 询问法：让主机或路由器定期发出调查包明确询问有关拥塞情况，这些包能绕开有问题的区域传递信息。这一点与某些无线电台让直升飞机在他们的城市上空报告道路拥济情况，希望他们的听众将汽车绕开热点地区的情形相似。 后压法 “后压法”也是一种解决拥塞的有效方法，当某条路径上的链路拥挤时，其上游的结点会关闭窗口，即不等其前面的结点返回确认，这将引起连锁反应，最终避免新的包进入该虚电路。通常用于虚电路类型网络。 路由器内部存储器 路由器内部存储器为路由器不同的功能应用提供不同类型的存储器，一般由以下几个部分组成： A．ROM：存放上电时诊断、启动（boot strap）、基本操作系统软件（子集）； B．Flash：作为可擦除可重编程的ROM，存放操作系统镜像和微码； C．NVRAM：非易失性（Nonvolatile）RAM，存放路由器配置文件（备份配置文件）； D．RAM：当上电后，路由器内部存储器为路由器配置文件提供临时运行存储空间，以及存放路由表（Routing table）、ARP表，作为（独享或共享的）快速交换Cache、包队列和缓存。 路由器的四种交换方式： 处理器交换 快速交换 优化交换 NetFlow交换 处理器交换的速度为10kpps，快速交换的速度为150kpps，优化交换的速度为275kpps，NetFlow交换的速度达到250kpps~1Mpps以上，可满足高性能网络对交换速率的要求。 处理器交换 当第一个数据包从接口模块进入路由器后，数据包被放入共享内存；路由器快速地读取包的目标网络地址，此时在NetFlow交换高速缓存或快速交换缓存中都找不到这个网络地址的相应条目，数据包头被读入系统内存进行处理；路由器查找路由表找到相应的路由条