第七章分组交换 第一分红长度选取的原巫 第二分组的传输 第三芳分组的路由选择 第四芳分组网的流量控制 第五分组网的编号规熟 第六分组网的计费原巫 第七冈互连 第八用户终动与分组网的互连 北京邮电大学网络学院罗老师编 据
北京邮电大学 网络学院 罗老师编 第七章 分组交换 • 第一节 分组长度选取的原则 • 第二节 分组的传输 • 第三节 分组的路由选择 • 第四节 分组网的流量控制 • 第五节 分组网的编号规则 • 第六节 分组网的计费原则 • 第七节 网际互连 • 第八节 用户终端与分组网的互连 退出
第一节分组长度选取的原则 77 2AN 分组长度与延迟时间 ()
第一节 分组长度选取的原则 一、 分组长度与延迟时间
)排队论简说 1.排队系统的组成 个部 过程、排队规则和服务机构。 (1)输入过程:是指各种类型的服务对 象按什么规律到达。 (2)排队规则:是指到达的服务对象按 什么规则接受服务。如“先来先服务”, 随机服务”,“优先服务”等规则 (3)服务机构:是指同一时刻有多少服 务设备可同时接纳服务对象。如单一窗 口服务机构和多个窗口的服务机构等。 北京邮电大学网络学院罗老师编
北京邮电大学 网络学院 罗老师编 （一）排队论简说 • 1．排队系统的组成——三个部分：输 入 过程、排队规则和服务机构。 • （ 1）输入过程：是指各种类型的服务 对 象按什么规律到达。 • （ 2）排队规则：是指到达的服务对象 按 什么规则接受服务。如 “先来先服务 ” ， “随机服务 ” ， “优先服务 ”等规则。 • （ 3）服务机构：是指同一时刻有多少 服 务设备可同时接纳服务对象。如单一窗 口服务机构和多个窗口的服务机构等
2.排队模型 (1)常采用“输入过程/排队规则/服 务机构?的形式。如 ①M/M/1:表示最简单流输入/负指 数分布/个服务窗口; ②M/D/l:表示最简单流输入/定长 服务/一个服务窗口等。 ③不附加说明时,一般都是指:先到先 服务、单个服务窗口的排队系统。 北京邮电大学网络学院罗老师编
北京邮电大学 网络学院 罗老师编 2．排队模型： • （ 1）常采用 “输入过程／排队规则／服 务机构 ”的形式。如： • ① M ／ M ／ 1：表示最简单流输入／负指 数分布/1个服务窗口； • ② M ／ D ／ l：表示最简单流输入／定长 服务／一个服务窗口等。 • ③不附加说明时，一般都是指：先到先 服务、单个服务窗口的排队系统
排队场所 服务窗口 到达 离去 等待服务队列 接受服务 (2)设t表示平均排队的等待时间;ts 为平均接受服务的时间;t为平均等待时 间,则:t=tu+ 北京邮电大学网络学院罗老师编
北京邮电大学 网络学院 罗老师编 • （ 2）设 t w表示平均排队的等待时间；ts 为平均接受服务的时间； t q为平均等待时 间，则： t q =t W ＋t s