ѧ
JOURNAL OF SOFTWARE
1999 6 10 Vol.10 No.6 1999



΢ں˵ϵͳʵ*
־Ȩл 
ժҪCONET V2.0һ΢ں˻ʵֵϵͳ,΢ںϵͳ췽봫ͳķͬ,ԸûµϵͳģʵҲ֮.½CONET V2.0ϵṹʵ˼,زΪϵͳӦóӿ֮һSOCKETʵ.
ؼʡϵͳ,Ӧóӿ,׽,΢ں.
ͼšTP393

Implementation of Interface for Microkernel Based Network System
HU Ning-ningJIN Zhi-quanXIE Li
(Department of Computer Science and Technology Nanjing University Nanjing 210093)
(State Key Laboratory for Novel Software Technology Nanjing University Nanjing 210093)
Abstract CONET V2.0 is a network system under microkernel environment. Compared with the traditional monolithic kernel, microkernel provides a different approach to construct operating system, which leads to different implementation of those modules running under such environment. In this paper, the architecture and design of CONET V2.0 are outlined, and then the design and the implementation of SOCKET, which is one of the application interfaces for the network system, are presented in detail.
Key wordsNetwork system, application interface, socket, microkernel.
ϵͳһϵͳʵֵһͨЭ,ΪûӦṩ֧.ͬĲϵͳƱػϵͳʵַĲͬ.ڼҪ΢ں˻ʵֵϵͳCONET V2.0ṹʵ˼֮,ؽΪϵͳӦóӿ֮һSOCKETʵ.
΢ں˻Ƴǰ,ͨϵͳΪں˲Ӧò,ں˲ʵָϵͳ,Ӧò㣬ӦóͨϵͳʹЩ.ӲѸͷչֲͬĲϵͳϳֵ,ǶԲͬƽ̨ϵͳĿֲԡɹ˸ߵҪ,ʹ߸Ӳϵͳ,ڸЧ.ͳϵͳĹ췽ѴﵽҪ,Ȼֲ㷨ȹ췽һ̶ϸϵͳģĿֲ,ȴûΪʵĳضҪ̬عϵͳ1.
΢ں˻Ƶں̶ܴϽһ,Ҫ˼Ϊ:ϵͳΪ3,ں˲㡢Ӧò2.ں˲ʵֲϵͳĹ,̹ڴ̼ͨԼI/O;ڷԷʽʵֲϵͳӦóܣͼ1(b)ʾ,NSָԷʽʵֵCONET V2.0,FSSָļϵͳ;ӦòӦóͨʱĶ̬ӳDMLdynamic mapped libraryøַеϵͳ.

(a)ͳϵͳϵṹ(b)΢ں˵Ĳϵͳϵṹ
ͼ1 ֲϵͳϵṹ
ɴ˿ɼ,΢ں˻ʵֵĸַҪľʹṩӦóӿӦϵͳ÷ʽ.CONET V2.0˵,ҪSOCKETTLI(transport layer interface)ģ߱.
1 CONET V2.0ϵͳ
1.1 CONET V2.0Ĳνṹ
CONET V2.0ձ׼ʵTCP/IPЭ,νṹԼϵͳеλͼ2ʾ.SOCKET/TLIӦóӿ,TCP,UDP,IP,ICMP,ARP,RARPǸݱ׼ʵֵĴЭģ;VNETڹЭ飨Ethernet,X.25Ķ·;ETHETHDRVĽ.

ͼ2ϵͳνṹͼ
1.2 CONET V2.0е
CONET V2.0Ʋ˼3,ڸЭ֮乹ģ黯ͳһ,ЭģӿڵĴ.CONET V2.0ϵͳеĸҪݷֳ3:
. Э(protocol object):ͼ2еĸЭģЭʽϵͳ,ϵͳʱһ,ϵͳйһֱ.ǵҪ,ЭỰϢ.P(x)ʾxЭ.
. Ự(session object):ỰӦͨеĴ˵㣨end point,Ϣеݲάͨص״̬Ϣ.CONET V2.0,ỰΪЭʵ(instance),Э̬ͷŵ,ÿӣӷʽݴ䣨ӷʽʱ,ϵͳһ໥ӵĻỰ.S(x,y)ʾP(x)P(y)Э֮ĻỰ.
. Ϣ(message object):Ӧڴ,ӦóҪ͵ϵ,ǴϽյ,ϢʽڻỰ֮ỰЭ֮䴫.
ЭỰϢ֮Ĺϵͨʱϵͳڲͨ·Ľϣͼ3ʾ.ӷʽ,ͨ·ӽʱԷӷʽ,ڵ1δʱ.,һĹ,P(socket)û󽻸P(tcp)Э,߾ʹP(socket)P(tcp)֮ĻỰS(socket,tcp).ͬʱ,ٽP(ip).,ͽһЭ-Ự,Ϊͨʱϵͳڲݴͨ·.ڽӷ,:(1) ͨ·ûʱǲӦý;(2) ²Э,δͨ·ǰ޷P(socket),Ȼ϶µش.Ϊ,ǲЭ֮Ȩ:Ӧý׼Խʱ,P(socket)P(tcp)Ȩ,P(tcp)ٶP(ip)Ȩ.,ʹ²Э¶ϵشϲ֮ĻỰ.

