网络拥塞管理制造技术

示例实施方式涉及跨网络结构的拥塞管理。示例实施方式包括将未拥塞的序列长度阈值设置为第一值。还可以将所接收完成事务计数设置为初始值。可以响应于事务请求的完成而递增所接收完成事务计数。响应于检测到的拥塞事件，可以减小注入速率。可以根据CTR计数来确定未拥塞的序列长度阈值的第二值，并且可以将未拥塞的序列长度阈值设置为第二值。此外，响应于CTR计数大于或等于未拥塞的序列长度阈值，可以增大注入速率。

【技术实现步骤摘要】
【国外来华专利技术】网络拥塞管理
技术介绍
网络可能会因网络通信量而变得拥塞。网络拥塞的原因可能是由于任何数量的网络瓶颈。例如，网络通信量可以从任何数量的源节点指向目的地节点，并且到目的地节点的链路带宽可能是受到限制的并且被通信量所淹没。在另一示例中，目的地节点的处理速度可能是受到限制的，使得目的地节点无法比接收数据更快地处理数据。出于多种原因，例如缓存未命中、存储器组冲突等，目的地节点可能无法跟上目的地节点接收数据的步调。附图说明在下面的详细描述中并参考附图描述了某些示例，在附图中：图1是具有受管理的网络拥塞的示例网络系统的框图。图2是图示了具有拥塞管理器以增大和/或减小源节点的注入速率的示例源节点的框图。图3是图示了用于管理源节点的注入速率的方法的流程图。图4是图示了用于管理源节点的注入速率的另一方法的流程图。图5是图示了用于管理网络节点注入速率的网络节点的框图。图6是图示了用于管理网络结构拥塞的示例网络节点的框图。图7是图示了用于管理网络结构拥塞的网络接口的示例的框图。图8是图示了用于管理网络结构拥塞的网络接口的另一示例的框图。具体实施方式为了减少网络拥塞，可以为源节点、通信再分发点、和/或用于传输事务请求的通信端点分配拥塞速率。具体地说，可以为源节点分配一个速率，源节点可以以该速率将通信量注入到网络中。在特定目的地节点处发生拥塞的情况下，可以使向目的地节点发送通信量的源节点节流，使得该源节点的注入速率减小至较低速率。一旦缓解了拥塞，就可以增大源节点的注入速率。可以实施任何数量的方法来检测网络拥塞。在示例实例中，可以在目的地节点、即接收网络通信量的节点处确定拥塞事件。拥塞事件可能因阈值网络延迟时间、在目的地节点在给定时间内超过了接收事务阈值数量的情况下、在目的地节点超过了目的地节点的待处理缓冲器内的接收事务阈值数量的情况下、其任何组合、和/或目的地节点处的任何其他网络拥塞指示符而发生。响应于识别到发生了拥塞事件，目的地节点可以用拥塞指示符来标记在目的地节点处接收到的事务。拥塞指示符可以伴随着来自目的地节点的事务响应，以向相应的源节点指示目的地节点经历了拥塞事件。一旦缓解了网络拥塞，就可以增大由源节点传输到网络中的事务的注入速率。可以实施数种方法来确定网络拥塞缓解。如上所述，源节点可以从目的地节点接收事务响应。为了确定网络拥塞是何时被缓解的，源节点可以跟踪已完成的事务数量。源节点可以将在没有网络拥塞的情况下已完成的事务数量与未拥塞的序列阈值进行比较。可以根据未拥塞的序列长度阈值来确定增大源节点的注入速率的时间。例如，在已完成的事务数量等于或大于未拥塞的序列阈值的情况下，可以增大源节点的注入速率。在一些实施方式中，未拥塞的序列长度阈值可以不是固定值。例如，可以响应于源节点注入速率的增大或减小来重新设置未拥塞的序列长度阈值。在一些示例中，未拥塞的序列长度阈值可以被设置为与已完成的事务计数相对应的值，如将在下面更详细地描述的那样。图1是具有受管理的网络拥塞的示例网络系统结构100的框图。图1包括用于传输事务请求的示例源节点102-106。源节点102-106可以包括拥塞管理器112-116，其具有用于管理网络系统结构内的拥塞的拥塞管理逻辑。图1还包括示例目的地节点122-126，其用于从源节点102-106接收事务并将事务响应发送给源节点102-106。作为网络结构的一部分，图示了三个示例源节点102-106和三个示例目的地节点122-126。然而，单个节点可以既是源节点又是目的地节点，并且可以在网络结构内实施任何数量的源节点和/或目的地节点。事务可以以诸如分组150之类的数据分组的形式从源节点102-106传输以及传输到源节点102-106。分组150可以包括拥塞指示符152。拥塞指示符152可以是要由结构的目的地节点或另一节点标记以指示拥塞的拥塞比特。例如，1比特拥塞指示符可以包括指示拥塞的值“1”和指示无拥塞的值“0”。当目的地节点拥塞的时间时，目的地节点可以例如从源节点接收事务。目的地节点可以将具有标记有值“1”的拥塞指示符的事务响应传输给源节点，以向源节点提醒拥塞的目的地节点。相反，目的地节点可以将具有标记有值“0”的拥塞指示符的事务响应传输给源节点，以向源节点提醒该目的地节点未拥塞。如图所示，源节点102-106包括具有拥塞管理逻辑的拥塞管理器112-116。拥塞管理器112-116可以通过改变源节点的注入速率来动态地响应于在目的地节点122-126中的任何目的地节点处发生的拥塞。例如，拥塞管理器112可以增大或减小源节点102的注入速率，拥塞管理器114可以增大或减小源节点104的注入速率，和/或拥塞管理器114可以增大或减小源节点106的注入速率。可以实施任何数量的方法来管控对源节点的注入速率的改变。源节点的注入速率可以增大和/或减小先前注入速率的百分比，并且可以按照控制注入速率是否线性地、指数地和/或按任何其他比率增大和/或减小的公式来增大和/或减小以优化网络响应时间，同时最小化网络拥塞。作为另一示例，可以根据源节点的一系列递增且离散的注入速率来增大和/或减小源节点的注入速率。图2是图示了示例源节点202的框图200，示例源节点202具有拥塞管理器212，以根据一系列递增且离散的预定注入速率来增大和/或减小源节点202的注入速率。表250中列出了示例注入速率。具体而言，表250中列出了示例注入速率222-230。尽管图示了五个示例注入速率，但是可以在源节点内实施任何数量的离散注入速率。在此示例中，较高的注入速率对应于每秒传输较多数量的事务。例如，注入速率1222分别对应于每秒X个事务的未节流速率。未节流速率可以是可以从源节点传输事务的最高速率，并且在示例中，可以是没有人为约束的速率。相反，注入速率2-5224-230可以分别是节流速率，该节流速率人为约束源节点202可以将事务注入到网络中所根据的速率。例如，注入速率2224分别可以对应于每秒0.8X个事务的速率。拥塞管理器212可以确定源节点202的注入速率，并且可以根据示例表250来增大或减小源节点202的当前注入速率。在一些示例实施方式中，源节点202的各离散节流注入速率之间的差可以按由源节点202传输到拥塞的目的地节点的通信量的比例来确定。根据由源节点传输到拥塞的目的地节点的通信量的比例确定的注入速率差使拥塞的目的地节点能够经历一致的拥塞缓解，而不管拥塞的目的地节点从其接收事务请求的源节点的数量如何，也不管每个源可能正在访问的其他目的地节点的数量如何。考虑以下两个示例场景。在第一种场景中，源节点202可以是与图1的示例源节点106相似的网络结构的一部分，并且可以与单个目的地节点(诸如示例目的地节点126)进行通信。在该第一种场景中，示例源节点202可能贡献了目的地节点126所经历的100％的拥塞。源节点202的各注入速率之间的差可以对应于图2所示的注入速率。因此，在目的地节点126拥塞的情况下，拥塞管理器212可以例如使源节点202从本文档来自技高网...

