WO2014059576A1

WO2014059576A1 - 请求报文处理方法以及发送方法、节点和系统

Info

Publication number: WO2014059576A1
Application number: PCT/CN2012/082955
Authority: WO
Inventors: 杨宝川; 王工艺; 程永波
Original assignee: 华为技术有限公司
Priority date: 2012-10-15
Filing date: 2012-10-15
Publication date: 2014-04-24
Also published as: CN103181132B; CN103181132A

Abstract

本发明提供一种请求报文处理方法以及发送方法、节点及系统。该方法包括：接收远端节点发送的请求报文；判断所述请求报文是否为优胜者报文，是则对所述请求报文进行处理，否则，拒绝所述请求报文；其中，所述优胜者报文是指本地节点可优先处理的请求报文。本发明实施例技术方案中，节点可仅对优胜者报文进行处理，对其他非优胜者报文则进行拒绝处理，从而可减少节点处理请求报文时的硬件资源消耗。

Description

清求艮文处理方法以及发送方法、节点和系统技术领域本发明实施例涉及计算机技术，尤其涉及一种并行计算机系统中请求才艮文处理方法以及发送方法、节点及系统。背景技术

随着信息技术的发展，对于海量数据处理、云存储及计算的应用需求越来越多，而并行计算技术则可以艮好的满足该类应用，其中，釆用高速緩存一致性非均匀存 4诸访问 ( Cache-Coherent Non-Uniform Memory Access , CC-NUMA ) 架构的并行计算机系统就是一种常用的并行计算机技术。

目前，在非均匀存储访问（ Non-Uniform Memory Access , NUMA )架构并行计算机系统中，各节点的处理器共享内存空间，即每个节点的物理内存都可以被其他节点访问。其中，本地节点的节点控制器（Node Controller, NO在接收和处理来自远端节点的多个请求报文时，通常釆用先到先处理，暂存其他请求的请求报文处理方法，这就会使得本地节点的 NC 中的本地代理（Home Agent )控制器需要緩存所有的请求报文，使得本地代理控制器需要具有较复杂的逻辑规模；同时，由于大量请求报文存储在本地代理控制器的緩存中，容易造成本地节点系统瓶颈，甚至造成死锁，导致本地节点无法使用。

综上，现有并行计算机系统的节点釆用先到先处理，暂存其他请求的请求报文处理方法中，节点需要存储所有的请求报文，导致节点的硬件资源消耗大，节点的 NC架构设计复杂，成本高；同时，由于节点资源消耗大，使得并行计算机系统的扩容受到限制，节点扩容数量受到限制，容易造成系统瓶颈。发明内容

本发明实施例提供一种请求报文处理方法以及发送方法、节点及系统，可减少节点处理请求报文时的硬件资源消耗。第一方面，本发明实施例提供一种请求报文处理方法，包括：接收远端节点发送的请求报文；

判断所述请求报文是否为优胜者报文，是则对所述请求报文进行处理，否则，拒绝所述请求报文；

其中，所述优胜者报文是指本地节点可优先处理的请求报文。

第二方面，本发明实施例还提供一种节点，包括：

请求报文接收模块，用于接收远端节点发送的请求报文；

请求报文处理模块，用于判断所述请求报文是否为优胜者报文，是则对所述请求报文进行处理，否则，拒绝所述请求报文；

第三方面，本发明实施例提供一种请求报文处理系统，包括本地节点和远端节点，所述本地节点用于对所述远端节点发送的请求报文进行处理，包括上述本发明实施例提供的节点。

第四方面，本发明实施例提供一种请求报文发送方法，其特征在于，包括：

当有请求报文发送时，获取所述请求报文所要请求的内存地址；从过热地址表中查询到所述内存地址为过热地址时，取消对所述请求报文的发送，其中，所述过热地址表中存储有为过热地址的内存地址。

第五方面，本发明实施例提供一种节点，包括：

