计算机网络第五章解答.ppt

* * 过滤/转发原理和过程 * * * * 交换机自学习、转发的例子 * * 自学习原理 * * 交换机: 流量隔离 集线器和交换机对比 * * * 动画演示自学习、转发的例子 * * 典型的机构网络 * * 交换机 vs. 路由器 * * * * 集线器、交换机、路由器对比 * * 不要求的内容，不讲，感兴趣自学！86-119页不讲！ * * * * * * * * * * * * * * * * * 不要求的内容，不讲，感兴趣自学！ * * * * * * * * 图示数据报的传输过程，数据报的通信是以网络地址通信 而实际的通信是物理地址之间的通信 * * 比较IP地址与Mac地址的作用 * * 比较IP地址与Mac地址的特点 * * 依据目的MAC地址处理帧 * * 每个IP节点(主机、路由器)都有ARP表， IP地址; MAC地址; TTL * * A、B节点在相同的LAN中，ARP解析过程 * * A、B节点不在相同的LAN中，ARP解析过程见48-49 * * * * * 图示如何判断是直接交付还是通过路由器间接交付 * * * * 以太网成功的原因 * * 以太网拓扑结构发展历史 * * 前导码（7字节）、帧起始定界符（1字节）、目的MAC地址（6字节）、源MAC地址（6字节）、类型（2字节）长度（2字节）、数据（46~1500字节）、帧校验序列（4字节） * * * * 物理层信号编码技术 * * 链路层以太网技术提供不可靠、无连接服务 * * 以太网使用CSMA/CD * * 以太网CSMA/CD算法 * * * * CSMA/CD效率 源端先发送一个RTS幀，其中包含源地址、目标地址和准备发送的数据幀的长度。目标终端收到RTS后等待一个SIFS时间，然后发送CTS幀。源终端收到CTS后再等待SIFS时间，就可以发送数据幀了。目标终端收到数据幀后也等待SIFS，发回应答幀。其他终端发现RTS/CTS后就设置一个网络分配矢量（Network Allocation Vector,NAV）信号，该信号的存在说明信道忙，所有终端不得争用信道 * 802.3 以太网标准: 链路与物理层 * * * * 集线器的星型拓扑以太网，依然是一种广播链路 * * 集线器基本上是物理层中继器，作用于比特 * * 用集线器互联的例子。本质上还是一个碰撞域 * * 交换机是链路层设备，存储并转发以太网帧 * * 转发和过滤仅仅是看起来像选路问题 * * 链路层可能需要的几种服务-成帧、访问控制、可靠交互、流量控制、差错检测或纠错。 为什么同时使用链路级和端到端可靠性?因为端到端的可靠传输才能解决丢包问题！ * * * 物理层实现在网卡，链路层实现在网卡+网卡驱动程序 图解计算机通过网卡与局域网进行通信 * * 图解适配器通信。 适配器是半自治的。 * * * * 差错检测不是100%可靠! * * 循环冗余检测：更普遍应用于适配器中的链路层 检查和：更普遍应用于传输层 * * 单比特奇偶校验:检测单个比特差错 二维比特奇偶校验:可以检测并纠正单个比特差错 * * 详见第3章 * * 原理及应用 * * 已知D和G求解R的例子 * * * * 两类链路：点对点链路/广播链路 动画解释总线以太网的链路访问，都收到，但只有一个接收 * * 广播信道上多路访问的问题是什么？ 多路访问协议就是解决广播信道上多路访问的问题。 * * 理想中的多路访问协议模型 * * 多路访问协议分3大类信道划分、随机访问、“轮流” * * TDMA举例 * * FDMA举例 * * 随机访问协议的基本原理和实例 * * 一个时隙够传一个帧 时隙ALOHA原理：无碰撞- -在后继时隙发送，碰撞-在每个后继时隙中以概率p重传帧直到成功 * * 图解时隙ALOHA原理 * * 纯(非时隙)ALOHA比起时隙ALOHA消除了同步，但是碰撞概率加大 采用冲突监听与随机重发机制。这样的系统是竞争系统。它帧长统一, 但两帧冲突或重叠, 则会被破坏。因此效率不高，在泊松分布条件下,每个帧时间为尝试发送概率=1/2时, 信道吞吐量S=0.184。 有数据就发，发完监听，若冲突就等待随机时间重发，信道最大利用率18%（1/2e）。 * * CSMA在传输前侦听，其原理跟现实生活中的原理更为吻合 * * CSMA并不能避免碰撞 * * CSMA/CD类似人类现实生活中的交谈 * * 总结信道划分 MAC协议、随机访问 MAC协议，然后来看“轮流”协议 * 轮流MAC协议：存在主节点 * 令牌传递：不存在主节点 5-* PPP数据控制协议 在交换网络层数据前，数据链路对等方必须 配置PPP链路(最大的帧 长度，鉴别) 得知/配置网络 层信息 对I