Re: [manet] Routing in emerging LEO satellite networks

Rex Buddenberg <buddenbergr@gmail.com> Wed, 08 November 2023 16:03 UTC

Return-Path: <buddenbergr@gmail.com>
X-Original-To: manet@ietfa.amsl.com
Delivered-To: manet@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 69B43C16F3E8 for <manet@ietfa.amsl.com>; Wed, 8 Nov 2023 08:03:33 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.104
X-Spam-Level:
X-Spam-Status: No, score=-2.104 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, FREEMAIL_FROM=0.001, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_NONE=-0.0001, RCVD_IN_ZEN_BLOCKED_OPENDNS=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, T_SCC_BODY_TEXT_LINE=-0.01, URIBL_BLOCKED=0.001, URIBL_DBL_BLOCKED_OPENDNS=0.001, URIBL_ZEN_BLOCKED_OPENDNS=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=gmail.com
Received: from mail.ietf.org ([50.223.129.194]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id oq_M3nM_d92c for <manet@ietfa.amsl.com>; Wed, 8 Nov 2023 08:03:29 -0800 (PST)
Received: from mail-lj1-x229.google.com (mail-lj1-x229.google.com [IPv6:2a00:1450:4864:20::229]) (using TLSv1.3 with cipher TLS_AES_128_GCM_SHA256 (128/128 bits) key-exchange X25519 server-signature RSA-PSS (2048 bits) server-digest SHA256) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 52B89C1524B3 for <manet@ietf.org>; Wed, 8 Nov 2023 08:03:29 -0800 (PST)
Received: by mail-lj1-x229.google.com with SMTP id 38308e7fff4ca-2c59a4dd14cso94610271fa.2 for <manet@ietf.org>; Wed, 08 Nov 2023 08:03:29 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1699459407; x=1700064207; darn=ietf.org; h=cc:to:subject:message-id:date:from:in-reply-to:references :mime-version:from:to:cc:subject:date:message-id:reply-to; bh=xTA+FPcdX/VsxUA44Ban+kcg3N6tl9lq0Oj+InIsVko=; b=nhJlS8+Tk0dtLWQT3xwiYXKysY+EpLmefbP8gScTWRAV2XchsLF8EoOYchTshgbSbs FPb9o/14Jo32DMUNyoOBuK1sbBwhfZV43f+3HQmR2uUGD1H4BnFp11ZiqlatXv3lIzJU h/XBLclWCA3FVulpdJAnA8kuAhLa3BTaMOQntvFWe1+i5F9xxg6HHoDITnRsdGlDGsa5 8It/l4DiKVQqEzPtDoDbZlh/dWHpVef8o1BcpnjiSmgr+ONZDBTi9UCU+rYlGoUz6NPR xWaO16TGoF3vfYKLVU/UWJ8oNqZUKxQwsNk08aIG4vtPIeQFxs+3Vc9MpkkxQzH3z0CQ 85nA==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1699459407; x=1700064207; h=cc:to:subject:message-id:date:from:in-reply-to:references :mime-version:x-gm-message-state:from:to:cc:subject:date:message-id :reply-to; bh=xTA+FPcdX/VsxUA44Ban+kcg3N6tl9lq0Oj+InIsVko=; b=KCb7UGGJKFcjwGprdYt7Pr3rOICoLjujuAMOLoyoo3hMIDdyCtdn/7sI/f5OhdOhwN kEoxmXtSlsgyPlxnmSsqlTXzFUabTSrlBxp07FVXk1CUQiGcjx67/nxIJhIJoEz5ol7n oe+gr0C5kLRNFSmJW2ZewOtPJzQ3FPBhGhq0v8hQCXjEFYY91jvJRlCHmyJWn8LH7X7/ CQHV5NqIRScxg82N95Cu7dUb7/dHanSiyCOtprJpa2kDkGXaUsHv5Z8v8NP5dljSbVy6 2KyBJRNw77wDGc7k+lWFA6Q1s7ORjSjTyh6qEFfEIk4noTUUInZxqTUTMAy52y34m9P+ B2LA==
X-Gm-Message-State: AOJu0Yw08JJqkjwv3sJrKavUMJZgyTi7F45lvRbMB3zT+w/+PjxARyLW pxl0u8bDMI7B7CkOf/sF7wKgcBjKWYnlbtpmClsufDXQOwY=
X-Google-Smtp-Source: AGHT+IHfEX1ugXyNMSqtyXlTNMZIjxhGo5V0v9leC5HUCG0wZc4OjLmNN2P3w243RhfOv5cQyuErTipOT1M73Sq7vaY=
X-Received: by 2002:a2e:be24:0:b0:2c5:18ed:1809 with SMTP id z36-20020a2ebe24000000b002c518ed1809mr2560975ljq.34.1699459406676; Wed, 08 Nov 2023 08:03:26 -0800 (PST)
MIME-Version: 1.0
References: <654b7dc5.050a0220.81858.daa3SMTPIN_ADDED_BROKEN@mx.google.com>
In-Reply-To: <654b7dc5.050a0220.81858.daa3SMTPIN_ADDED_BROKEN@mx.google.com>
From: Rex Buddenberg <buddenbergr@gmail.com>
Date: Wed, 08 Nov 2023 08:03:15 -0800
Message-ID: <CAMdkdOv1ZBjB5oPdawdsnvROz3eT579=vg1tmVZq1ZwgJOnraA@mail.gmail.com>
To: "zeqilai@tsinghua.edu.cn" <zeqilai@tsinghua.edu.cn>
Cc: Philippe Jacquet <philippe.jacquet@inria.fr>, zhangqi <zhangqi@zgclab.edu.cn>, "manet@ietf.org IETF" <manet@ietf.org>, lihewu <lihewu@cernet.edu.cn>, wuqian <wuqian@cernet.edu.cn>
Content-Type: multipart/alternative; boundary="0000000000003ec6500609a63a67"
Archived-At: <https://mailarchive.ietf.org/arch/msg/manet/OSlybou-zPOOZaPf1hNtfnjL4E8>
Subject: Re: [manet] Routing in emerging LEO satellite networks
X-BeenThere: manet@ietf.org
X-Mailman-Version: 2.1.39
Precedence: list
List-Id: Mobile Ad-hoc Networks <manet.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/manet>, <mailto:manet-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/manet/>
List-Post: <mailto:manet@ietf.org>
List-Help: <mailto:manet-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/manet>, <mailto:manet-request@ietf.org?subject=subscribe>
X-List-Received-Date: Wed, 08 Nov 2023 16:03:33 -0000

In my experience, the central problem here is cultural, not standards. Gets
you at program planning time.  One cultural group is focused on the
satellites, orbital mechanics and the RF issues. Getting wrapped up in
cross-satellite links is a sure symptom.
     The other group, usually a quieter one, is that worrying the
terrestrial internet problem. They have several assets, including about 3
orders of magnitude greater capacity per link than anything wireless (with
or without a satellite).
     The short lesson here is to exploit the terrestrial internet
infrastructure. Radio is hard, it will always be hard. So make it as small
as possible first.  In this scenario, overbuild the terrestrial internet
and provision it well both with alternate routes and with up-down satellite
terminals.

b



On Wed, Nov 8, 2023 at 4:23 AM zeqilai@tsinghua.edu.cn <
zeqilai@tsinghua.edu.cn> wrote:

> Hi Philippe
>
> Sure, antenna orientation is a good consideration :)
>
> Best,
> Zeqi Lai
>
> ---Original---
> *From:* "Philippe Jacquet"<philippe.jacquet@inria.fr>
> *Date:* Wed, Nov 8, 2023 12:37 PM
> *To:* "zeqilai"<zeqilai@tsinghua.edu.cn>;
> *Cc:* "Henning Rogge"<hrogge@gmail.com>;"manet@ietf.org IETF"<
> manet@ietf.org>;"zhangqi"<zhangqi@zgclab.edu.cn>;"wuqian"<
> wuqian@cernet.edu.cn>;"lihewu"<lihewu@cernet.edu.cn>;
> *Subject:* Re: [manet] Routing in emerging LEO satellite networks
>
> Hi Zeqi,
>
>
> I think that satellites are always affected by gravity, otherwise they are no longer satellite;-)
>
>
> Among all the parameters you listed, you can add the antenna orientations which may affect the quality of the transmission and force re-routing.
>
> Best,
> Philippe
>
> ----- Mail original -----
> De: zeqilai@tsinghua.edu.cn
> À: "Henning Rogge"
> Cc: "manet@ietf.org IETF" , "zhangqi" , "wuqian" , "lihewu"
> Envoyé: Mercredi 8 Novembre 2023 16:26:53
> Objet: Re: [manet] Routing in emerging LEO satellite networks
>
> Hi Henning:
>
> Thanks for the reply. It a good question : )
>
>
> In an idea world, satellites should work in their orbits in plan and have predictable trajectory (as well as the connectivity).
>
> But something might change in the merging LEO satellite networks.
>
>
> First, satellite movements are somehow "predictable", but are not so "deterministic" as we may expect.
>
>
> The outer space is a very complex environments. Due to the lower altitude, satellites are affected by the gravity, and satellites have to continuously adjust their orbit altitude and position during the orbiting time. Just like self-driving cars, satellites have to monitor debris nearby and accordingly locally adjust their orbits to avoid unexpected conficts.
>
>
> In addition, there are a range of unexpected factors such as radio interference, solar storm, channel fading, bad weather conditions, etc, that could change the inter-connectivity and link quality for inter-satellite and ground-satellite communications.
>
>
> Second, even though we exclude these "unexpected" factors, it is still very chanllenging to pre-calculate all possible any-to-any routes on a global scale.
>
>
> Note that emerging LEO constellations like Starlink and Kuiper have thousands of LEO satellites. And the entire network topology changes frequently and endlessly (sometimes it changes in tens of seconds!). If we try to pre-calculate all routes for all topology snapshots, there should be a significantly large number of possible routes, for every any-to-any communication pair, and in every time slot! Pre-caching all possible routing tables on each satellite could not be doable for resource-constrained satellites.
>
>
> So the new things here are globe-wide LEO dynamics (predictable and unexpected), 3D network topology (when integrating LEO satellites into terrestrial Internet), and significantly increase in the constellation sizes.
>
>
> That is why we say that it is challenging to make a scalable and robust  routing for the emerging LSNs. And we believe there should be many new problems and questions : )
>
> Best regards,
> Zeqi Lai
>
>
> zeqilai@tsinghua.edu.cn
>
> From: Henning Rogge
> Date: 2023-11-08 02:59
> To: zeqilai@tsinghua.edu.cn
> CC: manet@ietf.org; zhangqi; wuqian; lihewu
> Subject: Re: [manet] Routing in emerging LEO satellite networks
> On Wed, Nov 8, 2023 at 8:48 AM zeqilai@tsinghua.edu.cn
>  wrote:
> >
> > Hi all MANET:
> >
> > Thanks for the nice talks in IETF 118. As a new attendee, I learnt a lot.
> >
>
> > I am currently an assistant professor at Tsinghua University, and our group are working on the internetworking technologies in the upcoming LEO satellite networks (LSN).
> >
>
> > One important direction of our research is exploring how to achieve scalable and robust routing in LSNs. And we have many recent efforts in this direction. Some have been published in the research conference of computer networks.
> >
> > Here are some of our recent research works:
> >
> > (1) Routing in LSN:
> https://ieeexplore.ieee.org/abstract/document/9651919
> > (2) Space-Groud topology design:
> https://ieeexplore.ieee.org/abstract/document/9796886
> > (3) Simulation platform for LSN (with open source implementation):
> https://www.usenix.org/conference/nsdi23/presentation/lai-zeqi
> >
>
> > We believe LSN has many similar features with conventional mobile ad-hoc networks, just like the high mobility, frequent handovers, unstable communication links, etc.
>
> I am not sure about the similarities to adhoc networks... all orbits
> of satellites in a LEO mega constellation are known, so each node can
> calculate in advance when a communication link becomes available and
> when it will fail.
>
> This means you can calculate a path towards the target without ever
> doing something like neighbor or path discovery, just by knowing the
> time and all relevant orbits. Or maybe I am missing something?
>
> Henning Rogge
>
> _______________________________________________
> manet mailing list
> manet@ietf.org
> https://www.ietf.org/mailman/listinfo/manet
> _______________________________________________
> manet mailing list
> manet@ietf.org
> https://www.ietf.org/mailman/listinfo/manet
>