计算机网络重点

第一章1、计算机网络向用户提供的最重要的两个功能是：连通性和共享。2、因特网发展的三个阶段。第一阶段是从单个网络 ARPANET 向互联网发展的过程。 第二阶段的特点是建成了三级结构的因特网。 第三阶段的特点是逐渐形成了多层次 ISP 结构的因特网。3、电路交换和分组交换的主要特点。电路交换整个报文的比特流连续的从源点直达终点，好像在一个管道中传送。分组交换单个分组传送到相邻结点，存储下来后查找转发表，转发到下一个节点。分组交换优点。高效 动态分配传输带宽，对通信链路是逐段占用。灵活 以分组为传送单位和查找路由。迅速 不必先建立连接就能向其他主机发送分组。可靠 保证可靠性的网络协议；分布式的路由选择协议使网络有很好的生存性。4、计算机网络根据不同的作用范围可分为四类。从网络的作用范围进行分类广域网 WAN (Wide Area Network)局域网 LAN (Local Area Network) 城域网 MAN (Metropolitan Area Network)个人区域网 PAN (Personal Area Network) 5、计算机网络的性能指标：速率、速率即数据率(data rate)或比特率(bit rate)是计算机网络中最重要的一个性能指标。速率的单位是 b/s，或kb/s, Mb/s, Gb/s 等。带宽、“带宽”(bandwidth)本来是指信号具有的频带宽度，单位是赫（或千赫、兆赫、吉赫等）。现在“带宽”是数字信道所能传送的“最高数据率”的同义语，单位是“比特每秒”，或 b/s (bit/s)。时延，发送时延，发送数据时，数据帧从结点进入到传输媒体所需要的时间。也就是从发送数据帧的第一个比特算起，到该帧的最后一个比特发送完毕所需的时间。发送时延 = 数据帧长度（b）／发送速率（b/s）传播时延，电磁波在信道中需要传播一定的距离而花费的时间。信号发送速率和信号在信道上的传播速率是完全不同的概念。 传播时延 = 信道长度（米）／信号在信道上的传播速率（米/秒）6、网络协议的三要素。语法，数据与控制信息的结构或格式。语义，需要发出何种控制信息，完成何种动作以及做出何种响应。同步，事件实现顺序的详细说明。 7、在网络边缘的端系统中运行的程序之间，主要有两大类通信方式：客户服务器方式和对等方式。

第二章1、单向通信单工通信只能有一个方向的通信而没有反方向的交互。半双工通信双向交替通信通信的双方都可以发送信息，但不能双方同时发送(当然也就不能同时接收)。全双工通信双向同时通信通信的双方可以同时发送和接收信息。2、频分复用的所有用户在同样的时间占用不同的带宽资源。时分复用的所有用户是在不同的时间占用同样的频带宽度。统计时分复用使用STDM帧来传送复用的数据。码分复用，各用户使用经过特殊挑选的不同码型，因此彼此不会造成干扰。这种系统发送的信号有很强的抗干扰能力，其频谱类似于白噪声，不易被敌人发现。每一个比特时间划分为 m 个短的间隔，称为码片(chip)。每个站被指派一个唯一的 m bit 码片序列。如发送比特 1，则发送自己的 m bit 码片序列。如发送比特 0，则发送该码片序列的二进制反码。 CDMA 的重要特点。每个站分配的码片序列不仅必须各不相同，并且还必须互相正交(orthogonal)。两个不同站的码片序列正交，就是向量 S 和T 的规格化内积(inner

1m1m21m1mproduct)都是 0： STST0SSSSSi(1)21iiiimi1mi1mi1mi1 任何一个码片向量和该码片向量自己的规格化内积都是1 。一个码片向量和该码片反码的向量的规格化内积值是 –1。 3、ADSL的特点。上行和下行带宽做成不对称的。上行指从用户到 ISP，而下行指从 ISP 到用户。ADSL 在用户线（铜线）的两端各安装一个 ADSL 调制解调器。我国目前采用的方案是离散多音调 DMT (Discrete Multi-Tone)调制技术。这里的“多音调”就是“多载波”或“多子信道”的意思。第三章1、透明传输问题：发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”(其十六进制编码是 1B)。字节填充，接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。如果转义字符也出现数据当中，那么应在转义字符前面插入一个转义字符。当接收端收到连续的两个转义字符时，就删除其中前面的一个。2、差错检测问题：在传输过程中可

