文档库 最新最全的文档下载
当前位置:文档库 › 计算机网络(谢希仁版)复习要点

计算机网络(谢希仁版)复习要点

计算机网络(谢希仁版)复习要点
计算机网络(谢希仁版)复习要点

第一章概述

1、计算机网络的两大功能:连通性和共享;

2、因特网发展的三个阶段:①从单个网络ARPANET 向互联网发展的过程。②建成了三级结构的因特网。③逐渐形成了多层次ISP(Internet service provider)结构的因特网。

3、NAP(或称为IXP)——网络接入点:用来交换因特网上流量;向各ISP提供交换设施,使他们能够互相平等通信

4、因特网的组成:

①边缘部分:用户利用核心部分提供的服务直接使用网络进行通信并交换或共享信息;主机称为端系统,(是进程之间的通信)

两类通信方式:

1)客户服务器方式:客户是服务的请求方,服务器是服务的提供方;客户程序:一对

多,必须知道服务器程序的地址;服务程序:可同时处理多个远地或本地客户的请

求(被动等待);

2)对等连接方式(p2p):平等的、对等连接通信。既是客户端又是服务端;

②核心部分:为边缘部分提供服务的(提供连通性和交换)(主要由路由器和网络组成);核心中的核心:路由器(转发收到的分组,实现分组交换)

交换——按照某种方式动态地分配传输线路的资源:

1)电路交换:建立连接(占用通信资源)→通话(一直占用通信资源)→释放资源(归

还通信资源)始终占用资源;

2)报文交换:基于存储转发原理(时延较长);

3)分组交换:报文(message)切割加上首部(包头header)形成分组(包packet);

优点:高效(逐段占用链路,动态分配带宽),灵活(独立选择转发路由),迅速(不

建立连接就发送分组),可靠(保证可靠性的网络协议);存储转发时造成时延;后两者不需要预先分配传输带宽;

路由器处理分组过程:缓存→查找转发表→找到合适端口;

5、计算机网络的分类

●按作用范围:W AN(广),MAN(城),LAN(局),PAN(个人);

●按使用者:公用网,专用网;

●按介质:有线网,光纤网,无线网络;

●按无线上网方式:WLAN,WW AN(手机);

●按通信性能:资源共享,分布式计算机,远程通信网络。

6、计算机网络的性能

1)速率(比特每秒b/s):数据量/信息量的单位;

2)带宽(两种):①频域称谓,赫兹Hz,信号具有的频带宽度;②时域称谓,比特每秒(b/s),

通信线路的最高数据率;两者本质一样,宽度越大,传输速率自然越高;

3)吞吐量:单位时间内通过某个网络(或信道、接口)的数据量。受网络的带宽或网络的

额定速率的限制。

4) 时延:

● 发送时延(传输时延):)

/b b s 发送速率()

数据帧长度(发送时延=

;发生在及其内部的发送器中;

● 传播时延:)

/m m s 速率(电磁波在信道上的传播)

信道长度(传播时延=

;发生在及其外部的

传输信道媒体上;

处理时延:交换结点为存储转发而进行一些必要的处理所花费的时间。 ● 排队时延:结点缓存队列中分组排队所经历的时延。(取决于当时的通信量); ? 数据的发送速率不是比特在链路上的传播速率。

5) 时延带宽积:时延带宽积(体积)=传播时延(长)X 带宽(截面积),以比特为单位的链路长度;

6)

往返时间(RTT):简单来说,就是两倍传播时延(实际上还包括处理时延,排队时延,转发时的发送时延);

7) 利用率:信道利用率→网络利用率(全网络的信道利用率的加权平均值)U

D D -=

10

,U 为利用率,D 为时延,因此利用率不是越高越好。减少方法:增大线路的带宽。

7、非特征性能:费用,质量,标准化,可靠性,可扩展性和可升级性,易于管理和维护。

8、计算机网络体系结构

OSI/RM ——开放系统互连参考模型(法律上的国际标准); TCP/IP ——事实上的国际标准;

协议——为进行网络中的数据交换而建立的规则、标准或约定。 三要素:语法(结构和格式),语义(动作),同步(顺序);

分层的好处:①各层之间是独立的;②灵活性好;③结构上可分割开;④易于实现和维护;⑤能促进标准化工作。 五层体系结构:

● 应用层:为用户正在运行的程序提供服务;(HTTP,SMTP,FTP); ● 运输层:负责进程之间的通信提供服务(TCP 报文段,UDP 用户数据包)(复用和分用); ● 网络层:负责分组交换网上的不同主句提供通信服务(IP );

● 数据链路层:将网络层交下来的IP 数据报组装成帧,在两个相邻节点(主机和路由器

之间或路由器之间)间的链路上“透明”地传送帧中的数据; ● 物理层:透明地传送比特流(双绞线、同轴电缆等不在物理层)。

9、实体、协议、服务之间的关系

实体——任何可发送或接受信息的硬件或软件进程;

协议——控制两个对等实体(或多个实体)进行通信的规则的集合;(水平的)

在协议的控制下,两个对等实体间的通信使得本层能够向上一层提供服务(垂直的)。 要实现本层协议,还需要使用下层所提供的服务。

同一系统相邻两层的实体进行交互的地方,称为服务访问点 SAP (Service Access Point)。 下面的协议对上面的服务用户是透明的。 IP over Everything Everythin over IP

第二章物理层

1、基本概念

机械特性(接口);电气特性(电压范围);功能特性(电压的意义);过程特性(顺序)

2、数据通信系统(源系统→传输系统→目的系统)

●数据(data)——运送消息的实体。

●信号(signal)——数据的电气的或电磁的表现。

●“模拟的”(analogous)——代表消息的参数的取值是连续的。

●“数字的”(digital)——代表消息的参数的取值是离散的。

●码元(code)——在使用时间域(或简称为时域)的波形表示数字信号时,代表不同离散

数值的基本波形。

3、信道

●单向通信(单工通信)——只能有一个方向的通信而没有反方向的交互。

●双向交替通信(半双工通信)——通信的双方都可以发送信息,但不能双方同时发送(当

然也就不能同时接收)。

●双向同时通信(全双工通信)——通信的双方可以同时发送和接收信息。

●基带信号——来自信源的信号,为使信道能够传输低频分量和直流分量,需要进行调制●基带调制(仅对波形进行变换);

●带通调制(使用载波调制):①调幅;②调频;③调相;

4、信道的极限容量

两因素:

●信道能够通过的频率范围(码间串扰)——加宽频带;

●信噪比——信号的平均功率和噪声的平均功率之比;

极限信息传输速率C = W log2(1+S/N) b/s ;低于C即可实现无差错传输

让每个码元携带更多比特的信息量;

5、传输媒体

导向型传输媒体:

●双绞线(衰减随着频率的升高而增大)

屏蔽双绞线STP (Shielded Twisted Pair)(加强抗电磁干扰能力)

无屏蔽双绞线UTP (Unshielded Twisted Pair)

●同轴电缆(用于传输较高速率的数据)

50 Ω同轴电缆

75 Ω同轴电缆

●光缆

多模光纤

单模光纤(光纤直径下只有一个光的波长)

非导向型传输媒体:

●短波通信(靠电离层的反射);

●微波通信:①地面微波接力通信(中继站);②卫星通信(较大的传播时延);

6、信道复用技术

●频分复用:所有用户在同样的时间占用不同的资源;

●时分复用(同步):所有用户在不同的时间用同样的频带宽度;(更有利于数字信号的传

输);

●统计时分复用(异步):动态分配时隙;

●波分复用:光的频分复用;

●码分复用(码分多址CDMA):不同的码型;每个站分配的码片序列不仅必须各不相同,

并且还必须互相正交(orthogonal)(相乘为0,0为-1)。在实用的系统中是使用伪随机码序列。

任何一个码片向量和该码片向量自己的规格化内积都是1 ;

任何一个码片向量和该码片反码的向量自己的规格化内积都是-1 ;

任何一个码片向量和其他码片向量的规格化内积都是0;

7、宽带接入技术

●ADSL

把0~4 kHz 低端频谱留给传统电话使用,而把原来没有被利用的高端频谱留给用户上网使用。

上行和下行带宽不对称;

极限传输距离与数据率以及用户线的线径都有很大的关系;

离散多音调DMT ——频分复用;

组成:数字用户线接入复用器(DSLAM)、用户线和用户家中的一些设施;

●光纤同轴混合网HFC

基于CATV网(树型拓扑结构,模拟技术的频分复用)改造的;

使用光纤模拟技术,采用光的振幅调制AM;

节点体系结构——模拟光纤连接,构成星形网;提高网络的可靠性,简化了上行信道的设计;

比CATV网更宽的频谱,且具有双向传输功能;

第三章数据链路层

1、两种信道:①点对点信道;②广播信道。

2、链路(物理链路)之间没有任何节点。

3、数据链路(逻辑链路)与链路不一样,数据链路还加上实现通信协议的硬件(网络适配器)和软件。

4、帧——协议数据单元。

5、三个基本问题:

●封装成帧——加上首部和尾部进行帧定界;

●透明传输——字节填充,加上转义字符ESC(1B);

●差错检测——循环冗余检验CRC。进行模二运算得到的余数(比除数少一位)作为冗

余码,数据加上冗余码在除以除数P,得到的余数为0即为无差错。

凡是接收端数据链路层接受的帧均无差错(无比特差错);

