计算机网络-谢希仁-书上重点总结(1-6)

——2016.6.28
第三章 数据链Biblioteka Baidu层
1、数据链路层：封装成帧、透明传输、差错检测。 2、字节填充（字符填充） ：发送端的数据链路在数据中出现控制字符 SOH 或 EOT 的前面插入一个转义字符 ESC，接收端删除此字符，这种方法就叫做字节填充。 3、循环冗余检验 CRC。 4、点对点协议 PPP，链路控制协议 LCP，网络控制协议 NCP。 5、填充方法：字节填充、零比特填充。 6、P79 图 3-13 局域网的拓扑。 7、 适配器的作用： 适配器的一个重要功能就是进行数据串行传输和并行传输的装换； 应当从存储器的什么位置上把多长的数据块发送到局域网，或者应当在存储器的什 么位置上把局域网传送过来的数据块存储下来；适配器还要能够实现以太网协议。 8、*CSMA/CD 协议，载波监听多点接入/碰撞检测。P81 9、在使用 CSMA/CD 协议时，一个站不可能同时进行发送和接受（但必须边发送 边监听信道） 。因此，使用 CSMA/CD 协议的以太网不可能进行全双工通信而只能 进行双向交替通信（半双工通信） 。 10、截断二进制指数退避算法，来确定碰撞后重传的时机。 11、以太网规定了一个最短帧长 64 字节，即 512bit。 12、使用集线器的以太网在逻辑上仍是一个总线网，各站共享逻辑上的总线，使用 的还是 CSMA/CD 协议，在同一时刻至多只允许一个站发送数据，集线器工作在物 理层，它的每个接口仅仅简单地转发比特，不进行碰撞检测。 13、硬件地址又称为物理地址或 MAC 地址，48 位的全球地址。 14、 组织唯一标识符 OUI， 也叫公司标识符， 前三个字节 （高位 24 位） 是 02-60-8C， 后三个字节（低位 24 位）由厂家自行指派，称为扩展标识符。用这样的方式得到 的而 48 位地址称为 EUI-48，扩展的唯一标识符。 15、每一个系的以太网的最大吞吐量是 10Mb/s，三个系的以太网通过集线器互连起 来后就把三个碰撞域变成了一个碰撞域，此时的网络最大吞吐量还是 10Mb/s。 16、在数据链路层扩展以太网要使用网桥。 17、P98 图 3-28 网桥的自学习和转发过程。 19、交换式集线器常称为以太网交换机或第二层交换机，表明这种交换机工作在数 据链路层。 20、虚拟局域网 VLAN。 21、P100 3-28 题 3-32 题。
第二章 物理层
1、物理层的特性：机械特性、电气特性、功能特性、过程特性。 2、三种基本通信方式：单工通信、半双工通信、全双工通信。 3、基本的带通调制方法：调幅、调频、调相。 4、新到的极限信息传输速率 C 是：C=W log2（1+S/N） （b/s） 5、导引型传输媒体：双绞线、同轴电缆、光缆。 6、非导引型传输媒体：短波通信、微波接力通信、卫星通信。 7、*信道复用技术 P50 频分复用、波分复用、*码分复用。
第四章 网络层
1、网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。 2、地址解析协议 ARP，网际控制报文协议 ICMP，网际组管理协议 IGMP。 3、*分类的 IP 地址。P117 4、P122 图 4-9 从不同层次上看 IP 地址和硬件地址。 5、P124 图 4-11 地址解析协议 ARP 的工作原理。 6、*IP 层转发分组的流程。P131 7、*划分子网和构成超网。P133 例题 4-2 4-3 8、*使用子网时分组的转发。P139 例题 4-4 9、斜线记法，或称为 CIDR 记法，即在 IP 地址后面加上斜线“/” ，然后写上网络 前缀所占的位数。 10、ICMP 报文的种类有两种，即 ICMP 差错报告报文和 ICMP 询问报文。 ICMP 差错报告报文共有五种，即：终点不可达，源点抑制，时间超过，参数问题， 改变路由。 常见的 ICMP 询问报文有两种，即：回送请求和回答，时间戳请求和回答。 11、*因特网的路由选择协议。P149 12、自治系统 AS。 13、因特网把路由选择协议划分为两大类，即：内部网关协议 IGP，外部网关协议 EGP。 14、*内部网关协议 RIP（IGP 的一种） ，P152 例 4.5 RIP 存在的一个问题是当网 络出现故障时，要经过比较长的时间才能将此消息传送到所有的路由器。RIP 协议 的这一特点叫做：好消息传播的快，而坏消息传播的慢。 15、开放最短路径优先 OSPF。OSPF 的五种分组类型：问候，数据库描述，链路状 态请求，链路状态更新，链路状态确认。 16、在 RFC 4271 中规定了 BGP-4 的四种报文：OPEN(打开） UPDATE（更新） KEEPALIVE（保活） NOTIFICATION（通知） 。 17、路由器结构可分为两大部分：路由选择部分和分组转发部分。P166 图 4-42 18、三种常用的交换方法，P168 图 4-45 19、网际组管理协议 IGMP。 20、隧道技术。隧道技术适用于多播组的位置在地理上很分散的情况。 21、虚拟专用网 VPN 和网络地址转换 NAT。
第一章 概述
1、三网:电信网络、有线电视网络、计算机网络。 2、计算机网络的两个重要功能：连通性、共享。 3、网络由若干节点和连接这些节点的链路组成。 4、网络和网络还可以通过路由器互连起来，这样就构成了一个覆盖范围更大的网 络，即互联网。 5、因特网发展的三个阶段：第一阶段是从单个网络 ARPANET 向互联网发展的过 程；第二阶段的特点是建立了三级结构的因特网；第三阶段的特点是逐渐形成了子 层次 JSP 结构的互联网。 6、因特网体系结构委员会 IAB 下设两个工程部：因特网工程部 IETF，因特网研究 部 IRTF。 7、制定因特网的正式标准的四个阶段：因特网草案，建议标准，草案标准，因特网 准备。 8、因特网组成： 边缘部分 （用户直接使用的） ， 核心部分 （为边缘部分提供服务的） 。 9、客户是服务请求方，服务器是服务提供方。 10、对等连接（P2P） ：指两个主机在通信时并不区分哪一个是服务请求方还是服务 提供方。 11、路由器是实现分组交换的关键构件，其任务是转发收到的分组，这是网络核心 部分最重要的功能。 12、“建立连接——>通话——>释放连接”三个步骤的交换方式称为电路交换。 13、电路交换的一个重要特点就是在通话的全部时间内，通话的两个用户始终占用 端到端的通信资源。 14、分组交换主要采用存储转发技术。 15、P13 图 1-12 三种交换方式的比较。 16、按网络的作用范围进行分类：广域网 WAN，城域网 MAN，局域网 LAN，个人 区域网 PAN。 17、按网络的使用者进行分类：公用网，专用网。 18、计算机网络的性能指标：速率，带宽，吞吐量，时延，时延带宽积，往返时间 RTT，利用率。 19、开放系统互连基本参考模型（OSI） ：使各种计算机在世界范围内互联成网的标 准框架。 20、网络协议：为进行网络中的数据交换而建立的规则、标准或约定。网络协议三 要素：语法、语义、同步。 21、网络的体系结构：九三级网络的各层机器协议的集合。 22、P28 图 1-18 b（4 层） 、c（5 层）计算机网络体系结构。 b：应用层、运输层、网际层、网络接口层。c：应用层、运输层、网络层、数据链 路层、物理层。 23、实体：任何可以发送或接收消息的硬件或软件进程。协议是控制两个对等实体 （或多个实体）进行通信的规则的集合。协议是水平的，服务是垂直的。
第六章 应用层
1、DNS 举例查询 图 6-5 P243 2、文件传输协议 FTP 是因特网上使用的最广泛的文件传输协议。 3、FTP 的基本工作原理 P245 4、简单文件传送协议 TFTP 、远程终端协议 TELNET、统一资源定位符 URL、超 文本传输协议 HTTP。 5、点击鼠标后所发生的几个事件（了解） ： ①浏览器分析链接指向页面的 URL。 ②浏览器向 DNS 请求解析 www.Tsinghua.edu.cn 的 IP 地址。 ③域名系统 DNS 解析出清华大学服务器的 IP 地址为 166.111.4.100。 ④浏览器与服务器建立 TCP 连接 （在服务器端 IP 地址是 166.111.4.100， 端口是 80） 。 ⑤浏览器发出取文件命令：GET /chn/yxsz/index.htm。 （PS：书上写的就是 htm） ⑥服务器 www.tsinghua.edu.cn 给出响应，把文件 index.htm 发送给浏览器。 ⑦释放 TCP 连接。 ⑧浏览器显示“清华大学院系设置”文件 index.htm 中的所有文本。 6、HTTP 有两类报文：请求报文，从客户向服务器发送请求报文；响应报文，从服 务器到客户的回答。 7、超文本标记语言 HTML，是一种制作万维网页面的标准语言，消除了不同计算 机之间信息交流的障碍。 8、万维网的信息检索系统：全文检索搜索与分类目录搜索。 9、*电子邮件 P268 10、动态主机配置协议 DHCP、简单网络管理协议 SNMP。
第五章 运输层
1、TCP/IP 运输层的两个主要协议：用户数据报协议 UDP、传输控制协议 TCP。 2、TCP/IP 的运输层用一个 16 位端口号来标志一个端口。 3、停止等待协议 P198 4、连续 ARQ 协议 P201 5、*以字节为单位的滑动窗口 P206 6、利用滑动窗口实现流量控制 图 5-22 P212 7、几种拥塞控制方法：慢开始和拥塞避免、快重传和快恢复。 8、用三次握手建立 TCP 链接 图 5-31 P225 9、TCP 连接释放的过程 图 5-32 P226