当前位置:文档之家› 距离矢量和链路状态区别

距离矢量和链路状态区别

距离矢量和链路状态区别
距离矢量和链路状态区别

距离矢量和链路状态区别

距离矢量(DV)是“传说的路由”,A发路由信息给B,B加上自己的度量值又发给C,路由表里的条目是听来的,虽说“兼听则明,偏信则暗”,但是选出最优路径的同时会引发环路问题,当然,DV协议也使用水平分割,毒性逆转,触发更新等特性来避免,无奈的是,这种问题对于竞争对手LS而言是天生免疫的。

链路状态(LS)是“传信的路由”,A将信息放在一封信里发给B,B对其不做任何改变,拷贝下来,并将自己的信息放在另一封信里,两封信一起给C,这样,信息没有任何改变和丢失,最后所有路由器都收到相同的一堆信,这一堆信就是LSDB。然后,每个路由器运用相同的SPF算法,以自己为根,计算出SPF Tree(即到达目的地的各个方案),选出最佳路径,放入转发数据库中(即路由表)。

链路状态协议有三样看家本领:LSDB,SPF算法,SPF Tree。还有三张表:邻居表,拓扑表,路由表,但这三张表并不是DV和LS的根本区别,EIGRP作为高级的距离矢量路由协议同样有这三张表,关键点在于表的内容和传递信息的过程。

DV的拓扑表事实上是邻居通告的路由条目的集合,依据算法从中选出最佳的放进路由表,它并不完全了解网络拓扑;而LS的拓扑表是真正意义上的网络拓扑,路由器对网络信息完全了解,所以可以独立的做出决策,确定最佳路由。举例来说,如果我是DV的思维,我从华师去火车东站,通过询问知道,我可以在走到师大暨大车站坐515路车,也可以走到坐177路车,这样问下来有几种方案,我再选一个最优的,以这样的方式我就知道广州市内的一些地方该怎么去;而如果我是LS的思维,我会先去四下打听,搜集信息然后汇总成一张广州市区的地图,然后依据这张地图自己决定如何去火车东站以及其它地方。

路由过滤器对DV和LS的影响也是不同的。运行DV的路由器基于自身的路由表来通告路由信息,其结果是路由过滤器将会对通告产生影响。

运行LS的路由器是基于自身的链路状态数据库来计算出自己的路由,路由过滤器对两路状态的通告和链路状态数据库没有影响,所以只会影响本路由器的路由表的安装,正是因为这种特性,路由过滤器主要被用在进入链路状态域的重新分配点上,即在ASBR执行重发布时,控制那些要进入或离开的路由.

-------------------------------------------------------------------

所以我们总结一下链路状态选择协议的优缺点如下:

链路状态路由选择的优点:

1.收敛速度快:触发更新在每个路由器上进行

2.没有路由环路:才用SPF算法

3.分等级设计网络和路由,更合理的利用网络资源

4.和距离矢量路由协议相比,链路状态路由协议的

故障排除更为复杂

链路状态路由选择的缺点:

1.占用系统和网络资源:

a.对处理器和内存的要求高

b.第一次链路状态信息交换使用泛洪方式

2.设计复杂:需要遵循严谨的区域划分原则

3.配置可能比较复杂:设计多区域链路状态路由选择时,配置有时可能比较复杂

距离矢量和链路状态区别

距离矢量和链路状态区别 距离矢量(DV)是“传说的路由”,A发路由信息给B,B加上自己的度量值又发给C,路由表里的条目是听来的,虽说“兼听则明,偏信则暗”,但是选出最优路径的同时会引发环路问题,当然,DV协议也使用水平分割,毒性逆转,触发更新等特性来避免,无奈的是,这种问题对于竞争对手LS而言是天生免疫的。 链路状态(LS)是“传信的路由”,A将信息放在一封信里发给B,B对其不做任何改变,拷贝下来,并将自己的信息放在另一封信里,两封信一起给C,这样,信息没有任何改变和丢失,最后所有路由器都收到相同的一堆信,这一堆信就是LSDB。然后,每个路由器运用相同的SPF算法,以自己为根,计算出SPF Tree(即到达目的地的各个方案),选出最佳路径,放入转发数据库中(即路由表)。 链路状态协议有三样看家本领:LSDB,SPF算法,SPF Tree。还有三张表:邻居表,拓扑表,路由表,但这三张表并不是DV和LS的根本区别,EIGRP作为高级的距离矢量路由协议同样有这三张表,关键点在于表的内容和传递信息的过程。 DV的拓扑表事实上是邻居通告的路由条目的集合,依据算法从中选出最佳的放进路由表,它并不完全了解网络拓扑;而LS的拓扑表是真正意义上的网络拓扑,路由器对网络信息完全了解,所以可以独立的做出决策,确定最佳路由。举例来说,如果我是DV的思维,我从华师去火车东站,通过询问知道,我可以在走到师大暨大车站坐515路车,也可以走到坐177路车,这样问下来有几种方案,我再选一个最优的,以这样的方式我就知道广州市内的一些地方该怎么去;而如果我是LS的思维,我会先去四下打听,搜集信息然后汇总成一张广州市区的地图,然后依据这张地图自己决定如何去火车东站以及其它地方。 路由过滤器对DV和LS的影响也是不同的。运行DV的路由器基于自身的路由表来通告路由信息,其结果是路由过滤器将会对通告产生影响。 运行LS的路由器是基于自身的链路状态数据库来计算出自己的路由,路由过滤器对两路状态的通告和链路状态数据库没有影响,所以只会影响本路由器的路由表的安装,正是因为这种特性,路由过滤器主要被用在进入链路状态域的重新分配点上,即在ASBR执行重发布时,控制那些要进入或离开的路由. ------------------------------------------------------------------- 所以我们总结一下链路状态选择协议的优缺点如下: 链路状态路由选择的优点: 1.收敛速度快:触发更新在每个路由器上进行 2.没有路由环路:才用SPF算法 3.分等级设计网络和路由,更合理的利用网络资源 4.和距离矢量路由协议相比,链路状态路由协议的

