NeTs-NECO: Study of the Fundamenal Compatibility Space of Wireless Routing Metrics

摘要：当前丰富的无线路由设计带来了不同设计选择之间的兼容性问题。任意设计的路由组件与路由度量的组合可能导致网络正常运行的灾难，如路由环路、路由决策不一致、次优路径和路由不稳定。以前建模路由度量设计的工作集中在为互联网部署的几个IP路由协议上。人们对无线网络的兼容性问题仍然严重缺乏了解。本计划的目标是透过系统地研究不同无线路由设计的路由指标的基本相容空间，来解决这个具有挑战性的问题。提出的项目将传统的简单线性无线路由度量设计带入非线性设计的新时代，并提供对潜在不兼容问题的深入分析。在这个提议的项目中发展的路由理论是理解无线路由协议之间的互操作性和兼容性的重要一步。此外，兼容路由设计理论还为开发灵活的无线路由架构带来了见解，从而可以避免可能对路由度量的开发施加太多限制的设计。拟议的研究将通过扩展现有课程和该项目的新成果来促进研究和教育的整合。该项目的外展部分包括通过教育和行业外展计划传播研究成果和教学材料。

Abstract:The current rich collection of wireless routing designs brings significant compatibility issues between different design choices. A combination of arbitrary designs of routing components with a routing metric may result in catastrophe on a network's normal operation, such as routing loops, inconsistent routing decisions, suboptimal paths and routing instability. Previous works for modeling routing metric designs focused on several IP routing protocols deployed for the Internet. There remains a serious lack of understanding of the compatibility issue for wireless networks. The objective of this project is to address this challenging issue by systematically studying the fundamental compatibility space of routing metrics for different wireless routing designs. The proposed project will move the traditional simple linear wireless routing metric design into the new era of non-linear design and provide in-depth analysis of potential incompatibility issues. The routing theory developed in this proposed project is a major step in the understanding of interoperability and compatibility between wireless routing protocols. In addition, the theory of compatible routing designs also brings insights for developing flexible wireless routing architecture so that designs that potentially may put too many restrictions on the development of routing metrics can be avoided. The proposed research will foster the integration of research and education by expanding the existing curriculum with the new results from this project. The outreach component of the project includes disseminate research results and pedagogical materials via education and industry outreach programs.