2014版计算机网络高分笔记

章节摘录

版权页：   插图：   31.解析：D。以太网地址由48bit组成，使用6个字节表示。而IPv4的地址由32bit组成，使用4个字节表示。 32.解析：C。以太网采用CSMA／CD技术，当网络上的流量越多，负载越大时，发生冲突的几率也会越大。当工作站发送的数据帧因冲突而传输失败时，会采用二进制后退算法后退一段时间后重新发送数据帧。二进制后退算法可以动态地适应发送站点的数量，后退延时的取值范围与重发次数n形成二进制指数关系。当网络负载小时，后退延时的取值范围也小；而当负载大时，后退延时的取值范围也随着增大。二进制后退算法的优点是把后退延时的平均取值与负载的大小联系起来。所以，二进制后退算法考虑了网络负载对冲突的影响。 33.解析：D。 按总线争用协议来分类，CSMA有3种类型。 1）非坚持CSMA。一个站点在发送数据帧之前，先要对介质进行检测。如果没有其他站点在发送数据，则该站点开始发送数据。如果介质被占用，则该站点不会持续监听介质，而等待一个随机的延迟时间后再监听。采用随机的监听延迟时问可以减少冲突的可能性，但其缺点也是很明显的：即使有多个站点有数据要发送，因为此时所有站点可能都在等待各自的随机延迟时间，而介质仍然可能处于空闲状态，这样就使得介质的利用率较低，所以排除选项A。 2）1一坚持CSMA。当一个站点要发送数据帧时，它就监听介质，判断当前时刻是否有其他站点正在传输数据。如果介质被占用，该站点将会持续监听直至介质空闲。一旦该站点检测到介质空闲，它就立即发送数据帧，所以D选项是正确的。如果产生冲突，则等待一个随机时间再监听。之所以叫“1—坚持”，是因为当一个站点发现介质空闲的时候，它传输数据帧的概率是1。1—坚持CSMA的优点是只要介质空闲，站点就立即发送；它的缺点是假如有两个或两个以上的站点有数据要发送，冲突就不可避免，排除选项8。 3）p.坚持CSMA。p—坚持CSMA是非坚持CSMA和1—坚持CSMA的折中。p—坚持CSMA应用于划分时槽的介质，其工作过程如下：当一个站点要发送数据帧的时候，它先检测介质。若介质空闲，则该站点按照概率p的可能性发送数据，而有1—p的概率会把要发送数据帧的任务延迟到下一个时槽。按照这样的规则，若下一个时槽也是空闲的，则站点同样按照概率P的可能性发送数据，所以说如果处理得当P坚持型监听算法还是可以减少网络的空闲时间的，排除C。 34.解析：D。在使用静态地址的系统上，如果有重复的硬件地址，那么这两个设备都不能通信。在局域网上，每个设备必须有一个唯一的硬件地址。 35.解析：B。以太网有最小帧长度限制，设置最小帧长是为了区分开噪声和因发生碰撞而异常终止的短帧，它必须要大于648。 36.解析：C。一般来说，在第i次碰撞后，站点会在0～21—1中之间随机选择一个数M，然后等待M倍的争用期再发送数据。 37.解析：C。以太网在到达10次冲突之后，随机数的区间固定在最大值1023上，以后不再增加。如果连续超过16次冲突，则丢弃。

前言