3.3 距离矢量路由协议-RIP

RIP是一种比较简单的内部网关协议。RIP使用了基于距离矢量的贝尔曼-福特算法(Bellman-Ford)来计算到达目的网络的最佳路径。 最初的RIP协议开发时间较早,所以在带宽、配置和管理方面要求也较低,因此,RIP主要适合于规模较小的网络中。 RIP协议中定义的相关参数也比较少。例如,它不支持VLSM和CIDR, 也不支持认证功能。

路由器启动时,路由表中只会包含直连路由。运行RIP之后,路由器会发送Request报文,用来请求邻居路由器的RIP路由。运行RIP的邻居路由器收到该Request报文后,会根据自己的路由表,生成Response报文进行回复。路由器在收到Response报文后,会将相应的路由添加到自己的路由表中。 RIP网络稳定以后,每个路由器会周期性地向邻居路由器通告自己的整张路由表中的路由信息,默认周期为30秒。邻居路由器根据收到的路由 信息刷新自己的路由表。

RIP使用跳数作为度量值来衡量到达目的网络的距离。在RIP中,路由器到与它直接相连网络的跳数为0,每经过一个路由器后跳数加1。为限制收敛时间,RIP规定跳数的取值范围为0~15之间的整数,大于15的跳数被定义为无穷大,即目的网络或主机不可达。 路由器从某一邻居路由器收到路由更新报文时,将根据以下原则更新本路由器的RIP路由表: 1.对于本路由表中已有的路由项,当该路由项的下一跳是该邻居路由 器时,不论度量值将增大或是减少,都更新该路由项(度量值相同时只将其老化定时器清零。路由表中的每一路由项都对应了一个老化定时器,当路由项在180秒内没有任何更新时,定时器超时,该路由项的度量值变为不可达)。 2.当该路由项的下一跳不是该邻居路由器时,如果度量值将减少,则 更新该路由项。 3.对于本路由表中不存在的路由项,如果度量值小于16,则在路由表 中增加该路由项。 某路由项的度量值变为不可达后,该路由会在Response报文中发布四次(120秒),然后从路由表中清除。 在本示例中,路由器RTA通过两个接口学习路由信息,每条路由信息都有相应的度量值,到达目的网络的最佳路由就是通过这些度量值计算出来的。

位图和矢量图的区别

位图图像和矢量图形 计算机中显示的图形一般可以分为两大类——位图和矢量图。 一、位图(Bitmap) (1)何谓位图及位图的特性? 与下述基于矢量的绘图程序相比,像Photoshop 这样的编辑照片程序则用于处理位图图像。当您处理位图图像时,可以优化微小细节,进行显著改动,以及增强效果。位图图像,亦称为点阵图像或绘制图像,是由称作像素(图片元素)的单个点组成的。这些点可以进行不同的排列和染色以构成图样。当放大位图时,可以看见赖以构成整个图像的无数单个方块。扩大位图尺寸的效果是增多单个像素,从而使线条和形状显得参差不齐。然而,如果从稍远的位置观看它,位图图像的颜色和形状又显得是连续的。由于每一个像素都是单独染色的,您可以通过以每次一个像素的频率操作选择区域而产生近似相片的逼真效果,诸如加深阴影和加重颜色。缩小位图尺寸也会使原图变形,因为此举是通过减少像素来使整个图像变小的。同样,由于位图图像是以排列的像素集合体形式创建的,所以不能单独操作(如移动)局部位图。 (2)位图的文件格式 位图的文件类型很多,如*.bmp、*.pcx、*.gif、*.jpg、*.tif、photoshop的*.pcd、kodak photo CD的*.psd、corel photo paint的*.cpt等。同样的图形,存盘成以上几种文件时文件的字节数会有一些差别,尤其是jpg格式,它的大小只有同样的bmp格式的1/20到1/35,这是因为它们的点矩阵经过了复杂的压缩算法的缘故。 (3)位图文件的规律 如果你把一组这样的文件存盘,你一定能发现有这样的规律: 1.图形面积越大,文件的字节数越多 2.文件的色彩越丰富,文件的字节数越多 这些特征是所有位图共有的。这种图形表达方式很象我们在初中数学课在坐标纸上逐点描绘函数图形,虽然我们可以逐点把图形描绘的很漂亮,但用放大镜看这个函数图形的局部时,就是一个个粗糙的点。编辑这样的图形的软件也叫位图图形编辑器。如:PhotoShop、PhotoStyle、画笔等等。 二、矢量图(vector) (1)何谓矢量图及矢量图的特性? 矢量图像,也称为面向对象的图像或绘图图像,在数学上定义为一系列由线连接的点。像Adobe Illustrator、CorelDraw、CAD等软件是以矢量图形为基础进行创作的。矢量文件中的图形元素称为对象。每个对象都是一个自成一体的实体,它具有颜色、形状、轮廓、大小和屏幕位置等属性。既然每个对象都是一个自成一体的实体,就可以在维持它原有清晰度和弯曲度的同时,多次移动和改变它的属性,而不会影响图例中的其它对象。这些特征使基于矢量的程序特别适用于图例和三维建模,因为它们通常要求能创建和操作单个对象。基于矢量的绘图同分辨率无关。这意味着它们可以按最高分辨率显示到输出设备上。 矢量图形与分辨率无关,可以将它缩放到任意大小和以任意分辨率在输出设备上打印出来,都不会影响清晰度。因此,矢量图形是文字(尤其是小字)和线条图形(比如徽标)的最佳选择。

计算机网络原理 距离矢量路由

