mtr-ng 0.3.0

use crate::{Args, HopStats, Result};
use anyhow::anyhow;
use hickory_resolver::{config::*, TokioAsyncResolver};
use pnet::packet::{
    icmp::{IcmpPacket, IcmpType, IcmpTypes},
    ip::IpNextHeaderProtocols,
    ipv4::Ipv4Packet,
    util, MutablePacket, Packet,
};
use rand;
use socket2::{Domain, Protocol, Socket, Type};
use std::{
    collections::HashMap,
    mem::MaybeUninit,
    net::{IpAddr, Ipv4Addr, SocketAddr},
    sync::Arc,
    time::{Duration, Instant},
};
use tokio::time;
use tracing::{debug, info, warn};

const MIN_SEQUENCE: u16 = 33000;
const MAX_SEQUENCE: u16 = 65535;

// Add callback type for real-time updates
pub type UpdateCallback = Arc<dyn Fn() + Send + Sync>;

#[derive(Debug, Clone)]
pub struct RTTUpdate {
    pub hop: usize,        // Hop number (0-based index)
    pub rtt: Duration,     // Round trip time
    pub addr: IpAddr,      // IP address that responded
    pub sent_count: usize, // Number of packets sent to this hop so far
}

#[derive(Debug, Clone)]
pub enum NetworkEvent {
    RTTUpdate(RTTUpdate),
    HopTimeout { hop: usize, sent_count: usize },
    TargetReached { hop: usize },
    RoundComplete { round: usize },
}

#[derive(Debug, Clone)]
pub struct SequenceEntry {
    pub index: usize,       // hop index (like original mtr)
    pub transit: bool,      // is this sequence in transit?
    pub saved_seq: u32,     // saved sequence for this host
    pub send_time: Instant, // when packet was sent
}

#[derive(Clone)]
pub struct MtrSession {
    pub target: String,
    pub target_addr: IpAddr,
    pub hops: Vec<HopStats>,
    pub args: Args,
    pub resolver: TokioAsyncResolver,
    pub packet_id: u16,
    pub next_sequence: u16,
    pub sequence_table: HashMap<u16, SequenceEntry>, // sequence -> entry (like original mtr)
    pub batch_at: usize,  // current hop index being sent (like original mtr)
    pub num_hosts: usize, // number of active hops
    pub update_callback: Option<UpdateCallback>, // callback for real-time updates
}

impl MtrSession {
    pub async fn new(args: Args) -> Result<Self> {
        let resolver =
            TokioAsyncResolver::tokio(ResolverConfig::default(), ResolverOpts::default());

        // Resolve target hostname to IP
        let target_addr = if let Ok(ip) = args.target.parse::<IpAddr>() {
            ip
        } else {
            let response = resolver.lookup_ip(&args.target).await?;
            response
                .iter()
                .next()
                .ok_or_else(|| anyhow!("Failed to resolve hostname"))?
        };

        let mut hops: Vec<HopStats> = (1..=args.max_hops).map(HopStats::new).collect();

        // Configure EMA alpha for all hops from command line args
        for hop in &mut hops {
            hop.set_ema_alpha(args.ema_alpha);
        }
        let packet_id = std::process::id() as u16;

        Ok(Self {
            target: args.target.clone(),
            target_addr,
            hops,
            args,
            resolver,
            packet_id,
            next_sequence: MIN_SEQUENCE,
            sequence_table: HashMap::new(),
            batch_at: 0,   // Start at hop 1 (index 0)
            num_hosts: 10, // Initial estimate
            update_callback: None,
        })
    }

    pub async fn run_trace(&mut self) -> Result<()> {
        info!("Starting trace to {} ({})", self.target, self.target_addr);

        match self.target_addr {
            IpAddr::V4(ipv4) => self.run_ipv4_trace(ipv4).await,
            IpAddr::V6(_) => {
                warn!("IPv6 not yet implemented, falling back to simulation");
                self.run_simulated_trace().await
            }
        }
    }

    async fn run_ipv4_trace(&mut self, target: Ipv4Addr) -> Result<()> {
        // Try to create raw socket for ICMP
        match self.create_raw_socket() {
            Ok((send_socket, recv_socket)) => {
                info!("Using raw ICMP sockets for real traceroute");
                self.run_mtr_algorithm(target, send_socket, recv_socket)
                    .await
            }
            Err(e) => {
                warn!("Failed to create raw socket ({}), falling back to simulation. Try running with sudo for real traceroute.", e);
                self.run_simulated_trace().await
            }
        }
    }

