当前位置:文档之家› 2014年《计算机网络》(专科)期末复习

2014年《计算机网络》(专科)期末复习

2014年《计算机网络》(专科)期末复习
2014年《计算机网络》(专科)期末复习

2014秋《计算机网络》(专科)期末复习

一、填空题型

1.信号一般有哪两种表示方式(模拟与数字信号概念)

知识要点: (1) 信号一般有模拟信号和数字信号两种表示方式;

(2)模拟信号是一种连续变化的信号;(3)数字信号是一种离散的信号,数字信号取模拟信号的某一区间内有限个离散值,来表示物体的变化状态;

2.接口,服务概念

知识要点:(1)接口:就是在同一个系统内,相邻层之间交换信息的连接点。高层通过接口向低层提出服务请求,低层通过接口向高层提供服务。(2)服务:是指同一系统的下层实体向上层实体提供的功能,它实现了同一系统不同层之间的物理连接;

3.TCP/IP模型的层次(按照林成春教材)

知识要点:TCP/IP具有4层协议,由下到上依次是:网络接口层、网际层、运输层和应用层。参见P60页图3-6

4.信道的带宽概念、带宽的单位

知识要点:信道的带宽是描述信道传输能力的技术指标,它的大小是由信道的物理特性决定的,是指信道能够传送电磁波的有效频率范围就是该信道的带宽。带宽的单位为赫兹(Hz)。

5.信道的多路复用技术有哪些

知识要点:多路复用按复用原理的不同,可分为频分多路复用、时分多路复用、波分多路复用和码分多路复用。

6.计算机域名解析的概念

知识要点:将主机名映射为IP地址的过程叫域名解析。域名解析有两个方向:从主机域名到IP地址的正向解析,从IP地址到主机域名的反向解析。

7.网关的作用

知识要点:网关是互联网络中操作在TCP/IP网络层之上具有协议转换功能的设施,网关用于具有不同结构的网络的互联,所连接的网络可以使用不同的格式、通信协议或结构。其特点是具有高层协议的转换功能,它可以接收一种协议格式的数据包,在转发之前将它转换为另一种协议。

8.在局域网IEEE802标准中数据链路层划分哪几层

知识要点:分为两个子层:逻辑链路控制子层(LLC)和介质访问控制子层(MAC)。

9.决定Internet的传输速度的主要因素是哪些网络的传输速度(按照林成春教材)

知识要点:决定的主要因素有两个,即Internet主干网速度和接入网速度(用户接入Internet的速度)。10.一个完整的计算机网络系统是由哪些部分组成。(按照林成春教材)

知识要点:一个完整的计算机网络系统是由网络硬件系统和网络软件系统组成的,计算机网络的硬件部分主要完成数据处理和数据通信两大功能,将其分为资源子网和通信子网。网络软件包括:网络协议、网络通信软件、网络操作系统、网络管理软件和网络应用软件等。

11.数据通信系统主要由哪三部分组成。(按照林成春教材)

知识要点:数据通信系统是指通过通信介质和传输设备完成计算机或数据终端之间的通信的系统。通信系统主要由三个部分组成:数据终端设备、数据通信设备和传输信道。

12.了解常用的数据通信的技术指标有哪些(信道带宽、数据传输速率、信道的容量、波特率信道延迟)。(按照林成春教材)

知识要点:(1)信道带宽:信道能够传送电磁波的有效频率范围就是该信道的带宽,单位为赫兹Hz。(2)数据传输速率:是指信道每秒所能传输的二进制比特数,记为bps。(3)信道的容量:是指单位时间内最多可传输的二进制数据的位数。(4)波特率:是指传输的信号值每秒变化的次数。(5)信道延迟:信号沿信道传输需要一定的时间,这就是信道延迟。

13.OSI参考模型的层次(按照林成春教材)

1

《计算机网络》(第五版)期末复习资料

计算机网络复习要点 第一章 概述 1、计算机网络向用户提供的最重要的功能是连通性与共享性。(P1) 2、连接在因特网上的计算机称为主机(host )(P3) 3、网络(network )由若干结点(node )和连接这些结点的链路(link )组合。(P2) 4、简述Internet 和internet 的区别(P4) (1) internet (互联网或互连网):是一个通用名词,它泛指由多个计算机网络互连而成的网络。在这些网络之间的通信协议(即通信规则)可以是任意的。 (2)Internet (因特网):是一个专用名词,它采用 TCP/IP 协议族作为通信的规则。 区别:后者实际上是前者的双向应用。 5、因特网服务提供者是什么?(P4) ISP ,Internet Servvice Provider ,是一个进行商业活动的公司,又通常译为因特网服务提供商。 6、在网络边缘的端系统中运行的程序之间的通信方式通常可划分为两大类?(P8) 客户服务器方式(C/S 方式)和对等方式(P2P 方式) 7、路由器是实现分组交换的关键构件,其任务是转发收到的分组,这是网络核心部分最重要的功能。(P10) 8、分组交换网以分组作为数据传输单元。(P12) 9、定义:计算机网络是一些互相连接的、自制的计算机的集合[TANE03]?(P17) 10、速率即数据率(data rate )或比特率(bit rate ),是计算机网络中最重要的一个性能指标,速率的单位为b/s(比特每秒)或bit/s ,有时也写为bps 等。(P18) 11、计算机网络中“带宽”是数字信道所能传送的“最高数据率”的同义语,单位是“ 比特/秒”(P19) 12、掌握传输(发送时延)发送数据时,数据块从结点进入到传输媒体所需要的时间公式:(P19~20) ) 发送速率(比特数据块长度(比特) 发送时延s / 13、协议是控制两个对等实体进行通信的规划的集合。(P30) 14、协议是“水平的”,控制对等实体之间的通信的规则。(P30) 15、服务是“垂直的”,是由下层向上层通过间接提供的。(P30) 16、同一系统的相邻两层的实体进行交互的地方,称为服务访问点(Service Access Point )(P30) 第二章 物理层 1.单工,半双工,全双工通信的区别。P38 (1)单工:单向通信,即只能有一个方向的通信而没有反方向的交互。 (2)半双工:双向交替通信,即通信的双方都可以发送信息,但不能双方同时发送(当然 也就不能同时接收)。 (3)全双工通信:双向同时通信,即通信的双方可以同时发送和接收信息。 2. 最基本的二元制调制方法有哪几种。P38 (1)调幅(AM):载波的振幅随基带数字信号而变化。

计算机网络第七版

计算机网络第七版答案 第一章概述 1-02 简述分组交换的要点。 答:(1)报文分组,加首部(2)经路由器储存转发(3)在目的地合并 1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 答:(1)电路交换:端对端通信质量因约定了通信资源获得可靠保障,对连续传送大量数据效率高。(2)报文交换:无须预约传输带宽,动态逐段利用传输带宽对突发式数据通信效率高,通信迅速。(3)分组交换:具有报文交换之高效、迅速的要点,且各分组小,路由灵活,网络生存性能好。 1-08 计算机网络都有哪些类别?各种类别的网络都有哪些特点? 答:按范围:(1)广域网WAN:远程、高速、是Internet的核心网。 (2)城域网:城市范围,链接多个局域网。 (3)局域网:校园、企业、机关、社区。 (4)个域网PAN:个人电子设备 按用户:公用网:面向公共营运。专用网:面向特定机构。 1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共x(bit)。从源点到终点共经过k段链路,每段链路的传播时延为d(s),数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit),且各结点的排队等待时间可忽略不计。问在怎样的条件下,分组交换的时延比电路交换的要小?(提示:画一下草图观察k段链路共有几个结点。) 答:线路交换时延:kd+x/b+s, 分组交换时延:kd+(x/p)*(p/b)+ (k-1)*(p/b),其中(k-1)*(p/b)表示K段传输中,有(k-1)次的储存转发延迟,当s>(k-1)*(p/b)时,电路交换的时延比分组交换的时延大,当x>>p,相反。 1-14 计算机网络有哪些常用的性能指标? 答:速率,带宽,吞吐量,时延,时延带宽积,往返时间RTT,利用率 1-15 假定网络利用率达到了90%。试估计一下现在的网络时延是它的最小值的多少倍? 解:设网络利用率为U。,网络时延为D,网络时延最小值为D0U=90%;D=D0/(1-U)---->D/ D0=10 现在的网络时延是最小值的10倍

