当前位置:文档之家› 网络最大流问题算法研究【文献综述】

网络最大流问题算法研究【文献综述】

网络最大流问题算法研究【文献综述】
网络最大流问题算法研究【文献综述】

文献综述

数学与应用数学

网络最大流问题算法研究

最大流问题是指在一定的条件下,要求流过网络的物流、能量流、信息流等流量为最大的问题[2].最大流问题已有50多年的研究历史,这段时期内,人们建立了最大流问题较为完善的理论,同时开发了大量的算法.如Ford和Fulkerson增截轨算法、Dinic阻塞流算法、Goldberg推进和重标号算法[6]以及Goldberg和Rao的二分长度阻塞流算法等等,这些经典算法及相关技术对网络最大流问题的研究起到了非常重要的推动作用.近年来,随着计算机科学技术和网络的快速发展,网络最大流问题得到了更深入的研究,并极大地推动了最大流问题的研究进展.然而,研究工作仍未结束:首先,在理论算法研究方面,人们还没有发现最大流问题算法时间复杂度的精确下界,更没有任何一个通用算法达到或接近问题的下界; 其次,在算法的实际性能方面,目前算法的实际性能也不能满足许多应用问题的要求; 同时,最大流问题作为特殊的线性规划问题, 它远比一般线性规划问题容易解决,发现应用领域中的问题和最大流问题的联系可以使应用问题更好地得到解决.因此,关于网络最大流问题的研究具有十分重要的理论意义和实用价值[5].

最早的算法是Dantzig[6]提出的网络单纯刑法和Ford和Fulkerson的增载轨算法,

他们都是伪多项式时间算法,分别由Dinic、Edmonds和Karp等提出.1973年Dinic首

次获得了时间复杂度的核心因子为nm算法.以后的几十年中,最大流算法获得了很

大的进展.

本文主要介绍的是网络最大流的几种主要算法,其中重点介绍了标号算法的详细

过程,其后给出了其在实际中的应用实例,后面介绍了现有的几种主要算法,虽然没

有给出具体的程序,但本文目的主要是了解最大流问题的解决思想,读者对网络流算

法有更深刻的认识,读者要想了解更多关于最大流问题的研究,详细可以参照Goldberg等人的研究成果, 这些程序在网上都可以轻松得到. 在这里就不再详细讲述.

下面简要介绍一下增载轨算法.

增载轨算法[5]: 沿剩余网络中从源到汇的有向路径推进流. 增载轨算法包括Ford

和Fulkerson 的标号算法、Dinic 的阻塞流算法、Ahuja 和Orlin 的最短增载轨算法等. 1956年, Ford 和Fulkerson 首次发现增载轨算法. 由于Ford 和Fulkerson [3]算法是在剩余网络中任意选择从源到汇的有向路径作为增载轨的, 增载轨的数量可能很多, 最坏情况为()nU O . 因此, Ford 和Fulkerson 算法的时间复杂度为()nmU O , 它是伪多项式时间的. 通过两种好的选择策略可以限制增载轨的数量. 意识每次都选择容量最大的增载轨, 可以把增载轨的数量降为(log )m U O . 但寻找容量最大的增载轨花的代价较大. 另一种策略是每次选择长度最短的增载轨, 使用这种策略可以使增载轨的数量限制在()nm O , Edmonds 和Karp 的最短增载轨算法利用宽度优先搜索在剩余网络中寻找最短增截轨, 该算法的时间复杂度为2()nm O . 为了把上一次构造最短路径的距离信息保留下来提供下一次使用, Dinic 引入了层次网络的阻塞流的概念, Dinic 算法的时间复杂度为2()n m O . Ahuja 和Orlin 采用Goldberg 和Tarjan 引进的距离标号概念构造增载轨, 并改用重标号的方法保留上次构造的距离信息, 这种算法的时间复杂度为2()n m O . Ahuja, Magnanti 和Orlin 在他们的著作中指出Dinic 阻塞流算法可以看作Ahuja 和Orlin [8]最短增载轨算法的一个实现.将容量和最短增载轨结合起来使用, 可以得到(log )nm U O 时间的算法. 1983年, Sleator 和Tarjan 提出了动态树的数据结构并用它实现了Dinic 算法, 使得该算法的时间复杂度降为(log )

nm n O [5]. 下面看一下本文要主要介绍的标号算法的情况:

定理1[1] 设f 为网络(,,)D V A C =的任一可行流, 流量为f V , (,)S S -

为分离s v , t v 的任一割集, 则有(,)f V C S S -

≤.

定理2[1] Ford-Fulkerson 定理(也称最大流-最小割定理): 在任何网络(,,)D V A C =中, 从s v 到t v 的最大流的流量等于分离s v , t v 的最小割集的容量.

下面介绍的是最大流问题的增广链算法, 步骤为:

1、 通过寻找剩余网络中从发点到收点的正项链中每个弧上都有非零剩余容量的链而找到

增广链(如果不存在增广链, 该网络已达到最大流).

2、 找出增广链中弧的最小剩余容量c *, 这就是该增广链的剩余容量, 在该增广链中增加流

量为c*的流.

3、在增广链的每个正向弧的剩余容量中减去c*, 而在每个反向弧的剩余容量中加上c*.

返回步骤1.

在进行步骤1时, 往往会碰到很多增广链可供选择, 在用这种方法来解决大规模问题时,增广链的正确选择对解决问题的效率是至关重要的.

上面说的只是网络最大流问题算法中的一个, 本文将讲述网络最大流问题的几种主要算法, 主要是标号法, 还包括ISAP算法、SAP算法等.

对于一个网络最大流问题, 现在有很多求解方法, 如重标号算法、预流推进算法等[6]. 对一个最大流问题也可以用线性规划方法求解, 也就是说, 将一个最大流问题转化为一个线性规划模型, 再用单纯形法求解. 有些情况下运用线性规划模型求解很方便, 而且易于理解[7].

这几十年来, 很多著名学者开发出了很多优秀的算法, 由R. K. Ahuja和B. Orlin提出的快速算法是基于Goldberg和Tarjan的算法而得到的一个平行算法, 即预流推进算法[8]. 其对后面学者的研究起了很大的指导作用. 在具有适宜整数边容量的稀疏图中, Gabow的缩进算法是最好的. 而基于Dinic算法结构的那些算法中, 唯一的一个平行算法是由Shiloach和Vishkin给出. Goldberg给出了基于Karzanov预流思想的新算法, 即在剩余网络中寻找最短路径[8]. Gallo和Tarjan等提出通过重优化技术能解决参数最大流中的很多问题, 其是对Goldberg和Tarjan的推重标号法进行的拓展, 进一步优化了最大流问题算法[9].

由Ford和Fulkerson提出的增广链算法是基础, Edmonds和Karp提出的另外一个方法是始终沿着最短路径增广, 它利用的是广度优先搜索思想, 这种算法存在一个最坏运行时间. 还有Dinic独自提出的最短路径增广等算法, 这些都对最大流问题的算法研究产生了巨大的影响[10].

