网络流量的分配方法组成比例

本发明专利技术实施例涉及一种网络流量的分配方法，包括：在网络的源节点与目的节点之间建立多条备选路由路径，将源节点与目的节点之间的网络流量初始分配到一条或多条备选路由路径上；根据备选路由路径上初始分配的网络流量，通过ｈｏｐｆｉｅｌｄ神经网络算法确定备选路由路径中的初始最优路由路径，并将源节点与目的节点之间的网络流量分配到初始最优路由路径上；根据备选路由路径上初始分配的网络流量以及初始最优路由路径上分配的网络流量，通过ＦＤ流量偏差算法调整备选路由路径上分配的网络流量，直至网络传输时延满足预定要求。在源节点和目的节点之间建立多条备选路由，结合ｈｏｐｆｉｅｌｄ神经网络算法与ＦＤ算法调整网络中各链路业务负载，进行流量分配调整，以达到优化网络传输时延。

【技术实现步骤摘要】

本专利技术涉及通信
，尤其涉及一种。技术背景在分组交换的通信网络或计算机网络中，路由选择对于网络的性能有着极其 重要的影响，越来越多的应用如实时音频、视频业务等都需要网络能够提供严格的 QoS (Quality of Service,服务质量)保证，如保障网络时延或信元丢失率或最大传输速率寸。目前，依据流量分配进行路由选择时，通常只考虑网络源节点与网络目的节点 之建立一条路由路径，并且没有实时的根据网络状态的变化进行流量调整，因此，为用 户选择的路由不能很好的满足用户对QoS的需求。
技术实现思路
本专利技术实施例提供一种，优化网络传输时延。本专利技术实施例的目的是通过以下技术方案实现的在网络的源节点与目的节点之间建立多条备选路由路径，将所述源节点与所述 目的节点之间的网络流量初始分配到一条或多条所述备选路由路径上；根据所述备选路由路径上初始分配的网络流量，通过hopfield神经网络算法确定 所述备选路由路径中的初始最优路由路径，并将所述源节点与所述目的节点之间的网络 流量分配到所述初始最优路由路径上；根据所述备选路由路径上初始分配的网络流量以及所述初始最优路由路径上分 配的网络流量，通过FD流量偏差算法调整所述备选路由路径上分配的网络流量；当多次通过FD算法调整所述备选路由路径上分配的网络流量时，通过hopfield 神经网络算法确定当前本次网络流量调整后的所述备选路由路径中的最优路由路径，并 将所述源节点与所述目的节点之间的网络流量分配到所述最优路由路径上，以进行下一 次网络流量调整，直至网络传输时延满足预定要求。由上述本专利技术实施例的技术方案可以看出通过在源节点和目的节点之间建立 多条备选路由，结合hopfield神经网络算法与FD流量偏差算法调整网络中各链路业务负 载，进行流量分配调整，以达到优化网络传输时延。附图说明图1为本专利技术实施例提供的流程示意图2为本专利技术实施例提供中网络的拓扑示意图3为本专利技术实施例提供中多条备选路由路径建立的流程 示意图。具体实施方式如图1所示，一种，包括步骤11、在网络的源节点与目的节点之间建立多条备选路由路径，将源节点与 目的节点之间的网络流量初始分配到一条或多条备选路由路径上。步骤12、根据备选路由路径上初始分配的网络流量，通过hopfield神经网络算法 确定备选路由路径中的初始最优路由路径，并将源节点与目的节点之间的网络流量分配 到初始最优路由路径上。步骤13、根据备选路由路径上初始分配的网络流量以及初始最优路由路径上分 配的网络流量，通过FD(Flow Deviation，流量偏差)算法调整备选路由路径上分配的网络流量。步骤14、当多次通过FD算法调整备选路由路径上分配的网络流量时，通过 hopfield神经网络算法确定当前本次网络流量调整后的备选路由路径中的最优路由路径， 并将源节点与目的节点之间的网络流量分配到最优路由路径上，以进行下一次网络流量 调整，直至网络传输时延满足预定要求。由上述本专利技术实施例的技术方案可以看出在源节点和目的节点之间建立多条 备选路由，结合hopfield神经网络算法与流量偏差算法调整网络中各链路业务负载，进 行流量分配调整，以达到优化网络传输时延。而且，实现了多备选路径情况下的路由优 化。可选的，上述步骤11中，在初始分配网络流量时，网络流量可以被分配到一条 或多条备选路由路径上，不受限制。步骤12、步骤13，结合hopfield神经网络算法与FD算法调整网络中链路业务负载。需要说明的是，由于不能保证一次调整备选路由路径上分配的网络流量，即实 现网络传输时延满足预定要求。在每次网络流量调整后，网络流量分配发生变化，各链 路(相邻节点之间的链路)的传输时延也会发生变化，则需要继续调整。因此，步骤14 中，继续通过hopfield神经网络算法确定备选路由路径中最优路由路径，然后通过FD算 法继续调整备选路由路径上网络流量，直到网络传输时延满足预定要求。步骤14中，网络传输时延满足预定要求可以是网络传输时延满足一定阀值，等寸。可见，初始最优路由路径与最优路由路径代表不同阶段的优选路由路径，在此 不作赘述。具体的，上述步骤11中在网络的源节点与网络的目的节点之间建立多条备选路 由路径，可以包括源节点发送多个路由探测包以逐跳确定源节点到达目的节点的中间节点，路由 探测包经过中间节点时携带中间节点信息和链路信息。目的节点根据接收到的多个路由探测包中携带的节点信息和链路信息，建立多 条第一备选路由路径。目的节点通过多条第一备选路由路径发送多个确认消息，确认消息经过中间节 点时携带更新的中间节点信息和更新的链路信息。5源节点根据接收到的多个确认消息中携带的更新的中间节点信息和更新的链路 信息，建立多条备选路由路径。可选的，在网络的源节点与网络的目的节点之间建立多条备选路由路径，还可 以包括目的节点收到第一个路由探测包后设定第一定时器，以确定第一定时器超时前 收到的多个路由探测包，以确保不会因等待所有路由探测包导致耗时过长。同理，源节点收到第一个确认消息包设定第二定时器，以确定第二定时器超时 前收到的多个确认消息，以确保不会因等待所有确认消息导致耗时过长。示例性的，如图2所示网络的拓扑示意图，其中网络包括源节点21，目的节 点23，以及中间节点221、中间节点222、中间节点223，仅示例性示意出3个中间节 点ο如图3所示，具体说明多条备选路由路径建立过程步骤31，当源节点有数据需要发送时，首先会向多个备选的中间节点发送同样 的路由探测包，路由探测包中包含源节点信息和目的节点信息。如图2，源节点21向3 个中间节点22各发送1个路由探测包。为了避免网络复杂度，路由探测包的个数可以在 5个以内，但该数量并不视为对路由探测包数量的限制。步骤32，当中间节点收到路由探测包后，根据保存在本节点的网络性能参数例 如链路信道容量、负载、时延等计算下一跳节点，并把所选择的链路信息、节点信息等 网络信息保存在路由探测包中。路由探测包逐跳选择节点，并收集网络信息，当路由探 测包到达目的节点时，路由探测包就完整地保存了整条路由的信息。步骤33，目的节点收到第一个路由探测包后可以设定第一定时器，在第一定时 器超时前收到的来自同一个源节点的路由探测包所包含的路由作为第一备选路由路径， 第一备选路由路径可以为1个或多个。示例性的，如图2所示，第一备选路由路径如， 源节点21通过中间节点221、中间节点222、中间节点223与目的节点23间箭头所示的 3条路径。超时后收到的路由探测包可以直接丢弃。步骤34，目的节点根据第一备选路由路径发送ACK(Ackn0wIedge)确认消息。第一备选路由信息包含在对应的ACK消息中。步骤35，ACK消息沿第一备选路由传输回源节点，并在经过中间节点时更新链 路及节点信息，更新链路及节点信息业包含在对应的ACK消息中。步骤36，源节点收到第一个ACK消息后可以设定第二定时器，第二定时器超时 前收到的ACK消息所包含的路由作为备选路由路径，备选路由路径可以为1个或多个。 超时后直接丢弃ACK消息。至此，源节点可以根据ACK消息中路由信息，建立源节点到目的节点的多条备 选路由路径。具体而言，上述步骤12根据备选路由路径上初始分配的网络本文档来自技高网...

