计算机网络知识点杂记(复习用)

第一章 概述

  1. 计算机网络是利用通信线路和通信设备,将分散在不同地点、并具有独立功能的多个计算机系统互相联接,按照网络协议进行数据通信,实现资源共享的计算机系统的集合

  2. 电信网采用电路交换,实现语音业务;Internet采用分组交换,实现数据业务

  3. 计算机网络是计算机技术通信技术相结合的产物

  4. 计算机网络发展的三个阶段:

    1. 具有通信功能的批处理系统
    2. 具有通信功能的分时系统
    3. 计算机网络(ARPAnet的出现,以资源共享为目的的计算机网络诞生)
  5. 计算机网络业务

    1. 应用基本分类:
      1. 非实时(传统应用:不需保证数据的实时性,延迟小当然好,延迟大也可以用,弹性数据 )
      2. 实时(对数据及时性敏感的应用:实时音频,视频,主动/互动名令数据)
    2. 业务特性:峰值速率(Vp)、平均速率(Vm)、突发(Vp/Vm)
    3. 业务流量模型:ON/OFF模型
  6. 计算机网络性能要求——QoS

    1. 定义:发和收用户间、用户与网络间关于信息传输质量的约定 ,质量包括用户要求和集成服务提供者的行为
    2. 计算机网络最常用的性能指标(性能测量)是:速率、带宽吞吐量时延(发送时延、传播时延、处理时延、排队时延)、时延带宽积、往返时间和信道(或网络)利用率
  7. 影响网络技术的因素

    1. 业务特性
    2. 服务质量要求
    3. 网络性能要求
    4. 传输介质
    5. 安全
  8. 计算机网路分类方式:拓扑结构传输介质传输技术作用范围

  9. 计算机网络按作用范围分类:

    1. 局域网(LAN)
    2. 城域网(MAN)
    3. 广域网(WAN)
    4. 个人局域网(PAN)
  10. 计算机网络构成:资源(用户)子网通信子网

    1. 通信子网

       	通信子网	= 传输网 + TCP/IP网
      

    [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-9XO05ycS-1592973538248)(E:\POST\assets\1592646617395.png)]

    功能:负责完成网络数据的传输,转发等通信处理任务。一方面,作为与资源子网的主机,终端链接的接口,将主机和终端连入网内;另一方面,作为通信子网中的分组存储转发节点,完成分组的接收、校验、存储、转发等功能,实现将源主机报文准确发送到目的主机的作用。

    2.资源子网

    • 由资源节点和部分转接节点构成的本地网络系统
    • 由主机系统,终端、终端控制器、联网外设、各种软件资源与信息资源组成。
    • 资源子网实现全网的面向应用的数据处理和网络资源共享
  11. 局域网拓扑结构:网状、星型、树型、总线、环型

  12. 局域网拓扑选择:

    1. 连接设备的相互关系:对等关系、主从关系
    2. 费用低
    3. 灵活性
    4. 可靠性
  13. 广域网网络结构

    1. 分层结构:
      1. 因特网组织结构:中转性网络、地区性网络、组织性网络
      2. 二级网络结构:骨干网接入网

