罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。

字符          数值
I             1
V             5
X             10
L             50
C             100
D             500
M             1000
例如， 罗马数字 2 写做 II ，即为两个并列的 1 。12 写做 XII ，即为 X + II 。 27 写做  XXVII, 即为 XX + V + II 。

通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：

I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。 
C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。
给定一个罗马数字，将其转换成整数。

 

示例 1:

输入: s = "III"
输出: 3
示例 2:

输入: s = "IV"
输出: 4
示例 3:

输入: s = "IX"
输出: 9
示例 4:

输入: s = "LVIII"
输出: 58
解释: L = 50, V= 5, III = 3.
示例 5:

输入: s = "MCMXCIV"
输出: 1994
解释: M = 1000, CM = 900, XC = 90, IV = 4.
 

提示：

1 <= s.length <= 15
s 仅含字符 ('I', 'V', 'X', 'L', 'C', 'D', 'M')
题目数据保证 s 是一个有效的罗马数字，且表示整数在范围 [1, 3999] 内
题目所给测试用例皆符合罗马数字书写规则，不会出现跨位等情况。
IL 和 IM 这样的例子并不符合题目要求，49 应该写作 XLIX，999 应该写作 CMXCIX 。
关于罗马数字的详尽书写规则，可以参考 罗马数字 - Mathematics 。


```java
class Solution {
 private static Map<Character,Integer> map = new HashMap();
    static {
        map.put('I',1);
        map.put('V',5);
        map.put('X',10);
        map.put('L',50);
        map.put('C',100);
        map.put('D',500);
        map.put('M',1000);
    }
    public int romanToInt(String s) {
        int res = 0;
        char[] sarray = s.toCharArray();
        for(int i=0;i<sarray.length;i++){
            if (i==sarray.length-1){
                res= res+map.get(sarray[i]);
                break;
            }
            if(map.get(sarray[i])>=map.get(sarray[i+1])){
                res = res + map.get(sarray[i]);
            }else{
                res = res +(map.get(sarray[i+1])- map.get(sarray[i]));
                i++;
            }

        }
        return res;

    }
}
```

罗马数字转整数


![gpu.svg](/static/img/92461582efaf2505021043a73013a550.gpu.svg)

1. 输入： 数据（小圆点）从 CPU 通过总线流入 GPU 的 VRAM。

2. 调度： 数据从 VRAM 移动到调度器。

3. 并行执行（核心）： 调度器将任务分解，多个数据点同时进入不同的计算单元。计算单元在处理时会闪烁。

4. 输出整合： 处理完的数据从计算单元汇聚回 VRAM（形成完整的帧缓冲区）。

5. 显示： 最终图像数据发送到显示器。

GPU工作原理

# 1.  问题背景

公司stage云环境中的应用流量由一个SLB集群承载，路由规则数量近3500时，用户反馈会偶现`connect timeout` 和`Connection reset by peer`的情况。

- **SLB集群架构组成**

![image.png](/static/img/80fa358ec365b0821fce424f8202d208.image.webp)

| 组件 | 规格 |
| --- | --- |
| haproxy | 4c8g50g-ssd * 2 带宽1000Mb/s |
| apisix+etcd） | 4c8g50g-ssd * 3|


# 2. 排查步骤
1. 先排除已经达到性能瓶颈，各个规格均没有打满 包括cpu，内存，带宽和磁盘都没有达到瓶颈
2. 通过网络工具查看丢包情况、实时带宽
3. 通过netstat 发现有syns drop 的情况，怀疑是并发过大造成内核丢弃syn连接包，修改半连接队列大小为65535后观察，暂时没有发现`connect timeout` 情况，但还是存在 `Connection reset by peer`。

4. 通过修改内核参数`net.ipv4.tcp_tw_reuse` 原来是0

```bash
net.ipv4.tcp_tw_reuse = 1 
net.ipv4.vs.conn_reuse_mode = 1
```

:::note{title="注"}
`net.ipv4.tcp_tw_reuse = 1` 是一个客户端优化，用于在高并发发起短连接时，快速复用 TIME_WAIT 状态的 socket，避免源端口耗尽。
`net.ipv4.vs.conn_reuse_mode = 1` 是一个LVS/IPVS 负载均衡器优化，用于在客户端快速复用源端口时，强制 IPVS 重新调度新连接，而不是将其发送到可能已失效的旧后端。
:::

依然没有好转

发现之前`net.ipv4.tcp_max_syn_backlog=128`
然后把haproxy和slb的ecs的内核参数都调整为

```bash
net.ipv4.tcp_max_syn_backlog=81920
net.core.somaxconn=65535
```
持续观察暂未复现

# 3. 原因总结

> 以前stage环境并没有出现是因为没有大量连接并发应用，最近stage出现业务部门压测接口的情况，因此在并发连接增大后就出现了瞬时并发把半连接队列打满造成丢包，把全连接和半连接队列都调大后就未出现了。

- `connect timeout` (连接超时) 主要是因为半连接队列 (SYN Queue) 满了，内核直接丢弃了 SYN 包。

- `Connection reset by peer` (连接被重置) 主要是因为全连接队列 (Accept Queue) 满了，TCP 握手虽然完成了，但应用来不及 `accept()`，内核在收到客户端的后续数据时发送了 RST。


参考文章：https://xiaolincoding.com/network/3_tcp/tcp_tw_reuse_close.html#%E4%BB%80%E4%B9%88%E6%98%AF-time-wait-%E7%8A%B6%E6%80%81

线上负载均衡故障Connection reset by peer记录

TCP 超时重连和超时重传是两个不同的概念，虽然它们都与超时和重试机制有关，但它们的工作场景和目的不同。

