生物医学工程_计算机网络 网络层_II.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * AS 的连通图 BGP 所交换的网络可达性的信息就是要到达某个网络所要经过的一系列 AS。 AS1 上的BGP发言人构造出的 AS 连通图如下：是树形结构，不存在回路。 AS1 AS2 AS3 AS4 AS5 BGP 协议的特点 BGP 协议交换路由信息的结点数量级是自治系统数的量级，这要比这些自治系统中的网络数少很多。 每一个自治系统中 BGP 发言人的数目是很少。这使得自治系统之间的路由选择不致过分复杂。 BGP 协议的特点 BGP 支持 CIDR 因此 BGP 的路由表也就应当包括目的网络前缀、下一跳路由器，以及到达该目的网络所要经过的各个自治系统序列。 在 BGP 刚刚运行时，BGP 的邻站是交换整个的 BGP 路由表。但以后只需要在发生变化时更新有变化的部分。 4.5.6 路由器在网际互连中的作用 路由器是具有多个输入端口和输出端口的专用计算机，其任务是转发分组。即将路由器某个输入端口收到的分组，按照分组的目的网络，把该分组从路由器的某个合适的输出端口转发给下一跳路由器。 下一跳路由器也按照这种方法处理分组，直到该分组到达终点为止。 4.8 下一代的网际协议 IPv6 (IPng)4.8.1 解决 IP 地址耗尽的措施 32 位的 IP 地址在 2011年已经耗尽。 要解决 IP 地址耗尽的问题的措施： 采用无类别编址 CIDR。 采用网络地址转换 NAT 。 采用具有更大地址空间的新版本的 IP 协议 IPv6。 更大的地址空间。IPv6 将地址从 IPv4 的 32 位 增大到了 128 位。 将不必要的功能取消了，首部的字段数减少到只有 8 个。 取消了首部的检验和字段，加快了路由器处理数据报的速度。 在基本首部的后面允许有零个或多个扩展首部。 IPv6 的主要的几个内容 从 IPv4 向 IPv6 过渡 采用逐步演进的办法。新安装的 IPv6 系统必须能够向后兼容。 IPv6 系统必须能够接收和转发 IPv4 分组，并且能够为 IPv4 分组选择路由。 双协议栈(dual stack)是指在完全过渡到 IPv6 之前，使一部分主机（或路由器）装有两个协议栈，一个 IPv4 和一个 IPv6。 * * * * * * * * * * * * * * * * * * * * * * * * * 否则 若收到项目中的距离小于路由表中的距离，则进行更新， 否则，什么也不做。 (3) 若 3 分钟还没有收到相邻路由器的更新路由表，则把此相邻路由器记为不可达路由器，即将距离置为16（距离为16表示不可达）。 (4) 返回。 2. 距离向量算法(路由器得到交换的路由信息之后…) 2. 距离向量算法总结 1、“修改收到的原来表信息” 2、判断是否“新网络”。 （1） “新网络”则加入。 （2） “旧网络”同路由找最新 （3） “旧网络”不同路由找距离 3、好久不联系就断绝关系 书中140页例题。 RIP 协议的优缺点 RIP 优点是：实现简单。 RIP 限制了网络的规模。 随着网络规模的扩大，开销也就增加(交换完整路由表)。 问题：是当网络出现故障时，要经过比较长的时间才能将此信息传送到所有的路由器。 R2 R1 网 1 网 3 网 2 正 常 情 况 1 1 ? 1 2 R1 R1 说：“我到网 1 的距离是 1，是直接交付。” “1”表示“从本路由器到网 1” “1”表示“距离是 1” “?”表示“直接交付” R2 R1 网 1 网 3 网 2 正 常 情 况 1 1 ? 1 2 R1 R2 说：“我到网 1 的距离是 2，是经过 R1。” “1”表示“从本路由器到网 1” “2”表示“距离是 2” “R1”表示 经过 R1 R2 R1 网 1 网 3 网 2 R2 R1 网 1 网 3 网 2 网 1出了故障 正 常 情 况 1 1 ? 1 16 ? 1 2 R1 1 2 R1 R1 说：“我到网 1 的距离是 16 （表示无法到达）， 是直接交付。” 但 R2 在收到 R1 的更新报文之前，还发送原来的报文， 因为这时 R2 并不知道 R1 出了故障。 R2 R1 网 1 网 3 网 2 R2 R1 网 1 网 3 网 2 网 1出了故障 正 常 情 况 1 1 ? 1 16 ? 1