论文部分内容阅读
无线Mesh网络具有成本低廉、部署便捷、覆盖范围广、网络带宽高等显著优势，非常适合作为Internet”最后一公里”接入方案，已经受到了多国政府和运营商的重视，在实际中得到了越来越广泛的部署。然而，无线Mesh网络在实际部署过程中也面临着很多挑战性问题，如用户接入带宽难以保证、丢包率较高、移动用户通信容易中断等等。本文提出采用无线Mesh网络虚拟化的方案来克服这些问题。通过建立虚拟网络，无线Mesh网络虚拟化技术对用户屏蔽了底层物理网络的细节，使用户能够按需地获得服务。这对无线Mesh网络的进一步发展具有极为重要的意义。本文建立了无线Mesh网络虚拟化的理论框架，包括隔离式网络虚拟化、聚合式网络虚拟化和混合式网络虚拟化等三个方面，并分别以典型应用场景为出发点，从这三个方面对无线Mesh网络的虚拟化关键技术进行了研究。其中，在隔离式网络虚拟化方面，分别为单播服务和多播服务设计了资源分配机制以确保虚拟网络之间的隔离性，从而能够保证用户的服务质量；在聚合式网络虚拟化方面，设计了网络主导型关联机制，将多个无线Mesh接入点聚合抽象为统一的接入点，避免了用户因切换接入点而造成的通信中断；而混合式网络虚拟化则将上述两个方面的结合，虚拟网络之间的隔离性与异构物理网络的聚合性都需要考虑。本文主要研究内容和贡献包括以下几个方面。第一，提出了无线Mesh网虚拟接入网的概念并设计了相应的网络系统结构和虚拟接入网络映射算法。本文针对以无线Mesh网作为Internet接入网的应用场景，通过构建虚拟接入网络来满足用户的端到端带宽需求。为了实现这一目标，本文设计了基于OFDMA技术的双射频无线Mesh网节点、基于部分交叠信道的信道分配算法和相应的无线Mesh网络体系结构，能够确保虚拟网络之间相互隔离。本文还提出了基于贪心算法和遗传算法的虚拟接入网络映射算法，在网络中存在多个Internet网关且虚拟网络带宽总需求大于网络容量的条件下，使得物理网络资源得到了尽可能充分的利用。第二，提出了无线Mesh网中面向多播服务的虚拟网络映射算法。本文针对在无线Mesh网中运行面向多播服务的虚拟网络的需求，设计了基于机会主义重传的虚拟网络映射算法，能够在物理无线链路不可靠的条件下满足虚拟链路的传输可靠性要求。算法还通过适当的链路调度使每个多播虚拟网络的激活时间最小化，从而提高了物理网络资源的利用率。第三，提出了无线Mesh网网络主导型关联机制。本文针对移动客户机在接入无线Mesh网络时由于接入点发生切换而导致网络连接中断的问题，提出了网络主导型关联机制以实现移动客户机在无线Mesh网覆盖范围的无缝漫游。在这种机制下，整个无线Mesh网被虚拟为一个逻辑的接入点，客户机只与这个虚拟的接入点相关联而无需进行切换。网络主导型关联机制能够自适应地在客户机通信范围内的多个物理接入点中选择最佳的接入点为其提供报文转发服务，从而提高了网络吞吐率，降低了端到端传输时延和丢包率。第四，提出了基于无线Mesh网和电力线通信网的智能配电网通信框架与虚拟网络映射算法。本文针对智能配电网的通信需求，设计了结合无线Mesh网和电力线通信网的混合式通信框架。在此框架的基础上，为不同类型的业务分别建立虚拟网络并将其映射到异构的物理网络中，通过增加传输分集来保证实时业务的可靠性。映射算法在保证实时业务可靠性的基础上，使尽力而为型业务的吞吐率最大化。无线Mesh网络虚拟化理论的提出和关键技术的研究有助于解决无线Mesh网所面临的挑战性问题，对无线Mesh网络的发展将具有巨大的推动作用。