目录
4.1 概述
4.1.1 转发和路由选择
·定义：①网络层的作用：将分组从一台发送主机移动到一台接收主机
②两种功能：
a.转发：路由器将一个分组从输入链路移动到适当的输出链路
b.路由选择：网络层必须决定分组从发送方流向接收方的路由/路径
（转发——在路口选一条岔路，路由选择——规划所有线路）
·转发：每台路由都有一张转发表，分组首部字段值决定了输出链路接口
·路由选择算法：决定了插入路由器转发表中的值（集中式、分布式）
·一些介绍：①分组交换机：根据分组首部字段值从输入链路接口转移分组到输出链路接口
②链路层交换机：基于链路层字段中的值做转发决定
③路由器：基于网络层字段值做转发决定
·连接建立的功能：一些网络结构（ATM，MPLS，帧中继）除了转发和路由选择功能，还有连接建立功能（源到目的地路径彼此握手，建立连接）
4.1.2 网络服务模型
·提供的服务（！！IP并没有这些服务）：
①确保有序分组的具有时延上界的交付
②确保最小带宽、最大时延抖动、安全性服务
4.2 虚电路和数据报网络
·定义：仅在网络层提供连接服务的计算机网络称为虚电路；仅在网络层提供无连接服务的计算机网络称为数据报网络
·网络层连接服务除了在端系统中，也在位于网络核心的路由器中实现
·ATM、帧中继的体系结构是虚电路网络，IP是数据报网络
4.2.1 虚电路网络（信令协议）
·组成：①源和目的主机之间的路径，包括一系列链路和路由器
②虚电路号（VC号），该路径每段链路一个号码（有可能变）
③该路径每台路由器转发表表项
·三个阶段：
①虚电路建立：a.发送传输层与网络层联系，等待网络层建立虚电路；
b.网络层要决定发送方与接收方之间的路径（为每条链路设置VC号）
c.转发表增加表项
d.预留该虚电路路径上的资源
②数据传送：发起呼叫—>入呼叫—>接收呼叫—>呼叫连接—>数据流开始—>接收数据
③虚电路拆除：结束呼叫，更新删除路由器上转发表项
4.2.2 数据报网络
·路由器用分组的目的地址的前缀与表项进行匹配。当有多个匹配时，使用最长前缀匹配规则
·数据报网络中路由器不维持连接状态信息，但维护了转发状态信息
4.3 路由器工作原理
·路由器的组成部分
①输入端口
②交换结构
③输出端口
④路由选择处理器
4.4 网际协议（IP):因特网中的转发和编址
网络层三个组件：
1）IP协议
2）路由选择协议
3）控制报文协议（ICMP)
4.4.1 数据报格式
·IP数据报分片
除了最后一个分片，其他分片均为MTU（链路层数据帧最大传输单元）允许的最大分片，最后一片的标志为0，其余为1
4.4.2 IPV4编址
·主机与路由器连入网络的方法
①一台主机通常只有一条链路连接到网络
②主机与物理链路的边界叫接口
③每台主机和路由器都有自己的IP地址，一个IP地址与每一个接口相关联
④每个IP地址长度4字节，总共2^32个可能的IP地址，约40亿个
⑤一个接口的IP地址的一部分需要由其连接的子网决定.如互联3个主机接口与1个路由器接口的网络形成一个子网，IP编址为这个子网分配一个地址：223.1.1.0/24，/24记法称为子网掩码，指示了32bit中的最左侧24bit定义了子网地址
⑥因特网地址分配策略：无类别域间路由选择CDIR
⑦a.b.c.d/x的地址的x最高比特构成IP地址网络部分，称为该地址的前缀
⑧地址聚合（路由聚合）：使用单个网络前缀通告多个网络的能力
⑨一个ISP将8个组织连接到因特网。一个地址的剩余32-x比特可认为是用于区分该组织内部设备的。
⑩在CDIR出现之前，采用分类编址，A、B、C类网络，分别具有8、16、24比特子网地址
·IP广播地址
当一台主机发出目的地址为255.255.255.255的数据报时，报文会交付给同一个网络的所有主机
·动态主机配置协议DHCP--UDP
·网络地址转换NAT
①当电信为你家分配了一个动态IP地址，家里好几台设备需要联网使用一个IP地址，需要用NAT
②NAT路由器对外界来看像一个具有单一IP地址的单一设备
③NAT路由器从ISP的DHCP服务器得到它的地址，并且路由器运行一个DHCP服务器，为位于NAT-DHCP路由器控制的家庭网络地址空间中的主机提供地址
·NAT转换表
4.4.3 因特网控制报文协议ICMP
·定义：ICMP被主机和路由器用来沟通网络层信息，如差错报告 ICMP报文作为IP有效载荷承载
·ping：发送一个ICMP类型8编码0（回显请求）的报文到指定主机，目的主机发回一个类型0编码0（回显回答）的报文
·源抑制报文：拥塞的路由器向主机发送，强制主机减小发送速率。TCP在运输层有拥塞控制机制，不需要该报文的信息了
·Traceroute:跟踪从一台主机到世界上任意一台主机之间的路由
4.4.4 IPv6
4.4.5 IP安全性
新型网络层协议：IPsec
4.5 路由选择算法
总：主机通常直接与一台路由器相连，该路由器即为该主机的默认路由器或第一跳路由器
源主机默认路由器称为源路由器，目的主机默认路由器称为目的路由器
·第一种分类
①全局式路由选择算法——链路状态算法（LS）
②分散式路由选择算法——距离向量算法（DV)
·第二种分类
①静态路由选择算法
②动态路由选择算法：网络流量负载或拓扑发生变化时改变路由选择路径
·第三种分类
①负载敏感算法
②负载迟钝算法
4.5.1 链路状态路由选择算法LS
由每个节点向网络其他所有节点广播链路状态分组完成的，例如OSPF路由选择协议由链路状态广播算法完成
4.5.2 距离向量路由算法DV
①迭代、异步、分布式：每个结点要从一个或多个直接相连邻居接收某些信息，过程持续到邻居间无更多信息交换
②Bellman-Ford方程
·LS与DV路由选择算法的比较
①报文复杂性：LS复杂的多，每条链路费用改变都要通知所有结点
②收敛速度：DV收敛较慢，且会遇到路由选择环路的问题
③健壮性：LS优于DV，提供了一定的健壮性
4.6 因特网中的路由选择
·路由选择信息协议RIP（通常设置在下层ISP中）
·开放最短优先协议OSPF（通常设置在上层ISP中）
4.6.1 AS自治系统内部的路由选择：RIP（DV思想）
①使用跳数作为其费用测度，最大限制为15
跳：沿着源路由器到目的子网的最短路径经过的子网数量
②路由选择更新信息在邻居之间通过使用RIP响应报文来交换
③每台路由器维护一张称为路由选择表的RIP表，包括该路由器的距离向量和转发表
④路由器在UDP上用端口520相互发送RIP请求/响应报文，这是指RIP使用一个传输层协议实现网络层功能
4.6.2 AS内部的路由选择：OSPF（LS思想）
·OSPF核心：使用洪泛链路状态信息的LS协议 + Dijkstra最低费用路径算法。各条链路费用（权值）是管理员配置的
·OSPF由IP直接承载
·优点：安全、多条相同费用路径、支持单播多播路由选择、支持在单个路由选择域内的层次结构
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
