一种媒体转发路由优化算法
【技术领域】
[0001 ]本发明涉及通信领域，更具体的涉及一种媒体转发路由优化算法。
【背景技术】
[0002]1、本发明中，对权利要求书及说明书中的术语作如下释义:
网络拓扑:指用传输媒体互连各种设备的物理布局，指构成网络的成员间特定的物理的即真实的、或者逻辑的即虚拟的排列方式。
[0003 ]节点:其实就是一个网络端口。
[0004]结点:指一台网络设备，因为它们通常连接了多个“节点”，所以称之为“结点”。
[0005]链路:指两个节点间的线路。
[0006]通路:是指从发出信息的节点到接收信息的节点之间的一串节点和链路的组合。
[0007]2、现有技术简介。
[0008]目前，大多数多媒体系统采用的网络拓朴是树型结构，如图1所示。此种分级的集中控制式网络，数据流通过级级节点进行上传。传统的路由算法根据组织机构进行设计，如图1所示，当A节点想获取E节点的数据时，数据流必须先传输到B节点，通过B节点再传输到A节点。此传输路由在组织结构的地理位置与网络拓扑一致的情况下性能优势较明显，能避免多点同时调用某节点数据时产生的网络瓶颈，但是，当组织机构的地理位置与网络拓扑不一致时，会严重影响传输路由性能，如图2所示，三级节点E在组织机构上属于三级，但是其地理位置明显和拓扑结构不一致。依照传统路由算法，当一级节点A想获取三级节点E的数据时，数据流必须先传输到二级节点B，通过B节点再传输到A节点。此种传输路径，明显产生迂回，事实上，数据流由E节点直接传输到A节点，更高效，如图3中的红色链路所示。
[0009]现有技术中，Dijkstra算法是从一个节点到其余各节点的最短路径算法，解决的是有向图中最短路径问题。算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是由荷兰计算机科学家狄克斯特拉于1959年提出的，因此又叫狄克斯特拉算法。
[0010]在这个算法中，一个路由器通过收集到的其他路由器的信息，建立一个网络图。这个图描述网络中的路由器的位置以及它们之间的链接关系。每个链接都有一个数字标注，称为权值或成本。这个数字是延时和平均流量的函数，有时它仅仅表示节点间的跃点数。
[0011]但是，现有技术均存在缺陷。现有的媒体转发技术，采用传统的级级路由传输算法，当组织机构的地理位置与网络拓扑不一致时，传输路径产生迂回，会严重影响传输路由性能。
【发明内容】
[0012]本发明的目的在于，媒体转发过程中，寻找出两节点间传输得最佳路由，避免产生路径迂回现象，提高传输效率。
[0013]本发明的技术方案如下: 本发明的有益效果在于，具备一定的简洁性、坚固性、快速收敛和灵活性，主要体现如下:
(1)简洁性:算法设计简洁，总体上分为三步，每步都有明确的功能定义，并且进行了封装。路由协议在网络中高效地提供其功能，尽量减少了软件和应用的开销。
[0014](2)坚固性:路由算法在每次出现问题后都有重要数据初始化过程，使之处于非正常或不可预料的环境时，如硬件故障、负载过高或操作失误时，都能正确运行。
[0015](3)快速收敛:收敛是在最佳路径的判断上所有路由器达到一致的过程。本算法能在找出最佳路径后迅速更新各节点的路由表，使所有路由表快速达到一致，避免路径循环和网络中断。
[0016](4)灵活性:本路由算法不基于特定操作系统、不依赖于特定运行环境，可以快速、准确地适应各种复杂网络。
【附图说明】
[0017]图1是现有技术中的网络现状拓扑示意图。
[0018]图2是【背景技术】中网络现状地理位置示意图。
[0019]图3是【背景技术】中传输示意图。
[0020]图4是本发明的具体步骤流程图。
[0021 ]图5是本发明技术方案中IP合并前示意图图6是本发明技术方案中网络拓扑示意图。
【具体实施方式】
[0022]下面结合附图，对本发明的技术方案作进一步的阐述。
[0023]本发明媒体转发路由优化算法主要分为三大部分:第一部分，网络状态动态监测；第二部分，智能分析;第三部分，更新动态路由表。
[0024]网络状态动态监测指通过相应技术手段获取静态节点信息、线路信息、动态传输信息和码率、延时、丢包率等技术性能指标，作为智能分析的计算依据。
[0025]智能分析是指借助专业技术，对上述网络状态动态监测到的数据进行研究分析，依据网络状态信息和相关约束条件、路由规则，定时或触发建立动态路由参考表。
[0026]更新动态路由表是指将上述建立的动态路由参考表分发至各节点，作为各传输节点的路由表，媒体节点传输系统依据路由表确定媒体传输方式和路径。
[0027 ]本发明实现的具体步骤如图4所示:
第一步，输入探测节点。
[0028]各节点输入各自的探测节点，格式为:本机IP地址|目标IP地址，如有多个探测节点，分行输入。本步为获取传输路径提供源，目标节点地址。
[0029]第二步，获取传输路径。
[0030]基于Tracert命令原理，获取本级节点到每个探测节点的传输路径。为使传输路径体现得全面，每节点可多次探测，探测次数可手动设置。
[0031]第三步，汇聚传输路径。
[0032]将所有节点获取的所有传输路径汇聚到一级节点，以备统一分析计算。
[0033]第四步，输入同级节点的多IP地址。(注:本步和前三步无时序要求，在第五步之前完成即可)
输入同级节点有多个IP的数据，格式为IP地址11 IP地址2 I IP地址3。
[0034]第五步，合并同级节点的多个IP，使节点IP唯一。
[0035]当某级有多个输入输出口时，会出现一个位置多个IP的情况，要合并为一个IP，以防生成网络拓扑时，误认为两个位置。如图5所示，将红色圆圈内的IP合并为一个。
[0036]第六步，