要做到“可靠传输”(即发送什么就收到什么)就必须再加上帧编号、确认和重传机制。

6、点对点协议PPP

●特点:

简单(这是首要的要求)

封装成帧(帧界定符)

透明性

多种网络层协议(IP、IPX)

多种类型链路(串并,同异,高低,电光,动静)

差错检测(立即丢弃)

检测连接状态(短时间自动检测)

最大传送单元(数据部分的最大长度)

网络层地址协商

数据压缩协商(不要求标准化)

●不需要的功能

纠错(不可靠传输)

流量控制(由TCP负责)

序号(不是可靠传输,在无线时可用)

多点线路(不支持一主对多从)

半双工或单工链路(只支持全双工)

●组成:

一个将IP 数据报封装到串行链路的方法。

链路控制协议LCP (Link Control Protocol)。(数据链路)

网络控制协议NCP (Network Control Protocol)。——用于支持不同的网络层协议

●帧格式

字节填充——转义字符(0x7D);

零比特填充——5个1后加0;

●建立过程

物理链路→LCP链路→鉴别的LCP链路(PAP)→NCP链路(IP协议对应IPCP)

7、局域网数据链路层

●局域网的特点:

网络为一个单位所拥有,且地理范围和站点范围均有限,具有广播功能,,便于扩展,提高系统的R(可靠)A(可用)S(生存)。

●局域网的拓扑:星形网,环形网(令牌环形),总线网(CSMA/CD和令牌传递),树形

网(频分复用的宽带局域网);

●共享信道:

静态划分信道

频分复用

时分复用

波分复用

码分复用

动态媒体接入控制(多点接入)

随机接入

受控接入,如多点线路探询(polling),或轮询。

●以太网的两个标准——DIX Ethernet V2和IEEE 802.3

●适配器的作用

进行串行/并行转换。

对数据进行缓存。

在计算机的操作系统安装设备驱动程序。

实现以太网协议。

●CSMA/CD(载波监听多点接入/碰撞检测)协议

实施通信简便的两个措施:

①采用无连接的工作方式(不编号,不确认);

②曼切斯特编码(一分为二);

对点接入——总线型网络;

载波监听——发送前先监听;

碰撞检测(冲突检测)——边发送边监听,发送的不确定性;

半双工通信

争用期(碰撞窗口)——截断二进制指数退避(动态退避) 最短有效帧长度为64字节; 强化碰撞——人为干扰信号; 帧间最小间隔为9.6微秒;

8、使用广播信道的以太网 ● 集线器的星形拓扑

物理上星形网,逻辑上总线网; 多接口;

工作在物理层,简单地转发比特,不进行碰撞检测; ● 以太网的信道利用率

成功发送一个帧占用信道的时间=T (帧长除以发送速率)+τ;

参数a :0

T a τ

=

,越小越好,帧长度要够长; 极限信道利用率a

S +=

11

max ; ● 以太网的MAC 层

名字指出我们所要寻找的那个资源,地址指出那个资源在何处,路由告诉我们如何到达该处;

RA ——注册管理机构;

OUI ——组织唯一标识符(公司的); EUI ——扩展唯一标识符;

适配器检测MAC 帧中的目的地址是否发往本帧——单播,广播,多播; 最常用的 MAC 帧是以太网 V2 的格式。

利用曼切斯特编码来确定长度;

帧间最小间隔导致不需要帧结束定界符; 以太网不负责重传丢弃的MAC 帧;

9、在物理层扩展以太网

●光纤扩展;

●集线器扩展

优点:

使原来属于不同碰撞域的局域网上的计算机能够进行跨碰撞域的通信。

扩大了局域网覆盖的地理范围。

缺点:

碰撞域增大了,但总的吞吐量并未提高。

如果不同的碰撞域使用不同的数据率,那么就不能用集线器将它们互连起来。

10、在数据链路层扩展以太网(网桥)

●网桥作用(过滤)——根据MAC 帧的目的地址对收到的帧进行转发(存储转发)。

●好处:

过滤通信量。(隔离开碰撞域)

扩大了物理范围。(增大工作站的数目)

提高了可靠性。(出现故障只影响个别网段)

可互连不同物理层、不同MAC 子层和不同速率(如10 Mb/s 和100 Mb/s 以太网)的局域网。

●缺点:

存储转发增加了时延。

在MAC 子层并没有流量控制功能。(缓存空间不够造成溢出导致帧丢失)

具有不同MAC 子层的网段桥接在一起时时延更大。

广播风暴。(网络拥塞)

●在转发帧时,不改变帧的源地址;

●透明网桥

自学习,即插即用(IEEE 802.1D)

组成:地址(源地址)+接口+时间(更新用的);

生成树算法——任何两个站之间只有一条路径。。。

●源路由网桥

发现帧记录所有可能的路由传送;

广播;

最佳路由;

●多接口网桥——以太网交换机

全双工;

独占通信媒体,无碰撞地传输数据;

有存储转发,也有直通(不检查差错,但提高速率减少时延);

●虚拟局域网(VLAN)

由一些局域网网段构成的与物理位置无关的逻辑组。

同一VLAN的成员可以收到其他成员的广播信息;

11、高速以太网(大于100Mb/s ) ● 100BASE-T 以太网

双绞线;星形拓扑结构;IEEE 802.3的CSMA/CD; L C

τ a ● 吉比特以太网

全双工和半双工都可以;1Gb/s ;

第四章网络层

1、虚电路服务和数据包服务的对比

对比的方面虚电路服务数据报服务

思路可靠通信应当由网络来保证可靠通信应当由用户主机来保证(尽最大努力交付)

连接的建立必须有不需要

终点地址仅在连接建立阶段使用,每个

分组使用段的虚电路号

每个分组都有终点的完整地

分组的转发属于同一条虚电路的分组均

按照同一路由进行转发

每个分组独立选择路由进行

转发(独立发送)

当节点出故障时所有通过出故障的结点的虚

电路均不能工作

出故障的结点可能会丢失分

组,一些路由可能会发生变化

分组的顺序总是按发送顺序到达终点到达终点时不一定按发送顺序

端到端的差错处理和流量控制可以由网络负责,也可以由用

户主机负责

由用户主机负责

2、虚拟互连网络(IP网)

使用路由器解决各种异构的物理网络连接在一起的问题;

3、分类的IP地址

IP地址由ICANN进行分配(中国向APINC);

分类的IP地址(已成历史)

2——50%)

●A类地址(31

27-

网络号全0表示本机,全1表示环回测试;——2

224-

主机号全0表示本主机的网络地址,全1表示所有主机;——2

2——25%)

●B类地址(30

214-;

网络号(128.0.0.0不可用)——1

216-

主机号跟A类一样——2

2——12.5%)

