计算机网络自顶向下方法(第四版)ppt第1章

1. 《计算机网络-自顶向下方法》第四章-网络层 要点
2. 计算机网络自顶向下方法--网络层
3. 谁有 计算机网络教程? 自顶向下方法，这种百度网盘资源的链接有人有吗？求

一、《计算机网络-自顶向下方法》第四章-网络层 要点

网络层的作用：实现主机到主机的通信服务，将分组从一台发送主机移动到一台接收主机。

1、转发涉及分组在单一的路由器中从一条入链路到一条出链路的传送。

2、路由选择涉及一个网络的所有路由器，它们经路由选择协议共同交互，以决定分组从源到目的地结点所采用的路径。计算这些路径的算法称为路由选择算法。

每台路由器都有一张转发表，路由器通过检查到达分组首部字段的值来转发分组，然后使用该值在该路由器的转发表中索引查找。路由选择算法决定了插入路由器转发表中的值。

路由选择算法可能是集中式的，或者是分布式的。但在这两种情况下，都是路由器接收路由选择协议报文，该信息被用于配置其转发表。

网络层也能在两台主机之间提供无连接服务或连接服务。同在运输层的面向连接服务和无连接服务类似，连接服务需要握手步骤，无连接服务不需要握手。但它们之间也有差异：

1、 在网络层中，这些服务是由网络层向运输层提供的主机到主机的服务。在运输层中，这些服务则是运输层向应用层提供的进程到进程的服务。

2、 在网络层提供无连接服务的计算机网络称为数据报网络；在网络层提供连接服务的计算机网络称为虚电路网络。

3、 在运输层实现面向连接的服务与在网络层实现连接服务是根本不同的。运输层面向连接服务是在位于网络边缘的端系统中实现的；网络层连接服务除了在端系统中，也在位于网络核心的路由器中实现。（原因很简单：端系统和路由器都有网络层）

虚电路网络和数据报网络是计算机网络的两种基本类型。在作出转发决定时，它们使用了非常不同的信息。

ip地址有32比特，如果路由器转发表采用“蛮力实现”将对每个可能的目的地址有一个表项。因为有超过40亿个可能的地址，这种选择完全不可能（即使用二分查找也十分慢）。

我们转发表的表项可以设计为几个表项，每个表项匹配一定范围的目的地址，比如有四个表项

（你可能也会考虑到，ip地址有32比特，如果每个路由器设计为只有2个表项，那么也只需要有32个路由器就可以唯一确定这40亿个地址中的一个。）

最长前缀匹配规则，是在转发表中寻找最长的匹配项，并向与最长前缀匹配相关联的链路接口转发分组。这种规则是为了与因特网的编址规则相适应。

1、输入端口

“使用转发表查找输出端口”是输入端口最重要的操作（当然还有其他一些操作）。输入端口执行完这些所需的操作后，就把该分组发送进入交换结构。如果来自其他输入端口的分组当前正在使用交换结构，一个分组可能会在进入交换结构时被暂时阻塞，在输入端口处排队，并等待稍后被及时调度以通过交换结构。

2、交换结构

交换结构的三种实现方式

3、输出端口

分组调度程序 处理在输出端口中排队的分组

4、路由选择处理器

</br>

</br>

ip协议版本4，简称为ipv4；ip协议版本6，简称为ipv6。

如上图所示，网络层有三个主要的组件

1、ip协议

2、路由选择协议

3、icmp协议 (internet control message protocol, 因特网控制报文协议)

</br>

不是所有链路层协议都能承载相同长度的网络层分组。有的协议能承载大数据报，而有的协议只能承载小分组。例如，以太网帧能够承载不超过1500字节的数据，而某些广域网链路的帧可承载不超过576字节的数据。

一个链路层帧能承载的最大数据量叫做最大传送单元(maximun transmission unit, mtu)

所以链路层协议的mtu严格限制着ip数据报的长度。这也还不是主要的问题，问题在于发送方与目的地路径上的每段链路可能使用不同的链路层协议，且每种协议可能具有不同的mtu。

举个例子：假定从某条链路收到一个ip数据报，通过检查转发表确定出链路，并且该出链路的mtu比该ip数据报的长度要小。那么如何将这个过大的ip分组压缩进链路层帧的有效载荷字段呢？