    fn create_raw_socket(&self) -> Result<(Socket, Socket)> {
        // Create raw ICMP socket for sending
        let send_socket = Socket::new(Domain::IPV4, Type::RAW, Some(Protocol::ICMPV4))?;

        // Create raw socket for receiving ICMP responses
        let recv_socket = Socket::new(Domain::IPV4, Type::RAW, Some(Protocol::ICMPV4))?;

        // Set socket options
        send_socket.set_nonblocking(true)?;
        recv_socket.set_nonblocking(true)?;

        // Set receive timeout to be very short for non-blocking operation
        recv_socket.set_read_timeout(Some(Duration::from_millis(1)))?;

        Ok((send_socket, recv_socket))
    }

    // Implementation of the exact MTR algorithm from the C code
    async fn run_mtr_algorithm(
        &mut self,
        target: Ipv4Addr,
        send_socket: Socket,
        recv_socket: Socket,
    ) -> Result<()> {
        let mut round = 0;

        loop {
            if let Some(count) = self.args.count {
                if round >= count {
                    break;
                }
            }
            // Send batch (one packet per active hop, like original mtr)
            let restart = self.net_send_batch(target, &send_socket).await?;

            // Collect responses for this interval
            let collect_duration = Duration::from_millis(self.args.interval);
            let start_collect = Instant::now();

            while start_collect.elapsed() < collect_duration {
                self.net_process_return(&recv_socket, target).await;
                tokio::time::sleep(Duration::from_millis(1)).await;
            }

            if restart {
                round += 1;
                if let Some(count) = self.args.count {
                    debug!("Completed round {}/{}, restarting batch", round, count);
                } else {
                    debug!("Completed round {} (continuous), restarting batch", round);
                }
            }
        }

        Ok(())
    }

    // Equivalent to net_send_batch in original mtr
    async fn net_send_batch(&mut self, target: Ipv4Addr, send_socket: &Socket) -> Result<bool> {
        let mut n_unknown = 0;
        let mut restart = false;

        // Send query for current hop (like original mtr's net_send_query)
        self.net_send_query(target, send_socket, self.batch_at)
            .await?;

        // Check all previous hops to see if we should restart
        for i in 0..self.batch_at {
            if self.hops[i].addr.is_none() {
                n_unknown += 1;
            }

            // Check if we've reached the target at this hop
            if let Some(IpAddr::V4(addr)) = self.hops[i].addr {
                if addr == target {
                    restart = true;
                    self.num_hosts = i + 1;
                    break;
                }
            }
        }

        // Restart conditions (same as original mtr)
        if self.batch_at >= (self.args.max_hops as usize) - 1
            || n_unknown > 5 // maxUnknown equivalent
            || (self.hops.get(self.batch_at).and_then(|h| h.addr).is_some_and(|addr| {
                matches!(addr, IpAddr::V4(a) if a == target)
            }))
        {
            restart = true;
            self.num_hosts = self.batch_at + 1;
        }

        if restart {
            self.batch_at = 0; // Reset to hop 1
        } else {
            self.batch_at += 1;
        }

        Ok(restart)
    }

    // Equivalent to net_send_query in original mtr
    async fn net_send_query(
        &mut self,
        target: Ipv4Addr,
        send_socket: &Socket,
        index: usize,
    ) -> Result<()> {
        let seq = self.prepare_sequence(index);
        let time_to_live = (index + 1) as u32;

        debug!(
            "Sending probe: hop={}, TTL={}, seq={}",
            index + 1,
            time_to_live,
            seq
        );

        Self::send_icmp_packet_static(send_socket, target, time_to_live, self.packet_id, seq)?;

        // Record actual send time after packet transmission
        self.save_sequence_with_send_time(index, seq, Instant::now());

        Ok(())
    }

    // Prepare sequence without recording send time yet
    fn prepare_sequence(&mut self, index: usize) -> u16 {
        let seq = self.next_sequence;

        // Advance sequence (with wraparound like original)
        self.next_sequence += 1;
        if self.next_sequence == MAX_SEQUENCE {
            self.next_sequence = MIN_SEQUENCE;
        }

        // Only increment sent counter, don't record send time yet
        self.hops[index].increment_sent();

        seq
    }

    fn save_sequence_with_send_time(&mut self, index: usize, seq: u16, send_time: Instant) {
        // Clean up old sequence entries to prevent memory leaks and collisions
        self.cleanup_old_sequences();

        // Record sequence entry with actual send time
        let entry = SequenceEntry {
            index,
            transit: true,
            saved_seq: self.hops[index].sent as u32,
            send_time,
        };

        self.sequence_table.insert(seq, entry);

        debug!(
            "Saved sequence: seq={}, hop={}, sent_count={}",
            seq,
            index + 1,
            self.hops[index].sent
        );
    }

    fn cleanup_old_sequences(&mut self) {
        // Remove entries older than 5 seconds to prevent sequence number collisions
        let cutoff_time = Instant::now() - Duration::from_secs(5);
        let mut timed_out_entries = Vec::new();

        self.sequence_table.retain(|seq, entry| {
            if entry.send_time < cutoff_time {
                debug!("Packet timed out: seq={}, hop={}", seq, entry.index + 1);
                timed_out_entries.push(entry.index);
                false
            } else {
                true
            }
        });

        // Add timeouts to the packet history for timed out entries
        for hop_index in timed_out_entries {
            if hop_index < self.hops.len() {
                self.hops[hop_index].add_timeout();
            }
        }
    }