计算机网络原理距离矢量路由 距离矢量路由选择(Distance Vector Routing)算法是通过每个路由器维护一张表(即一个矢量)来实现的,该表中列出了到达每一个目标地的可知的最短路径及所经过的线路,这些信息通过相邻路由器间交换信息来更新完成。我们称这张表为路由表,表中按进入子网的节点索引,每个表项包含两个部分,到达目的地最优路径所使用的出线及一个估计的距离或时间,所使用的度量可能是站段数,时间延迟,沿着路径的排队报数或其他。 距离矢量路由选择算法有时候也称为分布式Bellman-Ford路由选择算法和Ford-Fulkerson算法,它们都是根据其开发者的名字来命名的(Bellman,1957;Ford and Fulkerson,1962)。它最初用于ARPANET路由选择算法,还用于Internet和早期版本的DECnet 和Novell的IPX中,其名字为RIP。AppleTalk t Cisco路由器使用了改进型的距离矢量协议。 在距离矢量路由选择算法中,每个路由器维护了一张子网中每一个以其他路由器为索引的路由选择表,并且每个路由器对应一个表项。该表项包含两部分:为了到达该目标路由器而首选使用的输出线路,以及到达该目标路由器的时间估计值或者距离估计值。所使用的度量可能是站点数,或者是以毫秒计算的延迟,或者是沿着该路径排队的分组数目,或者其他类似的值。 假设路由器知道它到每个相邻路由器的“距离”。如果所用的度量为站点,那么该距离就为一个站点。如果所用的度量为队列长度,那么路由器只需检查每一个队列即可。如果度量值为延迟,则路由器可以直接发送一个特殊的“响应”(ECHO)分组来测出延时,接收者只对它加上时间标记后就尽快送回。

距离矢量协议和链路状态协议的区别

距离矢量协议和链路状态协议的区别 一.什么是距离向量路由协议以及什么是链接状态路由协议? (1.)这类协议使用贝尔曼-福特算法(Bellman-Ford)计算路径。在距离-矢量路由协议中,每个路由器并不了解整个网络的拓扑信息。它们只是向其它路由器通告自己的距离、也从其它路由器那里收到类似的通告。(如果在90秒内没有收到相邻站点发送的路由选择表更新,它才认为相邻站点不可达。每隔30秒,距离向量路由协议就要向相邻站点发送整个路由选择表,使相邻站点的路由选择表得到更新。这样,它就能从别的站点(直接相连的或其他方式连接的)收集一个网络的列表,以便进行路由选择。距离向量路由协议使用跳数作为度量值,来计算到达目的地要经过的路由器数。) 每个路由器都通过这种路由通告来传播它的路由表。在之后的通告周期中,各路由器仅通告其路由表的变更。该过程持续至所有路由器的路由表都收敛至一稳定状态为止。 这类协议具有收敛缓慢的缺点,然而,它们通常容易处理且非常适合小型网络。距离-矢量路由协议的一些例子包括:路由信息协议(RIP)内部网关路由协议(IGRP) (2.)链接状态路由协议更适合大型网络,但由于它的复杂性,使得路由器需要更多的C P U 资源。 在链路状态路由协议中,每个节点都知晓整个网络的拓扑信息。各节点使用自己了解的网络拓扑情况来各自独立地对网络中每个可能的目的地址计算出其最佳的转发地址(下一跳)。所有最佳转发地址汇集到一起构成该节点的完整路由表。 与距离-矢量路由协议使用的那种每个节点与其相邻节点分享自己的路由表的工作方式不同,链路状态路由协议的工作方式是节点间仅传播用于构造网络连通图所需的信息。最初创建这类协议就是为了解决距离-矢量路由协议收敛缓慢的缺点,然而,为此链路状态路由协议会消耗大量的内存与处理器能力。 (它能够在更短的时间内发现已经断了的链路或新连接的路由器,使得协议的会聚时间比距离向量路由协议更短。通常,在1 0秒钟之内没有收到邻站的H E L LO报文,它就认为邻站已不可达。一个链接状态路由器向它的邻站发送更新报文,通知它所知道的所有链路。它确定最优路径的度量值是一个数值代价,这个代价的值一般由链路的带宽决定。具有最小代价的链路被认为是最优的。在最短路径优先算法中,最大可能代价的值几乎可以是无限的。) 如果网络没有发生任何变化,路由器只要周期性地将没有更新的路由选择表进行刷新就可以了(周期的长短可以从3 0分钟到2个小时)。 链路状态路由协议的例子有:开放式最短路径优先协议(OSPF),中间系统到中间系统路由交换协议(IS-IS) 二.具体理解链路状态和距离矢量路由协议 距离矢量(DV)是“传说的路由”,A发路由信息给B,B加上自己的度量值又发给C,路由表里的条目是听来的,虽说“兼听则明,偏信则暗”,但是选出最优路径的同时会引发环路问题,当然,DV协议也使用水平分割,毒性逆转,触发更新等特性来避免,无奈的是,

矢量图和点阵图的区别

点阵图(位图)与矢量图的区别 计算机绘图分为点阵图(又称位图或栅格图像)和矢量图形两大类,认识他们的特色和差异,有助于创建、输入、输出编辑和应用数字图像。位图图像和矢量图形没有好坏之分,只是用途不同而已。因此,整合位图图像和矢量图形的优点,才是处理数字图像的最佳方式。 一、点阵图(Bitmap) (1)何谓点阵图及点阵图的特性? 与下述基于矢量的绘图程序相比,像Photoshop 这样的编辑照片程序则用于处理位图图像。当您处理位图图像时,可以优化微小细节,进行显著改动,以及增强效果。位图图像,亦称为点阵图像或绘制图像,是由称作像素(图片元素)的单个点组成的。这些点可以进行不同的排列和染色以构成图样。当放大位图时,可以看见赖以构成整个图像的无数单个方块。扩大位图尺寸的效果是增多单个像素,从而使线条和形状显得参差不齐。然而,如果从稍远的位置观看它,位图图像的颜色和形状又显得是连续的。由于每一个像素都是单独染色的,您可以通过以每次一个像素的频率操作选择区域而产生近似相片的逼真效果,诸如加深阴影和加重颜色。缩小位图尺寸也会使原图变形,因为此举是通过减少像素来使整个图像变小的。同样,由于位图图像是以排列的像素集合体形式创建的,所以不能单独操作(如移动)局部位图。 点阵图像是与分辨率有关的,即在一定面积的图像上包含有固定数量的像素。因此,如果在屏幕上以较大的倍数放大显示图像,或以过低的分辨率打印,位图图像会出现锯齿边缘。在图1中,您可以清楚地看到将局部图像放大4倍和12倍的效果对比。 现在就以下面的照片为例,如果我们把照片扫描成为文件并存盘,一般我们可以这样描述这样的照片文件:分辨率多少乘多少,是多少色等等。这样的文件可以用PhotoShop、CorelPaint等软件来浏览和处理。通过这些软件,我们可以把图形的局部一直放大,到最后一定可以看见一个一个象马赛克一样的色块,这就是图形中的最小元素----像素点。到这里,我们再继续放大图象,将看见马赛克继续变大,直到一个像素占据了整个窗口,窗口就变成单一的颜色。这说明这种图形不能无限放大。 (2)点阵图的文件格式 点阵图的文件类型很多,如*.bmp、*.pcx、*.gif、*.jpg、*.tif、photoshop的*.pcd、kodak photo CD的*.psd、corel photo paint的*.cpt等。同样的图形,存盘成以上几种文件时文件的字节数会有一些差别,尤其是jpg格式,它的大小只有同样的bmp格式的1/20到1/35,这是因为它们的点矩阵经过了复杂的压缩算法的缘故。 (3)点阵图文件的规律 如果你把一组这样的文件存盘,你一定能发现有这样的规律: 1.图形面积越大,文件的字节数越多 2.文件的色彩越丰富,文件的字节数越多

