IRC中的最短路径是如何保证的?
How is the shortest path in IRC ensured?
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.
之上的
每个 IRC 服务器都连接到同一网络中的一台或多台服务器。客户端连接到其中一个服务器。假设我们有以下设置:
A
/ \
B C
/ / \
D E F
假设服务器 A 上的客户端想要向服务器 E 上的用户发送消息。在这种情况下,服务器 A 仅向服务器 C 发送一条消息,后者会将此消息发送至服务器 E,而不是 F.
如果 A 上的客户端向服务器 B 和 E[ 上有用户的频道发送消息=40=] 然后 A 将消息发送到服务器 B 和 C。 B 将消息发送给该频道中连接到 B 的用户,C 将发送到服务器 E 的消息,它会将消息发送到该频道中的客户端。
服务器 D 和 F 将永远不会看到该消息,因为该频道中没有人连接到它们,但是 即使该频道中没有人连接到 C,C 也会看到该消息,因为它必须依赖 E[ 的消息=11=]
Johannes 提到了解决方案,但没有完全回答您的问题。然而,他是正确的,因为图论是答案的很大一部分。
因为EFnet and IRCnet的服务器映射中的每个子节点只有一个父节点,所以最短路径是图上两个服务器之间的唯一路径;如果没有回溯,同一个顶点不能被访问两次。这称为生成树,所有节点都连接在一起,但不存在循环。
IRC 不一定 unicast 像 TCP/IP。它通过广播与不同服务器上的多个客户端通信。需要注意的重要一点是,客户端说“发送 'hi' 给#coding 上的每个人”,消息从客户端传输到连接的服务器。该服务器将消息传递给任何连接的服务器,然后这些服务器将其传递给订阅#coding 的任何客户端,然后再传递给任何连接的服务器。
确实没有'client-to-client'这样的交流;一对一是通过向具有指定名称的用户发送消息来实现的;不是IP地址。 NickServs 有助于防止人们劫持姓名,并临时将昵称与 IP 关联,拒绝对其他 IP 地址进行身份验证,并在身份验证过期时使用密码保护昵称。
与发送频道消息的方式非常相似,用户向服务器发送一条消息“发送'hi'给@nicky”,服务器简单地传递这条消息直到客户端@nicky 被列为连接到接收消息的服务器的客户端。 机器人为@nicky 提供了一种在离线时接收消息的方法;他们以用户名登录。
编辑:IRC 实际上为客户与客户的交流打开了一个仅限邀请的个人频道。
本质上,最短路径保证是IRC广播策略的结果;当消息在所需用户的服务器附近传播时,它会被转发给所需用户。如果服务器图中存在 循环,时间戳可能会阻止回显消息。
在体系结构部分,我们找到了 'spanning tree' 被正确使用的证据。服务器相互了解以防止环路(保证最短路径)并有效连接:
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.
而下面这个是没有替代 paths/detours 的结果
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 是一种非常简单但有效的聊天协议,不对安全性、IP 或硬件做出任何假设。您实际上可以使用网络电报机连接到 IRC。
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.
每个 IRC 服务器都连接到同一网络中的一台或多台服务器。客户端连接到其中一个服务器。假设我们有以下设置:
A / \ B C / / \ D E F
假设服务器 A 上的客户端想要向服务器 E 上的用户发送消息。在这种情况下,服务器 A 仅向服务器 C 发送一条消息,后者会将此消息发送至服务器 E,而不是 F.
如果 A 上的客户端向服务器 B 和 E[ 上有用户的频道发送消息=40=] 然后 A 将消息发送到服务器 B 和 C。 B 将消息发送给该频道中连接到 B 的用户,C 将发送到服务器 E 的消息,它会将消息发送到该频道中的客户端。
服务器 D 和 F 将永远不会看到该消息,因为该频道中没有人连接到它们,但是 即使该频道中没有人连接到 C,C 也会看到该消息,因为它必须依赖 E[ 的消息=11=]
Johannes 提到了解决方案,但没有完全回答您的问题。然而,他是正确的,因为图论是答案的很大一部分。
因为EFnet and IRCnet的服务器映射中的每个子节点只有一个父节点,所以最短路径是图上两个服务器之间的唯一路径;如果没有回溯,同一个顶点不能被访问两次。这称为生成树,所有节点都连接在一起,但不存在循环。
IRC 不一定 unicast 像 TCP/IP。它通过广播与不同服务器上的多个客户端通信。需要注意的重要一点是,客户端说“发送 'hi' 给#coding 上的每个人”,消息从客户端传输到连接的服务器。该服务器将消息传递给任何连接的服务器,然后这些服务器将其传递给订阅#coding 的任何客户端,然后再传递给任何连接的服务器。
确实没有'client-to-client'这样的交流;一对一是通过向具有指定名称的用户发送消息来实现的;不是IP地址。 NickServs 有助于防止人们劫持姓名,并临时将昵称与 IP 关联,拒绝对其他 IP 地址进行身份验证,并在身份验证过期时使用密码保护昵称。
与发送频道消息的方式非常相似,用户向服务器发送一条消息“发送'hi'给@nicky”,服务器简单地传递这条消息直到客户端@nicky 被列为连接到接收消息的服务器的客户端。 机器人为@nicky 提供了一种在离线时接收消息的方法;他们以用户名登录。
编辑:IRC 实际上为客户与客户的交流打开了一个仅限邀请的个人频道。
本质上,最短路径保证是IRC广播策略的结果;当消息在所需用户的服务器附近传播时,它会被转发给所需用户。如果服务器图中存在 循环,时间戳可能会阻止回显消息。
在体系结构部分,我们找到了 'spanning tree' 被正确使用的证据。服务器相互了解以防止环路(保证最短路径)并有效连接:
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.
而下面这个是没有替代 paths/detours 的结果
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 是一种非常简单但有效的聊天协议,不对安全性、IP 或硬件做出任何假设。您实际上可以使用网络电报机连接到 IRC。