【技术保护点】
1.一种方法，包括：/n将未拥塞的序列长度阈值设置为第一值；/n将所接收完成事务(CTR)计数设置为初始值；/n响应于事务请求的完成，递增所述CTR计数；/n响应于检测到的拥塞事件，/n减小注入速率；/n根据所述CTR计数来确定所述未拥塞的序列长度阈值的第二值；以及/n将所述未拥塞的序列长度阈值设置为所述第二值；以及/n响应于所述CTR计数大于或等于所述未拥塞的序列长度阈值，增大所述注入速率。/n

【技术特征摘要】
【国外来华专利技术】20180329 US 15/939,5321.一种方法，包括：
将未拥塞的序列长度阈值设置为第一值；
将所接收完成事务(CTR)计数设置为初始值；
响应于事务请求的完成，递增所述CTR计数；
响应于检测到的拥塞事件，
减小注入速率；
根据所述CTR计数来确定所述未拥塞的序列长度阈值的第二值；以及
将所述未拥塞的序列长度阈值设置为所述第二值；以及
响应于所述CTR计数大于或等于所述未拥塞的序列长度阈值，增大所述注入速率。


2.根据权利要求1所述的方法，其中，所述注入速率从第一注入速率减小至第二注入速率，所述第一注入速率和所述第二注入速率是根据一系列递增且离散的注入速率而确定的，其中，所述第一注入速率与所述第二注入速率之间的差由所述一系列递增且离散的注入速率以及由源节点传输到拥塞的目的地节点的通信量的比例来确定。


3.根据权利要求1所述的方法，所述方法还包括：在减小所述注入速率之后并且在设置所述CTR计数之前，等待一时间段，该时间段足够长以用于事务请求穿过网络结构。


4.根据权利要求1所述的方法，所述方法还包括：在设置所述CTR计数之前，存储所述CTR计数的当前值。


5.根据权利要求4所述的方法，其中，所述未拥塞的序列长度阈值第二值是所存储的CTR值和所述CTR计数的函数。


6.根据权利要求1所述的方法，其中，所述未拥塞的序列长度阈值第二值是所述未拥塞的序列长度阈值第一值和所述CTR计数的函数。


7.根据权利要求1所述的方法，所述方法还包括：响应于增大源节点的所述注入速率，将所述未拥塞的序列长度阈值设置为第三值，其中，所述第三未拥塞的序列长度阈值是根据所述CTR计数确定的。


8.根据权利要求1所述的方法，其中，当在源节点处接收到对事务请求的响应时，所述事务请求完成。


9.根据权利要求1所述的方法，其中，响应于在源节点处接收到的指示拥塞的事务响应而检测到所述拥塞事件。


10.根据权利要求1所述的方法，其中，在指定的时间段内未接收到事务响应之后而检测到所述拥塞事件。


11.一种网络节点，包括：
拥塞管理器，其用于：
将未拥塞的序列长度阈值设置为第一值；
设置所接收完成事务(CTR)计数；
响应于由所述网络节点传输的事务请求已完成而递增所述CTR计数；
响应于检测到的拥塞事件，
将源节点的注入速率从第一注入速率减小至第二注入速率；
根据所述CTR计数来确定所述未拥塞的序列长度阈值的第二值；以及...

【专利技术属性】
技术研发人员：G·B·莱沙特，D·A·夏洛克，N·G·麦克唐纳，
申请(专利权)人：慧与发展有限责任合伙企业，
类型：发明
国别省市：美国;US