## 构建伦敦公共交通路由器 该项目详细介绍了为伦敦构建公共交通路由系统,涵盖巴士、地铁和火车,重点在于*实时*到达信息。虽然像谷歌地图这样的现有路由器已经存在,但目标是理解其底层复杂性并构建一个功能原型。 核心挑战在于高效地导航庞大的网络。最初考虑的 Dijkstra 算法因规模和缺乏换乘优化而被证明不切实际。相反,实现了 **RAPTOR** 算法,该算法优先考虑最小化旅行时间和换乘次数,搜索具有递增换乘限制的路线。 收集实时数据证明很复杂。铁路数据可通过铁路数据市场轻松获得。来自 TfL 的巴士和地铁数据呈现出更大的数据集,需要高效的解析。至关重要的是,使用 OSRM 路由引擎和 OpenStreetMap 数据集成了**步行时间**,从而实现附近站点之间的连接并优化路线。 开发了一个可用的原型,允许路线搜索并显示结果。然而,为了保持数据的准确性,所需的大量 API 请求阻止了公开部署。该项目的代码已在 Git 上公开,展示了一个成功但资源密集型的实时公共交通路由系统实现。
Please provide the content you want me to translate. I need the text to be able to translate it to Chinese.
Just paste it here, and I will give you the Chinese translation.
## 那些未发售的游戏:保护失落的游戏历史
弗兰克·加斯金,gamesthatwerent.com (GTW) 的创始人,在受到1993年《Commodore Force》杂志一篇关于未发售的Commodore 64游戏的文章启发后,开始了这项热情项目。最初的个人搜索逐渐发展成为一项长达数十年的、多平台的数字档案,致力于保存未发售、未完成以及早期版本的电子游戏。
GTW 现在记录了Amiga、NES和PC等平台上的游戏,提供恢复的游戏、截图和详细的历史。加斯金强调保护游戏历史的重要性,甚至恢复开发人员的资源和源代码。一个特别著名的发现是Commodore 64的《达菲鸭:主演伟大油漆历险记》,经过18年的搜索才被恢复。
尽管有时会受到发行商的限制,GTW 优先考虑保存,并制定了明确的内容删除政策,以应版权方的要求。加斯金甚至与发行商合作,归还恢复的材料并协助保存工作。他的工作最终结晶为Bitmap Books出版的644页书籍《那些未发售的游戏》,提供了深入的研究和关于已取消项目的鲜为人知的故事。在热情和社区贡献的推动下,GTW 继续发掘和分享游戏界被遗忘的宝藏。
## .arpa 区域与 ICMP 技巧深度解析
本文详细介绍了作者对罕见使用的 .arpa 域的探索,最初源于 Project SERVFAIL。他们从 ISP 处获得了一个委托的 ip6.arpa 区域,开启了一个引人入胜的实验平台。
.arpa 起源于 1960 年代的 ARPANET,作为过渡旧网络的临时域。虽然旨在用于反向 DNS (rDNS) 和元数据服务,但其灵活性允许进行非常规用途。作者发现,尽管 RFC 有建议,但可以将其他记录类型添加到 .arpa 区域,并且许多应用程序不会强制执行限制。
这导致了创造性的“技巧”——直接从 .arpa 地址提供网页,甚至运行 Fediverse 实例。核心创新在于操纵 ICMP Echo Reply 数据包(ping)以通过 PTR 记录显示动画,从而有效地将反向 DNS 变成正向传递机制。
作者还详细介绍了通过正确格式化 ICMPv6 Time Exceeded 消息来克服防火墙限制。最后,他们强调了在线反向 DNS 查找工具中潜在的安全漏洞,并负责任地向受影响方披露了发现。该项目最终以用 Raku 编写的自定义 IPv6 协议栈以提高性能,以及呼吁行动来探索互联网这一个经常被忽视的角落的可能性而告终。