计算机网络复习

时间  2019-12-05
标签 计算机网络 复习 繁體版
原文   原文链接

计算机网络复习

计算机网络这门课是本学期《软件技术基础》课程内容之一，所占课时数仅为20课时，卷面分数也是30分左右。但这门课的知识太多太杂，又常常和生活息息相关，好比：为何配路由器的时候都是192.168.0.1？为何校内的内网在校外没法访问？为何上网慢要设置一下DNS这个东西？这些内容让我想多了解一点有关的知识，然而时间很少，只能上课听点，下课反复想，顺道拿两本教材以外的书1做为辅助。毕竟，TCP/IP的4层协议，以及书中的5层协议，每一层讲述的过程当中都要“瞻前顾后”，还要“融会贯通”，伴随着我所学过的领域中最多的名词，理解起来确实不易。因而在这片复习总结中，会加入一些生活相关的想法，而不只仅是知识的概要。git

明天就考试了，今天不能都总结完了，挖个坑，回头来填。算法

目录缓存

第一章 物理层网络

第二章 数据链路层函数

第三章 网络层网站

第四章 传输层计算机网络

第五章 应用层（暂空）指针

第六章 相关名词blog

第七章 生活中的计算机网络接口

第八章 辨析

第一章 物理层

物理层概述：每一层都有每一层的职责，物理层的概述是：怎么发？怎么收？2

  1. 物理层的主要任务描述为肯定与传输媒体的接口的一些特性,即:

    • 机械特性
    • 电气特性
    • 功能特性
    • 过程特性

  2. 正交振幅调制 QAM

    • 利用多种相位、振幅、频率，产生多种码元，这样每个码元能够表示多位3

  3. 香农公式

    C = W log2(1+S/N) b/s

    • W为信道带宽

      • S/N为信噪比
      • S为信道内所传信号的平均功率
      • N 为信道内部的高斯噪声功率
    • 香农公式展示了一种理想状况下的传输速率，可是实际信道就要低很多

  4. 各类电缆

    • 双绞线
    • 同轴电缆
    • 光缆

  5. 信道复用技术4

    • 频分复用

      • 存在浪费

    • 时分复用

      • 存在浪费

    • 统计时分复用

      • 减小浪费

    • 波分复用

      • 光的频分复用

    • 码分复用(CDM)5

      • 经常使用：CDMA(码分多址)
      • 码片序列应该是正交的

  6. 波形

    • 曼码
    • 差分曼码

第二章 数据链路层

数据链路层概述：怎么传的对？怎么传的好？

数据链路层在首段增长帧头、尾部增长帧尾(CRC校验)

  1. 差错校验

    • 奇偶校验（这是个技术）
    • 因特网校验和(这个是传输层的)
    • 循环校验码（这是个技术）
    • CRC校验（这个才是数据链路层用的，在尾部封装）

  2. MAC协议(媒体访问控制)6

    • TDMA(时分多路复用)
    • FDMA(频分复用)

    • 随机访问协议（利用率高的）

      • 时隙Aloha

        给时间分段，想发的每一段有一个几率P发送，要是冲突了，就当没发过，继续每一个时隙以P的几率发，直到不冲突的发了出去。

      • 纯Aloha

      • CSMA(载波检测多路访问)

        • 特色:边发边听
        • 坚持：一闲置就以P几率重发
        • 非坚持：一冲突，随机等一段时间再试

      • CSMA/CD

        • 带有冲突检测的发送机制
        • 这里引入了一个最小以太帧长度7
        • 以太网的CSMA/CD的应用：指数退避算法8

  3. LAN技术

    • ARP9

      • 过程：

        1. A知道B的IP 地址, 须要了解B的物理地址
        2. A广播ARP查询帧,包含了B的IP地址全部LAN的主机都收到ARP查询
        3. B接收到ARP帧, 将其物理地址返回给A
        4. A对收到的IP/MAC地址对进行缓存直到信息过时 (超时)

    • RARP 10

      • 用于无盘工做站查找本机的IP

    • 以太帧封装

      • （8个字节的前同步码，不算以太帧里）＋6字节目的地址＋6字节发送地址＋2字节长度＋IP数据报＋4字节CRC校验

  4. 集线器

    本质上是工做在位流层面上的中继器: 将接收到的位流在全部其余接口上复制发送 11

  5. 网桥

    网桥具备过滤帧的功能。当网桥收到一个帧时,并非 向全部的接又转发此帧,而是先检查此帧的目的 MAC 地址,而后再肯定将该帧转发到哪个接口12

    • 网桥创建转发表

      1. 若从 A 发出的帧从接口 x 进入了某网桥,那么从这个接口出发沿相反方向必定可把一个帧传送到 A。

        1. 网桥每收到一个帧,就记下其源地址和进入网桥的接口,做为转发表中的一个项目。
        2. 在创建转发表时是把帧首部中的源地址写在“地址”这一栏的下面。
        3. 在转发帧时,则是根据收到的帧首部中的目的地址来转发的。这时 就把在“地址”栏下面已经记下的源地址看成目的地址,而把记下的 进入接口看成转发接口。

    • 生成树算法

      • 为了不产生网桥环浪费资源，按照最小生成树算法，以其中一个网桥作根，计算出生成树，如有网桥产生故障或移除则从新计算。