●C类地址(29

221-;

网络号(192.0.0.0不可用)——1

28-

主机号(同上)——2

●特点

路由器仅根据网络号来转发分组;

多归属主机——一个路由器至少要有两个不同的IP地址(每个接口一个);

用网桥或转发器连接的局域网仍属于一个网络(相同网络号),用路由器才能连接不同网络;

4、IP地址与硬件地址

使用IP地址是为了隐蔽各种底层网络的复杂性而便于分析和研究问题;

数据链路层看不到数据包的IP地址;

路由器只根据目的IP地址的网络号进行路由选择;

5、ARP(地址解析协议)和RARP

ARP——IP地址转为MAC地址;

ARP cache——本局域网的主机和路由表的IP地址到MAC地址的映射表;

请求是广播,响应是单播,一次请求响应,两边同时把双方的信息写进ARP cache;

不同局域网的主机,要通过路由器进行ARP查询;

6、IP数据包的格式(首部20字节,固定的)

0 4 8 16 19 24 31

版本首部长度区分服务总长度

标识标志片偏移生存时间协议首部检验和

源地址

目的地址

可选字段(长度可变)填充

数据部分

总长度——不少于576字节;

标识,标志,片偏移——用于分片;

TTL(现为跳数限制)——在经过路由器时才减1;

协议:

协议名ICMP IGMP TCP UDP

协议字段值 1 2 6 17

首部检验和——只检验首部,16位反码运算相加再求反码,检验时一样,得到为0即无差错;

IP 首部的可变部分就是一个选项字段,用来支持排错、测量以及安全等措施。

7、IP层转发分组的流程

从一个路由器转发到下一个路由器(信息:目的网络地址,下一跳地址);

特定主机路由——对特定的目的主机指明一个路由,方便控制网络和测试网络;

默认路由(0.0.0.0)——下一跳路由器的地址不在IP数据包里,而在MAC帧里(转为MAC地址);

分组转发算法:直接交付→特定主机路由→下一跳路由器→默认路由。

8、划分子网

IP地址::={网络号,子网号,主机号};

不改变网络号;

子网掩码:没必要是连续的1;

增加了灵活性,减少了连接在网络上的主机总数;

同样的IP地址和不同的子网掩码可以得出相同的网络地址;

使用子网时分组的转发,增加了子网掩码

能解释下面这幅图:

9、CIDR(无分类编址)

IP地址::={网络前缀,主机号};/后表示网络前缀的位数;

最小地址(全0),最大地址(全1);

路由聚合——构成超网;

能解释下面的这幅图:

10、ICMP(网际控制报文协议)

●差错报文

3——终点不可达

4——源点抑制(Source quench),放慢发送速率

11——时间超过,TTL=0

12——参数问题,首部参数有问题

5——改变路由(重定向)(Redirect)

●以下情况不发送差错报文

对ICMP 差错报告报文不再发送ICMP 差错报告报文。

对第一个分片的数据报片的所有后续数据报片都不发送ICMP 差错报告报文。

对具有多播地址的数据报都不发送ICMP 差错报告报文。

对具有特殊地址(如127.0.0.0 或0.0.0.0)的数据报不发送ICMP 差错报告报文。

●询问报文

8或0——回送请求和回答报文,测试目的站是否可达;

13或14——时间戳请求和回答报文,时钟同步和测量时间;

●应用

Ping——回送请求和回答报文;没有经过TCP和UDP

Tracert——时间差错报文和终点不可达报文(最后);

11、路由选择协议

●两类

静态路由选择策略(非自适应路由选择);

动态路由选择策略(自适应路由选择);

●分层次的路由选择协议

AS:

IGB(内部网关协议)——RIP(基于距离向量的路由选择)和OSPF;域内路由选择

EGB(外部网关协议)——BGP-4;域间路由选择

12、路由器的构成

●路由选择

核心——路由选择处理机;

●分组转发

组成——交换结构,输入端口,输出端口;

路由选择涉及到多个路由器总是用软件转发只涉及到一个路由器可用特殊硬件实现路由器中的输入或输出队列产生溢出是造成分组丢失的重要原因。

交换结构三种方法:①通过存储器;②通过纵向;③通过互连网络;

13、IP多播(了解即可)

IP多播所传送的分组需要使用多播IP地址;

多播数据包使用D类地址作为目的地址;

14、VPN

专用地址(可重用地址):10/8,172.16/12,192.168/16;

利用隧道技术实现VPN;

15、NA T

安装在路由器上;

将本地地址转为全球IP地址;

第五章运输层

1、进程之间的通信

面向通信部分的最高层;

用户功能中的最低层;

提供应用进程间的逻辑通信;

2、运输层的端口

识别各应用层进程;

只具有本地意义;

端口范围:①熟知端口(1~1023);②注册(或登记)端口(1024~49151);③动态(或客户、短暂)端口号(49152~65535);

3、UDP

●特点

无连接;(减少开销和发送时延)

尽最大努力交付;

面向报文;(对报文不分拆,不合并)

没有拥塞控制;

支持一对一,一对多,多对一,多对多的交互通信;

首部开销小。(八个字节)

无编号;

●首部格式

检验和——加上伪首部和数据部分;

4、TCP

●特点

进程到进程的通信;(点对点,每个进程都需要一个连接)

流交付服务;(无结构的字节流)

全双工通信;(发送、接收缓存)

复用和分用;(发送——复用,接收——分用)

面向连接的服务;

可靠的服务。(无差错,不丢失,不重复,按序到达)

●套接字(socket)

IP地址加端口号;

TCP连接::={socket1,socket2};

5、可靠传输的工作原理

●停止等待协议(等待确认后在发送)

在发送完一个分组后,必须暂时保留已发送的分组的副本。

分组和确认分组都必须进行编号。

超时计时器的重传时间应当比数据在分组传输的平均往返时间更长一些。

自动重传请求ARQ;

简单,但信道利用率太低;

●连续ARQ协议

发送窗口,累积确认(对按序到达的最后一个分组发送确认)

6、TCP首部格式

0 8 16 24 31

源端口目的端口

序号

确认号

数据偏移保留U

R

G

A

C

K

P

S

H

R

S

T

S

Y

N

F

I

N

窗口

检验和紧急指针

选项(长度可变)填充数据偏移——首部长度(最大60字节);

ACK——确认号有效;

PSH——立即收到响应;

RST——释放链接;

SYN——连接请求和连接接受;

FIN——释放运输连接;

窗口——现在允许对方发送的数据量,窗口值是经常在动态变化着;(以字节为单位)检验和——也要加上伪首部;

紧急指针——窗口为0也可以发送紧急数据;

选项:MSS(556字节);窗口扩大(通过左移来扩大);时间戳(计算RTT);

7、TCP可靠传输的实现

●以字节为单位的滑动窗口

窗口位置由后沿和前沿决定;

必须按序确认;

发送(接收)缓存>发送(接收)窗口>已发送(按序到达);

接收方要有累计确认的功能;

●超时重传时间的选择

RTT往返时间;

s

RTT加权平均往返时间,来一个算一个,一个一个来算;α对应新样本;

RTO超时重传时间略大于RTT;

重传的报文段不采用其往返时间样本,但每次重传会增加RTO;

● 选择确认SACK

首部选项加上SACK ;(所需信息过多,可以忽略,选择重传未确认的数据块)

8、TCP 的流量控制

● 利用滑动窗口实现流量控制

发送方的发送窗口不能超过接收方给出的接受窗口的数值; 设置持续计时器来防止窗口由零变为非零导致的僵局。 ● 传输的效率(三种机制)

①维持一个等于MSS 的变量来控制缓存; ②发送方的推送push 操作;

③计时器期限到了就将缓存数据装入报文段。

9、TCP 的拥塞控制

拥塞控制是全局的控制,以网络能够承受现有的网络负荷为前提; 流量控制是端口的控制; ● 拥塞控制方法

①慢开始和拥塞避免:

慢开始:以MSS 作为发送窗口大小的初始值(拥塞窗口),每经过一个传输轮次(从发送到确认),cwnd 就加倍;慢开始门限作为慢开始和拥塞避免的转换点; 拥塞避免:每一个RTT ,cwnd 只加1,(线性增长,加法增大); 出现拥塞时,慢开始门限设置为当前窗口值的一半(乘法减小),cwnd 设为1; ②快重传和快恢复:

快重传:收到三个重复确认立即发送未被确认的报文段; 快恢复:乘法减小后执行加法增大; ● RED 随机早期检测

避免全局同步(多个TCP 复用);

三个参数:①最小门限;②最大门限(最小门限的两倍);③概率p ; P 的计算方法:

)()L ()1(A V 当前的队列长度样本δ旧的δX X L AV +-=;

)/()(min max min max TH TH TH L X p p AV tem p --=;

)1/(tem p tem p countXp p p -=。

10、TCP 的运输连接管理

采用客户服务器的连接方式; 三个阶段: ①连接建立;

三次握手,SYN 报文不携带数据,但消耗序号;ACK 报文不携带数据,不消耗序号; ②数据传输; ③连接释放;

FIN 段不携带数据,但消耗掉一个序号;

第六章应用层

1、DNS

●计算机用户间接使用DNS;

●使用UDP向域名服务器传输DNS请求报文;

●结构:采用层次树状结构;域名只是逻辑概念;

●域名服务器:

以区为管辖单位;

根域名服务器→顶级域名服务器(TLD)→权限域名服务器→本地域名服务器;

域名解析过程:

主机向本地域名服务器的查询采用递归查询;(请求者身份向上递归)

本地域名服务器向根域名服务器的查询采用迭代查询;(常用)

●高速缓存:

本地域名服务器和主机都会有;

有计时器(增加时间减少网络开销,减少时间提高域名转换的准确性);

2、FTP

●提供交互式的访问,允许客户指明文件的类型与格式,并允许文件具有存取权限。

●基本工作原理

主要功能:减少或消除在不同操作系统下处理文件的不兼容性;

使用TCP可靠的运输服务;使用客户服务器方式;

服务器进程:①主进程:接受新的请求;②从属进程:处理单个请求;

两个并行的连接:①控制连接(端口21):会话期间一直打开;②数据连接(端口20):连接客户端和服务器端的数据传送进程。

●TFTP(端口号69)

使用UDP数据报;

只支持文件传输,不支持交互;

像停止等待协议

特点:

(1) 每次传送的数据PDU 中有512 字节的数据,但最后一次可不足512 字节(文件

结束的标志,若是512的整数倍则发一个只有首部的数据报文)。

(2) 数据PDU 也称为文件块(block),每个块按序编号,从1 开始。

(3) 支持ASCII 码或二进制传送。

(4) 可对文件进行读或写。

(5) 使用很简单的首部。

3、TELNET(终端仿真协议)

客户服务器方式;

传输的格式使用NVT;

4、万维网

●信息储藏所;

●分布式超媒体(hypermedia)系统,它是超文本(hypertext)系统的扩充。

●客户服务器方式

●特点:

利用统一资源定位符URL来标志分布在整个因特网上的万维网文档;

利用http来实现万维网上的各种链接;

HTML可以是不同作者创作的不同风格的万维网文档都能在因特网上的各种主机上显示出来;

使用搜索引擎让用户能够很方便地找到所需的信息;

●URL

组成:<协议>://<主机>:<端口>/<路径>;

●HTTP超文本传送协议

面向事务的协议,可靠;

本身是无连接的;

http 1.0是无状态的,每次请求有两倍RTT的开销;

http 1.1是持续连接,两种工作方式:①非流水线方式:收到响应后再发出请求;②流水线方式:连续发送,只花费一个RTT时间;

http代理服务器(高速缓存)——存储请求和响应;

报文结构(ASCII码):

①请求报文=请求行(方法,URL,http的版本),首部行,实体主体;

②响应报文;=状态行(http版本,状态码,简单短语),首部行,实体主体;

Cookie——在服务器和客户之间传递的状态信息,

●Html超文本标记语言

制作万维网网页的标准语言;

实现动态文档:①增加另一个应用程序;②增加一个机制(CGI);

CGI——通用网关接口;

Java技术组成:①程序设计语言;②运行环境;③类库。

●搜索引擎:①全文检索;②分类目录搜索引擎(人工);③元搜索引擎(多个引擎聚合)。

5、电子邮件

发送邮件的协议:SMTP

读取邮件的协议:POP3 (客户服务器)和IMAP(联机协议)

用户代理UA 就是用户与电子邮件系统的接口,是电子邮件客户端软件。

电子邮件由信封(envelope)和内容(content)两部分组成。

6、DHCP动态主机配置协议

协议软件参数化;自动获取;

需要配置的项目

(1) IP 地址

(2) 子网掩码

(3) 默认路由器的IP 地址

(4) 域名服务器的IP 地址

7、简单网络管理协议SNMP

并不是行政上的管理;

本功能包括监视网络性能、检测分析网络差错和配置网络设备等。

第七章网络安全

1、计算机网络上的与通信有关的四种威胁:截获;中断;篡改;伪造;

2、主动攻击:更改报文流;拒绝服务(DoS,DDoS);伪造连接初始化;

3、对称秘钥密码体制

●DES——64位(56为实际秘钥,8位奇偶校验);

●RSA

设有公钥和私钥;私钥由公钥决定,但不能由其推导;

加密方法的安全性取决于秘钥的长度以及计算量;

4、数字签名——报文鉴别;报文的完整性;不可否认;先解后加

后面几章

●音视频服务的分类:①流式存储音视频;②流式实况音视频;③交互式音视频。

●无线以太网协议——IEEE 802.11;使用CSMA/CA协议(碰撞避免);

●IPV6——128字节(全球48位,子网16位,接口64位);

计算机网络谢希仁版网络层知识点总结

网络层 一、网络层提供的两种服务 虚电路服务可靠通信应当由网络来保证 数据报服务可靠通信应当由用户主机来保证 网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。 二、网际协议IP 1、与IP 协议配套使用的还有三个协议: ?地址解析协议ARP ?网际控制报文协议ICMP ?网际组管理协议IGMP 2、网络互相连接起来要使用一些中间设备 ?中间设备又称为中间系统或中继(relay)系统。 ?物理层中继系统:转发器(repeater)。 ?数据链路层中继系统:网桥或桥接器(bridge)。 ?网络层中继系统:路由器(router)。 ?网桥和路由器的混合物:桥路器(brouter)。 网络层以上的中继系统:网关(gateway) 3、互联网可以由许多异构网络互联组成 4、分类的IP 地址 IP 地址定义:就是给每个连接在因特网上的主机(或路由器)分配一个在全世界范围是唯一的32 位的标识符。 5、IP 地址的编址方法 分类的IP 地址,子网的划分,构成超网。 两级的IP 地址:IP 地址::= { <网络号>, <主机号>} 分类的IP 地址:A类,B类,C类地址都是单播地址 D类地址用于多播,E类地址保留 实际上IP 地址是标志一个主机(或路由器)和一条链路的接口。 Ip地址不仅可以指明一个主机,还指明了主机所连接到的网络 点分十进制记法:192.168.1.1 一些特殊的ip地址:保留地址0.0.0.0 本地软件环回测试地址127.0.0.1 不指派地址128.0.0.0 192.0.0.0 6、ip地址与硬件地址的区别:IP地址放在IP数据报首部,硬件地址放在MAC帧首部,在网络层及网络层以上使用IP地址,在链路层及以下使用硬件地址 7、解析协议ARP 每一个主机都设有一个ARP 高速缓存(ARP cache),里面有所在的局域网上的各主机和路由器的IP 地址到硬件地址的映射表,这个映射表还经常动态更新。 ARP 是解决同一个局域网上的主机或路由器的IP 地址和硬件地址的映射问题。 8、如何知道同一个局域网内其他主机的mac地址? A在局域网内广播arp请求分组,其他主机接收分组,IP地址与报文中一致的主机收下分组,并在自己的arp缓存中写入主机A的IP地址到mac地址的映射,并发送arp响应报文,A 收到响应报文后在自己的arp缓存中写入主机B的IP地址到mac地址的映射。 9、生存时间,一般为10-20分钟 10、若主机不在同一个局域网内,arp映射表怎样建立?交给连接不同网络的路由器

计算机网络谢希仁(第七版)复习题(带答案)

第一章 1、(09-33)在OSI参考模型中,自下而上第一个提供端到端服务的层次是() A.数据链路层??B.传输层??C.会话层??D.应用层?? 2、(10-33)下列选项中,不属于网络体系结构中所描述的内容是() A.网络的层次 B.每一层使用的协议 C.协议的内部实现细节 D.每一层必须完成的功能 3、(10-34)在下图所示的采用“存储-转发”方式分组的交换网络中,所有链路的数据传输速度为100Mbps,分组大小为1000B,其中分组头大小20B,若主机H1向主机H2发送一个大小为980000B的文件,则在不考虑分组拆装时间和传播延迟的情况下,从H1发送到H2接收完为止,需要的时间至少是() A:80ms B:80.08ms C:80.16ms D:80.24ms 4、(11-33)TCP/IP参考模型的网络层提供的是() A.无连接不可靠的数据报服务 B.无连接可靠的数据报服务 C.有连接不可靠的虚电路服务 D.有连接可靠的虚电路服务 5、(12-33)在TCP/IP体系结构中,直接为ICMP提供服务协议的是:() A. PPP B. IP C. UDP D. TCP 6、(13-33)在OSI参考模型中,下列功能需由应用层的相邻层实现的是() A.对话管理 B.数据格式转换 C.路由选择 D.可靠数据传输 7.(13-35)主机甲通过1个路由器(存储转发方式)与主机乙互联,两段链路的数据传输速率均为10Mbps,主机甲分别采用报文交换和分组大小为10kb的分组交换向主机乙发送1个大小为8Mb(1M=106)的报文。若忽略链路传播延迟、分组头开销和分组拆装时间,则两种交换方式完成该报文传输所需的总时间分别为() A.800ms、1600ms B.801ms、1600ms C.1600ms、800ms、 D、1600ms、801ms 8.(14-33)在OSI参考模型中,直接为会话层提供服务的是() A.应用层 B表示层 C传输层 D网络层 参考答案:

计算机网络(谢希仁)复习题

计算机网络(谢希仁)复习样题 期末考试题型及分数比例(%): 说明:下列题目仅供复习用,与期末题目没有必然联系. 一、选择题 1.电路交换是基于位置的交换,而分组交换采用的是存储转发技术来转发数据分组.分组交换网的出现是现代电信的开始,大家公认的是分组交换网之父. A.INTERNET B.ARPANET C.X.25 D.ISDN 2.大家知道,网络协议是指为进行网络中的数据交换而建立的规则、标准或约定.它有三个要素.请问“表达数据与控制信息的结构或格式”是属于网络协议哪一个要素的内容? A.语法 B.语句 C.同步 D.语义 3.路由表的分组转发算法是在路由器的IP层执行的,其寻找路由的算法顺序是: A.直接交付-→特定主机路由-→正常路由-→默认路由 B.特定主机路由-→直接交付-→默认路由-→正常路由 C.特定主机路由-→默认路由-→直接交付-→正常路由 D.直接交付-→正常路由-→默认路由-→特定主机路由 4.OSI制定了网络管理标准框架ISO7498-4,此框架将网络管理分为系统管理、层管理和层操作.并将系统管理分为五个功能域:故障管理、配置管理、计费管理、性能管理和安全管理.请问:“保证在使用最少网络资源和具有最小时延的前提下,网络能提供可靠、连续的通信能力”是属于哪一个功能域? A.故障管理 B.配置管理 C.计费管理D.性能管理 5.在停止等待协议里,如果丢失了确认帧,超时重传将使接收方收到二个同样的数据帧,这就是停止等待协议的“重复帧”现象.请问:停止等待协议采用的是什么方法来解决“重复帧”问题? A.启动超时计时器 B.设置滑动窗口 C.采用连续ARQ协议D.设置发送序号 6.OSI的七层协议体系结构中,物理层、数据链路层、网络层、传输层的协议数据单元(PDU)分别称为: A.比特流、帧、数据分组、报文段 B.帧、报文段、数据分组、比特流 C.比特流、数据分组、帧、报文段 D.帧、数据分组、报文段、比特流 7.OSI的物理层有四个特性,即:机械特性、电气特性、功能特性、规程特性.请问:在EIA-232-E标准接口(它是EIA制订的著名物理层异步通信接口标准)里,“规定引脚的作用”属于哪一个特性? A.机械特性 B.电气特性C.功能特性 D.规程特性 8.传统的集线器是第一层的设备,集线器冲突域 A.扩大了 B.减小了 C.既不扩大也不减小 D.转发了 9.网卡地址的二进制位有多少位? A.48 B.64 C.128 D.256 10.目前流行的网络管理系统都是采用基于TCP/IP模型的一个工业标准协议,它就是: A.HTTP B.FTP C.SNMP D.DNS 11.TCP/IP的网络层含有四个重要的协议,分别为: A.IP,ICMP,ARP,UDP B.TCP,ICMP,UDP,ARP C.UDP,IP,ICMP,RARP D.IP,ICMP,ARP,RARP 12.URL地址由哪三部分组成? A.符号、字符、类型 B.协议、主机名、类型 C.符号、主机名、目录文件名D.协议、主机名、目录文件名 13.将十进制表示的IP地址192.5.34.11转换为二进制表示的IP地址为: A.11000000.00000101.00100010.00001011 B.11000000.00000101.00100011.00001011 C.11000000.00000110.00100010.00001011 D.11000000.00000101.00100010.00001010 14.129.0.0.0属于传统分类的哪类IP地址? A.A类 B.B类 C.C类 D.D类 15.子网IP地址的组成结构为: A.网络地址+子网地址+主机地址 B.网络地址+子网端口地址十主机地址 C.网络地址+主机地址+子网络接口地址 D.网络地址+主机地址+子网地址 16.帧中继网络是一个快速交换网络,在网络中间节点具有以下功能:

计算机网络谢希仁第七版复习题带答案

计算机网络谢希仁第七版复习题带答案 Document serial number【KKGB-LBS98YT-BS8CB-BSUT-BST108】

第一章 1、(09-33)在OSI参考模型中,自下而上第一个提供端到端服务的层次是() A.数据链路层B.传输层C.会话层D.应用层 2、(10-33)下列选项中,不属于网络体系结构中所描述的内容是() A.网络的层次 B.每一层使用的协议 C.协议的内部实现细节 D.每一层必须完成的功能 3、(10-34)在下图所示的采用“存储-转发”方式分组的交换网络中,所有链路的数据传输速度为100Mbps,分组大小为1000B,其中分组头大小20B,若主机H1向主机H2发送一个大小为980000B的文件,则在不考虑分组拆装时间和传播延迟的情况下,从 H1发送到H2接收完为止,需要的时间至少是() A:80ms B: C: D: 4、(11-33)TCP/IP参考模型的网络层提供的是() A.无连接不可靠的数据报服务 B.无连接可靠的数据报服务 C.有连接不可靠的虚电路服务 D.有连接可靠的虚电路服务 5、(12-33)在TCP/IP体系结构中,直接为ICMP提供服务协议的是:() A. PPP B. IP C. UDP D. TCP 6、(13-33)在OSI参考模型中,下列功能需由应用层的相邻层实现的是() A.对话管理 B.数据格式转换 C.路由选择 D.可靠数据传输 7.(13-35)主机甲通过1个路由器(存储转发方式)与主机乙互联,两段链路的数据传输速率均为10Mbps,主机甲分别采用报文交换和分组大小为10kb的分组交换向主机乙发送1个大小为8Mb(1M=106)的报文。若忽略链路传播延迟、分组头开销和分组拆装时间,则两种交换方式完成该报文传输所需的总时间分别为() 、1600ms 、1600ms 、800ms、 D、1600ms、801ms 8.(14-33)在OSI参考模型中,直接为会话层提供服务的是() A.应用层 B表示层 C传输层 D网络层 参考答案:

计算机网络谢希仁第七版复习试题带答案

第一章 1、( 09-33)在OSl参考模型中,自下而上第一个提供端到端服务的层次是() A. 数据链路层 B.传输层 C.会话层 D.应用层 2、( 10-33)下列选项中,不属于网络体系结构中所描述的内容是() A.网络的层次 B. 每一层使用的协议 C.协议的内部实现细节 D. 每一层必须完成的功能 3、( 10-34)在下图所示的采用“存储-转发”方式分组的交换网络中,所有链路的数据传输速度为100MbPS分组大小为1000B,其中分组头大小20B,若主机H1向主机H2发送一个大小为980000B的文件,则在不考虑分组拆装时间和传播延迟的情况下,从H1发送到H2接收完为止,需要的时间至少是() A: 80ms B : 80.08ms C : 80.16ms D : 80.24ms 4、( 11-33)TCP/IP参考模型的网络层提供的是() A.无连接不可靠的数据报服务 B ?无连接可靠的数据报服务 C.有连接不可靠的虚电路服务 D .有连接可靠的虚电路服务 5、( 12-33)在TCP/IP体系结构中,直接为ICMP提供服务协议的是:() A. PPP B. IP C. UDP D. TCP & (13-33)在OSl参考模型中,下列功能需由应用层的相邻层实现的是() A.对话管理 B.数据格式转换 C.路由选择 D.可靠数据传输 7. (13-35)主机甲通过1个路由器(存储转发方式)与主机乙互联,两段链路的数据传输速率均为10Mbps,主机甲分别采用报文交换和分组大小为10kb的分 组交换向主机乙发送1个大小为8Mb (1M=10)的报文。若忽略链路传播延迟、分组头开销和分组拆装时间,则两种交换方式完成该报文传输所需的总时间分别为()

计算机网络复习提纲(谢希仁版本-期末版)

计算机网络(第6 版)复习提纲 题型:选择20个*2=40分填空2个*10=20分名词解释5个*4=20分大题:20分(2-3个) 第一章概述(10-15分) 1.1 计算机网络在信息时代中的作用 1.2 因特网概述 1.3 因特网的组成 1.4 计算机网络在我国的发展 1.5 计算机网络的类别 1.6 计算机网络的性能 1.7 计算机网络的体系结构 1、三网:即电信网络、有线电视网络和计算机网络 2、网络向用户提供的最重要功能(特性):连通性、共享 3、网络与互联网:网络(network)由若干结点(node)和连接这些结点的链路(link)组成。 互联网是“网络的网络”(network of networks)。连接在因特网上的计算机都称为主机(host)。 4、ISP:网络运营商(因特网服务提供者) 5、因特网的组成:边缘部分(资源子网)、核心部分(通信子网) 核心部分的三种方式:电路交换,报文交换,分组交换。 选择题:通信子网的最高层是:网络层。而边缘部分有应用层和运输层。 6、端系统的通信方式:C/S即客户服务器方式、P2P(peer-to-peer)即对等连接。 7、路由器的任务:任务是转发收到的分组。实现分组转发。 8、电路交换:整个报文的比特流连续地从源点直达终点,好像在一个管道中传送。电路交换的三个阶段:建立连接、通信、释放连接。 9、报文交换:整个报文先传送到相邻结点,全部存储下来后查找转发表,转发到下一个结点。 10、分组交换:把较长的报文划分成较短的、固定长度的数据段。每一个数据段前面添加上首部构成分组。以“分组”作为数据传输单元。(这三种方式必须要知道) 11、网络分类:广域网(WAN)、城域网(MAN)、局域网(LAN)、个人区域网(PAN) 12、计算机网络的性能指标:速率、带宽、吞吐量、时延、(发送,传播)利用率(必考计算题) 13、网络协议(协议)的组成:为进行网络中心的数据交换而建立的规则、标准或约定。三个要素:语法,语义,同步三个要素组成。 14、体系结构:(协议和服务)(必考!!!)看书! 协议的方向:水平 服务的方向:垂直 OSI的七层协议:物理层,数据链路层,网络层,运输层,会话层,表示层,应用层。 TCP/IP的四层协议:网络接口层,网际层IP,运输层,应用层。 五层协议:物理层,数据链路层,网络层,运输层,应用层。 题:√-1在物理层上传输的协议数据单元PDU是什么?比特

计算机网络(谢希仁版)复习要点

第一章概述 1、计算机网络的两大功能:连通性和共享; 2、因特网发展的三个阶段:①从单个网络ARPANET 向互联网发展的过程。②建成了三级结构的因特网。③逐渐形成了多层次ISP(Internet service provider)结构的因特网。 3、NAP(或称为IXP)——网络接入点:用来交换因特网上流量;向各ISP提供交换设施,使他们能够互相平等通信 4、因特网的组成: ①边缘部分:用户利用核心部分提供的服务直接使用网络进行通信并交换或共享信息;主机称为端系统,(是进程之间的通信) 两类通信方式: 1)客户服务器方式:客户是服务的请求方,服务器是服务的提供方;客户程序:一对 多,必须知道服务器程序的地址;服务程序:可同时处理多个远地或本地客户的请 求(被动等待); 2)对等连接方式(p2p):平等的、对等连接通信。既是客户端又是服务端; ②核心部分:为边缘部分提供服务的(提供连通性和交换)(主要由路由器和网络组成);核心中的核心:路由器(转发收到的分组,实现分组交换) 交换——按照某种方式动态地分配传输线路的资源: 1)电路交换:建立连接(占用通信资源)→通话(一直占用通信资源)→释放资源(归 还通信资源)始终占用资源; 2)报文交换:基于存储转发原理(时延较长); 3)分组交换:报文(message)切割加上首部(包头header)形成分组(包packet); 优点:高效(逐段占用链路,动态分配带宽),灵活(独立选择转发路由),迅速(不 建立连接就发送分组),可靠(保证可靠性的网络协议);存储转发时造成时延;后两者不需要预先分配传输带宽; 路由器处理分组过程:缓存→查找转发表→找到合适端口; 5、计算机网络的分类 ●按作用范围:W AN(广),MAN(城),LAN(局),PAN(个人); ●按使用者:公用网,专用网; ●按介质:有线网,光纤网,无线网络; ●按无线上网方式:WLAN,WW AN(手机); ●按通信性能:资源共享,分布式计算机,远程通信网络。 6、计算机网络的性能 1)速率(比特每秒b/s):数据量/信息量的单位; 2)带宽(两种):①频域称谓,赫兹Hz,信号具有的频带宽度;②时域称谓,比特每秒(b/s), 通信线路的最高数据率;两者本质一样,宽度越大,传输速率自然越高; 3)吞吐量:单位时间内通过某个网络(或信道、接口)的数据量。受网络的带宽或网络的 额定速率的限制。