能会产生比特差错：1 可能会变成 0 而 0 也可能变成 1。在一段时间内，传输错误的比特占所传输比特总数的比率称为误码率 BER (Bit Error Rate)。误码率与信噪比有很大的关系。为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用各种差错检测措施。在数

据链路层传送的帧中，广泛使用了循环冗余检验 CRC 的检错技术。在发送端，先把数据划分为组。假定每组 k 个比特。假设待传送的一组数据 M = 101001（现在 k = 6）。我们在 M 的后面再添加供差错检测用的 n 位冗余码一起发送。用二进制的模 2 运算进行 2n 乘 M 的运算，这相当于在 M 后面添加 n 个 0。得到的 (k + n) 位的数除以事先选定好的长度为 (n + 1) 位的除数 P，得出商是 Q 而余数是 R，余数 R 比除数 P 少1 位，即 R 是 n 位。现在 k = 6, M = 101001。设 n = 3, 除数 P = 1101，被除数是 2nM = 101001000。模 2 运算的结果是：商 Q = 110101，余数 R = 001。把余数 R 作为冗余码添加在数据 M 的后面发送出去。发送的数据是：2nM + R 即：101001001，共 (k + n) 位。

3、CSMA/CD协议载波监听多点接入/碰撞检测。“载波监听”是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。总线上并没有什么“载波”。因此，“载波监听”就是用电子技术检测总线上有没有其他计算机发送的数据信号。“多点接入”表示许多计算机以多点接入的方式连接在一根总线上。“碰撞检测”就是计算机边发送数据边检测信道上的信号电压大小。当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大（互相叠加）。当一个站检测到的信号电压摆动值超过一定的门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞。所谓“碰撞”就是发生了冲突。因此“碰撞检测”也称为“冲突检测”。电磁波在总线上的有限传播速率的影响：当某个站监听到总线是空闲时，也可能总线并非真正是空闲的。A 向 B 发出的信息，要经过一定的时间后才能传送到 B。B 若在 A 发送的信息到达 B 之前发送自己的帧(因为这时 B 的载波监听检测不到 A 所发送的信息)，则必然要在某个时间和 A 发送的帧发生碰撞。碰撞的结果是两个帧都变得无用。4、MAC地址。在局域网中，硬件地址又称为物理地址，或 MAC 地址。802 标准所说的“地址”严格地讲应当是每一个站的“名字”或标识符。“MAC地址”实际上就是适配器地址或适配器标识符EUI-48。适配器从网络上每收到一个 MAC 帧就首先用硬件检查 MAC 帧中的 MAC 地址。如果是发往本站的帧则收下，然后再进行其他的处理。否则就将此帧丢弃，不再进行其他的处理。5、在物理层和数据链路层扩展以太网分别用什么设备？在物理层扩展局域网。主机使用光纤和一对光纤调制解调器连接到集线器。在数据链路层扩展局域网是使用网桥。P91要了解碰撞域的改变。各自有一个局域网，三个独立的碰撞域。用集线器组成更大的局域网，都在一个碰撞域中，一个更大的碰撞域。用集线器扩展局域网。优点：使原来属于不同碰撞域的局域网上的计算机能够进行跨碰撞域的通信。扩大了局域网覆盖的地理范围。缺点：碰撞域增大了，但总的吞吐量并未提高。如果不同的碰撞域使用不同的数据率，那么就不能用集线器将它们互连起来。6、网桥应当按照以下自学习算法处理收到的帧和建立转发表。若从 A 发出的帧从接口 x 进入了某网桥，那么从这个接口出发沿相反方向一定可把一个帧传送到 A。网桥每收到一个帧，就记下其源地址和进入网桥的接口，作为转发表中的一个项目。在建立转发表时是把帧首部中的源地址写在“地址”这一栏的下面。在转发帧时，则是根据收到的帧首部中的目的地址来转发的。这时就把在“地址”栏下面已经记下的源地址当作目的地址，而把记下的进入接口当作转发接口。 网桥在转发表中登记以下三个信息。在网桥的转发表中写入的信息除了地址和接口外，还有帧进入该网桥的时间。这是因为以太网的拓扑可能经常会发生变化，站点也可能会更换适配器（这就改变了站点的地址）。另外，以太网上的工作站并非总是接通电源的。把每个帧到达网桥的时间登记下来，就可以在转发表中只保留网络拓扑的最新状态信息。这样就使得网桥中的转发表能反映当前网络的最新拓扑状态。

