路由算法大概综述.docx

1、路由算法大概综述因特网的路由选择算法摘要：路由选择协议是路由器用来完成路由表建立和路由信息更新的通信协议。路由算法在路由协议中起着至关重要的作用，采用何种算法往往决定了最终寻径结果。本文主要讨论设计路由算法应具有的原则以及第一个得到广泛使用的路由算法RIP和最短路径Dijkstra算法。1 路由算法概述1.1 路由算法的特点路由选择协议的核心就是路由算法，即需要何种算法来获得路由表中的个项目。一个理想的路由算法应该具有如下特点。（1）算法必须是正确的和完整的。这里，“正确”的含义是指沿着各路由表所指引的路由，分组一定能够最终到达目的网络和目的主机。（2）算法在计算上应简单。路由选择的计算不应使

2、网络通信量增加太多的额外开销。（3）算法应能适应通信量和网络拓扑的变化，这就是说要有自适应性。当网络中的通信量发生变化时，算法能自适应的改变路由以均衡个链路的负载。等某个或某些节点、链路发生故障不能工作，或者修理好了再投入运行时，算法也能及时的改变路由。有时称这种自适应性为“稳健性”（robustness）。（4）算法应具有稳定性。在网络通信量和网络拓扑结构相对稳定的情况下，路由算法应收敛于一个可以接受的解，而不应使得出的路由不停的变化。（5）算法应是公平的。路由选择算法应对所有用户（除了少数优先级高的用户）都是平等的。例如，若仅仅使某一对用户的端到端时延为最小，但却不考虑其他的广大用户，这就

3、明显的不符合公平性的要求。（6）算法应是最佳的。路由选择算法应当能够找出最好的路由，使得分组平均延时最小而网络的吞吐量最大。我们希望得到“最佳”的算法，但这并不是最重要的。对于某些网络，网络的可靠性有时要比最小的分组平均延时或最大吞吐量更加重要。因此，所谓“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已。一个实际的路由选择算法，应该尽可能接近于理想的算法。在不同的应用条件下，对以上提出的六个方面也可有不同的侧重。1.2 路由算法的分类路由选择算法是个非常复杂的问题，因为它是网络中的所有节点共同协调工作的结果。其次，路由选择的环境往往是不断变化的，而这种变化有时无法事先知道，例如，网

4、络中出现了某些故障。此外，当网络发生拥塞时，就特别需要有能缓解这种拥塞的路由选择策略，但恰好在这种条件下，很难从网络中的各结点获得所需的路由选择信息。倘若从路由算法能否随网络的通信量或拓扑自适应的进行调整变化来划分，则只有两大类，即静态路由选择策略与动态路由选择策略。静态路由也叫做非自适应路由选择，其特点是简单和开销较小，但不能及时适应网络状态的变化。对于很简单的小网络，完全可以采用静态路由选择，用人工配置每一条路由。动态路由选择也叫做自适应路由选择，其特点是能较好的适应网络状态的变化，但实现起来较为复杂，开销也比较大。因此，动态路由选择适用于较复杂的大网络。1.3 路由算法的度量标准路由算法

5、使用了许多种不同的度量标准去决定最佳路径。复杂的路由算法可能采用多种度量来选择路由，通过一定的加权运算，将它们合并为单个的复合度量、再填入路由表中，作为寻径的标准。通常所使用的度量有：路径长度、可靠性、时延、带宽、负载、通信成本等。路径长度是最常用的路由metric。一些路由协议允许网管给每个网络链接人工赋以代价值，这种情况下，路由长度是所经过各个链接的代价总和。其它路由协议定义了跳数，即分组在从源到目的的路途中必须经过的网络产品，如路由器的个数。可靠性，在路由算法中指网络链接的可依赖性（通常以位误率描述），有些网络链接可能比其它的失效更多，网路失效后，一些网络链接可能比其它的更易或更快修复。

