[Autoconf] Summary of topologies and addressing discussed recently
Alexandru Petrescu <alexandru.petrescu@gmail.com> Tue, 03 March 2009 16:06 UTC
Return-Path: <alexandru.petrescu@gmail.com>
X-Original-To: autoconf@core3.amsl.com
Delivered-To: autoconf@core3.amsl.com
Received: from localhost (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id C2CB23A68BD for <autoconf@core3.amsl.com>; Tue, 3 Mar 2009 08:06:43 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.041
X-Spam-Level:
X-Spam-Status: No, score=-1.041 tagged_above=-999 required=5 tests=[AWL=-1.092, BAYES_00=-2.599, HELO_EQ_FR=0.35, MANGLED_LIST=2.3]
Received: from mail.ietf.org ([64.170.98.32]) by localhost (core3.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id Ur0J5jpykT5a for <autoconf@core3.amsl.com>; Tue, 3 Mar 2009 08:06:42 -0800 (PST)
Received: from oxalide-out.extra.cea.fr (oxalide-out.extra.cea.fr [132.168.224.1]) by core3.amsl.com (Postfix) with ESMTP id EDFB43A679C for <autoconf@ietf.org>; Tue, 3 Mar 2009 08:06:41 -0800 (PST)
Received: from nephilia.intra.cea.fr (nephilia.intra.cea.fr [132.166.88.33]) by oxalide.extra.cea.fr (8.14.2/8.14.2/CEAnet-Internet-out-1.2) with ESMTP id n23G5MWS021433 for <autoconf@ietf.org>; Tue, 3 Mar 2009 17:05:22 +0100
Received: from muguet2.intra.cea.fr (muguet2.intra.cea.fr [132.166.192.7]) by nephilia.intra.cea.fr (8.13.8/8.13.8) with ESMTP id n23G77dT028268 for <autoconf@ietf.org>; Tue, 3 Mar 2009 17:07:07 +0100 (envelope-from alexandru.petrescu@gmail.com)
Received: from [127.0.0.1] ([132.166.133.173]) by muguet2.intra.cea.fr (8.13.8/8.13.8/CEAnet-Intranet-out-1.1) with ESMTP id n23G77Ca008983 for <autoconf@ietf.org>; Tue, 3 Mar 2009 17:07:07 +0100
Message-ID: <49AD55AB.5040304@gmail.com>
Date: Tue, 03 Mar 2009 17:07:07 +0100
From: Alexandru Petrescu <alexandru.petrescu@gmail.com>
User-Agent: Thunderbird 2.0.0.19 (Windows/20081209)
MIME-Version: 1.0
To: autoconf@ietf.org
Content-Type: text/plain; charset="ISO-8859-1"; format="flowed"
Content-Transfer-Encoding: 7bit
Subject: [Autoconf] Summary of topologies and addressing discussed recently
X-BeenThere: autoconf@ietf.org
X-Mailman-Version: 2.1.9
Precedence: list
List-Id: Ad-Hoc Network Autoconfiguration WG discussion list <autoconf.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/listinfo/autoconf>, <mailto:autoconf-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/autoconf>
List-Post: <mailto:autoconf@ietf.org>
List-Help: <mailto:autoconf-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/autoconf>, <mailto:autoconf-request@ietf.org?subject=subscribe>
X-List-Received-Date: Tue, 03 Mar 2009 16:06:43 -0000
Dear AUTOCONFers, Recently there was discussion on the mailing list about topologies and addressing for AUTOCONF. Some topologies for AUTOCONF were named and classified as: -only-MANET -MANET-to-Internet and -MANET-to-MANET-to-Internet (three or more levels) -MANET-to-Internet-to-MANET Some topologies were pictured in more detail - they're listed below as a summary. Some participants seemed to agree on these topologies or on some of their variations. A simple topology: ----- wifi "adhoc1" ------ wifi "adhoc2" ----- |Host1|---------------|Router|---------------|Host2| ----- LL1 LL2 ------ LL3 LL4 ----- G1 G4 "adhoc1" and "adhoc2": 802.11 ESSIDs in "ad-hoc" mode. Each is an IPv6 subnet. LL1...4: IPv6 link-local addresses. Self-formed according to rfc2464. G1, G4: IPv6 global addresses, for example 2001:db8:1::1/64 and 2001:db8:2::4/64 Manually assigned, or pre-configured with SNMP or formed according to stateless autoconf rfc4862; the prefixes are advertised by Router in RAs. A simple topology with Routers: ------- wifi "adhoc1" ------- wifi "adhoc2" ------- |Router1|---------------|Router2|---------------|Router3| ------ LL1 LL2 -------LL3 LL4 ------- G1 G4 G1, G4: ? More details on the simple topology with Routers, /64 prefixes and /128 addresses: ----- wifi "adhoc1" ------ wifi "adhoc2" ----- |Host1|---------------|Router|---------------|Host2| ----- LL1 P1 LL2 ------ LL3 P2 LL4 ----- G1 G4 G1, G4: IPv6 global addresses, for example 2001:db8:1::1/128 and 2001:db8:2::4/128 Manually assigned, or pre-configured with SNMP or formed according to stateless autoconf rfc4862; the prefixes are advertised by Router in RAs. P1, P2: IPv6 global prefixes, for example 2001:db8:1::/64 and 2001:db8:2::/64 Manually assigned, or pre-configured with SNMP. Connecting it to Internet: ----- wifi "adhoc1" ------ wifi "adhoc2" -------- / |Host1|---------------|Router|---------------|Gatewway|---| Internet ----- LL1 LL2 ------ LL3 LL4 -------- \ G1 G4 "adhoc1" and "adhoc2": 802.11 ESSIDs in "ad-hoc" mode. Each is an IPv6 subnet. LL1...4: IPv6 link-local addresses. Self-formed according to rfc2464. G1, G4: ? Connecting it to Internet via a Satellite link: ------ wifi "adhoc1" ------ wifi "adhoc2" -------- Satelite / |NEMOMR|---------------|Router|---------------|Gatewway|--------Int'net ------ LL1 LL2 ------ LL3 LL4 -------- TCA1 \ G1 G4 LL1...4: IPv6 link-local addresses. Self-formed according to rfc2464. G1: address formed by NEMOMR either from RA sent by Router, or by DHCPv6 considering Router is a DHCPRelay and Gateway is a DHCPServer. G4: ? TCA: Topologically-Correct Address, for Gateway. It can be manually configured on Gateway, or DHCP, or stateless autoconf. In the multi-hop network below only /64 prefixes are present in Routers' routing tables, no /128 (host-based) routes: ----- wifi "adhoc1" ------ wifi "adhoc2" ------- "adhoc3"----- |Host1|---------------|Router|---------------|Router2|-------|Host2| ----- LL1 P1 LL2 ------ LL3 P2 LL4 -------LL5 P3 LL6--- G1 G4 P1, P2, P3: /64 prefixes, such as: 2001:db8:1::/64 2001:db8:2::/64 and 2001:db8:3::/64 Breaking the connectivity: ------- wifi "adhoc1" ----- ???? ----- "adhoc2" -------- |Router1|---------------|Host1|--/ /--|Host2|---------|Router2| ------- LL2 P1 LL1 --- ----LL6 P2 LL6------ G1 G4 Adding more interfaces of different types: Router1 and Router2 are out of range. So R1 <--> H2 and H1 <--> R2. Host1 MUST communicate to Host2, this is critical (live or dead). +-------+ wifi "adhoc1" +-------+ wifi "adhoc2" +-------+ |Router1|>-------------<|Router2|>-------------<|Router3| +---L---+ LL1 LL21 +---L---+ LL22 LL3 +---L---+ |M1 |M2 |M3 "adhoc1" and "adhoc2": 802.11 SSIDs in "IBSS" mode. Each IBSS is an IPv6 subnet. L: Loopback interface. >, <: MANET interface. LL1, LL21, LL22, LL3: IPv6 link-local addresses. Self-formed according to rfc2464. M1, M2, M3: IPv6 MANET local addresses, for example FD01:db8::1/128, FD01:db8::2/128 and FD01:db8::3/128. Manually assigned, or pre-configured (e.g. with SNMP) or formed according to a to be defined [Autoconf for MANETs] protocol, with a to-be-defined prefix (e.g. ULA, RFC4193). Again connecting to the Internet, this time via an Access Router: Internet | | +-------+-------+ | Access Router | +-------+-------+ | | | Prefix information | V | +-------+ wifi "adhoc1" +---+---+ wifi "adhoc2" +-------+ |Router1|>-------------<|Router2|>-------------<|Router3| +---L---+ LL1 LL21 +---L---+ LL22 LL3 +---L---+ |M1 |M2 |M3 |G1 |G2 |G3 <------- -------> Prefix information Prefix information G1, G2, G3: IPv6 globally unique addresses, for example 2001:db8:G:1/128, 2001:db8:G:2/128 and 2001:db8:G:3/128. Formed according to a to be defined [Autoconf for MANETs] protocol, with the prefix provided by (via) the Access Router. Adding Multi-homing: ---+-------Internet--------+--- | | | | +-------+-------+ +-------+-------+ |Access Router H| |Access Router G| +-------+-------+ +-------+-------+ | | ||Prefix information H | |Prefix information G |V | V | | +---+---+ wifi "adhoc1" +---+---+ wifi "adhoc2" +-------+ |Router1|>-------------<|Router2|>-------------<|Router3| +---L---+ LL1 LL21 +---L---+ LL22 LL3 +---L---+ |M1 |M2 |M3 |G1 |G2 |G3 |H1 |H2 |H3 <------- -------> Prefix information G Prefix information G, H ---------> Prefix information H H1, H2, H3: IPv6 globally unique addresses, for example 2001:db8:H:1/128, 2001:db8:H:2/128 and 2001:db8:H:3/128. Formed according to a to be defined [Autoconf for MANETs] protocol, with the prefix provided by (via) Access Router H. Effect of some links disappearing: ---+-------Internet------ | | +-------+-------+ |Access Router H| +-------+-------+ | ||Prefix information H |V wifi "adhoc1" | <---------------------------v--------> <------|--v----------------------> | |<-|--------------------v-----------------------|---> | | | | +---+--'+ +---'---+ +---'---+ |Router1|>-------------<|Router2|>-------------<|Router4| +---L---+ LL1 LL21 +---L---+ LL22 LL4 +---L---+ |M1 |M2 |M4 |H1 |H2 |H4 ---------> ---------> Prefix information H Prefix information H No computer movement, but obstacle mouvement: (802.11 term: STA is station) +------------------------+ +------------------------+ | | | | | ____STA-B | | ____STA-B | | ___/ | | | ___/ | | STA-A | | | STA-A OBSTACLE | | '--_ | | | '--_ | | '----STA-C | | '----STA-C | | OBSTACLE | | | +------------------------+ +------------------------+ 1-1: No hindrance 1-2: B-C blocked +------------------------+ +------------------------+ | | | O | | ____STA-B | | B STA-B | | ___/ | | | S | | | STA-A OB | | | STA-A T | | | ST | | | A | | | AC STA-C | | C STA-C | | LE | | LE | +------------------------+ +------------------------+ 1-3: A-C blocked 1-4: A-B & A-C blocked MANET Scenarios with blocking obstacle Compare with this one: (802.11 term: AP is access point) +------------------------+ +------------------------+ | | | | | ____STA-B | | ____STA-B | | ___/ | | ___/ | | AP-A | | AP-A OBSTACLE | | '--_ | | '--_ | | '----STA-C | | '----STA-C | | OBSTACLE | | | +------------------------+ +------------------------+ 4-1: No hindrance 4-2: No hindrance +------------------------+ +------------------------+ | | | O | | ____STA-B | | B STA-B | | ___/ | | S | | AP-A OB | | AP-A T | | ST | | A | | AC STA-C | | C STA-C | | LE | | LE | +------------------------+ +------------------------+ 4-3: A-C & B-C blocked 4-4: All blocked 802.11 BSS L2 topology with blocking obstacle |HAving them pictured, may I ask you: do you think anything will ever be |able to communicate through Obstacles? Yes, of course. +------------------------+ +------------------------+ | | | | | ____STA-B | | ____STA-B | | ___/ 1 | | | ___/ 1 . | | STA-A | 1 | | STA-A obstacle 5 | | '--_ 1 | | | '--_ 1 . | | '----STA-C | | '----STA-C | | obstacle | | | +------------------------+ +------------------------+ 2-1: No hindrance 2-2: B-C degraded +------------------------+ +------------------------+ | | | o | | ____STA-B | | 5 b ...STA-B | | ___/ 1 | | | ...s. | | | STA-A ob | 1 | | STA-A t | 1 | | ... st | | | ...a. | | | 5 .ac..STA-C | | 5 c ...STA-C | | le | | le | +------------------------+ +------------------------+ 2-3: A-C degraded 2-4: A-B & A-C degraded Scenarios with degrading obstacle I depicted the metrics: 1 is good, 5 is degraded. Here the routing tables, with metrics: ROUTER DEST NEXTHOP METRIC ROUTER DEST NEXTHOP METRIC +-------+-------+-------+------+ +-------+-------+-------+------+ | A | B | B | 1 | | A | B | B | 1 | | | C | C | 1 | | | C | C | 1 | +-------+-------+-------+------+ +-------+-------+-------+------+ | B | A | A | 1 | | B | A | A | 1 | | | C | C | 1 | | | C | C | 5 | +-------+-------+-------+------+ +-------+-------+-------+------+ | C | A | A | 1 | | C | A | A | 1 | | | B | B | 1 | | | B | B | 5 | +-------+-------+-------+------+ +-------+-------+-------+------+ 11-1: No hindrance 11-2: B-C is degraded +-------+-------+-------+------+ +-------+-------+-------+------+ | A | B | B | 1 | | A | B | B | 5 | | | C | C | 5 | | | C | C | 5 | +-------+-------+-------+------+ +-------+-------+-------+------+ | B | A | A | 1 | | B | A | A | 5 | | | C | C | 1 | | | C | C | 1 | +-------+-------+-------+------+ +-------+-------+-------+------+ | C | A | A | 5 | | C | A | A | 5 | | | B | B | 1 | | | B | B | 1 | +-------+-------+-------+------+ +-------+-------+-------+------+ 11-3: A-C degraded 11-4: A-B & A-C degraded Alex thanking the participants.
- Re: [Autoconf] Summary of topologies and addressi… Alexandru Petrescu
- [Autoconf] Summary of topologies and addressing d… Alexandru Petrescu
- Re: [Autoconf] Summary of topologies and addressi… HyungJin Lim