网桥的自学习和转发帧的步骤归纳。网桥收到一帧后先进行自学习。查找转发表中与收到帧的源地址有无相匹配的项目。如没有，就在转发表中增加一个项目（源地址、进入的接口和时间）。如有，则把原有的项目进行更新。

转发帧。查找转发表中与收到帧的目的地址有无相匹配的项目。如没有，则通过所有其他接口（但进入网桥的接口除外）按进行转发。如有，则按转发表中给出的接口进行转发。若转发表中给出的接口就是该帧进入网桥的接口，则应丢弃这个帧（因为这时不需要经过网桥进行转发）。7、结点交换机的任务是？分组，存储，转发，路由。 第四章

1、了解虚电路服务和数据报服务的差异。 对比的方面 思路 虚电路服务 可靠通信应当由网络来保证 数据报服务 可靠通信应当由用户主机来保证

连接的建立 终点地址 分组的转发 当结点出故障时 分组的顺序 必须有 不需要 仅在连接建立阶段使用，每个分每个分组都有终点的完整地址 组使用短的虚电路号 属于同一条虚电路的分组均按照每个分组独立选择路由进行转发 同一路由进行转发 所有通过出故障的结点的虚电路出故障的结点可能会丢失分组，一均不能工作 些路由可能会发生变化 总是按发送顺序到达终点 到达终点时不一定按发送顺序 端到端的差错处理可以由网络负责，也可以由用户由用户主机负责 和流量控制 主机负责 2、分类的IP地址：A,1~126，B,128.1~191.255，C,192.0.1~223.255.255。

3、地址解析协议ARP。不管网络层使用的是什么协议，在实际网络的链路上传送数据帧时，最终还是必须使用硬件地址。每一个主机都设有一个 ARP 高速缓存(ARP cache)，里面有所在的局域网上的各主机和路由器的 IP 地址到硬件地址的映射表。当主机 A 欲向本局域网上的某个主机 B 发送 IP 数据报时，就先在其 ARP 高速缓存中查看有无主机 B 的 IP 地址。如有，就可查出其对应的硬件地址，再将此硬件地址写入 MAC 帧，然后通过局域网将该 MAC 帧发往此硬件地址。ARP 高速缓存的作用。为了减少网络上的通信量，主机 A 在发送其 ARP 请求分组时，就将自己的 IP 地址到硬件地址的映射写入 ARP 请求分组。当主机 B 收到 A 的 ARP 请求分组时，就将主机 A 的这一地址映射写入主机 B 自己的 ARP 高速缓存中。这对主机 B 以后向 A 发送数据报时就更方便了。 ARP 是解决同一个局域网上的主机或路由器的 IP 地址和硬件地址的映射问题。如果所要找的主机和源主机不在同一个局域网上，那么就要通过 ARP 找到一个位于本局域网上的某个路由器的硬件地址，然后把分组发送给这个路由器，让这个路由器把分组转发给下一个网络。剩下的工作就由下一个网络来做。发送方是主机，要把IP数据报发送到本网络上的另一个主机。这时用 ARP 找到目的主机的硬件地址。发送方是主机，要把 IP 数据报发送到另一个网络上的一个主机。这时用 ARP 找到本网络上的一个路由器的硬件地址。剩下的工作由这个路由器来完成。发送方是路由器，要把 IP 数据报转发到本网络上的一个主机。这时用 ARP 找到目的主机的硬件地址。发送方是路由器，要把 IP 数据报转发到另一个网络上的一个主机。这时用 ARP 找到本网络上另一个路由器的硬件地址。剩下的工作由这个路由器来完成。4、片偏移。片偏移(13 位)指出：较长的分组在分片后。某片在原分组中的相对位置。片偏移以 8 个字节为偏移单位。5、子网掩码。从一个 IP 数据报的首部并无法判断源主机或目的主机所连接的网络是否进行了子网划分。使用子网掩码(subnet mask)可以找出 IP 地址中的子网部分。 计算网络地址，(a)点分十进制表示的 IP 地址(b) IP 地址的第 3 字节是二进制(c) 子网掩码是 255.255.192.0(d) IP 地址与子网掩码逐位相与(e) 网络地址（点分十进制表示）6、最长前缀匹配。使用 CIDR 时，路由表中的每个项目由“网络前缀”和“下一跳地址”组成。在查找路由表时可能会得到不止一个匹配结果。 应当从匹配结果中选择具有最长网络前缀的路由：最长前缀匹配(longest-prefix matching)。网络前缀越长，其地址块就越小，因而路由就越具体(more specific) 。最长前缀匹配又称为最长匹配或最佳匹配。7、PING 用来测试两个主机之间的连通性。PING 使用了 ICMP 回送请求与回送回答报文。PING 是应用层直接使用网络层 ICMP 的例子，它没有通过运输层的 TCP 或UDP。tracert Tracert（跟踪路由）是路由跟踪实用程序，用于确定 IP 数据包访问目标所采取的路径。Tracert 命令用 IP 生存时间 (TTL) 字段和 ICMP 错误消息来确定从一个主机到网络上其他主机的路由。在下例中，数据包必须通过两个路由器（10.0.0.1 和 192.168.0.1）才能到达主机172.16.0.99。主机的默认网关是 10.0.0.1，192.168.0.0 网络上的路由器的 IP 地址是 192.168.0.1。 C:\\>tracert 172.16.0.99 -d

