466-5.2 广域网中的分组转发机制.pptVIP

5.2 广域网中的分组转发机制 转发(forwarding)： 当交换结点收到分组后，根据其目的地址查找转发表 (forwarding table)，并找出应从结点的哪一个接口将该分组发送出去。 路由选择(routing)： 构造路由表(routing table)的过程。 路由选择协议： 负责搜索分组从某个结点到目的结点的最佳传输路由，以便构造路由表。 “转发”和“路由选择” 路由表是根据一定的路由选择算法得到的，而转发表又是根据路由表构造出的。分组是通过转发表进行转发的。 为了便于讨论，可以不严格区分“转发”和“路由选择”，也不一定使用“转发表”这一名词。 注：在转发分组时可以不是说“查找转发表”而 是说“查找路由表”。 在结点交换机中查找转发表 局域网采用了平面地址结构 (flat addressing)。 对局域网，这种结构非常方便。 广域网一般采用层次地址结构 (hierarchical addressing)。 2. 按照目的站连接的交换机号确定下一跳 在转发分组时，可只根据分组的主机地址中的交换机号来查找转发表。 只有当分组到达与目的主机相连的结点交换机时，交换机才检查第二部分地址（主机号），并通过合适的低速端口将分组交给目的主机。 用图表示广域网 用图论中