计算机网络部分练习题答案(教学相关)

《计算机网络》作业题解 2-09 用香农公式计算一下,假定信道带宽为3100Hz ,最大信道传输速率为35Kb/s,那么若想使最大信道传输速率增加60%,问信噪比S/N应增大到多少倍?如果在刚才计算出的基础上将信噪比S/N再增大到十倍,问最大信息速率能否再增加20%? 答:(1) 香农公式:C = W log 2 (1+S/N) (b/s) 由香农公式得: W C N S 21=+ 12-=W C N S 3500031001212 1C W SN =-=- 1.6 1.635000 31002212121C C W W SN ??=-=-=- 11002 SN SN =,信噪比应增大到约 100 倍。 223(13)(1102)C w long SN w long SN =?+=?+? 318.5%2 C C = 如果在此基础上将信噪比 S/N 再增大到 10 倍,最大信息通率只能再增加 18.5%左右 3-07要发送的数据为 1101011011。采用 CRC 的生成多项式是P(X)=X 4+X +l 。试求应添加在数据后面的余数。 数据在传输过程中最后一个1变成了0,问接收端能否发现? 若数据在传输过程中最后两个1都变成了0,问接收端能会发现?

采用CRC检验后,数据链路层的传输是否就变成了可靠的传输? 解:(1)生成多项式是P(X)=X4+X+l对应的二进制位串是:10011,r=4,所以冗余位是4位。 1100001010 10011) 10011 10011 10011 010110 10011 10100 10011 1110 添加在数据后面的余数是:1110 (2)出现的两种差错都可以发现。 (3)仅仅采用了CRC检验,数据链路层的传输还不是可靠的传输。 4-13 设IP 数据报使用固定首部,其各字段的具体数值如图所示(除IP 地址外,均为十进制表示)。试用二进制运算方法计算应当写入到首部检验和字段中的数值(用二进制表示)。 解:数据报首部按“字”(16位) 进行反码算术运算求和(高位溢出位会加到低位)。 0100 0101-0000 0000 0000 0000-0001 1100 0000 0000-0000 0001 0000 0000-0000 0000 0000 0100-0001 0001 0000 0000-0000 0000 (校验和) 0000 1010-0000 1100 0000 1110-0000 0101

计算机网络的定义

1、计算机网络的定义: 是计算机技术和通信技术紧密结合的产物,是利用通信线路和设备,把地理上分散的具有独立功能的多台计算机或多个计算机系统相互链接,按照网络协议进行数据通信,由功能完善的网络软件进行管理,实现资源共享的计算机系统。 2、计算机网络的组成: 1)通信子网: a. 传输介质:双绞线、电缆、光纤、无线电波 b. 通信设备:交换机、网关、路由器 功能:承担数据的传输、转接和变换等通信处理工作 2)资源子网:硬件、软件和数据资源 功能:负责数据处理业务,为用户提供各种网络资源和网络服务 3、计算机网络体系结构 1)网络通信协议:计算机网络中用于规定信息格式和传输时序的一套规则。 2)层次结构模型 原因:可以对负责问题采取分而治之的模块化方法,每一层都建立在原来基础上,低层为高层服务,每层都有相应的协议约定。 优点:各层之间相互独立; 当任何一层发生变化时,不会影响到其它层; 各层可以以采取自己最合适的技术来实现; 整个系统分解成若干个易于处理的部分,使一个庞大复杂的系统实现和维护 变得更加方便 4、OSI网络体系结构模型 物理层、链路层、网络层、传输层 会话层、表示层、应用层 5、TCP/IP协议的主要功能 链路层:规定各种物理网络和TCP/IP协议之间的接口 网络层:选择路由,传输数据分组。IP协议 传输层:提供端到端的可靠通信、TCP协议 应用层:网络和用户的界面,提供各种服务。 1、信号的分类: 定义:信号是数据的电磁编码或电子编码 分类:模拟信号:随时间连续变化的电信号,通过电压或电流的变化进行传输数字信号:离散变化的电信号,由二进制代码的1和0组成的信号优缺点:模拟信号——在传输过程中会衰减,受噪声影响大,容易发生畸变。 数字信号——即使受到噪声干扰也易于恢复,信号更真切。 2、通信方向:单工通信、半双工通信、全双工通信。 优缺点:单:效率低 半:效率低,可节省传输线路,用于局域网 全:效率高,结构复杂,成本高 3、基带传输和频带传输 基带传输:基本不改变信号波形的情况下直接传输方波信号。 频带传输:数字信号在模拟信道上传输时,将数字信号调制成模拟信号进行发送和传输,到达接收端后再把模拟信号解调成原来的数字信号。 4、数据交换技术:通信网络要为所有进入网络的数据提供一条从进网第一个结点到离开网