前言2014版修订说明：由于从2013年开始，部分高校采取了学校自主命题的方式，导致计算机网络科目考查的范围有所改变。故《2014版计算机网络高分笔记》相比于《2013版计算机网络高分笔记》增加了一些知识点的讲解（如果你所报考的学校采取统考，则可跳过），这些知识点的讲解全部归纳为一章，即最后一章非统考高校知识点补充，并且相对应地增加了一些习题。对于原先统考的知识点讲解，编者将近一年来论坛答疑的精华内容再一次融入了知识点讲解，使其更加完善。 一、针对非统考学生由于从2013年开始，部分高校采取了学校自主命题的方式，导致计算机网络科目考查的范围有所改变。故《2014版计算机网络高分笔记》相比于《2013版计算机网络高分笔记》增加了一些知识点的讲解（如果你所报考的学校采取统考，则可跳过），这些知识点的讲解全部归纳为一章，即第7章非统考高校知识点补充，并且相应地增加了一些习题。2014版增加的知识点如下：知识点一：组播路由算法知识点二：数据链路层之LLC子层知识点三：FDDI环知识点四：虚拟局域网由于“计算机网络”科目历年真题收集有限，暂时仅对以上知识点进行补充。但是，没有关系，笔者专门开设了一个回馈帖子。如果考生所报考的自主命题高校考查计算机网络科目，并且发现有些知识点没有讲到，可以在此贴中回复，笔者会不断更新知识点讲解并以PDF电子版的形式发布，供考生免费下载。二、针对统考学生对于原先统考的知识点讲解，笔者通过一年的答疑作了如下修改：改正了发现的错别字以及具有歧义的习题。将近一年来论坛答疑的精华内容再一次融入了知识点讲解，使其更加完善。推荐教材：《计算机网络》（第5版），谢希仁编著。2014版有如下特点：1．本书写作非常细致，让读者很容易上手为了让读者更加轻松地学习和理解计算机网络课程考研相关知识点，本书对于每个知识点都进行了非常细致的讲解。某些难点、抽象的概念还通过讲故事的方法去帮助读者学习和理解，可使读者每学习一个知识点即可掌握一个知识点。可以说，本书是一本极其容易上手的书。2．囊括成千上万位计算机专业考研学子的考研疑问天勤论坛作为一个计算机专业考研学习交流平台，每年都将积累成千上万条考研疑问，编者将具有代表性的疑问收录在本书中，并且给出最详细的讲解。3．及时总结、及时练习本书中每讲完一些易混易错的知识点都会进行总结。同时，为了让考生即学即用，加深印象，每章最后均给出了大量的经典习题。这些习题紧扣所讲知识点，让考生及时练习，巩固提高。为了方便考生检验学习效果，书中对所有练习题都给出了最详细的解答。4．题源的新颖性众所周知，计算机网络课程的题源是相当少的，所以出题老师已经将出题的意向转为软件工程师（以下简称软工）和网络工程师（以下简称网工）的历年考题。例如，选项中出现Ⅰ、Ⅱ、Ⅲ进行多选的题型就来源于“网工”和“软工”考试的历年真题。由此可知，“网工”和“软工”的习题是相当重要的。当然，考生不用自己花费时间去找，在本书中已经收录了近10年来“软工”和“网工”考试的历年真题，经过悉心的挑选，已把超纲的部分删除，最后筛选出来的都是最经典的考研题目。另外，编者也针对相应的考研知识点模仿此类题型，自创了不少高质量的题目，目的就是希望考生在平时做题的过程中能够更近距离地体验到做真题的感觉。阅读建议由于计算机网络这门课程的特殊性，建议考生先通读一遍教材，对计算网络科目形成一个宏观的框架。在这个框架中，考生肯定会存在很多的细节疑问，如“计算机网络为什么要分层”等非常抽象的问题，感觉这些知识就像是被硬塞进脑海一样，完全不知道为什么。没有关系，这是很正常的。请将这些疑问记在笔记本上，然后带着疑问通读本书，再通过一些经典习题的练习，相信可以解决考生大部分的疑问。当然，如果读者觉得还有疑问没能通过本书得到解决，可以将疑问发布至天勤论坛的“计算机网络答疑版块”，编者将会尽最大努力协助解决。编者

名人推荐

如果你是毫无基础或者基础薄弱，特别是跨考计算机专业的同学，那么我诚挚地向你推荐“高分笔记系列”书籍，它以通俗易懂的讲解让你快速入门，使你更有信心打败计算机考研中专业课这个拦路虎，从而分出更多时间和精力复习公共课，最终取得理想的成绩！ ——小景润（总分401，专业课120，跨考浙大计算机） 天勤的《八套考研模拟卷》，正如书中所述，原创之逼近真题程度，特别是知识点总结，在我的脑海形成了完整的知识体系。本人的跨考之路深受其恩惠，在此推荐给大家。有天勤作伴的你，只需要用心研读&&用心笔记，就可以return success了。 ——许利宁（总分380，专业课127，跨考清华计算机） 对于计算机专业的同学，复习关键在“点”。“高分笔记系列”针对于各个点的把握非常全面，结构清晰，详略得当。一遍详读深刻理解，一遍泛读过滤点滴，一遍速读查补缺漏，事可成矣！ ——杨学轶（总分384，专业课129，报考北航计算机）