内存地址获取模块，用于当有请求报文发送时，获取所述请求报文所要请求的内存地址；

请求报文发送处理模块，用于从过热地址表中查询到所述内存地址为过热地址时，取消对所述请求报文的发送，其中，所述过热地址表中存储有为过热地址的内存地址。

本发明实施例在对报文进行处理时，仅需对远端节点发送的为优胜者报文的请求报文进行处理，而对其他非优胜者报文的请求报文则进行拒绝处理，从而可有效减少请求报文处理时所占用的节点硬件资源，降低并行计算系统中节点的 NC架构设计的复杂性，降低节点成本；同时，由于处理报文所占用的节点硬件资源少，在并行计算机系统节点数量扩容时，不会因处理请求报文占用硬件资源过多的限制而导致节点扩容数量受到限制，可有效提高并行计算机系统中节点扩容的便利性。附图说明为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图 1为本发明实施例一提供的请求报文处理方法的流程示意图；图 2为本发明实施例二提供的请求报文处理方法的流程示意图；图 3为本发明实施例三提供的请求报文处理方法的流程示意图；图 4为本发明实施例四提供的请求报文处理方法的流程示意图；图 5为本发明实施例五提供的节点的结构示意图；

图 6为本发明实施例六提供的节点的结构示意图；

图 7为本发明实施例七提供的节点的结构示意图；

图 8为本发明实施例八提供的节点的结构示意图；

图 9为本发明实施例九提供的节点的结构示意图；

图 10为本发明实施例十提供的请求报文处理系统的结构示意图。具体实施方式为使本发明的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。

图 1为本发明实施例一提供的请求报文处理方法的流程示意图。本实施例可应用于并行计算机系统中本地节点对远端节点的请求 4艮文的处理中，如图 1所示，本实施例请求 4艮文处理方法可包括以下步骤：

步骤 101、本地节点接收远端节点发送的请求报文；

步骤 102、本地节点判断该请求报文是否为优胜者报文，是则执行步骤 103 , 否则，执行步骤 104 , 其中，该优胜者报文是指本地节点可优先处理的请求报文；

步骤 103、本地节点对该请求报文进行处理，结束；

步骤 104、拒绝该请求 4艮文。

本实施例中，当并行计算机系统中的本地节点接收到远端节点发送的请求报文时，只需要对优胜者报文进行处理，而对非优胜者报文，则都进行拒绝处理。这样，本地节点只需要緩存优胜者报文，而不需要緩存大量的请求报文，可极大的节省节点的硬件资源，使得节点的 NC架构仅需要较少的緩存空间即可满足对请求报文的处理需要，可有效降低节点的 NC 架构设计的复杂度，降低节点硬件成本；同时，由于节点仅需对优胜者报文进行处理，硬件资源占用小，使得并行计算机系统的节点数量可不受限制的扩容，而不用担心因节点硬件资源不足而无法进行系统扩容的问题，此外，也可避免节点因资源消耗过多而出现死锁，甚至无法使用的问题。

综上，本发明实施例提供的请求报文处理方法，仅需对远端节点发送的为优胜者报文的请求报文进行处理，而对其他非优胜者报文的请求报文则进行拒绝处理，从而可有效减少请求报文处理时所占用的节点硬件资源，降低并行计算系统中节点的 NC架构设计的复杂性，降低节点成本；同时，由于处理报文所占用的节点硬件资源少，在并行计算机系统节点数量扩容时，不会因处理请求报文占用硬件资源过多的限制而导致节点扩容数量受到限制，可有效提高并行计算机系统中节点扩容的便利性。

图 2为本发明实施例二提供的请求报文处理方法的流程示意图。本实施例中，本地节点可根据请求报文是否为首先到达的报文或根据请求报文的拒绝次数确定优胜者报文，具体地，如图 2所示，本实施例请求报文处理方法可包括以下步骤：

步骤 201、本地节点接收远端节点发送的请求报文；

步骤 202、判断本地节点是否有正在处理的请求报文，是则执行步骤