计算机网络复习

作业一 1.简述OSI/RM计算机网络体系结构中的七个层次模型及其主要功能。 自上而下: 应用层:为用户使用网络提供接口 表示层:实现通信程序数据到网络传输数据的信息格式转换、数据加密、解密。 会话层:通过建立会话实现应用程序进程间的连接。会话管理与数据传送同步。 传输层:通过差错控制、流量控制、顺序控制等,实现应用程序之间的连接。 网络层:在通信的源节点和目的节点间选择一条路径。 数据链路层:通过差错、流量控制可控制的数据“帧”,使有差错的物理线路变成无差错的数据链路。 物理层:物理连接标准、数据传输率、监控数据差错率。 2.简述OSI/RM计算机网络体系结构中数据流流动方向的特点。 整套通信协议的实现称为栈.数据从发送方向下通过协议栈的每一层,又从接收方向上通过协议栈的每一层.每一层把数据传送到低一层之前在数据前面附加一些控制信息,称为协议头部,接收方收到数据之后分析相应头部的信息,然后卸掉头部提交上一层。 3.简述三种数据交换技术的特点及其优缺点 电路交换: 优点:数据传输可靠、迅速,不易丢失。 缺点:线路专用——线路的利用率不高;高峰时没有空闲线路。 电路建立、释放——通信量小时,链路建立拆除占用时间比例过大。 报文交换: 特点: 以报文为单位的存储转发的传输方式。无须建立一条专用的传输线路,只需在已存在的网络中择一条到达目的结点的路径。报文交换不适于实时性要求高和交互性应用。 优点: ●充分利用线路; ●报文可在中间结点缓存; ●可实现一对多传输; ●可实现报文的优先级传输; ●在中间结点的存储转发中实现差错校验和纠错 缺点: ●数据传输过程中可能延时较大; ●由于报文大小不定,所以每个中间站点都必须有足够的缓存,通常采用 硬盘作缓存。 分组交换: 特点: ●与报文交换相似,只是将报文分为若干个定长的分组,每个分组为一个 子报文 ●线路的利用率较高、传输速度提高 ●由于分组小固定,所以每个中间站点的缓存通常是内存,无需外存储设 备,大大提高存储交换速度

计算机网络部分课后习题答案

学第一章概述 1-02 简述分组交换的要点。 答:(1)报文分组,加首部 (2)经路由器储存转发 (3)在目的地合并 1-08 计算机网络都有哪些类别?各种类别的网络都有哪些特点? 答:按范围:(1)广域网WAN:远程、高速、是Internet的核心网。 (2)城域网:城市范围,链接多个局域网。 (3)局域网:校园、企业、机关、社区。 (4)个域网PAN:个人电子设备 按用户:公用网:面向公共营运。专用网:面向特定机构。 1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共x(bit)。从源点到终点共经过k段链路,每段链路的传播时延为d(s),数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit),且各结点的排队等待时间可忽略不计。问在怎样的条件下,分组交换的时延比电路交换的要小?(提示:画一下草图观察k段链路共有几个结点。) 答:线路交换时延:kd+x/b+s, 分组交换时延:kd+(x/p)*(p/b)+ (k-1)*(p/b) 其中(k-1)*(p/b)表示K段传输中,有(k-1)次的储存转发延迟,当s>(k-1)*(p/b) 时,电路交换的时延比分组交换的时延大,当x>>p,相反。 线路交换时延:kd(传播时延)+x/b(发送时延)+s(建立连接时间), 分组交换时延:kd(传播时延)+(x/p)*(p/b)(发送时延)+ (k-1)*(p/b)(最后一个分组在第一个路由器转发到目的主机的发送时延) 1-11 在上题的分组交换网中,设报文长度和分组长度分别为x和(p+h)(bit),其中p为分组的数据部分的长度,而h为每个分组所带的控制信息固定长度,与p的大小无关。 通信的两端共经过k段链路。链路的数据率为b(b/s),但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小,问分组的数据部分长度p应取为多大?(提示:参考图1-12的分组交换部分,观察总的时延是由哪几部分组成。) 答:总时延D表达式,分组交换时延为:D= kd+(x/p)*((p+h)/b)+ (k-1)*(p+h)/b D对p求导后,令其值等于0,求得p=[(xh)/(k-1)]^0.5 1-12 因特网的两大组成部分(边缘部分与核心部分)的特点是什么?它们的工作方式各有什么特点? 答:边缘部分:由各主机构成,用户直接进行信息处理和信息共享;低速连入核心网。 核心部分:由各路由器连网,负责为边缘部分提供高速远程分组交换。 1-17 收发两端之间的传输距离为1000km,信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延: (1)数据长度为107bit,数据发送速率为100kb/s。 (2)数据长度为103bit,数据发送速率为1Gb/s。

1什么是计算机网络

