牛客刷题实录

本质上是错题集,所以非常杂乱,不建议观看

网络基础篇

MAC地址也称为硬件地址或物理地址,是数据链路层的地址.

MAC地址由48位二进制数组成,通常用12个16进制数表示.

A类地址首位是0;B类地址前两位是10;C类地址前三位是

110;D类地址前四位是1110;E类地址前四位是1111.

开放最短路径优先(OSPF)采用Dijkstra算法(最短路径优先算法)计算最佳路由.

因为Dijkstra算法能够有效地找出从源节点到网络中所有其它节点的最短路径,非常适合OSPF这种链路状态路由协议的需求.

Bellman-Ford算法也是一种最短路径算法,但主要用于距离矢量路由协议(如RIP),此外,该算法在处理大型网络时效率极低.

Spanning-Tree(生成树)算法: 主要用于避免网络环路,常见于交换机中的STP协议,而不是用来计算最短路径的.

ping 命令使用ICMP(Internet Control Message Protocol) 协议来测试网络连接.

ICMP协议是网络层协议,主要用于网络诊断和错误报告.

当执行ping命令时,会发送ICMP Echo Request(类型8)报文到目标主机,目标主机收到后会回复ICMP Echo Reply(类型0)报文.这个过程可以用来测试网络连通性,并计算往返时间(RTT).

CSMA/CD协议中要求发送站点在传输数据帧时能够检测到可能发生的冲突,必须保证数据帧的传输时延至少是信号在介质上传播时延的2倍.

这是因为:

1.最坏情况下,当发送站点刚发送完数据的最后一位时,远端站点也发送数据,这时冲突信号需要传播回发送站点.

2.信号从发送端到接收端需要1个传播时延,冲突信号从冲突点返回到发送端又需要1个传播时延,所以总共需要2个传播时延才能检测到冲突.

3.如果数据帧传输时延小于2倍传播时延,发送站点可能在检测到冲突之前就已经发送完整个数据帧,这样就无法及时发现并处理冲突.

关于CSMA/CD协议:

由于以太网为总线进行数据传输(多个计算机接在一根总线上),若多个计算机同时进行数据发送,势必会造成数据差错,于是总线(如集线器)模式使用半双工通信方式进行数据传输.(一个站不可能同时进行发送和接收),这种通信方式由CSMA/CD协议来维持.

CSMA/CD协议的要点:

多点接入(Mutipoint Access/MA): 总线型网络,多个计算机站连接在同一条主线上.
载波监听(Carrier Sense/CS):即"边发送,边监听",不管在想要发送数据之前,还是在发送数据之中,每个站都必须不停的检测信道.发送前检测,信道空闲才可以发送数据;发送中检测,若检测出其他信道在发送,就中断本站的发送.
碰撞检测(Collision Detection/CD):载波监听的物理实现,边发送数据边检测信道上电压的变化情况.两个站同时在总线上发送数据时,总线上的电压变化幅度将增大,当两个数据碰撞是,数据失真,信号电压变化幅度超过门限值.此失真信号(电压变化幅度的异常的信息)经一段时间后传至双方各站,两站被检测到数据失真,双方立即停止发送.

关于集线器拓扑的问题: 我们肉眼看到的设备,线路连接的网络结构,叫做物理拓扑. 设备内部数据,信息流向叫做逻辑拓扑.

集线器的问题物理上是星型拓扑,但内部仍然是一条总线,因此逻辑拓扑还是总线型网络.交换机构成的网络在物理上和逻辑上都是一致的,都是星型的.

现在常用的以太网技术,数据链路层解决介质访问控制的方式是CSMA/CD,无线局域网是CSMA/CA.

netstat命令可以用来查看系统当前的网络连接、路由表和网络接口信息，包括进程监听端口的详细情况。通过netstat -tunlp命令可以查看所有TCP和UDP端口的监听状态。

0-1023之间的端口号是周知端口号(Well Known Ports). 0-1024这些端口通常被系统核心进程或者常用服务所占用，如HTTP(80)、FTP(21)、SSH(22)等。1024以上的端口号分为注册端口(1024-49151)和动态端口(49152-65535)

201.1.3.x/30中 /30表示前30位是网络位,后两位是主机位;所以子网掩码是255.255.255.252,二进制为11111111.11111111.11111111.11111100

DNS资源记录的类型: A记录是主机名到IP地址的映射。NS记录是某个域到该域权威DNS服务器的主机名的映射。CNAME记录是主机名到对应规范主机名的映射。MX记录域内邮件服务器的规范主机名。

OSI参考模型是一个分层的网络协议框架,从底层到顶层依次是:物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。根据分层模型的服务原则,每一层都直接为其上一层提供服务。

在因特网电子邮件系统中，电子邮件的发送和接收使用不同的协议。发送邮件使用SMTP协议，接收邮件使用POP3协议。

SMTP(Simple Mail Transfer Protocol，简单邮件传输协议)专门用于发送邮件，它工作在TCP协议之上，负责邮件的发送、转发等操作。

POP3(Post Office Protocol Version 3，邮局协议第3版)专门用于接收邮件，它允许用户从服务器上下载邮件到本地主机。