Fundamentally scalable routing algorithms for Internet

从根本上可扩展的互联网路由算法

• 批准号: 24650025
• 负责人: SHUDO Kazuyuki
• 金额: $ 2.41万
• 依托单位: Tokyo Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Challenging Exploratory Research
• 财政年份: 2012
• 资助国家: 日本
• 起止时间: 2012-04-01 至 2014-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-24650025/
• 关键词: ネットワークアーキテクチャ; オーバレイネットワーク; インターネット; ルーティング; インターネットルーティング

We introduce peer-to-peer, especially structured overlay related ideas into routing on wide-area networks represented by Internet. Overlay ideas possiblly enable fundamentally scalable Internet routing. Let N be the number of nodes. An algorithm we designed achieves O(log2 N) information that each node has to store though existing algorithms require each node to store O(N) information. We also developed a simulator and examined the possibility of implementation in a network switch / router.

在以Internet为代表的广域网上，我们将点对点，特别是结构化覆盖的相关思想引入到路由中。叠加思想可能实现从根本上可扩展的互联网路由。设N为节点数。我们设计的算法需要每个节点存储O(N)个信息，但是我们设计的算法实现了每个节点必须存储的O(Log2N)个信息。我们还开发了一个模拟器，并研究了在网络交换机/路由器中实现的可能性。

项目成果

スケーラブルな広域ルーティング方式に向けた到達性保証手法

可扩展广域路由系统的可达性保证方法

• 发表时间: 2013
• 作者: 島村祥平;首藤一幸
• 通讯作者: 首藤一幸