计算机网络的体系结构

1、1、 PPP知识储备1、 帧定界 011111102、 透明传输 01111110.011111110.01111110比特：零比特填充法字节：转义字符 Ox7D3、 差错控制差错检验：循环冗余校验CRC改正错误：重传4、 协议复用字（数据）段（部分）FCS：帧检验序列二、802.3的MAC（媒体接入控制）协议1、编址 48比特 MAC地址（1） 地址类型单播：一个地址对应一块网卡多播：一个地址对应多块网卡广播：一个地址对应所有网卡XXXXXXX1I（单播）/G（多播）比特I/G = 0 单播I/G = 1 多播 广播 FFFFFFFFFFFFG/L 比特G/L = 0 全球管理G/L = 1

2、 本地（局域网）管理2、 （单播）寻址地址比较3、 802.3广播信道的冲突问题CSMA/CD 载波监听多点接入 / 冲突检测1、 发现冲突 把发送出去的信号和从信道上接收到的信号进行比较，相同认为无冲突，不同则发现冲突2、 解决冲突（1） 停止发送剩余数据（2） 持续发送一段表示总线冲突的信号，使信道上的所有网卡都得知信道上已发生冲突（3） 择时重传算法截断二进制指数的退避算法T = N * 2t (t = 25.6 um) 第1次冲突 N = 0,1第2次冲突 N = 0,1,2,3第3次冲突 N = 0，1,2,3,4,5,6,7第4次冲突 N = 0,1,2,3,4,5,6,7,8,9

3、,10,11,12,13,14,15。第m次冲突 N = 0,1,2,3,4,5,6,7,8,9,10MTU 最大传输单元：数据链路层协议数据部分字节数的上限 四、局域网网络技术：（1） 协议栈任何一种网络技术一定需要某种体系结构中的某种协议栈支持体系结构：TCP/IP协议栈： 以太网 Wifi 802.3 802.11 数据链路层 MAC CSMA/CD MAC 物理层 差分曼彻斯特 无线 双绞线（2） 部署（实现、施工）使每台计算机满足局域网技术协议栈要求的配置正确安装设备驱动扩展局域网：A、 两台计算机：用交叉线连接B、 两台以上 构造广播信道：集线器（HUB）冲突域：存在冲突可能性的网

4、卡集合网桥既扩展了局域网，又隔离了冲突域用集线器扩展局域网称为从物理层上扩展局域网用网桥扩展局域网称为从数据链路层上扩展局域网交换机就是多孔网桥第四章 网际层IP:异构网络（用不同技术实现的局域网）间寻址1、 IP编址IPv4 32bit IP地址地址空间（集合）Internet委员会 因特网名称与号码指派公司（ICANN）A 10.0.0.0B 172.16.0.0 172.17.0.0 . 172.31.0.0C 192.168.0.0192.168.1.0.192.168.255.0LAN1：200 C 192.168.1.0 192.168.1.1 192.168.1.254LAN2：

5、500 B 172.16.0.0 172.16.0.1 172.16.255.254LAN3：1000 B 172.17.0.0 172.17.0.1 172.17.255.254点分十进制 网络号 192.168.10.0 局域网广播地址 192.168.10.255 255.255.255.255 0.0.0.255标准编址方式（1） 确定局域网需要的IP地址的数量，并确定主机号位数，最后确定网络号的位数（2） 确定网络号类型A、B、C（3） 确定网络号的值 免费/收费（4） 确定每个网卡的主机号 全0，全12、 子网划分和构造超网1、 子网划分A类网络号没人用B类网络号利用率低2、 构造

6、超网技术C类网络号需求少3、 CIDR 无分类域间路由选择协议CIDR的编址技术4、 寻址（1） 局域网内寻址（2） 局域网间寻址（3） 自治系统间寻址5、 网关协议人工方式自动（程序）方式 网关协议：维护路由表的软件协议1、 内部网关协议RIP：基于距离向量维护：没有的添加、没用的删除、错误的改正R1的路由表目的网络号子网掩码转发端口下一跳IP跳数192.168.1.0255.255.255.0192.168.1.11172.16.0.0255.255.0.0172.16.0.1110.0.0.0255.0.0.0172.16.0.1172.16.0.22172.16.0.0255.255.

7、0.0172.16.0.1172.16.0.22172.16.0.0255.255.0.0172.16.0.2*.*.*.*2R2的路由表目的网络号子网掩码转发端口下一跳IP跳数172.16.0.0255.255.0.0172.16.0.2110.0.0.0255.0.0.010.0.0.1110.0.0.0255.0.0.0172.16.0.1172.16.0.22172.16.0.0255.255.0.0172.16.0.1172.16.0.22交换路由表 （1）与谁交换：只与相邻的路由器交换 （2）什么时候交换：周期性交换 （3）交换什么：路由表OSPF：链路状态（1） 最优路由的尺度（2） 链路状态数据库（表格化的无向带权图）链路路由代价端口IP端口IP权值迪杰斯特拉算法2、 外部网关协议编址，寻址，网关协议标识、标志、片偏移 IP数据包的分片与重组数据链路层MTU（最大传输单元）多播组：拥有相同多播IP地址的网卡集合多播路由的对象为多播组多播寻址：1、多播组管理IGMP（1）多播成员发现（2）多播成员管理2、多播路由（1）逆向洪泛转发多播路由算法单播路由表 > 多播树第5章 运输服务质量管理层运输服务质量简单的、廉价的、快速的 UDP精致的、昂贵