[发明专利]一种基于信誉的链路拥塞控制方法

权利要求书

1.一种基于信誉的链路拥塞控制方法，其特征在于，在链路的每一跳间将拥塞控制和信誉流控相融合，通过接收方信誉值调节发送方发送速率，以避免链路的拥塞，包括如下步骤：

S100、发送方初始化自身维护的初始信息，所述初始信息包括发送计数、接收方信誉值和当前发送窗口大小；

S200、计算并维护发送阈值，根据接收方的可接收缓存数量确定一发送阈值，并以该发送阈值作为发送方调节发送速率的依据；

S300、根据该发送阈值调节发送方发送速率，根据所述发送阈值，自动调节该发送窗口大小，避免接收方缓存溢出产生丢包，所述发送阈值为N*Credit，其中，0<N<1，Credit为接收方可用缓存数；

其中，所述步骤S200包括：

S201、发送方维护发送窗口、发送计数、发送阈值和接收方可接收缓存数量；

S202、根据接收方缓存数量动态计算所述发送阈值；

所述步骤S300包括：

S301、当发送方发送但未确认数据包个数超过该发送阈值时，将发送窗口减小，降低发送速率；

S302、当发送方收到接收方确认数据包数量超过该发送阈值时，并且发送窗口小于接收窗口时，将发送窗口增大，并且发送窗口移动，进一步包括：

S3021、发送方等待确认数据包到来；

S3022、当收到一个数据包时，检测其是否为确认数据包；

S3023、如果为是，将发送计数减1，并且发送窗口滑动；

S3024、如果为否，则返回等待。

2.如权利要求1所述的链路拥塞控制方法，其特征在于，所述步骤S202包括：发送方每发送一个数据包时，将发送计数的计数值加1，每收到一个接收方的确认，将该发送计数的计数值减1。

3.如权利要求1所述的链路拥塞控制方法，其特征在于，发送窗口每次减小一半，发送窗口每次增大1。

4.如权利要求1所述的链路拥塞控制方法，其特征在于，所述步骤S3023之后，还包括：

S30231、发送窗口滑动后，比较该发送窗口与接收窗口；

S30232、如果该发送窗口小于该接收窗口，那么将发送窗口增大；

S30233、如果该发送窗口大于或等于该接收窗口，则执行步骤S3024。

5.如权利要求1所述的链路拥塞控制方法，其特征在于，所述步骤S100包括：

S101、发送方发送计数初始化为0；

S102、检测发送方维护的接收方信誉值；

S103、如果该信誉值大于0，则检测待发送的数据包是否在发送窗口中；

S104、如果待发送的数据包在发送窗口中，则发送此数据包并且将发送计数增加1；

S105、如果待发送的数据包不在发送窗口中，则返回等待。

6.如权利要求1所述的链路拥塞控制方法，其特征在于，所述步骤S301包括：

S3011、当发送计数增加后，检测其是否超过了所述发送阈值；

S3012、如果发送方的发送计数大于该发送阈值时，则将发送窗口减小；

S3013、如果发送方的发送计数没有超过所述发送阈值，则返回继续查询等待。