ѧ
JOURNAL OF SOFTWARE
1999 1 No.1 1999



ײͨЭڴӳƵʵ* 
쿡֣γꡡϴ 
ժҪڵײͨЭʹڴӳΪûӦṩ,ʹûܹطʿͨ豸;ͨϵͳЭ鴦,Чؼͨŵӳ.ͨЭеڴӳƵ˼ʵֹ,ͨĸ,ͨЧɺû֮ݽ.ͬʱһʵ,ʵܽ˷.
ؼʡڴӳ,ӳ,ͨ,Э,ײͨ.
ͼšTP393
Design and Implementation of Memory Map Mechanism in Underlying Communication 
LIU WeiZHENG Wei-minSHEN JunJU Da-peng 
AbstractIn underlying communication, using memory map provides user-level applications with a virtual network interface to enable user level access high speed communication devices, efficiently reduces the overhead of system protocol software and the latency in communication. In this paper, the design idea, the implementation process and the concept of communication area are discussed, by which the data can be exchanged between the kernel and user space efficiently. A sample and performance analyses are provided at last.
Key wordsMemory map, latency, communication area, protocol, underlying communication.
ŻȺϵͳѸٷչ,ȺϵͳеĸٶȡͺķѵĸܼԽԽܵ.Ⱥϵͳͨøپ罫ܵĹվ,ʵչԺáܼ۸ȸߵŵ.еĸپ㷺ʹͨ缼,̫ATMȵ.پ缼Ѹ,ܹṩߴͲ·,ʹͨеƿŵתƵϵͳЭ鴦.1ʹԳֵûӦò,Ǳ̽ѰĿ֮һ.
ƽһûĵײͨЭ,ڴӳ,ṩϲЭӵ,ûӦռ,ΪԼӦöרŵͨЭ,ʹͨЭӦòǴͳĺĲʵ.о2,ӦòʵͨЭԼٲϵͳĵĸԤͿ,ͨЧ.ͨܵĸĽӲ,ʹǿͨӦеõ.3,4ڵײͨЭʹõڴӳ似,ЧʸߡԺáЭμ򵥵ŵ,ҲڹȱƵȱ,⽫ǵмԿ˷.ʵʵ,ͨĸ,ͨЧɺĺû֮ݽ.
1Ŀ
ڻȺϵͳ,ͨٶȵĸߵӰܵĹؼ,ӳ١ߴĿɿͨЭǵĻȺϵͳоҪĿ֮һ.иĳ켼,ʹͨЭĲθ,Ϣ;оЭʱĶ⿪,ûͨЭʹõڴӳǳһŬ.ֵطӵײ,ܵؼϢ;е࿪ʵֵӳ١ߴЧ.
ڴӳƵʵֿԲȡ;һӲ֧ӳ书,òϵͳЭӳ.ǰҪרŵӲƻѡרŵ֧Ӳ,еһЩӲ,ϵͳе沿ӳ䵽ûռ,Ӷʵûͨſ.ۺߵƷ.
±д򽫳֧ڴӳƵʵ.ҪﵽĿ꣺(1) طʵײͨ磻(2) ʵָЧͨ.
2ڴӳƵʵ
2.1ԭ
ͳ豸ͨϵͳںеӲ֧Э,ϵͳҪԤϢеķմ,ҸǵĻͨЭʵ.û,ڴӳ似,ʹûӵһ,ٲϵͳĸԤ,ʹûи,ϢķմЧؼݿ.ͼ1еģ͸ߵıȽ.
 
ͼ1ͨģ͵ıȽ 
ڴͳͨЭ,Ϣ͹ҪӦóϵͳĵݿ,ϵͳϢݵĸִ̣ݷװ˳Ƶȵȣ,󽫷װıķ鷢ͨУϢĽչ̵.ϢڲͬϵͳռҪжο,ЭĲ֮ͬҲҪݵĿ.ûͨЭģ,Ӧóֱӿͨݴȡ,ͨNInetwork interface֮ǿֱӴݵ.
רŵӲĳʼͨĽάȹ.ΪĽ̵,ӿͨ.ӿֱܹͨӽ,ӶϢݵĻ,ϵͳ.
2.2ͨĽṹ
ڴӳƵʵֺĵλͨ.ͨһûͺĲ㹲ڴ,ûռϵͳĿռ乲ڴķ,ڲͬϵͳռ֮ݿ.ͨҪ乲,ûĲ֮Էشȡ.֮ͨݽ֧,,ѡܹ֧DMAʽǱҪ֮һ.ͨûӦõ,ʵ־񻺴һ,ûݺ.չ,Ľ̴ȡ,ͨʵû̴ͨȡ߽յݣ͹,ṵ̂Ѵݷͨ,ɺĽ̴ͨȡ,.ͨͨUNIXϵͳmmapɺĿռӳû̿ռ,Ϊ,ͨаϢյĻ,ά˷͡պͿѭ,ͼ2ͨĽṹʾ.
 
ͼ2ͨṹʾͼ 
2.3ͨŻʵֵʵ
Linux2.0.0Ĳϵͳƽ̨,ʹDECchip21140оƬʵ.DECchip21140֧DMAͷʽ,յ̫֡ͨDMAֱͨ͵ڴУӦ,ڴָĴͨDMAͨ͵ӿ.ͨľʽͼ3ʾ.SendRing,FreeRing,RecvRingÿһݽṹ£
struct commsenddesc{
uintbufoffset;/* ͻͨƫƵַ */
intlen;/* ݵĳ */
charheaderHEADERLENݣ/* ûͨЭЭͷ */
}
struct commfreedesc{
uintbufoffset;/* ջеĿп */
}
struct commrecvdesc{
uintbufoffsetPAYLOAD;/* ջƫƵַ */
intlen;/* յݳ */
}
 