Tracing route to 172.16.0.99 over a maximum of 30 hops 1 2s 3s 2s 10,0.0,1

2 75 ms 83 ms 88 ms 192.168.0.1 3 73 ms 79 ms 93 ms 172.16.0.99 Trace complete.

8、距离向量算法。收到相邻路由器（其地址为 X）的一个 RIP 报文：(1) 先修改此 RIP 报文中的所有项目：把“下一跳”字段中的地址都改为 X，并把所有的“距离”字段的值加 1。(2) 对修改后的 RIP 报文中的每一个项目，重复以下步骤：若项目中的目的网络不在路由表中，则把该项目加到路由表中。否则若下一跳字段给出的路由器地址是同样的，则把收到的项目替换原路由表中的项目。否则若收到项目中的距离小于路由表中的距离，则进行更新，否则，什么也不做。(3) 若 3 分钟还没有收到相邻路由器的更新路由表，则把此相邻路由器记为不可达路由器，即将距离置为16（距离为16表示不可达）。(4) 返回。9、IP数据报的首部。IP数据报首部中有一个首部长度字段，4 位长，可表示的最大十进制数字是15。因此首部长度的最大值是15个4字节长的字，即60字节。

典型的IP数据报不使用首部中的选项，因此典型的IP数据报首部长度是20字节。10、路由器的任务是。RIP协议让互联网中的所有路由器都和自己的相邻路由器不断交换路由信息，并不断更新其路由表，使得从每一个路由器到每一个目的网络的路由都是最短的（即跳数最少）。虽然所有的路由器最终都拥有了整个自治系统的全局路由信息，但由于每一个路由器的位置不同，它们的路由表当然也应当是不同的。12、路由器转发分组的算法。“转发”(forwarding)就是路由器根据转发表将用户的 IP 数据报从合适的端口转发出去。“路由选择”(routing)则是按照分布式算法，根据从各相邻路由器得到的关于网络拓扑的变化情况，动态地改变所选择的路由。路由表是根据路由选择算法得出的。而转发表是从路由表得出的。在讨论路由选择的原理时，往往不去区分转发表和路由表的区别。

第五章1、TCP是可靠传输，UDP是不可靠传输。TCP是面向连接的，UDP是无连接的。TCP被广泛应用在文件传输、远程连接等需要数据被可靠传输的领域；UDP比TCP相对简单且容易管理，它被应用在一些局域网系统的应用程序中。P182 4、利用窗口实现流量控制和拥塞控制。在某段时间，若对网络中某资源的需求超过了该资源所能提供的可用部分，网络的性能就要变坏——产生拥塞(congestion)。出现资源拥塞的条件：对资源需求的总和 > 可用资源。若网络中有许多资源同时产生拥塞，网络的性能就要明显变坏，整个网络的吞吐量将随输入负荷的增大而下降。拥塞控制所要做的都有一个前提，就是网络能够承受现有的网络负荷。拥塞控制是一个全局性的过程，涉及到所有的主机、所有的路由器，以及与降低网络传输性能有关的所有因素。流量控制往往指在给定的发送端和接收端之间的点对点通信量的控制。流量控制所要做的就是抑制发送端发送数据的速率，以便使接收端来得及接收。

慢开始算法的原理：在主机刚刚开始发送报文段时可先设置拥塞窗口 cwnd = 1，即设置为一个最大报文段 MSS 的数值。在每收到一个对新的报文段的确认后，将拥塞窗口加 1，即增加一个 MSS 的数值。用这样的方法逐步增大发送端的拥塞窗口 cwnd，可以使分组注入到网络的速率更加合理。

