不阻塞交换网络中的一些新问题.pdf

沁介 次 掌
硕 士 学以曳友 位月红尹 论 文
论文题 目
作者姓 名
指导教师
学科 专业 一一公燮衫当搜赵没一一
所在学院
提交 日期 年 月
A D i s s e rt at io n s u bm i t te d to Z h ej ia n g U n iv e r s i t y in P a r t ia l
F u lfi llm e n t o f ht e R e qu ir e m e n t s of r th e D e g r e e o f M a s te r o f S e ie n e e
S o m e N e w P r o b le m s I n N o n b lo c ki n g S w i t c h in g N e tw o r k s
C a n d id a te : Ya n g 认钱
,
,
摘 要
摘 要
在 这 篇 论 文 中 , 我 们 主 要 考 虑 了 以 下 四 个 问 题 第 一 个 问 题 是
以 玲 ` , 劝网 络 为基 础 构 造 严 格 不 阻 塞 网 络 在 网 络 的 基 础 上
通 过 只保 留特 定 的输入 和输 出构造 了 一 个 严格不 阻 塞 网络 我们 将 此方 法 扩展 到
, , ,
一 般 的 玲 ` 丸 网 络 当无 一 日寸 民 网 络 我们 将 的 下 界
提 高为 二 当丸 时 , 我们 就 得 到 了 一 个 自路 由 网 络 , 而 且 他 在 广播 通 信 下 也
, , 一
是 严 格不 阻 塞 的 第 二 个 问 题 是 关于 己 川网 络 在 条件 下 严格 不 阻
塞 的条件 此 问题 主 要 的难 点在 于 对输 出被 占用情 况 的仔细 分 析 我们 的 结 果包
含 在 点 到 点通 信 下 的 结果 和 在广 播 通信 下 的结 果 第 三 个 问题
一
, ,
是 关于 在 多频 模 型下 己 川网络 的严 格不 阻 塞 条件 我 们从 两个 方面 扩展
, ,
了 和 的结 果 首先 我们 从 网 络扩 展 到 更 一 般 的 夕、 , 了 尸 网