(微电子学与固体电子学专业论文)网络处理器mac层协议的实现与研究.pdf_第1页
(微电子学与固体电子学专业论文)网络处理器mac层协议的实现与研究.pdf_第2页
(微电子学与固体电子学专业论文)网络处理器mac层协议的实现与研究.pdf_第3页
(微电子学与固体电子学专业论文)网络处理器mac层协议的实现与研究.pdf_第4页
(微电子学与固体电子学专业论文)网络处理器mac层协议的实现与研究.pdf_第5页
已阅读5页,还剩45页未读, 继续免费阅读

下载本文档

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

文档简介

网络处理器m a c 层协议的实现与研究 摘要 随着宽带网提供的网络协议与服务业务种类的增加,网络处理器已经成为 新一代网络交换机与路由器的核心设备。网络处理器一般采用多内核结构和专用 指令集处理器技术,具有高性能和灵活性强的优点。m a c 层处理单元是网络处 理器重要的网络接口单元,负责网络处理器和外部物理层链路的交换,其性能直 接影响着网络处理器的整体性能。本文结合网络处理器的研究项目,从实现具有 通用总线接口的m a c 层处理单元入手,完成了网络处理器以太网m a c 层的r t l 级硬件实现。 本文首先研究了i e e e8 0 2 3 标准规定的m a c 子层协议,分析了以太网 m a c 帧格式,并且介绍了w i s h b o n e 片上总线的4 种互连方式、总线周期和接口 信号。本文着重研究了m a c 层处理单元的体系结构,对m a c 层处理单元进行 了功能模块的划分。设计m a c 层处理单元由接收模块、发送模块、m a c 流控 模块、寄存器模块、缓冲区模块、w i s h b o n e 总线接口和m i i 接口控制模块7 部 分组成。使用f i f o 单元缓冲m a c 与w i s h b o n e 总线之间的数据传输。对发送模 块、接收模块、缓冲区模块和w i s h b o n e 总线接口进行了比较详细的结构设计和 功能描述。通过建立测试平台和测试用例,完成了设计的功能仿真和验证,给出 了仿真验证结果。验证结果表明,硬件实现符合网络处理器m a c 层的要求。 本文的创新点在于:实现了具有w i s h b o n e 片上总线接口的m a c 层处理单 元,该m a c 层处理单元适用于网络处理器,并具有一定的通用性;详细推导了 以太网的并行c r c 校验方法;对m a c 层处理单元进行了自己的功能模块划分 以及r t l 级硬件设计。 关键词:网络处理器;介质访问控制;以太网;专用集成电路;循环冗余校验 编码 i l i 网络处理器m a c 层协议的实现与研究 i m p l e m e n t a t i o na n d r e s e a r c ho fm a c s u b l a y e rf o rn e t w o r k p r o c e s s o r w a n gx i a o q i a n g ( m i c r o e l e c t r o n i c s ) d i r e c t e db yq i ns h n i j i e a b s t r a c t w i t ht h ej n c r e a s eo fp r o t o c o l sa n ds e r v i c e sf o rb r o a d b a n dn e t w o r k s n e t w o r k p r o c e s s o r ( n p ) h a sb e c o m et h ec o r eo fs w i t c h e ra n dr o u t e r t h ea r c h i t e c t u r eo fn p i s g e n e r a l l yc o m p o s e do fm u l f i c o r e a n dn pc o m m o n l yu s e st h ea s i pt e c h n o l o g y n p h a st h ea d v a n t a g e so fh i g hp e r f o r m a n c ea n df l e x i b i l i t y t h em a ce l e m e n tw h i c h e x c h a n g e st h ed a t ab e t w e e nn pa n dp h y s i c a ll a y e ri st h ei m p o r t a n ti n t e r f a c ef o rn p t h ep e r f o r m a n c eo ft h em a c s u b l a y e ri m p a c t st h ef op e r f o r m a n c eo fn e t w o r k p r o c e s s o rg r e a t l y t h i sd i s s e r t a t i o nr e s e a r c h e st h ed e s i g na n di m p l e m e n t a t i o no f e t h e m e tm a c s u b l a y e r , w h i c hi si n c o r p o r a t e dw i t ht h ep r o j e c to fn e t w o r kp r o c e s s o r i nt h i sp a p e r ,am a ce l e m e n tw h i c hh a ss t a n d a r db u si n t e r f a c ea n d1 0 m p b s l o o m b p s d a t at r a n s f e rr a t eh a sb e e nd e s i g n e do nr t ll e v e l t h i sd i s s e r t a t i o ns t u d i e st h ep r o t o c o lo ft h em a c s u b l a y e rf o r i e e e8 0 2 3 s t a n d a r da n dt h e nd e s c r i b e sd i f f e r e n tm a cf r a m e s s t r u c t u r e s t oi n t r c i d a c ef o u r c o m p o n e n t so ft h ew i s h b o n ei n t e r c o n n e c t i o na r c h i t e c t u r e ,c l a s s i cb u sc y c l e sa n d i n t e r f a c es i g n a l s 1 1 1 i sd i s s e r t a t i o nd e t a i l e d l ys t u d i e st h ea r c h i t e c t u r e so ft h em a ce l e m e n t i t s a r c h i t e c t u r ei sc o m p o s e do fr e c e i v e rm o d u l e ,t r a n s m i tm o d u l e ,m a cc o n t r o lm o d u l e , r e g i s t e rm o d u l e ,b u f f e rm o d u l e ,w i s h b o n ei n t e r f a c ea n dm i ii n t e r f a c em o d u l e t h e m a ce l e m e n tc a nt r a n s m i t sd a t aw i t hw i s h b o n ei n t e r f a c et h r o u 曲f i f o i td e t a i l e d l y d e s c r i b e st h ed e s i g n sa n df u n c t i o n so ft h er e c e i v e rm o d u l e ,t r a n s m i tm o d u l e ,b u f f e r m o d u l ea n dw i s h b o n ei n t e r f a c e i th a sc o m p l e t e dt h ef u n c t i o ns i m u l a t i o na n d v e r i f i c a t i o no ft h i sd e s i g n t h ev e r i f i c a t i o nr e s u l t ss h o wt h a tt h ed e s i g nm e e t st h e r e q u i r e m e n to ft h em a cs u b l a y e r t h ec o n t r i b u t i o n so ft h i sd i s s e r t a t i o na r ea sf o l l o w s am a ce l e m e n tw i t h w i s h b o n ei n t e r f a c ew h i c hh a sg e n e r a l i t yi sp r o p o s e d 1 1 l ew a yf o rp a r a l l e lc r c a l g o r i t h m i s d e t a i l e d l yp r e s e n t e d t h ea r c h i t e c t u r e s o ft h em a ce l e m e n ta r e d e t a i l e d l yd e s i g n e do nr t l l e v e la n di m p l e m e n t e db yv e r i l o gc o d e s i v 网络处理器m a c 层协议的实现与研究 k e y w o r d s :n e t w o r kp r o c e s s o r ;m e d i u ma c c e s sc o n t r o l ;e t h e m e t ; c y c l i cr e d u n d a n c yc h e c kc o d e v 网络处理器m a c 层协议的实现与研究 原创性声明 本人郑重声明:所呈交的学位论文,是本人在导师的指导下, 独立进行研究所取得的成果。除文中已经注明引用的内容外,本 论文不包含任何其他个人或集体已经发表或撰写过的科研成果。 对本文的研究在做出重要贡献的个人和集体,均已在文中以明确 方式标明。本人完全意识到本声明的法律责任由本人承担。 一,一,v, 论文作者签名: 乒。j ) 善魅 日 期:一垫盟主圭l 旦一 关于学位论文使用授权的声明 本人完全了解贵州大学有关保留、使用学位论文的规定,同 意学校保留或向国家有关部门或机构迭交论文的复印件和电子 版,允许论文被查阅和借阅;本人授权贵州大学可以将本学位论 文的全部或部分内容编入有关数据库进行检索,可以采用影印、 缩印或其他复制手段保存论文和汇编本学位论文。 ( 保密论文在解密后应遵守此规定) 论文作者签名:i 蜘师签名:鍪! 卑一日期:! q ! ! 生旦 网络处理器m a c 层协议的实现与研究 1 1 研究背景 第一章引言 近几年来,随着网络与通信技术的不断提高与发展,i n t e r a c t 网络传输速率 与结构复杂度呈现大幅度提高。与此同时,随着网络的普及与多媒体技术的广泛 应用,i n t e m e t 网所提供的网络协议与服务业务的种类也在迅速增加。从虚拟专 用网( v i r t u a l p r i v a t e n e t w o r k ,v p - d 到服务质量( q u a l i t y o f s e r v i c e s ,q o s ) 控制, 从v o i p ( v o i c eo v e ri n t c m c tp r o t o c 0 1 ) ! l k 务至u p 2 p ( p e e r - t o - p e e 0 服务,众多的新业务 不断出现并成为研究热点。这些新业务的出现需要网络处理设备支持新的协议和 新的技术,如多协议标签交换( m u l t ip r o t o c o ll a b e ls w i t c h i n g ,m p l s ) 、区分服务 ( d i f f e r e n t e ds e r v i c e s ) 1 2 3 1 、主动网技术以及虚拟局域网f v i r t u a il o c a la r e an e t w o r k , v l a n ) 技术这些都对网络处理设备的功能和性能提出了更高的要求,主要包 括以下几个方面d 6 2 6 : 1 具有更高的网络带宽,目前i n t e m c t 骨干网的带宽已经达到4 0 g b p s 。 2 具有更高的网络数据处理速度,主干路由器的处理线速已从6 2 2 m b p s 增 加到2 4 g b p s ,并且很快将达到1 0 g b p s 。 3 具有完全可编程能力,灵活性强,产品升级换代快。 网络处理设备主要包括i n t e m e t 网主干网核心路由器,边缘路由器、交换机、 网关设备和移动设备终端等。传统的网络处理设备体系结构的发展经历了两代变 迁:从第一代基于通用处理器g p p ( g e n e r a lp u r p o s ep r o c e s s o r ) 发展到第二代基于 专用集成电路a s i c ( a p p l i c a t i o n s p e c i f i c i n t e g r a t e d c i r c u i t ) 。基于通用处理器的网 络处理设备是通过对处理器进行软件编程,来实现网络数据的处理。其优点是具 有完全可编程性、灵活性强,但是由于所有的处理功能都是通过软件来完成的, 所以处理速度较慢。基于专用集成电路a s i c 的网络处理设备是为某一种协议专 门设计,将特定的网络数据处理功能采用硬件形式实现,虽然其数据处理速度快、 性能高,但是存在不具有可编程性、灵活性差、不能升级的缺点。因此,基于通 用处理器和a s i c 专用芯片的传统网络处理设备已经无法满足现在网络数据处理 与传输的需要。总的来说,传统网络设备存在以下问题和瓶颈:( 1 ) 随着网络传 输速度越来越高,通用处理器处理速度较馒,成为网络数据处理的瓶颈。( 2 ) a s i c 不具有可编程性,升级换代成本高、周期长。 基于网络处理器的新一代网络处理设备正是在这种背景下出现的。新出现 的网络处理器:( n e t w o r kp r o c e s s o r ,r i p ) 采用了专用指令集处理器( a p p l i c a t i o n s p e c i f i c i n s t r u c t i o ns e t p r o c e s s o r ,a s h ) 技术,它主要包括以下几个技术特点例l l 9 j : 网络处理器m a c 层协议的实现与研究 1 具有完全可编程性:n t 使用微引擎和智能协处理器单元完成网络数据的 处理,微引擎和智能协处理器单元都可以使用标准语言或微代码进行编 程。 2 数据处理并行化:n p 中可以包含多个处理器,n p 的并行处理机制一般分 为处理器级、线程级和流水线级3 个层次。 3 数据处理高速化:n p 通过并行处理机制可以使处理速度达到线速( l i n e s p e e d ) 处理的要求。 4 可以具有专门的硬件功能单元或硬件加速器,用来完成对特定网络协议 的处理。 5 可以由软件完成复杂协议的处理,便于产品的升级换代。 网络处理器兼具灵活性强和高性能两方面优点,克服了两代早期传统网络处 理设备的缺点,得到了广泛的发展,逐渐成为下一代网络设备的核心。与网络处 理器相关的研究工作也得到了飞速发展。i n t e l 公司投资支持了全球1 0 0 所大学进 行网络处理器体系结构及其相关应用的研究,并且每年召开一次w o r k s h o p 进行 交流与总结。与网络处理器相关的研究工作主要集中在两个方向,一个是对网络 处理器自身硬件体系结构的研究,另外一个是基于网络处理器的应用的研究。 许多处理器芯片和网络设备厂商争相开展了商用网络处理器产品的研发工 作,比较典型的网络处理器产品有i n t e l 的d 0 , 1 2 0 0 3 0 1 、m m 的p o w e r n i “2 s 】、 m o t o r o l a 的( 2 - 5 和c i s c o 的p x f 等。随着研发工作的开展,网络处理器和基于网络 处理器的产品种类越来越多,功能和性能也不断提高。 1 2 网络处理器的体系结构 网络处理器的出现将经典的“存储转发”结构变为“存储处理转发”结构。 网络处理器的组成包括硬件与软件两个方面。在硬件体系结构方面,网络处理器 采用了与传统处理器不同的架构,其一般采用多内核结构。网络处理器硬件结构 一般包括多个片内处理器、高速内外部接口单元、内部高速总线、专用硬件功能 模块和存储单元等。 1 片内处理器。网络处理器内部一般包含多个片内处理器( 内核) ,构成 多内核结构。其内核可以划分为两种【3 5 1 ,一种是处理单元p e ( p r o c e s s i n g e l e m e n t s ) ,也称作微引擎,另一种是协处理器( c o p r o c e s s o 曲。处理单 元p e 可以采用精简指令集计算机r i s c 结构,也可以由专用指令集处理器 a s i p 结构实现,负责快速分组处理,完成包分类等功能。协处理器负责 完成复杂的数据处理、系统维护和调度等。 2 高速内外部接口单元。这些接口单元包括网络接口单元( 如m a c 层处理 单元) 、d m a 单元、存储器接口( 如s r a m 接口) 和其他外设接口( 如 2 网络处理器m a c 层协议的实现与研究 p c i 控制器) 等1 1 0 l 。m a c , 层处理单元负责网络处理器与物理层的传输与 通信。 3 内部高速总线。网络处理器各功能单元之间的通信主要通过内部总线来 进行。 4 专用硬件功能模块。专用功能模块能够针对特定的网络协议完成专用的 处理任务,如c r c 校验模块等。 5 存储单元存储单元一般包含多种不同性能的存储器,以适应不同的应用 目的。譬如f l a s h 用于存放内核的启动月i 导程序;s r a m 存放程序指令、 路由表,s d r a m 作为缓冲区存放分组数据。 网络处理器的多处理器结构一般采用两种不同的处理机制【1 0 l 。一种是并 行处理机制,每个p e 都可以完成类似的任务,多个p e 彼此之间可以并行执行。另 一种是流水线结构,每个p e 具有特定的处理功能,这些p e 以流水线方式组织在一 起完成数据包的处理。网络处理器一般的硬件体系结构如图1 - 1 所示: i 一一。一。一一。一j i! 图1 - 1 网络处理器体系结构 网络处理器的研究与发展也面临着许多问题和挑战,主要的瓶颈有以下几个 方面【3 5 j : 1 体系结构设计上面临并行处理技术方面的瓶颈。分组级并行技术中存在 着同步性问题。不同p e 所处理的分组并不总是相互独立的,有时分组间也 存在着一定的制约关系,在服务时序和资源操作两个方面上产生了同步 性问题。 2 片上总线方面的问题。网络处理器内部多处理单元间的数据传输以及与 外部设备间的通信越来越多,网络处理器总线遇到了调度机制、系统通 用性与系统集成度等方面的问题。 3 网络接口单元方面的问题。网络处理器具有高速的数据处理能力,其单 3 网络处理器m a c 层协议的实现与研究 个p e 的处理能力一般在1 5 0 0 m i p s 以上。随着宽带技术的发展,目前越来 越需要使用网路处理器构建g i g a b i t 链路系统,所需要处理的带宽达到了 g i g a b i t 级以上。这些都要求网络处理器的网络接口单元具有较高的处理 线速。 4 存储系统方面的瓶颈。网络处理器的分组传输速度主要取决于其存储器 的传输能力,随着线速度的提高,网络处理器只能使用更加高效的存储 系统和带宽更高的存储器来实现。 1 3m a c 层对网络处理器的影响 介质访问控制( m e d i u m a c c e s s c o n t r 0 1 ) m a c 子层属于网络体系结构中的数 据链路层( 即第2 层) 。为了使数据链路层能更好地适应多种局域网标准,正e e 8 0 2 委员会将局域网的数据链路层拆分为两个子层,即逻辑链路控制u c ( l o g i c a l l i n kc o n t r 0 1 ) 子层和m a c 子层【切。网络处理器担负着网络体系结构中第2 层到第 7 层数据包的处理任务,用于实现第2 到第7 层的各种网络应用和服务网络处理 器的m a c 层接口单元( m a c 层处理单元) 是网络处理器重要的硬件组成部分, 负责网络处理器和外部物理层链路的交换,即负责第2 层的数据处理任务。m a c 层从物理层接收网络数据包,处理后转发给p e ,由p e 完成上层的网络处理。并 且m a c 层还负责转发上层传输过来的数据包到外部物理层。 m a c 层的具体实现和网络处理器的数据处理速度、总线结构、存储系统和资 源调度都有密切的关系。网络处理器的高速处理性能要求m a c 层也必须具备高 速的数据包处理和转发能力。和存储系统一样,m a c 处理单元的性能严重制约 着网络处理器的整体性能。网络处理器内部总线从定制的角度可分为专用的片上 总线和通用的片上总线。其总线类型决定着m a c 处理单元接口的类型。网络处 理器最常用的应用是构建路由器,所以一般的网络处理器都有多个m a c 层接口 单元,这就存在着处理器对m a c 层接口单元的访问调度问题,访问调度的合理 性与公平性也会影响网络处理器的性能。同时,m a c 层在从物理层向p e 转发数 据包过程中一般也要对数据包进行缓存,这就牵涉到一个存储调度的问题。 i n t e l 公司的网络处理器产品i x p l 2 0 0 系列是目前一款流行的网络处理器,其 m a c 部件有两种类型,一种是l o l o o m b p s 线速的m a c ,另一种是双重g i g a b i t 以 太网m a c 【划。i x p l 2 0 0 系列的m a c 部件的总线接口是i x b u s 总线接口。i x b u s 总 线是i n t e l 公司自己定制的总线不具备与其他网络设备的兼容性,因此i x p l 2 0 0 系列的m a c 部件存在着兼容性问题。n p 4 g x 网络处理器是m 公司p o w e r n p 网 络处理器家族的一款中端产品,其以太网m a c 采用了一种多元的柔性接口,可 以支持4 0 个1 0 1 0 0 m b p s 的m a c 或者4 个g i g a b i t 以太网m a c i ”j 。由以上可以看出, 现在商用网络处理器产品的m a c 层接口单元大多没有采用通用内部总线,缺乏 统一的硬件接口,造成了m a c 层接口单元兼容性差的缺点。m a c 层接口单元的 4 网络处理器m a c 层协议的实现与研究 开发未能形成较为统一的兼容产品体系。 我国目前还没有开发出具有自主知识产权的网络处理器产品,我国自己的网 络处理器还处于实验室的研究阶段。市场上占主流的1 0 1 0 0 m 网卡苍片基本上是 国外厂家的芯片,如r e a l t e k 公司的r 1 r 1 8 1 3 9 c 和8 1 3 9 d 芯片,w i n b o n d 公司的 w 8 9 c 8 4 0 a f 芯片和a s i x 公司的a x 8 8 1 9 6 芯片等l l o j 。它们符合i e e e8 0 2 3 和 i e e e 8 0 2 3u 标准。支持1 0 1 0 0 m b p s # 吐量,接口采用p c i 接口或i s a 接口。这些 芯片大都集成了以太网m a c 层、物理层的功能和与主机的接口,用于与p c 机的 链接,其m a c 模块部分并不能用于网络处理器m a c 层协议的实现。在具有m a c 层功能的口核方面,x i l i n x 、l a t t i c e 和c a s t 等国外厂商拥有自行开发的口核。 国内对以太网m a c 层实现的研究开展的比较晚,目前国内一些研究机构开 展了对m a c 控制器的研究。清华大学电子工程系的周袒成、蔡字等人研究的m a c 控制器是基于嵌入式实时系统的,用m i c r o b l a z e 处理器软核来实现m a c 层的功能 嗍。复旦大学专用集成电路与系统国家重点实验室的陈奇、杨莲兴等人也是采 用基于嵌入式芯片的系统构架来进行m a c 子层控制器的设计l 习。复旦大学电子工 程系的徐洪波,俞承芳完成了基于f p g a 的以太网m a c 子层协议的硬件实现,该 m a c 模块功能比较简单,只支持半双工通信,主机接口为与单片机的接口,只 能用于小型嵌入式系统l - 3 1 综合来看,国内研究机构目前实现m a c 层处理功能大多数是依靠嵌入式系 统,利用嵌入式微处理器进行数据处理,而没有采用i c 设计方法进行r 1 r i 级的硬 件设计。虽然少数研究机构对m a c 层进行了r t l 纭硬件实现,但是其设计的m a c 层模块功能简单,没有使用通用的总线接口,不具有通用性。我国目前还未见到 已形成可发布的m a c 层处理模块的口核的报道。 1 4 本文的研究内容与工作 本文的研究内容来源于中国科学院计算技术研究所的预研项目。g p i i 网络处 理器的设计”,该项目围绕网络处理器硬件体系结构和软件系统展开。本文的主 要任务是实现网络处理器m a c 层协议,对m a c 层处理单元进行r t i a x 的硬件设 计。本文对i e e e8 0 2 3 和i e e e8 0 2 3u 标准规定的m a c 子层协议进行了研究,重 点分析了以太网m a c 帧格式、c s m a c d 协议、m a c 层与物理层的数据交换和接 口等内容。在分析m a c 子层协议的基础上,对m a c 层处理单元进行了功能模块 的划分,对各功能模块进行了1 缘硬件设计,并用v e r i l o g i 吾言对各模块进行了 硬件描述。本文最后还搭建了m a c 层处理单元的测试平台,编写了测试用例, 对m a c 层处理单元进行了功能仿真与验证。所以,本文的工程性较强,需要一 定量的编程和验证工作,并且具有有一定的创新性。 设计g p i i 网络处理器是为了应用该网络处理器开发具有百线稳定连接能力 5 网络处理器m a c 层协议的实现与研究 多网络业务网关处理器,目的是使多业务网关处理器为家庭宽带网络提供多业务 服务,帮助家庭宽带网络设备商提供产品的核心竞争力。 本文的主要贡献如下: 1 设计了具有通用总线接口w j s h b o n e 片上总线接口的m a c 层处理单 元,使该m a c 层处理单元具有通用性,并且也适用于课题的网络处理器。 2 详细推导了以太网的并行c r c t 变验方法,该并行c r c 校验的方法经扩展 后可以用于千兆级以太网的m a c 层实现。 3 对以太网m a c 层处理单元进行了详细的r 1 l 级硬件设计,并用v c r i l o g 语 言进行了代码实现,该设计经完善后可作为以太网m a c 的m 核使用。 1 5 论文的组织 本文第一部分是引言。主要简单介绍了网络处理器,讨论了m a c 层对网络 处理器的影响和m a c 层协议实现的研究背景和研究现状,然后简单介绍了本文 的主要研究工作,最后介绍了论文的组织。 第二章主要介绍了i e e e8 0 2 3 标准规定的m a c 子层协议,重点分析了以太网 m a c 帧格式、c s m a c d 协议、m a c 层与物理层的数据交换和接口等内容。 第三章介绍了网络处理器的体系结构设计和软件系统,还介绍了w i s h b o n e 片上总线的4 种互连方式、总线周期和接口信号等。 第四章是以太网m a c 层处理单元的设计。在对m a c 层协议分析的基础上, 进行了m a c 的结构设计与功能模块划分。然后重点介绍了发送模块、接收模块、 缓冲区模块和w i s h b o n e 总线接口的r n 名爱硬件实现。 第五章搭建了m a c 层处理单元的验证平台,对m a c 层处理单元进行了仿真 与验证。 第六章总结全文,并介绍了下一步工作的设想。 6 网络处理器m a c 层协议的实现与研究 2 1 以太网的体系结构 2 1 1 以太网的发展 第二章以太网m a c 层概述 以太网( e t h e m e t ) 是计算机局域网最重要的一种组网技术。诞生于七十年 代中期,它的发展已经经历了三个阶段,即标准以太网、快速以太网和千兆以太 网,目前以太网已经在局域网市场中取得了垄断地位。 1 9 7 3 年,美国x e r o x 公司设计了第一个局域网系统,被命名为e t h e m e t ,带宽 为2 9 4 m b p s 。1 9 8 2 年,d e c 、i n t e l 和x e r o x 联合发表了e t h e r n e tv e r s i o n2 规范,将 带宽提高到了1 0 m b p s ,并正式投入商业市场。在此基础上,i e e e 8 0 2 工作组在1 9 8 3 年制定了i e e e 8 0 2 3 标准,这就是标准以太网的规范,标准规定了以太网的m a c 层采用争用型介质访问控制协议( 即c s m a c d 协议) ,传输速率为1 0 m b p s 。 1 9 9 5 年,i e e e 正式通过8 0 2 3 u 快速以太网标准,以太网技术实现了第一次 飞跃。1 0 0 b a s e - t 快速以太网的m a c 层仍采用c s m c d 协议,支持的数据传输 速率为1 0 0 m b p s ,物理层传输介质使用双绞线。 1 9 9 8 年8 0 2 3z 千兆以太网标准正式发布,支持的传输速率为1g b p s ,比快速 以太网提高了1 0 f 音,达到t g i g a b i t 级。千兆以太网遵循了以太网数据链路层以上 部分的规定,只是对m a c 层与物理层的接口部分进行了一些改动。 2 1 2 以太网的体系结构 国际标准化组织i s o 提出了一个试图使各种计算机在世界范围内互连成网 的标准框架,即著名的开放系统互连基本参考模型( 简称o s i 参考模型) 1 2 2 1 。o s i 参考模型把网络体系结构分为了7 个协议层次。i e e e8 0 2 委员会又制定了局域网 的参考模型m e e8 0 2 参考模型,规定以太网体系结构由物理层、m a c 子层 和逻辑链路子层l l c ( l o g i c a il i n kc o n t r 0 1 ) 组成,把数据链路层拆分为m a c 和 l l c 两个子层【矧。图2 - 1 示意了以太网参考模型与o s i 参考模型的异同。 m a c 层位于参考模型的物理层之上,是数据链路层的底层。m a c 层的主要 功能是:负责数据帧的封装与解封,实现数据帧发送与接收的介质访问控制方法、 流量控制、地址识别和差错检测等。l l c 层的主要功能是:为高层协议提供相应 的接口,即一个或多个服务访问点,并进行流量和差错控制。不过t c p i p 体系并 没有采用i j c 协议,现在l l c 层的作用已经不大了i 。 7 网络处理器m a c 层协议的实现与研究 2 2m a c 层协议 o s i 参考模型 i e e e8 0 2 参考模型 图2 - 1 以太网参考模型与o s i 参考模型的比较 i e e e8 0 2 3 协议中m a c 层的介质访问控制技术,采用带冲突检测的载波监听 多路访问( c a r r i e rs e d s em u l t i p l ea c c c 鹳w i t hc o l l i s i o nd e t e c t i o n ,c s m a c d ) 协议。 c s m a c d 协议是一种争用型的介质访问控制协议,是基于共享介质的,采用共 享总线的拓扑结构,以广播形式进行数据传送。c s m a c d 是i e e e8 0 2 3 的核心 协议,其要点如下i 冽: 1 多路访问:网络是总线型网络,网络中的每个站点都能独立地进行数据 帧的发送和接收。 2 载波侦听:每一个站在发送数据帧之前,首先要检测一下总线上是否有 载波信号( 有其他计算机在发送数据) ,如果无载波信号,表示信道空 闲,可立即发送;如果有载波信号,表示信道忙,则等待。 3 。冲突检测: ( 1 ) 站点边发送数据边检测信道上是否有其他站点在发送数据,如果检 测到也有其他站点在发送数据,说明发生了冲突,则立即取消发送。 当两个以上的站点同时监听到介质空闲并发送帧,则会产生冲突现 象;这使发送的帧都成为无效帧,发送随即宣告失败。 ( 当站点检测到冲突信号时,就立即取消传送,并向总线发送1 个短 的阻塞信号j a m ,来加强冲突。然后再重新尝试传送,重传次数最 多为1 6 次。 ( 3 ) 冲突发生后,应随机延迟一段时间后,再去争用总线,这个过程 b 网络处理器m a c 层协议的实现与研究 叫做后退c o a c k o f 0 ,通常采用二进制指数退避算法确定随机延迟的 时间,算法过程如下: 1 ) 对于每一个数据帧,当第一次发生冲突时,设置参量r = 2 ; 2 ) 设重发次数为i i ,定义参数k 。k = m i n ( n ,1 0 ) ; 3 ) 一个帧在第n 次重发时,取r 的值为【o ,2 5 范围之间的一个随机数 则退避时问间隔取1 到r 个时间片中的一个随机数。1 个时间片是 传送5 1 2 b i t 所需的时间,称为时隙( s l o t t i m e ) 。 4 ) 当重传达1 6 次仍不能成功时即丢弃该帧,并向高层报告。 如果站点在发送了一个帧中的5 1 2 b i t 而没有发生冲突,则称这个站点获得了 信道,在正常工作的系统中,当一个站点获得信道后就不应该再发生冲突。如果 冲突发生在传送了5 1 2 b i t 之后,则是一种错误,称为迟冲突( 1 a t ec o l l i s i o n ) ,表示 网络系统中出现了问题,此时以太网m a c 不会自动重发因迟冲突而丢失的帧。 2 3 以太网m a c 帧格式 常用的以太网m a c 帧格式有两种标准,一种是d e i h e r n e t v 2 标准,另一 种是i e e e 的8 0 2 3 标准,t ( 珊佃体系最常使用的m a c 帧是d i xe t h e r n e tv 2 标准。 v 2 格式,由下列域组成:目的地址( d a ) 、源地址( s a ) ,类型( t p y e ) 、数据 单元( i p 数据报) 和帧校验序列( f r a m ec h e e ks e q u e n c e ,f c s ) 。从m a c 帧向下 发送到物理层时还要在帧的前面插入8 个字节( 由硬件生成】,它由两个字段构成。 第一个字段称为前同步码( 或前导码) ,前导码的作用是使接收端在接收m a c 帧 时能够迅速实现比特同步。第二个字段是帧开始定界符( 或帧起始定界符) ,定 义为1 0 1 0 1 0 1 1 ,表示在这后面的信息就是m a c 帧了。v 2 格式的m a c 帧格式和长 度如图2 2 所示: 前同步码 鉴葬蓉 图2 2 m a c 帧格式 9 口层 物理层 网络处理器m a c 层协议的实现与研究 m a c 帧各个字段的具体内容如下: 1 前导码:前导:n j ( p r e a m b l e ) 的目标是允许物理层在接收到实际的帧起始定 界符之前检测载波,并且与接收到的帧时序达到稳定同步。前导码是如 下的7 字节交替序列: 1 0 1 0 1 0 1 0 _ 1 0 1 0 1 0 1 0 - 1 0 1 0 1 0 1 芝1 0 1 0 1 0 1 逻1 0 1 0 1 0 1 芝1 0 1 0 1 0 1 0 - 1 0 1 0 1 0 1 0 2 帧起始定界符:帧起始界定符( s f d ) 紧跟在前导码后面表示一帧的开 始,其长度为1 个字节,代码为1 0 1 0 1 0 1 1 。 3 目的地址:目的地址长度为6 字节,表示要发送到的目的站地址,可以为 单地址,也可以为多站地址和广播地址。目的地址的最低位( l s b ) 是 地址类型标志位,用于识别目的地址是单地址还是组地址,如果该位是0 标识单地址。如果是1 标识组地址。 4 源地址:源地址指定发送站的地址,长度也为6 字节,只能为单地址。目 的地址和源地址字段的次低位用于区别局部还是全局可管理地址。为全 局可管理地址( 用u 表示) 时,该位为0 ,如果为局部可管理地址( 用l 表示) 时,该位为1 ,地址为广播地址时,该位仍为1 。地址字段具体涵 义如图2 - 3 所示: i 粥 u m4 6 - 位地址 l 一忙仝局町管理地址 l = 局龆r 叮臀蜊地址 l - 编地址 图2 - 3m a c 帧的地址字段格式 5 类型:类型字段长度为2 个字节,用来标志上一层使用的是什么协议,以 便把收到的m a c 帧的数据上交给上一层的相应协议。1 6 进制代码0 8 0 0 表示口协议,0 8 0 6 表示a r p 请求,应答,0 8 3 5 表示r a r p 青求应答。 6 数据字段:数据字段的长度y 9 4 6 - - 1 5 0 0 字节。数据字段的长度不能超过 标准指定的最大值1 5 0 0 字节,同时有个最小帧长度的要求:即数据字段 1 0 网络处理器m a c 层协议的实现与研究 不能少于4 6 字节。如果数据报少于4 6 字节,则必须通过在数据报后面增 加一个填充p a d ( 即填充若干字节) 使数据扩展为4 6 字节。 7 帧校验序列:帧校验序列f c s 长度为4 字节,采用c r c - 3 2 循环校验编码, 用于接收端对接收到的m a c 帧进行差错校验。f c s 值是在传输之前对目 的地址、源地址、类型和数据字段进行编码运算得到的。接收端接收到 m a c 帧后,计算新的f c s 值,并将传输的f c s 值与新的f c s 值进行比较, 根据一定规则确定传送过程中数据是否出错。 以太网m a c 帧的数据域要求最少有4 6 字节,当不足4 6 字节时必须在不足 的空间插入填充字节。这是为了保证从目的地址域至帧校验域长度为6 4 字节最短 帧长的物理特性,以便区分信道中的有效帧和无用信息。因此,m a c 子层对接 收到的从目的地址域算起小于6 4 字节的信息段均认为是错误数据,予以删除。 只要满足以下一个条件,该m a c * 贞即是无效的m a c 帧: 1 m a c 帧长度不在“1 5 1 8 字节之间: 2 不是整数字节的长度; 3 对接收到的帧进行c r c 校验发现错误。 无效的m a c 帧内容将不传送到l l c 层,并将出现无效帧这一情况报告给网 络管理。 2 , 4m a c 帧的接收与发送过程 2 4 1 全双工和半双工下的流量控翻 从通信双方的信息交互方式来看,分为以下三个基本的通信方式【1 6 1 : 1 单向通信:又称为单工通信,即只能有一个方向的通信而没有反方向的 交互。无线电广播或有线广播以及电视广播就属于这种类型。 2 半双工通信:通信的双方都可以发送信息,但不能双方同时发送或同时 接受信息,这种通信方式是一方发送另一方接收。 3 全双工通信:通信的双方可以同时发送和接收信息。 当通过一个端口的流量过大,超过了它的处理能力时,就会发生端口阻塞。 流量控制的作用是防止在出现阻塞的情况下丢帧【引。网络拥塞一般是由于线速 不匹配( 如1 0 0 m 向1 0 m 端口发送数据) 和突发的集中传输,它可能导致这几 种情况:延时增加、丢包、重传增加,网络资源不能有效利用i l ”。 在半双工方式下,m a c 层的流量控制是基于c s m m c d 算法的,通过产生 冲突,使得信息源降低发送速度。一个站不可能同时进行发送和接收。即只要工 网络处理器m a c 层协议的实现与研究 作在c s m a c d 协议下,一定是半双工通信。 在全双工方式下,m a c 层的流量控制采用符合i e e e8 0 2 。3 的基于p a u s e 帧 的流量控制策略。i e e e8 0 2 3 标准定义了一种新方法,在全双工环境中去实现流 量控制。当接收站主机不能及时处理所接收到的数据帧时,它将向发送站发送1 个6 4 b y t e 的p a u s e 帧,请求暂停一段时间。发送站接收到该帧后,就会暂停或停 止发送。p a u s e 帧使用一个保留的组播地址:0 18 0c 20 00 00 1 ,p a u s e 帧利用 该保留的组播地址,使它不会被网桥和交换机所转发,这样p a u s e 帧不会产生附 加信息量。发送站暂停的时间由p a u s e 帧中的参数规定,当暂停时间到时,发送 站继续接着发送数据。在暂停发送期间,如果接收站需要取消发送站剩余的暂停 时间,可以向发送站发送一个暂停时间为0 的p a u s e 帧来取消暂停。 上面讲述的p a u s e 帧即是m a c 控制帧。m a c 控制帧是m a c 帧的一种。目 前只定义了唯一的控制操作呻a u 靶暂停操作,长度为6 4 b y t e ,符合m a c 帧 的最小帧长度的要求。m a c 控制帧的格式如图2 - 4 所示: m a c 牲制帧 f 斗竺二i 长度债犁i 嗣操作p a 码i r a m e t e 黼r sk 晒0l 飘i 广r 广 一i l操作码l赶ii m a c 控制炎犁值 ( 给 j j1 6 迸制和 进制表,j ;) 8 8 0 0 0 1 0 0 0 1 0 8 0 0 0 0 0 0 0 l 图2 - 4

温馨提示

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

最新文档

评论

0/150

提交评论