复习提纲 review 高级计算机网络 教学课件（英文版）.ppt

CSMA/CD协议的竞争时间片(ch2） 竞争时间片（contention slot）的长度为信道最大传输延迟τ的2倍。表示一个站点发送数据后，最多需经2τ的时间才能确认是否“抓住”（seized）了电缆。 竞争时间片也叫冲突检测时间。 使用特殊的编码用于冲突检测。 帧的最小长度？(笔试/面试题） 较大的τ（长的信道）和短帧对冲突的影响。 MAC最短帧的限制 802.3基带系统在2.5公里长（包含4个中继器）的信道上的2τ为51.2μs。 对于10Mbps的速率来说，求最小帧长 帧长=51.2μs?10Mbps=512 bit=64 Byte 随着网络速度的提高，相应地必须增大最短帧的长度或缩小电缆的最大长度： 对于100Mbps：512位时间（bit-time）的2τ为5.12μs，则网络跨度（span）约为205米（基于双绞线，包含2个II类中继器）。 对于1000Mbps：512位时间的2τ为0.512μs，则网络跨度为20米？ 实际的千兆以太网通过一种载波扩展的机制延长一个帧信号在半双工系统上的活动时间（在帧后使用扩展位让帧信号最少在系统上停留512个字节，即4096位时间），因此其竞争时间片为4.096μs，相应的网络直径达到200米（使用一个中继器）。但大大地降低了信道的效率。 * * * * * * * * * * * * * * * * * * * * * Routing in the Internet */54 （Summarizing within an Octet） /24 = . . 10101 000 . 相同的位数为21（Number of Common Bits = 21）不同位数11位（Noncommon Bits = 11） 汇总：/21（Summary: /21） /24 = 172 . 16 . 10101 001 . 0 /24 = 172 . 16 . 10101 010 . 0 /24 = 172 . 16 . 10101 011 . 0 /24 = 172 . 16 . 10101 100 . 0 /24 = 172 . 16 . 10101 101 . 0 /24 = 172 . 16 . 10101 110 . 0 /24 = 172 . 16 . 10101 111 . 0 review */35 设某路由器建立了如下的路由表： 现共收到5个分组，其目的站IP地址分别为： (1) 0 (2)2 (3)51 (4)7 (5)0 试分别计算其下一站。 数据链路层 基本思想，可靠通信原理，CRC计算和使用，ARP原理及ARP欺骗。CSMA/CD的原理和应用（具体应用考察Ethernet）。Ethernet作为IP组网内容来考察。 review */35 review */35 CRC M = 1010001101， P = 110101；what is the sent data? the sent data ： 1010001101 01110 具有r个检验位的多项式能检测出所有长度小于或等于r的差错 1101010110 ← Q P → 110101 101000110100000 ← 2nM 01110 ← R review */35 CSMA/CD collision detection CSMA/CD网，其速率为1Gbps，电缆长6km，无中继器，信号在电缆中的速度为200,000km/s，问帧的最小长度为多少？ 传播时间： τ ＝3*10-5 ，往返2τ 最小长度： 1G× 2τ ＝7500 Byte review */3