可以观看这个:Notion版本 ;排版的更加好看

选择题

  1. MAC地址存储在计算机的网卡上
    • MAC地址长48位,6个字节,采用16进制
  2. HTTP在TCP中的默认端口号是80
  3. 合法的Internet主机IP地址:
    • 小于255
    • 以255结尾的表示为广播地址
    • 0开头的表示本地网络
    • 三类网络地址中不分配的地址为
      • A:10.0.0.0-10.255.255.255
      • B:172.16.0.0-172.31.255.255
      • C:192.168.0.0-192.168.255.255
  4. TCP报文首部确定连接
    • URG=1:紧急数据传输
    • ACK=1:确认连接
    • PSH=1:尽快交付
    • RST=1:重新连接
    • SYN=1:请求连接
    • FIN=1:释放连接
  5. 作为一个成功的系统而成为计算机网络技术发展中的一个里程碑的是ARPNET
  6. 以太网:采用半双工通信,没有控制中心
  7. 一些传输的单位
    • 数据链路层传输的PDU是数据帧
    • UDP是面向报文的运输层协议
    • 在OSI/RM的网络层中,数据以分组为单位进行传输
    • 串行通信中,PPP协议面向字符
    • TCP的滑动窗口是以字节为单位的
  8. 路由算法
    • RIP:分布式的基于距离向量的路由选择协议,适合小型,动态的互联网使用
    • OSPT:分布式的基于链路状态的路由选择协议,适用大型,动态的互联网使用
  9. 计算机和终端统称为DTE
  10. 无线城域网的标准是IEEE802.16
  11. IPv6的0缩写只能使用一次
  12. 子网掩码可以判断两台主机是否在同一子网
  13. 数据封装的过程:数据——报文段——数据报——数据帧——比特
  14. 具有检错和纠错功能的编码是海明码

判断题

  1. CSMA/CA:无线;CSMA/CD:有线

填空题

  1. 按照网络覆盖的地理范围,计算机网络可分为局域网,城域网,广域网
  2. 物理层描述的媒体接口特性有:机械,电气,功能,过程
  3. 常见的局域网拓扑结构有环线型,星型,总线型,树型和网状
  4. IPv6采用冒号16进制法书写地址
  5. IPv4的地址长度为32位二进制,IPv6的地址长度为128位二进制
  6. 数据链路层的基本问题可以概括成封装成帧,透明传输和差错检测
  7. Internet上的域名查询分为两种方式,分为递归查询和迭代查询
  8. 计算机网络各层次结构模型及其协议的集合称为网络体系结构
  9. 应用程序定义的Socket包括IP地址和端口号两部分
  10. URL在WWW应用中的完整格式:http://[用户名:口令@]主机域名或者IP地址[:端口号]/URL路径
  11. 局域网的数据链路层分为逻辑链路控制子层LLC和介质访问控制子层MAC两个子层
  12. 网桥分为透明网桥,源路由网桥等类型
  13. Windows下的命令
    • arp:决定一台远方主机的MAC地址
    • ipconfig:查看与主机的网络接口的相关选项和参数
    • ping:测试远方主机的连通性
    • netstat:显示网络命令
    • tracert:追踪网络数据包的路由途径
    • nslookup:查询域名
  14. ASN.1基本编码(没理解)
  15. DNS邮件交换记录的类型标识为MX,方向域名解析的域为in-addr.arpa
  16. IEEE802.3:CSMA/CD协议;IEEE802.5:Token Passing协议
  17. 使用匿名FTP的时候,键入anonymous作为用户名,键入用户的电子邮件地址作为口令
  18. T1标准的数据传输数率是1.544Mb/s,E1标准的数据传输数率是2.048Mb/s

计算题

IP地址和子网掩码的计算

  1. 将IP地址和子网掩码变成二进制
  2. 将IP地址和子网掩码进行与运算得到子网地址
  3. 由子网掩码得到网络主机位数,将这部分对应的子网地址全部变为1,就可得到广播地址

CRC验证计算

  1. 由G(x)得到G的值,如果G=x4+x+1G=x^4+x+1,那么G=10011。
  2. 由最高次项在发送的数据后添加0的个数,如果发送的数据是1101011011,那么被除数就是11010110110000
  3. 由被除数除以G得到余数R=1110,就是FCS的值

IP数据报的划分

  1. 不断减去最长的数据长度
  2. 偏移量由(数据长度-首部长度)/8
  3. MF = 1 时,代表后面还有分片;MF = 0时,代表后面没有分片(注意, MF = 0不能确定是独立的数据报,还是分片得来的,只有当MF = 0且片段偏移字段〉0时,才能确 定是分片的最后一个分片)

电路交换和分组交换

电路交换

  1. 先建立连接,时间为ss
  2. 发送x bit的报文需要的时间x/bx/b
  3. 每段链路的时延总和为kdkd
  4. 所以总的为s+x/b+kds+x/b+kd