203 , 否则，执行步骤 204;

步骤 203、本地节点拒绝该 ^艮文请求，并记录该请求文被拒绝的次数，结束；

步骤 204、本地节点判断该报文是否为首先到达的报文，是则执行步骤 205 , 否则，执行步骤 206; 步骤 205、将该请求报文标记为优胜者报文，执行步骤 208 ;

步骤 206、在该请求报文为被拒绝次数最多的请求报文时，将该请求报文标记为优胜者报文；

步骤 207、判断该请求报文是否为优胜者报文，是则执行步骤 208 , 否则，执行步骤 209;

步骤 208、对该请求报文进行处理，结束；

步骤 209、拒绝该请求报文，并记录该请求报文的次数，结束。

本实施例中，本地节点对各远端节点发送的请求报文进行处理时，可将首先到达本地节点的请求报文作为优胜者报文，其他的请求报文均可作为竟争者报文，拒绝所有的竟争者报文，并记录各竟争者报文被拒绝的次数；当优胜者报文处理完毕，本地节点没有请求报文处理时，可将拒绝次数最多的请求报文作为优胜者报文，以便下次接收到该优胜者报文时，可对其进行处理。

本领域技术人员可以理解，对于并行计算机系统而言，各远端节点向本地节点发送的请求文被拒绝后，仍旧会持续的发送请求 4艮文，这样，首先发送给本地节点的请求报文也通常会具有较多的被拒绝次数，因此根据拒绝次数来确定优胜者报文，可满足对先发送的报文进行优先处理的要求，从而可避免对请求报文处理延时过长的问题。

本领域技术人员可以理解，实际应用中，也可根据请求报文的类型，以及请求报文的优先级等，来确定优胜者报文，或者，也可结合请求报文被拒绝的次数来确定优胜者报文，对此，本发明实施例不做特别限制。

本领域技术人员可以理解，实际应用中，除了可以将拒绝次数最多的报文作为优胜者报文外，也可将 2个或 2个以上，且拒绝次数较多的多个报文作为优胜者报文，实际应用中，可根据节点的硬件资源，例如，可根据本地节点的流水线深度以及緩存资源，来确定优胜者报文的数量，本实施例对此并不做特别限制，只要本地节点可满足对相应数量的优胜者报文进行处理即可。

本实施例中，所述的对请求报文的处理，可以是指针对本地节点的同一内存地址的请求才艮文的处理，对于针对本地节点的其他内存地址的请求报文的处理，可按照与上述针对本地节点的同一内存地址的处理方法进行处理。这样，对于针对每个内存地址的请求报文的处理，均会按照相同的优先级进行处理，从而可避免针对部分内存地址的请求报文长时间无法处理的问题。

本领域技术人员可以理解，上述图 2所实施例中，本地节点存储有各请求报文的被拒绝次数，从而可根据请求报文的被拒绝次数来确定请求报文是否可以为优胜者报文，实际应用中，本地节点也可仅存储被拒绝最多的请求报文的被拒绝次数，本地节点接收到请求报文后，可根据请求报文自身携带的被拒绝次数，来确定请求报文是否为优胜者报文，这样，本地节点仅需要较小的硬件资源来存储和管理请求报文被拒绝的次数，从而可进一步地降低请求报文处理时硬件资源的消耗。下面将以具体的实例对此进行说明。

图 3为本发明实施例三提供的请求报文处理方法的流程示意图。具体地，如图 3所示，本实施例请求报文处理方法具体可包括以下步骤：

步骤 301、远端节点发送针对本地节点的请求报文，该请求报文携带有被本地节点拒绝的次数；

步骤 302、本地节点接收远端节点发送的请求报文，判断本地节点是否有正在处理的请求报文，是则执行步骤 303 , 否则，执行步骤 304; 步骤 303、本地节点判断该请求报文携带的被拒绝次数是否等于本地节点记录所有请求报文中最多的被拒绝次数，是则拒绝该请求报文，并将本地节点记录的最多的拒绝次数加 1 , 结束，否则，拒绝该请求报文，结束；

