V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
Green
V2EX  ›  问与答

互联网是树形结构么

  •  
  •   Green · 2014-02-23 12:13:32 +08:00 · 3849 次点击
    这是一个创建于 3929 天前的主题,其中的信息可能已经有所发展或是发生改变。
    如果是的话,ip地址是如何在这棵树上分配的呢
    13 条回复    1970-01-01 08:00:00 +08:00
    julyclyde
        1
    julyclyde  
       2014-02-23 12:16:50 +08:00
    IP地址和树不树的没关系

    不过确实基本上是树形的,只不过顶端不是一个点,而是多个点组成的核心层
    Green
        2
    Green  
    OP
       2014-02-23 12:28:40 +08:00
    @julyclyde
    顶端不是一个点,而是多个点组成的核心层
    那顶端也可以整体看成树的一个节点吧
    抛开ip分配不说,任意节点之间如何连接呢
    例如我在节点A,要发送信息给节点B,信息在树上怎么流动呢
    duzhe0
        3
    duzhe0  
       2014-02-23 13:02:53 +08:00
    互联网不是树型结构的,互联网没有中心。

    IP地址是由一个非盈利组织(好像原来是一个人)负责管理分配的,名字不记得了。以前IP协议把地址分为A类、B类和C类, 用于组织不同规模大小的子网,但这样分太浪费,后来改为用子网掩码来划分子网。
    具体的内容可以找一本计算机网络的书看一下。
    9hills
        4
    9hills  
       2014-02-23 13:16:18 +08:00
    @Green 路由表,找个计算机网络的书看看吧
    dndx
        5
    dndx  
       2014-02-23 13:27:24 +08:00   ❤️ 1
    互联网是去中心化的结构,没有树根,不是树形,Wikipedia 上这张 Internet 的图应该很直观。

    https://upload.wikimedia.org/wikipedia/commons/b/bd/Internet_map_1024_-_transparent.png
    julyclyde
        6
    julyclyde  
       2014-02-23 14:02:20 +08:00
    @Green 在网中选择路径是很简单的事情啊
    FrankFang128
        7
    FrankFang128  
       2014-02-23 15:00:10 +08:00 via Android
    互联网是一张网呀
    Green
        8
    Green  
    OP
       2014-02-23 18:12:33 +08:00
    @dndx
    光看图虽直观,却不能说明问题
    即便是树形看起来也有可能是这样的
    yangff
        9
    yangff  
       2014-02-23 18:16:03 +08:00
    ……从你家到别人家只有一条线路可以到达吗?
    Green
        10
    Green  
    OP
       2014-02-23 18:26:45 +08:00
    @yangff
    前提是我知道自己和别人家在地图上的位置,我们用经纬度唯一定义了位置
    我家和别人家 经纬度是全球唯一的
    但是网络中的节点似乎不是这么简单,一个连入网络的设备,比如我的手机
    它就没有一个全局统一的标识符
    cassiuschen
        11
    cassiuschen  
       2014-02-23 18:29:23 +08:00 via iPhone
    @yangff 互联网上大部分节点间都存在捷径…如果用动态变化的请求看互联网的话…根据三元闭包原理主干网之间的强关系很容易造成支干节点之间的弱关系,把时间压缩,认为互联网所有计算机相互链接是一张完整的图也是可以的……
    xiaolee
        12
    xiaolee  
       2014-02-23 22:48:25 +08:00
    笼统的说,是一张不完全的网状结构,没有绝对的根和叶。也不是严格意义上的树形结构,其中成环的也很多
    dorentus
        13
    dorentus  
       2014-02-24 00:02:24 +08:00 via iPad
    @Green
    比如我要给你寄个快递(发个数据包),那么其实我并不需要知道你的经纬度(知道也没用),我要知道的是你的地址,而有了这个地址,快递公司就能把东西送到;每次我发信、或者你回信,甚至都不需要总是通过同样的路径传送。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   3444 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 22ms · UTC 12:04 · PVG 20:04 · LAX 04:04 · JFK 07:04
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.