距离矢量路由算法原理

距离矢量路由算法原理实验 【实验目的】 1、要求实验者利用路由选择算法模拟软件提供的通信功能,模拟距离矢量路由选择算法的初始化、路由信息扩散过程和路由计算方法; 2、掌握距离矢量算法的路由信息扩散过程; 3、掌握距离矢量算法的路由计算方法。 【预备知识】 1、路由选择算法的特征、分类和最优化原则 2、路由表的内容、用途和用法 3、距离矢量算法的基本原理 【实验环境】 1、分组实验,每组4~10人。 2、拓扑: 虚线表示节点之间的逻辑关系,构成一个逻辑上的网状拓扑结构。 3、设备:小组中每人一台计算机。 4、实验软件:路由选择算法模拟软件(routing.exe ) 【实验原理】 路由选择算法模拟软件根据给定的拓扑结构,为实验者提供基本的本地路由信息,并能发送和接收实验者所组织的路由信息,帮助实验者完成路由选择算法的路由信息扩散过程、路由计算过程和路由测试过程。 1、模拟软件的功能(图2-1) ● 在局域网内根据小组名称和成员数量建立一个模拟网络拓扑结构,每个成员模拟拓扑中的一台路由器,路由器上的本地路由信息由实验软件提供。 ● 向实验者指定的发送对象发送实验者自行组织的发送内容。 ● 提示实验者有数据需要接收,并显示接收内容。 N 路由节点2 路由节点N-1 N = 4 ~ 10

●为实验者提供记录路由计算结果的窗口——路由表窗口。 ●为实验者提供分组逐站转发方法来验证路由选择的结果。 图2-1 路由选择算法模拟软件主界面 2、模拟软件的使用方法 1)建立小组 通过建立小组,每个小组成员可以获得本节点的编号和本地直连链路信息。 a)4~10人一组,在实验前自由组合形成小组。小组人数尽量多些,每人使用一台计算机。启动实验软件后点击“建立小组”按钮。(图2-2) 图2-2 选择建立小组 b)在建立小组的窗口内填入小组名称和成员数量。同一小组成员必须填写同样的小组名称和成员数量才能正确建立小组。(图2-3) 图2-3 建立小组窗口图2-4 小组建立过程

实验四 配置距离矢量协议RIP实验

实验四配置距离矢量协议RIP实验 一、背景知识: RIP(Routing information Protocol,路由信息协议)是应用较早、使用较普遍的内部网关协议(Interior Gateway Protocol,IGP),适用于小型同类网络的一个自治系统(AS)内的路由信息的传递。RIP协议是基于距离矢量算法(Distance Vector Algorithms,DVA)的。它使用“跳数”,即metric 来衡量到达目标地址的路由距离。它是一个用于路由器和主机间交换路由信息的距离向量协议,目前最新的版本为v4,也就是RIPv4。 在路由实现时,RIP 负责从网络系统的其它路由器接收路由信息,从而对本地IP 层路由表作动态的维护,保证IP 层发送报文时选择正确的路由。同时负责广播本路由器的路由信息,通知相邻路由器作相应的修改。RIP 协议处于UDP 协议的上层,RIP 所接收的路由信息都封装在UDP协议的数据报中,RIP 在520号UDP端口上接收来自远程路由器的路由修改信息,并对本地的路由表做相应的修改,同时通知其它路由器。通过这种方式,达到全局路由的有效。 二、实验目的 实验目的:了解RIP协议的工作原理及距离矢量算法生成路由表的过程;在路由器上通过设置运行RIP协议,并查看在路由器上所生成的最终路由表,是否和按照工作原理和距离矢量算法所生成的路由表相同,并对路由器建立路由表有一个深刻的认识。 三、实验内容: 实验内容:1、用Boson Network Designer画出网络拓朴结构图;2、对路由器、pc机进行设置,配置RIP 协议;3、检验配置是否成功。 四、实验步骤: (一)画出网络拓扑结构图: 用Boson Network Designer画出网络拓朴结构图,如下所示: 其中,路由器选择思科2514。

位图与矢量图以及颜色模式

