Changes between Version 4 and Version 5 of BaseDemos


Ignore:
Timestamp:
Nov 23, 2010, 8:21:49 AM (14 years ago)
Author:
huebsch
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • BaseDemos

    v4 v5  
    88'''
    99
     10The main intention of the demonstration is to show how
     11ariba eases application deployment upon heterogeneous net-
     12works. We consider an exemplary scenario (as shown in
     13Figure 2) that consists of two LANs, one running IPv4 and
     14one running IPv6, respectively. Furthermore, one WLAN
     15attached to notebook N1 and a bluetooth device connected
     16to notebook N3 are deployed. The WLAN uses NAT to
     17multiplex the single IP address of the access point to mul-
     18tiple wireless devices. Furthermore, we employ native RF-
     19COMM for communication between N3 and P2, using MAC
     20addresses. Notebook N2 and N4 are dual-stacked and con-
     21nected to both, the IPv4 and IPv6 LAN.
     22All end-systems in this scenario run an application that
     23requires end-to-end connectivity. In the following we refer
     24to the instance of the application running on an end-system
     25as node. Two nodes are directly connected, if they can com-
     26municate through a common subset of protocols and bidi-
     27rectional packet flow is not inhibited by middleboxes. In the
     28exemplary scenario shown in Figure 2 nodes N1 and N4 are
     29directly connected, whereas N1 and N3 are not. To illus-
     30trate the establishment of end-to-end connectivity, consider
     31a communication path between P2 and P1. Using a conven-
     32tional approach lots of additional mechanisms are required
     33to achieve end-to-end connectivity: First, N2 and N3 need
     34to configure a point-to-point tunnel or personal area net-
     35work daemon (pand ) to connect P2 via Bluetooth to the IPv4 network. Second, N2 or N3 need to be configured to
     36forward packets from the IPv4 to the IPv6 network—this is
     37only possible when using IPv4-mapped addresses. Finally
     38N1 needs to forward packets for P1, and port forwarding
     39must be configured on the NAT device. Note, that if the net-
     40work setting is changed manual re-configuration is necessary
     41to re-establish connectivity. During this time-consuming
     42re-configuration process—which is usually error-prone and
     43highly complex—end-to-end connectivity is unavailable.
     44ariba eases this process using a generic self-organizing ap-
     45proach: First, it does not rely on homogeneous addressing or
     46protocols, in fact, ariba exploits different protocols to con-
     47struct an application-layer path—looking homogeneous to
     48the application—upon heterogeneous networks. This path
     49is built hop-by-hop whereas each hop can run different trans-
     50port- and network-layer protocols. Furthermore, it consid-
     51ers that network settings are dynamic and may change over
     52time. For example, notebook N1 may get connected directly
     53to notebook N3 and updated to support 6-to-4. In this case
     54ariba adapts and incrementally optimizes connectivity. For
     55this purpose ariba uses an overlay with a consistent identi-
     56fier -based addressing scheme to overcome network hetero-
     57geneity: Nodes using the same application are connected by
     58a logical overlay structure that allows forwarding packets us-
     59ing node identifiers (e. g., using one-hop or Chord key-based
     60routing protocols).
     61The overlay is constructed incrementally: First, a joining
     62node contacts another node—running the same ariba-based
     63application—it has direct connectivity with. For example,
     64N1 may use N2 to join the overlay. The joining node must
     65establish connections to its logical neighbors in the overlay.
     66Neighbors are discovered by issuing queries inside the over-
     67lay network using key-based routing. For example, if P2 is
     68logical neighbor of N1, the query reaches P2. P2 has two
     69options: P2 might try to establish a direct connection to
     70N1—which is not possible due to heterogeneity—or use the
     71overlay path the query originated to establish a connection.
     72In the latter case, N2 (or N4) and N3 would be used to con-
     73struct a relay path between N1 and P2. Relay paths may
     74fail if the network setting is changed. In this case the node
     75can re-establish relay paths by partially repeating the join
     76phase for overlay stabilization.
     77For an instant decision whether two nodes can communi-
     78cate directly and to optimize the length of relay paths ariba
     79implements an unintrusive extension: Connectivity Domain
     80management. The extension monitors overlay connections
     81and relay paths to identify regions with direct connectivity—
     82so called Connectivity Domains—and assigns a Connectivity
     83Domain Identifier (CDID) to each Connectivity Domain.
     84Using a gossip mechanism nodes inform each other about
     85
     86
     87
    1088'''IEEE INFOCOM 2010'''