解决办法是，将ip数据报中的数据分片成两个或更多个较小的ip数据报，用单独的链路层帧封装这些较小的ip数据报；然后向输出链路上发送这些帧。每个这些较小的数据报都被称为片(fragment)。

路由器完成分片任务。同时，为了使得网络内核保持简单，ipv4设计者把数据报的重组工作放到端系统中，而非放到网络路由器中。

前提：一个4000字节的数据报(20字节ip首部加上3980字节ip有效载荷)到达一台路由器，且必须被转发到一条mtu为1500字节的链路上。假定初始数据报贴上的标识号为777。

这意味着初始数据报中3980字节数据必须被分配到3个独立的片(其中的每个片也是一个ip数据报)

ip分片：

ip地址有32比特，分为网络号和主机号。

ip地址的网络部分（即网络号）被限制为长度为8、16或24比特，这是一种称为分类编址的编址方案。具有8、16和24比特子网地址的子网分别被称为a、b和c类网络。

但是它在支持数量迅速增加的具有小规模或中等规模子网的组织方面出现了问题。一个c类(/24)子网仅能容纳多大2^8 - 2 = 254台主机(2^8 = 256, 其中的两个地址预留用于特殊用途)，这对许多组织来说太小了。然而一个b类(/16)子网可支持多达65534台主机，又太大了。这导致b类地址空间的迅速损耗以及所分配的地址空间的利用率低。

广播地址255.255.255.255。当一台主机发出一个目的地址为255.255.255.255的数据报时，该报文会交付给同一个网络中的所有主机。

某组织一旦获得了一块地址，它就可以为本组织内的主机与路由器接口逐个分配ip地址。既可手工配置ip地址，也可以使用动态主机配置协议(dynamic host configuration protocol, dhcp)自动配置。dhcp还允许一台主机得知其他信息，如它的子网掩码、它的第一跳路由器地址(常称为默认网关)与它的本地dns服务器的地址。

由于dhcp具有能将主机连接进一个网络相关方面的自动能力，它又被称为即插即用协议。

dhcp是客户-服务器协议。客户通常是新达到的主机，它要活的包括自身使用的ip地址在内的网络配置信息。在最简单的场合下，每个子网将具有一台dhcp服务器。如果在某子网中没有服务器，则需要一个dhcp中继代理(通常是一台路由器)，这个代理知道用于该网络的dhcp服务器的地址。

dhcp协议工作的4个步骤：

网络地址转换(network address translation, nat)

icmp通常被认为是ip的一部分，但从体系结构上将它是位于ip之上的，因为icmp报文是承载在ip分组中的。即icmp报文是作为ip有效载荷承载的，就像tcp与udp报文段作为ip有效载荷被承载那样。

众所周知的ping程序发送一个icmp类型8编码0的报文到指定主机。看到该回显请求，目的主机发回一个类型0编码0的icmp回显回答。大多数tcp/ip实现直接在操作系统中支持ping服务器，即该服务器不是一个进程。

新型ipv6系统可做成向后兼容，即能发送、路由和接收ipv4数据报，要使得已部署的ipv4系统能够处理ipv6数据报，最直接的方式是采用一种双栈方法。

1、链路状态(link state, ls)算法：属于全局式路由选择算法，这种算法必须知道网络中每条链路的费用。费用可理解为链路的物理长度、链路速度，或与该链路相关的金融上的费用。链路状态算法采用的是dijkstra算法。

2、距离向量(distance-vector, dv)算法：属于迭代的、异步的和分布式的路由选择算法。

“迭代的”，是因为此过程一直要持续到邻居之间无更多信息要交换为止。

“异步的”，是因为它不要求所有结点相互之间步伐一致地操作。

“分布式的”，是因为每个结点都要从一个或多个直接相连邻居接收某些信息，执行计算，然后将其计算结果分发给邻居。

dv算法的方程：

其中，dx(y)表示从结点x到结点y的最低费用路径的费用，c(x, v)是结点x到结点v的费用，结点v指的是所有x的相连结点，所以x的所有相连结点都会用minv方程计算。

（n是结点（路由器）的集合，e是边（链路）的集合）

为了减少公共因特网的路由选择计算的复杂性以及方便企业管理网络，我们将路由器组织进自治系统。

