Design of Multiprocess Routing under the Hierarchical Automatic Addressing

本研究项目正在设计、评估和实现一个域间路由系统，以确保其可伸缩性，同时减轻多宿主网络的管理负担并增强其健壮性。该项目开发了“多进程路由”，这是一种运行多个并行路由进程的方法，在多个链路和节点故障或配置错误的情况下，选择主要或备用路由以高概率发送分组。多进程路由特别适用于多宿主网络，其中每个网络都有多个提供商，并且可能通过节点/边缘不相交的路径到达。分层自动寻址方案正被并入多进程路由的上下文中。分层自动寻址方案为多宿主网络提供多个地址，每个地址都在其提供商的地址块内分配。这种地址分配方案可以有效地减少路由表大小和路由更新消息，因为提供商可以聚合他们的客户？地址并通告整个地址块，而不是每个客户的特定地址块。此外，此处用于主机寻址的自动寻址协议可以简化对每台网络主机的多个地址的管理。该项目还与日本的网络研究人员建立了合作关系。

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.