[发明专利]一种基于整形线性规划过程的业务疏导方案

说明书

技术领域

本发明涉及业务疏导方案的技术领域，尤其是一种基于整形线性规划过程的业务疏导方案。

背景技术

近年来，随着“宽带中国”战略的实施和物联网的迅猛发展，以及智能终端的快速普及，人们对网络的需求越来越大，网络业务量呈指数增长，但是运营商传输网络利润增长缓慢，因此他们面临着必须降低其网络传输成本的压力。现有城域网的主要技术是WDM和SDH/SONET技术，WDM技术虽然具有低成本、大带宽、长距离传输能力，但是对业务的管理能力差，随着城域网中数据业务占据越来越大的比重，WDM网络将面临组网、保护和维护管理等多方面的问题；SDH/SONET虽然具有标准的开销，精细的管理、高可靠的保护，但是对大颗粒业务的处理能力弱，不能满足城域网越来越高的带宽需求。光传送网(OTN)技术是下一代高速传送网的重要技术，具有WDM和SDH/SONET的优势，并具备对它们的兼容能力。国际电信联盟电信标准化组织于1998年已正式提出OTN的概念，定义了OTN的标准体系架构。由于ROADM技术的出现，OTN在光层可实现超大容量的光波长交换，进行长距离传输；依靠OTN交换技术，在电层可对波长及子波长业务进行交叉和调度，增加的ODUfiex可实现其他多种非标准信号的高效承载；丰富的开销也提供给OTN强大的操作管理维护能力；多种保护技术给了OTN对业务的可靠保护。

OTN技术逐步为大颗粒的语音及数据业务提供一个标准化的综合承载平台。经过这些年的发展，OTN技术已逐渐成熟，接口OTN化的WDM设备也已取得打两个的应用，国内外运营商对OTN技术都非常关注，其中国国外运营商要求传输网络支持OTN接口，国内运营商几年前也开始了OTN的应用研究和测试验证，在部分省内及城域网网络中部署OTN试用网络，节点设备既有ROADM，也有拥有电层交叉的OTN设备。

业务疏导是将多个低速业务流汇聚到一个波长高速传输的技术，该技术可以最小化终端设备和光或电交换设备使用量。现在每个波长的传输速率已达到OC-192(10Gbps)，OC-768(40Gbps)甚至100Gbps，业务需求粒度多种多样，从52Mbps到100Gbps不等。而波长是稀缺资源，为了提高波长利用率吧，必须对业务流行业务疏导。所以对于能够降低网络成本的业务疏导技术研究是非常有意义的。

虽然现在骨干网已经开始部署100G光传输设备吗，但是由于高昂的设备成本以及现在的宽带需求不需要所有的网络节点都配置100G设备，而且在这种业务需求多样化的网络环境下单线速的带宽使用效率不高，因此未来的网络将是多种光通道传输速率的共存的网络。多线速是指在一个传输网络中，不同的光通道有不同的传输速率，多线速可支持现有网络的多种多样的业务需求，在MLR网络中，小颗粒带宽可以疏导到高速波长信道，也可以疏导到低速波长信道，而大颗粒带宽可以直接分配一个高速波长信道。

发明内容

本发明要解决的技术问题是：为了解决上述背景技术中的现有技术存在的问题，提供一种基于整形线性规划过程的业务疏导方案。

本发明解决其技术问题所采用的技术方案是：一种基于整形线性规划过程的业务疏导方案，具有业务需求、查找最短路由、分配光通道资源、为分配的每一段路由分配光通道资源以及更新业务需求，所述的业务需求直接连接查找最短路由，当查找最短路由是直连时则连接分配光通道资源，当分配光通道资源的业务完全疏导时则反馈给业务需求，当分配光通道资源的业务不完全疏导时则更新业务需求并反馈给查找最短路由；当查找最短路由不是直连时则连接为分配的每一段路由分配光通道资源，当为分配的每一段路由分配光通道资源的业务完全疏导时则反馈给业务需求，当为分配的每一段路由分配光通道资源的业务不完全疏导时则更新业务需求并反馈给查找最短路由。

进一步限定，上述技术方案中所述的业务需求包括业务源节点、业务的目的节点以及业务量。

进一步限定，上述技术方案中所述的业务疏导方案的具体过程是：采用最大化单跳业务流量算法，能够单跳传输的尽量单跳传输，减少波长使用量，首先判断这两个节点是否有单跳直连；如果是则根据路由波长分配算法分配光通道资源；如果不是则根据最短路径算法查找到达目的的节点的最短链路，然后对最短路径的每一段物力链路用路由波长分配算法分配光通道资源；如果这个业务完全疏导，则进行其他业务的疏导；否则更新这个业务疏导，重新按照这个流程进行疏导。