ͼ3ͨķ 
ͶбŷԼЭͷ,Щݽӿзװ̫֡ʽ͵ȥ;նеÿһӦһյϢ,ͨbufoffsetPAYLOAD,ԽͬеϢ,ΪŻ,СPAYLOAD*4ֽڵϢֱӴж˻Ŀ.
ͨͷά3,еbufoffsetֱָ˸ԵݻƫƵַ,ͱ֤ǺĳӦó򶼿ԷؽΪ洢ռһֶв.
ڷ͹,ûӦý׼õĴݺĿĵַƵͨеʵ,дSendRingеӦ.͹̽ž֪ͨ豸з,ڽ˷͹̵Ĺ֮,ͨDMAʽݷ͵ȥ.ڽչ,DEC21140ͨDMAʽؽյݴŵָĻ,Ȼ󷢳жź֪ͨнմ.Ľչ,򽫽յύͨеʵ,дRecvRingеӦ.û,ѡжϷʽ߲ѯʽ.жϷʽ,û̷һѽյź,ûմ̣ûĲѯʽ,ûÿһʱͲѯնе״̬,նвΪʱ,ûشͨȡ.չеϢͼ4ʾ.
 
ͼ4չ̵Ϣ 
ڷ͹Ҫһݿ,ڽչҪݿ.ڴͳ,ŲɱĶݿ͹,ûͨŽӿڣSocketͨŽӿڵ豸,ٷݿչ,ջ浽豸豸ͨŽӿڡͨŽӿڵûռ,ٷ3ݿ.һϿ,ڴӳݿļԽԵ.
3ʵ
Ϊ˶ڴӳƵһķ,Ƕʵֵʵܲ,ܲLinux2.0.0Ĳϵͳ,ʹ100׿̫е,ҽڴӳTCP/IPUDP/IPܱȽ.ǵʵԽ.
3.1ͨӳʱ
ڲмĻȺϵͳ,ͨӳһʮҪָ,ͼ5пԿ,ڴӳƵͨϵͳͨӳԶԶTCP/IPUDP/IPЭͨӳ.Ҫԭ:ǰݿͻȷ˼,Ӷʵ˽Ϻõͨ;ߵĶεݿ͸ӵĻ,ռ˽϶ϵͳ,Ӱͨ.ڲм,СϢϢĴ,ӳֱӰϵͳļٶ,ʹڴӳƵͨ,64ֽڵϢûӳԼΪ58s.TCP/IPЭṩ270sҪõö.
 
ͼ5Эͨӳʱ 
3.2ֵ
ͼ6ʾΪڴӳTCP/IPĴȽ.ʵֵķ-գSend-RecieveͨŽӿ,ûЭ,Ҳȡ˽Ϻõ.1KֽڵϢ,Դﵽ86.6MbpsĴ,TCP/IPЭȡõ77.1MbpsĴ.,ǿԿ,ܵĸĽȲͨӳٵĸĽȴ,ΪҪڻĴСЭ.ǵĵײͨЭҪͨӳٵһЩĽ,СϢŻ,ݵĿ,ûƷĽ.ڴĲ,Ȼ˴ͳĻЭ,ܵĸĽҪͨӳټٶӦĴĸ.ڸ,һо.
 
ͼ6ڴӳ 
4
ڵײͨЭвڴӳ似,߷ԺЧ,ʵЧӿ,ϢеĴ,,ͨЧ,Ƶӳ١ߴͨϵͳҪ.
߽ܣ,1974,ʿ,ҪоΪ/ֲϵͳ,ͨŻ.
֣γ,1946,,ʿʦ,ҪоΪ/ֲ.
꿡,1969,ʿ,ҪоΪлȺϵͳ,ͨϵͳ.
ϴ,1967,ʦ,ҪоΪ/ֲʽ㻷.
ͨѶϵˣ, 100084,廪ѧѧ뼼ϵӦý
ߵλ쿡֣γꡡϴ廪ѧѧ뼼ϵ100084
E-mail: lw@est4.cs.tsinghua.edu.cn
ο
1 Blumrich M, Dubnicki C, Felten E W et al. Virtual-memory-mapped network interfaces. IEEE Micro, Feb. 1995,15(1):2128
2 Eicken T V, Basu A, Bush V et al. U-Net: a user-level network interface for parallel and distributed computing. In: Proceedings of the 15th ACM Symposium on Operating Systems Principles. December 1995. 4053. httpWWW.cs.cornell.edu/u-net/papers/sosp.pdf
3 Welsh M, Basu A, Eicken T V. Low-latency communication over fast Ethernet. In: Proceedings of EuroPar'96. Lyon, France, August 1996. http: WWW.cs.cornell.edu/u-net/papers/europar.pdf
4 Chang Sheue-ling, David Hung-Chang Du, Jenwei Hsieh et al. Enhanced PVM communications over a high-speed LAN. IEEE Parallel and Distributed Technology, 1995,3(3):2032

1997-11-04յԭ,1998-01-23յ޸ĸ 