6、任何可靠性因素都可以在给可靠率赋值时计算在内，通常是由网管给网络链接赋以metric值。路由延迟指分组从源通过网络到达目的所花时间。很多因素影响到延迟，包括中间的网络链接的带宽、经过的每个路由器的端口队列、所有中间网络链接的拥塞程度以及物理距离。因为延迟是多个重要变量的混合体，它是个比较常用且有效的metric。带宽指链接可用的流通容量。在其它所有条件都相等时，10Mbps的以太网链接比64kbps的专线更可取。虽然带宽是链接可获得的最大吞吐量，但是通过具有较大带宽的链接做路由不一定比经过较慢链接路由更好。例如，如果一条快速链路很忙，分组到达目的所花时间可能要更长。负载指网络资源，如路由器的繁

7、忙程度。负载可以用很多方面计算，包括CPU使用情况和每秒处理分组数。持续地监视这些参数本身也是很耗费资源的。通信代价是另一种重要的metric，尤其是有一些公司可能关系运作费用甚于性能。即使线路延迟可能较长，他们也宁愿通过自己的线路发送数据而不采用昂贵的公用线路。2 典型的路由算法2.1 内部网关协议RIP路由信息协议RIP（Routing Information Protocol）是内部网关协议IGP中最先得到广泛应用的协议。它最初于1980年使用在XNS中，现在主要应用在Unix中。RIP是一种分布式的基于距离向量的路由选择协议，是因特网的标准协议，其最大优点就是简单。RIP属于一类被称为

8、距离矢量路由的路由算法，即达到目的地的最佳路径是条数最少的路径，然而，最佳路径也可以由除跳数以外的其他度量指标决定。RIP协议要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录（因此，这是一组距离，即“距离向量”）。RIP不能在两个网络之间同时使用多条路由。RIP选择一条具有最少路由器的路由（即最短路由），即使还存在另一条高速（低时延）但路由器较多的路由。RIP具有一下特点：（1）仅和相邻路由器交换信息。如果两个路由之间的通信不需要经过另一个路由器，那么这两个路由器就是相邻的。RIP协议规定，不相邻的路由器不交换信息。（2）路由器交换的信息是当前本路由器所知道的全部信息，即

9、自己的路由表。也就是说，交换的信息是：“我到本自治系统中所有网络的（最短）距离，以及到每个网络应经过的下一跳路由器”。（3）按固定的时间间隔交换路由信息，例如，每隔30秒。然后路由器根据收到的路由信息更新路由表。当网络拓扑发生变化时，路由器也及时向相邻路由器通告拓扑变化后的路由信息。RIP的缺点：超过15跳便无法到达。协议以跳数，即报文经过的路由器个数为衡量标准，并以此来选择路由，这一措施欠合理性。该路由协议应用到实际中时，很容易出现“计数到无穷大”的现象，这使得路由收敛很慢。RIP采用的是D-V算法(距离矢量路由算法)，下面是D-V算法的优缺点。优点：算法简单。缺点：交换的路径信息量大 路径

10、信息传播慢，使得路径信息可能不一致。收敛速度慢，存在无穷计算问题。不适合大型网络。随着OSPF和IS-IS的出现，许多人认为RIP已经过时了。但事实上RIP也有它自己的优点。对于小型网络，RIP就所占带宽而言开销小，易于配置、管理和实现，并且RIP还在大量使用中。但RIP也有明显的不足，即当有多个网络时会出现环路问题。为了解决环路问题，IETF提出了分割范围方法，即路由器不可以通过它得知路由的接口去宣告路由。分割范围解决了两个路由器之间的路由环路问题，但不能防止3个或多个路由器形成路由环路。触发更新是解决环路问题的另一方法，它要求路由器在链路发生变化时立即传输它的路由表。这加速了网络的聚合，但

11、容易产生广播泛滥。总之，环路问题的解决需要消耗一定的时间和带宽。若采用RIP协议，其网络内部所经过的链路数不能超过15，这使得RIP协议不适于大型网络。2.2 Dijkstra算法Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。Dijkstra一般的表述通常有两种方式，一种用永久和临时标号方式，一种是用OPEN, CLOSE表的方式，这里均采用永久和临时标号的方式

