桂电计算机网络复习提纲个人整理版.docx

桂电计算机网络复习提纲个人整理版.docx

《桂电计算机网络复习提纲个人整理版.docx》由会员分享，可在线阅读，更多相关《桂电计算机网络复习提纲个人整理版.docx（12页珍藏版）》请在冰豆网上搜索。

桂电计算机网络复习提纲个人整理版

闭卷考试。

题型

选择题20分，填空题20分，简答题20分，计算题20分，协议分析题10分，缩写词解释10分。

缩写翻译：

LAN:

局域网MAN:

城域网WAN:

广域网ISO:

国际标准化组织OSI:

开发系统互联FTP:

文件传输协议SMTP:

简单邮件传输协议DNS:

域名系统UDP:

用户数据包协议TCP/IP:

传输控制协议/因特网协议，简称网络通讯协议POP3:

邮局协议版本3

FDM:

频分复用TDM:

时分复用HDLC:

高级数据链路控制Telnet:

网络远程访问协议

MAC:

媒体访问控制LLC:

逻辑链路控制CSMA/CD:

载波监听多路访问/冲突检测方法

NAT:

网络地址转换DHCP:

动态主机设置协议RPC:

远程过程调用HTTP:

超文本传输协议

C/S:

客户机/服务器网VLAN:

虚拟局域网WLAN:

无线局域网CDMA:

码分多址

DoS:

磁盘操作系统FDDI:

光纤分布式数据接口FTTH:

光纤到户WWW:

万维网

MACAW:

无线的MACA（MACA：

避免冲突的多路访问）QoS:

服务质量P2P:

点对点

SNMP:

简单网络管理协议ISP:

互联网服务提供商HTML:

超文本标记语言

CGI:

通用网关接口ICMP:

Internet控制报文协议DTE:

数据终端设备PPP:

点到点协议

ADSL:

非对称DLS（非对称数字用户线路）IEEE:

美国电气和电子工程师协会

每章知识点

第一章：

概念：

computernetwork:

由大量独立的、但相互连接起来的计算机来共同完成计算任务，这些系统称为

计算机网络。

broadcasting:

广播：

一个分组的地址域中含有一个特殊的编码，如果被传输的分组也带有这样的地

址编码，则网络中的每一台及其都将会接受该分组，并进行处理。

即将一个分组的信号发送给所有的目标机器。

multicasting:

多播：

广播系统传输给一组机器，即所有机器的一个子集。

unicasting:

单播：

只有一个发送方和接收方的点到点的传输模式。

protocol:

协议：

通信双方关于如何进行通信的一种约定。

interface:

接口：

在每一对相邻层之间，并定义了下层向上层提供哪些原语操作和服务。

networkarchitecture:

网络体系结构：

层和协议的集合。

protocolstack:

协议栈：

一个特定的系统所使用的一组协议（每层一个协议）。

2,网络按规模划分为哪几类？

答：

局域网、城域网、广域网。

3、传输技术的分类？

答：

广播式链接，点到点链接。

4,、网络的主要拓扑结构有哪些？

答：

总线、星形、环形、树型、网型。

5、子网的组成部分？

答：

网络节点、通信链路、信号变换设备。

6，以太网、快速以太网，千兆以太网、令牌网，令牌总线网、无线局域网、城域网各自采用的标准

答：

以太网：

IEEE802.3快速以太网：

IEEE802.3u千兆以太网：

IEEE802.3z

令牌网：

IEEE802.5令牌总线网：

IEEE802.4无线局域网：

IEEE802.11

城域网：

IEEE802.16

7，网络设计过程中所涉及到哪些问题？

答：

地址机制（addressing）、错误控制（errorcontrol）、流控制（flowcontrol）、[多路]复用（multiplexing）、

解[多路]复用（demultiplexing）、路由（routing）。

8，OSI参考模型和TCP/IP参考模型各自分为哪些层？

他们之间的对应关系如何？

9，协议和服务的联系和区别？

区别：

①协议是横向的，服务是纵向的。

         ②服务定义了该层能够代表它的上层完成的操作，即服务定义了两层间的接口。

          协议定义了同层对等实体之间交换的帧、分组和报文的格式及意义的一组规则。

  联系：

