计算机网络(4) 最长前缀匹配(路由转发表)

一.路由转发

网络数据包IP段只包含源地址与目的地址,经过数据链路层包装与物理层信号形式转换,最终经由不同的链路节点到达目的地址。 这个过程是一步一步(hop by hop)进行的,路过一个路由节点则称为一跳。每**个路由节点都存在一个路由表,需要从表中针对目的地址进行匹配,选择下一跳节点路径。**最终经过多跳数据报传送至目的节点。

计算机网络中,路由表(routing table)或称路由择域信息库(RIB, Routing Information Base),是一个存储在路由器或者联网计算机中的电子表格(文件)或类数据库。路由表存储着指向特定网络地址的路径(在有些情况下,还记录有路径的路由度量值)。路由表中含有网络周边的拓扑信息。路由表建立的主要目标是为了实现路由协议和静态路由选择。

例如,使用traceroute追踪HTTP服务数据报传输至Baidu的路由转发情况如下:

二.LPM最长前缀匹配

最长前缀匹配是指在IP协议中,被路由器用于在路由表中进行选择的一个算法。因为路由表中的每个表项都指定了一个网络,所以一个目的地址可能与多个表项匹配。最明确的一个表项------即子网掩码最长的一个------就叫做最长前缀匹配。之所以这样称呼它,是因为这个表项也是路由表中,与目的地址的高位匹配得最多的表项。

路由表中包含多个CIDR条目。无类别域间路由(Classless Inter-Domain Routing、CIDR)是一个用于给用户分配IP地址以及在互联网上有效地路由IP数据包的对IP地址进行归类的方法。0.0.0.0代表默认路由。171.33.0.0/16代表掩码占用16位即171.33.0.1 - 171.33.255.255中所有Ipv4地址都可以与其进行匹配。

相关推荐
数智顾问4 小时前
eBPF 加速时代,【深入理解计算机网络05】数据链路层:组帧,差错控制,流量控制与可靠传输的 10 Gbps 实践
计算机网络
007php0075 小时前
某大厂跳动面试:计算机网络相关问题解析与总结
java·开发语言·学习·计算机网络·mysql·面试·职场和发展
爱思德学术9 小时前
中国计算机学会(CCF)推荐学术会议-B(计算机网络):SenSys 2026
人工智能·计算机网络·嵌入式·传感系统
Chandler2410 小时前
一图掌握 网络协议 核心要点
网络协议·tcp/ip·计算机网络·http
在下村刘湘17 小时前
telnet 和ipconfig 命令有什么区别
计算机网络
沐浴露z19 小时前
【深入理解计算机网路07】详解局域网:以太网、VLAN与无线局域网
网络·网络协议·计算机网络·408
YxVoyager1 天前
计算机网络(六):网络层(功能概述、异构网络互联、路由与转发、拥塞控制)
计算机网络
Joseit2 天前
八股文:计算机网络-20250925
计算机网络
岑梓铭3 天前
计算机网络第四章(8)——网络层《ICMB网际控制协议》
网络·计算机网络
沐浴露z3 天前
【深入理解计算机网络05】数据链路层:组帧,差错控制,流量控制与可靠传输
网络·计算机网络·网络编程·408