Nowcoder专项练习：网络基础（一）

最新推荐文章于 2023-05-03 22:40:00 发布

WhiteJunior

最新推荐文章于 2023-05-03 22:40:00 发布

阅读量445

点赞数

本文链接：https://blog.csdn.net/lym940928/article/details/90283528

版权

Self-Culture 同时被 3 个专栏收录

751 篇文章 5 订阅

订阅专栏

Nowcoder

159 篇文章 2 订阅

订阅专栏

Interview Preparation

145 篇文章 7 订阅

订阅专栏

1，子网掩码问题

网络地址为172.16.0.0，采用子网掩码255.255.224.0。
由IP地址可知，这是一个B类地址，B类网络网络ID为16位，而255.255.224.0 ＝ 11111111 11111111 11100000 00000000，19-16 = 3，所以子网ID为3位，主机ID为13位。
子网数为2^3 = 8个。

现在全1和全0的子网号也可以使用.

而一个子网的广播域是后面的主机为全为1，即后面13位全部为1，则相应的八类的网络地址的广播域分别为：
172 16 00011111 11111111 ＝ 172.16. 31.255
172 16 00111111 11111111 ＝ 172.16 .63.255
172 16 01011111 11111111 ＝ 172.16. 95.255
172 16 01111111 11111111 ＝ 172.16. 127.255
172 16 10011111 11111111 ＝ 172.16. 159.255
172 16 10111111 11111111 ＝ 172.16. 191.255
172 16 11011111 11111111 ＝ 172.16. 223.255
172 16 11111111 11111111 ＝ 172.16. 255.255

2，停止等待协议

对于停止等待协议，它是一个数据链路层协议。

停止等待就是每发送完一个分组就停止发送，等待对方的确认。在收到确认之后再发送下一个分组。
使用帧序号的目的是处理重复帧。
接收方可以通过帧号知道自己有没有接受过这个帧，是否重复，从而进行相应的操作。

3，面向连接的网络服务

在网络层中,当两个计算机进行通信时,对于面向连接的网络服务，应当先建立连接(在分组交换中是建立一条虚电路VC)，以保证双方通信所需的一切网络资源。然后双方就沿着已经建立的虚电路发送分组（确定路由）。这样的分组的首部不需要填写完整的目的主机地址，而只需要填写这条虚电路的编号，这样做可以减少分组的开销。

4，IEEE 802

IEEE 802又称为LMSC（LAN /MAN Standards Committee，局域网/城域网标准委员会），致力于研究局域网和城域网的物理层和MAC层中定义的服务和协议，对应OSI网络参考模型的最低两层（即物理层和数据链路层）。

IEEE 802.1 ：局域网体系结构、寻址、网络互联和网络。
IEEE 802.1A：概述和系统结构。
IEEE 802.1B：网络管理和网络互连。
IEEE 802.2 ：逻辑链路控制子层（LLC）的定义。
IEEE 802.3 ：以太网介质访问控制协议（CSMA/CD）及物理层技术规范。
IEEE 802.4 ：令牌总线网（Token-Bus）的介质访问控制协议及物理层技术规范。
IEEE 802.5 ：令牌环网（Token-Ring)的介质访问控制协议及物理层技术规范。
IEEE 802.6 ：城域网介质访问控制协议DQDB （Distributed Queue Dual Bus 分布式队列双总线）及物理层技术规范。
IEEE 802.7 ：宽带技术咨询组，提供有关宽带联网的技术咨询。
IEEE 802.8 ：光纤技术咨询组，提供有关光纤联网的技术咨询。
IEEE 802.9 ：综合声音数据的局域网（IVD LAN）介质访问控制协议及物理层技术规范。
IEEE 802.10：网络安全技术咨询组，定义了网络互操作的认证和加密方法。
IEEE 802.11：无线局域网（WLAN）的介质访问控制协议及物理层技术规范。

5，以太网的 MAC 协议

考虑到局域网信道质量好，以太网采取了两项重要的措施以使通信更简便：
① 采用无连接的工作方式；
② 不对发送的数据帧进行编号，也不要求对方发回确认。
因此，以太网提供的服务是不可靠的服务，即尽最大努力的交付。差错的纠正由高层完成。

6，Linux的网络相关指令

tcpdump：简单可靠网络监控的实用工具
netstat：显示网络有关的信息，比如套接口使用情况、路由、接口、协议等
ifconfig：查看活动的网卡信息
top：显示活动进程方面的情况

7，虚拟局域网 VLAN