第二章 数据通信的基本原理

  1. 数据通信的理论基础:信息传递要转化为信号,信号必须进行处理,信号在通信信道上传输时的要进行编码

  2. 信号分类:模拟信号数字信号

    1. 数字信号
      1. 位间隔:发送1比特信号所需要的时间或数字信号的周期
      2. 比特率:每秒的位间隔数(比特数)
    2. 信号频谱:信号的频域图中包含的正旋频率集
    3. 信号带宽:信号频谱的宽度或频率构成的范围(有限信号带宽(去掉高低频中的小幅度区域)、无限信号带宽
    4. 信号在信道上传输特征:
      1. 对不同傅里叶分量衰减不同、引起输出失真
      2. 信道有截止频率fc, 0 ~ fc的振幅不衰减, fc以上的振幅衰减厉害,这主要由信道的物理特性决定, 0 ~ fc称为信道的有效带宽;
      3. 实际使用中接入滤波器,限制用户带宽
      4. 通过信道的谐波次数越多,信号越逼真
  3. 媒体带宽:传输媒体有一个有限带宽,仅能传输某一范围的频率

  4. 比特率与信号带宽的关系

    信号的有效带宽随比特率增加而增加。当比特率增加的时候,信号有更宽的带宽,也就要求传输载体(信道)有更宽的带宽。媒体带宽成为比特率的限制

  5. 信道容量:

    ​ 媒体传输最大比特率

    ​ 取决于编码技术信噪比

  6. 信道最大数据传输率:

    1. 奈奎斯特公式(无噪声有限带宽): H为带宽,信号电平分为V级
      2 H l o g ₂ V ( b p s ) 2Hlog₂V (bps) 2HlogV(bps)

    2. 香农公式(随机热噪声):
      H l o g ₂ ( 1 + S / N ) ( b p s ) Hlog₂(1 + S/N) (bps) Hlog(1+S/N)(bps)
      ​ 其中信噪比:S/N(S为信号功率,N为噪声功率)

  7. 数字信号特点:

    1. 优点:价格便宜,对噪声不敏感
    2. 缺点:易受衰减,频率越高,衰减越厉害
  8. 信号编码

    [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-NmInRcm3-1592973538251)(E:\POST\assets\1592707903010.png)]

  9. 数字到数字的编码方式:单极性编码、极化码、双极性编码

    1. 单极性码

      [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-B9gAvsGR-1592973538252)(E:\POST\assets\1592708095352.png)]

    2. 极化码

      有正负电压,解决直流问题

      非归零码

      • 非归零电平码(NRZ-L):1为高电平,0为低电平 (存在同步的问题

        在这里插入图片描述

      • 非归零反向码(NRZ-I):电平遇见1反相 (根据跳变确定信号,连0无同步

      [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-0vF0JQac-1592973538255)(E:\POST\assets\1592708326510.png)]

      归零码(RZ):

      ​ 同步有效性好,增加带宽

      [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-b8sfpPFU-1592973538256)(E:\POST\assets\1592708559362.png)]

    3. 双极性码

      • 曼彻斯特码(频带扩展了一倍)

        [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-xATgZWZl-1592973538257)(E:\POST\assets\1592708791868.png)]

      • 差分曼彻斯特码(抗干扰好,占用高带宽)

        曼码的变种:1时,前半个比特位的电平与上一个比特位的后半个比特位电平一样;0时,前半个比特位的电平与上一个比特位的后半个比特位电平相反

        [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-yLuYA2fD-1592973538258)(E:\POST\assets\1592709023928.png)]

        扩展:

        • 双极性传号交替反转(AMI):0为零、1交替正负

          ​ 目标:直流为零、长串1同步

        • 双极性8连0替换(B8ZS,北美):连续8个零,则如果前导1为正,则为000正负0负正,如果前导1为负,则为000负正0正负

        • 3阶高密度双极性(日欧):每遇见4个连0根据前导1和上次变换后1比特数,以四种方式改变对应的比特模式

  10. 基带传输常用数字到数字编码

  11. RS-232-C

    [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-tvxxNwxM-1592973538258)(E:\POST\assets\1592709602591.png)]

  12. 模拟到数字编码(PAM、PCM)

    1. 采样频率:根据奈奎斯特定理,采样频率必须至少是最高分量频率的两倍
    2. 量化精度:每一样本要发送的比特位数,由精度决定
    3. 比特率:采样频率*每个样本的位数
  13. 数字到模拟信号

    [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-lDRSocp3-1592973538259)(E:\POST\assets\1592710208814.png)]

    • 波特率:每秒传递信号单元数

      每个信号值可表示3位,则比特率是波特率的3倍;每个信号值可表示1位,则比特率和波特率相同

    • ASK:幅度调制

      • 受噪声影响大
      • 带宽=(1+d)*波特率,最小为波特率
    • FSK:频率调制

      • 避免噪声影响,受载波的物理容量影响
      • 带宽=波特率+(Fc1-Fc0)
    • PSK:相位调制

      • 不受噪声影响,受带宽限制
      • 波特率与ASK相同,比特率更高
    • QAM:正交幅度调制

      • 抗噪能力强,每种振幅间距离加大,相位也可帮助纠错

      • 最小带宽与ASK相同

        [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-84St6yMj-1592973538259)(E:\POST\assets\1592710676091.png)]

    • 载波(宽带)传输:基带信号经过高频调制后在远程信道上传输

    • 调频、调相抗干扰能力强,实现成本高,数字通信中以载波调幅传输方式为主

    • 解调:用滤波器滤掉载波信号和噪声

  14. 模拟到模拟信号

    [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-JfPbSCe0-1592973538260)(E:\POST\assets\1592710923536.png)]

    • 幅度调制AM:载波的F&P不变
      • 带宽为调制信号的两倍,并已覆盖载波为中心
    • 频率调制FM:载波的A&P不变
      • 带宽为调制信号的十倍,并已覆盖载频为中心
    • 相位调制PM: 载波的A&F不变
      • 载波信号的峰值幅度和频率不变
      • 载波信号的相位随待调信号的幅度而变
      • 调制结果类似FM
  15. 通信线路的通信方式:

    1. 连接方式:点-点多点
    2. 通信方式:单工通信半双工通信全双工通信
  16. 多路复用技术(多个信号共用一条物理线路)

    1. 时分复用(TDM)

      • 同步复用:固定分配时隙,根据时隙位置传输。输入带宽总和等于输出带宽
        • 资源独占,时延可控 电话网(电路交换)
        • 为了有效地利用传输线路,可将多个话路的PCM 信号用时分复用 TDM (Time Division Multiplexing)的方法装成时分复用帧,然后发送到线路上
      • 异步复用:时隙可变不固定,统计复用
        • 资源共享,时延不可控 INTERNET(分组交换)
    2. 频分复用(FDM)

      采用不同的载波频率,之间有间隔

    3. 波分复用(WDM)——光的频分复用

    4. 码分复用(CDMA)

      1. 各用户使用经过特殊挑选的不同码型,因此彼此不会造成干扰
      2. 这种系统发送的信号有很强的抗干扰能力,其频谱类似于白噪声,不易被敌人发现
      3. 每一个比特时间划分为 m 个短的间隔,称为码片(chip)
      4. 每个站被指派一个惟一的 m bit 码片序列
        1. 如发送比特 1,则发送自己的 m bit 码片序列 0
        2. 如发送比特 0,则发送该码片序列的二进制反码
      5. 特点:n每个站分配的码片序列不仅必须各不相同,并且还必须互相正交,实用系统中使用伪随机码序列
      6. 正交关系的特性:
        1. 任何一个码片向量和该码片向量自己的规格化内积都是1
        2. 一个码片向量和该码片反码的向量的规格化内积值是 –1
  17. 通信交换方式

    1. 电路交换
      1. 特定:在发送数据前,必须建立起点到点的物理通路;建立物理通路时间较长,数据传送延迟较短
      2. 例:Telephone networks、ISDN
      3. 电路交换适用于实时信息和模拟信号传送,在线路带宽比较低的情况下使用比较经济
    2. 报文交换
      1. 适用于线路带宽比较高的情况,可靠灵活,但延迟大
    3. 分组交换
      1. 原理:信息以分组为单位进行存储转发。源结点把报文分为分组,在中间结点存储转发,目的结点把分组合成报文。每个分组包括数据和控制信息(源、目的地址)
      2. 分组:比报文还小的信息段,可定长,也可变长
      3. 特点:
        1. 每个分组头包括目的地址,独立进行路由选择
        2. 网络结点设备中不预先分配资源
        3. 线路利用率高
        4. 节点存储器利用率高
        5. 易于重传,可靠性高
        6. 易于开始新的传输,让紧急信息优先通过
        7. 额外信息增加
      4. 分组交换分为数据报虚电路PVS
      5. 缩短了延迟,也能满足一般的实时信息传送。在高带宽的通信中更为经济、合理、可靠。是目前公认较(最)好的一种交换技术
    4. 混合交换
  18. 数据通信交换机分类

    1. 广域网交换机:通信平台
    2. 局域网交换机:以太网交换机、快速以太网交换机、千兆位以太网交换机、FDDI交换机、ATM交换机

