networking - IRC中的最短路径是如何保证的？

Question

RFC 2810以下是关于一对一沟通的内容:

Communication on a one-to-one basis is usually performed by clients,
since most server-server traffic is not a result of servers talking
only to each other. To provide a means for clients to talk to each
other, it is REQUIRED that all servers be able to send a message in
exactly one direction along the spanning tree in order to reach any
client. Thus the path of a message being delivered is the shortest
path between any two points on the spanning tree.

_{(强调我的。)}

这个“一个方向”是什么意思？只给一个客户？这如何“到达任何客户端”并找到“任意两点之间的最短路径 [IRC 网络上的主机]”？
为什么不简单地减少废话并存储客户的 IP 地址，让 IP 发挥作用呢？毕竟，IRC 是建立在 TCP/IP 之上的。

Answer 1

Johannes 提到了解决方案，但没有完全回答您的问题。然而，他是正确的，因为图论是答案的很大一部分。

因为服务器映射中的每个子节点 EFnet和 IRCnet只有一个父节点，最短路径是图中两个服务器之间的唯一路径；如果没有回溯，同一个顶点不能被访问两次。这称为生成树，其中所有节点都连接在一起，但不存在环路。

IRC 不一定是unicast像 TCP/IP。它通过广播与不同服务器上的多个客户端通信。需要注意的重要一点是，客户端说“向#coding 上的每个人发送‘hi’”，消息从客户端传输到连接的服务器。该服务器将消息传递给任何连接的服务器，然后这些服务器将其传递给订阅#coding 的任何客户端，然后再传递给任何连接的服务器。

实际上并没有像“客户端到客户端”这样的通信；一对一是通过向具有指定名称的用户发送消息来实现的；不是IP地址。 NickServs 有助于防止人们劫持姓名，并临时将昵称与 IP 关联，拒绝对其他 IP 地址进行身份验证，并在身份验证过期时使用密码保护昵称。

与发送 channel 消息的方式非常相似，用户向服务器发送一条消息“发送‘hi’给@nicky”，服务器简单地传递这条消息，直到客户端@nicky 被列出作为连接到接收消息的服务器的客户端。 机器人为@nicky 提供了一种在离线时接收消息的方法；他们以用户名登录。编辑:IRC 实际上为客户与客户的交流打开了一个仅限邀请的个人 channel 。

本质上，最短路径保证是IRC广播策略的结果；当消息在所需用户的服务器附近传播时，它会被转发给所需用户。如果服务器图中存在 循环，时间戳可能会阻止回显消息。

在架构部分，我们找到了“生成树”被正确使用的证据。服务器相互了解，以防止环路(保证最短路径)并有效连接:

6.1 Scalability

It is widely recognized that this protocol does not scale sufficiently well when used in a large arena. The main problem comes from the requirement that all servers know about all other servers, clients and channels and that information regarding them be updated as soon as it changes.

下面这个是没有替代路径/弯路的结果

6.3 Network Congestion

Another problem related to the scalability and reliability issues, as well as the spanning tree architecture, is that the protocol and architecture for IRC are extremely vulnerable to network congestions.

IRC 网络被设计为与 IP 无关，并遵循最短路径，因为消息传播整个图，在到达端点时停止。客户端和服务器有足够的信息来丢弃重复的广播。 IRC 是一种非常简单但有效的聊天协议(protocol)，不对安全性、IP 或硬件做出任何假设。您实际上可以使用网络电报机连接到 IRC。