1. Trang chủ
  2. » Giáo án - Bài giảng

SinhVienIT net baigiang NS2

20 425 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 20
Dung lượng 176,5 KB

Nội dung

HỆ MÔ PHỎNG NS Giới thiệu NS (Network Simulation)    NS (Network Simulation) chương trình phần mềm dạng hướng đối tượng sử dụng để mô lại kiện xảy hệ thống mạng  yêu cầu, đặc tính vận hành hệ thống mạng thực NS sử dụng để mô LAN WAN Hệ mô NS-2 phát triển trường đại học Berkeylay từ năm 1989, phần dự án VINT (Virtual Internet Testbed) phòng thí nghiệm quốc gia Lawrence Berkeley Đối tượng mô phỏng:      Wired, Wireless, Satellite TCP Agents, UDP Agents, multicast, unicast Thiết kế chế quản lý hàng đợi định tuyến DropTail, Fair Queueing, Red Cài đặt thuật toán định đường động tĩnh, Dijkstra, vector khoảng cách, thuật toán trạng thái liên kết, định đường di động  mạng có dây không dây Hổ trợ ứng dụng WebCache, FTP, Telnet, CBR, Web, Real Audio Cấu trúc thư mục NS Ns-allinone tclbox tkbox otcl tclcl ns-2 C++ source Otcl code tcl Example ex test Validation test lib Otcl source nam-1 Cấu trúc phân lớp    ns-2 nơi đặt tất CT thực thi mô Thư mục lib thư mục tcl chứa đựng mã nguồn Otcl thành phần quan trọng thực thi trình mô (như Agent, Node, Link, Packet, Address, Routing ) Lịch trình kiện: lưu lại thời gian mô kiện xảy hàng đợi Real-Time (thời gian thực) Non-Real-Time (thời gian ảo) time_uid_next_handler_ handler() Net work Object head Event Scheduler handler() time_uid_next_handler_ Network Object Các thành phần NS TclObject NsObject Other Classifier Connector SnoopQueue In Out Queue Drp Edrp AddrClassifier Delay DropTail DropTail McastClassfier Agent Red Trace TCP TCP UDP Link Trace  Simplex Link  EnqT Queue Drop Delay Agent/Null TTL Link with Trace Object Queue DeqT Drpt Delay Agent/Null TTL RecvT Cơ chế theo dõi hàng đợi   Về đối tượng lưu vết thiết kế theo ghi thời điểm gói tin đến nơi nhận mà chúng định dạng Người sử dụng có thông tin từ Trace Nhưng quan tâm đến hoạt động tiếp theo, trường hợp xảy độ trì hoãn mạng cao dẫn đến nghẽn mạch Khi gói tin tin đưa vào hàng đợi nào, chế quản lý hàng đợi có hiệu Chẳng hạn muốn sử dụng hàng đợi RED ta phải xác định kích thước hàng đợi trung bình có trọng số, kích thước hàng đợi RED, xác định giá trị chặn chặn Tmax Tmin phù hợp để giải vấn đề trì hoãn cao mạng Hình mô tả trình theo dõi diễn biến hàng đợi từ lúc gói tin vào hàng đợi, đến lúc gói tin chuyển Định dạng gói tin NS: Một gói tin NS bao gồm hai phần phần đầu Header Data Header  cmn header  ip header  tcp header  rtp header  trace header       cmn header Uid_ : unique id Ptype_ : pkt type Size_ : simulated pkt size Ts_ : time stamp   Dùng C++ Otcl để xây dựng NS   Hệ mô NS viết C++ Otcl, C++ dùng để xử lý liệu, thao tác gói tin Otcl sử dụng để định dạng cấu hình mô phỏng, điều khiển mô Đây lí để hệ mô NS đạt hiệu Để giảm bớt thời gian xử lý gói tin kiện mô phỏng, tất thực C++ Cài đặt: Linux, Windows http://www.isi.edu/nsnam/ns/ -download ns-allinone -includes Tcl, Otcl, TclCL, ns, nam Tài liệu: Marc Gries tutorial, ns manual  Các Agent dịch vụ truyền tin NS     UDP Agent thực giao thức UDP UDP Agent truy cập, xử lý liệu từ ứng dụng Kích thước liệu xử lý thay đổi nhiên vượt kích thước lớn đoạn (Maximum Segment Size- MSS) giá trị UDP Agent mặc định 1000 byte, thể qua câu lệnh: Agent / UDP set packstsize_ 1000 UDP Agent phát chuyển liệu theo hai cách sau: Dùng hàm sendmsg() (trong C++) Dùng phương thức send sendmsg (trong Otcl) Mô tả hoạt động UDP Agent mô               set ns [ new Simulator ] set n0 [ $ns node] set n1 [ $ns node] $ns duplex-link $n0 $n1 5mbps 2ms Droptail set udp0 [ new Agent / UDP] $ns attach-agent $n0 $udp0 set cbr0 [ new Application / Traffic / CBR] $cbr0 attach-agent $udp0 $udp0 set packetsize_ 536 cbr set null0 [ new Agent / Null] $ns attach-agent $n1 $null0 $ns connect $udp0 $null0 $ns at 1.0 " $cbr0 start " $ns at 4.0 " $cbr0 stop " udp null n n TCP Agent       Các TCP Agent truyền liệu theo chiều: • Agent / TCP • Agent / TCP / Reno • Agent / TCP / Sack • Agent / TCP / Vegas • Agent / TCp / Fack          TCP Agent truyền liệu theo hai chiều: •Agent / TCP / FullTCP •Agent / TCP / BayFullTCP Các TCP Agent nhận liệu : •Agent / TCPSink •Agent / TCPSink / DelAck •Agent / TCPSink / Sack1 • Agent / TCPSink / Sack1 / DelAck • Agent / Null Hoạt động TCP Agent hệ mô                set ns [ new Simulator ] set n0 [ $ns node] set n1 [ $ns node] $ns duplex-link $n0 $n1 5mbps 2ms RED Set tcp0 [ new Agent / TCP] $ns attach-agent $n0 $tcp0 set fpt0 [ new Application / Traffic / FPT] $fpt0 attach-agent $tcp0 $tcp0 set packetsize_ 210 $tcp0 set window_ 50 Set sink0 [newAgent/ TCPSink] $ns attach-agent $n1 $sink0 $ns connect $tcp0 $sink0 $ns at 1.0 " $fpt0 start " $ns at 4.0 " $fpt0 stop "           Các tham số quan trọng: • Agent / TCP set windowOption_ • Agent / TCP set windowInit_ • Agent / TCP set windowConstant_ • Agent / TCP set windowThresh_ 0.02 • Agent / TCP set packetsize_ 210 • Agent / TCP set ack_ • Agent / TCP set dupacks_ • Agent / TCP set overhead_ • Agent / TCP set ecn_ Agent / TCP set tcpTick_ 0.1 Ứng dụng NS để mô mô hình mạng Môi trường làm việc NS Để thực mô mô hình mạng trước hết ta phải khởi tạo đối tượng, liên kết, Agent, dịch vụ truyền tin môi trường NS, điều đơn giản NS hỗ trợ cách khởi tạo đối tượng Sau khởi tạo đối tượng nút(node), liên kết(link), Agent, dịch vụ truyền tin đoạn mã lệnh tương ứng phát sinh Cấu trúc câu lệnh NS đơn giản sử dụng để tạo mô hình theo ý muốn  NAM (Network Animator) Sau thực mô mô hình mạng NS, trình biên dịch dịch chương trình mô phỏng, kết lưu dạng file NAM NAM có giao diện dễ sử dụng (có nút điều khiển chương trình như: Play, Stop, FastForward, Rewind, Pause ), thực chương trình biên dịch dạng file NAM môi trường NAM cách dễ dàng Trên hình luôn hiển thị thời gian thực chương trình, tốc độ truyền gói tin Ngoài có hình quan sát lưu lượng gói tin truyền số lượng gói tin rời khỏi đường truyền có độ trì hoãn cao hay nghẽn mạch xảy mạng  Mô hình mô   5Mbps, 5ms: 0-1 4Mbps, 2ms:3-4 ftp0 tcp Nút Liên kết Agent Dịch vụ cbr udp null tcp Fpt2 sink sink Kết thực mô  Khi biên dịch chương trình kết lưu vào file Red.nam thực file môi trường NAM có kết mô sau Phân tích kết dựa vào TRGRAPH Event_time_fromnode_tonode_pktsize_flags_fid_srcaddr_dstaddr_sepnum_pktid r: receive, +: enqueue, -: dequeue, d: drop       r + r + 0.173036 0.175396 0.212896 0.212896 0.231696 0.231696 1 0 0 1 tcp tcp ack ack ack ack 450 450 210 210 210 210 - 1 1 1 2.1 2.1 0.0 0.0 0.0 0.0 0.0 0.0 2.1 2.1 2.1 2.1 1 1 1 2 3 3 [...]... kết(link), các Agent, các dịch vụ truyền tin thì đoạn mã lệnh tương ứng sẽ được phát sinh Cấu trúc câu lệnh của NS cũng khá đơn giản chúng ta cũng có thể sử dụng nó để tạo ra một mô hình theo ý muốn  NAM (Network Animator) Sau khi thực hiện mô phỏng mô hình mạng trên NS, trình biên dịch sẽ dịch chương trình chúng ta đã mô phỏng, kết quả được lưu dưới dạng file NAM NAM có một giao diện dễ sử dụng (có các

Ngày đăng: 08/10/2016, 08:48

TỪ KHÓA LIÊN QUAN

w