基于终点的转发算法,算法分发

基于终点的转发算法,算法分发

由于Internet上的网络数量远小于主机数量，因此转发表的大小可以大大减小，并且可以加速路由器中数据包的转发。 这是基于端点的转发过程。 当路由器收到要转发的数据包时，它会从转发表中获取下一跳。数据包在Internet中逐跳转发。 l基于目的转发：根据报文头中的目的地址进行传输和转发。 问题：主机H1发送的目的地址为128.1.2.132的数据包如何转发？ 128.1.2.132和255.255.255.192=

(2)首先根据跳数计算最优路径，标准化路径的评估核心，然后根据流量计算最优路径，根据带宽标准化评估；设置跳数和带宽的权重，根据跳数和带宽计算权重。 基于端点的转发报文是根据报文头中的目的地址在互联网上进行传输和转发的，因此这种转发方式称为基于端点的转发。 每次数据包到达路由器时，路由器都会

基本算法是反向路径转发。 但是，一旦路由器不属于任何组并且未连接到需要连接多播消息的其他路由器，它就会使用PRUNE（减少、删除）消息来响应多播消息，以告知基于端点的转发：根据数据包标头中的目标地址进行传输和转发。 为了压缩转发表的大小，转发表中最重要的路由是**(目的网络地址，下一跳地址)**而不是(目的地址，下一跳地址)

将最长的前缀放在转发表的第一行。 举例：如下图所示，假设路由器R1收到目的地址为128.1.24.1的数据包，请给出该数据包的转发接口。 请注意，B公司包含三个子网，但这些网络前缀不会出现在Route3和IPlayers转发数据包的过程中3.1基于端点的转发3.2最长前缀匹配3.3两条特殊路由3.4数据包转发算法（摘要）3.5使用二进制线索查找转发表（略）4.Internet控制报告

想一想其中有两个进程的路线。 其中一个进程通过在路由表中查找该数据包的传出线路来处理到达的每个数据包。 这个过程称为转发过程；另一个过程负责生成和更新路由数据包，以便根据数据包头中的目的地址在互联网上传输和转发，因此这种转发方法称为基于目的地的转发。 数据包转发的流程：第一步：首先判断目的主机是否连接网络，如果连接，则直接转发，如