ͼ3CONET V2.03ֶĹϵ
Կ,ͨ,ܹϺõؽϵͳо̬ɷ붯̬ɷַ,Ӷϵͳģ黯ǿ˿ֲ.
2 CONET V2.0SOCKETʵ
Socket(׽)ΪͨЭӦóӿ,OSI7ģ,ǴڻỰĵλ,Ϊ˵(end point)ϵͳڲݷ,ͬʱҲӦóϵͳĽ.
2.1 SOCKETDMLĽ̵߳ʵ
2.1.1 SOCKETDMLĽ
CONET V2.0봫ͳUNIXϵͳBSD,SOCKETģʵͻĲͬϵͳùûĻȡ.BSD,ϵͳþں˽SOCKETģ,߻õľӦóԭʼ.CONET V2.0΢ں˻,ϵͳþں˺DMLȡ,DMLͨIPC(interprocess call)Щû͸SOCKETģ.IPC,ܺܺõشĳЩݽṹ(ʵԶ̵̹ãRPC֮ͬ).ʵʱ,SOCKETDMLģзֱһڲģIPC-clientIPC-serverͼ4ʾ,IPC-clientûıIPCԴʽ,IPC-serverIPCϢе,ͺݴ͸ӦSOCKETڲ.

ͼ4SOCKETDMLĽCONET V2.0̵߳ʵ
2.1.2 ̵߳ʵ
߳Ϊִϵͳһеλ,ܹܺõʵֳеĲ.ͬBSDĺڵ̴ֱ߳ϵṹ4,΢ں˵CONET V2.0ڷʵ˻ϢĶ̴߳(ͼ4ʾ).ϵͳʱ,SOCKETеIPC-serverں˵̹߳ɶͬ߳,ȴDMLIPCϢ,Ӷͬʱûķ.ִϺ,߳Իص״̬ȴ.ֻϢĲлĳЩϵͳʵֵЭģ֮Ĳԣŵ:1 г̶ȸ,ϵͳڲֲ;2 Эͨ;3 ʵֲģ֮ͬ.
2.2 ƶSOCKETʵֵӰ
ɵ1.2֪,CONET V2.0УЭģЭʽ,ЩЭϵͳʱ,ͬʱʼЭԼЭ֮Ľӿ.ڸЭ󶼿ɿͬһʵ,֮ͬĽӿں,˸Э֮Ĵ.SOCKETΪCONET V2.0һЭģ,Э֮ĽӿҲӦЭ֮ͳһӿ.ǵ,ֽӿڲ漰Ӧó,Լɴ˶õĸ֮ͳһӿֻΪϵͳڲʵַ,ܶӦóӰ,Ӧóϵͳõķʽʹ.ͶΪͨЭӦóӿڵSOCKETҪ:ϲӦóԣ΢ں˻,ʵΪDMLԣ,SOCKETӦһͨϵͳģ,ṩһ׼socket;²Э,SOCKETӦһЭP(socket),ʹЭͳһӿڽн.
ʵʱۺҪ.ͨģ黯˼ʵSOCKET,SOCKETĸֹһ麯ʵ,ЩԿΪⲿģ,ܽϺõʵSOCKETDMLIPCĽ,ӶʵϵͳӦóĽӿ.ͬʱSOCKETڲЭʽʵһģ飨ͼ4ʾ.ϵͳʱ,ϵͳģ鴴P(socket),ʼ²ЭĽӿ.óģеݶɱSOCKET,Ӷɷؽ²ЭϴݽӦó.ʵַ,ǽϺõʵ˴Ӧóϵͳõϵͳڲͳһӿڵת.
2.3 ׽״̬תͼCONET V2.0еʵ
Ӧó,׽(socket)׽(socket descriptor)ʾ,ڹ,ļϵͳеļ.ÿ׽ϵͳڲһsocket addressṹ,ɸݱ׽ֵ״̬͵Ϣ.,ӦóӦͬϵͳṩķвͬҪ,Ҫ׽ϵͳ׽ʾ,5׽(SOCK-STREAM,SOCK-SEQPACKET,SOCK-DGRAM,SOCK-RDM,SOCK-RAW),ǷʵҪӦõͨcommunication domainͬͬ.,Internet domainҪ漰3:SOCK-STREAMṩӵġɿ˫ͨţSOCK-DGRAMṩӡɿͨţSOCK-RAWμף5ݣ.
׽Ϊ˵,ݴҪֲͬ׶Σ׼,,ݴյȣ,ͬ׶ε׽־вͬ,ǽЩ׽Ĳͬ׶Ϊ׽״̬.Ϊ˸õؿ̻״̬֮Ĺϵ,Ҫ׽ͣSOCK-STREAMSOCK-DGRAM,Ǹ׽ֵ״̬תͼͼ5ʾ.

