29 Apr
2015
29 Apr
'15
11:18 a.m.
Hello,
From what I understand about the LCR module is that the
rules have to be prioritized by the admin, be it manually or automatically by an
application.
Let's say the LCR database has 10 gateways, each with their own rules etc.
4 of these gateways support caller id spoofing and the others don't.
But the other 6 are cheaper and Kamailio has to route a call using a gateway which support
caller id spoofing and is the cheapest of the 4.
Would it be possible to tell the LCR module to select a gateway based on certain
capabilities and is the cheapest of the ones which support a certain capability?
29 Apr
29 Apr
11:36 a.m.
What about configuring two LCR instances with different "lcr_id".
The first one can use only gateways with requested capabilities and the
second one all gateways.
Then you can make a decision about which instance to use during call
routing process providing this lcr_id to load_gws() function.
Hello,
From what I understand about the LCR module is that the rules have to
be prioritized by the admin, be it manually or automatically by an
application.
Let’s say the LCR database has 10 gateways, each with their own rules
etc.
4 of these gateways support caller id spoofing and the others don’t.
But the other 6 are cheaper and Kamailio has to route a call using a
gateway which support caller id spoofing and is the cheapest of the 4.
Would it be possible to tell the LCR module to select a gateway based
on certain capabilities and is the cheapest of the ones which support
a certain capability?
_______________________________________________
SIP Express Router (SER) and Kamailio (OpenSER) - sr-users mailing list
sr-users(a)lists.sip-router.org
http://lists.sip-router.org/cgi-bin/mailman/listinfo/sr-users
12:34 p.m.
That sounds possible! Thanks.
That does this description mean: "Execution time of load_gws() function is O(N) *
O(M), where N is number of different prefix lengths and M is number of collisions for
matching prefix(es) in lcr rules hash table of the LCR instance."?
Does this mean it loads the data from its internal memory or does it load the data from
the database again?
How fast does it select a gateway after load_gws using next_gw()? Is it O(N) again?
What about multiple combinations of capabilities? For example caller id spoofing and g729
codec, or caller id spoofing and g711ulaw codec? Etc.
Wouldn't this cause the data to grow exponentially?
From: sr-users [mailto:sr-users-bounces@lists.sip-router.org] On Behalf Of Vitaliy
Aleksandrov
Sent: Wednesday, April 29, 2015 10:36 AM
To: sr-users(a)lists.sip-router.org
Subject: Re: [SR-Users] LCR with gateway capabilities
What about configuring two LCR instances with different "lcr_id".
The first one can use only gateways with requested capabilities and the second one all
gateways.
Then you can make a decision about which instance to use during call routing process
providing this lcr_id to load_gws() function.
Hello,
From what I understand about the LCR module is that the
rules have to be prioritized by the admin, be it manually or automatically by an
application.
Let's say the LCR database has 10 gateways, each with their own rules etc.
4 of these gateways support caller id spoofing and the others don't.
But the other 6 are cheaper and Kamailio has to route a call using a gateway which support
caller id spoofing and is the cheapest of the 4.
Would it be possible to tell the LCR module to select a gateway based on certain
capabilities and is the cheapest of the ones which support a certain capability?
_______________________________________________
SIP Express Router (SER) and Kamailio (OpenSER) - sr-users mailing list
sr-users@lists.sip-router.org<mailto:sr-users@lists.sip-router.org>
http://lists.sip-router.org/cgi-bin/mailman/listinfo/sr-users
1:27 p.m.
On 29/04/15 12:34, Grant Bagdasarian wrote:
That sounds possible! Thanks.
That does this description mean: “Execution time of load_gws()
function is O(N) * O(M), where N is number of different prefix lengths
and M is number of collisions for matching prefix(es) in lcr rules
hash table of the LCR instance.”?
Does this mean it loads the data from its internal memory or does it
load the data from the database again?
load_gws() prepares an ordered list of gateways for current destination.
It loads data only from internal in-memory gateways db (hash table).
How fast does it select a gateway after load_gws using next_gw()? Is
it O(N) again?
O(1) since load_gws already prepared ordered (by price) list and
next_gw() only takes next gw in a list.
What about multiple combinations of capabilities? For example caller
id spoofing and g729 codec, or caller id spoofing and g711ulaw codec? Etc.
Wouldn’t this cause the data to grow exponentially?
It would.
Another idea:
You can also have only one lcr instance and keep gateways capabilities
in the tag field (serialized somehow). Then you can just iterate through
a list generated by load_gws() skipping gateways which don't match your
criteria and in the end a call will be routed to the cheapest gateway
with proper capabilities.
*From:*sr-users [mailto:sr-users-bounces@lists.sip-router.org] *On
Behalf Of *Vitaliy Aleksandrov
*Sent:* Wednesday, April 29, 2015 10:36 AM
*To:* sr-users(a)lists.sip-router.org
*Subject:* Re: [SR-Users] LCR with gateway capabilities
What about configuring two LCR instances with different "lcr_id".
The first one can use only gateways with requested capabilities and
the second one all gateways.
Then you can make a decision about which instance to use during call
routing process providing this lcr_id to load_gws() function.
Hello,
From what I understand about the LCR module is that the rules have
to be prioritized by the admin, be it manually or automatically by
an application.
Let’s say the LCR database has 10 gateways, each with their own
rules etc.
4 of these gateways support caller id spoofing and the others don’t.
But the other 6 are cheaper and Kamailio has to route a call using
a gateway which support caller id spoofing and is the cheapest of
the 4.
Would it be possible to tell the LCR module to select a gateway
based on certain capabilities and is the cheapest of the ones
which support a certain capability?
_______________________________________________
SIP Express Router (SER) and Kamailio (OpenSER) - sr-users mailing list
sr-users(a)lists.sip-router.org <mailto:sr-users@lists.sip-router.org>
http://lists.sip-router.org/cgi-bin/mailman/listinfo/sr-users
_______________________________________________
SIP Express Router (SER) and Kamailio (OpenSER) - sr-users mailing list
sr-users(a)lists.sip-router.org
http://lists.sip-router.org/cgi-bin/mailman/listinfo/sr-users
2:21 p.m.
The Tag column size is 64. If I make this larger in the database, will it be truncated
once it is loaded into memory?
Through which list do I need to iterate? You mentioned the data is stored in a hash table,
what is the name of this hash table?
Basically for each call I need to call the load_gws() function, which is O(N) * O(M).
What if I take a different approach and call a stored procedure (for each call) which does
the selection of a gateway based on the supplied criteria.
Of course the tables would be optimized with indices for the best possible performance.
When comparing load_gws() (O(N) * O(M)) with the stored procedure approach, would there be
a huge performance loss when taking the stored procedure approach?
I know this approach brings a whole new set of problem with availability and the loss of
features, but for now I'm only interested in the performance aspect of both methods.
From: sr-users [mailto:sr-users-bounces@lists.sip-router.org] On Behalf Of Vitaliy
Aleksandrov
Sent: Wednesday, April 29, 2015 12:27 PM
To: sr-users(a)lists.sip-router.org
Subject: Re: [SR-Users] LCR with gateway capabilities
On 29/04/15 12:34, Grant Bagdasarian wrote:
That sounds possible! Thanks.
That does this description mean: "Execution time of load_gws() function is O(N) *
O(M), where N is number of different prefix lengths and M is number of collisions for
matching prefix(es) in lcr rules hash table of the LCR instance."?
Does this mean it loads the data from its internal memory or does it load the data from
the database again?
load_gws() prepares an ordered list of gateways for current destination. It loads data
only from internal in-memory gateways db (hash table).
How fast does it select a gateway after load_gws using next_gw()? Is it O(N) again?
O(1) since load_gws already prepared ordered (by price) list and next_gw() only takes next
gw in a list.
What about multiple combinations of capabilities? For example caller id spoofing and g729
codec, or caller id spoofing and g711ulaw codec? Etc.
Wouldn't this cause the data to grow exponentially?
It would.
Another idea:
You can also have only one lcr instance and keep gateways capabilities in the tag field
(serialized somehow). Then you can just iterate through a list generated by load_gws()
skipping gateways which don't match your criteria and in the end a call will be routed
to the cheapest gateway with proper capabilities.
From: sr-users [mailto:sr-users-bounces@lists.sip-router.org] On Behalf Of Vitaliy
Aleksandrov
Sent: Wednesday, April 29, 2015 10:36 AM
To: sr-users@lists.sip-router.org<mailto:sr-users@lists.sip-router.org>
Subject: Re: [SR-Users] LCR with gateway capabilities
What about configuring two LCR instances with different "lcr_id".
The first one can use only gateways with requested capabilities and the second one all
gateways.
Then you can make a decision about which instance to use during call routing process
providing this lcr_id to load_gws() function.
Hello,
From what I understand about the LCR module is that the
rules have to be prioritized by the admin, be it manually or automatically by an
application.
Let's say the LCR database has 10 gateways, each with their own rules etc.
4 of these gateways support caller id spoofing and the others don't.
But the other 6 are cheaper and Kamailio has to route a call using a gateway which support
caller id spoofing and is the cheapest of the 4.
Would it be possible to tell the LCR module to select a gateway based on certain
capabilities and is the cheapest of the ones which support a certain capability?
_______________________________________________
SIP Express Router (SER) and Kamailio (OpenSER) - sr-users mailing list
sr-users@lists.sip-router.org<mailto:sr-users@lists.sip-router.org>
http://lists.sip-router.org/cgi-bin/mailman/listinfo/sr-users
_______________________________________________
SIP Express Router (SER) and Kamailio (OpenSER) - sr-users mailing list
sr-users@lists.sip-router.org<mailto:sr-users@lists.sip-router.org>
http://lists.sip-router.org/cgi-bin/mailman/listinfo/sr-users
3:14 p.m.
The Tag column size is 64. If I make this larger in
the database, will
it be truncated once it is loaded into memory?
According to modules source code Tag's max size is hardcoded and will be
truncated. But this is not a bit problem. You can keep capabilities list
in htable and only put a key for this htable info to the tag.
Through which list do I need to iterate? You mentioned the data is
stored in a hash table, what is the name of this hash table?
load_gws() creates a list of gateways and next_gw() fetches them one by one.
After calling load_gws() you can just call next_gw() which puts gateways
tag to the "tag_avp". If current gateway doesn't have requested
capabilities just call next_gw() again.
Basically for each call I need to call the load_gws() function, which
is O(N) * O(M).
What if I take a different approach and call a stored procedure (for
each call) which does the selection of a gateway based on the supplied
criteria.
Of course the tables would be optimized with indices for the best
possible performance.
When comparing load_gws() (O(N) * O(M)) with the stored procedure
approach, would there be a huge performance loss when taking the
stored procedure approach?
Who knows.. You can test it and share results with community :)
I know this approach brings a whole new set of problem with
availability and the loss of features, but for now I’m only interested
in the performance aspect of both methods.
Actually going this way you don't need LCR module at all. You can call
stored procedure, lua/python/perl/... script, or request an external
system using radius/xmlrpc. But be careful making blocking operations
from a script or have enough number of kamailio processes.
3495
days inactive
3495
days old
5 comments
2 participants
participants (2)
-
Grant Bagdasarian -
Vitaliy Aleksandrov