一直以来,网络最大流的应用都是一项十分有意义的研究工作, 网络流问题的研究者和具体问题的工程师从不同的角度充实着这方面的研究.实践表明, 对许多实际应用问题,如果能找到它和最大流问题的联系, 就可以使问题得到十分有效的解决. 许多应用问题所对应的最大流问题都有比较明显的特征, 充分利用这些特征和挖掘网络特性, 解析典型算法, 充分设计面向应用问题的算法, 这将是网络最大流问题组合算法研究的重要趋势.

参考文献

[1]廖敏. 运筹学基础与应用[M]. 南京: 南京大学出版社, 2009: 190-197.

[2]弗雷德里克?S?希利尔, 杰拉尔德?J?利伯曼(胡运权等译). 运筹学导论[M]. 北京:

清华大学出版社, 2007 : 375-381.

[3]L R Ford, D R Fulkerson. Maximum flow through a network. Canadian Journal of Math,

1956, 8(5): 399-404.

[4]王志强. 网络最大流的新算法[D]. 陕西: 宝鸡文理学院, 2009.

[5]张宪超, 陈国良, 万颖瑜等. 网络最大流问题研究进展[J]. 计算机研究与发展学报,

2003, 40(9): 1281-1292.

[6] A.V. Goldberg and R.E. Tarjan. A new approach to the maximum-flow problem. Journal

of the ACM, 1988, 35: 921-940.

[7]赵可培. 运筹学[M]. 第二版. 上海: 上海财经出版社, 2008: 243-249.

[8]R. K. Ahuja and J.B. Orlin. A fast and simple algorithm for the maximum flow problem.

Oper. Res. 1989, 37: 748-759.

[9]Maria Grazia Scutella. A note on the parametric maximum flow problem and some

related reoptimization issues. Ann Oper Res, 2007, 150: 231-244.

[10]Robert E. TARJAN. Algorithms for maximum network flow. Mathematical Programming

Study, 1986, 26: 1-11.

客户关系管理研究文献综述

客户关系管理研究文献综述 摘要:客户关系管理(CRM)是最近几年管理界热烈讨论的话题,经济的发展与人民生活水平的提高,使得原来以产品为到现在为导向的企业经营模式已日益不能满足消费者多样化、个性化的需求,客户关系管理就成为企业界关注的领域,本文拟从信息的角度对当前客户关系管理研究进行总结,为今后的研究奠定基础。 关键词:客户关系管理(CRM)、信息技术(IT)、功能 近年来,“顾客满意”似乎已成为企业界人士最常挂在嘴边的用语,因为他们认识到顾客是最终评定产品及服务品质优劣,并能决定是否继续与该公司交易的人,也就是说顾客是公司利润的源泉。随着竞争日趋白热化,全球各公司获取顾客光顾的成本不断增高,加上顾客多样化选择的机会等因素,让人感觉生意越来越难做。面对越来越挑剔的顾客和激烈的同行竞争,吸引新顾客和保留现有顾客已成为企业必须面对的重要课题,因此研究客户关系管理(CRM 或Customer Relationship Management)对于满足客户个性化需求,提高客户忠诚度和保有率,实现缩短销售周期、降低销售成本、增加收入、扩展市场,从而全面提升企业的赢利能力和竞争力有着重要的作用。因此,本文旨在对客户关系管理的研究现状进行总结,以便在此基础上做更深入的研究。 1 客户关系管理的概念 所谓客户关系管理是一种以客户为中心的经营策略,它以信息技术为手段,并对工作流程进行重组,以赋予企业更完善的客户交流能力、最大化客户的收益率①。 客户关系管理是一个IT业术语,它涵盖了方法学、软件技术和网络技术,通过一种组织化的方式来帮助企业管理客户关系。 客户关系管理是一概念,它把管理理念和业务实践融合在一起,它继承了销售、定单管理、客户服务以及协调和统一在客户生命周期内与客户交互的所有信息。CRM帮助企业管理单个客户,通过快速响应和高效的服务建立同客户之间的牢固关系。 客户关系管理应用是一个前端应用工具,通过它能够很方便地捕捉、融合、分析和共享企业已有的和潜在客户的信息。此过程主要贯穿市场、销售和服务阶段,目的是为了更好地了解客户,精确地定位客户对企业的产品和服务提出的需求。CRM软件的实施主要有两个目标:第一,使得企业能更有效地定位、联系和赢得新客户;第二,使得企业与现有客户之间的关系更牢固。 CRM不是一个产品或服务,而是一种商业策略,通过它来有效管理企业客户关系,它为企业的每一个客户提供了一个完整的集成视图。 综合以上对客户关系管理的定义和有关文献可以看出:CRM是在信息技术支持下,依据一定的商业规则形成的软件工具,目的是为了更好地服务于客户和留住客户,增强企业竞争力最终达到赢利的目标②。 2 客户关系管理的研究现状 近年来,国内外的学者对客户关系管理理论、方法和实施做了多方面的研究。主要是针对客户关系管理的重要性、客户关系管理的基本功能和技术要求以及如何实现客户关系管理等。从信息的角度,客户关系管理的代表性的研究有:Hurwitz Group提出的CRM的六个主要的功能和技术要求;余军合,吴昭同(2000)提出的客户关系管理的三大基本功能;江波(2002)提出的客户关系管理的技术架构和典型功能以及技术实现;AMT网站客户关系管理研究小组提出的CRM系统具有的五大功能模块;以

网络购物文献综述

关于大学生网络购物行为研究分析的文献综述 一、引言 中国互联网信息中心(CNNIC)的2009年调查报告指出,网上购物的网民是一群相对比较高层次的人群,在我国4640万网络购物人数中,拥有本科学历的网民进行网络购物的比例达到36.7%。在网络消费水平方面,有关研究也表明虽然大学生没有固定收入,但其网络消费水平呈现上升趋势,加上现在拥有电脑的大学生越来越多,大学生利用网络资源进行商品交易的频率不断增大。在网络购物渠道方面,三类网站是大学生的首选:主要进行网上零售的B2C网站、拍卖网以及门户网站。 以上数据表明,大学生已经成为我国网络购物的主流群体,在人数比例上占有绝对优势,在消费水平方面呈上升趋势。研究大学生网络购物的影响因素,将有利于我国网络购物水平的整体提升。 二、国内外研究现状及主要观点 国内外已有不少关于网络购物的研究,有很多关于我国网络购物的现状的研究,如呈雯(2006)通过对网络购物的优势以及我国网络购物的发展现状及存在的问题进行分析,指出我国网络购物的存在的主要问题是我国网络购物在地域上发展相当不平衡;网站的功能设计和配套措施先对落后。她认为应该大力宣传网络购物优势,扩大网络购物的影响;整合传统实体销售,推动网络购物的发展;同时建立相关法律体系,保障网络购物中的权益。 网络购物作为一种新型的购物模式,正在被越来越多的人所接受,C2C网站如何在网络购物中得到每一个消费者信任,让更多的消费者选择在他们的网站上进行购物。在C2C网络购物环境下,如果网站能够提高消费者对网站有用性的感知,就能够帮助消费者快速有效地完成购买,从而在消费者心中有用性的评价就会提高。宋小玉(2007)从理论上构建了C2C网络购物买方消费者的信任模型,对消费者信任的影响因素和作用传导机制进行了探讨,分析了C2C网络市场环境