内容概要

作者简介

天勤论坛，取名自古训“天道酬勤”，意为考研路上，困苦实多，然而天自有道，勤恳付出者，必有应得之酬劳。天勤论坛由浙大、北航等多所计算机专业名校的研究生创办，团队所有成员皆亲身经历过计算机专业考研的磨炼，于是本着为考生服务的热情，共同搭建了此交流平台。

由天勤论坛组编的高分笔记系列计算机考研辅导书，融入了论坛答疑的精华内容，论坛组织了高分考生进行勘误，不断完善此套书籍。考生在书中遇到疑问，也可在线与作者进行交流。

为提高考生算法设计能力，团队搭建了专门针对计算机考研学子的在线算法测试平台——ACM俱乐部（acmclub.com），希望能借此帮助考生提高复习效率。

书籍目录

序

2014版修订说明

前言

第1章  计算机网络体系结构

大纲要求

考点与要点分析

核心考点

基础要点

本章知识体系框架图

知识点讲解

1.1  计算机网络概述

1.1.1  计算机网络的概念、组成与功能

1.1.2  计算机网络的分类

1.1.3  计算机网络与互联网的发展历史

1.1.4  计算机网络的标准化工作及相关组织

1.2  计算机网络体系结构与参考模型

1.2.1  计算机网络分层结构

1.2.2  计算机网络协议、接口、服务等概念

1.2.3  ISO/OSI参考模型和TCP/IP模型

1.3  计算机网络的性能指标（补充）

习题

习题答案

第2章  物理层

大纲要求

考点与要点分析

核心考点

基础要点

本章知识体系框架图

知识点讲解

2.1  通信基础

2.1.1  信号、信源、信道、信宿的基本概念

2.1.2  带宽、码元、波特、速率的基本概念

2.1.3  奈奎斯特定理与香农定理

2.1.4  编码与调制

2.1.5  电路交换、报文交换与分组交换

2.1.6  数据报与虚电路

2.2  传输介质

2.2.1  双绞线、同轴电缆、光纤与无线传输介质

2.2.2  物理层接口的特性

2.3  物理层设备

2.3.1  中继器

2.3.2  集线器

习题

习题答案

第3章  数据链路层

大纲要求

考点与要点分析

核心考点

基础要点

本章知识体系框架图

知识点讲解

3.1  数据链路层的功能

3.2  组帧

3.2.1  字符计数法

3.2.2  字节填充的首尾界符法

3.2.3  比特填充的首尾标志法

3.2.4  物理编码违例法

3.3  差错控制

3.3.1  检错编码

3.3.2  纠错编码

3.4  流量控制与可靠传输机制

3.4.1  流量控制、可靠传输与滑动窗口机制

3.4.2  停止-等待协议

3.4.3  后退N帧（GBN）协议

3.4.4  选择重传（SR）协议

3.4.5  发送缓存和接收缓存

3.5  介质访问控制

3.5.1  信道划分介质访问控制

3.5.2  随机访问介质访问控制

3.5.3  轮询访问介质访问控制——令牌传递协议

3.6  局域网

3.6.1  局域网的基本概念与体系结构

3.6.2  以太网与IEEE 802.3

3.6.3  IEEE 802.11（了解）

3.6.4  令牌环网的基本原理

3.7  广域网

3.7.1  广域网的基本概念

3.7.2  PPP

3.7.3  HDLC协议

3.8  数据链路层设备

3.8.1  网桥的概念和基本原理

3.8.2  局域网交换机及其工作原理

3.8.3  各层设备的广播域、冲突域总结

习题

习题答案

第4章  网络层

大纲要求

考点与要点分析

核心考点

基础要点

本章知识体系框架图

知识点讲解

4.1  网络层的功能

4.1.1  异构网络互连

