(计算机应用技术专业论文)可定制区分服务的协议组合模型研究.pdf_第1页
(计算机应用技术专业论文)可定制区分服务的协议组合模型研究.pdf_第2页
(计算机应用技术专业论文)可定制区分服务的协议组合模型研究.pdf_第3页
(计算机应用技术专业论文)可定制区分服务的协议组合模型研究.pdf_第4页
(计算机应用技术专业论文)可定制区分服务的协议组合模型研究.pdf_第5页
已阅读5页,还剩61页未读, 继续免费阅读

(计算机应用技术专业论文)可定制区分服务的协议组合模型研究.pdf.pdf 免费下载

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

摘要 随着网络应用的蓬勃发展,网络用户对所获得的网络服务质量( q o s ) 的要求越来越高。 而传统i n t e m e t 网络中所提供的尽力而为( b e s t - e f f o r t ) 服务无法满足多媒体应用及各种用户 对网络传输质量的不同要求。于是,以提高网络资源的利用率、为用户提供更高服务质量 为目标的课题成为当前的研究热点。沈苏彬等人针对当前q o s 机制的不足之处,提出了一 个用户定制服务的概念模型:服务定制模型。 协议组合是计算机网络中的一个传统研究课题,协议组合方法是一种重要的进行网络 协议设计和验证的方法。利用协议组合方法能够简化网络协议的设计与实现过程,同时还 能够提高协议的可扩展性以及构件协议的可重用性。 在区分服务协议上添加服务定制机制,将增加协议的复杂性,传统的协议开发方法不 利于设计、实现可定制区分服务协议。本文的主要工作是在保证不影响标准区分服务协议 运行的前提下,应用协议组合方法设计、实现可定制区分服务协议。在研究网络q o s 机制、 服务定制模型以及协议组合方法的基础上,运用c s p 描述了可定制区分服务协议组合模 型,并使用模型验证工具f d r 验证了c s p 描述的模型。并最终在l i n u x 操作系统上实现 了可定制区分服务系统。在协议的设计与实现过程中,实现了灵活自动组合协议构件的机 制。 论文中利用协议组合方法构建了一个可定制区分服务协议组合模型,这个组合模型能 帮助我们对协议进行设计、验证、实现。通过所实现的可定制区分服务系统,用户可以灵 活地根据自己的需要参与到网络服务资源配置活动之中,很好的体现了用户的付费与他所 得到的网络服务质量水平成正比的网络资源使用原则。 关键字:服务质量,区分服务,服务定制,协议组合。通信顺序进程 a b s t r a c t a l o n gw i t ht h ed e v e l o p m e n to f t h en e t w o r ka p p l i c a t i o n , t h er e q u i r e m e n to f t h en e t w o r kq o s f r o mt h en e t w o r kn s e ri si n c r e a s i n g h o w e v e r t h eb e s t e f f e c ts e r v i c e sp r o v i d e db yt r a d i t i o n a l i n t e r a c tn e t w o r ki su n a b l et os a t i s f yt h em u l t i m e d i aa p p l i c a t i o na n dt h ed i f f e r e n tr e q u i r e m e n to f n e t w o r kt r a n s m i s s i o nq u a l i t yt od i f f e r e n tu s e lt h e r e f o r e ,h o wt od i s t r i b u t en e t w o r kr e s o u r c e e f f i c i e n c ya n dh o w t op r o v i d eh i g h e rq o st ol l s e rn o wb e c o m eh o tr e s e a r c ht o p i c s i nv i e wo f t h e d e f i c i e n c yo fc u r r e n tq o sm e c h a n i s m ,s h e ns u b i n a n do t h e r sh a v ep r o p o s e das e r v i c e c u s t o m i z a t i o nc o n c e p t u a lm o d e l ,a n du s e rc a nc u s t o m i z et h es e r v i c e st h e yn e e di nt h i sm o d e l t h ep r o t o c o lc o m p o s i t i o ni sat r a d i t i o n a lr e s e a r c ht o p i ci nt h ec o m p u t e rn e t w o r k ,t h e p r o t o c o lc o m p o s i t i o nm e t h o di sa ni m p o r t a n tw a y t od e s i g na n dv e r i f yt h en e t w o r kp r o t o c o l , w h i c hc a ns i m p l i f yt h ep r o c e s so fd e s i g n i n ga n di m p l e m e n t i n gt h en e t w o r kp r o t o c o l ,a n dc a n m a k et h ep r o t o c o le x t e n s i b l ea n dr e u s a b l e i tw i l le n h a n c et h ep r o t o c o l sc o m p l e x i t yi fa d d i n gt h es e r v i c ec u s t o m i z a t i o nm e c h a n i s mt o t h es t a n d a r dd i f 母c r vp r o t o c 0 1 a n dt h et r a d i t i o n a ld e v e l o p m e n tm e t h o di sn o ts u i t a b l ef o r d e s i g n i n ga n di m p l e m e n t i n gt h ed i f f s e r v - b a s e ds e r v i c ec u s t o m i z a t i o np r o t o c 0 1 t h em a i n w o r k o ft h i sp a p e ri st od e s i g na n di m p l e m e n tt h ed i f f s e r v - b a s e ds e r v i c ec u s t o m i z a t i o np r o t o c o lb y u s i n gt h ep r o t o c o lc o m p o s i t i o nm e t h o do nt h eb a s i so f n o ta f f e c t i n gt h eb e h a v i o ro f t h es t a n d a r d d i f t s e r vp r o t o c 0 1 b a s e do nn e t w o r kq o sm e c h a n i s ma n ds e r v i c ec u s t o m i z a t i o na n dp r o t o c o l c o m p o s i t i o nm e t h o d ,w ec a nu s oc s pt od e s c r i b et h ep r o t o c o lc o m p o s i t i o nm o d e lo ft h e d i f f s e r v - b a s e ds e r v i c ec u s t o m i z a t i o np r o t o c o l , a n du s em o d e l - c h e c k e rf d rt ov e i l f yt h em o d e l w h i c hi sd e s c r i b e db yc s p ,a n df i n a l l yi m p l e m e n tt h ed i f f s e r v - b a s e ds e r v i c ec u s t o m i z a t i o n s y s t e mo nl i n u xo p e r a t i n gs y s t e m i na d d i t i o n , i th a si m p l e m e n t e dt h em e c h a n i s mo ff i e x i b l e l y a n da u t o m a t i c l yc o m b i n i n gp r o t o c o lc o m p o n e n t si nt h ep r o c e s so f d e s i g n i n ga n di m p l e m e n t i n g t h ep r o t o c 0 1 t h i s p a p e r c o n s t r u c t sap r o t o c o l c o m p o s i t i o n m o d e lf o rd i f f s e r v - b a s e ds e r v i c e c u s t o m i z a t i o np r o t o c o lb yu s i n gt h ep r o t o c o l c o m p o s i t i o nm e t h o dw h i c hp r o v i d e dw i t h c a p a b i l i t yo fd e s i g n i n g ,v e r i f i c a t i o n ,i m p l e m e n t a t i o na n dt e s t i n g u s e r sc a nf l e x i b l e l yr e q u i r e n e t w o r kr e s o u r c e sa c c o r d i n gt ot h e i rd e m a n db yu s i n gt h ed i f l s e r v - b a s e ds e r v i c ec u s t o m i z a t i o n s y s t e m i tk e e p st h er u l eo f p a ym o r eg e tm o r e ”,t h a ti s ,t h er u l eo f n e t w o r kr e s o u r c eu s a g e k e yw o r d s :q u a l i t yo f s e r v i c e ,d i f f e r e n t i a t e ds e r v i c e ,s e r v i c ec u s t o m i z a t i o n , p r o t o c o lc o m p o s i t i o n ,c o m m u n i c a t i n gs e q u e n t i a lp r o c e s s - n 南京邮电大学 硕士学位论文摘要 学科、专业:工学计算机应用技术 研究方向:计算机网络与分布计算系统 作 者:三堕级研究生 彭丹指导教师选菱接 题目:可定制区分服务的协议组合模型研究 英文题目: r e s e a r c ho np r o t o c o lc o m p o s i t i o nm o d e l so f c u s t o m i z a b l ed i f f e r e n t i a t e ds e r v i c e 主题词:服务质量区分服务服务定制协议组合 通信顺序进程 k e y w o r d s :翻汹t ) ro fs e r v i c e d i f f e r e n t i a t e ds e r v i c e s e r v i c ec u s t o m i z a t i o n p r o t o c o lc o m p o s i t i o n c o m m u n i c a t i n gs e q u e n t i a lp r o c e s s 课题来源:国家自然科学基金( 项目编号:6 0 2 7 3 0 9 1 ) 南京邮电大学学位论文独创性声明 y8 5 1 0 6 5 本人声明所呈交的学位论文是我个人在导师指导下进行的研究 工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的 地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包 含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材 料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了 明确的说明并表示了谢意。 研究生签名:丝叠日期:兰盟 南京邮电大学学位论文使用授权声明 南京邮电大学、中国科学技术信息研究所、国家图书馆有权保留 本人所送交学位论文的复印件和电子文档,可以采用影印、缩印或其 他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一 致。除在保密期内的保密论文外,允许论文被查阅和借阅,可以公布 ( 包括刊登) 论文的全部或部分内容。论文的公布( 包括刊登) 授权 南京邮电大学研究生部办理。 研究生签名:蒸盘导师签名:幽喊罂! 幽 b 塑塞坚皇查竺堡主! 塑生兰竺堡主 苎= 兰。竺童 第一章绪言 1 1 研究背景介绍 近年来,随着网络应用的蓬勃发展及网络中主机数量逐年成倍的增加,同时伴随多媒 体技术的飞速发展,使得网络用户对所获得的网络服务质量( q o s ) 的要求越来越高。传统 i n t e m e t 网络中所提供的尽力而为( b e s t - e f f o r t ) 服务无法满足多媒体应用及各种用户对网络 传输质量的不同要求。于是,以提高网络资源的利用率、为用户提供更高服务质量为目标 的课题成为当前的研究热点。 当前网络服务质量研究领域中主要的q o s 机制有:集成服务( i n t e r s e r v ) 【1 , 2 2 ,区分服务 ( d i f f s e r v ) 2 ,3 , 4 ,5 ,6 ,7 1 ,m p l s 8 等。在传统网络中根据用户需要提供一项新的网络服务, 往往需要经过几年的时间进行标准化以及实现新的协议,这远远不能满足用户的需求。为 了及时地满足用户的需求,沈苏彬教授等人提出了一个用户定制服务的概念模型:服务定 制模型( s e c u m ) 【9 】。通过这个概念模型,提高了提供网络服务的灵活性及网络资源的利 用率。 下一代网络的目标之一就是能够比传统i n t e m e t 提供更丰富和灵活的网络服务。因此 在下一代网络体系结构中配置与新的网络服务相匹配的网络服务质量保证机制变得至关 重要。同时也需要更好地体现用户付费与他所得到网络服务质量水平成正比的网络资源使 用原则。 随着网络技术的快速发展,所使用的网络协议越来越复杂。怎样去进行这些网络协议 的设计、验证以及测试? 是网络研究者不得不面对的问题。 协议组合是计算机网络中的一个传统研究课题,协议组合方法是一种重要的进行网络 协议设计和验证的方法。其主要的思想为: 1 ) 首先,将一个复杂的协议分解成一系列小的、简单的以及易于实现的子协议: 2 ) 接着,以协议构件( c o m p o n e n t ) 的形式来设计和验证实现第一步分解得到的子协议; 3 ) 最后,将实现好的子协议组合成复杂的、难于直接实现的协议。 使用组合协议方法进行协议的设计和验证产生的协议构件不仅易于协议的设计和验 证,还便于协议的重用及协议的扩展。根据下一代网络的开放性特点,下一代网络协议需 妻室塑皇查兰堡主里壅生兰竺笙兰 墨二至堕主 要有很好的扩展性。使用协议组合思想能很好的满足下一代网络协议的这一要求。 于是,如何能很好的将协议组合的思想应用于当前网络协议的设计与实现过程中,也 是一个重要的研究课题。本论文的主要工作目标是,将协议组合的思想应用于可定制区分 服务协议的实现过程中,并对其协议组合模型进行研究。 1 2 当前国内外的研究情况 基于服务定制策略的研究主要包括:g a k uy a m a m o t o 等针对w e b 应用上的服务定制提 出的基于面向代理设计模型的代理服务器技术 1 0 bg u r d i ps i a g h 等针对分布式实时嵌入式 系统,对其中间设备上的服务定制提出的一个可定制中间设备框架事件通信框架【l l 】; j a n g u ow a n g 等针对主动网的主动网结点提出的一种可扩展的、可靠的主动网结点,其中 采用了协议组合的思想【1 2 】;l 0 n g x i n d i a n 等提出的一种服务逻辑执行环境的方法,用以解 决智能网中服务定制的问题【1 3 】;以及沈苏彬教授提出的服务定制模型( s e c u m ) 。 除了上述从技术的角度进行服务定制的研究外,还有一些研究人员从商业的角度进行 服务定制的研究 1 4 ,1 5 ,1 6 ,1 7 】。 当前针对协议组合的研究大部分是以g u r d i ps i n g h 提出的协议组合理论【1 8 】为基础进行 扩展或者应用,如:p a r k ,j c 等在 1 9 1 中对原来组合理论的一种扩展,它在原来的协议基 础上引入了时间依赖的概念,并提出了一种基于时间扩展的有限状态机( t e f s m ) g u t d i p s i n g h 在【2 0 】中将协议组合思想应用于协议所提供的服务组合上,对协议组合思想进行了很 好的扩展;n o p p a d o lm a n c e r a t 等提出一种基于l o t o s 语言,同时进行协议组合和服务组合 的方法 2 1 1 。 1 3 本论文的主要工作 正如前文所述,为了提高提供网络服务的灵活性,有必要让用户参与网络资源的分配 过程。于是,利用文献 9 1 d e 所述的服务定制思想将是一个很好的选择。但是,将服务定制 思想运用于当前的q o s 机制( 如区分服务 9 9 之上,将会大大增加协议的复杂性,如果使用传 统的协议开发方法将不利于协议的设计与实现。如果将协议缎合方法运用此类复杂协议的 设计与实现上,将大大简化协议的开发过程,同时可以提高协议的可扩展性和构件协议的 可重用性。本文的主要工作是研究协议组合模型,构建一个具有设计、验证、实现能力的 可定制区分服务协议组合模型。并用c s p 描述此模型。最后在l i n u x 操作系统中实现可定 2 要塞坚皇查竺堡主堡塞竺兰堡堡兰 蔓二里堕壹 制区分服务协议。取得的成果包括: 1 1 建立基于c s p 描述的可定制区分服务协议组合模型; 2 ) 使用p r e b e 、c h e c k - t y p e 和f d r 等工具验证协议组合模型: 3 ) 在协议组合模型的指导下实现可定制区分服务系统。 1 4 论文的主体结构 1 ) 第二章,首先简单介绍了网络q o s 与区分服务的概念,并分析相关l i n u x 内核源代码, 归纳总结了区分服务在l i n u x 操作系统中的实现;接着,针对区分服务协议的扩展, 研究了服务定制的思想以及可定制区分服务模型,还研究了可定制区分服务协议的体 系结构 2 ) 第三章,研究了协议组合技术以及通信顺序进程c s p ,介绍了验证c s p 描述模型的工 具t y p e - c h e c k e r ,p r o b e ,f d r 3 ) 第四章,研究可定制区分服务协议的组合模型,并使用c s p 描述了可定制区分服务的 协议组合模型,最后还使用模型验证工具对协议组合模型进行了验证; 4 ) 第五章,在l i n u x 2 4 2 0 内核版本基础平台上,运用协议组合的思想部分实现了可定制 区分服务协议; 5 ) 第六章,论文总结,对全文工作进行总结,指出了当前工作的不足之处并提出了改进 意见。 南京邮电大学硕士研究生学位论文 第= 章q o s 与区分服务模型 第二章q o s 与区分服务模型 2 1 概述 网络服务( 也可称为网络业务) 是指可以提供给网络用户使用的一种网络能力,在提供网 络服务过程中,需要涉及到网络资源。为了保证网络层服务的提供,路由器需要根据网络 报文的不同类型,在转发报文的排队调度过程中,给不同的报文设置不同的处理优先级, 以及设置当报文转发到下一个路由器的链路中,报文所能使用的链路带宽。报文所获得链 路带宽越多,相应其传输特征( 吞吐量,延迟,丢包率等) 就越优。 随着i n t e m e t 网络应用的蓬勃发展以及多媒体技术的发展,网络用户对网络服务的需求 也在不断地向多样性变化。另外,不同的网络服务对不同网络传输的延时以及延时抖动的 敏感程度也不一样。如:实时话音传输有严格的延时要求,但却能容忍少量的分组丢失: f 1 甲应用对延时没有严格的要求,但是不能容忍分组的丢失。也就是说,不同的网络服务 应用需要不同的网络服务质量( q o s ) 。于是,i p 网络q o s 技术的研究成了一个重要的网络 研究领域。当前,i p 网络主要有集成服务、区分服务、m p l s 等q o s 技术机制。 本章主要介绍区分服务模型,以及基于区分服务模型的服务定制思想及其逻辑模型。 2 2 区分服务体系结构及其实现 区分服务是目前在i p 网络上提供服务质量的一种较为实用的技术。 2 2 1 区分服务体系结构 区分服务的目标在于简单有效地满足实际应用对可扩展性的要求,实现途径是【3 】: 1 ) 简化网络内部结点的服务机制。在内部结点只进行简单的调度转发,而流状态信息的 保存以及流监控机制的实现等功能只在边界结点进行,与内部结点的状态是无关的。 2 ) 简化网络结点内部的服务对象。采用聚集传输控制,服务对象是流聚集( s t r e a ma g g r e g a t e l 而非单流,单流信息只在网络边界保存和处理。 区分服务体系结构的框架如图2 1 所示: 妻室竺皇查兰堡圭! 塞皇竺竺丝兰 苎三兰旦竺兰垦坌里! ! 塑竺 鼍着域i l “弹小籼b 南j i 蠢避“砖稚舞艟懒m 执 弗争睡斗撮静域拇啦m 身鬟备l i 域 图2 1 区分服务体系结构框架图 2 2 1 1 区分服务代码点0 d s c p ) f 4 】 u j n 产1 帆 !b :4 镕 j c j 中佴蝻点 在区分服务区域中,d s c p 贝i j 是这些区分服务结点活动的关键所在。边界结点与下游区 分服务域的边界结点进行协商完成通信量调节,上游结点根据调节结果将i p 包的d s c p 值转 换为下游区分服务域的对应服务的d s c p 值。内部结点则是通过d s c p 值来获取流聚集的信 息。 r f c 2 4 7 4 定义t d s c p 标准规范。d s c p 字段的分配策略【4 】如表2 1 所示; 表2 1d s c p 字段分配策略 区段区分服务代码点空间赋值策略 1 x x x x x o 标准定义 2x x x x l l 实验和本地使用 3x x x x o l 实验和本地使用,标准定义备用 区分服务的d s c p 标记域定义在i p v 4 包头的t o s 字节或i p v 6 包头的流类型字节( t r a f f i c c l a s so c t e t ) 的前六位。如图2 2 所示: d s c p :区分服务代码点 c u :当前未使用 图2 2 i p 报文t o s 域的d s c p 2 2 1 2 其它 妻塞竺皇查兰堡主竺塑竺竺竺笙苎 兰三盖旦! ! 皇堕坌壁墨堡翌 除了章节2 2 1 1 所述d s c p ,r f c 2 4 7 5 【2 】中还介绍了区分服务体系结构中的区分服务 域( d o m a i n ) 、区分服务区域( r e g i o n ) 、分类器( c l a s s i f i e r ) 与通信量调节器( c o n d i t i o n e r ) 及逐 跳行为( p e r - h o pb e h a v i o r ,p h b ) 。另外,r f c 2 5 9 7 1 5 定义了确信转发型p h b ( a s s u r e d f o r w a r d i n g ,a f l 以及r f c 3 2 4 6 1 6 定义了加速转发型p h b ( e x p e d i t e df o r w a r d i n g ,e f ) 。 2 2 2 区分服务在l i n u x 系统中的实现 w a l m e s b e r g e r 详细介绍了l i n l l ) ( 系统d p q o s 的实现机制【2 3 】,以及区分服务在l i n u x 中 的实现 2 4 1 。 文献【2 5 】阐述t l i n u x 系统q 6 q o s 实现的处理流程,同时还介绍y q o s 实现的组成逻辑; 文献【2 6 】介绍y q o s 处理机制在l i n u x p q 核中的位置;文献【2 7 】详细介绍了区分在l i n u x f q 核 中的实现,同时还介绍了设置q o s 处理的t c 应用程序 2 2 2 il i n u x 中q o s 的实现机制 l i n u x 操作系统从2 1 x 系列内核版本开始实现了对q o s 的支持。 l i n u x 系统中的q o s 实现在整个数据包处理流程的位置如图2 3 1 8 所示: 图2 3l i n u x 系统的q o s 实现的处理流程 图q b t r a f f i ec o n t r o l 处即为l i n u x 系统q b q o s 实现的逻辑位置。 在l m u x 中q o s 的实现是基于构件的,其中主要包括三个基本构件:i 灯l j ( q u e u e i n g d i s c i p l i n e ) 、类( c l a s s ) 、包过滤器( f i l t e r ) 。三者的逻辑关系如图2 4 嘲所示: 图2 4 队列、类、包过滤器的逻辑关系 队列( q u e u i n gd i s c i p l i n e ) 队列也称排队策略,在l i n u x 中每个网络设备的信息都以链表形式存放,和一个结构体 d e v i c e 相关联。每个设备有一个排队策略q d i s c 与之关联,其中缺省的q d i s c 为p f i f o 队列。每 一个队列都有一个标识h a n d l e 唯一标识此队列。在q d i s c _ o p s ( i n c l u d e n e t p k t _ s c h e d _ h 1 结构中 定义了所有可以对队列进行的操作。 类( c l a s s l q o s 机制就是对不同的数据包给予不同的传输待遇,l i n t t x 操作系统为了实现q o s ,将同 一类数据包划分到相同的类中。所有的类别都是由一个c l a s si d 和i n t e r n a li d 来标识。其 中i n t e r n a li d 由排队策略分配,c l a s si d 则是由用户来分配( 即网络管理员) 。c l a s si d 类似于 队列的h a n d l e 是一个3 2 位的无符号整数,表示为1 6 位主序号和1 6 位次序号,用户设置的时候 将二者用“:”分隔。在q d i s c _ c l a s s _ o p s ( i n e l u d e n e t p k t _ s c h e d h ) 结构中定义了对类的各种操 作。 包过滤器( f i l t e r ) 包过滤器的功能是根据数据包的属性o p 头的t o s 域、i p 地址、端口号等) 将数据包分类到 各个不同的类别中,如果没有可以匹配的过滤器,则将此数据包放到默认的类中。在 t c f _ p r o t o o p s ( i n c l u d e n e t p k tc l s h ) 结构中定义了各种操作。 q o s 队列机制在整个数据发送流程中的位置如图2 5 t o 所示: 图2 5q o s 处理机制在l i n u x 内核中的位置 图2 5 中虚线框即是q o s 在发送数据包流程中所处的位置。 2 2 2 2d i f l s e r v 在l i n u x 内核中的实现机制 类似图2 5 所示,d i f l f s e r v 在l i n u x 内核中的实现机制主要使用d s m a r k 队列、g r e d 队 列、c b q 队列、t c i n d e x 过滤器。 其q 6 d s m a r k 队列是专门针对d i f f s e r v 。由w a l m e s b e r g e r 开发编写;o r e d 队列是由j h a d is a l i m 根据d i f f s e r v 的具体情况改写r e d 算法实现代码而成的分组调度队列:t c i n d e x 过滤器也是由w a 1 l l 】伪b c r g e r 开发,专门针对d i 妇f s e n r 。c b q 类队列由a k u z n e t s o v 开发,不 是专门针对d i f 携e r v 开发的。 图2 6 【1 1 】是这些构件的组合关系以及d i t t s e r v 实现的处理流程: 塞室塑皇查兰堡主里壅竺兰垡堡兰 墨三! 婴! 兰垦! 塑墨堡兰 s k b i p h - t o s o p t i o n a l - d sf i e l di sc o p i e dt or e _ i n d e x _ 广卧 一 “、 1r 一f i l t e rh c l a s s i d q u e u i n gd i s c i p l i n e b 警 一 )d e f a u l t 。t 。 d e x i s t r 舭s i a t e d t o d s c p ( d e”a u l ti n d e : p r o v i d e st c i n d e x蒯 s c hd s m a r k ,、 c i ;i f i e rm a yu s et o _ i n d e x h【a s kv a l u e s k b t e _ i n d e x 图2 6d i f f s e r v 的构件组合圈 其 f i l t e r 即为t c i n d e x 过滤器,c l a s s i d 对应于c b q 类,在其后面的q u e u i n gd i s c i p l i n e 则为g r e d 分组调度队列。 整个处理流程为: 1 ) 将分组报文的t o s 域( s k b - i p h - t o s ) 中的值复制给s k b - t oi n d e x 。 2 ) 遍历t c i n d e x 过滤器,根据s k b 一 t c _ i n d e x 将报文分类。 3 ) 将报文所属类的c l a s s i d 赋给s k b - t ci。_ndex 4 ) 当g r e d 调度队列调度到此分组的时候,如果本路由器是边缘路由器,则需要由 d s m a r k 队列报据两个区分服务域之间的s l a 对d s c p 值进行重置。反之,则直接转发。 ( 1 ) d s m a r k 队列( s e h _ d s m a r k ) d s m a r k 队列主要做如下操作: 1 ) 判断s e t _ t c _ i n d e x 是否置位,如果置位,则将分组报文的t o s 域( s k b i p h - t o s ) 复制给 s k b - t c _ i n d e x 。一般来说,针对区分服务,s e t t c i n d e x 都需要置位。 2 ) 根据过滤器过滤的结果将c l a s s i d 复制给s k b - t ci n d e x 。如果过滤嚣没有找到相匹配的 类,则看是否设置了d e f a u l t 类,如果设置了则将此类的c l a s s i d 复制给s k b - t ei n d e x ,反 之则不做任何修改。 如果此路由器为边缘路由器,则需要对d s c p 值进行重置。根据( m a s k , v a l u e ) 二元关系表结 合公式d s _ f i e l d = ( d sf i e l d m a s k ) iv a l u e 9 对d s c p 进行重置。重量过程如图2 7 1 1 1 所示 南京邮电大学硕士研究生学位论文第二章q o s 与区分腰务模型 m a s ko x 3v a l u e0 x 6 8 0000-00“01101000 图2 7 d s c p 重置图 ( 2 lt c i n d e x 过滤器( e l s _ t c i u d e x ) 在这个构件中,t c i n d e x 过滤器通过下面公式提取出d s c p : k e y = r s k b 一 l c _ i n d e x m a s k ) s h i f t 然后根据这个公式得到的k e y 进行分类,图2 8 1 9 为计算k e y 值和分类的过程 图2 8 过滤器进行分类过程图 从图2 8 可以看出,取出d s c p 后,接着在k e y :c 1 嬲s ( i d ) :p o l i c e 组成的逻辑表中查找对应的 分类( c l a s s ) 。 t c i n d e x 将数据分组划分到不同的虚队 列: 2 2 2 3 其它 ( 1 ) q o s 树 图2 9g r e d 虚队列结构图 在l i n u x 源代码中通过一个队列树的结构来实现q o s j 1 务,队列树由管理员根据需要来 组合各种不同的构件得到的。此处,以图2 1 0 中的队列树结构举例说明队列树机制: 图2 1 0 q o s 队列树结构 在构造队列树的时候首先要加载一个根( m o t ) 队列,这个根队列有一个唯一标识它的 h a n d l e1 :0 ( 旬柄) 【1 3 。根队列和网络设备结构相连,如果这个根队列是一个有子分类 ( c l a s s f u l ) 的队列,则可以在根队列下进行分类。 在上图中由于d s m a r k 队列( 这个队列专门用于区分服务) 是一个无子分类( c l a s s l e s s ) 队列,所以还需要在d s m a r k 队列后加一个后续有子分类队列,如图2 1 0 中的c b q ( 基于类 皂塞竺皇查兰! 主要塞竺兰竺笙主 墨三兰旦! ! 题坌堡箜燮型 的队列) 队列。在添加c b q 队列过程中需要以p a r e n tl :0 ( 指向队列树中父项的句柄) 【1 3 的形式将c b q 队列的父亲队列定义为d s m a r k 队列。 c b q 队列是一个e l a s s f u l 队列,可以在c b q 队列后进行分类,如图2 1 0 所示c b q 类2 :1 , 类2 :2 等等。不同的类有着不同的链路带宽( b 彻捌d t l l ) 和不同的调度优先级( p r i o ) 等 属性。同c b q 队列的父亲队列定义为1 :o 类似,需要将e b q 类的父亲队列定义为e b q 队列 ( p a r e n t2 :0 ) 。 每个e b q 类默认的调度队列为p f i f o ( 类f i f o ) 队列,在区分服务中需要将p f i f o 队列 删除,添加相应的g r e d 1 0 调度队列,如图2 1 0 所示。 报文到达e b q 队列2 :0 后,通过过滤器决定具体应该划分到哪个类。在区分服务中, 一般都使用t c i n d e x 过滤器。例如:在过滤器中的过滤策略为h a n d l e0 x 1 4c l a s s i d2 :1 则是 将d s c p 为0 x 1 4 的报文划分到类2 :1 。 ( 2 ) t c 命令行程序 在l i n u x q b 实现q o s ,用户( 网络管理员) 需要显式使用t c 命令行应用程序进行各个构件 问的组合配置。 对于区分服务可以按如下格式配置: t eq i d s ea d d d e ve t h oh a n d l e1 :0r o o td s m a r ki n d e i e e s6 4s e t _ t o _ i n d e x t cf i l t e ra d dd e ve t h op a r e n t1 :0p r o t o c o li pp r i olt c i n d e xm a s ko x f cs h i f t2 2 3 可定制区分服务模型 2 3 1 服务定制 网络应用的发展,推动着网络技术的不断创新和发展。为了满足不断变化的网络需求 ( 特别是面向用户需求) ,在上个世纪9 0 年代,出现了一系列的网络技术,它们使用户( 应用) 能够根据自己的需要定制不同的服务,如:主动网、可编程网络、移动代理等。 但是这些网络技术都有一些不足之处。可编程网络没有很清楚的阐明a p i ( a p p l i c a t i o n p r o g r a mi n t e r f a c e ) 与当前协议组之间的关系;主动网和移动代理仅仅只是考虑移动代码的 传送和执行,而不去考虑协议模型的问题。 于是文献【9 1 提出了一个服务定制模型s e c u m ( s e r v i e ec u s t o m i z a t i o nm o d e l ) 。在这篇论文 1 2 中定义服务定制不仅仅包括标准协议中所描述的服务,还包括用户( 应用) 根据自己的需要 所描述的服务。 文献 9 】中提出了一个基于区分服务的服务定制概念模型,模型如图2 1 1 1 9 所示: 图2 1 l 基于区分服务的服务定制概念模型 图中虚线左边为用户端机处理模块。在端机中,将用户的服务请求转化为其网络报文 在路由器上调度的优先级请求,以及使用路由器之间链路带宽的请求等( 用服务逻辑s l 表 示) 。同时由端机模块分配不同于标准定义区分服务的d s c p 值,并将此d s c p 值与转化后的 请求封装到网络报文( 可以是专门的服务定制报文,也可以以捎带的方式封装) 中。 虚线右边是路由器处理模块。在这个模块的处理过程中,首先提取出被处理报文的 d s c p ,并判断此d s c p 是否属于定制范围。如果属于,则以( d s c p , 源i p ) 的二元组形式在 服务逻辑表( s e t ) 中匹配相应的表项以决定对此报文的转发策略p h b 。如果表中不存在相 应的项,则将( d s c p , 源i p ,s l ) 添加到s l t 中( 如果路由器有能力满足用户的需求) 。通过这 一过程,用户在这个路由器上可以完成服务定制。 2 3 2 可定制区分服务协议的体系结构 用户通过可定制区分服务协议,参与到网络资源的分配过程中,并且能够按需进行服 务的定制 2 3 2 1 可定制区分服务协议的逻辑模型 可定制区分服务协议是一个用户能够自由定制服务的系统,很好的扩展了标准区分服 务的功能。在标准区分服务协议的基础上,用户主动参与了鼹铬服务质量的保证,体现了 查室塑皇查兰堡圭里壅竺兰些堡兰 苎三兰塑! 皇垦坌壁墨苎型 用户的付费与他所得到的网络服务质量水平成正比的网络资源使用原则。 可定制区分服务协议的整体逻辑结构图如图2 1 2 所示。 r i n - l 】r ( n j $ f r v e t 由器o po 向用户反馈 定制信息 y 。1 、 :向下游路由器: 鬯当r o u t 叫n ) 识 窘去耄黯誊鬻譬熬 堡堡塞型堕璺;1 “。1 v 4 。 图2 1 2 可定制区分服务协议的整体逻辑结构图 图2 1 2 体现的是用户定制服务的整体过程,由圈中可以看出,服务定制过程主要包括 定制报文转发及处理和反馈信息转发及处理两个过程。其中定制报文不一定会到达到图 2 1 2 中的路由器( n ) ,中间的路由器只要发现自己不能满足用户的定制需求,则可以马上向 上游路由器( 路由器的上游路由器为路由器 1 ) ,其下游路由器为路由器( k + 1 ) ) 发送反 馈信息,而不必继续转发定制报文。 可定制区分服务协议由标准区分服务协议模块和服务定制模块两个部分组成。服务定 制模块根据用户的服务定制需求生成相应的p h b ,将此p h b 配置到区分服务协议中,用 户使用此服务的后续网络报文则按照这个p h b 进行处理( 同标准区分服务的p h b 处理过 程一样) 。 可定制区分服务协议服务定制过程的逻辑结构如图2 1 3 所示: 妻室坚皇查堂婴主要窒竺兰堡笙兰羔e 要堕三鬯塑塑! ! ! 丝 图2 1 3 可定制区分服务协议服务定制过程的逻辑结构图 如图2 1 3 所示,虚线上方为标准区分服务协议的处理流程,虚线下方为服务定制的处 理流程。完成服务定制主要有如下几个步骤: 步骤1 判断希望转发的网络报文是否属于服务定制报文,这主要根据i p 报文头中t o s 域的d s c p 来判断。如果不属于服务定制报文,则按照标准区分服务的处理流程进行处理, 转步骤9 。 步骤2 查看服务逻辑表s l t ,判断此网络报文通过二元组( d s c p ,i p ) 标识的服务是否 已经在本路由器上完成定制。如果没有定制此服务,则转步骤

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论