VLAN是由一些局域网网段构成的与物理位置无关的逻辑组。
利用以太网交换机可以很方便地实现VLAN。
每一个VLAN的工作站可处在不同的局域网中。
VLAN只是局域网给用户提供的一种服务，而不是一种新型的局域网。

8，因特网的路由选择协议

因特网采用的路由选择协议是动态的。
RIP是基于距离向量的路由选择协议，RIP选择一个到目的网络具有最少路由器的路由（最短路由）。
OSPF最主要特征是使用分布式链路状态协议，所有的路由器最终都能建立一个链路状态数据库（全网的拓扑结构图）。
BGP-4采用路径向量路由选择协议。BGP所交换的网络可达性信息是要到达某个网络所要经过的自治系统序列。

9，CSMA/CD

CSMA/CD是一种争用型的介质访问控制协议。
CSMA/CD应用在 OSI 的第二层数据链路层。

它的工作原理是:

发送数据前先侦听信道是否空闲 ,若空闲，则立即发送数据。若信道忙碌，则等待一段时间至信道中的信息传输结束后再发送数据；若在上一段信息发送结束后，同时有两个或两个以上的节点都提出发送请求，则判定为冲突。若侦听到冲突,则立即停止发送数据，等待一段随机时间,再重新尝试。

其原理简单总结为：
先听后发，边发边听，冲突停发，随机延迟后重发

CSMA/CD采用IEEE 802.3标准。
它的主要目的是：

提供寻址和媒体存取的控制方式，使得不同设备或网络上的节点可以在多点的网络上通信而不相互冲突。

10，ARP

ARP（地址解析协议）：从IP到物理地址。
RARP（地址逆解析协议）：从物理地址到IP。

11，介质访问控制方法的冲突

在共享介质的局域网中，令牌环不会有多点冲突，每时每刻只有得到令牌的节点才能发送数据。

因此，多结点“冲突”的现象是可以避免的。

12，码分多址通信问题

对于问题：
共有 4 个站进行码分多址通信。 4 个站的码片序列为：
A ：（ -1 -1 -1 +1 +1 -1 +1 +1 ）
B ：（ -1 -1 +1 -1 +1 +1 +1 -1 ）
C ：（ -1 +1 -1 +1 +1 +1 -1 -1 ）
D ：（ -1 +1 -1 -1 -1 -1 +1 -1 ）
现收到这样的码片序列：（ -1 +1 -3 +1 -1 -3 +1 +1 ），哪一个发送1？

在计算方法上，将4个站的码片序列与收到的码片序列做内积，再除以序列中的个数，就可以分别得到结果。

S·A=（＋1－1＋3＋1－1＋3＋1＋1）／8=1， A发送1
S·B=（＋1－1－3－1－1－3＋1－1）／8=－1， B发送0
S·C=（＋1＋1＋3＋1－1－3－1－1）／8=0， C无发送
S·D=（＋1＋1＋3－1＋1＋3＋1－1）／8=1， D发送1

13，设备的工作层

OSI
应用层
表示层
会话层
传输层
网络层
数据链路层
物理层

一个设备工作在哪一层，关键看它工作时主要利用哪一层的数据的头部信息。

交换机工作时，是以MAC头部来决定转发端口的，因此显然它是数据链路层的设备。

设备类型	层
网卡，网线，集线器，中继器，调制解调器	物理层一层
网桥，交换机	数据链路二层
路由器	网络层三层
网关	第四层及以上

14，ICMP

网际控制报文（ICMP）是是TCP/IP协议簇的一个子协议，属于网络层协议。

对于TCP/IP的分层：

TCP/IP	OSI
应用层	应用层、表示层、会话层
传输层（TCP）（又称主机到主机层）	传输层
网络层（IP）（又称互联层）	网络层
网络接口层（又称链路层、主机到网络层）	数据链路层、物理层

ICMP报文作为IP数据报的数据，加上首部后组成IP数据报发送出去。
ICMP并不是实现了可靠传输，它是基于UDP的。
ICMP允许主机或路由器报告差错情况和提供有关异常情况的报告。
ICMP报文的种类有两种，ICMP差错报告报文和ICMP询问报文。

15，OSI模型与对应的协议

OSI七层网络模型	对应网络协议
应用层	TFRP, FTP, NFS, WAIS，HTTP
表示层	Telnet, Rlogin, SNMP, Gopher
会话层	SMTP, DNS
传输层	TCP, UDP
网络层	IP, ICMP, ARP, RARP, AKP, UUCP
数据链路层	FDDI, Ethernet, Arpanet, PDN, SLIP, PPP
物理层	IEEE 802.1A, IEEE 802.2到IEEE 802.11