协议关系到服务的实现，但对服务的用户来说是不可见的。

10，物理层，数据链路层，网络层的功能和传输单位各为什么？

答：

物理层：

功能：

为数据端设备提供传送数据的通路，传输数据；单位：

比特（bit）。

数据链路层：

功能：

将一条原始的传输设施转变成一条逻辑的传输线路（链路连接的建立、拆除、

分离，帧定界和帧同步，顺序控制，差错检测和恢复）；单位：

帧（frame）。

网络层：

功能：

控制子网的运行过程；单位：

数据包（packet）

11,FTP,SMTP,DNS,TCP,UDP,POP3，ARP分别属于那层协议？

答：

网络层：

ARP传输层：

TCP、UDP；应用层：

、DNS、SMTP、POP3、Telnet

第二章：

1，概念：

bandwidth：

带宽：

传输过程中振幅不会明显减弱的一段频率范围，也指在固定的的时间可传输的信息量。

Therangeoffrequenciestransmittedwithoutbeingstronglyattenuatediscallbandwidth.

broadband：

宽带：

相对更宽的频带（带宽），当一项服务所提供的带宽比标准的电话服务还要多时，则称为宽带。

Serviceswithmorebandwidththanstandardtelephoneservicearesometimescalledbroadband.

baud：

波特：

发报速率单位，每秒钟发1个信号数为1波特。

Thenumberofsamples/secmade.Eachsamplesendsonepieceofinformation,thatis,onebaud.

2，电话系统的组成部分？

答：

（1）本地回路（进入家庭等，模拟信号）Localloops

（2）干线（用光纤连接交换局，数字信号）Trunks

（3）交换局（呼叫从一条干线接入另一条干线）Switchingoffices

3，QPSK,QAM-16,QAM-64,V.90，T1的数据传输率各为多少？

答：

QPSK：

2倍波特（常用的为2400波特，既QPSK为4800bps）；QAM-16：

4倍波特（2的几次方既几倍）；

QAM-64：

6倍波特；V.90：

下行信道56kbps，上行信道3.6kbps；T1：

下行速度8Mbps，上行速度1Mbps。

4，电路交换（CS,circuitswitching）和包交换（packetswitching）的主要区别有哪些？

第三章：

1，概念：

Piggybacking：

捎带确认：

将确认暂时延迟以便可以钩到下一个外发数据帧的技术。

Thetechniqueoftemporarilydelayingoutgoingacknowledgementssothattheycanbehookedonto

thenextoutgoingdataframeisknownaspiggybacking.

2，CRC（循环冗余校验码）计算

中文版：

164英文版：

196

3，选择性重传（selectiverepeat）协议中，最大发送窗口计算

答：

发送窗口大小W<=（MAX_SEQ+1）/2，MAX_SEQ：

最大未确认帧；MAX_SEQ+1：

总帧数。

例：

最大发送窗口

为4

4，0比特填充法

答：

发送数据每5个1插入1个0。

在接收端每5个1后的0删除。

例子：

若为01111110，则输出011111010，接收时为01111110。

第四章：

1，概念

2，数据链路层分为哪两层？

答：

MAC子层（媒体访问控制子层），LLC子层（逻辑链路控制子层）。

3，CSMA/CD的工作流程

4，无线局域网的信道存在哪些问题？

如何解决？

5，图4-13：

几种常见以太网电缆。

6，曼彻斯特、差分曼彻斯特算法。

7，图4-17：

帧格式；

图4-18：

最大突发时间的计算：

S=C/（M-r）（C：

令牌桶容量；r：

令牌到来的速率；M：

线路最大传输速率）

8，VLAN（虚拟局域网）组建的方法及其协议ID.

答：

方法：

用纯软件的方式布线；协议：

802.1Q

9，最小帧长计算

答：

往返时间：

2t=2s/v；最小帧：

2t·R。

（s：

2地距离；v：

传输速度；R：

传输速率）

第五章：

1，概念

2，数据报和虚电路的主要区别

比较项目

数据报子网

虚电路子网

