计算机网络中各种协议（链路层与网络层）

链路层（主机之间提供数据传输服务）

链路层种主机要给别的主机传输是要靠信道传输的，有两种传输，一种是广播传输，另一种是点对点传播，广播传播顾名思义，是该链路所有的主机都可以收到，所以信号之间难免会发生碰撞，我们使用CSMA/CD协议，而点对点传播是一个主机和一个LSP之间的协议，用户必须连入一个LSP才能接入互联网

而CSMA/CD协议是表示1.载波监听2.多点接入3.碰撞检测

多点接入说明这是一个总线型网络 有许多个主机多个点接入总线

载波监听就是每一个主机都得随时监听这个信道有没有别的主机在使用，如果有就必须停止

碰撞检测就是在发送中如果监听到了该信道有数据传输，由于电磁波有时延，难免会碰撞，所以有别的主机在使用就停止，如果时延为t，那一来一回最开始发送的站点2t就能知道有没有碰撞，所以称2t为争用期，如果2t还没有检测到那就是没碰撞（用截断二进制指数退避算法确定等待时间）

ppp协议是用户计算机和 ISP 进行通信时所使用的数据链路层协议。

网络层：

ARP 地址解析协议

 

每个主机都有一个 ARP 高速缓存，里面有本局域网上的各主机和路由器的 IP 地址到 MAC 地址的映射表。

如果主机 A 知道主机 B 的 IP 地址，但是 ARP 高速缓存中没有该 IP 地址到 MAC 地址的映射，此时主机 A 通过广播的方式发送 ARP 请求分组，主机 B 收到该请求后会发送 ARP 响应分组给主机 A 告知其 MAC 地址，随后主机 A 向其高速缓存中写入主机 B 的 IP 地址到 MAC 地址的映射。

（作者：CyC2018
链接：https://leetcode-cn.com/leetbook/read/tech-interview-cookbook/oeqpc6/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。）

此处引用资料我们可以知道arp是作用于硬件的

ICMP：国际控制报文协议 为了更有效地转发IP数据和提交报文交付成功率产生

有ping判断两台主机的连通性和丢包率 还有traceroute判断往返时间

路由选择协议（内部和外部，内部RIP.OSPF，外部BGP）

1.内部网关RIP：所有路由器可以知道最近的路由器地址，通过不断找相邻的跳，跳数1是相邻.超过15就不可到达了（开销小实现简单，出现网络故障会麻烦）

2内部网关OSPF(洪泛法）

开放表示 OSPF 不受某一家厂商控制，而是公开发表的；最短路径优先表示使用了 Dijkstra 提出的最短路径算法 SPF。

链路发生变化，向所有路由器发送信息，包括于谁相连，度量距离费用等一系列信息，所有路由器都有全网拓扑排序图，收敛的更快

3外部网关协议BGP

因为AS之间（AS）是指自治系统很难联系，因为互联网的规模很大不同AS之间选择的路由选择协议也不一样，所有很难统一度量，而且有些AS不愿意让别的AS通过

BGP 只能寻找一条比较好的路由，而不是最佳路由。

每个 AS 都必须配置 BGP 发言人，通过在两个相邻 BGP 发言人之间建立 TCP 连接来交换路由信息。