数据通信ch09.pptVIP

Single-Protocol versus Multi-protocol Router 多协议路由器：用来路由属于两个或多个协议的包。 此时路由器需要维护两个路由表! Brouter 桥路器：是一个单协议或多协议的路由器，有时用作路由器，有时用作网桥。 Brouter 桥路器：是一个单协议或多协议的路由器，有时用作路由器，有时用作网桥。 单协议桥路器： 接收到属于该协议的包时，基于网络层地址做路由； 否则，用作网桥，利用数据链路层地址做路由。 Brouter 桥路器：是一个单协议或多协议的路由器，有时用作路由器，有时用作网桥。 多协议桥路器： 接收到属于多协议之一的数据包时，基于网络层地址做路由； 否则，用作网桥，利用数据链路层地址做路由。 Switch 交换机：可以作为多点网桥来连接LAN中的设备或网段，提供比网桥更有效率的功能。 交换机对每条连接链路有一个缓冲区：接收到一个包时，先将其存于接收链路的缓冲区中，检查目的地址，寻找输出链路。 两种策略： 存储转发交换机：在输入缓冲区中存储帧直到全部帧到达； 切入交换机：一收到目标地址就转发帧到输出缓冲区。 Routing Switch and Routing arithmetic 路由交换机：路由器与网桥组合在一起的新一代交换机。 利用网络层目标地址去寻找应转发包的输出链路。 路由算法 用来在两个路由器之间计算最短路径的两种常用方法： 距离向量路由 链路状态路由 21.2 Distance Vector Routing Information sharing Routing table Distance Vector Routing 距离向量路由：每个路由器周期性的将自己关于整个网络的知识和它的邻居共享。 此算法的三个关键点： 关于整个网络的知识：各路由器共享关于整个网络的知识； 仅仅到邻居的路由：每个路由器周期性的将它关于网络的知识仅仅发送给和它直接链路连接的路由器，这个信息将被每个临近路由器接收和保存，并用于更新该路由器自己关于网络的信息； 定期共享信息：如每隔30s，每个路由器将会把自己关于整个网络的知识发送给邻居。 一个路由器将自己的知识发送给它的邻居，邻居把这个知识增加到自己的知识中，再将整个表发送给自己的邻居，……最终，每个路由器将了解到互联网中的每个其它路由器！ Example of an Internet 云和数字：局域网(可以是任意类型)和局域网的ID; 方框：路由器或网关。 The Concept of Distance Vector Routing Distance Vector Routing Table 创建路由表：初始时路由器仅有很少的关于网络的知识，通过检测自己的逻辑地址来找到它所连接的网络。 路由表中至少包括三类信息； 初始时第三栏是空的。 Routing Table Distribution 初始时的表格将被送往邻居。 Updating Routing Table for Router A 更新路由表： A通过在每个列出的费用上加1来调整B在表中的信息; A把这个表和自己的表相结合来创建一个新的更复杂的表； 路由器A查找并删除所有重复，并保留显示了最小费用的版本。 对所有路由器继续这个过程。 Final Routing Tables Updating arithmetic 更新算法：要求对每个路由器首先对每条通告的路由中的跳计数字段加1，然后路由器对每条通告的路由应用下列规则： 如果通告的目标不在路由表中，则应将通告信息加到路由表中。 如果通告的目标在路由表中， 如果下一跳字段相同，则用通告信息项代替路由表的表项； 如果下一跳字段不同， 如果通告的跳计数小于路由表中的跳数，则路由器应该用新信息项替换路由表中的项； 如果通告的跳计数不小于路由表中的跳数，则路由表维持原样。 Example 21.3 Link State Routing Information sharing Dijkstra arithmetic Distance Vector Routing 链路状态路由：每个路由器和互连网络中的所有其他路由器共享它邻居的知识。 此算法的三个关键点： 邻居的知识：一个路由器仅仅发送自己邻居的信息，而不是发送整个路由表； 给所有的路由器：每个路由器将这个知识发送给互联网络中所有其他的路由器，而不是仅仅给邻居，这通过扩散来实现； 当有变化时共享信息：当有变化时，每个路由器将会把关于邻居的信息发送出去。 Concept of Link State Routing 链路状态路由中的第一步是信息共享。 Cost in Link State Routing 包费用：在链路状态路由中，费用是基于许多因素如安全级别、通信量或链路的状态等的加权值。 为