,那么你也不可错过:)
这期间我想分析一下一个实际的协议栈的设计到实现的相关技术,算是自己的一个学习经
历记录.
最初选择这个库做分析的原因很简单,文档齐全:),其它良好的特征则是慢慢发现的:)
1. PJSIP简介
PJSIP的实现是为了能在嵌入式设备上高效实现SIP/VOIP.其主要特征包括:
1).极具移植性.(Extremely portable)
当前可支持平台包括:
* Win32/x86 (Win95/98/ME, NT/2000/XP/2003, mingw).
正移植到:
2. PJSIP的组成.
其实说是PJSIP不是特别贴切,这个库实际上是几个部分组成的.
1).PJSIP - Open Source SIP Stack[开源的SIP协议栈]
2).PJMEDIA - Open Source Media Stack[开源的媒体栈]
3).PJNATH - Open Source NAT Traversal Helper Library[开源的NAT-T辅助库]
4).PJLIB-UTIL - Auxiliary Library[辅助工具库]
5).PJLIB - Ultra Portable Base Framework Library[基础框架库]
而在最上层库的目录分为:(可以使用tree -d -L 1 查看)
$TOP/build [包含Makefile]
$TOP/build.symbian [针对symbian的Makefile]
$TOP/pjlib [参考上面]
$TOP/pjlib-util [参考上面]
$TOP/pjnath [参考上面]
$TOP/pjmedia [参考上面]
$TOP/pjsip [参考上面]
$TOP/pjsip-apps
$TOP/third_party
而在每个子目录,可以看到分为:
bin [编译后产生的二进制文件]
build [Makefile]
build/output
build/wince-evc4
docs [doxygen的文档,用doxygen docs/doxygen.cfg产生]
include [头文件]
lib [编译后产生的库]
src [源代码]
3. PJLIB简介
要理解好PJSIP,就不得不先说说PJLIB,PJLIB算的上是这个库中最基础的库,正是这个
库的优美实现,才让PJSIP变得如此优越。
PJLIB提供了一系列特征,这是我们下面分析的重点,涉及到:
1).非动态内存分配[No Dynamic Memory Allocations]
实现了内存池,获取内存是从与分配的内存池中获取,高性能程序多会自己构造内存池
,后面我们会解释该内存池的使用以及基本的原理。根据作者的比较,是常规的 malloc(
)/free()函数的30倍。
2).OS抽象[Operating System Abstraction]
实现OS抽象的根本原因在与可移植性,毋庸置疑:).
涉及到:
a).线程[Threads.]
b).线程本地存储[Thread Local Storage.]
c).互斥[Mutexes.]
d).信号灯[Semaphores.]
e).原子变量[Atomic Variables.]
f).临届区[Critical sections.]
g).锁对象[Lock Objects.]
h).事件对象[Event Object.]
i).时间管理[Time Data Type and Manipulation.]
j).高解析的时间戳[High Resolution Timestamp.]
等等,这些我们后面分析代码时一一看来:)
3).低层的网络相关IO[Low-Level Network I/O]
4).时间管理[Timer Management]
这主要涉及到两个部分,一个时定时器的管理,还有就是时间解析的精度(举例说来,就
是能精确到哪个时间等级,比如 POSIX sleep(),就只能以秒为单位,而使用select()则可
以实现毫秒级别的计时)
5).各种数据结构[Various Data Structures]
主要有:
a).针对字符串的操作[String Operations]
b).数组辅助[Array helper]
c).Hash表[Hash Tabl]
d).链表[Linked List]
e).红黑平衡树[Red/Black Balanced Tree]
6).异常处理[Exception Construct]
使用的是TRY/CATCH,知道C++/JAVA之类面向对象语言的人看过会宛而一笑:)
7).LOG机制[Logging Facility]
很显然,一个良好的程序,好的LOG机制不可少。这能很方便的让你去调试程序,对此我
是深有体会,任何时候,不要忘记“好的程序,是架构出来的;而能跑的程序,是调试出
来的:)”
8).随机数以及GUID的产生[Random and GUID Generation]
GUID指的是"globally unique identifier",只是一个标识而已,比如说你的省份证,
算的上是一个GUID,当然,准确说来是“china unique identifier”:).
看了这么多的特征列举,是不是很完备,的确。
总算是初步列举完了PJLIB的基本特征了,后面我们来说说它的使用与实现:
4. PJLIB的使用
有了上述介绍,是不是很想知道这个库的使用,没关系,我们慢慢说来:)
首先是头文件和编译出来的库的位置,这就不必多说了,除非你没有使用过手动编译的库
,如果不太了解步骤,google一下,啊:)
1).为了使用这个库,需要使用:
#include <pjlib.h>
当然,也可以选择:
#include <pj/log.h>
需的函数或者数据结构具体到哪个具体的头文件:)
应机制来实现你所需要的功能.
环境,请参考http://www.pjsip.org/pjlib/docs/html/porting_pjlib_pg.htm
5. PJLIB的使用以及原理
终于开始提及实现原理以及具体的编码了:),前面的列举还真是个琐碎的事情,还是奔主题
来:).
5.1快速内存池[Fast Memory Pool]
前面说过,使用内存池的原因在于性能的考虑,原因是C风格的malloc()以及C++风格的new
操作在高性能或实时条件下表现并不太好,原因在于性能的瓶颈在于内存碎片问题.
下面列举其优点与需要主要的问题:
优点:
a).不像其它内存池,允许分配不同尺寸的chunks.
b).快速.
内存chunks拥有O(1)的复杂度,并且操作仅仅是指针的算术运算,其间不需要使用锁住任
何互斥量.
c).有效使用内存.
除了可能因为内存对齐的原因会浪费很少的内存外,内存的使用效率非常高.
d).可预防内存泄漏.
在C/C++程序中如果出现内存泄漏问题,其查找过程哪个艰辛,不足为外人道也:(
[曾经有次用别人的Code,出现了内存泄漏,在开发板上查找N天,又没工具可在开发板上使
用,哪个痛苦,想自杀:(]
原因很简单,你的内存都是从内存池中获取的,就算你没有释放你获取的内存,只要你记得
把内存池destroy,那么内存还是会还给系统.
还有设计带来的一些其它益处,比如可用性和灵活性:
e).内存泄漏更容易被跟踪.
这是因为你的内存是在指定的内存池中分配的,只要能很快定位到内存池,内存泄漏的侦
测就方便多了.
f).设计上从内存池中获取内存这一操作是非线程安全的.
原因是设计者认为内存池被上层对象所拥有,线程安全应该由上层对象去保证,这样的话
,没有锁的问题会让内存分配变得非常的快.
g).内存池的行为像C++中的new的行为,当内存池获取内存chunks会抛出PJ_NO_MEMORY_EX
CEPTION异常,当然,因为支持异常处理,也可以使用其它方式让上层程序灵活的定义异常的
处理.
[这是异常处理的基本出发点,但是这有大量的争论,原因是这改变了程序的正常流程,谁能
去保证这种流程是用户所需要的呢,因此C++中的异常处理饱受争议,请酌情使用]
h). 可以在后端使用任何的内存分配器.默认情况下是使用malloc/free管理内存池的块,
但是应用程序也可以指定自己的策略(strategy),例如从一个全局存储空间分配内存.
恩,要知道,任何事务都是两面的(颇为佩服创造出“双赢”这个词的语言天才, 不过,文
字游戏对于技术人员不能说是件好事情:(),好了,使用时,不要认为这个内存池是哪种"per
fect"的技术,要记得"任何设计,都是在各种限制条件中的一个折中,对于'戴着镣铐的舞蹈
',除了'舞蹈',也不要忘记'镣铐'哦",不要忘了告诫:):
告诫[Caveats]:
a).使用合适的大小来初始化内存池.
使用内存池时,需要指定一个初始内存池大小, 这个值是内存池的初始值,如果你想要高
性能,要谨慎选择这个值哦,太大的化会浪费内存,过小又会让内存池自身频繁的去增加内存
,显然这两种情况都不可取.
b). 注意,内存池只能增加,而不能被缩小(shrink),因为内存池没有函数把内存chunks释
放还给系统,这就要去内存池的构造者和使用者明确使用内存.
恩,基本的原理都差不多了,后面我们来看看如何使用这个内存池.
5.2内存池的使用[Using Memory Pool]
内存池的使用相当的简单,扳个手指头就搞定了,如果你看明白了上面的原理和特征:)
a).创建内存池工厂[Create Pool Factory]
上面不是提及内存池的内部分配策略以及异常处理方式么, 其实这就是指定这个的:)
当然,不需要你每个内存池都自己取指定策略和异常处理方式,PJLIB已经有了一个默认的
实现:Caching Pool Factory,这个内存池工厂的初始化使用函数pj_caching_pool_init()
b).创建内存池[Create The Pool]
使用pj_pool_create(),其参数分别为内存工厂(Pool Factory),内存池的名字(name),初
始时的大小以及增长时的大小.
c).根据需要分配内存[Allocate Memory as Required]
然后,你就可以使用pj_pool_alloc(), pj_pool_calloc(), 或pj_pool_zalloc()从指定
的内存池根据需要去获取内存了:)
d).Destroy内存池[Destroy the Pool]
这实际上是把预分配的内存还给系统.
e).Destroy内存池工厂[Destroy the Pool Factory]
这没什么好说的.
很简单吧:)
作者在文档中给出了一个例子:
如下:
#include <pjlib.h>
4.PJSIP的安装和配置:
1.安装和编辑pjsip库:
A.将pjproject-1.5.zip和DirectX-Lib.rar解压到当前目录的pjlib路径下;
B.查看pjlib\pjproject-1.5\pjlib\include\pj下面是否有config_site.h,如果没有建一个空文件
C.将DirectX的x86的lib库拷贝到C:\Program Files\Microsoft Visual Studio 8\VC\PlatformSDK\Lib
D.在环境变量中设置DXSDK_DIR=direx中的include目录
E.首先编译pjlib\pjproject-1.5\pjproject-vs8.sln [win32]
F.然后打开工程开始编译
2.脱离pjsip环境的工程的配置
需要头文件的可以加入
$(SolutionDir)pjlib\pjproject-1.5\pjlib\include
$(SolutionDir)pjlib\pjproject-1.5\pjlib-util\include
$(SolutionDir)pjlib\pjproject-1.5\pjnath\include
$(SolutionDir)pjlib\pjproject-1.5\pjsip\include
$(SolutionDir)pjlib\pjproject-1.5\pjmedia\include
如果需要lib库文件的加入
$(SolutionDir)pjlib\pjproject-1.5\pjlib\lib
$(SolutionDir)pjlib\pjproject-1.5\pjlib-util\lib
$(SolutionDir)pjlib\pjproject-1.5\pjnath\lib
$(SolutionDir)pjlib\pjproject-1.5\pjsip\lib
$(SolutionDir)pjlib\pjproject-1.5\pjmedia\lib
$(SolutionDir)pjlib\pjproject-1.5\lib
我的程序所依赖PJLIB的库有:
pjlib-i386-Win32-vc8-Debug.lib
pjlib-util-i386-Win32-vc8-Debug.lib
pjnath-i386-Win32-vc8-Debug.lib
pjsip-core-i386-Win32-vc8-Debug.lib
pjsip-simple-i386-Win32-vc8-Debug.lib
pjsip-ua-i386-Win32-vc8-Debug.lib
pjsua-lib-i386-Win32-vc8-Debug.lib
pjmedia-audiodev-i386-Win32-vc8-Debug.lib
pjmedia-codec-i386-Win32-vc8-Debug.lib
pjmedia-i386-Win32-vc8-Debug.lib
libpjproject-i386-Win32-vc8-Debug.lib