04741计算机网络原理知识点整理-应用题

04741计算机网络原理知识点整理-应用题

>网络层>路由选择>距离矢量路由算法:

每个路由器均存储一张以网络中其他路由器为索引的路由选择表,

路由选择表中列出了当前已知路由器到每个目标路由器的最佳距离,以及所使用的线路,

说有结点定期跟相邻结点交换路由选择信息

>数据链路层>基本数据链路协议>挨次接收管道协议:

1,发送方连续发送信息帧而不必等待确认帧的返回

2,发送方在重发表中保存每个发送帧的备份

3,重发表按先进先出的队列规章操作

4,接收方接收到每一个正确信息帧后返回一个确认帧

5,确认帧包含一个唯一的序号

6,接收方保存一个接收次序表,包含最终正确收到的信息帧序号

7,发送方收到相应信息帧的确认帧后,从重发表中删除该信息帧的备份

8,接收方因接收某一帧出错,对后面再发送的帧均不接受而丢弃

>数据链路层>基本数据链路协议>停等协议

1,当前发送帧作为待确认帧保留在缓冲存储器

2,发送信息帧时启动计时器

3,收到无差错帧后返回ACK确认帧

4,收到有差错帧后舍弃

5,规定时间内收到ACK确认帧,计时器清零,发送下一帧

6,规定时间未收到ACK确认帧,重发缓冲存储器中待确认帧

>数据链路层>基本数据链路协议>挨次管道协议

1,连续发送不必等待确认帧返回

2,重发表保存全部已发送帧的备份

3,重发表先进先出

4,每正确接收一个帧返回确认帧

5,每个确认帧包含唯一序号

6,接收次序表包含最终正确收到的帧序号

7,收到确认帧后,重发表中删除相应帧备份

8,接收某一帧出错,后面的帧都丢弃

>数据链路层>基本数据链路协议>选择重传协议

1,当某帧接收出错后,连续接收之后正确的帧存放到缓冲区

2,要求发送方重发出错的那一帧

3,收到重新传来的帧后,和缓冲区中其余帧按挨次提交高层

>数据链路层>链路掌握规程>面对字符的同步掌握协议(BSC)

数据块格式:(BCC为块校验字符)

1,不带报头的单块报文或分块传输的最终一块报文

SYN|SYN|STX|报文|ETX|BCC

2,带报头的单块报文

SYN|SYN|SOH|报头|STX|报文|ETX|BCC

3,分块传输中的第一块报文

SYN|SYN|SOH|报头|STX|报文|ETB|BCC

4,分块传输中的中间报文

SYN|SYN|STX|报文|ETB|BCC

反向监控报文有四种格式

1,确定确认和选择响应

SYN|SYN|ACK

2,否定确认和选择相应

SYN|SYN|NAK

3,轮询/选择恳求

SYN|SYN|P/S前缀|站地址|ENQ

4,拆链

SYN|SYN|EOT

>数据链路层>链路掌握规程>面对比特的同步掌握协议(HDLC)

HDLC特点:

1,协议不依靠于任何一种字符编码集

2,数据报文可透亮     传输,0比特插入法

3,全双工通信,不必等待确认帧便可连续发送

数据,传输效率高

4,全部帧均采纳循环冗余码(CRC)校验,对帧编号,防止漏收或重份,传输牢靠性高

5,传输掌握功能与处理功能分别,敏捷性高

HDLC帧格式:

01111110|8位|8位|N位|16位|01111110

标志F|地址Ａ｜掌握Ｃ｜信息Ｉ｜帧校验序列FCS|标志F

1,标志字段(F):01111110比特模式,用以标志帧的起始位置

2,地址字段(A):内容取决于所采纳的操作方式

3,掌握字段(C):

4,信息字段(I):

5,帧校验序列字段(FCS):

HDLC帧类型:

1,信息帧(I帧):用于传送有效信息或数据,掌握字段第一位为0

2,监控帧(S帧):用于差错掌握和流量掌握,掌握字段第1,2位为10

3,无编号帧(U帧):用于供应对链路的建立,拆除以及多种掌握功能

>网络层>网络互联>透亮     网桥的操作过程:

1,过滤数据库,确定该目的MAC地址是否在除端口x以外的其他端口中

2,假如目的MAC地址没有列到x意外的其他端口中,则将该帧送往x端口以外的全部端口进行集中

3,假如目的MAC地址在过滤数据库的某个端口而且此端口是非堵塞的,就把该帧通过此端口转发到它所连接的LAN中

>网络层>网络互联>路由协议

RIP:路由信息协议,简洁的距离向量路由协议

OSPT:开放最短路径协议,链路状态路由协议,动态路由算法

>网络层>因特网的互联层协议>

