通信网络技术第3章数据网与分组交换技术2_1详解.ppt

静态路由举例 静态路由举例 静态路由举例 动态路由举例 动态路由举例 动态路由举例 多级流量控制示意图 图6.10 流量与拥塞控制所起的作用 局域网对 LLC 子层是透明的 争用期 最先发送数据帧的站，在发送数据帧后至多经过时间 2? （两倍的端到端时延）就可知道发送的数据帧是否遭受了碰撞； 以太网的端到端往返时延 2? 称为争用期，或碰撞窗口； 经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞； 10Mbps以太网取 51.2 ?s 为争用期的长度，即站点在争用期内可发送512 bit，即 64 字节。 发生碰撞的站在停止发送数据后，要推迟（退避）一个随机时间才能再发送数据： 确定基本退避时间，一般是取为争用期 2?； 定义参数 k ，k ? 10，且 k = Min[重传次数, 10] 从整数集合[0,1,…, (2^k ?1)]中随机地取出一个数，记为 r； 重传所需的时延就是 r 倍的基本退避时间； 当重传达 16 次仍不能成功时即丢弃该帧，并向高层报告。 强化碰撞 当发送数据的站一旦发现发生了碰撞时，除了立即停止发送数据外，还要再继续发送若干比特的人为干扰信号(jamming signal)，以便让所有用户都知道现在已经发生了碰撞。 人为干扰信号 以太网的信道利用率 一 我们假定： 总线上共有N个站，每个站发送帧的概率都是p； 争用期长度为2?，即端到端传播时延的两倍。检测到碰撞后不发送干扰信号； 帧长为L(bit)，数据发送速率为C(b/s)，因而帧的发送时间为L/C=T0(s)。 以太网的信道利用率 二 以太网的信道利用率 三 a 1 时的信道利用情况（a = 4） a = 0.01 时的信道利用情况 集线器是使用电子器件来模拟实际电缆线的工作，因此整个系统仍然像一个传统的以太网那样运行； 使用集线器的以太网在逻辑上仍是一个总线网，各工作站使用的还是 CSMA/CD 协议，并共享逻辑上的总线； 集线器很像一个多端口的转发器，工作在物理层 具有三个端口的集线器 优点 使原来属于不同碰撞域的局域网上的计算机能够进行跨碰撞域的通信; 扩大了局域网覆盖的地理范围。 缺点 碰撞域增大了，但总的吞吐量并未提高; 如果不同的碰撞域使用不同的数据率，那么就不能用集线器将它们互连起来。 在短 MAC 帧后面加上载波延伸 三种帧间间隔 图5-21 CSMA/CA协议的工作原理 典型的路由器的结构 输入端口对线路上收到的分组的处理 输出端口将交换结构传送来的分组发送到线路 IP 地址中的网络号字段和主机号字段 采用点分十进制记法能够提高可读性 互联网中的 IP 地址 IP地址与硬件地址的区别 一个B类网络145.13.0.0 划分为三个子网后对外仍是一个网络 已知：某个网络的IP地址为166.166.0.0，将该网络划分子网，其中一个子网掩码为255.255.192.0。判断IP地址为166.166.92.23的主机是否属于这个网络，如果属于，指明具体的子网。 IP数据报的格式 IP数据报的分片 IP数据报的分片 IP层处理数据报流程 使用子网时分组的转发 划分子网后分组的转发举例 主机 H1 要发送分组给 H2 主机 H1 首先将本子网的子网掩码 255.255.255.128与分组的 IP 地址 128.30.33.138 逐比特相“与”(AND 操作) 因此 H1 必须把分组传送到路由器 R1由R1逐项查找路由表 路由器 R1 收到分组后就用路由表中第 1 个项目的子网掩码和 128.30.33.138 逐比特 AND 操作 路由器 R1 再用路由表中第 2 个项目的子网掩码和 128.30.33.138 逐比特 AND 操作 在CIDR网络中如何访问路由？ 路由表的建立与更新 运输层 网络层 首部 TCP UDP ICMP IGMP OSPF 数 据 部 分 IP 数据报 协议字段指出应将数据 部分交给哪一个进程 3.3.3 IP数据报的转发 IP数据报中的协议字段 3.3.3 IP数据报的转发 网 1 10.0.0.0 网 4 40.0.0.0 网 3 30.0.0.0 网 2 20.0.0.0 10.0.0.4 40.0.0.4 30.0.0.2 20.0.0.9 20.0.0.7 目的主机所在的网络 下一跳路由器的地址 20.0.0.0 30.0.0.0 10.0.0.0 40.0.0.0 20.0.0.7 30.0.0.1 直接交付，接口 1 直接交付，接口 0 路由器 R2 的路由表 30.0.0.1 10.0.0.4 40.0.0.4 30.0.0