第三章 网络层

网络层概述：怎么能找到要去的地方？怎么能交给要交给的端口？

  1. IP数据报格式

    • 至少20个字节

    • IP分组重组

  2. IP地址

    • IP地址只与接口有关，与主机路由器没太大关系
    • 网内的全1地址是广播
    • 127.0.0.1 本机IP
    • ABC类各有一段私有网络地址

  3. 子网划分

    • 将一个IP段分为多个子网以便部门等分别使用
  4. DHCP 动态分配IP地址

第四章 传输层

传输层概述：怎么能交给该交给的程序？

  1. 端口

    • 范围是0～65535(16个二进制位)
    • 0～1023为低端，一些知名应用或系统应用所保留
    • 1024～65535为高端

  2. TCP报文段首部详解


    • 源端口(16):发送端的端口号

      • 目的端口(16):接收端的端口号

      • 序号(32):Sequence本报文中数据的第一个字节的编号

        • 序号在创建链接的时候随机生成(伪随机)
      • 确认号(32):期待收到对方发送的下一个报文段的数据中第一个字节序号
      • 数据偏移(4):单位4字节，指本报文段的数据起始位置据本报文段开始有多长。这个数据也能够理解为：首部占了多少个4字节。
      • 保留(6):留着没用，都是0

      • URG(1):紧急(Urgent)

        • 紧急表示这个数据报中有紧急数据须要尽快运到
        • 这个紧急不是指其中数据的紧急，而是一些链接上的功能须要尽快送达

      • ACK(1):请求位(Ask)

        • 请求位是1，表示请求数据，即确认号有效
        • 请求位是0，表示不请求数据，即确认号无效
      • PSH(1):推送(Push)有1就不等待缓存满了再给应用层
      • RST(1):重置(Reset)有1就表示出现崩溃等问题，必须释放并从新创建链接
      • SYN(1):同步(synchronized)有1就表示是链接请求或者链接接受请求13
      • FIN(1):终止(Final)有1就表示发送完毕，请求释放链接
      • 窗口(16):单位字节，让发送方根据这个数据控制发送速率(见流量控制)
      • 校验和(16):
      • 紧急指针(16):单位字节，紧急数据所占数据部分的长度
      • 选项(m):
      • 填充(n):整个首部要是32的倍数，由于数据偏移字段的单位就是4字节

  3. TCP数据传输的三个阶段

    • 创建链接

      1. SYN = 1, seq = x
      2. SYN = 1, ACK = 1, seq = y, ack= x+1
      3. ACK = 1, seq = x + 1, ack = y+1
    • 数据传输

    • 释放链接

      1. 发完数据，想要释放的一方A发送FIN = 1, seq = u
      2. 此时另外一方还能够发
      3. 若是对方还在发的话，会发送ACK = 1, seq = v, ack= u+1
      4. 直到FIN = 1, ACK = 1, seq = w, ack= u+1
      5. A必须给应答ACK = 1, seq = u + 1, ack = w+1
      6. 此时B收到后能够关闭，A必需要等两个MSL后才能关闭

  4. TCP的缓存机制及流量控制

    采用了滑动窗口的方式进行缓存，经过确认、窗口大小来保证不会溢出缓冲区

  5. TCP的拥塞控制

    • 慢开始和拥塞避免
  6. UDP

第五章 应用层（暂空）

第六章 相关名词

  1. 协议：协议定义网络实体之间信 息收发的格式和顺序, 以 及信息发送和接收后所需 采起的动做 14
  2. ASDL(非对称用户线路): asymmetric digital subscriber line 15

  3. 各层的数据包名称：

    • 数据链路层：帧、以太帧、以太网帧
    • 网络层：IP数据报
    • 传输层：TCP段、TCP报文段
  4. 单向通讯(单工)[只能收\只能发]，双向交替通讯(半双工通讯)[不能同时收\发]，双向同时通讯(全双工通讯)[能够同时收、发]
  5. 基带信号：文字、图像等数据信号都属于基带信号
  6. 带通讯号：基带信号通过载波调制的信号。(能传输的信号)
  7. 调制：调幅、调频、调相16
  8. IP地址：32位，网络层地址
  9. MAC地址(LAN地址或物理地址)：48位，用来(在同一网络中)物理上互相链接的接口之间获取分组(或帧)
  10. TCP： 创建在无链接不可靠协议(IP)上，提供有链接可靠交付的协议

