博文
Advanced networking overview
|||
本文算是明天考试的复习提纲，估计明年考networking qual还会再用一次，所以就往网上发了。自己整理的，如果参考这个考试考挂了概不负责。
Topic 1: Internet architecture and Principals
1. 互联网的设计目的 （假设网络目的是商用网络，设计有什么改变？）
2. 互联网设计的七个目标的次序 (假如增加新的目标/改变目标的次序，设计会有什么改变？）
3. End2End arguments (案例分析）
4. Active networking (案例分析，和End2End arguments, End2end semantics对比）
5. circuit switching VS packet switching （计算题，设计一个新网络，混合网络）
6. 现在互联网的组成部分的理由，缺陷
https://wap.sciencenet.cn/blog-441887-422475.html
上一篇：暑期实习申请小结
下一篇：研究做出来要给别人看/用的
Topic 1: Internet architecture and Principals
1. 互联网的设计目的 （假设网络目的是商用网络，设计有什么改变？）
2. 互联网设计的七个目标的次序 (假如增加新的目标/改变目标的次序，设计会有什么改变？）
3. End2End arguments (案例分析）
4. Active networking (案例分析，和End2End arguments, End2end semantics对比）
5. circuit switching VS packet switching （计算题，设计一个新网络，混合网络）
6. 现在互联网的组成部分的理由，缺陷
Topic 2: Naming
1. DNS相关 （DNS具体实现，分析一些测量DNS性能的数据）
2. 各种naming architecture的比较分析 （比如用A的naming principal去分析http://foo.com/abc.jpg有什么问题）
Topic 3: Routing
1. BGP policy (某些发展中国家如何通过BGP关掉youtube，如何利用BGP实现……）
2. BGP实现 （比如基于mac或者其他地址实现一个BGP）
3. 其他routing protocol (比如在data center里面实现一个i3)
Topic 4: Switching
1. switch的硬件发展 （比如X switch和Y switch相比好在哪）
2. 各种switch调度算法 (复杂度分析，性能分析，画图表示，手动模拟，进行比较）
3. switch architecture比较 （input-queue, output queue, load-balanced switch, optical switch...)
Topic 5: Load-balance
1. Load-balanced switch （乱序的影响，防止乱序的各种算法，各种原始load-balanced switch变型进行计算）
2. per packet load-balance (给各种场景设计一个LB的internet backbone，failure等情况网络容量计算等）
3. flowlet load-balance (计算flowlet的间隔）
4. per flow load-balancing (和其他方法进行比较，合适的per flow load-balancing algorithm design)
5. data center traffic load-balance (分析各种dcn网络中的load-balance scheme，计算题，比较题，设计题，debug题）
6. data center workload load-balance (VM migration, layer 2 VS layer 3 implementation, 分析题，比较题，设计题，debug题）
（这是期中前最后一个topic。我期中前好像就只有这个比较熟练，居然考了50分的load-balance的题……我一共才拿了68分……这分比平均分加标准差略高）
Topic 6: Wireless
1. wireless mesh的基本性质 （分析题，判断题）
2. network coding (场景，分析）
3. opportunistic routing (计算题）
（今年wireless的topic和以前比全变了，复习得很茫然……以前都是玩zigzag的）
Topic 7: Congestion control:
1. 传统TCP的实现，各种参数，例如RTT和throughput的关系 （场景题修改TCP，分析TCP缺陷）
2. RCP, XCP等新型TCP的实现，有点，缺点 （给出各种场景通过计算比较各种TCP）
3. 衡量TCP的各种性能指标
4. DCTCP的实现，目的 （计算题）
Topic 8: P2P incentives:
1. 分析BitTorrent (给某个新场景，改进BT，比如加入locality等等）
2. tit-for-tat的modeling （纯博弈论建模）
3. P2P的优缺点 （比如某个场景分析p2p为什么能火）
4. 对付free-riders （各种incentives的算法，适用场景）
Topic 9: DHT
1. hash算法的比较
2. 各种实现问题
3. 动态情况下的收敛时间计算分析
（历年的题都不会做……考到DHT我就放弃吧……反正考试形式是n题中任选k题回答）
Topic 10: SDN
1. 几个大系统的实现原则/细节/deployment
（我发现SDN每年上课都是重点，不过好像从来没考过？？所以我也不知道该复习什么了……）
Topic 11: Network Security
1. network ambiguity attack (举例子，各种方法的应对）
2. DDoS attack （各种传统攻击手法的应对，破解）
3. SIFF的各种考题 （为什么要hash src/dst/last hop的IP，如何进攻SIFF，各种场景下改造SIFF）
4. end-to-end semantics (哪些防御措施影响了end-to-end semantics）
https://wap.sciencenet.cn/blog-441887-422475.html
上一篇：暑期实习申请小结
下一篇：研究做出来要给别人看/用的
扫一扫，分享此博文
全部作者的精选博文
全部作者的其他最新博文
- • 中了一篇SIGCOMM
- • 发现自己的论文居然成了斯坦福大学的课程项目
- • 投掉了也许是人生中最后的一篇论文
- • 中了一篇论文
- • 组会随感
- • 浅谈几位导师