Xiaohanahahah

摘要： [Nielsen, Chuang_2010] Quantum Compututation and Quantum Information 《量子计算与量子信息》第二章量子力学引论 阅读全文

摘要： 拥塞: 当一个网络出现太多分组，导致网络性能急剧下降 出现资源拥塞的条件：对资源需求的总和 > 可用资源 有人想到了流量控制，他们有什么区别呢？ • 拥塞控制是一个全局性问题 • 所有主机和路由器 • 存储-转发处理过程 • 所有可能会削弱子网承载容量的其他因素 • 流量控制只涉及发送方和接收方之间的点到点流量 • 限制发送速率 • 接收方 向 发送方 发送反馈信息 • 滑动窗口 阅读全文

摘要： 把我与谁连接告诉所有的路由器，那么所有的路由器就都具有了一幅网络图 由这副图计算每条具体的路径 所以实现的关键在于 链路状态信息的可靠分发 根据链路状态信息计算路由 阅读全文

摘要： 我们在这里的距离讲的是节点数量（跳数） 路由表的格式 距离向量 C C[n]: 从当前节点到目标节点n的距离 向所有邻居通告我到其他节点的距离 路由更新原则：更好，更新 问题 无穷计算问题 ：好消息反应快 坏消息反应慢 ：一个靠邻居“谣言”活着的路由协议 如何解决上述问题？（防环机制） • 最大跳数 • 水平分割 • 不把某邻居告诉我的事情再告诉给它 • 如果两节点路由已经互相指向 不收敛，直到路由表项超时失效，路由项超时周期通常比通告周期长 • 毒性反转 • 如果某邻居是我到某目的地的下一跳，则我总是告诉该邻居我不能到达相应的节点 • 配置毒性反转后，RouterB在接收到从RouterA发来的路由后，向RouterA发送一个这条路由不可达的消息（将该路由的开销设置为16），这样RouterA就不会再从RouterB学到这条可达路由，因此就可以避免路由环路的产生。 阅读全文

摘要： 属于静态路由算法 基本思想 • 事先不需要任何网络信息； • 路由器把收到的每一个分组，向除了该分组到来的线路外的所有输出线路发送。 • 将来会有多个分组的副本到达目的端，最先到达的，可能是走了“最优”的路径。 问题： 洪泛要产生大量重复包 抑制泛红： • 跳计数：每个包头包含站点计数器，每经过一站计数器减1，为0时则丢弃该包 • 记录包经过的路径：源路由器为接收到来自主机的数据包填上一个序号，路由器为每个源路由器准备一张表，记录已经收到的来自源路由器的序号。 选择性扩散算法是扩散法的一种改进 能消除多余的分组 阅读全文

摘要： 转发 转发表 路由 路由表 目标 分类 优化原则 阅读全文

摘要： 虚拟局域网 VLAN 是由一些局域网网段构成的与物理位置无关的逻辑组。 这些网段具有某些共同的需求。 每一个 VLAN 的帧都有一个明确的标识符，指明发送这个帧的工作站是属于哪一个 VLAN。 只是局域网给用户提供的一种服务，而并不是一种新型局域网。 阅读全文

摘要： 局域网扩展 转发器 集线器 网桥 交换机 阅读全文

摘要： 存储转发数据报交换 提供给传输层的服务 面向连接——虚电路 非面向连接——数据报 阅读全文

摘要： 静态信道分配方案的缺陷 多路接入协议——动态信道解决方案 ALOHA CSMA 无冲突协议 有限竞争协议 无线局域网协议 阅读全文