社会科学研究方法文献综述

关于商业片植入式广告发展现状及存在问题的研究——受众心理的关注及营销策略、传播方式的使用 文献综述 姓名:王丹 20090257 曾艳 20090261 杨斯琦 20090259 唐梦佳 20090256 余颂庆 20090260 张文 20090262 吴霜 20090258 班级:市场营销03班 指导老师:杨代福 时间:2012-03-10

【引言】 进入21世纪以来,由于行业竞争加剧等原因,商业片植入式广告异军突起,事实上,这种广告模式由来已久,也并非中国特色。植入式广告源于欧美,发展较为成熟,我国的植入式尚处萌芽阶段,负面问题频发,饱受舆论质疑。但不可否认的是,植入式广告不但比传统硬广告更有优势,而且也是快速收回投资成本、降低商业风险急加速媒介产业循环的好方法,作为产业链上重要一环,其存在不仅具有合理性,而且具良好的发展前景。那么,如何使商业片的植入式广告快速的进入其下一个发展阶段成为现阶段的重大问题。因此,对于影响植入式广告效果的重要因素(营销手段、传播方式以及受众心理),值得我们去研究和思考我们。 【正文】 一、植入式广告的文献研究现状 植入式广告于上世纪20年代至20年代末开始萌芽、2000年以后才真正进入蓬勃发展期,虽然相对于传统传播形式的广告,植入式广告的发展历史并不长,但是以商业片植入式广告为代表的植入式广告已经成为广告发展的一股不可抵挡的趋势,而国内外专家、学者对植入式广告发展的方方面面也进行了深入研究和探讨,呈现出一定深度和广度的理论学说及典型案例,对于植入式广告产业发展发挥了作用。从国内外的研究现状看,对于植入式广告的研究成果可归纳为以下四个方面。 1.对于植入式广告的理论体系依据研究 关于植入式广告所依据的理论体系的研究,主要集中在传播学理论的体现与运用;张金海在《20世纪广告传播理论研究》一书中指出,植入式广告在现代广告业的发展中越来越引人注目,体现了现代广告逐渐将目光放在广告传播的社会文化关注,而巧妙地利用传播学中的归因理论和“说服性传播”的效果理论,则可以将这种关注的社会化效果扩大;而吕善锟在其论文《电影中植入式广告的理论依据》中则明确提出,植入式广告之所以比传统的商业广告有更好的说服效果,正在于其运用了传播学中的归因理论、两级传播理论、“说服性传播”的效果研究、经典条件反射理论以及模仿理论等。

文献综述的主要方法

文献综述的主要方法 文献综述抽取某一个学科领域中的现有文献,总结这个领域研究的现状,从现有文献及过去的工作中,发现需要进一步研究的问题和角度。 文献综述是对某一领域某一方面的课题、问题或研究专题搜集大量情报资料,分析综合当前该课题、问题或研究专题的最新进展、学术见解和建议,从而揭示有关问题的新动态、新趋势、新水平、新原理和新技术等等,为后续研究寻找出发点、立足点和突破口。 文献综述看似简单.其实是一项高难度的工作。在国外,宏观的或者是比较系统的文献综述通常都是由一个领域里的顶级“大牛”来做的。在现有研究方法的著作中,都有有关文献综述的指导,然而无论是教授文献综述课的教师还是学习该课程的学生,大多实际上没有对其给予足够的重视。而到了真正自己来做研究,便发现综述实在是困难。 约翰W.克雷斯威尔(John W. Creswell)曾提出过一个文献综述必须具备的因素的模型。他的这个五步文献综述法倒还真的值得学习和借鉴。 克雷斯威尔认为,文献综述应由五部分组成:即序言、主题1(关于自变量的)、主题2(关于因变量的)、主题3(关于自变量和因变量两方面阐述的研究)、总结。 1. 序言告诉读者文献综述所涉及的几个部分,这一段是关于章节构成的陈述。在我看也就相当于文献综述的总述。 2. 综述主题1提出关于“自变量或多个自变量”的学术文献。在几个自变量中,只考虑几个小部分或只关注几个重要的单一变量。记住仅论述关于自变量的文献。这种模式可以使关于自便量的文献和因变量的文献分开分别综述,读者读起来清晰分明。 3. 综述主题2融合了与“因变量或多个因变量”的学术文献,虽然有多种因变量,但是只写每一个变量的小部分或仅关注单一的、重要的因变量。 4. 综述主题3包含了自变量与因变量的关系的学术文献。这是我们研究方案中最棘手的部分。这部分应该相当短小,并且包括了与计划研究的主题最为接近的研究。或许没有关于研究主题的文献,那就要尽可能找到与主题相近的部分,或者综述在更广泛的层面上提及的与主题相关的研究。 5. 在综述的最后提出一个总结,强调最重要的研究,抓住综述中重要的主题,指出为什么我们要对这个主题做更多的研究。其实这里不仅是要对文献综述进行总结,更重要的是找到你要从事的这个研究的基石(前人的肩膀),也就是你的研究的出发点。 在我看来,约翰.W.克雷斯威尔所提的五步文献综述法,第1、2、3步其实在研究实践中都不难,因为这些主题的研究综述毕竟与你的研究的核心问题有距离。难的是第4步,主题3的综述。难在哪里呢?一是阅读量不够,找不到最相

公司客户关系管理研究【文献综述】