(完整)计算机网络(第七版)谢希仁著考试知识点整理,推荐文档

《计算机网络》整理资料 第1章概述 1、计算机网络的两大功能:连通性和共享; 2、计算机网络(简称为网络)由若干结点(node)和连接这些结点的链路(link)组成。网络中的结点可以是计算机、集线器、交换机或路由器等。 3、互联网基础结构发展的三个阶段: ①从单个网络ARPANET 向互联网发展的过程。②建成了三级结构的因特网。③逐渐形成了多层次ISP (Internet service provider)结构的因特网。 4、制定互联网的正式标准要经过以下三个阶段: ①互联网草案(Internet Draft)②建议标准(Proposed Standard)③互联网标准(Internet Standard) 5、互联网的组成: ①边缘部分:由所有连接在互联网上的主机组成,这部分是用户直接使用的。处在互联网边缘的部分就是连 接在互联网上的所有的主机,这些主机又称为端系统(end system)。(是进程之间的通信)两类通信方式: ?客户—服务器方式:这种方式在互联网上是最常见的,也是最传统的方式。 客户(client)和服务器(server)都是指通信中所涉及的两个应用进程(软件)。 客户是服务的请求方,服务器是服务的提供方;服务请求方和服务提供方都要使用网络核心部分所提供的服务。 客户程序:一对多,必须知道服务器程序的地址;不需要特殊硬件和很复杂的操作系统。 服务器程序:可同时处理多个远地或本地客户的请求(被动等待);一般需要有强大的硬件和高级的操作系统支持 ?对等连接方式(p2p):平等的、对等连接通信。既是客户端又是服务端; ②核心部分:由大量网络和连接在这些网络上的路由器组成,这部分是为边缘部分提供服务的(提供连通性 和交换)(主要由路由器和网络组成);核心中的核心:路由器(路由器是实现分组交换的关键构建,其任务是转发收到的分组) 交换——按照某种方式动态地分配传输线路的资源: ?电路交换:必须经过建立连接(占用通信资源)→通话(一直占用通信资源)→释放资源(归还通信资 源)三个步骤的交换方式。 电路交换的一个重要特点就是在通话的全部时间内,通话的两个用户始终占用端到端的通信资源; ?报文交换:基于存储转发原理(时延较长); ?分组交换:分组交换采用存储转发技术。在发送报文(message)之前,先把较长的报文划分成为一个 个更小的等长数据段,在每一个数据段前面,加上一些由必要的控制信息组成的首部(包头header)后,就构成了一个分组(包packet);分组是在互联网中传送的数据单元。 路由器处理分组过程:缓存→查找转发表→找到合适接口转发出去。 优点:高效(逐段占用链路,动态分配带宽),灵活(独立选择转发路由),迅速(不建立连接就能发送分组),可靠(保证可靠性的网络协议;分布式多路由的分组交换网) 问题:存储转发时会造成一定的时延;无法确保通信时端到端所需的带宽。 报文交换和分组交换不需要预先分配传输带宽; 6、计算机网络的分类: 按作用范围:WAN(广),MAN(城),LAN(局),PAN(个人区域网); 按使用者:公用网,专用网; 7、计算机网络的性能 1)速率(比特每秒bit/s):