1.什么是计算机网络?有哪些类型?各有哪些特点和研究重点? 答:计算机网络,是指将地理位置不同的具有独立功能的多台计算机及其外部设备,通过通信线路连接起来,在网络操作系统,网络管理软件及网络通信协议的管理和协调下,实现资源共享和信息传递的计算机系统。 计算机网络主要分为局域网、城域网、广域网 (1)局域网的特点是:连接范围窄、用户数少、配置容易、连接速率高。 IEEE的802标准委员会定义了多种主要的LAN网:以太网(Ethernet)、令牌环网(Token Ring)、光纤分布式接口网络(FDDI)、异步传输模式网(ATM)以及最新的无线局域网(WLAN)。 (2)城域网这种网络一般来说是在一个城市,但不在同一地理小区范围内的计算机互联。这种网络的连接距离可以在10-100公里,它采用的是IEEE802.6标准。 城域网多采用ATM技术做骨干网。但ATM的最大缺点就是成本太高。 (3)广域网这种网络也称为远程网,所覆盖的范围比城域网(MAN)更广,它一般是在不同城市之间的LAN或者MAN网络互联,地理范围可从几百公里到几千公里。因为距离较远,信息衰减比较严重,所以这种网络一般是要租用专线,通过IMP(接口信息处理)协议和线路连接起来,构成网状结构,解决循径问题。 2.为什么要研究计算机网络拓扑结构?不同的网络拓扑结构对网络影响有哪些? 答:网络的拓扑结构反映出网中个实体的结构关系,是建设计算机网络的第一步,是实现各种网络协议的基础,它对网络的性能,系统的可靠性与通信费用都有重大影响。 总线拓扑结构 这种结构具有费用低、数据端用户入网灵活、站点或某个端用户失效不影响其它站点或端用户通信的优点。缺点是一次仅能一个端用户发送数据,其它端用户必须等待到获得发送权;媒体访问获取机制较复杂;维护难,分支节点故障查找难。 环型网络拓扑结构 每个端用户都与两个相临的端用户相连,因而存在着点到点链路,但总是以单向方式操作,于是便有上游端用户和下游端用户之称;信息流在网中是沿着固定方向流动的,两个节点仅有一条道路,故简化了路径选择的控制;环路上各节点都是自举控制,故控制软件简单;由于信息源在环路中是串行地穿过各个节点,当环中节点过多时,势必影响信息传输速率,使网络的响应时间延长;环路是封闭的,不便于扩充;可靠性低,一个节点故障,将会造成全网瘫痪;维护难,对分支节点故障定位较难。 星型拓扑结构 种结构便于集中控制,因为端用户之间的通信必须经过中心站。由于这一特点,也带来了易于维护和安全等优点。端用户设备因为故障而停机时也不会影响其它端用户间的通信。同时它的网络延迟时间较小,传输误差较低。 树型拓扑结构 树型结构是分级的集中控制式网络,与星型相比,它的通信线路总长度短,成本较低,节点易于扩充,寻找路径比较方便,但除了叶节点及其相连的线路外,任一节点或其相连的线路故障都会使系统受到影响。 网状拓扑结构 在网状拓扑结构中,网络的每台设备之间均有点到点的链路连接,这种连接不经济,只有每个站点都要频繁发送信息时才使用这种方法。它的安装也复杂,但系统可靠性高,容错能力强。有时也称为分布式结构。

计算机网络复习大纲

