CS 144 check6: buiding an IP router

Lecture Notes

Exercises

路由器的任务是根据路由表转发接收到的数据报:路由表是一系列规则,用于指导路由器针对任何给定的数据报应如何进行转发。

  • 发送出什么接口。
  • 下一跳的IP地址。

这个check的工作是实现一个路由器,它可以为任何给定的数据报解决上面这两件事。

代码实现上,需要配置一个Router类,可以实现:

  • 跟踪路由表(转发规则或路由的列表)
  • 转发它接收到的每个数据报:
    • 到正确的下一跳
    • 在正确的输出网络接口上。

一条路由是一条"匹配-动作"规则:它告诉路由器,如果一个数据报的目的地是特定网络(即一组IP地址范围),并且该路由被选为最具体的匹配路由,那么路由器应该将该数据报转发到特定接口上的特定下一跳。

匹配部分: 数据报是否发往这个网络?route_prefix(路由前缀)和prefix_length(前缀长度)共同指定了一个可能包含数据报目的地的IP地址范围(即网络)。route_prefix是一个32位的数值IP地址,而prefix_length是一个介于0到32(包括)之间的数字,表示route_prefix中多少个最高有效位是有效的。例如,为了表示通往"18.47.0.0/16"网络的路由(这匹配任何前两个字节为18和47的32位IP地址),route_prefix将是305070080(即18 × 2²⁴ + 47 × 2¹⁶),prefix_length为16。任何发往"18.47.x.y"的数据报都会匹配。

动作部分: 如果路由匹配并且被选中,应该执行什么操作。如果路由器直接连接到所讨论的网络,next_hop(下一跳)将是一个空的可选项。在这种情况下,next_hop就是数据报的目的地址。但如果路由器通过其他路由器连接到所讨论的网络,next_hop将包含路径上下一个路由器的IP地址。接口编号给出了路由器应使用哪个 NetworkInterface 来发送数据报给next_hop。你可以通过 interface(interface_num) 方法访问此接口。

在路由器测试中使用的模拟测试网络见下图。

参考:

  1. CS 144
  2. CS144 | Winter 2024, Lab 0~7 记录(已开源)
相关推荐
LabVIEW开发2 小时前
Ethernet/IP 会话无效 -251723770
服务器·网络协议·tcp/ip
张张123y5 小时前
个人助手型 Agent 的六个工程细节:Hermes 与 OpenClaw 的审批、委派、上下文与调度
网络·人工智能·开源·后端开发·ai agent
nice_lcj5206 小时前
【从零理解计算机网络 · 15】完整串联:一次请求的全旅程,以及那道经典面试题
网络·计算机网络·http·面试·tcp·总结·网络排查
光电笑映17 小时前
TCP 为什么可靠?从三次握手、滑动窗口到拥塞控制全面拆解(下)
linux·网络·网络协议·tcp
如夏倾城1 天前
入侵检测系统(IDS)原理、部署模式与 IPS/防火墙对比
大数据·网络·人工智能·网络安全·云原生·架构·kubernetes
LabVIEW开发1 天前
LabVIEW 用 25 ns 精度捕捉赛车发动机共振
网络·labview·labview知识·labview功能·labview程序
赤生云电竞1 天前
云游戏边缘节点部署实践:机房选址与网络拓扑选型
网络·游戏·php
ITxiaobing20231 天前
中国广告技术公司海外反欺诈中的 IP 应用:从“库查询”到“多层信号”
网络·tcp/ip·web安全
安易算力1 天前
智算中心网络架构选型:RDMA/IB/以太网深度对比与落地实践
网络·架构
修仙之路1 天前
2.1 HTTP 协议核心:请求响应模型、状态码、Header 与 RESTful 设计
网络协议·http