12.1-12.8 计算机网络课堂笔记

内部网关协议：在自治系统内部选路

RIP选路信息协议

使用距离向量算法
RIP修改本地路由表。路由表有一个应用层的守护进程管理，通告信息使用UDP数据报发送
（待补充）

OSPF开放最短路径优先

周期性的广播链路状态信息，使用IP数据报传输
分为本地区域和主干
本地区域：只知道本地区域的拓扑，以及到其他区域的最短路径

自治系统间选路

BGP：从相邻的子网中获取可达信息，向该子网内部的路由器广播这些信息

链路层

差错检验 三种，会算

多路访问协议

理想的多路访问协议：一个节点以R速率向M个节点传输，能够以R/M的速率传输；完全分布式（没有时钟、中心节点）
实际的多路访问协议：信道划分协议（信道划分成小片），随机接入协议（信道不分片，允许冲突，能够从冲突中恢复），轮流协议（轮流使用信道）
信道划分：TDMA时分多路复用，FDMA频分多路复用
随机接入协议 ： 时隙ALOHA：如果冲突了，在接下来的每个时隙开始的时候以概率P重传，直到发送成功，最大信道利用率为37%
载波侦听多路访问CSMA：节点从中传输前先监听信道
轮流协议：轮询（master错误，轮询开销）、令牌（单点错误，令牌开销）

链路层地址

MAC地址：类似于身份证号码。类比：IP address类似于邮政编码
ARP协议：地址解析协议。MAC地址和IP地址的映射

Ethernet以太网使用CSMA/CD作为多路访问协议，指数后退，m次冲突后从0-2^m-1中随机选择一个K进行等待