计算机网络谢希仁期末复习题及答案

计算机网络期末复习题及答案 一、选择题 1、传输延迟时间最小的交换方法是(A ) A线路交换 B.报文交换 C.分组交换 D.信元交换 2、在OSI七层结构模型中,处于数据链路层与运输层之间的是(b ) A、物理层 B、网络层 C、会话层 D、表示层 3、服务与协议是完全不同的两个概念,下列关于它们的说法错误的是( d)。 A、协议是水平的,即协议是控制对等实体间通信的规则。服务是垂直的,即服务是下层向上层通过层间接口提供的。 B、在协议的控制下,两个对等实体间的通信使得本层能够向上一层提供服务。要实现本层协议,还需要使用下面一层所提供的服务。 C、协议的实现保证了能够向上一层提供服务。 D、OSI将层与层之间交换的数据单位称为协议数据单元PDU。 OSI将层与层之间交换的数据单位称为服务数据单元SDU。 OSI将对等层次之间传送的数据单位称为该层的协议数据单元PDU。 4、在OSI参考模型中,数据链路层和物理层传输的数据单元分别是( c) A、报文(Message)、比特(Bit) B、分组(Packet)、报文(Message) C、帧(Frame)、比特(Bit) D、数据报(Datagram)、比特(Bit) 5、以下选项中,不属于OSI参考模型分层的是(b ) A.物理层 B.网络接口层 C.数据链路层 D.网络层 6、在同一个信道上的同一时刻,能够进行双向数据传送的通信方式是( c) A.单工 B.半双工 C.全双工 D.上述三种均不是 7、若信道的复用是以信息在一帧中的时间位置(时隙)来区分,不需要另外的信息头来标志信息的身分,则这种复用方式为( c) A、异步时分复用 B、频分多路复用 C、同步时分复用 D、以上均不对 8、(c )是下列传输介质中性能最好的。 A.双绞线 B.同轴电缆C.光纤 D.以上都好。 9、有几栋建筑物,周围还有其他电力电缆,若需将该几栋建筑物连接起来构成骨干型园区网,则采用( a)比较合适。 (A)光缆(B)同轴电缆(C)非屏蔽双绞线(D)屏蔽双绞线 10、局域网体系结构中( b)被划分成MAC和LLC两个子层。 A、物理层 B、数据链路层 C、网络层 D、运输层 11、以下各项中,不是数据报操作特点的是( c) A、每个分组自身携带有足够的信息,它的传送是被单独处理的 B、在整个传送过程中,不需建立虚电路 C、使所有分组按顺序到达目的端系统 D、网络节点要为每个分组做出路由选择 12、Hub是( c)。 A、网卡 B、交换机 C、集线器 D、路由器

