时间:2022-09-19 20:23:31
引言:易发表网凭借丰富的文秘实践,为您精心挑选了九篇编码技术论文范例。如需获取更多原创内容,可随时联系我们的客服老师。
网络编码实际上是将路由和编码的信息进行相互交换的方式。传统路由主要是实现信息的存储和转发,网络编码则能够接收到几个不同的数据组,然后将其融合编码信息,增大传输信息的数量,从而能大大提高网络的利用效率,结束了传统中认为独立比特不可压缩的理论。它的工作原理是利用有限域中的运算,将接收到的几个不同的数据组,在网络不同的结点中进行重新编码组合,然后将编码过的数据以多播的形式转发给各个目的结点,并由目的结点对其解码还原,得到原始数据,这样就实现了通信。网络编码的主要优势是提高了网络通信的系统性能,提高通信效率,这是因为网络编码增大了每次传输的数据量,减少了传输数据的次数,从而能够很好地提高网络通信的性能,不仅增加了网络数据的吞吐量,也提高了宽带的利用效率,还能平衡各网络目的结点之间的负载能力。在当前人们越来越依赖无线通信技术的的背景下,网络编码对提高网络安全、提高资源利用率等方面也有十分重要的作用。
2基于网络编码的数据通信技术研究
网络编码在网络数据通信中具有十分明显的优势,其理论研究价值和应用前景都是不言而喻的。世界上一些高等学府和科研机构都展开了对网络编码的研究,并且在多个方面取得了不小的成果。
2.1网络协议结构
当前网络编码研究中涉及到的主要部分还是在网络层方面,特别是如何有效地将路由协议与网络编码有机结合,是基于网络编码的网络结构研究的重要方面。有一部分研究已经深入到网络编码如何有效结合协议结构中其他协议层,例如网络编码与MAC层协议或者与传送层TCP协议等等的结合问题。因为网络编码的特性与传统网络数据通信的方式有很大的区别,所以为了不更改已普遍应用的传统网络协议,将网络编码与其融合将会遇到各种各样新的问题,例如,它们之间的兼容性、网络编码对网络协议结构是否会产生不利的影响。这些问题都是后来研究者需要解决的问题,同时也为研究基于网络编码的网络协议结构提供了框架性借鉴,使得网络编码能够与传统的网络协议有机融合,提高网络通信性能。
2.2数据传送模型
网络编码具有的最重要的功能之一就是将数据智能化处理,这主要是通过对编码策略的设计来实现,而码构造算法是编码策略设计的基础。码构造算法主要是针对网络中间结点的编码方式,它需要保证目的结点能够有效识别出传递的编码信息并进行正确解码。所以码构造算法包含了编码和解码两个内容,并且要求其算法复杂程度低,易于实施应用。码构造算法主要有三种:代数型、线性型、随机型。线性网络编码能将中间结点接受的各路信息进行线性组合,这种编码运算较简单,所以得到了普遍应用。
2.3路由协议
基于网络编码的路由协议的优化设计能够有效提高网络数据的传递效率和性能,它是能够将网络编码应用到实际中的重要基础,而且将路由协议与网络编码进行更高层次的融合是十分重要的研究课题,可以为以后开发新的网络提供借鉴和指导。基于网络编码的路由协议研究主要有两个方面:独立路由协议和编码感知的路由协议,它们主要的不同点是路由协议产生的过程中能否主动编码,也就是说路由协议是否能够提高编码的利用效率。
2.4数据传输性能保障机制
实际应用中,网络环境复杂多变,数据传输的突然性和网络拓扑结构不稳定都可能导致数据传输出现不稳定的状况,例如造成数据丢失或者传输延迟等。所以基于网络编码的数据传输技术的开发应该结合实际的网络环境,研究出能确保数据正确传输的保障机制和编码策略,尤其需要尽可能减少数据传输的延迟时间和保证数据可靠传输。所以,基于网络编码的数据通信中,利用QoS保证机制是当前研究的重要课题之一。当前已研究出来几个解决方案,比如建立数据延迟时间的模型,从模型中找出延迟的解决方案;利用多速率编码器来分析各路中传输速率不同的数据,从而减小数据在编码器中的传输时间。
3结语
网络编码在网络数据通信中具有十分明显的优势,其理论研究价值和应用前景都是不言而喻的。世界上一些高等学府和科研机构都展开了对网络编码的研究,并且在多个方面取得了不小的成果。
1.1网络协议结构当前网络编码研究中涉及到的主要部分还是在网络层方面,特别是如何有效地将路由协议与网络编码有机结合,是基于网络编码的网络结构研究的重要方面。有一部分研究已经深入到网络编码如何有效结合协议结构中其他协议层,例如网络编码与MAC层协议或者与传送层TCP协议等等的结合问题。因为网络编码的特性与传统网络数据通信的方式有很大的区别,所以为了不更改已普遍应用的传统网络协议,将网络编码与其融合将会遇到各种各样新的问题,例如,它们之间的兼容性、网络编码对网络协议结构是否会产生不利的影响。这些问题都是后来研究者需要解决的问题,同时也为研究基于网络编码的网络协议结构提供了框架性借鉴,使得网络编码能够与传统的网络协议有机融合,提高网络通信性能。
1.2数据传送模型网络编码具有的最重要的功能之一就是将数据智能化处理,这主要是通过对编码策略的设计来实现,而码构造算法是编码策略设计的基础。码构造算法主要是针对网络中间结点的编码方式,它需要保证目的结点能够有效识别出传递的编码信息并进行正确解码。所以码构造算法包含了编码和解码两个内容,并且要求其算法复杂程度低,易于实施应用。码构造算法主要有三种:代数型、线性型、随机型。线性网络编码能将中间结点接受的各路信息进行线性组合,这种编码运算较简单,所以得到了普遍应用。
1.3路由协议基于网络编码的路由协议的优化设计能够有效提高网络数据的传递效率和性能,它是能够将网络编码应用到实际中的重要基础,而且将路由协议与网络编码进行更高层次的融合是十分重要的研究课题,可以为以后开发新的网络提供借鉴和指导。基于网络编码的路由协议研究主要有两个方面:独立路由协议和编码感知的路由协议,它们主要的不同点是路由协议产生的过程中能否主动编码,也就是说路由协议是否能够提高编码的利用效率。
1.4数据传输性能保障机制实际应用中,网络环境复杂多变,数据传输的突然性和网络拓扑结构不稳定都可能导致数据传输出现不稳定的状况,例如造成数据丢失或者传输延迟等。所以基于网络编码的数据传输技术的开发应该结合实际的网络环境,研究出能确保数据正确传输的保障机制和编码策略,尤其需要尽可能减少数据传输的延迟时间和保证数据可靠传输。所以,基于网络编码的数据通信中,利用QoS保证机制是当前研究的重要课题之一。当前已研究出来几个解决方案,比如建立数据延迟时间的模型,从模型中找出延迟的解决方案;利用多速率编码器来分析各路中传输速率不同的数据,从而减小数据在编码器中的传输时间。
2结语
关键词:加油机,防作弊,措施
经营者以前常用破坏加油机的准确度、更换电脑芯片、加装遥控装置等手段来“短斤少两”、偷税漏税以谋取不法利益,扰乱了燃油市场的正常经济秩序,损坏了消费者的合法利益。JJG443―2006《燃油加油机检定规程》中明确要求燃油加油机必须强制安装防作弊系统,自2006年9月8日后,加油站新安装的加油机,必须为防作弊加油机。
由电路模式可知:(1)监控芯片和计量芯片“各负其责”,监控CPU接收计量CPU的油量数据;(2)监控CPU认为计量CPU油量数据的生成是正确的。可是油量数据的生成正确与否却没有得到有效监控。
旧的税控燃油加油机可作弊的地方主要包括:(1)修改计量软件:改变脉冲当量;给监控芯片多发油量数据。(2)传输通道作弊:插入脉冲信号。论文参考。(3)传感器作弊:增加脉冲数;不出油也出脉冲。(4)流量信号作弊:少出油;油回流。论文参考。
旧的税控燃油加油机常用的作弊手段包括:(1)机械作弊:私拆铅封调整测量变换器的机械调整装置,机械作弊易发现,稽查起来也较容易。(2)更换计控主板作弊,既偷油,又偷税。(3)修改计量软件、传输通道作弊、脉冲信号源作弊:一般采用较高层次的技术手段,如:通过后台来控制修改后的计量软件作弊,通过无线技术(如遥控)来控制传输通道或脉冲信号源作弊,这些作弊手段可以做得非常隐蔽,还可以相互间进行组合,技术稽查的难度非常大。
2006年3月8日,国家质监颁布了JJG443―2006《燃油加油机检定规程》,对燃油加油机的防作弊提出了明确的要求。从防作弊系统工作原理可知:(1)流量信号经过编码器进行变换后,直接转化为油量数据,加密后送给监控微处理器,同时保持原来的脉冲信号不变,发送给计量CPU。(2)监控CPU解析油量数据,并和计量油量数据进行对比。(3)编码器和监控微处理器(即“税控芯片”)相互配合,共同完成防作弊功能。(4)从源头上防止在
脉冲信号传输环节、加油机主板环节出现的各种作弊行为。
防作弊系统由编码器、RS232接口(转接芯片)和监控微处理器(编码税控芯片)3部分组成。论文参考。
防作弊系统防作弊的有关措施包括:(1)编码器和监控微处理器的双向验证。编码器和监控微处理器必须进行双向验证,建立安全的传输通道。双向验证失败后,监控微处理器将禁止加油机加油,并显示错误信息。双向验证是通过认证算法和安全的认证协议来保证的。双向验证不可伪造。(2)防止修改脉冲当量或增加脉冲数作弊。加油机脉冲当量检测功能的启动是在初始化后,一旦启动脉冲当量检测功能后,每次加油时都进行防作弊检测。每次加油时,监控微处理器对比编码器密文发送的油量数据和计量方发送的油量数据,看是否超出允许的精度范围(规程规定为±0.6%)。发生超差时,记录相关的信息,便于相关部门的事后稽查。规程规定,出现5次超差后,监控微处理器就会锁机,并显示相应的信息。加油机对应的枪就不再继续加油,只有通过重新初始化或质量技术监督部门的处理才允许重新加油。(3)防止换计控主板作弊。加油机脉冲当量检测功能启动后,加油机每次换计控主板,编码器允许最多加3次油。超过3次,编码器会切断脉冲,禁止加油机继续加油。只有通过初始化,该加油机才允许继续加油。(4)防止利用编码器作弊。编码器不可以打开,打开编码器将失效并且不可恢复。编码器和加油机测量变换器间要进行铅封,防止编码器被随意更换。(5)作弊稽查。编码器和税控存储器都保存有每次异常的明细记录,包括加油数据、日期、加油量的偏差等信息。这些信息密文存放,不可修改。只有计量稽查部门用POS计才能读取。
通过以上分析可以知道:防作弊系统采用测算脉冲当量的技术,可以控制通过更改脉冲当量(更换计量微处理器)进行计量作弊的现象;采用防作弊编码器可防范通过增加脉冲数来进行计量作弊的现象;采用编码器与税控微处理器双向验证的技术,可防范通过更换加油机电脑主板进行计量作弊和偷税漏税的行为;燃油加油机的防作弊系统,其从加油数据的产生源头入手,充分发挥税控微处理器的作用,使编码器与税控微处理器有机地结合成防作弊系统,有效地防止了通过更换电脑主板偷税作弊的行为,同时控制了通过增加脉冲数和更给脉冲当量(更换计量微处理器)进行计量作弊的现象。燃油加油机防作弊系统的应用,维护了燃油市场的正常经济秩序,保护了消费者的合法利益。
参考文献:
[1] 卢波. 燃油加油机如何检定[J]. 中国质量技术监督, 2010, (01) :60-61
[2] 李恩泉. 加油机检定应注意的问题[J]. 品牌与标准化, 2010, (06) :26
[3] 王松. 燃油加油机检定小经验[J]. 中国计量, 2010, (02) :116
[4] 黄振宇. 国内外对加油机计量软件安全的监管手段比较[J]. 计量与测试技术, 2010, (02) :1-2
[5] 任栋. 燃油加油机因温度影响在周期内计量出现超差[J]. 计量与测试技术, 2010, (01) :17,19
1. 论点明确、数据可靠、层次清晰、论述简练。每篇论文一般不超过6个版面(约10000字),每篇文章应有中文摘要300~400字、关键词3~8个,资助基金项目务必在篇首地脚处注明。
2. 文稿中的文字、数字计量单位、符号等一律按照有关国家标准、法规书写。
3. 附图时请寄图坐标数据,表格请用三线表。
4. 文稿题目、摘要、关键词、作者姓名和单位、图题、表题等同时用中、英文表示。
5. 参考文献勿引用未公开发表的资料;参考文献应按顺序编码制进行编码,在正文中引用文献处右上角用方括号标注阿拉伯数字序码,并与文末文献序码对应一致。参考文献只列出作者亲自查阅过的文献,其著录项依次是序码、文献作者名、文题、期刊名、年、卷、期、页码。多作者文献必须写前3名并加“等”或“et al”。例如:
\[期刊\] 作者. 文题\[J\]. 刊名,年,卷(期):起始页码-终止页码.
\[专著\] 作者. 书名\[M\]. 出版地:出版者,出版年: 起始页码-终止页码.
\[论文集\] 作者. 文题\[C\]//论文集名.出版地:出版社,出版年:起始页码-终止页码.
\[学位论文\] 作者. 文题\[D\]. 所在城市:保存单位,年份.
\[专利\] 专利所有者. 专利题名\[P\]. 专利国名:专利号,日期.
\[报纸\] 作者. 文献题名\[N\]. 报纸名,出版日期(版次).
\[技术标准\] 技术标准代号. 技术标准名称\[S\].
\[电子文献\] 作者.文献题名\[电子文献及载体类型标识\]. 电子文献的出处或可获得地址,发表或更新日期/引用日期.
6. 投稿时请附第一作者简介: 姓名(出生年),性别,民族(汉族略),籍贯(省,县),职称,学位,研究方向。并附联系电话,通讯地址,邮政编码等。
7. 来稿文责自负,要遵守职业道德,如摘引他人作品,务请在参考文献中予以著录。署名的作者应为参与创作,对内容负责的人。合著的作品来稿应征得合著者同意,并写明联系人。文章发表后,作者如不同意其他报刊转载、摘编者,请投稿时声明。
8. 论文(word文档)以电子邮件发送,凡通知修改的论文须认真修改后尽快寄回编辑部,两次退回修改仍不符合发排要求的按退稿处理;来稿一经刊用,按规定向作者收取文章发表费,赠寄当期刊物2册。
一、本刊的编辑出版,严格执行国家新闻出版总署颁发的《中国学术期刊(光盘版)检索与评价数据规范》(CAJ-CD1999-02-01试行)标准化要求,投向本刊的稿件要求著者提供题目(最多不要超过20字)、摘要、关键词、作者简介、参考文献。
(一)摘要:须客观地反映文章的重要内容,篇幅一般不超过200字。
(二)关键词:是反映文章最主要内容的术语词,每篇文章选3-8组为宜。
(三)作者简介:包括姓名(出生年)、性别、民族、籍贯、职称、研究方向、工作单位、地址、邮编、电话及电子信箱。
(四)文章题目、作者单位、摘要及关键词均应译出英文,著者姓名标出汉语拼音。
(五)参考文献:指著者引文(正式出版物)所注的出处,文中用方括号按先后顺序标出,且置于行文的右上角,文献说明一律放在文末,即采用顺序编码制。外文参考文献按照国际通行的著录格式标注。其格式如下:
1.著作:[序号]主要责任者.文献题名[M].出版地:出版社,出版年.起止页码(任选).
[1]孙汉超.体育管理学教程[M].北京:人民体育出版社,1996.178-180.
2.译著:[序号]国名或地区(用圆括号)主要责任者.文献题名[M].译者.出版地:出版社,出版年.起止页码(任选).
[1]乔治·迪特曼.提高速度的秘诀[M].段金译.长沙:湖南文艺出版社,2002.151.
3.论文集:[序号]主要责任者.文献题名[C].出版地:出版社,出版年.起止页码(任选).
[1]辛希孟.信息技术与信息服务国际研讨会论文集:A集[C].北京:中国社会科学出版社,1994.
4.论文集中的析出文献:[序号]析出文献主要责任者.析出文献题名[A].原文献主要责任者(任选).原文献题名[C].出版地:出版社,出版年.析出文献起止页码.
[1]钟文发.非线性规划在可燃毒物配置中的应用[A].赵玮.运筹学的理论与应用——中国运筹学会第五届大会论文集[C].西安:西安电子科技大学出版社,1996.468-471.
5.期刊文章:[序号]主要责任者.文献题名[J].刊名,年,卷(期):起止页码(任选).
[1]万晓红,欧阳柳青,杨梅,等.试论奥林匹克运动会的社会功能及人文价值[J].武汉体育学院学报,2003,37(3):4-6.
6.报纸文章:[序号]主要责任者.文献题名[N].报纸名,出版日期(版次).
[1]孙浩.肥胖已成全球问题[N].健康报,2004-05-18(5).
7.电子文献:[序号]主要责任者.电子文献题名[EB/OL].文献出处或可获得地址,发表或更新日期/引用日期(任选).
[1]华栏,包建.心理养生——21世纪健康主题[EB/OL].http://dzjk.com.2004-03-20.
参考文献类型标识参考文献类型专著论文集报纸文章期刊文章学位论
文报告标准专利
文献类型标
识MCNJDRSP
二、省(部)级以上立项的课题(项目),请注明项目名称与编号,并附上复印件。
三、本刊实行匿名审稿制度,凡“作者简介”信息一律另页列出。
四、本刊对决定采用的文稿,会通知作者再给本刊寄发电子版。敬请合作,谨表谢意。
中文版论文格式:
标题(居中,小二黑体)
作者姓名1,作者姓名2,作者姓名3(小四号宋)
作者单位,(邮政编码)(五号仿宋)
作者单位,(邮政编码)(五号仿宋)
作者单位,(邮政编码)(五号仿宋)
E-mail(小五,TimesNewRoman)
摘要:本文给出了一种„(五号,楷体)页边距:左右各:3.17cm,上下各:3.5cm;页眉:2.8cm,页脚3.0cm。关键词:(3-5个)
1.引言(四号,宋体,加粗)
近年来。。。(正文五号宋体,段首空两汉字字符,1.25倍行距)页边距:左右各:3.17cm,上下各:3.5cm;页眉:2.8cm,页脚:3.0cm。
2.系统介绍(同上)
2.1一级子标题(小四号,宋体,加粗)2.1.1二级子标题(五号,宋体,加粗)3.。。。。。。4.。。。。。。5.结论(同上)
本文给出了。。。
参考文献(五号,黑体)
[1]H.E.S.Said,T.TanandK.Baker.Personalidentificationbasedonhandwriting.PatternRecognition,33:149-160,Jan.2000
关键词:多维表格;全组合编码;逻辑运算;信息隐蔽
中图分类号:TP311文献标识码:A文章编号:1009-3044(2012)16-3861-03
Based on the Full Combination of Encoding Algorithm of the Multi-dimensional Table Management
LI Na, GUO Tao
(College of Computer Science and Information Technology, Longdong University,Qingyang 745000, China)
Abstract: The problems of multi-dimensional form in the computer model design were analyzed, and then via the full combination of en? coding algorithmthe storage, maintenance, query and other operations of the data in the multi-dimensional form were conducted. Storage structure is simple and only a data can store the whole form to achieve data security and hidden data efficiency. The present paper performs case study analysis on three-dimensional form and concludes a complete approach to solve the management problems of the multi-dimen? sional form in the computer.
Key words: multi-dimensional form; combination of encoding algorithm; logical operations; information hiding
在程序设计与数据管理中,我们经常会遇到表格数据管理的问题。数据库管理主要以关系数据库为主,关系数据库中所包含的关系都属于二维表格,对于多维表格管理很难适应,因此我们根据全组合编码公式,设计出多维表格管理的方法。
多维表格在计算机中的数据模型很难表示,在存储中也存在很多问题,采用全组合编码公式可以对多维表格管理的数据进行编码、存储、维护、查询等操作。存储结构简单,只需要使用一个数据就能够存储整个表格,在数据安全性上达到了数据隐蔽的效果,该文根据三维表格实例进行了分析,并形成一套完整的处理方法,解决了多维表格在计算机中的管理问题。(下转第3880页)
[1]刘正岐郭涛.基于逻辑运算的多维数据全组合编码算法研究[J].物联网技术,2011(9).
[2]明亮,王宇平.n进制编码遗传算法的收敛速度[J].系统工程理论与实践,2006(03).
[3] Zisman M D.数据存储技术的走向[J].现代制造,2002(14).
[4]唐伟,施永香,文巨峰.基于.NET的通用查询组件的开发[J].计算机工程与设计,2006(14).
[5]杨立平.信息检索中逻辑运算算法的改进——双向双对分算法[J].山西大学学报:自然科学版,2007(04).
[6]白春清.面向对象的非线性加权逻辑运算辨证模型[J].中国中医药信息杂志,2003(08).
[7]刘宏岚,高庆狮,杨炳儒.多值逻辑中的命题相关性与逻辑运算研究[J].北京科技大学学报,2007(S2).
[8]冯小峰.K进制广义吉祥数的计数定理及其推论[C]//中国当代教育理论文献——第四届中国教育家大会成果汇编(上),2007.
[9]孙红艳,张鹏.改进的遗传算法在聚类分析中的应用[J].电脑知识与技术,2011(36).
一、征稿对象:高等学校和科研院所的教师、研究人员、管理人员及硕博士研究生,社会各界关心职业教育发展和改革的人士。
二、主要栏目:专家观点、理论与政策、区域改革与发展、院校治理、比较教育、人才培养、教师与学生、课程与教学等。本刊也欢迎视角独特、观点新颖、现实意义强,能够涵盖职业教育的高等教育研究或教育研究论文。
三、来稿要求
1.篇幅:以5000一8000字为宜。
2.题名:简明、具体、明确,概括论文要旨;不超过20个字。
3.作者姓名及工作单位:多名作者姓名之间要用逗号隔开,不同工作单位的作者,于其姓名右上角及工作单位名称前标注相应的数字序号;工作单位名称包括工作单位全称(含院系)、所在省市名称及邮政编码。
4.摘要:直接概括论文的学术观点和结论,一般不超过300字。
5.关键词:3一5个,中间用分号隔开。
6.作者简介:包括姓名(出生年月一),性别,籍贯,学位,职称,研究方向,置于论文首页的页脚。
7.图表:插图、表格要清晰、整齐,用序号标明,并命名图题和表题。
8.注释与参考文献:注释是对论文中某一特定内容的解释或补充说明,用带圈数字注于当页页脚;参考文献是论文中引用的观点、数据和材料等内容的出处,用带方括号的数字按顺序编码标明,并与文末编码对应。
9.英文翻译:包括论文题名、摘要、关键同、作者姓名、工作单位,置于参考文献后。
四、注意事项
1.本刊以刊发较高质量论文为原则,优先刊发依托国家级、省级科研立项课题的研究成果。
2.本刊不收任何版面费,实行优稿优酬。
3.本刊编辑对来稿有必要的修改或删节权,作者对此若有异议,请在来稿时说明。
4.请务必在文末注明作者联系方式,包括详细通讯地址、邮编、电话、电子邮箱。
五、投稿方式:本刊已启用在线投稿系统,地址gzvef.gzpyp.edu.cn。请将按步骤填写资料,将论文电子版上传至本系统,原投稿邮箱gzpypxh@126.com保留使用。联系电话:020-84738555。来稿审稿期约一个月,自投稿之日起一个月内未收到采用意见,作者可自行处理。
附:参考文献著录格式及示例、文献类型代码、电子文献载体代码
1.普通图书、学位论文、论文集、报告〔序号〕主要责任者.文献题名〔文献类型代码〕.出版地:出版者,出版年.起止页码.
例:
[1〕王英杰.美国高等教育的发展与改革[M].北京:人民教育出版社,1993. 208.
[2〕王伟宜.中国不同社会阶层子女高等教育入学机会差异研究[D].厦门:厦门大学,2006.
[3〕王乐夫.高等职业技术教育专业与课程建设研究[C].武汉:中国地质大学出版社,2008. 21-22.
[4北京师范大学教育改革与发展研究中心.2000年中国教育发展报告[R].北京:北京师范大学出版社,2000. 23-25.
2.论文集中析出的文献〔序号〕析出文献主要责任者.析出文献题名[A].原文献主要责任者.原文献题名[C].出版地:出版者,出版年.析出文献起止页码.
例:
[1〕贺修炎.终身教育体系中的高职教育[A].王乐夫.高等职业技术教育专业与课程建设研究[C].武汉:中国地质大学出版社,2008. 265-272.
3.期刊论文〔序号主要责任者.文献题名[J].刊名,出版年,(期):起止页码.
例:
[1金顶兵.美国七所世界一流大学本科生专业选择的比较分析[J].北京大学教育评论,2006 , (3):129-139.
4.报纸〔序号主要责任者.文献题名[N].报纸名称,年一月一日(版次).
例:
[1〕焦新.国家教育体制改革试点全面启动〔N].中国教育报,2010-12-06(1) .
关键词:网络编码; 构造算法; 多项式时间算法; 随机网络编码
中图分类号:TN915-34文献标识码:A文章编号:1004-373X(2011)19-0011-04
Research on Construction Algorithm of Network Coding
CHEN Hai-yong1, ZHU Shi-bing2, LI Chang-qing3
(1.Department of Postgraduate, Institute of Command & Technology of Equipment, Beijing 101416, China;
2. Department of Training, Institute of Command & Technology of Equipment, Beijing 101416, China;
3.Department of The Informational Equipment, Institute of Command & Technology of Equipment, Beijing 101416, China)
Abstract: Network coding is an important breakthrough of the information transmission technology in communication network, whose main idea is using the intelligentized function of router and encoding the transmit information by the intermediate node of network to improve the efficiency of network transmission. An example about "papilionaceous net" is proposed to analyze the basic theory of network coding, the basic construction algorithm, advantages and shortages of network coding are summarized, and the further development direction of this algorithm is discussed.
Keywords: network coding; construction algorithm; multinomial time algorithm; random network coding
收稿日期:2011-04-11
0 引 言
在传统的通信网络及信息传输过程中,中间节点都只是完成简单的存储转发功能。2000年,R Ahlswede等人在IEEE Transactions on Information Theory上发表了论文《Network Information Flow》,第一次提出了“网络编码”这一概念,论文证明了在单信源组播网络中,使用网络编码可以达到信息传输的最大流界,并通过蝴蝶网络的例子说明传统路由无法实现最高的传输效率[1]。这篇文章是网络编码理论发展的开端。
网络编码是一种基于网络层的编码技术,核心思想就是尽量利用路由器的智能化功能,将传统的路由器中对数据包先接收再转发的处理模式提升到允许对接收到的数据包进行组合、编码等一系列的智能化处理,然后再转发出去[2]。
1 网络编码的基本原理
在研究网络编码的过程中,为了能够给大家一个直观的印象,能够更深入地了解网络编码的概念,下面将通过著名的“蝶形网络”进行分析。假定有一个(如图1所示)通信网络,它拥有单个信源和2个接收节点,假设每条链路都无时延和无差错,且信道容量为1,即单位时间内可以传输一个单位信息量(例如1 b)。图中,S是信源节点;Y和Z是信宿节点;T,U,W,X是中间节点。源节点S要同时向两个信宿节点Y和Z发送组播信息。根据图论的“最大流最小割”定理,该多播的最大理论传输容量为2,即理论上信宿Y和Z能够同时收到信源S发出的2个单位的信息,也就是说能同时收到b1和b2。
图1 “单信源二信宿”蝴蝶网络如果是传统的信息传输方式,如图1(a)所示,链路STTY和STTWWXXZ传送b1,链路SUUZ,和SUUWWXXY传送b2,信道容量为1的要求约束了链路WX,使得链路WX无法同时传输b1和b2。b1和b2传输到节点W时,若WX传输b1,则b2需要等待b1传输完毕才能传输,所以在单位时间内,信宿Y获得两个b1,信宿Z获得b1和b2,该方式不能够实现最大传输容量。如果应用网络编码的思想,则如图1(b)所示,令节点W为编码节点,b1和b2传输到节点W时,W对接收到的b1和b2进行编码,压缩传输信息流,从而,使得链路STTY和SUUZ分别给信宿Y和Z传输b1和b2,链路WXXY和WXXZ给信宿Y和Z传输b1b2,Y收到b1和b1b2后,通过译码操作b1(b1b2)就能解出b2,因此,信宿Y同时收到了b1和b2。同理,信宿Z也同时收到b1(通过译码操作b2(b1b2))和b2,由此,基于网络编码思想的传输方式能够实现理论上的最大传输容量。
在无环有向网络中,只要存在链路瓶颈,就可以利用网络编码来提高其信息传输吞吐量。因此,在利用网络编码思想时,应该寻找链路瓶颈,选择适宜的网络编码节点,应用相关的网络编码构造算法,从而实现理论上网络组播的最大传输容量。
2 网络编码构造算法
为了便于理解,在介绍网络编码构造算法之前,先给出以下两个定义:
定义1:全局编码向量
如图2所示,设X=[x1,x2…,xn]为信源S输出的n维信息流向量;Zj为第j条链路上传输的信息流向量;Zj为第j条链路上传输信息流中关于信源输出信息流向量的系数,则Zj=ξjXT,则ξTj称为第j条链路的全局编码向量。
定义2:系统转移矩阵
2来稿要求文字通顺、条理清晰、数据可靠、论点明确。学术论文与综述文章一般不要超过10000字,研究简报一般不要超过4000字。文稿编写格式顺序为:“文题”—“作者(所有作者工作单位全称,大专院校需注明院系或专业,所在省市及邮政编码)”—“摘要”—“关键词”(以上附相应英文)—“分类号(中图分类号,1~3个,置于中文关键词的下一行)”—“正文”—“参考文献”—“作者简介〔第1作者姓名(出生年—),性别(民族),籍贯(×省×市),职称,学位,研究方向,E-mail〕”。动态、简讯类文章务求简明。
3请作者通过网上投稿系统(网址为http:∥www.ere.ac.cn)投稿,并在网站上查询稿件处理信息。投稿时请推荐同行审稿专家3~5名。
4参考文献只列入直接引用的。采用“顺序编码标注制”标注。非正式出版文献请勿引入,需要标注的,可以脚注方式给出。参考文献主要著录格式如下:a.普通图书(包括专著、教材等)、会议论文集、资料汇编、学位论文、报告(包括科研报告、技术报告、调查报告等)、参考工具书(包括手册、百科全书、字典、图集等)[序号]主要责任者.文献题名[文献类型标志].其他责任者(译者).版次(初版省略).出版地:出版者,出版年:起止页码.b.期刊文章[序号]主要责任者.文献题名[J].刊名,年,卷(期):起止页码.c.报纸文章[序号]主要责任者.文献题名[N].报纸名,出版日期(版次).d.析出文献[序号]析出文献主要责任者.析出文献题名[文献类型标志]∥原文献题名.出版地:出版者,出版年:析出文献起止页码.e.标准[序号]标准编号,标准名称[S].f.电子文献对于载体为磁盘(DK)、磁带(MT)和光盘(CD)等的文献,将对应的印刷版的[文献类型标志]换成[文献类型标志/载体类型标志];对于载体为联机网络(OL)的文献,除了将对应的[文献类型标志]换成[文献类型标志/载体类型标志]外,尚需在对应的印刷版著录项后加上发表或更新日期(加圆括号)、引用日期(加方括号)和电子文献的网址。如:[1]万锦坤.中国大学学报论文文摘(1983—1993)[DB/CD].英文版.北京:中国大百科全书出版社,1996.[2]萧钰.出版业信息化迈入快车道[EB/OL].(2001-12-19)[2002-04-15].http:∥www.creader.com/news/20011219/200212190019.html.对于主要责任者(作者、译者、编者等)一项,责任者为3人或少于3人应全部写出,之间用“,”分隔;3人以上列出前3人,后加“等”或相应的文字如“etal”;用各种文种书写的姓名,一律姓在前,名在后;外国人的姓字母全大写,名缩写为首字母(大写)。各类外文文献的文后参考文献格式与中文相同,其中题名的首字母及各个实词的首字母应大写,外文期刊名写全称,勿缩写。文献类型标志:普通图书M,会议录C,报纸N,期刊J,学位论文D,报告R,标准S,汇编G,专利P,数据库DB,计算机程序CP,电子公告EB,档案A,舆图CM,数据集DS,其他Z。中文文献著录需同时提供相应的英文著录。
5图、表要精选,设计合理,具有自明性,勿与文字叙述重复。插图要求线条均匀,主辅线分明。图宽(包括纵轴标目名称、单位)为6.5cm或13cm,计算机绘制,图中文字采用6号宋体。表格采用三线表。图题、表题附相应的英文。
6对不符合本刊稿约要求的来稿,编辑部先将稿件退还作者修改,达到要求后再接受送审,并以符合要求的稿件寄到时间作为收稿日期。
7来稿一般不退,请作者自留底稿。编辑部一般在收到稿件3个月内通知作者稿件处理结果(双方另有约定者除外)。作者修改稿在1个月内未返回,且未及时申明理由者,按自行撤稿或重新投稿处理。
8来稿文责自负,请勿一稿多投。稿件刊登与否由本刊编委会最后审定。各类项目资助论文,请注明项目来源及编号。对国家自然科学基金、国家科技重大专项、国家重点研发计划、技术创新引导专项(基金)以及基地和人才专项等资助的优秀创新论文,本刊将优先安排发表。
9编辑部有权对刊登文稿进行文字上的增删和修改。稿件一经采用,将收取版面费。稿件发表后酌付稿酬。