不落辰

• CS144lab1-7 自顶向下 实现了HTTP(GET) , TCP , IP(util) ,ARP(NetworkInterface) , Ethernet(util)(NetworkInterface use) , 最后在用户态组成了一个可靠数据传输的socket
  • FullStackSocket概述
    • 2 thread (main thread , tcp thread)
    • 3 fd(user socket , 内置的_thread_data(与协议栈交互) , tap fd)
    • eventloop注册事件

string_view : {data_pointer , data_len}
不拥有数据、只读
解决在只需读str时 还会拷贝str造成的开销 ; 提高效率.
可用string_view代替const string &作为形参

基本参考一篇挺好的string_view科普.

心血来潮，给lab4来个性能优化. 失败
成功了
结果如图

方式：改进StreamReassembler + ByteStream

使用我们lab0-5实现的协议栈(Host) 以及 lab6实现的router , 来和远端server实现通信

build a Router based on Network Interface

• 在Network Interface的基础上实现一个Router
  • 功能 : 根据 forwarding table (<ip_prefix - interface(port)>). 将来自ip的分组从正确的网卡接口转发出去.
  • 匹配规则 : 最长前缀匹配
  • 注意entry中需要记录next_hop_ip
• 我们的Router只实现了数据平面（转发），并没有实现控制平面（路由选择）
  • 控制平面的路由选择算法有 LS , DV , RIP , OSPF. 详情见《自顶向下》

链路层和物理层
链路层的MAC协议有
信道划分协议、随即加入协议、轮询协议
LAN局域网
链路层地址,又称 LAN地址(LAN address) , 物理地址(phyiscal address) , MAC地址(MAC address)
地址解析协议ARP
交换机：链路层设备（检查链路层头部）,根据MAC地址进行转发
路由器：网络层设备（检查网络层的头部）, 根据IP地址进行转发

记得不多，好多都略.
网络层-控制平面
路由选择算法（LS，DV，RIP，OSPF，BGP）
SDN控制平面简介
ICMP简介

TODO

网络层-数据平面
路由器、IP协议(格式、IP分片、DHCP、NAT)
数据平面转发分为两类：基于目的地转发和通用转发. 通用转发涉及SDN
二者都是 匹配加动作 原则

参考 《自顶向下》《中科大》

补充八股