    // Equivalent to mark_sequence_complete in original mtr
    fn mark_sequence_complete(&mut self, seq: u16) -> Option<(usize, Instant)> {
        if let Some(entry) = self.sequence_table.remove(&seq) {
            if entry.transit {
                // Validate that response isn't too old (prevents sequence number collision issues)
                let age = entry.send_time.elapsed();
                if age.as_secs() > 5 {
                    debug!(
                        "Discarding very old response for seq {} (age: {:.1}s)",
                        seq,
                        age.as_secs_f64()
                    );
                    return None;
                }
                return Some((entry.index, entry.send_time));
            }
        }
        None
    }

    // Equivalent to net_process_return and net_process_ping in original mtr
    async fn net_process_return(&mut self, recv_socket: &Socket, target: Ipv4Addr) {
        // Try to read multiple responses
        for _ in 0..10 {
            match Self::receive_icmp_response(recv_socket) {
                Ok((source_ip, icmp_type, seq, receive_time)) => {
                    self.net_process_ping(seq, source_ip, icmp_type, receive_time, target)
                        .await;
                }
                Err(_) => break, // No more responses
            }
        }
    }

    // Equivalent to net_process_ping in original mtr
    async fn net_process_ping(
        &mut self,
        seq: u16,
        addr: Ipv4Addr,
        icmp_type: IcmpType,
        receive_time: Instant,
        target: Ipv4Addr,
    ) {
        let (index, send_time) = match self.mark_sequence_complete(seq) {
            Some((idx, send_time)) => (idx, send_time),
            None => {
                debug!("Received response for unknown sequence: {}", seq);
                return;
            }
        };

        // Calculate RTT properly using send time from sequence table
        let rtt = receive_time.duration_since(send_time);

        debug!(
            "Hop {}: Got {} from {} in {:.1}ms",
            index + 1,
            icmp_type_name(icmp_type),
            addr,
            rtt.as_secs_f64() * 1000.0
        );

        // Update hop statistics with multi-path tracking
        self.hops[index].add_rtt_from_addr(IpAddr::V4(addr), rtt);

        // Perform DNS lookup for this specific address if needed
        if !self.args.numeric {
            if let Ok(names) = self.resolver.reverse_lookup(IpAddr::V4(addr)).await {
                if let Some(name) = names.iter().next() {
                    self.hops[index].set_hostname_for_addr(
                        IpAddr::V4(addr),
                        name.to_string().trim_end_matches('.').to_string(),
                    );
                } else {
                    self.hops[index].set_hostname_for_addr(IpAddr::V4(addr), addr.to_string());
                }
            } else {
                self.hops[index].set_hostname_for_addr(IpAddr::V4(addr), addr.to_string());
            }
        }

        // Check if we reached the target
        if addr == target && matches!(icmp_type, IcmpTypes::EchoReply) {
            info!("Reached target {} at hop {}", target, index + 1);
        }

        // Trigger real-time UI update when a response arrives
        if let Some(callback) = &self.update_callback {
            callback();
        }
    }

    fn receive_icmp_response(socket: &Socket) -> Result<(Ipv4Addr, IcmpType, u16, Instant)> {
        let mut buffer = [MaybeUninit::uninit(); 1500];
        let receive_time = Instant::now();

        match socket.recv_from(&mut buffer) {
            Ok((size, _addr)) => {
                // Convert MaybeUninit to initialized data
                let initialized_buffer: Vec<u8> = buffer[..size]
                    .iter()
                    .map(|b| unsafe { b.assume_init() })
                    .collect();

                // Parse IP packet
                if let Some(ip_packet) = Ipv4Packet::new(&initialized_buffer) {
                    let source_ip = ip_packet.get_source();

                    // Check if it's an ICMP packet
                    if ip_packet.get_next_level_protocol() == IpNextHeaderProtocols::Icmp {
                        let icmp_start = (ip_packet.get_header_length() * 4) as usize;
                        if let Some(icmp_packet) =
                            IcmpPacket::new(&initialized_buffer[icmp_start..])
                        {
                            let icmp_type = icmp_packet.get_icmp_type();

                            match icmp_type {
                                IcmpTypes::TimeExceeded => {
                                    // Extract original packet info
                                    if let Some((_orig_id, orig_seq)) =
                                        Self::extract_original_packet_info(icmp_packet.payload())
                                    {
                                        return Ok((source_ip, icmp_type, orig_seq, receive_time));
                                    }
                                }
                                IcmpTypes::EchoReply => {
                                    // Parse echo reply
                                    if let Some(echo_reply) =
                                        pnet::packet::icmp::echo_reply::EchoReplyPacket::new(
                                            icmp_packet.payload(),
                                        )
                                    {
                                        return Ok((
                                            source_ip,
                                            icmp_type,
                                            echo_reply.get_sequence_number(),
                                            receive_time,
                                        ));
                                    }
                                }
                                IcmpTypes::DestinationUnreachable => {
                                    // Extract original packet info
                                    if let Some((_orig_id, orig_seq)) =
                                        Self::extract_original_packet_info(icmp_packet.payload())
                                    {
                                        return Ok((source_ip, icmp_type, orig_seq, receive_time));
                                    }
                                }
                                _ => {
                                    debug!(
                                        "Received unhandled ICMP type: {:?} from {}",
                                        icmp_type, source_ip
                                    );
                                }
                            }
                        }
                    }
                }
            }
            Err(e) => {
                if e.kind() != std::io::ErrorKind::WouldBlock
                    && e.kind() != std::io::ErrorKind::TimedOut
                {
                    debug!("Socket recv error: {}", e);
                }
            }
        }

        Err(anyhow!("No valid response received"))
    }