建立电路

不需要

要求

地址信息

每个分组包含完整的源地址和目标地址

每个分组包含一个很短的VC号

状态信息

路由器不保留任何有关连接的状态信息

每个VC都要求路由器为每个连接建立表项

路由

每个分组被独立地路由

当VC建立的时候选择路径，所有的分组都沿着这条路径

路由器失效的影响

没有，除非在崩溃过程中分组丢了

所有经过失效路由器的VC都将终止

服务质量

很难实现

如果有足够的资源可以提前分配给每一个VC，则很容易实现

拥塞控制

很难实现

如果有足够的资源可以提前分配给每一个VC，则很容易实现

3，最短路由算法（shortestpathrouting）和距离矢量路由算法（distancevectorrouting）：

5.2.2，5.2.4

4，拥塞（Congestion）的原因

答：

①突发流量过大，超出路由器的内存容量。

②慢速的处理器。

5，图5-53，给出一IP数据包（16进制）进行分析

6，给出一主机IP地址和子网掩码，分析IP地址类别，网络号，子网号，主机号，子网地址，子网数，每个子网的主机数，第一个子网或所在子网的主机IP地址范围等等。

答：

（1）IP地址范围：

（括号内为前4位）

A类：

1.0.0.0~127.255.255.255（0xxx）B类：

128.0.0.0~191.255.255.255（10xx）

C类：

192.0.0.0~223.255.255.255（110x）D类：

224.0.0.0~239.255.255.255（1110）

E类：

240.0.0.0~255.255.255.255（1111）

（2）子网（subnet）主机（host）数（为后面2^（0的数目）-2，一般除掉0和-1两个地址）及其掩码（mask）：

A类：

主机数：

16777214（2^24-2）掩码：

255.0.0.0s

B类：

主机数：

65534（2^16-2）掩码：

255.255.0.0

C类：

主机数：

254（2^8-2）掩码：

255.255.255.0

（3）子网地址（subnetaddress）=IP地址与上子网掩码（subnetmask）

例：

IP=180.25.21.172，子网掩码=255.255.192.0，则子网地址为180.25.0.0。

（4）子网数目=2^（1的数目（子网掩码）-网络类型固有1的数目（网络类型））

例：

A类子网有14个1，则子网数=2^（14-8）=64个。

7，ARP（地址解析协议）和RARP（即反向ARP）的功能

答：

ARP：

主机在发送帧前将目标IP地址转换成目标MAC地址的过程，即完成从IP地址到以太网地址的映射，以保证通信的顺利进行

RARP：

允许一台新启动的工作方式站广播它的以太网地址。

将某个主机的物理地址转换为IP地址

注：

（MAC地址=硬件地址=物理地址=以太网地址=链路层地址）

8，IPv4和Ipv6的IP地址各位多少位？

答：

IPv4的IP地址为32位。

Ipv6的IP地址为128位。

9,BGP路由协议：

BGP是自治系统间的路由协议，BGP（边界网关协议）。

第六章：

1，UDP的特点和帧格式

答：

UDP只在IP的数据报服务之上增加了很少一点的功能，即端口的功能和差错检测。

虽然UDP用户数据

报只能提供不可靠的交付，但UDP在某些方面有其特殊的优点：

▲发送数据之前不需要建立连接

▲UDP的主机不需要维持复杂的连接状态表。

▲UDP用户数据报只有8个字节的首部开销。

▲网络出现的拥塞不会使源主机的发送速率降低，这对某些实时应用非常重要。

2，慢启动算法（slowstart）

答：

以给出的最大数据段长度（默认1KB）以指数形式增长到初始阀值（initialthreshold），然后以1KB（对

应0号传输，默认）以线性增长到拥塞窗口，然后一直保持这速率，若中途发生了发送超时，则阀值变

为当前速率的一半，从头开始。

例：

TheinitialthresholdoftheTCPis8,andtheTimeOutoccurswhenthecongestionwindowarise

to12.Pleasegivethevaluesofcongestionwindowsfrom1stto15th.

答：

1,2,4,8,9,10,11,12,1,2,4,6,7,8,9