位图与矢量图以及颜色模式 位图和像素 计算机中显示的图形一般可以分为两在类——位图和矢量图。 位图图像又称为点阵图、栅格图像、像素图,它的概念主要是相对于矢量图而言的。构成位图的最小单位是像素,位图就是由像素阵列的排列来实现其显示效果的,每个像素有自己的颜色信息,在对位图图像进行编辑操作的时候,可操作的对象是每个像素,我们可以改变图像的色相、饱和度、明度、从而改变图像的显示效果。与矢量图不同,位图被缩放后会失真。 矢量图 矢量图使用直线和曲线来描述图形,这些图形的元素是一些点、线、矩形、多边形、圆和弧线等,它们都是通过计算机内部的数字公式计算获得的,所以矢量图形文件体积一般较小。矢量图形最大的优点是无论放大、缩小或旋转等都不会失真,这也是矢量图与位图最大的区别,即它不受分辨率的影响。Adobe公司的Freehand、Illustrator、Corel公司的Corel DRAW是从多矢量图形设计软件中的佼佼者。大名鼎鼎的Flash MX制作的动画也是矢量图形动画。 图像分辨率 图像分辨率,指图像中存储的信息量。这种分辨率有多种衡量方法,典型的是以每英寸的像素(PPi)来衡量,图像分辨率和图像尺寸(高宽的值)一起决定文件所占用的磁盘空间也就越多。图像分辨率以比例关系影响着文件的大小,即文件大小与其图像分辨率的平方