    fn send_icmp_packet_static(
        socket: &Socket,
        target: Ipv4Addr,
        ttl: u32,
        id: u16,
        sequence: u16,
    ) -> Result<()> {
        // Create ICMP echo request packet
        let mut icmp_buffer = [0u8; 64];
        let mut icmp_packet =
            pnet::packet::icmp::echo_request::MutableEchoRequestPacket::new(&mut icmp_buffer)
                .ok_or_else(|| anyhow!("Failed to create ICMP packet"))?;

        icmp_packet.set_icmp_type(IcmpTypes::EchoRequest);
        icmp_packet.set_icmp_code(pnet::packet::icmp::IcmpCode::new(0));
        icmp_packet.set_identifier(id);
        icmp_packet.set_sequence_number(sequence);

        // Add some payload data to make packet more identifiable
        let payload = format!("mtr-{}-{}", id, sequence);
        let payload_bytes = payload.as_bytes();
        if payload_bytes.len() <= icmp_packet.payload().len() {
            icmp_packet.payload_mut()[..payload_bytes.len()].copy_from_slice(payload_bytes);
        }

        // Calculate checksum
        let checksum = util::checksum(icmp_packet.packet(), 1);
        icmp_packet.set_checksum(checksum);

        // Set TTL on socket
        socket.set_ttl(ttl)?;

        // Send packet
        let target_addr = SocketAddr::new(IpAddr::V4(target), 0);
        socket.send_to(icmp_packet.packet(), &target_addr.into())?;

        Ok(())
    }

    fn extract_original_packet_info(payload: &[u8]) -> Option<(u16, u16)> {
        // For TimeExceeded and DestinationUnreachable, payload contains original IP packet
        if payload.len() >= 28 {
            // IP header (20) + ICMP header (8) minimum
            // Skip 4 bytes of ICMP error header
            if let Some(orig_ip_packet) = Ipv4Packet::new(&payload[4..]) {
                if orig_ip_packet.get_next_level_protocol() == IpNextHeaderProtocols::Icmp {
                    let orig_icmp_start = 4 + (orig_ip_packet.get_header_length() * 4) as usize;
                    if orig_icmp_start < payload.len() && orig_icmp_start + 8 <= payload.len() {
                        if let Some(orig_icmp) =
                            pnet::packet::icmp::echo_request::EchoRequestPacket::new(
                                &payload[orig_icmp_start..],
                            )
                        {
                            return Some((
                                orig_icmp.get_identifier(),
                                orig_icmp.get_sequence_number(),
                            ));
                        }
                    }
                }
            }
        }
        None
    }

    async fn run_simulated_trace(&mut self) -> Result<()> {
        info!("Running simulated traceroute (use sudo for real network tracing)");

        for round in 0..self.args.count.unwrap_or(10) {
            debug!("Simulation Round {}", round + 1);

            for hop in &mut self.hops {
                hop.increment_sent();

                // Simulate realistic network behavior
                let base_latency = hop.hop as u64 * 10 + 20; // Base latency increases with hops
                let jitter = rand::random::<u64>() % 50; // Random jitter
                let packet_loss_chance = (hop.hop as f64 * 0.05).min(0.25); // Higher loss chance for testing

                if rand::random::<f64>() > packet_loss_chance {
                    let rtt = Duration::from_millis(base_latency + jitter);
                    hop.add_rtt(rtt);

                    // Simulate realistic IP addresses and hostnames
                    if hop.addr.is_none() {
                        // Generate realistic-looking IP addresses
                        match hop.hop {
                            1 => {
                                hop.addr = Some(IpAddr::V4(Ipv4Addr::new(192, 168, 1, 1)));
                                hop.hostname = if !self.args.numeric {
                                    Some("gateway.local".to_string())
                                } else {
                                    None
                                };
                            }
                            2..=3 => {
                                hop.addr = Some(IpAddr::V4(Ipv4Addr::new(10, 0, hop.hop, 1)));
                                hop.hostname = if !self.args.numeric {
                                    Some(format!("core-{}.isp.net", hop.hop))
                                } else {
                                    None
                                };
                            }
                            _ => {
                                let final_octet = if hop.hop >= 8 { 8 } else { hop.hop };
                                hop.addr = Some(IpAddr::V4(Ipv4Addr::new(8, 8, 8, final_octet)));
                                hop.hostname = if !self.args.numeric {
                                    Some("dns.google".to_string())
                                } else {
                                    None
                                };
                            }
                        }
                    }

                    // Stop at target (simulate reaching destination)
                    if hop.hop >= 8 {
                        break;
                    }
                } else {
                    hop.add_timeout();
                }
            }

            time::sleep(Duration::from_millis(self.args.interval)).await;
        }

        Ok(())
    }

