号码池轮询策略分析以及优化

最新推荐文章于 2025-12-27 16:49:17 发布
原创 最新推荐文章于 2025-12-27 16:49:17 发布 · 355 阅读 · 6 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #linux #安全 #c++

文章目录

轮询机制对比

原版轮询策略（延迟恢复模式）

核心设计

// 轮询搜索结构
for(int i=CallerInfo->nCurrentPos+1; i<CallerInfo->dwCount; i++) {
    // 从当前位置向后搜索
}
for(int i=0; i<CallerInfo->nCurrentPos+1; i++) {
    // 从开头到当前位置搜索
}

// 恢复机制
if (bReSearch == FALSE) {
    // 恢复目的组的资源
    for(int i=0; i<CallerInfo->dwCount; i++) {
        if(CallerInfo->dwCurrentResource[i] <= 0) {
            CallerInfo->dwCurrentResource[i] = CallerInfo->dwMaxResource[i];
        }
    }
    goto SERACH_1; // 重新搜索
}

轮询特点

  • 延迟资源恢复：资源耗尽时才批量恢复，减少恢复频率
  • 按组恢复：只恢复特定PCM组的资源
  • 强制重新搜索：恢复后使用goto重新开始搜索
  • 保持状态持续性：已分配的号码保持占用状态直到恢复
修改版轮询策略（立即释放模式）

核心设计

// 轮询搜索结构（简化版）
for (int i = CallerInfo->nCurrentPos + 1; i < CallerInfo->dwCount; i++) {
    // 第一次搜索：从当前位置开始
}
for (int i = 0; i < CallerInfo->nCurrentPos + 1; i++) {
    // 第二次搜索：从头开始到当前位置
}

// 立即释放机制
void ReleaseCallerIDResource(...) {
    if (nPos >= 0 && nPos < CallerInfo->dwCount) {
        CallerInfo->bInUse[nPos] = FALSE;
        if (CallerInfo->dwCurrentResource[nPos] < CallerInfo->dwMaxResource[nPos]) {
            CallerInfo->dwCurrentResource[nPos]++;
        }
    }
}

轮询特点

  • 立即资源释放：每次呼叫结束立即释放资源
  • 添加使用状态标记：通过bInUse数组跟踪号码使用状态
  • 移除恢复重试机制：删除goto和资源恢复逻辑
  • 增强匹配条件：增加主叫/被叫前缀匹配

轮询算法差异分析

搜索算法对比
特性原版算法修改版算法
搜索范围两次线性搜索两次线性搜索
重试机制有（goto恢复重试）无
恢复时机搜索失败时批量恢复呼叫结束时立即释放
状态跟踪仅资源计数资源计数 + 使用状态
循环方式当前位置指针轮询当前位置指针轮询
轮询公平性实现

原版公平性策略

  • 搜索起点轮换：每次从上次成功位置的下一个开始
  • 分段搜索：先搜索后半段，再搜索前半段，形成循环
  • 恢复后重置：资源恢复后重新搜索，可能改变轮询顺序

修改版公平性策略

  • 搜索起点轮换：同原版
  • 分段搜索：同原版
  • 即时资源可用：释放后立即可用，增加分配机会
算法复杂度
场景原版复杂度修改版复杂度
最佳情况O(1) - 第一个号码可用O(1)
平均情况O(n/2) - 需要搜索一半O(n/2)
最坏情况O(3n) - 两次搜索+恢复O(n)
资源管理批量恢复O(n)立即释放O(1)

轮询场景适应性分析

呼叫模式适应性

连续呼叫场景

// 场景：多个连续呼叫使用同一PCM组
呼叫序列：C1 -> C2 -> C3 -> C4 -> C5

原版行为：
C1: 使用号码A，标记为占用
C2: 跳过A，使用号码B
C3: 跳过A、B，使用号码C
C4: 如果A、B、C都占用，触发恢复
C5: 恢复后重新从A开始

修改版行为：
C1: 使用号码A，立即减少资源
C2: A可能已释放，也可能使用B
C3: 根据资源可用性选择
C4: 继续轮询
C5: 继续轮询

并发呼叫场景

// 场景：多个并发呼叫同时分配号码
并发呼叫：C1、C2、C3同时请求

原版潜在问题：
- 资源恢复可能被多次触发
- 并发访问nCurrentPos可能导致指针错乱

修改版改进：
- bInUse标志可以帮助避免重复分配
- 但仍需考虑线程安全问题
资源利用率对比
指标原版修改版
资源周转率低（批量恢复）高（立即释放）
号码多样性高（避免重复使用）中（可能重复使用）
分配延迟可能高（需要恢复）低（立即分配）
管理开销高（维护恢复逻辑）低（简单释放）

code