第三章 计算机网络体系架构

  1. ARPAnet对计算机网络技术的贡献:

    1. 提出并实现了分组交换的数据交换方式
    2. 采用层次化的网络体系结构
    3. 提出通信子网与资源子网的两层子网概念
  2. 计算机网络的体系结构

    1. 定义:网络协议的层次划分与各层协议的集合
    2. 功能的角度描述计算机网络
  3. 层次结构的优点

    1. 层之间独立,每层只需要知道通过层间接口提供的服务
    2. 灵活性好,只要接口不变,每层的变化不影响其他层
    3. 结构可分割,每层可采用最适合的技术实现
    4. 易于实现与维护
    5. 促进标准化
  4. 协议

    1. 定义:计算机网络通信双方为实现信息交换,而建立的必须遵守的规则、标准和约定的总和
    2. 组成:
      1. 语法:以二进制形式表示的命令和相应的结构或形式
      2. 语义:由发出的命令请求,完成的动作和回送的响应组成的集合
      3. 定时关系:有关事件顺序的说明
  5. 实体:任何可以发送或接收信息的硬件和软件进程

  6. 对等实体:位于不同子系统的同一层内相互交互的实体

  7. 服务:同层实体间通信时,向上层提供的功能

  8. 接口:定义了下层向上层提供的原语操作和服务

  9. 服务访问点SAP

    • 相邻两层交互信息处
    • 任何层间服务是在接口的SAP上进行的
    • 每个SAP有唯一的识别地址
    • 每个层间接口可以有多个SAP
    • 一个SAP只能对应一个实体,一个实体可以对应多个SAP
  10. 信息传输单元

    1. 协议数据单元(PDU)

      1. 第N层实体通过网络传送给它的对等实体的信息单元
      2. PDU由上层的用户数据协议控制信息PCI组成
    2. 接口数据单元(IDU)

      1. IDU是通过SAP进行传送的层间信息单元
      2. IDU由上层的协议数据单元PDU接口控制信息ICI组成
    3. 服务数据单元(SDU)

      1. 一个(N)服务数据单元就是(N)服务所要传送的逻辑数据单元

      [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-uOub4C4L-1592973538260)(E:\POST\assets\1592729153582.png)]

  11. 服务原语

    1. 四种类型:请求(Request)、指示(Indication)、响应(Response)、确认(Confirm)
  12. 服务分类

    1. 基于连接的服务
      1. 当使用服务传送数据时,首先建立连接,然后使用该连接传送数据。使用完后,关闭连接
      2. 特点:顺序性好
    2. 无连接服务
      1. 直接使用服务传送数据,每个包独立进行路由选择
      2. 特点:顺序性差

    连接并不意味可靠,可靠要通过确认、重传等机制来保证

  13. OSI参考模型

    1. 三级抽象:参考模型、服务定义、协议规范
    2. 七层网络模型:(自底向上)
      1. 物理层
        • 接口与介质的物理特性
        • 位同步
        • 线路配置(点点、多点)
        • 传输速率
        • 物理拓扑
        • 传输方式:单工、双工、半双工
      2. 数据链路层
        • 成帧
        • 物理寻址
        • 流量控制
        • 访问控制
      3. 网络层
        • 逻辑寻址
        • 路由
      4. 传输层
        • 服务点寻址
        • 拆分组装
        • 连接控制
        • 流量控制
        • 差错控制
      5. 会话层
        • 对话控制
        • 同步
      6. 表示层
        • 翻译
        • 加密
        • 压缩
      7. 应用层
        • 网络虚拟终端
        • 文件传输、访问、管理
        • 邮件服务
        • 目录服务
  14. TCP/IP模型

    1. Internet 网络体系结构 (五层网络结构)
      1. 应用层
      2. 运输层
      3. 网络层
      4. 数据链路层
      5. 物理层
    2. TCP/IP四层网络结构:
      1. 应用层(HTTP、SMTP、DNS、RTP)
      2. 运输层(TCP、UDP)
      3. 网络层(IP)
      4. 网络接口层(无具体内容)
  15. OSI与TCP/IP模型比较:

    1. 都基于独立协议栈的概念,对应层的功能大体相同
    2. OSI明确提出服务、接口、协议
    3. OSI能用于分析不同的技术。TCP/IP是先有协议后有模型
    4. OSI在 传输层提供面向连接的服务,在网络层提供无连接和面向连接的服务
    5. TCP/IP在传输层提供无连接和面向连接的服务,IP层提供无连接的服务
  16. TCP/IP的缺点

    1. 没有明确区分服务、协议和接口概念
    2. 模型不通用
    3. 主机中网络层只是一个接口
    4. 不区分物理层和数据链路层
    5. 有些协议提出时没有仔细推敲