1、计算机网络的分类:电信网络、有线电视网络、计算机网络 2奈氏准则,波特和比特率的关系:实际的信道所能传输的最高码元速率,要明显地低于奈氏准则给出上限数值。波特(Baud)和比特(bit)是两个不同的概念。波特是码元传输的速率单位(每秒传多少个码元)。码元传输速率也称为调制速率、波形速率或符号速率。比特是信息量的单位。若1 个码元只携带 1 bit 的信息量,则“比特/秒”和“波特”在数值上相等。若1 个码元携带n bit 的信息量,则M Baud 的码元传输速率所对应的信息传输速率为M n b/s。 3香农公式:信道的带宽或信道中的信噪比越大,则信息的极限传输速率就越高。只要信息传输速率低于信道的极限信息传输速率,就一定可以找到某种办法来实现无差错的传输。若信道带宽W 或信噪比S/N 没有上限(当然实际信道不可能是这样的),则信道的极限信息传输速率 C 也就没有上限。实际信道上能够达到的信息传输速率要比香农的极限传输速率低不少。对于频带宽度已确定的信道,如果信噪比不能再提高了,并且码元传输速率也达到了上限值,那么还有办法提高信息的传输速率。这就是用编码的方法让每一个码元携带更多比特的信息量。 4常见的物理传输媒体:双绞线、同轴电缆、光缆、 5双绞线的应用:同种设备使用交叉线,非同中设备使用平行线。 6信息复用的种类及特征:最基本的复用是频分复用(FDM)和时分复用(TDM)。频分复用的所有用户在同样的时间占用不同的宽带资源,用户在分配到一定的频带后,在通信过程中自始至终都占用这个频带。时分复用的所有用户在不同的时间占用同样的频带宽度,每一个用户所占用的时隙是周期性地出现。STDM统计时分复用,波分复用WDM,码分复用CDM。 7宽带接入技术:xDSL技术,光纤同轴混合网(HFC网),FTTx技术。 其他:物理层的作用是要尽可能的屏蔽掉差异,是物理层上面的数据链路层感觉不到这些差异,这样就可使数据链路层只需考虑如何完成本层的协议和服务,而不必考虑网络具体的传输媒介是什么。物理层的特性:机械性,电气特性,功能特性,过程特性。信息交互的方式:单向通信(单工通信),双向交互通信(半双工通信),双向同时通信(全双工通信)。传输媒体不属于物理层。 8点到点协议PPP及透明传输的实现:PPP协议是计算机和ISP进行通信时所使用的数据链路层协议。PPP协议只支持全双工链路。PPP协议应满足的要求:封装成帧,透明性,多种网络层协议,多种类型链路,差错检测,检测连接状态,最大传送单元,网络层地址协商,数据压缩协商。PPP协议的三个组成部分:一个将IP 数据报封装到串行链路的方法。PPP即支持异步链路,也支持面向比特的同步链路。链路控制协议LCP (Link Control Protocol)。用来建立、配置和测试数据链路连接。网络控制协议NCP (Network Control Protocol)。可支持IP、OSI网络层、DECnet,AppleTalk等。PPP 有一个 2 个字节的协议字段。当PPP 用在同步传输链路时,协议规定采用硬件来完成比特填充。当PPP 用在异步传输时,就使用一种特殊的字符填充法。O比特填充:在发送端,只要发现有5 个连续1,则立即填入一个0。接收端对帧中的比特流进行扫描。每当发现5 个连续1时,就把这 5 个连续1 后的一个0 删除。 9以太网的拓扑类型:星形网,环形网,树形网,网状结构。现在常用的以太网为星形(在物理上星形,在逻辑上总线型)。以太网协议标准:DIX Ethernet V2(正规标准)和IEEE 802.3(定义总线型)。 10CSMA/CD协议的工作过程:多点接入、载波监听、碰撞检测。(先听先发,边听边发,冲突停止,等待重发)。多点接入表明此协议为总线型,载波监听指在发送数据之前先监听,检测一下总线上是否有其他站在发送数据,如果有则暂时不要发送数据。碰撞检测是边发送边监听,即配适器在发送数据的同时监听总线上是否有其他站也在发送数据,如果有则停止发送。争用期(Contention Period)就是以太网端到端往返时间2τ。经过争用期这段时间还没有检测到碰撞,才能肯定这次发送不会发生碰撞。传统以太网的争用期:51.2us,可发送512bt 即64字节。信道利用率的公式:Smax=To/(To+τ)=1/1+a。以太网在发送数据时,如果帧的前64字节没有发生冲突,那么后续的数据就不会发生冲突,做一以太网的最短有效帧长即为64字节。凡长度小于64字节的帧都是由于冲突而异常终止的无效帧。 11网桥和交换机的基本工作原理,转发过程:网桥工作在数据链路层,它根据MAC帧的目的地址对收到的帧进行转发和过滤,当网桥收到一个帧时,并不是向所有的接口转发此帧,而是先检测此帧的目的MAC地址,然后再确定将该帧转发到那个接口,或者把它丢弃。网桥是通过内部的接口管理软件和网桥协议实体来实现操作的。P92。12、集线器和交换机对带宽的影响:集线器不管有多少个端口,所有端口都共享一条带宽,在同一时刻只能有两个端口传送数据,其他端口只能等待;同时集线器只能工作在半双工模式下。而对于交换机而言,每个端口都有一条独占的带宽,当两个端口工作时并不影响其他端口的工作,同时交换机不但可以工作在半双工模式下也可以工作在全双工模式下。集线器是一种广播工作模式,所有的端口都可以接受到信息,而交换机只有当某端口发送请求时才工作,只发送到目的端口。 13VLAN的概念及应用:虚拟局域网VLAN 是由一些局域网网段构成的与物理位置无关的逻辑组。这些网段具有某些共同的需求。每一个VLAN 的帧都有一个明确的标识符,指明发送这个帧的工作站是属于哪一个VLAN。虚拟局域网协议允许在以太网的帧格式中插入一个4个字节的标识符,成为VLAN标记。用来指明发送该帧的工作站属于哪个虚拟局域网。 其他:数据链路层使用的信道主要有以下两种类型:点对点信道,广播信道。以帧为单位进行传输。 字符填充:在发送端的SOH或EOT前面插入一个转义字符"ESC",而在接收端的数据链路层再将数据送往网络层之前删除这个插入的转义字符,这种方法成为字节填充或字符填充。 CRC运算就是在数据M的后面添加供差错检测用的N位冗余码,然后构成一个帧发送出去,一共发送(k+n)位。 零比特填充:在发送端,先扫描整个信息子顿,只要发现5个连续1,则立即填入一个0,因此不会出现连续地6个1,接收端在收到一个帧时,先找到标志字段F以确定一个帧的边界,接着再用硬件对其中的比特流进行扫描。每当发现五个连续1时,就把这5个连续1后边的一个0删除,以还原成原来的信息比特流,这样就保证了透明传输;在所传送的数据比特流中可以传送任意组合的比特流而不会引起对帧边界的错误判断。MAC地址:48比特,6字节 扩展的以太网仍然是处于同一个网络。 虚拟局域网只能建立在交换机上。 14 IP地址和硬件地址的关系:IP地址放在IP数据报的首部,而硬件地址则放在MAC 帧的首部。在网络层和网络层以上使用的是IP地址,而数据链路层及以下使用的是硬件地址。数据链路层看不见数据报的IP地址。 IP地址的特点:1)每一个IP地址都由网络号和主机号两部分组成。2)实际上IP地址是标志一个主机和一个链路的接口。3)按照因特网的观点,一个网络是指具有相同网络号的主机的集合。4)在IP地址中,所有分配到网络号的网路都是平等的。 15子网的划分:划分子网的方法是从网络的主机号借用若干位作为子网号当然主机号也就相应的减少了同样的位数,于是两级IP地址在本单位内部就变为三级IP地址:网络号、子网号和主机号。IP地址=网络号,子网号,主机号。A类地址的默认子网掩码是255.0.0.0,B类是255.255.0.0,C类是255.255.255.0。P133例4—2 例4—3 16无分类编址CIDR(构造超网)的基本概念和应用:CIDR 消除了传统的A 类、B 类和C 类地址以及划分子网的概念,因而可以更加有效地分配IPv4 的地址空间。CIDR 把32位的IP地址划分为两个部分,前面的部分是“网络前缀”,用来指明网络,后面的部分则用来指明主机,因此CIDR使IP地址从三位又回到了两级编址。CIDR 把网络前缀都相同的连续的IP 地址组成“CIDR 地址块”。一个CIDR 地址块可以表示很多地址,这种地址的聚合常称为路由聚合,它使得路由表中的一个项目可以表示很多个(例如上千个)原来传统分类地址的路由。CIDR 地址块中的地址数一定是 2 的整数次幂。地址块的分配:P137。P138图4—25 求地址数: 17ICMP:网际控制报文协议。为了提高IP 数据报交付成功的机会,在网际层使用了网际控制报文协议ICMP。ICMP 允许主机或路由器报告差错情况和提供有关异常情况的报告。ICMP 不是高层协议,而是IP 层的协议。ICMP 报文作为IP 层数据报的数据,加上数据报的首部,组成IP 数据报发送出去。ICMP 报文的种类有两种,即ICMP 差错报告报文和ICMP 询问报文。ICMP的应用:PING应用:PING 用来测试两个主机之间的连通性。P143图4—29.Traceroute应用:P144 图4—30。 18路由器的转发分组流程:(1) 从数据报的首部提取目的主机的IP 地址D, 得出目的网络地址为N。(2) 若网络N 与此路由器直接相连,则把数据报直接交付目的主机D;否则是间接交付,执行(3)。(3) 若路由表中有目的地址为 D 的特定主机路由,则把数据报传送给路由表中所指明的下一跳路由器;否则,执行(4)。(4) 若路由表中有到达网络N 的路由,则把数据报传送给路由表指明的下一跳路由器;否则,执行(5)。 (5) 若路由表中有一个默认路由,则把数据报传送给路由表中所指明的默认路由器;否则,执行(6)。(6) 报告转发分组出错。 19路由算法的含义和应用(RIP和OSPF):理想的路由算法:1)算法必须是正确的和完整的。2)算法在计算上应简单。3)算法应能适应通信量和网络拓扑的变化,这就是说,要有自适应性。4)算法应具有稳定性。5)算法应是公平的。6)算法应是最佳的。RIP内部网关协议:是一种分布式的基于距离向量的路由选择协议,最大的优点是简单。RIP对直接连接的路由器的距离定义为1,然后经过其他非直接连接的路由时加1。一条路径最多只能包含15个路由器,因此距离等于16相当于不可到达,所以只适用于小型互联网。RIP协议只关心路由器个数,不关心时延问题。RIP算法中路由表更新的原则是找出到每个目的网络的最短距离。算法:P149 例4—5。OSPF开放最短路径优先协议。OSPF协议不仅要考虑最短路径,还需要考虑时延,费用,距离,带宽等。 20 VPN和NA T的含义:VPN:利用公用的因特网作为本机构各专用网之间的通信载体,这样的专用网又称为虚拟专用网VPN。VPN只是在效果上跟专用网一样,它用的还是公用网。VPN包括全球地址(即公用地址)和私有地址(专有地址)。网络地址转换NA T:所有使用本地地址的主机在和外界通信时,都要在NA T路由器上将本地地址转换成全球IP地址,才能和因特网(公用网)连接,NA T既是从私网到公网的转换。 其他:网际IP协议是用来使互连起来的许多计算机网络能够进行通信,因此TCP/IP体系中的网络层常常称为网际层,或IP层。 IP地址为32位,全球唯一。 A类地址前一位网络号为0,B类为10,C类为110。 所有经过因特网传送的数据都必须加密。 21运输层的两个主要协议的特点:用户数据报协议UDP和传输控制协议TCP。TCP的特点:1)TCP 提供面向连接的运输层协议。2)每个TCP 只能有两个端点。3)TCP 提供可靠交付的服务4)TCP停工全双工通信5)面向字节流。UDP的特点:1)UDP 是无连接的。2)UDP使用尽最大努力交付3)UDP是面向报文的4)UDP没有拥塞控制。5)UDP支持一对一、一对多、多对一和多对多的交互通信。6)UDP的首部开销小,只有八个字节。 22、端口,套接字,网络中通信一端的标识:端口只具有本地意义,在网络中用IP地址+端口号。套接字:TCP连接的端点叫套接字或插口。每一个TCP连接唯一地被通信两端的两个端点(套接字)所确定。 23、流量控制的含义和方法:所谓的流量控制就是让发送方的发送速率不要太快,要让接收方来的及接受。 24、TCP的流量控制与确认机制:利用滑动窗口机制可以很方便的在TCP连接上实现对发送方的流量控制。发送方的发送窗口不能超过接收方给出的接受窗口的数值。TCP 的窗口单位是字节,不是报文段。具体流程:P203图5—22。确认机制:确认TCP基本的传输单元是TCP段,而这些段的长度是可变的.由于TCP要进行可靠的数据传输,所以TCP在接到数据段后要对其进行校验,并且向发送方反馈确认消息.如果发送方没有接受到这样的确认消息,TCP将尝试重新发送数据.TCP接受方发送的确认信号ACK是对其已经接受的、连续的最后一个字节的确认。ACK信号包含在TCP段的头信息中,发送方将从序号的ACK+1开始发送后面的数据。

