第一篇:计算机网络期末考试考点总结(2012)
一 概述
1,“三网” 指:
2, 因特网发展历史的三个主要阶段是什么?(选择)
第一阶段是从单个网络ARPANET向互联网发展的过程。标志是TCP/IP协议成为ARPANET上的标准协议
第二阶段的特点是建成了三级结构的因特网。
第三阶段的特点是逐渐形成了多层次ISP结构的因特网。
3,Internet(专用名词)和internet(通用名词)是不同的。
4,因特网从总作方式上分为两个部分:
5,因特网中主机通信的方式有:
6,数据交换的方式有:
电路交换是面向连接的,存储交换是面向无连接的。
7,网络利用率并不是越高越好。
8,网络的性能指标有:
网络的非性能指标有:
9,时延计算,教材上习题P34---17题
发送时延=
传播时延=
总时延=
D=D0/1-U
10,按不同作用范围,将计算机网络分为:
按不同使用者分为:
11,协议三要素:
12,OSI的7层协议:
TCP/IP的4层协议:
5层协议:
二 物理层
1,物理层的主要任务(即确定与传输媒体的接口有关的一些特性):(简答吧)
同时,还要完成串行传输(在链路上)与并行传输(在计算机中)的转换。2,通信系统的三大组成部分:
3,信号分为数字信号和模拟信号,数字信号是离散的,模拟信号是连续的。4,从通信的双方信息的交互方式来看,信道分为以下三种:
5,基带信号:来自信源的信号
带通信号:经过载波调制后的信号
6,光缆即光纤。单模光纤:可使光线一直向前传播,而不会发生多次反射。
多模光纤:可以存在许多条不同角度入射的光线在一条光纤中传输。7,常用的信道复用技术?(简答吧)
8,码分复用应用,教材上习题P62---16题
9,宽带接入技术ADSL即非对称数字用户线:上行和下行的带宽不对称;两端要各安装
一个调制解调器;这种调制解调器采用离散多音调DMT技术;DMT技术采用频分复用的方法。
三 数据链路层
1,数据链路层使用的信道主要有以下两种类型:
2,数据链路层解决的三个基本问题:
3,透明传输解决的问题:明确找出帧首和帧尾
4,MTU即最大传送单元,指的是帧的数据部分的长度上限。
5,以太网中帧的数据部分的最小长度和最大长度分别为46Byte和1500Byte(Byte指字节)
6,链路和数据链路是不同的两个概念
7,计算争用期
8,重点掌握CRC循环冗余与检测,知道怎样通过给定的多项式算出除数,然后算出余数,在发送端发送的实际数据,接收端如何判别数据在传输过程中是否出错,参考教材上习
题P105----07,08题
9,ppp协议:不能做到可靠传输,其应满足的需求和不需要的功能分别为:
10,V2标准下的以太网的MAC帧的5个组成部分:
11,理解CSMA/CD的16字原理:
12,计算最短帧长,见教材上习题P106----20题
13,理解字符填充和零比特填充,见教材上习题P105-----09,10题
14,适配器(即网卡)的4个作用:(简答!)
15,网卡是工作在物理层和数据链路层的。
16,MAC地址:一共有48位(6个字节),前24位是注册管理机构分配给各厂家的,后
24位是厂家自行指派的。
17,“发往本站的帧”有以下三种:
18,10BASE-T、100BASE-TX、100BASE-FX等表示的含义,见教材上习题P106----18题。
19,在物理层扩展以太网:转发器、集线器。
使用集线器连接的网络:碰撞域增大,网络吞吐量不变。
20,在数据链路层扩展以太网:网桥、交换机。
使用网桥连接的网络,网络的吞吐量会增大。
四 网络层
1,网络层提供的两种服务:
2,网络层所完成的功能:
3,网络层的主要协议:
4,虚拟互联网络中的关键设备是
5,互联网中一个主机向另一个主机发送数据时,数据的交付形式有哪两种?
6,IP地址分类(总结)
7,网络地址:主机号全为0;广播地址:主机号全为1;回环测试地址:127.0.0.1;子网掩
码:网络号全为1,主机号全为0。受限的网络地址:255.255.255.255
8,关于IP地址、子网划分的题,见课本课后习题175页09,10,20,22,31,32,33,34,35,36,37
8,IP数据报首部格式(给出其16进制表示,能找出其源地址,目的地址),生存时间的意义。其首部最短长度是20字节。
9,数据报分片的原理,会计算(段内)偏移。(计算题,上层传下来的UDP/ICMP数据报
或者直接是IP数据报)。一定要清楚MTU到底指什么。
10,ICMP协议的类型和作用以及具体应用实例(简答题吧)。
11.默认路由的概念。
12.静态路由和动态路由,在因特网上使用的是动态路由。
13,内部网关协议有哪两种?常用的外部网关协议?
对比RIP 和OSPF各自的三要点,即和那些路由交换信息?交换什么信息?什么时候
交换信息?
14.掌握RIP协议的工作原理,主要是路由表的信息变化,见课本上习题179页41.42第五章 运输层
1,运输层完成的主要功能?它属于面向通信部分的最高层,同时也是用户功能中的最底层。
2,TCP协议和UCP协议各自的特点(简答)
3,端口不是硬件插口(判断)
4,(填空)端口的分类:两个空就是服务器端端口号和客户端端口号,三个空就是系统端口
号(或熟知端口号)、登记端口号、短暂端口号。
5,识记常见的熟知端口号。
6.每一个TCP连接两端连接的是:套接字(socket)
Socket=(IP地址:端口号)
7,UDP报文的格式。给出其首部的16进制表示,能读出各种信息。见课本习题220页13.14题。UDP首部共有4个字段,8个字节,其中长度字段指的是UDP数据报的总 长度,计算检验和时要包括首部、伪首部和数据部分。
8,注意TCP连接建立和释放时的各字段的取值,比如序列号、确认号。连接建立时的ACK、SYN以及连接释放时的FIN,ACK。
9.TCP可靠传输的实现技术:确认和重传、拥塞控制和流量控制。
10.超时计时器所设置的时间>往返时间
11.能看懂利用可变窗口进行流量控制,课本上习题221页21题
12.拥塞控制中常用的四种方法?课本上习题222页38.39题。门限值和拥塞窗口的区别及其变化。
第六章 应用层
1.域名:级别最低的写在最左边,域名中的标号由英文字母和数字组成,不区分大小写,除连字符(-)外不能使用其他标点,每一个标号不超过63个字符,完整域名不超过255个字符。
2.顶级域名分为哪三类?每类列举出实例
3,域名服务器分为哪四类?
4,主机向本地域名服务器的查询采用递归查询;本地域名服务器向根域名服务器的查询采用迭代查询。了解两种查询的原理。
5,FTP和TFTP的区别
6,FTP的基本工作原理:FTP服务器进程由两大部分组成:
7,在进行文件传输时,FTP的客户和服务器之间要建立两个并行的连接:
它们各自的生存时间?控制连接在整个会话期间一直保持打开;数据传送进程实际完成文件的传送,在传送完毕后关闭连接。
8,TELNET:在本地系统运行客户进程,在远地主机运行服务器进程。
9,URL的一般形式:
10.HTTP协议是无状态的,本身是无连接的。
11.一个电子邮件系统的三个主要组成构件:
12,邮件发送协议SMTP和邮件读取协议POP3的使用场合。注意:电子邮件服务器必须同时能够充当客户和服务器。SMTP不使用中间的邮件服务器。
13.电子邮件由哪两个部分组成?(填空)
14.邮件读取协议POP3和IMAP各自的特点:
15.了解DHCP(动态主机配置协议)的工作原理:需要IP地址的主机在启动时向DHCP中继代理广播发送发现报文,DHCP中继代理以单播方式向DHCP服务器转发此报文。
DHCP服务器分配给DHCP客户的IP地址是临时的。
16,总结本章所学的几种重要应用是基于UDP还是TCP的?其端口号分别是多少?
第七章 网络安全
1,计算机网络上的通信面临的四种威胁分别是?
其中主动攻击和被动攻击分别包括哪几种威胁?
2,对称密钥:加密秘钥和解密秘钥是相同的,密钥是保密的,算法是公开的。
公钥密钥:使用不同的加密秘钥和解密秘钥,加密秘钥是公开的,解密密钥是保密的。3,数字签名必须实现的三点功能?
4,防火墙是一种特殊编程的路由器,目的是实施访问控制策略
防火墙的一般分为哪两类?
第二篇:计算机网络期末考试总结
计算机网络期末考试总结
第一章:概述
(1)计算机网络:把许多计算机连接在一起,而互联网则把许多网络连在一起,是网络的网络,因特网是全球最大的互联网。
(2)internet是通用名词,它泛指由多个计算机网络互连而成的网络。在这些网络之间的通信协议(即通信规则)可以是任意的。
(3)Internet是专用名词,它指当前全球最大的、开放的、由众多网络相互连接而成的特定计算机网络,它采用 TCP/IP 协议族作为通信的规则,且其前身是美国的 ARPANET。(4)三级计算机网络,分为主干网、地区网和校园网(或企业网)。因特网的五个接入级:网络接入点 NAP,国家主干网(ISP),地区 ISP,本地 ISP,校园网、企业或 PC 机上网用户。
(5)从因特网的工作方式上看,可以划分为以下的两大块: 1)边缘部分 由所有连接在因特网上的主机组成。作用:信息处理
通信方式可划分为两大类:客户服务器方式(C/S 方式),对等方式(P2P 方式)a.客户服务器方式:(客户是服务的请求方,服务器是服务的提供方)客户程序的特点: 被用户调用后运行,在打算通信时主动向远地服务器发起通信(请求服务)。因此,客户程序必须知道服务器程序的地址。不需要特殊的硬件和很复杂的操作系统.服务器程序的特点: 一种专门用来提供某种服务的程序,可同时处理多个远地或本地客户的请求。服务器程序不需要知道客户程序的地址。需要强大的硬件和高级的操作系统支持.b.对等连接方式:指两个主机在通信时并不区分哪一个是服务请求方还是服务提供方。可实现共享文档。
2)核心部分 作用:要向网络边缘中的大量主机提供连通性 路由器:实现分组交换的关键构件,其任务是转发收到的分组。交换:就是按照某种方式动态地分配传输线路的资源。a.电路交换(面向连接):建立连接、通信、释放连接
特点:在通话的全部时间内,通话的两个用户始终占用端到端的通信资源。传输效率低。整个报文的比特流连续地从源点直达终点,好像在管道中传送。
b.报文交换:整个报文先传送到相邻结点,全部存储下来后查找转发表,转发到下一个结点。(时延长)c.分组交换:
分组:在发送报文之前,先把较长的报文划分为一个个更小的等长数据段。每一个数据段前面添加上首部构成分组。首部都含有地址等控制信息
分组交换网以“分组”作为数据传输单元,单个分组先传送到相邻结点,存储下来后查找转发表,转发到下一个结点。接收端收到分组后剥去首部还原成报文。(时延短,灵活性)
(6)计算机网络的分类
1)按网络所使用的传输技术:点到点网络和广播式网络。
2)按网络的覆盖范围:局域网(LAN)、城域网(MAN)、广域网(WAN)、个人区域网(PAN)3)按所使用的传输媒体:同轴电缆网、双绞线网、光纤网、微波网、红外线网、无线网等。4)按网络使用者:公用网、专用网、私用网。
5)按拓扑结构:总线形网、星形网、环形网、树形网、网状形网、混合形网 6)按信息交换方式:电路交换网、报文交换网、分组交换网。(7)计算机网络的性能指标
1)速率: 单位: b/s,或kb/s,Mb/s,Gb/s 主机在数字信道上传送数据的速率:数据率/比特率 2)带宽:数字信道所能传送的“最高数据率” 网络的通信线路数据传送的能力
3)吞吐量:在单位时间内通过某个网络(或信道、接口)的数据量。
4)时延:(一个报文或分组,甚至比特)从网络(或链路)的一端传送到另一端所需要的时间。时延包含:发送时延、传播时延、处理时延和排队时延
a.发送时延:发送数据时,数据帧从结点进入到传输媒体所需要的时间。
b.传播时延:电磁波在信道中需要传播一定的距离而花费的时间。
c.处理时延:交换结点为存储转发而进行一些必要的处理所花费的时间。d.排队时延:结点缓存队列中分组排队所经历的时延。
5)时延带宽积
6)往返时间 RTT:从发送方发送数据开始,到发送收到来自接收方的确认,总共经历的时间。7)利用率:某信道有百分之几的时间是被利用的(有数据通过)。(7)计算机网络体系结构:
1)定义:我们把计算机网络的各层及其协议的集合称为网络的体系结构。计算机网络的体系结构就是这个计算机网络及其构件所应完成的功能的精确定义。
2)协议:是为进行网络中的数据交换而建立的规则、标准或约定。协议主要是由语法、语义、同步三要素组成。
3)分层:各层之间是独立的,灵活性好,结构上可分割开,易于实现和维护,能促进标准化工作。a.通信是分层的 b.服务是逐层搭建的
c.对等的服务层间遵循相同的规则 d.各层服务细节对外屏蔽 e.各层对其上层屏蔽下层的差异 f.通信要传递两种信息
g.物理通信与逻辑通信:上层通过下层得到了对方同等层的信息,相当于同层之间也进行了逻辑上的通信。4)五层协议的体系结构
TCP/IP 是四层的体系结构:应用层、运输层、网际层和网络接口层。往往采取折中的办法,即综合 OSI 和 TCP/IP 的优点,采用一种只有五层协议的体系结构。a.应用层:任务是通过应用进程间的交互来完成特定网络应用。应用层的协议定义的是应用进程间通信和交互的规则。(http,ftp,smtp)
b.运输层:任务是负责向两个主机中进程之间的通信提供通用的数据传输服务。(TCP,UDP)c.网络层:为分组交换网上的不同主机提供通信服务。另一个任务是选择合适的路由,使源主机运输层所传下来的分组能够通过网络中的路由器找到目的主机。(IP)d.数据链路层:加上链路层首部和尾部,成为数据链路层帧 e.物理层:最下面的物理层把比特流传送到物理媒体 4)实体、协议、服务和服务访问点
a.实体:任何可发送或接收信息的硬件或软件进程。b.协议:控制两个对等实体进行通信的规则的集合。
在协议的控制下,两个对等实体间的通信使得本层能够向上一层提供服务。要实现本层协议,还需要使用下层所提供的服务。
c.服务访问点:同一系统相邻两层的实体进行交互的地方,称为服务访问点 SAP d.服务: 本层的服务用户只能看见服务而无法看见下面的协议。
第二章:物理层
(1)物理层的主要任务描述为确定与传输媒体的接口的一些特性:
1)机械特性:指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。2)电气特性:指明在接口电缆的各条线上出现的电压的范围。3)功能特性:指明某条线上出现的某一电平的电压表示何种意义.4)过程特性:指明对于不同功能的各种可能事件的出现顺序。
(2)一个数据通信系统可划分为三大部分:源系统(源点和发送器)、传输系统、目的系统(目的站)
通信的目的是传送消息,如语音、文字、图像、视频等都是消息。数据是运送消息的实体。信号则是数据的电气或电磁的表现。根据信号中代表消息的参数的不同:
“模拟的”(analogous)——代表消息的参数的取值是连续的。“数字的”(digital)——代表消息的参数的取值是离散的。
码元(code)——在使用时间域(或简称为时域)的波形表示数字信号时,则代表不同离散数值的基本波形就称为码元。
(3)三种通信基本形式:
信道:表示向某一方向的传送信息的媒体 根据双方信息交互方式不同,划分为:
1)单向通信(单工通信):只能有一个方向的通信而没有反方向的交互。(无线电广播、有线电广播、电视广播)
2)双向交替通信(半双工通信):通信的双方都可以发送/接收信息,但不能同时发送/接收 3)双向同时通信(全双工通信):通信的双方可以同时发送和接收信息。
区别:单向通信只需要一条信道,双向交替通信和双向同时通信需要两条信道(两个方向),双向同时通信效率最高。(4)几种信号和信号的调制: 1)基带信号:来自信源的信号。
2)带通信号:基带信号经过载波调制后,把信号的频率范围搬移到较高的频段以便在信道中传输(即仅在一段频率范围内能够通过信道)
3)调制:基带信号往往包含有较多的低频成分,甚至有直流成分,而许多信道并不能传输这种低频分量或直流分量,通过调制滤除。
a.基带调制:仅仅对基带信号的波形进行变换,使它能够与信道特性相适应。变换后的信号仍然是基带信号。
b.带通调制:把信号的频率范围搬移到较高的频段以便在信道中传输(5)常用的编码方式
1)不归零制:正电平表示1,负电平表示0(产生信号频率低)
2)归零制:正脉冲代表1,负脉冲代表0
3)曼彻斯特编码:用电压的变化表示0和1。(它具有自同步机制,无需外同步信号)
规定在每个码元的中间发生跳变: 高 →低的跳变——0,低→高的跳变——1
4)差分曼彻斯特编码:用电压的变化表示0和1。
用在码元开始处有无跳变来表示0和1: 码元开始处有跳变——0,码元开始处无跳变——1
0 0 1 1 0 0 0 1 1 1(5)基本带通调制方法:
1)调幅(AM):载波的振幅随基带数字信号而变化。2)调频(FM):载波的频率随基带数字信号而变化。3)调相(PM):载波的初始相位随基带数字信号而变化。
(6)物理层下面的传输媒体:它就是数据传输系统中在发送器和接收器之间的物理通路。1)导引型传输媒体:(双绞线、同轴电缆、光纤)2)非导引型传输媒体:(无线、红外、大气激光)
(7)常用的信道复用技术:将多个信号共享同一线路,即多路信号在同一物理信道中传输。1)频分复用(FDM):整个传输频带被划分为若干个频率通道(频段),每个用户占用一个频段。频率通道之间留有防护频带。
2)时分复用(TDM):将物理信道按时间分割成小的时间片,每个时间片分为若干个时隙,每个用户占用一个时隙传输数据。在任意时刻,整个通路上只有一个特定用户的信号,即每个用户交替使用单一信道,多个信号从宏观上同时进行传输。
3)同步时分复用(STDM):信道固定时间分配方式,每个时隙分配给固定的用户,任意时刻整个通路上只有一个特定用户的信号。无论用户使用与否,时隙不会被其它用户占用。4)异步时分复用(ATDM):3)的缺点(某用户无数据发送,其他用户也不能占用该通道,造成信道浪费),可动态分配时隙,避免信道空闲,某一用户申请进行数据传输时再分配时隙,时隙与用户之间无一一对应的关系,任何时隙可被用于传输任一路信号 5)波分复用(WDM):波分复用就是光的频分复用。
6)码分复用(CDM):各用户使用经过特殊挑选的不同码型,因此彼此不会造成干扰。(8)数字传输系统:最初传输标准是脉码调制 PCM 体制,现在高速数字传输系统使用同步光纤网SONET(美国标准)或同步数字系列SDH(国际标准)
(9)用户从因特网的宽带接入方法有非对称数字用户线ADSL(用数字技术对现有的模拟电话用户线进行改造),光纤同轴混合网HFC(在有线电视网基础上开发的)和FTTx(光纤入户)(10)为了有效地利用光纤资源,在光纤干线和用户之间广泛使用无源光网络PON。无源光网络无须配备电源,在长期运营成本和管理成本都很低。以太网无源光网络EPON、吉比特无源光网络GPON。
第三章:数据链路层 1.数据链路层使用的信道:
(1)点对点信道:这种信道使用一对一的点对点通信方式。
1)结点A的数据链路层把网络层交下来的IP数据报添加首部和尾部封装成帧。2)结点A把封装好的帧发送给结点B的数据链路层
3)若结点B的数据链路层收到的帧无差错,则从收到的帧中提取出IP数据报上交给上层的网络层;否则丢弃这个帧。
(2)广播信道:这种信道使用一对多的广播通信方式,因此过程比较复杂。广播信道上连接的主机很多,因此必须使用专用的共享信道协议来协调这些主机的数据发送。2.数据链路:
(1)链路:一条无源的点到点的物理线路段,中间没有任何其他的交换结点。
(2)数据链路:除了物理线路外,还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上,就构成了数据链路。(3)帧:数据链路层传送的协议数据单元 3.三个基本问题:
(1)封装成帧:在一段数据的前后分别添加首部和尾部,然后就构成了一个帧。确定帧的界限。首部和尾部的一个重要作用就是进行帧定界。
目的是使接收端从收到的比特流中能准确地找到帧的开始和结束位置。
(2)透明传输:就是不管所传数据是什么样的比特组合,都应当能够在链路上传输。当所传数据中的比特组合恰好出现了与某一控制信息完全一样时,必须有可靠的措施,使接收方不会误认为是控制信息。
字节填充:接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。(3)差错检测:
1)比特差错:在传输过程中可能会产生比特差错:1 可能会变成 0 而 0 也可能变成 1。2)误码率 BER:在一段时间内,传输错误的比特占所传输比特总数的比率(与信噪比有关)3)循环冗余检验(CRC):(CRC 是一种常用的检错方法,而 FCS 是添加在数据后面的冗余码)a.在发送端,先把数据划分为组。假定每组 k 个比特。
b.假设待传送的一组数据 M = 101001(现在 k = 6)。我们在 M 的后面再添加供差错检测用的 n 位冗余码一起发送。c.步骤:
用二进制的模 2 运算进行 2n 乘 M 的运算,这相当于在 M 后面添加 n 个 0; 得到的(k + n)位的数除以事先选定好的长度为(n + 1)位的除数 P; 得出商是 Q 而余数是 R,余数 R 比除数 P 少1 位,即 R 是 n 位;
把余数 R 作为冗余码添加在数据 M 的后面发送出去。发送的数据是:2nM + R。4)差错判断:
a.若得出的余数 R = 0,则判定这个帧没有差错,就接受。b.若余数 R不等于0,则判定这个帧有差错,就丢弃。c.仅用循环冗余检验 CRC 差错检测技术只能做到无差错接受。
d.要做到“可靠传输”(即发送什么就收到什么)就必须再加上确认和重传机制(通信质量较差)。
4.PPP协议: 2 个字节的协议字段
(1)IP数据报:一个将 IP 数据报封装到串行链路的方法。(2)链路控制协议 LCP(Link Control Protocol)。PPPoE(3)网络控制协议 NCP(Network Control Protocol)。
5.PPP传输:
(1)同步传输链路:协议规定采用硬件来完成比特填充(和 HDLC 的做法一样)。(2)异步传输:使用一种特殊的字符填充法
(3)特点:简单;只检测差错,不是纠正差错;不使用序号,不进行流量控制,可同时支持多种网络层协议。6.局域网优点:
具有广播功能,从一个站点可很方便地访问全网。局域网上的主机可共享连接在局域网上的各种硬件和软件资源。便于系统的扩展和逐渐地演变,各设备的位置可灵活调整和改变。提高了系统的可靠性、可用性和生存性。网络为一个单位所拥有,且地理范围和站点数目均有限。7.媒体共享技术:
(1)静态划分信道:频分复用、时分复用、波分复用、码分复用
(2)动态媒体接入控制(多点接入):随机接入;受控接入,如多点线路探询(polling),或轮询。
8.802 委员会就将局域网的数据链路层拆成两个子层:(1)逻辑链路控制 LLC(Logical Link Control)子层(2)媒体接入控制 MAC(Medium Access Control)子层。
接入到传输媒体有关的内容都放在 MAC子层,而 LLC 子层则与传输媒体无关,不管采用何种协议的局域网对 LLC 子层来说都是透明的,但LLC已成为历史。
9.计算机与外界局域网的通信要通过适配器(网络接口/网卡),计算机的硬件地址就藏在适配器的ROM中。
10.以太网采用较为灵活的无连接的工作方式,即不必先建立连接就可以直接发送数据。以太网对发送的数据帧不进行编号,也不要求对方发回确认。目的站收到有差错帧就把它丢弃,差错纠正由高层决定。以太网发送的数据都使用曼彻斯特编码
11.以太网采用的协议是具有冲突检测的载波监听多点接入/碰撞检测CSMA/CD:
协议的实质是载波监听和碰撞检测。发送前先监听信道是否空闲,若空闲则立即发送数据。在发送时,边发边继续监听。若监听到冲突,则立即停止发送,并强化冲突。退避以后,再重新上述过程。
(1)载波监听:每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据,如果有,则暂时不要发送数据,以免发生碰撞。(获取发送权)
(2)碰撞检测:计算机边发送数据边检测信道上的信号电压大小。(发送中检测信道)电压摆动值将会增大,产生碰撞。(3)特点:
1)使用 CSMA/CD 协议的以太网不能进行全双工通信(不可能同时进行发送和接收)而只能进行双向交替通信(半双工通信)。
2)每个站在发送数据之后的一小段时间内,存在着遭遇碰撞的可能性。3)这种发送的不确定性使整个以太网的平均通信量远小于以太网的最高数据率。(4)争用期:以太网的端到端往返时延2τ,经过争用期这段时间还没有检测到碰撞,才能肯定这次发送不会发生碰撞。
12.目前以太网基本上都是使用集线器的双绞线以太网。这种以太网在物理上是星形网,但在逻辑上是总线形网。集线器工作在物理层,它的每一个接口仅仅简单转发比特,不进行碰撞检测。
13.以太网的硬件地址:MAC地址实际上就是适配器地址或适配器标识符,与主机所在的地点无关,源地址和目的地址都是48位长。
以太网适配器有过滤功能,适配器从网络上每收到一个 MAC 帧就首先用硬件检查 MAC 帧中的 MAC 地址。只接收单播(unicast)帧(一对一),广播(broadcast)帧(一对全体),多播(multicast)帧(一对多)14.以太网 V2 的格式:
15.扩展的以太网:
集线器在转发帧时,不对传输媒体进行检测。网桥在转发帧之前必须执行 CSMA/CD 算法。
(1)物理层:使用集线器扩展(使用一对光纤和一对光纤调制解调器)。
(2)数据链路层:使用网桥扩展(网桥工作在数据链路层,它根据 MAC 帧的目的地址对收到的帧进行转发)。优点: 1)扩大了物理范围。因而,也增加了整个以太网上工作站的数量。2)提高了可靠性。当网络出现故障时,一般只影响个别网段。3)可互连不同物理层、不同 MAC 子层和不同速率的以太网。缺点:
1)存储转发增加了时延。查找转发表,执行CSMA/CD算法,都会增加时延。
2)具有不同 MAC 子层的网段桥接在一起时时延更大。
3)在MAC 子层并没有流量控制功能。当网络上负荷很重时,网桥上的缓存空间可能不够而发生溢出,以致产生帧丢失的现象。
4)网桥只适合于用户数不太多(不超过几百个)和通信量不太大的局域网,否则有时还会因传播过多的广播信息而产生网络拥塞。这就是所谓的广播风暴。16.交换式集线器(以太网交换机/第二层交换机)
一个多接口的网桥,每一个接口都直接与一个单个主机或另一个集线器相连工作在全双工方式。能同时连通许多对的接口,使每一对相互通信的主机都能像独占通信媒体那样,进行无碰撞地传输数据。
交换机的交换方式有三种:直通;存储转发;碎片隔离。
17.速率达到或超过 100 Mb/s 的以太网称为高速以太网。吉比特以太网 18.虚拟局域网VLAN:
由一些局域网网段构成的与物理位置无关的逻辑组,而这些网段具有某些共同的需求。每一个VLAN的帧都有一个明确的标识符,指明发送这个帧的工作站是属于哪一个VLAN。
第四章:网络层 1.网际协议IP :
网际协议 IP 是 TCP/IP 体系中两个最主要的协议之一。与 IP 协议配套使用的还有三个协议:地址解析协议 ARP网,际控制报文协议 ICMP,网际组管理协议 IGMP。
2.TCP/IP体系中的网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。网络层不提供服务质量的承诺,不保证分组交付的时限,所传送的分组可能出错、丢失、重复、失序。进程之间的通信可靠性由运输层负责。3.中间设备又称为中间系统或中继(relay)系统。物理层中继系统:中继器、集线器。数据链路层中继系统:网桥或交换机。网络层中继系统:路由器。
网络层以上的中继系统:网关(gateway)。4.虚拟互连网络:
我们利用 IP 协议就可以使这些性能各异的网络从用户看起来好像是一个统一的网络。当互联网上的主机进行通信时,就好像在一个网络上通信一样,而看不见互连的各具体的网络异构细节。
5.分类的 IP 地址:网络号字段+主机号字段
6.IP 地址是一种分等级的地址结构:
(1)IP 地址管理机构在分配 IP 地址时只分配网络号,而剩下的主机号则由得到该网络号的单位自行分配。这样就方便了 IP 地址的管理。
(2)路由器仅根据目的主机所连接的网络号来转发分组(而不考虑目的主机号),这样就可以使路由表中的项目数大幅度减少,从而减小了路由表所占的存储空间。
7.IP 地址是标志一个主机(或路由器)和一条链路的接口。
(1)多归属主机:当一个主机同时连接到两个网络上时,该主机就必须同时具有两个相应的 IP 地址,其网络号 net-id 必须是不同的。
(2)由于一个路由器至少应当连接到两个网络(这样它才能将 IP 数据报从一个网络转发到另一个网络),因此一个路由器至少应当有两个不同的 IP 地址。
(3)按照因特网的观点,用转发器或网桥连接起来的若干个局域网仍为一个网络。所有分配到网络号 net-id 的网络,不管是范围很小的局域网,还是可能覆盖很大地理范围的广域网,都是平等的。
8.IP地址和物理地址:IP地址是网络层和以上各层使用的地址,是逻辑地址,由软件实现的。MAC地址是数据链路层和物理层使用的物理地址。IP地址在IP数据报首部,而硬件地址则放在MAC帧的首部。在数据链路层看不见数据报的IP地址。9.地址解析协议 ARP:
(1)每一个主机都设有一个 ARP 高速缓存(ARP cache),里面有所在的局域网上的各主机和路由器的 IP 地址到硬件地址的映射表。
(2)当主机 A 欲向本局域网上的某个主机 B 发送 IP 数据报时,就先在其 ARP 高速缓存中查看有无主机 B 的 IP 地址。如有,就可查出其对应的硬件地址,再将此硬件地址写入 MAC 帧,然后通过局域网将该 MAC 帧发往此硬件地址。
(3)若查不到,主机A就自动运行ARP协议,然后找到B的硬件地址。
10.使用 ARP 的四种典型情况:
(1)发送方是主机,要把IP数据报发送到本网络上的另一个主机。这时用 ARP 找到目的主机的硬件地址。
(2)发送方是主机,要把 IP 数据报发送到另一个网络上的一个主机。这时用 ARP 找到本网络上的一个路由器的硬件地址。剩下的工作由这个路由器来完成。
(3)发送方是路由器,要把 IP 数据报转发到本网络上的一个主机。这时用 ARP 找到目的主机的硬件地址。
(4)发送方是路由器,要把 IP 数据报转发到另一个网络上的一个主机。这时用 ARP 找到本网络上另一个路由器的硬件地址。剩下的工作由这个路由器来完成。
11.IP 数据报的格式:一个 IP 数据报由首部和数据两部分组成
(1)首部的前一部分是固定长度,共 20 字节,是所有 IP 数据报必须具有的。1)版本:占 4 位,指 IP 协议的版本,目前的 IP 协议版本号为 4(即 IPv4)2)首部长度:占 4 位,可表示的最大数值是 15 个单位(一个单位为 4 字节),IP 的首部长度的最大值是 60 字节。
3)区分服务:占 8 位,用来获得更好的服务
4)总长度:占 16 位,指首部和数据之和的长度,单位为字节,因此数据报的最大长度为 65535 字节。总长度必须不超过最大传送单元 MTU。
5)标识:占 16 位,它是一个计数器,用来产生数据报的标识。
6)标志:占 3 位,目前只有前两位有意义。标志字段的最低位是 MF(More Fragment)。MF=1 表示后面“还有分片”。MF=0表示最后一个分片。标志字段中间的一位是 DF(Don't Fragment)。只有当 DF =0 时才允许分片。
7)片偏移(13 位):较长的分组在分片后某片在原分组中的相对位置。片偏移以 8 个字节为偏移单位。
8)生存时间(8 位): TTL(Time To Live)数据报在网络中可通过的路由器数的最大值,路由器在转发数据报之前,TTL的值减去1,当TTL值为0时,就丢弃这个数据报。
9)协议(8 位):此数据报携带的数据使用何种协议,以便目的主机的 IP 层将数据部分上交给哪个处理过程。
10)首部检验和(16 位):字段只检验数据报的首部,不检验数据部分。11)源地址和目的地址都各占 32位。
(2)后一部分是一些可选字段,其长度是可变的。
12.IP 层转发分组的流程 :在路由表中,对每一条路由,最主要的是(目的网络地址,下一跳地址)分组转发算法:
(1)从数据报的首部提取目的主机的 IP 地址 D, 得出目的网络地址为 N。
(2)若网络 N 与此路由器直接相连,则把数据报直接交付目的主机 D;否则是间接交付,执行(3)。
(3)若路由表中有目的地址为 D 的特定主机路由,则把数据报传送给路由表中所指明的下一跳路由器;否则,执行(4)。
(4)若路由表中有到达网络 N 的路由,则把数据报传送给路由表指明的下一跳路由器;否则,执行(5)。(5)路由表中有一个默认路由,则把数据报传送给路由表中所指明的默认路由器;否则,执行(6)。
(6)报告转发分组出错。13.划分子网:
没有划分子网时,IP 地址是两级结构。划分子网后 IP 地址就变成了三级结构。
划分子网只是把 IP 地址的主机号 host-id 这部分进行再划分,而不改变 IP 地址原来的网络号 net-id。
(1)从主机号借用若干个位作为子网号 subnet-id,而主机号 host-id 也就相应减少了若干个位。
(2)凡是从其他网络发送给本单位某个主机的 IP 数据报,仍然是根据 IP 数据报的目的网络号 net-id,先找到连接在本单位网络上的路由器。
(3)然后此路由器在收到 IP 数据报后,再按目的网络号 net-id 和子网号 subnet-id 找到目的子网。
(4)最后就将 IP 数据报直接交付目的主机。14.子网掩码:
从一个 IP 数据报的首部并无法判断源主机或目的主机所连接的网络是否进行了子网划分。使用子网掩码(subnet mask)可以找出 IP 地址中的子网部分。
15.构成超网:路由聚合
路由聚合有利于减少路由器之间的路由选择信息的交换,提高了网络的性能。这些 C 类地址合起来就构成了超网。网络前缀越短,其地址块所包含的地址数就越多 16.网际控制报文协议 ICMP:(提高 IP 数据报交付成功的机会)1)ICMP 允许主机或路由器报告差错情况和提供有关异常情况的报告。2)ICMP 不是高层协议,而是 IP 层的协议。
3)ICMP 报文作为 IP 层数据报的数据,加上数据报的首部,组成 IP 数据报发送出去。4)分类:ICMP 差错报告报文和 ICMP 询问报文。
5)ICMP 报文的前 4 个字节是统一的格式,共有三个字段:即类型、代码和检验和。6)ICMP的应用举例PING:用来测试两个主机之间的连通性, 应用层直接使用网络层 ICMP,使用了 ICMP 回送请求与回送回答报文。
17.自治系统之间的路由选择也叫做域间路由选择;使用EGP外部网关协议 在自治系统内部的路由选择叫做域内路由选择;使用IGP内部网关协议(1)内部网关协议 RIP:
1)RIP 是一种分布式的基于距离向量的路由选择协议。
2)RIP 协议要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录。
3)仅和相邻路由器交换信息。
4)交换的信息是当前本路由器所知道的全部信息,即自己的路由表。
5)按固定的时间间隔交换路由信息,例如,每隔 30 秒。
6)路由表更新的原则:找出到某个目的网络的最短距离(2)内部网关协议 OSPF:是分布式的链路状态协议
第五章:运输层
第三篇:计算机网络期末考试简答题总结
计算机网络简答题
1.简要说明以太网介质访问控制CSMA/CD的工作原理
答:(1)发送数据是首先侦听载波(载波检测)。
(2)如果网络(总线)空闲,发送站开始发送它的帧。
(3)如果网络(总线)被占用,发送站继续侦听载波并推迟发送直至网络空闲。(4)发送站在发送过程中侦听碰撞(碰撞检测)。(5)如果检测到碰撞,发送站立即停止发送,这意味着所有卷入碰撞的站都停止发送。(6)每个卷入的站都进入退避周期,即按照一定的退避算法等一段随机时间后进行重发,亦即重复上述1-6步骤,直至发送成功。
2、给出EIA/TIA568A、EIA/TIA568B的标准排列线序,举例说明直通线、交叉双绞线的具体应用。
答:标准双绞线做法有两种:ETA/TIA568A和ETA/TIA568B。
ETA/TIA568A的8根线排列顺序是:绿白绿
橙白蓝
蓝白橙
棕白棕 ETA/TIA568B的8根线排列顺序是:橙白橙
绿白蓝
蓝白绿
棕白棕 交叉线(A)一般用来直接连两台电脑,也就是网卡——网卡。
直通线(B)一般用来连接网络设备(比如路由器、交换机、HUB、ADSL等)与电脑,或者是网络设备与网络设备之间的相连。
3、简要说明ISO/OSI的网络协议体系结构与TCP/IP体系结构的不同
答:(1)ISO/OSI的网络协议体系结构分为7层:
物理层、数据链路层、网络层、运输层、会话层、表示层、应用层
TCP/IP体系结构分为4层:网络接口层、网际层、传输层、应用层;TCP/IP中的网络接口层对应于ISO/OSI的物理层;TCP/IP的网际层对应于ISO/OSI的网络层;TCP/IP的传输层对应于ISO/OSI的运输层和部分会话层功能;TCP/IP的应用层对应于ISO/OSI的会话层、表示层和应用层。(2)出现的时期不同
TCP/IP的出现比ISO/OSI早约十年左右,技术上发展比较成熟。(3)标准及规格不同。
4、简述域名解析DNS和地址解析ARP的不同,以www.xiexiebang.com,请分析你的计算机可能会依次发送哪些类型的报文,同时解释这些报文的主要作用
答:
9、简述局域网基本特点,说明局域网中三层交换通信的基本原理
答:
(1)网络范围很小,最大不超过25km;(2)传输效率较高,一般为10——100Mbit/s,甚至达到10Gbit/s;(3)误码率低,一般为10(-8)——10(-11),最好可达到10(-12);(4)结构简单,实现容易;
(5)一般采用方便的分布式传输控制方式;
三层交换:
电路交换——整个报文的比特流连续地从原点直达终点,好像在一个管道中传送。报文交换——整个报文先传送到相邻结点,全部存储下来后查找转发表,转发到下一个结点。分组交换——当个分组(这只是整个报文的一部分)传送到相邻结点,存储下来后查找转发表,转发到下一个结点。
10、根据网络的发展过程,简述计算机网络发展可划分为几个阶段?每个阶段有什么特点?
答:
可分为四个阶段。
第一阶段为面向终端的计算机网络,特点是由单个具有自主处理功能的计算机和多个没有自主处理功能的终端组成网络。
第二阶段为计算机-计算机网络,特点是由具有自主处理功能的多个计算机组成独立的网络系统。
第三阶段为开放式标准化网络,特点是由多个计算机组成容易实现网络之间互相连接的开放式网络系统。
第四阶段为因特网的广泛应用与高速网络技术的发展,特点是网络系统具备高度的可靠性与
计算机网络简答题
完善的管理机制,网络覆盖范围广泛。
11.简述当前网络安全中的三大公害,说明采取的主要技术。
答:
三大公害:恶意软件、垃圾邮件、电脑病毒是网络安全中的三大公害。
采取的技术:网络防攻击技术;网络安全漏洞与对策的研究;网络中的信息安全问题;防抵赖问题;网络内部安全防范;网络防病毒;无用信息邮件与灰色软件;网络数据备份恢复与灾难恢复
12、简述正常建立和终止TCP连接的过程。
答:
正常建立:三次握手
第一次握手:主机A发送位码为SYN=1,随机产生seq number=1234567的数据包到服务器,主机B有SYN=1知道,A要求建立联机;
第二次握手:主机B收到请求后要确认联机信息,向A发送ack number=(主机A的seq+1),ACK=1,SYN=1,随机产生seq=7654321的包;
第三次握手:主机A收到后检查ack number是否正确,即第一次发送的seq number+1,以及位码是否为1,若正确,主机A会再发送ack number=(主机B的seq+1),主机B收到后确认seq值与ACK=1,则连接建立成功。
完成三次握手,主机A与主机B开始传送数据。正常终止:四次分手;
由于TCP连接是全双工的,因此每个方向都必须单独进行关闭。这个原理则是当一方完成它的数据发送任务后就能发送一个FIN来终止这个方向的连接。收到一个FIN只意味着这一方向上没有数据流动,一个TCP连接在收到一个FIN后仍能发送数据。首先进行关闭的一方将执行主动关闭,而另一方执行被动关闭。
客户端A发送一个FIN,用来关闭客户端A到服务器B的数据传送。服务器B收到这个FIN,它发送一个ACK,确认序号为收到的序号加1 服务器B关闭与客户端A的连接,发送一个FIN给客户端A 客户单A发回ACK报文确认,并将确认序号设置为收到序号加1
13、简述域名解析中递归查询的基本步骤。
答:
如果主机所询问的本地域名服务器不知道被查询域名的IP地址,那么本地域名服务器就以DNS客户的身份,向其它根域名服务器继续发出查询请求报文(即替该主机继续查询),而不是让该主机自己进行下一步的查询。因此,递归查询返回的查询结果或者是所要查询的ip地址或者是报错,表示无法查到所需要的ip地址。
14、简述FTP服务器的工作原理
答:
FTP服务器进程由一个主进程,负责接受新的请求;另外有若干个从属进程,负责处理当个请求。
主进程的工作步骤:
打开熟知端口(端口号为21),使客户进程能够连接上;
等待客户进程发出连接请求;
启动从属进程来处理客户进程发来的请求。从属进程对客户进程的请求处理完毕后即终止,但从属进程在运行期间根据需要还可能创建其他一些子进程。回到等待状态,继续接受其他客户进程发来的请求。主进程和从属进程的处理是并发进行的; 在进行文件传输时,FTP的客户和服务器之间要建立两个并行的TCP连接:控制连接和数
计算机网络简答题
据连接。控制连接在整个回话期间一直保持打开,FTP客户所发出的传送请求,通过控制连接发送给服务器端的控制进程,但控制连接并不用来传送文件。实际用来传送文件的是数据连接,服务器端的控制进程在接收到FTP客户发送来的文件传输请求后就创建数据传送进程和数据连接,用来连接客户端和服务器端的数据传送进程。数据传送进程实际完成文件的传送,在传送完毕后关闭数据传送连接并结束运行。
当客户进程向服务器进程发出建立连接请求时,要寻找连接服务器进程的熟知端口(21),同时还要告诉服务器进程自己的另一个进程端口号,用于建立数据传送连接。接着服务器进程用自己传送数据的熟知端口(20)与客户进程所提供的端口号建立数据传送连接。
15、简述IPV4过渡到IPV6的方法有那些?说明其工作原理
答:
主要技术有:双协议栈、隧道技术、NAT-PT(1)双协议栈
采用该技术的节点上同时运行ipv4和ipv6两套协议栈。这是使ipv6节点保持与纯ipv4节点兼容最直接的方式。针对的对象是通信端节点(包括主机和路由器)。这种方式对ipv4和ipv6提供了完全的兼容,但是对于ip地址耗尽的问题却没有任何帮助,由于需要双路由基础设施,这种方式反而增加了网络的复杂度
(2)隧道技术
隧道技术提供了一种以现有ipv4路由体系来传递ipv6数据的方法:将ipv6的分组作为无结构意义的数据,封装在ipv4的数据报中,被ipv4网络传输。根据建立方式的不同,隧道可分为两类:手工配置的隧道和自动配置的隧道。随着技术巧妙地利用了现有的ipv4网络,它的意义在于提供了一种是使ipv6节点之间能够在过渡期间通信的方法,但它并不能解决ipv6节点与ipv4节点之间相互通信的问题。(3)NAT-PT 转换网关除了要进行ipv4地址和ipv6地址的转换,还要包括协议并翻译。转换网关作为通信中的中间设备,可在ipv4和ipv6网络之间转换ip报头的地址,同时根据协议不同对分组做相应的语义翻译,从而使纯ipv4和纯ipv6站点之间能够透明通信。
16.万维网(WWW)使用什么技术或者方法来标志文档、实现超链链接、显示文档和查找信息的?
答:
(1)用URL来标识文档(2)用HTTP实现超链接(3)使用HTML显示文档(4)使用搜索引擎来搜索信息
17、简述局域网上网配置ICP/IP属性有哪些内容?各起什么作用
答:ip、子网掩码、默认网关、DNS服务器
(1)Ip:能够唯一标识网络中的一台主机或路由器;(2)子网掩码:ip与子网掩码相与能够得到目的网络的ip(3)默认网关:配置默认网关可以在ip路由表中创建一个默认路径,一台主机如果找不到可用的网关,就把数据包发给默认指定的网关由这个网关来处理数据包;
(4)DNS服务器:用户使用域名地址,该系统就会自动的把域名转换为ip地址。域名服务是运行域名系统的internet工具。执行域名服务器称之为DNS服务器,通过DNS服务器来应答域名服务的查询;
18.简述无线局域网介质访问控制CSMA/CA工作原理
答:
计算机网络简答题
(1)如果介质是空闲的,则可以发送。
(2)如果介质是忙的,则继续监听,直至检测到介质是空闲的,立即发送。(3)如果有冲突,则等待一随机时间,重复第一步。
(4)这种方法的优点是只要介质空闲,站就立即发送;缺点是假如由两个或者两个以上的站同时有数据要发送,冲突就不可避免,因为多个站同时检测到了空闲。
19.简述慢开始拥塞避免和快重传快恢复算法的工作过程? 20、简述交换式局域网和共享式局域网的区别
答:(1)共享式局域网通过总线这一共享介质使PC全部连通.,交换式局域网是用机与机之间,通过VLAN(虚拟局域网)划分不同的网段.,从而使同一网段的PC可以通信,(2)数据转发给哪个端口,交换机基于MAC地址作出决定,集线器根本不做决定,而是将数据转发给所有端口.数据在交换机内部可以采用独立路径,在集线器中所有的数据都可以在所有的路径上流动.(3)集线器所有端口共享一个带宽,交换即每个端口有自己独立的带宽,互不影响.(4)集线器所有端口均是同一个冲突域,而交换机每个端口下是一 个独立的冲突域.21、滑动窗口协议中,发送窗口和接收窗口的含义。
答:发送窗口是对发送端进行流量控制,而发送窗口的大小代表在没有收到对方的确认的条件下发送端最多可以发送多少个数据帧。
接收窗口是为了控制哪些数据帧可以接收而哪些帧不可以接收。在接收端只有当收到数据帧的发送序号落入接收窗口内才允许该数据帧收下。若接收到的数据帧落在接收窗口之外,则一律将其丢弃。
(ps:时间比较仓促整理的不一定对,仅供大家参考!
祝兄弟姐们考试不挂科,回家过好年!呵呵)
第四篇:山东大学计算机网络考点整理
名词解释:
单播:只有一个发送方和一个接收方的点到点传输。
组播:将一个数据包发送给一组机器,即所有机器的一个子集。广播:将一个数据包发送给所有的目标机器。
面向连接的服务:按照电话系统建模,服务用户首先必须建立一个连接,然后使用该连接传输数据,最后释放连接。
无连接服务:按照邮政系统建模,每个报文都携带了完整的目标地址,每个报文都由系统中的中间节点路由,而且路由独立于后续报文。
服务:由一组原语正式说明,用户可以通过这些原语来访问该服务。频分复用(FDM):将频谱分成几个阶段,每个用户完全拥有其中的一个频段来发送自己的信号。
波分复用(WDM):整个波长频带被划分为若干个波长范围,每个用户占用一个波长范围来传输。
时分复用(TDM):每个用户周期性的获得整个带宽非常短的一个时间。对等通信(P2P):对等链接是指两个主机在通信时并不区分哪一个是服务请求方还是服务提供方,只有两个主机都运行了对等链接连接,他们就可以进行平等的对等连接通信。DNS:一种层次的,基于域的将主机名(域名)映射成IP的命名方案。计算机网络:表示一组通过单一技术相互连接起来的自主计算机集合。
TCP/IP协议:TCP/IP是一组协议的代名词,它还包括许多别的协议,组成了TCP/IP协议簇。TCP提供运输层服务,而IP提供网络层服务。TCP/IP协议作为一个网络体系结构,它分为四个层次,自底向上依次为数据链路层.网络层.运输层和应用层。
ARP:地址解析协议,根据IP地址获取以太网地址的协议。主机A通过广播请求拥有目标IP地址的主机,目标主机返回一个包含自己以太网地址的应答,这个广播和应答的过程所用的协议就是ARP协议。
ICMP:控制消息协议,通过向数据包的源地址报告有关事件使网络运行正常。TTL:time to live,生存时间,IP头里面用来限制数据包生存期的计数器。汇集树:依照最优化原则,从所有的源到一个指定目标的最优路径的集合构成的一棵以目标节点为根的树。
多路复用:一种信道的共享形式,用单根线缆传递多个信号。
带宽:单位时间内可以传递的数据位数,或对于介质而言没有明显衰减的一段频率范围。协议:通信双方为了正常通信所进行的一组规则或约定的集合。
NAT:网络地址转换协议。在网络内部使用私有地址,在网络外部使用共有地址。使用源端口号+私有IP地址映射为新的原端口号,私有IP转换为公有IP。解决IP短缺问题。
ADSL:非对称用户数字线路。将线路带宽划分为多个信道,其中一大部分用于下行数据,一小部分用于上行数据,保留单独的语音信道,并使用几个信道隔离数据信道和语音信道。隧道技术:当两端网络属于同一种网络时,中间网络采用的一种封装技术。在网络中间使用新的协议头驱动,在两端网络使用原有协议头驱动。
HDLC:高级数据链路控制,是一组用于在网络结点间传递数据的协议,各项数据和控制信息都以比特为单位,采用“帧”的格式传输。
交换机:数据链路层,多端口的网桥。根据帧目的地址转发,常被用来链接独立计算机。路由器:网络层,当一个分组进入到一个路由器中的时候,帧头和帧尾被剥掉,位于帧的IP分组被传递给路由软件,路由软件利用分组的头信息来选择一条输出路线。
网关:传输层,应用层。应用网关是一个网络和另一个网络进行相互连通,提供特定应用的网际间设备。设在传输层的叫传输层网关。
简答:
计算机网络中使用两种主要的交换技术:(虚)电路交换和分组交换。简述这两种交换技术的工作原理。
电路交换的原理:首先建立一个连接;在所建立的连接上传递数据;数据传输完毕之后拆除连接。
分组交换的原理:每个分组携带者完整的目的地址,独自选择路径。
试简述CSMA/CD协议的工作原理?
CSMA/CD协议即载波监听,多点接入,碰撞检测。
首先,每个站点发送数据之前必须侦听信道的忙、闲状态。如果信道空闲,立即发送数据,同时进行冲突检测;如果信道忙,站点继续侦听总线,直到信道变成空闲。如果在数据发送过程中检测到冲突,将立即停止发送数据并等待一段随机长的时间,然后重复上述过程。
即:先听后发,边听边发;冲突检测,延时重发。
TCP协议是面向连接的,但TCP使用的IP协议却是无连接的。这两种协议都有哪些主要的区别?
IP协议提供的是不可靠的、“面向非连接”的服务。TCP协议提供的是可靠的、“面向连接”的服务。
TCP协议实现的是主机应用程序之间的通信,IP协议只实现主机之间的通信。TCP协议是以IP协议为基础实现的,给应用层提供服务;IP协议为TCP协议提供服务。简单来说,IP协议负责将数据从一台主机传输到另一台主机,而TCP协议保证传输的正确性。
假定所有的路由器和主机都正常工作,所有软件也都正常运行。那么是否还可能会把分组投递到错误的目的地址? 有可能。
因为分组在传输过程中可能遭到破坏,分组的校验和并不能检查出所有的差错。如果分组的目的地址字段在传输过程中改变,但整个分组的校验和检验仍然正确,分组将会被投递到错误的目的地址,并可能被接收为正确的分组。尽管这种可能性非常小,但仍可能发生。
请简述因特网中某一个路由器的IP层所执行的分组转发算法。(1)从IP数据报的首部提取目的地址D,得出网络地址N;
(2)若N是与路由器直接相连的网络地址,则直接交付给D;否则(3);(3)若路由表中有D主机路由,则数据报传送给下一跳路由器;否则(4);(4)若路由表中有到网络N的路由,则数据报传送给下一跳路由器;否则(5);(5)若路由表中有默认路由,则数据报传送给默认路由器,否则(6);(6)报告分组转发出错。
简述数据链路层使用的一种滑动窗口协议的工作过程,并具体说明其如何实现差错控制和流量控制来达到可靠的数据传输的目的。
发送窗口大小为1,接收窗口大小也为1。一般来说,两个数据链路层一个先开始,发送第一帧。初始启动的机器从它的网络层获取第一个分组,然后根据分组创建第一帧,并将它发送出去。当这一帧到达时,接收方的数据链路层检查该帧,看它是否为重复帧。如果它正式所期望的那一帧,就将它传递给网络层。然后接收窗口向前滑动,并发送一个确认帧,确认域包含了最后收到的无错误的帧序列号,如果该序列号和正在发送的帧序列号一致,则发送方知道存储在buffer中的帧已经处理完毕。于是它从网络层获取下一帧。无论什么时候,只要发出一帧就要返回一帧。差错控制:接受方发送反馈信息来确保可靠;引入计时器防止丢失某一帧导致发送方持续等待;通过序号保证每一帧顺序和防止重复接收。
流量控制:基于反馈的流量控制,返回确认,才可以发送下一帧。
ARP协议建立IP地址与MAC(物理)地址的映射,支持数据在网络内的传输。根据所学知识,回答下述问题:
1)简述通信双方在同一个网络内的ARP工作过程。2)简述通信双方不在同一个网络时的ARP工作过程。假设主机A给主机B发消息
1)主机A广播,该广播包携带B的IP地址,一旦B发现自己的IP地址与其一致,它就会用自己的MAC地址作为应答,使A得到自己的MAC地址。
2)主机A广播,但是发现目的IP地址和自己不在一个子网。于是它转而请求路由器的MAC地址,把数据传送过去,再由路由器与子网外的主机进行交互。在路由表找到对方所属的子网后,在该子网内广播找到B的MAC地址。
简述网桥(交换机)的工作原理。
网桥工作在数据链路层,将多个LAN连接起来,通过检查数据链路层地址转发帧。网桥内部配备着一个大的表,这个表列出了所有的可能目的地址和它隶属的输出端口。当一帧到达时,网桥对目的地址进行查询,如果目的地址端口和源端口相同,则丢弃该帧;如果不同,就转发该帧到目的端口;如果目的端口未知,则使用洪泛算法将帧发送到所有的端口,除了它入境的那个。
简述DNS(域名服务器)的工作原理。
应用程序调用名为解析器的库程序,将名字作为参数传递给此程序。解析器向本地DNS服务器发送一个包含该名字的请求报文;本地DNS服务器查询该名字,并且返回一个包含该名字对应IP地址的响应报文给解析器。查询报文和响应报文都作为UDP数据包发送。
典型的电话系统是一个分层系统,主要包括本地回路、交换局和主干线。根据所学知识,回答下列问题:
1)本地回路使用到的主要技术是什么?有哪些实现方式? 2)主干线使用到的主要技术是什么?有哪些实现方式? 3)交换局使用到的主要技术是什么?有哪些实现方式? 4)电话系统为什么不使用平面系统,而是使用分层系统?
1)数字信号:不归零、不归零逆转、曼彻斯特编码、差分曼彻斯特编码。模拟信号:幅移键控、频移键控、相移键控、相对调相。
2)多路复用:时分复用、频分复用、波分复用。3)交换局:电路交换、包交换。
4)因为将每台电话和其他所有电话都连接起来的模式是不现实的,使用平面系统,电话难以管理,浪费人力物力。漏桶和令牌桶是网络中用于流量整形的主要方法。根据所学知识,回答下面问题:
1)漏桶的工作原理是什么? 2)令牌桶的工作原理是什么? 3)两种算法的区别是什么?
1)在每个主机连接到网络的接口处都包含一个漏桶,即一个有限长度的内部队列。如果当队列满的时候,又有一个分组到来,则该分组被抛弃。每经过一个常数时间才允许把一个分组放到网络上。
2)漏桶中保存的是令牌,这些令牌由时钟产生,每隔T产生一个。要使一个分组被传送出去它就必须要抓住并销毁一个令牌,令牌桶允许将令牌保存起来,直至达到桶的最大尺寸n,当令牌桶满后,令牌桶丢弃令牌,不丢弃分组。
3)流量整形策略不同:漏桶法不允许将空闲的主机许可权保存起来以便将来发送更大的突发数据,而令牌法则允许将许可权保存起来,直至达到桶的最大尺寸。
丢弃对象不同:当令牌桶满了之后,丢弃令牌,但是不丢弃分组;相反的,在漏桶算法中丢弃分组。
链路状态路由协议是常见的一类动态路由协议,每台路由器基于完整的网络拓扑信息计算路由表。根据所学知识,回答下面问题:
1)链路状态路由协议的工作原理是什么?
2)采用了什么方法来提供较少代价、可靠的信息扩散?
1)每台路由器周期或触发地将自己的邻接信息发送给网络上所有其他路由器。每台路由器根据来自所有节点的邻接信息形成一张完整的网络拓扑图,求取自己到所有节点的最短路径,完成自己的路由表。
2)接受方发送反馈信息来确保可靠;引入计时器防止丢失某一帧导致发送方持续等待;通过序号保证每一帧顺序和防止重复接收。
论述题:
CSMA/CD是经典以太网中使用的介质访问控制技术。根据所学知识,简答下述问题
1)什么是介质访问控制问题? 2)简述CSMA协议的工作原理。3)简述CD协议的工作原理。
4)CSMA/CD协议可以直接应用到无线局域网吗?为什么?
1)用于在多路访问信道问题上确定下一个使用者的问题。
2)当有一个站想发送数据时,先侦听信道上是否有其他站正在传递数据,如果没有,它就发送数据,如果有,就等到信道变成空闲,然后发送一帧,如果发生冲突,就随机等待一段时间再重复上述过程。
3)不仅在发送前侦听信道,在发送过程中也侦听信道,一旦检测到冲突就立即停止传输信息,等待一段时间再发送。
4)不能。无线通信系统通常不能检测出正在发生的冲突。;无线电传输范围有限,无线局域网中的站无法给其他所有站发送帧,也无法接收到来自所有站的帧。
简述内部网关协议RIP的工作原理。
RIP是基于距离矢量算法的一个协议,工作原理如下:每台路由器周期性地将自己的距离矢量发送给所有邻居。每台路由器根据邻居的路由矢量计算自己新的路由表。
简述运输层中伪首部的作用。有助于检测出被错误递交的数据包。
路由器属于哪一层的设备? 网络层
介质访问控制是基于广播的局域网中必须解决的问题。根据所学知识,回答下面问题:
1)以太网中采用的介质访问控制协议是什么?简述其工作原理。2)无线局域网中采用的介质访问控制协议是什么?简述其工作原理。1)CSMA/CD: 2)CSMA/CA: 路由器是网络层的一种主要设备,依赖其中维护的路由表进行数据转发。路由表由路由协议(算法)来建立和维护。根据所学知识,回答下述问题:
1)列举所学主要的动态路由协议(算法),并说明其工作过程。2)说明一个IP分组到达一台路由器后,其主要的转发过程。
3)分布于路由器的路由表中可能存在环路,IP协议是如何应对这一问题的?
1)距离矢量算法:每台路由器周期性地将自己的距离矢量发送给所有邻居。每台路由器根据邻居的路由矢量计算自己新的路由表。
链路状态协议:每台路由器周期或触发地将自己的邻接信息发送给网络上所有其他路由器。每台路由器根据来自所有节点的邻接信息形成一张完整的网络拓扑图,球去自己到所有节点的最短路径,完成自己的路由表。
2)当新的消息进入路由器时,首先进入等待队列,通过一定的调度策略进行调度。调度到这个消息时,获取其目的地址,将目的地址分别与路由表中的每一项网络号的子网掩码进行比对,选取最长匹配的网络表项进行转发。当然,没有查询到匹配的时候,转发到缺省表项,也就是上一层路由,继续寻找。
3)设置一个最大跳数,使得跳数减为0时,数据包丢弃,防止陷入环路。
TCP协议实现端到端的可靠的数据传输,其数据发送速率取决于两个方面:网络传输能力,通信双方的处理和缓存能力。这两种能力分别使用拥塞窗口、流量控制窗口来描述。根据所学知识,回答下面问题:
1)流量控制窗口大小的取值是如何实现的? 2)拥塞窗口大小的取值是如何实现的?
3)如何使用这两个窗口的取值来确定当前数据的发送速率的? 1)接收端可以缓冲的字节数
2)发送端可以往网络发送的字节数
3)取两者之间的最小值然后除连接往返时间。
滑动窗口协议是数据链路层的一个重要协议,提供在一条不可靠的线路上可靠的数据递交。根据所学知识,回答下述问题:
1)发送窗口和接收窗口的含义是什么? 2)滑动窗口是如何提供流量控制的?
1)发送窗口:已经发送,没有收到确认的帧的集合;接收窗口:可以接受的帧的集合。2)发送方可以一直发送至发送缓冲区满,此时发送方必须停止发送,只有发送缓冲区的一部分为空时才能继续发送。而缓冲区的清空依赖于接收方发回的确认。接收方可以通过控制发送确认的速率来实际控制发送方的发送速率,从而避免被过快的发送方淹没达到流量控制的目的。
拥塞控制是网络一个重要的研究课题,当网络负载过重时,网络会执行相应的协议来避免、处理拥塞的发生。这些协议包括网络层的RED协议和传输层的TCP慢启动协设.根据所学协议知识,回答下面问题
1)RED协议的工作原理是什么
2)TCP慢启动协议的工作原理是什么? 3)为什么两者的配合能够在一定程度上解决拥塞? 1)当某条链路上的平均队列长度超过某个阈值时,该链路就被认为即将拥塞,因此路由器随机丢弃一小部分数据包。
2)一开始将拥塞窗口大小设为1,然后成倍增加(指数级)拥塞窗口的大小来试探网络连接状况,主要过程为发送一个数据段停下来等待应答,每收到一个应答,拥塞窗口大小就增大一倍,直到到达所设定的阈值。
3)当网络中路由器的被使用缓冲区大小到达路由器的阈值的时候,路由器开始执行RED协议,随意丢弃一些分组,被丢弃的分组的发送方会因此超时,这时通过TCP慢启动会降低发送方速率。
IP包与路由表的匹配过程,如果有多个匹配结果怎么办。使用子网掩码长度最长的那个表项 ARP的目的
完成IP地址到MAC地址的转换
第五篇:计算机网络期末考试习题
1.将一个C类网络分成4个子网,若网络号为:192.9.200。求出子网掩码和4个子网的IP地址范 围。2.若InterNIC(Internet网络信息中心)分配的B类网络ID为:129.20.0.0,使用缺省的子网掩码 255.255.0.0的情况下,只有一个网络ID和65536-2台主机(129.20.0.1-129.20.255.254)。将其划分为 8个子网。3.一个网内有75台计算机,把它划分成两个子网,子网1为50台计算机,子网2为25台计算机,确定两个子网的网络ID和地址范围,原有的网络ID为211.83.140.0/24。4.一个主机的IP地址是202.112.14.137, 掩码是255.255.255.224,要求计算这个主机所在网络的网 络地址和广播地址。
5.已知某计算机所使用的IP地址是195.169.20.25,子网掩码是255.255.255.240,计算出该机器的网络号(子网号)、主机号,该机所在的网络有几台主机,并确定其地址范围。
6.有一单位最初只有200台计算机连网,申请了一个C类地址(211.83.140.0),现在上网的计算机增加到2000台,要将2000台计算机连成一个局域网并与Internet相连,还要申请多少个C类地址,并确定其子网掩码。
7.已知IP地址为211.83.140.166,子网掩码为255.255.248.0,计算网络号和主机号。