第十三章 计算机网络读书笔记.doc

概述 计算机网络是由大量独立的、但相互连接起来的计算机的集合。 计算机网络与分布式系统的区别在于分布式系统是一个统一的整体。 计算机网络中的应用 商业应用：共享物理资源、共享信息、客户-服务器模型 P41 第2章 物理层 讨论数据传输的理论分析是为了弄明白在一个信道上传输数据时有些什么样的本质限制。 三种传输介质：有导向的（铜线和光纤）、无线的（地面上的无线电波）和卫星。 书中讲述的三个通信系统例子：（固定的）电话系统、移动电话系统合有线电视系统。所有这三个网络的骨干网都使用了光纤，但是它们的组织方式不同，并且在“最后一英里”使用了不同的技术。 第4章 介质访问控制子层 P275 中继器、集线器、网桥、交换机、路由器和网关 中继器/转发器：用于连接两根电缆段，放大信号，延长电缆长度。在经典的以太网中，为了将电缆的最大长度从500m扩展到2500m，以太网允许4个中继器。 集线器：用于连接多条输入线路。每一条线路上到达的帧都将被发送到所有其他的线路上，因此整个集线器构成一个冲突域。 网桥主要用于连接两个局域网，而交换机通常用于连接独立的计算机。因此交换机的线卡更多，需要更多的缓存。它的每个端口构成一个冲突域。交换机并非使用“存储-转发”而是使用“直通型交换机”方式，即由硬件完成。本质上是两个可以交换使用的术语。 P277VLAN：使用网桥或者交换机对机器进行逻辑上的分组。根据端口、MAC、IP地址划分。因此引入新的协议802.1Q。 第5章 网络层 数据链路层的目标只是将帧从线的一端传送到另一端；而网络层是处理端到端数据传输的最底层。 网络层设计要点 存储-转发分组交换机制。 网络层的设计目标是向传输层提供以下服务： 所提供的服务应该独立于路由器技术 路由器的数量、类型和拓扑关系对于传输层来说应该是不可见的 传输层可以使用的网络地址应该有一种统一的编址方案，甚至可以跨越多个LAN和WAN 两种服务：Internet提供无连接的网络层服务；ATM网络提供了面向连接的网络层服务。 在无连接的服务中，分组通常称为数据报，子网称为数据报子网；在面向连接的服务中，连接称为虚电路，且子网成为虚电路子网。 在面向连接的服务中，连接标识符可能会有冲突，因此路由器需要具备“在输出分组中替换连接标识符”的能力。 在子网内部，虚电路和数据报之间存在几个折中： 路由器的内存空间和带宽之间的平衡 建立虚电路所需要的时间和地址解析的时间 在路由内存中所要求的表空间的数量 它们之间的差别在于服务质量/拥塞避免、资源消耗、健壮性 路由算法 选择路经的算法以及这些算法所使用的数据结构是网络层设计最主要的内容。 路由算法负责填充和更新路由表，转发在路由表中查找该分组所对应的输出线路。 路由算法负责确定一个近来的分组应该被传送到哪一条输出线路上。 对路由算法所期望的特性：正确性、简单性、健壮性、稳定性、公平性和最优性。 度量：跳数最小化，因为降低了跳数，实际上相当于减少了延迟，也减少了所消耗的带宽数量，从而也提高了吞吐量。邻居之间的跳数为1。 队列：由路由器检查每一个队列 延迟：路由器发送一个特殊的ECHO分组，而后接收方加上时间戳，并且尽可能快送回来。 算法分为非自适应算法/静态算法和自适应算法/动态算法。 最优化原则 如果路由器J是在从路由器I到路由器K的最优路径上，那么从J到K的最优路径也必定沿着同样的路由路经。 最优化原则的一个直接结果是，从所有的源到一个指定目标的最优化路径的集合构成了一棵以目标节点为根的树。这样的树成为汇集树。 路由算法的目标是为所有的路由器找到并使用汇集树。 最优化原则和汇集树为各种路由算法提供了一个衡量标准。 静态路由算法 最短路径路由：在带权无向图中找到每对节点之间的最短路径。 Dijkstra算法：以某个点为工作基点，更新其邻接的临时点，然后找权值最小的临时点进行循环工作。 扩散法/洪泛算法：每个进来的分组将被发送到除了它进来的那条路线之外的每一条线路上。 抑制扩散的一些方法： 在每个分组头中包含一个跳计数器，经过每一跳之后该计数器减一，当计数器到达0的时候该分组被丢弃。理想情况下，计数器的初始值设为源到目标的路径长度。一般将其设置为最坏情形下的长度，即子网的直径。 记录下哪些分组已经被扩散过了。 选择性扩散：只输出到那些大概方向正确的线路上。 作用：①军事应用②分布式数据库应用③无线网络④度量标准 动态路由算法 距离矢量路由：每个路由器维护一张路由表，它以子网中的每个路由器为索引，并且每个路由器对应一个表项。表项包括两部分：为了到达该目标路由而首选使用的输出线路，以及到达该目标路由器的时间估计值或者距离估计值。 相邻路由器之间交换更新路由表。 特定：好消息的反应非常快，但是对于坏消息的反应非常迟缓。 如果以跳数作为度量，无穷大应