ICMP:互联网掌握报文协议

IGMP:因特网组管理协议

IP协议

IP数据报头:

1,版本:4位,记录了数据报对应的协议版本号

2,IHL:4为,代表头部的总长度,以32位字节为一个单位

3,服务类型:8位,使主机可以告知子网它想要什么样的服务

4,总长:16位,指头部和数据的总长,最大长度是65535(2^16)

5,标识:16位,属于哪个分组

6,DF:代表不要分段

7,MF:代表还有进一步分段

8,分段偏移:13位,标明分段在当前数据报的什么位置

9,生命期:8位,用来限制分组声明周期的计数器

10,协议:8位,说明将分组发送给哪个传输进程

11,头校验和:16位,仅用来校验头部

12,源地址:32位,产生ip数据报的目的主机地址

13,目的地址:32位,ip数据报的目的主机地址

14,选项:可变长

>传输层>传输掌握协议:

TCP段结构:

源端口:16比特,标明发送端地址

目的端口:16比特,标明接收端地址

序列号:32比特,TCP对字节流中的每个字节都编号

确认号:32比特,预备接收的字节序列号,意味着该字节序列号前的字节都已正确接收

头长度:4比特,随可变长选线的转变而转变,接收方可以依据该数据确定TCP数据的起始位置

标志:6比特,该字段包含对其他字段的说明或对掌握功能的标志(ACK,URG,FIN,PSH,RST,SYN)

窗口:16比特,通知接收方还可以发送的数据字节数,接收方可以依据该值改

变其发送窗口的大小

校验和:16比特,进行传输层的差错校验

紧急数据指针:16比特,当标志位中的值为URG时,表示有紧急数据

选项:可变长度,

数据:可变长度,用户供应的数据

UDP段结构:

源端口:16比特,标明发送端地址

目的端口:16比特,标明接收端地址

长度:16比特,指明包括UDP头在内的数据段总长度

校验和:16比特,可选项,当不用是置为全0

数据:可变长度

UDP常用端口:

域名解析:DNS:53

简洁文件传输：TFTP:69

简洁网络管理:SNMP:161

即时通讯:QICQ:8000

>应用层>域名系统>IPv4

IP地址由网络标识和主机标识两部分组成

A类:前8位网络号,第一位0,后24位主机号,范围:-55,大型网络

B类:前16位网络号,前两位10,后16位主机号,范围-55,中型网络

C类:前24位网络号,前三位110,后8位主机号,范围-55,小型网络

>应用层>电子邮件协议

SMTP:简洁邮件传输协议,25

POP3:邮局协议,110

IMAP:消息访问协议,143

设发送方连续发送0、1、2…号帧，在发送至4号帧时开头接收到0号帧的确认信息，当发送至5号帧时，接收到1号帧的否认返回信息，要求选择重发1号帧，假设1号帧之后的各帧均能被正确接收。画出选择重发方法的示意图并说明选择重发方法的特点。

某通信子网如图所示，使用距离矢量路由算法。假设到达路由器C的路由器B、D、E的矢量分别为（5，0，8，12，6，2）、（16，12，6，0，9，10）和（7，6，3，9，0，4）；C到B、D、E的延迟分别为6、3和5，试画出C的新路由表并注明使用的输出线路及从C动身到达各路由器的延迟。

试给出IEEE802.3标准中MAC子层的数据封装所包括的主要内容及数据封装的功能与过程。

试给出IEEE802.3标准中MAC子层的发送介质访问管理的功能和其工作过程。

画出HDLC的帧格式并写出HDLC的帧类型和类型标志。

设两个局域网LANl和LAN2分别通过路由器R1和R2与X.25网互连的结构如题49(a)图所示，利用题49(b)图给出的主机A向主机B发送数据的传输过程(其中数字l～18分别表示主机和路由器的相邻层接口)画出该网络中l～18位置的分组结构或帧结构(对相同的结构只需画出一个)。

请给出分组交换网供应的虚电路服务与电路交换的区分，给出永久虚电路与交换虚电路的区分以及数据报服务的特点。

请给出目前VPN所采纳的平安技术及概念。

说明网络平安攻击的四种形式和攻击目标、并画出网络平安攻击的四种形式示意图。

说明千兆以太网中，为了确保最小帧长为64字节，同时维持网络直径为200m所采纳的两种技术及原理。

ATM有两种格式的

信元头，其中之一如题49图所示，该信元头属于哪一种？说明其中各字段的含义

给出帧中继的帧格式及其中各字段的作用与特点，并说明帧中继的主要应用。

说明域名解析过程及域名服务器的类型。

解:

解析过程:

1当应用进程需要将一个主机域名映射为IP地址时调用域名解析函数