第四章 物理层接口与协议

  1. 四大特性:机械、电气、功能、规程

  2. 机械:主要定义物理连接的边界点,即接插装置。规定物理连接时所采用的规格、引脚的数量和排列情况

    [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-tEv0YV6L-1592973538261)(E:\POST\assets\1592730929266.png)]

  3. 电气:规定传输二进制位时,线路上信号的电压高低、阻抗匹配、传输速率和距离限制

    [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Gq7vB2Cl-1592973538261)(E:\POST\assets\1592730946196.png)]

  4. 功能:主要定义各条物理线路的功能

    线路功能:数据、控制、定时、地

  5. 规程:主要定义各条物理线路的工作规程和时序关系

  6. 典型物理层标准接口

    1. EIA RS-232-D
      1. 机械:DB25(DB9)芯连接器,DTE为插头,DCE为插座
      2. 电气:非平衡型电气特性,非归零编码(NRZ-L)
      3. 功能:定义了25条线,许多子集,基本与CCITT V.24兼容
      4. 规程:RS-232-C 有14种不同的接口类型,适合于:单工,半双工,全双工,同步,异步
  7. 传输介质

    1. 双绞线(UTP、STP)

    2. 同轴电缆(基带同轴、宽带同轴)

    3. 光纤(多模光纤MMF、单模光纤SMF)

    4. 光缆

    5. 光网

    6. 。。。

      [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-5acmb9EE-1592973538262)(E:\POST\assets\1592731593208.png)]

  8. 网络传输技术

    1. SONET/SDH

      1. SONET主要用于北美和日本,SDH主要用于欧洲和中国
    2. DWDM/CWDM

      CWDM的优点:

      1. 在较短距离和相同容量下,和DWDM系统相比具有成本上的优势

      2. 具有业务“透传”能力,适合多种业务格式

      3. 更低的功耗、更小的体积

      4. 对环境适应能力强、网络维护和操作更简单方便

      应用:城域光网络、存储域网络、各种专网
      
  9. 接入技术

    1. ISDN
    2. 最后一公里:电话线(ADSL)、CATV电缆、电力线、无线(WIFI)、光纤(FTTH)
    3. 无源光网络

