无线基站在线时长更新问题

bikkuri

大家好，我有一个问题向大家请教：
有一些移动设备UE，在连接到无线基站ENB之后，每隔5分钟会向核心网Linux服务器发送以下格式的状态数据：
假设编号为3424的UE的状态文件名为ue3424.upd，内容如下：

1. 2014-06-29 04:41:07 1403988067 sgw01 ue3424 enb1001 [0/3] [45/3129]

复制代码

其中最后的[45/3129]的定义为[max_enb:max_ue]，意思是移动设备UE3424在当前基站ENB1001保持连接了45个周期，
也就是45x5=225分钟；而该UE3424已经开机3129个周期，也就是3129x5=15645分钟。
现在我想统计无线基站ENB的最大在线时长，也就是根据各个UE的状态数据，来产生一个enb.max文件。
例如上述UE3424，检查enb.max文件，如果该文件中没有enb1001的内容，则把自身的状态信息添加到enb.max中，并按max_enb的大小进行排序；
如果该文件中已经有enb1001的内容，则根据max_enb的大小，如果当前UE的状态数据中的max_enb大于enb.max文件中的enb1001的max_enb值，
则把UE的状态数据更新到enb.max文件中并按max_enb的大小进行排序；否则则不做任何操作。

举例如下：
假如enb.max内容如下：

1. 
   
2. 2014-06-29 04:36:08 1403987768 sgw02 ue9564 enb3902 [0/5] [74/4382]
   
3. 2014-06-29 04:21:03 1403986863 sgw02 ue5453 enb5303 [2/6] [3/852]
   

复制代码

这时UE3424发现该文件中没有enb1001的记录，则直接把自己的状态数据加入到该文件中并按max_enb值从大到小的顺序（74>45>3）排序。
2014-06-29 04:41:07 1403988067 sgw01 ue3424 enb1001 [0/3] [45/3129]
这样enb.max的内容应该变成

1. 2014-06-29 04:36:08 1403987768 sgw02 ue9564 enb3902 [0/5] [74/4382]
   
2. 2014-06-29 04:41:07 1403988067 sgw01 ue3424 enb1001 [0/3] [45/3129]
   
3. 2014-06-29 04:21:03 1403986863 sgw02 ue5453 enb5303 [2/6] [3/852]

复制代码

假如之后有一个UE8342的状态如下：
2014-06-29 05:11:06 1403989866 sgw02 ue8342 enb5303 [0/2] [53/535]
由于该UE8342连接enb5303的max_enb值为53，大于enb.max文件中的enb5303的值3，所以UE8342会将自身的状态数据替换enb.max中enb5303那条记录并按max_enb值从大到小的顺序（74>53>45）排序。

1. 2014-06-29 04:36:08 1403987768 sgw02 ue9564 enb3902 [0/5] [74/4382]
   
2. 2014-06-29 05:11:06 1403989866 sgw02 ue8342 enb5303 [0/2] [53/535]
   
3. 2014-06-29 04:41:07 1403988067 sgw01 ue3424 enb1001 [0/3] [45/3129]

复制代码

yinyuemi

不明觉厉

Herowinter

好专业啊，期待有耐心的大神帮楼主解答。

MeRcy_PM

背景介绍这么长。。。只要提取个文本的模型讲讲就好了吧。。说的太玄乎了不好…………

Herowinter

回复 [url=forum.php?mod=redirect&goto=find
post&pid=&ptid=4143887]1#[/url] bikkuri

问一个问题， enb.max的初始状态肯定是有序的吗？

好吧，这问题有点傻，给的例子里面是从小到大的，
期望结果是从大到小的，那意味每次都是重新排序
所有记录而不是把新记录插到合适的位置？

   

bikkuri

您说的有道理。我已经改过来了。
enb.max的初始状态肯定是按max_enb排序的。

Herowinter 发表于 2014-06-30 08:51
回复 1# bikkuri

