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.