《计算机网络与信息安全》课件 第04章 网络层服务与协议.pptx

《计算机网络与信息安全》;主要内容;本章重点与难点;第一节网络层服务;网络层;网络层核心功能-转发与路由;网络层核心功能-连接建立;网络层服务模型;李全龙;连接服务与无连接服务;虚电路(Virtualcircuits);虚电路(Virtualcircuits);VC的具体实现;;;数据报网络;数据报转发表;;;;Q:如果地址范围划分的不是这么“完美”会怎么样？;最长前缀匹配优先;数据报交换vs虚电路交换;第三节网络互联与网络互联设备;异构网络互连;路由器;输入端口功能;交换结构;输出端口;第四节网络层拥塞控制;拥塞控制的方法;网络层拥塞控制策略;网络层拥塞控制策略;网络层拥塞控制策略;网络层拥塞控制策略;网络层拥塞控制案例：ATMABR;案例：ATMABR拥塞控制;第五节Internet网络层;;IPv4数据报(分组)格式;IP分组格式;IP分组格式;IP分组格式;IP分组格式;IP分组格式;IP分组格式;IP分组格式;IP分组格式;IP分组格式;IP分组格式;;;IP分组格式;IP分组格式;IP分组格式;IP分片过程;IP分片过程;;IP编址(addressing);IP编址(addressing);;;;IP地址(Addresses);IP地址(Addresses);IP地址(Addresses);IP地址(Addresses);IP地址(Addresses);NetID;Class;;IP地址(Addresses);223.1.1.2;;子网划分？;子网掩码;子网划分;子网掩码的应用;子网;子网;CIDR;

超网;223.1.0.0/23;223.1.0.0/23;;;;IPv6：动机;IPv6数据报格式;其他改变vsIPv4;IPv6地址表示形式;IPv6基本地址类型;;;例题;R1和R2的路由表结构为：

（1）将IP地址空间202.118.1.0/24划分为2个子网，分别分配给局域网1、局域网2，每个局域网需分配的IP地址数不少于120个。请给出子网划分结果，说明理由或给出必要的计算过程。

（2）请给出R1的路由表，使其明确包括到局域网1的路由、局域网2的路由、域名服务器的主机路由和互联网的路由。

（3）请采用路由聚合技术，给出R2到局域网1和局域网2的路由。;解：

（1）把IP地址空间202.118.1.0/24划分为2个等长的子网。划分结果：

子网1：子网地址为202.118.1.0，子网掩码为255.255.255.128

（或子网1：202.118.1.0/25）

子网2：子网地址为202.118.1.128，子网掩码为255.255.255.128

（或子网2：202.118.1.128/25）

地址分配方案：子网1分配给局域网1，子网2分配给局域网2。

;解：

若子网1分配给局域网1，子网2分配??局域网2

（2）R1的路由表如下：;解：

（3）R2的路由表中，到局域网1和局域网2的路由表项如下：;互联网控制报文协议(ICMP);ICMP报文;例外情况;;;;如何获得IP地址?;如何获得IP地址?;动态主机配置协议(DHCP);;DHCP工作过程示例;DHCP工作过程示例;网络地址转换(NAT);;网络地址转换(NAT);;网络地址转换(NAT);NAT穿透问题;NAT穿透问题;;例题;例题;例题;例题;李全龙;路由与转发;图:G=(N,E)

N=路由器集合={u,v,w,x,y,z}

E=链路集合={(u,v),(u,x),(v,x),(v,w),(x,w),(x,y),(w,y),(w,z),(y,z)};c(x,x’)=链路(x,x’)的费用

e.g.,c(w,z)=5

每段链路的费用可以总是1，

或者是，

带宽的倒数、拥塞程度等;路由算法分类;图:G=(N,E)

N=路由器集合={u,v,w,x,y,z}

E=链路集合={(u,v),(u,x),(v,x),(v,w),(x,w),(x,y),(w,y),(w,z),(y,z)};链路状态路由算法;Dijkstra算法;Step

;Step

0

1

2

3

4

5;u的最终最短路径树:;Dijkstra算法:讨论;距离向量(DistanceVector)路由算法;显然:dv(z)=5,dx(z)=3,dw(z)=3;距离向量路由算法;距离向量路由算法;;;链路费用变化:

结点检测本地链路费用变化

更新路由信息，重新计算距离向量

如果DV改变，通告所有邻居;坏消息传播慢！

—“无穷计数

(counttoinfinity)”问题！;毒