etworkv2chapter8计算机网络原理与技术华蓓

计算机网络原理与技术第8章网络层|华蓓主编·科学出版社Contents本章内容概览计算机网络原理与技术·第8章网络层01网络层概述与功能定位02IP协议与编址体系03路由算法与协议04网络层辅助技术与扩展Chapter01网络层概述与功能定位理解网络层在协议栈中的核心角色与设计目标Chapter8·NetworkLayer网络层在协议栈中的位置网络层处于OSI模型的第三层，是连接底层传输能力与上层应用服务的枢纽。它利用数据链路层提供的相邻节点通信能力，实现跨网络的端到端数据传输，是整个互联网架构的核心。OSI参考模型与TCP/IP模型层次对应协议栈中的角色定位01网络层位于OSI参考模型第三层，处于数据链路层与传输层之间，承担"承上启下"的关键角色02向下调用数据链路层服务实现相邻节点间帧传输，向上为传输层提供端到端的逻辑通信能力03在TCP/IP体系中对应网际层，IP协议是核心，所有上层协议的数据最终都封装在IP数据报中传输网络层解决的核心问题异构网络互连：不同物理网络（以太网、Wi-Fi、光纤）如何统一编址并协同工作路径选择：在复杂的网络拓扑中为数据包选择最优或可行路径，即路由问题拥塞控制与流量管理：避免网络过载导致性能下降，保证数据传输的公平性与效率Chapter8·NetworkLayer网络层的两种服务模式网络层存在虚电路与数据报两种服务模式。虚电路提供面向连接的可靠传输但灵活性差，数据报提供无连接的尽力而为传输但扩展性强。互联网最终选择数据报模式，这是IP网络能够大规模扩展的关键设计决策。虚电路服务通信前需建立逻辑连接（虚电路），所有分组沿同一路径传输，保证顺序到达典型应用：ATM网络与帧中继，适合需要QoS保证的实时语音/视频传输场景缺点：建立/维护虚电路开销大，节点故障会导致连接中断，网络扩展性受限Connection-Oriented数据报服务每个分组（数据报）独立处理，携带完整目的地址，各分组可能走不同路径无需建立连接，网络简单灵活，节点故障时分组可自动绕行其他路径缺点：不保证顺序到达、不保证可靠交付，需要上层协议（如TCP）来补充可靠性ConnectionlessCHAPTER08·NETWORKLAYER转发与路由：数据平面与控制平面网络层的两个核心功能分属不同平面：转发属于数据平面，负责根据转发表将数据包从正确接口送出；路由属于控制平面，负责通过算法计算最优路径并构建转发表。转发·数据平面路由器收到分组后查找转发表，确定输出接口并发送，要求在微秒级完成微秒级路由·控制平面通过路由协议和算法计算最优路径，构建和更新转发表，频率远低于转发最优路径类比理解路由如同出发前规划导航路线，转发如同在每个路口根据导航指示选择方向导航现代路由器架构转发功能由硬件实现以保证线速处理，路由计算由软件完成ASIC前沿研究多核网络处理器上的IPv6高速转发算法研究，是数据平面性能优化的典型工作IPv6CHAPTER02IP协议与编址体系从IPv4分组格式到编址体系，理解互联网的数据传输基石CHAPTER08·NETWORKLAYERIPv4数据报首部格式IPv4数据报由20字节固定首部和可选首部组成，固定首部包含版本、长度、TTL、协议类型、校验和以及源/目的IP地址等关键字段。这些字段共同定义了数据报的传输属性，是理解IP协议工作机制的基础。01版本与首部长度版本号为4标识IPv4，首部长度以4字节为单位，最小值5即20字节4bit+4bit02区分服务与总长度TOS指示服务质量需求，总长度指整个IP数据报长度，最大65535字节65,535B03分片与重组机制标识、标志与片偏移三者协同，实现IP数据报的分片与重组16+3+1304TTL生存时间每经路由器减1，为0时丢弃并发送ICMP超时报文，防止无限循环8bit05协议与首部校验和协议字段标识上层协议（TCP=6,UDP=17），校验和仅校验首部TCP/UDP06源与目的IP地址分别标识发送方和接收方的网络层地址，是IP寻址的核心字段32+32bitNetworkLayer·FragmentationIP数据报的分片与重组当IP数据报超过链路MTU时需要分片传输。分片机制通过标识、标志和片偏移三个字段协同实现，重组在目的主机完成。分片增加了传输复杂性和丢包风险，因此现代网络设计倾向于避免分片。分片触发条件与过程不同链路层技术MTU不同（以太网1500字节、PPP1492字节），数据报超过出链路MTU时必须分片每个分片携带独立IP首部，标识字段相同以便目的端识别属于同一原始数据报片偏移以8字节为单位标记起始位置，MF=1表示后续还有分片重组机制与潜在问题重组仅在目的主机进行，中间路由器不做重组——避免路由器状态开销和路径变化问题任一分片丢失将导致整个数据报被丢弃，IP层不提供重传机制，由上层TCP处理路径MTU发现（PMTUD）通过设置DF位并监听ICMP报文来避免分片，提高传输效率Chapter8·NetworkLayerIPv4分类编址方案IPv4采用32位地址，最初按分类方案划分为A/B/C/D/E五类。不同类别的网络号与主机号长度不同，适应不同规模的网络需求。但分类编址存在严重的地址空间浪费问题，直接推动了后续子网划分与CIDR技术的发展。A类首位为0，网络号8位，支持126个网络，每网络最多16,777,214台主机，如10.0.0.0B类前两位为10，网络号16位，支持16,384个网络，每网络最多65,534台主机，如172.16.0.0C类前三位为110，网络号24位，支持2,097,152个网络，每网络最多254台主机，如192.168.1.0D/E类D类（前四位1110）用于多播，E类（前四位1111）保留实验用，均不分配给普通主机特殊地址127.0.0.0/8为环回地址用于本机测试，0.0.0.0表示本网络，255.255.255.255为有限广播地址分类地址速查Class前缀网络号最大主机A08位16,777,214B1016位65,534C11024位254D1110多播（Multicast）E1111保留实验（Reserved）RFC791·IANA地址分类标准NETWORKLAYER子网划分与子网掩码子网划分通过从主机号中借用比特位作为子网号，将一个大网络细分为多个逻辑子网。子网掩码以连续1标识网络+子网部分、连续0标识主机部分，是路由器判断目的地址所属子网的核心工具。子网划分原理01从主机号借位作为子网号：如C类网络/24借2位变为/26，产生4个子网，每个子网最多62台主机02子网划分对外部网络透明，外部路由器仍按原网络号路由，内部路由器根据子网掩码精细转发03子网数量=2借用位数，每子网主机数=2剩余位数−2子网掩码运算示例01目的IP192.168.1.130与掩码255.255.255.192按位与→子网地址192.168.1.12802CIDR记法/26表示前26位为网络前缀，等价于掩码255.255.255.192，简化了子网掩码的表达03路由器逐条匹配路由表中的子网掩码，找到最长前缀匹配项，确定下一跳地址和输出接口NetworkLayer·网络层核心机制CIDR无类域间路由与路由聚合CIDR彻底抛弃了分类编址的限制，用"网络前缀/掩码长度"灵活划分地址空间。它不仅大幅提高了地址利用率，还通过路由聚合将多个子网合并为一条路由条目，有效控制了全球路由表规模的增长。灵活前缀分配CIDR取消了A/B/C类的固定边界，用任意长度的网络前缀分配地址，按需精确划分地址空间，避免传统分类编址造成的地址浪费。/23=512地址路由聚合（超网）将连续的多个子网合并为一条路由条目，大幅减少路由表规模，降低路由器存储与计算压力，提升网络转发效率。16×/24→1×/20最长前缀匹配路由器转发时选择与目的地址匹配位数最多的路由条目，确保最精确的路由决策与数据包投递，是CIDR路由查找的核心算法。最精确匹配延缓地址耗尽CIDR使IPv4地址耗尽问题延缓了数十年，是互联网从学术网络走向全球商业化基础设施的关键技术支撑。延缓数十年Chapter8·NetworkLayerNAT网络地址转换NAT通过在边界路由器上将私有IP地址映射为公有IP地址，使多台内部主机共享少量公网地址访问互联网。NAPT进一步利用端口号扩展映射能力，一个公网IP可服务数千内部连接，是IPv4时代最广泛部署的地址复用技术。私有地址空间与NAT原理01RFC1918私有地址定义10.0.0.0/8、172.16.0.0/12、192.168.0.0/16三段地址仅用于内部网络，不可在公网路由，为企业内网提供充足的地址空间。02NAT转换表机制路由器维护动态转换表，出站时将源私有IP替换为公网IP，入站时根据目的端口反向查找并还原，实现透明地址转换。03NAPT端口复用技术利用16位端口号(65535个端口)扩展映射能力，单个公网IP可同时服务数千内部连接，成为家庭和企业网络的标准配置。NAT的优势与局限01延缓IPv4地址枯竭组织仅需申请少量公网IP即可支撑成百上千台内部主机上网，大幅降低公网地址消耗速度，为IPv6过渡赢得时间。02破坏端到端原则外部主机无法主动连接NAT后的内部主机，P2P应用、VoIP通话等需借助STUN、TURN、ICE等穿透技术才能正常工作。03增加处理开销与复杂度地址转换消耗路由器资源，网络故障排查困难。IPv6设计的核心目标之一就是恢复端到端可达性，彻底消除NAT依赖。NETWORKLAYER·PROTOCOLDHCP动态主机配置协议DHCP通过Discover-Offer-Request-ACK四步握手过程，实现IP地址、子网掩码、网关等网络参数的自动分配。它采用租约机制动态回收和重用地址资源，是现代网络中即插即用接入的基础设施。STEP01DORA四步握手客户端广播Discover→服务器Offer→客户端Request→服务器ACK确认DiscoverSTEP02租约机制分配地址有有效期，到期前客户端续租请求，未续租则地址回收重用24hSTEP03零配置接入同时下发子网掩码、默认网关、DNS服务器地址等网络配置参数即插即用STEP04UDP传输基于UDP传输，客户端68端口、服务器67端口，初始阶段使用广播通信67/68STEP05中继代理跨子网转发DHCP报文，一台服务器可为多个子网的客户端提供服务跨子网CHAPTER08·NETWORKLAYERIPv6：下一代互联网协议IPv6将地址长度从32位扩展到128位，彻底解决了地址耗尽问题。同时简化了首部格式（固定40字节、无校验和、无分片），内置IPsec与自动配置，是互联网协议栈演进的必然方向。IPv6核心改进地址空间128位—3.4×10³⁸个地址彻底消除短缺，不再依赖NAT即可实现端到端通信地址表示与类型冒号十六进制—每16位一组共8组，2001:0db8:0000…可简写为2001:db8::1首部固定40B—去除校验和与分片字段，选项移入扩展首部链，提高路由器处理效率三类地址—单播（全局/链路本地/唯一本地）、多播替代广播、任播发往最近节点内置IPsec+SLAAC—设备自行生成全球唯一地址，无需DHCP即可完成网络配置过渡技术—双栈、隧道（6to4/Teredo）、翻译（NAT64）三种策略支持渐进迁移CHAPTER03路由算法与协议从最短路径计算到互联网级路由协议，理解数据包如何找到正确路径CHAPTER08·NETWORKLAYER路由算法分类与设计目标路由算法在网络中计算最优路径，根据信息获取方式分为全局式（链路状态）和分布式（距离向量）两大类。最优路径的度量可以是跳数、延迟、带宽或成本，不同协议选择不同的度量标准。全局式路由算法（链路状态）01每个路由器掌握完整的网络拓扑信息和所有链路代价，通过洪泛（Flooding）机制交换链路状态02使用Dijkstra最短路径算法计算到所有目的的最短路径，时间复杂度O(n²)或优化至O(nlogn)03代表协议：OSPF（开放最短路径优先），广泛用于企业网和运营商内部路由分布式路由算法（距离向量）01每个路由器仅知道到邻居的链路代价和邻居告知的距离向量，通过迭代交换逐步收敛到最优路径02基于Bellman-Ford方程：dx(y)=min{c(x,v)+dv(y)}，每次迭代利用邻居信息更新自身距离向量03代表协议：RIP（路由信息协议），简单易部署但收敛慢且存在计数到无穷问题ALGORITHMDijkstra最短路径算法Dijkstra算法通过逐步扩展已知最短路径节点集合，贪心地计算出源节点到所有其他节点的最短路径。它是OSPF等链路状态协议的核心计算引擎，要求链路代价非负，时间复杂度O(n²)。01初始化源节点加入N'，邻居设为边代价，其余节点距离为∞D(s)=002迭代选择选D值最小的未加入节点w，确定其最短路径并加入N'MIN03距离更新对w的邻居v执行松弛：若经w路径更短则更新D(v)RELAX04终止条件全部节点加入N'，前驱指针构成最短路径树TREE05应用场景OSPF中路由器独立运行，基于完整拓扑构建路径树OSPFDISTANCEVECTORROUTINGBellman-Ford方程与距离向量路由距离向量路由基于Bellman-Ford方程进行分布式迭代计算，每个路由器仅与邻居交换距离向量信息即可逐步收敛到全局最优路径。算法简单但收敛速度慢，链路代价增加时可能出现计数到无穷和路由环路问题。Bellman-Ford方程与迭代①核心方程：dx(y)=min_v{c(x,v)+dv(y)}，对每个目的y，遍历所有邻居v取最小总代价②迭代机制：每个路由器周期性向邻居发送自身距离向量，收到邻居向量后立即更新自身表项，异步迭代直至收敛③算法优势：算法简单、通信开销小（仅与邻居交换）、不要求全局拓扑信息，适合小型网络部署收敛问题与解决方案①计数到无穷问题：链路代价增大时，坏消息传播慢，距离值在环路中反复递增直至达到无穷上限②水平分割（SplitHorizon）：不将学到的路由信息回传给原始来源，防止两节点间的路由环路③触发更新+毒性反转：链路变化时立即发送更新而非等待周期，并将回传路由的距离设为无穷大Chapter08·网络层RIP路由信息协议RIP是最经典的距离向量路由协议，以跳数为度量、最大15跳为限、30秒为更新周期。RIPv2支持CIDR和VLSM，适合小型网络部署。跳数度量以经过的路由器数量为度量标准，最大15跳为有效路径，16跳视为不可达，这一设计限制了网络的物理直径规模≤15跳周期更新每30秒向邻居广播完整路由表，超时180秒标记路由失效，240秒启动垃圾回收机制，确保拓扑变化及时同步30sRIPv2改进支持CIDR与VLSM灵活编址，采用多播地址224.0.0.9减少广播干扰，增加MD5认证机制提升安全性CIDR·VLSM优势与局限配置简单无需复杂调参，但网络收敛速度较慢，跳数度量无法反映链路带宽、延迟等实际传输质量差异慢收敛部署场景适用于小型企业网络、分支机构互联场景，或作为教学示例帮助理解距离向量算法的基本工作原理小型网络CHAPTER08·NETWORKLAYEROSPF开放最短路径优先协议OSPF采用链路状态算法，每台路由器维护完整的拓扑数据库并独立运行Dijkstra算法计算最短路径树。通过分层区域设计（Area0骨干+普通区域）实现大规模网络的可扩展性，是企业和运营商内部路由的首选协议。OSPF核心机制LSA洪泛每台路由器通过LSA向全网通告自身链路状态，所有路由器构建一致的拓扑数据库（LSDB）DIJKSTRA每台路由器以自身为根运行Dijkstra算法，计算到所有目的网段的最短路径树触发更新链路变化时立即洪泛LSA，而非等待周期性更新，收敛速度远快于RIP分层区域设计AREA0自治系统划分为多个区域，Area0为骨干区域，区域间通过ABR交换汇总路由可扩展性区域内洪泛范围受限，减少LSA传播开销和路由器计算负担，支持数千台路由器OSPFv3扩展支持IPv6，使用链路本地地址建立邻居关系，协议机制独立于地址族演进INTER-DOMAINROUTINGBGP边界网关协议BGP是互联网的域间路由协议，连接全球数万个自治系统。它使用路径向量机制携带完整AS路径防止环路，并在路由决策中融入商业策略（客户-提供商-对等关系），是互联网全球连通性的基础设施。自治系统间路由全球互联网划分为数万个AS，BGP在AS边界路由器（eBGP）和AS内部（iBGP）传播路由路径向量协议每条路由通告携带完整AS路径列表，接收方可检测环路并基于路径长度和策略选择最优路由TCP可靠传输基于TCP179端口建立邻居关系，提供可靠传输；路由更新为增量式，仅发送变化部分路由策略决策运营商根据客户-提供商-对等关系决定路由通告范围，商业考量往往优先于技术指标全球路由规模与安全全球BGP路由表已超过90万条IPv4前缀，路由安全（RPKI/ROV）是当前的研究热点和部署重点ROUTINGPROTOCOLS三大路由协议对比RIP、OSPF和BGP分别代表了距离向量、链路状态和路径向量三类路由算法的实际协议实现。它们在工作范围、算法基础、度量标准和适用场景上各有定位，共同构成了互联网的多层路由体系。对比维度RIPOSPFBGP协议类型距离向量链路状态路径向量工作范围域内（IGP）域内（IGP）域间（EGP）度量标准跳数（最大15）链路代价（带宽相关）AS路径长度+策略算法基础Bellman-FordDijkstra路径向量+策略过滤收敛速度慢（分钟级）快（秒级）慢（设计倾向稳定）传输方式UDP520IP协议号89TCP179网络规模小型（≤15跳）中大型（分层区域）全球互联网三种协议分别适用于不同规模和层级的路由需求，RIP简单但受限，OSPF高效但复杂，BGP策略灵活支撑全球互联网CHAPTER8·NETWORKLAYERSDN软件定义网络：网络层新范式SDN通过将控制平面从硬件设备中抽离并集中到软件控制器，实现了网络的可编程化和集中化管理。这一范式变革使网络从'逐设备配置'进化为'全局策略驱动'，已在数据中心和运营商网络中广泛落地。01SDN架构与核心原理控制与数据分离—转发设备仅执行流表匹配与转发，控制器集中计算路由策略，实现平面解耦南向接口OpenFlow—定义控制器与交换机通信协议，通过FlowMod消息下发流表项北向接口RESTAPI—应用程序可编程定义网络行为，实现流量工程与安全策略02SDN应用与影响数据中心网络—GoogleB4利用SDN实现广域网链路利用率从30%提升至接近100%30%→100%网络功能虚拟化—将防火墙、负载均衡器等从专用硬件迁移到通用服务器软件实现NFV与传统协议协同—SDN并非替代OSPF/BGP，而是提供更灵活的路由控制层，可协同部署OSPF+BGPCHAPTER04网络层辅助技术与扩展ICMP、ARP、移动IP与多播——支撑互联网高效运转的关键辅助机制InternetControlMessageProtocolICMP互联网控制报文协议ICMP封装在IP数据报中传输，用于报告网络层差错和提供诊断查询功能。01目的不可达路由器或主机无法交付数据报时发送，细分为主机不可达、端口不可达等子类Type302时间超时TTL减为0时路由器丢弃数据报并发送此报文，是traceroute的核心机制Type1103回送请求/回答ping命令的基础，用于测试主机连通性和往返延迟RTTType8/004traceroute原理依次发送TTL=1,2,3…的探测包，利用ICMP超时报文逐跳揭示路径上的每台路由器PathDiscoveryChapter8·NetworkLayerARP地址解析协议ARP通过广播请求和单播回复机制，将网络层的IP地址解析为数据链路层的MAC地址。它是IP数据报在局域网内实际传输的前提，但协议本身缺乏认证机制，存在ARP欺骗等安全隐患。01工作过程：主机广播ARP请求"谁有IPx.x.x.x"→目标主机单播回复自身MAC地址→请求方缓存映射≈20min02跨子网通信：ARP解析的是默认网关MAC而非目的主机MAC，数据报在网关处重新进行下一跳ARP解析GatewayMAC03缓存表维护：动态条目自动超时删除，静态条目手动配置不过期，用于关键服务器防止ARP欺骗动态/静态04安全风险：ARP协议无认证机制，攻击者可发送伪造ARP回复实施中间人攻击（MITM）或拒绝服务攻击MITM05IPv6替代：NDP（邻居发现协议）使用ICMPv6消息实现地址解析，内置安全扩展SEND防止欺骗NDP/SEND网络层·移动性支持移动IP：支持主机移动性移动IP通过家乡地址（身份）与转交地址（位置）的分离，使主机在跨网络移动时保持正在进行的通信不中断。家乡代理通过隧道技术将数据报转发到移动主机的当前位置，体现了"身份与位置分离"的网络设计思想。MobileIPDataFlow通信对端(CN)dest=HoA家乡代理(HA)IP-in-IP隧道封装移动主机(MN)HoA·家乡地址•固定不变，标识主机身份•通信对端始终使用此地址CoA·转交地址•随位置变化，标识接入点核心机制地址分离—家乡地址（HoA）固定不变标识主机身份，转交地址（CoA）随位置变化标识当前网络接入点隧道转发—家乡代理拦截发往HoA的数据报，通过IP-in-IP隧道封装转发至CoA，对通信对端完全透明路由优化—通信对端可直接向CoA发送数据报，绕过HA的三角路由，减少延迟和网络开销局限与演进隧道开销—IP-in-IP封装增加首部字节数，家乡代理成为性能瓶颈和单点故障蜂窝演进—3G/4G/5G采用GTP隧道和MME/AMF控制面机制，思路类似但实现更复杂PMIPv6—代理移动IPv6由网络侧代为管理移动性，主机无需参与移动协议，降低终端复杂度Chapter8·NetworkLayerIP多播：一对多数据传输IP多播使源主机仅需发送一份数据即可到达多个接收者，由网络路由器负责复制和分发。相比单播节省带宽、相比广播更精准高效，是视频直播、在线会议等大规模实时应用的基础传输技术。01D类地址空间224.0.0.0/4标识多播组，源向组地址发送数据，路由器沿分发树复制到所有成员分支，实现一对多高效传输。224.0.0.0/402IGMP协议管理组成员关系：主机发送Join/Leave消息通知本地路由器加入或离开多播组，路由器据此维护组播成员状态。Join/Leave03多播路由分发树PIM-SM使用汇聚点按需建树适合稀疏分布，PIM-DM洪泛-剪枝适合密集分布，两种模式适应不同网络场景。PIM-SM/DM04典型应用场景IPTV视频直播、企业视频会议、金融行情分发、软件批量更新推送，大幅降低服务器带宽压力。IPTV·会议05部署挑战多播安全与跨域部署复杂，需要全网路由器支持，CDN单播方案在很多场景中成为更灵活的替代选择。CDN替代CHAPTERREVIEW本章重点回顾网络层是互联网的核心，IP协议定义数据报格式与编址体系，路由算法决定最优路径，辅助协议支撑网络运维与扩展功能。掌握这些知识是理解计算机网络和后续高级主题的必备基础。核心协议与编址01IPv4首部20字节固定字段（版本/长度/TTL/协议/地址）是分片、转发和路由决策的依据02编址体系演进：分类编址→子网划分→CIDR无类路由→NAT地址复用→IPv6的128位终极方案03DHCP实现即插即用的