一个网络通信设备性能的参考模型.pdfVIP

No．4A 第36卷第4A期 计算机科学 V01．36 Science 2009年4月ComputerApr．2009 一个网络通信设备性能的参考模型 张乃岳张学燕 (北京大学软件与微电子学院 北京100871) 摘要在对网络通信设备及其系统资源进行合理的假设的前提下，给出了描述网络通信设备性能的随机数学模型， 并给出了当外部要求网络通信设备做出响应的数量为Poisson分布时网络通信设备性能理论上的计算方法。除此之 外，还给出了在网络通信设备的初始系统资源一定的情况下，系统资源耗尽的时刻以及系统资源耗尽概率的理论计算 方法。 关键词 网络通信设备，系统资源，系统性能，模拟 ReferenceModeIon Perfom：lanceofNetworkCommunications System Equipment ZHANG ZHANG Nai-yue Xue_yan (Sch00lofsof仰areand 100871，Chim) Microelect啪ics，PekingUni、．ersity，Be巧ing A琏概t王hsedonthereasomble amodelon ofnetworkcommuTlica— hypotheses，thispapergave syst咖perfbnnance and aIltheoreticalfomuIato the of tions networkcon皿u珂cations equipmentgave get systemperfonnance equipment whenits tothePoissondistributiorLFurthennore，thisamethodtocalculatethet证1eand responsessubject papergave of ofresource probab订ityusingup Networkcc哪municatioIlS Ke”vords 络通信设备的资源已经耗尽时，才会拒绝下一个对它发出响 1 引言 应请求的网络实体。 IIlt锄et发展到今天，网络上的通信设备不计其数。每个2．3不拒绝服务假设 设备都对外提供一定的功能，由于网络通信设备本身也相当 忽略一切网络通信设备和外部实体的其他资源消耗，认 于一个计算机，因此要对外提供功能就需要耗费其自身的系 为一切资源消耗都花费在网络通信设备响应网络实体的请求 上。 统资源。由于Intemet上各个通信实体的请求都具有一定的 随机性，在一段指定的时间内有多少实体向通信设备发出响 2．4永续运行假设 应请求以及需要网络通信设备提供多少系统资源都是未知 假设此网络通信设备在我们考察的时间段内一直正常工 数。因此，本文使用了复合泊松过程的方法建立了一个参考