4.1.2  路由与转发

4.1.3  拥塞控制

4.2  路由算法

4.2.1  静态路由与动态路由

4.2.2  距离-向量路由算法

4.2.3  链路状态路由算法

4.2.4  层次路由

4.3  IPv4

4.3.1  IPv4分组

4.3.2  IPv4地址与NAT

4.3.3  子网划分与子网掩码、CIDR

4.3.4  ARP、DHCP与ICMP

4.4  IPv6

4.4.1  IPv6的主要特点

4.4.2  IPv6地址

4.5  路由协议

4.5.1  自治系统

4.5.2  域内路由与域间路由

4.5.3  RIP

4.5.4  OSPF

4.5.5  BGP

4.6  IP组播

4.6.1  组播的概念

4.6.2  IP组播地址

4.6.3  组播地址与MAC地址的换算

4.7  移动IP

4.7.1  移动IP的概念

4.7.2  移动IP的通信过程

4.8  网络层设备

4.8.1  路由器的组成和功能

4.8.2  路由表与路由转发

4.9  难点分析

习题

习题答案

第5章  传输层

大纲要求

考点与要点分析

核心考点

基础要点

本章知识体系框架图

知识点讲解

5.1  传输层提供的服务

5.1.1  传输层的功能

5.1.2  传输层寻址与端口

5.1.3  无连接服务与面向连接服务

5.2  UDP

5.2.1  UDP数据报

5.2.2  UDP校验

5.3  TCP

5.3.1  TCP段

5.3.2  TCP连接管理

5.3.3  TCP可靠传输

5.3.4  TCP流量控制与拥塞控制

5.4  难点分析

习题

习题答案

第6章  应用层

大纲要求

考点与要点分析

核心考点

基础要点

本章知识体系框架图

知识点讲解

6.1  网络应用模型

6.1.1  客户/服务器模型

6.1.2  P2P模型

6.2  DNS系统

6.2.1  层次域名空间

6.2.2  域名服务器

6.2.3  域名解析过程

6.3  FTP

6.3.1  FTP协议的工作原理

6.3.2  控制连接与数据连接

6.4  电子邮件

6.4.1  电子邮件系统的组成结构

6.4.2  电子邮件格式与MIME

6.4.3  SMTP协议与POP3协议

6.5  WWW

6.5.1  WWW的概念与组成结构

6.5.2  HTTP协议

习题

习题答案

第7章  非统考高校知识点补充

知识点一  组播路由算法（了解）

知识点二  数据链路层之LLC子层

知识点三  FDDI环

知识点四  虚拟局域网（VLAN）

附录

附录A  历年统考真题分值、考点统计表

附录B  历年真题考点索引表

参考文献

ACM俱乐部简介

天勤考研高分笔记系列书籍之考研公共课

考研政治

考研数学

考研英语

编辑推荐

《2014版计算机网络高分笔记(第2版)》较之去年的第一版有了重大更新：1.为非统考的考生增加常考知识点的讲解。2.作者通过微博和微信与读者交流，收集读者反馈信息，并将《2014版计算机网络高分笔记(第2版)》的更新信息第一时间发布给读者。3.开通在线程序测评系统，考生可登陆相关网站进行上机练习，巩固所学知识点。4.改正所发现的错别字，并进一步优化讲解方式。5.修正代码中出现的bug，并优化解题代码。

作者简介

内容推荐

本书针对近几年全国计算机学科专业综合考试大纲的“计算机网络”部分进行了深入解读，以一种独创的方式对考试大纲知识点进行了讲解，即从考生的视角剖析知识难点；以通俗易懂的语言取代晦涩难懂的专业术语；以成功考生的亲身经历指引复习方向；以风趣幽默的笔触缓解考研压力。读者对书中的知识点讲解有任何疑问都可与作者进行在线互动，为考生解决复习中的疑难点，提高考生的复习效率。

根据计算机专业研究生入学考试形势的变化（逐渐实行非统考）书中对大量非统考知识点进行了讲解，使本书所包含的知识点除覆盖统考大纲的所有内容外，还包括了各大自主命题高校所要求的知识点。

---

 2014版计算机网络高分笔记下载

---