计网复习Word格式文档下载.docx
《计网复习Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《计网复习Word格式文档下载.docx(23页珍藏版)》请在冰点文库上搜索。
![计网复习Word格式文档下载.docx](https://file1.bingdoc.com/fileroot1/2023-5/1/5de82587-c044-4e3d-b04a-83e3c15fcf4b/5de82587-c044-4e3d-b04a-83e3c15fcf4b1.gif)
内容分发网络
11.P2P
点对点的传输技术?
peer-to-peer对等?
12.Cut-ThroughSwitching
直通交换技术
13.DSL
数据用户线
14.ISP
英特网服务提供商
15HierarchicalRouting
层次化的路由技术
16multiplexing/demultiplexing
Multiplexing:
多路复用技术
Demultiplexing:
多路分用技术
17Delay&
lossinpacket-switchednetworks
分组交换的延时和丢失
18SMTPDNSFTPTCP
SMTP:
DNS:
域名系统
FTP:
文件传输协议
TCP:
传输控制协议
19Webserver
网页服务器
20POP3
第三版的邮局协议
21TCPservice,UDPservice
TCP服务:
模型包括面向连接的服务和可靠的数据传输服务
UDP服务:
UDP服务是一种轻量级的传输服务,以一种最小服务模式运行,不提供不必要的服务
22HTTP1.0/1.1
超文本传输协议1.0/1.1
23Cookies
服务器方一些小的功能程序。
用户与服务器交互,是站点用来记录用户踪迹的一种可达机制
24congestioncontrol
拥塞控制
25flowcontrol
流量控制
26reliabledatatransfer
可靠的数据传输
27Socket,port
Socket:
套接口:
同一台主机内应用层和运输层之间的接口,也称作应用程序编程接口
Port:
端口,是进程与其他进程通信的接口
28TCPAIMD
传输控制协议的加性增乘性减算法
29TCPSlowStart
传输控制协议的慢启动
30DistanceVectorAlgorithm
距离向量算法
31Dijsktra’sAlgorithm
链路状态选路算法
32广播路由(中文4thp260broadcastrouting?
)
33DHCP
动态主机配置协议
34RIP
路由信息协议
35OSPF
开放最短路径优先
36BGP
边界网关协议
37crossbar
交换阵列
38tunnel
隧道技术
39Forwarding
转发技术
40slottedALOHA
时隙ALOHA随即访问协议之一
41ALOHA
不加控制的发送技术
42CSMA,CSMA/CD,CSMA/CA
CSMA:
载波侦听多址访问
CSMA/CD:
带冲突检测的载波侦听多址访问
CSMA/CA:
带冲突避让的载波侦听多址访问
43ARP
地址解析协议
44DSSS
直接序列的扩频技术
45SSID
服务集标识符
46AdHocNetwork
自组织网络
47PPP
点对点协议
48IP-Over-ATM
在ATM上传输IP的技术
49FrameRelay
帧中继
50RTP
实时传输协议
51RTCP
实时传输控制协议
52SIP
会话启动协议
53RSVP
资源预留协议
54Scheduling
调度技术
55DifferentiatedServices
差分服务
56Authentication
认证?
认识鉴别?
57firewalls
防火墙
59DES
数据加密标准
60RSA
公开密钥体系?
RSA算法?
61多播路由(p260多播选路?
multicastrouting)
6210BASE5,100BASE-T,100BASE-FX
10BASE5:
10M基带同轴电缆
100BASE--T:
100M基带双绞线
100BASE--FX:
100M基带光纤
63HUB,Bridge,Switch,Router
HUB:
集线器
Bridge:
网桥
Switch:
交换机
Router:
路由器
64Go-Back-N
滑动窗口协议:
允许发送方传输多个分组而不需要等待确认,但也受限于在流水线中未确认的分组数不能超过最大允许数N
65服务模型
某层向其上层提供的服务每层通过该层中执行某种动作,或使用其直接下层的服务,来提供他的服务
66网络协议
对等层中对等实体间的规则和约定的集合
67对等实体
不同端系统中相同层上完成相同功能的网络实体
68曼彻斯特编码
每个比特包含一个跳变。
1是从高电平到低电平,0是从低电平到高电平。
69存储转发
在交换机能够开始向输出链路传输该分组的第一个比特前,必须接收到整个分组
70自治系统
由一个独立的管理实体控制的一组网络和路由器。
每个自治系统(AS)由一组通常在相同管理者控制下的路由器组成,在相同的AS中,路由器可全部选用同样的选路算法,且拥有相互之间的信息。
71虚电路
源和目的主机之间的一条虚连接,建立和维护该VC不仅涉及到两个端系统,而且还涉及沿着源到目的地路径的每一个交换机。
创建VC时,将为该VC指派一个虚电路标识符VC.ID,属于该VC一部分的任何分组将在其首部具有该VC.ID.并且VC网络中的交换机为它进行中的连接维护状态信息
72移动接入
也称无线接入,是指将那些常常是移动的端系统与网络相连
73拥塞控制
通过迫使端系统在网络拥塞期间降低向网络发送分组的速率方法避免英特网进入迟滞状态
74传输时延
又称存储转发时延,即将所有的分组的比特传输向链路所需要的时间
75排队时延
分组在输出缓存中等待转发的时间
76差错控制
使得两个不同对等网络要素中层次的逻辑通道更为可靠
77毒性逆转
针对DV算法中出现的选路环路问题而提出的一种解决技术,即如果一个路由器x要选路经过路由器y到达路由器z,则x就通告y它到z的距离是无穷大,故只要x继续经y选路到z,y将永远不会试图经由x选路到z
78面向连接服务
客户机程序和服务器程序发送具有实际数据的分组前,要彼此发送控制分组,即所谓的握手
79重装死锁
因为队列已满,接收方无法重装分组,这是由路由器缓冲区拥塞而引起的
80套接字
是一台主机内应用层和传输层之间的接口。
进程通过套接字在网络上发送和接受报文
81移动IP
支持移动性的因特网体系机构与协议统称为移动IP
82生成树(支撑树)
选择一个结点作为生成树的根,然后每个结点都计算到该结点的最短路径所形成的
83服务原语
服务原语是服务的实现形式,相邻层之间通过一组服务原语建立相互作用,完成服务与被服务的过程
84传输层SAP
传输层服务访问点,是传输层与其相邻层次的实体交换信息的地方.SAP都有唯一的一个地址码供用户建立连接
85信道的误码率
是指接收方收到的错误码元数与发送方发出的码元数之比
86发送窗口
发送窗口用来对发送端进行流量控制
87流量控制
迫使端系统降低其发送速率以保证连接的任何一方都不过快的发送过量分组而淹没另一方
88透明传输
用“字符填充”的方法可以传输任何数据,叫做数据的透明传输
89连续ARQ协议
基于重传机制的可靠数据传输协议,连续ARQ协议不使用停等的方式运行,允许发送方发送多个分组而无需等待确认,包括GO-BACK-N协议和SR协议
90路由式局域网
由路由器连接而称的局域网就称之为路由式局域网
91ATM虚通道VP
链路—>
VP-->
VC
92帧中继
以链路层为基础实现多条逻辑链路的统计复用和转移,原理:
当某个结点接收到了一个帧首部后就立即开始转发该帧
93网络核心
指互联了因特网端系统的路由器的网状结构
94分组交换
传输时不先建立连接,传输中不预留通信资源链路空怎传输,链路不空则排队等待
95服务器
主要用于集中管理网络资源和提供网络服务的端系统
96分组丢失
当到达的分组发现路由器的缓冲队列已满时,即没有空间存储该分组,路由器将选择丢弃该分组
97全双工,交换式局域网
通信双方可以同时收发消息,有两条信道
用交换机连的局域网
98网络层多播技术,应用层多播技术
网络层多播技术,路由器算术中讨论一对多,网络层支持一对双的传输技术
应用层多播技术:
网络层不变,由应用层找代理实现一对多的传输技术
99网络负载,广播风暴,冲突域
网络负载:
发送一个定长信元所需要的时间(单位时间内进入网络的平均数据流量和)
广播风暴:
当网络中有一个结点与多个结点相连时,将产生和转发广播分组的多个拷贝,这些拷贝的每个又产生多个他们自己的拷贝,从而形成广播风暴。
冲突域:
自治系统网络内部数据分组所产生与发生冲突的一个区域称为冲突域,所有的共享介质环境都是冲突域。
在共享介质环境中一定类型的冲突域是正常的。
100基带传输,传输时延,信道的误码率
基带传输:
将基带信号直接通过有线传输
传输时延:
信道的误码率是指接收方收到的错误码元数与发送方发出的码元数之比
二.简答与计算
1.什么是CSMA/CD?
简述其工作过程。
即是碰撞检测的载波帧听多址访问
工作过程:
载波帧听:
一个节点在传输数据前先听信道,如果来自另一个节点的帧正在往该信道上传输,该节点就等待一段随机时间,然后再帧听信道,如果听到信道是空闲的,则该节点开始帧传输,否则,该节点将等待另一段随机时间,继续重复该过程。
碰撞检测:
一个传输节点在传输时帧听信道。
如果它检测到另一个节点正在传输干扰帧,它停止传输,传输一个拥塞信号,然后在等待一段时间后再试图下一次传输。
2.简述CRC循环码技术工作原理。
假设生成多项式X3+1,即G=1001,要发送的数据为11001110011,写出经过CRC校验后真正发送的数据。
3.解释距离向量算法为什么对坏消息传得慢的原因。
当一条链路的开销变大时,链路费用更新会产生选路环路问题,致使出现多次迭代,直到转发表发生改变,使得坏消息传的慢。
考虑某链路费用增加时发生的情况,即有坏消息时的情况。
例图,设x与y之间的链路费用从4增加到60。
链路费用变化前
Dy(x)=4,Dy(z)=1,Dz(y)=1,Dz(x)=5
t0时刻:
y检测到链路费用从4变为60。
更新到x的最低路径费用
Dy(x)=min{c(y,x)+Dx(x),c(y,z)+Dz(x)}=min{60+0,1+5}=6
经节点z到x费用最低,发给节点z。
此新费用错误,但节点y仅有的信息是:
它到x的直接费用是60,且z上次已告诉y,z能以费用5到达x。
t1时刻:
z收到新费用,更新其到x的最低路径费用
Dz(x)=min{c(z,x)+Dx(x),c(z,y)+Dy(x)}=min{50+0,1+6}=7
经节点y到x费用最低,发给节点y。
t2时刻:
y收到新费用,更新到x的最低路径费用
Dy(x)=min{c(y,x)+Dx(x),c(y,z)+Dz(x)}=min{60+0,1+7}=8
……节点y或z的最低费用不断更新。
产生“选路环路”:
为到达x,y通过z选路,z又通过y选路。
上述循环将持续44次迭代,直到z最终算出它经由y的路径费用大于50为止。
并确定:
z到x的最低费用路径:
zx
y到x的最低费用路径:
yzx
5.简述路由器的基本组成以及工作原理。
答:
基本组成:
输入端口,交换结构,输出端口,选路处理器.
输入端口:
执行将一条输入的物理链路端接到路由器的物理层功能,执行需要与位于链路端得数据链路层功能交互的数据链路层功能,完成查找与转发功能,以便转发到路由器交换结构部分的分组能出现在适当的输出端口,控制性分组从输入端口转发到选路处理器.
交换结构:
交换结构将路由器的输入端口连接到其他的输出端口.
输出端口:
输出端口存储经过交换结构转发给它的分组,并将这些分组传输到输出链路.
选路处理器:
选路处理器执行选路协议,维护选路信息与转发表,执行路由器中的网络功能.
6.举例说明网络协议分层的优缺点。
优点:
(1)可使各层之间互相独立,某一层可以使用其下一层提供的服务而不需要知道服务是如何实现的.
(2)灵活性好,当某一层发生变化时,只要其接口关系不变,则这层以上或以下的各层均不受影响.
(3)结构上可以分割开,各层可以采用最适合的技术来实现.
(4)易于实现和维护.
(5)能促进标准化工作.
缺点:
层次划分得过于严密,以至于不能越层调用下层所提供的服务,降低了协议效率.
缺点例如:
许多协议栈都基于链路和基于端到端着两种情况提供了差错恢复.某层的功能可能需要仅在其他层才出现的信息(如时间戳值),这违反了层次分离的目标.
优点例如:
协议分层具有概念化和结构化的优点.正如我们所见分层提供里一种结构化方式来讨论系统组件,模块化使得更新系统组件更加容易.
7.简述拥塞控制的基本工作原理。
从原理上讲,寻找拥塞控制的条件是使
ε对资源的需求>
可用的资源
如果不在该条件下,或者是增大网路的可用资源,或者是减少一些用户对某些资源的需要.但是采用某种措施时.还必须考虑到该措施所带来的其他影响.
拥塞控制可分为开环控制和闭环控制.开环控制方法就是在设计网络时事先将有发生拥塞的因素考虑周到,力求网络在工作时不产生拥塞,但是一旦整个系统运行起来,就不在中途改正.闭环控制时基于反馈环路的概念:
1监视网络系统以便检测到拥塞在何时发生.2将拥塞发生的信息传送到可采取行动的地方.3调整网路的运行已解决出现的问题.
8.简述无线链路的基本特点
主机通过无线通信链路链接到一个基站或者下一个无线主机,不同的无线链路技术有不同的传输速率和传输距离.
无线链路将位于网路边缘的主机连接到更大的网路基础设施中.
无线链路有时应用在一个网路之内以连接路由器,交换机和其他网络设备.
9.假设发送方为A和B,A和B的CDMA编码分别为(1,1,1,-1,1,-1,-1,-1)和(1,-1,1,1,1,-1,1,1)。
A发送的数据比特流为01,B发送的数据比特流为11,试写出接收方收到的聚合信号。
10.简述数据链路层的主要功能。
(1)链路管理:
只要负责数据链路的建立,维持个释放.
(2)帧定界:
也称作帧同步,指收方应当能从收到的比特流中准确地区分出下一帧的开始和结束都在什么地方.
(3)流量控制:
当收方来不及接受发送的数据时,就必须及时控制发送方法送数据的速率,使收发双方协调一致.
(4)差错控制:
主要包括差错检测和差错纠正,目的在减少传输的比特差错率.
(5)将数据和控制信息区分开.
(6)透明传输:
不管所传输数据时什么样的比特组合,都应当能够在链路上传送.
(7)寻址:
必须保证每一帧能正确地送到目的站,接受方也应该知道发送方是哪个站.
11.简述差错检测的基本原理
比特级差错检测和纠错是对一个节点发送到一个相邻节点的帧,检测是否出现比特差错,并纠正。
其基本原理为:
(1)在发送节点,使用差错检测和纠错比特EDC来增强数据D,一起发送到链路。
(2)在接收节点,接收比特序列D'
和EDC'
。
如果发生传输比特翻转,D'
可能与原来的D和EDC不同。
接收方根据D'
,判断D'
是否和初始的D相同(D的传输是否正确)。
有三种主要的差错检测技术:
奇偶校验、检查和方法和循环冗余检测。
12.简述网络层的主要功能。
1)建立和拆除连接。
2)路径选择和中继。
3)网络连接多路复用。
4)分段和组块。
5)服务选择和传输流量控制。
6)转发和选路。
在发送主机中,当运输层向网络层传递一个分组时,能由网络层提供特定服务:
1)确保交付,2)具有时延上界的确保交付,3)有序分组交付,4)确保最小带宽,5)确保最大时延抖动
13.简述传输层的主要功能。
传输层为应用进程之间提供端到端的逻辑通信,其目标是为进程之间的通信提供有效可靠服务。
1)复用与分用。
2)差错控制。
3)可靠传输。
4)拥塞控制。
5)流量控制。
6)服务质量管理服务。
14.简述应用层的主要功能
应用层是网络应用程序及其应用层协议存留的地方,因特网的应用层包括许多协议,还具有某些网络功能。
应用层直接面向用户应用,为用户提供对各种网络资源的方便访问。
15.简述频分多路复用与时分多路复用有什么区别?
频分多路复用按频率划分不同的信道,频分复用的所有用户在同样的时间占用不同的带宽资源。
时分复用按时间划分不同的信道,并且每帧又被划分为固定数量的时隙。
当网络跨越链路建立一条连接时,该网络在每个帧中为该连接指定一个时隙。
这些时隙专门由该连接单独使用,一个时隙可用于传输该连接的数据。
时分复用的所有用户是在不同的的时间占用同样的带宽宽度。
16.简述电路交换与分组交换的区别?
1).在发出一个电话呼叫时,在呼叫发起者与接受者之间存在一条实际的物理链路,这种技术是电路交换。
而在分组交换中,采用存储转发技术,对块的大小有严格的上限,分组可缓存在路由器的主存中。
2).电路交换面向连接,连接建立时间长,但在计算机网络中偶尔使用,分组交换可面向无连接,亦可面向连接,延迟短,计算机网络中常常使用。
3).通话的两个用户始终占用端到端的固定传输宽带,已分配电路中的任何未被利用的带宽都被浪费。
而在分组交换中,动态分配带宽,需要时申请随后释放,分组只占用正在传输的链路。
在各个分组传输之间的空闲时间,链路仍可为其他主机发送分组使用,电路并不是专用的。
4).电路交换中,信息编码方法,信息格式以及传输控制程序不受限制,几颗向用户提供透明的通路。
分组交换中,较长的报文划分为等长的数据段,在每一个数据段面前,加上一些必要的控制信息(首部),构成一个分组。
他们使分组在网络中独自选择路由,当某链路的通信量太大货遭到破坏时,节点交换机可以改变转发端口。
5).电路交换中,数据按时序传送,分组交换中,分组会出现重排或丢失,但路由器可提供某种程度的错误纠正。
17.简述TCP/IP协议的体系结构分为哪几层?
并简述各层的功能。
1).应用层:
网络应用程序及其应用层协议存留的地方,确定进程之间的通信性质以满足用户的需求,即解决要做什么的问题。
2).传输层:
使源端和目的端主机上的对等实体可以进行会话,即解决对方在何处的问题。
其只能存在于分组交换网络外面的主机之中,以上的各层次就不用再关心信息传输的问题。
3).网络层:
使主机可把分组发往任何网络并使分组独立的传向目标。
解决走哪条路径的问题。
在发送数据时,网络层将传输层产生的报文段或用户数据封装成分组或包进行传送。
4).数据链路层:
使物理层对网络层呈现为一条无错线路,即解决下一步怎么走的问题。
发送数据时,数据链路层的任务是将由网路层交下来的ip数据报组装成帧,在两个相邻结点传送以帧为单位的数据。
每一帧包括数据和必要的控制信息。
5).物理层:
透明地传送比特流,物理层上传送的数据单位是比特。
还要确定连接的电缆的插头应当有多少根腿以及各个腿应如何连接。
18.简述某一层服务的含义,简述协议、服务以及它们之间的关系。
服务是各层向它的上层提供的一组操作,而协议是定义同层对等实体之间交换的帧,分组和报文的格式及意义的一组规则。
区别:
协议是“水平”的,服务是“垂直”的;
服务是由下层向上层通过层间接口提供的;
本层用户只能看到服务,而无法看到下层的协议。
关系:
实体利用协议来实现他们的服务的定义;
在协议的控制下,两个对等实体间的通信使得本层能够向上一层提供服务,实体可以任意的改变他们的协议。
19.简述IEEE802.11MACProtocol:
CSMA/CA的基本工作原理
欲发送数据的站先检测信道,通过受到的相对信号强度是否超过一定的门限值就可以判定师傅有其他的移动站在信道上发送数据。
当源站发送它的第一个mac帧时,若检测到信道空闲,则在等待一段时间difs后就可以发送。
这样做是为考虑到可能有其他的站有高优先级的帧要发送。
假定没有高优先级的帧发送,因而源站发送了自己的数据帧。
目的站若正确收到此帧,则经过时间间隔sifs后,向源站发送确认帧ack。
若源站在规定时间内没有收到确认帧ack,就必须重传此帧,直到收到确认为止,或者经过若干次重传失败后就放弃发送。
采用虚拟载波监听的机制是让源站将它要占用的信道的时间通知给所有其它站,以便使其它所有站在这一段时间都停止发送数据。
这样就大大减少了碰撞机会。
当一个站检测到正在信道中传送的mac帧首部的“持续时间”字段时,就调整自己的网络分配向量nav。
(nav指出了必须经过多少时间才能完成数据帧的这次传输,才能使信道转入到空闲状态)当信道从忙态变为空闲时,任何一个站要发送数据帧时,不仅都要必须等待一个difs间隔,而且还要进入争用窗口,并让计算机退避时间以便再次重新试图介入到信道,这样可以减少发送碰撞的概率。
当某个想发送数据的站使用退避算法选择了争用窗口中的某个时隙后,就根据该时隙的位置设置一个退避计时器。
20.简述数据报服务以及虚电路服务工作原理。
在数据报分组交换中,每个分组的传送是被独立处理的。
每个分组称为一个数据报。
由于各数据报所走的路径不一定相同,因此不能保证各个数据报按顺序到达目的地,有的数据报甚至会在途中丢失。
因此数据报分组交换方式是一种面向无连接的服务方式。
在虚电路分组交换中,为了进行数据传输,网络的源结点和目的结点之间要先建立一条逻辑通路。
每个分组除了包含数据之外,还包含一个虚电路标识符。
在预先建立好的路径上的每个结点都知道把这些分组引导到哪里去,不需要进行路由选择,但仍需要缓冲。
通信完毕后,由某一个站提交清楚请求来结束这次连接。
它能保证各数据报按顺序到达目的端,是一种面向连接的服务方式。
21.简述交换机的主要功能
(1):
交换机工作在数据链路层,其每个端口都直接与单个主机或另一个集线器相连
并且一般都工作在全双工方式下。
(2):
当主机需要通信时,交换机能够同时连通许多对的端口,使每一对相