《计算机网络》第二版 部分习题参考答案汇编

第一章 绪论 1. 什么是计算机网络?什么是互联网? 2. 计算机网络的最重要功能是什么? 3. 按照网络覆盖范围的大小可以将网络划分哪几类?每一类各有什么特点? 4. 无线网可以分为哪几种?每一种的特点是什么? 5. 简述ISO/OSI参考模型中每一层的名称和功能。 6. 简述TCP/IP参考模型中每一层的名称和功能。 7. 比较ISO/OSI和TCP/IP参考模型的异同点。

第二章数据通信基础 1.什么是数据、信号和传输? 2.数字传输有什么优点? 3.什么是异步传输方式?什么是同步传输方式? 4.什么是单工、半双工和全双工传输方式? 5.什么是信号的频谱与带宽? 6.什么是信道的截止频率和带宽? 7.简述信号带宽与数据率的关系。 8.有线电视公司通过CATV电缆为每个用户提供数字通信服务。假设每个用户占用一路电视信号带宽(6MHz),使用64QAM技术,那么每个用户的速率是多少? 答: 根据香农定理C = 2*W*log2M 由于采用64-QAM技术,所以其M为64,W为6MHz,代入香农定理计算得出 C = 2*W*log2M = 2*6*5 = 60Mbps 9.要在带宽为4kHz的信道上用4秒钟发送完20KB的数据块,按照香农公式,信道的信噪比应为多少分贝(取整数值)? 答: (1)根据计算信道容量的香农定理 C=W*log2(1+S/N) (2)按题意 C=20K×8÷4=40Kbps;而W=4KHz (3)故得解:log2(1+ S/N)=10;其中S/P n=210-1=1023 (4) dB=10log10(S/N)=10log10(1023)≈30,所以该信道的信噪比应为30分贝。 10.对于带宽为3kHz、信噪比为30dB的电话线路,如果采用二进制信号传输,该电话线路的最大数据率是多少? 答:此题用香农定理来解答。 信道的带宽B=3000Hz,信/噪比S/N=30dB,则10lg(S/N)= 30dB,∴ S/N = 1000。由香农定理可知,此信道的最大数据传输率 =B㏒2(1+S/N) =3000×㏒2(1+1000)≈30 kbps。 另外,它也应受不考虑噪声时,奈奎斯特定理所给出的限制:理想低通信道的最高码元传输速率 = 2B ㏒2V;因是二进制信号一个码元携带㏒22 = 1 bit的信息量,所以按奈奎斯特定理算出的最大数据速率是:2×3000×㏒22 = 6 kbps。 最大可达到的数据速率应取两者中小的一个,即min(30 k,6 k)= 6 kbps。 11.假设信号的初始功率是5W,信号衰减是10dB,问信号衰减后的功率是多少?12.比较一下各种传输介质的优缺点。 13.什么是频分多路复用?它有什么特点?适合于什么传输系统? 14.什么是波分多路复用和密集波分多路复用? 15.什么是时分多路复用?它有什么特点?适合于什么传输系统? 16.比较一下同步TDM和统计TDM的异同点。 17.20个数字信号源使用同步TDM实现多路复用,每个信号源的速率是100kbps,如果每

