哈工大 计算机网络 期末总结

零散知识点总结

概述

  1. 比特(bit), 字节(byte), 1 byte = 8 bit(空间上,位数上)
  2. kbps = 103bps
  3. 时延带宽积中的时延是传播时延, 单向的, 不是RTT
  4. 传输层是数据段; 网络层是数据报.数据链路层是数据帧
  5. 计算机网络就是互连的、自治的计算机集合
  6. 计算机网络结构: 网络边缘, 接入网络, 网络核心
  7. 端到端层: 传输层以上层次
  8. OSI各层次(共7个)功能:
    • 物理层: 比特编码, 时钟同步..
    • 数据链路层: 组帧, 流量控制,差错控制,访问控制,物理寻址...
    • 网络层: 逻辑寻址, 路由, 分组转发
    • 传输层: 连接控制,差错控制, 连接控制, 分段与重组, SAP寻址
    • 会话层: 会话控制, 同步 (最薄的一层)
    • 表示层: 加密/解密, 压缩/解压缩. 数据表示转换.
    • 应用层: 支持用户通过软件使用网络服务
  9. 完成路由选择功能的层次是: 网络层
  10. 多路复用技术: TDM,FDM,WDM,CDM
  11. 采用10Mbps的HFC接入Internet可能比2Mbps的ADSL接入还慢。
  12. 端到端原则：网络高层次的功能应尽可能的实现在网络边缘（终端设备），网络核心框架只提供最基本的标准的服务。
  13. 接入网络的方式: DSL. 电缆， FTTH， 拨号和卫星，以太网， wifi， 光纤。
  14. 常见的物理媒体： 双绞铜线， 同轴电缆， 光纤，陆地无线电信道，卫星无线电信道。

应用层

  1. 网络应用体系结构,3种: C/S, P2P, 混合
  2. 网络应用服务需求: 可靠性, 带宽, 时延
  3. 不同主机进程间通讯需要进行信息交换, 进程间通信利用socket发送/接收消息实现
  4. 邮件发送: SMTP/ HTTP; 邮件服务器之间发送: SMTP; 邮件收取: HTTP/POP3/IMAP
  5. socket API中:
    • 只能在服务器端调用: listen(), accept()
    • 只能在客户端调用: connect()
    • TCP连接不能调用:吗recvfrom(), sendto()
  6. 服务器端套接字绑定的IP地址是: INADDR_ANY
  7. P2P方式实现文件分发比C/S方式快
  8. 分组交换技术更适合突发数据传输的网络, 电路交换技术更适合长时间持续传输的网络.
  9. P2P的索引技术: 泛洪式查询, 集中式索引,层次式覆盖网络

