计算机网络-自顶向下设计的读书笔记(14).docVIP

MAC地址（物理地址，以太网地址，局域网地址LAN地址）Media Access Control 作用：用于局域网内标识一个帧从哪一个接口发出，到达那个物理相连的其他接口 使用最多的：48位MAC地址，固化在网卡的ROM中，有时可以软件设置 Eg： 局域网中的每一快网卡都有一个唯一的MAC地址 MAC地址由IEEE统一管理金和分配 具体管理：网卡生产商从IEEE购买MAC地址空间（前24比特） 类比IP地址: MAC地址：身份证号ID IP地址：邮政地址 MAC地址是“平面”地址：-----可携带 可以从一个LAN移动到另一个LAN IP地址是层次的地址-----不可携带 IP地址依赖于结点连接到哪个子网 ARP：地址解析协议 问题：在同一个LAN中如何在已知目的接口的IP地址前提下确定其MAC地址？ ARP表：LAN中的每个IP结点（主机或路由器）维护一个表 存储某些LAN结点的IP/MAC地址映射关系： IP地址;MAC地址;TTL TTL（time to live）：经过这个时间以后该映射被遗弃（典型值为20min） A想要给同一局域网内的B发送数据报 B的MAC地址不在A的ARP表 A广播ARP查询分组，其中包含B的IP地址 目的MAC地址：FF-FF-FF-FF-FF-FF LAN中所有结点都会接收ARP查询 B接收ARP查询分组，IP地址匹配成功，向A应答B的MAC地址 利用单播帧向A发送应答 A在其ARP表中，缓存B的IP-MAC地址对，直到超时 超时后，再次刷新 ARP是即插即用协议 结点自主创建ARP表，无需干预 ARP协议（2）------不在同一个LAN中 寻址-----从一个LAN路由至另一个LAN 关注寻址：IP地址（数据报中）和MAC地址（帧中） 假设A知道B的IP地址（怎么知道？） 假设A知道第一跳路由器R（左）接口IP地址（） 假设A知道第一跳路由器R（左）接口MAC地址 过程 A构造IP数据报，其中源IP地址是A的IP地址，目的IP地址是B的IP地址 A构造链路层帧，其中源MAC地址是A的MAC地址，目的MAC地址是R（左）接口的MAC地址，封装A到B的IP数据报 帧从A发送到R R接收帧，提取IP数据报，传递给上层IP协议 R转发IP数据报（源和目的IP不变） R创建链路层帧，其中源MAC地址是R（右）接口MAC地址，目的的MAC地址是B的MAC地址，封装A到B的数据报 以太网-----LAN中统治地址的技术 1、特点 造价低廉 运用最广泛的LAN技术 比令牌局域网和ATM等，简单便宜 满足网络速率需求：10Mbps--10Gbps 、 物理拓扑 总线：上世纪90年代 所有结点在同一冲突域（collision domain）（可能彼此冲突） 星型：目前流行 中心交换机 每个结点一个单独冲突域（结点彼此不冲突） 不可靠、无连接服务 无连接：发送帧的网卡与接收帧的网卡间没有“握手”过程 不可靠：接收网卡不向发送网卡进行确认 差错帧直接丢弃：丢弃帧中的数据恢复依靠高层一些（eg TCP），否则，发送数据丢失 以太网的MAC协议：采用二进制指数退避算法的CSMA/CD 以太网 CSMA/CD算法 NIC从网络层接收数据报，创建数据帧 监听信道 信道闲：发数据帧 信道忙：一直等到闲 没有检测到其他数据发送，则NIC确认发送成功 检测到其他数据发送，中止发送，并发送堵塞信号 中止发送后，NIC进入二进制指数退避 第m次连续冲突后： 取 n = MAX（m，10） NIC从{0，1，2，......2的n次方- 1}中随机选择一个数K NIC等待K*512比特的传输延迟时间，在放回第2步 连续冲突次数越多，平均等待时间越长 以太网帧结构 发送端网卡将IP数据报（或者其他网络层协议的分组）封装到以太网帧中 1前导码（preamble） 7个字节的 第八个字节为用于发送端与接收端的时钟同步 考虑数据帧结构/长度 一般不算前导码的长度 目的MAC地址、源MAC地址（各6B） 如果网卡的MAC地址与收到的帧的目的的MAC地址匹配，或者帧的目的MAC地址为广播地址（FF-FF-FF-FF-FF-FF），则网卡接收该帧，并将其封装的网络层分组交给相应的网络层协议 否则，网卡丢弃（不接收）该帧 类型（type）（2B）：指示帧中封装的是哪种高层协议的分组（如：IP数据报、Novel IPX数据报 Apple Talk数据报等） 数据（Data）（46-1500B）：指上层协议载荷 R = 10 Mbps ，RTTmax = 512 ps Lmin / R = RTTmax Lmin = 512 bits = 64B，Datamin = Lmin - 18 = 46 B CR