int SetCallerIDFromList(char *szCallerId,PCallerPool CallerInfo,int nFirstRule,int nDstGroup,int nDir)
{
	int nResult = -1;
	BOOL bAppoint = FALSE;
	BOOL bReSearch = FALSE;
	BOOL bHaveResource = FALSE;
	//主叫号码变换池不符合IP->PSTN指定主叫前缀的呼叫，只要不变换主叫号码就好不用挂断 170 bug112
	if(strncmp(szCallerId,CallerInfo->szPrefix,strlen(CallerInfo->szPrefix)) && strcmp(CallerInfo->szPrefix,"*"))
	{
		return nResult;
	}

	if(CallerInfo->dwCount > 0)
	{//在有主叫号码池情况下，寻找符合条件的外呼通道

		//查询该PCM(组)是否被指定，指定需要单独查找170 bug119
		for(int i=0; i<CallerInfo->dwCount; i++)
		{
			if (CALL_IPTOPSTN==nDir)
			{
				if (CallerInfo->nDstGroup[i]==nDstGroup)
				{
					bAppoint = TRUE;
					break;
				}	
			}
			else
			{
				if (CallerInfo->nSrcGroup[i]==nDstGroup)
				{
					bAppoint = TRUE;
					break;
				}
			}
		}

		if (bAppoint == TRUE)
		{

		SERACH_1:

			for(int i=CallerInfo->nCurrentPos+1; i<CallerInfo->dwCount; i++)
			{
				if(CallerInfo->dwCurrentResource[i] > 0 	//有呼出资源
				&& (!strncmp(szCallerId,CallerInfo->szPrefix,strlen(CallerInfo->szPrefix)) || !strcmp(CallerInfo->szPrefix,"*"))
				&& ((CALL_IPTOPSTN==nDir && CallerInfo->nDstGroup[i]==nDstGroup) || (CALL_PSTNTOIP==nDir && CallerInfo->nSrcGroup[i]==nDstGroup)) //如果是IP->PSTN则符合目的PCM，如果是PSTN->IP则符合源PCM(-1表示任意)
				&& ((CALL_IPTOPSTN==nDir && ((CallerInfo->dwCurCallOutcnt[i]<CallerInfo->dwAllowCallOutcnt) || (CallerInfo->dwAllowCallOutcnt<=0))) || (CALL_PSTNTOIP==nDir))) //如果是IP->PSTN则需要外呼次数小于配置值，  如果是PSTN->IP则没有限制
				{
					strcpy(szCallerId,CallerInfo->szCallerid[i]);
					if(nFirstRule == ROUTE_FIRST)
						CallerInfo->dwCurrentResource[i]--;
					if (CALL_IPTOPSTN == nDir)
					{
						CallerInfo->dwCurCallOutcnt[i]++;
					}
					CallerInfo->nCurrentPos = i;
					nResult = i;
					return nResult;
				}
			}
			for(int i=0; i<CallerInfo->nCurrentPos+1; i++)
			{
				if(CallerInfo->dwCurrentResource[i] > 0 	//有呼出资源
				&& (!strncmp(szCallerId,CallerInfo->szPrefix,strlen(CallerInfo->szPrefix)) || !strcmp(CallerInfo->szPrefix,"*"))
				&& ((CALL_IPTOPSTN==nDir && CallerInfo->nDstGroup[i]==nDstGroup) || (CALL_PSTNTOIP==nDir && CallerInfo->nSrcGroup[i]==nDstGroup)) //如果是IP->PSTN则符合目的PCM，如果是PSTN->IP则符合源PCM(-1表示任意)
				&& ((CALL_IPTOPSTN==nDir && ((CallerInfo->dwCurCallOutcnt[i]<CallerInfo->dwAllowCallOutcnt) || (CallerInfo->dwAllowCallOutcnt<=0))) || (CALL_PSTNTOIP==nDir))) //如果是IP->PSTN则需要外呼次数小于配置值，  如果是PSTN->IP则没有限制
				{
					strcpy(szCallerId,CallerInfo->szCallerid[i]);
					if(nFirstRule == ROUTE_FIRST)
						CallerInfo->dwCurrentResource[i]--;
					if (CALL_IPTOPSTN == nDir)
					{
						CallerInfo->dwCurCallOutcnt[i]++;
					}
					CallerInfo->nCurrentPos = i;
					nResult = i;
					return nResult;
				}
			}

			if (bReSearch == FALSE)
			{
				bReSearch = TRUE;

				//可能是没有资源了，恢复目的组的资源，再去重新找一遍吧
				for(int i=0; i<CallerInfo->dwCount; i++)
				{
					if ((CALL_IPTOPSTN==nDir && CallerInfo->nDstGroup[i]==nDstGroup) || (CALL_PSTNTOIP==nDir && CallerInfo->nSrcGroup[i]==nDstGroup))
					{
						if(CallerInfo->dwCurrentResource[i] <= 0)
						{
							CallerInfo->dwCurrentResource[i] = CallerInfo->dwMaxResource[i];
						}	
					}	
				}

				goto SERACH_1;
			}
		}
		else
		{

		SERACH_2:

			for(int i=CallerInfo->nCurrentPos+1; i<CallerInfo->dwCount; i++)
			{
				//如果中继组对应的PCM中继没有设置号码池，也会走进来，在有资源的情况下无需再去恢复资源
				if (bHaveResource == FALSE && CallerInfo->dwCurrentResource[i] > 0)
				{
					bHaveResource = TRUE;
				}

				if(CallerInfo->dwCurrentResource[i] > 0 	//有呼出资源
				&& (!strncmp(szCallerId,CallerInfo->szPrefix,strlen(CallerInfo->szPrefix)) || !strcmp(CallerInfo->szPrefix,"*"))
				&& ((CALL_IPTOPSTN==nDir && -1==CallerInfo->nDstGroup[i]) || (CALL_PSTNTOIP==nDir && -1==CallerInfo->nSrcGroup[i])) //如果是IP->PSTN则符合目的PCM，如果是PSTN->IP则符合源PCM(-1表示任意)
				&& ((CALL_IPTOPSTN==nDir && ((CallerInfo->dwCurCallOutcnt[i]<CallerInfo->dwAllowCallOutcnt) || (CallerInfo->dwAllowCallOutcnt<=0))) || (CALL_PSTNTOIP==nDir))) //如果是IP->PSTN则需要外呼次数小于配置值，  如果是PSTN->IP则没有限制
				{
					strcpy(szCallerId,CallerInfo->szCallerid[i]);
					if(nFirstRule == ROUTE_FIRST)
						CallerInfo->dwCurrentResource[i]--;
					if (CALL_IPTOPSTN == nDir)
					{
						CallerInfo->dwCurCallOutcnt[i]++;
					}
					CallerInfo->nCurrentPos = i;
					nResult = i;
					return nResult;
				}
			}
			for(int i=0; i<CallerInfo->nCurrentPos+1; i++)
			{
				//如果中继组对应的PCM中继没有设置号码池，也会走进来，在有资源的情况下无需再去恢复资源
				if (bHaveResource == FALSE && CallerInfo->dwCurrentResource[i] > 0)
				{
					bHaveResource = TRUE;
				}

				if(CallerInfo->dwCurrentResource[i] > 0 	//有呼出资源
				&& (!strncmp(szCallerId,CallerInfo->szPrefix,strlen(CallerInfo->szPrefix)) || !strcmp(CallerInfo->szPrefix,"*"))
				&& ((CALL_IPTOPSTN==nDir && -1==CallerInfo->nDstGroup[i]) || (CALL_PSTNTOIP==nDir && -1==CallerInfo->nSrcGroup[i])) //如果是IP->PSTN则符合目的PCM，如果是PSTN->IP则符合源PCM(-1表示任意)
				&& ((CALL_IPTOPSTN==nDir && ((CallerInfo->dwCurCallOutcnt[i]<CallerInfo->dwAllowCallOutcnt) || (CallerInfo->dwAllowCallOutcnt<=0))) || (CALL_PSTNTOIP==nDir))) //如果是IP->PSTN则需要外呼次数小于配置值，  如果是PSTN->IP则没有限制
				{
					strcpy(szCallerId,CallerInfo->szCallerid[i]);
					if(nFirstRule == ROUTE_FIRST)
						CallerInfo->dwCurrentResource[i]--;
					if (CALL_IPTOPSTN == nDir)
					{
						CallerInfo->dwCurCallOutcnt[i]++;
					}
					CallerInfo->nCurrentPos = i;
					nResult = i;
					return nResult;
				}
			}

			if (bReSearch == FALSE && bHaveResource == FALSE)
			{
				bReSearch = TRUE;
				bHaveResource = TRUE;

				//没有资源了，恢复资源，再去重新找一遍吧
				for(int i=0; i<CallerInfo->dwCount; i++)
				{
					if(CallerInfo->dwCurrentResource[i] <= 0)
					{
						CallerInfo->dwCurrentResource[i] = CallerInfo->dwMaxResource[i];
					}	
				}

				goto SERACH_2;
			}
		}
	}
	
	if(CALL_IPTOPSTN==nDir && CallerInfo->dwAllowCallOutcnt>0)
	{
		if (CallerInfo->nType == 0)
		{
			//如果是IP->PSTN方向，则判断IP->PSTN的指定模式，如果是 SIP侧直接拒绝 模式
			nResult = -3;
		} 
		else
		{
			//如果是IP->PSTN方向，则判断IP->PSTN的指定模式，如果是 指定号码呼叫 模式，则使用备用号码外呼
			strcpy(szCallerId, CallerInfo->szCallerTmp);
			nResult = -2;
		}
		
		return nResult;
	}

	return nResult;
}

