📄 node74.html
字号:
<html><!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2 Final//EN"><!--Converted with jLaTeX2HTML 2002 (1.62) JA patch-1.4patched version by: Kenshi Muto, Debian Project.LaTeX2HTML 2002 (1.62),original version by: Nikos Drakos, CBLU, University of Leeds* revised and updated by: Marcus Hennecke, Ross Moore, Herb Swan* with significant contributions from: Jens Lippmann, Marek Rouchal, Martin Wilck and others --><HTML><HEAD><TITLE>7.5.1.2 Mechanisms</TITLE><META NAME="description" CONTENT="7.5.1.2 Mechanisms"><META NAME="keywords" CONTENT="everything"><META NAME="resource-type" CONTENT="document"><META NAME="distribution" CONTENT="global"><META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=iso-8859-1"><META NAME="Generator" CONTENT="jLaTeX2HTML v2002 JA patch-1.4"><META HTTP-EQUIV="Content-Style-Type" CONTENT="text/css"><LINK REL="STYLESHEET" HREF="everything.css" tppabs="http://www.isi.edu/nsnam/ns/doc/everything.css"><LINK REL="previous" HREF="node73.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node73.html"><LINK REL="up" HREF="node72.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node72.html"><LINK REL="next" HREF="node75.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node75.html"></HEAD><BODY ><!--Navigation Panel--><A NAME="tex2html2460" HREF="node75.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node75.html"><IMG WIDTH="37" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="next" SRC="file:/usr/share/latex2html/icons/next.png"></A> <A NAME="tex2html2454" HREF="node72.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node72.html"><IMG WIDTH="26" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="up" SRC="file:/usr/share/latex2html/icons/up.png"></A> <A NAME="tex2html2450" HREF="node73.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node73.html"><IMG WIDTH="63" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="previous" SRC="file:/usr/share/latex2html/icons/prev.png"></A> <A NAME="tex2html2456" HREF="node1.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node1.html"><IMG WIDTH="65" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="contents" SRC="file:/usr/share/latex2html/icons/contents.png"></A> <A NAME="tex2html2458" HREF="node590.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node590.html"><IMG WIDTH="43" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="index" SRC="file:/usr/share/latex2html/icons/index.png"></A> <BR><B> Next:</B> <A NAME="tex2html2461" HREF="node75.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node75.html">7.5.2 Configuration</A><B> Up:</B> <A NAME="tex2html2455" HREF="node72.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node72.html">7.5.1 The JoBS algorithm</A><B> Previous:</B> <A NAME="tex2html2451" HREF="node73.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node73.html">7.5.1.1 Objective</A>   <B> <A NAME="tex2html2457" HREF="node1.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node1.html">Contents</A></B>   <B> <A NAME="tex2html2459" HREF="node590.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node590.html">Index</A></B> <BR><BR><!--End of Navigation Panel--><H3><A NAME="SECTION03451200000000000000">7.5.1.2 Mechanisms</A></H3>JoBS performs scheduling and buffer management in a single pass. JoBS dynamically allocates service rates to classes in order to satisfy the delay constraints. The service rates needed for enforcing absolute delay constraints are allocated upon each packet arrival, while service rates derived from relative delay constraints are computed only every packet arrivals. If no feasible service rate allocation exists<A NAME="tex2html17" HREF="footnode.html#foot3589" tppabs="http://www.isi.edu/nsnam/ns/doc/footnode.html#foot3589"><SUP>7.1</SUP></A>, or if the packet buffer overflows, packets are dropped according to the loss constraints. <P>The service rates are translated into packet scheduling decisions by an algorithm resembling Deficit Round Robin. That is, the scheduler tries to achieve the desired service rates by keeping track of the difference between the actual transmission rate for each class and the desired service rate for each class. Scheduling in JoBS is work-conserving.<P><BR><HR><ADDRESS>2003-09-23</ADDRESS></BODY></HTML>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -