CN102655478A - 一种基于混合业务感知的路径选择方法 - Google Patents
一种基于混合业务感知的路径选择方法 Download PDFInfo
- Publication number
- CN102655478A CN102655478A CN2012101308468A CN201210130846A CN102655478A CN 102655478 A CN102655478 A CN 102655478A CN 2012101308468 A CN2012101308468 A CN 2012101308468A CN 201210130846 A CN201210130846 A CN 201210130846A CN 102655478 A CN102655478 A CN 102655478A
- Authority
- CN
- China
- Prior art keywords
- node
- value
- path
- many labels
- toggle path
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种基于混合业务感知的路径选择方法,该方法通过获取满足要求的多标签切换路径和为被选用的多标签切换路径分配业务使得在满足混合业务感知要求的条件下获得最优路径。本发明的显著效果是:提高了具有多路径传输特性网络的网络资源利用率的提高,实现了网络中混合业务优化传输。
Description
技术领域
本发明涉及通信技术领域,特别是涉及无线网络和路由理论。
背景技术
在传统的单路径通信中,呼叫双方都是按照一定的策略寻找一条从原节点到目的节点的路径。而某些路由协议能在路由请求的过程中,寻找多条满足要求到达目的节点的路径。
相比单路径路由,多条路径传输具有可靠性高,能提供更好的吞吐量等优点。由于有多条路径可传输数据,当其中一条路径出现问题时,可以通过选择另一个路径,或者增加其他路径流量等方法来保持继续传输,对用户来说几乎没有什么影响。并且,多条路径同时传输,对数据进行分流,可以很大程度上提高传输的流量,适用于多媒体数据尤其是音视频数据传输这种对带宽要求很高的应用,也可以降低突发的大量数据流对网络的影响。
而以P2P和VoIP为代表的新一代业务应用给传统的商业模式和价值链带来了改变,同时也给运营商、企业和用户在网络管理、网络安全等方面提出了诸多问题,因此有必要采用业务感知技术实现对混合业务的识别,并在识别的基础上对网络业务数据进行流量管理,其包括业务识别、业务管理控制、***接人等不同层面的技术,其中混合业务模型如图1所示。
综上所述:针对采用混合业务感知技术的网络,如果采用单路径通信,一旦路由的中间节点退出,整条链路失效。因此在源节点和目的节点之间需建立多条通信路径,防止由于网络拓扑动态变化引起的路径断裂,增加数据传输稳定性。因此有必要并且多路径条件下,采用合理及高效的路径选择方法实现有限资源的高效利用,减少传输带宽方面的限制,和对带宽需求较高的多媒体数据传输时延。
发明内容
本发明所要解决的技术问题是:解决满足混合业务感知要求的路径优化选择问题。
本发明为解决上述技术问题所采用的技术方案为:提供一种基于多标签切换路径的方法,该方法通过获取满足要求的多标签切换路径和为被选用的多标签切换路径分配业务使得在满足混合业务感知要求的条件下获得最优路径;其特征在于:发明一种满足混合业务感知要求的最优路径选择方法,包括以下步骤:
A、获取满足要求的多标签切换路径;
B、 为被选用的多标签切换路径分配业务。
所述步骤A中,运用路径RTT值和每条链路带宽的可用值获取多标签切换路径,如图2所示。由于节点A对网络的复杂计算存在影响,因此用于传输业务的多标签切换路径可由边界节点设定,当节点A检查完链路状态数据库之后,节点B、C和D与节点A相连,因此节点B、C和D可作为起始节点,可判断此时的多标签切换路径数目为3条,如图3所示。
所述步骤A中,令 表示为起始点为B的多标签切换路径,节点A使用链路状态数据库来获取具有充分可用带宽和经过节点A到达节点H需经过最少的节点数目的。首先节点A设定节点B的跳数HC值为0,然后节点A使用链路状态数据库获取节点B的所有邻近节点,最后设定节点B的所有邻近节点的HC值为1。
所述步骤A中,节点A设置所有节点B的所有HC值为1的邻近节点值为2,如果邻近节点已具有HC值则不需要再为其设置HC值,重复上述过程直至节点H被找到。对于网络中其它节点重复上述步骤,节点A设定所有HC值为1的节点的邻近节点的HC值为2, 节点A设定节点C、E和F的邻近节点的HC值为2,如果这些临近节点已有HC值,则其HC值不需要更新。
所述步骤A中,重复上述步骤,当终点H被找到时,则停止。如图4所示,节点A设定节点H的值为2,并且记录节点B至网络中其它节点的单个HC值,从节点B至节点H的最短路径为两跳,节点A通过链路状态数据库寻找起始于节点B终止于节点H,并包含HC值为0、1和2的节点的路径。
,
所述步骤A中,更新包含经过的每条链路的可用带宽值,节点A从经过的每条链路的可用带宽值中减去的最大可用带宽,并且节点A记录更新之后的每条链路可用带宽值。同理节点A使用节点C和D最为起始节点,并重复上述步骤获得和。
所述步骤B中,为每个被选择的多标签切换路径分配初始化业务。令N为多标签切换路径的个数,的RTT时间为,特殊的带宽需求为,首先起始节点从链路状态数据库获取每一个多标签切换路径的最大可用带宽,根据各自相应的最大可用带宽为每条多标签切换路径分配初始化业务流,对于多标签切换路径,分配的初始化业务流为,然后起始点测量每条多标签切换路径的平均RTT时间。
所述步骤B中,为调整每条多标签切换路径的业务量,业务量较重的多标签切换路径将向业务量较轻的多标签切换路径进行业务转移,当在RTT时间大于时,的业务负担较重,因此需通过减小业务负担,缩小RTT时间;而当在RTT时间小于时,需通过增加业务负担,增加RTT时间。
本发明的有益效果为:提供一种基于多标签切换路径的方法,通过获取满足要求的多标签切换路径和为被选用的多标签切换路径分配业务使得在满足混合业务感知要求的条件下获得最优路径,实现了业务的高效传输。
附图说明
图1为混合业务调度模型示意图;
图2为路径优化选择流程示意图;
图3为基于混合业务感知的多径网络模型示意图;
图4为HC值设置示意图。
Claims (9)
1.提供一种基于混合业务感知的路径选择方法,通过获取满足要求的多标签切换路径和为被选用的多标签切换路径分配业务,使得在满足混合业务感知要求的条件下获得最优路径,实现了混合业务的优化传输,包括如下步骤:
A、获取满足要求的多标签切换路径;
B、为被选用的多标签切换路径分配业务。
2.根据权利要求1的方法,对于所述步骤A其特征在于:运用路径的RTT值和每条链路带宽的可用值获取多标签切换路径,由于节点A对网络的计算复杂度存在影响,因此用于传输业务的多标签切换路径可由边界节点设定,当节点A检查完链路状态数据库之后,节点B、C和D分别与节点A相连,因此节点B、C和D可作为起始节点,可判断此时的多标签切换路径数目为3条。
4.根据权利要求1的方法,对于所述步骤A其特征在于:节点A设置所有具有HC值为1的节点B的邻近节点值为2,如果邻近节点已具有HC值则不需要再为其设置HC值,重复上述过程直至节点H被找到,对于网络中其它节点则重复上述步骤,节点A设定所有HC值为1的节点的邻近节点的HC值为2, 节点A设定节点C、E和F的邻近节点的HC值为2,如果这些临近节点已有HC值,则其HC值不需要更新。
5.根据权利要求1的方法,对于所述步骤A其特征在于:重复上述步骤,当终点H被找到时,则停止,节点A设定节点H的值为2,并且记录节点B至网络中其它节点的单个HC值,从节点B至节点H的最短路径为两跳,节点A通过链路状态数据库寻找起始于节点B终止于节点H,并包含HC值为0、1和2的节点的路径。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012101308468A CN102655478A (zh) | 2012-04-30 | 2012-04-30 | 一种基于混合业务感知的路径选择方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012101308468A CN102655478A (zh) | 2012-04-30 | 2012-04-30 | 一种基于混合业务感知的路径选择方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102655478A true CN102655478A (zh) | 2012-09-05 |
Family
ID=46731005
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2012101308468A Pending CN102655478A (zh) | 2012-04-30 | 2012-04-30 | 一种基于混合业务感知的路径选择方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102655478A (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1788514A (zh) * | 2003-07-17 | 2006-06-14 | Ut斯达康(中国)有限公司 | 在通用移动通信***无线接入网中改进服务质量的方法 |
CN101155137A (zh) * | 2006-09-25 | 2008-04-02 | 华为技术有限公司 | 一种确定路由路径的方法和路由路径确定单元 |
CN101232460A (zh) * | 2005-03-10 | 2008-07-30 | 华为技术有限公司 | 接入网实现综合业务接入的方法 |
-
2012
- 2012-04-30 CN CN2012101308468A patent/CN102655478A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1788514A (zh) * | 2003-07-17 | 2006-06-14 | Ut斯达康(中国)有限公司 | 在通用移动通信***无线接入网中改进服务质量的方法 |
CN101232460A (zh) * | 2005-03-10 | 2008-07-30 | 华为技术有限公司 | 接入网实现综合业务接入的方法 |
CN101155137A (zh) * | 2006-09-25 | 2008-04-02 | 华为技术有限公司 | 一种确定路由路径的方法和路由路径确定单元 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104767694B (zh) | 一种面向Fat‑Tree数据中心网络架构的数据流转发方法 | |
CN101888664B (zh) | 无线自组织网络中视频多路并行传送方法 | |
CN104796918B (zh) | 无线通信组网的方法 | |
CN105471764B (zh) | 一种SDN网络中端到端QoS保障的方法 | |
CN101932062B (zh) | 一种Ad Hoc网络环境下的多路径路由方法 | |
CN110446122B (zh) | 一种光纤无线融合网络跨域协同资源分配方法 | |
CN105897575A (zh) | 一种sdn下基于多约束路径计算策略的路径计算方法 | |
CN100477641C (zh) | 一种流媒体点播***的数据调度方法 | |
CN108293221A (zh) | 用于管理无线通信***中的拥塞的装置和方法 | |
CN106209669A (zh) | 面向sdn数据中心网络最大概率路径流调度方法及装置 | |
CN103067977B (zh) | 无线异构网络***中基于跨层优化的数据并发传输方法 | |
CN105490962B (zh) | 一种基于OpenFlow网络的QoS管理方法 | |
CN102761470A (zh) | 一种多径tcp传输协议报文调度方法 | |
CN106559330A (zh) | 一种基于sdn的动态路径规划方法 | |
CN101958847A (zh) | 一种分布式qos路由的选择方法 | |
CN103428803A (zh) | 一种联合机会网络编码的机会路由方法 | |
CN104735726A (zh) | 一种基于多种无线接入网络的业务分流传输的方法及装置 | |
CN109548156A (zh) | 一种单信道时分多址星簇自组网时隙资源分配方法 | |
CN102612109A (zh) | 基于拓扑优化和降低干扰的无线Mesh网络路由信道联合分配方法 | |
CN110535770B (zh) | 一种SDN环境下基于QoS感知的视频流智能路由方法 | |
CN102186211A (zh) | 一种端到端多链路并行传输的负载分配方法 | |
CN104125081A (zh) | 一种基于策略的多终端协同***和方法 | |
CN104754589A (zh) | 基于流量感知的动态组网方法 | |
CN105516109B (zh) | 一种保证无线多跳网络视频传输服务质量的传输调度方法 | |
Abbasi et al. | Multimedia streaming using D2D in 5G ultra dense networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20120905 |