    pub fn set_update_callback(&mut self, callback: UpdateCallback) {
        self.update_callback = Some(callback);
    }

    // TODO: Channel-based real-time trace (to be implemented)
    // This will replace the shared mutex approach with lock-free channels

    // Run MTR algorithm directly on shared session for real-time UI updates
    pub async fn run_trace_with_realtime_updates(
        session_arc: std::sync::Arc<std::sync::Mutex<Self>>,
    ) -> Result<()> {
        // Extract basic configuration
        let (target_addr, args) = {
            let session = session_arc.lock().unwrap();
            (session.target_addr, session.args.clone())
        };

        info!("Starting real-time trace to {}", target_addr);

        match target_addr {
            IpAddr::V4(ipv4) => Self::run_ipv4_trace_realtime(session_arc, ipv4, args).await,
            IpAddr::V6(_) => {
                warn!("IPv6 not yet implemented, falling back to simulation");
                Self::run_simulated_trace_realtime(session_arc, args).await
            }
        }
    }

    async fn run_ipv4_trace_realtime(
        session_arc: std::sync::Arc<std::sync::Mutex<Self>>,
        target: Ipv4Addr,
        args: Args,
    ) -> Result<()> {
        // Try to create raw socket for ICMP
        let socket_result = {
            let session = session_arc.lock().unwrap();
            session.create_raw_socket()
        };

        match socket_result {
            Ok((send_socket, recv_socket)) => {
                info!("Using raw ICMP sockets for real traceroute");
                Self::run_mtr_algorithm_realtime(
                    session_arc,
                    target,
                    send_socket,
                    recv_socket,
                    args,
                )
                .await
            }
            Err(e) => {
                warn!("Failed to create raw socket ({}), falling back to simulation. Try running with sudo for real traceroute.", e);
                Self::run_simulated_trace_realtime(session_arc, args).await
            }
        }
    }

    async fn run_mtr_algorithm_realtime(
        session_arc: std::sync::Arc<std::sync::Mutex<Self>>,
        target: Ipv4Addr,
        send_socket: Socket,
        recv_socket: Socket,
        args: Args,
    ) -> Result<()> {
        let mut round = 0;
        loop {
            if let Some(count) = args.count {
                if round >= count {
                    break;
                }
                debug!("MTR Round {}/{}", round + 1, count);
            } else {
                debug!("MTR Round {} (continuous)", round + 1);
            }

            let round_start = Instant::now();
            let round_duration = Duration::from_millis(args.interval);

            // Use select! to run sending and receiving concurrently
            tokio::select! {
                _ = Self::net_send_batch_realtime(&session_arc, target, &send_socket) => {
                    debug!("Batch sending completed");
                }
                _ = async {
                    while round_start.elapsed() < round_duration {
                        Self::net_process_return_realtime(&session_arc, &recv_socket, target).await;
                        tokio::time::sleep(Duration::from_millis(1)).await;
                    }
                } => {
                    debug!("Round duration completed");
                }
            }

            // Continue receiving until round ends
            while round_start.elapsed() < round_duration {
                Self::net_process_return_realtime(&session_arc, &recv_socket, target).await;
                tokio::time::sleep(Duration::from_millis(1)).await;
            }

            if let Some(count) = args.count {
                debug!("Completed round {}/{}", round + 1, count);
            } else {
                debug!("Completed round {} (continuous)", round + 1);
            }
            round += 1;
        }

        Ok(())
    }

