ns2代码分析(三)-CBR业务的创建与路由的建立

以[1]中的一端代码为例，本文试图阐述CBR数据包的产生，发送与路由流程。

#Setup a UDP connection

set udp [new Agent/UDP]

$ns attach-agent $n0 $udp

set null [new Agent/Null]

$ns attach-agent $n3 $null

$ns connect $udp $null

$udp set fid_ 2



#Setup a CBR over UDP connection

set cbr [new Application/Traffic/CBR]

$cbr attach-agent $udp

new Application/Traffic/CBR创建了CBR类的对象（tools/cbr_traffic.cc）,类的继承关系BR_Traffic <-TrafficGenerator<-Application，其中Application(app/app.cc)类中的函数Application::command定义了命令attatch-agent，就是将Application中的指针agent_指向创建的UdpAgent对象udp。cbr在发送数据时，向下递交到udpagent处理。

具体的函数调用流程，参考[2]. 那么就自然产生一个疑问，一个包中仅有目的节点的id和port信息。仿真代码，是怎么样在节点上建立路由表，中间节点是怎么样将数据包结构体投送给目的节点呢？节点上的路由表是什么时候建立的呢？

这里就涉及脚本的的调用过程。就是命令$ns run，之后建立路由表。主要的流程如下（括号内表示代码文件，出现的行，以ns2-35版本为准）：

(ns-default.tcl?line=196)
$ns_compat(route-logic) compute-routes

(ns-route.tcl?line=310)
Simulator instproc compute-routes 

(ns-route.tcl?line=321)
Simulator instproc compute-flat-routes{} {
$self populate-flat-classifiers $n
}

这个脚本函数populate-flat-classifiers，在Simulator::command由对应的同名命令，就是接下来的流程处理由C++代码接管。之后通过查表的方式建立路由表，将目的节点的id需要经过的链路与slot联系起来。就是说一个节点(A)，需要发送数据包到一个目的节点(B)，就是需要知道A发送的数据需要经过从A引出的哪一条链路上。而slot就是负责这个的。

void DestHashClassifier::do_install(char* dst, NsObject *target) {
	nsaddr_t d = atoi(dst);
	int slot = getnxt(target);
	install(slot, target); 
}
void Classifier::install(int slot, NsObject* p)
{
	if (slot >= nslot_)
		alloc(slot);
	slot_[slot] = p;
	if (slot >= maxslot_)
		maxslot_ = slot;
}

[1]Simple Simulation Example

[2]NS代码分析