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是一个介于032(包括)之间的数字,表示route_prefix中多少个最高有效位是有效的。例如,为了表示通往"18.47.0.0/16"网络的路由(这匹配任何前两个字节为18和47的32位IP地址),route_prefix将是305070080(即18 × 2²⁴ + 47 × 2¹⁶),prefix_length16。任何发往"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 记录(已开源)
相关推荐
William一直在路上9 分钟前
KONG API Gateway中的核心概念
网络·gateway·kong
sakoba3 小时前
Docker学习其二(容器卷,Docker网络,Compose)
运维·网络·学习·docker·容器·基础
惜.己5 小时前
appium中urllib3.exceptions.LocationValueError: No host specified. 的错误解决办法
网络·appium
吉凶以情迁5 小时前
window服务相关问题探索 go语言服务开发探索调试
linux·服务器·开发语言·网络·golang
专注VB编程开发20年6 小时前
UDP受限广播地址255.255.255.255的通信机制详解
网络·udp·智能路由器
189228048617 小时前
NX947NX955美光固态闪存NX962NX966
大数据·服务器·网络·人工智能·科技
Sadsvit7 小时前
Linux 进程管理与计划任务
linux·服务器·网络
一碗白开水一8 小时前
【模型细节】FPN经典网络模型 (Feature Pyramid Networks)详解及其变形优化
网络·人工智能·pytorch·深度学习·计算机视觉
什么都想学的阿超8 小时前
【网络与爬虫 38】Apify全栈指南:从0到1构建企业级自动化爬虫平台
网络·爬虫·自动化
D-海漠10 小时前
安全光幕Muting功能程序逻辑设计
服务器·网络·人工智能