socks_edge.py 28 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612
  1. from __future__ import annotations
  2. import asyncio
  3. import contextlib
  4. import itertools
  5. import socket
  6. import struct
  7. from dataclasses import dataclass, field
  8. from typing import Dict
  9. from .config import Config, RelayNode
  10. from .protocol import AUTH, STATUS_OK, TCP_CLOSE, TCP_DATA, TCP_OPEN, TCP_STATUS, UDP_RECV, UDP_SEND, Frame, decode_json, encode_json, read_frame, write_frame
  11. from .scheduler import Scheduler
  12. SOCKS_VERSION = 5
  13. async def read_exact(reader: asyncio.StreamReader, size: int) -> bytes:
  14. return await reader.readexactly(size)
  15. @dataclass(eq=False)
  16. class RelayLink:
  17. node: RelayNode
  18. reader: asyncio.StreamReader
  19. writer: asyncio.StreamWriter
  20. pump: asyncio.Task | None = None
  21. closed_event: asyncio.Event = field(default_factory=asyncio.Event)
  22. maintain_task: asyncio.Task | None = None
  23. tcp_sessions: Dict[tuple[int, int], "TcpRaceSession"] = field(default_factory=dict)
  24. udp_server: "UdpAssociateServer | None" = None
  25. closed: bool = False
  26. async def start(self) -> None:
  27. await write_frame(self.writer, Frame(AUTH, 0, 0, 0, 0, encode_json({"token": self.node.token})))
  28. frame = await read_frame(self.reader)
  29. if frame.kind != AUTH or frame.packet_id != STATUS_OK:
  30. raise ConnectionError(f"relay auth failed: {self.node.name}")
  31. self.closed = False
  32. self.closed_event.clear()
  33. self.pump = asyncio.create_task(self._pump())
  34. async def _pump(self) -> None:
  35. try:
  36. while True:
  37. frame = await read_frame(self.reader)
  38. key = (frame.session_id, frame.stream_id)
  39. if frame.kind in (TCP_STATUS, TCP_DATA, TCP_CLOSE):
  40. session = self.tcp_sessions.get(key)
  41. if session:
  42. await session.handle_frame(self, frame)
  43. elif frame.kind == UDP_RECV and self.udp_server:
  44. await self.udp_server.handle_from_relay(frame, self)
  45. except (asyncio.IncompleteReadError, ConnectionResetError, BrokenPipeError, OSError):
  46. pass
  47. except Exception:
  48. pass
  49. finally:
  50. await self.close()
  51. async def send(self, frame: Frame) -> None:
  52. if self.closed:
  53. raise ConnectionError(f"relay closed: {self.node.name}")
  54. try:
  55. await write_frame(self.writer, frame)
  56. except (BrokenPipeError, ConnectionResetError, RuntimeError, OSError, asyncio.CancelledError) as exc:
  57. await self.close()
  58. raise ConnectionError(f"relay closed: {self.node.name}") from exc
  59. async def close(self) -> None:
  60. if self.closed:
  61. return
  62. self.closed = True
  63. self.closed_event.set()
  64. if self.pump and self.pump is not asyncio.current_task():
  65. self.pump.cancel()
  66. with contextlib.suppress(Exception):
  67. await self.pump
  68. self.writer.close()
  69. with contextlib.suppress(Exception):
  70. await self.writer.wait_closed()
  71. @dataclass
  72. class UdpFlowState:
  73. flow_id: int
  74. client_addr: tuple[str, int]
  75. target_host: str
  76. target_port: int
  77. created_at: float
  78. last_activity: float
  79. packets_sent: int = 0
  80. packets_received: int = 0
  81. duplicate_responses: int = 0
  82. winner_name: str | None = None
  83. candidate_names: tuple[str, ...] = ()
  84. link_streams: dict[str, int] = field(default_factory=dict)
  85. initialized_links: set[str] = field(default_factory=set)
  86. direct_sockets: dict[str, socket.socket] = field(default_factory=dict)
  87. direct_tasks: dict[str, asyncio.Task] = field(default_factory=dict)
  88. direct_failures: set[str] = field(default_factory=set)
  89. relay_failures: dict[str, int] = field(default_factory=dict)
  90. relay_error_seen: set[str] = field(default_factory=set)
  91. target_family: int = 0
  92. def touch(self, now: float) -> None:
  93. self.last_activity = now
  94. @dataclass
  95. class TcpRaceSession:
  96. session_id: int
  97. stream_id: int
  98. target_host: str
  99. target_port: int
  100. local_reader: asyncio.StreamReader
  101. local_writer: asyncio.StreamWriter
  102. links: list[RelayLink]
  103. warmup_initial_bytes: int
  104. warmup_max_bytes: int
  105. stats: Dict[str, int]
  106. winning_link: RelayLink | None = None
  107. winner_name: str | None = None
  108. opened: int = 0
  109. open_errors: list[str] = field(default_factory=list)
  110. uplink_bytes: int = 0
  111. closed: bool = False
  112. open_event: asyncio.Event = field(default_factory=asyncio.Event)
  113. winner_event: asyncio.Event = field(default_factory=asyncio.Event)
  114. pump_task: asyncio.Task | None = None
  115. warmup_bytes: int = 0
  116. win_counts: Dict[str, int] = field(default_factory=dict)
  117. @staticmethod
  118. def _stability_score(stats: Dict[str, int]) -> float:
  119. total = sum(stats.values())
  120. if total < 2:
  121. return 0.0
  122. dominant = max(stats.values())
  123. confidence = min(1.0, total / 20.0)
  124. return max(0.0, ((dominant / total) - 0.5) * 2.0 * confidence)
  125. def _effective_warmup_bytes(self) -> int:
  126. low = max(0, self.warmup_initial_bytes)
  127. high = max(low, self.warmup_max_bytes)
  128. score = self._stability_score(self.stats)
  129. return low + int((high - low) * score)
  130. async def start(self) -> None:
  131. meta = encode_json({"host": self.target_host, "port": self.target_port})
  132. self.warmup_bytes = self._effective_warmup_bytes()
  133. for link in self.links:
  134. link.tcp_sessions[(self.session_id, self.stream_id)] = self
  135. await link.send(Frame(TCP_OPEN, self.session_id, self.stream_id, 0, 0, meta))
  136. await asyncio.wait_for(self.open_event.wait(), timeout=10)
  137. if self.opened == 0:
  138. raise ConnectionError(self.open_errors[0] if self.open_errors else "all relays failed")
  139. self.pump_task = asyncio.create_task(self._pump_local())
  140. async def _pump_local(self) -> None:
  141. try:
  142. while True:
  143. chunk = await self.local_reader.read(65536)
  144. if not chunk:
  145. break
  146. self.uplink_bytes += len(chunk)
  147. if self.winning_link is None and self.uplink_bytes <= self.warmup_bytes:
  148. await asyncio.gather(*(link.send(Frame(TCP_DATA, self.session_id, self.stream_id, 0, 0, chunk)) for link in self.links if not link.closed), return_exceptions=True)
  149. else:
  150. if self.winning_link is None:
  151. await self.winner_event.wait()
  152. if self.winning_link:
  153. await self.winning_link.send(Frame(TCP_DATA, self.session_id, self.stream_id, 0, 0, chunk))
  154. except Exception:
  155. pass
  156. finally:
  157. await self.close()
  158. async def handle_frame(self, link: RelayLink, frame: Frame) -> None:
  159. if self.closed:
  160. return
  161. if frame.kind == TCP_STATUS:
  162. if frame.packet_id == STATUS_OK:
  163. self.opened += 1
  164. else:
  165. self.open_errors.append(frame.payload.decode("utf-8", errors="replace"))
  166. if self.opened > 0 or len(self.open_errors) == len(self.links):
  167. self.open_event.set()
  168. return
  169. if frame.kind == TCP_DATA:
  170. if self.winning_link is None:
  171. self.winning_link = link
  172. self.winner_name = link.node.name
  173. self.win_counts[link.node.name] = self.win_counts.get(link.node.name, 0) + 1
  174. node_total = self.win_counts[link.node.name]
  175. relay_detail = ", ".join(f"{name}={count}" for name, count in sorted(self.win_counts.items())) or "none"
  176. print(f"[edge] tcp win session={self.session_id} target={self.target_host}:{self.target_port} winner={link.node.name} node_total={node_total} win_breakdown={relay_detail}")
  177. self.winner_event.set()
  178. await self._close_losers(except_link=link)
  179. if link is self.winning_link:
  180. self.local_writer.write(frame.payload)
  181. await self.local_writer.drain()
  182. return
  183. if frame.kind == TCP_CLOSE:
  184. if self.winning_link is None:
  185. self.winning_link = link
  186. self.winner_event.set()
  187. if link is self.winning_link:
  188. await self.close()
  189. async def _close_losers(self, except_link: RelayLink) -> None:
  190. await asyncio.gather(*(link.send(Frame(TCP_CLOSE, self.session_id, self.stream_id, 0, 0, b"")) for link in self.links if link is not except_link and not link.closed), return_exceptions=True)
  191. async def close(self) -> None:
  192. if self.closed:
  193. return
  194. self.closed = True
  195. if self.pump_task and self.pump_task is not asyncio.current_task():
  196. self.pump_task.cancel()
  197. with contextlib.suppress(Exception):
  198. await self.pump_task
  199. await asyncio.gather(*(link.send(Frame(TCP_CLOSE, self.session_id, self.stream_id, 0, 0, b"")) for link in self.links if not link.closed), return_exceptions=True)
  200. for link in self.links:
  201. link.tcp_sessions.pop((self.session_id, self.stream_id), None)
  202. self.local_writer.close()
  203. with contextlib.suppress(Exception):
  204. await self.local_writer.wait_closed()
  205. class UdpAssociateServer(asyncio.DatagramProtocol):
  206. def __init__(self, edge: "SocksEdge") -> None:
  207. self.edge = edge
  208. self.transport: asyncio.DatagramTransport | None = None
  209. self.client_addr = None
  210. self.associate_peer = None
  211. self.packet_counter = itertools.count(1)
  212. self.client_flows: dict[tuple[tuple[str, int], str, int], UdpFlowState] = {}
  213. self.flow_counter = itertools.count(1)
  214. self.last_summary_at = 0.0
  215. self.win_counts: Dict[str, int] = {}
  216. self.relay_error_counts: Dict[str, int] = {}
  217. def connection_made(self, transport) -> None:
  218. self.transport = transport
  219. def register_associate(self, peer) -> None:
  220. peer_text = f"{peer[0]}:{peer[1]}" if isinstance(peer, tuple) and len(peer) >= 2 else str(peer)
  221. if self.associate_peer != peer_text:
  222. print(f"[edge] udp associate peer={peer_text}")
  223. self.associate_peer = peer_text
  224. def datagram_received(self, data: bytes, addr) -> None:
  225. if len(data) < 10:
  226. return
  227. if self.client_addr is None:
  228. self.client_addr = addr
  229. print(f"[edge] udp client bound addr={addr[0]}:{addr[1]}")
  230. elif addr != self.client_addr:
  231. print(f"[edge] udp client rebound old={self.client_addr[0]}:{self.client_addr[1]} new={addr[0]}:{addr[1]}")
  232. self._reset_client_state(addr)
  233. host, port, payload = self._parse_socks_udp(data)
  234. family = socket.AF_INET6 if ":" in host else socket.AF_INET
  235. loop = asyncio.get_running_loop()
  236. now = loop.time()
  237. flow_key = ((addr[0], addr[1]), host, port)
  238. flow = self.client_flows.get(flow_key)
  239. if flow is None:
  240. flow = UdpFlowState(
  241. flow_id=next(self.flow_counter),
  242. client_addr=(addr[0], addr[1]),
  243. target_host=host,
  244. target_port=port,
  245. target_family=family,
  246. created_at=now,
  247. last_activity=now,
  248. )
  249. self.client_flows[flow_key] = flow
  250. flow.touch(now)
  251. flow.packets_sent += 1
  252. packet_id = next(self.packet_counter)
  253. asyncio.create_task(self.edge.forward_udp(flow, payload, packet_id, self))
  254. self._log_udp_summary()
  255. def _reset_client_state(self, addr) -> None:
  256. for flow in list(self.client_flows.values()):
  257. for task in list(flow.direct_tasks.values()):
  258. task.cancel()
  259. for sock in list(flow.direct_sockets.values()):
  260. with contextlib.suppress(Exception):
  261. sock.close()
  262. for stream_id in list(flow.link_streams.values()):
  263. self.edge.udp_flow_sessions.pop((flow.flow_id, stream_id), None)
  264. self.client_flows.clear()
  265. self.client_addr = addr
  266. self.win_counts.clear()
  267. print(f"[edge] udp client bound addr={addr[0]}:{addr[1]}")
  268. async def handle_from_relay(self, frame: Frame, link: RelayLink) -> None:
  269. if self.transport is None or self.client_addr is None:
  270. return
  271. flow = self.edge.udp_flow_sessions.get((frame.session_id, frame.stream_id))
  272. if flow is None:
  273. return
  274. await self._deliver_flow_packet(flow, frame.packet_id, frame.payload, link.node.name)
  275. async def handle_from_direct(self, flow: UdpFlowState, path_name: str, payload: bytes) -> None:
  276. if self.transport is None or self.client_addr is None:
  277. return
  278. await self._deliver_flow_packet(flow, 0, payload, path_name)
  279. async def _deliver_flow_packet(self, flow: UdpFlowState, packet_id: int, payload: bytes, source_name: str) -> None:
  280. if self.transport is None or self.client_addr is None:
  281. return
  282. packet = self._build_socks_udp(flow.target_host, flow.target_port, payload)
  283. now = asyncio.get_running_loop().time()
  284. flow.touch(now)
  285. flow.packets_received += 1
  286. if flow.winner_name is None:
  287. flow.winner_name = source_name
  288. self.win_counts[source_name] = self.win_counts.get(source_name, 0) + 1
  289. self._log_udp_summary(force=True)
  290. elif flow.winner_name != source_name:
  291. flow.duplicate_responses += 1
  292. if flow.winner_name == source_name:
  293. self.transport.sendto(packet, self.client_addr)
  294. def set_flow_candidates(self, flow: UdpFlowState, candidate_names: tuple[str, ...]) -> None:
  295. if not flow.candidate_names:
  296. flow.candidate_names = candidate_names
  297. def note_unsent(self, flow: UdpFlowState, packet_id: int) -> None:
  298. flow.touch(asyncio.get_running_loop().time())
  299. flow.relay_failures["unsent"] = flow.relay_failures.get("unsent", 0) + 1
  300. self._log_udp_summary(force=True)
  301. def _log_udp_summary(self, force: bool = False) -> None:
  302. now = asyncio.get_running_loop().time()
  303. if not force and now - self.last_summary_at < 10:
  304. return
  305. self.last_summary_at = now
  306. active_flows = len(self.client_flows)
  307. winners = sum(1 for flow in self.client_flows.values() if flow.winner_name)
  308. packets_sent = sum(flow.packets_sent for flow in self.client_flows.values())
  309. packets_received = sum(flow.packets_received for flow in self.client_flows.values())
  310. duplicates = sum(flow.duplicate_responses for flow in self.client_flows.values())
  311. direct_paths = sum(len(flow.direct_sockets) for flow in self.client_flows.values())
  312. relay_candidates = sum(len(flow.link_streams) for flow in self.client_flows.values())
  313. winner_detail = ", ".join(f"{flow.flow_id}:{flow.winner_name}" for flow in self.client_flows.values() if flow.winner_name) or "none"
  314. relay_errors: list[str] = []
  315. for flow in self.client_flows.values():
  316. for name, count in flow.relay_failures.items():
  317. relay_errors.append(f"{name}={count}")
  318. relay_error_detail = ", ".join(sorted(relay_errors)) or "none"
  319. if self.client_addr:
  320. print(
  321. f"[edge] udp summary bind={self.client_addr[0]}:{self.client_addr[1]} active_flows={active_flows} "
  322. f"winner_flows={winners} winner_detail={winner_detail} packets_sent={packets_sent} packets_received={packets_received} dup={duplicates} "
  323. f"direct_paths={direct_paths} relay_paths={relay_candidates} relay_errors={relay_error_detail}"
  324. )
  325. else:
  326. print(
  327. f"[edge] udp summary bind=unbound active_flows={active_flows} winner_flows={winners} winner_detail={winner_detail} packets_sent={packets_sent} packets_received={packets_received} dup={duplicates} "
  328. f"direct_paths={direct_paths} relay_paths={relay_candidates} relay_errors={relay_error_detail}"
  329. )
  330. def _parse_socks_udp(self, packet: bytes) -> tuple[str, int, bytes]:
  331. atyp = packet[3]
  332. offset = 4
  333. if atyp == 1:
  334. host = socket.inet_ntoa(packet[offset:offset + 4])
  335. offset += 4
  336. elif atyp == 3:
  337. size = packet[offset]
  338. offset += 1
  339. host = packet[offset:offset + size].decode()
  340. offset += size
  341. else:
  342. raise ValueError("unsupported udp atyp")
  343. port = struct.unpack("!H", packet[offset:offset + 2])[0]
  344. offset += 2
  345. return host, port, packet[offset:]
  346. def _build_socks_udp(self, host: str, port: int, payload: bytes) -> bytes:
  347. try:
  348. addr = socket.inet_aton(host)
  349. header = b"\x00\x00\x00\x01" + addr + struct.pack("!H", port)
  350. except OSError:
  351. raw = host.encode()
  352. header = b"\x00\x00\x00\x03" + bytes([len(raw)]) + raw + struct.pack("!H", port)
  353. return header + payload
  354. class SocksEdge:
  355. def __init__(self, listen_host: str, listen_port: int, config: Config) -> None:
  356. self.listen_host = listen_host
  357. self.listen_port = listen_port
  358. self.config = config
  359. self.scheduler = Scheduler(config)
  360. self.links: list[RelayLink] = []
  361. self.session_ids = itertools.count(1)
  362. self.udp_stream_ids = itertools.count(1)
  363. self.udp_flow_sessions: dict[tuple[int, int], UdpFlowState] = {}
  364. self.udp_server: UdpAssociateServer | None = None
  365. self.tcp_win_counts: Dict[str, int] = {}
  366. async def start(self) -> None:
  367. await self.scheduler.start()
  368. await self._connect_relays()
  369. server = await asyncio.start_server(self._accept, self.listen_host, self.listen_port)
  370. sockets = ", ".join(str(sock.getsockname()) for sock in server.sockets or [])
  371. print(f"[edge] socks5 listening on {sockets}")
  372. async with server:
  373. await server.serve_forever()
  374. async def _connect_relays(self) -> None:
  375. loop = asyncio.get_running_loop()
  376. transport, protocol = await loop.create_datagram_endpoint(lambda: UdpAssociateServer(self), local_addr=(self.listen_host, 0))
  377. self.udp_server = protocol
  378. self.udp_transport = transport
  379. for node in self.config.relays:
  380. link = RelayLink(node=node, reader=None, writer=None) # type: ignore[arg-type]
  381. link.udp_server = protocol
  382. self.links.append(link)
  383. link.maintain_task = asyncio.create_task(self._maintain_link(link))
  384. async def _maintain_link(self, link: RelayLink) -> None:
  385. backoff = 1.0
  386. while True:
  387. try:
  388. reader, writer = await asyncio.open_connection(link.node.host, link.node.port)
  389. sock = writer.get_extra_info("socket")
  390. if sock is not None:
  391. with contextlib.suppress(OSError):
  392. sock.setsockopt(socket.IPPROTO_TCP, socket.TCP_NODELAY, 1)
  393. link.reader = reader
  394. link.writer = writer
  395. await link.start()
  396. backoff = 1.0
  397. await link.closed_event.wait()
  398. except asyncio.CancelledError:
  399. raise
  400. except Exception:
  401. await asyncio.sleep(backoff)
  402. backoff = min(10.0, backoff * 2)
  403. async def _accept(self, reader: asyncio.StreamReader, writer: asyncio.StreamWriter) -> None:
  404. try:
  405. peer = writer.get_extra_info("peername")
  406. _host, _port, udp_mode = await self._handshake(reader, writer, peer)
  407. if udp_mode:
  408. return
  409. except Exception:
  410. writer.close()
  411. with contextlib.suppress(Exception):
  412. await writer.wait_closed()
  413. def _selected_links(self) -> list[RelayLink]:
  414. chosen = {node.name for node in self.scheduler.choose()}
  415. links = [link for link in self.links if link.node.name in chosen and not link.closed]
  416. return links or [link for link in self.links if not link.closed][:1]
  417. def _selected_udp_links(self) -> list[RelayLink]:
  418. online = [link for link in self.links if not link.closed and link.writer is not None]
  419. if not online:
  420. return []
  421. ordered = sorted(online, key=lambda link: self.scheduler.scores.get(link.node.name).score if link.node.name in self.scheduler.scores else 999999.0)
  422. return ordered
  423. def _udp_direct_redundancy_for_target(self, target_host: str) -> int:
  424. base = self.config.udp_direct_redundancy
  425. if ":" in target_host and self.config.udp_direct_redundancy_v6 is not None:
  426. base = self.config.udp_direct_redundancy_v6
  427. elif ":" not in target_host and self.config.udp_direct_redundancy_v4 is not None:
  428. base = self.config.udp_direct_redundancy_v4
  429. return max(1, base)
  430. async def _ensure_udp_direct_paths(self, flow: UdpFlowState, udp_server: UdpAssociateServer) -> None:
  431. target_count = self._udp_direct_redundancy_for_target(flow.target_host)
  432. for index in range(target_count):
  433. name = f"direct-{index + 1}" if target_count > 1 else "direct"
  434. if name in flow.direct_sockets or name in flow.direct_failures:
  435. continue
  436. try:
  437. family = socket.AF_INET6 if ":" in flow.target_host else socket.AF_INET
  438. sock = socket.socket(family, socket.SOCK_DGRAM)
  439. sock.setblocking(False)
  440. await asyncio.get_running_loop().sock_connect(sock, (flow.target_host, flow.target_port))
  441. flow.direct_sockets[name] = sock
  442. flow.direct_tasks[name] = asyncio.create_task(self._pump_udp_direct(flow, name, sock, udp_server))
  443. except Exception as exc:
  444. flow.direct_failures.add(name)
  445. print(f"[edge] udp direct open error flow={flow.flow_id} path={name} target={flow.target_host}:{flow.target_port} error={exc!r}")
  446. async def _pump_udp_direct(self, flow: UdpFlowState, path_name: str, sock: socket.socket, udp_server: UdpAssociateServer) -> None:
  447. loop = asyncio.get_running_loop()
  448. try:
  449. while True:
  450. data = await loop.sock_recv(sock, 65535)
  451. if not data:
  452. break
  453. await udp_server.handle_from_direct(flow, path_name, data)
  454. except Exception:
  455. pass
  456. finally:
  457. flow.direct_tasks.pop(path_name, None)
  458. flow.direct_sockets.pop(path_name, None)
  459. with contextlib.suppress(Exception):
  460. sock.close()
  461. async def forward_udp(self, flow: UdpFlowState, payload: bytes, packet_id: int, udp_server: UdpAssociateServer) -> None:
  462. await self._ensure_udp_direct_paths(flow, udp_server)
  463. meta = encode_json({"host": flow.target_host, "port": flow.target_port, "family": flow.target_family})
  464. links = self._selected_udp_links()
  465. direct_names = tuple(name for name in sorted(flow.direct_sockets))
  466. relay_names = tuple(link.node.name for link in links)
  467. candidate_names = direct_names + relay_names
  468. udp_server.set_flow_candidates(flow, candidate_names)
  469. if not candidate_names:
  470. udp_server.note_unsent(flow, packet_id)
  471. return
  472. active_direct_names = list(direct_names)
  473. active_links = links
  474. if not (self.config.udp_always_broadcast or flow.winner_name is None):
  475. active_direct_names = [name for name in active_direct_names if name == flow.winner_name]
  476. active_links = [link for link in active_links if link.node.name == flow.winner_name]
  477. if not active_direct_names and not active_links:
  478. if direct_names:
  479. active_direct_names = [direct_names[0]]
  480. elif links:
  481. active_links = links[:1]
  482. copies = max(1, self.config.udp_redundancy + 1)
  483. sent_any = False
  484. for attempt in range(copies):
  485. for path_name in active_direct_names:
  486. sock = flow.direct_sockets.get(path_name)
  487. if sock is None:
  488. continue
  489. try:
  490. await asyncio.get_running_loop().sock_sendall(sock, payload)
  491. sent_any = True
  492. except Exception as exc:
  493. flow.direct_failures.add(path_name)
  494. flow.direct_sockets.pop(path_name, None)
  495. task = flow.direct_tasks.pop(path_name, None)
  496. if task is not None:
  497. task.cancel()
  498. with contextlib.suppress(Exception):
  499. sock.close()
  500. flow.relay_failures[path_name] = flow.relay_failures.get(path_name, 0) + 1
  501. if path_name not in flow.relay_error_seen:
  502. flow.relay_error_seen.add(path_name)
  503. print(
  504. f"[edge] udp relay error flow={flow.flow_id} relay={path_name} error={exc!r}"
  505. )
  506. for link in active_links:
  507. stream_id = flow.link_streams.get(link.node.name)
  508. if stream_id is None:
  509. stream_id = next(self.udp_stream_ids)
  510. flow.link_streams[link.node.name] = stream_id
  511. self.udp_flow_sessions[(flow.flow_id, stream_id)] = flow
  512. include_meta = link.node.name not in flow.initialized_links
  513. body = (meta + payload) if include_meta else payload
  514. meta_len = len(meta) if include_meta else 0
  515. try:
  516. await link.send(Frame(UDP_SEND, flow.flow_id, stream_id, 0, meta_len, body))
  517. flow.initialized_links.add(link.node.name)
  518. sent_any = True
  519. except Exception as exc:
  520. flow.link_streams.pop(link.node.name, None)
  521. self.udp_flow_sessions.pop((flow.flow_id, stream_id), None)
  522. flow.relay_failures[link.node.name] = flow.relay_failures.get(link.node.name, 0) + 1
  523. if link.node.name not in flow.relay_error_seen:
  524. flow.relay_error_seen.add(link.node.name)
  525. print(
  526. f"[edge] udp relay error flow={flow.flow_id} relay={link.node.name} error={exc!r}"
  527. )
  528. if attempt + 1 < copies and self.config.udp_copy_interval_ms > 0:
  529. await asyncio.sleep(self.config.udp_copy_interval_ms / 1000)
  530. if not sent_any:
  531. udp_server.note_unsent(flow, packet_id)
  532. async def _handshake(self, reader: asyncio.StreamReader, writer: asyncio.StreamWriter, peer) -> tuple[str, int, bool]:
  533. version, methods_len = (await read_exact(reader, 2))
  534. if version != SOCKS_VERSION:
  535. raise ValueError("unsupported socks version")
  536. await read_exact(reader, methods_len)
  537. writer.write(b"\x05\x00")
  538. await writer.drain()
  539. version, command, _, atyp = await read_exact(reader, 4)
  540. if version != SOCKS_VERSION:
  541. raise ValueError("unsupported socks version")
  542. if atyp == 1:
  543. host = socket.inet_ntoa(await read_exact(reader, 4))
  544. elif atyp == 3:
  545. size = (await read_exact(reader, 1))[0]
  546. host = (await read_exact(reader, size)).decode()
  547. else:
  548. raise ValueError("unsupported atyp")
  549. port = struct.unpack("!H", await read_exact(reader, 2))[0]
  550. peer_text = f"{peer[0]}:{peer[1]}" if isinstance(peer, tuple) and len(peer) >= 2 else str(peer)
  551. if command == 1:
  552. writer.write(b"\x05\x07\x00\x01\x00\x00\x00\x00\x00\x00")
  553. await writer.drain()
  554. raise ValueError("tcp connect disabled in socks udp-only mode")
  555. if command == 3 and self.udp_server and self.udp_server.transport:
  556. bind_host, bind_port = self.udp_server.transport.get_extra_info("sockname")[:2]
  557. self.udp_server.register_associate(peer)
  558. print(f"[edge] socks handshake peer={peer_text} command=udp_associate target={host}:{port} bind={bind_host}:{bind_port}")
  559. writer.write(b"\x05\x00\x00\x01" + socket.inet_aton(bind_host) + struct.pack("!H", bind_port))
  560. await writer.drain()
  561. return host, port, True
  562. raise ValueError("unsupported socks command")