⑴ 《计算机网络-自顶向下方法》第四章-网络层 要点
网络层的作用：实现主机到主机的通信服务，将分组从一台发送主机移动到一台接收主机。
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、协议无关的多播路由选择协议
⑵ 自顶向下方法和谢希仁的计算机网络，哪本好
自顶向下没看过，但是谢希仁的计算机网络作为大学教材学习过，这本书主要讲的是计算机网络的原理基础还是比较详细的，这主要看你要学习什么了，既然是书籍就有其存在的道理，没有好与不好，主要是针对的人群不一样，你可以看看，感觉哪本适合你那本就是最好的！
⑶ 计算机网络技术的推荐书籍
如果想对网络有个清晰、全面的认识，可以阅读三本书籍：
第一本就是潘爱民翻译的Andrew S.Tanenbaum的《计算机网络》，此书讲明白了网络之道，即计算机网络通信的主要原理；
第二本是W.Richard Stevens的《TCP/IP详解卷一：协议》，此书讲明白了网络之术，即TCP/IP协议簇的工作过程；
第三本是Douglas E.Comer的《计算机网络与因特网》，此书尝试在更广泛意义上解答“计算机网络和因特网是如何工作的”这一基本问题，解释了协议是如何使用硬件和应用是如何使用协议来满足用户的需求。
⑷ 计算机网络自顶向下方法的图书目录
出版者的话
作译者简介
译者序
前言
第1章
计算机网络和因特网
1.1 什么是因特网
1.1.1 具体构成描述
1.1.2 服务描述
1.1.3 什么是协议
1.2 网络边缘
1.2.1客户机和服务器程序
1.2.2 接入网
1.2.3 物理媒体
1.3 网络核心
1.3.1 电路交换和分组交换
1.3.2 分组是怎样通过分组交换网形成其通路的
1.3.3 ISP和因特网主干
1.4 分组交换网中的时延、丢包和吞吐量
1.4.1 分组交换网中的时延概述
1.4.2 排队时延和丢包
1.4.3 端到端时延
1.4.4 计算机网络中的吞吐量
1.5 协议层次和它们的服务模型
1.5.1 分层的体系结构
1.5.2 报文、报文段、数据报和帧
1.6 攻击威胁下的网络
1.7 计算机网络和因特网的历史
1.7.1 分组交换的发展：1961～1972
1.7.2 专用网络和网络互联：1972～1980
1.7.3 网络的激增：1980～1990
1.7.4 因特网爆炸：20世纪90年代
1.7.5 最新发展
1.8 小结
本书路线图
课后习题和问题
复习题
习题
讨论题
Ethereal实验
人物专访
第2章
应用层
2.1 应用层协议原理
2.1.1 网络应用程序体系结构
2.1.2 进程通信
2.1.3 可供应用程序使用的运输服务
2.1.4 因特网提供的运输服务
2.1.5 应用层协议
2.1.6 本书涉及的网络应用
2.2 Web应用和HTTP协议
2.2.1 HTTP概况
2.2.2 非持久连接和持久连接
2.2.3 HTTP报文格式
2.2.4 用户与服务器的交互：cookie
2.2.5 Web缓存
2.2.6 条件GET方法
2.3 文件传输协议：FTP
2.4 因特网中的电子邮件
2.4.1 SMTP
2.4.2 与HTTP的对比
2.4.3 邮件报文格式和MIME
2.4.4 邮件访问协议
2.5 DNS：因特网的目录服务
2.5.1 DNS提供的服务
2.5.2 DNS工作机理概述
2.5.3 DNS记录和报文
2.6 P2P应用
2.6.1 P2P文件分发
2.6.2 在P2P区域中搜索信息
2.6.3 案例学习：Skype的P2P因特网电话
2.7 TCP套接字编程
2.7.1 TCP套接字编程
2.7.2 一个Java客户机 服务器应用程序例子
2.8 UDP套接字编程
2.9 小结
课后习题和问题
复习题
习题
讨论题
套接字编程作业
Ethereal实验
人物专访第3章 运输层第4章 网络层第5章 链路层和局域网第6章 无线网络和移动网络第7章 多媒体网络第8章 计算机网络中的安全第9章 网络管理参考文献
⑸ 计算机网络自顶向下方法--网络层
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 在多播选路场合中，一棵组共享的树与一颗基于源的树之间有什么区别？
答：一个组共享的树来为组中所有发送方分发流量，一个是为每个独立的发送方构建一颗特定源的选路树。
⑹ 计算机网络自顶向下方法
计算机网络自顶向下方法如下：
自顶自下主要是一种算法的实现，在不知道结果的情况之下，使用一种方法进行贺数演算，得到一种正确的结果，也就可以命名用自顶向下的思想进行实现了。衫蚂
在方程式内，对于未知的结果也就是进行一种推算。可以使用算法，也可以使用方程式的方式。在中国最古老的方式，我们也都会知道，算法就是我国最为古老的算学方式。
实在不会的，也要记住演算的步骤，因为记忆或许就是算法的精要。我们在学习数学的时候，使用的方程并不要我们进行记忆，因为我们在进行计算的时候，都要写在作业本之上，所以相对于算法来说，简单实现一点，对于一种记忆来说，更为的困难了。不过笔记解决了这样的一种问题。
而古老的算法，这个X的过程，可能就在我们的内心吧。用笔画一画，或许我们也就明白了，不过真的要记忆这样一种完全的算法过程，也不是一件内容的事情。
⑺ 计算机网络该怎么学
好的教学方式一定是讲的让别人能听懂，对于初学者，我认为好的方法应该是这样的：
1、从实际案例出发（比如我们在浏览器输入一个网址到展示出内容中间发生了什么事情）
2、计算机网络出现的背景是什么？遇到了什么问题？是为了解决什么问题？
不能一下子就陷入细节，一开始应该快速入门，了解其概貌。
3、入门后，然后再进阶学习，建议从自顶向下的方式来学习。
4、一定要多实战，通过抓包工具查看实际的数据包长啥样，通过动手实现一个聊天工具等。
⑻ 《计算机网络：自顶向下》这本书怎么样
算是经典教材了，我们本科时候就学这本，估计都学这个。不过英文原版看着吃力，看的是译文版的。
⑼ 南航计算机科学与技术专业考研有哪几门专业课
全国统考的卷子是教育部统一命题的，学校网站上没有很正常，但是考场上注定要考的。还是那四门课：数据结构、计算机组成原理、操作系统和计算机网络。