    async fn net_send_batch_realtime(
        session_arc: &std::sync::Arc<std::sync::Mutex<Self>>,
        target: Ipv4Addr,
        send_socket: &Socket,
    ) -> Result<bool> {
        let (max_hops, packet_id, num_hosts);

        // Extract configuration
        {
            let session = session_arc.lock().unwrap();
            max_hops = session.args.max_hops;
            packet_id = session.packet_id;
            num_hosts = session.num_hosts;
        }

        // Send one packet to each hop in quick succession (proper MTR batch)
        let max_hop_to_send = if num_hosts > 0 {
            (num_hosts + 2).min(max_hops as usize) // Send a bit beyond discovered hops
        } else {
            8.min(max_hops as usize) // Initial discovery
        };

        for hop_index in 0..max_hop_to_send {
            // Send query for this hop (extract packet info without holding lock)
            let mut next_sequence;

            // Extract needed values first
            {
                let session = session_arc.lock().unwrap();
                next_sequence = session.next_sequence;
            }

            // Create sequence and prepare for sending
            let seq = next_sequence;
            next_sequence += 1;
            if next_sequence == MAX_SEQUENCE {
                next_sequence = MIN_SEQUENCE;
            }

            // Update session with new sequence and increment sent count (but no send_time yet)
            {
                let mut session = session_arc.lock().unwrap();
                session.next_sequence = next_sequence;
                session.hops[hop_index].increment_sent();
            }

            // Send packet without holding any locks
            let time_to_live = (hop_index + 1) as u32;
            debug!(
                "Sending batch probe: hop={}, TTL={}, seq={}",
                hop_index + 1,
                time_to_live,
                seq
            );
            Self::send_icmp_packet_static(send_socket, target, time_to_live, packet_id, seq)?;

            // Record ACTUAL send time immediately after each packet is sent
            let actual_send_time = Instant::now();
            {
                let mut session = session_arc.lock().unwrap();

                // Clean up old sequences before adding new ones
                session.cleanup_old_sequences();

                let entry = SequenceEntry {
                    index: hop_index,
                    transit: true,
                    saved_seq: session.hops[hop_index].sent as u32,
                    send_time: actual_send_time, // Individual send time for each packet
                };
                session.sequence_table.insert(seq, entry);
            }

            // Small delay between packets to spread out send times
            tokio::time::sleep(Duration::from_millis(50)).await;
        }

        // Check restart conditions and update hop discovery
        let mut _restart = false;
        let mut _n_unknown = 0;
        {
            let mut session = session_arc.lock().unwrap();

            // Count unknown hops and check for target reached
            for i in 0..max_hop_to_send {
                if session.hops[i].addr.is_none() {
                    _n_unknown += 1;
                } else if let Some(IpAddr::V4(addr)) = session.hops[i].addr {
                    if addr == target {
                        _restart = true;
                        session.num_hosts = i + 1;
                        debug!("Target reached at hop {}", i + 1);
                        break;
                    }
                }
            }

            // Update num_hosts based on responses
            if session.num_hosts == 0 && max_hop_to_send >= 8 {
                session.num_hosts = max_hop_to_send;
            }
        }

        // Always restart after each complete batch (that's how MTR works)
        Ok(true)
    }

    async fn net_process_return_realtime(
        session_arc: &std::sync::Arc<std::sync::Mutex<Self>>,
        recv_socket: &Socket,
        target: Ipv4Addr,
    ) {
        // Try to read multiple responses
        for _ in 0..10 {
            match Self::receive_icmp_response(recv_socket) {
                Ok((source_ip, icmp_type, seq, receive_time)) => {
                    Self::net_process_ping_realtime(
                        session_arc,
                        seq,
                        source_ip,
                        icmp_type,
                        receive_time,
                        target,
                    )
                    .await;
                }
                Err(_) => break, // No more responses
            }
        }
    }

    async fn net_process_ping_realtime(
        session_arc: &std::sync::Arc<std::sync::Mutex<Self>>,
        seq: u16,
        addr: Ipv4Addr,
        icmp_type: IcmpType,
        receive_time: Instant,
        target: Ipv4Addr,
    ) {
        let (callback, hop_index) = {
            let mut session = session_arc.lock().unwrap();

            let (index, send_time) = match session.mark_sequence_complete(seq) {
                Some((idx, send_time)) => (idx, send_time),
                None => {
                    debug!("Received response for unknown sequence: {}", seq);
                    return;
                }
            };

            // Calculate RTT properly using send time from sequence table
            let rtt = receive_time.duration_since(send_time);

            debug!(
                "Hop {}: Got {} from {} in {:.1}ms",
                index + 1,
                icmp_type_name(icmp_type),
                addr,
                rtt.as_secs_f64() * 1000.0
            );

            // Update hop statistics (like original mtr)
            session.hops[index].add_rtt(rtt);

            // Set hop address if not already set
            if session.hops[index].addr.is_none() {
                session.hops[index].addr = Some(IpAddr::V4(addr));

                if !session.args.numeric {
                    // Set temporary IP address as hostname, will be resolved later
                    session.hops[index].hostname = Some(addr.to_string());
                }
            }

            // Check if we reached the target
            if addr == target && matches!(icmp_type, IcmpTypes::EchoReply) {
                info!("Reached target {} at hop {}", target, index + 1);
            }

            (session.update_callback.clone(), index)
        };

        // Spawn reverse DNS lookup task to avoid blocking
        let session_arc_clone = Arc::clone(session_arc);
        let addr_for_dns = addr;
        tokio::spawn(async move {
            let (do_resolve, resolver_clone) = {
                let session = session_arc_clone.lock().unwrap();
                if !session.args.numeric {
                    if let Some(hostname) = &session.hops[hop_index].hostname {
                        // Check if hostname is just the IP address (needs resolution)
                        if hostname == &addr_for_dns.to_string() {
                            (true, session.resolver.clone())
                        } else {
                            (false, session.resolver.clone())
                        }
                    } else {
                        (false, session.resolver.clone())
                    }
                } else {
                    (false, session.resolver.clone())
                }
            };

            if do_resolve {
                if let Ok(names) = resolver_clone
                    .reverse_lookup(IpAddr::V4(addr_for_dns))
                    .await
                {
                    if let Some(name) = names.iter().next() {
                        let mut session = session_arc_clone.lock().unwrap();
                        session.hops[hop_index].hostname =
                            Some(name.to_string().trim_end_matches('.').to_string());

                        // Trigger UI update after hostname resolution
                        if let Some(callback) = &session.update_callback {
                            callback();
                        }
                    }
                }
            }
        });

        // Trigger real-time UI update when a response arrives (outside lock)
        if let Some(callback) = callback {
            callback();
        }
    }

