计算机网络复习11beta版

1、考试复习提纲不考内容 6.878.4考试内容题型分数分配选择题（共30分，每小题或空格1分）填空题（共20分，每空格或小题 1分）。20道简答题（30分） 5-6道计算题（20分） 2道考试内容子网划分（P128-138）IPv4协议分片（P123）RIP协议分析（P149）香农公式（P39）循环冗余校验（P68）Ip进行逻辑划分mac传输数据 三个重复快恢复超时检测慢开始Osi是开放系统互联基本参考模型1：计算机体系结构，如TCP/IP,或ISO OSI模型以及各层的功能（P23）计算机网络的体系结构(architecture)是计算机网络的各层及其协议的集合。 OSI 参

2、考模型与TCP/IP 参考模型与五层协议体系结构的对应关系 （P28）应用层（application layer）应用层是体系结构中的最高层。应用层直接为用户的应用程序提供服务。运输层（transport layer）运输层的任务就是负责向两个主机中进程之间的通信提供服务。网络层（network layer）网络层负责为分组交换网上的不同主机提供通信服务。数据链路层（data link layer）在两个相邻结点之间传送数据时，数据链路层将网络层交下来的IP数据报组装成帧（framing），在两个相邻结点间的链路上“透明”的传送帧（frame）中的数据。物理层（physical layer）在

3、物理层上所传数据的单位是比特。物理层的任务就是透明的传送比特流。2：计算机网络定义（P17）最简单的定义：计算机网络是一些互相连接的、自治的计算机的集合。3：ARPAnet的贡献（P3）完成了对计算机网络定义、分类与子课题研究内容的描述；研究了报文分组交换的数据交换方法；促进TCP/IP协议的发展；提出了通信子网和资源子网的两级网络结构机制；为Internet的形成与发展奠定基础。采用了层次结构的网络体系模型；4：三种复用技术概念（P48）频分复用（FDM）的所有用户在同样的时间占用不同的带宽资源（请注意，这里的“带宽”是频率带宽而不是数据的发送速率）。 时分复用（TDM）则是将时间划分为一段

4、段等长的时分复用帧（TDM 帧）。每一个时分复用的用户在每一个 TDM 帧中占用固定序号的时隙。时分复用的所有用户是在不同的时间占用同样的频带宽度。码分复用（CDM）的各用户使用经过特殊挑选的不同码型，因此彼此不会造成干扰。5：PPP协议的三个基本问题（P70）帧定界是分组交换的必然要求 透明传输避免消息符号与帧定界符号相混淆 差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资源(1) 封装成帧：PPP协议必须规定特殊的字符作为帧定界符（即标志一个帧的开始和结束的字符），以便使接收端从收到的比特流中能准确的找出帧的开始和结束位置。(2) 透明传输：当 PPP 用在同步传输链路时，协议规

5、定采用硬件来完成比特填充（0比特填充）（和 HDLC 的做法一样）。当 PPP 用在异步传输时，就使用一种特殊的字符填充法。 (3) 差错检测：PPP协议必须能够对接收端收到的帧进行检测，并立即丢弃有差错的帧。6：CSMA/CA,CSMA/CD区别，以及共享介质，和无线使用的退避算法有何不同CSMA/CD：载波监听多点接入/碰撞检测（P80）CSMA/CA：载波监听多点接入/碰撞避免（P342）退避算法：二进制指数类型退避算法 (truncated binary exponential type)，发生碰撞的站在停止发送数据后，要推迟（退避）一个随机时间才能再发送数据。（1）确定基本退避时间，

6、一般是取为争用期2。（2）定义重传次数 k ，对于共享介质，k 10，即k = Min重传次数, 10，对于无线，k 6，即k = Min重传次数, 6。（3）对于共享介质：从整数集合0,1, (2k 1)中随机地取出一个数，记为r。对于无线：第k次退避是在时隙 0,1,22 +k-1 中随机地选择一个。例如：第1次退避是在8个时隙（共享介质是2个）中随机选择一个。第2次退避是在16个时隙（共享介质是4个）中随机选择一个。重传所需的时延就是r倍的基本退避时间。（4）当重传达16次仍不能成功时即丢弃该帧，并向高层报告。 7：IP地址划分、IP地址演化，CIDR,NAT,IP格式,ICMPIP地址