12、。注意该算法要求图中不存在负权回路。3 小结本文简单介绍了设计路由算法时算法应具有的特点，基于算法的这些特性可以保证生成路由表的开销、寻径和性能合理。介绍了路由算法的分类度量标准，对常见的两种路由算法内部网关协议GIP和Dijkstra算法进行了简单的介绍。参考文献【1】谢希仁，计算机网络，2007，05【2】Timothy S.Ramteke，网络，2004，11吴功宜，计算机网络文案 编辑词条B 添加义项 ?文案，原指放书的桌子，后来指在桌子上写字的人。现在指的是公司或企业中从事文字工作的职位，就是以文字来表现已经制定的创意策略。文案它不同于设计师用画面或其他手段的表现手法，它是一个与广告

13、创意先后相继的表现的过程、发展的过程、深化的过程， 多存在于广告公司，企业宣传，新闻策划等。基本信息中文名称文案 外文名称Copy1发展历程2主要工作3分类构成4基本要求5工作范围6文案写法7实际应用折叠编辑本段发展历程汉字文案(wn n)是指古代官衙中掌管档案、负责起草文书的幕友,亦指官署中的公文、书信等;在现代，文案的称呼主要用在商业领域，其意义与中国古代所说的文案是有区别的。在中国古代，文案亦作 文按 。公文案卷。北堂书钞卷六八引汉杂事:先是公府掾多不视事，但以文案为务。晋书桓温传:机务不可停废，常行文按宜为限日。 唐戴叔伦答崔载华诗:文案日成堆，愁眉拽不开。资治通鉴晋孝武帝太元十四年:

14、诸曹皆得良吏以掌文按。花月痕第五一回: 荷生 觉得自己是替他掌文案。旧时衙门里草拟文牍、掌管档案的幕僚，其地位比一般属吏高。老残游记第四回:像你老这样抚台央出文案老爷来请进去谈谈，这面子有多大!夏衍秋瑾传序幕:将这 阮财富 带回衙门去，要文案给他补一份状子。文案音译文案英文:copywriter、copy、copywriting文案拼音:wn n现代文案的概念:文案来源于广告行业，是广告文案的简称，由copy writer翻译而来。多指以语辞进行广告信息内容表现的形式，有广义和狭义之分，广义的广告文案包括标题、正文、口号的撰写和对广告形象的选择搭配;狭义的广告文案包括标题、正文、口号的撰写。在

15、中国，由于各个行业发展都相对不够成熟，人员素质也参差不齐，这使得文案的概念常常被错误引用和理解。最典型的就是把文案等同于策划，其实这是两种差别很大，有着本质区别的工作。只是由于文案人员常常需要和策划人员、设计人员配合工作，且策划人员也需要撰写一些方案，这使得很多人误认为文案和策划就是一回事，甚至常常把策划与文案的工作会混淆在一起(这也和发源于中国的策划学发展不够成熟有关)。广告文案广告文案很多企业中，都有了的专职的文案人员，只有当需要搞一些大型推广活动、做商业策划案、写可行性分析报告等需求量大的项目时，才需要对外寻求合作。以往一般企业都会找广告、文化传媒等公司合作。这些公司一般都有专业的文案、

16、设计团队，经验也相对丰富，但因为业务量大，范围广泛，在针对性方面会较为薄 弱。随着社会经济不断发展，对专业文案的要求更加严格，逐渐衍生了一些专注于文字服务的文案策划公司。这类企业发展速度很快，大多数都是从工作室形式转型而来，也有从文化传播机构独立出来的。随着中国广告业二十余年的迅猛发展，广告公司的经营范围，操作流程，工作方式都在变化，文案的角色由无闻转为配角，现正昂首阔步走向台面，成为主角，从前一则广告多是由设计出计划，再配图之后，文案轮为完稿，一则广告的计划多是由文案与美工共同完成，然后各自分工。说起文案的地位，日本是从1992年意识到文案的重要性，台湾是1998年。2002年，大陆的一些中

