Powered By Blogger

Thursday, October 7, 2010

Unicast and Multicast Routers: Routing Protocols

Unicast routing vs. Multicast routing

In unicast communication, there is one source and one destination. The relationship between the source and the destination is one-to-one. Source and the destination addresses in the IP diagram are the unicast addresses assigned to the host. In unicast routing, the router forwards the received packet through only one of its ports.

In multicast routing there is one source and a group of destinations. The relationship is one-to-many. The source address is a unicast address, but the destination address is a group address. In multicast routing, the router may forward the received packet through several of its ports.

Autonomous System (AS) is a group of networks and routers under the authority of a single administration. Internet today is so large that one routing protocol cannot handle the task of updating the routing tables of all routers. The figure below shows how it may work in the Internet world.

Autonomous Systems can be grouped into three categories, depending on their connectivity and operating policy.

A multihomed Autonomous System is an AS that maintains connections to more than one other AS. This allows the AS to remain connected to the Internet in the event of a complete failure of one of their connections. However, this type of AS would not allow traffic from one AS to pass through on its way to another AS.

A stub Autonomous System refers to an AS that is connected to only one other AS. This may be an apparent waste of an AS number if the network's routing policy is the same as its upstream AS's. However, the stub AS may in fact have peering with other Autonomous Systems that is not reflected in publivsc route-view servers. Specific examples include private interconnections in the financial and transportation sectors.

A transit Autonomous System is an AS that provides connections through itself to other networks. That is, network A can use network B, the transit AS, to connect to network C. ISPs are always transit ASs, because they provide connections from one network to another. The ISP is considered to be 'selling transit service' to the customer network, thus the term transit AS. (Wikipedia)


Interior routing Protocol vs. Exterior routing Protocol

An interior routing protocol such as RIP handles

routing inside an autonomous system. An exterior routing protocol such as BGP handles routing between autonomous systems.

Routing Table- a table containing infor

mation a router needs to route packets. The information may include the network address, the cost, the address of the next hop, and so on.

The routing table consists of at least three information fields:-

1. the network id: i.e. the destination network id

2. cost: i.e. the cost or metric of the path through which the packet is to be sent

3. next hop: The next hop, or gateway, is the address

of the next station to which the packet is to be sent on the way to its final destination

Depending on the application and implementation, it can also contain additional values that refine path selection:

1. quality of service associated with the route.

For example, the U flag indicates that an IP route is up.

2. links to filtering criteria/access lists associated with the route

3. interface: such as eth0 for the first Ethernet card

, eth1 for the second Ethernet card, etc.

Host id

Cost

Next hop

........

........

........

........

........

........


Open Shortest Path First (OSPF) is an adaptive routing protocol for Internet Protocol (IP) networks. It uses a link state routing algorithm and falls into the group of interior routing protocols, operating within a single autonomous system (AS). OSPF defines four types of links (networks): point-to-point, transient, stub, and virtual.

A point-to-point link connects two routers without any other host or router in between. The purpose of the link is just to connect the two routers. An example of a point-to-point link is two routers connected by a telephone line or T-line.

A transient link is a network with several routers attached to it. The data can enter through any of the routers and leave through any router. All LANs and some WANs with two or more routers are of this type.

A stub link is a network that is connected to only one router. The data packets enter the network through this single router and leave the network through this same router.

Virtual link on the other hand is used in network where routers are broken; the administrator may create a virtual link which is a longer path that probably goes through several routers. The link is only unidirectional from the router to the network.


Link State Advertisement


A link state advertisement announces the states of entity links. Depending on the type of entity, there can be five different LSAs can be define: router link, network link, summary link to a network, summary link to AS boundary router, and external link.


Path Vector Routing

Path vector routing is used for inter-domain

routing. It is similar to distance vector routing. In path vector routing we assume there is one node (there can be many) in each autonomous system which acts on behalf of the entire autonomous system. This node is called the speaker node. The speaker node creates a routing table and advertises it to neighboring speak

er nodes in neighboring autonomous systems. The idea is the same as distance vector routing except that only speaker nodes in each autonomous system can communicate with each other. The speaker node advertises the path, not the metric of the nodes, in its autonomous system or other autonomous systems. Path vector routing is discussed in RFC 1322; the path vector routing algorithm is somewhat similar to the distance vector algorithm in the sense that each border router advertises the destinations

it can reach to its neighboring router. However, instead of advertising networks in terms of a destination and the distance to that destination, networks are advertised as destination addresses and path descriptions to reach those destinations. A route is defined as a pairing between a destination and the attributes of the path to that destination, thus the name, path vector routing, where the routers receive a vector that contains paths to a set of destinations. The path, expressed in terms of the domains (o

r confederations) traversed so far, is carried in a special path attribute that records the sequence of routing domains through which the reachability information has passed. (Wikipedia)


Dijkstra Algorithm

It calculates the shortest path between two points on a network, using a graph made of nodes and edges.

OSPF, a unicast routing protocol, uses link

state routing, which is

based on the Dijkstra algorithm.

