Re: [Detnet] Available ISP topologies in academic work

Hesham ElBakoury <helbakoury@gmail.com> Thu, 21 March 2024 19:37 UTC

Return-Path: <helbakoury@gmail.com>
X-Original-To: detnet@ietfa.amsl.com
Delivered-To: detnet@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id CDBC1C14F6EA for <detnet@ietfa.amsl.com>; Thu, 21 Mar 2024 12:37:54 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -6.104
X-Spam-Level:
X-Spam-Status: No, score=-6.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_HI=-5, 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, URI_DOTEDU=1] 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 XWUr5KFj1z07 for <detnet@ietfa.amsl.com>; Thu, 21 Mar 2024 12:37:50 -0700 (PDT)
Received: from mail-yw1-x1132.google.com (mail-yw1-x1132.google.com [IPv6:2607:f8b0:4864:20::1132]) (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 44530C14F6E3 for <detnet@ietf.org>; Thu, 21 Mar 2024 12:37:50 -0700 (PDT)
Received: by mail-yw1-x1132.google.com with SMTP id 00721157ae682-609f24f447cso14484837b3.2 for <detnet@ietf.org>; Thu, 21 Mar 2024 12:37:50 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1711049869; x=1711654669; darn=ietf.org; h=in-reply-to:content-language:references:cc:to:subject:from :user-agent:mime-version:date:message-id:from:to:cc:subject:date :message-id:reply-to; bh=f/ES+cNcX7pnOxfYGPX5mH9OCzs311j0j/17m4LY0Rg=; b=CUYAKXR8afq2V64yssvT86Lyf+yrcCah2yjEdkV65KMJ3QxJVfCw3AuGnVdvLttc7t 55aEkUDEsmdqSurkcOPZXgS8MIS9k/OjTaDkowe6E2QRUD5FkKe4jq0A/FmtO9gVx1oq j0eCK4vAJ5pynKw/TzRJ2Qt7ib3hncVbmiRvDelSa20LyNFxs/1mxqhWmWak+h0bDL6S X0uv4JBsHqO5em44fsSJpL20/0aRHEjXRBMwrZMib+irbQMa6lP9Gop0DaDFDxp+IMT7 YT/+2Dh5K67mo0CxRiZhX35ZzrZwGhxbCxqbilQqj/umOcFzbi26PYjBAlbqaDlMwgtV F18g==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1711049869; x=1711654669; h=in-reply-to:content-language:references:cc:to:subject:from :user-agent:mime-version:date:message-id:x-gm-message-state:from:to :cc:subject:date:message-id:reply-to; bh=f/ES+cNcX7pnOxfYGPX5mH9OCzs311j0j/17m4LY0Rg=; b=IacKb4t8vWvtgIYyH7pAje0G4crzlpj+ojlKxpgzxxM2b0J2FWIJRedue5Z93kvz85 ZN17kyhV2qRP4WuwQAg2WUq1q4JmG98LMQn78fHpLsx7ZbqT0ncB8JrKHaRz5iP7GDJr UeKIiy799zNkPFREPWrP3XNK1E6EpOZjPr+VukRIn0mACFevBSufJFZbShuEGLIizIwG 6wLIsMbG0ywMWAfohYLFOKd9gTsi3x20ObNS2s25B7Xo/u9kW2OHMBbgQkutFEo53h4F 7dLIy521VAQFp9V37eHIRyWQElmi7bCEtgH54EoIrDYRhi0ygIZe7pY9v8QiSW3I6yvk O7Hw==
X-Gm-Message-State: AOJu0YzjLy86pFucOahzHBFN3268U596dSRYYQycqIL38+Hqdbq6HepW 0Q2RYmTPWqRidq0tUAoj8n7hnO0RlVmHbQkgdd3Uaz2hv9e0GTFThoKE8/x9
X-Google-Smtp-Source: AGHT+IGCGqqhza7X/Vaq4IyMzNiwB1u66eAAnh0HFYt9Xcy1JruA+/cB4LxeWiWbnz5xM6oCiU1ZxQ==
X-Received: by 2002:a05:6a21:329d:b0:1a0:e89c:38e4 with SMTP id yt29-20020a056a21329d00b001a0e89c38e4mr581864pzb.48.1711049512897; Thu, 21 Mar 2024 12:31:52 -0700 (PDT)
Received: from ?IPV6:2601:646:8700:5500:adcc:488a:6da0:bbaf? ([2601:646:8700:5500:adcc:488a:6da0:bbaf]) by smtp.gmail.com with ESMTPSA id w11-20020a63160b000000b005b7dd356f75sm246584pgl.32.2024.03.21.12.31.52 (version=TLS1_3 cipher=TLS_AES_128_GCM_SHA256 bits=128/128); Thu, 21 Mar 2024 12:31:52 -0700 (PDT)
Content-Type: multipart/alternative; boundary="------------VUxrVmUgb6oXQupHJKWhoeEv"
Message-ID: <bbb1bcf2-ef49-49d1-b406-553bc1353de5@gmail.com>
Date: Thu, 21 Mar 2024 12:31:50 -0700
MIME-Version: 1.0
User-Agent: Mozilla Thunderbird
From: Hesham ElBakoury <helbakoury@gmail.com>
To: Antoine FRESSANCOURT <antoine.fressancourt=40huawei.com@dmarc.ietf.org>
Cc: detnet <detnet@ietf.org>
References: <56baecbe18954627806ed624c4ef5701@huawei.com>
Content-Language: en-US
In-Reply-To: <56baecbe18954627806ed624c4ef5701@huawei.com>
Archived-At: <https://mailarchive.ietf.org/arch/msg/detnet/SxrSQWxgo_lidBoP8f52jEM3Qd8>
Subject: Re: [Detnet] Available ISP topologies in academic work
X-BeenThere: detnet@ietf.org
X-Mailman-Version: 2.1.39
Precedence: list
List-Id: Discussions on Deterministic Networking BoF and Proposed WG <detnet.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/detnet>, <mailto:detnet-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/detnet/>
List-Post: <mailto:detnet@ietf.org>
List-Help: <mailto:detnet-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/detnet>, <mailto:detnet-request@ietf.org?subject=subscribe>
X-List-Received-Date: Thu, 21 Mar 2024 19:37:54 -0000

Hi Antoine,
What do you think of Internet topology zoo (http://www.topology-zoo.org/)?

We may try Boston University Representative Internet Topology Generator 
(http://www.cs.bu.edu/brite/)
(/I have not used it myself for quite sometime because it is no longer 
supported by its developers. But General questions on using BRITE can be 
asked at brite-users@cs.bu.edu. You may subscribe to this list by sending /
/a blank email to brite-users-request@cs.bu.edu with the body of the 
email containing "subscribe" (without the quotes). You may also browse 
the list archives here <http://www.cs.bu.edu/lists/brite-users/>.). It 
is used by Denissa Ghrita in her research and Ph.D thesis on practical 
network tomography (circa 2012).
/
/
/
I recall a Telefonica presentation in IETF 114 about "*Exposure of 
Telefonica network topology through ALTO for integration with Telefonica 
CDN*" (5G transport network benchmarking <draft-contreras-bmwg-5g-00> 
(ietf.org) 
<https://datatracker.ietf.org/meeting/114/materials/slides-114-mops-exposure-of-telefonica-network-topology-through-alto-for-integration-with-telefonica-cdn-00>)

I have seen recent research on network tomography.  Examples include:
1) Traffic rate network tomography with higher-order cumulants 
(https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/net.22127?download=true). 
Published in Oct 2022.
2) A QoS-aware Mechanism for Reducing TCP Retransmission Timeouts using 
Network Tomography ((IJACSA) International Journal of Advanced Computer 
Science and Applications,
Vol. 14, No. 9, 2023)
3) A Boolean Network Tomography based Method for Deterministic 
Multi-point Fault Detection | IEEE Conference Publication | IEEE Xplore 
<https://ieeexplore.ieee.org/document/9685704> (Globecom 2021). This one 
is applicable to TSN.
4) PAINT: Path Aware Iterative Network Tomography for Link Metric 
Inference (PAINT_XUE_DOA30072022_AFV.pdf (ed.ac.uk) 
<https://www.pure.ed.ac.uk/ws/portalfiles/portal/306414237/PAINT_XUE_DOA30072022_AFV.pdf>)
5) ... there are other papers ....