### 1. **TCP 超时重连**
**超时重连**（或称连接超时重试）指的是在建立 TCP 连接时，如果在指定时间内没有成功建立连接，客户端可能会放弃当前尝试并重新发起连接。这通常是在三次握手阶段发生的。具体流程如下：

- **三次握手**: 当客户端向服务器发出连接请求时，它会发送一个 SYN 包。如果客户端在一定时间内没有收到服务器的 SYN-ACK 响应，它会重试发送 SYN 包。这个重试次数由内核参数 `tcp_syn_retries` 控制。
- **超时重连**: 如果多次重试 SYN 包后，仍然没有收到响应，客户端可能会放弃当前连接请求。如果应用程序设计允许，它可以重新发起连接请求，这就是“超时重连”。

**总结**: 超时重连主要是指在连接阶段未能成功建立连接时的重试行为。

### 2. **TCP 超时重传**
**超时重传**指的是在已经建立了 TCP 连接后，数据包在传输过程中如果未能成功到达目的地（如因网络抖动、丢包等原因），发送方会在一定时间内没有收到确认（ACK）时，重新发送该数据包。这个过程由 TCP 协议的重传机制自动处理。具体流程如下：

- **数据传输**: 在数据传输过程中，TCP 会为每个数据包维护一个超时计时器（称为 `Retransmission Timeout`，即 RTO）。
- **超时重传**: 如果发送方在 RTO 时间内没有收到该数据包的确认（ACK），TCP 会假设数据包丢失，并重新发送这个数据包。RTO 是动态调整的，基于网络的往返时间（RTT）计算。

**总结**: 超时重传发生在数据传输阶段，目的是确保数据可靠地到达接收方。

### 主要区别

- **发生阶段**:
  - **超时重连** 发生在连接建立阶段（TCP 三次握手）。
  - **超时重传** 发生在数据传输阶段（连接已建立）。

- **目的**:
  - **超时重连** 旨在确保成功建立连接。
  - **超时重传** 旨在确保数据可靠传输。

- **控制机制**:
  - **超时重连** 的重试次数由参数如 `tcp_syn_retries` 等控制，通常需要应用层来处理连接的重试逻辑。
  - **超时重传** 是由 TCP 协议自动处理的，通过调整 RTO 和重传机制来实现。

两者虽然都涉及到超时和重试，但发生的时间点和处理机制不同，因此是两个独立的概念。

TCP协议中的超时重连与超时重传机制

- 背景

>在阿里云上买了一台ecs，因为没有太多安全措施，密码修改得也不频繁，最近不注意的时候发现被攻破了，在机器上挖矿了很久阿里发了短信通知让我整改。阿里有被攻击通知的功能，不过需要付费，心想这也不是啥很有门槛的功能就自己查资料写了一个ssh登录登出时通知个人邮箱的脚本。

- 通知脚本
> vim /usr/local/bin/ssh_login_notify.sh
```bash
#!/bin/bash

# 设置邮件发送参数
TO="xx@email.com"
USER="$PAM_USER"
HOST="$(hostname)"
TIMESTAMP="$(date '+%Y-%m-%d %H:%M:%S %Z')"
# Get location info from IP without using jq
IP_INFO=$(curl -s "https://ipinfo.io/$PAM_RHOST?token=5f9bc54basasa")
CITY=$(echo $IP_INFO | sed -n 's/.*"city": "$[^"]*$".*/\1/p')
REGION=$(echo $IP_INFO | sed -n 's/.*"region": "$[^"]*$".*/\1/p')
COUNTRY=$(echo $IP_INFO | sed -n 's/.*"country": "$[^"]*$".*/\1/p')
LOC=$(echo $IP_INFO | sed -n 's/.*"loc": "$[^"]*$".*/\1/p')
ORG=$(echo $IP_INFO | sed -n 's/.*"org": "$[^"]*$".*/\1/p')
POSTAL=$(echo $IP_INFO | sed -n 's/.*"postal": "$[^"]*$".*/\1/p')
TIMEZONE=$(echo $IP_INFO | sed -n 's/.*"timezone": "$[^"]*$".*/\1/p')
# Convert current time to remote timezone
REMOTE_TIMESTAMP=$(TZ=$TIMEZONE date '+%Y-%m-%d %H:%M:%S %Z')
LOCATION="City: $CITY, Region: $REGION, Country: $COUNTRY, Coordinates: $LOC, Organization: $ORG, Postal: $POSTAL, Timezone: $TIMEZONE"
if [ "$PAM_TYPE" = "open_session" ]; then
    SUBJECT="SSH Login Notification"
    MESSAGE="User $USER logged in to $HOST from $PAM_RHOST ($LOCATION) at $TIMESTAMP ($REMOTE_TIMESTAMP)."
elif [ "$PAM_TYPE" = "close_session" ]; then
    SUBJECT="SSH Logout Notification"
    MESSAGE="User $USER from $PAM_RHOST ($LOCATION) has logged out of $HOST at $TIMESTAMP ($REMOTE_TIMESTAMP)."
else
    exit 0
fi
# 发送邮件
echo "$MESSAGE" | mail -s "$SUBJECT" "$TO"
```

:::tip{title="提示"}
**token** 、**TO** 参数需要替换为自己的，mailx需自行安装并配置好。
:::
- 确保脚本可执行
> sudo chmod +x /usr/local/bin/ssh_session_notify.sh
- 配置PAM：
>编辑PAM配置文件 /etc/pam.d/sshd，确保添加了 pam_exec 行来调用你的脚本。

```vim
# Add these lines to /etc/pam.d/sshd
session optional pam_exec.so /usr/local/bin/ssh_session_notify.sh
```
- 重启sshd服务

```bash
sudo systemctl restart sshd
```