Questions tagged «computer-networks»

有关在连接多台计算机以形成网络时出现的问题的问题。

5
为什么有这么多基于文本的互联网协议?
从我发现,一个非常大的量的协议的旅行在互联网上是“基于文本的”,而不是二进制。有问题的协议包括但不限于HTTP,SMTP,FTP(我认为这是全部基于文本的协议),WHOIS,IRC。 实际上,这些协议中的某些协议每当要传输二进制数据时都会跳入某些循环。 这背后有原因吗?基于文本的协议显然会带来一些开销,因为它们需要发送更多的数据来传输相同数量的信息(请参见下面的示例)。有什么好处胜过这个? 通过基于文本的,我的意思是大多数协议中使用的字符是之间0x20(空间)和0x7E(~),与用于偶尔“字调校妥当,” 非常特殊的用途,如换行,空,ETX和EOT。这与通过连接传输原始二进制数据相反。 例如,将整数123456作为文本传输将涉及发送字符串123456(以十六进制表示为31 32 33 34 35 36),而将32位二进制值发送为(以十六进制表示)0x0001E240(如您所见,“包含”特殊的空字符) 。

6
具有非对称延迟的网络中的时钟同步
假定计算机具有未初始化的精确时钟。也就是说,计算机时钟上的时间是实时时间加上一些恒定的偏移量。计算机有一个网络连接,并且我们要使用连接,以确定常数的偏移量。BBB 简单的方法是计算机将查询发送到时间服务器,记录本地时间。时间服务器在时间接收查询,并将包含的回复发送回客户端,客户端在时间接收它。然后是,即。B+C1B+C1B + C_1TTTTTTB+C2B+C2B + C_2B+C1≤T≤B+C2B+C1≤T≤B+C2B + C_1 \le T \le B + C_2T−C2≤B≤T−C1T−C2≤B≤T−C1T - C_2 \le B \le T - C_1 如果网络传输时间和服务器处理时间是对称的,则。据我所知,在野外使用的时间同步协议NTP在此假设下运行。B=T−C1+C22B=T−C1+C22B = T - \dfrac{C_1 + C_2}{2} 如果延迟不是对称的,如何提高精度?有没有一种方法可以测量典型的Internet基础结构中的这种不对称性?



4
测量单向网络延迟
这是关于衡量我创建的网络延迟的一个难题。我相信解决方案是不可能的,但是朋友们不同意。无论哪种方式,我都在寻找令人信服的解释。(尽管我认为它很困惑,但我认为它适合本网站,因为它适用于通信协议(例如在线游戏)的设计和体验,更不用说NTP了。) 假设两个机器人位于两个房间中,并通过具有不同单向延迟的网络连接,如下图所示。当机器人A向机器人B发送消息时,它需要3秒钟才能到达,但是当机器人B向机器人A发送消息时,它需要1秒钟才能到达。延迟永远不会改变。 尽管它们可以测量时间的流逝(例如,它们具有秒表),但是它们是相同的,并且没有共享的时钟。他们不知道其中哪个是机械手A(消息延迟3s),哪个是机械手B(消息延迟1s)。 发现往返时间的协议是: whenReceive(TICK).then(send TOCK) // Wait for other other robot to wake up send READY await READY send READY // Measure RTT t0 = startStopWatch() send TICK await TOCK t1 = stopStopWatch() rtt = t1 - t0 //ends up equalling 4 seconds 是否有确定单程行程延迟的协议?机器人可以发现其中哪个机器人的消息发送延迟更长?

2
wifi密码如何使用WEP和WPA加密数据?
我们输入(连接到无线网络)的密码如何加密无线网络上的数据? 通过阅读,我不确定我们输入的密码是否与密码相同。如果正确,那么密码短语如何生成四个WEP密钥? 我了解这四个密钥在WEP中如何工作以及它们如何加密数据。另外,我知道WPA的密钥如何加密数据,但是我唯一需要知道的是: 输入用于访问网络的密码的好处是什么,该密码如何帮助加密数据?

1
端到端原则可以形式化吗?
在1990年代后期,当我还在读研究生时, JH Saltzer;DP芦苇; DD Clark:系统设计中的端到端参数。ACM Trans。计算 Syst。2(4):277-288,1984.DOI = 10.1145 / 357401.357402 在每所大学的每个操作系统课程中,几乎都需要阅读该书,而且它似乎仍然是互联网设计的主要指导原则之一。(例如:参见J Kempf,R Austein编辑)和IAB,“ 中间的兴起和端对端的未来:对Internet体系结构演进的思考 ”,RFC 3724,2004年3月。 ) 端到端原理说明(Saltzer等人,1984): [如果]仅在站在通信系统端点的应用程序的知识和帮助下,才能完全正确地实现所讨论的功能,...,前提是所质疑的功能不是通信系统本身的功能可能。[尽管]有时,通信系统提供的功能的不完整版本可能有助于提高性能。 或更简单地(摘自摘要): 端到端的论点表明,与以较低级别提供功能相比,放置在系统较低级别上的功能可能是多余的或价值很小。 但是以我自己的经验(在计算机体系结构中,而不是在互联网体系结构中)应用端到端原理并没有取得什么成功。由于该原则被说成是“诗”(即,英语散文中有许多数学上没有定义的术语),因此很容易自欺欺人地认为:“所讨论的功能只有通过以下方式才能完全正确地实现:应用程序的知识和帮助。” 但是什么是“所讨论的功能”,更不用说应用程序的“知识和帮助”了? 示例:片上网络(与Internet不同)不允许丢弃数据包,但是缓冲非常有限,因此您需要采取某种措施来避免死锁或从死锁中恢复。另一方面,应用程序也需要使其自身无死锁,对吗?因此,我可能会以为我应该使常见情况(无死锁)变快,并在应用程序上避免死锁。实际上,这就是我们在Alewife和Fugu上尝试过的方法(Mackenzie等人,“ 利用两箱式邮件传递以进行快速保护的消息传递”,《国际Symp高性能复合拱门》(HPCA-4):231-242, 1998年。或约翰·库比亚托维奇(John Kubiatowicz)的论文。“它”有效“(通过在缓冲区已满时使互连中断处理器,并通过软件缓冲使OS扩展),但我在学术界或行业中都没有见过任何人(包括我们中的任何人) HPCA论文)竞相尝试复制该想法。因此,显然,避免网络中的死锁与避免应用程序级死锁是不同的“问题功能”,否则端到端原理是错误的。 可以将端到端原理从“诗”转变为定理吗?或者至少可以用计算机架构师可以理解的术语来表述?