文献综述 公司客户关系管理研究 客户关系管理是于20世纪90年代随着大市场营销理念的发展而产生的,其最早是由一家对IT行业比较有研究的咨询顾问公司Gartner Group(1990)提出的,其认为,客户关系管理是企业的一项商业策略,它按照客户的细分情况有效地组织企业资源,培养以客户为中心的经营行为及实施以客户为中心的业务流程,并以此为手段来提高企业的获利能力、收入,以及客户满意度。随着企业逐渐进入“客户经济”时代,越来越多的学者与企业领导者和科研机构开始重视对客户关系管理的研究与管理。 (1)国内研究现状 国外先进管理理念的传入和信息时代的到来,为我国客户关系管理研究奠定了理论基础和技术支持。 ①基于CRM为管理理念的研究 陈旭(2001)研究了CRM的内涵和管理思想,分析了CRM的主要功能,辨析了CRM与SCM和ERP的关系,讨论了CRM的发展趋势;成栋、宋远方(2004)在研究当前各种客户关系管理的管理理论的基础上提出了客户关系管理的理论框架体系,以澄清客户关系管理与其他管理理论的关系;安实(2001)等分析了CRM价值创造机理,指出目前对客户关系管理的应用研究忽视了CRM项目的理念基础和人的因素。韩婷婷(2007)从营销学角度比较系统地介绍了客户关系管理的由来,将客户关系管理定义为以客户为中心的业务战略,使我们对于客户关系管理的由来以及定义,有了更加深入的了解,对客户关系管理有了更深刻的认识。徐忠海(2004)研究发现,在客户关系生命周期的不同阶段,客户价值是不同的且可以用不同的指标来衡量。徐忠海同时还强调企业要加强对流失客户的管理,把恢复客户关系管理的管理过程划分为分析阶段、行动阶段、考核评估阶段三个阶段。王化成(2005)提出了运用作业成本法来分析客户可赢利性,通过具体的操作方法,证明了企业通过对客户关系的管理,可以使企业盈利。 ②基于CRM为管理机制的研究 国内研究CRM较具代表性的机构CRCC,(CRM Research Center of China)对客户关系管理理念、模式及应用方法进行了整合和创新,结合中国企业实际,率先创造性地提出了“中国客户关系管理方法论(China CRM Methodology)”,

文献综述大赛—网络编码的发展和趋势

科技文献综述竞赛 网络编码研究综述 姓名:贾骐玮张丽韩改霞 专业:交通信息工程及控制 学号:130112038213011203801301120372 指导教师:张向东 2014年4月7日

网络编码研究综述 贾骐玮,张丽,韩改霞 (西安电子科技大学交通信息工程及控制专业,西安710071) 摘要:网络编码是指网络中的节点参与编译码,它的提出对于网络信息论具有划时代的意义。网络编码具有提高网络吞吐量、均衡网络负载、节省网络带宽、降低节点能耗等显著优点。本文介绍了网络编码的起源与发展,基本原理以及其在无线网络、P2P系统、分布式文件存储、网络安全等领域的最新应用。文章最后对网络编码的研究趋势和热点进行分析,并对其提出展望。 关键词:网络编码网络信息论P2P系统分布式文件存储网络安全 Research on Wireless Network Coding:A Survey Jia Qiwei,Zhang Li,Han Gaixia (XiDian University,Traffic Information Engineering&Control,Xi’an710071,China) Abstract:Network coding refers to the nodes within the network involved to encoding and decoding,it has a great significance for network information https://www.doczj.com/doc/ef17533831.html,work coding can larger throughput of the network,enhance network load balance,save network bandwidth and reduce the energy consumption of nodes.This article describes network coding origin and development,as well as its basic principles and its latest applications in the areas of wireless network,P2P systems,distributed file storage,and network security and so on.Finally,we analysis the trends and hot spots for the research of network coding,and then raise its outlook. Keywords:Network Coding;Network Information Theory;P2P System;Distributed File Storage;Network Security 经典的信息理论指出,不论是互联网中的数据包还是移动网络中的信号,信息的传输都只是单纯的共享网络和链路资源,彼此互不相干、相互独立。数据的路由、存储、差错控制等等研究都是基于上述假设。直到网络编码的提出,完全打破了这一假设,开创了一个全新的领域。 网络编码(network coding)是一种融合了编码和路由转发的信息交换技术,在传统存储转发的路由方法基础上,通过允许对接收的多个数据包进行编码(如模二加、有限域上的运算等)信息融合,增加单次传输的信息量,以提高网络信息传输效率和整体性能。网络编码打破了经典信息论中商品流(Commodity Flow)[2]不能被压缩的结论,指出网络

国内外网络社会学研究综述

国内外网络社会学研究综述 郑永强 2009-02-19 14:10:57 计算机网络作为20世纪人类最为重要的发明,不仅在技术领域引起了一系列的革新,而且直接导致了人类互动过程、思维方式、生活形态乃至的社会结构的重新建构。数字化、网络化、全球化成为以技术为发端的社会变革的前沿领域,作为以社会结构与运行状态为基本研究对象的社会学,对于网络技术对传统社会的深刻影响有必要进行全面细致的观察、把握和分析,而运用社会学理论和方法来审视变革中的社会的运作机理、特点与结构关系,并在一个广泛的交互作用的背景中对其加以分析,做出科学的描述、解释和预测,更是社会学的历史使命。由是,网络社会学应运而生。 本文旨在通过对近期国内外网络社会学研究成果的回顾,进一步明确网络社会学的研究对象和范围、确立网络社会学的独有视角和发现社会学方法在网络社会学研究上的创新与突破,最终从网络社会学与传统社会学的交互中找寻网络社会学发展的清晰路径。 一、网络社会及其存在与发展 (一)网络作为网络社会的物理介质和现实基础 麦克卢汉(Mcluhan)曾经说过:“媒介即信息”。他揭示了技术媒介作为人类的延伸是构成一定社会形态的基础性物质架构。人类历史上每次关键性技术的突破,一种新技术架构的形塑,通常都会导致人类的生活方式甚至基本社会结构的转型,从而开拓新的生存空间,形成新的生活经验。如今,互联网就是一项这样具有革命性的技术。 国际互联网(因特网)是一个以贯通全球的计算机网络、由众多的自主计算机和数以万计的服务器、网站和数据库等为要素所组成的信息采集、贮存的传输系统。

网络技术就是支持和维系网络运行的相关技术,是主要由计算机技术和通信技术相结合而形成的技术集合体,构成了维系网络社会存在和运行的物质基础。从目前网络技术的现状及可以预见的未来信息高速公路的情况来看,网络技术主要包括数字通信技术、数据压缩技术、多媒体技术的数据组织技术这四大核心技术。 数字通信技术是将各种信息都被转换为数字的形式,高速传送到目的地,然后再还原为原来的形式。多媒体技术则是在计算机应用范围不断扩大的基础上,将数字、文字、图形、声音和图像等信息载体进行集成组合的一种信息处理技术;目前多媒体技术正在实现气味和动感的储存、传输的再现,以调动人的全部感观虚拟现实。数据组织技术的目的是让网上信息可以检索的易于检索。 物理上,计算机网络具有以下这样一些基本的特征: 数字化。数字化是将各种信息按照一定的规则用数字“0”和“1”的组合进行记录,网络上所有的信息都经过了数字化处理。据估算,目前人类新生产的信息在部是数字化的信息,“原子”形态的信息正在以一个越来越快的速度数字化,有人估计数字化信息的总量已经超过非数字化信息的总量。 大容量。网络不仅可以大量存储各种各样的文本信息,而且还可以存储大量的图形、图像、声音、软件等各种类型的信息。由于不同的个人、组织、企业、政府部门以及各行各业的各种信息均能够存储在网络上,使得网络本身就构成了一个容量巨大的信息数据库。 开放性。因特网不限制任何计算机和计算机网络的接入,通过遵守共同的协议,任何网络和计算机都可以方便地成为因特网大家庭的一员,跨越现实社会的地区和国家疆界进行信息传输与获取。 智能化。智能化使得网络易于使用,可以为更多的网络互动者提供上网的方便,众多的网络互动者不断地对网络智能化提出新的要求,推动着网络技术的更进一步智能化。