步骤 304、本地节点判断该报文是否为首先到达的报文，是则执行步骤 305 , 否则，执行步骤 306;

步骤 305、将该请求报文标记为优胜者报文，执行步骤 308 ;

步骤 306、判断该请求报文携带的被拒绝次数是否等于本地节点记录的最多的被拒绝次数，是则该请求报文标记为优胜者报文，执行步骤 308 , 否则，执行步骤 307 ;

步骤 307、拒绝该请求报文，结束；

步骤 308、将本地节点记录的所有请求报文中最多的被拒绝次数清零，并对该请求文进行处理，结束。本实施例中，本地节点可存储有被拒绝次数最多的请求报文的被拒绝次数，假设为 a, 并将其初始值设置为 a=0 , 这样，本地节点接收到请求报文后，就可以将 a与请求报文自身携带的被拒绝次数进行比较，确定请求报文是否可以作为优胜者报文，或者是否需要将 a值加 1。

本领域技术人员可以理解，远端节点发送的请求报文中携带的被拒绝次数，可以是本地节点拒绝时在拒绝响应消息中携带的，或者，由远端节点根据接收到的拒绝响应自身统计的，对此本发明实施例并不做特别限制。

可以看出，本实施例中通过在请求报文中携带被拒绝次数，使得本地节点只需要记录最大的拒绝次数即可，可进一步降低本地节点处理请求报文时的硬件资源消耗。

在上述图 1、图 2或图 3所示实施例技术方案基础上，本地节点还可通知远端节点停止向其发送过热地址的请求，以避免针对该过热地址请求报文数量过多，节省宽带资源，具体地，本实施例还可包括以下步骤：当针对一个内存地址除优胜者报文外的其他所有请求报文中被拒绝最多的请求报文的被拒绝次数大于第一预设阈值时，将该内存地址发送给各远端节点，通知各远端节点该内存地址为过热地址，以便各远端节点不再发起针对内存地址的请求才艮文。进一步地，本地节点将为过热地址的内存地址发送给远端节点后，当针对该内存地址除优胜者报文外的其他所有请求报文中被拒绝最多的请求报文的被拒绝次数小于第二预设阈值时，则可将该内存地址发送给各远端节点，通知各远端节点该内存地址为非过热地址，以便各远端节点可发起针对该内存地址的请求才艮文。可以看出，对于对某一内存地址的请求拒绝次数过多时，可通知远端节点暂停对该地址发起的请求，以避免请求报文过多且无法进行处理而导致并行计算机系统宽带资源耗费过大的问题。

实际应用中，远端节点可维护一过热地址表，该过热地址表中存储有各节点发送过来的为过热地址的内存地址，这样，远端节点在有新的请求报文需要发送前，可首先查询其要新发送的请求报文所要请求的内存地址是否为过热地址，是则停止发送该请求报文，否则对其进行轮询发送，其具体实现将在后面进行说明。本领域技术人员可以理解，实际应用中，上述的第一预设阈值和第二预设阈值的大小可根据需要而设定为合适的数值，例如可根据本地节点的网络通信情况来确定。

上述本发明各实施例中，当判断请求报文为优胜者报文时，可首先确定该请求报文所要请求的内存地址是否可用，只有在可用时，才对其进行处理，具体地，本实施例还可包括以下步骤：查询作为优胜者报文的请求报文所要请求的内存地址的状态是否可用，并在该内存地址状态为不可用时，拒绝该请求才艮文，只有在内存地址状态为可用时才发起针对该内存地址的数据请求，对请求报文进行处理。此外，当本地节点查询到请求报文所要请求的内存地址不可用，例如正被其他请求所占用，则可侦听该内存地址的状态，直到内存地址没被占用时，才对该请求才艮文进行处理。