Comments?

Hesham



On Thu, Mar 21, 2024, 8:27 AM Antoine FRESSANCOURT 
<antoine.fressancourt=40huawei.com@dmarc.ietf.org> wrote:

    Hello,

    Bouncing on the call for topologies to evaluate large scale DetNet
    proposals, I reminded some topologies I have been using during my
    PhD time, a few years ago. Unfortunately, some Internet tomography
    projects have stopped since then, and given the growing criticality
    of the Internet infrastructure, it seems that publicly available
    ISP-level topologies are difficult to get.

    The reference project people go to when looking for ISP-level
    topologies is Rocketfuel
    (https://research.cs.washington.edu/networking/rocketfuel/). It is
    old but topologies extracted from this dataset are still used for
    routing mechanism evaluation.

    Some specific ISP topologies have been refined and complemented with
    demands from flows in DEFO (https://sites.uclouvain.be/defo/). DEFO
    uses both real topologies from Rocketfuel and synthetic topologies
    generated with iGen
    (https://informatique.umons.ac.be/networks/igen/). The missing
    aspect in DEFO’s augmented topologies is the lack of latency bounds
    or Jitter bounds for flows, inter-arrival times etc. . Maybe we can
    augment those topologies to fit with what we need as a group to
    evaluate large scale detnet options ?

    Best regards,


    Antoine Fressancourt

    _______________________________________________
    detnet mailing list
    detnet@ietf.org
    https://www.ietf.org/mailman/listinfo/detnet