计算机网络复习资料

《计算机网络》复习大纲 第一章概论 1.计算机网络得定义与组成,几种常见得网络拓扑结构得名称。 (1)定义:把分布在不同地点且具有独立功能得多个计算机,通过通信设备与线路连接起来,在功能完善得网络软件运行环境下,以实现网络中资源共享为目标得系统。 (2)组成:通信子网-网络信息得传输与交换 终端系统-负责信息得处理 (3)网络拓扑: 星形结构、层次结构或树形结构、总线形结构、环形结构 2.计算机网络得体系结构概念 概念:计算机网络体系结构就是计算机网络得分层及其服务与协议得集合,也就就是它们所应完成得所有功能得定义,就是用户进行网络互连与通信系统设计得基础。 3.协议得概念、协议三要素与服务访问点得概念。 (1)协议概念:协议就是指通信双方必须遵循得、控制信息交换得规则得集合,就是一套语义与语法规则,用来规定有关功能部件在通信过程中得操作,它定义了数据发送与接收工作中必经得过程。协议规定了网络中使用得格式、定时方式、顺序与检错。 (2)三要素:语法:指数据与控制信息得结构或格式,确定通信时采用得数据格式,编码及信号 电平等,回答“怎么讲”。 语义:协议得语义就是指对构成协议得协议元素含义得解释“讲什么” 同步:规定了事件得执行顺序 (3)服务访问点:SAP实际上就就是(N)层实体与上一层(N+1)层实体之间得逻辑接口。 4.OSI七层模型名称,物理层(传输得基本单位:比特)、数据链路层(传输得基本单位:帧)、网络层(传输得基本单位:分组)、传输层、应用层得基本功能。 物理层:利用传输介质为通信得网络节点之间建立、维护与释放物理连接,实现比特流得透明传输,进而为数据链路层提供数据传输服务。 数据链路层:在物理层提供服务得基础上,在通信得实体间建立数据链路连接,传输以帧(frame)为单位得数据包,并采取差错控制与流量控制得方法,使有差错得物理线路变成相对无差错得数据链路。 网络层:为分组交换网络上得不同主机提供通信服务,为以分组为单位得数据报通过通信子网选择适当得路由,并实现拥塞控制、网络互连等功能。 传输层:向用户提供端到端(end-to-end)得数据传输服务,实现为上层屏蔽低层得数据传输问题。 会话层:负责维护通信中两个节点之间得会话连接得建立、维护与断开,以及数据得交换。 表示层:用于处理在两个通信系统中交换信息得表示方式,主要包括数据格式变换、数据得加密与解密、数据压缩与恢复等功能。 应用层:为应用程序通过网络服务,它包含了各种用户使用得协议。 5.TCP/IP体系结构(知道各个协议在哪一层),OSI与TCP/IP得比较。

计算机网络试题及答案

计算机网络技术试题及答案 第一部分选择题 一、单项选择题(本大题共20小题,每小题1分,共20分) 在每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项前的字母填在题后的括号内。 1.对于带宽为6MHz的信道,若用8种不同的状态来表示数据,在不考虑热噪声的情况下,该信道每秒最多能传送的位数为() A 36×106 B 18× C 10 C 48×106 D 96×106 2.E1载波的数据传输为() A 1.544Mbps B 1Mbps C 2.048Mbps D 10Mbps 3.采用8种相位,每种相位各有两种幅度的PAM调制方法,在1200Baud的信号传输速率下能达到的数据传输速率为() A 2400b/s B 3600b/s C 9600b/s D 4800b/s 4.采用曼彻斯特编码的数字信道,其数据传输速率为波特率的() A 2倍 B 4倍 C 1/2倍 D 1倍 5.采用海明码纠正一位差错,若信息位为7位,则冗余位至少应为() A 5位 B 3位 C 4位 D 2位 6.在CRC码计算中,可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如,与位串101101对应的多项式为() A x6+x4+x3+1 B x5+x3+x2+1 C x5+x3+x2+x D x6+x5+x4+1 7.X.21的设计目标之一是减少信号线的数目,其机械特性规定采用() A DB-25连接器 B DB-9连接器 C DB-15连接器 D RJ11连接器 8.采用AT命令集对Moden进行编程设置,现要让Modem完成“用脉冲拨号呼叫”的操作,则应向Modem发出的AT命令为() 9.采用RS-232C接口标准连接PC机和Modem,其请求发送信号(RTS)的连接方向为()A DCE→DTE B DCE→DCE C DTE→DTE D DTE→DCE 10.BSC规程采用的帧同步方法为() A字节计数法 B 使用字符填充的首尾定界符法 C 使用比特填充的首尾标志法 D 违法编码法 11.采用有序接收的滑动窗口协议,设序号位数为n,则发送窗口最大尺寸为() A 2n-1 B 2n-1 C 2n D 2n 12.若数据链路的发送窗口尺寸WT=4,在发送3号帧、并接到2号帧的确认帧后,发送方

