计算机网络路由研究综述,计算机网络路由研究综述.pdf

第26卷第6期 计 算 机 学 报 Vol-26No6

2003年6』j CHlNESE June2003

JOURNALOFC()MPUTERS

计算机网络路由研究综述

闵应骅

(中国科学院计算技术研究所信息网络室北京lo。。8。)

摘要网络路由一直是网络的关键问题．今天的计算机网络非常庞大、高速，传载着各种多媒体信息，因此．网络

路由面临新的挑战．路由算法层出不穷．目的都是为了寻找最优路径(或者满足要求的路径)来传递信息．提高服务

质蠹·同时，提高网络整体资源利用率．该文试图综述计算机网络路由研究目前面对的问题及解决这些问题的进展，

包括多计算机系统路由、有线网络路由及无线网络路由，并提出如何在计算机网络路由研究方面创新的一些看法．

关t词 计算机网络；有线网络；无线网络；路由

中圈法分类号TP393

A on Network

SurVeyComputerR0uting

MIN

Ying—Hu8

(，月m￡“ffo，comp“加gnc^40zogy，西…PA阳出my 100080)

o，sfl#nfPs，Bql月g

Abstract has a innetwor

Routingbeenkeyissue networksbecomeex—

king．Recently，computer

with are variousmultimedia Network

tremely1arge high·speed，andtransmitting information．

isthen new accor

routing facingchallenges，althoughmanyroutingalg。“thms

appeardingly．The

tofind or forinformationtransmissioninofderto

goalis optimalpathssatisfactorypaths improve

of meanwhileto

service，and achieve inres。urceutmzation．This

quali‘y globalefficiency paper

to thenew of network

challenges theirdeve卜

attemptssurvey c。mputer routingalgo“thms，and

thosefor networksandwirelessnetworks．