传输层

  1. 流量控制: 发送方的发送速率不超过接收方的接收速率
  2. 拥塞控制: 当网络拥塞时减少发送方的发送速率.
  3. 拥塞控制两种方式: 端到端拥塞控制, 网络辅助拥塞控制
  4. 可靠数据传输: 不错, 不乱, 不丢
  5. cookie作用,4个: 标识用户,购物车,推荐, 用户会话状态信息维护
  6. TCP: 三次握手(连接建立), 4次挥手(连接拆除)
  7. TCP建立连接SYN置为1, 拆除连接FIN置为1
  8. DNS RR类型: A/AAAA(域名到ip), NS(根据域, 查询域权威域名服务器的主机名),MX(邮件服务器规范主机名), CNAME(主机别名到规范名) 注意:只有A/AAAA查询ip,其余都是查询主机名
  9. FTP使用两个并行的TCP连接来传输文件，一个是控制连接，一个是数据连接。控制连接用于在两个主机之间传输控制信息，如用户标识、口令、改变远程目录的命令以及“put”和“get：”文件的命令，使用端口21。数据连接用于实际传输一个文件，使用端口20。
  10. SMTP: 基于TCP, 服务器默认端口号25.邮件传输内容 7位ASCII; CRLF.CRLF表示报文的结束. 以下是常见命令:
    • HELO 客户端为标识自己的身份而发送的命令（通常带域名）
    • MAIL FROM 标识邮件的发件人
    • RCPT TO 标识邮件的收件人；
    • DATA 客户端发送的、用于启动邮件内容传输的命令。
    • QUIT 终止会话
  11. 基于TCP的应用层协议有:SMTP、TELNET、HTTP、FTP, POP3, 基于UDP协议: DHCP. 混合协议: DNS
  12. 端口号总结:
    • FTP数据端口: 20; FTP控制端口: 21
    • SMTP: 25
    • HTTP: 80/8080...
    • HTTPS: 443
    • DHCP :客户端 68, 服务器端67
    • DNS: 53
  13. UDP也可以进行可靠数据传输, TCP不保证有序的数据传输.
  14. 三次重传不包括对上次数据确认的ACK, 即相同ACK出现4次才会判定为三次重传
  15. TCP才有三次重传, GBN和SR都没有, 且TCP的ACK回复的序号不是接收到的, 而是希望下次接收到的.
  16. 注意ACK只有0/1.而ack或ack_seq才有具体的数.
  17. 注意: GBN和SR中窗口大小应该小于帧序列的大小 - 1
  18. 发送周期：发送方从发送第一个数据帧开始，到接收到第一个确认帧为止。包括一个RTT和两段传输延迟.
  19. 最大传输速率: 一个发送周期内发送数据的量/ 发送周期. (注意发送周期中, 传播时间和传输时间不能简单相加, 他们可能是包含关系,在传播的同时也在传输)
  20. 信道利用率: 一个发送周期内数据发送的时间/发送周期, 信道利用率可以等于1.即一个RTT内在不断地发送数据. (注意:计算信道利用率时一定要先根据单帧计算出发送周期)
  21. GBN只设置一个计时器,累计重传,超时后发送expect后面所有分组; SR为每个传输分组设置计时器, 超时后只发送超时的分组.
  22. 发送速率最大只能等于链路带宽时才能不发生丢包,此时: W * MSS / RTT <= R ,其中W是窗口数
  23. UDP头部8字节, TCP头部至少20字节.
  24. UDP头部4部分: 源端口号, 目的端口号, 长度, 校验和.(ip地址在ip协议中, UDP不携带)
  25. UDP计算校验和时包括: 伪头, UDP头, 应用层数据
  26. 用于实现可靠数据传输的机制有: 差错编码, 计时器,重传, 序列号, ACK
  27. 若流量强度（traffic intensity）La/R接近于1，则平均排队延迟接近于无穷大
  28. MSS就是TCP数据包每次能够传输的最大数据分段。通常为1460 (1500 - 20 IP头- 20 TCP头)

网络层

  1. 网络层核心功能: 异构网络互联, 路由与转发, 拥塞控制
  2. 网络层建立的连接中间设备都参与, 但传输层建立的连接对中间设备透明
  3. 网络层提供的服务: 网络层无连接服务(数据报服务), 网络层连接服务(虚电路网络).
  4. 沿某条虚电路传输的分组，携带对应虚电路的 VCID，而不是目的地址 ; 且同一条VC ，在每段链路上的VCID通常不同(路由器转发分组时依据转发表改写/替换虚电路号 ).
  5. 网络层有虚电路传输和数据报传输. 他们都是分组传输. 虚电路每次建立虚拟连接, 不共享带宽, 不附带目的地址, 只带虚电路的VCID,适用于电话/传真. 数据报网络是internet采用的, 适用于智能端系统,如电脑.
  6. internet是数据报网络, ATM是虚电路网络.
  7. 转发表有多个匹配项时: 最长前缀匹配优先.
  8. ip所属的子网地址 = ip & 子网掩码.
  9. 如何确定是否进行了子网划分? 观察子网掩码是否与默认一致, 不一致则进行了子网划分
  10. 注意掩码形如255.255.255.0的形式, 而无类域间路由地址才形如 a.b.c.d/x
  11. DHCP自动获取: ip, 子网掩码, 默认网关地址, DNS服务器名和ip
  12. NAT中所有私有地址都替换为网关的共有ip地址, 但不同私有地址的分配端口号不同. 利用端口号16位,可区分65535个私有地址.
  13. NAT穿透问题, 即如何解决访问具有特定私有地址的服务器: 静态配置NAT ; 互联网网关设备协议IGD; 中继.
  14. ICMP是网络层协议...
  15. IPV6有选项字段, 只是从基本首部中提出, 换到选项首部中而已
  16. IPV6不能分片; IPV6中无校验和字段; IPv6不再使用掩码, 而是使用更简洁的无类域间路由.
  17. IPV4首部至少20字节, IPV6基本首部固定40字节
  18. IPV6的基本地址类型: 单播,多播,任意播.
  19. IPV4 32位; IPV4 128位; MAC 48位
  20. 全局信息: 链路状态路由算法; 局部信息: 距离向量路由算法.
  21. 路由表中:
    • 到一个子网: 掩码为该子网的掩码.
    • 到 一个特定ip: 子网掩码为255.255.255.255
    • 到外网, 或其他未知网络(默认路由): 0.0.0.0 0.0.0.0 + 网关ip
  22. 路由协议:
    • RIP: 基于UDP ;应用层协议 ; 距离向量算法
    • OSPF: 基于IP ;网络层协议; 链路状态算法
    • BGP: 基于半永久TCP; 应用层协议; 路径向量算法.
  23. BGP除了在自治系统间交换信息外,还有将这些信息散播到内部
  24. OSPF优点: 安全, 支持多条代价相同的路径, 支持大规模AS分层
  25. 同一子网直接交付, 不同子网间接交付
  26. 网络层没有差错校验: 网络层是“尽最大努力完整的传输数据包”，差错检测已由数据链路层实现，IP层没必要再进行一次校验。
  27. 链路状态算法存在震荡的可能
  28. 距离向量算法存在 坏消息传播慢！ —“无穷计数 " 问题
  29. 解决无穷计数: 毒性逆转技术, 定义最大有效度量值,水平分割技术, 阻碍时钟.
  30. 解决IP不够: 使用无类别编址CIDR;使用NAT; 采用IPV6
  31. IPV6没有广播地址了, 但其有单播, 多播,任意播三种地址形式.