计算机网络谢希仁第七版复习试题带答案

第一章 1、(09-33)在OSI参考模型中,自下而上第一个提供端到端服务得层次就是() A。数据链路层B、传输层C、会话层D、应用层 2、(10-33)下列选项中,不属于网络体系结构中所描述得内容就是( )A、网络得层次 B、每一层使用得协议 C、协议得内部实现细节 D、每一层必须完成得功能 3、(10—34)在下图所示得采用“存储—转发”方式分组得交换网络中,所有链路得数据传输速度为100Mbps,分组大小为1000B,其中分组头大小20B,若主机H1向主机H2发送一个大小为980000B得文件,则在不考虑分组拆装时间与传播延迟得情况下,从H1发送到H2接收完为止,需要得时间至少就是( ) A:80ms B:80、08ms C:80、16msD:80、24ms 4、(11-33)TCP/IP参考模型得网络层提供得就是() A。无连接不可靠得数据报服务 B.无连接可靠得数据报服务 C.有连接不可靠得虚电路服务D。有连接可靠得虚电路服务 5、(12—33)在TCP/IP体系结构中,直接为ICMP提供服务协议得就是:() A、 PPP B、IP C、UDP D、 TCP 6、(13-33)在OSI参考模型中,下列功能需由应用层得相邻层实现得就是() A.对话管理 B、数据格式转换C、路由选择D、可靠数据传输 7.(13-35)主机甲通过1个路由器(存储转发方式)与主机乙互联,两段链路得数据传输速率均为10Mbps,主机甲分别采用报文交换与分组大小为10kb得分组交换向主机乙发送1个大小为8Mb(1M=106)得报文.若忽略链路传播延迟、分组头开销与分组拆装时间,则两种交换方式完成该报文传输所需得总时间分别为()

计算机网络谢希仁复习期末考试必备

《计算机网络》整理资料 第1章 概述 1、计算机网络的两大功能:连通性和共享; 2、因特网发展的三个阶段:①从单个网络 ARPANET 向互联网发展的过程。②建成了三级结构的因特网。③逐渐 形成了多层次 ISP (Internet service provider ) 结构的因特网。 3、NAP (或称为IXP)网络接入点:用来交换因特网上流量;向各ISP 提供交换设施,使他们能够互相平等通信 4、因特网的组成: ①边缘部分:用户利用核心部分提供的服务直接使用网络进行通信并交换或共享信息;主机称为端系统,(是进程之间的通信) 两类通信方式: ? 客户服务器方式:客户是服务的请求方,服务器是服务的提供方;客户程序:一对多,必须知道服务器程 序的地址;服务程序:可同时处理多个远地或本地客户的请求(被动等待); ? 对等连接方式(p2p):平等的、对等连接通信。既是客户端又是服务端; ②核心部分:为边缘部分提供服务的(提供连通性和交换)(主要由路由器和网络组成);核心中的核心:路由器(转发收到的分组,实现分组交换) 交换——按照某种方式动态地分配传输线路的资源: ? 电路交换:建立连接(占用通信资源)→通话(一直占用通信资源)→释放资源(归还通信资源)始终占 用资源; ? 报文交换:基于存储转发原理(时延较长); ? 分组交换:报文(message )切割加上首部(包头header )形成分组(包packet );优点:高效(逐段占用 链路,动态分配带宽),灵活(独立选择转发路由),迅速(不建立连接就发送分组),可靠(保证可靠性 的网络协议);存储转发时造成时延; 后两者不需要预先分配传输带宽; 路由器处理分组过程:缓存→查找转发表→找到合适端口; 3、计算机网络的分类 ● 按作用范围:W AN(广),MAN (城),LAN (局),PAN (个人); ● 按使用者:公用网,专用网; ● 按介质:有线网,光纤网,无线网络; ● 按无线上网方式:WLAN ,WW AN (手机); ● 按通信性能:资源共享,分布式计算机,远程通信网络。 6、计算机网络的性能 1) 速率(比特每秒b/s ):数据量/信息量的单位; 2) 带宽(两种):①频域称谓,赫兹Hz ,信号具有的频带宽度;②时域称谓,比特每秒(b/s ),通信线路的最 高数据率;两者本质一样,宽度越大,传输速率自然越高; 3) 吞吐量:单位时间内通过某个网络(或信道、接口)的数据量。受网络的带宽或网络的额定速率的限制。 4) 时延: ● 发送时延(传输时延):) /b b s 发送速率()数据帧长度(发送时延=;发生在及其内部的发送器中; ● 传播时延:)/m m s 速率(电磁波在信道上的传播)信道长度(传播时延= ;发生在及其外部的传输信道媒体上; ● 处理时延:交换结点为存储转发而进行一些必要的处理所花费的时间。 ● 排队时延:结点缓存队列中分组排队所经历的时延。(取决于当时的通信量); ? 数据的发送速率不是比特在链路上的传播速率。 5) 时延带宽积:时延带宽积(体积)=传播时延(长)X 带宽(截面积),以比特为单位的链路长度;