17、大型广告公司的老总几乎都在垂叹，好的文案太少了。好的文案往往愿意扎堆，从全国形式来看，这股潜规则正逐渐由华南广告重镇广州向华东中心上海转移。折叠编辑本段主要工作撰写报纸广告、杂志广告、海报; 撰写企业样本、品牌样本、产品目录; 撰写日常宣传文案白领一族文案白领一族单页、各类宣传小册子; 撰写DM直邮广告，包括信封、邮件正文; 撰写电视广告脚本，包括分镜头、旁白、字幕; 撰写电视专题片脚本; 撰写电视广告的拍摄清单; 撰写广播广告; 将海外版广告文案作 汉化(翻译); 撰写广告歌词，或汉化(翻译)外文歌词; 撰写各种形式的网络广告; 为网站栏目命名; 撰写网站内部文案; 撰写手机短信广告; 撰写

18、各类广告作品的创意阐述; 撰写广告口号; 撰写产品包装文案，包括:品牌名、使用说明、产品成分等; 为产品或品牌命名，并作创意阐述; 为路演或活动命名，并作创意阐述; 撰写活动请柬及活动现场宣传品上的文字; 为各种礼品命名，并作创意阐述; 为专卖店命名，并作创意阐述; 撰写商店的橱窗或店内POP物料文案; 撰写软文、新闻式、故事式、评论式; 撰写策划书，或协助策划人员优化、润色方案文字; 协助客户企业内刊的编辑，提供主题方向，审核文字。 不同的环境对文案撰稿人有着不同的锤炼和要求。折叠编辑本段分类构成从现有的文案分类有很多种，按照4A标准，一般有四类:助理文案(ACW)， 文案(CW策划文案策划

19、文案)，高级文案(ACW)，资深文案(SCW)，其中稍微要区别的是高级文案与资深文案，前者要求的是文案的撰写能力，而后者不仅仅是文案的撰写能力还包括做文案的年资。有些4A公司设有文案主任(CE)一职，大体上与文案职责类似，有时候负责专项。另外有些个别公司还配有首席文案的职位(CCW)，文案功力凤毛麟角，虽不具领导才能，但有的首席文案拿的工资却比创意总监还要高。大部分国内广告公司文案的种类繁杂，有房地产文案、创意文案、企划文案、品牌文案等。文案是由标题、副标题、广告正文、广告口号组成的。它是广告内容的文字化表现。在广告设计中，文案与图案图形同等重要，图形具有前期的冲击力，广告文案具有较深的影响力

20、。广告标题:它是广告文案的主题，往往也是广告内容的诉求重点。它的作用在于吸引人们对广告的注目，留下印象，引起人们对广告的兴趣。只有当受众对标语产生兴趣时， 才会阅读正文。广告标语的设计形式有:情报式，问答式、祈使式、新闻式、口号式、暗示式、提醒式等。广告标语撰写时要语言简明扼要，易懂易记，传递清楚，新颖个性，句 子中的文字数量一般掌握在12个字以内为宜。广告副标题:它是广告方案的补充部分，有一个点睛的作用。主要表现在对标题的补充及让人感觉，前面的不懂，在这里全部让人了解。广告正文:广告正文是对产品及服务，以客观的事实、具体的说明，来增加消费者的了解与认识，以理服人。广告正文撰写使内容要实事求是

21、，通俗易懂。不论采用何种 题材式样，都要抓住主要的信息来叙述，言简易明。广告口号:口号是战略性的语言，目的是经过反复和相同的表现，以便名域其他企业精神的不同，使消费者掌握商品或服务的个性。这以成为推广商品不可或缺的要素。广告 口号常有的形式:联想式、比喻式、许诺式、推理式、赞扬式、命令式。广告口号的撰写要注意简洁明了、语言明确、独创有趣、便于记忆、易读上口。所谓广告文案是以语辞进行广告信息内容表现的形式。广告文案有广义和狭义之分，广义的广告文案就是指通过广告语言、形象和其他因素，对既定的广告主题、广告创意所 进行的具体表现。狭义的广告文案则指表现广告信息的言语与文字构成。广义的广告文案包括标题

22、、正文、口号的撰写和对广告形象的选择搭配;狭义的广告文案包括标题、正文 、口号的撰写。折叠编辑本段基本要求1)准确规范、点明主题准确规范是文案中最基本的要求。要实现对广告主题和广告创意的有效表现和对广告信息的广告文案广告文案有效传播，首先要求广告文案中语言表达规范完整，避免语法错误或表达残缺。其次，广告文案中所使用的语言要准确无误，避免产生歧义或误解。第三，广告文案中的语言要符合语 言表达习惯，不可生搬硬套，自己创造众所不知的词汇。第四，广告文案中的语言要尽量通俗化、大众化，避免使用冷僻以及过于专业化的词语。2)简明精炼、言简意赅文案在文字语言的使用上，要简明扼要、精练概括。首先，要以尽可能少