2解析函数将待转换的域名放在DNS恳求中以UDP报文方式发送给本地域名服务器

3假如本地缓存中有此域名将对应IP地址返回

4假如没有此域名则向上级域名服务器猎取将结果缓存并返回给应用

服务器类型:

本地服务器

根服务器

授权服务器

请给出ATM和ATM信元的特点、ATM信元头的内容以及ATM与分组交换、帧中继交换在功能上的区分。

解:

ATM特点:进一步简化了网络功能不参加任何数据链路层功能将差错掌握和流量掌握功能交给终端

ATM信元特点:固定长度为53字节信元头5字节信息段48字节

ATM信元头内容:各种掌握信息维护信息优先级纠错码

ATM与分组交换和帧中继交换区分:

1分组交换网的交换节点参加了OSI第1到第三层的主要功能

2帧中继结点只参加了第2层的核心功能差错掌握和流量掌握功能及第3层功能由中断处理

3ATM网除第一层功能外交换节点不参加其他任何工作

说明虚拟局域网四种路由模式的概念及特点。

解:

1边界路由

2独臂路由

3MPOA路由

4第三层交换

采纳基于滑动窗口的挨次接收管道协议发送3个数据帧。设发送窗口为2，接收窗口为1，帧号配两位二进制数；发送完1号帧后，收到0号帧的确认帧。请画动身送过程中发送窗口和接收窗口的变化过程。

简要说明IEEE802.2规律链路掌握子层供应的服务和特点。

1不确认的无连接服务

2确认的无连接服务

3确认的面对连接服务

题50图为HDLC一帧的内容，请说明帧中各字段信息的详细含义。

1-8位:标志字段

9-16位:地址字段全为1表示广播地址

17-24位:掌握字段前两位为10表示监控帧

25-40位:校验码

41-48位:标志字段

假如HDTV高清楚度视频的辨别率为1920×1080，每个像素需要24bit，帧传输速率

为30帧／秒。则在理论上为2.5GHz宽带，信噪比为30dB的信道上能否实时传输

HDTV视频（要求给出计算依据）。

解:

依据香浓定律此信道最大传输速率=2.5GHz*log2^(1+10^30/10)=25Gbps

HDTV实时传输需要最大带宽为=1920*1080*24*30=1.5Gbps

因此可以传输

设网络中路由器B的当前路由表如题49表1所示，B收到从路由器C发来的路由

信息如题49表2所示。试给出路由器B更新后的路由表。

矢量路由算法

设网络中路由器B的当前路由表如题49表1所示，路由器B收到从路由器C发来的路

由信息如题49表2所示。试给出路由器B更新后的路由表。

矢量路由算法

假如互联网中的每台机器都知道全部其它机器的最佳路径，并盼望最佳地使用带宽，则应使用哪种网桥，并说明理由及该网桥路由选择的核心思想。

解:

应使用源路由选择网桥

缘由:透亮     网桥不能最佳利用网络带宽而源路由选择网桥有路由选择算法可以猎取源端到目的端的最佳路由

核心思想:假定每个帧的发送者都知道接受者是否在同一个LAN上当发送一个帧到另外LAN时

源机器将目的地址的高位设置成1作为标记另外它还在帧头加进此帧应走的实际路径

设某局域网采纳改进后的二进制倒计数法的信道安排策略，在某时刻，10个站点的虚站号分别为8、2、4、5、1、7、3、6、9、0，要进行数据发送的三个站点是4、3、9。试说明三个站点分别完成数据发送后，各站点的新虚站号和这种改进的好处。

解:

原虚站号:8245173690

4发送完后:8305274691

3发送完后:8015374692

9发送完后:9126485703

好处:原有二进制倒计数协议使高地址节点争用信道的优先级高低地址结点优先级低对不同节点不公正

改进后使长时间缄默的结点获得了较高优先权使该协议对不同地址的结点相对公正

题48图为TCP协议释放链接过程的示意图，请说明T1至T5时刻，发送方或接收方应完成的工作。

解:

T1A从应用层接收很多据传输通知发送终止连接段

T2B发送应答段并通知应用层数据传输完成

T3B从应用层接收很多据传输通知发送终止连接段

T4A发送应答段并通知应用层数据传输完成

T5B收到A的确认同时中断连接

题49图是一个虚电路建立示例。虚电路建立挨次为①0-ABCD，②1-ACD，③0-BCD，④1-BAD，请在每个结点的括号中填入正确内容。

距离矢量路由算法

试给出HDLC中常用的操作方式并说明每种方式的工作原理。

解:

1正常相应方式NRM:

2异步相应方式ARM:

3异步平衡方式ABM:

有A、B两个局域网，其中局域网A采纳的协议为802.X，局域