【技术保护点】
一种网络流量的分配方法，其特征在于，包括：在网络的源节点与目的节点之间建立多条备选路由路径，将所述源节点与所述目的节点之间的网络流量初始分配到一条或多条所述备选路由路径上；根据所述备选路由路径上初始分配的网络流量，通过ｈｏｐｆｉｅｌｄ神经网络算法确定所述备选路由路径中的初始最优路由路径，并将所述源节点与所述目的节点之间的网络流量分配到所述初始最优路由路径上；根据所述备选路由路径上初始分配的网络流量以及所述初始最优路由路径上分配的网络流量，通过ＦＤ流量偏差算法调整所述备选路由路径上分配的网络流量；当多次通过ＦＤ算法调整所述备选路由路径上分配的网络流量时，通过ｈｏｐｆｉｅｌｄ神经网络算法确定当前本次网络流量调整后的所述备选路由路径中的最优路由路径，并将所述源节点与所述目的节点之间的网络流量分配到所述最优路由路径上，以进行下一次网络流量调整，直至网络传输时延满足预定要求。

【技术特征摘要】
1.一种网络流量的分配方法，其特征在于，包括在网络的源节点与目的节点之间建立多条备选路由路径，将所述源节点与所述目的 节点之间的网络流量初始分配到一条或多条所述备选路由路径上；根据所述备选路由路径上初始分配的网络流量，通过hopfield神经网络算法确定所述 备选路由路径中的初始最优路由路径，并将所述源节点与所述目的节点之间的网络流量 分配到所述初始最优路由路径上；根据所述备选路由路径上初始分配的网络流量以及所述初始最优路由路径上分配的 网络流量，通过FD流量偏差算法调整所述备选路由路径上分配的网络流量；当多次通过FD算法调整所述备选路由路径上分配的网络流量时，通过hopfield神经 网络算法确定当前本次网络流量调整后的所述备选路由路径中的最优路由路径，并将所 述源节点与所述目的节点之间的网络流量分配到所述最优路由路径上，以进行下一次网 络流量调整，直至网络传输时延满足预定要求。2.根据权利要求1所述的方法，其特征在于，所述在网络的源节点与目的节点之间建 立多条备选路由路径，包括源节点发送多个路由探测包以逐跳确定所述源节点到达所述目的节点的中间节点， 所述路由探测包经过所述中间节点时携带所述中间节点信息和链路信息；所述目的节点根据接收到的多个所述路由探测包中携带的中间节点信息和链路信 息，建立多条第一备选路由路径；所述目的节点通过多条所述第一备选路由路径发送多个确认消息，所述确认消息经 过所述中间节点时携带更新的中间节点信息和更新的链路信...

【专利技术属性】
技术研发人员：李屹，毛旭，陈亮，李曦，纪红，李希金，王成金，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：11[中国|北京]