计算机网络(第五版·谢希仁)知识点

第一章概要 1、网络是指“三网”,即电信网络、有线电视网络和计算机网络。 2、计算机网络向用户提供的最重要的功能: (1)连通性:计算机网络使上网用户之间都可以交换信息,好像这些用户的计算机都可以彼此直接连通一样。(2)共享:就是指资源共享,如:信息共享、软件共享、硬件共享。 3、因特网的组成: (1)边缘部分:有所有连接在因特网上的主机组成。用户直接使用 ·在网络边缘的端系统中运行的程序之间的通信方式:客户服务器方式(C/S方式)和对等方式(P2P方式)。·客户服务器方式主要特征:客户是服务请求方,服务器是服务提供方。 (2)核心部分:由大量网络和连接这些网络的路由器组成。为边缘部分提供服务 ·主机的用途是为用户进行信息处理的,并且可以和其他主机通过网络交换信息。路由器的用途则是用来转发分组的,即进行分组交换的。 ·路由器是实现分组的关键构件,其任务的转发收到的分组,这是网络核心部分最重要的功能。 4、电路交换:电路交换必定是面向连接的。 ·电路交换的三个阶段:建立连接(占用通信资源)、通信(一直占用通信资源)、释放连接(归还通信资源)。·电路交换的重要特点:在通话的全部时间内,通话的两个用户始终占用端到端的通信资源。 5、分组交换:(面向无连接的) ·分组交换采用存储转发技术。路由器收到一个分组,先暂时存储下来,在检查其首部,查找转发表,按照首部中的目的地址,找到合适的接口转发出去,把分组交给下一个路由器。当路由器满了以后采用丢弃处理。 ·主机和路由器都是计算机,但作用不一样。主机是为用户进行信息处理的。路由器则是用来转发分组的,即进行分组交换的。 6、三种交换方式在数据传送阶段的主要特点:(因特网中三种核心交换方式?概念、特点) (1)电路交换:整个报文的比特流连续地从源点直达终点,好像在一个管道中传送。 (2)报文交换:整个报文先传送到相邻结点,全部存储下来后查找转发表,转发到下一个结点。 (3)分组交换:单个分组(这只是整个报文的一部分)传送到相邻结点,存储下来后查找转发表,转发到下一个结点。 7、几种不同类别的网络:(这几种方式是什么?) ·不同作用范围的网络: (1)广域网W AN (2)城域网MAN (3)局域网LAN (4)个人区域网PAN ·不同使用者的网络: (1)公用网(public network)(2)专用网(private network) ·用来把用户接入到因特网的网络: 接入网AN (Access Network),它又称为本地接入网或居民接入网。 注:由ISP 提供的接入网只是起到让用户能够与因特网连接的“桥梁”作用。 8、计算机网络的性能指标:(各自含义) (1)速率:指的是连接在计算机网络上的主机在数字信道上传送数据的速率,也称为数据率或比特率。 (2)带宽:用来表示网络的通信线路所能传送数据的能力。因此网络带宽表示在单位时间内从网络中某一点到另一点所能通过的“最高数据率”。 (3)吞吐量:表示在单位时间内通过某个网络(或信道、接口)的数据量。 (4)时延(delay 或latency)是指数据(一个报文、分组,甚至比特)从网络(或链路)的一端传送到另一端所需的时间。 ·发送时延(传输时延) ——是主机或路由器发送数据帧所需要的时间,也就是从发送数据帧的第一个比特算起,到该帧的最后一个比特发送完毕所需的时间。 ·传播时延——电磁波在信道中需要传播一定的距离需要花费的时间。 注:信号传输速率(即发送速率)和信号在信道上的传播速率是完全不同的概念。 ·处理时延——主机或路由器在收到分组时要花费一定的时间进行处理。(交换结点为存储转发而进行一些必要的处理所花费的时间。)

计算机网络部分答案

计算机网络复习提要 2012-6-20 题型: 填空题(2 分*10 共20 分)、选择题(2 分*10 共20 分)、判断题(1 分*10 共10 分)、问答题(5 分*4 共20 分)、综合题(10 分*3 共30 分)。 考试重点:第1、2、3、4、5 章,需要全面掌握。 除了简答题、综合题外,第6、7、8、9、10 章复习要点: 1.域名服务器有哪几种类型?网络上的主机配置的DNS 是哪种域名服务器的IP 地址?如果一个本地域名服务器如果无法解析一个域名,那么它首先求助于哪种域名服务器?答:类型:根域名服务器、顶级域名服务器、权限域名服务器、本地域名服务器 地址:本地域名服务器 求助:根域名服务器 2.报文摘要算法MD5 可以对任意长的报文进行运算,然后得出报文摘要代码有多少位? 利用MD5 可以解决什么样的安全问题(如数字签名、报文鉴别、授权鉴别、实体鉴别)?128b 数据签名 3.需要IP 地址的主机向DHCP 服务器广播发送发现报文时,将发现报文的源IP 地址和目的IP 地址置为什么地址? 源地址:0.0.0.0 目的地址:1.1.1.1 4.现阶段IP 电话的两个主要标准是什么?分别是由哪个组织制定的? G.729 8kb/s 共轭结构代数码激励现行预测声码器 G.732.15.3/6.3kb/s 线性预测编码LPC声码器 都是ITU-T制定的国际统一标准 5.WLAN 可以分为哪两种类型?无线传感器网络WSN 属于哪种类型的网络? 有固定设施的和无固定设施的 6.万维网WWW 和Internet 之间是怎样的关系?万维网就是Internet 吗?有哪些搜索引擎? 万维网被广泛的应用在因特网上,方便福昂达飞往或专业人员对网络的使用 不是,万维网并非某种特殊的计算机网络,万维网是一个大规模的、联机式的信息储藏所常用的如百度、雅虎、新浪 7.流式服务器是指什么类型的服务器? 是指支持流式音频和视频传送的媒体服务器 8.什么协议称为“因特网录像机遥控协议”? RTSP协议即多媒体播放控制协议 9.RTP 分组的首部格式和RTCP 分组的首部格式是否是一样的?

相关主题
相关文档 最新文档