第五章 数据链路控制及其协议

  1. 数据链路 = 实现协议的软硬件(适配器/网卡)+ 物理链路
  2. 数字管道数据传输单位为
  3. 端到端通信:从源结点到目的结点的通信称为端到端通信
  4. 点到点通信:在相邻结点间的一条链路上的通信称为点到点通信
  5. 数据链路层协议基本功能
    1. 数据在数据链路上的正常传输(建立、维护和释放)
    2. 定界与同步,也处理透明性问题
    3. 差错控制
    4. 顺序控制
    5. 流量控制
    6. 寻址
  6. 为网络层提供服务:无确认无连接、有确认无连接、有确认有连接
  7. 成帧
    1. 将比特流分成离散的帧,并计算每个帧的校验和
    2. 方法:字符计数法、**带字符填充的首尾字符定界法 **、带位填充的首尾标记定界法物理层编码违例法
  8. 差错控制(帧出错、帧丢失)
  9. 流量控制(主要在传输层实现)
  10. 错误检测与纠正
    1. 检错
      1. 奇偶校验(VRC)
      2. 纵向冗余校验(LRC)
      3. 循环冗余校验(CRC)
      4. 校验和
    2. 纠错
      1. 单比特纠错
      2. 海明码
  11. 基本的数据链路层协议
    1. 无约束单工协议
    2. 单工停等协议
    3. 有噪声信道的单工协议
      1. 发方在发下一个帧之前等待一个肯定确认的协议叫做PARARQ
    4. 滑动窗口协议
      1. 一比特滑动窗口协议
      2. 退后n帧协议
      3. 选择重传协议
  12. 常用的数据链路层协议
    1. 面向字符的链路层协议:ISO的IS1745、IBM的BSC、DEC的DDCMP、PPP(Internet)
    2. 面向比特的链路层协议:IBM的SDLC、ANSI的ADCCP、ISO的HDLC、CCITT的LAPB(X.25网络接口标准的一部分)
  13. HDLC
    1. 组成
    2. 适用范围
    3. 适用链路构型
    4. 基本操作模式
    5. 功能组合
  14. LAPB
  15. PPP
    1. 组成
    2. 帧格式
    3. 透明传输问题(同步:硬件,异步:字符填充法)
    4. 工作状态
  16. 小结
    1. HDLC具有三种站,两种构型,三种操作模式
    2. X.25 LAPB是HDLC的子集
    3. PPP 提供差错校验、支持多种协议、允许动态分配IP地址、支持认证
    4. PPP帧没有序号域,不使用滑动窗口技术