7、划分：如下图（P113）IP地址演化：分类的 IP 地址（1981）子网的划分（1985）构成超网（1993）CIDR (Classless Inter-Domain Routing)无分类域间路由选择：CIDR消除了传统的A类、B类和C类地址以及划分子网的概念，因而可以更加有效地分配IPv4的地址空间。CIDR使用各种长度的“网络前缀”(network-prefix)来代替分类地址中的网络号和子网号。（P135）NAT (Network Address Translation) 网络地址转换：所有使用本地地址的主机在和外界通信时都要在 NAT 路由器上将其本地地址转换成一个有效的外部全球地址

8、才能和因特网连接。（P173）IP数据报格式：（P122）ICMP(Internet Control Message Protocol)网际控制报文协议：ICMP允许主机或路由器报告差错情况和提供有关异常情况的报告。ICMP不是高层协议，而是IP层的协议。ICMP报文作为IP层数据报的数据，加上数据报的首部，组成IP数据报发送出去。（P140） 8：TCP UDP的区别？以及TCP的流量控制？传输控制协议TCP（Transmission Control Protocol）面向连接的，数据传输的单位是报文段（segment），能够提供可靠的交付。用户数据报协议UDP（User Datagram

9、Protocol）无连接的，数据传输的单位是用户数据报，不保证提供可靠的交付，只能提供“尽最大努力交付（best-effort delivery）”。（P28）TCP的流量控制：流量控制(flow control)就是让发送方的发送速率不要太快，既要让接收方来得及接收，也不要使网络发生拥塞，利用滑动窗口机制可以很方便地在TCP连接上实现流量控制。（P203）9：DNS的用途（P224）域名系统DNS（Domain Name System）是因特网使用的命名系统，用来把便于人们使用的机器名字转换为IP地址。用户与因特网上的某个主机通信时，显然不愿意使用很难记忆的长达32位的二进制主机地址。即使是

10、点分十进制IP地址也并不太容易记忆。相反，大家愿意使用比较容易记忆的主机名字。主要用户输入一个主机名字，计算机就可很快的把这个主机名字转换成机器能够识别的二进制IP地址。10：万维网的三大核心技术（P237）统一资源定位符URL（Uniform Resource Locator），万维网使用URL来标志万维网上的各种文档，并使每一个文档在整个因特网的范围内具有唯一的标识符URL。超文本传送协议HTTP（HyperText Transfer Protocol），HTTP是一个应用层协议，它使用TCP连接进行可靠的传送，使万维网客户程序与万维网服务器程序之间的交互遵守严格的协议。超文本标记语言HT

11、ML（HyperText Markup Language），万维网使用HTML使得万维网页面的设计者可以很方便的用链接从本页面的某处链接到因特网上的任何一个万维网页面，并且能够在自己在主机屏幕上将这些页面显示出来。11：电子邮件：SMTP,POP3,IMAP,MIME是干什么的，用在什么地方？简单邮件传输协议SMTP（Simple Mail Transfer Protocol），用于用户代理向邮件服务器发送邮件或在邮件服务器之间发送邮件，SMTP所规定的就是在两个相互通信的SMTP进程之间应如何交换信息。（P257）邮局协议第3个版本POP3（Post Office Protocol），用于用

12、户代理从邮件服务器读取邮件，邮局协议POP是一个非常简单、但功能有限的邮件读取协议，现在使用的是它的第三个版本POP3。（P259）网际报文存取协议IMAP（Internet Message Access Protocol），用于用户代理从邮件服务器读取邮件，IMAP也是按客户服务器方式工作，现在较新的是版本4，即IMAP4。（P259）通用因特网邮件扩充MIME（Multipurpose Internet Mail Extensions），MIME并没有改动或取代SMTP。MIME的意图是继续使用目前的RFC822格式，但增加了邮件主题的结构，并定义了传送非ASCII码的编码规则。也就是说，