分组交换

  1. 报文划分[x/p][x/p],每个分组的时延是p/bp/b,总的发送时延为[x/p]p/b[x/p] \cdot p/b
  2. 链路的传播时延为kdkd
  3. 转发时延为(k1)p/b(k-1) \cdot p/b
  4. 总的为[x/p]p/b+kd+(k1)p/b[x/p] \cdot p/b+kd+(k-1) \cdot p/b

信道带宽问题

  1. 香农公式:C=Wlog2(1+S/N)C=Wlog_2(1+S/N)
  2. 奈奎斯特:C=2Hlog2VC=2Hlog_2V(1个编码表示两个状态时,V=2)
  3. 数据传输数率是:C=Hlog2NC=Hlog_2N
  4. 信道带宽是采样频率的一半

TCP工作问题

  1. 满开始阶段
  2. 拥塞避免阶段
  3. 超时检测阶段

IP地址块问题

  1. 如128.34.57.26/22的地址问题

  2. 先将128.34.57.26变成二进制

    10000000.00100010.00111001.00011010

  3. 由22知地址位为10位,所以最后10位从全0到全1

    10000000.00100010.00111001.00011010

最大吞吐量

带宽不受限制:

WT8b/BRTTW_T \cdot 8b/B \over RTT

子网的划分(不会归纳)

简答题

OSI/RM的七层物理模型

MAC帧格式

类型:2字节,指出数据域中携带的数据应交给哪些协议实体处理

校验码:校验数据段(采用32位CRC冗余校验方式进行校验)

IPV4数据报

版本:IP协议版本,这里为4

首部长度:占4位

总长度:占16位,指首部和数据之和的长度

标识:占16位,它是一个计数器,每产生一个数据报就加1

标志:占3位,标志字段的最低位为MF,MF=1表示后面还有分片;MF=0表示最后一个分片。标识字段中间的一位是DF,只有DF=0时才允许分片

片偏移:占13位,它指出较长的分组在分片后,某片在原分组中的相对位置,片偏移一8个字节为偏移单位

首部校验和:占16位,只校验分组的首部,而不校验数据部分

生存时间TTL:占8位,及数据报在网络中通过的路由器数的最大值

协议:占8位,指出使用何种协议,其中6表示TCP,17表示UDP

固定部分20个字节,可变部分40字节,首部最长60字节。

TCP报文格式

序号字段:占4个字节,TCP是面向字节流的

确认号字段:占4字节,是期望收到对方的下一个报文段的数据的第一个字节的序号。确认号=N,则表明到序号N-1为止的所有数据都已经收到

数据偏移:占4位,指出TCP报文段的数据起始处距离TCP报文段的起始处有多远

保留字段:占6位

标志位:

URG:URG=1时,表明紧急指针有效

ACK:ACK=1时,确认号字段(TCP三次握手里面的ack)才有效

PSH:就收到PSH=1的报文时,就尽快地交付接收应用进程,不用等到整个缓存都填满了后再向上交付

RST:当RST=1时,表明TCP连接中出了很严重的差错,必须释放连接,然后在重新建立连接

SYN:SYN=1、ACK=0,表明这是一个连接请求报文,对方若同意建立连接,则在响应报文中使用SYN=1、ACK=1

FIN:用来释放一个连接,FIN=1表明此报文段的发送方数据已经传送完毕

窗口字段:占2字节,它指出了现在允许对方发送的数据量

检验和:占2字节,检验范围包括首部和数据这两部分

紧急指针字段:占16位,指出文本中紧急数据共有多少字节

选项字段:长度可变

填充字段:为了使整个首部长度4字节的整数倍

UDP报文格式

长度:UDP数据报长度,其最小值是8

校验和:检测UDP数据报在传输中是否出错,有错就丢弃,如果字段全为0,表明不校验。

论述题(对着看吧)

名词解释

  1. HTTP:超文本传输协议
  2. UDP:用户数据报协议
  3. TCP:传输控制协议
  4. SMTP:简单邮件传送协议
  5. POP3:邮件读取协议
  6. FTP:文件传送协议
  7. SNMP:简单网络管理协议
  8. DNS:域名服务
  9. ARP:地址解析协议
  10. ADSL:非对称数字用户线路
  11. URL:统一资源定位符
  12. CSMA/CA:
  13. CSMA/CD:
  14. RIP:路由信息协议
  15. OSPF:开放最短通路优先
  16. ICMP:网际控制报文协议
  17. BGP:外部控制网关协议
  18. Telnet:
  19. MPLS:多协议标签交换
  20. DHCP:动态主机配置协议
  21. RTSP:实时流式协议

T:传送
C:控制
P结尾:协议
I:网际
D:动态,数据
R:实时
O:开放
U:用户

其他

网络安全

  1. RSA:非对称加密
  2. DES:对称加密
  3. MAC最小帧长64字节,帧头为18字节,数据部分不46-1500字节