Hoàng Đăng Hải Học Viên: Lê Đăng Phong [1-22] Vũ Anh Tuấn

11.1.1. Thêm một kiểu header gói mới

1. tạo một cấu trúc mới định nghĩa các trường (gọi là hdr_newhdr), định nghĩa offset_ và các phương thức truy nhập.

2. định nghĩa các hàm bộ phận cho các trường cần thiết.

3. tạo một lớp tính để thực hiện liên kết với OTcl (định nghĩa PacketHeader/Newhdr), thực hiện bind_offset() trong hàm khởi tạo của nó.

4. sửa ~ns/tcl/lib/ns-packet.tcl để cho phép định dạng gói mới (xem 12.2.2, 12.2.4).

11.1.2. Lựa chọn các header gói trong bộ mô phỏng

Để tính header gói ta quan tâm trong mô phỏng, ta làm như sau (ví dụ bạn muốn loại các header AODV và ARP khỏi mô phỏng):

remove-packet-header AODV ARP

......

Chú ý rằng remove-packet-header phải được thực hiện trước khi bộ mô phỏn được tạo ra. Tất cả các tên header gói nằm trong PacketHeader/[hdr]. Bạn chỉ cần cung cấp phần [hdr]. Để tìm tên của các header gói, bạn có thể xem trong ~ns/tcl/lib/ns-packet.tcl, hoặc chạy lệnh sau trong ns:

foreach cl [PacketHeader info subclass] {

puts $cl

Để tính một tập hợp các header trong mô phỏng, ví dụ IP và TCP, làm như sau:

remove-all-packet-headers

add-packet-header IP TCP

......

set ns [new Simulator]

11.2. Các lớp gói

11.2.1. Lớp Packet

class Packet : public Event {

private:

friend class PacketQueue;

u_char* bits_;

u_char* data_; /* variable size buffer for ’data’ */

u_int datalen_; /* length of variable size buffer */

protected:

static Packet* free_;

public:

static int hdrlen_;

Packet() : bits_(0), datalen_(0), next_(0) {}

u_char* const bits() { return (bits_); }

Packet* copy() const;

static Packet* alloc();

static Packet* alloc(int);

inline void allocdata(int);

static void free(Packet*);

inline u_char* access(int off) {

if (off < 0)

abort();

}

inline u_char* accessdata() { return data_; }

Lớp này giữ một con trỏ đến một mảng ký tự chưa được đánh dấu (thường được gọi là “túi bit” hoặc BOB) tại đó lưu các trường header gói. Nó cũng giữ một con trỏ tới gói “dữ liệu” (thường không được sử dụng trong mô phỏng). Biến bits_ chứa địa chỉ của byte đầu tiên của BOB. BOB là một dãy gồm tất cả các cấu trúc được định nghĩa cho từng header gói (theo thoả thuận, các cấu trúc có tên bắt đầu bằng hdr_) đã được cấu hình. BOB thường có kích thước xác định trong toàn bộ mô phỏng và kích thước này được ghi trong một biến bộ phận Packet::hdrlen_. Thích thước này được cập nhật khi cấu hình bộ mô phỏng bằng OTcl.

Các phương thức khác của lớp Packet dùng để tạo ra các gói mới và lưu trữ các gói cũ (không sử dụng) trong một danh sách riêng. Việc định vị và giải toả được thực hiện bằng đoạn mã sau (trong ~ns/packet.h):

inline Packet* Packet::alloc()

{

Packet* p = free_;

free_ = p->next_;

else {

p = new Packet;

if (p == 0 || p->bits_ == 0)

abort();

}

return (p);

/* allocate a packet with an n byte data buffer */

inline Packet* Packet::alloc(int n)

{

Packet* p = alloc();

p->allocdata(n);

return (p);

}

/* allocate an n byte data buffer to an existing packet */

{

datalen_ = n;

if (data_ == 0)

abort();

}

inline void Packet::free(Packet* p)

p->next_ = free_;

free_ = p;

if (p->datalen_) {

delete p->data_;

p->datalen_ = 0;

}

}

inline Packet* Packet::copy() const

Packet* p = alloc();

memcpy(p->bits(), bits_, hdrlen_);

if (datalen_) {

p->datalen_ = datalen_;

p->data_ = new u_char[datalen_];

memcpy(p->data_, data_, datalen_);

}

return (p);

Phương thức alloc() là một hàm hỗ trợ được dùng để tạo các gói mới. Nó được gọi bằng phương thức Agent::allocpkt() thay mặt cho agent và như vậy nó không được các đối tượng gọi trực tiếp. Đầu tiên nó cố gắng định vị một gói cũ vào danh sách trống và nếu không được nó định vị một gói mới bằng toán tử new trong C++. Chú ý rằng các đối tượng lớp Packet và các BOB được định vị riêng rẽ. Phương thức free() giải phóng gói bằng cách chuyển nó vào danh sách trống. Chú ý rằng các gói không được trả lại cho bộ cấp phát nhớ của hệ thống. Thay vào đó, chúng được lưu trên một danh sách trống khi Packet::free() được gọi. Hàm bộ phận copy() tạo ra một bản mới của gói với khác biệt trường uid_. Hàm này được dùng bởi các đối tượng Replicator để hỗ trợ phân tán đa lường và các mạng LAN.

11.2.2. Lớp p_info

enum packet_t {

PT_TCP,

...

};

class p_info

p_info() {

name_[PT_TCP]= "tcp";

...

}

11.2.3. Lớp hdr_cmn

struct hdr_cmn {

double ts_; /* timestamp: for q-delay measurement */

packet_t ptype_; /* packet type (see above) */

int uid_; /* unique id */

int size_; /* simulated packet size */

int iface_; /* receiving interface (label) */

/* Packet header access functions */

static int offset_;

inline static int& offset() { return offset_; }

inline static hdr_cmn* access(Packet* p) {

return (hdr_cmn*) p->access(offset_);

}

/* per-field member functions */

int& uid() { return (uid_); }

int& size() { return (size_); }

int& iface() { return (iface_); }

double& timestamp() { return (ts_); }

};

Cấu trúc này định nghĩa các trường được dùng để ghi lại dòng gói hoặc đo các đại lượng khác. Trường dấu thời gian được dùng để đo trễ hàng đợi tại một nút chuyển mạch. Trường ptype_ được dùng để định danh kiểu gói. Trường uid_ được dùng bởi bộ định trình để định trình thời gian gói đến. Trường size_ được sử dụng chung, cung cấp kích thước của gói tính bằng byte. Chú ý rằng một số byte trong mô phỏng có thể không liên quan đến giá trị của trường (có nghĩa là size_ không có mối quan hệ với sizeof(struct hdr_cmn) hoặc các cấu trúc khác của ns). Hơn nữa, nó thường được dùng để tính thời gian chuyển gói trên mạng.