//释放主叫号码资源
void ReleaseCallerIDResource(char *szCallerId,PCallerPool CallerInfo,int nDstGroup,int nPos)
{
	//挂机时释放资源，会导致pcm中继组中存在多条中继循环递增方式呼叫时主叫号码不变的问题 DS-79454
	//修改为：查找不到资源再去释放资源，然后重新找一遍
	//if(nPos < CallerInfo->dwCount && CallerInfo->dwCurrentResource[nPos] < CallerInfo->dwMaxResource[nPos])
	//	CallerInfo->dwCurrentResource[nPos]++;

	return;
}

--------------------------------------------
int SetCallerIDFromList(char *szCallerId, PCallerPool CallerInfo, int nFirstRule, int nDstGroup, int nDir, char *callerPrefix, char * calledPrefix)
{
	int nResult = -1;
	BOOL bAppoint = FALSE;
	
	//主叫号码变换池不符合IP->PSTN指定主叫前缀的呼叫，只要不变换主叫号码就好不用挂断 170 bug112
	if(strncmp(szCallerId, CallerInfo->szPrefix, strlen(CallerInfo->szPrefix)) && strcmp(CallerInfo->szPrefix,"*"))
	{
		return nResult;
	}

	if (CallerInfo->dwCount > 0)
	{
		// 查询该PCM(组)是否被指定，指定需要单独查找170 bug119
		for (int i = 0; i < CallerInfo->dwCount; i++)
		{
			if (CALL_IPTOPSTN == nDir)
			{
				if (CallerInfo->nDstGroup[i] == nDstGroup)
				{
					bAppoint = TRUE;
					break;
				}
			}
			else
			{
				if (CallerInfo->nSrcGroup[i] == nDstGroup)
				{
					bAppoint = TRUE;
					break;
				}
			}
		}

		if (bAppoint == TRUE)
		{
			// 第一次查找：从当前位置开始
			for (int i = CallerInfo->nCurrentPos + 1; i < CallerInfo->dwCount; i++)
			{
				// 检查当前号码池的前缀匹配
				BOOL prefixMatch = TRUE;
				
				// 检查主叫前缀匹配
				if (strcmp(CallerInfo->szCallerPrefix[i], "*") != 0)
				{
					if (callerPrefix == NULL || strlen(callerPrefix) == 0)
					{
						prefixMatch = FALSE;
					}
					else if (strlen(callerPrefix) < strlen(CallerInfo->szCallerPrefix[i]))
					{
						prefixMatch = FALSE;
					}
					else if (strncmp(callerPrefix, CallerInfo->szCallerPrefix[i], strlen(CallerInfo->szCallerPrefix[i])) != 0)
					{
						prefixMatch = FALSE;
					}
				}
				
				// 检查被叫前缀匹配
				if (prefixMatch && strcmp(CallerInfo->szCalledPrefix[i], "*") != 0)
				{
					if (calledPrefix == NULL || strlen(calledPrefix) == 0)
					{
						prefixMatch = FALSE;
					}
					else if (strlen(calledPrefix) < strlen(CallerInfo->szCalledPrefix[i]))
					{
						prefixMatch = FALSE;
					}
					else if (strncmp(calledPrefix, CallerInfo->szCalledPrefix[i], strlen(CallerInfo->szCalledPrefix[i])) != 0)
					{
						prefixMatch = FALSE;
					}
				}
				
				if (prefixMatch && 
					CallerInfo->dwCurrentResource[i] > 0 && 	// 有呼出资源
					(!strncmp(szCallerId, CallerInfo->szPrefix, strlen(CallerInfo->szPrefix)) || !strcmp(CallerInfo->szPrefix, "*")) &&
					// 修改关键条件：允许指定PCM组或任意PCM组（-1）
					((CALL_IPTOPSTN == nDir && (CallerInfo->nDstGroup[i] == nDstGroup || CallerInfo->nDstGroup[i] == -1)) || 
					 (CALL_PSTNTOIP == nDir && (CallerInfo->nSrcGroup[i] == nDstGroup || CallerInfo->nSrcGroup[i] == -1))) && 
					((CALL_IPTOPSTN == nDir && ((CallerInfo->dwCurCallOutcnt[i] < CallerInfo->dwAllowCallOutcnt) || (CallerInfo->dwAllowCallOutcnt <= 0))) || (CALL_PSTNTOIP == nDir))) // 如果是IP->PSTN则需要外呼次数小于配置值，如果是PSTN->IP则没有限制
				{
					strcpy(szCallerId, CallerInfo->szCallerid[i]);
					if (nFirstRule == ROUTE_FIRST)
						CallerInfo->dwCurrentResource[i]--;
					if (CALL_IPTOPSTN == nDir)
					{
						CallerInfo->dwCurCallOutcnt[i]++;
					}
					CallerInfo->nCurrentPos = i;
					nResult = i;
					
					// 标记这个号码正在使用
					CallerInfo->bInUse[i] = TRUE;
					return nResult;
				}
			}
			
			// 第二次查找：从头开始到当前位置
			for (int i = 0; i < CallerInfo->nCurrentPos + 1; i++)
			{
				// 检查当前号码池的前缀匹配
				BOOL prefixMatch = TRUE;
				
				// 检查主叫前缀匹配
				if (strcmp(CallerInfo->szCallerPrefix[i], "*") != 0)
				{
					if (callerPrefix == NULL || strlen(callerPrefix) == 0)
					{
						prefixMatch = FALSE;
					}
					else if (strlen(callerPrefix) < strlen(CallerInfo->szCallerPrefix[i]))
					{
						prefixMatch = FALSE;
					}
					else if (strncmp(callerPrefix, CallerInfo->szCallerPrefix[i], strlen(CallerInfo->szCallerPrefix[i])) != 0)
					{
						prefixMatch = FALSE;
					}
				}
				
				// 检查被叫前缀匹配
				if (prefixMatch && strcmp(CallerInfo->szCalledPrefix[i], "*") != 0)
				{
					if (calledPrefix == NULL || strlen(calledPrefix) == 0)
					{
						prefixMatch = FALSE;
					}
					else if (strlen(calledPrefix) < strlen(CallerInfo->szCalledPrefix[i]))
					{
						prefixMatch = FALSE;
					}
					else if (strncmp(calledPrefix, CallerInfo->szCalledPrefix[i], strlen(CallerInfo->szCalledPrefix[i])) != 0)
					{
						prefixMatch = FALSE;
					}
				}
				
				if (prefixMatch && 
					CallerInfo->dwCurrentResource[i] > 0 && 	// 有呼出资源
					(!strncmp(szCallerId, CallerInfo->szPrefix, strlen(CallerInfo->szPrefix)) || !strcmp(CallerInfo->szPrefix, "*")) &&
					// 修改关键条件：允许指定PCM组或任意PCM组（-1）
					((CALL_IPTOPSTN == nDir && (CallerInfo->nDstGroup[i] == nDstGroup || CallerInfo->nDstGroup[i] == -1)) || 
					 (CALL_PSTNTOIP == nDir && (CallerInfo->nSrcGroup[i] == nDstGroup || CallerInfo->nSrcGroup[i] == -1))) && 
					((CALL_IPTOPSTN == nDir && ((CallerInfo->dwCurCallOutcnt[i] < CallerInfo->dwAllowCallOutcnt) || (CallerInfo->dwAllowCallOutcnt <= 0))) || (CALL_PSTNTOIP == nDir))) // 如果是IP->PSTN则需要外呼次数小于配置值，如果是PSTN->IP则没有限制
				{
					strcpy(szCallerId, CallerInfo->szCallerid[i]);
					if (nFirstRule == ROUTE_FIRST)
						CallerInfo->dwCurrentResource[i]--;
					if (CALL_IPTOPSTN == nDir)
					{
						CallerInfo->dwCurCallOutcnt[i]++;
					}
					CallerInfo->nCurrentPos = i;
					nResult = i;
					
					// 标记这个号码正在使用
					CallerInfo->bInUse[i] = TRUE;
					return nResult;
				}
			}
		}
		else
		{
			// 第一次查找：从当前位置开始
			for (int i = CallerInfo->nCurrentPos + 1; i < CallerInfo->dwCount; i++)
			{
				// 检查当前号码池的前缀匹配
				BOOL prefixMatch = TRUE;
				
				// 检查主叫前缀匹配
				if (strcmp(CallerInfo->szCallerPrefix[i], "*") != 0)
				{
					if (callerPrefix == NULL || strlen(callerPrefix) == 0)
					{
						prefixMatch = FALSE;
					}
					else if (strlen(callerPrefix) < strlen(CallerInfo->szCallerPrefix[i]))
					{
						prefixMatch = FALSE;
					}
					else if (strncmp(callerPrefix, CallerInfo->szCallerPrefix[i], strlen(CallerInfo->szCallerPrefix[i])) != 0)
					{
						prefixMatch = FALSE;
					}
				}
				
				// 检查被叫前缀匹配
				if (prefixMatch && strcmp(CallerInfo->szCalledPrefix[i], "*") != 0)
				{
					if (calledPrefix == NULL || strlen(calledPrefix) == 0)
					{
						prefixMatch = FALSE;
					}
					else if (strlen(calledPrefix) < strlen(CallerInfo->szCalledPrefix[i]))
					{
						prefixMatch = FALSE;
					}
					else if (strncmp(calledPrefix, CallerInfo->szCalledPrefix[i], strlen(CallerInfo->szCalledPrefix[i])) != 0)
					{
						prefixMatch = FALSE;
					}
				}
				
				if (prefixMatch && 
					CallerInfo->dwCurrentResource[i] > 0 && 	// 有呼出资源
					(!strncmp(szCallerId, CallerInfo->szPrefix, strlen(CallerInfo->szPrefix)) || !strcmp(CallerInfo->szPrefix, "*")) &&
					((CALL_IPTOPSTN == nDir && -1 == CallerInfo->nDstGroup[i]) || (CALL_PSTNTOIP == nDir && -1 == CallerInfo->nSrcGroup[i])) && // 如果是IP->PSTN则符合目的PCM，如果是PSTN->IP则符合源PCM(-1表示任意)
					((CALL_IPTOPSTN == nDir && ((CallerInfo->dwCurCallOutcnt[i] < CallerInfo->dwAllowCallOutcnt) || (CallerInfo->dwAllowCallOutcnt <= 0))) || (CALL_PSTNTOIP == nDir))) // 如果是IP->PSTN则需要外呼次数小于配置值，如果是PSTN->IP则没有限制
				{
					strcpy(szCallerId, CallerInfo->szCallerid[i]);
					if (nFirstRule == ROUTE_FIRST)
						CallerInfo->dwCurrentResource[i]--;
					if (CALL_IPTOPSTN == nDir)
					{
						CallerInfo->dwCurCallOutcnt[i]++;
					}
					CallerInfo->nCurrentPos = i;
					nResult = i;
					
					// 标记这个号码正在使用
					CallerInfo->bInUse[i] = TRUE;
					return nResult;
				}
			}
			
			// 第二次查找：从头开始到当前位置
			for (int i = 0; i < CallerInfo->nCurrentPos + 1; i++)
			{
				// 检查当前号码池的前缀匹配
				BOOL prefixMatch = TRUE;
				
				// 检查主叫前缀匹配
				if (strcmp(CallerInfo->szCallerPrefix[i], "*") != 0)
				{
					if (callerPrefix == NULL || strlen(callerPrefix) == 0)
					{
						prefixMatch = FALSE;
					}
					else if (strlen(callerPrefix) < strlen(CallerInfo->szCallerPrefix[i]))
					{
						prefixMatch = FALSE;
					}
					else if (strncmp(callerPrefix, CallerInfo->szCallerPrefix[i], strlen(CallerInfo->szCallerPrefix[i])) != 0)
					{
						prefixMatch = FALSE;
					}
				}
				
				// 检查被叫前缀匹配
				if (prefixMatch && strcmp(CallerInfo->szCalledPrefix[i], "*") != 0)
				{
					if (calledPrefix == NULL || strlen(calledPrefix) == 0)
					{
						prefixMatch = FALSE;
					}
					else if (strlen(calledPrefix) < strlen(CallerInfo->szCalledPrefix[i]))
					{
						prefixMatch = FALSE;
					}
					else if (strncmp(calledPrefix, CallerInfo->szCalledPrefix[i], strlen(CallerInfo->szCalledPrefix[i])) != 0)
					{
						prefixMatch = FALSE;
					}
				}
				
				if (prefixMatch && 
					CallerInfo->dwCurrentResource[i] > 0 && 	// 有呼出资源
					(!strncmp(szCallerId, CallerInfo->szPrefix, strlen(CallerInfo->szPrefix)) || !strcmp(CallerInfo->szPrefix, "*")) &&
					((CALL_IPTOPSTN == nDir && -1 == CallerInfo->nDstGroup[i]) || (CALL_PSTNTOIP == nDir && -1 == CallerInfo->nSrcGroup[i])) && // 如果是IP->PSTN则符合目的PCM，如果是PSTN->IP则符合源PCM(-1表示任意)
					((CALL_IPTOPSTN == nDir && ((CallerInfo->dwCurCallOutcnt[i] < CallerInfo->dwAllowCallOutcnt) || (CallerInfo->dwAllowCallOutcnt <= 0))) || (CALL_PSTNTOIP == nDir))) // 如果是IP->PSTN则需要外呼次数小于配置值，如果是PSTN->IP则没有限制
				{
					strcpy(szCallerId, CallerInfo->szCallerid[i]);
					if (nFirstRule == ROUTE_FIRST)
						CallerInfo->dwCurrentResource[i]--;
					if (CALL_IPTOPSTN == nDir)
					{
						CallerInfo->dwCurCallOutcnt[i]++;
					}
					CallerInfo->nCurrentPos = i;
					nResult = i;
					
					// 标记这个号码正在使用
					CallerInfo->bInUse[i] = TRUE;
					return nResult;
				}
			}
		}
	}
	
	if (CALL_IPTOPSTN == nDir && CallerInfo->dwAllowCallOutcnt > 0)
	{
		if (CallerInfo->nType == 0)
		{
			// 如果是IP->PSTN方向，则判断IP->PSTN的指定模式，如果是 SIP侧直接拒绝 模式
			nResult = -3;
		}
		else
		{
			// 如果是IP->PSTN方向，则判断IP->PSTN的指定模式，如果是 指定号码呼叫 模式，则使用备用号码外呼
			strcpy(szCallerId, CallerInfo->szCallerTmp);
			nResult = -2;
		}
		
		return nResult;
	}

	return nResult;   
}