谢希仁《计算机网络》复习提纲

计算机网络复习题 Ch1 网络概论 计算机网络 网络协议 实体 分组交换 数据报服务 时延 吞吐量 计算机网络的简单定义是一些互相连接的、自治的计算机的集合。 在网络边缘的端系统中运行的程序之间的通信方式通常可划分为两大类:C/S模式和P2P 模式。 客户是服务请求方,服务器是服务提供方。 计算机网络是计算机与通信技术结合的产物。 从网络的作用范围进行分类,计算机网络可以分为:LAN(局域网)、WAN(广域网)和MAN(域域网)等。 把网络分按数据交换方式进行分类可分为:电路交换网、报文交换网、分组交换网。电路交换方法在实时性方面优于其他交换方式。 随着电信和信息技术的发展,国际上出现了所谓“三网合一”的趋势,三网指:电信网、有线电视网络、计算机网络。 吞吐量。 时延:是指数据(一个报文或分组,甚至比特)从网络(或链路)的一端传送到另一端所需的时间。也可成为延迟货迟延。 国际性组织ISOC对Internet进行全面管理,它下面的技术组织IAB负责管理有关协议的开发。所有Internet标准都是以RFC的形式在网上发表,它的意思是请求评论。 计算机网络通信的一个显著特点是间歇性、突发性。 带宽本身是指新到恩那个传送信号的频率范围,也就是可以传送信号的高频与低频之差。在计算机网络中,带宽常用来表示网络的通信线路锁能传送数据的能力。 OSI的会话层处于运输曾提供的服务至上,为表示层提供服务,会话层的主要功能呢个是会话管理。 表示层主要用于处理两个通信系统间信息交换的表示方式。它包括数据格式变换、数据加密与解密、数据压缩与恢复等功能。 所有internet标准都是以RFC的形式在网上发表,它的意思是请求评论。 TCP/IP体系结构共分4层。各层的明晨、传输单位。 计算机网络由负责信息传递的通信子网和负责信息处理的资源子网组成。通信子网包括物理层、数据链路层和网络层。 网络中各个节点相互连接的形式,叫做网络的拓扑结构。常见的拓扑结构有层次(树)-、总线型、环型、星型和网型。 在计算机网络体系结构中,对等实体之间的规则叫协议,而上下层通过(层间)接口(使用服务原语)传递数据。 物理层要解决信号(码元)同步的问题。 运输层主要解决进程间端到端的传输

计算机网络(谢希仁)复习资料整理(期

计算机网络(谢希仁)复习资料整理(期 《计算机网络》整理资料 第1章概述 1、计算机网络的两大功能:连通性和共享; 2、因特网发展的三个阶段:①从单个网络 ARPANET 向互联网发展的过程。②建成了三 级结构的因特网。③逐渐形成了多层次 ISP(Internet service provider)结构的因特网。 3、NAP(或称为IXP)网络接入点:用来交换因特网上流量;向各ISP 4、因特网的组成: ①边缘部分:用户利用核心部分提供的服务直接使用网络进行通信并交换或共享信息; 主机称为端系统,(是进程之间的通信) 两类通信方式: 客户服务器方式:客户是服务的请求方,服务器是服务的提供方;客户程序:一对多,必须知道服务器程序的地址;服务程序:可同时处理多个远地或本地客户的请求(被动等待); 对等连接方式(p2p):平等的、对等连接通信。既是客户端又是服务端; ②核心部分:为边缘部分提供服务的(提供连通性和交换)(主要由路由器和网络组成);核心中的核心:路由器(转发收到的分组,实现分组交换) 交换——按照某种方式动态地分配传输线路的资源: 电路交换:占用资源; 报文交换:基于存储转发原理(时延较长); 分组交换:报文(message)切割加上首部(包头header)形成分组(包packet); 优点:高效(逐段占用链路,动态分配带宽),灵活(独立选择转发路由),迅速(不建立连接就发送分组),可靠(保证可靠性的网络协议);存储转发时造成时延; 后两者不需要预先分配传输带宽; 路由器处理分组过程:缓存→查找转发表→找到合适端口;

3、计算机网络的分类 按作用范围:WAN(广),MAN(城),LAN(局),PAN(个人); 按使用者:公用网,专用网; 按介质:有线网,光纤网,无线网络; 按无线上网方式:WLAN,WWAN(手机); 按通信性能:资源共享,分布式计算机,远程通信网络。 6、计算机网络的性能 1) 速率(比特每秒b/s):数据量/信息量的单位; 2) 带宽(两种):①频域称谓,赫兹Hz,信号具有的频带宽度;②时域称谓,比特每秒(b/s),通信线路的最高数据率;两者本质一样,宽度越大,传输速率自然越高; 3) 吞吐量:单位时间内通过某个网络(或信道、接口)的数据量。受网络的带宽或网络的额定速率的限制。 4) 时延: b)发送时延(传输时延):发送时延数据帧长度(;发生在及其内部的发送器中;发送速率(b/s) 传播时延:传播时延信道长度(m);发生在及其外部的传输信道媒体上;电磁波在信道上的传播速率(m/s) 处理时延:交换结点为存储转发而进行一些必要的处理所花费的时间。 排队时延:结点缓存队列中分组排队所经历的时延。(取决于当时的通信量); 数据的发送速率不是比特在链路上的传播速率。 第1页,共20页

计算机网络复习提纲(第五版谢希仁)

第一章 1.计算机网络的定义:一些互相连接的、自治的计算机的集合。 2.计算机网络的功能: 3.交换技术: a)电路交换:电话机的交换方式一直都是电路交换步 骤:建立连接——通话——释放连接 重要特点:在通话的全部时间内,通话的两个用户始终占用端到端的通 信资源 线路的传输效率很低 特点:整个报文的比特流连续的从源点直达终点,好像在一个管道中传 送 b)分组交换:采用存储转发技术 通常我们把要发送的整块数据称为一个报文 在每一个数据段前面,加上一些必要的控制信息组成首部,就构成了一个 分组。分组又称为“包” ,而分组的首部也可以称为“包头” 。 主机是为用户进行信息处理的,而路由器则是用来转发分组的,即进行分组 交换的。 优点:高效、灵活、迅速、可靠。缺点:造成时延、造成开销 特点:单个分组(这只是整个报文的一部分)传送到相邻的结点,储存下 来后查找转发表,转发到下一个结点。 c)报文交换:特点:整个报文先传送到相邻结点,全部存储下来后查找转发表,转发 到下一个结点。 4.计算机网络的性能指标 a)速率:网络技术中的速率指的是连接在计算机网络上的主机在数字信道上传送数 据的速率,他也称为数据率或是比特率。速率的单位是b/s 。 比特是计算机中数据量的单位,也是信息论中使用的信息量的单位。 b) 带宽: 1)指某个信号具有的频带宽度。 2)在计算机网络中,带宽用来表示网络的通信线路所能传送数据的能力, “最因此网络带宽表示在单位时间内从网络中的某一点到另一点所能通过的 高数据率” 。 c)时延:指数据(一个报文或分组,甚至比特)从网络(或链路)的一端传送到另一 端所需的时间。 i.发送时延:是主机或路由器发送数据帧所需要的时间。也叫传输时延。 发送时延 =数据帧长度( b) /发送速率( b/s) ii.传播时延:是电磁波在信道中传播一定的距离需要花费的时间。 传播时延 =信道长度( m) /电磁波在信道上的传播速率( m/s) iii.处理时延 iv.排队时延排队时延的长短往往取决于网络当时的通信量。 注意:对于高速网路链路,我们提高的仅仅是数据的发送速率而不是比特在链路上的传 播速率。提高数据的发送速率只是减小了数据的发送时延。 d)吞吐量:表示在单位时间内通过某个网络(或信道、接口)的数据量。 5.计算机网络体系结构 得到广泛应用的不是法律上的国际标准OSI,而是非国际标准TCP/IP 。这样,TCP/IP 就被称为是事实上的国际标准。

计算机网络谢希仁(第七版)复习题(带答案)