可行性研究文献综述

可行性研究文献综述 一、可行性研究简介 可行性研究一词源于英语feasibility study,字义就是行得通,有可能成功的意思。自20世纪30年代作为一种组织管理方法对工程项目进行评价,使美国田纳西河流域开发项目获得成功之后,可行性研究这种仅限于经济评价的报告在工业发达国家成为建设项目开发程序的一个环节。 工业项目可行性研究就是投资工业项目决策前的活动,就是在事件没有发生之前的研究,就是对事务未来发展的情况、可能遇到的问题与结果的估计,具有预测性。因此,必须进行深入的调查研究,充分的占有资料,运用切合实际的预测方法,科学的预测未来前景。 对于投资额较大,建设周期较长,内外协作配套关系较多的建设项目,可行性研究的工作期较长,为了节省投资,减少资源浪费,避免对早期就应淘汰的项目做无效研究,一般将可行性研究分为机会研究、初步可行性研究、可行性研究(有时也叫详细可行性研究)与项目评价决策四个阶段。机会研究证明效果不佳的项目,就不再进行初步可行性研究;同样,如果初步可行性研究结论不可行,则不必再进行可行性研究。 随着科学技术、市场经济与管理科学的高度发展,在不断总结过去经验的基础上,可行性研究理论也得到了不断的完善与发展,至今已成为世界公认的项目评价方法。在项目投资决策之前进行可行性研究,不但有助于减少或避免项目投资失误,而且有助于项目的顺利实施与推进,总的说来,可行性研究对于项目投资决策有着以下非常重要的作用: 作为项目建设立项的依据,作为向银行申请贷款或筹资的依据,作为工程设计与建设的依据,作为向当地政府与环保部门申请建设执照的依据,作为本工程建设补充基础资料的依据,作为项目与各有关部门签订合同或协议的依据,作为核准采用新技术、新设备研制计划的依据,作为企业安排项目计划与实施的依据。 二、国外可行性研究的发展历史 西方最早推行可行性研究方法的就是美国,通过采用这套方法,实现了对河流流域地区良好的开发与综合利用,二战后,随着现代科学技术与管理科学的高度发展,技术经济问题越来越复杂,为了开发新产品,减少投资风险,需要采用科学方法对项目实施进行预测、分析、论证。因此20世纪60年代以来,可行性研究迅速成为投资决策前的一个普遍工作阶段,并且形成了一整套系统理论的科学方法。这种方法在以世界银行为代表的国际经济组织对发展中国家的贷款或援助项目中迅速推广。 在19世纪至20世纪50年代中期,国外主要就是运用简单的财务评价方法通过对项目的收入与支出进行比较来判断项目的优劣。随着社会的发展,简单的财务评价已不能满足社会、政府与企业对项目投资决策的多元化需求。于就是,法国工程师让尔·杜比提出了“消费者剩余”的思想并在1844年发表了“公共工程效用的评价”一文。之后英国经济学家A·马歇尔正式提出了“消费者剩余”的概念,这种思想发展成为现在费用-效益分析的基础,构成了

文献综述范例

文献综述的格式通常包括: 文献综述如下 包括选题的缘由、意义、范围、题目和摘要; 文献综述的主要内容如下 研究的主要内容是寻求研究的进展、研究方法的分析(寻求研究方法的借鉴)、需要解决的问题和遗留问题、当前影响和发展趋势的重点和说明,它不仅能使研究者确定研究方向,而且能使他人了解研究的出发点和切入点,是在他人研究基础上的创新; 文献综述的结论如下 文献研究结论指出了研究观点、不同观点和有待解决的问题; 文献综述附录: 本文列举参考文献,并对文献综述所依据的数据进行说明,以提高文献综述的可信度,方便读者进一步查找。

1文献综述不应是对现有文献的重复、列举和概括性介绍,而应是对前人研究的优缺点和贡献的批判性分析和评述。因此,文献综述应包括综合提炼、分析和评论。 文献综述实证文章1:“问题探究与交流”小学数学教学模式研究 ……我们在网上浏览了数百个教学模式,下载了200多篇关于教学模式的文章,研究了50多篇文章。综上所述,我国的课堂教学模式可分为三类 (1)“以教师为中心”的传统教学模式。这种教学模式的主要理论基础是行为主义学习理论,长期以来一直是我国学校教学的主流模式。它的优点是…,它的缺点是(2)以学生为中心的现代教学模式。这种教学模式的主要理论基础是建构主义学习理论,它倡导以学生为中心的教学理念、教学设计、教学方法和教学管理。20世纪90年代以来,随着信息技术在教学中的应用,其发展迅速。它的优点是…,它的缺点是(3)优势互补的教学模式是“学科主导论”。这种教学模式是以教师和学生为主体的。它利用行为主义和建构主义学习理论的优点,扬弃了它们的不足,即对“以教师

国内外企业信息资源管理理论的文献综述(精)

国内外企业信息资源管理理论的文献综述随着企业信息资源管理实践的发展,其理论研究也丰富起来。企业信息资源管理研究属于微观层次范畴,通过研究信息资源的规律,以科学地指导企业信息资源的组织、规划、协调和调控。本文拟梳理企业信息资源管理的理论流派、发展历程、体系结构、管理模式等方面的研究状况。 1理论派别企业信息资源管理的论述可以概括为以下派别: 1.1信息学研究流派信息学研究流派是现代信息管理学的开创者,它集成和发展了几千年来文献管理思想。霍顿的《信息资源管理》是一部以信息资源为逻辑起点的信息资源管理专著。[1]霍顿认为信息资源管理是对信息资源实施规划、指导、预算、决算、审计和评估的过程。在克里斯和高、怀特、伍德、莱维坦等学者的共同努力下,信息资源研究发展迅速。国内,霍国庆教授在企业信息资源的集成管理、战略管理研究方面成果突出。北京大学秦铁辉教授从企业文献、网络、实物和人际等信息资源的特点、获取途径和利用方法角度研究了企业信息资源管理。[2]信息学研究流派主要研究企业各种类型信息资源的采集、分类、组织、检索与传递。该流派逐步建立独立的理论体系,研究的深度与广度较高,引领着信息资源管理学科发展的脉搏。 1.2管理信息系统研究流派管理信息系统研究流派以计算机技术特别是管理信息系统技术为代表。早在20世纪30年代,柏纳德强调决策在组织管理中的作用时就已提出信息资源管理系统的思想,而计算机应用于管理是管理信息系统的最早形态。美国新墨西哥州立大学的D.胡塞因和K·M·胡塞因的理论是计算机资源管理理论,[3]其核心是信息系统的开发、管理和计算机在工商企业领域的应用问题,它又被称为“管理中的信息系统理论”。为促进研究,国外有专门的管理信息系统的杂志如管理信息系统杂志,管理信息系统季刊等。国内的研究成果也比较多。如郑继芳从管理信息系统的基本概念、建立过程及社会功效等入手研究企业信息资源管理。[4]管理信息系统流派主要研究如何采用信息技术促进信息管理。不过该流派局限于技术角度,应该弥补人文、社会视角的盲点,其基础理论问题还有待深化。 1.3商业管理研究流派商业管理研究流派源于经管界,将信息视为最重要的生产力要素,从经济效益方面进行管理。1983年,美经济学家保罗·罗默提出,应把信息看作与劳动力和资金一样重要的生产要素。罗伯特、巴罗和英经济学家莫里斯也认为信息和知识与一般的有形资产不同,应特别重

