我们所学习的LS和DV算法是否适合于我们在真实网络中的路由的应用。
intra-AS routing && inter-AS routing
- AS内部的协议OSPF协议
OSPF开放最短路径优先
泛洪攻击
##密码学(Chapter)
区块链和密码学
密码学哈希Hash
与HashTable是不同的。
不能产生哈希碰撞，即不同输入不能产生相同输出，毕竟一旦碰撞以后算法就不安全了嘛。
SHA-256
密码学哈希：sha256
可以把任何大小的输入，进过哈希以后，生成了一个256位的串。
哈希值在应用中被称为摘要(digest)或指纹(fingerprint)
特点
- 逆向难解，即很难在有限的计算资源和时间内推出原文。
- 强抗碰撞性
- 雪崩效应：细微原文，输出却相差很大。
哈希在区块链中的应用
哈希签名
非对称加密：私钥加密公钥解密
对称加密
c.f.CrashCourse密码学
CSDN库的被泄露。
撞库和密码的重用性
密码学安全的原因
所有加密的算法都是公开的，都有一个数学难题作为背景，是数学难题难解，而不是加密算法很难。
密码学与量子计算机的突破
- OSPF协议使用了算法，提供了安全性
- 多条相同开销的路径(可以分流)
- 单播和多播
Hierarchical OSPF：OSPF的层次结构
- 2-level hierarchy
BGP:AS之间的边界网关协议
- eBGP connectivity
- iBGP connectivity
BGP既运行外部也运行内部协议
热土豆协议
SDN协议
各种厂商的路由器的集合
垂直扩展与水皮扩展
上机很多多线程就不笔试了
下周划重点！有问题可以问助教！
