CN105245368A - 一种控制实体与多个传输实体间数据同步的方法 - Google Patents
一种控制实体与多个传输实体间数据同步的方法 Download PDFInfo
- Publication number
- CN105245368A CN105245368A CN201510646338.9A CN201510646338A CN105245368A CN 105245368 A CN105245368 A CN 105245368A CN 201510646338 A CN201510646338 A CN 201510646338A CN 105245368 A CN105245368 A CN 105245368A
- Authority
- CN
- China
- Prior art keywords
- configuration data
- data message
- processing state
- message processing
- entity
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种控制实体与多个传输实体间数据同步的方法,包括:控制实体以默认的报文大小和发送间隔速度下发配置数据报文;传输实体将配置数据报文加入待处理队列,并实时统计更新未处理配置数据拥塞统计信息;传输实体从待处理队列中依次取出配置数据报文进行处理,并实时更新未处理配置数据拥塞统计信息;传输实体根据未处理配置数据拥塞统计信息,以及当前传输实体硬件和软件配置的门限参数,向控制实体上报当前配置数据报文处理状态;控制实体根据当前配置数据报文处理状态向相应传输实体下发调整策略。本发明充分利用了网络带宽,有效的减少了网络拥塞,保证配置数据快速、高效、及时的传输到各个传输实体。
Description
技术领域
本发明涉及IP数据通信领域,具体涉及一种控制实体与多个传输实体间数据同步的方法。
背景技术
在IP数据通信中,路由器承担着路由学习、数据报文转发等重要的工作;控制平面是路由器协议交互、路由计算的控制中心,控制平面通过运行动态信令协议实时计算路由信息,生成转发路由表项、快速转发表等,并将其下发到转发平面,指导转发平面对业务报文进行转发。
当路由及拓扑情况发生变化时,如断纤等情况发生,控制平面重新计算的大量路由信息需要快速、高效的同步到转发平面,来保证转发平面快速执行新的数据转发任务,因此,控制实体与多个传输实体间通信存在着突发通信数量大的问题。另外,不同的转发平面执行数据的效率和时间各不相同,以至于不同的转发平面数据同步的进度也不相同,如果不做流量的控制,瞬间的突发大业务量数据同步将导致数据大量的拥塞、调度失控、重复报文发送和大量的丢包等等问题,致使总的网络效率低下。
发明内容
本发明所要解决的技术问题是控制实体与多个传输实体之间突发大业务量配置数据的高效、快速同步的问题。
为了解决上述技术问题,本发明所采用的技术方案是提供一种控制实体与多个传输实体间数据同步的方法,包括以下步骤:
控制实体以默认的报文大小和数据包发送间隔速度向传输实体下发配置数据报文;
传输实体将配置数据报文加入待处理队列,并实时统计更新未处理配置数据拥塞统计信息;
传输实体从待处理队列中依次取出配置数据报文进行处理,并实时更新未处理配置数据拥塞统计信息;
传输实体根据未处理配置数据拥塞统计信息,以及当前传输实体硬件和软件配置对应的门限参数,向控制实体上报当前配置数据报文处理状态;
控制实体根据传输实体反馈的当前配置数据报文处理状态向相应传输实体下发调整策略。
在上述方法中,
所述未处理配置数据拥塞统计信息包括未处理配置数据报文总数和未处理配置数据报文大小。
在上述方法中,所述当前配置数据报文处理状态的判定算法包括两种:
(1)以未处理配置数据报文总数m为依据;
当m≤5时,当前配置数据报文处理状态为空闲;
当5<m≤10时,当前配置数据报文处理状态默认正常状态;
当10<m≤20时,当前配置数据报文处理状态为繁忙;
当m>20时,当前配置数据报文处理状态为极限繁忙;
(2)以未处理配置数据报文大小n为依据;
当n≤用户态总内存的5%时,当前配置数据报文处理状态为空闲;
当用户态总内存的5%<n≤用户态总内存的10%时,当前配置数据报文处理状态默认正常状态;
当用户态总内存的10%<n≤用户态总内存的20%时,当前配置数据报文处理状态为繁忙;
当n>用户态总内存的20%时,当前配置数据报文处理状态为极限繁忙。
在上述方法中,
每个传输实体分别按照未处理配置数据报文总数和未处理配置数据报文大小两种算法计算当前配置数据报文处理状态,取两种算法中当前配置数据报文处理状态拥塞程度严重的向控制实体上报。
在上述方法中,控制实体下发的所述调整策略为:
当前配置数据报文处理状态为空闲状态时,发送的配置数据报文大小调整为默认报文大小的两倍,发送间隔调整为默认发送间隔的一半;
当前配置数据报文处理状态为正常状态时,不进行调整;
当前配置数据报文处理状态为繁忙状态时,发送的配置数据报文大小调整为默认报文大小的一半,发送间隔调整为默认发送间隔的两倍;
当前配置数据报文处理状态为极限繁忙状态时,发送的配置数据报文大小调整为仅包含一个配置块数据,发送间隔调整为1秒。
本发明控制实体与每个传输实体间通过独立处理的下发队列和负载状态反馈机制,控制实体动态调整配置数据报文发送策略,形成了有效的流量控制和反压,充分利用了网络带宽,有效的减少了网络拥塞,保证配置数据快速、高效、及时的传输到各个传输实体。
附图说明
图1为本发明提供一种控制实体与多个传输实体间数据同步的方法的网路拓扑图;
图2为本发明提供一种控制实体与多个传输实体间数据同步的方法的流程图;
图3为本发明中传输实体接收的未处理报文总数统计图。
具体实施方式
本发明采用的技术方案是基于流量控制的实现控制实体与多个传输实体间数据同步,传输实体接收到数据后,将待接收的数据报文从内核通信层取出,转移到应用层待处理队列,逐条进行处理,并根据待处理队列积压的数据缓冲区累计大小以及待处理数据包数目,向控制实体上报其报文的处理状况。控制实体根据传输实体上报的报文处理状况,通过调整报文下发间隔、报文大小等方案动态调整配置数据下发速度,并通过流量控制,保证数据通信不会拥塞,从而使配置数据快速、高效的发送到多个传输实体的单盘板卡,实现根据拥塞状况动态调整数据下发的策略。
下面结合说明书附图和具体实施例对本发明做出详细的说明。
如图1、2所示,本发明提供的一种控制实体与多个传输实体间数据同步的方法,控制实体需要将实时计算的路由转发配置数据同步到多个传输实体上,包括以下步骤:
步骤S10、控制实体以默认的报文大小(如64K)和数据包默认发送间隔(100毫秒)速度向传输实体下发配置数据报文。
步骤S20、传输实体的配置数据接收模块接收到配置数据报文后,将数据报文加入待处理队列,并实时统计更新未处理配置数据拥塞统计信息,其中,未处理配置数据拥塞统计信息包括未处理配置数据报文总数和未处理配置数据报文大小。
步骤S30、传输实体业务处理模块从待处理队列中依次取出配置数据报文,并进行处理,并实时更新未处理配置数据拥塞统计信系。
步骤S40、传输实体配置数据接收模块根据未处理配置数据拥塞统计信息,以及结合当前传输实体硬件和软件配置对应的门限参数,向控制实体上报当前配置数据报文处理状态,反馈当前配置数据报文是否发生拥塞。
当前配置数据报文处理状态的判定算法包括两种:
(1)以未处理配置数据报文总数m为依据,如表1所示;
当m≤5时,当前配置数据报文处理状态为空闲;
当5<m≤10时,当前配置数据报文处理状态默认正常状态;
当10<m≤20时,当前配置数据报文处理状态为繁忙;
当m>20时,当前配置数据报文处理状态为极限繁忙;
表1:以未处理配置数据报文总数m为依据的当前配置数据报文处理状态的判定算法。
(2)以未处理配置数据报文大小n为依据,如表2所示;
当n≤用户态总内存的5%时,当前配置数据报文处理状态为空闲;
当用户态总内存的5%<n≤用户态总内存的10%时,当前配置数据报文处理状态默认正常状态;
当用户态总内存的10%<n≤用户态总内存的20%时,当前配置数据报文处理状态为繁忙;
当n>用户态总内存的20%时,当前配置数据报文处理状态为极限繁忙;
表2:以未处理配置数据报文大小n为依据的当前配置数据报文处理状态的判定算法。
在本发明中,传输实体分别按照未处理配置数据报文总数和未处理配置数据报文大小来计算当前配置数据报文处理状态,取两种算法中当前配置数据报文处理状态等级最高的状态(拥塞程度最严重的)向控制实体上报。如以未处理配置数据报文总数为依据的算法计算的当前配置数据报文处理状态为正常,而以未处理配置数据报文大小为依据的算法计算的当前配置数据报文处理状态为繁忙,则最终计算结果为当前配置数据报文处理状态为繁忙,并上报最终计算结果给控制实体。
步骤S50、控制实体接收到传输实体反馈的当前配置数据报文处理状态后,根据反馈向相应传输实体下发调整策略。
在本发明中,控制实体下发的调整策略为:
当前配置数据报文处理状态为空闲状态时,发送的配置数据报文大小调整为默认报文大小的两倍(128K),发送间隔调整为默认发送间隔的一半(50毫秒);
当前配置数据报文处理状态为正常状态时,不进行调整;
当前配置数据报文处理状态为繁忙状态时,发送的配置数据报文大小调整为默认报文大小的一半(32K),发送间隔调整为默认发送间隔的两倍(200毫秒);
当前配置数据报文处理状态为极限繁忙(紧急)状态时,发送的配置数据报文大小调整为仅包含一个配置块数据(一般为二、三百字节),发送间隔调整为1秒,控制实体在传输实体极限繁忙状态仍然继续发送配置数据包的目的是为了与传输实体间持续进行通信状态探测,同时,在该调整策略下,配置数据报文大小和发送间隔均设置为最慢下发速率,保证不会因为持续发送配置数据包而导致发送缓冲区撑爆,避免与传输实体间的通信状态进一步恶化。
本发明控制实体针对每个传输实体采用独立处理的下发队列,独立的拥塞调整策略进行配置数据通信,通过传输实体对当前配置数据处理状态的反馈,在控制实体与传输实体间进行数据同步时形成了有效的流量控制和反压,保证了数据同步的高效和及时。本发明在实际测试中,控制实体与传输实体间的数据同步,持续保持在正常状态和空闲状态间波动,如图3所示,其中,横轴为时间轴,纵轴为传输实体接收的未处理报文总数,可以看到,传输实体上接收的未处理报文总数,在正常和繁忙状态间波动,最后平滑回归到全部处理完成,有效的兼顾了性能和效率,避免了突发报文集中调度带来的拥塞,也保证了数据的高速的同步。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (5)
1.一种控制实体与多个传输实体间数据同步的方法,其特征在于,包括以下步骤:
控制实体以默认的报文大小和数据包发送间隔速度向传输实体下发配置数据报文;
传输实体将配置数据报文加入待处理队列,并实时统计更新未处理配置数据拥塞统计信息;
传输实体从待处理队列中依次取出配置数据报文进行处理,并实时更新未处理配置数据拥塞统计信息;
传输实体根据未处理配置数据拥塞统计信息,以及当前传输实体硬件和软件配置对应的门限参数,向控制实体上报当前配置数据报文处理状态;
控制实体根据传输实体反馈的当前配置数据报文处理状态向相应传输实体下发调整策略。
2.如权利要求1所述的方法,其特征在于,
所述未处理配置数据拥塞统计信息包括未处理配置数据报文总数和未处理配置数据报文大小。
3.如权利要求2所述的方法,其特征在于,所述当前配置数据报文处理状态的判定算法包括两种:
(1)以未处理配置数据报文总数m为依据;
当m≤5时,当前配置数据报文处理状态为空闲;
当5<m≤10时,当前配置数据报文处理状态默认正常状态;
当10<m≤20时,当前配置数据报文处理状态为繁忙;
当m>20时,当前配置数据报文处理状态为极限繁忙;
(2)以未处理配置数据报文大小n为依据;
当n≤用户态总内存的5%时,当前配置数据报文处理状态为空闲;
当用户态总内存的5%<n≤用户态总内存的10%时,当前配置数据报文处理状态默认正常状态;
当用户态总内存的10%<n≤用户态总内存的20%时,当前配置数据报文处理状态为繁忙;
当n>用户态总内存的20%时,当前配置数据报文处理状态为极限繁忙。
4.如权利要求3所述的方法,其特征在于,
每个传输实体分别按照未处理配置数据报文总数和未处理配置数据报文大小两种算法计算当前配置数据报文处理状态,取两种算法中当前配置数据报文处理状态拥塞程度严重的向控制实体上报。
5.如权利要求3所述的方法,其特征在于,控制实体下发的所述调整策略为:
当前配置数据报文处理状态为空闲状态时,发送的配置数据报文大小调整为默认报文大小的两倍,发送间隔调整为默认发送间隔的一半;
当前配置数据报文处理状态为正常状态时,不进行调整;
当前配置数据报文处理状态为繁忙状态时,发送的配置数据报文大小调整为默认报文大小的一半,发送间隔调整为默认发送间隔的两倍;
当前配置数据报文处理状态为极限繁忙状态时,发送的配置数据报文大小调整为仅包含一个配置块数据,发送间隔调整为1秒。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510646338.9A CN105245368A (zh) | 2015-10-09 | 2015-10-09 | 一种控制实体与多个传输实体间数据同步的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510646338.9A CN105245368A (zh) | 2015-10-09 | 2015-10-09 | 一种控制实体与多个传输实体间数据同步的方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105245368A true CN105245368A (zh) | 2016-01-13 |
Family
ID=55042879
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510646338.9A Pending CN105245368A (zh) | 2015-10-09 | 2015-10-09 | 一种控制实体与多个传输实体间数据同步的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105245368A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115119068A (zh) * | 2022-06-21 | 2022-09-27 | 广州市奥威亚电子科技有限公司 | 网络拥塞处理方法及系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101150521A (zh) * | 2007-11-05 | 2008-03-26 | 北京航空航天大学 | 多对多可靠组播拥塞控制方法 |
CN101159664A (zh) * | 2007-11-01 | 2008-04-09 | 中兴通讯股份有限公司 | 一种在同步组播路由信息时减少同步信息量的方法 |
CN101197851A (zh) * | 2008-01-08 | 2008-06-11 | 杭州华三通信技术有限公司 | 一种实现控制平面集中式数据平面分布式的方法及系统 |
CN102065000A (zh) * | 2009-11-17 | 2011-05-18 | 中国移动通信集团公司 | 网络拥塞控制方法、装置及系统 |
-
2015
- 2015-10-09 CN CN201510646338.9A patent/CN105245368A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101159664A (zh) * | 2007-11-01 | 2008-04-09 | 中兴通讯股份有限公司 | 一种在同步组播路由信息时减少同步信息量的方法 |
CN101150521A (zh) * | 2007-11-05 | 2008-03-26 | 北京航空航天大学 | 多对多可靠组播拥塞控制方法 |
CN101197851A (zh) * | 2008-01-08 | 2008-06-11 | 杭州华三通信技术有限公司 | 一种实现控制平面集中式数据平面分布式的方法及系统 |
CN102065000A (zh) * | 2009-11-17 | 2011-05-18 | 中国移动通信集团公司 | 网络拥塞控制方法、装置及系统 |
Non-Patent Citations (1)
Title |
---|
赵锋: "大规模自治系统的路由优化技术研究", 《中国博士学位论文全文数据库》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115119068A (zh) * | 2022-06-21 | 2022-09-27 | 广州市奥威亚电子科技有限公司 | 网络拥塞处理方法及系统 |
CN115119068B (zh) * | 2022-06-21 | 2023-07-18 | 广州市奥威亚电子科技有限公司 | 网络拥塞处理方法及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109787921B (zh) | Cdn带宽调度方法、采集及调度服务器和存储介质 | |
CN101668005B (zh) | 一种基于发送端多接入通道的数据传输加速引擎方法 | |
CN108718283B (zh) | 数据中心网络中集中式端网协调的tcp拥塞控制方法 | |
JP5271876B2 (ja) | パケット振り分け機能を有する装置及びパケット振り分け方式 | |
US9998378B2 (en) | Traffic control method, device, and network | |
CN102511035A (zh) | 用于umts/hspa网络中改善的ran效率的突发分组调度器 | |
CN107210908B (zh) | 用于数据流量的速率适配的方法和系统 | |
CN104092604A (zh) | 报文传输控制方法及装置 | |
CN111526089B (zh) | 一种基于变长粒度的数据融合传输与调度的装置 | |
CN101102214A (zh) | 报告组播复制节点和业务调度节点之间的组播带宽消耗 | |
CN109714267A (zh) | 管理反向队列的传输控制方法及系统 | |
CN111800336A (zh) | 基于多通道网络链路聚合的路由传输实现方法 | |
CN100393069C (zh) | 区分多业务的抗ip组播数据流冲击通信系统的方法 | |
CN110868359B (zh) | 一种网络拥塞控制方法 | |
EP3641273B1 (en) | Edge node control | |
CN105245368A (zh) | 一种控制实体与多个传输实体间数据同步的方法 | |
CN107483990A (zh) | 一种流媒体传输的动态码率调节方法、装置及传输系统 | |
CN102065022B (zh) | 一种聚合口流量平衡的方法、装置、聚合口及网络设备 | |
CN107465628A (zh) | 一种软件定义网络的控制方法和控制装置 | |
CN109889450A (zh) | 组播速率控制方法以及组播传输设备 | |
CN106101005A (zh) | 一种数据中心网络中基于分组长度的拥塞控制方法 | |
JP2009200905A (ja) | 通信装置、帯域制御通信方法、帯域制御通信プログラムおよびプログラム記録媒体 | |
CN108259342A (zh) | 一种基于ospf协议的网络局部拥塞处理方法 | |
CN108512752A (zh) | 一种vpn数据传输方法及vpn数据传输装置 | |
CN115190537A (zh) | 一种无线链路动态选择方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160113 |