计算机网络

  • 求路由表
  • 已知路由表,求转发端口
  • IP数据报的分片
    • IP数据报首部长20字节
    • 偏移量OFFSET=(在此之前的数据长度)/8
    • MF=0表示是最后一个数据报
  • TCP报文的传输
  • 信道的最大传输速率
    • 奈奎斯特公式
      • 信号包含V个离散等级,则最大传输速率 $=2Hlog_2V$
    • 香农公式
      • $C=Wlog_2(1+S/N)$
      • S/N用分贝表示,$10lg(S/N)\ dB$
  • 物理层传输的时延计算、信道利用率的计算
  • 光纤带宽计算
  • 地址块的分配
  • TCP滑动窗口
    • 最大吞吐量=每秒发送数据次数*最大窗口
    • 每秒发送数据次数=1/平均往返时延
  • 循环冗余校验码
    • 性能分析
  • 漏桶和令牌桶算法
    • $C+\rho S=MS$,C是令牌桶容量,$\rho$ 是令牌产生速率,M是最大数据速率
  • OSI模型中各层的用途

缩写

其他
  • 国际电信联盟 (ITU, International Telecommunication Union)

  • 国际标准化组织 (ISO, International Organization Standardization)

  • 开放系统连接 (OSI, Open System Interconnection)

  • 电气和电子工程师协会 (IEEE)

  • 第三代合作伙伴计划 (3GPP, 3rd Generation Partnership Project)

  • 公共电话交换网 (PSTN, Public Switched Telephone Network)

  • 屏蔽双绞线 (STP, Shielded Twisted Pair)

  • 正交调幅 (QAM, Quadrature Amplitude Modulation)

  • 虚电路标识 (VCI, Virtual Circuit Identifier)

数据链路层
  • 检错重发 (ARQ)
  • 向前纠错 (FEC)
  • 混合纠错检错 (HEC)
  • 多项式编码(循环冗余校验码) (CRC, Cyclic Redundancy Check)
  • 发送窗口大小 (SWS, Send window Size)
    • (LAR, Last ACK Received)
    • (LFS, Last Frame Sent)
  • 高级数据链路控制规程 (HLDCP, High Level Data Control Protocol)
  • 点对点协议 (PPP, Point to Point Protocol)
  • 链路控制协议 (LCP, Link Control Protocol)
  • 局域网 (LAN, Local Area Network)
  • 逻辑链路控制 (LLC, Logical Link Control)
  • 介质访问控制 (MAC, Medium Access Control)
  • 载波侦听多路访问 (CSMA, Carrier Sense Multiple Access)
    • 带冲突避免的载波侦听多路访问 (CSMA/CD, CSMA with Collision Avoid)
    • 带冲突检测的载波侦听多路访问 (CSMA/CA, CSMA with Collision Detection)
  • 无限站点 (STA, Wireless STAtion)
  • 无线接入点 (AP, Wireless Access Point)
  • 基站 (BS, Base Station)
  • 分布式系统 (DS, Distributed System)
  • 帧间间隔 (IFS, InterFrame Spacing)
    • SIFS, Short IFS
    • PIFS, PCF IFS
    • DIFS, DCF IFS
  • 竞争窗口 (CW, Contention Window)
网络层
  • ATM, Asynchronous Transfer Mode
  • IP, Internet Protocol
  • 距离矢量 (DV, Distance Vector)
  • 链路状态 (LS, Link State)
  • 链路状态分组 (LSP, LS Packet)
  • 生存期 (TTL, Time to Live)
  • DHCP, Dynamic Host Configuration Protocol
  • 地址解析协议 (ARP, Address Resolution Protocol)
  • 最大传输单元 (MTU, Maximum Transmission Unit)
  • 自治系统 (AS, Autonomous System)
  • 内部网关路由协议 (IGP, Interior Gateway Protocol)
    • 路由信息协议 (RIP, Routing Information Protocol) 基于距离矢量算法
    • 开放最短路径有限协议 (OSPF, Open Shortest Path First) 基于链路状态算法
  • 外部路由网关协议 (EGP, Exterior Gateway Protocol)
    • 边界网关协议 (BGP, Border Gateway Protocol)
  • ICMP, Internet Control Message Protocol
  • 组播管理协议 (IGMP, Internet Group Management Protocol)
  • 无类别域间寻路 (CIDR, Classless Inter-Domain Routing)
  • 网络地址转换 (NAT, Network Address Translation)
  • 网络地址和端口转换 (NAPT, Network Address and Port Translation)
传输层
  • 传输控制协议 (TCP, Transmission Control Protocol)
  • 用户数据包协议 (UDP, User Datagram Protocol)
  • 流控制传输协议 (SCTP, Stream Control Transmission Protocol)
  • 传输协议数据单元 (TPDU, Transmission Protocol Data Unit)
  • 往返时延 (RTT, Round-Trip Time)
  • 接收窗口 (rwnd, receive window)
  • 拥塞窗口 (cwnd,congestion window)
  • 加法增大乘法减小 (AIMD, Additive Increase, Multiplicative Decrease)
应用层
  • 域名系统 (DNS, Domain Name System)
  • 统一资源定位符 (URL, Uniform Resource Locator)
  • (HTTP, )
  • 文件传输协议 (FTP, File Transport Protocol)
  • (Telnet,)
  • 简单邮件传输协议 (SMTP, Simple Message Transmission Protocol)
  • 邮局协议第三版 (POP3, Post Office Protocol)
  • Internet消息访问协议 (IMAP, Internet Message Access Protocol)
网络安全
  • 分布式拒绝服务攻击 (DDoS, Distributed Denial of Service)
  • 消息认证码 (MAC, Message Authentication Code)