|
Deflection Routing
Deflection routing is a routing strategy for networks based on packet switching which can reduce the need of buffering packets. Every packet has preferred outputs along which it wants to leave the router, and when possible, a packet is sent along one of these outputs. However, two or more packets may want to leave along the same output (which is referred to as a ''contention among packets''), and then only one of the packets may be sent along the link, while the others are sent along available outputs, even though the other links are not preferred by the packets (because, for instance, those links do not yield shortest paths). Depending on the rate of incoming packets and the capacity of the outgoing links, deflection routing can work without any packet buffering. Of course, it is always possible to simply drop packets in a network with a best-effort delivery strategy. See also * Cut-through switching Rat running (also known as rodent running, cut-through driving, or ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Routing
Routing is the process of selecting a path for traffic in a network or between or across multiple networks. Broadly, routing is performed in many types of networks, including circuit-switched networks, such as the public switched telephone network (PSTN), and computer networks, such as the Internet. In packet switching networks, routing is the higher-level decision making that directs network packets from their source toward their destination through intermediate network nodes by specific packet forwarding mechanisms. Packet forwarding is the transit of network packets from one network interface to another. Intermediate nodes are typically network hardware devices such as routers, gateways, firewalls, or switches. General-purpose computers also forward packets and perform routing, although they have no specially optimized hardware for the task. The routing process usually directs forwarding on the basis of routing tables. Routing tables maintain a record of the routes ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Packet Switching
In telecommunications, packet switching is a method of grouping data into '' packets'' that are transmitted over a digital network. Packets are made of a header and a payload. Data in the header is used by networking hardware to direct the packet to its destination, where the payload is extracted and used by an operating system, application software, or higher layer protocols. Packet switching is the primary basis for data communications in computer networks worldwide. In the early 1960s, American computer scientist Paul Baran developed the concept that he called "distributed adaptive message block switching", with the goal of providing a fault-tolerant, efficient routing method for telecommunication messages as part of a research program at the RAND Corporation, funded by the United States Department of Defense. His ideas contradicted then-established principles of pre- allocation of network bandwidth, exemplified by the development of telecommunications in the Bell S ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Packet Buffering
In computer science, a data buffer (or just buffer) is a region of a memory used to temporarily store data while it is being moved from one place to another. Typically, the data is stored in a buffer as it is retrieved from an input device (such as a microphone) or just before it is sent to an output device (such as speakers). However, a buffer may be used when moving data between processes within a computer. This is comparable to buffers in telecommunication. Buffers can be implemented in a fixed memory location in hardware—or by using a virtual data buffer in software, pointing at a location in the physical memory. In all cases, the data stored in a data buffer are stored on a physical storage medium. A majority of buffers are implemented in software, which typically use the faster RAM to store temporary data, due to the much faster access time compared with hard disk drives. Buffers are typically used when there is a difference between the rate at which data is received and t ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Router (computing)
A router is a networking device that forwards data packets between computer networks. Routers perform the traffic directing functions between networks and on the global Internet. Data sent through a network, such as a web page or email, is in the form of data packets. A packet is typically forwarded from one router to another router through the networks that constitute an internetwork (e.g. the Internet) until it reaches its destination node. A router is connected to two or more data lines from different IP networks. When a data packet comes in on one of the lines, the router reads the network address information in the packet header to determine the ultimate destination. Then, using information in its routing table or routing policy, it directs the packet to the next network on its journey. The most familiar type of IP routers are home and small office routers that simply forward IP packets between the home computers and the Internet. More sophisticated routers, ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Packet Buffering
In computer science, a data buffer (or just buffer) is a region of a memory used to temporarily store data while it is being moved from one place to another. Typically, the data is stored in a buffer as it is retrieved from an input device (such as a microphone) or just before it is sent to an output device (such as speakers). However, a buffer may be used when moving data between processes within a computer. This is comparable to buffers in telecommunication. Buffers can be implemented in a fixed memory location in hardware—or by using a virtual data buffer in software, pointing at a location in the physical memory. In all cases, the data stored in a data buffer are stored on a physical storage medium. A majority of buffers are implemented in software, which typically use the faster RAM to store temporary data, due to the much faster access time compared with hard disk drives. Buffers are typically used when there is a difference between the rate at which data is received and t ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Best-effort Delivery
Best-effort delivery describes a network service in which the network does ''not'' provide any guarantee that data is delivered or that delivery meets any quality of service. In a best-effort network, all users obtain best-effort service. Under best-effort, network performance characteristics such as network delay and packet loss depend on the current network traffic load, and the network hardware capacity. When network load increases, this can lead to packet loss, retransmission, packet delay variation, and further network delay, or even timeout and session disconnect. Best-effort can be contrasted with reliable delivery, which can be built on top of best-effort delivery (possibly without latency and throughput guarantees), or with virtual circuit schemes which can maintain a defined quality of service. Network examples Physical services The postal service (''snail mail'') physically delivers letters using a best-effort delivery approach. The delivery of a certain lette ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Cut-through Switching
Rat running (also known as rodent running, cut-through driving, or dive-bombing) is the practice by motorists of using residential side streets or any unintended short cut such as a parking lot, delivery service lane or cemetery road instead of the intended main road in urban or suburban areas. Background Rat running is a tactic used to avoid heavy traffic and long delays at traffic signals or other obstacles, even where there are traffic calming measures to discourage its use or laws against taking certain routes. Rat runs are frequently taken by motorists familiar with the local geography. Rat running is controversial. When traffic is especially heavy on a highway or main road, rat-running vehicles may cause another traffic jam on the rat-run streets, along with accompanying problems such as collisions, pollution from exhaust, and road rage. It is sometimes opposed by residents on the affected streets, as they may regard it as a disturbance of their peace. Sometimes, it caus ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Dynamic Alternative Routing
Routing in the PSTN is the process of forwarding telephone calls between the constituent telephone networks that comprise the public switched telephone network (PSTN). Telephone calls are routed across a network of potentially many switching systems, often owned by different telephone carriers. Switching systems are connected with trunks. Each switch may have many neighbors. Neighboring switches owned by different operators are connected at interconnect points. The PSTN is a network that uses destination routing to direct calls from origin to the recipient. It is not a full mesh network with the nodes of every operator directly connected to those of every other, which would be impractical and inefficient. Therefore, calls may be routed through intermediate operator networks before they reach their final destination. Efficient least-cost routing is an important procedure in PSTN routing. Call routing Each time a call is placed for routing, the destination number ( ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
