处理能力不足导致CPU繁忙，进而影响业务的正常进行。
[0033]例如，假设第一路由设备接收到第二路由设备回应的首路由更新报文组包含一个路由更新报文，此时第一路由设备确定自身当前可用的缓存空间为500k，缓存接收到的该单个路由更新报文需要49k，则500k/49k的商约为10.2，向下取整为10，即说明第一路由设备当前可用缓存空间最多可以缓存10个路由更新报文，则确定计算出的最大发送速率为10，即第二路由设备每次最多可以发送包含10个路由更新报文的路由更新报文组给第一路由设备；然后，第一路由设备计算处理该单个路由更新报文的时间，假设为2s，则确定出的单个路由更新报文处理时间为2s。
[0034]步骤102:第一路由设备将计算出的最大发送速率和单个路由更新报文处理时间携带于路由更新请求报文中发送给第二路由设备，使得第二路由设备周期性发送路由更新报文组给第一路由设备来更新第一路由设备本地的路由表，路由更新报文组包含的路由更新报文个数不大于计算出的最大发送速率，路由更新报文组的发送周期不小于第二路由设备实际发送的路由更新报文组包含的路由更新报文个数与单个路由更新报文处理时间的乘积。
[0035]本步骤中，第二路由设备接收到第一路由设备发送的路由更新请求报文后，根据该路由更新请求报文携带的最大发送速率，限制自身实际发送给第一路由设备的路由更新报文组包含的路由更新报文个数不大于该最大发送速率，并设置路由更新报文组的发送周期，该发送周期不小于第二路由设备实际发送的路由更新报文组包含的路由更新报文个数与单个路由更新报文处理时间的乘积。更进一步地，第一路由设备发送给第二路由设备的路由更新请求报文携带协商标志位，第二路由设备根据该协商标志位确定是否要周期性回应路由更新报文组给第一路由设备，其中，第一路由设备首次发送路由更新请求报文给第二路由设备时，路由更新请求报文的协商标志位为协商未完成；第一路由设备发送携带计算出的最大发送速率和单个路由更新报文处理时间的路由更新请求报文给第二路由设备时，该路由更新请求报文的协商标志位为协商已完成。
[0036]例如，第一路由设备发送携带初始发送速率的路由更新请求报文给第二路由设备时，该路由更新请求报文中的协商标志位为协商未完成，则第二路由设备仅发送首路由更新报文组给第一路由设备，在第二路由设备接收到第一路由设备发送的协商标志位为协商已完成的路由更新请求报文之前，不再发送路由更新报文组给第一路由设备，即，第二路由设备对协商标志位为协商未完成的路由更新请求报文回应的首路由更新报文组，除了用来更新第一路由设备上的本地路由表，还用来令第一路由设备计算单个路由更新报文处理时间和第二路由设备向第一路由设备发送路由更新报文的最大发送速率；当第一路由设备根据接收到的首路由更新报文组中的单个路由更新报文计算出上述最大发送速率和单个路由更新报文处理时间后，将计算出的最大发送速率和单个路由更新报文处理时间携带于路由更新请求报文中发送给第二路由设备，该携带最大发送速率和单个路由更新报文处理时间的路由更新请求报文的协商标志位为协商已完成，使得第二路由设备周期性向第一路由设备发送路由更新报文组，每个路由更新报文组包含的路由更新报文个数不大于最大发送速率，路由更新报文组的发送周期不小于第二路由设备实际发送的路由更新报文组包含的路由更新报文个数与单个路由更新报文处理时间的乘积。
[0037]更进一步地，第一路由设备计算出最大发送速率和单个路由更新报文处理时间后，实时监测自身中央处理器CPU的使用率，当CPU使用率增加或减少预设值后，重新计算最大发送速率和单个路由更新报文处理时间，具体地:第一路由设备确定自身当前可用缓存空间以及保存单个路由更新报文所需的缓存空间，将当前可用缓存空间与保存所述单个路由更新报文所需的缓存空间的商向下取整确定为最大发送速率；
[0038]计算处理单个路由更新报文所需的时间，将处理单个路由更新报文所需的时间确定为单个路由更新报文处理时间。
[0039]由于第一路由设备的CPU使用率会影响第一路由设备处理单个路由更新报文的时间，上述根据CPU使用率实时调整最大发送速率和单个路由更新报文处理时间的处理方法能保证第一路由设备的CPU使用率增大或减小后能及时调整第二设备发送路由更新报文的发送速率和发送周期，使得第一路由设备的性能得到最大程度的利用。
[0040]下面结合具体实施例对上述SDN网络中更新ARP表项的方法进行详细说明。
[0041]图2为本发明实施例的组网结构图，如图2所示，路由器A的端口 Al与路由器B的端口 BI建立RIP协议关系，路由器A的端口 A2与路由器C的端口 Cl建立RIP协议关系，其中路由器B的本地路由表中有1000条路由表项。本实施例以路由器B向路由器A发送路由更新信息为例对本发明技术方案进行说明，图3为本实施例的流程图，如图3所示，包括以下步骤:
[0042]步骤301:路由器A通过端口 Al发送路由更新请求报文给路由器B，该路由更新请求报文携带的协商标志位为协商未完成，初始发送速率为I。
[0043]本步骤中，路由器A通过端口 Al发送给路由器B的路由更新请求报文为改进的RIP协议报文，改进的RIP协议报文携带以下信息:最大发送速率、协商标志位以及单个路由更新报文处理时间，其中，最大发送速率表示路由器A每次可接收路由器B发送的路由更新报文的最大个数；协商标志位表示路由器A与路由器B之间是否已经协商完成路由更新报文的最大发送速率，仅当路由器A首次发送路由更新请求报文给路由器B时，协商标志位显示为协商未完成，其他情况协商标志位均显示协商已完成，实际可以设置协商标志位为O表示协商未完成，协商标志位为I表示协商已完成；单个路由更新报文处理时间表示路由器A当前处理单个路由更新报文所需时间，用来限制路由器B发送路由更新报文组的发送周期，其中，单个路由更新报文处理时间信息在路由器A首次发送路由更新请求报文给路由器B时为空，其他情况为路由器A计算得出的单个路由更新报文处理时间值。
[0044]假设路由器A首次发送路由更新请求报文给路由器B时，该路由更新请求报文的最大发送速率为1，协商标志位为0，单个路由更新报文处理时间为空。
[0045]步骤302:路由器B通过端口 BI接收路由器A发送的路由更新请求报文，根据该路由更新请求报文发送包含一个路由更新报文的首路由更新报文组给路由器A。
[0046]本步骤中，路由器B通过端口 BI接收路由器A发送的路由更新请求报文，该路由更新请求报文携带的最大发送速率为1，协商标志位为协商未完成，因此路由器B发送包含一个路由更新报文的首路由更新报文组给路由器A，该路由更新报文携带一条路由器B本地路由表的路由表项，之后路由器B将该条路由表项标记为已发送。本实施例假设路由器B本地保存有1000条路由表项，此时已发送I条，未发送999条。
[0047]由于路由器B接收到的路由更新请求报文携带的协商标志位为协商未完成，因此路由器B发送首路由更新报文组后，在收到路由器A发送的协商标志位为协商已完成的路由更新请求报文之前，不再发送路由更新报文组给路由器A。
[0048]步骤303:路由器A通过端口 Al接收路由器B发送的首路由更新报文组，根据该路由更新报文组更新本地路由表，并计算单个路由更新报文处理时间和路由器B发送路由更新报文的最大发送速率。
[00