//释放主叫号码资源
void ReleaseCallerIDResource(char *szCallerId,PCallerPool CallerInfo,int nDstGroup,int nPos)
{
	if (nPos >= 0 && nPos < CallerInfo->dwCount)
	{
		// 标记这个号码已挂机
		CallerInfo->bInUse[nPos] = FALSE;
		if (CallerInfo->dwCurrentResource[nPos] < CallerInfo->dwMaxResource[nPos])
		{
			CallerInfo->dwCurrentResource[nPos]++;
		}
	}
}
MCP的性能优化：提升应用效率的策略
加入“Super Entity”，与全能开发团队共探AI智能体与数字人项目，开启前沿技术之旅。
03-30 1542
在开发基于MCP（Model Context Protocol）的应用程序时，性能优化是确保应用高效运行的关键环节。无论是工具的调用、数据传输还是LLM的响应，都需要在性能和资源利用之间找到平衡。本文将详细介绍MCP应用开发中的性能优化策略，并通过代码示例展示如何实现这些优化。通过本文的介绍，你已经了解了MCP应用开发中的性能优化策略，包括异步处理、缓存机制、资源管理、负载均衡和代码优化等核心方法，并通过代码示例展示了如何实现这些优化。
Spring Cloud在Java项目中的性能优化策略
欢迎来到我的优快云空间！这里聚焦AI大模型应用实战，分享前沿技术、实战案例与开发经验。
04-12 869
本文旨在为Java开发者提供一套完整的Spring Cloud性能优化方法论，涵盖从架构设计到代码实现的全方位优化策略。研究范围包括但不限于：服务通信优化、资源管理、缓存策略、数据库访问优化等核心领域。文章首先介绍Spring Cloud性能优化的背景和核心概念，然后深入分析各组件优化策略，接着通过实际案例展示优化效果，最后总结未来发展趋势。服务注册中心：微服务架构中用于服务实例注册与发现的核心组件熔断机制：防止服务雪崩的故障隔离策略API网关：系统的统一入口，负责路由、过滤和协议转换服务网格集成。
如何优化Spring应用程序的性能，以及实际案例分析
威哥爱编程，华为 HDE，鸿蒙极客、优快云博客专家、《HarmonyOS NEXT 开发之路》系列图书作者
01-22 1265
了解 Spring 应用的性能优化经验和案例，可以帮助你在实际开发中更好的解决性能问题，不管你是否会遇到，一定会遇到，如果还没遇到，只是时间问题。关注威哥爱编程，拿下春招你就行。
后端领域中间件的性能优化策略
架构师的AI之路，分享AI应用开发架构的学习与实践。
05-03 974
后端中间件作为连接前端应用和底层服务的桥梁，在现代分布式系统中扮演着至关重要的角色。随着业务规模的扩大和用户量的增长，中间件的性能问题日益凸显。本文旨在提供一套系统性的中间件性能优化方法论，涵盖从架构设计到代码实现的全方位优化策略。本文首先介绍中间件的基本概念和性能优化的必要性，然后深入探讨各种优化策略，包括缓存、负载均衡、数据库优化等。接着通过实际案例展示优化技术的具体应用，最后讨论相关工具和未来发展趋势。中间件(Middleware)：位于操作系统和应用程序之间的软件层，提供通用服务和功能。
Unity性能优化与分析--CPU
qq_41281201的博客
02-29 5914
本文共16000字, 讲解了CPU性能优化
【Python】使用Python实现负载均衡器：轮询与最少连接策略的实现
一个被知识诅咒的人
12-14 1031
随着互联网应用的快速增长，负载均衡已成为大规模分布式系统中的核心组件。它通过合理分配客户端请求到不同的服务器，确保资源的合理利用和系统的高可用性。本文将介绍如何使用Python设计和实现一个简单的负载均衡器，支持轮询（Round Robin）和最少连接（Least Connections）两种常见的负载均衡策略。我们将详细讲解每个策略的原理，逐步实现负载均衡器的核心模块，并通过大量的代码示例和注释来帮助读者理解每个步骤的实现方法。文章中将涉及TCP负载均衡、服务器健康检查、请求转发等技术，同时也会考虑异常处
微服务限流策略与性能优化全解析
爱好技术的小老头
02-13 1448
本文我用我工作中实际的一个电商营销中台系统的订单服务来阐述。此微服务数据库采用 MySQL，配置为 8 核 32G。订单服务部署于一组服务器集群，考虑到高可用性，至少配置 3 个节点，每个节点服务器配备 8 核 CPU、16GB 内存、500GB 硬盘以及 1Gbps 网络带宽（内网所以大）。订单服务包含 30 +个接口，覆盖订单创建、查询、修改、取消等核心业务操作。
电商数据API接口的性能优化策略
FB13713612741的博客
12-10 948
在电子商务领域，API（应用程序编程接口）接口作为数据交换的桥梁，其性能直接关系到电商平台的响应速度、用户体验以及运营效率。一个高效、稳定的API接口能够显著提升用户满意度，降低运营成本，并增强系统的竞争力。因此，深入探讨电商数据API接口的性能优化策略，对于电商平台的持续发展和市场竞争具有重要意义。以下将从多个方面详细讨论电商数据API接口的性能优化策略。
系统性能优化的十大策略（强烈推荐，建议收藏）
Java知音
11-21 4714
点击关注公众号，实用技术文章及时了解上篇提升系统性能，榨干计算机资源是程序员的极致追求，今天跟大家聊聊性能优化。分为上中下三篇，由浅及深的写了关于性能优化的方方面面，并不仅仅局限于代码层面，希望小伙伴们能有所收获。引言：取与舍软件设计开发某种意义上是“取”与“舍”的艺术。关于性能方面，就像建筑设计成抗震9度需要额外的成本一样，高性能软件系统也意味着更高的实现成本，有时候与其他质量属性甚至会冲突，比...
Nginx 负载均衡全面指南：轮询、IP Hash与最少连接策略深度解析
记录学习的过程
05-27 1099
Nginx负载均衡策略全解析 本文全面介绍Nginx的三大负载均衡策略：轮询、IP Hash和最少连接。轮询策略通过均匀分配请求实现简单负载均衡，支持权重配置适应不同性能服务器；IP Hash策略通过客户端IP固定路由，确保会话一致性；最少连接策略则动态分配请求到当前负载最低的服务器。文章详细阐述了各策略的配置方法、性能特点和适用场景，并提供了健康检查、会话保持等高级配置技巧。通过对比分析和实际配置示例，帮助开发者根据业务需求选择最优负载均衡方案，有效提升Web服务的可用性和性能。文中还包含内核调优、监控指
轮询策略优化 的完整实现
11-20
好的，用户现在需要的是轮询策略优化的完整实现。之前已经讨论过直接查询模式，现在需要更详细的轮询优化方案。首先，我需要回顾之前的对话，确保回答的一致性和连贯性。 用户之前的问题是关于如何优化轮询策略，...
揭秘MySQL数据库连接池优化策略：提升性能和稳定性，数据库提速秘籍
[揭秘MySQL数据库连接池优化策略：提升性能和稳定性，数据库提速秘籍](https://img-blog.csdnimg.cn/img_convert/f46471563ee0bb0e644c81651ae18302.webp?x-oss-process=image/format,png) # 1. MySQL数据库连接池...
Polyglot性能调优指南：资源消耗分析与优化策略
[Polyglot性能调优指南：资源消耗分析与优化策略](https://www.frevvo.com/blog/wp-content/uploads/2020/11/image5-4-1000x523.png) # 1. Polyglot性能调优概述 在本章中，我们将概述Polyglot（多语言编程）环境下...
PageRank 算法：互联网的“人气投票”
core815的专栏
12-26 861
PageRank 算法：互联网的“人气投票”
TDCA 算法在 SSVEP-BCI 中的时间戳技术要求与工程实现
m0_63827302的博客
12-26 555
在基于稳态视觉诱发电位（Steady-State Visual Evoked Potential, SSVEP）的脑机接口（Brain-Computer Interface, BCI）系统中，任务驱动成分分析（Task-Driven Component Analysis, TDCA）作为核心的有监督时空特征学习算法，其性能高度依赖于脑电信号（Electroencephalogram, EEG）与视觉刺激事件的时序一致性 —— 而时间戳正是保障这一一致性的关键技术支撑。
【AI称重算法落地指南】实施步骤、多算法方案与避坑手册
最新发布
昔时扬尘处
12-27 15
AI称重算法的落地核心是“硬件精准采样+数据高质量标注+轻量化模型适配”，结合STM32G4的算力优势与NanoEdge AI Studio的低代码开发能力，可快速实现100克级精度的称重方案。在算法选型上，静态场景优先DNN（资源占用低、精度高），动态/噪声场景优先CNN（抗干扰强），时序依赖场景优先RNN（快速响应）。实际应用中需重点解决数据分布、噪声干扰、硬件适配三大核心问题，通过样本扩充、软硬件协同优化、现场自学习等手段，确保方案的可靠性与量产适配性。
Q-learning 算法 —— 无模型（model-free）强化学习
一杯水果茶！足矣~
12-25 1080
从已知模型到 Model-free 的强化学习转变：Q-Learning 算法，通过详细示例来讲解，理解 Q-table 的更新和贪婪策略
数组的初始化与使用
WQlovematch的博客
12-23 397
摘要：本文介绍了C语言数组的基本概念和使用方法。数组是存储相同类型元素的连续内存结构，通过索引访问元素。文章详细说明了数组的声明、初始化（包括完全和部分初始化）、多维数组的定义和访问方式。同时讲解了基本数据类型（int、char、float、double）的特性及存储空间。通过示例代码演示了数组遍历、数据类型大小检测和简单图形绘制。最后提出了数组逆序输出的课后练习，强调数组越界访问会导致未定义行为。
《数据结构·排序·进阶：希尔、堆、快排核心解析》——为何希尔是插入进阶？堆排序时间复杂度的关键？
M_L_J的博客
12-24 856
本文系统分析了五种高效排序算法：快速排序、希尔排序、堆排序及其优化实现。快速排序通过分区和递归实现O(nlogn)平均时间复杂度，采用三数取中和非递归优化可避免最坏情况；希尔排序作为插入排序改进版，通过分组预排序提升效率；堆排序利用堆结构特性实现稳定排序。文章详细解析了各算法的核心思路、代码实现、时间复杂度及适用场景，并强调了算法优化思想（如快排的小区间切换插入排序）和工程实践中的选择策略。最终指出应根据数据规模、内存限制等需求，在时间复杂度、空间复杂度和稳定性之间权衡选择最优算法。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

八月的雨季997

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值