第六章路由和交换
信息网络与协议 第六章 路由和交换
中国钟学我术大草 信息网倍与协议 UKIVERIT背OP SCIENC建D TECHNOLO0YO年Ca框NA 主要内容 ·概述 ·路由查找算法 ·交换结构
信息网络与协议 主要内容 • 概述 • 路由查找算法 • 交换结构
中国斜学技术大享 信息网给与协议 UKIVERIITY OF SCIENCE AND TECHNOLOOY OF CHINA Local Local 路由和交换 network network Node B 路由代表更宏观的概念，是将 分组从网络中的一个网络投递 到另一个网络的过程 Node 一需要网络中节点协作 一运行路由协议 Local 交换是指在同一个网络节点内 network 的分组传输，是指将分组从一 个端口（输入端口）转发到另 Inputo 一个端口（输出端口）的过程 一属于网络设备自己的功能 Input2 基于转发表，查找算法和交 换结构 Output1 Output3
信息网络与协议 路由和交换 • 路由代表更宏观的概念，是将 分组从网络中的一个网络投递 到另一个网络的过程 – 需要网络中节点协作 – 运行路由协议 • 交换是指在同一个网络节点内 的分组传输，是指将分组从一 个端口（输入端口）转发到另 一个端口（输出端口）的过程 – 属于网络设备自己的功能 – 基于转发表，查找算法和交 换结构
中国斜学卷术大学 信息网给与协议 IVERUITY OF SCIENC建ADT比CHNOLO0YO年LNA 路由协议、路由表和转发表 路由器之间通过路由协议交互信息执行路 由算法生成路由表 一<前缀/网络号，下一跳P地址> 转发表是基于路由表生成的 一<前缀/网络号，下一跳P地址，输出端口等> 一在路由器或者交换机上，根据转发表来决定分 组的输出端口
信息网络与协议 路由协议、路由表和转发表 • 路由器之间通过路由协议交互信息执行路 由算法生成路由表 – <前缀/网络号，下一跳IP地址> • 转发表是基于路由表生成的 – <前缀/网络号，下一跳IP地址，输出端口等> – 在路由器或者交换机上，根据转发表来决定分 组的输出端口
转发表 目的P地址 IP分组 输入 端口 输出 交换结构 端口 决定路由器性能： (1)路由查找算法：如何快速地决定输出端口 (2)交换结构：如何快速地交换到输出端口
信息网络与协议 IP分组 目的IP地址 交换结构 决定路由器性能： （1）路由查找算法：如何快速地决定输出端口 （2）交换结构：如何快速地交换到输出端口 转发表 输入 端口 输出 端口