3，图6.11（a）三次握手流程

（1）CR（connectrequest）：

主机1选择一个初始序号x，向主机2发送一个连接请求的TPDU

（2）ACC：

主机2接收该TPDU，并回送一个确认TPDU，包含了自己的序号y

（3）DATA：

主机1向主机2发送的第一个数据TPDU中确认了主机2的序号y

4，图6.27，已定义的端口。

端口

协议

用途

21

FTP

文件传输

23

Telnet

远程登录

25

SMTP

电子邮件

69

TFTP

简单文件传输协议（TrivialFTP）

79

Finger

查询有关一个用户的信息

80

HTTP

万维网（WorldWideWeb）

110

POP-3

远程电子邮件访问

119

NNTP

USENET新闻

5，图6.29，给出一TCP数据包（16进制）进行分析

第七章：

1，DNS的功能

答：

将主机名、电子邮件目标地址、网址映射成IP地址。

2，发送电子邮件和接收电子邮件的协议分别是什么？

答：

发送电子邮件的协议是SMTP，接收电子邮件的协议是POP3。

3，万维网采用的协议，端口，语言分别是什么？

答：

万维网采用的协议是HTTP，端口是：

80.端口，语言是：

HTML（超文本标记语言）。

4，URL的组成：

（URL的格式：

协议名：

//主机名[：

端口号]/[路径名/…/文件名]）

答：

URL由三部分组成：

协议类型（多为HTTP），主机名（主机名=域名或IP地址）和路径及文件名。

带英文的缩写词解释：

LAN:

LocalAreaNetworks（局域网）MAN:

MetropolitanAreaNetworks（城域网）

WAN:

WideAreaNetworks（广域网）FTP:

Protocol（文件传输协议）

ISO:

InternationalStandardsOrganization（国际标准化组织）

SMTP:

SimpleMailTransferProtocol（简单邮件传输协议）

DNS:

DomainNameSystem（域名系统）TCP:

TransmissionControlProtocol（传输控制协议）

UDP:

UserDatagramProtocol（用户数据包协议）

POP3:

PostOfficeProtocolVersion3（邮局协议第3版）

ADSL:

AsymmetricDigitalSubscriberLine（非对称数字用户环路）

FDM:

FrequencyDivisionMultiplexing（频分复用）

TDM:

TimeDivisionMultiplexing（时分复用）

HDLC:

High-LevelDataLinkControl（高级数据链路控制）

MAC:

MediumAccessControl（媒体访问控制）LLC:

LogicalLinkControl（逻辑链路控制）

PPP:

Point-to-PointProtocol（点对点协议）

CSMA/CD:

CarrierSenseMultipleAccesswithCollisionDetection（载波监听多路访问/冲突检测方法）

NAT:

NetworkAddressTranslation（网络地址转换）

DHCP:

DynamicHostConfigurationProtocol（动态主机配置协议）

RPC:

RemoteProcedureCall（远过程调用）

HTTP:

HyperTextTransferProtocol（超文本传输协议）

VLAN:

VirtualLocalAreaNetworks（虚拟局域网）

WLAN:

WirelessLocalAreaNetworks（无线局域网络）

ATM:

AsynchronousTransferMode（异步传输模式）

CDMA:

CodeDivisionMultipleAccess（码分多址）

DoS:

DiskOperatingSystem（磁盘操作系统）

FDDI:

FiberDistributedDataInterface（光纤分布式数据接口）

FTTH:

FiberToTheHome（光纤到户）

IEEE:

InstituteofElectricalandElectronicsEngineers（美国电气和电子工程师协会）

MACAW:

MultipleAccesswithCollisionAvoidanceforWireless（无线的避免冲突的多路访问）

QoS:

QualityofService（服务质量）

URL:

Uniform/UniversalResourceLocator（统一资源定位符）

GSM:

GlobalSystemforMobileCommunications（全球移动通讯系统）

FHSS:

Frequency-HoppingSpreadSpectrum（跳频技术）

MIME:

MultipurposeInternetMailExtensions（多功能Internet邮件扩充服务）

CRC:

CyclicalRedundancyCheck（循环冗余码校验）