多播路由

摘要： 高性能计算中,硬件支持的多播操作对应用程序性能具有至关重要的影响。Infiniband网络中现有的两类多播路由算法中,MINIHOP-MC未考虑路由均衡性问题,导致链路edge forwarding index(EFI)指数很大,严重影响多播消息性能;SSSP-MC虽然部分考虑了路由均衡性问题,但其运行时间很长,不能满足超大规模互连网络的需求。提出一种负载均衡的快速多播路由算法FULB-MC,可用于存在大量多播组的超大规模互连网络环境。该算法采用自底向上的多播树构建方法,并综合利用两种负载均衡策略根据局部负载信息进行多播路由选择。还提出了新的加入/离开多播组机制,避免频繁计算多播路由问题。在各种拓扑结构、各种通信模式下对FULB-MC进行了大量测试。结果表明,在运行时间方面,FULB-MC显著低于SSSP-MC;在链路EFI指数方面,FULB-MC明显优于MINIHOP-MC,而与SSSP-MC基本相当。

摘要： 在多接口多信道无线Mesh网络(Multi-Radio Multi-Channel Wireless Mesh Network,MRMC-WMN)中使用定向天线能够有效减少干扰,但是增加了传输次数,有时会使网络性能恶化.为了获得良好的网络性能,文章综合运用定向天线技术、无线广播优势(Wirelesss Broadcast Advantage,WBA)和定向节点同信道干扰(Directional Node Co-Channel Interference,DNCI)判据来改善MRMC-WMN性能,提出了干扰感知波束信道选择多播路由(Interference-Aware Beam-Channel Selection Multicast Routing,IBSMR)算法,解决了MRMC-WMN中多播树的构建以及波束信道的选择问题,有效控制了传输次数,减少了干扰.仿真结果表明,与WCTB和MIMCR这两种多播路由算法相比,该算法能够更加有效地改善MRMC-WMN网络的整体性能.

摘要： 针对媒体内容提供商采用网络编码的多播最优化容量供应问题,提出一种基于2-阶段的成本优化方案.在第一阶段,网络容量购买基于对未来客户集的预测,这相当于内容提供商在与因特网服务提供商进行初始服务级协议谈判期间预定的容量;在第二阶段,一旦明确知道客户集,就追加购买服务所有客户所要求的额外容量;为指导第一阶段的容量购买决策,提出2种有效的近似算法,使两个阶段的总体成本在预期中最小化.仿真结果表明,该成本优化算法有效,且非常接近甚至优于最优解.

摘要： 车载自组织网(Vehicular ad hoc network,VANET)是移动自组织网络之一,具有节点变动迅速、拓扑结构灵活、通信能力要求较高的特点.为提高车载自组织网络的可靠性,实现数据的安全共享和快速交互,将离散萤火虫(DFA)算法应用求解车载网络中具有服务质量约束的多播路由问题.根据VANET的路由特点,将该问题转化为延迟成本最小化约束优化问题,并将车载网络路径时延转化为萤火虫的荧光素值,然后将该算法用4个实例进行测试,并与Dij kstra最短路径算法、粒子群优化算法进行比较.研究结果表明:离散萤火虫算法性能更佳,可有效解决VANET中Steiner minimum tree(SMT)问题,成功取得最优路径.该算法在一定程度上稳定了网络拓扑结构,能够实时更新节点信息.

摘要： 使用云内容分发网络(Cloud Content Delivery Network,CCDN)对数据内容进行分发与传统的内容分发网络(Content Delivery Network,CDN)相比可以节省大量运营成本,是当前进行内容分发的主要措施.内容副本放置优化问题是CCDN研究的关键问题之一.然而如何在考虑CCDN系统服务质量、降低能耗开销的情况下选择最优路径放置副本仍然是一个极有挑战性的问题.为解决这一问题,本文提出了一种基于多播树的能耗优化分发模型(Energy Efficient Delivery Model,EEDM).该模型首先使用K-Canopy算法确定关键节点个数k;其次通过K-Means聚类算法,将整个网络划分成k个区域;然后通过关键节点选择算法,找出这k个区域的关键节点作为多播组的成员;最后根据最小化分发代价的副本放置多播路由选择算法,构建一棵连接所有多播成员的分发树.实验表明,该模型减少了副本分发的路径长度,降低了整体能耗.