成正比。如果保持图像尺寸不变,将图像分辨率提高1倍,则其文件大小为原来的4倍。 颜色深度 简单地说,颜色深度就是最多支持多少种颜色。一般是用“位”来描述的。例如,一个图片支持256种颜色(如GIF格式),那么就需要256个不同的值来表示进制表示就是从00000000到1111111,总共需要8位二进制数,所以颜色深度是8。颜色深度越大,图片占的空间越大。 颜色模型和颜色模式 颜色模式决定了用于显示和打印图像的颜色模型,它决定了如何描述和重现图像的色彩。常见的颜色模型包括HSB(色相、饱和度、亮度)、RGB(红色、绿色、蓝色)、CMYK(青色、品红、黄色、黑色)和CIE Lab等。此外,有些软件也包括用于特别颜色输出的模式,如Grayscale(灰度)、Index Color(索引颜色0和Duotone(双色调)。

点阵图与矢量图的分类及应用

位图[bitmap],也叫做点阵图,删格图像,像素图 位图文件格式 bmp文件 bmp(bitmap的缩写)文件格式是windows本身的位图文件格式,所谓本身是指windows 内部存储位图即采用这种格式。一个.bmp格式的文件通常有.bmp的扩展名,但有一些是以.rle为扩展名的,rle的意思是行程长度编码(runlengthencoding)。这样的文件意味着其使用的数据压缩方法是.bmp格式文件支持的两种rle方法中的一种。bmp文件可用每象素1、4、8、16或24位来编码颜色信息,这个位数称作图象的颜色深度,它决定了图象所含的最大颜色数。一幅1-bpp(位每象素,bitperpixel)的图象只能有两种颜色。而一幅24-bpp的图象可以有超过16兆种不同的颜色。 下一页的图说明了一个典型.bmp文件的结构。它是以256色也就是8-bpp为例的,文件被分成四个主要的部分:一个位图文件头,一个位图信息头,一个色表和位图数据本身。位图文件头包含关于这个文件的信息。如从哪里开始是位图数据的定位信息,位图信息头含有关于这幅图象的信息,例如以象素为单位的宽度和高度。色表中有图象颜色的rgb值。对显示卡来说,如果它不能一次显示超过256种颜色,读取和显示.bmp文件的程序能够把这些rgb值转换到显示卡的调色板来产生准确的颜色。 bmp文件的位图数据格式依赖于编码每个象素颜色所用的位数。对于一个256色的图象来说,每个象素占用文件中位图数据部分的一个字节。象素的值不是rgb颜色值,而是文件中色表的一个索引。所以在色表中如果第一个r/g/b值是255/0/0,那么象素值为0表示它是鲜红色,象素值按从左到右的顺序存储,通常从最后一行开始。所以在一个256色的文件中,位图数据中第一个字节就是图象左下角的象素的颜色索引,第二个就是它右边的那个象素的颜色索引。如果位图数据中每行的字节数是奇数,就要在每行都加一个附加的字节来调整位图数据边界为16位的整数倍。 并不是所有的bmp文件结构都象表中所列的那样,例如16和24-bpp,文件就没有色表,象素值直接表示rgb值,另外文件私有部分的内部存储格式也是可以变化的。例如,在16和256色.bmp文件中的位图数据采用rle算法来压缩,这种算法用颜色加象素个数来取代一串颜色相同的序列,而且,windows还支持os/2下的.bmp文件,尽管它使用了不同的位图信息头和色表格式。 pcx文件 .pcx是在pc上成为位图文件存储标准的第一种图象文件格式。它最早出现在zsoft公司的paintbrush软件包中,在80年代早期授权给微软与其产品捆绑发行,而后转变为microsoftpaintbrush,并成为windows的一部分。虽然使用这种格式的人在减少,但这种带有.pcx扩展名的文件在今天仍是十分常见的。 pcx文件分为三部分,依次为:pcx文件头,位图数据和一个可选的色表。文件头长达128个字节,分为几个域,包括图象的尺寸和每个象素颜色的编码位数。位图数据用一种简单的rle算法压缩,最后的可选色表有256个rgb值,pcx格式最初是为cga和ega来设计的,后来经过修改也支持vga和真彩色显示卡,现在pcx图象可以用1、4、8或24-bpp来对颜色数据进行编码。

第 4 章 距离矢量路由协议

第4章距离矢量路由协议 1.下面哪4段话对距离矢量路由协议的描述是正确的?A、C、D、F A.跳数可以用作路径选择 B.它们的扩展性很好 C.路由更新是周期广播的 D.EIGRP可以支持非等价均衡负载 E.RIPv1使用组播更新它的路由 F.RIP发送全部的路由表到直连的邻居(除了受水平分割影响的路由) 2.什么条件会导致距离矢量路由协议发送路由表更新?B、C、D A.当抑制计时器超时 B.当网络拓扑发生了改变 C.当更新周期到时 D.当从其他路由器收到触发更新 E.当收到一个目的地为末知网络的数据包 F.当30分钟内路由表没有改变的时候 3.EIGRP更新的两个特点是什么? D、F A.包含所有EIGRP路由 B.包括全部路由表 C.独立体系 D.只对路由拓扑变化进行触发 E.使用广播到邻居 F.限定只向需要的路由器发送更新 4.RIP中附加了什么特性来帮助解决同步错误?B A.抑制计时器 B.RIP-JITTER C.RIP-DELAY D.抖动控制 5.下面哪两个是RIP使用的计时器?A、C A.Invalid B.Refresh C.Flush D.Deadlink E.Hello 6.有关距离矢量协议的优点哪些说法是正确的?C A.周期更新加速收敛 B.执行容易导致配置简单

C.在复杂网络中能够工作得很好 D.它的收敛时间比链路状态路由协议还要快 7.下面哪些机制可以避免计数到无穷大的环路?C A.水平分割 B.路由毒化 C.抑制计时器 D.触发更新 E.带毒性反转的水平分割 8.参考图4-28。网络中运行RIP路由协议。什么机制将阻止R4向R5发送关于10..0.0.0 网络的更新?A A.水平分割 B.毒性反转 C.路由毒化 D.抑制计时器 E.最大跳数 9.什么机制通过通知度量为无穷大来使RIP避免环路?B A.水平分割 B.路由毒化 C.抑制计时器 D.最大跳数 E.IP头中生存时间(TTL)字段 10.IP头中的哪个字段保证数据包在网络中不会无限循环? C A.CRC B.TOC C.TTL D.Checksum 11.映射防止环路的机制到它的相应功能。 防止环路机制 水平分割 路由毒化 抑制计时器 触发更新 功能: A.通过一个接口学习以路由不会再向该接口发送通告 B.通过一个接口学习到路由向相同的接口返回通告不可达信息 C.拓扑一改变就立即发送给邻居路由器 D.它允许通过全网传递拓扑改变的时间 答案: 水平分割:A

【精品】点阵图位图与矢量图的区别

点阵图(位图)与矢量图的区别 位图,也叫做点阵图,删格图象,像素图,简单的说,就是最小单位由象素构成的图,缩放会失真。矢量图,也叫做向量图,采用线条和填充的方式,可以随意改变形状和填充颜色,无论放大或缩小都不会失真,FLASH动画大多使用矢量图做的。教科书上写的不一定准确,不管是位图和矢量图,都可以叫图形,有位图图形,也有矢量图形。图片、图形和图像没有从属关系,说的都是图,只是叫法不同而已,图形重在形,就像工程图,图像重在像,就像效果图,都是图,只是侧重点不同而已。有些软件教科书硬性将图像规定为像素图是不正确的,将图形说成矢量图也是错误的,这种硬性规定是不正确的,至少是不严谨的。 计算机绘图分为点阵图(又称位图或栅格图像)和矢量图形两大类,认识他们的特色和差异,有助于创建、输入、输出编辑和应用数字图像。位图图像和矢量图形没有好坏之分,只是用途不同而已。因此,整合位图图像和矢量图形的优点,才是处理数字图像的最佳方式。

一、点阵图(Bitmap)(1)何谓点阵图及点阵图的特性?与下述基于矢量的绘图程序相比,像Photoshop这样的编辑照片程序则用于处理位图图像。当您处理位图图像时,可以优化微小细节,进行显著改动,以及增强效果。位图图像,亦称为点阵图像或绘制图像,是由称作像素(图片元素)的单个点组成的.这些点可以进行不同的排列和染色以构成图样。当放大位图时,可以看见赖以构成整个图像的无数单个方块.扩大位图尺寸的效果是增多单个像素,从而使线条和形状显得参差不齐。然而,如果从稍远的位置观看它,位图图像的颜色和形状又显得是连续的。由于每一个像素都是单独染色的,您可以通过以每次一个像素的频率操作选择区域而产生近似相片的逼真效果,诸如加深阴影和加重颜色.缩小位图尺寸也会使原图变形,因为此举是通过减少像素来使整个图像变小的。同样,由于位图图像是以排列的像素集合体形式创建的,所以不能单独操作(如移动)局部位图。

计算机网络距离矢量路由算法实验报告

计算机网络实验报告

距离矢量路由算法 一,实验内容: A D 设计一个算法,实现上面拓扑图的各个结点之间路由表的交换,要求显示出结点路由表的交换过程并显示每次交换结束后的各个结点保存的路由表的内容。最后显示交换了几次后各个结点路由表开始变得稳定。 二,算法设计: 首先创建一个类。它有两个成员变量。一个是二维数组型的x[i][j]用来存放从加点i到结点j的距离,一个是一位数组型的y[i]用来存放从源结点到目标结点i的路径上的第一个途经的结点。然后为每一个结点实例化一个对象用来存放此节点的路由表。初始化各个节点的路由表,如果两个节点之间有连线则将其之间的距离赋给x[i][j],y[j]=j.如果没有直接路径则设 x[i][j]=1000,y[j]=0.算法开始的时候各个结点交换路由表。比较如果有类似x[i][j]和x[j][k]的项则设置 x[i][k]=MIN(x[i][k],x[i][j]+x[j][k]),为了在结点A的邻居节点执行距离矢量路由更新时,它使用的是A的旧表,可以再设置两个二

维数组用来暂时存放各个节点的新路由表,待各个节点一次交换都完毕后在把暂存的新节点依次赋给各个节点的路由表。各个节点都执行此操作,为了确定供交换了几次可以设置一个标质量k.初始k=0,交换一次K就加一,最后k的值便是交换的次数。 三,遇到的问题及解决方案: 刚开始遇到这个题目是觉得无从下手,觉得这个图这么复杂函数循环又没有规律怎样让各个节点依次交换呢,又怎样判断什么时候各个节点的路由表变稳定呢?着一些列的问题使自己变得很烦躁。待到心情平静下来认真的一点一点推敲的时候发现只有七个节点,为每个节点设置一个交换函数也不麻烦而且这样思路便变得非常的清楚,至于怎样知道何时路由表稳定则我在每个结点函数中设置了一个标志量,在主函数中将其初始化为零,在下面的结点函数中都将其变成1,这样只有调用子函数这个标志量便会变成1,检测标质量是否为1来判断路由表是否变的稳定。 四,源代码 package wangluo; class Jiedian { int y[]=new int[8]; //存放路径上的下一个节点 int x[][]=new int[8][8]; //存放节点间的距离 } public class Luyou { public static void main(String[] args) { Jiedian a=new Jiedian();

RIP(距离矢量协议)

RIP协议 基本特征 ★路由信息协议(Routing Information Protocol) ★标准的距离矢量协议 ★以跳数为单位 ★只适合于小型网络 ★路由更新是周期性的 ★两种数据包:请求包、更新包 ★默认下是30s更新整个路由表,通过UDP520端口更新。(更新时间有15% 左右的偏差,一般在25.5~30s之间) ★版本:default(默认版本)、v1、v2 ★Rip协议没有邻居表,不知道其邻居位置 (若网络很大,则收敛很慢, 因此,有可能产生环路) ★解决环路的措施: 1)水平分割 (针对接口来说的) 2)毒性逆转(跳数<=15) 3)跳数 4)触发更新(只更新变化部分的内容) 5)时间抑制 ★v1和v2版本的共同点: 都是距离矢量协议; 都以跳数为度量值(<=15,16跳代表网络不可达); 都是周期性更新路由表; 管理距离(路由的可靠程度)都是120; 都支持触发更新; 都支持等价的负载均衡(默认是4条,最多支持6条); ★CDP协议(Cisco Discover Protocols)—>思科专有协议 (只有cdp可以看到别人的接口信息,其余的都只能看到自己的接口) ★被动接口