    async fn run_simulated_trace_realtime(
        session_arc: std::sync::Arc<std::sync::Mutex<Self>>,
        args: Args,
    ) -> Result<()> {
        info!("Running simulated traceroute (use sudo for real network tracing)");

        for round in 0..args.count.unwrap_or(10) {
            debug!("Simulation Round {}", round + 1);

            // Get callback and config
            let (callback, numeric) = {
                let session = session_arc.lock().unwrap();
                (session.update_callback.clone(), session.args.numeric)
            };

            // Send batch: simulate each hop quickly (proper MTR batch behavior)
            for hop_num in 1..=8 {
                {
                    let mut session = session_arc.lock().unwrap();
                    if let Some(hop) = session.hops.get_mut(hop_num - 1) {
                        hop.increment_sent();

                        // Simulate realistic network behavior
                        let base_latency = hop.hop as u64 * 10 + 20; // Base latency increases with hops
                        let jitter = rand::random::<u64>() % 50; // Random jitter
                        let packet_loss_chance = (hop.hop as f64 * 0.05).min(0.25); // Higher loss chance for testing

                        if rand::random::<f64>() > packet_loss_chance {
                            let rtt = Duration::from_millis(base_latency + jitter);

                            // Simulate multi-path for certain hops
                            let addr = match hop_num {
                                3 => {
                                    // Hop 3: Load balancing - randomly use different IPs
                                    let rand_choice = rand::random::<f32>();
                                    if rand_choice < 0.6 {
                                        Ipv4Addr::new(10, 0, 3, 1) // Primary 60%
                                    } else if rand_choice < 0.8 {
                                        Ipv4Addr::new(10, 0, 3, 2) // Alt 1: 20%
                                    } else {
                                        Ipv4Addr::new(10, 0, 3, 3) // Alt 2: 20%
                                    }
                                }
                                5 => {
                                    // Hop 5: ECMP routing - two paths
                                    if rand::random::<bool>() {
                                        Ipv4Addr::new(8, 8, 8, 8) // Primary
                                    } else {
                                        Ipv4Addr::new(8, 8, 4, 4) // Alt
                                    }
                                }
                                _ => {
                                    // Use deterministic IP for other hops
                                    match hop_num {
                                        1 => Ipv4Addr::new(192, 168, 1, 1),
                                        2 => Ipv4Addr::new(10, 0, 2, 1),
                                        4 => Ipv4Addr::new(172, 16, 4, 1),
                                        6 => Ipv4Addr::new(8, 8, 8, 8),
                                        7 => Ipv4Addr::new(8, 8, 8, 8),
                                        8 => Ipv4Addr::new(8, 8, 8, 8),
                                        _ => Ipv4Addr::new(10, 0, hop_num as u8, 1),
                                    }
                                }
                            };

                            hop.add_rtt_from_addr(IpAddr::V4(addr), rtt);

                            // Set hostnames for multi-path demo
                            if !numeric {
                                let hostname = match addr {
                                    a if a == Ipv4Addr::new(192, 168, 1, 1) => {
                                        "gateway.local".to_string()
                                    }
                                    a if a == Ipv4Addr::new(10, 0, 2, 1) => {
                                        "core-2.isp.net".to_string()
                                    }
                                    a if a == Ipv4Addr::new(10, 0, 3, 1) => {
                                        "core-3.isp.net".to_string()
                                    }
                                    a if a == Ipv4Addr::new(10, 0, 3, 2) => {
                                        "alt-router-3-2.isp.net".to_string()
                                    }
                                    a if a == Ipv4Addr::new(10, 0, 3, 3) => {
                                        "backup-router-3-3.isp.net".to_string()
                                    }
                                    a if a == Ipv4Addr::new(172, 16, 4, 1) => {
                                        "border-4.isp.net".to_string()
                                    }
                                    a if a == Ipv4Addr::new(8, 8, 8, 8) => "dns.google".to_string(),
                                    a if a == Ipv4Addr::new(8, 8, 4, 4) => {
                                        "dns-alt.google".to_string()
                                    }
                                    _ => addr.to_string(),
                                };
                                hop.set_hostname_for_addr(IpAddr::V4(addr), hostname);
                            }

                            // Simulate realistic IP addresses and hostnames
                            if hop.addr.is_none() {
                                let hop_number = hop.hop;

                                // Generate realistic-looking IP addresses
                                match hop_number {
                                    1 => {
                                        hop.addr = Some(IpAddr::V4(Ipv4Addr::new(192, 168, 1, 1)));
                                        hop.hostname = if !numeric {
                                            Some("gateway.local".to_string())
                                        } else {
                                            None
                                        };
                                    }
                                    2..=3 => {
                                        hop.addr =
                                            Some(IpAddr::V4(Ipv4Addr::new(10, 0, hop_number, 1)));
                                        hop.hostname = if !numeric {
                                            Some(format!("core-{}.isp.net", hop_number))
                                        } else {
                                            None
                                        };
                                    }
                                    _ => {
                                        let final_octet =
                                            if hop_number >= 8 { 8 } else { hop_number };
                                        hop.addr =
                                            Some(IpAddr::V4(Ipv4Addr::new(8, 8, 8, final_octet)));
                                        hop.hostname = if !numeric {
                                            Some("dns.google".to_string())
                                        } else {
                                            None
                                        };
                                    }
                                }
                            }
                        } else {
                            hop.add_timeout();
                        }
                    }
                }

                // Trigger UI update for each hop response
                if let Some(callback) = &callback {
                    callback();
                }

                // Very small delay between hop responses (batch sending simulation)
                tokio::time::sleep(Duration::from_millis(10)).await;
            }

            // Wait for the interval before next round
            time::sleep(Duration::from_millis(args.interval)).await;
        }

        Ok(())
    }
}