23、的语言和文字表达出广告产品的精髓，实现有效的广告信息传播。其次，简明精练的广告文案有助于吸引广告受众的注意力和迅速记忆下广告内容。第三， 要尽量使用简短的句子，以防止受众因繁长语句所带来的反感。3)生动形象、表明创意文案中的生动形象能够吸引受众的注意，激发他们的兴趣。国外研究资料表明:文字、图像能引起人们注意的百分比分别文字是35%, 图像是65%，文案创作时采用生动活泼、新颖独特的语言的同时，附助以一定的图像来配合。4)优美流畅、上口易记文案是广告的整体构思，对于由其中诉之于听觉的广告语言，要注意优美、流畅和动听，使其易识别、易记忆和易传播，从而突出广告定位，很好地表现广告主题和广告创意，产

24、生良好的广告效果。同时，也要避免过分追求语言和音韵美，而忽视广告主题，生搬硬套，牵强附会，因文害意。折叠编辑本段工作范围策划文案和创意文案一)策划文案:工作主要是将策划工作人员的策划思路形成文字。毋庸置疑，公司很多策划人员均有很强的策划水平和丰富的策划经验，但有时候手上同时进行几个案子，同时时间又比较紧的情况下，文案可以在充分理解策划意图的情况下帮助策划人员完成策划方案的写作。这其中有几个内容:1.必须充分了解本案的运作背景，包括宏观市场信息和微观市场动态。2.掌握整个策划的战略指导思想。3.以通俗易懂、言简意赅的论述方式将策划思想反映在字里行间。4.到比较专业的问题或障碍的时候，应及时与策划

25、人员沟通，保证策划方向的一致性。5.贯彻战略方针的同时，也可就战略思想的表达方式和文字提述上提出一些合理化建议，从而更好地展现策划的战略核心点。二)创意文案:主要是将广告作品的表现及形式用完整的文字表达出来，其中，除了产生画面的构想之外，还包括广告语言的表现内容(如平面的标题、引文、正文、随文，广告语等，影视的音效、旁白、字幕、广告语等)。其中至关重要的就是新颖的创意和传神的文字表现。而这些智慧的闪光绝对不是拍一下脑门子就能出来的。这其中包括了以下内容:1.通过各个层面，特别是swot方面深入理解，从而找出项目的核心优势。2.把握目标消费群的心态。3.掌握宏观政策及大市场对项目本身的影响。4.

26、场策划人员和设计人员保持密切联系，随时沟通。5.市场上类似房产项目的文案及创意，力求全面加以突破。6.获悉开发商对文案创作的要求，调整文字内容和形式。折叠编辑本段文案写法商家要吸引、留住消费者必须注重细节的提高和改善，而其中，文案就是不可忽视的一大细节。下面是一些能吸引买家的写文案方法:折叠九宫格思考法拿一张白纸，用笔先分割成9宫格。中间那格填上你的商品名，接下来开始在其它8格填上可以帮助此商品销售的众多可能优点。这是强迫创意产生的简单练习法，我也常用这种方式构思出企划案或演讲PPT的结构。折叠要点衍伸法把该商品型录上的商品特点照抄下来，然后每个要点后面加以延伸。如果你真的很懒，照抄型录商品卖

27、点也可，但文字会比较没有人味，说服力道会稍差。折叠三段式写作法这是仿新闻学中倒三角写作法。第一段，请精要地浓缩全文的销售话术，因为多数人都没耐心看全文。第二段，请依照型录要点衍伸法，逐一说明该商品的众多特色。到底是点列还是一段长文章较好，要看你的文字功力。文字功力欠佳就点列式写出卖点即可。最后一段是钩子，主要任务是要叫人【Buy Now】，所以一般是强化商品USP(Unique Selling Point，独特销售卖点)、价格优势或赠品。折叠编辑本段实际应用市场研究没有正确的市场导向，任何文案或创意都是天马行空的奇思怪想。的确，再优美的文字用在不适宜的场合中都可能导致整个策划执行的失败。一篇优