在相同as中的路由器全都运行同样的路由选择算法，且拥有彼此的信息。在一个自治系统内运行的路由选择算法叫做自治系统内部路由选择协议。

当然，将as彼此互联是必需的，因此在一个as内的一台或多台路由器将有另外的任务，即负责向在本as之外的目的地转发分组。这些路由器被称为网关路由器。

分为自治系统内部的路由选择和自治系统间的路由选择

1、因特网中自治系统内部的路由选择：路由选择信息协议(routing information protocol, rip)

2、因特网中自治系统内部的路由选择：开放最短路优先(open shortest path first, ospf)

3、自治系统间的路由选择：边界网关协议(broder gateway protocol, bgp)

为什么要使用不同的as间和as内部路由选择协议？

实现广播的方法

1、无控制洪泛。该方法要求源结点向它的所有邻居发送分组的副本。当某结点接收了一个广播分组时，它复制该分组并向它的所有邻居（除了从其接收该分组的那个邻居）转发之。

致命缺点： 广播风暴 ，如果图具有圈，那么每个广播分组的一个或多个分组副本将无休止地循环。

2、受控洪泛。用于避免广播风暴，关键在于正确选择何时洪泛分组，何时不洪泛分组。受控洪泛有两种方法：序号控制洪泛、反向路径转发(reverse path forwarding, rpf)

3、生成树广播。虽然序号控制洪泛和rpf能避免广播风暴，但是它们不能完全避免冗余广播分组的传输。

多播：将分组从一个或多个发送方交付到一组接收方

每台主机有一个唯一的ip单播地址，该单播地址完全独立于它所参与的多播组的地址。

因特网网络层多播由两个互补组件组成：因特网组管理协议(internet group management protocol, igmp)和多播路由选择协议

igmp只有三种报文类型：membership_query报文，membership_report报文，leave_group报文。

与icmp类似，igmp报文也是承载在一个ip数据报中。

因特网中使用的多播路由选择

1、距离向量多播路由选择协议

2、协议无关的多播路由选择协议

二、计算机网络自顶向下方法--网络层

r1. 我们回顾一下本书中使用的某些术语。前面讲过，运输层的分组名称是报文段，数据链路层的分组名字是帧。网络层的分组名字是什么？前面讲过，路由器和链路层交换机都称为分组交换机。路由器和链路层交换机间的根本区别是什么？回想我们对数据报网络和虚电路网络都使用术语路由器。

r2. 在数据报网络中，网络层最重要的两个功能是什么？在虚电路网络中，网络层的3个最重要的功能是什么？

r3. 路由选择和转发的区别是什么？

r4. 在数据报网络和虚电路网络中，路由器都使用转发表吗？如果是，描述用于这两类网络的转发表。

r5. 描述某些网络层能为单个分组提供的某些假想的服务。对于分组流进行相同的描述。因特网的网络层为你提供了这些假想服务吗？atm的cbr服务模型提供了该假想服务吗？atm的abr服务模型提供类该假想服务吗？

r6. 列出某些得益于atm的cbr服务模型的应用。

r7. 讨论为什么在高速路由器的每个输入端口都存储转发表的影子副本。

r8. 4.3节中讨论了3类交换结构。列出并简要讨论每一类交换结构。哪一种（如果有的话）能够跨越交换结构并行发送多个分组？

r9. 描述在输入端口会出现分组丢失的原因。描述在输入端口如何消除分组丢失（不使用无限大缓存区）。

r10. 描述在输出端口出现分组丢失的原因。通过增加交换结构速率，能够防止这种丢失吗？

r11. 什么是hol阻塞？它出现在输入端口还是输出端口？

r12. 路由器有ip地址吗？如果有，有多少个？

r13. ip地址223.1.3.27的32比特二进制等价形式是什么？

r14. 考察使用dhcp获得它的ip地址，网络掩码，默认路由器和其本地dns服务器的ip地址的主机。列出这些值。

r15. 假设在一个源主机和一个目的主机之间有3台路由器。不考虑分片，一个从源主机发送给目的主机的ip报文将通过多少个端口？为了将数据报从源移动到目的地需要检索多少个转发表？

