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

申请/专利权人：西安邮电大学;陕西无人系统工程研究院有限公司

摘要：本申请公开了一种交叉节点带缓存CombinedInputandCrosspointQueuedstructure,CICQ交换网络的结构与其性能分析方法。所述结构由虚拟输出队列VirtualOutputQueuing,VOQ、带缓存的交叉开关BufferedCrossbar,BX组成。所述性能分析方法：通过增加仿真时间，得到所述网络系统稳定状态；当得到系统的稳定分布后，即可通过累加求和的方式，计算出队列长度N；利用队列长度的公式计算求得队列长度均值，进而得出系统的平均排队时延W、系统的丢包率L、吞吐率T；分析交叉点缓冲区大小B、交换规模大小C与吞吐率T、丢包率L、平均排队时延W、队列长度N的关系。本发明在交叉节点设置了少量缓存空间，数据包在调度时不用立即被转发至输出端口。如此设计不需要集中式的调度，大幅降低了调度复杂度，实现高速流水作业。

主权项：1.一种交换网络性能分析方法，其特征在于，将网络建模为一个离散的马尔科夫链，所述分析方法包括以下步骤：步骤1：对所述网络增加仿真时间，基于马尔可夫过程模型得到所述网络的系统稳态；步骤2：通过累加求和得到队列长度；步骤3：根据所述队列长度得到队列长度均值，并根据排队方式得到所述网络的平均排队时延，其中，所述队列长度均值为所述平均排队时延等于所述队列长度均值除以包到达率表示为：其中，B为缓冲区大小，πit表示在时隙t的交叉点队列中有i个数据包的概率，输入总线的流量负载为p,C为交换规模大小；步骤4：得到所述网络的丢包率、吞吐率，其中，所述网络的吞吐率为在一段时间内，离开所述网络的分组数目与到达所述网络的分组数目之比，其表示为：所述网络丢包率为所丢失数据包数量占所发送数据组的比率，其表示为L＝AtπBt，其中T为横条输出总线的吞吐量，At为时隙t的包到达概率，πit表示在时隙t的交叉点队列中有i个数据包的概率，B为缓冲区大小；步骤5：分析交叉点缓冲区大小B、交换规模大小C与吞吐率T、丢包率L、平均排队时延W、队列长度N之间的关系，得到所述网络性能。

全文数据：

权利要求：

百度查询： 西安邮电大学 陕西无人系统工程研究院有限公司 一种交换网络性能分析方法、及其网络结构与调度方法