文献综述该怎么写有范例

文献综述该怎么写? ——文献综述写作技巧 何为文献综述?文献综述是在对文献进行阅读、选择、比较、分类、分析和综合的基础上,研究者用自己的语言对某一问题的研究状况进行综合叙述的情报研究成果。文献的搜集、整理、分析都为文献综述的撰写奠定了基础。 文献综述怎么写呢?文献综述格式一般包括: ①文献综述的引言: 包括撰写文献综述的原因、意义、文献的范围、正文的标题及基本内容提要; ②文献综述的正文: 是文献综述的主要内容,包括某一课题研究的历史 (寻求研究问题的发展历程)、现状、基本内容 (寻求认识的进步),研究方法的分析(寻求研究方法的借鉴),已解决的问题和尚存的问题,重点、详尽地阐述对当前的影响及发展趋势,这样不但可以使研究者确定研究方向,而且便于他人了解该课题研究的起点和切入点,是在他人研究的基础上有所创新; ③文献综述的结论: 文献研究的结论,概括指出自己对该课题的研究意见,存在的不同意见和有待解决的问题等; ④文献综述的附录: 列出参考文献,说明文献综述所依据的资料,增加综述的可信度,便于读者进一步检索。 文献综述不应是对已有文献的重复、罗列和一般性介绍,而应是对以往研究的优点、不足和贡献的批判性分析与评论。因此,文献综述应包括综合提炼和分析评论双重含义。

文献综述范文1: “问题——探索——交流”小学数学教学模式的研究 ... ...我们在网上浏览了数百种教学模式,下载了二百余篇有关教学模式的文章,研读了五十余篇。概括起来,我国的课堂教学模式可分三类: (1) 传统教学模式——“教师中心论”。这类教学模式的主要理论根据是行为主义学习理论,是我国长期以来学校教学的主流模式。它的优点是... ...,它的缺陷是... ... (2) 现代教学模式——“学生中心论”。这类教学模式的主要理论依据是建构主义学习理论,主张从教学思想、教学设计、教学方法以及教学管理等方面均以学生为中心,20世纪 90年代以来,随着信息技术在教学中的应用,得到迅速发展。它的优点是... ...,它的缺陷是... ... (3) 优势互补教学模式——“主导——主体论”。这类教学模式是以教师为主导,以学生为主体,兼取行为主义和建构主义学习理论之长并弃其之短,是对“教师中心论”和“学生中心论”的扬弃。“主导——主体论”教学模式体现了辩证唯物主义认识论,但在教学实践中还没有行之有效的可以操作的教学方法和模式。 以教师为中心的传统小学数学教学模式可表述为“复习导入——传授新知——总结归纳——巩固练习——布置作业”。这种教学模式无疑束缚了学生学习主体作用的发挥。当今较为先进的小学数学教学模式可表述为“创设情境,提出问题——讨论问题,提出方案——交流方案,解决问题——模拟练习,运用问题——归纳总结,完善认识”。这种教学模式力求重视教师的主导作用和学生的主体作用,为广大教师所接受,并在教学实践中加以运用。但这种教学模式将学生的学习局限于课堂,学习方式是为数学而数学,没有把数学和生活结合起来,没有把学生学习数学置于广阔的生活时空中去,学生多角度多途径运用数学知识解决问题的能力受到限制,尤其是学生运用数学知识创造性地解决生活中的数学问题的能力发展受到限制,

关于财务报表分析研究的文献综述 精品

毕业论文(设计)开题报告 论文题目关于财务报表分析研究的文献综述 学生姓名学号js0843544 专业财务管理 指导教师职称副教授学历本科 开题报告内容: 本篇论文综述了财务报表分析的基本方法,从财务报表分析盈利能力分析方法的研究、财务报表分析偿债能力分析方法的研究、财务报表分析杜邦分析方法的研究三个层面来阐述财务报表分析理论的发展与研究,在总结各个文献理论研究成果的基础上,借鉴他们采用的分析方法,将理论应用于实际,并采用以传统比率分析和现金流量比率相结合的方法对上市公司个案进行分析和评价。在分析时,分析公司基本情况,关注上市公司的历史,关注会计处理方法对利润的影响、分析子公司和关联方对利润的影响、分析会计主要项目的详细资料,并且了解宏观经济的发展状况和被分析对象所处行业的发展水平。 一、本文选题的意义 公司财务报表是关于公司经营活动的原始资料的重要来源。尤其是作为上市公司,必须遵守财务公开的原则,定期公开自己的财务状况,提供有关财务资料,便于投资者查询。上市公司公布的一整套财务资料中,主要是一些财务报表。财务报表分析,就是利用会计报表直接提供的信息,采用专门的方法,对财务报表进行资料归集、加工、分析、比较、评价等,对企业财务状况和经营成果做出综合评价,并提出改善财务状况的措施办法。通过财务报表分析,可以为报表使用者提供新的会计分析信息。这些会计分析信息,对于企业的主管部门,投资者、经营者及有关方面具有重要作用。可以说,财务报表分析是会计工作的升华。 财务分析从盈利能力、营运能力和偿债能力角度对企业的筹资活动、投资活动、和经营状况进行了深入、细致的分析,以判明企业的财务状况和经营业绩,这对于企业投资者、债权人、经营者、及其他与企业有关的利益相关者了解企业的财务状况和经营成效是十分有益的但是前面的财务分析通常是从某一特定角度,就企业的某一方面的经营活动所做的分析,这种分析不足以全面评价企业的总体财务状况和财务成效,很难对企业总体财务状况和经营业绩的关联性做出综合结论。为弥补财务分析的这一不足,有必要在财务能力单项分析的基础上,将有关指标按其内在联系结合起来进行综合分析。随着社会和经济的不断发展,财务报表体系得到不断地发展和完善,目前基本上形成了以资产负债表、利润表、和现金流量表为基础的财务报表体系。 二、国内外研究现状及成果 1、国外研究现状

