ns2学习（一） 调度器Scheduler

  NS2中事件调度的主要功能是处理分组的延迟以及充当定时器。时间调度器的执行过程如下：

1.从所有事件（Event）中选择发送时刻最早的事件

2.调用它的handle_函数

3.执行完毕后，从剩余的所有事件中选择发生时刻最早的事件执行，如此反复

单位：秒

调度器分为4中：链表调度器（List Scheduler）、堆调度器（Heap Scheduler）、日历队列调度器（Calendar Queue Scheduler）、实时调取器（Real-timeScheduler）。默认为日历调度器

ns只支持单线程，故在任何时刻只有一个时间执行。

Event类的定义

class Event {
public:
	Event* next_;		/* 事件链表中的下一个时间 */
	Event* prev_;<span>	/* 事件链表中的上一个时间 */
	Handler* handler_;	/* 要处理的事件 */
	double time_;		/* 时间处理的时间 */
	scheduler_uid_t uid_;	/* 时间的唯一 ID */
	Event() : time_(0), uid_(0) {}
};

Hander基类

class Handler {
 public:
	virtual ~Handler () {}
	virtual void handle(Event* event) = 0;
};

它是所有hander的基类

Scheduler类

class Scheduler : public clObject {
public:
	static Scheduler& instance() {
		return (*instance_);		// 调度器的通用入口
	}
	void schedule(Handler*, Event*, double delay)</span>;	// sched later event
	virtual void run();			// execute the simulator
	virtual void cancel(Event*) = 0;	// cancel event
	virtual void insert(Event*) = 0;	// schedule event
	virtual Event* lookup(scheduler_uid_t uid) = 0;	// look for event
	virtual Event* deque() = 0;		// next event (removes from q)
	virtual const Event* head() = 0;	// next event (not removed from q)
	double clock() const {			// simulator virtual time
		return (clock_);
	}
	virtual void sync() {};
	virtual double start() {		// start time
		return SCHED_START;
	}
	virtual void reset();
protected:
	void dumpq();	// for debug: remove + print remaining events
	void dispatch(Event*);	// execute an event
	void dispatch(Event*, double);	// exec event, set clock_
	Scheduler();
	virtual ~Scheduler();
	int command(int argc, const char*const* argv);
	double clock_;
	int halted_;
	static Scheduler* instance_;
	static scheduler_uid_t uid_;
};

如何把事件加入调度器

void
waveDeferTimer::start(double time)
{
	Scheduler &s = Scheduler::instance();

	assert(busy_ == 0);

	busy_ = 1;
	paused_ = 0;
	stime = s.clock();
	rtime = time;
#ifdef USE_SLOT_TIME
	ROUND_TIME();
#endif
	assert(rtime >= 0.0);


	s.schedule(this, &event, rtime);
}

在一个类的方法中，实例化一个调度器对象Scheduler &s = Scheduler::instance(); ，然后设置完参数后调用s.schedule(this, &intr, rtime);

这样就把一个事件放入调度器