r16. 假设某应用每20ms生成一个40字节的数据块，每块封装在一个tcp报文中，tcp报文再封装在一个ip数据报中。每个数据报的开销有多大？应用数据所占的百分比是多少？

r17. 假设主机a向主机b发送封装在一个ip数据报中的tcp报文段。当主机b接收到该数据报时，主机b中的网络层应该如何知道它应当将该报文段（即数据报的有效载荷）交给tcp而不是udp或某个其他东西呢？

r18. 假定你购买了一个无线路由器并将其与电缆调制解调器相连，并且你的isp动态地为你连接的设备（即你的无线路由器）分配一个ip地址。还假定你家有5台pc，均使用802.11以无线方式与该无线路由器相连。怎样为这5台pc分配ip地址？该无线路由器使用nat吗？为什么？

r19. 比较ipv4和ipv6首部字段。它们有某些字段是相同的吗？

r20. 有人说当ipv6通过ipv4路由器建隧道时。ipv6将ipv4隧道作为链路层协议。你同意这种说法吗？为什么？

r21. 比较和对照链路状态和距离向量路由选择算法？

r22. 讨论因特网的等级制组织是怎样使得其能够扩展为数以百万计用户的。

r23. 每个自治系统使用相同的as内部路由选路算法是必要的吗？为什么？

r24. 考虑图4-37。从d中的初始表开始，假设d收到来自a的下面的通告：

d中的表会改变吗？如果是，怎样变化？

r25. 比较rip和ospf使用的通告。

r26. 填空：rip通告通常宣称到各目的地的跳数。另一方面，bgp则是通告到各目的地的_____？

r27. 为什么在因特网中用到了不同类型的as间与as内部选路协议？

r28. 为什么策略考虑对于as内部协议（如ospf和rip）与对于as间路由选择协议（如bgp）一样重要呢？

r29. 定义和对比下列术语：子网，前缀和bgp路由。

r30. bgp是怎样使用next-hop属性的？它是怎样使用as-path属性的？

r31. 描述一个较高层isp的网络管理员在配置bgp时是如何实现策略的。

todo----here

4.6.32 通过多个单播实现广播抽象与通过支持广播的单个网络（路由器）实现广播抽象之间有什么重要区别吗？

答：n次单播效率低，需要知道接收者的地址，消耗大。但是使用广播的话可以通过洪泛方法发送消息。

4.6.33 对于我们学习的3种一般的广播通信方法（无控制洪泛，受控洪泛和生成树广播），下列说法正确吗？可以假定分组不会因缓存溢出而丢失，所有分组以它们发送的顺序交付给链路。

a.一个节点可能接收到同一个分组的多个拷贝。

b.一个节点可能跨越相同的出链路转发多个分组的拷贝。

答：无控制洪泛：a对，b对。受控洪泛：a对，b错。生成树广播:a错，b错。

4.6.34 当一台主机加入一个多播组时，它必须将其ip地址改变为它所加入的多播组的地址吗？

答：对错误。

4.6.35 igmp和广域多播选路协议所起的作用是什么？

答：igmp运行在一台主机与其直接相连的路由器之间。igmp允许主机指定路由器要加入的组播网。然后由组播路由器与运行组播路由协议的其他组播路由器一起工作。

4.6.36 在多播选路场合中，一棵组共享的树与一颗基于源的树之间有什么区别？

答：一个组共享的树来为组中所有发送方分发流量，一个是为每个独立的发送方构建一颗特定源的选路树。

三、谁有 计算机网络教程? 自顶向下方法，这种百度网盘资源的链接有人有吗？求

我这里有您想要的资源，通过百度网盘免费分享给您：

https://pan.baidu.com/s/1r2xsspcl-nbi-kvd3wsqaq

提取码：1234

《计算机网络教程:自顶向下方法(英文版)》是计算机领域知名作者forouzan按照计算机网络教学比较流行的自顶向下方法编写的一部重要教材。《计算机网络教程:自顶向下方法(英文版)》延续了forouzan一贯的风格，以通俗易懂的方式全面阐述了计算机网络原理及其应用，并介绍了一些计算机网络发展的新技术。此外，每章都配有丰富的练习集（包括测试题、练习题、思考题），部分章节还包含仿真实验和编程作业，有助于读者巩固所学知识，提高动手实践能力。