第七章 生活中的计算机网络

  1. 网桥

    这个词在虚拟机网络设置的桥接中出现过

  2. 校园网的内网是怎么回事？

    内网的IP地址都是私有网络的IP地址，这些IP地址只能访问外网而不能被外网所访问。

  3. 内网的网站为什么在外面上不去？

    外面看到的IP是统一的公网IP，内网IP没法找到一个公网上的主机

  4. 手机上网我也有IP地址啊？为何移动的IP那么多？

    仔细确承认知，这些IP也都是私有网络的IP，并非公网IP

第八章 辨析

  1. CSMA/CD 最小以太帧长度

    这个以太帧长度要知足传输时延是整个线路中最长的传播时延的两倍，这样才能保证某主机A每一次发送的，即便在最远的主机B在即将收到冲突时（信道忙的信息）发出了它的以太帧，A也能在发完这个以太帧以前收到可能出现的最晚冲突信号。

  2. 最大传输单元MTU

    • MTU是指以太帧能封装的最大的数据长度

    • MTU是一个逻辑限制

      • 较大的MTU会致使较长的交互响应延迟，可是利用率很高
      • 较小的MTU会减少交互响应延迟，可是利用率会下降
    • 以太网的MTU是1500字节

  3. 集线器、网桥、路由器

    • 集线器是物理层设备：收到就发17
    • 网桥是数据链路层设备：收到看一下是哪组的，本组的就无论了18
    • 路由器是网络层设备：收到看一下是到哪一网络的，考虑一下怎么去，发到下一站19

  1. 参考书包括《计算机网络第四版》谢希仁

    《计算机网络》黑皮的国外引进教材

    《TCP/IP详解：卷一》 ↩

  2. 我的理解，每一章的概述都是如此 ↩︎
  3. 假设有16种码元，那么对每一种码元标号，1～16，便可用不一样的码元表示其标号所对应的二进制位，也就是4个二进制位。可是种类越多要求精度越高。 ↩︎
  4. 这个其实不属于怎么传，是属于怎么发的对发的好的内容，主要看数据链路层对这个技术的讨论 ↩︎
  5. 比喻：你跟机器用中文交流，我跟机器用英文交流。 ↩︎
  6. 这里的MAC说的并非mac地址那个mac，说的是Media Access Control ↩︎
  7. 由于要是以太帧过短，没等检测到全部有可能同时发生的冲突就已经把这个以太帧发出去了，无法确认刚刚发出的以太帧是否真的发出去了 ↩︎
  8. 1次冲突在｛0，1｝中随机选一个时间发送，第二次又冲突就｛0，1，2，3｝，以指数递增，10次及之后都是1024中选择一个 ↩︎
  9. 根据IP肯定MAC地址 ↩︎
  10. 根据MAC地址肯定IP ↩︎
  11. 收到一个数据就发给全部结点，效率低 ↩︎
  12. 这个看看数据是要去那堆的，要是原本这堆就无论，别的堆的就管一下 ↩︎
  13. 也就是说只有创建链接的时候会有两次1 ↩︎
  14. 《深刻理解计算机系统》中的描述，信息就是位＋上下文，协议规定了这种上下文的固定含义，是网络能持续无二义性的运行的基础 ↩︎
  15. 上行速度和下行速度不对等，（PT站刷上传的时候明显感到上传真慢。。） ↩︎
  16. 就和高中的三角函数一致 ↩︎
  17. 至关于它不存在，他就是根线 ↩︎
  18. 这个是靠记下来的MAC地址，看看是哪一堆的就往哪边发 ↩︎
  19. 快递中的西安中转站级别，要去长春的快递？发到沈阳中转站！ ↩︎
相关文章
相关标签/搜索
每日一句
    每一个你不满意的现在，都有一个你没有努力的曾经。
本站公众号
   欢迎关注本站公众号,获取更多信息
联系我们 最近搜索 最新文章 沪ICP备13005482号-10 MyBatis教程 SQL 教程 MySQL教程 Java 教程 Thymeleaf 教程 Hibernate教程 Spring教程 Redis教程