fn icmp_type_name(icmp_type: IcmpType) -> &'static str {
    match icmp_type {
        IcmpTypes::TimeExceeded => "TimeExceeded",
        IcmpTypes::EchoReply => "EchoReply",
        IcmpTypes::DestinationUnreachable => "DestUnreach",
        _ => "Other",
    }
}

#[cfg(test)]
mod tests {
    use super::*;

    #[tokio::test]
    async fn test_mtr_session_new_with_ip() {
        let args = Args {
            target: "192.168.1.1".to_string(),
            count: Some(5),
            interval: 500,
            max_hops: 20,
            report: false,
            numeric: true,
            sparkline_scale: crate::SparklineScale::Logarithmic,
            ema_alpha: 0.1,
            fields: None,
            sixel: false,
            show_all: false,
        };

        let session = MtrSession::new(args).await;
        assert!(session.is_ok());

        let session = session.unwrap();
        assert_eq!(session.target, "192.168.1.1");
        assert_eq!(session.target_addr.to_string(), "192.168.1.1");
        assert_eq!(session.hops.len(), 20);
        assert_eq!(session.args.count, Some(5));
        assert_eq!(session.args.interval, 500);
    }

    #[tokio::test]
    async fn test_mtr_session_new_with_localhost() {
        let args = Args {
            target: "localhost".to_string(),
            count: Some(3),
            interval: 1000,
            max_hops: 15,
            report: true,
            numeric: false,
            sparkline_scale: crate::SparklineScale::Logarithmic,
            ema_alpha: 0.1,
            fields: None,
            sixel: false,
            show_all: false,
        };

        let session = MtrSession::new(args).await;
        assert!(session.is_ok());

        let session = session.unwrap();
        assert_eq!(session.target, "localhost");
        assert_eq!(session.hops.len(), 15);
        assert!(session.args.report);
        assert!(!session.args.numeric);
    }

    #[test]
    fn test_mtr_session_clone() {
        let args = Args {
            target: "example.com".to_string(),
            count: Some(10),
            interval: 1000,
            max_hops: 30,
            report: false,
            numeric: false,
            sparkline_scale: crate::SparklineScale::Logarithmic,
            ema_alpha: 0.1,
            fields: None,
            sixel: false,
            show_all: false,
        };

        // We can't easily test MtrSession::new in sync context due to async resolver,
        // but we can test that the struct supports Clone
        // This is mainly a compilation test
        let args_clone = args.clone();
        assert_eq!(args.target, args_clone.target);
        assert_eq!(args.count, args_clone.count);
    }
}