【毕业学位论文】（Word原稿）可提供服务品质于蓝芽个人网路中散网路径之交通排程-義守大學资讯管理研究所

1 义 守 大 学 资 讯 管 理 研 究 所 硕 士 论 文 可提供服务品质于蓝芽个人网路中散网路径之交通排程 究生：许素真 指导教授：杨崇宏 博士 中 华 民 国 九十三 年 七 月 2 可提供服务品质于蓝芽个人网路中散网路径之交通排程 究 生：许素真 导教授：杨崇宏 博士 守大学 资讯管理研究所 硕士论文 A of 2004 华 民 国 九十三 年 七 月 I 致 谢 本论文的完成最感谢的是指导教授 杨崇宏 博士，老师秉持着春风化雨、有教无类的精神，教育我们这些瀚林学子，这两年来老师的耐心教导和谦虚的待人处事都让我受益良多，对老师的感激不是用只字片语能够形容的，谢谢老师在这七百多个日子的指导，学生不胜感激，同时还要谢谢口试委员 王隆仁 博士、 李俊宏博士、 林建 宏 博士、 陈孟峰 博士，于口试期间给予指正及建议，让本论文得已完善，得以顺利完成。 我的同窗好友：文昌、钦贤、俊豪、姿容、桂凤、兴国 以及所有研究所的同学们，这两年相处的点点滴滴都让我留下美好的回忆；以及我的研究好伙伴清郎、惠仁以及学弟妹：悟萍、益盛、健伟，谢谢大家在这两年的鼓励和打气，在此谢谢这些好友们 ! 最后，感谢父母亲的支持和协助，让我能顺利完成学业，虽然您的女儿不是表现的最好的，但是也希望你们能分享我这份荣耀，在此将此论文献给我在亲爱的家人和朋友们 ! 许素真 谨志于观音山 民国九十三年七月 提供服务品质于蓝芽个人网路中 散网路径之交通排程 研究生：许素真 指导教授：杨崇宏 博士 义守大学资讯管理研究所 摘要 蓝芽是种短距离低成本的无线通讯技术，它可用来实现个人网路。而个人网路的拓朴可以是由许多星状的微网以桥接器互 连而成的散网状。本论文中我们探讨对散网路由的效能分析，首先我们将散网路由归纳成四种类型 :单独路由、单一角色装置构成多重路由且交会于主装置、单一角色装置构成多重路由且交会于从装置、以及多重角色装置构成多重路由。从我们对这四种路由的效能模拟分析结果中发现，单独路由的效能最佳，其次依序为单一角色装置构成多重路由且交会于主装置、单一角色装置构成多重路由且交会于从装置、以及多重角色装置构成多重路由。之后我们进一步提出一种可确保服务品质的交通排程法，它是由许多现有的微网内排程法扩展而成；而此微网内排程法可采用轮询法排程 、路由成员轮询排程法、及路由成员资料耗尽后轮询排程法。我们的模拟分析结果显示路由成员资料耗尽后轮询排程法不但可确保服务品质且较具公平性，而轮询法排程则无法确保服务品质但非常公平，另外路由成员轮询排程法则最能提供高的服务 质于工作中的路由但却会引发非路由成员的饥饿问题。 关键字：微网、散网路、服务品质、单独路由、多重路由、轮询排程法、路由成员轮询排程法、路由成员资料耗尽后轮询排程法。 is a be to of a is a of by of In we on we at at at we to of R in a to we a or on is of oS R is to oS on V on oS 要 . 错误 !未定义书签。 . 错误 !未定义书签。 F . 错误 !未定义书签。 F . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 F . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 T 错误 !未定义书签。 T . 错误 !未定义书签。 . 错误 !未定义书签。 F 未定义书签。 . 错误 !未定义书签。 . 错误 !未 定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 F . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 F - 1 . 4 - 2 . 5 - 3 . 6 - 4 . 7 - 5 . 7 - 6 . 10 - 7 . 11 - 8 . 13 - 1 . 18 - 2 . 20 - 3 . 22 - 1 . 26 - 2 R. . 28 - 3 . 29 - 4 . 30 - 5 . 31 - 6 . 32 - 7 . 33 - 8 . 34 - 1 of is . 37 - 2 . 42 - 3 . 44 - 4 . 45 - 1 . 48 - 2 . 50 - 3 . 51 - 1 R . 54 - 2 . 54 - 3 . 55 - 4 . 55 F - 1 of . 19 - 1 of . 56 1 is a F 1 16 in a to as is to is of AN is in an ad of up to by or to a 3. In we at at at 2 R is at RD in in we be on i) in ( on is a of on is R we a oS on 3 IG as an it it We 2as as as to to is It (i) to DP to (of It is of to to 4 to (i) (on (a a in - 1 5 if a is is in in - 2 of an a a We of 2 8 is a 54of (2k) F(2k+1) F(2k+2) ne ne 6 - 3 on a 8 is in In we as of of AC of is s is by in of a AC is to AC is a a 7 - 4 8 of is a , on We - 5 ID It of or it is a It is by It of is to or of X 8 It t It is as to be A to of in a if HS be It is is It is by an to an It is a is a to CL to CL to a so by It