计算机网络各章复习总结.doc

三、各章节知识点第一章 概述1、网络是指“三网”，即电信网络、有线电视网络和计算机网络。2、计算机网络功能：连通性、共享。3、从因特网的工作方式上看，可以划分为以下的两大块：边缘部分和核心部分。4、端系统通信方式：客户服务器方式和对等方式。5、在网络核心部分起特殊作用的是路由器(router)。路由器是实现分组交换(packet switching)的关键构件，其任务是转发收到的分组，这是网络核心部分最重要的功能。6、电路交换的特点：（1）电路交换必定是面向连接的（2）电路交换的三个阶段：建立连接、通信、释放连接。（3）通信线路的利用率很低。7、分组交换的主要特点：（1）在发送端，先把较长的报文划分成较短的、固定长度的数据段（2）每一个数据段前面添加上首部构成分组（3）分组交换网以“分组”作为数据传输单元，依次把各分组发送到接收端（存储转发）。8、因特网的核心部分是由许多网络和把它们互连起来的路由器组成，而主机处在因特网的边缘部分。9、路由器处理分组的过程是：把收到的分组先放入缓存（暂时存储）；查找转发表，找出到某个目的地址应从哪个端口转发；把分组送到适当的端口转发出去。10、分组交换优点：高效、灵活、迅速、可靠；缺点：时延、开销。11、不同作用范围的网络：广域网 WAN 、局域网 LAN 、城域网 MAN、个人区域网 PAN12、性能指标：速率、带宽、吞吐量、时延、时延带宽积、往返时间RRT、利用率13、时延：发送、传播、处理、排队14、D=D0/(1-U)15、网络协议的组成要素：语法、语义、同步。16、OSI：物理层、数据链路层、网络层、运输层、会话层、表示层、应用层。17、TCP/IP ：网络接口层、网际层、运输层、应用层。18、五层协议：物理层、数据链路层、网络层、运输层、应用层。19、协议是控制两个对等实体进行通信的规则的集合。 20、协议是“水平的”，服务是“垂直的”。21、路由器在转发分组时最高只用到网络层，而没有使用运输层和应用层。第二章 物理层1、物理层的主要任务描述为确定与传输媒体的接口的一些特性，即： 机械特性 、电气特性、功能特性、过程特性。2、单向通信、双向交替通信、双向同时通信。3、基带信号调制带通信号4、调制：调幅(AM)、调频(FM)、调相(PM)5、在任何信道中，码元传输的速率是有上限的，否则就会出现码间串扰的问题，使接收端对码元的判决（即识别）成为不可能。6、信噪比：信号的平均功率和噪声的平均功率之比。信噪比（dB）=10 lg（S/N）（dB）。7、香农公式：信道的极限信息传输速率C可表达为 C = W log2(1+S/N) b/s ，W为信道的带宽（以Hz为单位）；S为信道内所传信号的平均功率；N为信道内部的高斯噪声功率。8、每个站分配的码片序列不仅必须各不相同，并且还必须互相正交。9、频分复用、时分复用、统计时分复用；波分复用；码分复用。10、S*T=0；S*S=1；S*（-S）=-1。11、xDSL 技术就把 04 kHz 低端频谱留给传统电话使用，而把原来没有被利用的高端频谱留给用户上网使用。12、光纤同轴混合网HFC网是在目前覆盖面很广的有线电视网CATV 的基础上开发的一种居民宽带接入网。13、FTTx 技术：FTTH光纤到户、FTTB光纤到大楼、FTTC光纤到路边。第三章 数据链路层1、数据链路层使用的信道主要两种：点对点信道、广播信道。2、数据链路(data link) 除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。用适配器（网卡）实现，含数据链路层和物理层的功能。3、三个基本问题：封装成帧、透明传输(字节填充)、差错控制（循环冗余检验 CRC、帧检验序列 FCS）4、点对点协议 PPP (Point-to-Point Protocol)5、PPP 协议有三个组成部分：一个将 IP 数据报封装到串行链路的方法、链路控制协议 LCP (Link Control Protocol)、网络控制协议 NCP (Network Control Protocol)。6、0x7E (0x7D, 0x5E)； 0x7D(0x7D, 0x5D)；7、 零比特填充：只要发现有 5 个连续 1，则立即填入一个 08、 局域网的拓扑：星形、环形、总线、树形9、 动态媒体接入控制（多点接入）：随机接入、受控接入。10、 通信简便的措施：无连接不编号不确认、数据都使用曼彻斯特(Manchester)编码。11、 载波监听多点接入/碰撞检测 CSMA/CD ：双向交替通信（半双工通信）。12、 电磁波在1km电缆的传播时延约为5s13、 以太网的端到端往返时延 2称为争用期，或碰撞窗口。14、 前 64 字节没有发生冲突，则后续的数据就不会发生冲突。15、 强化碰撞：人为干扰信号16、 集线器是使用电子器件来模拟实际电缆线的工作，因此整个系统仍然像一个传统的以太网那样运行，工作在物理层。星形网结构，逻辑上仍是一个总线网。17、 要提高以太网的信道利用率，就必须减小与T0之比。a=/T018、 减小a：以太网的连线的长度受到限制；以太网的帧长不能太短。19、 极限信道利用率 Smax=T0/(T0+)=1/(1+a)20、 硬件地址又称为物理地址，或 MAC 地址。是每一个站48位的“名字”或标识符。21、 一个站在检测到总线开始空闲后，还要等待9.6s才能再次发送数据，清理缓存。22、 在数据链路层扩展局域网是使用网桥，它根据 MAC 帧的目的地址对收到的帧进行转发，具有过滤帧的功能。网桥使各网段成为隔离开的碰撞域。会因传播过多的广播信息而产生网络拥塞，即广播风暴。 23、 网桥不改变它转发的帧的源地址。24、 网桥和集线器的区别：集线器在转发帧时，不对传输媒体进行检测。网桥在转发帧之前必须执行 CSMA/CD 算法。25、 网桥在转发表中登记的信息：地址、接口、时间。26、 透明网桥使用了生成树算法 ：为了避免产生转发的帧在网络中不断地兜圈子。 27、 源路由(source route)网桥在发送帧时将详细的路由信息放在帧的首部中。28、 交换机是一个多接口的网桥，全双工工作在数据链路层。29、 虚拟局域网 VLAN 是由一些局域网网段构成的与物理位置无关的逻辑组。只是局域网给用户提供的一种服务，而并不是一种新型局域网。 30、 虚拟局域网限制了接收广播信息的工作站数，使得网络不会因传播过多的广播信息(即“广播风暴”)而引起性能恶化。31、 100BASE-T（快速以太网）：全双工，不使用CSMA/CD，100m，0.96s。第四章 网络层1、网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。2、地址解析协议 ARP、逆地址解析协议 RARP、网际控制报文协议 ICMP、网际组管理协议 IGMP。3、中间设备又称为中间系统或中继(relay)系统。1 物理层中继系统：转发器(repeater)。2 数据链路层中继系统：网桥或桥接器(bridge)。3 网络层中继系统：路由器(router)。4 网桥和路由器的混合物：桥路器(brouter)。5 网络层以上的中继系统：网关(gateway)。 4、 使用 IP 协议的虚拟互连网络可简称为 IP 网。5、 IP 地址 := , 6、 网络层及以上使用 IP 地址；链路层及以下使用硬件地址。7、 路由器只根据目的站的 IP 地址的网络号进行路由选择。8、 同一局域网：IP地址ARP物理地址；物理地址RARPIP地址。9、 IP 数据报分片：计算题，见P123 例4-110、 在路由表中，对每一条路由，最主要的是：目的网络地址、下一跳地址。11、 分组转发算法 12、 从主机号借用若干个位作为子网号，三级结构, , 。13、 子网掩码用于找出 IP 地址中的子网部分，网络地址=(IP 地址) AND (子网掩码)。14、 网络地址：计算题，见P133 4-2、4-315、 不同的子网掩码得出相同的网络地址，但不同的掩码的效果是不同的。16、 使用子网时的分组转发：计算题，P134 4-417、 无分类域间路由选择 CIDR18、 CIDR使用各种长度的“网络前缀”来代替分类地址中的网络号和子网号。19、 一个 CIDR 地址块可以表示很多地址，这种地址的聚合常称为路由聚合（构成超网）。20、 网际控制报文协议 ICMP：差错报告报文、询问报文（回送、时间戳请求和回答报文）。21、 RIP 是一种分布式的基于距离向量的路由选择协议。每一个路由器都要维护从它自己到其他每一个目的网络的距离记录。 22、 OSPF是分布式的链路状态协议，OSPF 使用的是可靠的洪泛法 。 23、 BGP 只能是力求寻找一条能够到达目的网络且比较好的路由（不能兜圈子），而并非要寻找一条最佳路由。24、 路由器的任务是转发分组。25、 多播地址只能用于目的地址，而不能用于源地址。26、 IP多播需要两种协议：网际组管理协议 IGMP、多播路由选择协议。 27、 转发多播数据报使用的方法(1) 洪泛与剪除(2) 隧道技术(3) 基于核心的发现技术28、 虚拟专用网 VPN第五章 运输层1、运输层向它上面的应用层提供通信服务，它属于面向通信部分的最高层，同时也是用户功能中的最低层。2、运输层的一个很重要的功能就是复用和分用。3、网络层IP 协议提供主机之间的逻辑通信；运输层TCP 和 UDP 协议提供进程之间的逻辑通信。4、运输层功能：为应用进程之间提供端到端的逻辑通信；收到的报文进行差错检测；两种不同的运输协议。5、运输层协议：用户数据报协议UDP（UDP 报文）；传输控制协议TCP（TCP 报文段）。6、熟知端口、登记端口号、客户端口号（短暂端口号）。7、TCP：面向连接；点对点；可靠交付；全双工；面向字节流。8、TCP 根据对方给出的窗口值和当前网络拥塞的程度来决定一个报文段应包含多少个字节（UDP 发送的报文长度是应用进程给出的）。9、TCP 连接的端点叫做套接字（IP 地址：端口号）。10、停止等待协议：暂时保留已发送的分组的副本；分组和确认分组都编号；超时计时器的重传时间应当比数据在分组传输的平均往返时间更长一些。11、自动重传请求ARQ12、TCP具体实现：发送窗口、接收窗口（字节）；确认都是基于字节的序号；RTT不固定。13、序号字段的值指的是本报文段所发送的数据的第一个字节的序号。确认号字段是期望收到对方的下一个报文段的数据的第一个字节的序号。14、发送缓存：准备发送+已发送尚未确认；接收缓存：未读取+不按序到达。15、 加权平均往返时间：新的RTTS =(1-)*(旧的RTTS)+*(新的RTT样本) =0.12516、超时重传时间：RTO=RTTS + 4*RTTD；新的RTTD = (1-)*(旧的RTTD) +*|RTTS-新的RTT 样本| =0.2517、Karn算法：在计算平均往返时间RTT时，只要报文段重传了，就不采用其往返时间样本。（改进后）报文段每重传一次，就把RTO增大到2倍。当不再发生报文段的重传时，才根据报文段的往返时延更新平均往返时延 RTT 和超时重传时间 RTO 的数值。18、选择确认 SACK：不连续字节流序号确认。19、流量控制(flow control)就是让发送方的发送速率不要太快，既要让接收方来得及接收，也不要使网络发生拥塞。20、持续计时器：收到零窗口启动，到期发送零窗口探测报文段。21、拥塞控制就是防止过多的数据注入到网络中，这样可以使网路中的路由器或链路不至过载。前提：网络能够承受现有的网络负荷。全局性的过程。22、流量控制：点对点通信量的控制，抑制发送端发送数据的速率。23、拥塞控制分类：开环控制、闭环控制。24、慢开始算法后，每经过一个传输轮次，拥塞窗口 cwnd 就加倍。 25、慢开始门限 ssthresh：cwnd =ssthresh拥塞避免。26、拥塞避免算法的思路是让拥塞窗口 cwnd 缓慢地增大，即每经过一个往返时间 RTT 就把发送方的拥塞窗口 cwnd 加 1，而不是加倍，使拥塞窗口 cwnd 按线性规律缓慢增长。27、乘法减小：拥塞时，ssthresh 设置为当前的拥塞窗口值乘以 0.5。加法增大。28、运输连接就有三个阶段，即：连接建立、数据传送和连接释放。第六章 应用层1、应用层的许多协议都是基于客户服务器方式。2、域名系统 DNS：用户间接使用，分布式，域名服务器，以“区”为单位，树状结构。3、基础结构域名：arpa，又称反向域名。4、根域名服务器 、顶级域名服务器 、权限域名服务器 、本地域名服务器5、根域名服务器并不直接把域名直接转换成 IP 地址。在使用迭代查询时，根域名服务器把下一步应当找的顶级域名服务器的 IP 地址告诉本地域名服务器。6、本地域名服务器 ：也称为默认域名服务器。 7、主域名服务器定期把数据复制到辅助域名服务器中，而更改数据只能在主域名服务器中进行。这样就保证了数据的一致性。8、文件传送协议FTP：使用 TCP，主要功能是减少或消除在不同操作系统下处理文件的不兼容性。使用客户服务器方式（21端口）。实际用于传输文件的是“数据连接”（20端口）。9、NFS在网络上传送的只是少量的修改数据。10、简单文件传送协议 TFTP(Trivial File Transfer Protocol) ，69端口11、远程终端协议 TELNET：TCP12、万维网 WWW (World Wide Web)并非某种特殊的计算机网络。万维网是一个大规模的、联机式的信息储藏所。13、万维网是分布式超媒体(hypermedia)系统，它是超文本(hypertext)系统的扩充。14、超文本传送协议 HTTP：TCP，面向事务，无状态，协议本身是无连接的。15、超文本标记语言 HTML (HyperText Markup Language)16、搜索引擎分为两大类：全文检索搜索引擎和分类目录搜索引擎。17、发送邮件的协议：SMTP，读取邮件的协议：POP3 和 IMAP。18、动态主机配置协议 DHCP19、简单网络管理协议 SNMP第七章 网络安全1、计算机网络上的通信面临以下的四种威胁： (1) 截获从网络上窃听他人的通信内容。 (2) 中断有意中断他人在网络上的通信。 (3) 篡改故意篡改网络上传送的报文。 (4) 伪造伪造信息在网络上传送。2、 截获信息的攻击称为被动攻击，而更改信息和拒绝用户使用资源的攻击称为主动攻击。3、数字签名必须保证以下三点：(1) 报文鉴别接收者能够核实发送者对报文的签名；(2) 报文的完整性发送者事后不能抵赖对报文的签名；(3) 不可否认接收者不能伪造对报文的签名。4、报文摘要：散列函数、单向函数、MD5报文摘要代码长128位。5、鉴别首部 AH (Authentication Header)： AH鉴别源点和检查数据完整性，但不能保密。封装安全有效载荷 ESP (Encapsulation Security Payload)：ESP 比 AH 复杂得多，它鉴别源点、检查数据完整性和提供保密。6、 SSL 是安全套接层 (Secure Socket Layer)，可对万维网客户与服务器之间传送的数据进行加密和鉴别。（运输层）第八章 因特网上的音频/视频服务1、实时流式协议 RTSP(Real-Time Streaming Protocol) 2、SIP 系统的构件SIP系统的两种构件是用户代理和网络服务器。用户代理包括用户代理客户和用户代理服务器，前者用来发起呼叫，而后者用来接受呼叫。网络服务器分为代理服务器和重定向服务器3、 SIP 登记器的用途跟踪被叫方4、 服务质量 QoS 是服务性能的总效果，此效果决定了一个用户对服务的满意程度。5、 为提高Qos增加的机制：（1）分类（2）管制（3）调度（4）呼叫接纳6、 “流”是在多媒体通信中的一个常用的名词，一般定义为:具有同样的源 IP 地址、源端口号、目的 IP 地址、目的端口号、协议标识符以及服务质量需求的一连串分组。 7、 区分服务DiffServ 定义的两种 PHB ：（1）迅速转发 PBH 即 EF PHB，或 EF（2）确保转发 PHB 即 AF PHB，或 AF。8、 资源预留协议 RSVP9、 综合服务IntServ 定义了两类服务 （1）有保证的服务（2