一种根据IP地址确认计费的方法，根据给定的IP地址段建立分析表，并将需要分析的IP地址带入分析表来获得其对应的计费策略。本发明的优点在于，为IP地址的每个数位建立地址分析表并为之匹配分析结果和计费策略，并通过检索列表的方式来分析给定的IP地址的计费策略，所提供的方法实施简单，且通过降低数据配置量而提高了执行效率，有利于提高计费策略的分析效率。
1.一种根据IP地址确认计费的方法，其特征在于，包括：
(a)给定多个需要进行区别计费的IP地址或者IP地址段；
(b)初始化一分析表，所述分析表包括分析层次、数字、分析长度以及结果索引四栏，所述分析层次是指IP地址段左起的位数，所述数字是指该分析层次上对应的字符，所述分析长度是指被分析的IP地址的长度，或者IP地址段中标志子网的区段长度，所述结果索引是指对应的分析结果；
(c)将给定的多个IP地址的每一个字符，以及IP地址段中标志子网区段的字符填入步骤(b)初始化的分析表中并为之分配分析结果，每一分析结果均具有与之对应的计费策略；
(e)设定检索的初始分析层次和数字为第一层字符以及对应的数字，设定初始分析长度为待分析的IP地址的最大长度；
(f)根据设定数字在分析表中检索，如分析表中不存在此项，则执行步骤(g)，如果在某一分析长度下检索到分析表中存在此项，则执行步骤(h)；
(g)保持分析层次和数字为第一层字符以及对应的数字，并将分析长度减去1，并返回步骤(f)进行检索，如分析长度已经为1，则退出检索并得到此待分析的IP地址不合法的结果；
(h)继续检索分析层次小于或等于此分析长度的各个字符，如有某一项在分析表中不存在，则返回继续执行步骤(g)，如全部存在，则得到分析结果。
2.根据权利要求1所述的方法，其特征在于，所述步骤(h)进一步包括：(h1)首先对分析层次等于此分析长度的字符进行检索，如分析表中不存在此项，则返回执行步骤(g)，如分析表中存在此项，则执行步骤(h2)；(h2)再对分析层次小于此分析长度的各个字符进行检索，如有某一项在分析表中不存在，则返回继续执行步骤(g)，如全部存在，则得到分析结果。
3.根据权利要求1所述的方法，其特征在于，需要进行区别计费的是IP地址段，所述建立IP地址分析表的步骤(c)中，进一步包括：(c1)判断IP地址段的子网掩码是否是4的倍数，如为是则执行步骤(c2)，如为否则执行步骤(c3)；
(c2)直接采用步骤(c)对该IP地址段进行配置；
(c3)分别以最邻近该子网掩码且是4的倍数的两个数字为两个新的子网掩码，将该IP地址段拆分成两部分，分别采用步骤(c)进行配置。
4.根据权利要求1所述的方法，其特征在于，所述IP地址和IP地址段以16进制的字符表示。
5.一种根据IP地址确认计费的装置，其特征在于，包括：
IP地址给定单元，用于给定多个需要进行区别计费的IP地址或者IP地址段；
分析表初始化单元，用于初始化一分析表，所述分析表包括分析层次、数字、分析长度以及结果索引四栏，所述分析层次是指IP地址段左起的位数，所述数字是指该分析层次上对应的字符，所述分析长度是指被分析的IP地址的长度，或者IP地址段中标志子网的区段长度，所述结果索引是指对应的分析结果；
分析表建立单元，用于将给定的多个IP地址的每一个字符，以及IP地址段中标志子网区段的字符填入分析表初始化单元初始化的分析表中并为之分配分析结果，每一分析结果均具有与之对应的计费策略；
初始检索值设定单元，用于设定检索的初始分析层次和数字为第一层字符以及对应的数字，设定初始分析长度为待分析的IP地址的最大长度；
初始检索单元，用于根据设定数字在分析表中检索，如分析表中不存在此项，则进入分析长度调整单元，如果在某一分析长度下检索到分析表中存在此项，则进入后续检索单元；
分析长度调整单元，用于保持分析层次和数字为第一层字符以及对应的数字，并将分析长度减去1，并返回初始检索单元进行检索，如分析长度已经为1，则退出检索并得到此待分析的IP地址不合法的结果；
后续检索单元，用于继续检索分析层次小于或等于此分析长度的各个字符，如有某一项在分析表中不存在，则返回分析长度调整单元，如全部存在，则得到分析结果。
6.根据权利要求5所述的装置，其特征在于，所述后续检索单元进一步包括：第一检索模块，用于对分析层次等于此分析长度的字符进行检索，如分析表中不存在此项，则返回执行分析长度调整单元，如分析表中存在此项，则进入第二检索模块；
第二检索模块，用于对分析层次小于此分析长度的各个字符进行检索，如有某一项在分析表中不存在，则返回执行分析长度调整单元，如全部存在，则得到分析结果。
7.根据权利要求5所述的装置，其特征在于，需要进行区别计费的是IP地址段，所述分析表建立单元进一步包括：判断模块，用于判断IP地址段的子网掩码是否是4的倍数，如为是则执行第一配置模块，如为否则执行步骤第二配置模块；
第一配置模块，用于直接执行分析表建立单元对该IP地址段进行配置；
第二配置模块，用于分别以最邻近该子网掩码且是4的倍数的两个数字为两个新的子网掩码，将该IP地址段拆分成两部分，分别执行分析表建立单元进行配置。
8.根据权利要求5所述的装置，其特征在于，所述IP地址和IP地址段以16进制的字符表示。
一种根据IP地址确认计费策略的方法及装置
技术领域
[0001] 本发明涉及通讯与计算机技术领域，尤其涉及一种根据IP地址确认计费策略的方法及装置。
背景技术
[0002] 随着国内移动运营商对3G以至LTE无线蜂窝网络的加快部署推进，在人口稠密的都市地区的无线覆盖已经比较完善。中国的城市化和旧城改造在相当长的一段时期内都将会持续进行，运营商原先对高无线流量地区和热点地区的估计和现有的城市建设之间的偏差逐渐变大，造成原有热点区域的无线蜂窝覆盖难以承担越来越多的移动用户接入和持续增长的流量访问需求，以及不断出现的新的人口汇聚地的高话务接入问题。运营商一直在努力选址建设更多的基站等无线蜂窝接入网络基础设施，但是由于新增无线蜂窝站点的选址比较困难，而且受限于无线蜂窝网络的高带宽成本，在人口稠密的地区或热点商务地区增加蜂窝无线接入设备越来越变得难以实施。
[0003] 另一方面，国内运营商越来越重视全业务的运营和融合。原先以移动为主的运营商在不断增加对固网建设的投资，原先以固网业务为主的运营商在不断增加对移动网络建设的投资。对于掌握大量固网资源的运营商来说，如何利用固网的容量承接移动热点地区接入流量的高负荷，已经成为运营商所必须要考虑的课题。WLAN无线接入网络作为固定宽带网络的延伸，其建设成本低，部署比较灵活，而且WLAN和无线蜂窝双模终端或客户端已经成功上线运行。所以在WLAN无线覆盖和无线移动蜂窝网络覆盖区域叠加处，或者在移动无线蜂窝网络高流量地区建设WLAN无线热点，使得用户在这些无线覆盖叠加区域使用移动业务时，能够经由WLAN网络接入，可以有效降低无线蜂窝接入网络的流量压力和负荷，保证或改善移动用户经由无线蜂窝接入网络接入时的业务质量，降低用户投诉，并且能够满足和适应使用大屏幕多媒体移动终端用户日益快速增加的访问数据网络的业务需求。
[0004] 运营商为传统移动网络获取移动服务和从固移融合网络设备获取移动服务制定了不同的资费表中。由于固移融合网络设备在核心网侧与传统的移动设备一致，这样就要求固移融合网管能够提供移动网络所需要的计费信息并且与移动方式接入的计费信息不同。在实际应用中，固移融合设备需要从用户接入的IP地址和为用户服务的AP MAC地址中计算计费信息，运算量很大，不利于提高网络的运营效率。
发明内容
[0005] 本发明所要解决的技术问题是，提供一种，能够迅速有效地区别接入IP的类型并位置分配计费策略，从而提高网络运营效率。
[0006] 为了解决上述问题，本发明提供了一种根据IP地址确认计费的方法，包括：(a)给定多个需要进行区别计费的IP地址或者IP地址段；(b)初始化一分析表，所述分析表包括分析层次、数字、分析长度以及结果索引四栏，所述分析层次是指IP地址段左起的位数，所述数字是指该分析层次上对应的字符，所述分析长度是指被分析的IP地址的长度，或者IP地址段中标志子网的区段长度，所述结果索引是指对应的分析结果；(c)将给定的多个IP地址的每一个字符，以及IP地址段中标志子网区段的字符填入步骤(b)初始化的分析表中并为之分配分析结果，每一分析结果均具有与之对应的计费策略；(d)提供一待分析的IP地址；(e)设定检索的初始分析层次和数字为第一层字符以及对应的数字，设定初始分析长度为待分析的IP地址的最大长度；(f)根据设定数字在分析表中检索，如分析表中不存在此项，则执行步骤(g)，如果在某一分析长度下检索到分析表中存在此项，则执行步骤(h)；(g)保持分析层次和数字为第一层字符以及对应的数字，并将分析长度减去1，并返回步骤(f)进行检索，如分析长度已经为1，则退出检索并得到此待分析的IP地址不合法的结果；(h)继续检索分析层次小于或等于此分析长度的各个字符，如有某一项在分析表中不存在，则返回继续执行步骤(g)，如全部存在，则得到分析结果。
[0007] 作为可选的技术方案，所述步骤(h)进一步包括：(h1)，首先对分析层次等于此分析长度的字符进行检索，如分析表中不存在此项，则返回执行步骤(g)，如分析表中存在此项，则执行步骤(h2)；(h2)，再对分析层次小于此分析长度的各个字符进行检索，如有某一项在分析表中不存在，则返回继续执行步骤(g)，如全部存在，则得到分析结果。
[0008] 作为可选的技术方案，需要进行区别计费的是IP地址段，所述建立IP地址分析表的步骤(c)中，进一步包括：(c1)，判断IP地址段的子网掩码是否是4的倍数，如为是则执行步骤(c2)，如为否则执行步骤(c3)；(c2)，直接采用步骤(c)对该IP地址段进行配置；(c3)，分别以最邻近该子网掩码且是4的倍数的两个数字为两个新的子网掩码，将该IP地址段拆分成两部分，分别采用步骤(c)进行配置。
[0009] 作为可选的技术方案，所述IP地址和IP地址段以16进制的字符表示。
[0010] 本发明进一步提供了一种根据IP地址确认计费的装置，包括：IP地址给定单元，用于给定多个需要进行区别计费的IP地址或者IP地址段；分析表初始化单元，用于初始化一分析表，所述分析表包括分析层次、数字、分析长度以及结果索引四栏，所述分析层次是指IP地址段左起的位数，所述数字是指该分析层次上对应的字符，所述分析长度是指被分析的IP地址的长度，或者IP地址段中标志子网的区段长度，所述结果索引是指对应的分析结果；分析表建立单元，用于将给定的多个IP地址的每一个字符，以及IP地址段中标志子网区段的字符填入分析表初始化单元初始化的分析表中并为之分配分析结果，每一分析结果均具有与之对应的计费策略；IP地址提供单元，用于提供一待分析的IP地址；初始检索值设定单元，用于设定检索的初始分析层次和数字为第一层字符以及对应的数字，设定初始分析长度为待分析的IP地址的最大长度；初始检索单元，用于根据设定数字在分析表中检索，如分析表中不存在此项，则进入分析长度调整单元，如果在某一分析长度下检索到分析表中存在此项，则进入后续检索单元；分析长度调整单元，用于保持分析层次和数字为第一层字符以及对应的数字，并将分析长度减去1，并返回初始检索单元进行检索，如分析长度已经为1，则退出检索并得到此待分析的IP地址不合法的结果；后续检索单元，用于继续检索分析层次小于或等于此分析长度的各个字符，如有某一项在分析表中不存在，则返回分析长度调整单元，如全部存在，则得到分析结果。
[0011] 作为可选的技术方案，所述后续检索单元进一步包括：第一检索模块，用于对分析层次等于此分析长度的字符进行检索，如分析表中不存在此项，则返回执行分析长度调整单元，如分析表中存在此项，则进入第二检索模块；第二检索模块，用于对分析层次小于此分析长度的各个字符进行检索，如有某一项在分析表中不存在，则返回执行分析长度调整单元，如全部存在，则得到分析结果。
[0012] 作为可选的技术方案，需要进行区别计费的是IP地址段，所述分析表建立单元进一步包括：判断模块，用于判断IP地址段的子网掩码是否是4的倍数，如为是则执行第一配置模块，如为否则执行步骤第二配置模块；第一配置模块，用于直接执行分析表建立单元对该IP地址段进行配置；第二配置模块，用于分别以最邻近该子网掩码且是4的倍数的两个数字为两个新的子网掩码，将该IP地址段拆分成两部分，分别执行分析表建立单元进行配置。
[0013] 作为可选的技术方案，所述IP地址和IP地址段以16进制的字符表示。
[0014] 本发明的优点在于，为IP地址的每个数位建立地址分析表并为之匹配分析结果和计费策略，并通过检索列表的方式来分析给定的IP地址的计费策略，所提供的方法实施简单，且通过降低数据配置量而提高了执行效率，有利于提高计费策略的分析效率。
附图说明
[0015] 附图1是本发明所述方法的具体实施方式的实施步骤示意图。
[0016] 附图2是本发明所述方法的具体实施方式生成的IP地址分析表。
[0017] 附图3是本发明所述装置的具体实施方式的装置架构图。
具体实施方式
[0018] 接下来结合附图对本发明所述的一种根据IP地址确认计费策略的方法及装置的具体实施方式做出详细说明。
[0019] 首先给出本发明所述方法的具体实施方式。附图1所示是本具体实施方式的实施步骤示意图，接下来结合实例对图中所述步骤逐一进行解释。
[0020] 步骤a，给定多个需要进行区别计费的IP地址或者IP地址段。可以对某一IP地址实施区别计费，也可以对某一IP地址段实施区别计费，故此步骤可即可以提供IP地址，也可以提供IP地址段，也可以两者兼而有之。此实施方式中的IP地址和IP地址段均以16进制字符表示。如果采用10进制或者2进制数字也可以实施，但采用16进制表示所需字符数最少(对于IPv4网络仅为8个字符)，故采取16进制字符为最佳。例如以10进制表示的IP地址192.168.0.0/16和172.168.10.0/24，转换成16进制的字符应当是C0A80000/16以及ACA80A00/24，其中16与24为子网掩码。此处假设192.168.0.0/16网段为本地WLAN网段，对应本地计费策略，而172.168.10.0/24为无线蜂窝网网段，对应漫游计费策略。至于本地与漫游计费策略的异同点，可以由网络运营商自行定义并随时调整。当然，本方法也适用于其他各种接入方式的接入网，或者其他需要根据接入IP地址来区别计费的场景。
[0021] 步骤b，建立一分析表，所述分析表包括分析层次、数字、分析长度以及结果索引四栏。所述分析层次是指IP地址段左起的位数，显然对于IPv4网络的IP地址分析层次应当为1～8中的任意一个数字；所述数字是指该分析层次上对应的字符，对于16进制的IP地址代码，此栏位应当为1～F中的任意一个数字；所述分析长度是指被分析的IP地址的长度，对于IPv4网络的IP地址此栏位应当是8，或者IP地址段中标志子网的区段长度，如果16进制的IP地址代码的子网掩码为16，显然此区段长度应当是4，子网掩码为24则对应的区段长度应当是6；所述结果索引是指对应的分析结果此可以由用户自行定义，例如本地策略为10，漫游计费策略为11等。
[0022] 步骤c，将给定的多个IP地址的每一个字符，以及IP地址段中标志子网区段的字符填入步骤b建立的分析表中并为之分配分析结果，每一分析结果均具有与之对应的计费策略。附图2所示的列表即为此步骤填充完毕后的IP地址分析表。例如对于C0A80000/16的第一个字符C，其处在IP地址段左起第一位，故分析层次为1，数字显然为C，由于此IP地址的子网掩码为16，故对应的分析长度为4。其余各项的填充方法以此类推，此处不再赘述。对于检索结果的配置可以由使用者灵活掌握。例如，本具体实施方式中，对于分析层次小于分析长度的项可以将结果索引填写为0，意为无效值表示分析还未结束，需要继续分析。对于分析层次与分析长度相等的项，可以赋予一个非0值，每一个非0值对应一种分析策略。C0A80000/16为本地WLAN网段，对应的分析结果应当是10，故将(4，8，4)的分析结果设定为10，而ACA80A00/24为无线蜂窝网网段，故将(6，A，6)的分析结果设定为11，10和11分别对应着本地WLAN网段的计费策略和无线蜂窝网网段的计费策略。在其他的实施方式中，也可以对于分析层次小于分析长度的项配置结果索引，以实现对不同的子网网段进行分组管理等功能。总之对结果索引的配置方法应当根据网络应用的要求灵活配置。
[0023] 如果所给出的IP地址段的子网掩码恰好是4的倍数，则直接采用上述步骤c对该IP地址段进行配置。如果恰好所给出的子网掩码不是4的倍数，例如ACA80A00/19，则分别以最邻近该子网掩码且是4的倍数的数字16和20为两个新的子网掩码，将该IP地址段拆分成两部分ACA80A00/16和ACA80A00/20，分别采用步骤(c)进行配置，当然为这两部分所配置的分析结果应当是相同的。对于ACA80A00/16，标志子网的区段应当是前4位，故只需配置ACA8，后面4位不必配置，而对于ACA80A00/20，标志子网的区段是前5位，故需要配置ACA80，并且对应的分析长度应当是5，例如(1，A，5)以及(5，0，5)。由于此区段是无线蜂窝网网段，故(5，0，5)配置的分析结果应当是11。
[0024] 步骤d，提供一待分析的IP地址。例如192.168.10.10，转化成16进制为C0A80A0A。在本例中仅有两个地址段的情况下，目测即可看出此IP地址应为本地WLAN地址，但在实际的服务器中存在很多个网段以及计费策略的情况下，通常需要通过分析判断才能够确定所处网段以及对应的计费策略。以下即为如何判断此IP地址计费策略的步骤。
[0025] 步骤e，设定检索的初始值。设定检索的初始分析层次和数字为第一层字符以及对应的数字，设定初始分析长度为待分析的IP地址的最大长度。本例中应当是设定初始检索值为(1，C，8)。
[0026] 步骤f，根据设定数字在分析表中检索，如分析表中不存在此项，则执行步骤g，如果在某一分析长度下检索到分析表中存在此项，则执行步骤h。本例中首先检索(1，C，8)，显然不存在，则执行步骤g。
[0027] 步骤g，保持分析层次和数字为第一层字符以及对应的数字，并将分析长度减去1，并返回步骤f进行检索，如分析长度已经为1，则退出检索并得到此待分析的IP地址不合法的结果。本例中，将分析长度减去1后的检索值(1，C，7)显然也是不存在的。如此循环检索至(1，C，4)，在地址分析表表中是存在的，故根据步骤f的记载，此时应当执行步骤h。
[0028] 步骤h，继续检索分析层次小于或等于此分析长度的各个字符，如有某一项在分析表中不存在，则返回继续执行步骤g，如全部存在，则得到分析结果。本例中应当检索(2，0，4)、(3，A，4)、以及(4，8，4)，结果都是存在的。与步骤c中建立分析策略对应，得到的分析结果应当是(4，8，4)所对应的结果索引作为分析结果，本实施方式为10，意味着此地址为本地地址。
[0029] 步骤h有更简洁的方法：首先对分析层次等于此分析长度的字符进行检索，即首先在分析表中检索(4，8，4)，如分析表中不存在此项，则返回执行步骤g。本例中分析表中存在此项，则再对分析层次小于此分析长度的各个字符进行检索(2，0，4)、(3，A，4)进行检索，如有某一项在分析表中不存在，则返回继续执行步骤g，本例中全部存在，则得到分析结果为10。以上首先对分析层次等于此分析长度的字符进行检索的方法有利于迅速排除非法的IP地址，例如对于一个即不在本地网段也不在无线蜂窝网网段的地址192.160.10.10/16而言，其16进制代码应当是C0A00A0A，如果采用逐次检索的方法，(2，
0，4)和(3，A，4)都是存在的，只有检索到(4，0，4)才能判断出此地址在地址分析表中是不存在，而采用首先检索第四层次(4，0，4)的方法则能够迅速判断出此为不存在的地址。虽然在单纯的数学概率角度考虑，各个层次上出现差异的概率应当是相同的，改变检索顺序似乎不会提高检索效率，但是考虑到实际情况下来访的地址通常是更多的来自于邻近的网段，而邻近网段的地址差别主要集中在IP地址代码的后段，故在步骤h中首先检索最后一位的方法在实际工作中是能够有效提高工作效率的。
[0030] 以下结合附图给出本发明所述一种根据IP地址确认计费的装置的具体实施方式。附图3是本具体实施方式所述装置的架构图，包括：IP地址给定单元200，用于给定多个需要进行区别计费的IP地址或者IP地址段；分析表初始化单元210，用于初始化一分析表，所述分析表包括分析层次、数字、分析长度以及结果索引四栏，所述分析层次是指IP地址段左起的位数，所述数字是指该分析层次上对应的字符，所述分析长度是指被分析的IP地址的长度，或者IP地址段中标志子网的区段长度，所述结果索引是指对应的分析结果；分析表建立单元220，用于将给定的多个IP地址的每一个字符，以及IP地址段中标志子网区段的字符填入分析表初始化单元210初始化的分析表中并为之分配分析结果，每一分析结果均具有与之对应的计费策略；IP地址提供单元230，用于提供一待分析的IP地址；初始检索值设定单元240，用于设定检索的初始分析层次和数字为第一层字符以及对应的数字，设定初始分析长度为待分析的IP地址的最大长度；初始检索单元250，用于根据设定数字在分析表中检索，如分析表中不存在此项，则进入分析长度调整单元260，如果在某一分析长度下检索到分析表中存在此项，则进入后续检索单元270；分析长度调整单元260，用于保持分析层次和数字为第一层字符以及对应的数字，并将分析长度减去1，并返回初始检索单元250进行检索，如分析长度已经为1，则退出检索并得到此待分析的IP地址不合法的结果；后续检索单元270，用于继续检索分析层次小于或等于此分析长度的各个字符，如有某一项在分析表中不存在，则返回分析长度调整单元260，如全部存在，则得到分析结果。
[0031] 所述后续检索单元270进一步包括：第一检索模块，用于对分析层次等于此分析长度的字符进行检索，如分析表中不存在此项，则返回执行分析长度调整单元260，如分析表中存在此项，则进入第二检索模块；第二检索模块，用于对分析层次小于此分析长度的各个字符进行检索，如有某一项在分析表中不存在，则返回执行分析长度调整单元260，如全部存在，则得到分析结果。
[0032] 当需要进行区别计费的是IP地址段时，所述分析表建立单元220进一步包括：判断模块，用于判断IP地址段的子网掩码是否是4的倍数，如为是则执行第一配置模块，如为否则执行步骤第二配置模块；第一配置模块，用于直接执行分析表建立单元2230对该IP地址段进行配置；第二配置模块，用于分别以最邻近该子网掩码且是4的倍数的两个数字为两个新的子网掩码，将该IP地址段拆分成两部分，分别执行分析表建立单元220进行配置。
[0033] 以上装置中各个单元以及模块的工作原理以及相互关系请参考前一有关方法的具体实施方式，此处不再赘述。
[0034] 以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。