2
难忘的IPv6地址的哈希功能很弱
862A:7373:3386:BF1F:8D77:D3D2:220F:D7E0与IPv4的4个八位位组相比,形式的IPv6地址更难记甚至抄写。 目前已 被尝试以减轻这一点,使IPv6地址在某种程度上更令人难忘。 是否存在一个故意弱的散列函数,可以将其反转以发现短语“如果短语被弯曲以使其不值得支付,则这是相对良性且容易发现的”会散列到目标IPv6地址吗?当然,散列将有许多冲突的输入可供选择,并且可能会自动提供一个可能更令人难忘的句子,例如此示例短语。 我猜有两个部分:首先是在两个方向上都具有良好分布的弱哈希。其次是一种算法,用于从许多冲突中选择难忘的短语(简短的单词,由来自特定语言的单词组成,甚至可能遵循简化的语法)。 尽管散列函数需要很弱,但我毫不怀疑这种努力仍然很重要-但是,一旦知道了该短语,对目标地址的散列的计算就会非常快。 编辑 我发现了与之相关的想法文字学,用于记忆π的一些数字: 在涉及量子力学的大量演讲之后,我多么希望自己能喝一杯,当然是酒精!

1
类Koch雪花(和其他奇异)网络拓扑的分析和参考
在计算机网络和高性能群集计算机设计中,网络拓扑是指节点通过链接连接以形成通信网络的方式的设计。常见的网络拓扑包括网格,圆环,环形,星形,树形等。可以对这些拓扑进行分析研究,以确定与它们的预期性能相关的属性。这样的特性包括直径(一对节点之间的最大距离,如果此类节点进行通信必须经过的链路数量),节点之间的平均距离(在网络中所有节点对上)以及对分带宽(网络两半之间的最坏情况的带宽)。自然地,存在其他拓扑和度量。 考虑基于科赫雪花的网络拓扑。这种拓扑的最简单化身由完全连接的设置中的三个节点和三个链接组成。直径为1,平均距离为1(如果在节点内部包括通讯,则为2/3)等。 拓扑的下一个版本由12个节点和15个链接组成。一共有三个群集,每个群集具有三个节点,每个群集通过三个链接完全连接。此外,还有三个原始节点,它们使用六个附加链接连接三个集群。 事实上,节点和在化身链路的数目由下列递推关系描述: Ñ (1 )= 3 大号(1 )= 3 Ñ (ķ + 1 )= Ñ (ķ )+ 3 大号(ķ )大号(ķ + 1 )= 5 大号(ķ ) 希望这种拓扑结构的形状清晰; 化身k看起来像kķkkN(1)=3N(1)=3N(1) = 3 L(1)=3L(1)=3L(1) = 3 N(k+1)=N(k)+3L(k)N(k+1)=N(k)+3L(k)N(k+1) = N(k) + 3L(k) L(k+1)=5L(k)L(k+1)=5L(k)L(k+1) = 5L(k)kkk科赫雪花的化身。(一个关键的区别是,就我的想法而言,我实际上是在连续迭代中保持1/3和2/3节点之间的链接,以便每个“三角形”都完全相连并且上述递归关系成立)。kthkthk^{th} 现在开始提问: 是否已经研究了该网络拓扑,如果这样,它叫什么?如果已经进行了广泛的研究,有没有参考资料?如果不是,此拓扑的直径,平均距离和对等带宽是多少?在成本(链接)和收益方面,这些与其他拓扑相比如何? 我听说过“星辰之星”的拓扑结构,我认为它与此相似,但并不完全相同。如果有的话,这似乎更像是“指环”,或类似的东西。自然地,可以对该拓扑的定义进行调整,并且可以提出更高级的问题(例如,我们可以为早期阶段引入的链路分配不同的带宽,或者讨论这种拓扑的调度或数据放置)。更一般而言,我也对任何对异国情调或研究较少的网络拓扑结构(无论实用性)的参考都感兴趣。 再次道歉,如果这表明对相关研究结果不了解,请您提出任何见解。

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.