教育研究方法文献综述_0

---------------------------------------------------------------最新资料推荐------------------------------------------------------ 教育研究方法文献综述 文献综述报告结构 1、引言: 简要描述研究问题的性质,并进一步陈述研究问题(为什么研究) 2、综述的主体: 简要报告其他人的发现与观点。 通常将相关的研究放在一起讨论,并用小标题进行分类;详细介绍主要的研究工作,略提相对次要的研究策略: 时间、流派、代表人物 3、总结: 给出已有知识与观点的全貌 4、结论: 5、参考文献: 引用过的文献、其他索引(格式引言家庭是知识、价值观、态度、角色和习惯代代相传主要的传播体。 通过与家庭系统的互动, 子女形成自己的人格、思维模型和行为方即、家庭是人生最初始和最荃础的教育环境。 有研究表明, 家庭环境对青少年的健康发展、学业成绩有着重要影响。 那么到底家庭中的哪些因素对子女的学业成绩产生影响,家庭因素又是如何影响子女的学业成就的呢?一系列的研究表明:家庭因素中对子女学业成就产生影响的因素有很多,如家庭环境、父母文化教育程度、父母教养方式、家庭结构、家庭社会经济地位等等。 1,与家庭的社会经济地位相联系的各种客观因素,如家 1 / 17

庭的社会经济地位、家庭的破裂、家长的文化程度及职业类别等;(柳敏峰,徐长江,王黎华. 家庭因素对中学生学业成绩影响的调查研究,[J]. 教育测量与评价, 1674- 1536( 2010) 03- 0043- 04.)1) 家长的文化程度、文化程度越高,采用情感温暖、理解的教养方式越多,采用拒绝、否认的教养方式则相对较少。 从而使孩子增强了信心,培养了学习的兴趣,从而促进了学业成绩的提高。 采用《父母教养方式评价量表》以及《家庭教育状况调查表》对德州三中学生进行了关于家长教养方式的调查和统计显示家长的文化程度差别较大且对学生的学业成绩有显著的影响。 (【2】刘新宇德州三中学生学业成绩与家庭教育状况的相关性研究【J】山东师范大学教育硕士学位论文 2009)家长的职业 2) 职业为专业技术人员和企事业干部的家长,其子女学业成绩优秀的较多,而工人和个体劳动者的子女相对学业成绩优秀的较少。 经分析,专业技术人员和企事业干部一般都具有良好的文化素养,有属于自己的比较理想的事业和职业,对个人的发展也看得很重,他们会通过自己的努力来实现个人的价值,他们有自己的生活目标、兴趣爱好,关注自身的情绪体验。 他们多采取民主的教养方式,在精神层面会把自己和孩子视为相互独立的两个主体,尊重孩子的感受和发展。 身为工人和个体劳动者的学生父母一般从事体力甚至重体力劳动,还有的为了生计外出打工,一般无自己满意的事业,很难实

人工智能研究方法的文献综述

人工智能研究方法的文献综述 1、前言 本文综述了人工智能的主要研究方法,并对各方法进行分析和总结,并阐述了目前人工智能研究方法日趋多样化的研究现状。 2、主题 研究方法,对一个问题的研究方法从根本上说分为两种:其一,对要解决的问题扩展到他所隶属的领域,对该领域做一广泛了解,研究该领域从而实现对该领域的研究,讲究广度,从对该领域的广泛研究收缩到问题本身;其二,把研究的问题特殊化,提炼出要研究问题的典型子问题或实例,从一个更具体的问题出发,做深刻的分析,研究透彻该问题,再一般化扩展到要解决的问题,讲究研究深度,从更具体的问题入手研究扩展到问题本身。 人工智能的研究方法主要可以分为三类:一、结构模拟,神经计算,就是根据人脑的生理结构和工作机理,实现计算机的智能,即人工智能。结构模拟法也就是基于人脑的生理模型,采用数值计算的方法,从微观上来模拟人脑,实现机器智能。采用结构模拟,运用神经网络和神经计算的方法研究人工智能者,被称为生理学派、连接主义。二、功能模拟,符号推演,就是在当前数字计算机上,对人脑从功能上进行模拟,实现人工智能。功能模拟法就是以人脑的心理模型,将问题或知识表示成某种逻辑网络,采用符号推演的方法,实现搜索、推理、学习等功能,从宏观上来模拟人脑的思维,实现机器智能。以功能模拟和符号推演研究人工智能者,被称为心理学派、逻辑学派、符号主义。三、行为模拟,控制进化,就是模拟人在控制过程中的智能活动和行为特性。以行为模拟方法研究人工智能者,被称为行为主义、进化主义、控制论学派。 人工智能的研究方法,已从“一枝独秀”的符号主义发展到多学派的“百花争艳”,除了上面提到的三种方法,又提出了“群体模拟,仿生计算”“博采广鉴,自然计算”“原理分析,数学建模”等方法。人工智能的目标是理解包括人在内的自然智能系统及行为,而这样的系统在实在世界中是以分层进化的方式形成了一个谱系,而智能作为系统的整体属性,其表现形式又具有多样性,人工智能的谱系及其多样性的行为注定了研究的具体目标和对象的多样性。人工智能与前沿技术的结合,使人工智能的研究日趋多样化。 3、总结 人工智能的研究方法会随着技术的进步而不断丰富,很多新名词还会被提出,但研究的目的基本不变,日趋多样化的研究方法追根溯源也就是研究问题的两种方法的演变。对人工智能中尚未解决的众多问题,运用基本的研究问题的方法,结合先进的技术,不断实现智能化。人工智能与前沿技术密切联系,人工智能的研究方法必然日趋多样化。 4、参考文献 (1)人工智能技术导论廉师友西安电子科技大学出版社2007.8 (2)人工智能研究方法及途径熊才权2005年第三期 (3)人工智能学派及其在理论、方法上的观点蔡自兴1995.5 (4)人工智能研究的主要学派及特点黄伟聂东陈英俊2001第三期 (5)人工智能研究对思维学的方法论启示尹鑫苏国辉2002.10第四期

工程项目管理模式研究文献综述

工程项目管理模式研究文献综述 姓名:代飞学号:0745513210 专业:工程管理 一、《对当前大型工程项目管理模式的思考》作者:武海清 文章在分析当前业主方大型工程项目管理内涵、工程项目管理主要模式及监理服务范畴的基础上,提出了较为适应当前建设环境下的大型工程全过程监理模式。 1、工程项目管理内涵: (1)工程项目计划管理和综合协调 (2)工程项目各阶段任务划分和目标确定 (3)工程项目进度管理和目标控制 (4)投资控制及费用管理 (5)质量管理 (6)人力资源管理 (7)沟通信息 (8)采购管理 (9)项目风险管理 2、工程项目管理主要模式: (1)项目管理服务(PM) (2)项目管理承包