第六章 局域网

  1. 局域网优点:

    1. 能方便地共享昂贵的外部设备、主机以及软件、数据。从一个站点可访问全网
    2. 便于系统的扩展和逐渐地演变,各设备的位置可灵活调整和改变
    3. 提高了系统的可靠性、可用性和残存性
  2. 局域网技术

    1. 媒体共享技术
      1. 静态划分信道(频分,时分,波分,码分)
      2. 动态媒体接入控制(随机接入、受控接入(轮询、多点线路探询))
        • 站点模型
        • 单信道假设
        • 冲突假设
        • 连续时间和时间分槽
        • 载波监听与非载波监听
    2. 信道分配协议
      1. ALOHA协议
        1. 竞争系统:多用户共享单一信道,由此产生冲突
        2. 分类:纯ALOHA协议、分槽ALOHA协议
          1. 纯ALOHA协议
            • 基本思想:用户有数据要发送时,可以直接发至信道;然后监听信道看是否产生冲突,若产生冲突,则等待一段随机的时间重发
            • 信道效率:最高只有18.4%
          2. 分槽ALOHA协议
            • 基本思想:把信道时间分成离散的时间槽,槽长为一个帧所需的发送时间。每个站点只能在时槽开始时才允许发送。其他过程与纯ALOHA协议相同。比纯ALOHA协议减少了冲突的可能
            • 信道效率:最高36.8%,冲突危险区是纯ALOHA的一半
  3. CSMA(载波监听多路访问协议)

    1. 1-坚持型CSMA

      原理:

      1. 若站点有数据发送,先监听信道

           2. 若站点发现信道空闲,则发送 
        
        1. 若信道忙,则继续监听直至发现信道空闲,然后完成发送
        2. 若产生冲突,等待一随机时间,然后重新开始发送过程

      优点:减少信道空闲时间

      缺点:增加冲突概率

      广播延迟对协议性能的影响:广播延迟越大,发生冲突的可能性越大,协议性能越差

    2. 非坚持型CSMA

      原理:

      1. 若站点有数据发送,先监听信道
      2. 若站点发现信道空闲,则发送
      3. 若信道忙,等待一随机时间,然后重新开始发送过程
      4. 若产生冲突,等待一随机时间,然后重新开始发送过程

      优点:减少冲突概率

      缺点:增加了信道空闲时间,数据发送延迟增大

      信道效率比 1-坚持CSMA高,传输延迟比 1-坚持CSMA大

    3. p-坚持型CSMA——适用于分槽通信

      原理:

      1. 若站点有数据发送,先监听信道
      2. 若站点发现信道空闲,则以概率p发送数据,以概率q =1- p 延迟至下一个时槽发送。若下一个时槽仍空闲,重复此过程,直至数据发出或时槽被其他站点所占用
      3. 若信道忙,则等待下一个时槽,重新开始发送
      4. 若产生冲突,等待一随机时间,然后重新开始发送
  4. CSMA/CD (带冲突检测的载波监听多路访问协议 )

    ​ 原理:

    1. 站点使用CSMA协议进行数据发送

    2. 在发送期间如果检测到冲突,立即终止发送,并发出一个瞬间干扰信号,使所有的站点都知道发生了冲突

    3. 在发出干扰信号后,等待一段随机时间,再重复上述过程

      特点:

      1. 负载小好用,超过30%时重负载
      2. 有的达200台(最大1024)
      3. 小范围LAN的RTT取5μs不是51.2

      工作状态:传输周期、竞争周期、空闲周期

  5. 无冲突协议(效率:轻:d/(N+d);重:d/(d+1))

  6. 二进制倒数法(效率:nd / (d + log2N) )

  7. 有限竞争协议

  8. 适应树搜索协议

  9. 无线局域网协议

    特点:

    1. 基于蜂窝(cell)的通信
    2. 每个蜂窝内只有一个信道(与蜂窝电话不同)
    3. 一个站点发送的信号,只能被它周围一定范围内的站点接收到
    4. 短距离传输

    隐藏站点问题暴露站点问题

    MACA(IEEE 802.11无线局域网标准的基础)

    MACAW

  10. IEEE802

    [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-jWH7uhhe-1592973538262)(C:\Users\25058\Desktop\计算机网络\assets\1592969414472.png)]

    将局域网的数据链路层拆分成两个子层:逻辑链路控制LLC媒体接入控制MAC

    LLC标准定义:802.3

    LLC层的服务访问点是SAP

  11. 以太网四种物理层:10BASE5粗缆、10BASE2细缆、10BASE-T双绞线、10BASE-F光缆

  12. 网卡

    1. 数据的封装与解封
    2. 链路管理
    3. 编码译码
  13. 星形网 10BASE-T——集线器(集线器很像一个多端口的转发器,工作在物理层

  14. MAC帧格式:DIX Ethernet V2标准IEEE的802.3标准

  15. 扩展局域网

    1. 物理层:集线器
    2. 数据链路层:网桥
  16. 网桥

    1. 广播风暴
    2. 透明网桥(支撑树算法)
    3. 源路由网桥
    4. 多端口网桥——以太网交换机(全双工)
  17. 虚拟局域网

  18. 高速以太网

    1. 100BASE-T 以太网 (100MB/s及以上)
    2. 吉比特以太网
    3. 10吉比特以太网
  19. 无线局域网(门桥)

第七章 网络层协议

  1. 网络层是处理端到端传输的最低层
  2. 网络层为接在网络上的主机所提供的服务可以有两大类:无连接(数据报服务)面向连接(虚电路服务)
  3. 路由算法
    1. 最优化原则
    2. 最短路径路由算法
    3. 洪泛算法
    4. 基于流量的路由算法
    5. 距离向量路由算法
    6. 链路状态路由算法
    7. 分层路由
  4. 拥塞控制算法
    1. 拥塞预防策略
    2. 流量整形(漏桶算法、令牌桶算法)
    3. 流说明
    4. 虚电路子网的拥塞控制(许可控制、建立新的虚电路、资源预留)
    5. 抑制包
    6. 加权公平队列
    7. 逐跳抑制包
    8. 负载丢弃
  5. 网络互连
    1. 网络互连设备:中继器、网桥、多协议路由器、传输网关、应用网关
    2. 级联虚电路无连接网络互连
    3. 隧道技术
    4. 互联网路由
    5. 分段
    6. 防火墙
  6. INTERNET网络层协议
    1. 与IP协议配套的四个协议:地址解析协议ARP逆地址解析协议RARP因特网控制报文协议ICMP因特网组管理协议IGMP
    2. 划分子网与构造超网
    3. CIDR地址块
    4. 内部网关路由协议OSPF
    5. 外部网关路由协议BGP
    6. 组播、单播、广播
    7. IPV6(双栈模式、隧道模式)
    8. 路由器构造

扩展补充

协议工作层总结:

[外链图片转存中...(img-5Ig2X2bt-1592973538263)]

RTT

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-8uqMqQcY-1592973538263)(C:\Users\25058\Desktop\计算机网络\assets/RTT.png)]

  • 0
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值