The algorithm divides the nodes into two sets: tentative and permanent. It chooses nodes, makes them tentative, examines them, and if they pass the criteria makes them permanent. We can informally define the algorithm using the following steps:

1. Start with the local node (router): the root of the tree.

2. Assign a cost of 0 to this node and make it the

first permanent node.

3. Examine each neighbor node of the node that was the last permanent node.

4. Assign a cumulative cost to each node and make it tentative.

5. Among the list of tentative nodes
1. Find the node with the smallest cumulative cost and make it permanent.

2. If a node can be reached from more than one

direction

1. Select the direction with the shortest cumulative cost.
6. Repeat steps 3 to 5 until every node becomes permanent.


IGMP (Internet Group Management Protocol) is a group management protocol. It is not a multicasting routing protocol; it is a protocol that manages group membership. It has three types of messages: query message, the membership report, and the leave report.


1. 1. Membership report is used when a host or a router joins a group. When a process wants to join a new group, it sends its request to the host.

2. 2. Leave report message is sent when a host sees that no process is interested in a specific group. Same for the routers, when it sees that none of the networks connected to its interfaces is interested in a specific group.

3. 3. Query message has two types, general and special. The above two reports will not be enough to monitor membership. The multicast router is responsible for monitoring all the hosts or routers in a LAN to see if they want to continue their membership in a group.




Tuesday, July 27, 2010

Telephone Network

Although most of us take it completely for granted, the telephone you have in your house is one of the most amazing devices ever created. If you want to talk to someone, all you have to do is pick up the phone and dial a few digits. You are instantly connected to that person, and you can have a two-way conversation.

The telephone network extends worldwide, so you can reach nearly anyone on the planet. When you compare that to the state of the world just 100 years ago, when it might have taken several weeks to get a one-way written message to someone, you realize just how amazing the telephone is!


Major Components of a Telephone Network

Local loop is a twisted-pair cable that connects the subscriber telephone to the nearest end office or local central office. Local loop has a bandwidth of 4000 Hz (4KHz) when used for voice. For a long distance calls to be transmitted, the frequencies transmitted are limited to a bandwidth of about 3000 Hz (3Hz). All the frequencies of the voice below 400 Hz and above 3400 Hz are eliminated. (howstuffworks.com)

Trunks are transmission media that handle the communication between offices. A trunk normally handles hundreds or thousands of connections through multiplexing. Transmission is usually through optical fibers or satellite links.

Switching office is a component of a telephone network that handles the connection of several local loops or trunks and allows a connection between a different subscribers. The switch may operate in local, regional, national or international level. It also avoids a permanent link between two subscribers.

ILEC vs. CLEC

Incumbent Local Exchange Carriers (ILEC) is the only carrier that provides intra-LATA services before 1996 (before the Telecommunications Act of 1996). This was found out to be a monopoly and it also owns cabling system and so it opens opportunity for other local exchange carriers inside a LATA.
Competitive Local Exchange Carriers (CLEC) is the new carriers that can provide services after the Telecommunications Act of 1996. It was agreed that the ILECs would continue to provide their main services, and the CLECs would provide the other services such as mobile telephone service, toll calls inside a LATA, and so on. (For more info about the ILEC vs. CLEC visit howstuffworks.com)

Points of Presence (POP)
In a telephone network POP is the interface point that lets carriers interact with each other. let us say that in intra-LATA services, it can be provided by several LECs (may it be one ILEC and possibly more than one CLEC). Also in the inter-LATA services, it can be provided by several IXCs (interexchange carriers). Each IXCs that wants to provide inter-LATA services in LATA must have POP in that LATA. The LECs that provides services inside the LATA must provide connections so that every suscriber can have access to all POPs.

Rotary Dialing vs. Touch-tone Dialing

Rotary dialing or pulse dialing is the thing in the past, in which a digital signal was sent to the end office for each number dialed. This type of dialing was prone to errors due to inconsistency of humans during the dialing process.

Touch-tone dialing is the technique use nowadays. instead of sending a digital signal, the user sens two small bursts of analog signals, called the dual tone. The frequency of the signals sent depends on the row and the column of the pressed pad.

800 Service vs. 900 Service

800 Service is used if a subscriber (normally an organization) needs to provide free connections for other subscribers (normally customers). It can request an 800 service also 888, 877, 866 because 800 numbers are already exhausted. The call in this case is free for the caller, but it is paid by the callee. An organization uses this service to encourage the subscribers to call. The rate is less expensive than a normal long distance call.

900 Service are like 800/888 services, but the call is paid by the caller and is normally much more expensive than a normal long-distance call. Is is more expensive because the carrier charges two fees; the first is the long-distance toll, and the second is the fee paid to the callee for each call. This service is used by an organization that needs to charge their customers for its services (eg. a software company may charge a customer for technical support).

Digital Service Unit (DSU)

It is used in a switched/56 service where it changes the rate of the digital data created by the subscriber's device to 56 Kbps and encodes them in the format used by the service provider.


Sources: Data Communications and Networking 3rd ed. by Behrouz A. Foruozan
www.howstuffworks.com