实际应用中，本地节点的 NC可记录其所管辖的所有内存地址的状态的目录，该目录可表明各内存地址是否占用，即内存地址是否有效，无效可记录为无效（invalid ) 状态，否则，记录为非无效状态，且本地节点的 NC可实时侦听各内存地址的状态，并实时更新该目录。

本领域技术人员可以理解，上述的本地节点和远端节点均可包括本地代理和緩存代理（ Cache Agent, CA ) , 其中，本地代理可对接收到的外部请求报文进行处理，并可緩存该请求报文，而 CA则可以对节点中的各核心控制器（core ) 所要发送的请求进行处理，并发送至相应的节点。

图 4为本发明实施例四提供的请求报文处理方法的流程示意图。本实施例可应用于并行计算机系统中远端节点向本地节点进行请求报文的发送中，具体地，如图 4所示，当远端节点需要发送请求报文时，可包括如下步骤：

步骤 401、当有请求报文发送时，获取该请求报文所要请求的内存地址；

步骤 402、从过热地址表中查询到该内存地址为过热地址时，取消对该请求 4艮文的发送，其中，该过热地址表中存储有过热的内存地址。

本实施例中，远端节点可接收其他节点包括上述的本地节点发送的过热地址，并记录在过热地址表中，这样，远端节点在发送请求报文时，可基于该过热地址表来对节点中的核心处理器所要发送的请求报文进行仲裁，以确定是否发送请求 ^艮文到目的地址，具体地，可对与过热地址表中的过热地址匹配的内存地址对应的请求 ^艮文不进行仲裁，不发送该请求才艮文；对与过热地址不匹配的请求的内存地址，可按照轮叫（round-robin ) 公平原则轮询仲裁，以发送请求报文。

本实施例中，仲裁处理的请求报文可通过片间互联网络到达上述的本地节点控制器，以便由本地节点进行处理。

本实施例中，本地节点在接收到请求报文后，即可按照图 1或图 2所示方案进行处理，对非优胜者报文，进行拒绝处理，直到该请求报文被设定为优胜者报文为止。

本领域技术人员可以理解，本实施例中，本地节点和远端节点均包括有节点控制器以及多个核心处理器，以及本地代理和緩存代理（Cache Agent ) ，且节点控制器可包括本地代理控制器和緩存代理控制器，其具体结构可与现有并行计算机系统中的节点具有相同或类似的结构，在此不再赘述。

图 5为本发明实施例五提供的节点的结构示意图。本实施例节点可以为并行计算机系统中的节点，其可实现上述图 1、图 2或图 3所示的方法，具体地，如图 5所示，本实施例节点可包括请求报文接收模块 1 1和请求报文处理模块 12 , 其中：

请求报文接收模块 11 , 用于接收远端节点发送的请求报文；

请求报文处理模块 12 , 用于判断该请求报文是否为优胜者报文，是则对该请求报文进行处理，否则，拒绝该请求报文，其中，优胜者报文是指本地节点可优先处理的请求报文。

本实施例可按照上述图 1、图 2或图 3所示的方法步骤对接收到的请求报文进行处理，其具体实现可参见上述本发明方法实施例一、二或三的说明，在此不再赘述。

本领域技术人员可以理解，本实施例节点除了可实现对请求报文的处理外，还可实现与现有并行计算机系统中的节点的其他功能，在此不再赘述。

图 6为本发明实施例六提供的节点的结构示意图。本发明实施例可实现上述图 2所示实施例方法，具体地，在上述图 5所示实施例技术方案基础上，如图 6所示，本实施例节点还可包括优胜者报文判断模块 13 , 用于在本地节点无正在处理的请求报文时，判断该请求报文是否为首先到达的报文，是则将该请求报文标记为优胜者报文，否则，若该请求报文为被拒绝的次数最多的请求报文，则将所述请求报文标记为优胜者报文。

进一步地，本实施例节点的请求报文处理模块 12, 还用于在本地节点有正在处理的请求报文时，拒绝请求报文，并记录请求报文被拒绝的次数。

