Design of Multiprocess Routing under the Hierarchical Automatic Addressing

分层自动寻址下的多进程路由设计

• 批准号: 1036496
• 负责人: Lixin Gao
• 金额: $ 6.55万
• 依托单位: University of Massachusetts Amherst
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2010
• 资助国家: 美国
• 起止时间: 2010-05-01 至 2012-04-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1036496&HistoricalAwards=false
• 关键词: Design; Multiprocess; Routing; under; Hierarchical

This research project is designing, evaluating, and implementing a interdomain routing system to ensure its scalability while at the same time easing the management load and enhancing the robustness of multi-homed networks. The project develops "multiprocess routing", an approach that runs multiple parallel routing processes that select primary or backup routes to deliver packets with high probability under multiple link and node failures, or misconfigurations. Multiprocess routing is particularly appropriate for multihomed networks where each network has multiple providers and potentially can be reached with node/edge disjoint paths. A hierarchical automatic addressing scheme is being incorporated in the context of multiprocess routing. The hierarchical automatic addressing scheme provides multihomed networks with multiple addresses, each of which are allocated within the address block of its provider. This address allocation scheme can effectively reduce routing table size and routing update messages since providers can aggregate their customers? addresses and announce the whole address block rather than the specific address block for each customer. Furthermore, the automatic addressing protocol used here for host addressing can ease the management of multiple addresses for each network host. This project also establishes a collaboration with networking researchers in Japan.

该研究项目正在设计，评估和实施域间路由系统，以确保其可扩展性，同时减轻管理负载并增强多性网络的鲁棒性。该项目开发“多进程路由”，该方法运行了多个并行路由过程，可选择主或备份路由以在多个链接和节点失败或错误配置下提供高概率的数据包。多进程路由特别适用于每个网络都有多个提供商的多杂货网络，并且可以使用节点/边缘分离路径来达到。层次自动解决方案正在在多过程路由的背景下合并。分层自动地址方案提供了具有多个地址的多杂货网络，每个地址都分配在其提供商的地址块中。此地址分配方案可以有效地减少路由表大小和路由更新消息，因为提供商可以汇总其客户？地址并宣布整个地址块，而不是每个客户的特定地址块。此外，此处用于主机地址的自动地址协议可以简化每个网络主机的多个地址的管理。该项目还与日本的网络研究人员建立了合作。