Đang tải... (xem toàn văn)
Tài liệu tham khảo công nghệ thông tin The ns Manual
The ns Manual(formerly ns Notes and Documentation)1The VINT ProjectA Collaboration between researchers atUC Berkeley, LBL, USC/ISI, and Xerox PARC.Kevin Fall kfall@ee.lbl.gov, EditorKannan Varadhan kannan@catarina.usc.edu, EditorApril 25, 2007nsc is LBNL’s Network Simulator [24]. The simulator is written in C++; it uses OTcl as a command and configurationinterface. ns v2 has three substantial changes from ns v1: (1) the more complex objects in ns v1 have been decomposed intosimpler components for greater flexibility and composability; (2) the configuration interface is now OTcl, an object orientedversion of Tcl; and (3) the interface code to the OTcl interpreter is separate from the main simulator.Ns documentation is available in html, Postscript, and PDF formats. See http://www.isi.edu/nsnam/ns/ns-documentation.html for pointers to these.1The VINT project is a joint effort by people from UC Berkeley, USC/ISI, LBL, and Xerox PARC. The project is supported by the Defense AdvancedResearch Projects Agency (DARPA) at LBL under DARPA grant DABT63-96-C-0105, at USC/ISI under DARPA grant ABT63-96-C-0054, at Xerox PARCunder DARPA grant DABT63-96-C-0105. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s)and do not necessarily reflect the views of the DARPA. Contents1 Introduction 22 Undocumented Facilities 6I Interface to the Interpreter 83 OTcl Linkage 93.1 Concept Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93.2 Code Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103.3 Class Tcl . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103.3.1 Obtain a Reference to the class Tcl instance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 113.3.2 Invoking OTcl Procedures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 113.3.3 Passing Results to/from the Interpreter . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 113.3.4 Error Reporting and Exit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123.3.5 Hash Functions within the Interpreter . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123.3.6 Other Operations on the Interpreter . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 133.4 Class TclObject . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 133.4.1 Creating and Destroying TclObjects . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 143.4.2 Variable Bindings . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 153.4.3 Variable Tracing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 173.4.4 commandMethods: Definition and Invocation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 183.5 Class TclClass . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 203.5.1 How to Bind Static C++ Class Member Variables . . . . . . . . . . . . . . . . . . . . . . . . . . . . 213.6 Class TclCommand . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 233.7 Class EmbeddedTcl . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 243.8 Class InstVar . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25II Simulator Basics 274 The Class Simulator 284.1 Simulator Initialization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 284.2 Schedulers and Events . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 284.2.1 The List Scheduler . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 294.2.2 the heap scheduler . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 304.2.3 The Calendar Queue Scheduler . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 304.2.4 The Real-Time Scheduler . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 304.2.5 Precision of the scheduler clock used in ns . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 304.3 Other Methods . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 304.4 Commands at a glance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 321 5 Nodes and Packet Forwarding 355.1 Node Basics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 355.2 Node Methods: Configuring the Node . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 375.3 Node Configuration Interface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 395.4 The Classifier . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 405.4.1 Address Classifiers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 435.4.2 Multicast Classifiers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 445.4.3 MultiPath Classifier . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 455.4.4 Hash Classifier . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 455.4.5 Replicator . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 475.5 Routing Module and Classifier Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 485.5.1 Routing Module . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 485.5.2 Node Interface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 505.6 Commands at a glance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 516 Links: Simple Links 536.1 Instance Procedures for Links and SimpleLinks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 546.2 Connectors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 566.3 Object hierarchy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 566.4 Commands at a glance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 577 Queue Management and Packet Scheduling 607.1 The C++ Queue Class . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 607.1.1 Queue blocking . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 617.1.2 PacketQueue Class . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 627.2 Example: Drop Tail . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 637.3 Different types of Queue objects . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 647.4 Commands at a glance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 687.5 Queue/JoBS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 687.5.1 The JoBS algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 687.5.2 Configuration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 707.5.3 Tracing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 717.5.4 Variables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 717.5.5 Commands at a glance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 728 Delays and Links 758.1 The LinkDelay Class . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 758.2 Commands at a glance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 769 Differentiated Services Module in ns 779.1 Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 779.2 Implementation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 789.2.1 RED queue in DiffServ module . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 789.2.2 Edge and core routers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 789.2.3 Policy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 799.3 Configuration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 809.4 Commands at a glance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8210 Agents 8610.1 Agent state . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8610.2 Agent methods . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8610.3 Protocol Agents . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8710.4 OTcl Linkage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8810.4.1 Creating and Manipulating Agents . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8810.4.2 Default Values . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 882 10.4.3 OTcl Methods . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8910.5 Examples: Tcp, TCP Sink Agents . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8910.5.1 Creating the Agent . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8910.5.2 Starting the Agent . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9010.5.3 Processing Input at Receiver . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9110.5.4 Processing Responses at the Sender . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9210.5.5 Implementing Timers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9310.6 Creating a New Agent . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9310.6.1 Example: A “ping” requestor (Inheritance Structure) . . . . . . . . . . . . . . . . . . . . . . . . . . 9310.6.2 The recv() and timeout() Methods . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9410.6.3 Linking the “ping” Agent with OTcl . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9410.6.4 Using the agent through OTcl . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9610.7 The Agent API . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9610.8 Different agent objects . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9610.9 Commands at a glance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9911 Timers 10111.1 C++ abstract base class TimerHandler . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10111.1.1 Definition of a new timer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10211.1.2 Example: Tcp retransmission timer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10211.2 OTcl Timer class . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10511.3 Commands at a glance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10512 Packet Headers and Formats 10612.1 A Protocol-Specific Packet Header . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10612.1.1 Adding a New Packet Header Type . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10812.1.2 Selectively Including Packet Headers in Your Simulation . . . . . . . . . . . . . . . . . . . . . . . . 10812.2 Packet Classes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10912.2.1 The Packet Class . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10912.2.2 p_info Class . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11212.2.3 The hdr_cmn Class . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11212.2.4 The PacketHeaderManager Class . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11312.3 Commands at a glance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11413 Error Model 11613.1 Implementation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11613.2 Configuration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11713.3 Multi-state error model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11813.4 Commands at a glance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11914 Local Area Networks 12114.1 Tcl configuration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12114.2 Components of a LAN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12214.3 Channel Class . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12314.3.1 Channel State . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12314.3.2 Example: Channel and classifier of the physical layer . . . . . . . . . . . . . . . . . . . . . . . . . . 12314.3.3 Channel Class in C++ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12314.4 MacClassifier Class . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12414.5 MAC Class . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12514.5.1 Mac State . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12514.5.2 Mac Methods . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12514.5.3 Mac Class in C++ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12514.5.4 CSMA-based MAC . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12614.6 LL (link-layer) Class . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12714.6.1 LL Class in C++ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1273 14.6.2 Example: Link Layer configuration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12714.7 LanRouterclass . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12814.8 Other Components . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12814.9 LANs and ns routing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12814.10Commands at a glance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13015 The (Revised) Addressing Structure in NS 13115.1 The Default Address Format . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13115.2 The Hierarchical Address Format . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13115.2.1 Default Hierarchical Setting . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13215.2.2 Specific Hierarchical Setting . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13215.3 The Expanded Node-Address Format . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13215.4 Expanding port-id field . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13215.5 Errors in setting address format . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13315.6 Commands at a glance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13316 Mobile Networking in ns 13416.1 The basic wireless model in ns . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13416.1.1 Mobilenode: creating wireless topology . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13416.1.2 Creating Node movements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13816.1.3 Network Components in a mobilenode . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13916.1.4 Different MAC layer protocols for mobile networking . . . . . . . . . . . . . . . . . . . . . . . . . 14216.1.5 Different types of Routing Agents in mobile networking . . . . . . . . . . . . . . . . . . . . . . . . 14316.1.6 Trace Support . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14416.1.7 Revised format for wireless traces . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14816.1.8 Generation of node-movement and traffic-connection for wireless scenarios . . . . . . . . . . . . . . 15016.2 Extensions made to CMU’s wireless model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15116.2.1 wired-cum-wireless scenarios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15116.2.2 MobileIP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15216.3 Lists of changes for merging code developed in older version of ns (2.1b5 or later) into the current version(2.1b8) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15516.4 Commands at a glance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15717 Satellite Networking in ns 16017.1 Overview of satellite models . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16017.1.1 Geostationary satellites . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16017.1.2 Low-earth-orbiting satellites . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16117.2 Using the satellite extensions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16317.2.1 Nodes and node positions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16317.2.2 Satellite links . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16417.2.3 Handoffs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16617.2.4 Routing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16717.2.5 Trace support . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16817.2.6 Error models . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16917.2.7 Other configuration options . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17017.2.8 nam support . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17017.2.9 Integration with wired and wireless code . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17017.2.10 Example scripts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17117.3 Implementation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17117.3.1 Use of linked lists . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17217.3.2 Node structure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17217.3.3 Detailed look at satellite links . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17317.4 Commands at a glance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1754 18 Radio Propagation Models 17718.1 Free space model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17718.2 Two-ray ground reflection model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17818.3 Shadowing model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17818.3.1 Backgroud . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17818.3.2 Using shadowing model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18018.4 Communication range . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18018.5 Commands at a glance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18119 Energy Model in ns 18219.1 The C++ EnergyModel Class . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18219.2 The OTcl interface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18320 Directed Diffusion 18420.1 What is Directed Diffusion? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18420.2 The diffusion model in ns . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18420.3 Some mac issues for diffusion in ns . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18520.4 APIs for using filters in diffusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18620.5 Ping: an example diffusion application implementation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18620.5.1 Ping Application as implemented in C++ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18620.5.2 Tcl APIs for the ping application . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18720.6 Changes required to add yr diffusion application to ns . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18720.7 Test-suites for diffusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18920.8 Commands at a glance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18921 XCP: eXplicit Congestion control Protocol 19121.1 What is XCP? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19121.2 Implementation of XCP in NS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19221.2.1 Endpoints in XCP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19221.2.2 XCP Router . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19321.2.3 XCP queue . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19321.3 XCP example script . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19421.4 Test-suites for XCP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19721.5 Commands at a glance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19722 DelayBox: Per-Flow Delay and Loss 19822.1 Implementation Details . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19822.2 Example . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19922.3 Commands at a Glance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20023 Changes made to the IEEE 802.15.4 Implementation in NS-2.31 20223.1 Radio shutdown . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20223.2 Other changes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 203III Support 20424 Debugging ns 20524.1 Tcl-level Debugging . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20524.2 C++-Level Debugging . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20524.3 Mixing Tcl and C debugging . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20624.4 Memory Debugging . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20724.4.1 Using dmalloc . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20724.4.2 Memory Conservation Tips . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20824.4.3 Some statistics collected by dmalloc . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2085 24.5 Memory Leaks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20824.5.1 OTcl . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20924.5.2 C/C++ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20925 Mathematical Support 21025.1 Random Number Generation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21025.1.1 Seeding The RNG . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21125.1.2 OTcl Support . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21325.1.3 C++ Support . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21425.2 Random Variables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21525.3 Integrals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21625.4 ns-random . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21725.5 Some mathematical-support related objects . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21825.6 Commands at a glance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21826 Trace and Monitoring Support 22026.1 Trace Support . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22026.1.1 OTcl Helper Functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22126.2 Library support and examples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22226.3 The C++ Trace Class . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22426.4 Trace File Format . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22526.5 Packet Types . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22726.6 Queue Monitoring . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22826.7 Per-Flow Monitoring . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23026.7.1 The Flow Monitor . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23026.7.2 Flow Monitor Trace Format . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23026.7.3 The Flow Class . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23126.8 Commands at a glance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23127 Test Suite Support 23427.1 Test Suite Components . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23427.2 Write a Test Suite . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23428 ns Code Styles 23728.1 Indentation style . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23728.2 Variable Naming Conventions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23728.3 Miscellaneous . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 237IV Routing 23929 Unicast Routing 24029.1 The Interface to the Simulation Operator (The API) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24029.2 Other Configuration Mechanisms for Specialised Routing . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24129.3 Protocol Specific Configuration Parameters . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24229.4 Internals and Architecture of Routing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24329.4.1 The classes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24329.4.2 Interface to Network Dynamics and Multicast . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24729.5 Protocol Internals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24829.6 Unicast routing objects . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24929.7 Commands at a glance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2496 30 Multicast Routing 25130.1 Multicast API . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25130.1.1 Multicast Behavior Monitor Configuration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25230.1.2 Protocol Specific configuration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25330.2 Internals of Multicast Routing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25430.2.1 The classes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25430.2.2 Extensions to other classes in ns . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25630.2.3 Protocol Internals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25930.2.4 The internal variables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26130.3 Commands at a glance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26131 Network Dynamics 26431.1 The user level API . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26431.2 The Internal Architecture . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26631.2.1 The class rtModel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26631.2.2 class rtQueue . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26731.3 Interaction with Unicast Routing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26831.3.1 Extensions to Other Classes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26831.4 Deficencies in the Current Network Dynamics API . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26931.5 Commands at a glance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26932 Hierarchical Routing 27132.1 Overview of Hierarchical Routing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27132.2 Usage of Hierarchical routing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27132.3 Creating large Hierarchical topologies . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27332.4 Hierarchical Routing with SessionSim . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27432.5 Commands at a glance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 274V Transport 27533 UDP Agents 27633.1 UDP Agents . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27633.2 Commands at a glance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27734 TCP Agents 27834.1 One-Way TCP Senders . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27934.1.1 The Base TCP Sender (Tahoe TCP) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27934.1.2 Configuration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27934.1.3 Simple Configuration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27934.1.4 Other Configuration Parameters . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28034.1.5 Other One-Way TCP Senders . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28134.2 TCP Receivers (sinks) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28134.2.1 The Base TCP Sink . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28234.2.2 Delayed-ACK TCP Sink . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28234.2.3 Sack TCP Sink . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28234.3 Two-Way TCP Agents (FullTcp) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28234.3.1 Simple Configuration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28334.3.2 BayFullTcp . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28434.4 Architecture and Internals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28434.5 Tracing TCP Dynamics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28634.6 One-Way Trace TCP Trace Dynamics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28634.7 One-Way Trace TCP Trace Dynamics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28634.8 Commands at a glance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2867 35 SCTP Agents 28835.1 The Base SCTP Agent . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28835.1.1 Configuration Parameters . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28935.1.2 Commands . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29135.2 Extensions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29235.2.1 HbAfterRto SCTP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29235.2.2 MultipleFastRtx SCTP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29235.2.3 Timestamp SCTP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29335.2.4 MfrHbAfterRto SCTP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29335.2.5 MfrHbAfterRto SCTP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29335.3 Tracing SCTP Dynamics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29335.4 SCTP Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29435.5 Example Scripts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29535.5.1 Singled Homed Example . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29535.5.2 Multihomed Example . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29636 Agent/SRM 29836.1 Configuration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29836.1.1 Trivial Configuration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29836.1.2 Other Configuration Parameters . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30036.1.3 Statistics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30136.1.4 Tracing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30236.2 Architecture and Internals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30436.3 Packet Handling: Processing received messages . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30436.4 Loss Detection—The Class SRMinfo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30636.5 Loss Recovery Objects . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30636.6 Session Objects . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30836.7 Extending the Base Class Agent . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30936.7.1 Fixed Timers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30936.7.2 Adaptive Timers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30936.8 SRM objects . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31036.9 Commands at a glance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31137 PLM 31337.1 Configuration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31337.2 The Packet Pair Source Generator . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31537.3 Architecture of the PLM Protocol . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31637.3.1 Instantiation of a PLM Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31637.3.2 Instantiation of a PLM Receiver . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31637.3.3 Reception of a Packet . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31737.3.4 Detection of a Loss . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31837.3.5 Joining or Leaving a Layer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31837.4 Commands at a Glance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 318VI Application 32038 Applications and transport agent API 32138.1 The class Application . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32138.2 The transport agent API . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32238.2.1 Attaching transport agents to nodes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32238.2.2 Attaching applications to agents . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32338.2.3 Using transport agents via system calls . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32338.2.4 Agent upcalls to applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3238 38.2.5 An example . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32438.3 The class TrafficGenerator . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32538.3.1 An example . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32738.4 Simulated applications: Telnet and FTP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32838.5 Applications objects . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32838.6 Commands at a glance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33039 Web cache as an application 33139.1 Using application-level data in ns . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33139.1.1 ADU . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33139.1.2 Passing data between applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33239.1.3 Transmitting user data over UDP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33339.1.4 Transmitting user data over TCP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33439.1.5 Class hierarchy related to user data handling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33539.2 Overview of web cache classes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33539.2.1 Managing HTTP connections . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33539.2.2 Managing web pages . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33639.2.3 Debugging . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33739.3 Representing web pages . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33739.4 Page pools . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33839.4.1 PagePool/Math . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33839.4.2 PagePool/CompMath . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33939.4.3 PagePool/ProxyTrace . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33939.4.4 PagePool/Client . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34039.4.5 PagePool/WebTraf . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34039.5 Web client . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34239.6 Web server . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34339.7 Web cache . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34439.7.1 Http/Cache . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34439.8 Putting together: a simple example . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34539.9 Http trace format . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34739.10Commands at a glance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34840 Worm Model 35040.1 Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35040.2 Configuration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35140.3 Commands at a glance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35141 PackMime-HTTP: Web Traffic Generation 35341.1 Implementation Details . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35341.1.1 PackMimeHTTP Client Application . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35441.1.2 PackMimeHTTP Server Application . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35541.2 PackMimeHTTP Random Variables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35541.3 Use of DelayBox with PackMime-HTTP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35641.4 Example . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35641.5 Commands at a Glance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 358VII Scale 36142 Session-level Packet Distribution 36242.1 Configuration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36242.1.1 Basic Configuration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36242.1.2 Inserting a Loss Module . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36442.2 Architecture . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3649 [...]... eval, then ns will not run Secondly, the user can explicitly override any of the code in the scripts In particular, they can re-source the entire 34 script after making their own changes Finally, after adding the scripts to ~ns/ tcl/lib /ns- lib.tcl, and every time thereafter that they change their script, the user must recompile ns for their changes to take effect Of course, in most cases 4 , the user... constructor in ns is the TclObject constructor This constructor is responsible for setting up the shadow object, and performing other initializations and bindings, as we explain below It is preferable to call the parent constructors first before performing the initializations required in this class This allows the shadow objects to be set up, and the variable bindings established 3 The TclObject constructor... specified in the command line to the interpreter The command line arguments vector (argv) consists of — argv[0] contains the name of the method, “cmd” — argv[1] specifies the desired operation — If the user specified any arguments, then they are placed in argv[2 (argc - 1)] The arguments are passed as strings; they must be converted to the appropriate data type • If the operation is successfully matched, the. .. must perform the desired action The method is passed two arguments The first argument, argc, contains the number of actual arguments passed by the user 33 The actual arguments passed by the user are passed as an argument vector (argv) and contains the following: — argv[0] contains the name of the command (hi) — argv[1 (argc - 1)] contains additional arguments specified on the command line by the user command()... explicitly qualify whether that object is an object within the interpreter, or an object within the compiled code In such cases, we will use the abbreviations “interpreted object”, and “compiled object” to distinguish the two and within the compiled code respectively Differences from ns v1 Unlike ns v1, the class TclObject subsumes the earlier functions of the NsObject class It therefore stores the interface... source their script to override the embedded code The rest of this subsection illustrate how to integrate individual scripts directly into ns The first step is convert the script into an EmbeddedTcl object The lines below expand ns- lib.tcl and create the EmbeddedTcl object instance called et _ns_ lib: tclsh bin/tcl-expand.tcl tcl/lib /ns- lib.tcl | \ /Tcl/tcl2c++ et _ns_ lib > gen /ns_ tcl.cc The script, ~ns/ bin/tcl-expand.tcl... OTcl instance variables in the interpreted object to corresponding C++ member variables in the compiled object The binding is stronger than in ns v1 in that any changes to the OTcl variables are trapped, and the current C++ and OTcl values are made consistent after each access through the interpreter The consistency is done through the class InstVar (Section 3.8) Also unlike ns v1, objects in the class... Therefore, the constructor for the new TclObject must call the parent class constructor first new{} returns a handle to the object, that can then be used for further operations upon that object The following example illustrates the Agent/SRM/Adaptive constructor: Agent/SRM/Adaptive instproc init args { eval $self next $args $self array set closest_ "requestor 0 repairor 0" $self set eps_ [$class set eps_] } The. .. the name(){} method 2 Execute the constructor for the new object Any user-specified arguments are passed as arguments to the constructor This constructor must invoke the constructor associated with its parent class In our example above, the Agent/SRM/Adaptive calls its parent class in the very first line Note that each constructor, in turn invokes its parent class’ constructor ad nauseum The last constructor... focus on the six that are used in ns: The Class Tcl (Section 3.3) contains the methods that C++ code will use to access the interpreter The class TclObject (Section 3.4) is the base class for all simulator objects that are also mirrored in the compiled hierarchy The class TclClass (Section 3.5) defines the interpreted class hierarchy, and the methods to permit the user to instantiate TclObjects The class . at http://www.isi.edu/nsnam /ns/ tutorial/) or the slides from one of the ns tutorials are problably better places to begin for the nsnovice.We first begin. n0 [ $ns node]set n1 [ $ns node]set n2 [ $ns node]set n3 [ $ns node] $ns duplex-link $n0 $n2 5Mb 2ms DropTail $ns duplex-link $n1 $n2 5Mb 2ms DropTail $ns duplex-link