此外，本实施例节点的请求报文处理模块 12,还可用于判断请求报文为优胜者报文时，查询请求报文所要请求的内存地址的状态是否可用，并在内存地址状态为不可用时，拒绝该请求 4艮文。

图 7为本发明实施例七提供的节点的结构示意图。本实施例中，远端节点发送的请求报文中携带有被拒绝的次数，本地节点记录所有请求报文中最多的被拒绝次数，具体地，在上述图 5所示实施例技术方案基础上，如图 7所示，本实施例节点中，请求报文处理模块 12可包括判断单元 121 和第一请求报文处理单元 122 , 其中：

判断单元 121 , 用于判断本地节点是否有正在处理的请求报文；第一请求 ^艮文处理单元 122, 用于在本地节点无正在处理的请求 4艮文时，判断该请求报文携带的该请求报文被拒绝的次数是否等于本地节点记录的所有请求报文中最多的被拒绝次数，若是，则将请求报文作为优胜者报文，对请求报文进行处理，并将本地节点记录的所有请求报文中最多的被拒绝次数清零，否则，拒绝该请求报文。

此外，如图 7所示，请求报文处理模块 12还可包括第二请求报文处理单元 123 , 用于在本地节点有正在处理的请求文时，判断请求 4艮文携带的被拒绝次数是否等于本地节点记录的所有请求报文中最多的被拒绝次数，是则将最多的被拒绝次数加 1 , 并拒绝请求报文，否则，直接拒绝请求报文。

本实施例节点可实现上述图 3所示实施例方法，其具体实现过程可参见上述本发明方法实施例三的说明，在此不再赘述。

图 8为本发明实施例八提供的节点的结构示意图。在上述图 5、图 6 或图 7的基础上，如图 8所示，本实施例节点还可包括过热地址通知模块 15 , 用于当针对一个内存地址除优胜者报文外的请求报文中被拒绝最多的请求报文被拒绝的次数大于第一预设阈值时，将该内存地址发送给各远端节点，通知各远端节点所述内存地址为过热地址，以便各远端节点不再发起针对内存地址的请求报文。以及，非过热地址通知模块 16, 用于当针对该内存地址除优胜者报文外的其他请求报文中被拒绝最多的请求报文的被拒绝的次数小于第二预设阈值时，将该内存地址发送给各远端节点，通知各远端节点该内存地址为非过热地址，以便各远端节点可发起针对内存地址的请求 ^艮文。

图 9为本发明实施例九提供的节点的结构示意图。本实施例节点可以是并行计算机系统各节点，可发送请求报文到其他节点，具体地，如图 9 所示，本实施例节点可包括内存地址获取模块 21和请求报文发送处理模块 22 , 其中：

内存地址获取模块 21 , 用于当有请求报文发送时，获取该请求报文所要请求的内存地址；

请求 4艮文发送处理模块 22,用于从过热地址表中查询到该内存地址为过热地址时，取消对该请求 4艮文的发送，其中，该过热地址表中存储有过热的内存地址。

如图 9所示，本实施例节点还可包括过热地址接收处理模块 23 , 用于接收其他节点发送的为过热地址的内存地址，并将接收的为过热地址的内存地址加入在过热地址表中。以及，非过热地址接收处理模块 24 , 用于接收其他节点发送的为非过热地址的内存地址，并将从过热地址表中删除为非过热地址的内存地址。

本实施例节点在进行请求 4艮文发送前，可陣选出针对过热地址的请求报文，只对非过热地址的请求报文进行仲裁发送，这样，可避免大量不能处理的请求报文的发送，可减少请求报文接收的节点对请求报文的处理，其具体实现可参见上述图 4所示方法实施例的说明，在此不再赘述。