摘要： 针对在无线传感网中存在的延迟等待时间、节能比、吞吐率等参数会限制多播路由的问题,提出基于状态分布式传感网络的多播路由算法(SDSMR).算法结构中包含簇头(CH)节点、核心节点(CNs)与传感器节点(SNs),其中CH节点和CNs构成核心节点网络,核心节点网络中的CNs与SNs构成核心节点网络支持的多播树,CH节点可以进行拓扑控制、路由和监视SNs的能量状态,CNs存储多播路由状态信息,可以最小化链路故障期间的路由复杂性,SNs参与核心节点网络支持的多播路由,节约了CNs的能量消耗,从而提高整个网络的性能.将SDSMR算法与HGMR算法、DCAMEM算法进行对比仿真实验,结果表明采用SDSMR算法能够有效减少延迟等待时间,提高节能比与吞吐率,并表现出良好的系统性能.

摘要： 本文在层次化网络结构多播路由算法的基础上,提出一种改进的多播数据包拆分机制,并设计实现出多播片上网络.该机制针对目的节点为上行路径上以及上行路径相邻节点的情况,采用空闲拆分策略,在不引入新的死锁情况下,有效降低了多播数据包的整体延迟.实验分析表明,该拆分机制在目的节点在上行路径及其邻域数量多时表现更加优越.相对于不拆分传输方式,传输延迟最大降低了50.3%.

摘要： 为了使WDM(wavelength division multiplexing)光网络中的波长资源利用率达到最大化,提出了一种多约束多播业务量疏导机制.该机制在考虑光收发器数约束、波长转换能力约束以及分光量约束等多约束的前提下,结合多约束光树建立算法,可以有效地完成WDM光网络中多播业务量疏导的任务.对美国国家自然科学基金网NSFnet和欧洲教育科研网GEANT的拓扑进行了仿真实现.性能分析表明,该疏导机制不仅能够有效完成多播业务量疏导工作,而且与多跳疏导机制相比,具有较低的阻塞率.

摘要： 针对网络通信中带时延约束的多播路由问题,提出了一种基于量子遗传退火策略的路由算法。文中对路由选择问题的优化模型进行了描述,并深入研究了量子遗传退火及其在多播路由选择优化问题中的应用。仿真实验表明,与基于遗传算法的多播路由算法相比,该算法具有更快的收敛速度和更好的全局寻优能力。

摘要： 为研究多播路由性能,采用OPNET网络仿真平台进行实验.在链路吞吐量上对单播路由和PIM-SM多播路由进行比较,结果表明多播路由在带宽利用率上具有较明显优势.并在文件传输、数据库访问、VoIP和视频会议等多媒体应用上,对单播路由和PIM-SM多播路由进行网络性能对比,结果表明多播路由在延迟、丢包率和响应时间等方面都有不同程度的提高.

摘要： 针对Ad Hoc网络中带QoS约束的多播路由问题,提出了一种新的结合MAODV多播路由发现方法和粒子群优化算法的QoS多播路由发现算法.仿真试验显示该算法较好地改进了端到端传输的代价、延时和带宽利用率,能够找到一棵消耗趋于最小、状态稳定的多播路由树.

摘要： QoS层次多播路由算法用来构造满足QoS要求的域间多播树.现有的QoS层次多播路由算法在其拓扑聚集和路径计算的过程中只考虑了存在两个QoS特征值的情况.因此提出了一种具有多QoS约束的层次多播路由算法框架HMRMQ,此算法框架不仅为基于多QoS特征值的拓扑状态聚集和状态信息表示提供了新的方法,而且提出了一种适应于多QoS约束的层次多播路由新算法.理论分析和实验结果不仅证明了HMRMQ的正确性和有效性,同时也表明了HMRMQ在网络路由的扩展性、路由成功率、网络代价以及报文负载等方面都具有良好的性能.

摘要： 现有的基于蚂蚁代理的路由算法都没有考虑到状态信息的非精确性对蚂蚁选路过程的影响.因此为状态信息不精确的包交换网设计出一种有带宽和延迟保证、基于蚂蚁代理的多播路由新算法-QMRA.在QMRA中,蚂蚁使用链路满足QoS约束的概率以及它所经过路径的代价,而不是它的旅行时间或年龄来决定信息素的铺设.仿真结果显示了QMRA在状态信息不精确的情况下,具有较低的路由阻塞率和数据包的平均延迟,并且能够快速收敛.

