о뷢չ
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
1999 36 9 Vol.36 No.9 1999



> 
һʽ·ϵͳAOSR
Ңѧ¡롡ޱ
ժҪʽ(active network)ΪǰʩӦԼԲһȫµ.һֿɱ̵ļ.ûͨڵԼĶƳʵֶԡûݵġر𡱴.һµ·ϵͳʽ·ϵͳAOSR.޶ȵûϵͳԴΪĿ꣬ڸ١ȫתݰͬʱΪûṩһƳءϢƴʽڵƽ̨.
ؼʡ·ϵͳ
ͼšTP316.2 TP393
AN ACTIVE OPERATING SYSTEM FOR ROUTER
MA Hong-Jun, ZHANG Yao-Xue, CHEN Hua, and ZHAO Yan-Biao
(Department of Computer Science & Technology, Tsinghua university, Beijing 100084)
AbstractActive network is a novel network conception, which can solve the inadaptability and inflexibility of network infrastructure, innovating network services easy and speedily. Active network is a programmable network which users can inject customized programs into active nodes and run it to perform customized computation on the user's, messages passing through them. The paper here introduces a new operating system, an Active Operating System for Router (AOSR), which can satisfy the Quality of Service (QoS) required by applications as much as possible and improve resource utilization of network node. It provides an environment for active nodes for loading and running the user's customized programs, while forwarding the data packets safely and rapidly.
Key wordsrouter, operating system, Quality of Service
1
·ϵͳǵǰ绥Ĺؼ豸·ĺ.Ҫ·ԴĹ䡢ݰѰַתݴİȫ뱣ܡԼͬ(PSDNDDNISDN̫)޷.
·ϵͳ¿ԷΪ࣬һCiscoBay3Com繫˾ΪԼ·ƷƳר·ϵͳCisco˾ϵͳIOS(internet operating system) һDOSUNIXWindowsͨòϵͳpSOSǶʽʵʱϵͳΪƽ̨Ӧݰ·ɡȫתȹģʵֵͨ·ϵͳUNIX+gated(gatedCorenell universityUNIXϿѰ).ǰ߶Ӧרõ߽ṹӲǵĸɲְ·ĹصŻкܸתٶȺЧ.ԭϵͳԼݵתٶȺЧԽϵ.繦ܷ棬߲޶ٱʵĲͬ.
ģĲ󣬴ͳԴ䡢תΪ·ϵͳԽԽ޷ûϷչļɷ1.νʹͳ·ٵ֮һ.
Ľ廪ѧɣ﹫˾ϿɹSED-08·2ݲϵͳһʽ·ϵͳAOSR(active operating system for router).ϵͳ˾дͳ·ϵͳĹ֮⣬ܸӦõķ3(ӳ١ʧʡʡȼ͵)Ҫ󣬴йضϵͳزִӦƳʵֶݵİ账ӶõӦϵͳȣ4.
2ʽʽ·
ʽ(active network)ӦΪģӦҪӲԴļģʽ.ǰ㷺Ӧõ˴ŵַռ䲻ȱЧʽ⣬йṹ޷ӦҪµļͱ׼(㲥RSVP)޷µķ񡢶Эദµܽ͵.ʽΪЩģ5.ʽ·ǹʽĹؼ豸.ɺʹͳ·һܸûӦõҪ󣬶̬ͼسʵֶӦ.ͼ1ʽʾ.

ͼ1ʽʾͼ
ʽ·ֳģʽɱģʽ(programming switch approach)Ͱװģʽ(capsule approach).ڿɱģʽ£ļһɹԱƣݵĴǷֿģݰʽԺڵļ.ڰװģʽ£ݰĸʽӦı䣬ͬʱװų.ǡʽ·ʱڳ򱻼ءִ.
3ʽ·ϵͳAOSR
AOSRΪSED-08ϵ·Ƶһʽ·ϵͳӲƽ̨PentiumоƬ.ִ֧ͳ·ĸת⣬аȫ(QoS)ơ̬(ɱ)ʽ.⣬ΪӦЭջĶԣֿ֧ʽӿڣԱ֤·ϵͳĿ.ΪϹܣAOSR΢ںˡӿڽ桢ЭӿڡȫQoSơɱ֧֡ļģ飬ͼ2ʾ.