图 10为本发明实施例十提供的请求报文处理系统的结构示意图。如图 10所示，本实施例请求报文处理系统为并行计算机系统，包括本地节点 10和远端节点 20 , 该本地节点 10可用于对远端节点 20发送的请求才艮文进行处理，具体可包括图 5、图 6、图 7或图 8所示的节点，其具体结构和功能可参见上述图 5、图 6、图 7或图 8的说明，在此不再赘述。本实施例中，上述的远端节点 20可包括上述图 9所示的节点，其具体结构可参见上述图 9所示，在此不再赘述。

本实施例中，本地节点 10和远端节点 20均可包括上述图 5、图 6、图 Ί或图 8的节点，以及图 9所示的节点，即本地节点 10和远端节点 20 可具有相同的结构和功能，这样，本地节点和远端节点均可以接收其他节点发送的请求报文，同时也可向其他节点发送请求报文，其具体实现可参见上述本发明方法实施例以及装置实施例的说明，在此不再赘述。

本领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统和节点的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括： ROM、 RAM, 磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims

权利要求书

1、一种请求^艮文处理方法，其特征在于，包括：

接收远端节点发送的请求报文；

2、根据权利要求 1所述的请求报文处理方法，其特征在于，所述判断所述请求报文是否为优胜者报文之前，还包括：

在所述本地节点无正在处理的请求报文时，判断所述请求报文是否为首先到达的报文，是则将所述请求报文标记为优胜者报文，否则，若所述请求报文为被拒绝次数最多的请求报文，则将所述请求报文标记为优胜者报文。

3、根据权利要求 2所述的请求报文处理方法，其特征在于，所述接收远端节点发送的请求报文之后，还包括：

在所述本地节点有正在处理的请求文时，拒绝所述请求文，并记录所述请求报文被拒绝的次数。

4、根据权利要求 2或 3所述的请求报文处理方法，其特征在于，所述若所述请求报文为所述请求报文被拒绝次数最多的请求报文，则将所述请求报文标记为优胜者报文，包括：

判断所述请求报文携带的所述请求报文被拒绝的次数是否等于所述本地节点记录的所有请求报文中最多的被拒绝次数，若是，则将所述请求报文标记为优胜者报文，并将所述本地节点记录的所有请求报文中最多的被拒绝次数清零。

5、根据权利要求 4所述的请求报文处理方法，其特征在于，还包括：在所述本地节点有正在处理的请求报文时，判断所述请求报文携带的被拒绝次数是否等于所述本地节点记录的所有请求报文中最多的被拒绝次数，是则将所述最多的被拒绝次数加 1。

6、根据权利要求 1-5任一所述的请求报文处理方法，其特征在于，还包括：

当针对一个内存地址除优胜者报文外的所有请求报文中被拒绝最多的请求报文的被拒绝次数大于第一预设阈值时，将所述内存地址发送给各远端节点，通知所述各远端节点所述内存地址为过热地址，以便所述各远端节点不再发起针对所述内存地址的请求报文。

7、根据权利要求 6所述的请求报文处理方法，其特征在于，所述将所述内存地址发送给各远端节点之后，还包括：

当针对所述内存地址除优胜者报文外的所有请求报文中被拒绝最多的请求报文的被拒绝次数小于第二预设阈值时，将所述内存地址发送给各远端节点，通知所述各远端节点所述内存地址为非过热地址，以便所述各远端节点可发起针对所述内存地址的请求报文，所述第二预设阈值小于所述第一预设阈值。

8、根据权利要求 1所述的请求报文处理方法，其特征在于，在对所述请求 ^艮文进行处理前，还包括：

查询所述请求报文所要请求的内存地址的状态是否可用，并在所述内存地址状态为不可用时，拒绝所述请求报文。

9、根据权利要求 1所述的请求报文处理方法，其特征在于，所述方法为针对本地节点的同一内存地址的请求报文进行处理的方法。

10、一种节点，其特征在于，包括：

请求报文接收模块，用于接收远端节点发送的请求报文；

11、根据权利要求 10所述的节点，其特征在于，还包括：