摘要： 为了满足多播业务的实时性要求,提高网络资源利用率,提出了一种新的时延受限动态多播路由算法.该算法充分考虑路径时延对多播树总代价的影响,利用前k条最短路径方法和路径选择函数生成多播树.算法可以在满足时延约束的情况下,快速地找到性能较好的多播树,同时可以根据网络节点的加入或退出请求更新多播树,实现对多播树的动态维护.实验结果表明,该算法代价性能良好,能满足多媒体网络的实时性要求.

摘要： 随着通信网中多播技术的应用越来越广泛,对多播路由算法的研究变得越来越重要.本文研究了时延约束费用最小多播路由问题,提出了一种基于网络划分与控制区域重构的动态路由算法,通过模拟,结果表明本文算法具有比以往算法更好的性能.

摘要： 带有时延约束且费用最小的多播路由问题属于NP完全问题，针对这一问题，本文提出了免疫克隆多播路由算法(ICBMR)。与传统的遗传算法相比，本算法通过引入与具体问题相关的先验知识来指导搜索过程，加速算法的收敛速度，并且本算法操作简单，易于实现。经过仿真证明，对于一定规模的多播问题，本算法具有较快的收敛速度和较高的准确率。

摘要： 在网络实时应用如远程教育、视频会议等系统中,对多播多媒体流的每一个流,不仅有严格的端到端时延限制,还有网络带宽的约束.网络在满足应用服务请求的同时,还应尽可能地降低资源的消耗.因此需要研究优化网络资源利用的多媒体流多播路由算法.本文采用优化的试探方法解决多播路由多媒体流分发问题.实验结果表明优化后的算法,与已有算法比较起来,使客户端接收视频流的满意度提高5~8％,链路带宽节余8~20％.

摘要： 本文提出了一种基于关键节点的动态多播最小生成树算法DKMPH,该算法通过适当地选择具有关键节点的路径,以此实现更多的链路共享,减少多播树总费用.随机网络模型的仿真实验表明,DKMPH算法生成的多播树费用低于IXIA算法,时间复杂性远低于DHMST算法.该算法的提出具有一定的应用价值.

摘要： 本发明涉及PE路由器之间传送多播组离开请求的方法和PE路由器。一般而言，本公开内容记载了用于在以太网虚拟专用网络(EVPN)中包括的两个以上负载均衡的多宿主PE路由器之间传送多播组离开请求的技术。本公开内容的技术使得两个以上PE路由器能够在彼此之间使IGMP状态和路由信息同步以确保即使多个多宿主PE路由器中的被选举为指定转发器(DF)的一个PE路由器不是接收IGMP离开请求的PE路由器，该一个PE路由器也能中止向CE路由器转发多播组流量。

摘要： 多播发送终端具备：收发部，其利用规定的中心频率和带宽进行多播发送，并且接收肯定响应，所述肯定响应是利用与所述多播发送的中心频率不同的中心频率和比所述多播发送的带宽窄的带宽发送的；发现部，其利用广播发送询问数据包，发现所述多播发送目的地的接收终端；分配部，其根据发现的所述接收终端的数量，分配各所述接收终端发送所述肯定响应时使用的中心频率，而且对所述接收终端分配与所述多播发送的中心频率不同的中心频率，生成表示该分配的分配列表；以及通知控制部，其使所述收发部利用所述多播来发送所述分配列表。

摘要： 本发明公开了一种基于多播维序路由算法的NoC路由器及其路由算法。该路由器包含输入控制及路由仲裁器、交叉选择开关和输出缓冲及控制器；输入控制及路由仲裁器与交叉选择开关相连接，交叉选择开关与输出缓冲及控制器相连接；数据包进入输入控制及路由仲裁器后由仲裁器对该数据包进行解析，提取该数据包中包含的一个或几个目的地址，分别判断传送方向并发送给交叉选择开关；交叉选择开关复制数据包，并将它传送至相应的一个或几个输出端口，输出缓冲及控制器负责向下一个路由节点发送数据。本发明的NoC路由器及其路由算法，具有可解决对含有众核的NoC芯片进行多播测试过程中缺少路由器支持的问题、结构简单、适应性强、可实现多播功能等优点。