(3)工程一体化项目管理(IPMT) 3、当前项目管理公司的主要业务范围 4、当前工程监理的主要服务范畴及内容 可以看出,监理服务的内涵已经从施工阶段的“三控两管一协调”逐步延伸到项目前期阶段监理、设计监理以及后期的保修阶段监理。 二、工程项目管理模式的比较分析作者:彭韶辉 文章结合对工程项目管理模式的实质概述,对目前流行的几种主要的项目管理模式特点进行比较,分析项目管理模式的适应环境和条件,分析了各模式的优缺点,提出根据企业特点建立项目管理组合模式的观点 1、工程项目管理模式分析 (1)设计——招标——建造模式,优点是,参与工程项目的三方即业主、设计机构、承包商在各自合同的约定下,各自行使自己的权利和履行义务;缺点是设计的可施工性差,监理工程师控制项目目标能力不强、工期长,不利于工程事故的责任划分,由于图纸问题产生争端等。 (2)设计采购建设模式,是将设计与施工委托给一家公司来完成,主要特点是业主把工程的设计、采购、施工和开工服务工作全部托付给工程总承包商负责组织实施,业主只负责整体的、原则的、目标的管理和控制(3)项目管理承包模式,该模式指项目管理承包商代表业主对工程项目进行全过程、全方位的项目管理 (4)代理型模式,采用CM制进行项目管理,关键在于选择项目经理(5)建造——运营——移交模式(BOT)是指项目确定招标→项目发起

网络编码研究综述

网络编码研究综述 摘要:网络编码是通信网络中信息处理和传输理论研究上的重大突破,它的核心思想是允许网络节点对所传输的信息进行编码处理。它在提高网络数据吞吐量即数据传输可靠性等方面拥有显著的优势。本文介绍网络编码的基本原理以及主要优缺点,对网络编码的研究进展进行分析,分析网络编码当前面临的重要问题,以及解决网络编码问题可能采取的方法。 关键词:网络编码;随机网络编码;网络编码机制 引言 香港中文大学的R. Alshwede 等在2000年的IEEE信息会议上发表的一篇著名论文[1],该论文首次提出了网络编码(Network Coding)的概念,并从理论上证明了:如果允许网络节点对传输的信息按照合适的方式进行编码处理,而不是局限于传统的存储和转发,则基于该方式的网络多播总能够实现理论上的最大传输容量。网络节点对传输信息进行操作和处理的过程,就称为网络编码。 网络编码的提出是网络通信领域中的一项重要突破,自其被Ahlswede提出以来,已迅速发展成为一个重要的研究领域,对信息论、编码、通信网络、网络交换理论、无线通信、计算机科学、密码学、矩阵论等研究领域产生了深远的影响,已成为当今最热门的研究领域之一。网络编码是一种融合编码和路由的信息交换技术。它的原理是,网络中的节点对接收到的多个数据分组进行编码融合,经过编码后的数据被中间节点以多播的方式进行转发,目的结点可依据相应的编码系数进行解码,从融合的数据中还原出原始的数据,网络编码通过允许网络中间节点对不同数据流数据编码获得网络最大流传输理论的上界,从而改变了传统网络节点智能从当存储、转发的角色。 网络编码已引起国内外学者的广泛关注,国外一些著名的院校和实验室都对网络编码进行了研究,例如MIT、普林斯顿大学和微软研究院等,它们的研究侧重点在应用网络编码提高网络吞吐量及提高网络能量利用率,以及编码提高网络传输的可靠性和安全性等方面。其中,前一个侧重点的研究多集中在传输中编码策略的研究[2-3],而在提高数据传输的可靠性等方面的研究多集中在数据的重传策略方面[4]。国内香港中文大学和西安电子科技大学等方面的学者对网络编码的研究做出了重要的贡献,网络编码的思想是由杨伟豪和李硕彦首次提出。他们将网络编码应用于检测和纠正网络错误的研究。杨伟豪和蔡宁[5]在经典纠错码的基础上引入了网络纠错码的概念,通过引入空间域的冗余代替时间域的冗余来纠正

计算机网络现状和发展综述

学号:计算机网络现状和发展综述 学院名称: 专业名称: 姓名: 教师: 2011年10 月 I

摘要 在当今世界,计算机互连网络Internet 的热潮依然冲击着整个世界。本文介绍了中国第一个国家范围的学术性计算机互连网络: 中国教育和科研计算机网络CERN ET,简要论述了中国教育和科研计算机网的现状,包括对教育网整个结构的描述,CERNET采用的主要技术以及一些技术上的更新,例如从IPV4到IPV6的一个跨越,IPV4地址的耗尽制约了互联网的发展,也决定了IPV6网络时代的到来,在此基础上,介绍了下一代互联网(Next Generation Internet)以及关键技术,最后对下一代网络的发展方向进行展望。 关键词:中国教育和科研计算机网,IPV4,IPV6,下一代互联网 II

第一章绪论 中国教育和科研计算机网CERNET是由国家投资建设,教育部负责管理,清华大学等高等学校承担建设和运行的全国性学术计算机互联网络,是全国最大的公益性计算机互联网网络,也是世界上最大的国家学术互联网。它是我国开展现代远程教育的重要平台;是我国互联网研究的排头兵;具有雄厚的技术实力CERNET 还是中国开展下一代互联网研究的试验网络;它以现有的网络设施和技术力量为依托,建立了全国规模的IPV6试验床。然而,随着网络规模的持续扩大和新业务需求不断增长,以及新的终端设备的投入使用,全球互联网发展遇面临着前所未有的挑战,如IP地址严重不足、网络安全等。发达国家相继制定了下一代互联网发展计划,我国也必须对此做出战略性抉择。我国IP地址的全球资源占有率非常低(目前不足全球10%,而网民却占世界总数的20%还要多),迫切需要大量地址资源。面对全球IPv4地址已经分配完毕的严峻形势,想下一代互联网过度已经迫在眉睫。 1.1 选题背景 二十世纪八十年代以来,世界上几乎所有发达国家都已相继建成了国家级的教育和科研计算机网络,并相互连成覆盖全球的国际性学术计算机网络Internet。这种全球计算机信息网络的产生加快了信息传递速度,为广大教师学生,以及科研人员提供了一个全新的网络计算环境,从根本上改变并促进了他们之间的信息交流、资源共享、科学计算和科研合作,成为这些国家教育和科研工作最重要的基础设施,从而促进了这些国家教育和科研事业的迅速发展。近年来,许多发达国家为进一步保持其在经济和技术领域的领先地位,在“信息高速公路(Inform ation Highway)”计划之后,又相继提出了下一代互联网计划,并正在紧锣密鼓地付诸实施。

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