中国学者在网络路由器核心技术方面取得重要进展
- 格式:doc
- 大小:32.50 KB
- 文档页数:1
中国学者在网络路由器核心技术方面取得重要进展中国科学院计算技术研究所谢高岗研究团队在2014年ACM SIGCOMM会议上发表了题为“Guarantee IP Lookup Performance with FIB Explosion”的学术论文,介绍了该团队在路由查找方面的研究进展。
ACM SIGCOMM是计算机网络领域最高水平的学术会议,每年仅录用30~40篇学术论文。
该文是近10年SIGCOMM首次发表大陆科研机构作为第一完成单位的学术论文。
谢高岗研究团队长期从事网络体系结构与协议的研究工作,曾获得国家自然科学基金重点项目的资助(61133015)。
路由器是互联网的基础设备,路由查找是路由器最核心的技术之一,直接决定路由器的性能,一直是网络领域中的热点研究问题。
随着网络规模与流量的快速增长,迫切需要低存储开销、高查找速度、快速更新的路由查找算法。
该研究团队创新性地提出基于二维划分思想的路由表查找框架:将查找24位以内短前缀放置在片内存储,而其余长前缀放置在片外存储;将查找过程分为确定前缀长度与确定下一跳端口两个步骤。
该算法框架的片内存储空间最大只需要4MB,面向查找速度优化的算法最多只需要2次片内访问和1次片外访问就可以完成路由表查找,平均更新复杂度低;面向更新优化的算法最多只需要4次片内访问和1次片外访问就可以完成路由表查找,更新路由表项只需要1次片内访问。
该团队在Intel x86 CPU、GPU、FPGA以及Tilera GX36等主流硬件平台上实现了算法,测试结果表明,该算法的查找速度比常用路由表查找算法提高了7~50倍。
该成果发表以来受到学术界和工业界的广泛关注,认为算法不仅具有确定的片内存储开销上界、高查找速度等优点,而且可以适合不同类型的芯片实现,方便已有路由器升级部署。
日本东京大学学者发表在ACM SIGCOMM 2015上的路由查找论文,将该算法作为最重要的参考算法之一进行对比分析;该算法成果还被美国卡内基梅隆大学等研究机构的学者在NSDI 2015、IEEE Transactions on Computers等学术会议及期刊上的论文引用。
武汉大学2020-2021学年第1学期《考古学通论》考试试卷(A卷)考试范围:《考古学通论》;满分:100分;考试时间:120分钟院/系:__________注意事项:1.答题前填写好自己的姓名、班级、考号等信息一、名词解释(6选4,每题5分,共20分)1.赝品2.汤山人3.堆土墓和土墩墓4.马家窑文化5.模印拼嵌画像砖墓6.蚁鼻钱二、简答题(6选5,每题10分,共50分)1.简述山顶洞人2.试述周礼。
3.简述西周青铜器铭文。
4.古代纺织品文物染色中的蓝色,红色,黄色,黑色,青绿色分别可通过哪些原料制成?5.巩固字迹和加强纸张强度的化学药品,应该具备的性能。
6.北宋皇陵建制。
三、论述题(3选2,每题15分,共30分)1.博物馆信息化的工作内容。
2.自然科学测年(断代)法。
3.试论述广汉“三星堆文化”的意义与价值。
【参考答案】一、名词解释(6选4,每题5分,共20分)1.赝品本义指工艺精湛的仿真品,价值和价格可以紧随被仿品,现在通常指工艺拙劣的仿冒品。
赝品是古董及书画市场的交易中以假乱真的行货。
由于这些物品并非原创,是临摹、仿制或复制的,而持有者、贩卖者却诓称是原作,所以把这些物品成为赝品。
2.汤山人是指1992年在南京市江宁县汤山镇发现的远古人类,距今30~35万年。
发现有头盖骨及牙齿等,同时出土的尚有哺乳动物化石。
汤山人头盖骨顶部有一小块骨,称为“前心点小骨”,为南京人特有。
3.堆土墓和土墩墓是始见于新石器时代的两种墓葬形式,两者之间存在着承袭、演变关系。
①堆土墓是指没有墓坑,尸体放置在地上,然后再用土掩埋。
由于长江中下游地区河流纵横、水网密布,地下水位浅,在新石器时期中期就出现了堆土墓。
有些地区延续至两周时期,形成显著的地域性葬俗特征。
在河姆渡文化、屈家岭文化、崧泽文化、薛家岗文化、马家浜文化中都有发现;②土墩墓是指先在地面上堆筑高达的土堆,然后在其上挖造的墓穴。
此种形式的葬俗流行于长江中下游太湖地区的良渚文化。
【2022年】浙江省嘉兴市全国计算机等级考试网络技术真题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________一、单选题(10题)1.根据可信计算机系统评估准则(TESEC.,用户能定义访问控制要求的自主保护类型系统属于()。
A.A类B.B类C.C类D.D类2.下列关于IEEF802.11三种协议的描述中,错误的是()。
A.IEEE802.11a的实际吞吐量是28~31MbpsB.IEEE802.11a的最大容量是432MbpsC.IEEE802.11b的最大容量是88MbpsD.IEEE802.119的最大容量是162Mbps3.4.下列关于路由器技术指标的描述中,错误的是()A.路由器的包转发能力与端口数量、端口速率、包长度和包类型有关B.高性能路由器一般采用共享背板的结构C.丢包率是衡量路由器超负荷工作的性能指标之一D.路由器的服务质量主要表现在队列管理机制与支持的QoS协议类型上5.第54题以下哪一种描述不是UNIX的特性?()A.为了提高效率,进程间通信只支持共享存储器通信方式B.树形文件系统,具有良好的安全性、保密性和可维护性C.用C语言编写D.多用户、多任务6.下列关于Windows Server 2003系统下WWW服务器的描述中,正确的是()。
A.Web站点必须配置静态IP地址B.访问Web站点时必须使用该站点的域名C.建立Web站点时必须为该站点指定一个主目录D.Web站点的性能选项包括带宽限制属性和客户端连接时间限制属性7.按照安全属性对黑客攻击进行分类,不属于此种分类的是()。
A.阻断攻击B.截取攻击C.主动攻击D.篡改攻击8.通过——接入因特网是一个部门或单位的计算机接入因特网常用的方法()。
A.电话线路B.专用线路C.局域网D.广域网9.下列对IEEE 802.11b无线局域网的描述中,错误的是()。
A.采用IEEE 802.11b标准的对等解决方案,只要给每台计算机安装一块无线网卡即可B.在多蜂窝漫游工作工作方式中,整个漫游过程对用户是透明的C.采用直接序列无线扩频技术,经过申请后可使用2.4GHZ频段D.IEEE 802.11b网卡处于休眠模式时,接入点将信息缓冲到客户10.Internet中有一种非常重要的设备,它是网络与网络之间相互连接的桥梁,这种设备是( )。
一、单选题(单选题) 共20 题1、在榕树和榕小蜂共生关系中,榕树的榕果释放出特殊的化学气味来吸引传粉榕小蜂,这是在榕果的()发育阶段发生的。
(本题分数:2 分)存疑A、雌花前期B、雌花期C、间花期D、成熟期2、代谢综合征是一组复杂的代谢紊乱症候群,其核心是()。
(本题分数:2 分)存疑A、高血糖B、高血脂C、高血压D、胰岛素抵抗3、以下生活方式中,()能有效提高胰岛素敏感性。
(本题分数:2 分)存疑A、运动锻炼B、健康饮食C、戒烟D、限酒4、第三代移动通信的数据通信采用()。
(本题分数:2 分)存疑A、GPRSB、EDGEC、3GD、HSPA5、()是我国推广利用力度最大的赤眼蜂蜂种。
(本题分数:2 分)存疑A、食胚赤眼蜂B、玉米螟赤眼蜂C、安荔赤眼蜂D、松毛虫赤眼蜂6、2020年我国家庭宽带普及率要达到()。
(本题分数:2 分)存疑A、30%B、50%C、70%D、90%7、MongoDB底层使用松散的()作为数据存储格式。
(本题分数:2 分)存疑A、FATB、NTFSC、VFSD、BSON8、并行数据处理框架MapReduce是()公司在大数据领域的重要贡献。
(本题分数:2 分)存疑A、百度B、谷歌C、脸谱D、腾讯9、()年生物多样性保护的目标是明显遏制生物多样性减少的态势。
(本题分数:2 分)存疑A、2010B、2020C、2030D、205010、下列()共生关系起源于共栖关系。
(本题分数:2 分)存疑A、人与肠道微生物B、树栖蚂蚁与金合欢属植物C、丝兰与丝兰蛾D、榕树与传粉小蜂11、当今研究最多、用量最大的杀虫细菌是()。
(本题分数:2 分)存疑A、苏云金芽孢杆菌B、日本金龟子芽孢菌C、缓病芽孢杆菌?D、球形芽孢杆菌12、我国对精油防虫的研究多偏重于()害虫和卫生害虫。
(本题分数:2 分)存疑A、设施果园B、土壤C、大田D、仓库13、当中脑黑质多巴胺能神经元退变性死亡达到()时,就会出现帕金森病的症状。
网络通信的奠基人——保尔·贝恩(Paul Baran)出生于1926年4月29日,是与Donald Davies和Leonard Kleinrock一起的分组交换网络的其中一个发展者。
保尔·贝恩出生在波兰,但是他的家庭在1928年搬到波士顿。
他在1959年获得他的工程学硕士学位,在同一年为RAND公司工作。
保尔·贝恩在ARPANET问世前若干年,就产生了两个重要思想:一个是建立分布式网络系统;另一个是传输报文应该使用报文块,也就是后来的采用分钟交换技术进行通信。
当时,许多人怀疑他的想法,但这两条原理都成为网络技术的核心内容。
1968年,基于分组交换(packet switching)技术的美国高级研究计划署网络(ARPANET)。
这一科研进步的根本动力并非其它,而是冷战:为了防止苏联的核武器破坏美国的通讯系统,恩格尔巴特和加州大学洛杉矶分校的莱纳德·克莱恩洛克(Leonard Kleinrock)、兰德公司的保罗·巴兰(Paul Baran)和ARPA的J.C.R.里克里德(J.C.R. Licklider)一道,开发出电话和广播系统之外的第三张网。
多年之后,它成为了互联网。
计算机通信先驱—唐纳德·戴维斯(Donald Davies1924-2000)英国计算机科学家唐纳德·戴维斯(Donald Watts Davies,1924—2000)的主要贡献是参与了英国第一台计算机的研制;主持了英国第一个实验网的建设;开发了分组交换技术,使电脑能够彼此通信,并使互联网成为可能……1963年,戴维斯在NPL担任高级计算机技术项目的技术经理,负责促进政府对英国计算机工业的支持。
1965年他萌生了一个思想:让计算机之间能彼此通信。
1966年他接替Albert Uttley担任了NPL 自动化分部的主任。
他立即把该部改为计算机科学分部,并使它具有更新、更实际的目标。
教育技术的内涵、研究内容、发展趋势、迅速发展的原因P4\ P6\ P12\ P4-19答:1、教育技术的内涵:(1)教育技术是一门理论与实践并重的学科;(2)学习过程是教育技术研究和实践的对象;(3)学习资源是优化学习过程的必要条件。
2、研究内容:是学习过程和学习资源的设计、开发、运用、管理和评价等五方面。
(1)设计:主要包括理论和实践的四个主要方面:教学系统设计、信息设计、教学策略、设计、学学习者特征分析。
(2)开发:是把设计方案转化为物理形态的过程。
需要使用印刷技术、视听技术、计算机辅助技术、整合技术等。
(3)运用:包含媒体的运用、革新与推广、实施和制度化、政策和法规等。
(4)管理:包括项目管理、资源管理、教学系统管理和信息管理等。
(5)评价:包括问题分析、参照标准评价、形成性评价和总结性评价等。
3、发展趋势:(1) 教育技术作为交叉学科的特点日益突出;(2)教育技术将日益重视实践性和支持性研究;(3)教育技术将日益关注技术环境下的学习心理研究;(4)教育技术的手段将日益网络化、智能化、虚拟化。
美国教育传播与技术协会:AECT、计算机辅助教育教学:CAI,计算机管理学:CMI的简称P4\ P85电化教育的出现、我国教育技术的萌芽P5\ P11“电化教育”是我国特有的名词,出现于20世纪30年代。
较为正式的使用则始于1936年。
我国教育技术萌芽于20世纪20年代,起步于30年代,至今已走过60多年的历程。
1)20世纪20年代,我国教育界使用电影、幻灯等媒体为教学工具。
1945年,我国最早的教育技术系在苏州国立社会教育学院建立;2)20世纪70年代,受“文化大革命”影响,我国的教育技术几乎没什么发展。
十一届三中全会(79年)后获得长足发展。
到1993年前后已经初步形成了至今的理论体系和课程结构。
1995年,中国教育科研网开通,标志着中国网络教育的开端。
2000年,教育部制定了在中小学普及信息技术教育和实施“校校通”工程的战略目标了解教育技术94定义与2005定义P4\ P10教育技术(1994):是关于学习过程和学习资源的设计、开发、运用、管理和评价的理论和实践。
2024年贵州专业技术继续教育公需科目考试试题及答案单选题01、种业种植的收益远高于农产品生产,但其中的难点不包括(C)。
A、研究周期长B、跨学科领域C、人员匮乏D、投资额巨大02、下列选项中,关于党的二十大报告中提出的构建新发展格局的理解,表述不正确的是(B)。
A、是适应我国发展新阶段要求、贯彻新发展理念塑造国际合作和竞争新优势的必然选择B、是被迫之举和权宜之计C、是以全国统一大市场基础上的国内大循环为主体,不是各地都搞自我小循环D、是具有显著制度优势和坚实改革基础的03、党的二十大报告中明确提出,在人才建设方面的基本要求是(A)。
A、聚天下英才而用之B、深化人才发展体制机制改C、营造环境04、元宇宙的英文是Metaverse,这个词最早起源尼尔·斯蒂芬森的小说(C)。
A、《佐迪亚克》B、《神经漫游者》C、《雪崩》05、1930年冬,中央交通局开通上海至中央苏区的第一条地下交通路线,设有(D)和闽西两个交通大站、三个交通中站和多个交通小站。
A、汕头B、长汀C、武汉D、香港06、下面对人工智能是通用目的战略技术(Generalpurposetechnologies)描述不正确的是(D)。
A、通用目的技术是使能技术(enablingtechnology),但不是完整的最终解决方案B、人工智能犹如历史上蒸气机、电力、计算机和互联网等发明创造,是一种通用使能技术,正深刻地以史无前例速度改变人类社会和经济发展C、人工智能天然具备推动学科交叉的潜力,其与不同学科专业知识结合,形成AlI+X的新研究格局D、人工智能是通用目的技术,因此就是解决方案的全部,与其他技术没有任何联系07、红色交通线,是指中国共产党在领导革命斗争中,根据需要开辟和建立的人、财、物转运输送和(A)的秘密交通路线。
A、通信联络B、情报传送C、武器装备D、信息资料08、以纯休闲为核心的农业受到很大冲击,核心原因在于其无法满足农业的(D)。
汪为农:CERNET 让IPv6走得更远丨大网·大家·CERNET 建设25周年前言作为中国首个全国性互联网,中国教育和科研计算机网CERNET 历经25年建设,见证了中国互联网从无到有、从小到大的发展奇迹。
CERNET 致力于推动教育信息化发展,寄托了国家对于教育现代化、网络强国的期待。
CERNET 建设25周年之际,我们特别推出系列人物访谈,重温这项伟大国家工程的建设历程,期盼CERNET 更加美好的未来。
汪为农,中国教育和科研计算机网CERNET 专家委员会委员,上海交通大学教授,1982年毕业于上海交通大学计算机科学及工程系,1991年获上海交通大学计算机工程博士学位。
曾任CERNET 华东南地区网络中心主任、CNGI-CERNET2上海-上海交通大学主节点主任、上海教育与科研计算机网SHERNET 专家组组长等职。
CERNET 专家委员会委员、上海交通大学教授 汪为农实现零的突破,大力扶持西部教育《中国教育网络》:今年是新中国成立70周年,也是CERNET 建设25周年。
25年的发展过程中,CERNET 为中国互联网核心技术的发展和研究起到了哪些作用?汪为农:CERNET 起步于1994年,建立初期的带宽仅有64K,后来逐步发展为512K、2M、4M直到今天的100G,CERNET经历了网络技术发展的每个过程。
1994年之前,国内没有一个真正意义上的互联网。
虽然CERNET起步时网络构架比较简单、带宽也比较低,但它是零的突破。
对CERNET的意义,我认为主要有以下几个方面。
第一,CERNET积极推动中国互联网的发展。
第二,CERNET带动了地区网络的发展。
经过211工程三期建设,除个别偏远地区,CERNET网络覆盖全国31个省(自治区、直辖市)的200多座城市,对当地的网络发展起到了促进作用。
第三,CERNET促进了校园网的建设、推动了学校信息化发展。
在CERNET的带动下,主干网促进了地区网的发展,地区网又促进了各省、市教育网的发展。
86中国传媒科技 /2014/03Science前沿我国自主研发大数据无线数字双向组网技术取得重大突破,由浙江圣蛛通信科技公司自主创新研制的移动无线传输系统,首次实现了在军队、武警、公安、国家安全、消防、人防、交通、海事救捞、广播电视、卫生防疫、环境监测、油田、矿山救护、安防、银行等诸多行业的大数据的图像、语音、数据的双向传递。
并且除可自行组网外,还可以实现与现有公共网络及有线网络互联互通;使我国成为世界上少数几个掌握大数据无线数字双向组网技术的国家之一。
目前,应用该项技术的新华社“新华联播网”项目在湖南长株潭地区完成双向专网建设,已进入试运营阶段。
无线大数据双向组网传输新突破实现多种传输组网模式如果把传统公网组网技术和该技术相比,以下几个组网特点构成大数据无线数字双向组网技术的巨大区别:其一,组建无线局域专网:重要部门因任务的特殊性需要组建自己的大数据量传输的无线专属网络,用于自己平时的日常任务和临时的特殊任务。
如公安专网,消防专网、油田专网、海事救捞专网、部队专网等。
第二,组建临时性网络:在特殊情况下需多个部门协调统一完成某项特殊任务。
如快速处理自然灾害的应急指挥系统(抗洪抢险、防震减灾)、快速处理公共突发事件现场临时指挥系统(公共卫生事件、公共暴力事件)等。
其三,临时对无线专网的延伸:紧急情况下对无线专网进行延伸,使其覆盖范围扩大,保障特殊地点完成特殊任务。
如公安的设卡检查、特殊的警卫任务、交警执行临时巡逻和检查等。
这种专网技术在中国一直是空白,世界上也只有美国和以色列等西方少数国家掌握。
中国工程院资深院士,中国数字通信学科奠基人吴佑寿先生在浙江圣蛛核心技术评审会上指出,无线数字组网技术弥补了我国国内三网融合基础能力的不足,将该技术介入三网融合基于核心网、协议网和接入网的基础技术建设,其无线多媒体双向传输,在前端和用户端组成双向传输网,实现三网融合背景下新的产业价值链。
“无线数字组网技术能够实现多用户双向传输多路图像、数据和语音,拥有抗多径衰落能力、抗码间干扰能力、抗多普勒频移能力,高速移动和抗衰落性能保证了视频传输在复杂环境中的穿透力。
无线通信技术的最新研究成果随着科技的不断进步,无线通信技术也在快速发展。
本文将介绍无线通信技术的最新研究成果,包括5G网络、物联网、无线充电以及环境感知技术。
一、5G网络5G网络是当前无线通信技术领域的热门话题。
相比于4G网络,5G 网络将带来更快的传输速度和更低的延迟。
目前,各大电信公司和设备制造商正在全球范围内加大5G网络的建设和研发力度。
研究人员们正在探索更高频率的无线信号传输,以实现更大的带宽和更高的数据容量。
二、物联网物联网是指通过互联网将各种物理设备连接起来,实现设备之间的信息交互。
最新的研究成果表明,物联网的应用范围正在不断扩大。
从智能家居到工业自动化,从智能交通到智能医疗,物联网的应用正在改变我们的生活。
研究人员们正在致力于提高物联网设备的智能化水平,通过更高效的通信和更精准的数据处理,进一步提升物联网系统的性能。
三、无线充电无线充电技术是一项颠覆性的技术创新。
无线充电技术可以将电能无线传输到设备中,使得我们无需通过传统的电缆或插头来充电。
目前,无线充电技术已经逐渐应用于智能手机、智能手表等设备。
研究人员们正不断改进无线充电的效率和距离,以实现更广泛的应用。
四、环境感知技术环境感知技术是无线通信技术中的一个重要方向。
通过使用各种传感器和监测设备,可以实时获取环境中的各种数据,并通过无线通信传输到后端系统进行处理。
环境感知技术可以应用于智能交通、智能城市等领域,帮助我们更好地管理资源、提高生活质量。
当前的研究成果显示,环境感知技术的精准度和实时性不断提高,为无线通信技术的发展提供了更多可能性。
总结:无线通信技术的最新研究成果包括5G网络、物联网、无线充电和环境感知技术。
这些技术的不断进步将为我们的生活带来更多便利和可能性。
然而,这些技术也面临一些挑战,如网络安全和隐私保护等问题。
未来的研究和发展将继续提高无线通信技术的性能和可靠性,以满足不断增长的需求。
深入剖解路由器的心脏技术宽带上网已经不是什么新鲜事情,人们对相关的网络器件已经不再陌生,比如说常见的路由器。
对于一般的网络用户,他们能知道怎样使用路由器来上网、玩游戏等就已经感到很满足了,通常情况下对路由器的深层技术很少去过问研究,但做为兴趣广泛的技术爱好者,对这方面的知识是非常感兴趣的。
但限于各种条件的制约,这些爱好者都非开发者,很大程度上无法深入了解真正的技术实现过程以及相关的核心内幕。
正是基于此点,笔者凭借自身的知识沉淀,尽最大努力为爱好技术的读者架设一坐能通向深层核心的桥梁,为大家揭开路由器的神秘面纱,剖开其核心内脏。
为使读者能清晰明白的理解掌握,笔者尽量将专业的技术内容转化为容易接受的知识讲解,其中可能有不足偏颇之处,还请大家多见谅。
概述什么是路由器?互联网是依靠路由器连接起来的,路由器是互联网或者说IP网络的核心设备。
宽带接入的不断增长,带动了路由器的需求不断增加。
路由器究竟是什么样的技术产物?谈到路由器的开发,我们就不免要谈到"嵌入式"设备的开发,没错,通俗的说,路由器就是一种嵌入式产品。
那么究竟什么是嵌入式设备呢?其实就目前而言,嵌入式设备已经不断深入我们的日常生活方方面面。
通俗的讲,嵌入式设备是指具有计算机功能,但又不称为计算机的设备或器材,它几乎包括了我们周围的所有电器设备:PDA、手机、机顶盒、汽车、微波炉、电梯、安全系统、自动售货机、医疗仪器、立体音响、自动取款机等。
用较为专业的话来表述的话,嵌入式设备就是使用微处理器或微控制器芯片(MCU)加上外围电路再加上内部的程序部分来实现特定功能的嵌入设备。
比如8位的单片机、32的ARM以及DSP芯片等都属于嵌入式核心芯片的范畴。
8位MCU市场已逐步趋向稳定,32位MPU代表着嵌入式技术的发展方向,正在加速发展。
在32位嵌入式微处理器市场上,基于ARM内核的微处理器在市场上处于绝对的领导地位,因此追踪ARM技术的发展趋势显得尤为重要。
如果没有CERNET,中国互联网还要推迟数年——专访CERNET专家委员会委员、东南大学教授龚俭王世新【期刊名称】《《中国教育网络》》【年(卷),期】2019(000)009【总页数】3页(P18-20)【作者】王世新【作者单位】【正文语种】中文龚俭CERNET 专家委员会委员东南大学教授上世纪90 年代初,龚俭师从著名网络专家顾冠群院士在东南大学在职攻读博士学位,还没毕业就开始负责CERNET 华东北地区网络中心的建设与管理。
每次提起这段经历,他都会说:“很幸运,遇到好导师;很幸运,遇到了CERNET;很幸运,遇到了那个时代,也从此改变了我的一生。
”从中国全功能接入国际互联网25 周年这个历史节点往前看,龚俭一直认为:如果没有CERNET 的诞生和先期探索,中国的互联网事业也会发展起来,但至少需要多摸索一段时间。
而那时,早一天接入互联网就是早一天融入世界科技发展浪潮,我们真的等不起。
CERNET 立项,是中国互联网史上的里程碑事件《中国教育网络》:今年是CERNET建设25 周年,您认为当年建设CERNET的决策,对于今天中国互联网的发展起到什么样的作用?龚俭:CERNET 的立项和诞生,对中国互联网来说是一个里程碑式的事件。
我们首先要搞清楚两个概念,从专业角度来说,计算机网络和互联网还不能完全等同起来。
五十年前在美国诞生的阿帕网(ARPANET)还不能算互联网,只能算是计算机网络,在经历了商业领域、学术领域十几年的探索发展后,直到上世纪80 年代,美国自然科学基金会用TCP/IP协议组建了NSFNET,这才是今天互联网的发展雏形。
中国接入互联网的时间相对较晚,但是介入计算机以及计算机网络的研究还是比较早的,比如美国人在上世纪四十年代发明了计算机,我国的计算机研究也在上世纪五十年代就开始了,相差不过十来年;计算机网络也类似,中国在七十年代就有学者启动了计算机网络方面的研究,我的博士生导师顾冠群院士就是其中一员,他于1979 年出版的计算机网络教材也是中国第一本该领域的教材。
中国学者在网络路由器核心技术方面取得重要进展
中国科学院计算技术研究所谢高岗研究团队在2014年ACM SIGCOMM会议上发表了题为“Guarantee IP Lookup Performance with FIB Explosion”的学术论文,介绍了该团队在路由查找方面的研究进展。
ACM SIGCOMM是计算机网络领域最高水平的学术会议,每年仅录用30~40篇学术论文。
该文是近10年SIGCOMM首次发表大陆科研机构作为第一完成单位的学术论文。
谢高岗研究团队长期从事网络体系结构与协议的研究工作,曾获得国家自然科学基金重点项目的资助(61133015)。
路由器是互联网的基础设备,路由查找是路由器最核心的技术之一,直接决定路由器的性能,一直是网络领域中的热点研究问题。
随着网络规模与流量的快速增长,迫切需要低存储开销、高查找速度、快速更新的路由查找算法。
该研究团队创新性地提出基于二维划分思想的路由表查找框架:将查找24位以内短前缀放置在片内存储,而其余长前缀放置在片外存储;将查找过程分为确定前缀长度与确定下一跳端口两个步骤。
该算法框架的片内存储空间最大只需要4MB,面向查找速度优化的算法最多只需要2次片内访问和1次片外访问就可以完成路由表查找,平均更新复杂度低;面向更新优化的算法最多只需要4次片内访问和1次片外访问就可以完成路由表查找,更新路由表项只需要1次片内访问。
该团队在Intel x86 CPU、GPU、FPGA以及Tilera GX36等主流硬件平台上实现了算法,测试结果表明,该算法的查找速度比常用路由表查找算法提高了7~50倍。
该成果发表以来受到学术界和工业界的广泛关注,认为算法不仅具有确定的片内存储开销上界、高查找速度等优点,而且可以适合不同类型的芯片实现,方便已有路由器升级部署。
日本东京大学学者发表在ACM SIGCOMM 2015上的路由查找论文,将该算法作为最重要的参考算法之一进行对比分析;该算法成果还被美国卡内基梅隆大学等研究机构的学者在NSDI 2015、IEEE Transactions on Computers等学术会议及期刊上的论文引用。
该团队已将算法源代码公开,并应用于自主研发的可编程虚拟路由器平台上,利用FIB存储开销低的特性提升虚拟路由器的扩展性,同时与主流设备厂商讨论在路由器产品上实现该算法。
(信息二处)。