The Internet

Internet Technology2 No. 3 Networks network

Prof. Jun Murai

Faculty of Environment and Information Studies, Keio University
 Routing

B D

A E
Source Destination
C
Relay point
Path
Dynamic Routing
Relay system itself exchange information about
network and select it depending on situation
 Routing Which way is better to reach E
Number of hops
B D

A E
Source Destinatino
C

- Path(ABDE) : 3 hop
- Path(ACE) : 2 hop Win!
 Routing Which way is better to reach E

Weighting
1

1
B D
1

A E
Source 2 2 Destination
C

- Path(ABDE) : Weight 3 Win!

- Path(ACE) : Weight 4
 Autonomous SystemAS

Group of network sharing same routing policy

AS 1 AS 3

Network

AS 4
AS
2
 Inter-AS routing
AS No.1 AS No.2
133.27.0.0 /16 203.178.142.0 /24
PC 1
PC 5
1 2
Router 1 Router 2
203.178.140.0 /30 PC 2
5 10
203.178.141.0/24
6
9
Router 4 203.178.140.12/30 Router 3

PC 4
14 iBGP 13
1 Default Gateway
203.178.143.0 /24

AS No.3 DHCP DNS PC 3

Type of Routing protocols
IGP
Routing OSPF
(Interior
Protocol (Open Shortest Path First)
Protocol)
For Intra-AS RIP
(Routing Information
Protocol)
IS IS
(Intermediate System-to -
Intermediate System )
IGRP
(Interior Gateway Routing
Protocol)
EGP
BGP
(Exterior
(Border Gateway Protocol)
Protocol)
For Inter-AS
 Policy base routing
When AS1 wants to send packets to AS4, the route, via AS2 or
AS3, is decided by business policy.

AS 1 AS 3

Network

AS 4
AS
2
 Expansion of BGP
Applications of BGP
Cellphone networkNot IP network
Achieving dynamic connection policy with overseas
cellular phone network
Electricity supply networkSmart Grid
Achievement of dynamic switching of electricity supply
 Conclusion
Path control
System for delivering packets correctly
Path control depending on engineering
Path control depending on policy
Autonomous System
Network operated by common management policy
Examples of Dynamic Routing
Path control system internal ASRIP, OSPF etc.
Path control system between ASsBGP