链路层

  1. MAC查询时(ARP查询时), 目的MAC为FF-FF-FF-FF-FF-FF
  2. ARP协议只能查询同一个子网内的主机, 同时他是一个跨网络层和链路层的协议
  3. 以太网数据帧大小在64-1518, 数据大小在46 -1500 字节, 其中18字节的控制信息.
  4. 链路层用CRC检测错误, 硬件支持快,但检测出错误后, 直接丢弃, 不发消息.
  5. CSMA/CD要检测出冲突,就必须满足: ?, 即最小数据帧L必须大于时延带宽积的2倍, 或大于(R* RTT)
  6. CSMA/CD效率: ?, 当网速极快或链路极短时, 效率接近1.(当信号传播延迟趋近0时，信道利用率趋近100%)
  7. CRC可以检测长度<= r位的错误.
  8. 以太网交换机利用CSMA/CD访问链路，发送帧 .
  9. 以太网转发帧时依据目的MAC地址, 自学习时依据源MAC地址.
  10. 仅路由器可以进行路由优化, 但也仅有它不能即插即用和直通连接.
  11. 802.11无线网模式:
    • 基站设施网络模式: 主机和基站(AP)构成
    • 自组网模式: 只有主机
  12. 无线网为什么不能使用冲突检测: 隐藏站, 信号衰落.
  13. 802.11数据帧有4个地址字段 : 地址4用于自主网络, 谁收谁是地址1, 谁发谁是地址2, 地址3是剩余地址.
  14. CSMA/CA中一个主机从期望发送到接收方正确接收最快需要多久?(忽略传播,传输时延): DIFS + 3 SIFS
  15. 以太网交换机有两种交换模式:
    • 直通式交换机: 只检查48位目的MAC地址
    • 存储转发式交换机: 先存储整个帧, 检查后再发送
  16. Ethernet交换机实质上是一个多端口的网桥
  17. 对于网络负载很轻的无线网络，Polling协议比FDMA的信道利用率高
  18. 以太网最大帧为1518,MTU为1500.

物理层

  1. 以太网使用的编码方式就是曼切斯特码
  2. 差分曼切斯特码: 局域网中经常使用,抗干扰性比较好.可以实现自同步
  3. Nyquist 信道容量公式: ?
  4. 香农信道容量公式: ?, 其中S/N通常用分贝表示, 而?

各种协议

应用层

传输层

传输控制协议（TCP，Transmission Control Protocol）

用户数据报协议（UDP，User Datagram Protocol）

网络层

IPV4协议

举例:

上图TTL有误,TTL为一个字节,8位, 最大为255

IPV6协议

虚电路信令协议(signaling protocols) : 用于VC的建立、维护与拆除

数据链路层

地址解析协议，即ARP（Address Resolution Protocol）

以太网帧结构

8个字节的前导码一般不考虑, 故以太网数据帧一般是 18B控制信息 + (46 ~1500)的数据信息

802.1q

虚拟局域网中,802.1q协议为经过中继端口转发的帧增加/去除额外的首部域

802.11

PPP

原文地址：https://www.cnblogs.com/lee3258/p/11997684.html

时间： 2024-10-19 02:31:31

哈工大 计算机网络 期末总结的相关文章

哈工大 计算机网络 期末总结——引自码迷Code