第六章

1、DNS许多应用层软件经常直接使用域名系统 DNS (Domain Name System)，但计算机的用户只是间接而不是直接使用域名系统。因特网采用层次结构的命名树作为主机的名字，并使用分布式的域名系统 DNS。名字到 IP 地址的解析是由若干个域名服务器程序完成的。域名服务器程序在专设的结点上运行，运行该程序的机器称为域名服务器。 WWW万维网 WWW (World Wide Web)并非某种特殊的计算机网络。万维网是一个大规模的、联机式的信息储藏所。万维网用链接的方法能非常方便地从因特网上的一个站点访问另一个站点，从而主动地按需获取丰富的信息。这种访问方式称为“链接”。电子邮件。电子邮件(e-mail)是因特网上使用得最多的和最受用户欢迎的一种应用。电子邮件把邮件发送到收件人使用的邮件服务器，并放在其中的收件人邮箱中，收件人可随时上网到自己使用的邮件服务器进行读取。电子邮件不仅使用方便，而且还具有传递迅速和费用低廉的优点。现在电子邮件不仅可传送文字信息，而且还可附上声音和图像。如：读取邮件和发送邮件的协议名称。发送邮件的协议：SMTP读取邮件的协议：POP3 和 IMAP电子邮件的三个主要组成构件。用户代理邮件服务器因特网 发送和接收电子邮件的几个重要步骤1发件人调用 PC 中的用户代理撰写和编辑要发送的邮件。2发件人的用户代理把邮件用 SMTP 协议发给发送方邮件服务器。3SMTP 服务器把邮件临时存放在邮件缓存队列中，等待发送。4发送方邮件服务器的 SMTP 客户与接收方邮件服务器的 SMTP 服务器建立

TCP 连接，然后就把邮件缓存队列中的邮件依次发送出去。5运行在接收方邮件服务器中的SMTP服务器进 程收到邮件后，把邮件放入收件人的用户邮箱中，等待收件人进行读取。 6收件人在打算收信时，就运行 PC 机中的用户代理，使用 POP3（或 IMAP）协议读取发送给自己的邮件。注意，POP3 服务器和 POP3 客户之间的通信是由 POP3 客户发起的。 （1）分组的目的站IP地址为：128.96.39.10。先与子网掩码255.255.255.128相与，得128.96.39.0，可见该分组经接口0转发。（2）分组的目的IP地址为：128.96.40.12。与子网掩码255.255.255.128相与得128.96.40.0，不等于128.96.39.0。与子网掩码255.255.255.128相与得128.96.40.0，经查路由表可知，该项分组经R2转发。（3）分组的目的IP地址为：128.96.40.151，与子网掩码255.255.255.128相与后得128.96.40.128，与子网掩码

255.255.255.192相与后得128.96.40.128，经查路由表知，该分组转发选择默认路由，经R4转发。（4）分组的目的IP地址为：192.4.153.17。与子网掩码255.255.255.128相与后得192.4.153.0。与子网掩码255.255.255.192相与后得192.4.153.0，经查路由表知，该分组经R3转发。（5）分组的目的IP地址为：192.4.153.90，与子网掩码

255.255.255.128相与后得192.4.153.0。与子网掩码255.255.255.192相与后得192.4.153.64，经查路由表知，该分组转发选择默认路由，经R4转发。

4000/16=250，平均每个地点250台机器。如选255.255.255.0为掩码，则每个网络所连主机数=28-2=254>250，共有子网数=28-2=254>16，能满足实际需求。可给每个地点分配如下子网号码

S·A=（＋1－1＋3＋1－1＋3＋1＋1）／8=1， A发送1 S·B=（＋1－1－3－1－1－3＋1－1）／8=－1， B发送0 S·C=（＋1＋1＋3＋1－1－3－1－1）／8=0， C无发送 S·D=（＋1＋1＋3－1＋1＋3＋1－1）／8=1， D发送1

作二进制除法，1101011011 0000 10011 得余数1110 ，添加的检验序列是1110.作二进制除法，两种错误均可发展。仅仅采用了CRC检验，缺重传机制，数据链路层的传输还不是可靠的传输。

PPP协议使用同步传输技术传送比特串0110111111111100。试问经过零比特填充后变成怎样的比特串？若接收端收到的PPP帧的数据部分是0001110111110111110110，问删除发送端加入的零比特后变成怎样的比特串？ 011011111 11111 00 011011111011111000

0001110111110111110110 000111011111 11111 110