CN102694715A - 一种授权请求状态信息的控制方法及系统 - Google Patents
一种授权请求状态信息的控制方法及系统 Download PDFInfo
- Publication number
- CN102694715A CN102694715A CN2011100694451A CN201110069445A CN102694715A CN 102694715 A CN102694715 A CN 102694715A CN 2011100694451 A CN2011100694451 A CN 2011100694451A CN 201110069445 A CN201110069445 A CN 201110069445A CN 102694715 A CN102694715 A CN 102694715A
- Authority
- CN
- China
- Prior art keywords
- state information
- authorization requests
- formation
- information
- requests state
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/39—Credit based
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及一种授权请求状态信息的控制方法,所述方法包括,触发事件触发交换接入芯片查询队列长度信息和授权盈余信息;通过比较队列长度和队列授权盈余值之间的相对关系产生新的授权请求状态信息;在所述新的授权请求状态信息与原有授权请求状态信息比较不一致时,确定向外发送所述授权请求状态信息。本发明还提供了一种授权请求状态信息的控制系统。采用本发明的技术方案,减少冗余的授权请求状态信息发送到交换网,保证了所发送的授权请求状态信息总是为最新产生的信息,通过减少冗余信息,避免造成交换网控制信息交换平面的拥塞,影响交换网性能。
Description
技术领域
本发明涉及通信领域,尤其涉及交换接入芯片中授权请求状态信息的控制方法及系统。
背景技术
大规模分布式的交换网络是目前大容量高端路由器的核心技术之一。通常采用多级互连的交换网络以达到T比特以上大交换容量需求。在分布式交换网络中,由交换接入芯片SA(Switch Access)和交换芯片SF(Switch Fabric)组成。
如图1所示,是一典型交换网络的结构图,交换网络主要构成部分是位于线卡上的交换接入芯片SA和位于交换卡上的交换芯片SF。如图2所示,是数据报文交换过程示意图。在上述分布式交换网络中,源端的交换接入芯片SA根据比较自身的队列、授权盈余情况的相对关系产生相应的授权请求状态信息CRS(Credit Request State),封装成信元送到交换芯片,经过交换芯片SF交换到目的端的交换接入芯片SA,目的端的交换接入芯片SA根据接收到的授权请求状态信息,根据状态信息分配授权(Credit),封装成信元发送到交换芯片SF,交换芯片SF将授权信元交换到源端的交换接入芯片SA,源端的交换接入芯片SA接收到授权后,根据授权额度输出相应的数据报文到交换芯片SF,再由交换芯片SF转发到目的端的交换接入芯片SA,通过这样的一个过程完成了数据报文的交换。
在这个报文交换的过程中,需要不断产生授权请求状态信息CRS,但授权请求状态信息CRS无限制地产生和发送会使得将交换网中充斥大量的相同的冗余信息,造成交换网控制信息交换平面拥塞,由于拥塞使得控制信息在交换网中各路径的延时差别很大,造成控制信息由于路径不同出现乱序的可能性大大增加,同时使得目的端到源端的调度响应延迟,数据流出现抖动、突发等现象,影响交换网性能。本发明正是基于此提出了一种授权请求状态信息产生和调度发送的方法。
发明内容
本发明解决的技术问题是提供了一种授权请求状态信息的控制方法及系统。
为解决上述技术问题,本发明提供了一种授权请求状态信息的控制方法,所述方法包括,
触发事件触发交换接入芯片查询队列长度信息和授权盈余信息;
通过比较队列长度和队列授权盈余值之间的相对关系产生新的授权请求状态信息;
在所述新的授权请求状态信息与原有授权请求状态信息比较不一致时,确定向外发送所述授权请求状态信息。
进一步地,上述方法还包括,
确定向外发送的授权请求状态信息后,根据队列号查询排队等待标志表,以确定该队列的授权请求状态信息为已经在等候排队发送。
进一步地,上述方法还包括,
对已经在等候排队发送的队列进行输出整形,在读出该队列时,根据队列号查询队列授权请求状态信息表,把查询得到的授权请求信息发送出去。
上述的方法中,其中,所述对已经在等候排队发送的队列进行输出整形具体为:
等候排队发送的队列的输出通过令牌桶整形技术进行输出整形,通过配置令牌桶的令牌添加速率以实现对授权请求状态信息的发送速率进行控制。
上述的方法中,其中,所述触发事件包括队列入队、队列出队、授权到达或轮转扫描,其中所述轮转扫描是以固定速率,逐个读取队列长度和授权盈利值进行比较产生授权请求信息,所述轮转扫描产生的授权请求信息确定向外发送。
上述的方法中,其中,所述授权请求状态信息分为申请授权请求状态信息和停止申请授权请求状态信息。
上述的方法中,其中,所述通过比较队列长度和队列授权盈余值之间的相对关系产生新的授权请求状态信息具体为:
队列非空,队列授权盈余为0,产生申请授权请求信息;
队列为空,队列授权盈余大于0,产生停止申请授权请求信息;
队列长度与队列授权盈余相比,大于等于设定门限,产生停止申请授权请求信息;
队列长度与队列授权盈余相比,小于设定门限,产生申请授权请求信息。
进一步地,上述方法还包括,
所产生的授权请求状态信息写入队列授权请求状态信息表进行更新,所述队列授权请求状态信息表以队列号进行组织。
本发明还提供了一种授权请求状态信息的控制系统,所述系统包括,
触发模块,用于在触发事件触发交换接入芯片时查询队列长度信息和授权盈余信息;
处理模块,用于通过比较队列长度和队列授权盈余值之间的相对关系产生新的授权请求状态信息;
比较模块,用于在所述新的授权请求状态信息与原有授权请求状态信息比较不一致时,确定向外发送所述授权请求状态信息。
进一步的,上述系统还包括,
查询模块,用于确定向外发送的授权请求状态信息后,根据队列号查询排队等待标志表,以确定该队列授权请求状态信息为已经在等候排队发送。
进一步地,上述系统还包括,
发送模块,用于对已经在等候排队发送的队列进行输出整形,在读出该队列时,根据队列号查询队列授权请求状态信息表,把查询得到的授权请求信息发送出去。
与现有技术相比,采用本发明的技术方案,减少冗余的授权请求状态信息发送到交换网,保证了所发送的授权请求状态信息总是为最新产生的信息,通过减少冗余信息,避免造成交换网控制信息交换平面的拥塞,影响交换网性能。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本发明的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是一典型交换网络的结构图;
图2是数据报文交换过程示意图;
图3是授权请求状态信息的控制方法流程图;
图4是授权请求状态信息触发产生示意图;
图5是授权请求状态信息排队等待示意图;
图6是授权请求状态信息发送示意图;
图7是授权请求状态信息的控制系统结构图。
具体实施方式
为了使本发明所要解决的技术问题、技术方案及有益效果更加清楚、明白,以下结合附图和实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
本发明实施例提供一种授权请求状态信息控制的方法,如图3所示,是授权请求状态信息控制的方法流程图;该方法包括以下步骤:
步骤S301,交换接入芯片SA内,授权请求状态信息CRS由四种事件触发产生,分别为队列入队,队列出队,授权到达,轮转扫描,触发查询更新队列长度信息和授权盈余信息;
每次队列入队、出队、授权到达这三种事件都会引起队列长度或授权盈余值的变化,交换接入芯片SA在队列入队,队列出队,授权到达,轮转扫描四种事件触发下都会读取当前队列的长度信息和授权盈余信息,前三种事件作为常规触发条件,此外轮转扫描作为三种常规触发条件外的补充,其中轮转扫描即是以固定速率,逐个读取队列长度和授权盈利值进行比较产生授权请求信息CRS;以防止三种常规触发条件所产生的授权请求信息在交换网中因为某种异常原因,造成丢失,以致长时间目的交换接入芯片SA所维护的信息状态不被更新,影响交换性能。
步骤S302,通过比较队列长度和队列授权盈利值之关的相对关系产生新的授权请求状态信息,如图4所示,是授权请求状态信息触发产生示意图。
授权请求状态信息CRS分为两种:ON和OFF,ON表示申请授权,OFF表示停止申请授权。具体产生判断为:
(1)队列非空,队列授权盈余为0,产生ON授权请求信息;
(2)队列为空,队列授权盈余大于0,产生OFF授权请求信息;
(3)队列长度与队列授权盈余相比,大于等于设定门限,产生OFF授权请求信息;
(4)队列长度与队列授权盈余相比,小于设定门限,产生ON授权请求信息;
所产生的授权请求状态信息CRS将被回写到队列授权请求状态信息表进行更新,该表格以队列号进行组织。
步骤S303:产生新的授权请求状态信息CRS与原有的授权请求状态信息进行比较,以确定是否向外发送;
某个队列在比较该队列长度与授权盈余的关系后,会产生新的授权请求状态信息的同时,从队列授权请求状态信息表中读出该队列所维护的授权请求状态信息CRS与之比较,并把该次产生的新授权请求状态信息CRS写进队列授权请求状态信息表以更新。如果当前产生的新的授权请求状态信息CRS与查表所得旧的授权请求状态信息CRS相同,则不向外发送,否则向外发送。通过不发送相同信息以减少交换网中的拥塞状况,但是上述只适用于由队列入队,队列出队,授权到达所触发产生的授权请求状态信息,不包括轮转扫描所触发产生的信息,这是因为轮转扫描是作为其它事件的补充,属于保护机制。
步骤S304,通过比较确定向外发送的授权请求状态信息CRS后,根据队列号查询排队等待标志表,以确定该队列的CRS是已经在等候排队发送;
所图5所示,是授权请求状态信息排队等待示意图。确定要向外发送的授权请求状态信息CRS根据队列号查询排队等待标志表,以确定该队列的CRS是已经在等候排队发送。该排队等待标志表格深度为交换接入芯片SA的队列深度,位宽为1比特,如果查询得为1则表示该队列已经在排队FIFO中等待发送,如果查询得为0则表示该队列没有在排队FIFO中等候,可以进入排队FIFO进行等待发送,排队FIFO中所存储的是队列号,FIFO的深度与交换接入芯片的队列深度一致,以保证FIFO不会溢出。在进入排队FIFO的同时,把排队等待标志表中相应位置更新为1,以表示该队列已经进入排队FIFO等候,无需要重复进入排队FIFO。
步骤S305:排队FIFO的输出通过令牌桶整形技术进行输出整形,通过配置令牌桶的令牌添加速率以实现在对授权请求状态信息CRS的发送速率进行限制。
如图6所示,是授权请求状态信息发送示意图;整形令牌桶中的令牌余额值大于1时从排队FIFO中读出一个队列,读得该队列后,再根据该队列号查询队列授权请求状态信息表,把查到的授权请求信息作为最新的队列授权请求状态信息发送出去,同时更新排队等待标志表,把该队列的标志更新为0,以表示该队列已经不在排队FIFO中等待。
通过上述步骤,在生成和调度对授权请求状态信息进行控制时,减少冗余的授权请求状态信息CRS发送到交换网,使得每次发送的授权请求状态信息CRS总是为最新产生的信息,避免造成交换网拥塞,以提高交换网性能。
本发明实施例还提供了一种授权请求状态信息的控制系统,如图7所示,是一种授权请求状态信息的控制系统结构图,所述系统包括,
触发模块,用于在触发事件触发交换接入芯片时查询队列长度信息和授权盈余信息;
处理模块,用于通过比较队列长度和队列授权盈余值之间的相对关系产生新的授权请求状态信息;
比较模块,用于在所述新的授权请求状态信息与原有授权请求状态信息比较不一致时,确定向外发送所述授权请求状态信息。
查询模块,用于确定向外发送的授权请求状态信息后,根据队列号查询排队等待标志表,以确定该队列的授权请求状态信息为已经在等候排队发送。
发送模块,用于对已经在等候排队发送的队列进行输出整形,在读出该队列时,根据队列号查询队列授权请求状态信息表,把查询得到的授权请求信息发送出去。
上述说明示出并描述了本发明的一个优选实施例,但如前所述,应当理解本发明并非局限于本文所披露的形式,不应看作是对其他实施例的排除,而可用于各种其他组合、修改和环境,并能够在本文所述发明构想范围内,通过上述教导或相关领域的技术或知识进行改动。而本领域人员所进行的改动和变化不脱离本发明的精神和范围,则都应在本发明所附权利要求的保护范围内。
Claims (11)
1.一种授权请求状态信息的控制方法,其特征在于,所述方法包括,
触发事件触发交换接入芯片查询队列长度信息和授权盈余信息;
通过比较队列长度和队列授权盈余值之间的相对关系产生新的授权请求状态信息;
在所述新的授权请求状态信息与原有授权请求状态信息比较不一致时,确定向外发送所述授权请求状态信息。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括,
确定向外发送的授权请求状态信息后,根据队列号查询排队等待标志表,以确定该队列的授权请求状态信息为已经在等候排队发送。
3.根据权利要求2所述的方法,其特征在于,所述方法还包括,
对已经在等候排队发送的队列进行输出整形,在读出该队列时,根据队列号查询队列授权请求状态信息表,把查询得到的授权请求信息发送出去。
4.根据权利要求3所述的方法,其特征在于,所述对已经在等候排队发送的队列进行输出整形具体为:
等候排队发送的队列的输出通过令牌桶整形技术进行输出整形,通过配置令牌桶的令牌添加速率以实现对授权请求状态信息的发送速率进行控制。
5.根据权利要求1至4任一所述的方法,其特征在于,所述触发事件包括队列入队、队列出队、授权到达或轮转扫描,其中所述轮转扫描是以固定速率,逐个读取队列长度和授权盈利值进行比较产生授权请求信息,所述轮转扫描产生的授权请求信息确定向外发送。
6.根据权利要求1至4任一所述的方法,其特征在于,所述授权请求状态信息分为申请授权请求状态信息和停止申请授权请求状态信息。
7.根据权利要求6所述的方法,其特征在于,所述通过比较队列长度和队列授权盈余值之间的相对关系产生新的授权请求状态信息具体为:
队列非空,队列授权盈余为0,产生申请授权请求信息;
队列为空,队列授权盈余大于0,产生停止申请授权请求信息;
队列长度与队列授权盈余相比,大于等于设定门限,产生停止申请授权请求信息;
队列长度与队列授权盈余相比,小于设定门限,产生申请授权请求信息。
8.根据权利要求7所述的方法,其特征在于,所述方法还包括,
所产生的授权请求状态信息写入队列授权请求状态信息表进行更新,所述队列授权请求状态信息表以队列号进行组织。
9.一种授权请求状态信息的控制系统,其特征在于,所述系统包括,
触发模块,用于在触发事件触发交换接入芯片时查询队列长度信息和授权盈余信息;
处理模块,用于通过比较队列长度和队列授权盈余值之间的相对关系产生新的授权请求状态信息;
比较模块,用于在所述新的授权请求状态信息与原有授权请求状态信息比较不一致时,确定向外发送所述授权请求状态信息。
10.根据权利要求9所述的系统,其特征在于,所述系统还包括,
查询模块,用于确定向外发送的授权请求状态信息后,根据队列号查询排队等待标志表,以确定该队列授权请求状态信息为已经在等候排队发送。
11.根据权利要求10所述的系统,其特征在于,所述系统还包括,
发送模块,用于对已经在等候排队发送的队列进行输出整形,在读出该队列时,根据队列号查询队列授权请求状态信息表,把查询得到的授权请求信息发送出去。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011100694451A CN102694715A (zh) | 2011-03-22 | 2011-03-22 | 一种授权请求状态信息的控制方法及系统 |
PCT/CN2011/076510 WO2012126220A1 (zh) | 2011-03-22 | 2011-06-28 | 一种授权请求状态信息的控制方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011100694451A CN102694715A (zh) | 2011-03-22 | 2011-03-22 | 一种授权请求状态信息的控制方法及系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102694715A true CN102694715A (zh) | 2012-09-26 |
Family
ID=46860004
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2011100694451A Pending CN102694715A (zh) | 2011-03-22 | 2011-03-22 | 一种授权请求状态信息的控制方法及系统 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN102694715A (zh) |
WO (1) | WO2012126220A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104038440A (zh) * | 2014-06-23 | 2014-09-10 | 福建星网锐捷网络有限公司 | 一种报文转发的方法和设备 |
CN106331575A (zh) * | 2015-06-23 | 2017-01-11 | 中兴通讯股份有限公司 | 一种混合视频会议中双流的实现方法、装置和系统 |
CN108475288A (zh) * | 2016-02-19 | 2018-08-31 | 华为技术有限公司 | 一种联合数据库统一访问控制的系统、方法和设备 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1913483A (zh) * | 2005-08-10 | 2007-02-14 | 中兴通讯股份有限公司 | 一种低时延抖动小突发的亏空轮询方法 |
CN101621460A (zh) * | 2008-06-30 | 2010-01-06 | 中兴通讯股份有限公司 | 一种分组调度方法和装置 |
US20100061392A1 (en) * | 2006-04-27 | 2010-03-11 | Ofer Iny | Method, device and system of scheduling data transport over a fabric |
CN101867968A (zh) * | 2009-04-15 | 2010-10-20 | 中兴通讯股份有限公司 | 一种优化的上报测量报告方法 |
-
2011
- 2011-03-22 CN CN2011100694451A patent/CN102694715A/zh active Pending
- 2011-06-28 WO PCT/CN2011/076510 patent/WO2012126220A1/zh active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1913483A (zh) * | 2005-08-10 | 2007-02-14 | 中兴通讯股份有限公司 | 一种低时延抖动小突发的亏空轮询方法 |
US20100061392A1 (en) * | 2006-04-27 | 2010-03-11 | Ofer Iny | Method, device and system of scheduling data transport over a fabric |
CN101621460A (zh) * | 2008-06-30 | 2010-01-06 | 中兴通讯股份有限公司 | 一种分组调度方法和装置 |
CN101867968A (zh) * | 2009-04-15 | 2010-10-20 | 中兴通讯股份有限公司 | 一种优化的上报测量报告方法 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104038440A (zh) * | 2014-06-23 | 2014-09-10 | 福建星网锐捷网络有限公司 | 一种报文转发的方法和设备 |
CN106331575A (zh) * | 2015-06-23 | 2017-01-11 | 中兴通讯股份有限公司 | 一种混合视频会议中双流的实现方法、装置和系统 |
CN108475288A (zh) * | 2016-02-19 | 2018-08-31 | 华为技术有限公司 | 一种联合数据库统一访问控制的系统、方法和设备 |
CN108475288B (zh) * | 2016-02-19 | 2022-03-29 | 华为技术有限公司 | 一种联合数据库统一访问控制的系统、方法和设备 |
Also Published As
Publication number | Publication date |
---|---|
WO2012126220A1 (zh) | 2012-09-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Song et al. | Smart collaborative automation for receive buffer control in multipath industrial networks | |
CN106533970B (zh) | 面向云计算数据中心网络的差分流传输控制方法及装置 | |
EP2871809A1 (en) | Message processing method, device and system for internet of things | |
CN105468784A (zh) | 处理高并发流量的方法及其装置 | |
JP2001282756A (ja) | 移動エージェント制御方法 | |
US20060067218A1 (en) | NoC semi-automatic communication architecture for "data flows" applications | |
CN105141552A (zh) | 在fc交换机中支持时间触发机制的数据调度传输方法 | |
US20120163394A1 (en) | Route Switching Device and Data Cashing Method Thereof | |
CN103312624A (zh) | 一种消息队列服务系统和方法 | |
CN109088829A (zh) | 一种数据调度方法、装置、存储介质及设备 | |
CN103154918A (zh) | 用于基于串流事务信息应用页面管理策略的存储器控制器、系统和方法 | |
CN103399824B (zh) | 一种高速缓存中缓存不命中的状态保持方法与装置 | |
CN102609466A (zh) | 一种共享内存的控制方法及系统 | |
CN103236989A (zh) | 一种内容分发网络中的缓存控制方法、设备及系统 | |
CN106648896A (zh) | 一种Zynq芯片在异构称多处理模式下双核共享输出外设的方法 | |
CN102694715A (zh) | 一种授权请求状态信息的控制方法及系统 | |
CN104471523A (zh) | 计算机系统及其控制方法 | |
CN102662773B (zh) | 多进程间结构化文档通信系统 | |
CN106406764A (zh) | 一种分布式san块存储的高效能数据访问系统及方法 | |
CN106095696A (zh) | 一种基于自适应路由及调度策略的高速缓存装置 | |
CN103036805A (zh) | 用于改善分组共享存储器体系结构组播性能的系统和方法 | |
WO2021197128A1 (zh) | 流量限速方法及装置 | |
CN102882809A (zh) | 一种基于报文缓存的网络限速方法及装置 | |
CN102546423B (zh) | 队列调度方法、装置及网络设备 | |
CN111984198B (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 | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20120926 |