第一章 1、(0933)在OSI参考模型中,自下而上第一个提供端到端服务得层次就是 A.数据链路层B、传输层C、会话层D、应用层 2、(1033)下列选项中,不属于网络体系结构中所描述得内容就是( ) A、网络得层次 B、每一层使用得协议 C、协议得内部实现细节 D、每一层必须完成得功能 3、(1034)在下图所示得采用“存储转发”方式分组得交换网络中,所有链路得数据传输速度为100Mbps,分组大小为1000B,其中分组头大小20B,若主机H1向主机H2发送一个大小为980000B得文件,则在不考虑分组拆装时间与传播延迟得情况下,从H1发送到H2接收完为止,需要得时间至少就是( ) A:80ms B:80、08ms C:80、16ms D:80、24ms 4、(1133)TCP/IP参考模型得网络层提供得就是( ) A.无连接不可靠得数据报服务 B.无连接可靠得数据报服务 C.有连接不可靠得虚电路服务 D.有连接可靠得虚电路服务 5、(1233)在TCP/IP体系结构中,直接为ICMP提供服务协议得就是:( ) A、 PPP B、 IP C、 UDP D、 TCP 6、(1333)在OSI参考模型中,下列功能需由应用层得相邻层实现得就是 A.对话管理 B、数据格式转换 C、路由选择D、可靠数据传输 7.(1335)主机甲通过1个路由器(存储转发方式)与主机乙互联,两段链路得数据传输速率均为10Mbps,主机甲分别采用报文交换与分组大小为10kb得分组交换向主机乙发送1个大小为8Mb(1M=106)得报文。若忽略链路传播延迟、分组头开销与分组拆装时间,则两种交换方式完成该报文传输所需得总时间分别为 A、800ms、1600ms B、801ms、1600ms C、1600ms、800ms、 D、1600ms、801ms 8.(1433)在OSI参考模型中,直接为会话层提供服务得就是 A、应用层 B表示层 C传输层 D网络层

计算机网络谢希仁版运输层知识点总结

运输层 运输层之间的通信是进程与进程之间的,通过端口的 一、运输层协议概述 1、从通信和信息处理的角度看,运输层向它上面的应用层提供通信服务,它属于面向通信 部分的最高层,同时也是用户功能中的最低层。 2、当网络的边缘部分中的两个主机使用网络的核心部分的功能进行端到端的通信时,只有 位于网络边缘部分的主机的协议栈才有运输层,而网络核心部分中的路由器在转发分组时都 只用到下三层的功能。 3、两个主机进行通信实际上就是两个主机中的应用进程互相通信。 4、运输层的一个很重要的功能就是复用和分用。通过端口实现。 5、网络层为主机之间提供逻辑通信,运输层为应用进程之间提供端到端的逻辑通信 6、当运输层采用面向连接的协议时,尽管下面的网络是不可靠的(只提供尽最大努力服务),但这种逻辑通信信道就相当于一条全双工的可靠信道。当运输层采用无连接的协议时,这种逻辑通信信道是一条不可靠信道。 7、两个对等运输实体在通信时传送的数据单位叫作运输协议数据单元 8、在传送数据之前不需要先建立连接。虽然不提供可靠交付,但在某些情况下是一种最有效的工作方式;则提供面向连接的服务。 9、运输层的用户数据报与网际层的数据报的区别:数据报要经过互连网中许多路由器的 存储转发,但用户数据报是在运输层的端到端抽象的逻辑信道中传送的。 10、硬件端口与软件端口的区别:在协议栈层间的抽象的协议端口是软件端口。路由器或交换机上的端口是硬件端口。硬件端口是不同硬件设备进行交互的接口,而软件端口是应用层的各种协议进程与运输实体进行层间交互的一种地址。 11、端口用一个16 位端口号进行标志。 12、端口号只具有本地意义,即端口号只是为了标志本计算机应用层中的各进程。在因特网中不同计算机的相同端口号是没有联系的。 13、端口的分类:熟知端口和登记端口号合称为服务器端使用的端口号 熟知端口,数值一般为0~1023。 登记端口号,数值为1024~49151,为没有熟知端口号的应用程序使用的。使用这个 范围的端口号必须在登记,以防止重复。 客户端口号或短暂端口号,数值为49152~65535,留给客户进程选择暂时使用。 二、用户数据报协议 1、只是在的数据报服务之上增加了端口的功能和差错检测的功能。 2、的主要特点 是无连接的,即发送数据之前不需要建立连接。 使用尽最大努力交付,即不保证可靠交付,同时也不使用拥塞控制。 是面向报文的。 支持一对一、一对多、多对一和多对多的交互通信。 的首部开销小,只有8 个字节。 没有拥塞控制,很适合多媒体通信的要求 3、发送方对应用程序交下来的报文,在添加首部后就向下交付层。对应用层交下来的报文,既不合并,也不拆分,而是保留这些报文的边界。 4、的首部格式(每个部分各两个字节) 源端口(不需要回送时可填0),目的端口,长度(包括数据部分,最小为8字节),检验和

《计算机网络》谢希仁第一章概述复习资料

第一章概述 1.1 计算机网络在信息时代的作用 1.2 互联网概述 1.2.1网络的网络 网络(network):由若干结点(node) 和连接这些结点的链路(link)组成。结点可以是计算机、路由器、交换机、智能手机等。 互连网(internet):“网络的网络”,网络之间通过路由器互连。 互联网(Internet):起源于美国,把许多网络连接在一起,现已发展成为世界上最大的、开放的国际性计算机互联网。它采用 TCP/IP 协议族作为通信的规则,其前身是美国的 ARPANET。 网络把许多计算机连接在一起,而互联网则把许多网络通过路由器连接在一起。与网络连接的计算机常称为主机。互联网是全球最大的特定互连网。 1.2.2互联网三个阶段 1.第一阶段是从单个网络ARPANET向互联网发展的过程。 2.第二阶段的特点是组成了三级结构的互联网。 3.第三阶段的特点是逐渐形成了多层次ISP结构的互联网。(ISP:互联网服务提供者)1.2.3 互联网的标准化工作 制定互联网的正式标准要经过以下三个阶段: (1)因特网草案(Internet Draft) ——在这个阶段还不是 RFC 文档。互联网草案的有效期只有六个月。 (2)建议标准(Proposed Standard) ——从这个阶段开始就成为 RFC 文档 (3)互联网标准(Internet Standard) 1.3 互联网的组成 1.3.1互联网的边缘部分 定义:由所有连接在互联网上的主机组成。这部分是用户直接使用的,用来进行通信(传送数据、音频或视频)和资源共享。 通讯方式: 客户(client)和服务器(server)方式。描述了进程之间服务和被服务的关系。(客户

计算机网络复习资料(谢希仁版)部分答案.

一、填空题 1、目前计算机网络主要采用的拓扑结构有_________、________和环行等三种。目前实际存在与使用的广域网基本都是采用_________ 2、计算机网络中,负责信息传递的称________子网和负责信息处理的称 _______子网组成。 3、网络协议的三要素为_________、_________、________ 4、计算机网络的发展历史,可以概括为面向终端的计算机网络、计算机一计算机网络和_____________三个阶段 5、按照光信号在光纤中的传播方式,可将光纤分为两种不同的类型,它们是 ____________。 6、光纤可分为两种:____________和__________,其中____________传输距离较远 7、在IEEE 802.3以太网中,工作站在发送帧之前,需要 ____________________。 8.最常用的两种多路复用技术为___________和_____________,其中,前者是同一时间同时传送多路信号,而后者是将一条物理信道按时间分成若干个时间片轮流分配给多个信号使用 9._______层的主要任务是在相邻结点间的线路上无差错地传送以帧为单位的数据,______层的主要任务是选择合适的路由。 10、TCP/IP模型分为_________层、________层、________层、_________ 层 11双绞线RJ-45头的制作方法有2种标准。Pc与hub的连接线称为 _ _线,pc 与pc的连接线称为_ __线。12交换技术分三种,分别是交换、交换、交换。

13、由HUB连接而成的网络,从物理拓扑结构上看是一个______网络,而从逻 辑拓扑结构上看则是一个___网络。 14、在TCP/IP层次模型中与OSI参考模型第四层(运输层相对应的主要协议有__ _和__ _,其中后者提供无连接的不可靠传输服务 15、用以使发送方确认接收方是否正确收到了由它发送的数据信息的方法称为反馈差错控制。通常采用反馈检测和______________两种基本方法来实现 16、WWW网页文件的编写语言为HTML语言,相应的支持协议为 ______________ 17、在计算机网络的层次化体系结构中,除了在物理媒体上进行的是实通信之外,其余各对等实体间进行的通信都是______________。 18、物理层有四个特性,它们分别是机械特性、_______________、功能特性和规程特性 19、IP地址长度在IPV4中为_______________比特,而在IPV6中 _______________比特。 20、WEB页面是一种结构化的文档,它一般采用________语言书写而成,URL 的一般格式: ____________________________________________。 21、OSI模型的角度来看,路由器是在____层次上实现网络互联。 22、因特网从工作方式上看,可分为_____和边缘部分两大块。 23、._____是码元传输的速率单位,它说明每秒传送多少个码元。 24、 TCP/IP采纳了一种混合方式对端口地址进行管理,分成三类:________端口,数值一般为 0~1023、________端口号,数值为1024~49151、________端口号或短暂端口号,数值为49152~65535。。

相关文档
相关文档 最新文档