优胜者报文判断模块，用于在所述本地节点无正在处理的请求报文时，判断所述请求报文是否为首先到达的报文，是则将所述请求报文标记为优胜者报文，否则，若所述请求报文为被拒绝次数最多的请求报文，则将所述请求报文标记为优胜者报文。

12、根据权利要求 11所述的节点，其特征在于，所述请求报文处理模块，还用于在所述本地节点有正在处理的请求报文时，拒绝所述请求报文，并记录所述请求报文被拒绝的次数。

13、根据权利要求 11或 12所述的节点，其特征在于，所述请求报文处理模块包括：

判断单元，用于判断所述本地节点是否有正在处理的请求报文；第一请求报文处理单元，用于在所述本地节点无正在处理的请求报文时，判断所述请求报文携带的所述请求报文被拒绝的次数是否等于所述本地节点记录的所有请求报文中最多的被拒绝次数，若是，则将所述请求报文标记为优胜者报文，对所述请求报文进行处理，并将所述本地节点记录的所有请求报文中最多的被拒绝次数清零，否则，拒绝所述请求报文。

14、根据权利要求 13所述的节点，其特征在于，所述请求报文处理模块还包括：

第二请求^艮文处理单元，用于在所述本地节点有正在处理的请求 4艮文时，判断所述请求报文携带的被拒绝次数是否等于所述本地节点记录的所有请求报文中最多的被拒绝次数，是则将所述最多的被拒绝次数加 1 , 并拒绝所述请求报文，否则，拒绝所述请求报文。

15、根据权利要求 10-14任一所述的节点，其特征在于，还包括：过热地址通知模块，用于当针对一个内存地址除优胜者报文外的所有请求报文中被拒绝最多的请求报文的被拒绝次数大于第一预设阈值时，将所述内存地址发送给各远端节点，通知所述各远端节点所述内存地址为过热地址，以便所述各远端节点不再发起针对所述内存地址的请求 ^艮文。

16、根据权利要求 15所述的节点，其特征在于，还包括：

非过热地址通知模块，用于当针对所述内存地址除优胜者报文外的所有请求报文中被拒绝最多的请求报文的被拒绝次数小于第二预设阈值时，将所述内存地址发送给各远端节点，通知所述各远端节点所述内存地址为非过热地址，以便所述各远端节点可发起针对所述内存地址的请求 4艮文，所述第二预设阈值小于所述第一预设阈值。

17、根据权利要求 10所述的节点，其特征在于，所述请求报文处理模块，还用于判断所述请求报文为优胜者报文时，查询所述请求报文所要请求的内存地址的状态是否可用，并在所述内存地址状态为不可用时，拒绝所述请求报文。

18、一种请求^艮文发送方法，其特征在于，包括：

19、根据权利要求 18所述的请求报文发送方法，其特征在于，还包括：

接收其他节点发送的为过热地址的内存地址，并将接收的所述为过热地址的内存地址加入在所述过热地址表中。

20、根据权利要求 18或 19所述的请求报文发送方法，其特征在于，还包括：

接收其他节点发送的为非过热地址的内存地址，并从所述过热地址表中删除所述为非过热地址的内存地址。

21、一种节点，其特征在于，包括：

22、根据权利要求 21所述的节点，其特征在于，还包括：

过热地址接收处理模块，用于接收其他节点发送的为过热地址的内存地址，并将接收的所述为过热地址的内存地址加入在所述过热地址表中。

23、根据权利要求 21或 22所述的节点，其特征在于，还包括：非过热地址接收处理模块，用于接收其他节点发送的为非过热地址的内存地址，并从所述过热地址表中删除所述为非过热地址的内存地址。

24、一种请求^艮文处理系统，其特征在于，包括本地节点和远端节点，所述本地节点用于对所述远端节点发送的请求报文进行处理，包括权利要求 10-17任一所述的节点。

25、根据权利要求 24所述的请求报文处理系统，其特征在于，所述远端节点包括权利要求 21-23任一所述的节点。