含义:如果一个接口被配成被动接口,则这个接口只接收路由,不发送路由;如果要发送,可以使用单播的方式发送; R1(config-router)#passive-interface 接口 ★默认版本或V1传递子网掩码(示例2) 在默认版本或V1汇总中,需要注意的问题: * 汇总的本质是在网络边界进行汇总,其内部网络还是可以传递子网掩码的; * rip的汇总是在接口上进行汇总的; RIP路由自动汇总,就是当子网路由穿越有类网络边界时,将自动汇总成有类网络路由。RIPv1和RIPv2缺省情况下将进行路由自动汇总。 ★ V2可以把自动汇总(auto-summary)关闭,但在V1中不可以。(示例3) 1)人工汇总可以更加精确的汇总,只存在无类中,有类中不存在; 在要汇总的接口上打“ip summary-address rip IP地址” (此法只适合汇总后的掩码大于主类地址的掩码) 2)#ip route 汇总IP地址 255.255.255.0 null 0 (人工静态路由汇总)(此法适合与汇总后掩码比主类地址小) ★ Rip V2 认证: 若配了明文和md5,则md5会覆盖掉明文认证; >>明文认证: R1(config)#key chain R1 Word key chain name R1(config-keychain)#key 1 <0-2147483647> Key identifier R1(config-keychain-key)#key-string ccie 0 Specifies an UNENCRYPTED password will follow 7 Specifies a HIDDEN password will follow LINE The UNENCRYPTED (cleartext) user password * 配好之后,要在接口上调用 如果同一时间有多个key,则只发送最小key下的密码,到对方依次匹配下去。 >> MD5认证: 同一时间有多个key,则发送key的num和密码,并且只往下面找一跳。

关于位图图像和矢量图形

关于位图图像和矢量图形 计算机图形主要分为两类:位图图像和矢量图形。您可以在 Photoshop 和 ImageReady 中使用这两种类型的图形;此外,Photoshop 文件既可以包含位图,又可以包含矢量数据。了解两类图形间的差异,对创建、编辑和导入图片很有帮助。 位图图像 位图图像(技术上称为栅格图像)使用颜色网格(也就是大家常说的像素)来表现图像。每个像素都有自己特定的位置和颜色值。例如,一幅位图图像中的自行车轮胎就是由该位置的像素拼合在一起组成的。在处理位图图像时,您所编辑的是像素,而不是对象或形状。 位图图像是连续色调图像(如照片或数字绘画)最常用的电子媒介,因为它们可以表现阴影和颜色的细微层次。位图图像与分辨率有关,也就是说,它们包含固定数量的像素。因此,如果在屏幕上对它们进行缩放或以低于创建时的分辨率来打印它们,将丢失其中的细节,并会呈现锯齿状。 不同放大级别的位图图像示例。 矢量图形 矢量图形由被称为矢量的数学对象定义的线条和曲线组成。矢量根据图像的几何特性描绘图像。例如,一幅矢量图形中的自行车轮胎是由一个圆的数学定义组成的,这个圆按某一半径绘制,放在特定的位置并填以特定的颜色。移动轮胎、调整其大小或更改其颜色时不会降低图形的品质。 矢量图形与分辨率无关,也就是说,您可以将它们缩放到任意尺寸,可以按任意分辨率打印,而不会丢失细节或降低清晰度。因此,矢量图形是表现标志图形的最佳选择。标志图形(如徽标)在缩放到不同大小时必须保留清晰的线条。 不同放大级别的矢量图形示例 由于计算机显示器呈现图像的方式是在网格上显示图像,因此,矢量数据和位图数据在屏幕上都会显示为像素。 关于图像大小和分辨率 为了制作出高质量的图像,了解如何度量和显示图像的像素数据是非常重要的。 像素大小 位图图像的高度和宽度的像素数量。图像在屏幕上显示时的大小取决于图像的像素大小以及显示器的大小和设置。

透彻理解位图与矢量图的本质区别

