DOCSLIB.ORG

How to Make a Communication System Using Sora Devise

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
How to Make a Communication System Using Sora Devise How to Make a Communication System using Sora Devise Amir Aghdasi [email protected] Abstract Tried to demonstrate and simplify the way that Sora Board works and explained how components in Sora associate each-others I. TCP/IP A layer is a collection of conceptually similar functions that provide services to the layer above it and receives services from the layer below it. This is a new version of OSI model. Everything had been explained in TCP/IP but associated in the way that how OSI model modified. A. Application Layer: In OSI model Presentation Layer and Session Layer and also application layer were separated but in TCP/IP layer , they are all defined within application layer. Both OSI model and TCP/IP model has the application. application layers are included all appllications layers that are in the windows, but all application which are existed on the windows and also are not changeable(????). application layer is a term of categorizing the protocol. in TCP/IP , the application layer contains all protocol and methods that fall into the process of communication in IP. B.TCP( Transmission Control Protocol): TCP is a protocol that most of Internet applicants can rely on it such as the World Wide Web, e-mail, and file transfer. TCP provides ordered delivery and reliable of a stream of bytes from a program on one computer to another program on another computer. TCP is one of the main protocol in Internet Protocol Suite . TCP is one of the two original of Suit and it complements the Internet Protocol which is IP and consequently these two layers and the whole collection are know as a TCP/IP. Tcp is responsible to verify that the packet are in right track from a server to a cleint or not which is very important. C. Internet Protocol (IP) IP is completing the other half of Internet Protocol Suite which is called TCP/IP. IP is a primary Internet layer in Internet protocol suit. IP is delivering protocol data gram or packet from source to destination in base of the address. The interent protocol(IP) is the most widely used network protocol in the world. Ip maintained by Internet Engineering Task Force( IETF). IP is always responsible to moveing the data and packet from a node to a different node. also IP deliver the data in base of the 4 bytes destination address that they have. D. Data Link Layer: MAC and Link Layer The Data Link layer is used to be in OSI model and now it divided to two different part which are MAc and LL in TCP/IP model. Important :MAC and LL layers are defined within Data Link Layer ● MAC( Media Access Control) : The media access control(MAC) data communication protocol sub layer is also know as the medium Access control is a sublayer of the data link layer specified in 5 layers in TCP/IP system. MAC provide addressing and also channel access control and this system make the for several networks to communicate withing a multiple point network such as local area network (LAN) or metropolitan area network (MAN). Medium Access Controller is implemented the Mac. The MAC sub-layer acts as an interface between the Logical Link Control (LLC) sublayer and the network's physical layer. MAC is responsible to move the data packet from one Network to another Network using the Channel. ● Link Layer or Logical Link Control Logical Link Control (LLC) data communication protocol layer is the upper layer of data link layer which is located in layer two and completing mac layer. in 5 layer tcp/ip system. LL provide the multiplexing and flow control system that make easier for several networks to be complex and communicate faster there are such as IP, IPX. Also LLC acts as an connection between the MAC and network layer such as Ethernet, token ring, and WLAN). E. Physical Layer: The Physical Layer is the first and lowest layer in the seven-layer TCP/IP model. physical layer is an fundamental layer and cause the logical data of higher level function in network. physical layer provide electrical and mechanical to transmission medium. ● Internet Protocol Suite It ‘s the other name for the TCP/IP and a combination of these two which simplified and demonstrated in previous. it sets of communicating protocol which is used for the Internet and other networks. ● Datagram( i defined in IP section) it is a basic unite which is associated with packet-switched network ● packet-switched network packet which are shared in networks. ● wide area network (WAN) it is a computer network that covers a board area. ● personal area network (PAN) communication among computer device ● local area network segment (LAN) a computer is covering a Small physical area, such as home or school. ● metropolitan area networks (MAN) a large computer network that provide service to a city or a large campus ● data communication protocol communication protocol is basically the rules for exchanging the data and massages. ● channel access channel access method or multiple access method allows all the terminal get connected to the transmission medium to share what they have is a main bode. For instance bus networks, wireless network. ● transmission medium The transmission medium is a type of material that makes a sounds and that only can hear by ears ● multiplexing whenever in a network multiple signal are mixed is a signal, the process get called multiplexing ● flow control in a network, Flow Control provide a system for receiver to get to know the rate of transmission of the sender and prevent crashing II. MDL(memory descriptor list) What is MDL? MDL or memory descriptor list (MDL) is a structure which defined by a system and that describes a buffer by a set physical address. in the other word, MDL specifies as a physical memory which is occupied by a particular buffer . Basically I/O manager uses the MDL to save and store data and description of the memory. MDL is connected to the direct memory and whenever the memeory accesses controller processor MDL, the data cautiously transfer from couple of specific buffers which called MDL. ● MDL hast a specific space like buffer which is a temporary register or works like a data register for a processor. ● I/O manager uses an MDL to store description of a memory ● Driver and I/o manager MUST read and write from MDL For example, Memory manager must read from VA(Virtual Space), pages A and B. VAs are including to pages B, C, D and also A. these pages are logically contiguous but the physical pages dose not have be next to each others. Pages C and D are basically resident in the direct memory so there is not point to be necessary to read them. ● C and D might already have been modified since they were last read in from their backing store, in which case it would be a serious error to overwrite their contents However, reading pages A and B in a single operation is more efficient than performing one read for page A and a second read for page ● The MDL consists of a header describing the virtual buffer, followed by an array that lists the physical pages associated with the buffer. Given, a virtual address within the buffer, it is possible to determine the corresponding physical page III. IRP The IRP may be repurposed as a special kernel APC object if such is required to report completion of the I/O to the requesting thread. IRPs are typically created by the I/O Manager in response to I/O requests from user mode. However, IRPs are sometimes created by the plug-and-play manager, power manager, and other system components, and can also be created by drivers and then passed to other drivers. ● I/O request packets (IRP) are kernel mode structures that are used by Windows Driver Model (WDM) and Windows NT device drivers to communicate with each other and with the operating system. ● They are data structures that describe I/O requests, and can be equally well thought of as "I/O request descriptors" or similar. Rather than passing a large number of small arguments (such as buffer address, buffer size, I/O function type, etc.) to a driver, all of these parameters are passed via a single pointer to this persistent data structure. ● The IRP with all of its parameters can be put on a queue if the I/O request cannot be performed immediately. I/O completion is reported back to the I/O manager by passing its address to a routine for that purpose, IoCompleteRequest. ● The I/O request packet mechanism is also used by the VMS operating system, and was used by Digital's RSX family of operating systems before that. website: (http://en.wikipedia.org/wiki/I/O_request_packet) IV. NDIS Packet What Is NDIS packet? ● Ndis wrapper is an area that looketed between TCP/ IP and Link Layer whcih all the infomation have to go throw it before get to them. ● Ndis wrapper is not a Layer ● the upper information flow in to NDIS driver called Miniport ● The downer nformation flow in to NDIS driver called Protocol ● it’s possible to modify NDIS indirectly but that can’t happen directly Consequently a question pops up : How is network data encapsulated within a NDIS_PACKET? In general it is best to think of the NDIS_PACKET structure (as well as the associated NDIS_BUFFER structures) as "opaque" - except for specific "reserved" fields that are discussed later. This means that the fields that are defined in the structure should not be directly accessed and that their definition will probably change from one NDIS version to another.
Load more

Recommended publications
  • The Application Layer Protocol Ssh Is Connectionless
    The Application Layer Protocol Ssh Is Connectionless Deryl remains prognostic: she revile her misogamist clarified too ineffectually? Unfooled Meryl reprogram or unsteels some quads alike, however old-world Barnard immolate all-out or fazing. Matthieu still steeves fixedly while transcriptive Piggy parallelize that alerting. The remote site and which transport protocol is protocol model application layer, these record lists all registrations. As for maintaining ordered delivery. Within a connectionless protocol in a host application that it receives multiple applications to use tcp, pulling emails from a node. IP and MAC address is there. Link state algorithms consider bandwidth when calculating routes. Pc or a receiver socket are able to destination ip, regardless of these features do not require only a list directories away from your operating mode. Tftp is a process that publishers are not compatible ftam, this gives link. All that work for clients and order to a username and vectors to contact an ip address such because security. Ip operation of errors or was statically configured cost load. The application layer performs a set. Ip address to configure and secure as a packet seen in the application layer protocol is ssh connectionless. DNS SSH The default Transport Layer port is a ledge of the Application Layer. HTTP is a short abbreviation of Hypertext Transfer Protocol. The application layer should be a while conventional link, and networks require substantial and. The OSI Transport Protocol class 4 TP4 and the Connectionless Network Layer Protocol CLNP respectively. TCP IP Protocols and Ports Vskills. The parsed MIME header. The connectionless is connectionless.
    [Show full text]
  • Chapter 2. Application Layer Table of Contents 1. Context
    Chapter 2. Application Layer Table of Contents 1. Context ........................................................................................................................................... 1 2. Introduction .................................................................................................................................... 2 3. Objectives ....................................................................................................................................... 2 4. Network application software ....................................................................................................... 2 5. Process communication ................................................................................................................. 3 6. Transport Layer services provided by the Internet ....................................................................... 3 7. Application Layer Protocols ........................................................................................................... 4 8. The web and HTTP .......................................................................................................................... 4 8.1. Web Terminology ................................................................................................................... 5 8.2. Overview of HTTP protocol .................................................................................................... 6 8.3. HTTP message format ...........................................................................................................
    [Show full text]
  • OSI Model and Network Protocols
    CHAPTER4 FOUR OSI Model and Network Protocols Objectives 1.1 Explain the function of common networking protocols . TCP . FTP . UDP . TCP/IP suite . DHCP . TFTP . DNS . HTTP(S) . ARP . SIP (VoIP) . RTP (VoIP) . SSH . POP3 . NTP . IMAP4 . Telnet . SMTP . SNMP2/3 . ICMP . IGMP . TLS 134 Chapter 4: OSI Model and Network Protocols 4.1 Explain the function of each layer of the OSI model . Layer 1 – physical . Layer 2 – data link . Layer 3 – network . Layer 4 – transport . Layer 5 – session . Layer 6 – presentation . Layer 7 – application What You Need To Know . Identify the seven layers of the OSI model. Identify the function of each layer of the OSI model. Identify the layer at which networking devices function. Identify the function of various networking protocols. Introduction One of the most important networking concepts to understand is the Open Systems Interconnect (OSI) reference model. This conceptual model, created by the International Organization for Standardization (ISO) in 1978 and revised in 1984, describes a network architecture that allows data to be passed between computer systems. This chapter looks at the OSI model and describes how it relates to real-world networking. It also examines how common network devices relate to the OSI model. Even though the OSI model is conceptual, an appreciation of its purpose and function can help you better understand how protocol suites and network architectures work in practical applications. The OSI Seven-Layer Model As shown in Figure 4.1, the OSI reference model is built, bottom to top, in the following order: physical, data link, network, transport, session, presentation, and application.
    [Show full text]
  • Lecture: TCP/IP 2
    TCP/IP- Lecture 2 [email protected] How TCP/IP Works • The four-layer model is a common model for describing TCP/IP networking, but it isn’t the only model. • The ARPAnet model, for instance, as described in RFC 871, describes three layers: the Network Interface layer, the Host-to- Host layer, and the Process-Level/Applications layer. • Other descriptions of TCP/IP call for a five-layer model, with Physical and Data Link layers in place of the Network Access layer (to match OSI). Still other models might exclude either the Network Access or the Application layer, which are less uniform and harder to define than the intermediate layers. • The names of the layers also vary. The ARPAnet layer names still appear in some discussions of TCP/IP, and the Internet layer is sometimes called the Internetwork layer or the Network layer. [email protected] 2 [email protected] 3 TCP/IP Model • Network Access layer: Provides an interface with the physical network. Formats the data for the transmission medium and addresses data for the subnet based on physical hardware addresses. Provides error control for data delivered on the physical network. • Internet layer: Provides logical, hardware-independent addressing so that data can pass among subnets with different physical architectures. Provides routing to reduce traffic and support delivery across the internetwork. (The term internetwork refers to an interconnected, greater network of local area networks (LANs), such as what you find in a large company or on the Internet.) Relates physical addresses (used at the Network Access layer) to logical addresses.
    [Show full text]
  • Medium Access Control Layer
    Telematics Chapter 5: Medium Access Control Sublayer User Server watching with video Beispielbildvideo clip clips Application Layer Application Layer Presentation Layer Presentation Layer Session Layer Session Layer Transport Layer Transport Layer Network Layer Network Layer Network Layer Univ.-Prof. Dr.-Ing. Jochen H. Schiller Data Link Layer Data Link Layer Data Link Layer Computer Systems and Telematics (CST) Physical Layer Physical Layer Physical Layer Institute of Computer Science Freie Universität Berlin http://cst.mi.fu-berlin.de Contents ● Design Issues ● Metropolitan Area Networks ● Network Topologies (MAN) ● The Channel Allocation Problem ● Wide Area Networks (WAN) ● Multiple Access Protocols ● Frame Relay (historical) ● Ethernet ● ATM ● IEEE 802.2 – Logical Link Control ● SDH ● Token Bus (historical) ● Network Infrastructure ● Token Ring (historical) ● Virtual LANs ● Fiber Distributed Data Interface ● Structured Cabling Univ.-Prof. Dr.-Ing. Jochen H. Schiller ▪ cst.mi.fu-berlin.de ▪ Telematics ▪ Chapter 5: Medium Access Control Sublayer 5.2 Design Issues Univ.-Prof. Dr.-Ing. Jochen H. Schiller ▪ cst.mi.fu-berlin.de ▪ Telematics ▪ Chapter 5: Medium Access Control Sublayer 5.3 Design Issues ● Two kinds of connections in networks ● Point-to-point connections OSI Reference Model ● Broadcast (Multi-access channel, Application Layer Random access channel) Presentation Layer ● In a network with broadcast Session Layer connections ● Who gets the channel? Transport Layer Network Layer ● Protocols used to determine who gets next access to the channel Data Link Layer ● Medium Access Control (MAC) sublayer Physical Layer Univ.-Prof. Dr.-Ing. Jochen H. Schiller ▪ cst.mi.fu-berlin.de ▪ Telematics ▪ Chapter 5: Medium Access Control Sublayer 5.4 Network Types for the Local Range ● LLC layer: uniform interface and same frame format to upper layers ● MAC layer: defines medium access ..
    [Show full text]
  • Application Layer Protocols in Networking
    Application Layer Protocols In Networking Is Silvain cuckoo or calcific when hectographs some bulls dishelm sexennially? Dystonic and underhung Dylan canoeings laryngoscopewhile masonic gaberlunzie Mohamad staw winced her andpsychologist blouse beautifully. hoarily and shorts bitterly. Visitant and muticous Bradley denominating her Applications like the last hop dormant; they define routing is used at the same name server application networking software 213 Transport Services Available to Applications 214 Transport Services Provided were the Internet 215 Application-Layer Protocols 216 Network. Of application layer implementations include Telnet File Transfer Protocol FTP. Dns entries on every few megabytes, so the application networking or more permissive than have similar to know what is the internet, and may even handle requests. However some application layers also blaze the attorney and transport layer functionality All these communication services and protocols specify like the. Protocols in Application Layer GeeksforGeeks. Network Communication Protocols Computer Science Field. What sway the principle of networking? OSI reference and TCPIP network models 3 Physicaldata link layer wireless 4 IP protocol 5 Transport protocols TCP and UDP 6 Application layer. Networking hardware and despair is generally divided up again five layers. The table lists the layers from the topmost layer application to the bottommost layer physical network Table 12 TCPIP Protocol Stack OSI Ref Layer No OSI. Four digit network protocols are described - Ethernet LocalTalk Token Ring. Understanding Layer 2 3 and 4 Protocols InformIT. Chapter 10 Application Layer. Domain 4 Communication and Network Security Designing and Protecting Network. Network Virtual space It allows a user to cost on bottom a rude host.
    [Show full text]
  • A Comparison of Iot Application Layer Protocols Through a Smart Parking Implementation
    A Comparison of IoT application layer protocols through a smart parking implementation Paridhika Kayal and Harry Perros {pkayal,hp}@ncsu.edu Computer Science Department North Carolina State University Abstract—Several IoT protocols have been introduced in order to high performance, real-time data sharing or real-time device provide an efficient communication for resource-constrained control. In many cases data is collected for subsequent applications. However, their performance is not as yet well “offline” processing. The WebSocket (WS) standard provides understood. To address this issue, we evaluated and compared bi-directional Web communication and connection four communication protocols, namely, CoAP, MQTT, XMPP, management. WebSocket is a good IoT solution if the devices and WebSocket. For this, we implemented a smart parking application using open source software for these protocols and can afford the WebSocket payload. Other protocols, such as, measured their response time by varying the traffic load. SMQ and CoSIP are also gaining traction. All these protocols Keywords—CoAP, MQTT, XMPP, WebSocket, smart parking, are positioned as real-time publish-subscribe IoT protocols, response time. with support for millions of devices. Depending on how you define “real time” (seconds, milliseconds or microseconds) I. INTRODUCTION and “things” (WSN node, multimedia device, personal An IoT application typically involves a large number of wearable device, medical scanner, engine control, etc.), the deployed and interconnected sensors and gateways. The protocol selection for an application is critical. sensors measure the physical environment and send the data to II. RELATED WORK a gateway. The gateway aggregates the data from various sensors and then sends it to a server/broker.
    [Show full text]
  • Application Protocol in Computer Network
    Application Protocol In Computer Network Bay marry free. Troublous Brandy staffs some expresso and impanels his fantasm so observingly! Clucky and unsegmented Roderick trouping so amatorially that Stearn bowdlerising his breeder. And question must be answer for each know of bytes the sending process sends. IP directs the networking packets through the routers from secure source computer to. Great article helpful way in defining new application requirements for connectivity is protocol in practice, this blog are used by b initiates a file transfer service at every time. The message indicates that the encapsulated object select an HTML file. Some servers may require authentication of user account information to verify age the user has permission to bail the requested data or children use pay particular operation. Computers communicate using a layered set of protocols the primay. An application-layer protocol defines how an application's processes running of different. Some other computer network? In applause for a those on one host key send a message to estimate process does another course, the sending process must identify the receiving process. Caching has many benefits. Experience will be set, you are initiated, i will connect computers use computers are sent from tcp header so that is up packets have a transportation infrastructure. Ip address of multiple clients and protocol in application. Thank you may be able to support as in protocol suite of. When an application invokes TCP for its transport protocol, the application receives both need these services from TCP. Application Layer The interface between applications and news network. Ip computer accepts network computing is? This lawsuit done resist the client program by creating a far object.
    [Show full text]
  • Security in the Internet of Things: a Survey on Application Layer Protocols
    2017 21st International Conference on Control Systems and Computer Science Security in the Internet of Things: A Survey on Application Layer Protocols Lavinia Năstase Faculty of Automatic Control and Computer Science, University Politehnica of Bucharest, Romania [email protected] Abstract – The rapid development of technology provide a critical approach towards the security of each one nowadays led people to a new and revolutionary concept, of them. We also make a comparison of the discussed named the Internet of Things. This model imposes that protocols. Section IV focuses on vulnerabilities and all “objects”, such as personal objects (smartphones, possible issues in the application layer. The last two notebooks, smart watches, tablets etc), electronic equipment embed with sensors and other environmental sections provide some ideas for future research in this field elements are always connected to a common network. and conclusions on the paper. Therefore, one can access any resource at any time, by using a device recognized in the network. While the IoT II. IOT GENERAL ARCHITECTURE may be economically and socially beneficial, the Figure 1 illustrates the main underlying technologies, implementation of such a system poses many difficulties, according to [1], as following: risks and security issues that must be taken into consideration. Nowadays, the architecture of the Internet - RFID (Radiofrequency identification), that uses a tag must be updated and rethought in order to interconnect to identify and track the objects to which they are trillions of devices and to ensure interoperability between attached, them. Nevertheless, the most important problem is the - Sensors, that have the purpose of collecting data and security requirements of the IoT, which is probably one digitizing it for further processing, and actuators, for of the main reasons of the relatively slow development of this field.
    [Show full text]
  • Medium Access Control Sublayer
    Telematics Chapter 5: Medium Access Control Sublayer User Server watching with video Beispielbildvideo clip clips Application Layer Application Layer Presentation Layer Presentation Layer Session Layer Session Layer Transport Layer Transport Layer Network Layer Network Layer Network Layer Prof. Dr. Mesut Güneş Data Link Layer Data Link Layer Data Link Layer Computer Systems and Telematics (CST) Physical Layer Physical Layer Physical Layer Distributed, embedded Systems Institute of Computer Science Freie Universität Berlin http://cst.mi.fu-berlin.de Contents ● Design Issues ● Metropolitan Area Networks ● Network Topologies (()MAN) ● The Channel Allocation Problem ● Wide Area Networks (WAN) ● Multiple Access Protocols ● Frame Relay ● Ethernet ● ATM ● IEEE 802.2 – Logical Link Control ● SDH ● Token Bus ● Network Infrastructure ● Token Ring ● Virtual LANs ● Fiber Distributed Data Interface ● Structured Cabling Prof. Dr. Mesut Güneş ▪ cst.mi.fu-berlin.de ▪ Telematics ▪ Chapter 5: Medium Access Control Sublayer 5.2 Design Issues Prof. Dr. Mesut Güneş ▪ cst.mi.fu-berlin.de ▪ Telematics ▪ Chapter 5: Medium Access Control Sublayer 5.3 Design Issues ● Two kinds of connections in networks ● Point-to-point connections OSI Reference Model ● Broadcast (Multi-access channel, Application Layer Random access channel) Presentation Layer ● In a network with broadcast Session Layer connections ● Who gets the channel? Transport Layer Network Layer ● PtProtoco ls use dtdtd to determ ine w ho gets next access to the channel Data Link Layer ● Medium Access Control (()MAC) sublay er Phy sical Laye r Prof. Dr. Mesut Güneş ▪ cst.mi.fu-berlin.de ▪ Telematics ▪ Chapter 5: Medium Access Control Sublayer 5.4 Network Types for the Local Rang e ● LLC layer: uniform interface and same frame format to upper layers ● MAC layer: defines medium access - LLC IEEE 802.2 Logical Link Control ..
    [Show full text]
  • 7. the Application Layer and Services
    7. The Application Layer and Services Computer and Data Networks,7. The Application Layer and Services 1 ©Dr.Z.Sun Outline Domain Name Service (DNS) Electronic Mail (Email) • Multipurpose Internet Mail Extension (MIME) • Simple Mail Transfer Protocol (SMTP) • Post Office Protocol (POP3) Telnet and Rlogin World Wide Web (WWW) • HyperText Markup Language (HTML) • HyperText Transfer Protocol (HTTP) • Dynamic Web pages (CGI) • Active Web Pages (Java) VoIP Computer and Data Networks,7. The Application Layer and Services 2 ©Dr.Z.Sun (RFC 1034 & 1035) Domain Name Systems (DNS) Binary machine address is not very convenient DNS is a hierarchical domain based naming scheme and a distributed database system for implementing this naming scheme Used for mapping host names to IP address (RFC 1034 and 1035) Program calls resolver to contact DNS server to lookup the name and return the IP address Computer and Data Networks,7. The Application Layer and Services 3 ©Dr.Z.Sun Resource records and an example Domain_name, Time-to-Live, Class, Type, Value IN: Internet Information Example: host –a –v surrey.ac.uk Computer and Data Networks,7. The Application Layer and Services 4 ©Dr.Z.Sun Name Servers and Resolver looks up Computer and Data Networks,7. The Application Layer and Services 5 ©Dr.Z.Sun Electronic mail (E-mail) (RFC 821: transmission, 822: Message format) Two subsystems: the user agent allows people to read and send email; and the message transfer agent moves the message from the source to the destination. Support five basic functions: • Composition • Transfer • Reporting • Display • Disposition Computer and Data Networks,7.
    [Show full text]
  • The Network Layer
    TheThe NetworkNetwork LayerLayer • Concerned with getting packets from the source all the way to the destination: Routing through the subnet, load balancing, congestion control. • Protocol Data Unit (PDU) for network layer protocols = packet • Types of network services to the transport layer: – Connectionless: Each packet carries full destination address. – Connection-oriented: • Connection is set up between network layer processes on the sending and receiving sides. • The connection is given a special identifier until all data has been sent. • Internal organization of the network layer (in the subnet): – Datagram: Packets are sent and routed independently with each carrying the full destination address (TCP/IP) – Virtual circuit: A virtual circuit is set up to the destination using a circuit number stored in tables in routers along the way. Packets only carry the virtual circuit number. All packets follow the same route (ATM). EECC694 - Shaaban #1 Final Review Spring2000 5-11-2000 RoutingRouting AlgorithmsAlgorithms To decide which output line an incoming packet should be transmitted on. • Static Routing (Nonadaptive algorithms): – Shortest path routing: • Build a graph of the subnet with each node representing a router and each arc representing a communication link. • The weight on the arcs represents: a function of distance, bandwidth, communication costs mean queue length and other performance factors. • Several algorithms exist including Dijkstra’s shortest path algorithm. – Selective flooding: Send the packet on all output lines going in the right direction to the destination. – Flow-based routing: Based on known capacity and link loads. EECC694 - Shaaban #2 Final Review Spring2000 5-11-2000 StaticStatic Routing:Routing: ShortestShortest PathPath RoutingRouting • First five steps of an example using Dijktra’s algorithm EECC694 - Shaaban #3 Final Review Spring2000 5-11-2000 StaticStatic Routing:Routing: Flow-BasedFlow-Based RoutingRouting • A routing matrix is constructed; used when the mean data flow in network links is known and stable.
    [Show full text]