2019/12/19 哈工大 计算机网络 期末总结——引自码迷Code. 零散知识点总结 概述 比特(bit), 字节(byte), 1 byte = 8 bit(空间上,位数上) kbps = 103bps 时延带宽积中的时延是传播时延, 单向的, 不是RTT 传输层是数据段; 网络层是数据报.数据链路层是数据帧 计算机网络就是互连的.自治的计算机集合 计算机网络结构: 网络边缘, 接入网络, 网络核心 端到端层: 传输层以上层次 OSI各层次(共7个)功能: 物理层: 比特编码, 时钟同步.

哈工大软件学院编译原理实验1——词法分析

这次实验被"过来人"们定位非常easy,实验内容例如以下: ----------------------------------------------------------------------------------- 对例如以下工作进行展开描写叙述 (1) 给出语言的词法规则描写叙述 · 标识符.keyword.整常数.字符常数.浮点常数 · 单界符:+,-,×,;,- · 双界符:/*,:=,>=,<=,!=,- · 凝视 (2) 针对这样的单词的状态转换图和程

高等代数期末考试

高等代数的最后一站,有惊无险. 高等代数期末考试试题

计算机网络（一）——互联网层

计算机网络,顾名思义,是由若干链路组成的,这些链路结点可以是计算机,集线器,交换机或路由器等:网络和网络之间可以通过路由器进行互联,这就是互联网的由来,而因特网就是最大的互联网:网络的存在是将许多计算机连接在一起,而因特网的存在是将许多网络连接在一起:网络的主要功能是让不同的主机之间进行数据的通信,实现大范围的资源共享:计算机之间的数据通信是通过接口来实现的: 因特网的组成部分分为边缘部分和核心部分:边缘部分为网络中的各个主机组成,核心部分是由连接这些网络的路由器组成,为边缘部分的主机提供服务:

有关计算机网络的知识分享一~

计算机网络这些基本的知识,之前学过,但那时正是爱玩绝不学习的时候,所以基本没什么印象,现在正常重新补一下. 所谓网络,是一系列可用于通信的设备相互连接构成的.在这个定义里面,一个设备可以是一台主机(或用另一种称呼,端系统),比如一台大型计算机,台式机,便携式计算机,工作站,手机或安全系统.在这种定义中,设备也可以是一个连接设备,比如用来将一个网络与另一个网络相连接的路由器,一个将不同设备连接在一起的交换机,或者一个用于改变数据形式的调制解调器,等等. 局域网(LAN,Local Area Net

计算机网络编程基本概念

网络: 计算机网络由一组通过通信信道相互连接的机器组成.我们把这些机器称为主机(hosts)和路由器(routers). 路由: 路由器的作用是将信息从一个通信信道传递或转发(forward)到另一个通信信道. 信道: 通信信道(communication channel)进行解释:它是将字节序列从一个主机传输到另一个主机的一种手段,可能是有线电缆,如以太网(Ethernet),也可能是无线的,如WiFi[ ],或是其他方式的连接. 报文: 这里的信息(information)是指由程序创建和解

网络基础篇----计算机网络基本概述（1）

享受生活  热爱挑战                                                                刘明远分享    一   计算机网络基本概述(1) 每章一段话: 不要让自己闲下来,给自己找些事情做.哪怕是看看书. 正文   (提示:本章内容比较无聊,最好当看故事一样来看,不必记下只需了解,内容基础) 1什么是计算机网络 号称新的"电力火花"是以计算机.通信.信息技术为支撑的计算机网络技术. 计算机网络将两台或多台计算机通过电缆或网络设

数据库期末考试复习题 第一章

作者 : Dolphin 原文地址:http://blog.csdn.net/qingdujun/article/details/27820507 一.单项选择题: 1. 位于用户和操作系统之间的一层数据管理软件是  C    . A．DBS  B．DB  C．DBMS  D．MIS 2. 数据库系统中的数据模型通常由    A     三部分组成. A．数据结构.数据操作和完整性约束 B．数据定义.数据操作和安全性约束 C．数据结构.数据管理和数据保护 D．数据定义.数据管理和运行控制 3. 

编译哈工大语言技术平台云LTP（C++）源码及LTP4J（Java）源码

转自:编译哈工大语言技术平台云LTP(C++)源码及LTP4J(Java)源码 JDK:java version “1.8.0_31”Java(TM) SE Runtime Environment (build 1.8.0_31-b13)Java HotSpot(TM) 64-Bit Server VM (build 25.31-b07, mixed mode)OS:win7 64bitcmake:V2.8.12/V3.2.2LTP:V3.2.0LTP4J:V1.0Microsoft VS C+