13、MIME邮件可在现有的电子邮件程序和协议下传送。（P261）12：DHCP用在何处？原理？（P265）动态主机配置协议DHCP(Dynamic Host Configuration Protocol)， DHCP 提供了即插即用连网(plug-and-play networking)的机制，这种机制允许一台计算机加入新的网络和获取IP地址而不用手工参与。DHCP 使用客户服务器方式。需要IP地址的主机在启动时就向DHCP服务器广播发送发现报文（DHCPDISCOVER），这时该主机就成为DHCP客户。本地网络上所有主机都能收到此广播报文，但只有DHCP服务器才回答此广播报文。DHCP服务器先在

14、其数据库中查找该计算机的配置信息。若找到，则返回找到的信息。若找不到，则从服务器的IP地址池(address pool)中取一个地址分配给该计算机。DHCP服务器的回答报文叫做提供报文（DHCPOFFER）。13：IP电话是什么？RTP,RTCP,H.323,SIP是干什么的？（P313-323）狭义的IP电话就是指在IP网络上打电话。所谓“IP网络”就是“使用IP协议的分组交换网”的简称。广义的IP电话则不仅仅是电话通信，而且还可以是在IP网络上进行交互式多媒体实时通信（包括话音、视像等），甚至还包括即时传信IM (Instant Messaging)。实时运输协议RTP (Real-tim

15、e Transport Protocol)，RTP为实时应用提供端到端的运输，但不提供任何服务质量的保证。实时运输控制协议RTCP (RTP Control Protocol)，RTCP是与RTP配合使用的协议，RTCP协议的主要功能是：服务质量的监视与反馈、媒体间的同步，以及多播组中成员的标识。H.323是ITU-T于1996年制订的一个名称很长的建议书，1998年的第二个版本改用的名称是“基于分组的多媒体通信系统”。H.323包括系统和构件的描述，呼叫模型的描述，呼叫信令过程，控制报文，复用，话音编解码器，视像编解码器，以及数据协议等，但不保证服务质量QoS。 会话发起协议SIP (Ses

16、sion Initiation Protocol)，SIP是一套较为简单且实用的标准，目前已成为因特网的建议标准。SIP协议以因特网为基础，把IP电话视为因特网上的新应用。SIP协议只涉及到IP电话的信令和有关服务质量问题，而没有提供像H.323那样多的功能。SIP没有指定使用RTP协议，但实际上大家还是选用RTP和RTCP作为配合使用的协议。14 IPv6的基本概念（P356）IPv6仍支持无连接的传送，所引进的主要变化如下：（1）更大的地址空间。IPv6将地址从 IPv4 的32位增大到了128位。（2）扩展的地址层次结构。（3）灵活的首部格式。（4）改进的选项。（5）允许协议继续扩充。（

17、6）支持即插即用（即自动配置）。（7）支持资源的预分配。15 协议簇的概念（P32）TCP/IP协议簇是Internet的基础，也是当今最流行的组网形式。TCP/IP是一组协议的代名词，包括许多别的协议，组成了TCP/IP协议簇。其中比较重要的有SLIP协议、PPP协议、IP协议、ICMP协议、ARP协议、TCP协议、UDP协议、FTP协议、DNS协议、SMTP协议等。TCP/IP协议并不完全符合OSI的七层参考模型。传统的开放式系统互连参考模型，是一种通信协议的7层抽象的参考模型,其中每一层执行某一特定任务。该模型的目的是使各种硬件在相同的层次上相互通信。而TCP/IP通讯协议采用了4层的层

18、级结构，每一层都呼叫它的下一层所提供的网络来完成自己的需求。（书上没有，这个是百度百科里面的）16:网络设备：什么是网桥，交换机、路由器，HUB，无线路由器等集线器（Hub）：集线器是使用电子器件来模拟实际电缆线的工作，因此整个系统仍然像一个传统的以太网那样运行。使用集线器的以太网在逻辑上仍是一个总线网，各工作站使用的还是CSMA/CD协议，并共享逻辑上的总线。集线器很像一个多接口的转发器，工作在物理层。（P84）网桥：网桥工作在数据链路层，它根据MAC帧的目的地址对收到的帧进行转发。网桥具有过滤帧的功能。当网桥收到一个帧时，并不是向所有的接口转发此帧，而是先检查此帧的目的MAC地址，然后再确定将该帧转发到哪一个接口。（P92）交换机：以太网交换机通常都有十几个接口。因此，以太网交换机实质上就是一