ͼ2ʽ·ϵͳṹ
·ϵͳڴ(߳)Լʱӹȷ봫ͳĶϵͳ֮AOSR⼸ֵʵַҪLINUXUNIXϵͳںʵּ.
潫صAOSRϵͳҪģĻܺԭйʵֵľϸ.
3.1΢ں
΢ںṩϵͳԴȷ.
·ԴҪCPUڴ桢˿ڵԴͽ̡̡߳Сʱӵ߼Դ.ֱCPUԼ˿ڵĹ.
3.1.1CPU
ڱϵͳУCPUCPUʱз͵.
һ().һCPUʱ(ȥϵͳп)ڸЭջ(TCP/IPջSPX/IPXջ)з䡢.ϵͳԱвԵ߶ȲʽʱƬѯʽ.
ڶǰȼ.һ񼶻ʵֵ.ЭջʱƬڸз䡢.ַQoSЭʱɵģ߶Ȳ˼Ȩƽ(weighted fair queuing)ȼ1.
3.1.2ݰ
Ϊ·ܣӿݰת·дݻ弼.AOSRLINUXϵͳĶҳʽڴϣһ̬ӦݰԴ洢תݰװпִгݰ.
ջʽ.ϵͳڳʼʱΪÿһ͵ӿڴһݰջ.ĴСӿڵ䵥Ԫ(MTV)ϵͳĿڴռ͸໺ʹͬ.
ͬһ߽ӵһһȼĶУĽն.AOSRͨԽնгȵĿʵֶĲԿ.
3.1.3˿ڹ
AOSRö˿ڿر˿(һһ򼸸˿).رÿһӦһ˿ڵĿƽṹ.ýṹ¼Ӧ˿ơ״̬(磺ʼ򿪺رպշ״̬ͳƺ)Эջַе.һ˿ڽвʱʹӶ˿ڿرвҵö˿ڵĿƽṹеӦĲ.
3.2ӿڽ
ӿڽṩһCisco IOSݵԶ·мء.
3.3Эջ
AOSRṩ˶Эջֻ֧.һЭջͨͿӿڵӶΪϵͳһ.ǰAOSR֧TCP/IPSPX/IPXЭջ.ʵֵЭУIP,IPX,ICMP,PPP,LCP,PAP,ARP,RIP,OSPF,TCP,UDP,SNMP,TELNET,RADIUSڵ58RFCЭ.
3.4ӿ
ӿڷΪ֣͸ӵĽԼ͸߲ЭջӵĽ.ԭNetwareODI(Ź·ӿ)6.ýӿڲṩԸͨ·Э(802.3HDLC)ļ⡢ʶӽӿڵãӸֲͬṩʶӲͬЭջĸַԷЭջİװ.ȿӸͨղת򴫵ݰӦЭջֿΪ߲Эṩ񣬽ǵıʶӦ.
3.5
·ɲϵͳΪӵɲ֮һ.AOSRָֺ֧PCI߼ݵ.ĿǰAOSRҪ֧IEEE802.3̫IEEE802.5ƻPPP(㵽Э)ͬЭ鼰.պͷͱĲӦĳ.
3.6QoS
QoSģ鸺աתʹйطƵĸݼQoSЭ̡ԴԤԼԼQoSӵ.
3.6.1QoSЭԴԤԼ
QoSģղԶϵͳ·ϵͳQoS.ЩдûҪQoS(ӳ١ʧʡƽʡֵʵ)Դ仯ӦĴ.
QoSӳΪϵͳԴ(CPUڴռ䡢)ϵͳ΢ں˽ԤԼ.ǰԴQoS׼ӽʧ.ȻûʾǰԴ״ԱûЭԴ.йQoSЭ̵ϸۣοף3.
Ǵִг򽫸óǽװӺضλ󣬽ȳ߶ִ.
3.6.2QoS
QoSزһ̨߳.ã
(1) ̬ÿӦӵеԴǷ˱仯(ԴʧʧЧ).Դڱ֤ûҪQoS޶ʱԭ߱Դ仯ԭоֹǰΪǶQoSЭ̣
(2) ̬Ӧõı仯ӦõֹӦôݵ߻򽵵͵.һӦֹʱ仯ޣQoSЭ̳µͷԴ.
3.7ȫ
AOSRṩ˷ǽȡȰȫƻ.
3.7.1ǽ
AOSRʵֵ缶(IP)ǽ.ܸݰԴַĿĵַԴ˿ڡĿĶ˿ڼЭ͵Ϣͨݰм͹ˣӶָֹķʻָֹûϢ.
3.7.2ʿ
AOSRṩ˵¼֤֤ȰȫƻƣԷֹûϵͳҪϢԴȽзǷʡռá޸ƻ.
¼֤֤ͰȫԶ֤.
֤ûʺźͿ뱾·еݿеֵȽ.һ£֤ͨȨûĲΧ.һ£ܾ¼.
Զ֤ûʺźͿ·תȫ֤֤ȷϣȨĲΧ.AOSRԶ֤ʵûԶ֤Э(RADIUS).
֤ǳʱԼسûӦýе˫ȷ.һ˵س򲻵ҪռϵͳԴҿܻϵͳ.ˣ·ԽгصûӦýϸƺ֤.ĿǰAOSRĳؽԱQoSЭ̹.
3.8ɱ̽
ǰʽ·ֳģʽ.ڵһģʽڱֺڵݰʽͬʱܣû⴦ҪAOSRʵ˶Եһģʽ֧.Ҫ֧ݰ
(1) Ա̵֧.AOSRṩݰԭԹдʱ.ҪصĳӦɿɶ̬ӡضλĿ.
(2) Գص֧.AOSRԴԤԼ֤̬ɾƳģȹ.
4
·ϵͳһΪݰתƵרòϵͳ.ڵ·ϵͳֻҪиߵתʺ·ɹ.縴ԼֲʽýӦõļӣ߰ȫԡչԡQoS֤µҪˣͼۺϿǺ͵ϵͳԴʽ·ĳ.SED-08ϵ·Ĳϵͳ(AOSR)һܵ·ϵͳ.ѰװSED-08A·Ͷг.ʽһȫµĸAOSRġҲȽڼǿʽĻԼԴİȫƺ͹ȷо.
עõ߼ƻҽί˲Żձʿͨо.
߼飺У196610ʿооΪ·ϵͳ.
ҢѧУ19561ʿʦоΪ绥ϵͳƵ.
룬У197211ʿооΪ.
ޱ꣬У197212˶ʿ̣оΪ绥.
ߵλ廪ѧѧ뼼ϵ100084
ο
1Steinmetz R, Nahrstedt K. Multimedia Computing, Communications & Applications. Beijing: Tsinghua University Press, 1996
2Ңѧޱ꣬Ƿ. SED-08·. ߼ͨѶ1997, 7(10): 3234
(Zhang Yaoxue, Zhao Yanbiao, Gai Feng. SED-08 router. High Technology Letters(in Chinese), 1997, 7(10): 3234)
3룬Ңѧ.ý(QoS)Э̿ϵͳ.廪ѧѧ1998, 38(s1): 3639
(Chen Hua, Zhang Yaoxue, Ma Hongjun. Multimedia quality-of-service(QoS) negotiation manager system. Journal of Tsinghua University(in Chinese), 1998, 38(s1): 3639)
4Shenker S. Fundamental design issues for the future internet. IEEE Journal on Selected Areas in Communications, 1995, 13(7): 11761188
5Tennenhouse D, Smith J, Sincoskie W et al. A survey of active network research. IEEE Communications Magazine, 1997, 35(1): 8086
6Clark D, Shenker S, Zhang L. Supporting real-time applications in an integrated services packet network: Architecture and mechanism. In: Proc SIGCOMM 92 1992. 1426 
ԭյڣ1997-11-25޸ĸյڣ1999-03-08.
