买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：南京工程学院

摘要：一种满足缓冲区溢出概率要求的中继结点缓冲区比例计算方法，包括以下步骤：S1：首先根据中继结点的数据到达模型和数据处理模型，运用鞅理论，得到缓冲区溢出概率表达式；S2：给定中继结点能够容忍的缓冲区溢出概率值，得到满足缓冲区溢出概率要求的缓冲区比例。通过这种方法获得的缓冲区比例可以满足中继结点缓冲区溢出概率要求，进一步提高辅助中继网络的传输效率。

主权项：1.一种满足缓冲区溢出概率要求的中继结点缓冲区比例计算方法，其特征在于，包括以下步骤：S1：根据中继结点的数据到达模型和数据处理模型，运用鞅理论，得到缓冲区溢出概率表达式；S2：给定中继结点能够容忍的缓冲区溢出概率值，结合缓冲区溢出概率表达式，得到满足缓冲区溢出概率要求的缓冲区比例；步骤S1中，中继结点的数据到达模型如下：中继结点在时间l产生的数据量为rl，rl服从马尔科夫调制开关过程，具有两个状态和状态表示没有数据到达，在这种状态下，rl＝0，状态表示有数据到达，即rl≠0；假设状态转移到状态的概率为pr，状态转移到状态的概率为qr，用转移矩阵表示为rl在状态和的稳态分布分别表示为qrpr+qr和prpr+qr；在一段时间[v，u]内，中继结点累计到达数据量表示为： 步骤S1中，中继结点的数据处理模型如下：中继结点在时间k处理结点内部产生的数据速率表示为常数c；在一段时间[v，u]内，累计处理的数据量表示为： 假设： 式3表示，中继结点的数据处理速率大于数据到达速率的期望，同时小于数据到达速率的峰值；这种情况，会在中继结点内部产生数据积压，引起缓冲区溢出；步骤S1中，中继结点内部积压用Qr表示，定义如下：Qr＝sup{Rv，u-Cv，u}4从式4得知，缓冲中的积压值有随机的特性，因此，采用鞅理论，给出缓冲区溢出概率表达式如下： 式5中，中继结点自有业务产生的积压用Qr表示，α表示用于缓冲辅助中继使用的缓冲区比例，X表示缓冲结点的总缓冲区容量，αX表示中继结点贡献出的用于缓冲辅助中继的缓冲区大小，1-αX则表示中继结点留给自有业务使用的缓冲区大小，其中，0≤α≤1表示中继结点贡献出的比例；根据鞅理论，表示对hrr0求期望，hrr0表示r0的右特征向量，r0表示时间为0时的请求的初始数据量；Hr＝min{hrrl|rl-c＞0，l≥0}，hrrl表示rl的右特征向量，θr是一个辅助变量，其中，表示的谱半径，步骤S2具体如下：给定中继结点能够容忍的缓冲区溢出概率ξr，根据式5得到中继结点贡献出的最大缓冲区比例，如下所示：

全文数据：

权利要求：

百度查询： 南京工程学院 一种满足缓冲区溢出概率要求的中继结点缓冲区比例计算方法