计算机网络精炼笔记（四）网络层——控制平面

计算机网络精炼笔记(四)——网络层——控制平面

路由选择算法(必考重点)

路由概念

• 路由: 按照某种指标(传输延迟,所经过的站点数目等)找到一条从源节点到目标节点的较好路径
• 以网络为单位进行路由（路由信息通告+路由计算）
  – 网络为单位进行路由，路由信息传输、计算和匹配的代价低
  – 前提条件是：一个网络所有节点地址前缀相同，且物理上聚集
  – 路由就是：计算网络到其他网络如何走的问题

汇集树

链路状态算法(LS)

• 先广播链路状态，再用Djkstra算法计算
  

距离矢量路由选择(DV)

• 特点
  

链路状态变化的两种情况(重点)

• 好消息传播快
  
• 坏消息传播慢(会走回头路，更新慢)
  

解决方案

毒性逆转(见课本)

LS和DV的比较

自治系统内部的路由选择

自治系统产生的原因

inter-domain and intra-domain

自治系统内部的路由选择协议——OSPF

• OSPF工作在单个AS，是个绝对的内部网关路由协议(Interior Gateway Protocol，即IGP)
• “open”: 标准可公开获得
• 使用LS算法
  LS 分组在网络中（一个AS内部）分发
  全局网络拓扑、代价在每一个节点中都保持
  路由计算采用Dijkstra算法
  OSPF通告信息中携带：每一个邻居路由器一个表项
  通告信息会传遍AS全部（通过泛洪）
  在IP数据报上直接传送OSPF报文(而不是通过UDP和TCP)

• 以下的路由器概念需要清楚
  

互联网AS之间的路由：BGP

相对于内部网络协议(注重性能，尽可能快)，外部网络协议更加注重策略(政策、经济、安全等等)

什么是BGP

eBGP&iBGP

BGP路径通告

SDN控制平面(新考点)

什么是SDN

为什么要用SDN(优点)

SDN架构

网络管理

• ICMP (Internet Control Message Protocol) Internet控制报文协议 ICMP协议是一种面向无连接的协议，用于传输出错报告控制信息。它是一个非常重要的协议，它对于网络安全具有极其重要的意义。它属于网络层协议，主要用于在主机与路由器之间传递控制信息，包括报告错误、交换受限控制和状态信息等。当遇到IP数据无法访问目标、IP路由器无法按当前的传输速率转发数据包等情况时，会自动发送ICMP消息。
  ICMP协议的功能主要有： （1）确认IP包是否成功到达目标地址 （2）通知在发送过程中IP包被丢弃的原因

• SNMP (Simple Network Management Protocol) 简单网络管理协议
  SNMP属于Tcp/Ip五层协议的应用层协议。网络设备种类多种多样，不同设备厂商提供的管理接口（如命令行接口）各不相同，这使得网络管理变得愈发复杂。为解决这一问题,SNMP应运而生。SNMP作为广泛应用于TCP/IP网络的网络管理标准协议，提供了统一的接口，从而实现了不同种类和厂商的网络设备之间的统一管理。