问一个问题， enb.max的初始状态肯定是有序的吗？

Herowinter

回复 6# bikkuri
开是enb.max不保证有序，每次插入都重新排序的写好了。

1. #!/bin/bash
   
2. 
   
3. function upd_enbmax(){
   
4. awk '
   
5.     function bubble_sort(record,val,n){
   
6.         for(i=1;i<n;i++)
   
7.             for(j=n;j>i;j--)
   
8.                 if(val[i]<val[j]){
   
9.                     temp=val[i]
   
10.                     val[i]=val[j]
    
11.                     val[j]=temp
    
12.                     temp=record[i]
    
13.                     record[i]=record[j]
    
14.                     record[j]=temp
    
15.                 }        
    
16.     }
    
17.    
    
18.     NR==FNR{
    
19.         ++m
    
20.         upd_enb[m]=$6
    
21.         upd_record[m]=$0
    
22.         upd_val[m]=gensub(/\[([0-9]+).*/,"\\1",1,$NF)
    
23.         next
    
24.     }
    
25.    
    
26.     {
    
27.         ++n
    
28.         enb[n]=$6
    
29.         record[n]=$0
    
30.         val[n]=gensub(/\[([0-9]+).*/,"\\1",1,$NF)
    
31.     }
    
32.    
    
33.     END{
    
34.         for(i=1;i<=m;i++){
    
35.             found=0
    
36.             for(j=1;j<=n;j++){
    
37.                 if(upd_enb[i]==enb[j]){
    
38.                     record[j]=upd_record[i]
    
39.                     val[j]=upd_val[i]
    
40.                     found=1
    
41.                     break
    
42.                 }
    
43.             }
    
44.             if(!found){
    
45.                 ++n
    
46.                 record[n]=upd_record[i]
    
47.                 val[n]=upd_val[i]
    
48.             }
    
49.             
    
50.         }
    
51.             
    
52.         bubble_sort(record,val,n)
    
53.         for(i=1;i<=n;i++)
    
54.             print record[i]      
    
55.     }
    
56.     ' $1 $2
    
57. }
    
58. 
    
59. upd_enbmax ue3424.upd enb.max
    
60. echo "###Anthoer update call###"
    
61. upd_enbmax ue8342.upd enb.max

复制代码

1. cat ue3424.upd
   
2. 2014-06-29 04:41:07 1403988067 sgw01 ue3424 enb1001 [0/3] [45/3129]
   
3. 
   
4. cat ue8342.upd
   
5. 2014-06-29 05:11:06 1403989866 sgw02 ue8342 enb5303 [0/2] [53/535]
   
6. 
   
7. cat enb.max
   
8. 2014-06-29 04:21:03 1403986863 sgw02 ue5453 enb5303 [2/6] [3/852]
   
9. 2014-06-29 04:36:08 1403987768 sgw02 ue9564 enb3902 [0/5] [74/4382]

复制代码

结果

1. ./test.sh
   
2. 2014-06-29 04:36:08 1403987768 sgw02 ue9564 enb3902 [0/5] [74/4382]
   
3. 2014-06-29 04:41:07 1403988067 sgw01 ue3424 enb1001 [0/3] [45/3129]
   
4. 2014-06-29 04:21:03 1403986863 sgw02 ue5453 enb5303 [2/6] [3/852]
   
5. ###Anthoer update call###
   
6. 2014-06-29 04:36:08 1403987768 sgw02 ue9564 enb3902 [0/5] [74/4382]
   
7. 2014-06-29 05:11:06 1403989866 sgw02 ue8342 enb5303 [0/2] [53/535]

复制代码

Herowinter

回复 6# bikkuri
可能写得复杂了点，若实际情况ue3424.upd这种文件里
只有一行记录的话，写代码会简单很多，只需要一个变量
来保存而不是数组了，后面循环也可以少一层。

   

Herowinter

回复 6# bikkuri
若满足下面两个条件可以用这个简化很多的脚本，
根本不需要排序，找到合适位置插入或更新即可。
(1) enb.max初始已有序
(2) 每个ue3424.upd只包含一行记录

1. #!/bin/bash
   
2. 
   
3. function upd_enbmax(){
   
4. awk '
   
5.       
   
6.     NR==FNR{
   
7.         upd_enb=$6
   
8.         upd_record=$0
   
9.         upd_val=gensub(/\[([0-9]+).*/,"\\1",1,$NF)
   
10.         next
    
11.     }
    
12.    
    
13.     !found && gensub(/\[([0-9]+).*/,"\\1",1,$NF)<upd_val{
    
14.         print upd_record
    
15.         found=1
    
16.         if($6==upd_enb)
    
17.             next
    
18.     }
    
19.    
    
20.     1
    
21.     ' $1 $2
    
22. }
    
23. 
    
24. upd_enbmax ue3424.upd enb.max
    
25. echo "###Anthoer update call###"
    
26. upd_enbmax ue8342.upd enb.max

复制代码

1. ./test1.sh
   
2. 2014-06-29 04:36:08 1403987768 sgw02 ue9564 enb3902 [0/5] [74/4382]
   
3. 2014-06-29 04:41:07 1403988067 sgw01 ue3424 enb1001 [0/3] [45/3129]
   
4. 2014-06-29 04:21:03 1403986863 sgw02 ue5453 enb5303 [2/6] [3/852]
   
5. ###Anthoer update call###
   
6. 2014-06-29 04:36:08 1403987768 sgw02 ue9564 enb3902 [0/5] [74/4382]
   
7. 2014-06-29 05:11:06 1403989866 sgw02 ue8342 enb5303 [0/2] [53/535]

复制代码

bikkuri

谢谢您的答复。
这两个条件都满足的。

但是您的程序好像并没有直接更新enb.max文件而是把更新的结果输出到屏幕？
另外，如果在碰到enb.max文件的内容为：

1. 2014-06-29 04:36:08 1403987768 sgw02 ue9564 enb3902 [0/5] [74/4382]
   
2. 2014-06-29 04:41:07 1403988067 sgw01 ue3424 enb1001 [0/3] [45/3129]
   
3. 2014-06-29 04:21:03 1403986863 sgw02 ue5453 enb5303 [2/6] [3/852]

复制代码

而UE8342的状态为：

1. 2014-06-29 05:11:06 1403989866 sgw02 ue8342 enb5303 [0/2] [53/535]

复制代码

的时候，则不但需要把UE8342的状态信息插入到enb.max文件的第二行，而且需要把enb.max最后一行的原记录删除。
变成：

1. 2014-06-29 04:36:08 1403987768 sgw02 ue9564 enb3902 [0/5] [74/4382]
   
2. 2014-06-29 05:11:06 1403989866 sgw02 ue8342 enb5303 [0/2] [53/535]
   
3. 2014-06-29 04:41:07 1403988067 sgw01 ue3424 enb1001 [0/3] [45/3129]
   

复制代码

您的程序在做插入新记录的动作的时候，好像还少了一个删除旧记录的动作。

我刚才试了一下您的程序，得到的结果是：

1. 2014-06-29 04:36:08 1403987768 sgw02 ue9564 enb3902 [0/5] [74/4382]
   
2. 2014-06-29 05:11:06 1403989866 sgw02 ue8342 enb5303 [0/2] [53/535]
   
3. 2014-06-29 04:41:07 1403988067 sgw01 ue3424 enb1001 [0/3] [45/3129]
   
4. 2014-06-29 04:21:03 1403986863 sgw02 ue5453 enb5303 [2/6] [3/852]

复制代码

Herowinter 发表于 2014-06-30 11:31
回复 6# bikkuri
若满足下面两个条件可以用这个简化很多的脚本，
根本不需要排序，找到合适位置插入或更 ...