ͼ5׽״̬תͼ
ͼпؿһ׽ҪͨӦе׼.CONET V2.0Ҫʹclient-tsocket-tݽṹʵSOCKETĸ״̬תӦĸֹ.ϵͳ,ͨ˫֮ݽҪֱ¼:
(1) ׽Ļȡ.һͼ5оNULLGROUND״̬ת,׽Ӧý̶ֻһs,SOCKETӦһsocket-t.ʵsocket()ʱΪÿһӦý̷һclient-t,ûʼsdssָsocket-t,Ӧý׽ϵĸֶ.
(2) ӵĽ.CONET V2.0˼֪,һӵĽϵͳڲʵϾһЭ-ỰĽ.󷽶,SOCKETֻ跢󼴿.ڽӷ,Ҫͨϲ²Ȩ,²Э鱾׽ֽݵĶ˿ںŵϢ,Աڸ׽Ϊӷʱȷϴ,ЩSOCKETеbind()listen().ҲΪʲôӷ֮ǰҪBOUNDLISTENING״̬,ֻҪ׽ɷӵԭ.ӵ׽ֵLISTENING״̬,ʵϳΪһdispatcher,ÿɹһ(accept()),Ͳһµ׽Ӧsocket-t,ʹµ׽ֽCONNECTED״̬ԵȽ̽ͨţ,ԭ׽ԴLISTENING״̬,ͼ5ʾ.,ʹһ̿ͬʱն,ҲΪʲôƽӷΪ񷽵ԭ.
(3) ݵĴ.ӽ֮,ݵͨԾͼһЩ.ʱ,P(socket)Ϣʽ´;ڽ,ͨsocket-tṹеso-rcvʵ,so-rcvָһFIFOϢ,ÿP(tcp)P(udp)Ϣʽö,P(socket)ӸöȡϢ,ȡݽӦý.
(4) ׽Ĺر.ݲͬӦҪ,ʵ׽ֵֹرպ:() close(),ͷŵýϵclient-tsocket-t,ӶʹӦý̲ϵͳй;() shutdown(),ʱûֻϣ׽˫еһر,ʱclient-tsocket-t,ʹclose(),shutdown()ͨsocket-tвso-state״̬λ,ͬʱݷյʵʵֹ.
2.4 SOCKETѡƹ
SOCKETӦóṩáȡϵͳЭģĸ,Ӧóͨgetsockopt(),setsockopt(),ioctl(),fcntl(),getpeername()Ⱥ.ʵʱݸֲʵֵĲͬλ뷽,ЩΪ3:
(1) SOCKETڲάĲ:SOCKETsocket-tݽṹеso-state,so-type,so-errorȼ¼˵SOCKETҪ,ֱӻشĳЩӦóķ.Ӧýʹioctl()fcntl()ȡ׽̻־ʱ,ֱsocket-tĲso-pgrpso-cidȡ.
(2) SOCKETڲʵֵĹ:ҪָӦý׽ֵĳ,Ҫй.socket-tṹеĲ,ͬʱsocketʵﵽһҪ.׽״̬,׽ֱΪ״̬,ݲӦĽݶΪʱ,ʹӦýڵýݵĺʱ˯ߵȴ״̬,ֱ²㽫յݲնвΪֹ;,Ӧý̲ȴ,ֱӽ־Ϊϵͳõķֵ.
(3) Эʵֵķ:ЩܣաݻСõȣ,SOCKETһ,´ݷ,ϴݷ,κθӴ.
3 
CONET V2.0SOCKETƷϺõʵϵͳ΢ں˵ĲϵͳṹЭ,΢ں˵ϵͳõϵͳиͳһӿڵĹ,ͬʱö߳ʵϵͳڲĲ.Ĺǽһϵͳ.
*оõҡ塱ƼĿ
߼顡1976˶ʿҪоΪֲ벢мϵͳϵͳ
־Ȩ1941ڣҪоΪֲ벢мϵͳϵͳ
л1942ڣʿʦҪоΪֲ벢мϵͳܲϵͳ
ͨѶϵˣϾ 2100093Ͼѧѧ뼼ϵ
ߵλϾѧѧ뼼ϵ Ͼ 210093Ͼѧ¼صʵ Ͼ 210093
ο
1Cheung W H, Anthony H S Loong. Exploring issues operating systems structuring: from microkernel to extensible systems. ACM Operating Systems Review, 1995,29(4):416
2Liedtke Jochen. On -kernel construction. ACM Operating Systems Review, 1995,29(5):237250
3Hutchinson N C, Perterson L L. The x-kernel: an architecture for implementing network protocols. IEEE Transactions on Software Engineering, 1991,17(1):6475
4Schmidt D C, Suda Tatsuya. Transport system architecture services for high-performance communications systems. IEEE Journal on Selected Areas in Communications, 1993,11(4):489505
5Quarterman J S, Silberschatz Abraham, Peterson J L. 4.2BSD and 4.3BSD as examples of the UNIX system. ACM Computing Surveys, 1985,17(4):379418
1998-03-24յԭ壬1998-06-22յ޸ĸ