摘要： 路由器通过一个或多个网络元件耦合到多播流的源并耦合到多播消费者主机，用于管理使用订户电路通过所述一个或多个网络元件发送到主机的多播流。路由器与网络元件之间的接口包含但不限于远程多播复制接口。从订户电路上的主机接收报告。订户电路耦合在路由器与主机之间。报告指示接收与群对象关联的多播流的请求。与群对象关联的参考计数器递增，并且如果参考计数器在递增时从0转变，则向远程多播复制电路添加请求的多播流。

摘要： 本发明涉及PE路由器之间传送多播组离开请求的方法和PE路由器。一般而言，本公开内容记载了用于在以太网虚拟专用网络(EVPN)中包括的两个以上负载均衡的多宿主PE路由器之间传送多播组离开请求的技术。本公开内容的技术使得两个以上PE路由器能够在彼此之间使IGMP状态和路由信息同步以确保即使多个多宿主PE路由器中的被选举为指定转发器(DF)的一个PE路由器不是接收IGMP离开请求的PE路由器，该一个PE路由器也能中止向CE路由器转发多播组流量。

摘要： 本发明提供一种低功耗多播路由网络，包括至少一个多播组，每个多播组包括组成树状结构的若干个多播节点，所述多播节点用于根据IPv6协议接收和转发多播数据流；所述多播组内，所述多播节点还用于定期向其子节点发送多播问候消息，所述多播问候消息携带该多播节点所属的多播组的标识；所述多播节点还用于侦听其父节点所发送的多播问候消息，根据多播问候消息的侦听情况，选择不做处理或者向其父节点发送申请加入相应多播组的多播加入消息，所述多播问候消息和所述多播加入消息均通过扩展基于IPv6协议的ICMPv6消息实现。本发明还提供了相应的多播路由方法。能够以较低的网络开销和节点能耗，准确地向特定多播组的所有成员节点发送相应的多播数据流。

摘要： 本发明公开了一种基于网络按需距离矢量多播路由的多播树更新方法及系统。该方法包括：组领导周期性地在全网中泛洪组通知消息GRPH；节点基于接收的所述组通知消息GRPH对多播树进行更新。本发明充分利用MAODV协议已有控制消息及路由信息，不添加其他额外的控制消息，从组领导周期性泛洪的GRPH消息中获取有效信息动态刷新多播树结构，保证链路的有效性，从而提高分组投递率，减少路由请求的发起次数，降低多播数据分组的投递时延。

摘要： 本发明提供一种低功耗多播路由网络，包括至少一个多播组，每个多播组包括组成树状结构的若干个多播节点，所述多播节点用于根据IPv6协议接收和转发多播数据流；所述多播组内，所述多播节点还用于定期向其子节点发送多播问候消息，所述多播问候消息携带该多播节点所属的多播组的标识；所述多播节点还用于侦听其父节点所发送的多播问候消息，根据多播问候消息的侦听情况，选择不做处理或者向其父节点发送申请加入相应多播组的多播加入消息，所述多播问候消息和所述多播加入消息均通过扩展基于IPv6协议的ICMPv6消息实现。本发明还提供了相应的多播路由方法。能够以较低的网络开销和节点能耗，准确地向特定多播组的所有成员节点发送相应的多播数据流。

摘要： 本发明涉及至多播路由器端口的未登记多播包转发。在一个实施例中，一种系统包括：交换处理器；构造用于在管理虚拟局域网上的交换的交换处理器上安装多播控制(MC)表的逻辑；构造用于确定多播泛洪是否在交换处理器中被禁用的逻辑；构造用于在确定多播泛洪在交换处理器中被禁用时在MC表中安装丢弃条目的逻辑；构造用于检测是否有一个或多个多播路由器连接到与交换处理器耦接的一个或多个端口的逻辑；构造用于接收至少一个多播包的逻辑；和构造用于在没有多播路由器连接到与交换处理器耦接的所述一个或多个端口中的任何端口时基于丢弃条目丢弃所述至少一个多播包的逻辑。根据更多的实施例，提供其它系统、方法和计算机程序产品。

摘要： 本发明公开了一种基于网络按需距离矢量多播路由的多播树更新方法及系统。该方法包括：组领导周期性地在全网中泛洪组通知消息GRPH；节点基于接收的所述组通知消息GRPH对多播树进行更新。本发明充分利用MAODV协议已有控制消息及路由信息，不添加其他额外的控制消息，从组领导周期性泛洪的GRPH消息中获取有效信息动态刷新多播树结构，保证链路的有效性，从而提高分组投递率，减少路由请求的发起次数，降低多播数据分组的投递时延。