28、秀的文案，一定是在对市场有深入的了解后方能下笔的。 例如不同地区的经济发展水平、文化构成、风土人情、产业结构比重等等皆有很大差异，同一地区不同年龄、阶层人士的世界观、思维观、道德观和价值观也参差不齐，加上特定环境、特定历史背景或政策规文赋予某些项目的特殊意义，都会对文案产生深远的影响。 所以无市场，文案便如枯井之蛙，其作品不仅缺乏远见，生命力也极为低下。沟通与互助在创作一幅作品时，常常发生这种情况:设计人员与文案人员一开始没有很好的沟通;结果是设计人员设计出来的作品文案看来好像是曲解了原意，而将文案配上去时候，设计人员又认为文案的风格与画面差入甚大。矛盾自然就出现了。 其实文案和设计，乃至市场

29、、企划、媒体等各部门工作人员都应随时保持高效的沟通。通篇来看，文案的工作是将市场的调查分析结果作为其创作的翔实论据、企划的核心思想作为其创作的指引方向，媒体投放的渠道作为其创作的特定模式，设计排版作为其创作的具体表现。因此，每一个环节都是动态维系着的。在做一个文稿之前，与各个部门广泛沟通，并做到互爱互助，才能在一个凝聚力超强的团队中展现出自己独特的个性和才华文案 编辑词条B 添加义项 ?文案，原指放书的桌子，后来指在桌子上写字的人。现在指的是公司或企业中从事文字工作的职位，就是以文字来表现已经制定的创意策略。文案它不同于设计师用画面或其他手段的表现手法，它是一个与广告创意先后相继的表现的过程、

30、发展的过程、深化的过程， 多存在于广告公司，企业宣传，新闻策划等。基本信息中文名称文案 外文名称Copy1发展历程2主要工作3分类构成4基本要求5工作范围6文案写法7实际应用折叠编辑本段发展历程汉字文案(wn n)是指古代官衙中掌管档案、负责起草文书的幕友,亦指官署中的公文、书信等;在现代，文案的称呼主要用在商业领域，其意义与中国古代所说的文案是有区别的。在中国古代，文案亦作 文按 。公文案卷。北堂书钞卷六八引汉杂事:先是公府掾多不视事，但以文案为务。晋书桓温传:机务不可停废，常行文按宜为限日。 唐戴叔伦答崔载华诗:文案日成堆，愁眉拽不开。资治通鉴晋孝武帝太元十四年:诸曹皆得良吏以掌文按。花月

31、痕第五一回: 荷生 觉得自己是替他掌文案。旧时衙门里草拟文牍、掌管档案的幕僚，其地位比一般属吏高。老残游记第四回:像你老这样抚台央出文案老爷来请进去谈谈，这面子有多大!夏衍秋瑾传序幕:将这 阮财富 带回衙门去，要文案给他补一份状子。文案音译文案英文:copywriter、copy、copywriting文案拼音:wn n现代文案的概念:文案来源于广告行业，是广告文案的简称，由copy writer翻译而来。多指以语辞进行广告信息内容表现的形式，有广义和狭义之分，广义的广告文案包括标题、正文、口号的撰写和对广告形象的选择搭配;狭义的广告文案包括标题、正文、口号的撰写。在中国，由于各个行业发展都相对不够成熟，人员素质也参差不齐，这使得文案的概念常常被错误引用和理解。最典型的就是把文案等同于策划，其实这是两种差别很大，有着本质区别的工作。只是由于文案人员常常需要和策划人员、设计人员配合工作，且策划人员也需要撰写一些方案，这使得很多人误认为文案和策划就是一回事，甚至常常把策划与文案的工作会混淆在一起(这也和发源于中国的策划学发展不够成熟有关)。广告文案广告文案很多企业中，都有了的专职的文案人员，只有当需要搞一些大型推广活动、做商业策划案、写可行性分析报告等需求量大的项目时，才需要对外寻求合作。以往一般企业都会