透彻理解位图与矢量图的本质区别 PhotoShop四效快学教程之----先导常识部分 刘成煜著 2013-2-8 其实每个人都能轻松而透彻地理解位图与矢量图的本质区别 位图与矢量图的区别(为什么要再进行解释) 播放录像时按空格键暂停/继续播放 (关于位图与矢量图的区别,各种教材和网上解释的有很多,但是本人认为解释的都不到位,或者说不够通俗,一种让大众都可理解的通俗。没解释透彻对学习者就有一定的误导性或忽悠性。可以这样说:只要学习者曾有这样想法,即“想把他的照片转变为矢量图像,以达到放大照片就不失真的目的”,这就说明他曾在学习时没有真正透彻理解位图与矢量图的区别。) 顺便学习如何把一张位图转变为矢量图 1、区别之一,表现程度的区别: 、位图可以用来表现真实事物的真实且详尽的面貌。位图的分辨率越高就能表现得越详尽、越细腻。 如,表现某事物的质地、纹理、发丝、毛孔、颜色的细微变化、颜色的千变万化等。 、矢量图只用来表现真实世界中的事物大概面貌-大概的轮廓与大致的颜色,不能表现千万种不规则变化的真实事物画面。或者用来表现人脑中想向出来的而现实中没有的事物,比如,各种徽标、设计图纸、卡通画。 2、区别之二,来源区别: 、一张位图往往最初来源于对真实事物的拍照。因为它要表现事物的真实面。 、一张矢量图往往最初来源于人工绘制,而且是用电脑这样的现代化工具给制的。(当然位图也可以由人工绘制,但是在什么情况下绘制为矢量图?在什么情况下绘图为位图?会在稍后进行解释) 3、区别之三,两种图像保存在电脑上时,保存的本质不同。请看教学视频vectorgraph.swf (首先你要承认图像都由点构成吧,构成图像的点被称为像素。位图也叫点阵图) 、位图保存在电脑上时,保存的是构成这张图像的每一个点的颜色信息(点即像素)。比如,一个纯红色矩形作为图像保存时,如果是100*100的图像,将保存10000个像素的信息。如果把该图像的长和宽都变成原来2倍的图像来保存,将保存200*200=40000个像素的信息。文件大小将增加到原来的4倍。 、矢量图保存在电脑上时,保存的是绘制出这张图像的方法,包括图像中某些点的坐标值和需要填充的颜色。所以可以告诉你,保存为矢量图,保存的根本不是这张图本身,保存的是方法,是绘制它的方法。比如,保存一个纯红色矩形时,相当于只保存了矩形的4个角的坐标值和需要填充的红色这么几个信息。如果把这个矩形长宽都放大到原来的2倍来保存,只是改变了原信息中的4个角的坐标值,使各点距离增加到2倍。所保存的信息个数还是那几个,也就是文件大小没变。 4、以下三行是教科书中的或者老师们的或者网上帖子中的解释: 矢量图就是说,无论放大多少倍,都不会出现马赛克,永远都是清晰的。 矢量图的特点是放大后图像不会失真,图像的品质不变。 基于矢量的绘图同分辨率无关。这意味着它们可以按最高分辨率显示到输出设备上。 、解释位图分辨率的本质。位图放大到一定程度出现马赛克的原因:是我们看到了构成图像的点。 让图像细腻:可以把构成图像的点变小,小到肉眼看不到;也可以把图像放到处远看,远到看不出构成图像的点。 、上面的解释,其中有矢量图“永远都是清晰的”,这是不准确的说法。应该说“永远不会出现边缘锯齿和内部马赛克”。或者说,矢量图中平滑的,会永远保持平滑。 ●、为什么说,基于矢量的绘图同分辨率无关?为什么放大后不会失真、品质不变?矢量图是什么样 的品质? 本人认为,矢量图没有分辨率可言。如果你强制要我说明它的分辨率,我就可以认为矢量图

距离矢量路由协议VS链路状态路由协议

距离矢量路由协议VS链路状态路由协议2009-10-23-J杰 什么是距离向量路由协议? 距离向量路由协议是为小型网络环境设计的。在大型网络环境下,这类协议在学习路由及保持路由将产生较大的流量,占用过多的带宽。如果在9 0秒内没有收到相邻站点发送的路由选择表更新,它才认为相邻站点不可达。每隔30秒,距离向量路由协议就要向相邻站点发送整个路由选择表,使相邻站点的路由选择表得到更新。这样,它就能从别的站点(直接相连的或其他方式连接的)收集一个网络的列表,以便进行路由选择。距离向量路由协议使用跳数作为度量值,来计算到达目的地要经过的路由器数。 例如,R I P使用B e l l m a n - F o r d算法确定最短路径,即只要经过最小的跳数就可到达目的地的线路。最大允许的跳数通常定为1 5。那些必须经过1 5个以上的路由器的终端被认为是不可到达的。 距离向量路由协议有如下几种:IP RIP、IPX RIP、A p p l e Talk RT M P和I G R P。 什么是链接状态路由协议? 链接状态路由协议更适合大型网络,但由于它的复杂性,使得路由器需要更多的C P U 资源。它能够在更短的时间内发现已经断了的链路或新连接的路由器,使得协议的会聚时间比距离向量路由协议更短。通常,在1 0秒钟之内没有收到邻站的H E L LO报文,它就认为邻站已不可达。一个链接状态路由器向它的邻站发送更新报文,通知它所知道的所有链路。它确定最优路径的度量值是一个数值代价,这个代价的值一般由链路的带宽决定。具有最小代价的链路被认为是最优的。在最短路径优先算法中,最大可能代价的值几乎可以是无限的。 如果网络没有发生任何变化,路由器只要周期性地将没有更新的路由选择表进行刷新就可以了(周期的长短可以从3 0分钟到2个小时)。 链接状态路由协议有如下几种:IP OSPF、IPX NLSP和I S - I S。 一个路由器可以既使用距离向量路由协议,又使用链接状态路由协议吗? 可以。每一个接口都可以配置为使用不同的路由协议;但是它们必须能够通过再分配路由来交换路由信息。(路由的再分配将在本章的后面进行讨论。) 一、PK第一番 距离矢量: 运行距离矢量路由协议的路由器,会将所有它知道的路由信息与邻居共享,但是只与直连邻居共享! 链路状态: 运行链路状态路由协议的路由器,只将它所直连的链路状态与邻居共享,这个邻居是指一个域内(domain),或一个区域内(area)的所有路由器!

相关主题
文本预览
相关文档 最新文档